计算机二级公共基础知识题汇总5套真题.docx

第 PAGE 页 第一套2019年9月 一、选择题 （1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的依次是________。 A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA B【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列依次必定与入栈序列的依次相反。 （2）下列叙述中正确的是________。 A)循环队列有队头和队尾两个指针，因此，循环队列是非线性构造 B)在循环队列中，只须要队头指针就能反映队列中元素的动态变更状况 C)在循环队列中，只须要队尾指针就能反映队列中元素的动态变更状况 D)循环队列中元素的个数是由队头指针和队尾指针共同确定的 D【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队须要队尾指针和队头共同指针完成，所以选项B)和C)错误。 （3）在长度为n的有序线性表中进展二分查找，最坏状况下须要比拟的次数是________。 A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n) C【解析】二分查找法也称为折半查找法。它的根本思想是：将n个元素分成个数大致一样的两半，取a[n/2]与欲查找的x作比拟，假设x＝a[n/2]，则找到x，算法终止；假设x<a[n/2]，则只要在数组a的左半部接着搜寻x(这里假设数组元素呈升序排列)；假设x>a[n/2]，则只要在数组a的右半部接着搜寻x。每次余下n/(2i)个元素待比拟，当最终剩下一个时，即n/(2i)＝1。故，n＝2i; 所以i＝log2n。 （4）下列叙述中正确的是________。 A)依次存储构造的存储确定是连续的，链式存储构造的存储空间不愿定是连续的 B)依次存储构造只针对线性构造，链式存储构造只针对非线性构造 C)依次存储构造能存储有序表，链式存储构造不能存储有序表 D)链式存储构造比依次存储构造节约存储空间 A【解析】依次存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来表达。其优点是占用最少的存储空间。所以选项D)错误。依次存储构造可以存储如二叉树这样的非线性构造，所以选项B)错误。链式存储构造也可以存储线性表，所以选项C)错误。 （5）数据流图中带有箭头的线段表示的是________。 A)限制流 B)事务驱动 C)模块调用 D)数据流 D【解析】在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。 （6）在软件开发中，需求分析阶段可以运用的工具是________。 A)N－S图 B)DFD图 C)PAD图 D)程序流程图 B【解析】数据流图简称DFD图，承受图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是构造化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。所以DFD图可以用于需求分析阶段。 （7）在面对对象方法中，不属于"对象"根本特点的是________。 A)一样性 B)分类性 C)多态性 D)标识唯一性 A【解析】对象是面对对象方法中最根本的概念，它的根本特点有：标识惟一性、分类性、多态性、封装性、模块独立性。故本题答案为A)。 （8）一间宿舍可住多个学生，则实体宿舍和学生之间的联络是________。 A)一对一 B)一对多 C)多对一 D)多对多 B【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。 （9）在数据管理技术开展的三个阶段中，数据共享最好的是________。 A)人工管理阶段 B)文件系统阶段 C)数据库系统阶段 D)三个阶段一样 C【解析】人工管理阶段：计算机出现的初期，主要用于科学计算，没有大容量的存储设备。处理方式只能是批处理， 数据不共享，不同程序不能交换数据。文件系统阶段：把有关的数据组织成一种文件，这种数据文件可以脱离程序而独立存在，由一个特地的文件管理系统施行统一管理。但是，数据文件仍高度依靠于其对应的程序，不能被多个程序通用。数据库系统阶段：对全部的数据实行统一规划管理，形成一个数据中心，构成一个数据仓库，数据库中的数据可以满意全部用户的不同要求，供不同用户共享。数据共享性显著增加。故本题答案为C)。 （10）有三个关系R、S和T如下： R A B m 1 n 2 S B C 1 3 3 5 T A B C m 1 3 由关系R和S通过运算得到关系T，则所运用的运算为________。 A)笛卡尔积 B)交