计算机二级必背选择题.pdf

《计算机二级必背选择题.pdf》由会员分享，可在线阅读，更多相关《计算机二级必背选择题.pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一套题第一套题1.以下表达中正确的选项是AA 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D 循环队列中元素的个数是由队头指针和队尾指针共同决定2.以下表达中正确的选项是DA 循环队列属于队列的链式存储结构B 双向链表是二叉树的链式存储结构C 非线性结构只能采用链式存储结构D 有的非线性结构也可以采用顺序存储结构3某二叉树中有 N 个叶子结点，则该二叉树中度为2 的结点数为BAn+1Bn-1C2nDn/24.以下表达中错误的选项是CA 算法的时间复杂

2、度与算法所处理数据的存储结构有直接关系B 算法的空间复杂度与算法所处理数据的存储结构有直接关系C 算法的时间复杂度与空间复杂度有直接关系5 软件工程的三要素是AA 方法、工具和过程B 建模、方法和工具C 建模、方法和过程D 定义、方法和过程6通常软件测试实施的步骤是BA 集成测试、单元测试、确认测试B 单元测试、集成测试、确认测试C 确认测试、集成测试、单元测试、D 单元测试、确认测试、集成测试7.下面可以作为软件设计工具的是AA 系统结构图B 数据字典DDC 数据流程图DFD 图 D 甘特图8.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于AA 逻辑设计阶段B 需求分析阶段C 概

3、念设计阶段D 物理设计阶段9.设有关系表学生 S学号，性别，年龄，身份证号每个学生学号唯一。除属性学号外，也可以作为键的是BAB 身份证号C、性别、年龄D 学号，10.在数据库系统中，考虑数据库实现的数据模型是BA 概念数据模型B 逻辑数据模型C 物理数据模型11.以下的英文缩写和中文名字的对照中，正确的选项是AACAD电脑辅助设计BCAM电脑辅助教育CCIMS电脑集成管理系统DCAI电脑辅助制造12 以下不能用作存储容量单位的是CA)ByteB)GBC)MIPSD)KB13 在标准 ASCII 编码表中，数字码、小写英文字母和大写英文字母的前后次序是CA 数字、小写英文字母、大写英文字母B

4、小写英文字母、大写英文字母、数字C 数字、大写英文字母、小写英文字母D 大写英文字母、小写英文字母、数字14假设对音频信号以10KHz 采样率、16 位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为CA1.2MBB1.6MBC2.4MBD15.以下关于编译程序的说法正确的选项是CA 编译程序属于电脑应用软件，所有用户都需要编译程序B 编译程序不会生成目标程序，而是直接执行源程序C 编译程序完成高级语言程度到低级语言程序的等价翻译D 编译程序构造比较复杂，一般不进行出错处理16用高级程序设计语言编写的程序BA 电脑能直接执行B 具有良好的可读性和可移植性C 执行效率高D 依赖

5、于具体机器17 电脑的系统总线是电脑各部件间传递信息的公共通道，它分CA 数据总线和控制总线B 地址总线和数据总线C 数据总线、控制总线和地址总线D 地址总线和控制总线18 微机硬件系统中最核心的部件是CA 内存储器B 输入输出设备C CPUD 硬盘是指BA 随机存储器B 只读存储器C 外存储器D 辅助存储器20 目前使用的硬磁盘，在其读/写寻址过程中CA 盘片静止，磁头沿圆周方向旋转B 盘片旋转，磁头静止C 盘片旋转，磁头沿盘片径向运动D 盘片与磁头都静止不动第二套题第二套题1.在最坏情况下CA 快速排序的时间复杂度比冒泡排序的时间复杂度要小B 快速排序的时间复杂度比希尔排序的时间复杂度要小

6、C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的2在深度为 7 的满二叉树中，度为 2 的结点个数为BA)64B)63C)32D)313.设栈的顺序存储空间为S1：m，初始状态为TOPm+1。现经过一系列入栈与退栈运算后，TOP20，则当前栈中的元素个数为CA 30B20Cm-19Dm-204.算法空间复杂度的度量方法是DA 算法程序的长度B 算法所处理的数据量C 执行算法所需要的工作单元D 执行算法所需要的存储空间5.下面不属于软件开发阶段任务的是BA 测试B 可行性研究C 设计D 实现6.下面属于字符类的实例是DA 518B“5”

7、C nmD)nA8 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是 DA 1：1 联系 B)1:m 联系C)m:1 联系D)m:n 联系B10在数据库系统中，给出数据模型在电脑上物理结构表示的是CA 概念数据模型B 逻辑数据模型C 物理数据模型主要技术性能指标有AA 字长、主频和运算速度B 可靠性和精度C 耗电量和效率D 冷却效率12.以下设备组中，完全属于输入设备的一组是CA CDROM 驱动器，键盘，显示器B 绘图仪，键盘，鼠标器C 键盘，鼠标器，扫描仪D 打印机，硬盘，条码阅读器13电脑系统软件中，最基本、最核心的软件是AA 操作系统B 数据

8、库管理系统C 程序语言处理系统D 系统维护工具14以下软件中，属于系统软件的是CA 航天信息系统 B office2003C Windows VistaD 决策支持系统15.以下关于电脑病毒的表达中，正确的选项是CA 反病毒软件可以查、杀任何种类的病毒B 电脑病毒是一种被破坏了的程序C 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D 感染过电脑病毒的电脑具有对该病毒的免疫性16如果删除一个非零无符号二进制偶整数后的2 个 0，则此数的值为原数DA4 倍B2 倍C1/2D1/417构成 CPU 的主要部件是DA 内存和控制器B 内存、控制器和运算器C 高速缓存和运算器D 控制器和运

9、算器的主要性能指标是AA 字长和时钟主频B 可靠性C 耗电量和效率D 发热量和冷却效率19.正确的 IP 地址是A20 上网需要在电脑上安装CA 数据库管理软件B 视频播放软件C 浏览器软件D 网络游戏软件第三套题第三套题1.以下表达中正确的选项是DA 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D 循环队列中元素的个数是由队头指针和队尾指针共同决定2在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是CAOnBO(n2)CO(log2

10、n)DO(nlog2n)3.以下表达中正确的选项是AA 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C 顺序存储结构能存储有序表，链式存储结构不能存储有序表D 链式存储结构比顺序存储结构节省存储空间4.数据流图中带有箭头的线段表示的是DA 控制流 B 事件驱动C 模块调用D 数据流5.在软件开发中，需求分析阶段可以使用的工具是BA NS 图BDFD 图CPAD图D程序流程图6.在面向对象方法中，不属于“对象”基本特点的是AA一致性B分类性C多态性D标识唯一性7.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

11、BA一对一B一对多C多对一D多对多D9.对于循环队列，以下表达中正确的选项是DA 队头指针是固定不变的B 队头指针一定大于队尾指针C 队头指针一定小于队尾指针D 队头指针可以大于队尾指针，也可以小于队尾指针10.数据库管理系统是BA 操作系统的一部分B 在操作系统支持下的系统软件C 一种编译系统D 一种操作系统11.按电子电脑传统的分代方法，第一代至第四代电脑依次是CA 机械电脑，电子管电脑，晶体管电脑，集成电路电脑B 晶体管电脑，集成电路电脑，大规模集成电路电脑，光器件电脑C 电子管电脑，晶体管电脑，小、中规模集成电路电脑，大规模和超大规模集成电路电脑D 手摇机械电脑，电动机械电脑，电子管电

12、脑，晶体管电脑12.假设某台式电脑的内存储器容量为256MB，硬盘容量为 40GB。硬盘的容量是内存容量的BA200 倍B160 倍C120 倍D100 倍13在 ASCII 码表中，根据码值由小到大的排列顺序是AA 空格字符、数字符、大写英文字母、小写英文字母B 数字符、空格字符、大写英文字母、小写英文字母C 空格字符、数字符、小写英文字母、大写英文字母D 数字符、大写英文字母、小写英文字母、空格字符14 一般而言，Internet环境中的防火墙建立在CA 每个子网的内部B 内部子网之间C 内部网络与外部网络的交叉点D 以上 3 个都不对15.以下表达中，正确的选项是BA 电脑病毒只在可执行

13、文件中传染，不执行的文件不会传染B 电脑病毒主要通过读/写移动存储器或 Internet网络进行传播C 只要删除所有感染了病毒的文件就可以彻底消除病毒D 电脑杀病毒软件可以查出和清除任意已知的和未知的电脑病毒16.十进制数 18 转换成二进制数是CA010101B101000C010010D00101017.通常所说的电脑的主机是指AACPU 和内存B CPU 和硬盘CCPU、内存和硬盘DCPU、内存与 CDROM18.电脑中，负责指挥电脑各部分自动协调一致地进行工作的部件是BA运算器B控制器C存储器D总线19.用来存储当前正在运行的应用程序和其相应数据的存储器是AARAMB硬盘CROMDCD

14、ROM20.以下关于磁道的说法中，正确的选项是AA 盘面上的磁道是一组同心圆B 由于每一磁道的周长不同，所以每一磁道的存储容量也不同C 盘面上的磁道是一条阿基米德螺线D 磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的编号最大第四套题第四套题1.软件设计中模块划分应遵循的准则是BA 低内聚低耦合B 高内聚低耦合C 低内聚高耦合D 高内聚高耦合2.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是BA12345ABCDEBEDCBA54321CABCDE12345D54321EDCBA3.在数据管理技术发展的三个阶段中，数据

15、共享最好的是CA 人工管理阶段B 文件系统阶段C 数据库系统阶段D 三个阶段相同4.支持子程序调用的数据结构是AA 栈B 树C 队列D 二叉树5.以下排序方法中，最坏情况下比较次数最少的是DA 冒泡排序B 简单项选择择排序C 直接插入排序D 堆排序6.软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件。下面属于应用软件的是CA 编译程序B 操作系统C 教务管理系统D 汇编程序7.下面表达中错误的选项是AA 软件测试的目的是发现错误并改正错误B 对被调试的程序进行“错误定位”是程序调式的必要步骤C 程序调式通常也称为 DebugD 软件测试应严格执行测试计划，排除测试的随意性8.将 ER

16、 图转换为关系模式时，实体和联系都可以表示为CA 属性B 键C 关系D 域9.算法的空间复杂度是指AA 算法在执行过程中所需要的电脑存储空间B 算法所处理的数据量C 算法程序中的语句或指令条数D 算法在执行过程中所需要的临时工作单元数D11.按电子电脑传统的分代方法，第一代至第四代电脑依次是CA 机械电脑、电子管电脑、晶体管电脑、集成电路电脑B 晶体管电脑、集成电路电脑、大规模集成电路电脑、光器件电脑C 电子管电脑、晶体管电脑，小、中规模集成电路电脑，大规模和超大规模集成电路电脑D 手摇机械电脑，电动机械电脑，电子管电脑，晶体管电脑12.假设某台式电脑的内存储器容量为256MB，硬盘容量为 4

17、0GB。硬盘容量是内存容量的BA 200 倍B 160 倍C 120 倍D 100 倍13在 ASCII 码表中，根据码值由小到大的排列顺序是AA 空格字符、数字符、大写英文字母、小写英文字母B 数字符、空格字符、大写英文字母、小写英文字母C 空格字符、数字符、小写英文字母、大写英文字母D 数字符、大写英文字母、小写英文字母、空格字符14.一般而言，Internet 环境中的防火墙建立在CA 每个子网的内部B 内部子网之间C 内部网络与外部网络的交叉点D 以上 3 个都不对15.高级程序设计语言的特点是AA 高级语言数据结构丰富B 高级语言与具体的机器结构密切相关C 高级语言接近算法语言不易掌

18、握D 用高级语言编写的程序电脑可立即执行16.电脑硬件能直接识别、执行的语言是BA 汇编语言B 机器语言C 高级程序语言D C+语言17.电脑网络中传输介质传输速率的单位是bps，其含义是DA 字节/秒B 字/秒C 字段/秒D 二进制位/秒18.假设网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为DA 总线型拓扑B 星型拓扑C 树型拓扑D 环型拓扑19.在电脑中，每个存储单元都有一个连续的编号，此编号称为AA 地址B 位置号C 门牌号D 房号20.以下关于指令系统的描述，正确的选项是BA 指令由操作码和控制码两部分组成B 指令的地址码部分可能是操作数，也可能是操作数的内存单元地址C 指令的地址码部分是不可缺少的D 指令的操作码部分描述了完成指令所需要的操作数类型