二级C语言公共基础知识选择题总结.docx
《二级C语言公共基础知识选择题总结.docx》由会员分享，可在线阅读，更多相关《二级C语言公共基础知识选择题总结.docx（59页珍藏版）》请在冰豆网上搜索。
二级C语言公共基础知识选择题总结
应用软件是为解决特定领域的应用而开发的软件。
例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。
系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。
如操作系统，编译程序，汇编程序，网络软件，数据库管理系统等。
套题88
1、
丽按功能可分対应用软件、系统软件和支搓囲（或亍眞飯件）。
下面属于应用软件的是。
A*编怪程序
B、Android操作系统
口汇编程序
5财箸报表统计
2、
关萦礎过运算甌zw（说）的结果为。
A
B
D
a
a
2
4
b
e
1
2
c
c
11
斗
e
e
6
1
本题考查的是运算符的优先级。
"大于"和"与"运算混合运算，先算”大于”即得到D>3,C>4,满足这两个条件的是11、4,选项A符合条件。
先痢页：
Ax（c,c,11,4）
Bs（e,ejG,1）
Cs（a,a,2,4）
D、（a,勾2,4）和（se,6,1）
3、
在线性表的槌式存睹结构中・其存储空同一般是不连续的，并且
Ax前件结点的存储序号小于后件结点的存储序号臥前件结点的存储序号大于后件结点的存储序号
J前件结点的存储序号可以小于也可以犬于后件结点的存储序号
扇入，是直接调用该模块的上级模块的个数，扇入的大小代表着该模块被调用的频繁度，扇入越大表明该模块使用度高，扇入小表明该模块被调用的机率低。
所以该系统结构图中最大扇入是“功能3.1"的扇入数，即为2。
某系统结构圉如下圉所示:
该系统结枸圏中最大扇入是
4、
5、
下面不属于对象主要特证的是。
A.对象唯一性
氏对象依赖性
B对象继承性
D、对象持久/性
套题13
1、
4）结构化程序设计的基本原则不包括
性向化求态顶块步多自檢逐
结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句
8）在数据库设计中，将SR图转换成关系数据模型的过程属于'A）
B）
C）
D）
需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段
套题15
1、
1）下列叙述中正确的是.
OA）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的©B）线性表的锂式存储结构所需要的存储空间一般要多于顺序存储结构OC）线性表的销式存储结构所需要的存储空间一般要少于顺序存储结构
2、
循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
它的逻辑结构仍然是线性结构，
下列豹述中正确的是
栈是"先进先出啲线•性表
氐队列是*先进后出*的线性表
6循环队列是非线性结构
讥有序线性表既可次采用顺序存储结构，也可以采用谁式存储结构
3、
二叉树是一种很有用的非线性结构，二
叉树不同于树形结构。
二叉树具有以下两个特点：
①非空二叉树只有一个根结点；②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
支持子程序调用的澈据结构是
A.栈
R、树
J队列
叭二叉树
4、
某二異树有弓个度为筈的结点，则该二叉树中的叶子结点数是
8W
As10
度为0的结点（即叶子结点）
星8
C*6
D、4
属芳注中•最坏悟:
兄下比较次数最少的是
从冒泡排序
臥简单选择排序
Cv直接插入排序
叭堆排序
6、
数据库j琵系蔬中的核扁m翡昙二
7、
有两个关系肚应帀
色择项：
'、选择
B.投影
J插入
D、连接
选择：
从关系中找岀满足给定条件的元组的操作称为选择。
选择是从行的角度进行的运算，即从水平方向抽取记录。
2、投影：
从关系模式中指定若干个属性组成新的关系。
投影是从列的角度进行的运算，相当于对关系进行垂直分解。
3、连接：
连接是关系的横向结合。
连接运算将两个关系模式拼接成一个更宽的关系模式，生
成的新关系中包含满足连接条件的元组。
8
A、属性
E、键
关系
将沪嚼转檢为負系模式时・实乐和联系都可頁表示为
0D、域
套题96
1、
学生选课感绩克的关系模式是克（S#,Ctt,G），其中隣为学号，即为课昌，G为砺绩，检索课号为2目磁绩及格的学生学号的表这式芮
Gs60（$C）
2、
S#（sc）/s
表示
学生选课应绩表的关系模式是丸伍礼C#,G）,算中弗为学号,躺为课号，G为咸籀，关系喪达式
A.全部课程的课号
B.表5中所有学生都选修了的课程的课号
3、
有关系敢（TF：
A
B
C
D
a
a
2
2
b
e
1
2
c
c
11
4
e
e
6
t
则运算
^oBaZ）>=2
（R）
的结果为
A、（a,a,2?
2）
B\CC）Cyllj4）
4、
设循环队列存诸空间»（l：
50）o初始状^£ront=rear=50o经讨一素列入队和退弘操作后，fronts4,“牡=19,则该储环瓯列中的云畫个薊初&
A.46
B、45
C.6
D、5
循环队列的初始状态为空，即rear=front=m,队列中元素个
数为rear-front得岀，结果为5。
5、
能从任意一个结点开始没有重复地扫描到所有结点的埶据结构是
°D、循环i连表
6、
在用链式结构表示非线性结构时，其指针域的个数要多一些。
并不能确定有多个指针域的链表是线性结构还是非线性结构，故A正
确，B错误。
二叉树的存储结构是有两个指针域的链表，但反过来不一定成立，故C错误。
非空的二叉树，只有一个根结点，而二叉树是一个典型的非线性结构，故D错误。
下列叙谜审融的皇
Z有多个指针域的链表有可能是线性结构。
B、有多个指针域的链表一定是非线性结构。
6有两个指针域的琏L定是二叉树的存储结构。
D、只有一个根结点的数据结构一定罡线性结构°
9.6晚1、
视图设计一般有3种设计次序，下列不屈于视图设计的是
X、自顶向下
E、由外向内
C、由內向外
D、自底向上
2、
在结构化方法中・软件功能分解属于下列软件开发中的
扎详细设计
需求分析
k总体
s编程调试
3\
设有表示学生选课的关系学生，课程C和选课咒：
S（学号，姓
各年龄，性别，曙贾），Cf课程号，课程各教师，知公
S）*SC（学号，课程号，成绩八则檢索薯贯为上海的学生姓
宕、学号和选傷的课理号的表达式是0
°A）兀姓名，学号，瞬号（b籍贯』上淖（SXSC））
4、
在埶据库的三级模式中外模式（用户模式或子摸式）
□可次有任意多个
5、
（SC））
学生迭课咸绩恚的关系模式是就（S#,（XG）・其中即为学号厂即为课号，G为咸绩，榆索滦号为2的咸幾不及格的学生的学号
6、
在数据库的三级模式中」内模式（物理複式）有。
卜1个
7、
在数据库的三级模式结枸中，描述数据库中曲数据的全局逻辑结枸和持征的是。
叭概念模式
三个关系RsSSIT如下2
RST
A
B1
C
a
1
n
b
2
m
c
3
'f
d
5
[t
A
D
c
4
a
e
'7
自然连接满足以下两个条件：
（1）两关系间有公共域；
（2）通过公共域有相等值进行连接。
根据题目可以看岀关系R和S
的公共域是A列，A列的相等值是A、c,得到的关系T与自然连接的关系一致。
9、
下列关于关岳模型中健（码》的描述正确的是-
航由一个或多个属性组成』其值能够惟一标识关系中一个元组
至多由一个属•性组成
k可以由关系中任意个属性组成
D、关系中可以不存在键10、
医院里有不同的科室*每名医生分属不同科室，则实体科室与秩体医生间的联系是*
航一％—
Bx―对一
J多对一
叭多对多
11、
公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是。
E、一对一
Cw一对多
12、
有三亍关系陽$和丁如下：
则由关系克£得到关系二酣I涉是
A
B
C
1
T\
4
b
c
3
e
4
R
A
B
c
i
4
b
■ir
€
u
T
从一个关系中删除另一个关系中相同的部分称为差运算。
Di差
对于关系内的域指定可引入新的运算叫投影运算。
投影运算是一个一元运算，一个关系通过投影运算后仍为一个关系R'。
'R'是这样一个关系，它是R中投影运算所指岀的那些域的列所组合的关系
13、
育两个关系R和T如下*
A
B
c
a
11
■
b
4
4
c
■w
rr
a
1
3
A
B
a
1J
b
4
c
2
RT
则由关系R得到关索T药操作是
A、投影
P＞交
a选择
Dx并
14、
数据库的敎据模型分为。
k层次、关系和
―名演员可以出演參部电影，则实体演员和电影之间的联系是
0
也、多对多
16、
|数据库系统的数据独立性是指
航不会因为系统数据融结租与数据逻繇丽变化而影响应用程序
17、
|下昂徳袜中正确的旱*
堆可以■用主全二叉树表示，其中序遍历序列是有序序列。
気多重谁表必定是非线性结构。
S任何二叉樹只能采用链式存储结枸。
k排序二叉樹的中序遍历序列是有序序列©
18
下面厲于工具（支搖）软件的是
*F*>
眼编辑软件如rd
乩数据偉管理系统
J财务管理系统
DsWindows操作系统
19、
下面属麺件i殳计盼段产生的文档是—
匸密细设计坝祜说明书
B.数据流程图和数据字典
S软件确认测试计划
D、软件需求规格说明书
下列叙述中正确的是*
9*%
臥只有一个根结点和一个叶子结点的必定是线性结构。
C.只有一个根结点的必定是线性结构或二叉树。
D、没有根结点的一定是非线性结构心
21、
下列鄴述中諸误的是，
迭择亟
「非线性结构链玮一个根结点。
有一个以上根结点的必定是非线性结枸.
□有一代A上叶子结点的必定是非线性结构。
叽非线构中可以没有根结点与叶子结点。
22、
设栈的存储空间为3（1：
50h初始状态为toF=O.规经过一系列正常的入栈与退栈换作后，topOO,则栈中的元辜牛数为
Top=0表示栈空，top=m表示栈满。
入栈运算时指在栈顶位置插入一个新元素
（既top加1）退栈运算是指取出栈顶元素赋给一个指定的变量（即top减1），所以当top=30时，栈中元素也为30。
D、3023、
设栈的顺序存储空间为S（l：
mL初始状态为,则栈中的
数拥元素个巍芮。
叶・
A、m—tnp+l
24、
左具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历
序列与中序遍历序列相同，酣该二叉树的深愷为（很结点在第1层）°
设栈的顺序存储空间为乂：
小初贻状态为如切，则栈中的数揭元素个数为*
带链的栈则可以通过指针域的变化改变原有的栈的组织数据原则；而顺序栈的栈底指针不变，栈顶指针改变，所以选项A错误。
C、top
26、
下列叙述中错误的是
A.不管是顺序栈还是带琏的栈，在操作过程中其栈底指针均是固定不变的。
27、
卞歹良于数提库系统的叙述中正确的是
A＞数据库的魏居项之间以及记录之间都存在联系2&
下列叙述中正确的是乩数据库系统可臥解决数据冗余和数握独立性问题，而文件系统不能
29、
下面属于異童测试方法的杲&
错误推测J去（猜错法）
臥基本路径测试
条件覆盖
D、条件诊支覆盖
30、
仁确认测试计划
编码和详细设计说明书
\需求规格说明书
单元测Hit主要涉及的文档是
A总体设计说明书
软件按功能可以分为应用软件、系统软件和支摆软件（或工具软件AT面属于系绩软件的是。
乩CAI软件
BxEEP系统
S学藉管理系统
S匚编译程序
32、
设栈的存储空间为S（l：
“，初始状态為经过一系列入栈与退栈操作后，讥规又在栈中退出一个元壽后，找顶扌諮如值为。
A、m+1
臥0
C、n-1
K产生栈空错误
S（top）为栈顶元素。
top=0表示栈空；top=m
表示栈满。
退栈运算是指取岀栈顶元素并赋给一个指定的变量，这个运算有两个基本操作：
首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针退一（即top减1）。
33、
设備坏臥列的存储空间^0（1：
™）-初始状态为空。
现经过一系列正常的入队与退队操作后！
£rcnt=m»rsar^-li此后从该循坏駅列中刪除一个元素・则队列中的元雪个教为乜
经过一系列的入队操作和退队操作后，
职1
头指针（front=m）尾指针（rear=m-1）说
明入队m-1次，退队m次，已经形成了
B-4m-2
循环效果。
所以公式m+（m-1）-m得出队
C>m-1
列中有元素m-1个，此后从该队列中删除一个元素，结果为m-2个。
D、0
34、
下列叙谜中正确的是。
久解决同一个问题的不同算法的时间宾杂度一般是不同的
某棵树的度为4,且度知、3、2」的结点数分别划、2、沢
4,则该树中的叶子结点数为-
Av11
Bx9
（\lCi
Dx8
因为任一棵树中，结点总数=总
分支数目+1所以：
n0+1+2+3+4=（n0*0+4*1+3*2+2*3+
1*4）+1，则:
n0=11，其中,n0表
示叶子结点。
36、
设数据元素隼台拘仏，E,S川E,F｝,下列关系为线性结构的是Q
线性结构需要满足的条件有：
有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。
没有前件的结点称为根结点；没有后件的结点称为终端结点（也称叶子结点）。
题目的选项中，只有B选项满足了以上条件，根结点为D，叶子结点为F。
A、R=｛（D,F）3（E,C）,（BQ,血B）,（C,F）｝
B、R=｛（BjE）,CE>A）>（BtC）f（A,B）,（C.F）｝ChR=｛U,B）,（C,D）,tt.A）,（E,F）,（F,A）\
D、R=｛（D,E）,（E?
A）,（B,C）,（F.E）,（C,F）1
37、
A.操作系统中的作业调度
氐执行程序中的过程调用
C、执行稈序中的循环控制
3&
下列数猾结构中为非线性结构的是■:
酿双向選表
氐循环队列
C.循环縫表
臥二叉谨表
为了薩低尊达的空间复杂度，要求崑法尽里采用原地工作（山ph化）◎所谓原地工作是指。
叭执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
40、
设栈的存储空间为如匸初贻状态为经过一系列入栈与退栈燥作后，t^=io现又要将一个元喜进栈，栈顶指针七些值变为°
A.M
氏2
C.发生栈满的错误
D、0
栈有向上生长堆栈和向下生长的堆栈之分，当栈是倒着压的话，当你存放一个元素之后，那么top=m+1-仁m,存两个元素top=m+1-2=m-1，因此当top=1时,栈中有m+1-1=m个元素，此时栈已满，如果再存放元素则发生"溢岀"。
41、
某棵树只有度为3的结点和叶子结点，茸中度为3的结直有3个，刚该树中的叶子结点数芮o
扒不存在这样的树
臥16
C.15
D、17
在任意一颗树中，结点总数=总分支数目+1。
所以：
n0+8=（n0*0+3*8）+1（n0表示叶子结点），则n0的个数是17个。
42、
某棵树中共有潞个结点，且只肓度拘3的结点和叶子结点，其中叶子结点有『个，则该树中度対3的结点数为。
A.S
Bs7
□不存在这祥的树
D、6
在树结构中，每一个结点可以有多个后件，没有后件的结点称为叶子结点。
树中只有度为3
的结点和叶子结点，这就表示叶子结点的数量必须是3的倍数。
设该树的深度为n,则25-7=3*（n-1），计算结果n不为整数，故不存在这样的树。
蛊排序逍程中，每一次数拐元素的移动合产生新的逆陣的排序方法是。
A、简单插入排序
k快速排序
k冒泡排库44、
右最坏情况尺，二分查找法的閒可复杂度盘二二
A、吕汕
堆排序法属于选择类排序方法。
用完全二叉树表示堆时，树中所有非叶子结点值均不小于其左、右子树的根结点值，因此，堆顶（完全二叉树的根结点）元素必为序列的n个元素中的最大项。
在D选项中结点值为95的右子树的根结点值为96,不符合”树中所有非叶子结点值均不小于其左、右子树的根结点值"。
45、
卞列序列中不彌足堆祈苗是°—
眼（98,95,93,94,89,90,76,S0,55,49）
»（93,95,93,94,89,85,76,64,55,49）
C、（98,95,93,94,89,90,76,64,55’49）
k（93,95,93,9d89,85,76,64,55,49）
46、
J程序可以■作为算法的一种表达方式
47、
AKhi■■
i殳循环尿列为。
门：
m），初始状态为front^r&arf。
现经一系列入臥勻退臥操作后，£r&iit=re4r=m-lf®©
B、该循环队列已満
5该循环队列中有1个元素
叭该循环队列中有m-1个元素
E,该循环队列已空或已満
菲空循坏犍新表示的数嶠结枸厂
B有根结点也有叶子结点
一棵完全二叉树共有360个结点・则在该二叉树中度为1的结点
|个數为©
缸、0
E.1
C、180
D、181
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
根据二叉树性质，设完全二叉树共有n个结点。
如果从根节点开始，
按层序（每一层从左到右）用自然数1,2……,n给结点进行编号，则对于编号为k的
结点有如下结论。
若k=1，则该结点为根结点。
若k>1，则该结点的父结点编号为INT（k/2），其中INT表示取整意思。
最后一个结点360的父结点编号为180。
若2k<=n，则编号为k的结点的左结点编号为2k，否则该结点无左子结点（显然也没有右子结点）。
若2k+1<=n,则编号
为k的结点的右子结点编号为2k+1，否则该结点无右子结点。
在本题中，2*180<=360，条件满足，故该结点无左子结点，由于该二叉树是完全二
叉树，显然180是最后一个父结点，且没有右子结点。
49、
下^各组的排序方法中，最坏情况下比较次数相同的是
*、冒泡排序与快速排序
50、
任意一颗二叉树中，度为0的结点
（叶子结点）总是比度为2的结点多一个。
可以设度为0的结点数问n，则度为2的结点数为n-1，根据题意可得n+n-1+10=150，n不是整数，故不可能有这样的二叉树
设二取树共有1旳个结点，其中度为1的结点有山个・则该二夏
树中的叶子结直数为0
亍1
70
Cx不可能有这祥的二叉树
D>6951、
某二叉树共有谊个结点*其中叶子结点只有1个。
则该二叉树的滦度対（根结点在第1层）*
Ax12
在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
叶子结点只有一个，即没有度为2的结点，这样度为1的结点就是11个。
每一层有一个结点，故深度为12。
9.7
1、
下列叙述中正确的是
氐所有结点的指针域都为非空的链表一定是非线惕构
G循环谁表是循环队列的链式存储结构
叭线性结构的存储结点也可以有多个指针
2、
在线性表的顺序存储结构中，亘存储空间连续，各个元素所占的室节数°
二栢同岚素蒔储顺活遷辑顺
相同，但其元素的存储顺序可以与逻辑顺序不—致
X不同，但元素的存储顺序与逻辑顺序一致
3、
Av
19
B、
20
a
m-19
jr-20
4、
共有m个元素，岀队次，剩余元素数应该为m-front+rear=m-20,应该与元素个数相同为
30次，入队10
顺序查找的次数
m-20。
设循坏队列为QU：
“，其初抬状态為缶血t=rm亚经过一系列入尿与退尿运篦后，frCnt=30,re4r=10o现要在该循环队列中作顺序查找，最坏«况下需要比较的次數为°
面向对象方法中，实规对象的数据和燥作结台于统一体中的是
A*结合
B.封装
X隐藏
D、抽象
数据管理一共有三个阶段：
人工管理、文件系统、数据库系统。
文件系统阶段，数据管理者为人，数据无共享且冗余度大；文件系统阶段，数据管理者为文件系统，数据共享性差且冗余度大；数据库系统阶段，数据管理者为数据库管理系统，数据共享性大且冗余度小。
5、
下列排序方法中，最坏情况下时间夏杂度最低的是「
A?
冒泡扌祐
k快速排序
□希尔排序
臥堆排序
深度为k的二叉树最多有
2Ak-1个结点，本题中，二叉树的深度为7,即最多有
2A-仁127个结点。
度为0的结点总比度为2的结点多一个，本题中有64个叶子结点，即度为0的结点为64个，度为2的结点有63个，因此度为1的结点个数为127-64-63=0。
6、
某二叉树的藤度为"其中有说个叶子结点，则该二叉树中度为1
的结点数药。
A>0
1
Cs2
D、63
7、
面向对象方法中最基本的概念是对象，它的基本特点有：
标识惟一性、分类性、多态性、封装性和模块独立性好。
pF詩畜于对象主要特征的是*
4naT*
Av对象曜一性
Bx对象分类性
Cx对象多态性
D、对象可移植性
使用白盒测i肪法时，设计测试用例应根据卜程序的内部逻辑
9.81、
下面能作为软件需求夯析工具的是
A>PADS
Bs程序济程團
J甘特图
D、数据流程E（dftE）
2、
面向对象方法中最基本的概念是对象，它的基本特点有：
标识唯一性、分类性、多态性、封装性和模块独立性好。
下面不属于对象主姜持征的皇二
Fl«■★龟
眼唯一性
日、多态性
3.可复用性
h封装性
3、
A>
7
Bs
8
J
9
D、
10
4、
某完全二叉轲共有2話不站点,则洽全二叉樹的殊度为
假设该二叉树的深度为m,那么此二叉树最多有2'-！
个结点，即深度m=9>
设序列长度为"在最坏情况下比较次数低于°（”）的排席方法是O
扒快速排序
臥直接插入排序
C、冒泡排序
。
、希尔排序
（1）快速排序：
通常，快速排序被认为是，所有同数量级■:
..■的排序方法中，其平均
性能最好。
但是，若初始记录序列按关键字有序或基本
升级会员 