第一套题
1.下列叙述中正确的是（A）
B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D 循环队列中元素的个数是由队头指针和队尾指针共同决定
2.下列叙述中正确的是（D）
A 循环队列属于队列的链式存储结构
B 双向链表是二叉树的链式存储结构
C 非线性结构只能采用链式存储结构
D 有的非线性结构也可以采用顺序存储结构
3．某二叉树中有N个叶子结点，则该二叉树中度为2的结点数为（B）
A n+1 B n-1 C 2n D n/2
4.下列叙述中错误的是（C）
A 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C 算法的时间复杂度与空间复杂度有直接关系
5 软件工程的三要素是（A）
A 方法、工具和过程
B 建模、方法和工具
C 建模、方法和过程
D 定义、方法和过程
6．通常软件测试实施的步骤是（B）
A 集成测试、单元测试、确认测试
B 单元测试、集成测试、确认测试
C确认测试、集成测试、单元测试、
D单元测试、确认测试、集成测试
7.下面可以作为软件设计工具的是（A）
A 系统结构图 B 数据字典（DD） C 数据流程图（DFD图） D 甘特图
8.在数据库设计中，将E-R图转换成关系数据模型的过程属于（A）
A 逻辑设计阶段
B 需求分析阶段
C 概念设计阶段
D 物理设计阶段
9.设有关系表学生S（学号，姓名，性别，年龄，身份证号）每个学生学号唯一。除属性学号外，也可以作为键的是（B）
A 姓名 B 身份证号 C 姓名、性别、年龄 D 学号，姓名
10.在数据库系统中，考虑数据库实现的数据模型是（B）
A 概念数据模型 B 逻辑数据模型 C 物理数据模型
11.下列的英文缩写和中文名字的对照中，正确的是（A）
A CAD－计算机辅助设计
B CAM－计算机辅助教育
C CIMS－计算机集成管理系统
D CAI－计算机辅助制造
12 下列不能用作存储容量单位的是（C）
A ) Byte B) GB C )MIPS D )KB
13 在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是（C）
A 数字、小写英文字母、大写英文字母
B 小写英文字母、大写英文字母、数字
C 数字、大写英文字母、小写英文字母
D 大写英文字母、小写英文字母、数字
14．若对音频信号以10KHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（C）
A）1.2MB B）1.6MB C）2.4MB D）4.8MB
15.以下关于编译程序的说法正确的是（C）
A 编译程序属于计算机应用软件，所有用户都需要编译程序
B 编译程序不会生成目标程序，而是直接执行源程序
C 编译程序完成高级语言程度到低级语言程序的等价翻译
D 编译程序构造比较复杂，一般不进行出错处理
16．用高级程序设计语言编写的程序（B）
A 计算机能直接执行
B 具有良好的可读性和可移植性
C 执行效率高
D 依赖于具体机器
17 计算机的系统总线是计算机各部件间传递信息的公共通道，它分（C）
A 数据总线和控制总线
B 地址总线和数据总线
C 数据总线、控制总线和地址总线
D 地址总线和控制总线
18 微机硬件系统中最核心的部件是（C）
A 内存储器 B 输入输出设备 C CPU D 硬盘
19.ROM是指（B）
A 随机存储器 B 只读存储器 C 外存储器 D 辅助存储器
20 目前使用的硬磁盘，在其读/写寻址过程中（C）
A 盘片静止，磁头沿圆周方向旋转
B 盘片旋转，磁头静止
C 盘片旋转，磁头沿盘片径向运动
D 盘片与磁头都静止不动
第二套题
1.在最坏情况下（C）
A 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B 快速排序的时间复杂度比希尔排序的时间复杂度要小
C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
2．在深度为7的满二叉树中，度为2的结点个数为（B）
A)64 B)63 C)32 D)31
3.设栈的顺序存储空间为S（1：m），初始状态为TOP＝m+1。现经过一系列入栈与退栈运算后，TOP＝20，则当前栈中的元素个数为（C）
A） 30 B）20 C）m-19 D）m-20
4.算法空间复杂度的度量方法是（D）
A 算法程序的长度
B 算法所处理的数据量
C 执行算法所需要的工作单元
计算机二级哪个最容易过D 执行算法所需要的存储空间
5.下面不属于软件开发阶段任务的是（B）
A测试 B可行性研究 C设计 D实现
6.下面属于字符类的实例是（D）
A）‘518’ B）“5” C）‘nm’ D)‘\n’
（A）
8 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（D）
A） 1：1联系 B)1:m联系 C)m:1联系 D)m:n联系
（B）
10．在数据库系统中，给出数据模型在计算机上物理结构表示的是（C）
A 概念数据模型
B 逻辑数据模型
C 物理数据模型
11.CPU主要技术性能指标有（A）
A 字长、主频和运算速度
B 可靠性和精度
C 耗电量和效率
D 冷却效率
12.下列设备组中，完全属于输入设备的一组是（C）
A CD－ROM驱动器，键盘，显示器
B 绘图仪，键盘，鼠标器
C 键盘，鼠标器，扫描仪
D 打印机，硬盘，条码阅读器
13．计算机系统软件中，最基本、最核心的软件是（A）
A 操作系统 B 数据库管理系统 C程序语言处理系统 D 系统维护工具
14．下列软件中，属于系统软件的是（C）
A 航天信息系统 B office2003 C Windows Vista D 决策支持系统
15.下列关于计算机病毒的叙述中，正确的是（C）
A反病毒软件可以查、杀任何种类的病毒
B 计算机病毒是一种被破坏了的程序
C 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能
D 感染过计算机病毒的计算机具有对该病毒的免疫性
16．如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（D）
A）4倍 B）2倍 C）1/2 D）1/4
17．构成CPU的主要部件是（D）
A 内存和控制器
B 内存、控制器和运算器
C 高速缓存和运算器
D 控制器和运算器
18.CPU的主要性能指标是（A）
A字长和时钟主频
B 可靠性
C 耗电量和效率
D 发热量和冷却效率
19.正确的IP地址是（A）
A 202.112.111.1
B 202.2.2.2.2
C 202.202.1
D 202.257.14.13
20 上网需要在计算机上安装（C）
A 数据库管理软件
B 视频播放软件
C 浏览器软件
D 网络游戏软件
第三套题
1.下列叙述中正确的是（D）
A 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D 循环队列中元素的个数是由队头指针和队尾指针共同决定
2．在长度为n的有序线性表中进行二分查，最坏情况下需要比较的次数是（C）
A O（n）
B O(n2 )
C O(log2n)
D O(nlog2n)
3.下列叙述中正确的是（A）
A顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D 链式存储结构比顺序存储结构节省存储空间
4.数据流图中带有箭头的线段表示的是（D）
A 控制流 B事件驱动 C模块调用 D 数据流
5.在软件开发中，需求分析阶段可以使用的工具是（B）
发布评论