B、职员号，工资 C、职员号
D、公司号，职员号，工资
2．下列关于线性链表的叙述中，正确的是___C___。 A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C、进行插入和删除时，不需要移动表中的元素 D、以上三种说法都不对
3．下列关于二叉树的叙述中，正确的是__B____。 A、叶子结点总是比度为2的结点少一个 B、叶子结点总是比度为2的结点多一个 C、叶子结点数是度为2的结点数的两倍 D、度为2的结点数是度为1的结点数的两倍 4．软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是___A___。 D、2
6．程序调试的任务是_____D_。 A、设计和运行测试用例 B、发现并改正程序中的错误 C、发现程序中的错误 D、诊断和改正程序中的错误
7．下列关于数据库设计的叙述中，正确的是__A____。 A、在需求分析阶段建立数据字典 B、在概念设计阶段建立数据字典 C、在逻辑设计阶段建立数据字典 D、在物理设计阶段建立数据字典 8．数据库系统的三级模式不包括____D__。 A、概念模式 B、内模式 C、外模式
D、数据模式
9．有三个关系R、S和T如下 C、模块化
D、逐步求精 11．编译程序属于____A__。 A、系统软件 B、应用软件 C、操作系统 D、数据库管理软件
12．当前流行的Pentium 4 CPU的字长是__C____。 A、8bits B、16bits C、32bits D、64bits 13．计算机技术中，下列的英文缩写和中文名字的对照中，
正确的是____C__。
A、学生成绩管理系统
B、C语言编译程序 C、UNIX操作系统 D、数据库管理系统
5．某系统总体结构图如下图所示：
则由关系R和S得到关系T的操作是B______。
A、CAD--计算机辅助制造 B、CAM--计算机辅助教育
C、CIMS--计算机集成制造系统 D、CAI--计算机辅助设计
14．在标准ASCII码表中，英文字母a和A的码值之差的
十进制值是__B____。
该系统总体结构图的深度是___C___。
A、自然连接 B、差 C、交 D、并
10．下列选项中属于面向对象设计方法主要特征的是
__A____。
A、7 B、6 C、3
计算机学院公共计算机教学部
A、20
B、32 C、-20 D、-32
15．下列软件中，属于应用软件的是B______。 A、Windows XP
B、PowerPoint 2003 C、UNIX D、Linux
16．写邮件时，除了发件人地址之外，另一项必须要填写
的是_____B_。
A、继承 B、自顶向下
A、信件内容
25
B、收件人地址 C、主题 D、抄送
17．对声音波形采样时，采样频率越高，声音文件的数据
量__B____。
C、m-5 D、m-6 2．有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为___C___。
A、越小 B、越大 C、不变
D、无法确定
18．解释程序的功能是__B____。 A、解释执行汇编语言程序 B、解释执行高级语言程序
C、将汇编语言程序解释成目标程序 D、将高级语言程序解释成目标程序 19．局域网硬件中主要包括工作站、网络适配器、传输介质和__B____。
A、Modem B、交换机 C、打印机 D、中继站
20．下列属于计算机程序设计语言的是____B__。 A、ACDSee B、Visual Basic C、Wave Edit D、WinZip 31套题
2． 设循环队列为Q(1:m)，其初始状态为
front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为__D____。 A、5 B、6
计算机学院公共计算机教学部
A、并 B、自然连接 C、笛卡尔积 D、差
3.一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为______。 A、ABC B、CBA C、EDC D、CDE
4.某系统结构图如下图所示： 5.下列叙述中正确的是___B___。 A、所谓算法就是计算方法 B、程序可以作为算法的一种描述方法 C、算法设计只需考虑得到计算结果 D、算法设计可以忽略算法的运算时间 6.下列各序列中不是堆的是__C____。 A、(91,85,53,36,47,30,24,12) B、(91,85,53,47,36,30,24,12) C、(47,91,53,85,30,12,24,36) D、(91,85,53,47,30,12,24,36) 7.深度为5的完全二叉树的结点数不可能是__A____。 A、15 B、16 C、17 D、18
8.设二叉树如下：
则前序序列为
该系统结构图的深度是___c___。 A、1 B、2 C、3 D、4
__A____。 A、ABDEGCFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH
9.下面描述不属于软件特点的是___D___。
26
A、软件是一种逻辑实体，具有抽象性 B、软件在使用中不存在磨损、老化问题 C、软件复杂性高
D、软件使用不涉及知识产权
10.下面对类-对象主要特征描述正确的是__A____。 A、对象唯一性 B、对象无关性 C、类的单一性 D、类的依赖性
11.能直接与CPU交换信息的存储器是___C___。 A、硬盘存储器 B、CD-ROM C、内存储器 D、U盘存储器
12. 用来存储当前正在运行的应用程序及相应数据的存储器是___A___。 A、内存 B、硬盘 C、U盘 D、CD-ROM
13.下列软件中，属于应用软件的是__D____。 A、操作系统 B、数据库管理系统 C、程序设计语言处理系统 D、管理信息系统
14.计算机的技术性能指标主要是指___D___。
A、计算机所配备的程序设计语言、操作系统、外部设备
B、计算机的可靠性、可维性和可用性 C、显示器的分辨率、打印机的性能等配置 D、字长、主频、运算速度、内/外存容量 15.以.wav为扩展名的文件通常是___B___。
计算机学院公共计算机教学部
A、文本文件
B、音频信号文件 C、图像文件 D、视频信号文件
16.目前使用的硬磁盘，在其读/写寻址过程中___C___。 A、盘片静止，磁头沿圆周方向旋转 B、盘片旋转，磁头静止
C、盘片旋转，磁头沿盘片径向运动 D、盘片与磁头都静止不动
17.CPU的主要性能指标是__A____。 A、字长和时钟主频 B、可靠性
C、耗电量和效率 D、发热量和冷却效率
18.计算机网络中，若所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构称为___C___。 A、总线结构 B、环型结构 C、星型结构 D、网状结构 19.Internet中，用于实现域名和IP地址转换的是___B___。 A、SMTP B、DNS C、Ftp D、Http 20.为了防止信息被别人窃取，可以设置开机密码，下列密码设置最安全的是____B__。 A、12345678
B、nd@YZ@g1 C、NDYZ
D、Yingzhong
32套题
1.在数据库中，数据模型包括数据结构、数据操作和__A____。 A、数据约束 B、数据类型 C、关系运算 D、查询
2.一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是__A____。 A、一对多 B、一对一 C、多对一 D、多对多
3.下列叙述中正确的是__A____。 A、循环队列是顺序存储结构 B、循环队列是链式存储结构 C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象 4.下列叙述中正确的是__D____。 A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点（即叶子结点） C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
5.下列关于算法的描述中错误的是___D___。
A、算法强调动态的执行过程，不同于静态的计算公
27
式
B、算法必须能在有限个步骤之后终止 C、算法设计必须考虑算法的复杂度
D、算法的优劣取决于运行算法程序的环境
6. 下面不属于软件需求分析阶段工作的是__B____。 A、需求获取 B、需求计划 C、需求分析 D、需求评审
7.下面不属于黑盒测试方法的是___B___。 A、边界值分析法 B、基本路径测试 C、等价类划分法 D、错误推测法
8.在数据库系统中，数据模型包括概念模型、逻辑模型和___A___。 A、物理模型 B、空间模型 C、时间模型
D、以上三个都不是
9.有两个关系R和T如下：
B、交 C、选择 D、并
10.设二叉树如下： 则中序序列
为___B___。 A、ABDEGCFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH
11.组成一个完整的计算机系统应该包括___D___。 A、主机、鼠标器、键盘和显示器 B、系统软件和应用软件 C、主机、显示器、键盘和音箱等外部设备 D、硬件系统和软件系统
12. 用C语言编写的程序被称为___B___。 A、可执行程序 B、源程序 C、目标程序 D、编译程序
13. 下列说法正确的是___A___。
A、编译程序的功能是将高级语言源程序编译成目标程序
则由关系R
得到关系T的操作是__A____。 A、投影
计算机学院公共计算机教学部
B、解释程序的功能是解释执行汇编语言程序
C、Intel8086指令不能在Intel P4上执行
D、C++语言和Basic语言都是高级语言，因此他们的执行效率相同 14.下列各存储器中，存取速度最快的一种是__A____。 A、RAM B、光盘 C、U盘 D、硬盘 15.按操作系统的分类，UNIX操作系统是___C___。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、单用户操作系统
16.电子商务的本质是___C___。 A、计算机技术 B、电子技术 C、商务活动 D、网络技术
17.显示器的参数：1024×768，它表示__A____。 A、显示器分辨率 B、显示器颜色指标 C、显示器屏幕大小
D、显示每个字符的列数和行数
18.以下语言本身不能作为网页开发语言的是__A____。 A、C++ B、ASP C、JSP D、HTML
19.计算机技术应用广泛，以下属于科学计算方面的是___C___。
28
