1、国家二级（公共基础知识）模拟试卷 23及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下列叙述中正确的是 ( )。 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性链表是非线性结构 （ D）二叉树是线性结构 2 非空的循环单链表 head的尾结点 (由 p所指向 )，满足 ( )。 （ A） pnext=NULL （ B） p=NULL （ C） pnext=head （ D） p=head 3 已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。 （ A）堆排序 （
2、 B）直接插入排序 （ C）快速排序 （ D）直接选择排序 4 对建立良好的程序设计风格，下面描述正确的是 ( )。 （ A）程序应简单、清晰、可读性好 （ B）符号名的命名只要符合语法 （ C）充分考虑程序的执行效率 （ D）程序的注释可有可无 5 下列不属于结构化分析的常用工具的是 ( )。 （ A）数据流图 （ B）数据字典 （ C）判定树 （ D） PAD图 6 在软件生产过程中，需求信息的给出是 ( )。 （ A）程序员 （ B）项目管理者 （ C）软件分析设计人员 （ D）软件用户 7 下列工具中不是需求分析常用工具的是 ( )。 （ A） FAD （ B） PFD （ C） N-
3、S （ D） DFD 8 NULL是指 ( )。 （ A） 0 （ B）空格 （ C）未知的值或无任何值 （ D）空字符串 9 数据库的故障恢复一般是由 ( )。 （ A）数据流图完成的 （ B）数据字典完成的 （ C） DBA完成的 （ D） PAD图完成的 10 下列说法中，不属于数据模型所描述的内容的是 ( )。 （ A）数据结构 （ B）数据操作 （ C）数据查询 （ D）数据约束 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 栈和队列通常采用的存储结构是 ( )。 12 在程序设计阶段应该采取 ( )和逐步求精的方法，把一个模块的功能逐
4、步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。 13 软件结构是以 ( )为基 础而组成的一种控制层次结构。 14 数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 ( )两个含义。 15 数据库保护分为 :安全性控制、 ( )、并发性控制和数据的恢复。 国家二级（公共基础知识）模拟试卷 23答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 A 【试题解析】 线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位 置是线性的 ;栈、
5、队列、线性链表实际上也是线性表，故也是线性结构 ;树是一种简单的非线性结构。 2 【正确答案】 C 【试题解析】 循环链表就是将链表的最后一个结点指向链表头结点 (或第一个结点 )，即 pnext=head 。 3 【正确答案】 B 【试题解析】 当数据表 A中每个元素距其最终位置不远，说明数据表 A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。 4 【正确答案】 A 【试题解析】 程序设计应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。 5 【正确答案】 D 【试题解析】 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD图
6、是常见的过程设计工具中的图形设计。 6 【正确答案】 D 【试题解析】 软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。 7 【正确答案】 D 【试题解析】 需求分析中的常用工具有 PAD、 PFD及 N-S等，而 DFD(数据流图 )为结构化分析工具。 8 【正 确答案】 C 【试题解析】 此题属于记忆性的题目， NULL是指未知的值或无任何值。 9 【正确答案】 C 【试题解析】 一旦数据库中的数据遭受破坏，需要及时进行恢复， RDBMS一般都提供此种功能，并由 DBA负责执行故障恢复功能。 10 【正确答案】 C 【试题解析】 数据模型所描述的内容有 3个部分，它
7、们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质以及数据库的联系等 ;数据操作主要是描述在相应数据结构上的操作类型与操作方式。 二、填空题 请 将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 链式存储和顺序存储 【试题解析】 栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。 12 【正确答案】 自顶向下 13 【正确答案】 模块 【试题解析】 采用模块化原理可以使软件结构清晰，不仅容易设计也容易阅读和理解，模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的
8、组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟 练的程序员编写困难的部分。 14 【正确答案】 逻辑独立性 【试题解析】 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。 15 【正确答案】 完整性控制 【试题解析】 安全性控制 :防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄漏、更改或破坏 ;完整性控制 :保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作 ;并发控制 :正确处理好多用户、多任务环境下的并发操作，防止错误发生 ;恢复 :当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。
