二级公共基础知识模拟10

1、 模拟 二级公共基础知识模拟 10选择题第 1 题： 非空的循环单链表 head 的尾结点 （ 由 p 所指向 ），满足 。A. p- > next=NULLB. p=NULLC. p- > next=headD. p=head参考答案： C答案解析：循环链表就是将链表的最后一个结点指向链表头结点 （或第一个结点 ） ，即 p-> next=head。第 2 题： 在设计程序时，应采纳的原则之一是 。A. 不限制 goto 语句的使用B. 减少或取消注解行C. 程序越短越好D. 程序结构应有助于读者理解参考答案： D答案解析：滥用goto语句将使程序流程无规律，可读性差，因此

2、A不选：注解行有利于对程序的理解，不应减少或取消， B 也不选：程序的长短要依照实际情况而论，而 不是越短越好，C也不选。第 3 题： 检查软件产品是否符合需求定义的过程称为 。A. 确认测试 B .集成测试C. 验证测试D. 验收测试参考答案： A答案解析：确认测试的任务是验证软件的功能和性能， 以及其他特性是否满足需求规格说明 中的各种需求；集成测试的主要目的是发现与接口有关的错误。第 4 题： 需求分析阶段的任务是确定 。A. 软件开发方法B. 软件开发工具C. 软件开发费用D .软件系统功能参考答案： D答案解析：需求分析是软件定义时期的最后一个阶段， 它的基本任务就是详细调查现实世界

3、 要处理的对象 （组织、部门、企业等 ） ，充分了解原系统的工作概况，明确用户的 各种需求，然后在此基础上确定新系统的功能。选项A软件开发方法是在总体设 计阶段完成的仟务；选项B软件开发工具是在实现阶段需完成的任务； 选项C软 件开发费用是在可行性研究阶段需完成的任务。第 5 题：n 个顶点的连通图中边的条数至少为 。A. 0B. 1C. n-1D. n参考答案： C答案解析：在无向图 （边没有方向性的图 ）中，若从顶点 vi 到 vj 有路径，则称 vi 和 vj 是连 通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。第 6 题： 在单链表中，增加头结点的目的是 。A. 方便运算的实

4、现B .使单链表至少有一个结点C .标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现参考答案： A答案解析： 头结点不仅标识了表中首结点的位置， 而且根据单链表 （包含头结点 ）的结构，只 要掌握了表头， 就能够访问整个链表， 因此增加头结点目的是为了便于运算的实 现。第 7 题：数据处理的最小单位是 。A. 数据B .数据元素C. 数据项D. 数据结构参考答案： C答案解析：数据处理的最小单位是数据项； 由若干数据项组成数据元素； 而数据是指能够被 计算机识别、 存储和加工处理的信息载体； 数据结构是指数据之间的相互关系和 数据运算。第 8 题： 单个用户使用的数据视图的描述称

5、为 。A. 外模式B. 概念模式C. 内模式D. 存储模式参考答案： A答案解析：选项A正确，外模式是用户的数据视图，也就是用户所见到的数据模式；选项 B 不正确，全局数据视图的描述称为概念模式， 即数据库中全部数据的整体逻辑结 构的描述；选项C不正确，物理存储数据视图的描述称为内模式， 即数据库在物 理存储方面的描述；选项D不正确，存储模式即为内模式。第 9 题：下列 4 项中，必须进行查询优化的是 。A. 关系数据库B. 网状数据库C. 层次数据库D. 非关系模型参考答案： A答案解析：关系数据模型诞生之后迅速发展， 深受用户喜爱， 但关系数据模型也有缺点， 其 最主要的缺点是由于存取路径

6、对用户透明，查询效率往往不如非关系数据模型， 因此为了提高性能，必须对用户的查询请求进行优化。第 10 题： 关系数据库管理系统应能实现的专门的关系运算包括 。A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表参考答案： B答案解析：关系数据库建立在关系数据模型基础上， 具有严格的数学理论基础。 关系数据库 对数据的操作除了包括集合代数的并、 差等运算之外， 更定义了一组专门的关系 运算：连接、选择和投影。关系运算的特点是运算的对象都是表。填空题第 11 题：两大类数据的逻辑结构有线性结构和参考答案： 非线性结构详细解答： 数据的逻辑结构有线性结构和非线性

7、结构两大类。的存储单第 12 题： 顺序存储方法是把逻辑上相邻的结点存储在物理位置 元中。参考答案：相邻详细解答：常用的存储表示方法有 4 种：顺序存储、链式存储、索引存储、散列存储 其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。 第 13 题： 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了 软件的 。参考答案：可重用性 详细解答： 继承的优点足相似的对象可以共享程序代码和数据结构， 从而大大减少了程 序中的冗余，提高软件的可重用性。第 14 题：数据流图的类型有 和事务型。参考答案： 变换型详细解答：典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进 入系统，同时由外部形式变换成内部形式， 进入系统的信息通过变换中心， 经加 工处理以后再沿输出通路变换成外部形式离开软件系统； 在很多软件应用中， 存 在某种作业数据流， 它可以引发一个或多个处理， 这些处理能够完成该作业要求 的功能，这种数据流就叫做事务。第 15 题： 当数据的物理结构 （ 存储结构、存取方式等 ） 改变时，不影响数据库的逻辑结 构，从而不致引起应用程序的变化，这是指数据的