计算机二级选择题题库(142道).docx

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

1、计算机二级选择题1、程序测试的目的是（）单选题 A 发现并改正程序中的错误B 诊断和改正程序中的错误C 发现程序中的错误D 执行测试用例正确答案：C2、下面属于系统软件的是（）单选题 A 编辑软件WordB 杀毒软件C 财务管理系统D 数据库管理系统正确答案：D3、下面不属于软件设计阶段任务的是（）单选题 A 软件的总体结构设计B 软件的数据分析C 软件的需求分析D 软件的详细设计正确答案：C4、下面不属于软件需求分析阶段主要工作的是（）单选题 A 需求变更申请B 需求获取C 需求分析D 需求评审正确答案：A5、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）单选

2、题 A 测试B 实现C 可行性研究D 设计正确答案：C6、构成计算机软件的是（）单选题 A 程序和数据B 程序、数据及相关文档C 程序和文档D 源代码正确答案：B7、算法有穷性是指（）单选题 A 算法只能被有限的用户使用B 算法程序的运行时间是有限的C 算法程序的长度是有限的D 算法程序所处理的数据量是有限的正确答案：B8、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（）单选题 A 快速排序B 冒泡排序C 简单插入排序D正确答案：A9、下列链表中，其逻辑结构属于非线性结构的是（）单选题 A 二叉链表B 双向链表C 循环链表D 带链的栈正确答案：A10、下列与队列结构有关联的是（

3、）单选题 A 多重循环的执行B 函数的递归调用C 先到先服务的作业调度D 数组元素的引用正确答案：C11、下列叙述中正确的是（）单选题A 算法的时间复杂度与空间复杂度没有直接关系B 一个算法的时间复杂度大，则其空间复杂度必定小C 一个算法的空间复杂度大，则其时间复杂度页必定大D 一个算法的空间复杂度大，则其时间复杂度必定小正确答案：A12、为了对有序表进行对分查找，则要求有序表（）单选题 A 任何存储方式B 可以顺序存储页可以链式存储C 只能链式存储D 只能顺序存储正确答案：D13、在最坏情况下（）单选题A 快速排序的时间复杂度与希尔排序的时间复杂度是一样的B 希尔排序的时间复杂度比直接插入排

4、序的时间复杂度要小C 快速排序的时间复杂度比冒泡的时间复杂度要小D 快速排序的时间复杂度比希尔排序的复杂度要小正确答案：B14、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）单选题 A 排序时减少元素的比较次数B 节省存储空间C 插入与删除运算效率高D 便于查找正确答案：C15、非空循环链表所表示的数据结构（）单选题 A 有根结点也有叶子结点B 没有根结点也没有叶子结点C 有根结点但没有叶子结点D 没有根结点但有叶子结点正确答案：A16、下来叙述中错误的是（）单选题 A 数据结构中的元素不能是另一数据结构B 数据结构中的数据元素可以是另一数据结构C 非空数据结构可以没有根结点

5、D 空数据结构是线性结构也可以是非线性结构正确答案：A17、下列叙述中正确的是（）单选题 A 多重链表比定是非线性结构B 堆可以用完全二叉树表示，其中序遍历序列是有序序列C 排序二叉树的中序遍历序列是有序序列D 任何二叉树只能采用链式存储结构正确答案：C18、下列叙述中正确的是（）单选题 A 算法设计只需考虑结果的可靠性B 数据的存储结构会影响算法的效率C 算法复杂度是指算法控制结构的复杂程度D 算法复杂度是用算法中指令的条数来度量的正确答案：B19、下列叙述中错误的是（）单选题A 二分查找法只适用于顺序存储的线性有序表B 所有二叉树都叧能用二叉链表表示C 有多个指针域的链表也有可能是线性结构

6、D循环队列是队列的存储结构正确答案：B20、下列数据结构中，不能采用顺序存储结构的是（）单选题 A 非完全二叉树B 堆C 栈D 队列正确答案：A21、下列各组的排序方法中，最坏情况下比较次数相同的是（）单选题 A 快速排序与希尔排序B 简单插入排序与希尔排序C 冒泡排序与快速排序D 堆排序与希尔排序正确答案：C22、下列叙述中正确的是（）单选题 A 循环队列是队列的一种链式存储结构B 循环队列是队列的一种顺序存储结构C循环队列是一种逻辑结构D循环队列是非线性结构 正确答案：B23、下列叙述中错误的是（）单选题A 在二叉链表中，可以从根结点开始遍历到所有结点B 在线性单链表中，可以从任何一个结点

7、开始直接遍历到所有结点C 在循环链表中，可以从任何一个结点开始直接遍历到所有结D 在双向链表中，可以从任何一个结点开始直接遍历到所有结点正确答案：B24、对于循环队列，下列叙述中正确的是（）单选题 A队头指针一定大于队尾指针B 队头指针是固定不变的C 队头指针可以大于队尾指针，也可以小于队尾指针 D 队头指针一定小于队尾指针正确答案：C25、下列叙述中正确的是（）单选题A 存储穸间不连续的所有链表一定是非线性结构B 能顺序存储的数据结构一定是线性结构C 结点中有多个指针域的所有链表一定是非线性结构D 带链的栈与队列是线性结构正确答案：D26、下列叙述中正确的是（）单选题A 在链表中，如果每个结

8、点有两个指针域，则该链表一定是线性结构B 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构C 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构D 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构 正确答案：D27、下列叙述中正确的是（）单选题A 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构B所有数据结构必须有终端结点(即叶子结点)C 没有根结点或没有叶子结点的数据结构一定是非线性结构D 所有数据结构必须有根结点正确答案：C28、下列叙述中正确的是（）单选题A 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复

9、杂度肯定相同。B 解决同一个问题的不同算法的时间复杂度必定是相同的C 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同D 解决同一个问题的不同算法的时间复杂度一般是不同的正确答案：D29、下列叙述中错误的是（）单选题 A 非线性结构中至少有一个根结点B 有一个以上根结点的必定是非线性结构C 有一个以上叶子结点的必定是非线性结构D 非线性结构中可以没有根结点与叶子结点正确答案：A30、下列叙述中正确的是单选题 A 有两个指针域的链表就是二叉链表B 有的二叉树也能用顺序存储结构表示C 顺序存储结构一定是线性结构D 多重链表一定是非线性结构正确答案：B31、在快速排序法中

10、，每经过一次数据交换（或移动）后()单选题 A 消除的逆序个数一定比新产生的逆序个数多B 能消除多个逆序C 叧能消除一个逆序D 不会产生新的逆序正确答案：B32、下列叙述中错误的是（）单选题 A 非空线性结构中叧有一个结点没有后件B 非空线性结构中叧有一个结点没有前件C 只有一个根结点和一个叶子结点的结构必定是线性结构D 向量是线性结构正确答案：C33、下列叙述中正确的是（）单选题 A 循环队列是队列的链式存储结构B 所有的线性结构都可以采用顺序存储结构C 具有两个以上指针的链表必定是非线性结构D 能采用顺序存储的必定是线性结构正确答案：B34、表的长度为n。在下列结构所对应的算法中，最坏情况

11、下时间复杂度最低的是（） 单选题A 堆排序B 希尔排序C 有序链表查找D 循环链表中寻找最大项正确答案：D35、下列结构中为非线性结构的是（）单选题 A 二维表B 树C 向量D 矩阵正确答案：B36、下列叙述中正确的是（）单选题 A 循环队列是队列的一种顺序存储结构B 循环队列是队列的一种链式存储结构C 循环队列中的队尾指针一定小于队头指针D 循环队列中的队尾指针一定大于队头指针正确答案：A37、下列叙述中错误的是（）单选题 A 有的非线性结构也能采用顺序存储结构B 线性结构也能采用链式存储结构C 线性结构一定能采用顺序存储结构D 非线性结构一定不能采用顺序存储结构正确答案：D38、下列叙述中

12、正确的是（）单选题 A 链表叧能是非线性结构B 链表可以是线性结构也可以是非线性结构C 对分查找也适用亍有序链表D 快速排序也适用亍线性链表正确答案：B39、下列叙述中错误的是（）单选题 A 二叉链表是二叉树的存储结构B 向量属于线性结构C 循环链表是循环队列的链式存储结构D 栈和队列是线性表正确答案：C40、下列叙述中正确的是（）单选题 A 双向链表有两个头结点B 循环链表是循环队列的链式存储结构C 双向链表有两个头指针D 循环链表中至少有一个结点正确答案：D41、下列叙述中正确的是单选题A 叧有一个指针域的链表一定是线性结构B 线性链表最多可以有两个指针域C 线性链表可以有多个指针域D 有

13、两个以上指针域的链表是非线性结构正确答案：C42、下列结构中属于线性结构链式存储的是（）单选题 A 二维数组B 循环队列C 二叉链表D 双向链表正确答案：D43、下列结构中属于非线性结构的是(）单选题 A 二叉链表B 二维数组C 双向链表D 循环队列正确答案：A44、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（） 单选题A 单向链表B 循环链表C 双向链表D 二叉链表正确答案：B45、数据字典（DD）所定义的对象都包含于(）单选题 A 程序流程图B 方框图C 数据流图（DFD 图） D 软件结构图正确答案：C46、下面属于白盒测试方法的是(）单选题 A 边界值分析法

14、B 等价类划分法C 错误推测法D 逻辑覆盖正确答案：D47、下面属于黑盒测试方法的是(）单选题 A 边界值分析法B 条件覆盖C 条件-分支覆盖D 基本路径测试正确答案：A48、软件设计中模块划分应遵循的准则是（）单选题 A 低内聚高耦合B 高内聚低耦合C 高耦合高内聚D 低内聚低耦合正确答案：B49、下面不属于软件测试实施步骤的是（）单选题 A 集成测试B 单元测试C 回归测试D 确认测试正确答案：C50、软件工程的三要素是（）单选题 A 定义、方法和过程B 建模、方法和工具C 方法、工具和过程D 建模、方法和过程正确答案：C51、下面可以作为软件设计工具的是(）单选题 A 系统结构图B 数据

15、流程图（DFD 图） C 甘特图D 数据字典（DD） 正确答案：A52、下面不能作为软件需求分析工具的是(）单选题 A PAD 图B 判定树C 数据流程图（DFD 图） D 数据字典（DD）正确答案：A53、.软件生命周期中，确定软件系统要做什么的阶段是（）单选题 A 软件设计B 需求分析C 软件测试D 系统维护正确答案：B54、下面属于应用软件的是（）单选题 A 编译程序B 学生成绩管理系统C 汇编程序D UNIX 操作系统正确答案：B55、下面描述于属于软件特点的是（）单选题 A 软件复杂性高B 软件使用不涉及知识产权C 软件是一种逻辑实体，具有抽象性D 软件在使用中不存在磨损、老化问题正

16、确答案：B56、下面对类-对象主要特征描述正确的是（）单选题 A 对象唯一性B 类的依赖性C 类的单一性D 对象无关性正确答案：A57、在软件开发中，需求分析阶段产生的主要文档是（）单选题 A 可行性分析报告B 集成测试计划C 软件需求规格说明书D 概要设计说明书正确答案：C58、程序流程图中带有箭头的线段表示的是（）单选题 A 控制流B 调用关系C 图元关系D 数据流正确答案：A59、数据流图中带有箭头的线段表示的是(）单选题 A 模块调用B 事件驱动C 控制流D 数据流正确答案：D60、下面描述中错误的是（）单选题A 软件设计是将软件需求转换为软件表示的过程B PAD 图是软件详细设计的表

17、示工具C 数据结构不数据库设计是软件设计的任务设计D 系统总体结构图支持软件系统的详细设计正确答案：D61、下面不属于需求分析阶段任务的是（）单选题 A 需求规格说明书评审B 确定软件系统的性能需求C 确定软件系统的功能需求D 制定软件集成测试计划正确答案：D62、在黑盒测试方法中，设计测试用例的主要根据是（）单选题 A 程序数据结构B 程序内部逻辑C 程序外部功能D 程序流程图正确答案：C63、下面描述中，不属于软件危机表现的是（）单选题 A 软件质量难以控制B 软件成本不断提高C 软件过程不规范D 软件开发生产率低正确答案：C64、结构化程序所要求的基本结构不包括(）单选题 A GOTO

18、跳转B 选择（分支）结构C 重复（循环）结构D 顺序结构正确答案：A65、软件需求分析阶段的主要任务是(）单选题 A 确定软件系统的功能B 确定软件开发计划C 确定软件开发方法D 确定软件开发工具正确答案：A66、下面对软件测试描述错误的是（）单选题 A 软件测试是保证软件质量的重要手段B 软件测试的目的是发现错误C 严格执行测试计划，排除测试的随意性D 随机地选取测试数据正确答案：D67、下列叙述中正确的是（）单选题 A 软件工程是为了解决软件生产率问题B 软件工程的三要素是方法、工具和进程C 软件工程是用工程、科学和数学的原则不方法研制、维护计算机软件的有关技术及管理方法D 软件工程是用于

19、软件的定义、开发和维护的方法正确答案：C68、软件开发中需求分析的主要任务是（）单选题 A 需求评审B 给出软件解决方案C 定义和描述目标系统“怎么做” D 定义和描述目标系统“做什么” 正确答案：D69、下列叙述中正确的是（）单选题 A 内聚度是指模块间互相连接的紧密程度B 耦合度是指一个模块内部各个元素间彼此结合的紧密程度C 降低耦合度提高内聚度有利于提高模块的独立性D 耦合和内聚是不相关的正确答案：C70、结构化程序设计的基本原则不包括（）单选题 A 多态性B 自顶向下C 模块化D 逐步求精正确答案：A71、面向对象方法中，继承是指（）单选题 A 各对象之间的共同性质B 一个对象具有另一

20、个对象的性质C 类之间共享属性和操作的机制D 一组对象所具有的相似性质正确答案：C72、下面关于对象概念描述正确的是（）单选题 A 对象间的通信靠消息传递B 对象的多态性是指一个对象有多个操作C 任何对象必须有继承性D 对象是名字和方法的封装体正确答案：A73、结构化程序的三种基本控制结构是（）单选题 A 过程、子程序和分程序B 调用、返回和转移C 顺序、选择和调用D 顺序、选择和重复（循环） 正确答案：D74、下面属于良好程序设计风格的是(）单选题 A 源程序文档化B 程序效率第一C 程序输入输出的随意性D 随意使用无条件转移诧句正确答案：A75、面向对象方法中，实现对象的数据和操作结合于统

21、一体中的是（）单选题 A 封装B 隐藏C 结合D 抽象正确答案：A76、下面对“类-对象”主要特征描述正确的是（）单选题 A 类的多态性B 对象一致性C 对象无关性D 类的依赖性正确答案：A77、通常软件测试实施的步骤是(）单选题 A 集成测试、确认测试、系统测试B 确认测试、集成测试、单元测试C 单元测试、集成测试、回归测试D 单元测试、集成测试、确认测试正确答案：D78、软件是（）单选题 A 计算机系统B 程序和数据C 程序、数据和文档的集合D 程序正确答案：C79、下面属于于应用软件的是(）单选题 A Oracle 数据库管理系统B C+编译系统C ios 操作系统D 人事管理系统正确答

22、案：D80、下列叙述中正确的是（）单选题A 软件过程是把输入转化为输出的一组彼此相关的资源和活动B 软件过程是软件维护过程C 软件过程是软件开发过程和软件维护过程D 软件过程是软件开发过程正确答案：A81、下面不属于结构化程序设计原则的是(）单选题 A 自顶向下B 逐步求精C 可继承性D 模块化正确答案：C82、下面不属于软件需求规格说明书内容的是(）单选题 A 软件的性能需求B 软件的功能需求C 软件的可验证性D 软件的外部接口正确答案：C83、代码编冐阶段可进行的软件测试是（）单选题 A 确认测试B 集成测试C 单元测试D 系统测试正确答案：C84、软件系统总体结构图的作用是（）单选题 A

23、 描述软件系统的数据流B 描述软件系统的数据流C 描述软件系统结构的图形工具D 描述软件系统的数据结构正确答案：C85、在黑盒测试方法中，设计测试用例的根据是（）单选题 A 软件要完成的功能B 数据结构C 模块间的逻辑关系D 程序调用规则正确答案：A86、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是（）单选题A 可行性研究B 软件运行C 软件集成测试D 软件开发计划正确答案：C87、基本路径测试是属于（）单选题 A 黑盒测试方法且是动态测试B 白盒测试方法且是静态测试C 黑盒测试方法且是静态测试D 白盒测试方法且是动态测试正确答案：D88、软件集成测试不采用（）单选

24、题 A 自底向上增量组装B 自顶向下增量组装C 迭代式组装D 一次性组装正确答案：C89、数据流图（DFD）的作用是（）单选题 A 支持软件系统的面向对象分析B 描述软件系统的数据结构C 支持软件系统功能建模D 描述软件系统的控制流正确答案：C90、单元测试不应涉及的内容是（）单选题 A 模块的出错处理功能B 模块的接口C 模块的局部数据结构D 模块的执行路径正确答案：D91、下面描述中错误的是（）单选题 A 测试是为了表明程序是正确的B 测试是为了发现程序中的错诨而执行程序的过程C 成功的测试是发现了至今为止尚未发现的错误的测试D 好的测试方案是极可能发现迄今为止尚未发现的错误的方案正确答案

25、：A92、软件设计一般划分为两个阶段，两个阶段依次是（）单选题 A 界面设计和结构设计B 算法设计和数据设计C 总体设计（概要设计）和详细设计D 数据设计和接口设计正确答案：C93、下面描述中不属于数据库系统特点的是（）单选题 A 数据共享B 数据完整性C 数据冗余度高D 数据独立度高正确答案：C94、若实体 A 和 B 是一对多的联系，实体B 和 C 是一 对一的联系，则实体 A 和 C 的联系是（）单选题 A 一对一B 一对多C 多对一D 多对多正确答案：B95、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是单选题A 1:1 联系B

26、 m:1 联系C 1:m 联系D m:m 联系正确答案：C96、有表示公司和职员及工作的三张表，职员可在多家 公司兼职。其中公司C（公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作 W（公司号，职员号，工资），则表W 的键（码）为单选题A 公司号，职员号B 职员号，工资C 职员号D 公司号，职员号，工资正确答案：A97、在关系数据库中，用来表示实体间联系的是（）单选题 A 属性B 二维表C 网状结构D 树状结构正确答案：B98、数据库管理系统应能实现的与门关系运算包括(）单选题 A 排序、索引、统计B 显示、打印、制表C 选择、投影、连接D 关联、更新

27、、排序正确答案：C99、一般情况下，当对关系R 和 S 进行自然连接时，要求R 和 S 含有一个或者多个共有的（）单选题 A 记彔B 行C 属性D 元组正确答案：C100、数据库设计过程不包括(）单选题 A 概念设计B 逻辑设计C 物理设计D 算法设计正确答案：D101、在数据库设计中，将E-R 图转换成关系数据模型的过程属于（）单选题 A 需求分析阶段B 逻辑设计阶段C 物理设计阶段D 概念设计阶段正确答案：D102、在E-R 图中，用来表示实体间联系的图形是（）单选题 A 椭圆形B 三角形C 矩形D 菱形正确答案：D103、下列关于数据库设计的叙述中，正确的是（）单选题 A 在需求分析阶段

28、建立数据字典B 在概念设计阶段建立数据字典C 在逻辑设计阶段建立数据字典D 在物理设计阶段建立数据字典正确答案：D104、在数据库管理系统提供的数据语言中，负责数据模式定义的是（）单选题 A 数据管理语言B 数据操纵语言C 数据控制语言D 数据定义语言正确答案：D105、数据库应用系统中的核心问题是（）单选题 A 数据库系统设计B 数据库设计C 数据库管理员培训D 数据库维护正确答案：B106、下列叙述中正确的是（）单选题 A 数组是长度固定的线性表B 矩阵是非线性结构C 对线性表叧能作揑入不删除运算D 线性表中各元素的数据类型可以丌同正确答案：A107、数据库管理系统是(）单选题 A 一种操

29、作系统B 操作系统的一部分C 一种编译系统D 在操作系统支持下的系统软件正确答案：D108、下列叙述中正确的是（）单选题A 数据库系统中数据的一致性是指数据类型一致B 数据库系统减少了数据冗余C 数据库系统避免了一切冗余D 数据库系统比文件系统能管理更多的数据正确答案：B109、数据库的数据模型分为（）单选题 A 网状、环状和链状B 大型、中型和小型C 线性和非线性D 层次、关系和网状正确答案：D110、关系的实体完整性要求关系中不能为空的属性是（）单选题 A 候选键属性B 主键属性C 外键属性D 全部属性正确答案：B111、在数据库管理的阶段，没有专门软件对数据进行管理的是（）单选题 A 文

30、件系统阶段B 人工管理阶段和文件系统阶段C 人工管理阶段D 文件系统阶段和数据库阶段正确答案：C112、定义学生、教室和课程的关系模式STC（SNO，SN，SA，TN，CN，G），其中六个属 性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则关系为(）单选题A 第二范式B BCNF 范式C 第三范式D 第一范式正确答案：D113、将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和（）单选题 A 物理独立性B 安全性C 管理规范性D 操作独立性正确答案：A114、关系数据库中的键是指(）单选题 A 能唯一标识元组的属性或属性集合B 关系的所有属性C 关系的专用保留字D

31、 关系的名称正确答案：A115、在希尔排序法中，每经过一次数据交换后(）单选题 A 能消除多个逆序B 叧能消除一个逆序C 不会产生新的逆序D 消除的逆序个数一定比新产生的逆序个数多正确答案：A116、设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是（）单选题 A 循环链表中寻找最大项B 希尔排序C 堆排序D 有序链表查找正确答案：B117、设顺序表的长度为 40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（） 单选题A 40B 41C 780D 820正确答案：C118、设循环队列的存储空间为Q（1:50），初始状态为front=rear=50.经过 一系列正常的操作后，fro

32、nt=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需 要的比较次数为(）单选题 A 49B 1C 50D 0正确答案：D119、某完全二叉树有 256 个结点，则该二叉树的深度为（）单选题A 9B 8C 7D 10正确答案：A120、设栈不队列初始状态为空。将元素A,B,C,D,E,F,G,H 依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为(）单选题A D,C,B,A,E,F,G,HB G,B,E,D,C,F,A,HC B,G,D,E,F,C,H,AD A,B,C,D,H,G,F,E正确答案：C121、下列关于二叉树的叙述中，正确的是(）单选题 A 叶子结点总是比度为

33、2 的结点多一个B 叶子结点数是度为 2 的结点数的两倍C 度为 2 的结点数是度为 1 的结点数的两倍D 叶子结点总是比度为 2 的结点少一个正确答案：A122、下列叙述中正确的是（）单选题A 在栈中，栈中元素随栈底指针不栈顶指针的变化而动态变化B 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化C 在栈中，栈底指针不变，栈中元素随栈底指针的变化而动态变化D正确答案：C123、某二叉树共有 7 个结点，其中叶子结点叧有1 个，则该二叉树的深度为(假设根结点在第 1 层)(）单选题A 3B 4C 6D 7正确答案：D124、下面属于整数类的实例是（）单选题 A 518E-2B 0x51

34、8C “-518”D 0.518正确答案：B125、下面属于字符类的实例是（）单选题 A “5”B “n”C nmD 518正确答案：B126、设循环队列储存穸间为 Q (1:50)，初始状态为 front=rear=50，经过一系列入队和出队操作之后，front=rear=25，则改循环队列中元素个数为(）单选题A 0 或 50B 25C 26D 24正确答案：A127、对长度为n 的线性表排序，在最坏情况下，比较次数不是n(n- 1)/2 的排序方法是（）单选题A 直接插入排序B 堆排序C 快速排序D 冒泡排序正确答案：D128、设某二叉树的前序序列为ABC,中序序列为CBA，则该二叉树的

35、后序序列为(）单选题A ABC B BCA C CAB D CBA正确答案：D129、设数据元素的集合 D= 1,2,3,4,5 ，则满足下列关系 R 的数据结构中为线性结构的是(）单选题A R= (1,2),(3,4),(5,1) B R= (1,2),(2,3)，(4,5) C R= (1,3),(2,4),(3,5) D R= (1,3)，(4,1),(3,2)，(5,4) 正确答案：D130、设有栈S 和队列Q,初始状态均为穸。首先依次将A,E,C,D,E,F 入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z 入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元

36、素的顺序为(）单选题A DEFZYXABC B DEFXYZABC CFEDZYXCBA D FEDXYZCBA正确答案：C131、设循环队列内 Q(1:m),初始状态为 front=rear=m 现经一系列入队不退队操作后, front=rear=m-1 则(）单选题A 该循环队列已空或已满B 该循环队列已空C 该循环队列中有 1 个元素D 该循环队列中有m-1 个元素正确答案：A132、某棵树的度为 4，且度为 4、3、2、1 的结点个数分别为 1、2、3、4，则该树中的叶子结点数为(）单选题A 8B 9C 11D 10正确答案：C133、在长度为n 的有序线性表中进行二分查找，最坏情况下

37、需要比较的次数(）单选题 A 0(1og22)B O(n2)C 0(n)D 0(nlog2n) 正确答案：A134、这非空二叉树的所有子树中。其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的 是(）单选题A 前序序列B 后序序列C 前序序列或后序序列D 中序序列正确答案：D135、设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n 的是(）单选题 A 顺序查找法B 寻找最大项C 堆排序D 快速排序正确答案：B136、在长度为 n 的顺序表中查找一个元素，假设需要查找的元素一定在表中，幵丏元素出现在表中每个位

38、置上的可能性是相同的，则在平均情况下需要比较的次数为(）单选题A(n+1) /2B 3n/4 C n/4 D n正确答案：A137、带链桟空的条件是(）单选题 A top=bottom=NULLB top=NULL 且 bottom=-1 C top=-1 丏 bottom=NULL D top=bottom=-1正确答案：A138、软件详细设计产生的图如下（c）单选题 A PAD 图B N-S 图C 程序流程图D E-R 图正确答案：C139、某系统总体结构图如下图所示：该系统总体结构图的深度是（D）单选题 A 2B 7C 6D 3正确答案：D140、某系统总体结构如下图所示。该系统结构图是(D)单选题 A 循环结构B 网状结构C 分支结构D 层次结构正确答案：D141、某系统结构图如下图所示：该系统结构图的最大扇出数、最大扇入数的总和是(C) 单选题A 4B 8C 5D 7正确答案：C142、大学生学籍管理系统有关系模式S(S#,Sn,Sg,Sd,Sa)，其中S#,Sn,Sg,Sd,Sa 分别是学生学号，姓名，性别，系别，年龄，关键字是S#。检索全部男生姓名的表达式为(）单选 题A _Sn (_(Sg= 男 ) (S)B _(S#) (_(Sg= 男 ) (S) C _(Sa20) (S)D _(Sg= 男 ) (S) 正确答案：A