计算机二级必背选择题.docx
《计算机二级必背选择题.docx》由会员分享，可在线阅读，更多相关《计算机二级必背选择题.docx（12页珍藏版）》请在冰豆网上搜索。
计算机二级必背选择题
第一套题
1.下列叙述中正确的是（A）
A循环队列有队头与队尾两个指针，因此，循环队列是非线性结构
B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D循环队列中元素的个数是由队头指针与队尾指针共同决定
2.下列叙述中正确的是（D）
A循环队列属于队列的链式存储结构
B双向链表是二叉树的链式存储结构
C非线性结构只能采用链式存储结构
D有的非线性结构也可以采用顺序存储结构
3．某二叉树中有N个叶子结点，则该二叉树中度为2的结点数为（B）
An+1Bn-1C2nDn/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）
ACAD－计算机辅助设计
BCAM－计算机辅助教育
CCIMS－计算机集成管理系统
DCAI－计算机辅助制造
12下列不能用作存储容量单位的是（C）
A）ByteB）GBC）MIPSD）KB
13在标准ASCII编码表中，数字码、小写英文字母与大写英文字母的前后次序是（C）
A数字、小写英文字母、大写英文字母
B小写英文字母、大写英文字母、数字
C数字、大写英文字母、小写英文字母
D大写英文字母、小写英文字母、数字
14．若对音频信号以10KHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（C）
A）1.2MBB）1.6MBC）2.4MBD）4.8MB
15.以下关于编译程序的说法正确的是（C）
A编译程序属于计算机应用软件，所有用户都需要编译程序
B编译程序不会生成目标程序，而是直接执行源程序
C编译程序完成高级语言程度到低级语言程序的等价翻译
D编译程序构造比较复杂，一般不进行出错处理
16．用高级程序设计语言编写的程序（B）
A计算机能直接执行
B具有良好的可读性与可移植性
C执行效率高
D依赖于具体机器
17计算机的系统总线是计算机各部件间传递信息的公共通道，它分（C）
A数据总线与控制总线
B地址总线与数据总线
C数据总线、控制总线与地址总线
D地址总线与控制总线
18微机硬件系统中最核心的部件是（C）
A内存储器B输入输出设备CCPUD硬盘
19.ROM是指（B）
A随机存储器B只读存储器C外存储器D辅助存储器
20目前使用的硬磁盘，在其读/写寻址过程中（C）
A盘片静止，磁头沿圆周方向旋转
B盘片旋转，磁头静止
C盘片旋转，磁头沿盘片径向运动
D盘片与磁头都静止不动
第二套题
1.在最坏情况下（C）
A快速排序的时间复杂度比冒泡排序的时间复杂度要小
B快速排序的时间复杂度比希尔排序的时间复杂度要小
C希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D快速排序的时间复杂度与希尔排序的时间复杂度是一样的
2．在深度为7的满二叉树中，度为2的结点个数为（B）
A）64B）63C）32D）31
3.设栈的顺序存储空间为S（1：
m），初始状态为TOP＝m+1。
现经过一系列入栈与退栈运算后，TOP＝20，则当前栈中的元素个数为（C）
A）30B）20C）m-19D）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）
ACD－ROM驱动器，键盘，显示器
B绘图仪，键盘，鼠标器
C键盘，鼠标器，扫描仪
D打印机，硬盘，条码阅读器
13．计算机系统软件中，最基本、最核心的软件是（A）
A操作系统B数据库管理系统C程序语言处理系统D系统维护工具
14．下列软件中，属于系统软件的是（C）
A航天信息系统Boffice2003CWindowsVistaD决策支持系统
15.下列关于计算机病毒的叙述中，正确的是（C）
A反病毒软件可以查、杀任何种类的病毒
B计算机病毒是一种被破坏了的程序
C反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能
D感染过计算机病毒的计算机具有对该病毒的免疫性
16．如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（D）
A）4倍B）2倍C）1/2D）1/4
17．构成CPU的主要部件是（D）
A内存与控制器
B内存、控制器与运算器
C高速缓存与运算器
D控制器与运算器
18.CPU的主要性能指标是（A）
A字长与时钟主频
B可靠性
C耗电量与效率
D发热量与冷却效率
19.正确的IP地址是（A）
A202.112.111.1
B202.2.2.2.2
C202.202.1
D202.257.14.13
20上网需要在计算机上安装（C）
A数据库管理软件
B视频播放软件
C浏览器软件
D网络游戏软件
第三套题
1.下列叙述中正确的是（D）
A循环队列有队头与队尾两个指针，因此，循环队列是非线性结构
B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D循环队列中元素的个数是由队头指针与队尾指针共同决定
2．在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（C）
AO（n）
BO（n2）
CO（log2n）
DO（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）010101B）101000C）010010D）001010
17.通常所说的计算机的主机是指（A）
A）CPU与内存B）CPU与硬盘C）CPU、内存与硬盘D）CPU、内存与CD－ROM
18.计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是（B）
A）运算器B）控制器C）存储器D）总线
19.用来存储当前正在运行的应用程序与其相应数据的存储器是（A）
A）RAMB）硬盘C）ROMD）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）
A12345ABCDE
BEDCBA54321
CABCDE12345
D54321EDCBA
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）
A200倍B160倍C120倍D100倍
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高级程序语言DC++语言
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指令的操作码部分描述了完成指令所需要的操作数类型
升级会员 