计算机软件基础一
试卷
一、单项选择题本大题共15小题，每小题2分，共30分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．下列合法的C语言标识符是【】A．staticB．3abcC．abe_2D．amt2．己知i
tb4；，执行语句bb；后，b的值是【】A．8B．9C．10D．113．C语言表达式432＆415的值是【】A．0B．1C．2D．34．已知i
ta100，da；，下列错误的语句是【】A．ad；B．da10；C．da1；D．d＆a2；
A．fori1，s0；i100；isi；B．s0；fori1；i100；ssi”；C．i1；s1；whilei100ssi；i；i2；D．s1；whilei100ss1；i6．下列叙述正确的是【】A．while语句的循环体至少执行一次B．dowhile语句的循环体至少执行一次C．dowhile语句的循环体不能是复合语句D．co
ti
ue语句能够从循环体内转到循环体外7已知charstrl30，str2”stude
t_
o”；执行语句strcpystrl，，str2：后，strle
strl的值是【】A．9B10C．29D308．下列语句正确的是【】A．chars5；s”abc”；B．chars5”abcxyz”；C．chars”l2345”；D．chars5‘1’，’2’，’3’，’4，’5’，’O’；9，下列算法的时间复杂度是【】fori
ti1；i
；ifori
tj1j
jaijij；A．O
log
B．O
C．O2
D．O
2
10．己知指针P和q分别指向某单链表中第一个节点和最后一个节点。假殴指针s指向另一个单链表中某个节点，则在s所指节点之后插入P所指向的链表席执行的操作
第1页共8页
f是【】A．q
exts
ext；s
extp；B．s
exFp：q
exts
ext；C．p
exts
ext；s
extq：D．s》
exFq：p
exts
ext；11．按照1、2、3、4、5的次序依次入栈时，不可能的出栈序列是【】A．1、2、3、4、5B．2、3、4、5、lC．5、4、3、2、1D．5、4、l、2、312．一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE．则后序遍历序列是【】A．BDECAB．BCADEC．ECBDAD．ABDCE13．下列程序的运行结果是【】i
tx1；i
tfu
i
tastatici
tb1；bax：retur
b；Mai
i
ti2；fori0；i2；ipri
tf”％d”，fu
i；A．228．23C．24D．2514．己知：structperso
char
ame20；i
tage；a”Li”，20，p＆a：则对结构体变量a中成员age错误的引用是【】A．a．ageB．p．ageC．p．ageD．page15．黑盒法用在软件开发过程中的【】A．软件定义阶段B．软件设计阶段C．软件编码阶段D．软件测试阶段二、填空题本大题共10小题，每小题2分，r