二级公共基础知识模拟题9.docVIP

5.9模拟试卷九 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1．根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 ______。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 2．为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 ______。 A．PAD图 B．N-S图 C．结构图 D．数据流图 3．下列叙述中，不属于测试的特征的是 ______。 A．测试的挑剔性 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．软件复杂性度量的参数包括 ______。 A．效率 B．规模 C．完整性 D．容错性 8．NULL是指 ______。 A．0 B．空格 C．未知的值或无任何值 D．空字符串 9．关系模型允许定义3类数据约束，下列不属于数据约束的是 ______。 A．实体完整性约束 B．参照完整性约束 C．域完整性约束 D．用户自定义的完整性约束 10．下述关于数据库系统的叙述中正确的是 ______。 A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致 D．数据库系统比文件系统能管理更多的数据 二、填空题 1．当线性表采用顺序存储结构实现存储时，其主要特点是 【1】 。 2．软件工程的出现是由于 【2】 。 3．单元测试又称模块测试，一般采用 【3】 测试。 4．数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 【4】 两个含义。 5．数据库保护分为：安全性控制、 【5】 、并发性控制和数据的恢复。 5.16.9 模拟试卷九答案解析 一、选择题答案与解析 1．答案：C． [分析] 根据数据结构中各数据元素之间前后件关系的复杂程序，一般将数据结构分为两大类：线性结构和非线性结构。线性结构是指满足以下两个条件的非空的数据结构：一是有且只有一个根结点，二是每一个结点最多有一个前件，也最多有一个后件。如一个数据结构不是线性结构，则称为非线性结构。考生应重点理解和把握数据结构的各种分类方法及标准。 2．答案：B． [分析] 常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。 3．答案：C． [分析] 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有3个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试的可靠性这一说法。 4．答案：B． [分析] 采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括3种基本控制结构，分别是顺序结构、选择结构和重复结构(又称循环结构)。 5．答案：B． [分析] 顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(al)+(i-l)*L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 6．答案：D． [分析] 具有3个结点的二叉树具有以下的几种形态： 7．答案：B． [分析] 定量度量方法是程序复杂程度经常使用的方法，把程序的复杂程度乘以适当参数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量