1、国家二级（公共基础知识）-试卷 13 及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.算法的时间复杂度是指_。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数3.详细设计的结果基本决定了最终程序的_。（分数：2.00）A.代码的规模B.运行速度C.质量D.可维护性4.下列工具中为需求分析常用工具的是_。（分数：2.00）A.PADB.PFDC
2、.N-SD.DFD5.结构化程序设计主要强凋的是_。（分数：2.00）A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性6.下列关于栈的叙述中正确的是_。（分数：2.00）A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表7.下面关于完全二叉树的叙述中，错误的是_。（分数：2.00）A.除了最后一层外，每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为log 2 n+18.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。（分数：2.00）A.路
3、径的集合B.循环的集合C.目标的集合D.地址的集合9.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据10.关系表中的每一横行称为一个_。（分数：2.00）A.元组B.字段C.属性D.码11.数据库设计包括两个方面的设计内容，它们是_。（分数：2.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：
4、以命令关键字填空的必须拼写完整。（分数：2.00）_13.用链表表示线性表的突出优点是 1。（分数：2.00）填空项 1:_14.子程序通常分为两类： 1 和函数，前者是命令的抽象，后者是为了求值。（分数：2.00）填空项 1:_15.软件的 1 设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_16.软件的需求分析阶段的工作，可以概括为四个方面： 1、需求分析、编写需求规格说明书和需求评审。（分数：2.00）填空项 1:_17. 1 是数据库应用的核心。（分数：2.00）填空项 1:_国家二级（公共基础知识）-试卷 13 答案解析(总分：34.00，
5、做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.算法的时间复杂度是指_。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数解析：解析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。3.详细设计的结果基本决定了最终程序的_。（分数：2.00）A.代码的规模B.运行速度C.质量 D.可维护性解析：解
6、析：详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写程序，而是要没计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。4.下列工具中为需求分析常用工具的是_。（分数：2.00）A.PADB.PFDC.N-SD.DFD 解析：解析：需求分析中的常用工具有 PAD、PFD 及 N-S 等，而 DFD(数据流图)为结构化分析工具。5.结构化程序设计主要强凋的是_。（分数：2.00）A.程序的规模B.程序的易读性 C.程序的执行效率D.程序的可移植性解析：解析：结构化程序设计主要强调的是结构化程序清
7、晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。6.下列关于栈的叙述中正确的是_。（分数：2.00）A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表 解析：解析：栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。7.下面关于完全二叉树的叙述中，错误的是_。（分数：2.00）A.除了最后一层外，每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点 C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为log 2 n+1解
8、析：解析：这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项 A 是正确的，而选项 B 是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项 C 是正确的叙述。选项D 即二叉树性质(5)，也是正确的。8.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。（分数：2.00）A.路径的集合 B.循环的集合C.目标的集合D.地址的集合解析：解析：软件的白盒测试方法是
9、把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。9.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据解析：解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的
10、不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。10.关系表中的每一横行称为一个_。（分数：2.00）A.元组 B.字段C.属性D.码解析：解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行存放数据，每行数据称为元组。11.数据库设计包括两个方面的设计内容，它们是_。（分数：2.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计解析：解析：数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的
11、抽象模型。数据库逻辑设计的主要工作是将 E-R 图转换为指定的 RDBMS 中的关系模型。二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：13.用链表表示线性表的突出优点是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：便于插入和删除操作）解析：解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。因而，用链表表示线性表的突出优点就是插入和删除操作方便，不必移动数据元素，执行效率高。14.子程序通常分为两类： 1 和函数，前者是命令的抽象，后者是为
12、了求值。（分数：2.00）填空项 1:_ （正确答案：正确答案：过程）解析：解析：当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。15.软件的 1 设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_ （正确答案：正确答案：概要）解析：16.软件的需求分析阶段的工作，可以概括为四个方面： 1、需求分析、编写需求规格说明书和需求评审。（分数：2.00）填空项 1:_ （正确答案：正确
13、答案：需求获取）解析：解析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求，涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。需求规格说明书则作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据。需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。17. 1 是数据库应用的核心。（分数：2.00）填空项 1:_ （正确答案：正确答案：数据库设计）解析：解析：数据库设计是数据库应用的核心。在数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库，这就是数据库设计。
