计算机二级题库

1在一棵二叉树上，第4层最多有（）个结点。8B.16C.32D.15【参考解析】：A2以下数据结构中，不属于线性数据结构的是（）。队列B.线性表C.二叉树D.栈【参考解析】：C3下列关于栈的叙述正确的是（）。栈按“先进先出”组织数据栈按“先进后出”组织数据只能在栈底插入数据不能删除数据【参考解析】：B参考解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。4下面叙述中错误的是（）。软件测试的目的是发现错误并改正错误对被调试的程序进行“错误定位”是程序调试的必要步骤程序调试通常也称为Debug软件测试应严格执行测试计划，排除测试的随意性【参考解析】：A参考解析:软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。5在下列关于二叉树的叙述中，正确的一项是（）。在二叉树中，任何一个结点的度都是2二叉树的度为2在二叉树中，至少有一个结点的度为2一棵二叉树的度可以小于2【参考解析】：D6在软件开发中，需求分析阶段产生的主要文档是（）。可行性分析报告软件需求规格说明书概要设计说明书集成测试计划【参考解析】：B参考解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标确认，又可以作为控制软件开发进程的依据。7线性表常采用的两种存储结构是（）。顺序存储结构和链式存储结构散列方法和索引方式链表存储结构和数组线性存储结构和非线性存储结构【参考解析】：A8树是结点的集合，它的根结点的数目是（）。有且只有1个B.1个或多于1个C.0个或1个D.至少有2个【参考解析】：C9下面数据结构中，属于非线性的是（）。线性表B.队列C.树D.栈【参考解析】：C101、2、3、4四个元素按顺序进栈，不可能的出栈顺序为（）。1234B.2341C.1432D.3142【参考解析】：D11以下关于顺序存储结构的叙述中，（）是正确的。每个结点中至少包含一个指针域逻辑上相邻的结点物理上不必邻接可用于栈、队列、树等逻辑结构的存储表示插入、删除运算操作不方便【参考解析】：D12在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段【参考解析】：C参考解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E—R图转换成关系数据模型的过程属于逻辑设计阶段。13在软件开发中，需求分析阶段产生的主要文档是（）。可行性分析报告集成测试计划概要设计说明书软件需求规格说明书【参考解析】：D14算法的有穷性是指（）。算法程序的长度是有限的算法程序所处理的数据量是有限的算法程序的运行时间是有限的算法只能被有限的用户使用【参考解析】：C15以下（）术语与数据的逻辑结构无关。线性结构B.链式结构C.树形结构D.网状结构【参考解析】：B16设有下列二叉树，对此二叉树进行前序遍历的结果为（）。DEBFCAB.DBEAFCC.ABDECFD.ABCDEF【参考解析】：C17栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（）不是可能的出栈序列。C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、FD.A、F、E、D、C、B【参考解析】：D18使用链式存储结构表示线性表的优点是（）。便于随机存取便于插入和删除操作花费的存储空间比顺序存储结构小数据元素的物理顺序与逻辑顺序相同【参考解析】：B19在面向对象方法中，对象请求另一对象为其服务的方式是发送（）。消息B.命令C.口令D.调用语句【参考解析】：A20对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（）。冒泡排序为n/2B.冒泡排序为nC•快速排序为nD•快速排序为n（n—1）/2【参考解析】：D21下列叙述中正确的是（）。顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的顺序存储结构只针对线性结构，链式存储结构只针对非线性结构顺序存储结构能存储有序表，链式存储结构不能存储有序表链式存储结构比顺序存储结构下列模式中，能够给出数据库物理存储结构与物理存取方法的 。A、 内模式B、 外模式C、 概念模式D、 逻辑模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。本题答案为A。下面概念中，不属于面向对象方法的是 。A、 对象B、 继承C、 类D、 过程调用面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。本题答案为D。在下列选项中，哪个不是一个算法一般应该具有的基本特征 。A、 确定性B、 可行性C、 无穷性D、 拥有足够的情报作为一个算法，一般应具有以下几个基本特征。1、 可行性2、 确定性3、 有穷性4、 拥有足够的情报本题答案为Co希尔排序法属于哪一种类型的排序法 oA、 交换类排序法B、 插入类排序法C、 选择类排序法D、 建堆排序法5、 下列关于队列的叙述中正确的是 oA、 在队列中只能插入数据B、 在队列中只能删除数据C、 队列是先进先出的线性表D、 队列是先进后出的线性表6、 信息隐蔽的概念与下述哪一种概念直接相关 oA、 软件结构定义B、 模块独立性C、 模块类型划分D、 模拟耦合度信息隐蔽是指在一个模块内包含的信息（过程或数据）,对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩展。本题答案为Bo7、 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是A、 模拟现实世界中不同事物之间的联系B、 强调模拟现实世界中的算法而不强调概念C、 使用现实世界的概念抽象地思考问题从而自然地解决问题D、 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。本题答案为Co&在结构化方法中，软件功能分解属于下列软件开发中的 阶段。A、 详细设计B、 需求分析C、 总体设计D、 编程调试总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案;结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。本题答案为C按条件f对关系R进行选择，其关系代数表达式为 。A、B、C、 6f(R)D、 nf(R)选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f,则R满足f的选择运算可以写成：6f(R)。本题答案为Co数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是A、 自顶向下B、 由底向上C、 由内向外D、 由整体到局部数据库概念设计的过程中，视图设计一般有三种设计次序，它们是：1、 自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。2、 由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。3、 由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。本题答案为Do在外部设备中，扫描仪属于 。A、 输出设备B、 存储设备C、 输入设备D、 特殊设备外部设备包括输入设备和输出设备。其中扫描仪是输入设备，常有的输入设备还有：鼠标、键盘、手写板等。用MIPS衡量的计算机性能指标是 。A、 处理能力B、 存储容量C、 可靠性D、 运算速度运算速度：运算速度是指计算机每秒中所能执行的指令条数，一般用MIPS为单位。字长：字长是CPU能够直接处理的二进制数据位数。常见的微机字长有8位、16位和32位。内存容量：内存容量是指内存储器中能够存储信息的总字节数，一般以KB、MB为单位。1、在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的().关系元组属性属性的值域2、 面向对象方法中，实现对象的数据和操作结合于统一体中的是（）.结合封装隐藏抽象3、 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）.节省存储空间插入与删除运算效率高便于查找排序时减少元素的比较次数4、 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）.TOC\o"1-5"\h\z626364655、 下列叙述中正确的是（）.所谓有序表是指在顺序存储空间内连续存放的元素序列有序表只能顺序存储在连续的存储空间内有序表可以用链接存储方式存储在不连续的存储空间内任何存储方式的有序表均能采用二分法进行查找6、 设二叉树如下：则后序序列为（）.ABDEGCFHDBGEAFHCDGEBHFCAABCDEFGH7、 计算机软件包括（）.算法和数据程序和数据程序和文档程序、数据及相关文档8、 下面描述中不属于软件需求分析阶段任务的是（）.撰写软件需求规格说明书软件的总体结构设计软件的需求分析软件的需求评审9、当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（）.逻辑独立性物理独立性应用独立性空间独立性则由关系R和S得到关系T的操作是（）.A•并投影交选择11、 计算机中所有的信息的存储都采用（）.二进制八迸制十进制十六进制12、 汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（）.TOC\o"1-5"\h\z1010H8081H8080H8180H13、 字长作为CPU的主要性能指标之一，主要表现在（）.CPU计算结果的有效数字长度CPU—次能处理的二进制数据的位数CPU最长的十进制整数的位数CPU最大的有效数字位数14、 计算机软件分系统软件和应用软件两大类，其中系统软件的核心是（）.数据库管理系统操作系统程序语言系统财务管理系统15、 计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（）”•特殊程序源程序特殊微生物流行性感冒病毒16、 编译程序的最终目标是（）.发现源