公共基础考前真题10套.docVIP

公共基础考前真题10套 第一套模拟试题 一、选择题 1、下列叙述真确的是 A)一个算法的空间复杂度大，则其时间复杂度必定大。 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，其空间复杂度必定小 D）上述三种说法都不对 2、下列数据结构中不属于线性结构的是 A）二叉树 B） 带链的栈 C） 循环队列 D）线性链表 3、对于长度为n的线性表，最坏情况，下列各排序法所对应的比较次数中不正确的是 A）冒泡排序为n（n-1）/2 B）插入排序为n(n-1)/2 C)快速排序为n/2 D)快速排序为n(n-1)/2 4、对于下列二叉树进行前序遍历结果是 A)YHYXPDT B) XYHDPT C) HYPTDX D) XYDHPT 5、下列叙述中正确的是 由于计算机储存空间是向量式的储存结构，因此，数据的储存结构一定是线性结构 程序设计语言中的数组一般式顺序储存结构，因此利用数组只能处理线性结构 数据的逻辑结构与储存结构必定是一一对应的 以上三种说法都不对 6、在结构化分析方法中，据字典的作用是 A. 存放所有处理的结果 B. 存放所有的程序文件 C. 存放所有需要处理的原始数据 D. 描述系统中所用到得全部数据和文件的有关信息 7、下列叙述正确的是 A．在面向对象的程序设计中，各个对象都是公用的 B．在面向对象的程序设计中，各个对象之间应具有密切的联系 C．在面向对象的程序设计中，各个对象之间应相对独立，相互依赖性小 D．以上三种说法都不对 8、在软件开发中，下面任务中不属于设计阶段的是 A．定义模块算法 B. 定义需求并建立系统模型 C. 数据结构设计 D. 系统模块结构 9、用树形结构来表示实体之间联系的模型称为 　Ａ. 网状模型 B。 概念模型 C. 关系模型 D. 层次模型 10、在列模式中，能给出数据库物理储存结构与物理存取方法的是 A． 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 二、 填空题 1.算法的复杂度重要包括 复杂度和空间复杂度 2、数据的逻辑结构在计算机储存空间中的存放形式称为 。 3、若按功能划分，软件测试的方法通常分为白盒测试和 测试方法 4、软件生命周期包括八个阶段。为使各时期的任务更明确，又可以分为以下三个时期：软件定义期、软件开发期、软件维护期。编码和测试属于 期 5、在数据库系统中，数据具有独立性。由于数据的存储结构与逻辑结构之间由系统提供映像，使得当数据的储存结构改变时，其逻辑结构可以不变，因此，器逻辑结构的应用程序不必修改。这种独立性称为（ ） 答案： D A C B D D C B D A 时间 存储结构 黑盒 软件开发 物理独立性 第二套模拟题 一、选择题 1、下面叙述正确的是 算法的执行效率与数据的储存结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的又穷性是指算法必须能在执行有限个步骤之后终止 D. 上述三种描述都不对 2、下列关于栈的叙述中错误的是 栈只能顺序储存 B. 栈具有记忆作用 C 栈是后进先出的线性表 D. 栈是先进后出的线性表 3、按“先进先出”的原则组织数据的结构是 A． 有序表 B. 栈 C. 队列 D . 二叉树 4、下列叙述中正确的是 A. 软件就是程序清单 B. 软件就是存放在计算机中的文件及其需要处理的数据 C. 软件应包括程序清单以及运行结果 D. 软件包括程序和文档 5、在长度为64的有序线性表中进行顺序查找，在最坏情况下需要比较的次数为 A. 63 B. 64 C.6 D. 7 6、下列叙述正确的是 A. 软件测试的目的是为了证明程序是否正确 B. 软件测试的目的是为了尽可能多的发现程序中的错误 C. 软件测试的目的是为了使程序运行无语法错误 D. 软件测试的目的是为了使程序符合结构化原则 7、下列叙述正确的是 A． 在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则 B． 在程序设计过程中，不能同时采用机构化程序设计方法与模块化程序设计方法 C． 在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息 D． 在自顶向下，逐步细化的设计过程中，首先应设计解决问题的