二级公共基础知识62.docx
《二级公共基础知识62.docx》由会员分享，可在线阅读，更多相关《二级公共基础知识62.docx（22页珍藏版）》请在冰豆网上搜索。
二级公共基础知识62
二级公共基础知识-62
（总分：
93.50，做题时间：
90分钟）
一、{{B}}单项选择题{{/B}}（总题数：
30，分数：
55.50）
1.下列选项中不属于面向对象程序设计特征的是______。
∙A.继承性
∙B.多态性
∙C.类比性
∙D.封装性
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]对象具有如下特征：
标识惟一性、分类性、多态性、封装性、模块独立性。
2.有以下程序：
#include＜stdio.h＞
main（）
{inti=5;
do
{if（i%3=1）
if（i%5==2）
{printf（"*%d",i）;break;}
i++;
}while（i!
=0）;
printf（"/n"）;
}
程序的运行结果是______。
∙A.*7
∙B.*3*5
∙C.*5
∙D.*2*6
（分数：
2.00）
A. √
B.
C.
D.
解析：
[解析]由于循环变量i的初值等于5，所以第一、二次进入do…while循环语句时，不满足条件语句if（i%3==1）和if（i%5==2），{printf（"%d",i）;break;}执行，只执行i++语句。
当i=7时，满足条件语句if（i%3==1）和if（i%05==2），执行{printf（"%d"）;break;}所以输出*7，结束循环。
3.以下程序的输出结果是______。
#include＜stdio.h＞
#defineF（x）2.84+x
#definew（y）printf（"%d",（int）（y））
#defineP（y）w（y）
main（）
{intx=2;
P（F（5）*x）;
}
∙A.12
∙B.13
∙C.14
∙D.16
（分数：
1.00）
A. √
B.
C.
D.
解析：
[解析]本题考查带参数的宏定义及相关运算。
P（F（5）*x）=P（2.84+5*2）=P（12.84），调用w（12.84），输出（int）（12.84）=12。
4.有以下程序：
#include＜stdio.h＞
intb=3;
intfun（int*k）
{b=*k+b;return（b）;}
main（）
{inta[10]={1,2,3,4,5,6,7,8},i;
for（i=2;i＜4;i++）{b=fun（＆a[i]）+b;printf（"%d",b）;}
printf（"/n"）;
}
程序运行后的输出结果是______。
∙A.1214
∙B.1232
∙C.1014
∙D.1020
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]i=2时，fun（＆a[2]）返回值是b=b+a[1]=3+3=6,b=b+b=6+6=12；i=3时，fun（＆a[3]）返回值是b=b+a[3]=12+4=16，b=b+b=16+16=32。
5.数据库设计包括两个方面的设计内容，它们是______。
∙A.概念设计和逻辑设计
∙B.模式设计和内模式设计
∙C.内模式设计和物理设计
∙D.结构特性设计和行为特性设计
（分数：
2.00）
A. √
B.
C.
D.
解析：
6.在数据结构中，与所使用的计算机无关的是数据的______。
∙A.存储结构
∙B.物理结构
∙C.逻辑结构
∙D.物理和存储结构
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]数据结构概念一般包括3个方面的内容，即数据的逻辑结构、存储结构及数据上的运算集合。
数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。
7.下列有关数据库的描述，正确的是______。
∙A.数据库设计是指设计数据库管理系统
∙B.数据库技术的根本目标是要解决数据共享的问题
∙C.数据库是一个独立的系统，不需要操作系统的支持
∙D.数据库系统中，数据的物理结构必须与逻辑结构一致
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。
数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：
提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。
8.软件工程的出现是由于______。
∙A.程序设计方法学的影响
∙B.软件产业化的需要
∙C.软件危机的出现
∙D.计算机的发展
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]软件工程概念的出现源自于软件危机。
为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。
9.数据库系统的核心是______。
∙A.数据库
∙B.数据库管理系统
∙C.数据模型
∙D.软件工具
（分数：
2.00）
A.
B. √
C.
D.
解析：
[解析]数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。
10.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
∙A.10
∙B.8
∙C.6
∙D.4
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
11.非空的循环单链表head的尾结点（由p所指向），满足______。
∙A.p-＞next==NULL
∙B.p==NULL
∙C.p-＞nexl==head
∙D.p=head
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]循环链表就是将链表的最后一个结点指向链表头结点（或第一个结点），即p-＞next=head。
12.数据库系统的三级模式不包括______。
∙A.概念模式
∙B.内模式
∙C.外模式
∙D.数据模式
（分数：
2.00）
A.
B.
C.
D. √
解析：
[解析]数据库系统的三级模式包括：
1）概念模式（conceptualschema），是数据库系统中对全局数据逻辑结构的描述，是全体用户（应用）公共数据视图，此种描述是一种抽象的描述，不涉及具体的硬件环境与平台，也与具体的软件环境无关。
2）外模式（externalschema），也称子模式（subschema）或用户模式（user'sschema），它是用户的数据视图，也就是用户所见到的数据模式，由概念模式推导而出。
3）内模式（internalschema），又称物理模式（physicalschema），它给出了数据库物理存储结构与物理存取方法。
13.软件设计中模块划分应遵循的准则是______。
∙A.低内聚低耦合
∙B.高内聚低耦合
∙C.低内聚高耦合
∙D.高内聚高耦合
（分数：
2.00）
A.
B. √
C.
D.
解析：
[解析]耦合性和内聚性是模块独立性的两个定性标准。
内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，作为软件结构设计的设计原则，要求每个模块的内部都具有很强的内聚性；耦合性是指模块间相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强则该模块的独立性越弱。
一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
14.对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。
∙A.冒泡排序为n/2
∙B.冒泡排序为n
∙C.快速排序为n
∙D.快速排序为n（n－1）/2
（分数：
2.00）
A.
B.
C.
D. √
解析：
[解析]快速排序的最坏情况是当序列已排序时，选取序列的第一个值作为基准值，分成的两个子序列长度为1与n-1，这样必须经过n－1趟才能完成排序。
因此总的比较次数为n（n－1）/2。
15.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。
二维表中可能有若干个键，它们称为该表的______。
∙A.连接码
∙B.关系码
∙C.外码
∙D.候选码
（分数：
1.00）
A.
B.
C.
D. √
解析：
[解析]在关系中凡能惟一标识元组的最小属性集称为该表的键或码。
二维表中可能有若干个键，它们称为该表的候选码或候选键。
从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。
16.在结构化设计方法中，生成的结构图（SC）中，带有箭头的连线表示______。
∙A.模块之间的调用关系
∙B.程序的组成成分
∙C.控制程序的执行顺序
∙D.数据的流向
（分数：
2.00）
A. √
B.
C.
D.
解析：
[解析]常用的软件结构设计工具是结构图（SC，StructureChart），也称程序结构图。
其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。
17.下列关于栈的描述正确的是______。
∙A.在栈中只能插入元素而不能删除元素
∙B.在栈中只能删除元素而不能插入元素
∙C.栈是特殊的线性表，只能在一端插入或删除元素
∙D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]可以根据栈的定义得到答案。
栈是一利“后进先出”的线性表，只能在一端进行捅入或删除操作。
18.在一棵深度为K的完全二叉树中，所含结点个数不小于______。
∙A.2K
∙B.2K+1
∙C.2K-1
∙D.2K-1
（分数：
2.00）
A.
B.
C.
D. √
解析：
[解析]若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。
最下一层只含一个结点时的完全二叉树所含结点个数最小。
此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点数为2K-1-1。
再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。
19.软件设计中划分模块的一个准则是
∙A.低内聚低耦合
∙B.高内聚低耦合
∙C.低内聚高耦合
∙D.高内聚高耦合
（分数：
2.00）
A.
B. √
C.
D.
解析：
20.在深度为7的满二叉树中，叶子结点的个数为______。
∙A.32
∙B.31
∙C.64
∙D.63
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]所谓满二叉树是指这样的一种二叉树：
除最后一层外，每层上的所有结点都有两个子结点。
这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为Ⅲ的满二叉树有2m-1个结点。
树的最大层次称为树的深度。
本题中深度为7，故叶子结点数为27-1=64。
21.下列叙述中，不属于结构化分析方法的是______。
∙A.面向数据流的结构化分析方法
∙B.面向数据结构的Jackson方法
∙C.面向数据结构的结构化数据系统开发方法
∙D.而向对象的分析方法
（分数：
2.00）
A.
B.
C.
D. √
解析：
[解析]常见的需求分析方法有结构化分析方法和面向对象的分析方法两类。
其中结构化分析方法又包括面向数据流的结构化分析方法（SA），面向数据结构的Jackson方法和面向数据结构的结构化数据系统开发方法。
22.下列叙述中正确的是______。
∙A.栈是“先进先出”的线性表
∙B.队列是“先进后出”的线性表
∙C.循环队列是非线性结构
∙D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
（分数：
2.00）
A.
B.
C.
D. √
解析：
[解析]本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。
根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：
线性结构与非线性结构。
有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
23.两个或两个以上模块之间关联的紧密程度称为
∙A.耦合度
∙B.内聚度
∙C.复杂度
∙D.数据传输特性
（分数：
2.00）
A. √
B.
C.
D.
解析：
24.以下叙述中正确的是______。
∙A.C程序中注释部分可以出现在程序中任意合适的地方
∙B.C程序的书写格式是固定的，每行只能写一条语句
∙C.构成C程序的基本单位是函数，所有函数名都可以由用户命名
∙D.在对C语言程序进行编译时，可以发现注释行中的拼写错误
（分数：
1.00）
A. √
B.
C.
D.
解析：
[解析]本题考查的是C语言程序设计的初步知识。
选项A，程序中/*……*/表示注释部分，注释只是给人看的，对程序的编译和运行不起作用，可以在程序中的任何位置；选项B，C语言的书写格式自由，一行可以写多条语句，一条语句也可以写在不同行上；选项C，一个C程序中必须有且只能有一个由“main”命名的主函数，其他函数由用户自行命名；选项D，程序的注释仅仅是提供阅读之用，并不参与程序的编译，所以编译也就不会发现注释行中的错误。
25.一个关系中属性个数为1时，称此关系为______。
∙A.对应关系
∙B.单一关系
∙C.一元关系
∙D.二元关系
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]在关系模型数据库中，基本结构是二维表，这种二维表称为关系。
关系的列称为属性，一个具有N个属性的关系称为N元关系。
26.请阅读以下程序：
#include＜stdio.h＞
main（）
{intx=1,y=0,a=0,b=0;
switch（x）
{case1:
switch（y）
{case0:
a++;break;
case1:
b++;break;
}
case2:
a++;b++;break;
}
printf（"a=%d,b=%d/n",a,b）;
}
上面程序的输出结果是______。
∙A.a=2,b=1
∙B.a=1,b=0
∙C.a=1,b=1
∙D.a=2,b=2
（分数：
2.50）
A. √
B.
C.
D.
解析：
[解析]本题考查switch语句。
因为x=1，所以第一个switch语句，执行case1后面的复合语句；因为y=0，所以第二个switch语句，执行case0，a=a+1=1，遇到break语句跳出第二个switch。
又因为第一个case1的复合语句后没有break语句来跳出第一个switch，所以接着执行case2，分别将a加1，b加1，直到遇到break语句跳出。
27.下面对对象概念描述错误的是______。
∙A.任何对象都必须有继承性
∙B.对象是属性和方法的封装体
∙C.对象问的通信靠消息传递
∙D.操作是对象的动态性属性
（分数：
2.00）
A. √
B.
C.
D.
解析：
[解析]对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。
对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
28.下面对队列的叙述正确的是______。
∙A.队列属于非线性表
∙B.队列按“先进后出”原则组织数据
∙C.队列在队尾删除数据
∙D.队列按“先进先出”原则组织数据
（分数：
2.00）
A.
B.
C.
D. √
解析：
[解析]队列是限定了插入和删除操作的线性表，它只允许在表的一端进行插入操作，而在另外一端进行删除操作。
在队列中，允许插入元素的一端称为队尾，允许删除元素的一端称为队头。
队列按照“先进先出”的原则组织数据，因此又称为“先进先出”的线性表。
29.软件设计中，有利于提高模块独立性的一个准则是______。
∙A.低内聚低耦合
∙B.低内聚高耦合
∙C.高内聚低耦合
∙D.高内聚高耦合
（分数：
2.00）
A.
B.
C. √
D.
解析：
[解析]模块的独立程度是评价设计好坏的重要度量标准。
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。
一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
30.以下关于C语言数据类型使用的叙述中错误的是______。
∙A.若要准确无误差的表示自然数，应使用整数类型
∙B.若要保存带有多位小数的数据，应使用双精度类型
∙C.若要处理如“人员信息”等含有不同类型的相关数据，应白定义结构体类型
∙D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型
（分数：
2.00）
A.
B.
C.
D. √
解析：
[解析]在C语言中没有定义逻辑类型，而是用0代表假，用非零代表真。
二、{{B}}填空题{{/B}}（总题数：
19，分数：
38.00）
31.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
数据库系统）
解析：
32.程序流程图中的菱形框表示的是1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
逻辑判断）
解析：
33.若串s="MathTypes"，则其子串的数目是1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
46）
解析：
[解析]串s中共有9个字符，由于串中字符各不相同，则其子串中有0个字符的1个（空串），1个字符的9个，2个字符的8个，3个字符的7个，4个字符的6个，5个字符的5个，6个字符的4个，7个字符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46。
34.当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
物理独立性）
解析：
[解析]数据独立性是数据与程序问的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。
也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。
数据独立性一般分为物理独立性与逻辑独立性两级。
35.数据的逻辑结构在计算机存储空间中的存放形式称为数据的1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
存储结构（或物理结构、或物理存储结构））
解析：
[解析]时间数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。
36.数据的基本单位是1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
数据元素）
解析：
37.数据结构分为线性结构与非线性结构，带链的栈属于1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
线性结构）
解析：
38.在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中1个元素。
（分数：
2.00）
填空项1:
__________________ （正确答案：
n）
解析：
39.在关系模型中，把数据看成一个二维表，每一个二维表称为一个1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
关系）
解析：
[解析]在关系模型中，把数据看成_个二维表，每一个二维表称为一个关系。
表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称为一个元组，相当于记录值。
40.数据结构分为线性数据结构和非线性数据结构，带链的队列属于1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
线性）
解析：
41.长度为n的顺序存储线性表中，当在任何位置上捅入一个元素概率都相等时，捅入一个元素所需移动元素的平均个数为1。
（分数：
2.00）
填空项1:
__________________ （正确答案：
n/2）
解析：
[解析]在线性表的任何位置插入一个元素的概率相等，即概率为p=l/（n+1），则插入一个元素时所需移动元素的平均次数为E=n/2。
42.软件开发环境是全面支持软件开发全过程的1集合。
（分数：
2.00）
填空项1:
__________________ （正确答案：
软件工具）
解析：
43.在运算过程中，能够使空表与非空表的运算统一的结构是______。
（分数：
2.00）
填空项1:
__________________ （正确答案：
循环链表）
解析：
[解析]在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。
循环链表具有两个特点：
①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。
循环链表的头指针指向表头结点。
②循环链表中最后一个结点的指针不是空，而足指向表头结点。
44.数据结构分为逻辑结构和存储结构，循环队列属于1结构。
（分数：
2.00）
填空项1:
__________________ （正确答案：
逻辑结构）
解析：
45.设一棵完全二叉树共有500个结点，则在该二叉树中有1个叶子结点。
（分数：
2.00）
填空项1:
__________________ （正确答案：
250）
解析：
[解析]所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
具有n个结点时完全二叉树，其父结点数为int（n/2），而叶子结点数等于总结点数减去父结点数。
本题n=500，故父结点数等于int（500/2）=250，叶子结点数等于500-250=250。
46.软件的1设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。
（分数：
2.00）
填空项1:
__
升级会员 