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

1、计算机二级必背选择题第一套题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/24.下列叙述中错误的是（C

2、）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）

3、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 )KB13 在

4、标准ASCII编码表中，数字码、小写英文字母与大写英文字母的前后次序是（C）A 数字、小写英文字母、大写英文字母B 小写英文字母、大写英文字母、数字C 数字、大写英文字母、小写英文字母D 大写英文字母、小写英文字母、数字14若对音频信号以10KHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（C）A）1.2MB B）1.6MB C）2.4MB D）4.8MB15.以下关于编译程序的说法正确的是（C）A 编译程序属于计算机应用软件，所有用户都需要编译程序B 编译程序不会生成目标程序，而是直接执行源程序C 编译程序完成高级语言程度到低级语言程序的等价翻译D 编译

5、程序构造比较复杂，一般不进行出错处理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 盘片旋转，磁头静止

6、C 盘片旋转，磁头沿盘片径向运动D 盘片与磁头都静止不动第二套题1.在最坏情况下（C）A 快速排序的时间复杂度比冒泡排序的时间复杂度要小B 快速排序的时间复杂度比希尔排序的时间复杂度要小C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的2在深度为7的满二叉树中，度为2的结点个数为（B）A)64 B)63 C)32 D)313.设栈的顺序存储空间为S（1：m），初始状态为TOPm+1。现经过一系列入栈与退栈运算后，TOP20，则当前栈中的元素个数为（C）A） 30 B）20 C）m-19 D）m-204.算法空间复杂度的度量方法是（D）A

7、 算法程序的长度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 可靠

8、性与精度C 耗电量与效率D 冷却效率12.下列设备组中，完全属于输入设备的一组是（C）A CDROM驱动器，键盘，显示器B 绘图仪，键盘，鼠标器C 键盘，鼠标器，扫描仪D 打印机，硬盘，条码阅读器13计算机系统软件中，最基本、最核心的软件是（A）A 操作系统 B 数据库管理系统 C程序语言处理系统 D 系统维护工具14下列软件中，属于系统软件的是（C）A 航天信息系统 B office2003 C Windows Vista D 决策支持系统15.下列关于计算机病毒的叙述中，正确的是（C）A反病毒软件可以查、杀任何种类的病毒B 计算机病毒是一种被破坏了的程序C 反病毒软件必须随着新病毒的出现而

9、升级，提高查、杀病毒的功能D 感染过计算机病毒的计算机具有对该病毒的免疫性16如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（D）A）4倍 B）2倍 C）1/2 D）1/417构成CPU的主要部件是（D）A 内存与控制器B 内存、控制器与运算器C 高速缓存与运算器D 控制器与运算器18.CPU的主要性能指标是（A）A字长与时钟主频B 可靠性C 耗电量与效率D 发热量与冷却效率19.正确的IP地址是（A）A 202.112.111.1B 202.2.2.2.2C 202.202.1D 202.257.14.1320 上网需要在计算机上安装（C）A 数据库管理软件B 视频播放软件C

10、 浏览器软件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顺序存储结构只针对线性结构，链式存储结构只针对非线性

11、结构C 顺序存储结构能存储有序表，链式存储结构不能存储有序表D 链式存储结构比顺序存储结构节省存储空间4.数据流图中带有箭头的线段表示的是（D）A 控制流 B事件驱动 C模块调用 D 数据流5.在软件开发中，需求分析阶段可以使用的工具是（B）A） NS图 B）DFD图 C）PAD图 D）程序流程图6.在面向对象方法中，不属于“对象”基本特点的是（A）A）一致性 B）分类性 C）多态性 D）标识唯一性7.一间宿舍可住多个学生，则实体宿舍与学生之间的联系是（B）A）一对一 B）一对多 C）多对一 D）多对多（D）9.对于循环队列，下列叙述中正确的是（D）A队头指针是固定不变的B 队头指针一定大于队

12、尾指针C 队头指针一定小于队尾指针D 队头指针可以大于队尾指针，也可以小于队尾指针10.数据库管理系统是（B）A操作系统的一部分B在操作系统支持下的系统软件C一种编译系统D 一种操作系统11.按电子计算机传统的分代方法，第一代至第四代计算机依次是（C）A机械计算机，电子管计算机，晶体管计算机，集成电路计算机B 晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机C 电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模与超大规模集成电路计算机D 手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机12.假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘

13、的容量是内存容量的（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 计算机病毒主要通过读/写移动存储器或Int

14、ernet网络进行传播C 只要删除所有感染了病毒的文件就可以彻底消除病毒D 计算机杀病毒软件可以查出与清除任意已知的与未知的计算机病毒16.十进制数18转换成二进制数是（C）A）010101 B）101000 C）010010 D）00101017.通常所说的计算机的主机是指（A）A）CPU与内存 B） CPU与硬盘 C）CPU、内存与硬盘 D）CPU、内存与CDROM18.计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是（B）A）运算器 B）控制器 C）存储器 D）总线19.用来存储当前正在运行的应用程序与其相应数据的存储器是（A）A）RAM B）硬盘 C）ROM D）CDROM

15、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 12345ABCDEB EDCBA54321C ABCDE12345D 54321EDCBA3.在数据管理技术发展的三个阶段中，数据

16、共享最好的是（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 程序调式通常也称为DebugD 软件测试应严格执行测试计划

17、，排除测试的随意性8.将ER图转换为关系模式时，实体与联系都可以表示为（C）A 属性 B 键 C 关系 D 域9.算法的空间复杂度是指（A）A 算法在执行过程中所需要的计算机存储空间B 算法所处理的数据量C 算法程序中的语句或指令条数D 算法在执行过程中所需要的临时工作单元数（D）11.按电子计算机传统的分代方法，第一代至第四代计算机依次是（C）A 机械计算机、电子管计算机、晶体管计算机、集成电路计算机B 晶体管计算机、集成电路计算机、大规模集成电路计算机、光器件计算机C 电子管计算机、晶体管计算机，小、中规模集成电路计算机，大规模与超大规模集成电路计算机D 手摇机械计算机，电动机械计算机，电

18、子管计算机，晶体管计算机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）

19、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 指令的操作码部分描述了完成指令所需要的操作数类型