03计算机二级试题.docx
《03计算机二级试题.docx》由会员分享，可在线阅读，更多相关《03计算机二级试题.docx（26页珍藏版）》请在冰豆网上搜索。
03计算机二级试题
一、选择题
在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列关于栈叙述正确的是
A）栈顶元素最先能被删除B）栈顶元素最后才能被删除
C）栈底元素永远不能被删除D）以上三种说法都不对
（2）下列叙述中正确的是
A）有一个以上根结点的数据结构不一定是非线性结构
B）只有一个根结点的数据结构不一定是线性结构
C）循环链表是非线性结构
D）双向链表是非线性结构
（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
A）3B）4C）6D）7
（4）在软件开发中，需求分析阶段产生的主要文档是
A）软件集成测试计划B）软件详细设计说明书
C）用户手册D）软件需求规格说明书
（5）结构化程序所要求的基本结构不包括
A）顺序结构B）GOTO跳转
C）选择（分支）结构D）重复（循环）结构
（6）下面描述中错误的是
A）系统总体结构图支持软件系统的详细设计
B）软件设计是将软件需求转换为软件表示的过程
C）数据结构与数据库设计是软件设计的任务之一
D）PAD图是软件详细设计的表示工具
（7）负责数据库中查询操作的数据库语言是
A）数据定义语言B）数据管理语言
C）数据操纵语言D）数据控制语言
（8）一个教师可讲授多门课程，一门课程可由多个教师讲授。
则实体教师和课程间的联系是
A）1:
1联系B）1:
m联系C）m:
1联系D）m:
n联系
（9）有三个关系R、S和T如下：
R
A
B
C
a
1
2
b
2
1
c
3
1
S
A
B
c
3
T
C
1
则由关系R和S得到关系T的操作是
A）自然连接B）交C）除D）并
（10）定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
A）-369B）369C）0.369D）整数集合{1，2，3，4，5}
（11）计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
A）C语言程序仅可以编译执行
B）C语言程序仅可以解释执行
C）C语言程序既可以编译执行又可以解释执行
D）以上说法都不对
（12）以下叙述中错误的是
A）C语言的可执行程序是由一系列机器指令构成的
B）用C语言编写的源程序不能直接在计算机上运行
C）通过编译得到的二进制目标程序需要连接才可以运行
D）在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件
（13）以下选项中不能用作C程序合法常量的是
A）1,234B）'\123'C）123D）"\x7G"
（14）以下选项中可用作C程序合法实数的是
A）.1e0B）3.0e0.2C）E9D）9.12E
（15）若有定义语句：
inta=3，b=2，c=1；，以下选项中错误的赋值表达式是
A）a=（b=4）=3；B）a=b=c+1；C）a=（b=4）+c；D）a=1+（b=c=4）；
（16）有以下程序段
charname［20］；intnum；
scanf（"name=%snum=%d"，name，&num）；
当执行上述程序段，并从键盘输入：
name=Lilinum=1001<回车>后，name的值为
A）LiliB）name=Lili
C）Lilinum=D）name=Lilinum=1001
（17）if语句的基本形式是：
if（表达式）语句，以下关于"表达式"值的叙述中正确的是
A）必须是逻辑值B）必须是整数值
C）必须是正数D）可以是任意合法的数值
（18）有以下程序
#include
main（）
{intx=011；
printf（"%d\n"，++x）；
}
程序运行后的输出结果是
A）12B）11C）10D）9
（19）有以下程序
#include
main（）
{ints；
scanf（"%d"，&s）；
while（s>0）
{switch（s）
{case1：
printf（"%d"，s+5）；
case2：
printf（"%d"，s+4）；break；
case3：
printf（"%d"，s+3）；
default：
printf（"%d"，s+1）；break；
}
scanf（"%d"，&s）；
}
}
运行时，若输入123450<回车>，则输出结果是
A）6566456B）66656C）66666D）6666656
（20）有以下程序段
inti，n;
for（i=0；i<8；i++）
{n=rand（）%5；
switch（n）
{case1：
case3：
printf（"%d\n"，n）；break；
case2：
case4：
printf（"%d\n"，n）；continue；
case0：
exit（0）；
}
printf（"%d\n"，n）；
}
以下关于程序段执行情况的叙述，正确的是
A）for循环语句固定执行8次
B）当产生的随机数n为4时结束循环操作
C）当产生的随机数n为1和2时不做任何操作
D）当产生的随机数n为0时结束程序运行
（21）有以下程序
#include
main（）
{chars［］="012xy\08s34f4w2"；
inti，n=0；
for（i=0；s［i］!
=0；i++）
if（s［i］>='0'&&s［i］<='9'）n++；
printf（"%d\n"，n）；
}
程序运行后的输出结果是
A）0B）3C）7D）8
（22）若i和k都是int类型变量，有以下for语句
for（i=0，k=-1；k=1；k++）printf（"*****\n"）；
下面关于语句执行情况的叙述中正确的是
A）循环体执行两次B）循环体执行一次
C）循环体一次也不执行D）构成无限循环
（23）有以下程序
#include
main（）
{charb，c；inti；
b='a'；c='A'；
for（i=0；i<6；i++）
{if（i%2）putchar（i+b）；
elseputchar（i+c）；
}printf（"\n"）；
}
程序运行后的输出结果是
A）ABCDEFB）AbCdEfC）aBcDeFD）abcdef
（24）设有定义：
doublex［10］，*p=x；，以下能给数组x下标为6的元素读入数据的正确语句是
A）scanf（"%f"，&x［6］）；B）scanf（"%lf"，*（x+6））；
C）scanf（"%lf"，p+6）；D）scanf（"%lf"，p［6］）；
（25）有以下程序（说明：
字母A的ASCIl码值是65）
#include
voidfun（char*s）
{while（*s）
{if（*s%2）printf（"%c"，*s）；
s++；
}
}
main（）
{chara［］="BYTE"；
fun（a）；printf（"\n"）；
}
程序运行后的输出结果是
A）BYB）BTC）YTD）YE
（26）有以下程序段
#include
main（）
{…
while（getchar（）!
='\n'）；
…
}
以下叙述中正确的是
A）此while语句将无限循环
B）getchar（）不可以出现在while语句的条件表达式中
C）当执行此while语句时，只有按回车键程序才能继续执行
D）当执行此while语句时，按任意键程序就能继续执行
（27）有以下程序
#include
main（）
{intx=1，y=0；
if（!
x）y++；
elseif（x==0）
if（x）y+=2；
elsey+=3；
printf（"%d\n"，y）；
}
程序运行后的输出结果是
A）3B）2C）1D）0
（28）若有定义语句：
chars［3］［10］，（*k）［3］，*p；，则以下赋值语句正确的是
A）p=s；B）p=k；C）p=s［0］；D）k=s；
（29）有以下程序
#include
voidfun（char*c）
{while（*c）
{if（*c>='a'&&*c<='z'）*c=*c-（'a'-'A'）；
c++；
}
}
main（）
{chars［81］；
gets（s）；fun（s）；puts（s）；
}
当执行程序时从键盘上输入HelloBeijing<回车>，则程序的输出结果是
A）helloBeijingB）HelloBeijing
C）HELLOBEIJINGD）hELLOBeijing
（30）以下函数的功能是：
通过键盘输入数据，为数组中的所有元素赋值。
#include
#defineN10
voidfun（intx［N］）
{inti=0；
while（i}
在程序中下划线处应填入的是
A）x+iB）&x［i+1］
C）x+（i++）D）&x［++i］
（31）有以下程序
#include
main（）
{chara［30］，b［30］；
scanf（"%s"，a）；
gets（b）；
printf（"%s\n%s\n"，a,b）；
}
程序运行时若输入：
howareyou?
Iamfine<回车>
则输出结果是
A）howareyou?
Iamfine
B）how
areyou?
Iamfine
C）howareyou?
Iamfine
D）howareyou?
（32）设有如下函数定义
intfun（intk）
{if（k<1）return0；
elseif（k==1）return1；
elsereturnfun（k-1）+1；
}
若执行调用语句：
n=fun（3）；，则函数fun总共被调用的次数是
A）2B）3C）4D）5
（33）有以下程序
#include
intfun（intx，inty）
{if（x!
=y）return（（x+y）/2）；
elsereturn（x）；
}
main（）
{inta=4，b=5，c=6；
printf（"%d\n"，fun（2*a，fun（b，c）））；
}
程序运行后的输出结果是
A）3B）6C）8D）12
（34）有以下程序
#include
intfun（）
{staticintx=1；
x*=2;
returnx；
}
main（）
{inti，s=1；
for（i=1；i<=3；i++）s*=fun（）；
printf（"%d\n"，s）；
}
程序运行后的输出结果是
A）0B）10C）30D）64
（35）有以下程序
#include
#defineS（x）4*（x）*x+1
main（）
{intk=5，j=2；
printf（"%d\n"，S（k+3））；
}
程序运行后的输出结果是
A）197B）143C）33D）28
（36）设有定义：
struct{charmark［12］；intnum1；doublenum2；}t1,t2；，若变量均已正确赋初值，则以下语句中错误的是
A）t1=t2；B）t2.num1=t1.num1；
C）t2.mark=t1.mark；D）t2．num2=t1.num2；
（37）有以下程序
#include
structord
{intx，y；}dt［2］={1，2，3，4}；
main（）
{
structord*p=dt；
printf（"%d,",++（p->x））；printf（"%d\n",++（p->y））；
}
程序运行后的输出结果是
A）1,2B）4,lC）3,4D）2,3
（38）有以下程序
#include
structS
{inta,b;}data［2］={10,100,20,200};
main（）
{structSp=data［1］；
printf（"%d\n"，++（p.a））；
}
程序运行后的输出结果是
A）10B）11C）20D）21
（39）有以下程序
#include
main（）
{unsignedchara=8，c；
c=a>>3；
printf（"%d\n"，c）；
}
程序运行后的输出结果是
A）32B）16C）1D）0
（40）设fp已定义，执行语句fp=fopen（"file","w"）；后，以下针对文本文件file操作叙述的选项中正确的是
A）写操作结束后可以从头开始读B）只能写不能读
C）可以在原有内容后追加写D）可以随意读和写
二、填空题
请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。
（1）有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。
（2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】。
（3）对软件设计的最小单位（模块或程序单元）进行的测试通常称为【3】测试。
（4）实体完整性约束要求关系数据库中元组的【4】属性值不能为空。
（5）在关系A（S，SN，D）和关系B（D，CN，NM）中，A的主关键字是S，B的主关键字是D，则称【5】是关系A的外码。
（6）以下程序运行后的输出结果是【6】。
#include
main（）
{inta；
a=（int）（（double）（3/2）+0.5+（int）1.99*2）；
printf（"%d\n"，a）；
}
（7）有以下程序
#include
main（）
{intx；
scanf（"%d"，&x）；
if（x>15）printf（"%d"，x-5）；
if（x>10）printf（"%d"，x）；
if（x>5）printf（"%d\n"，x+5）；
}
若程序运行时从键盘输入12<回车>，则输出结果为【7】。
（8）有以下程序（说明：
字符0的ASCIl码值为48）
#include
main（）
{charc1，c2；
scanf（"%d"，&c1）；
c2=c1+9；
printf（"%c%c\n"，c1，c2）；
}
若程序运行时从键盘输入48<回车>，则输出结果为【8】。
（9）有以下函数
voidprt（charch，intn）
{inti；
for（i=1；i<=n；i++）
printf（i%6!
=0?
"%c":
"%c\n",ch）；
}
执行调用语句prt（'*',24）;后，函数共输出了【9】行*号。
（10）以下程序运行后的输出结果是【10】。
#include
main（）
{intx=10，y=20，t=0；
if（x==y）t=x；x=y；y=t；
printf（"%d%d\n"，x，y）；
}
（11））已知a所指的数组中有N个元素。
函数fun的功能是，将下标k（k>0）开始的后续
元素全部向前移动一个位置。
请填空。
voidfun（inta［N］，intk）
{inti；
for（i=k；i}
（12）有以下程序，请在【12】处填写正确语句，使程序可正常编译运行。
#include
【12】；
main（）
{doublex，y，（*p）（）；
scanf（"%lf%lf"，&x，&y）；
p=avg；
printf（"%f\n"，（*p）（x，y））；
}
doubleavg（doublea，doubleb）
{return（（a+b）/2）；}
（13）以下程序运行后的输出结果是【13】。
#include
main（）
{inti,n［5］={0}；
for（i=1；i<=4；i++）
{n［i］=n［i-1］*2+1；printf（"%d"，n［i］）；}
printf（"\n"）；
}
（14）以下程序运行后的输出结果是【14】。
#include
#include
#include
main（）
{char*p；inti；
p=（char*）malloc（sizeof（char）*20）；
strcpy（p，"welcome"）；
for（i=6；i>=0；i--）putchar（*（p+i））；
printf（"\n"）；free（p）；
}
（15）以下程序运行后的输出结果是【15】。
#include
main（）
{FILE*fp；intx［6］={1，2，3，4，5，6}，i；
fp=fopen（"test.dat"，"wb"）；
fwrite（x，sizeof（int），3，fp）；
rewind（fp）；
fread（x，sizeof（int），3，fp）；
for（i=0；i<6；i++）printf（"%d"，x［i］）；
printf（"\n"）；
fclose（fp）；
}
一、选择题
（1）A
【解析】栈是限定在一端进行插入与删除的特殊线性表。
允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；栈底固定，而栈顶浮动。
栈按照后进先出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据（最后一个进入数据被第一个读出来）。
所以栈顶的元素最先被删除，本题答案为A）。
（2）B
【解析】线性结构指的是数据元素之间存在着"一对一"线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着"一对多"非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。
故本题答案为B）。
（3）D
【解析】叶子结点个数=度为2的结点个数+1，在此题中叶子结点个数为1，说明度为2的结点数为0，即二叉树中不存在度为2的结点，只有度为1的结点和叶子结点，那么此二叉树就是一棵单支树，树中结点个数即为树的深度，所以答案为D）。
（4）D
【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的的重要文档，故本题答案为D）。
（5）B
【解析】结构化程序设计方法主要由以下三种逻辑结构组成：
1）顺序结构：
顺序结构是一种线性、有序的结构，它依次执行各语句模块；2）循环（重复）结构：
循环结构是重复执行一个或几个模块，直到满足某一条件为止；3）选择（分支）结构：
选择结构是根据条件成立与否选择程序执行的通路。
故本题答案为B）。
（6）A
【解析】系统总体结构支持软件系统的概要设计，其他选项均正确。
故本题答案选A）。
（7）C
【解析】数据库中有三种主要程序设计语言类别的语句：
数据定义语言（DDL），数据操作语言（DML）及数据控制语言（DCL）。
其中数据操作语言主要负责数据的插入、删除、查询、修改等操作，故答案为C。
（8）D
【解析】两个实体间的联系可分为3种类型：
一对一联系、一对多联系、多对多联系。
在本题中一位教师可讲授多门课程，一门课程可由多位教师讲授，属于多对多联系。
故本题答案为D）。
（9）C
【解析】在关系代数中，除法运算可理解为笛卡尔积的逆运算。
设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为R÷S。
商的构成原则是：
将被除关系R中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。
故本题答案为C）。
（10）B
【解析】无符号整型unsigned［int］，占16位，范围是0~65535。
故本题答案为B）。
（11）A
【解析】解释程序是将源程序（如BASIC）作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。
编译程序是把高级语言（如FORTRAN、COBOL、Pascal、C等）源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机执行这个目标程序，得到计算结果。
（12）D
【解析】C语言的可执行程序是由一系列机器指令组成的，用C语言编写的源程序必须经过编译生成二进制目标代码，再经过连接才能运行，并且可以脱离C语言集成开发环境。
故答案为D）。
（13）A
【解析】常量是在程序运行过程中，其值不能被改变的量。
常量类型包括：
整型常量、实例常量、字符常量、字符串常量和符号常量。
B）选项为字符常量，表示八进制数123代表的ASCII字符；C）选项为整型常量；D）选项为字符串常量。
（14）A
【解析】浮点型常量有十进制小数形式和指数形式。
指数形式要求字母e（或者E）之前必须有数字，且e后面的指数必须为整数。
B）、C）、D）都是不合法的指数形式，故答案为A）。
（15）A
【解析】在A）选项中，赋值语句b=4先把4赋值给整型变量b，之后执行（b=4）=3是把常量3赋值给常量4，但是由于C语言规定赋值运算符的左侧只能是变量，不能是常量或者表达式，因此A）选项错误。
（16）A
解析】scanf（）函数规定，如果在"格式控制"字串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符，如题干中的"name="和"num="。
在输入过程中遇到空格、回车或跳格键时认为输入结束，这些字符称为"间隔符"。
（17）D
【解析】if语句中的表达式可以是逻辑值也可以是任意合法的数值，表达式的运算结果为非0（真）或者0（假）。
（18）C
【解析】x=011表示把八进制的11赋值给变量x，因此x的值为十进制的9，程序运行的结果输出变量x自加运算后的十进制值，即10。
（19）A
【解析】switch语句执行完一个case后面的语句后，流程控制转移到下一个case语句继续执行，遇到break会跳出本次循环。
本题中输入1时会输出65，输入2时会输出6，输入3时会输出64，输入4时会输出5，输入5时会输出6，在输入0时不满足循环条件，程序执行结束。
（20）D
【解析】当产生的随机数n为1或2时，由于没有遇到break，因此程序将分别顺序执行case3与case
升级会员 