计算机二级必背选择题
![计算机二级必背选择题](https://img.360docs.net/img51/19h3srdk3nrlsua68npt577nj5srez62-11.webp)
![计算机二级必背选择题](https://img.360docs.net/img51/19h3srdk3nrlsua68npt577nj5srez62-12.webp)
第一套题
1.下列叙述中正确的是(A)
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) G
B
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)
A)N-S图B)DFD图C)PAD图D)程序流程图
6.在面向对象方法中,不属于“对象”基本特点的是(A)
A)一致性B)分类性C)多态性D)标识唯一性
7.一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(B)
A)一对一B)一对多C)多对一D)多对多
(D)
9.对于循环队列,下列叙述中正确的是(D)
A队头指针是固定不变的
B 队头指针一定大于队尾指针
C 队头指针一定小于队尾指针
D 队头指针可以大于队尾指针,也可以小于队尾指针
10.数据库管理系统是(B)
A操作系统的一部分
B在操作系统支持下的系统软件
C一种编译系统
D 一种操作系统
11.按电子计算机传统的分代方法,第一代至第四代计算机依次是(C)
A机械计算机,电子管计算机,晶体管计算机,集成电路计算机
B 晶体管计算机,集成电路计算机,大规模集成电路计算机,光器件计算机
C 电子管计算机,晶体管计算机,小、中规模集成电路计算机,大规模和超大规模集成电路计算机
D 手摇机械计算机,电动机械计算机,电子管计算机,晶体管计算机
12.假设某台式计算机的存储器容量为256MB,硬盘容量为40GB。硬盘的容量是存容量的(B)A)200倍B)160倍C)120倍D)100倍
13.在ASCII码表中,根据码值由小到大的排列顺序是(A)
A 空格字符、数字符、大写英文字母、小写英文字母
B 数字符、空格字符、大写英文字母、小写英文字母
C 空格字符、数字符、小写英文字母、大写英文字母
D 数字符、大写英文字母、小写英文字母、空格字符
14一般而言,Internet环境中的防火墙建立在(C)
A 每个子网的部
B 部子网之间
C 部网络与外部网络的交叉点
D 以上3个都不对
15.下列叙述中,正确的是(B)
A 计算机病毒只在可执行文件中传染,不执行的文件不会传染
B 计算机病毒主要通过读/写移动存储器或Internet网络进行传播
C 只要删除所有感染了病毒的文件就可以彻底消除病毒
D 计算机杀病毒软件可以查出和清除任意已知的和未知的计算机病毒
16.十进制数18转换成二进制数是(C)
A)010101 B)101000 C)010010 D)001010
17.通常所说的计算机的主机是指(A)
A)CPU和存B)CPU和硬盘C)CPU、存和硬盘D)CPU、存与CD-ROM
18.计算机中,负责指挥计算机各部分自动协调一致地进行工作的部件是(B)
A)运算器B)控制器C)存储器D)总线
19.用来存储当前正在运行的应用程序和其相应数据的存储器是(A)
A)RAM B)硬盘C)ROM D)CD-ROM
20.下列关于磁道的说法中,正确的是(A)
A盘面上的磁道是一组同心圆
B 由于每一磁道的周长不同,所以每一磁道的存储容量也不同
C 盘面上的磁道是一条阿基米德螺线
D 磁道的编号是最圈为0,并次序由向外逐渐增大,最外圈的编号最大
第四套题
1.软件设计中模块划分应遵循的准则是(B)
A 低聚低耦合
B 高聚低耦合
C 低聚高耦合
D 高聚高耦合
2.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(B)
A 12345ABCDE
B EDCBA54321
C ABCDE12345
D 54321EDCBA
3.在数据管理技术发展的三个阶段中,数据共享最好的是(C)
A 人工管理阶段
B 文件系统阶段
C 数据库系统阶段
D 三个阶段相同
4.支持子程序调用的数据结构是(A)
A 栈
B 树
C 队列
D 二叉树
5.下列排序方法中,最坏情况下比较次数最少的是(D)
A 冒泡排序
B 简单选择排序C直接插入排序 D 堆排序
6.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(C)
A 编译程序
B 操作系统
C 教务管理系统
D 汇编程序
7.下面叙述中错误的是(A)
A 软件测试的目的是发现错误并改正错误
B 对被调试的程序进行“错误定位”是程序调式的必要步骤
C 程序调式通常也称为Debug
D 软件测试应严格执行测试计划,排除测试的随意性
8.将E-R图转换为关系模式时,实体和联系都可以表示为(C)
A 属性
B 键
C 关系
D 域
9.算法的空间复杂度是指(A)
A 算法在执行过程中所需要的计算机存储空间
B 算法所处理的数据量
C 算法程序中的语句或指令条数
D 算法在执行过程中所需要的临时工作单元数
(D)
11.按电子计算机传统的分代方法,第一代至第四代计算机依次是(C)
A 机械计算机、电子管计算机、晶体管计算机、集成电路计算机
B 晶体管计算机、集成电路计算机、大规模集成电路计算机、光器件计算机
C 电子管计算机、晶体管计算机,小、中规模集成电路计算机,大规模和超大规模集成电路计算机
D 手摇机械计算机,电动机械计算机,电子管计算机,晶体管计算机
12.假设某台式计算机的存储器容量为256MB,硬盘容量为40GB。硬盘容量是存容量的(B)
A 200倍
B 160倍
C 120倍
D 100倍
13.在ASCII码表中,根据码值由小到大的排列顺序是(A)
A 空格字符、数字符、大写英文字母、小写英文字母
B 数字符、空格字符、大写英文字母、小写英文字母
C 空格字符、数字符、小写英文字母、大写英文字母
D 数字符、大写英文字母、小写英文字母、空格字符
14.一般而言,Internet环境中的防火墙建立在(C)
A 每个子网的部
B 部子网之间
C 部网络与外部网络的交叉点
D 以上3个都不对
15.高级程序设计语言的特点是(A)
A 高级语言数据结构丰富
B 高级语言与具体的机器结构密切相关
C 高级语言接近算法语言不易掌握
D 用高级语言编写的程序计算机可立即执行
16.计算机硬件能直接识别、执行的语言是(B)
A 汇编语言
B 机器语言
C 高级程序语言
D C++语言
17.计算机网络中传输介质传输速率的单位是bps,其含义是(D)
A 字节/秒
B 字/秒
C 字段/秒
D 二进制位/秒
18.若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为(D)
A 总线型拓扑
B 星型拓扑
C 树型拓扑
D 环型拓扑
19.在计算机中,每个存储单元都有一个连续的编号,此编号称为(A)
A 地址
B 位置号
C 门牌号D房号
20.下列关于指令系统的描述,正确的是(B)
A 指令由操作码和控制码两部分组成
B 指令的地址码部分可能是操作数,也可能是操作数的存单元地址
C 指令的地址码部分是不可缺少的
D 指令的操作码部分描述了完成指令所需要的操作数类型