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