1、二级公共基础知识-64 及答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：60.00)1.开发大型软件时，产生困难的根本原因是_。 A.大型系统的复杂性 B.人员知识不足 C.客观世界千变万化 D.时间紧、任务重（分数：1.00）A.B.C.D.2.下列叙述中，不属于测试特征的是_。 A.测试的挑剔性 B.完全测试的不可能性 C.测试的可靠性 D.测试的经济性（分数：2.00）A.B.C.D.3.软件部件的内部实现与外部可访问性分离是指软件的_。 A. 继承性 B. 多态性 C. 共享性 D. 封装性（分数：2.00）A.B.C.D.4.下列链表中
2、，其逻辑结构属于非线性结构的是 A. 循环链表 B. 双向链表 C. 带链的栈 D. 二叉链表（分数：2.00）A.B.C.D.5.已知数据表 A 中每个元素距其最终位置不远，为节省时间，应采用的算法是_。 A.堆排序 B.直接捅入排序 C.快速排序 D.直接选择排序（分数：2.00）A.B.C.D.6.两次执行下面的程序，如果从键盘上分别输入 4 和 2，则输出结果是_。main()int x;scanf(“%d/n“,x);if(x+3)printf(“%d/n“,x);else printf(“%d/n“,x-); A.7 和 5 B.5 和 3 C.7 和 4 D.6 和 4（分数：2
3、.00）A.B.C.D.7.若有如下说明，且 int 类型占两个字节，则正确的叙述为_。struct stint a;int b2;a; A.结构体变量 a 与结构体成员 a 同名，定义是合法的 B.程序只在执行到该结构体时才为结构体 st 分配存储单元 C.程序运行时为结构体 st 分配 8 字节存储单元 D.类型名 struct st 可以通过 extern 关键字提前引用（分数：1.00）A.B.C.D.8.阅读以下程序：#includestdio.hmain()int i;scanf(“%d“,i);if(i-5)printf(“%d“,i);elsepfintf(“%d“,i+);程
4、序运行后，如果从键盘上输入 5，则输出结果是_。 A.2 B.3 C.4 D.5（分数：1.00）A.B.C.D.9.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C.D.10.实体是信息世界中广泛使用的一个术语，它用于表示_。 A.有生命的事物 B.无生命的事物 C.实际存在的事物 D.一切事物（分数：2.00）A.B.C.D.11.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指_。 A.模块间的关系 B.系统结构部件转换成软件
5、的过程描述 C.软件层次结构 D.软件开发过程（分数：2.00）A.B.C.D.12.交换两个变量的值，不允许用临时变量，应该使用下列_位运算符。 A.xy=200;pt=xy=*pt+30; A.200 B.170 C.260 D.230（分数：2.50）A.B.C.D.21.设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为_。 A.12 B.13 C.14 D.15（分数：2.00）A.B.C.D.22.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_。 A.PAD 图 B.N-S 图 C.结构图 D.
6、数据流图（分数：2.00）A.B.C.D.23.数据库设计中，反映用户对数据要求的模式是_。 A.内模式 B.概念模式 C.外模式 D.设计模式（分数：2.00）A.B.C.D.24.在深度为 5 的满二叉树中，叶子结点的个数为_。 A.32 B.31 C.16 D.15（分数：2.00）A.B.C.D.25.数据库应用系统中的核心问题是 A.数据库设计 B.数据库系统设计 C.数据库维护 D.数据库管理员培训（分数：2.00）A.B.C.D.26.以下程序的输出结果是_。#includestdio.hint m=13;int fun(int x,int y) int m=2;return(x
7、*y-m);main() int a=7,b=6;printf(“%d“,fun(a,b)/m); A.1 B.3 C.7 D.10（分数：2.50）A.B.C.D.27.已知定义 k 为 double 类型变量，k=260.72631;printf(“%-6.2e/n“,k);则以上语句的输出结果是_。 A.输出格式描述的域宽不够，不能输出 B.输出为 26.07e+01 C.输出为 2.6e+02 D.输出为-2.64e2（分数：2.00）A.B.C.D.28.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为_。 A.GEDHFBCA
8、B.DGEBHFCA C.ABCDEFGH D.ACBFEDHG（分数：2.00）A.B.C.D.29.在 Windows 菜单中，暗淡的命令名项目表示该命令_。 A.暂时不能用 B.正在执行 C.包含下一层菜单 D.包含对话框（分数：2.00）A.B.C.D.30.软件开发离不开系统环境资源的支持，其中必要的测试数据属于_。 A.硬件资源 B.通信资源 C.支持软件 D.辅助资源（分数：2.00）A.B.C.D.二、B填空题/B(总题数：20，分数：40.00)31.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 1。（分数：2.00）填空项 1:_32.一棵二叉树有 10
9、 个度为 1 的结点，7 个度为 2 的结点，则该二叉树共有 1 个结点。（分数：2.00）填空项 1:_33.深度为 5 的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_34.在两种基本测试方法中， 1 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。（分数：2.00）填空项 1:_35.在面向对象方法中，类的实例称为 1。（分数：2.00）填空项 1:_36.一棵二叉树第六层(根结点为第一层)的结点数最多为 1 个。（分数：2.00）填空项 1:_37.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_38.数据的逻辑结构有线性结构和
10、 1 两大类。（分数：2.00）填空项 1:_39.在二维表中，元组的 1 不能再分成更小的数据项。（分数：2.00）填空项 1:_40.数据字典是各类数据描述的集合，它通常包括 5 个部分，即数据项、数据结构、数据流、 1 和处理过程。（分数：2.00）填空项 1:_41.在对 n 个元素进行冒泡排序的过程中，第一趟至多需要进行 1 对相邻元素之间的比较。（分数：2.00）填空项 1:_42.面向对象的模型中，最基本的概念是对象和 1。（分数：2.00）填空项 1:_43.若串 s=“MathTypes”，则其子串的数目是 1。（分数：2.00）填空项 1:_44.在面向对象的设计中，用来请
11、求对象执行某一处理或回答某些信息的要求称为 1。（分数：2.00）填空项 1:_45.耦合和内聚是评价模块独立性的两个主要标准，其中 1 反映了模块内各成分之间的联系。（分数：2.00）填空项 1:_46. 1 是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_47.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的 1。（分数：2.00）填空项 1:_48.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2.00）填空项 1:_49.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应
12、用程序不必修改，称为 1。（分数：2.00）填空项 1:_50.在关系数据库中，用来表示实体之间联系的是 1。（分数：2.00）填空项 1:_二级公共基础知识-64 答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：60.00)1.开发大型软件时，产生困难的根本原因是_。 A.大型系统的复杂性 B.人员知识不足 C.客观世界千变万化 D.时间紧、任务重（分数：1.00）A. B.C.D.解析：解析 随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了人们难以控制软件发展的
13、局面，即所谓的“软件危机”。2.下列叙述中，不属于测试特征的是_。 A.测试的挑剔性 B.完全测试的不可能性 C.测试的可靠性 D.测试的经济性（分数：2.00）A.B.C. D.解析：解析 本题考查了软件测试的主要特征。 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有 3 个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试可靠性这一说法。 软件测试与软件调试的概念，以及相应的方法。3.软件部件的内部实现与外部可访问性分离是指软件的_。 A. 继承性 B. 多态性 C. 共享性 D. 封装性（分数：2.00）A.B.C.
14、D. 解析：4.下列链表中，其逻辑结构属于非线性结构的是 A. 循环链表 B. 双向链表 C. 带链的栈 D. 二叉链表（分数：2.00）A.B.C.D. 解析：解析 循环链表、双向链表、带链的栈都是线性结构，二叉链表是非线性结构二叉树的链式存储结构，只有它是非线性结构。此处答案为 D)。5.已知数据表 A 中每个元素距其最终位置不远，为节省时间，应采用的算法是_。 A.堆排序 B.直接捅入排序 C.快速排序 D.直接选择排序（分数：2.00）A.B. C.D.解析：解析 当数据表 A 中每个元素距其最终位置不远，说明数据表 A 按关键字值基本有序，存待排序序列基本有序的情况下，采用插入排序所
15、用时间最少。6.两次执行下面的程序，如果从键盘上分别输入 4 和 2，则输出结果是_。main()int x;scanf(“%d/n“,x);if(x+3)printf(“%d/n“,x);else printf(“%d/n“,x-); A.7 和 5 B.5 和 3 C.7 和 4 D.6 和 4（分数：2.00）A.B. C.D.解析：解析 本题的考点是增 1 减 1 运算符作为后缀时的运算程序。如果从键盘上输入 4，执行if(x+3)时条件为真，x 的值加 1，输出结果为 5，当键盘输入 2 时，执行 if(x+3)时条件为假，x值增 1 后执行 printf(“%d/n“,x-);，即
16、输出结果为 3。7.若有如下说明，且 int 类型占两个字节，则正确的叙述为_。struct stint a;int b2;a; A.结构体变量 a 与结构体成员 a 同名，定义是合法的 B.程序只在执行到该结构体时才为结构体 st 分配存储单元 C.程序运行时为结构体 st 分配 8 字节存储单元 D.类型名 struct st 可以通过 extern 关键字提前引用（分数：1.00）A. B.C.D.解析：解析 本题主要考查结构体的用法：结构体变量 a 与结构体成员 a 同名，定义合法：在程序编译的时候结构的定义并不会使系统为该结构分配内存空间，只有在说明结构变量时才分配内存空间；int
17、a 占 2 个字节，int b2占 4 个字节，共 6 个；类型名 struct st 不可以通过 extem 关键字提前引用。8.阅读以下程序：#includestdio.hmain()int i;scanf(“%d“,i);if(i-5)printf(“%d“,i);elsepfintf(“%d“,i+);程序运行后，如果从键盘上输入 5，则输出结果是_。 A.2 B.3 C.4 D.5（分数：1.00）A.B.C. D.解析：解析 本题考查 if-else 语句的一般形式。i-是自减运算的后置形式，即先计算 i 是否小于 5，再对 i 减 1，所以条件(i-5)的结果为 0，i 的值变为
18、 4，执行 else 子句，输出 i+，这是自加运算的后置形式，即先输出 i 的值，再对 i 加 1，i 的值变为 5。9.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C. D.解析：解析 E-R 模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。10.实体是信息世界中广泛使用的一个术语，它用于表示_。 A.有生命的事物 B.无
19、生命的事物 C.实际存在的事物 D.一切事物（分数：2.00）A.B.C. D.解析：解析 实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必需是客观存在的，而且可以相互区别。11.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指_。 A.模块间的关系 B.系统结构部件转换成软件的过程描述 C.软件层次结构 D.软件开发过程（分数：2.00）A.B. C.D.解析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件
20、之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。12.交换两个变量的值，不允许用临时变量，应该使用下列_位运算符。 A.xy=200;pt=xy=*pt+30; A.200 B.170 C.260 D.230（分数：2.50）A.B.C.D. 解析：解析 本题考查指针的运用。通过 pt=int fun(int x,int y) int m=2;return(x*y-m);main() int a=7,b=6;printf(“%d“,fun(a,b)/m); A.1
21、B.3 C.7 D.10（分数：2.50）A.B. C.D.解析：解析 本题考查的是函数调用时的参数的作用域。在函数调用时，当全局变量和局部变量的名称相同时，在局部变量的作用域内，局部变量起作用，因此在 fun 函数内 m 的应该等于 2，main 中的 m 为13，所以返回值为 7x6-2=40，而 fun(a,b)/m 值为 40/13=3。27.已知定义 k 为 double 类型变量，k=260.72631;printf(“%-6.2e/n“,k);则以上语句的输出结果是_。 A.输出格式描述的域宽不够，不能输出 B.输出为 26.07e+01 C.输出为 2.6e+02 D.输出为-
22、2.64e2（分数：2.00）A.B.C. D.解析：解析 在 C 语言中，使用 e 格式描述符输出浮点数时(浮点数将以指数形式输出)，用户可指定输出数据的宽度和小数部分的位数，其一般形式为%m.ne 或%-m.ne，其中 m、n 和字符“-”的含义均与上题所述相同。需要指出的是，在不同的计算机系统中，虽然对指数部分应占宽度的规定不同，但是数值部分均按标准化指数形式输出(即小数点前必须有而且仅有一位非零数字)。本题按标准化指数形式输出 k 值的整数部分，截去小数点并四舍五入，输出项 k 的实际宽度为 9 列，而格式说明中所给定的域宽为 6，因此，将自动突破规定宽度，而按实际宽度输出，输出结果为
23、 2.6e+02。28.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为_。 A.GEDHFBCA B.DGEBHFCA C.ABCDEFGH D.ACBFEDHG（分数：2.00）A.B. C.D.解析：解析 利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：前序遍历的第一个结点 A 为树的根结点；中序遍历中 A 的左边的结点为 A 的左子树，A 右边的结点为 A 的右子树；再分别对 A 的左右子树进行上述两步处理，直到每个结点都找到正确的位置。29.在 Windows 菜单中，暗淡的命令名项目表示该命令_。 A.暂时不能用 B
24、.正在执行 C.包含下一层菜单 D.包含对话框（分数：2.00）A. B.C.D.解析：解析 在 Windows 菜单中，如果一个命令名项目变成灰色，则说明在当前的状态下，该命令名不能够被使用。当满足了某些条件之后，命令名的灰色将会消除，此时就可以使用了。30.软件开发离不开系统环境资源的支持，其中必要的测试数据属于_。 A.硬件资源 B.通信资源 C.支持软件 D.辅助资源（分数：2.00）A.B.C.D. 解析：解析 软件测试过程中，辅助资源包括测试用例(测试数据)、测试计划、出错统计和最终分析报告等。二、B填空题/B(总题数：20，分数：40.00)31.面向对象的程序设计方法中涉及的对
25、象是系统中用来描述客观事物的一个 1。（分数：2.00）填空项 1:_ （正确答案：实体）解析：解析 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。32.一棵二叉树有 10 个度为 1 的结点，7 个度为 2 的结点，则该二叉树共有 1 个结点。（分数：2.00）填空项 1:_ （正确答案：25）解析：33.深度为 5 的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：16）解析：34.在两种基本测试方法中， 1 测试的原则之一是保证所测模块中每一个独立路径至少要执
26、行一次。（分数：2.00）填空项 1:_ （正确答案：白盒）解析：35.在面向对象方法中，类的实例称为 1。（分数：2.00）填空项 1:_ （正确答案：对象）解析：解析 在面向对象程序设计中，将属性、操作相似的对象归为类，即类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。36.一棵二叉树第六层(根结点为第一层)的结点数最多为 1 个。（分数：2.00）填空项 1:_ （正确答案：32）解析：解析 根节点为第一层的二叉树第 n 层上的结点数最多为 2n-1个，所以第 6 层上的结点最多为 26-132 个。
27、37.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_ （正确答案：0）解析：解析 根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行 n-1 次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为 0。38.数据的逻辑结构有线性结构和 1 两大类。（分数：2.00）填空项 1:_ （正确答案：非线性结构）解析：解析 数据的逻辑结构有线性结构和非线性结构两大类。39.在二维表中，元组的 1 不能再分成更小的数据项。（分数：2.00）填空项 1:_ （正确答案：
28、分量）解析：40.数据字典是各类数据描述的集合，它通常包括 5 个部分，即数据项、数据结构、数据流、 1 和处理过程。（分数：2.00）填空项 1:_ （正确答案：数据存储）解析：解析 数据字典是各类数据描述的集合，它通常包括 5 个部分，即数据项，是数据的最小单位：数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据。41.在对 n 个元素进行冒泡排序的过程中，第一趟至多需要进行 1 对相邻元素之间的比较。（分数：2.00）填空项 1:_ （正确答案：n-1）解析：42.面向对象的模型中，最基本的概念是对象和
29、 1。（分数：2.00）填空项 1:_ （正确答案：类）解析：解析 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。43.若串 s=“MathTypes”，则其子串的数目是 1。（分数：2.00）填空项 1:_ （正确答案：46）解析：解析 串 s 中共有 9 个字符，由于串中字符各不相同，则其子串中有 O 个字符的 1 个(空串)，1个字符的 9 个，两个字符的 8 个，3 个字符的 7 个，4 个字符的 6 个，5 个字符的 5 个，6 个字符的 4 个，7 个字符的 3 个，8 个字符的两个，9 个字符的 1
30、 个，共有 123456789146。44.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为 1。（分数：2.00）填空项 1:_ （正确答案：消息）解析：解析 在面向对象技术中，主要用到对象、类、方法、消息、继承、封装等基本概念，其中消息是用来请求对象执行某一处理或回答某些信息的要求。45.耦合和内聚是评价模块独立性的两个主要标准，其中 1 反映了模块内各成分之间的联系。（分数：2.00）填空项 1:_ （正确答案：内聚）解析：解析 内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量。46.
31、1 是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_ （正确答案：关系运算）解析：解析 在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向进行的；后者主要是从二维表的列的方向进行的运算。47.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的 1。（分数：2.00）填空项 1:_ （正确答案：程序没计风格）解析：解析 读程序是软件维护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间多。解决同
32、样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂，这就存在一个程序设计风格的问题。良好的程序设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。48.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2.00）填空项 1:_ （正确答案：存储）解析：解析 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用，因此循环队列是一种特殊的线性表，属于存储结构。49.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 1。（分数：2.00）填空项 1
33、:_ （正确答案：物理独立性）解析：解析 数据独立性是指程序与数据互不依赖，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序，一般包括数据的物理独立性和逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，电就是说，数据的逻辑结构改变了，用户程序也可以不变。数据在磁盘上的数据库中怎样存储是由 DBMS管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变时，应用程序不用改变。50.在关系数据库中，用来表示实体之间联系的是 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：解析 在关系数据库系统，现实世界的实体以及实体问的各种联系均用关系来表示。
