1、国家二级（公共基础知识）模拟试卷 9及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成_。 （ A）动态结构和静态结构 （ B）紧凑结构和非紧凑结构 （ C）线性结构和非线性结构 （ D）内部结构和外部结构 2 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 _。 （ A） PAD图 （ B） N-S图 （ C）结构图 （ D）数据流图 3 下列叙述中，不属于测试的特征的是 _。 （ A）测试的挑
2、剔性 （ B）完全测试的不可能性 （ C）测试的可靠性 （ D）测试的经济性 4 程序的 3种基本控制结构是 _。 （ A）过程、子过程和分程序 （ B）顺序、选择和重复 （ C）递归、堆栈和队列 （ D）调用、返回和转移 5 线性表的顺序存储结构和线性表的链式存储结构分别是 _。 （ A）顺序存取的存储结构、顺序存取的存储结构 （ B）随机存取的存储结构、顺序存取的存储结 构 （ C）随机存取的存储结构、随机存取的存储结构 （ D）任意存取的存储结构、任意存取的存储结构 6 具有 3个结点的二叉树有 _。 （ A） 2种形态 （ B） 4种形态 （ C） 7种形态 （ D） 5种形态 7 软
3、件复杂性度量的参数包括 _。 （ A）效率 （ B）规模 （ C）完整性 （ D）容错性 8 NULL是指 _。 （ A） 0 （ B）空格 （ C）未知的值或无任何值 （ D）空字符串 9 关系模型允许定义 3类数据约束，下列不属于数据约束的是 _。 （ A）实体完整性约束 （ B）参照完整性约束 （ C）域完整性约束 （ D）用户自定义的完整性约束 10 下述关于数据库系统的叙述中正确的是 _。 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中数据的一致性是指数据类型一致 （ D）数据库系统比文件系统能管理更多的数据 二、填空题 请将每一个空的正确答
4、案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 数据的逻辑结构有线性结构和（ ）两大类。 12 顺序存储方法是把逻辑上相 邻的结点存储在物理位置（ ）的存储单元中。 13 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的（ ）。 14 数据流图的类型有（ ）和事务型。 15 当数据的物理结构 (存储结构、存取方式等 )改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的（ ）。 国家二级（公共基础知识）模拟试卷 9答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置
5、上。 1 【正确答案】 C 【试题解析】 根据数据结构中各数据元素之间前后件关系的复杂程序，一般将数据结构分为两大类：线性结构和非线性结构。线性结构是指满足以下两个条件的非空的数据结构：一是有且只有一个根结点，二是每一个结点最多有一个前件，也最多有一个后件。如一个数据结构不是线性结构，则称为非线性结构。考生应重点理解和把握数据结构的各种分类方法及标准。 2 【正确答案】 B 【试题解析】 常见的过程设计工具有：程序流程图、 N-S图、 PAD图和 HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 N-S图。 3 【正确答案】 C
6、 【试题解析】 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有 3个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试的可靠性这一说法。 4 【正确答案】 B 【试题解析】 采用结构化程序设计方法编写程序，可使程序结构良 好、易读、易理解、易维护，它包括 3种基本控制结构，分别是顺序结构、选择结构和重复结构 (又称循环结构 )。 5 【正确答案】 B 【试题解析】 顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)*L计算得到，从而实现了随机存取。
7、对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 6 【正确答案】 D 【试题解析】 具有 3个结点的二叉树具有以下的几种形态：7 【正确答案 】 B 【试题解析】 定量度量方法是程序复杂程度经常使用的方法，把程序的复杂程度乘以适当参数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量的复杂程度可作为模块规模的精确限度，因而软件复杂性度量的参数包括规模。 8 【正确答案】 C 【试题解析】 此题属于记忆性的题目， NULL是指未知的值或无任何值。 9 【正确答案】 C 【
8、试题解析】 关系模型允许定义 3类数据约束，它们是实体完整性约束、参照完整性约束及用 户自定义的完整性约束。其中前两种完整性约束由关系数据库系统支持，对于用户自定义的完整性约束，则由关系数据库系统提供完整性约束语言，用户利用该语言给出约束条件，运行时由系统自动检查。 10 【正确答案】 A 【试题解析】 数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 非线性结构 【试题解析】 数据的逻辑结 构有线性结构和非线性结
9、构两大类。 12 【正确答案】 相邻 【试题解析】 常用的存储表示方法有 4种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。 13 【正确答案】 可重用性 【试题解析】 继承的优点足相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。 14 【正确答案】 变换型 【试题解析】 典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外 部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。 15 【正确答案】 物理独立性 【试题解析】 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。
