《计算机二级必背选择题》由会员分享，可在线阅读，更多相关《计算机二级必背选择题（9页珍藏版）》请在金锄头文库上搜索。
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）A 算法
2、的时间复杂度与算法所处理数据的存储结构有直接关系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 图转换成关系数据模型的过程属于（
3、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
4、13 在标准 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 编译程序完成高级语言程度到低级语言程
5、序的等价翻译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 盘片静止，磁头沿圆周方向旋
6、转B 盘片旋转，磁头静止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-
7、204.算法空间复杂度的度量方法是（D）A 算法程序的长度B 算法所处理的数据量C 执行算法所需要的工作单元D 执行算法所需要的存储空间5.下面不属于软件开发阶段任务的是（B）A 测试 B 可行性研究 C 设计 D 实现6.下面属于字符类的实例是（D）A） 518 B） “5” C） nm D)n8 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（D ）A） 1：1 联系 B)1:m 联系 C)m:1 联系 D)m:n 联系（A）10在数据库系统中，给出数据模型在计算机上物理结构表示的是（C）A 概念数据模型B 逻辑数据模型C 物理数据模型11.C
8、PU 主要技术性能指标有（A）A 字长、主频和运算速度B 可靠性和精度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
9、 计算机病毒是一种被破坏了的程序C 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D 感染过计算机病毒的计算机具有对该病毒的免疫性16如果删除一个非零无符号二进制偶整数后的 2 个 0，则此数的值为原数（D）A）4 倍 B）2 倍 C）1/2 D）1/417构成 CPU 的主要部件是（ D）A 内存和控制器B 内存、控制器和运算器C 高速缓存和运算器D 控制器和运算器（B）18.CPU 的主要性能指标是（A）A 字长和时钟主频B 可靠性C 耗电量和效率D 发热量和冷却效率19.正确的 IP 地址是（A ）A 202.112.111.1B 202.2.2.2.2C 202.202.1
10、D 202.257.14.1320 上网需要在计算机上安装（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 顺序存储结构的
11、存储一定是连续的，链式存储结构的存储空间不一定是连续的B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构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）
12、一对多 C）多对一 D）多对多9.对于循环队列，下列叙述中正确的是（D）A 队头指针是固定不变的B 队头指针一定大于队尾指针C 队头指针一定小于队尾指针D 队头指针可以大于队尾指针，也可以小于队尾指针10.数据库管理系统是（B）A 操作系统的一部分B 在操作系统支持下的系统软件C 一种编译系统D 一种操作系统11.按电子计算机传统的分代方法，第一代至第四代计算机依次是（C）A 机械计算机，电子管计算机，晶体管计算机，集成电路计算机B 晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机C 电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机D 手摇机
13、械计算机，电动机械计算机，电子管计算机，晶体管计算机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 以
14、上 3 个都不对15.下列叙述中，正确的是（B）A 计算机病毒只在可执行文件中传染，不执行的文件不会传染B 计算机病毒主要通过读/写移动存储器或 Internet 网络进行传播C 只要删除所有感染了病毒的文件就可以彻底消除病毒D 计算机杀病毒软件可以查出和清除任意已知的和未知的计算机病毒（D）16.十进制数 18 转换成二进制数是（C）A）010101 B）101000 C）010010 D）00101017.通常所说的计算机的主机是指（A）A）CPU 和内存 B） CPU 和硬盘 C）CPU、内存和硬盘 D）CPU、内存与 CDROM18.计算机中，负责指挥计算机各部分自动协调一致地进行工作
15、的部件是（B）A）运算器 B）控制器 C）存储器 D）总线19.用来存储当前正在运行的应用程序和其相应数据的存储器是（A ）A）RAM B）硬盘 C）ROM D）CDROM20.下列关于磁道的说法中，正确的是（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.在数据管理技术发展的三个阶段中，数据共享最好的是（C ）A 人工管理阶段B 文件系统阶段C 数据库系统阶段D 三个阶段相同4.支持子程序调用的数据结构是（A）A 栈 B 树 C 队列 D 二叉树5.下列排序方法中，最坏情况下比较次数最少的是（D）A 冒泡排序 B 简单选择排序 C 直接插入排序 D 堆排序6.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件） 。下面属于应用软件的是
