计算机二级公共基础知识

第一章 数据结构与算法1、算法的时间复杂度是指（ ）A 执行算法程序所需要的时间 B 算法程序的长度C 算法执行过程中所需要的基本运算次数 D 算法执行过程中所需要的所有运算次数E 算法程序中的指令条数2、算法的空间复杂度是指（ ）A 算法程序的长度 B 算法程序中的指令条数C 算法程序所占的存储空间 D 算法执行过程中所需要的存储空间E 算法所处理的数据量3、下列叙述中正确的是（ ）A 线性表是线性结构 B 栈与队列是非线性结构C 循环链表是非线性结构 D 二叉树是线性结构4、数据的存储结构是指（ ）A 数据所占的存储空间量 B 数据的逻辑结构在计算机中的表示C 数据在计算机中的顺序存储方式 D 存储在外存中的数据5、下列关于队列的叙述中正确的是（ ） A 在队列中只能插入数据 B 在队列中只能删除数据C 队列是先进先出的线性表 D 队列是先进后出的线性表6、下列关于栈的叙述中正确的是（ ）A 在栈中只能插入数据 B 在栈中只能删除数据C 栈是先进先出的线性表 D栈是先进后出的线性表E 栈是一种非线性结构7、设有下列二叉树：FEDBCA 对此二叉树进行中序遍历的结果为（ ）A ABCDEF B DBEAFC C ABDECF D DEBFCA 8、在深度为5的满二叉树中，叶子结点的个数为（ ）A 32 B 31 C 16 D 15 9、设一棵二叉树的中序序列为DBEAFC，前序序列为ABDECF，则后序序列为（ ）A ABCDEF B FEDCBA C DEBFCA10、设一棵完全二叉树共有700个结点，则该完全二叉树中的叶子结点数为（ ）A 351 B 350 C 349 D 348 11、对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为（ ）A n+1 B n C （n+1）/2 D n/2 12、在长度为n的线性表中寻找最大项，在最坏的情况下所需要的比较次数为（ ） A n+1 B n-1 C n D n/213、设树T的度为4，其中度为1，2，3，4的结点个数分别为4,2,1,1。则树T中叶子结点树为（ ）A 8 B 7 C 6 D 514、在长度为n的有序线性表中进行二分查找，在最坏的情况下所需要的比较次数为（ ）A n-1 B n/2 C （n-1）/2 D log2n15、下列排序法中，在最坏的情况下时间复杂度最小的是（ ）A 快速排序 B 希尔排序 C 堆排序16、设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为（ ）A 19 B 20 C m-19 D m-20第二章 程序设计基础1、结构化程序设计主要强调的是（ ）A 程序的规模 B 程序的易读性 C 程序的执行效率 D程序的可移植性2、对建立良好的程序设计风格，下面描述正确的是（ ）A 程序应简单、清晰、可读性好 B 符号名的命令只要符合语法C 充分考虑程序的执行效率 D 程序的注释可有可无3、在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送（ ）A 调用语句 B 命令 C 口令 D 消息4、信息隐蔽的概念与下述哪一种概念直接相关（ ）A 软件结构定义 B 模块独立性 C 模块类型划分 D模块耦合度5、下面对对象概念描述错误的是（ ）A 任何对象都必须有继承性 B 对象是属性和方法的封装体C对象间的通信靠消息传递 D 操作是对象的动态属性6、将十进制整数设为整数类，则下面属于类的实例的是（ ） A 0x1f B 0.51 C -51 D 518E-2第三章 软件工程基础1、在软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是（ ）A 概要设计 B 详细设计 C 可行性分析 D 需求分析2、下面不属于软件工程的3个要素的是（ ）A 工具 B 过程 C 方法 D 环境3、检查软件产品是否符合需求定义的过程称为（ ）A 确认测试 B 集成测试 C 验证测试 D 验收测试4、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（ ）A 控制流 B 加工 C 数据存储 D 源和潭5、下面不属于软件设计原则的是（ ）A 抽象 B 模块化 C 自底向上 D 信息隐蔽6、程序流程图（PFD）中的箭头代表的是（ ）A 数据流 B 控制流 C 调用关系 D 组成关系7、下列工具中为需求分析常用工具的是（ ）A PAD B PFD C N-S D DFD8、在结构化方法中，软件功能分解属于下列软件开发中的阶段是（ ）A 详细设计 B 需求分析 C 总体设计 D 编程调试9、软件调试的目的是（ ）A 发现错误 B 改正错误 C 改善软件的性能 D 挖掘软件的潜能10、软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格谁明书，以及（ ）A 阶段性报告 B 需求评审 C 总结 D 都不正确11、下面属于系统软件的是（ ）A 户籍管理系统 B 数据库管理系统 C 演示软件 D 杀毒软件12、下面对软件生命周期的描述中正确的是（ ）A 软件产品从提出、实现、使用维护到停止使用退役的过程 B 软件的设计与实现阶段C 软件的开发与管理 D 软件的实现和维护第四章 数据库设计基础1、数据库系统的核心是（ ）A 数据库 B 数据库管理系统 C 数据库管理员 D 数据模型2、在关系数据库中，用户所见的数据模式是数据库的（ ）A 概念模式 B 外模式 C 内模式 D 物理模式3、下列属于数据库逻辑模型的是（ ）A 关系模型 B 谓词模型 C 物理模型 D 实体-联系模型4、数据库系统中完成查询操作使用的语言是（ ） A 数据控制语言 B 数据定义语言 C 数据操纵语言 D 数据巡查语言5、设有关系R、S和T如下： TABCm13n13 R S AmnBC13则由关系R和S得到关系T的操作是（ ）A 交 B 并 C 笛卡儿积 D 自然连接6、一个运动队有多少个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员间的联系是（ ）A 多对多 B 一对一 C 多对一 D 一对多7、大学生学籍管理系统中有关系模式S（S#，Sn,Sg，Sd，Sa），其中属性S#，Sn,Sg，Sd，Sa分别是学生学号、姓名、性别、系别和年龄，关系的关键字是S#。检索全部大于20岁男生的姓名的表达式为（ ）A sn（sg= 男sa20（S） B sg=男（S）C s#（sg= 男（S） D sn（sg= 男Vsa20（S）8、设有表示客户、产品及购买的三张表，其中客户（客户号，姓名，性别，年龄，地址），产品（产品号，产品名，规格，进价，出厂时间），购买（客户号，产品号，价格，时间），其中表客户和产品的关键字为客户号和产品号，则关系表购买的关键字（键或码）为（ ）A 产品号 B客户号 C 客户号，产品号 D 客户号，产品号，价格9、将E-R图转换为关系模式时，E-R图中的实体一般转化为（ ） A 属性 B 关系 C 键 D 域10、数据库设计的四个阶段是需求分析、概念设计、逻辑设计和（ ）A 编码设计 B 测试阶段 C 运行阶段 D 物理设计习题参考答案第一章、1、C 2、D 3、A 4、B 5、C 6、D 7、B 8、C 9、C 10、B 11、B 12、B 13、A 14、D 15、C 16、D 初始状态 入队退队后的状态开始初始状态都在m，入队1个数据后rear+1，指向1，之后每次增加一个数据，rear的值都增加1，当退队后，front+1，与rear相同，题目中，rear=10，front=30，front在rear的上面，说明入队rear已经循环了一次，而数据存储在30到m之间和1到10之间。因此在本题中最坏情况下需要比较的次数为m-(30-10)第二章、1、B 2、A 3、D 4、B 5、A 6、C1、清晰第一，效率第二第三章1、D 2、D 3、A 4、A 5、C 6、B 7、D 8、C 9、B 10、B 11、B 12、A2、4、数据流图包括4个方面，即加工(转换)(输人数据经加工变换产生