●在收到消息时，对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 （1）。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 （2） 自行决定。这样，同一消息就可以调用不同的 （3）。
（1）A.引用 B. 多态 C. 抽象 D.类
（2）A.程序员 B.抽象 C. 发送对象 D.接收对象
（3）A. 方法 B.对象 C. 成员 D.抽象
● 不是链表的优点是_（4） 。
（4） A.用结点来存储数据元素 B.插入、删除操作不需要移动元素
C.所需存储空间比线性表节省 D.无需事先估计存储空间的大小
●数组结构不具备的特点是（5） 。
A. 数据元素数目固定 B. 数据元素具有相同的类型；
B. 数据元素的下标关系具有上下界的约束 D. 插入、删除操作不需要移动元素
●用不带头结点的单链表作为栈的存储结构，判断“栈为空”的条件是_（6） (top为栈顶指针)。
（6）A. top==NULL B.top==-1 C.top==0 D.top->next==NULL
● 以下关于字符串的说法中不正确的是_（7） 。
（7） A.空串不包含任何字符 B. 空格串是由一个或多个空格组成的串
C.空格串和空串的长度都是0 D. 空格串不是空串的特殊形式
● 在具有100个结点的一颗二叉树中，其叶子结点的数目最少可能为_（8） 。
（8）A. 50 B. 99 C. 1 D.49
●程序语言的分类没有统一的标准，这里根据程序设计的方法将程序语言大致分为命令式程序设计语言、（9）_、函数式程序设计语言和逻辑型程序设计语言等范型。
（9）A. 面向对象的程序设计语言 B. 编译型的程序设计语言
C. 解释型的程序设计语言 D. 开放式的程序设计语言
● 在C语言中，若函数调用时实参是某个数组元素，则传递给对应形参的是_（10）_。
（10） A.数组空间的首地址 B.数组中此元素的元素值
C.数组中元素的个数 D.数组中所有的元素
● 在下面的程序中，若实参a与形参x以引用调用（call by reference）的方式传递信息，则输出结果为_（11）_；若实参a与形参x以值调用（call by value）的方式传递信息，那么输出结果为_（12）_。
Main program Procedure addone(x)
a:=1;
addone(a);
addone(a);
write(a);
a:=x+1;
x:=x-2;
return;
（11）A.1 B.2 C.0 D.-1
（12）A.1 B.2 C.0 D.-1
● 在程序的执行过程中，用_（13）_结构可以实现对二叉树的逐层遍历。
（13）A.队列 B.栈 C.树 D.图
● 已知有二维数组A[0..n-1][0..n-1]，其中当i＋j＝n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m>n。数组T的第一个元素T[0]＝A[1][n-1], T[1]＝A[2][n-2],...,依次类推，那么放入A[i][j]（i＋j＝n）的元素是_（14）__。
（14）A.T[i+j] B.T[i*n+j] C.T[i] D.T[i-1]
●已知递归函数f(n)的功能是打印n，n-1，…1，且n>=1，应采用的代码段是_（15）_。
（15） A.if n>1 then f(n-1); printf(“%d,” n);
B.if n<1 then f(n+1); printf(“%d,” n);
C.printf(“%d,” n); if n>1 then f(n-1);
D.printf(“%d,” n); if n<1 then f(n+1);
● 在下面的流程图中，如果标记为a的运算执行了m次（m>1），那么标记为b的运算执行次数为_（16）_。
（16）A.1 B.m-1 C.m D.m+1
Y
N
b
a
● 数据库管理系统提供给用户的接口是（17），它具有数据定义、数据操作和数据检索功能，可以独立使用，也可以嵌入宿主语言使用。
（17） A.过程化语言 B.数据库语言 C.面向对象语言 D.宿主语言
● 在关系代数中，对一个关系进行投影运算后，新关系的元组个数（18）_原来关系的元组个数。
（18） A.大于 B.小于 C.等于 D.小于等于
● 在关系数据库中，与规范化方法有关的是（19）。
（19） A.系统目录 B.数据依赖 C.索引 D.页式管理
● 设有一个关系Student(学号，姓名，系名)，Course(课程号，课程名，先修课号)，SC（学号，课程号，成绩），要得到形式如：成绩单（学号，姓名，课程名，成绩）的表，正确的关系代数表达式是（20）。查询平均成绩80分以上的学生学号、姓名及平均成绩的SELECT语句应该是：
SELECT 学号，姓名，AVG(成绩) AS 平均成绩
FROM Student，SC
WHERE （21）
GROUP BY 学号
HAVING AVG（成绩）>= 80
（20） A.
B.
C.
D.
（21） A. AVG（成绩）>= 80 B. COUNT（成绩）>= 80
C. Student.学号=SC.学号 D. Course.课程号=SC.课程号
● 若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，若进程发出了一个I/O请求，可能出现_（22）_的状态转换。
（22） A.“就绪”→“运行” B.“运行”→“就绪”
C.“运行”→“等待” D.“就绪”→“等待”
●产生死锁的四个必要条件式互斥、 (23) 、循环等待和不剥夺；一旦系统中出现了死锁，操作系统就应将陷入死锁的进程从死锁状态中解脱出来，使系统恢复正常运行。解除死锁的常用方法有两种： (24) 、 (25) ；
（23）A.请求与拒绝 B.请求与保护 C.请求与保持 D.保护与阻塞
（24）A.分步分配法 B.内存剥夺法 C.断点保存法 D.资源剥夺法
（25）A.部分分配法 B.优先级分配法 C.撤销进程法 D.内存剥夺法
● 在操作系统中，外设从数据交换的方式可分为字符设备和块设备两类，下面不是字符设备的是 _（26）_。
（26） A.磁盘 B.打印机 C.显示器 D.键盘
● 在常用的字处理软件中，按下Alt键再拖曳鼠标选文本，可以_（27）_；直接用鼠标拖曳已选定的文本，可以_（28）_ 。
（27） A.选中光标所在的文本行 B.选中光标后的文本行
C.选中一个段落 D.选中一个矩形区域中的文本块
（28） A. 移动选中的文本插入到光标新位置 B.移动选中的文本粘结到光标新位置的行未
C. 复制选中的文本插入到光标新位置 D.复制选中的文本插入到光标新位置的行头
● 通过设置文件的_（29）_ ，可以使其成为“隐藏”文件。
（29）A.类型 B.格式 C.属性 D.状态
● 办公自动化软件一般不包括_（30）_。
（30）A. word B.foxmail C. access D. matlab
● 按住Shift键，删除一个Windows文件，则此文件（31） 。
（31）A. 放到回收站 B. 永久删除 C. 改为隐含文件 D. 放到硬盘的一个指定地点
● 软件生存周期有6个阶段工作，下面不属于其中任何一个阶段的是 (32)
（32） A. 需求分析 B. 程序编制 C. 运行维护 D. 用户签收认可
●UML叫做统一的建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用的规则支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。其中：
(33) 用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。
(34) 对静态结构(类、对象和关系)模型化。
(35) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。
（33） A.环境模型视图 B.实现模型视图 C.结构模型视图 D.用户模型视图
（34） A.环境模型视图 B.实现模型视图 C.结构模型视图 D.行为模型视图
（35） A.环境模型视图 B.实现模型视图 C.结构模型视图 D.行为模型视图
●标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是 （36）。
（36）A. 标准化抽象对象 B. 标准化总体对象 C. 标准化虚拟对象 D. 标准化面向对象
●在下列四选项中， (37) 能申请专利。
（37） A.软件的独特外包装 B.中国游戏在线的游戏规则
C.江民反病毒软件 D.陈景润证明的歌德巴赫猜想
● 某软件公司根据市场需求，组织开发一套应用软件，若此公司要申请此软件的计算机软件著作权，下面说法正确的是_（38）_ 。
（38）A.必须向全社会公开全部软件源代码 B.必须向同行公开全部软件源代码，以便查验
C.向著作权管理机构公开全部软件源代码 D.可以不公开软件源代码
● __(39)__属于不对称加密法，其密钥的长度为 (40) 。
（39）A.DES B.IDEA C.FEAL D.RSA
（40）A.256 B.64 C.512 D.128
● 信息的传输加密是面向线路的加密措施，有 (41) 、节点加密和端－端加密三种。
(41) A. 链路加密 B. 对称加密 C. 不对称加密 D. 报文加密
●媒体的概念范围相当广泛，按照国际电话电报咨询委员会（CCITT）的定义，媒体可以归类为：感觉媒体、表示媒体、 表现媒体、_（42）_和传输媒体。
（42） A.中介媒体 B.存储媒体 C.发送媒体 D.接收媒体
● JPEG是 (43) 压缩和解压缩算法的标准,JPEG是ISO的国际标准。
（43）A. 静态图像 B. 图像 C.动态图像 D. 声音
● (44) 是音乐工业的数据通信标准，但不能记录语音。
（44）A.MP3 B.RA C.WAV D.MID
● 若码值FFFFH是一个整数的原码表示，则该整数的真值为_（45）_ ；若码值FFFFH是一个整数的补码表示，则该整数的真值为_（46）_。
（45）A.32767 B.-32768 C.-32767 D.-1
（46）A.32767 B.-32768 C.-32767 D.-1
● 内存地址从1000H到2000H，共有 （47） 个内存单元。若该内存每个存贮单元可存储32位二进制数，并用8片存储器芯片构成，则芯片的容量是 （48） 。
（47）A. 1000 B. 4096 C. 1024 D. 2048
（48）A. 512×16bit B. 256×32bit C. 1024×32bit D. 1024×16bit
● 某程序的目标代码为43981个字节，将其写到以字节编址的内存中，以80000H为首地址开始依次存放，则存放该目标程序的末地址为 （49） 。
（49）A. 8FAAAH B. 8AFFFH C. 8ABCDH D. 8DCBAH
●控制器是由多个部件组成， （50） 不是构成控制器的部件。
（50）A. 标志寄存器 B. 指令寄存器 C. 指令译码器 D. 程序计数器
●状态条件寄存器属于CPU的_（51）_ 部件。
（51）A．运算器 B.控制器 C.存储器 D.I/O接口
●控制器的作用是控制整个计算机的各个部件有条不紊地工作，它的基本功能就是从内存取指令和_（52）_。
（52）A. 执行指令 B.向内存写指令 C.辨别指令 D.传递指令
● 构成128M×8bit的存储器，若采用16M×8bit的芯片，需 （53） 片；若采用32M×1bit的芯片，需 （54） 片。
（53）A. 8 B. 16 C. 32 D. 64
（54）A. 8 B. 16 C. 32 D. 64
● 在浮点表示法中，用阶码和尾数表示一个浮点数。阶码通常为__(55)__的纯整数，尾数为带符号的纯小数。
（55）A. 不带符号 B. 带符号 C.取绝对值 D.不确定
● Cache主要由两部分组成：控制部分和Cache存储器部分。Cache存储器部分用来存放_（56）_。控制部分的功能是：判断CPU要访问的信息是否在_（57）_中，若在即为命中，若不在则没有命中。
（56）A. 主存的全部拷贝 B. 文件的部分拷贝 C. 文件的全部拷贝 D. 主存的部分拷贝
（57）A. 主存 B.硬盘 C. Cache存储器 D. CPU
●一般情况下，磁盘容量是指格式化容量。而计算格式化容量时，与下列那个因素无关_（58）_。
（58） A. 每个扇区的字节数 B. 每道的扇区数
C. 每个记录面的磁道数 D. 位密度
●目前，USB的应用十分广泛，其最大的优点在于它支持即插即用并支持热插拔。USB采用的是（59）总线。
（59） A. 通用并行 B. 通用串行
C. 专用并行 D. 专用串行
● 目前，许多设备都采用USB接口与计算机连接，主要原因是_（60）_。
（60） A. USB支持即插即用并支持热插拔
B. USB接口比任何其它接口传输速度快
C. USB设备内存容量大
D．USB设备内存工作的可靠性高
● ADSL（非对称数据用户线，Asymmetrical Digital Subscriber Line）具有很高的传输速率，其下行传输速度最高可达_（61）_，上行的传输速度最高可达_（62）_。
（61） A. 512Kbit/s B. 4Mbit/s C. 2Mbit/s D. 8Mbit/s
（62） A. 64Kbit/s B. 128Kbit/s C. 512Kbit/s D. 640Kbit/s
● TCP/IP包含许多重要的基本特性，这些特性主要表现在五个方面,下面不属于其特性的是（63）。
（63）A.逻辑编址 B. 路由选择 C. 邮件收发 D. 域名解析
● TCP/IP模型的体系结构分为四层，ISO/OSI模型的体系结构分为七层。TCP/IP的应用层对应ISO/OSI模型的其中三层，但不包括下面的（64） 。
（64）A. 应用层 B. 传输层 C. 会话层 D. 表示层
● 网际层是整个TCP/IP协议簇的重点。在网际层定义的协议除了IP外，还有几个重要的协议，但不包括下面的（65）。
（65）A. ICMP B. ARP C. IEEE D. RARP
● The JSP syntax adds additional XML tags, called JSP actions, to be used to (69) built-in functionally. Additionally, the technology allows for the creation of JSP tag libraries that act as extensions to the standard HTML or XML tags. Tag libraries provide a platform (70) way of extending the capabilities of a web server.
（69） A. use B. invoke C. use to D. allow
（70） A. independent B. dependent C. lie D. depend on
● The IBM Total Storage® SAN File System (based on IBM Storage Tank™ technology) is designed to help reduce the complexity of managing files within SANs. The SAN File System is designed as a highly (71) file system for SAN- (72) storage — one that is designed to provide a network-based (73) file system for data sharing and centralized policy-based storage management in an open environment. IBM Total Storage SAN File System is designed to enable host systems to plug-in to a common SAN-wide file structure. With the SAN File System, files and file systems are no longer managed by (74) computers — they are viewed and managed as a centralized IT resource with a single point of administrative control.
（71） A. available B. able C. ability D. attached
（72） A. available B. able C. ability D. attached
（73） A. isomorphic B. heterogeneous C. same D. different
（74） A. invent B. individual C. invidious D. invite
● The SAN File System provides a common file system for UNIX®, Windows® and Linux® servers, with a single global (75) to help provide data sharing across servers. It is designed as a highly scalable solution supporting both very large files and very large numbers of files without the limitations normally associated with Network File System (NFS) or Common Internet File System (CIFS) implementations.
（75） A. namespace B. code C. named D. symbol
