计算机国考题库

第四章算法与数据结构.对长度为n的线性表排列，在最坏的情况下，比较次数不是n（n-1）/2的排序方法是O。A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序.关于栈的叙述正确的是（）。A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据.在长度为n的有序线性表中进行二分查找，最坏的情况下需要比较的次数是（）。A.O（n） B.O（n2） C.O（log2n） D.O（nlog2n）.下列叙述中正确的是（）。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性存储结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间.下列叙述中正确的是（）。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构.支持子程序调用的数据结构是（）。A.栈B.树C.队列 D.二叉树.某个二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。A.10 B.8 C.6 D.4.下列关于线性列表的叙述中，正确的是（）。A.各数据结点的存储空间可以不连续，但他们的存储顺序和逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但他们的存储空间必须连续C.进行插入与删除时，不需要移动表中元素D.以上三种说法都不对.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。A.32 B.46 C.48 D.49.深度为5的完全二叉树的结点数不可能是（）。A.15 B.16 C.17 D.18.下面排序方法中，最坏的情况下比较次数最少的是（）。A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序.算法的有穷性是指（）。（2015.03）A.算法程序的运行时间是有限的B.算法程序所处理的数据是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用13.算法的时间复杂度是指（）。（2010.03）A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运行次数14.算法的空间复杂度是指（）。（2009.03）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数.下列数据结构中，属于非线性结构的是（）。（2013.03）八.双向链表 B.循环链表 C.二叉链表 D循环队列.下列叙述正确的是（）。（2011.03）A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构.下列关于栈的叙述正确的是（）.（2015.03）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据18.下列关于栈叙述正确的是（）.（2011.03）A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈顶元素永远不能被删除D.以上三种说法都不对.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈。然后再依次出栈，则元素出栈的顺序是（）.（2015.03）A.12345ABCDE B.EDCBA54321C.ABCDE12345 D.54321EDCBA.下列叙述中正确的是（）.（2015.03）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的.设循环队列的存储空间为Q（1:35）,初始状态为front=rear=35,。现经过一系列入队和退队运算后，front=15,rear=15,则循环队列的元素个数为（）.（2012.09）A.15 B.16 C.20 D.0或35.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）.（2014.09）A.节省存储空间 3.插入与删除运算效率高^便于查找 D.排序时减少元素的比较次数.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（）（假设根结点在第1层）。（2011.03）A.3 B.4 C.6 D.7.一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为O.（2012.03）A.4 B.16 C.10 D.6.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().(2014.09)A.62 B.63 C.64 D.65.某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为().(2014.09)A.BADC B.DCBAC.CDAB D.ABCD.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是0.(2015.06)A.O(n) B.O(n2)C.O(log2n) D.O(nlog2n).对长度为n的线性表排列，在最坏情况下，比较次数吧不是n(n-1)/2的排序方法是().(2015.03)A.快速排序 B.冒泡排序C.直接插入排序 D.堆排序.下列叙述中正确的是().(2010.09)A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储空间C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对.下列关于二叉树的叙述中，正确的是().(2011.09)A.叶子结点总是比度为2的结点少一个B.叶子结点总是比长度为2的结点多一个C.叶子结点数是度为2的接点数的两倍D.度为2的结点数是度为1的结点数的两倍.已知某二叉树的后序遍历序列是DACBE,中序遍历序列是DEBAC,则它的前序遍历序列是()A.ACBED B.DEABCC.DECAB D.EDBCA.下列叙述中正确的是().(2014.03)A.所谓算法就是计算方法B.程序可以作为算法的的一种描述方法C.算法设计只需考虑得到计算结果D.算法设计可以忽略算法的运算时间.下列叙述正确的是()A.算法就是程序B.设计算法时只需考虑数据结构的设计C.设计算法是只需考虑结果的可能性D.以上三种说法都不对.下列叙述中正确的是()A.有序表是指在顺序存储空间连续存放的元素序列B.有序表只能表示顺序存储在连续的存储空间C.有序表可以存储在不连续的存储空间D.任何存储方式的有序表均可以采用二分法进行查找.下列链表中其逻辑结构属于非线性结构的是()A.二叉链表 B.循环列表 0双向链表 D.带链的栈.下列关于栈的叙述中正确的（）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法都不对.下列叙述中正确的是（）A.在栈中，栈中元素随栈底指针B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而变化D.以上三种税法都不对.设循环队列为Q（1:m）,其初始状态为front=rear=m.经过一系列入队与退伍运算后，front=30,rear=10现在该循环队列中做顺序查找，最坏情况下需要比较的次数为（）A.19 B.20 C.m-19 D.m-20.下列叙述中正确的是（）A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑队列C.循环队列是队列的一种顺序存储结构D.循环队列是非线性结构.下列说法正确的是（）A.结点中有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构也可以是非线性C.二叉树只能采用链式存储结构D.循环链表是非线性结构.下列数据结构中，属于非线性结构的是（）A循环队列 B.带链队列 C.二叉树 D.带链栈.下列数据结构中，能够按照“先进后出”原则存储数据的是（）A.循环队列 B.栈C.队列D.二叉树.对于循环队列，下列叙述中正确的是（）A.对头指针是固定不变的 B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针44.算法的空间复杂度是指（）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数.下列叙述中正确的是（）A.线性表的链式储存结构与顺序储存结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性.下列叙述中正确的是（）A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构 D.以上三种说法都不对.下列叙述中正确的是（）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对.下列叙述中正确的是()A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构C.循环结构是非线性结构D.双向链表是非线性结构.下列关于二叉树的叙述中，正确的是()A.叶子节点总是比度为2的节点少一个B.叶子节点总是比度为2的节点多一个C.叶子节点数是度为2的节点数的两倍D.度为2的节点数是度为1的节点数的两倍.下列数据结构中，属于非线性结构的是A双向链表. B线性链表. C二叉链表 D循环链表.在下列链表中，能够从任意一个结点出发直接访问到所有结点的是()A.单链表 B.循环链表 0双向链表 D.二叉链表.下列与栈结构有关联的是()A.数组的定义与使用B.操作系统的进程调度C.函数的递归调用D.选择结构的执行.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法执行过程中所需要的存储空间54.下列叙述中正确的是()A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构55.算法的空间复杂度是指()A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间.数据的存储结构是指()A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据.下列关于队列的叙述中正确的是()

A.在队列中只能插入数据B.在队列中只能扇车数据C队列是先进先出的队列表D.队列是先进后出的队列表.下列关于栈的叙述正确的是（）A.在栈中只能插入数据B在栈中只能删除数据.C.栈是先进先出的线性表D.栈是先进后出的线性表.设有下列二叉树，对此二叉树中序遍历的结果是（）A.ABCDEFB.DBEACFC.ABDECFD.DEBFCA.在深度为5的满二叉树中，叶子节点的个数为（）A.32B.31C.16D.15.在长度为n的线性表进行顺序查找，在最坏情况下需要的比较次数为（）A.n+1n(n+1)/2n/2第五章软件工程.程序流程图中带箭头的线段表示的是（）。A.图元关系B.数据流C.控制流 D.调用关系.结构化程序设计的基本原则不包括（）。A.多态性B.自顶向下 C.模块化 D.逐步求精.软件设计中模块划分应遵循的准则是（）。D.高内聚高耦合A.低内聚低耦合 B.高内聚低耦合 C.D.高内聚高耦合.在软件开发的过程中，需求分析阶段产生的主要文档是（）。A.可行性分析报告B.软件需求规格说明书C.概要设计说明书 D.集成测试计划.在软件开发中，需求分析阶段可以使用的工具是（）。A.N-S图B.DFD图C.PAD图 D.程序流程图.数据流图中带有箭头的线段表示的是（）。A.控制流 B.事件驱动 C.模块调用 D.数据流.在面向对象方法中，不属于“对象基本特点的是”（）。A.一致性B.分类性 C.多态性 D.标识唯一，性.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

A.一对一A.一对一B.一对多C.多对一 D.多对多.软件按照功能可以分为：应用软件，系统软件和支撑软件。下面属于应用软件的是（）。A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序.下面叙述中错误的是（）。A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常称为debugD.软件测试应严格执行测试计划，排除测试的随意性.结构化程序所需要的基本结构不包括（）.（2011.03）A.顺序结构A.顺序结构C.选择（分支u）结构12.面向对象方法中，继承是指（）.A.一组对象所具有的相似性质C.各对象之间的共同性质B.GOTO跳转D.重复（循环）结构（2010.09）B.一个对象具有的另一个对象的性质D.类之间共享属性和操作的机制13.下列选项中属于面向对象设计方法主要特征的是（）.（2011.09A.继承 B.自上向下C.模块化 D.逐步求精.面向对象方法中，实现对象的数据和操作结合于统一体中的是（）.（2014.09）A.结合 B.封装C.隐藏D.抽象.下列选项中不属于面向对象程序设计特制的是（）.（2007.03）A.继承性B.多态性C.类比性D.封装性.在面向对象方法中实现信息隐蔽是依靠（）.（2007.09）A.对象的继承 B.对象的多态C.对象的分类 D.对象的封装.软件设计中划分模块的一个准则是（）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合.下列选项中不属于结构化程序设计原则的是（）A.可封装 3.自顶向下 C.模块化 D.逐步求精、.某系统总体结构如下图所示：该系统总体结构的深度是（）A.7 B.6 C.3 D.2.软件测试的目的是（）A.评估软件可靠性发现并改正程序中的错误改正程序中的错误D.发现程序中的错误.在软件开发中，需求分析阶段产生的主要文档是（）A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书22.软件生命周期是指（）A.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程.软件生命周期中的活动不包括（）A.市场调研B.需求分析C.软件测试D.软件维护.程序调试的任务是（）A.设计测试用例B.验证程序的正确性C.发现程序中的错误D.诊断和改正程序中的错误.在软件生命周期能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是（）A.概要设计B.详细设计C.可行性分析D.需求分析.下面不属于软件工程的三个要素是（）A.工具B.过程 C.方法 D.环境.检查软件产品是否符合需求定义的过程称为（）A.确认测试 B.集成测试 C.验证测试 D.验收测试.程序流程图（PFD）中的箭头代表的是（）A.数据流 B.控制流 C.调用关系 D.组成关系.下列工具中为需求分析常用的是（）A.PAD B.PFD C.N-S D.DFD.在结构化方法中，软件功能分解属于下列软件开发中的阶段是（）A.详细设计 B.需求分析 C.总体设计 D.编程调试.软件调试的目的是（）A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的其潜能.软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及（）A.阶段性报告B.需求评审C.总结D.都不正确.下面对软件结构特点描述不正确的是（）A.软件是一种逻辑实体B.软件开发.运行对计算机系统有依赖性C.软件开发设计涉及知识产权.法律及心理等社会因素

D.软件运行存在磨损和老化问题.下面属于黑盒测试方法的是（）A.基本路径测试B.等价类划分C.判定覆盖测试D.语句覆盖测试.下面不属于软件设计阶段任务的是（）A.软件的功能确定 B.软件的整体结构设计C.软件的数据设计D.软件的过程设计.结构化程序设计主要强调的是（）A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性37.对建立良好的程序设计风格，下列描述正确的是（）A.程序应简单.清晰.可读性好B.符号名的命名只要符合语法C.充分考虑到程序的执行效率D.程序的注释可有可无38.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）A.调用语句B.命令C.口令D.消息39.信息隐蔽的概念与下述哪一种概念直接相关（）A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度40.下面对对象概念描述错误的是（）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通信靠消息传递D.操作是对象的动态属性第七章数据库题库1.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段BCDa02BCDa02b132.有三个关系R、S和T如下：BCDa02n25SBCDa02□由关系R和S通过运算得到关系T,则所使用的运算为（）。A.并B.自然连接 C.笛卡尔积 D.交.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩4.5.在数据管理技术发展的三个阶段中，数据共享最好的是（）。4.5.A.人工管理系统B.文件系统阶段C.数据库系统阶段D.三个阶段相同有三个关系RS和如下：ABm叵nABm叵ntoESRABCm13T由关系R通过运算得到关系由关系R通过运算得到关系S，A.选择 B.投影10.数据库管理系统是（）A）操作系统的一部分C）一种编译系统则所使用的运算为（）。0插入 D.连接B）在操作系统支持下的系统软件D）一种操作系统由关系R和S通过运算得到关系T,则所使用的运算为（）。A.笛卡尔积 B.交 C.并口.自然连接.耦合性和内聚性是对模块独立性度量的两个标准，下列叙述正确的是（）。A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合