公共基础复习试题资料全.docVIP

..... word格式.整理版 1、下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 2、以下数据结构中不属于线性数据结构的是______。 A、队列 B、线性表 C、二叉树 D、栈 3、在一棵二叉树上第5层的结点数最多是______。 A、8 B、16 C、32 D 4、下面描述中，符合结构化程序设计风格的是______。 A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B、模块只有一个入口，可以有多个出口 C、注重提高程序的执行效率 D、不使用goto语句 5、下面概念中，不属于面向对象方法的是______。 A、对象 B、继承 C、类 D、过程调用 6、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 7、在软件开发中，下面任务不属于设计阶段的是______。 A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型 8、数据库系统的核心是______ A、数据模型 B、数据库管理系统 C、软件工具 D、数据库 9、下列叙述中正确的是______。 A、数据库是一个独立的系统，不需要操作系统的支持 B、数据库设计是指设计数据库管理系统 C、数据库技术的根本目标是要解决数据共享的问题 D、数据库系统中，数据的物理结构必须与逻辑结构一致 10、下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。 A、内模式 B、外模式 C、概念模式 D、逻辑模式 11、算法的复杂度主要包括___时间___复杂度和空间复杂度。 12、数据的逻辑结构在计算机存储空间中的存放形式称为数据的模式 或 逻辑模式 或 概念模式。 13、若按功能划分，软件测试的方法通常分为白盒测试方法和_黑盒__测试方法。 14、如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在______联系。标准答案为：一对多 或 1对多 或 一对n 或 1：N 或 1:n 或 1：n 或 1:N 或 一对m 或 1：M 或 1:m 或 1：m 或 1:N 15、关系数据库管理系统能实现的专门关系运算包括选择、连接和__投影____。 16、以下数据结构中不属于线性数据结构的是______。 A、队列 B、线性表 C、二叉树 D、栈 17、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 18、结构化程序设计主要强调的是______。 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 19、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。 A、概要设计 B、详细设计 C、可行性分析 D、需求分析 20、下列关于栈的叙述中正确的是______。 A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的线性表 D、栈是先进后出的线性表 21、下面不属于软件设计原则的是______。 A、抽象 B、模块化 C、自底向上 D、信息隐蔽 22、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A、N+1 B、N C、(N+1)/2 D、N/2 23、视图设计一般有3种设计次序，下列不属于视图设计的是______。 A、自顶向下 B、由外向内 C、由内向外 D、自底向上 24、下列有关数据库的描述，正确的是______。 A、数据库是一个DBF文件 B、数据库是一个关系 C、数据库是一个结构化的数据集合 D、数据库是一组文件 25、下列说法中，不属于数据模型所描述的内容的是______。 A、数据结构 B、数据操作 C、数据查询 D、数据约束 26、若按功能划分，软件测试的方法通常分为白盒测试方法和__黑盒____测试方法。 27、数据库系统的三级模式分别为__概念 或 概念级____模式、内部级模式与外部级模式。 28、在最坏情况下，冒泡排序的时间复杂度为______。标准答案为：n(n-1)/2 或 n*(n-1)/2 或 O