《计算机软件基础（一）》试题
2018年4月高等教育自学考试
2018年4月高等教育自学考试《计算机软件基础（一）》试题
课程代码：02243
一、单项选择题
1．语句x=4％5+(5/4)；运行之后，整型变量x的值为
A．1    B．4    C．5    D．5.25
2．若有定义：inta=5，b=2；则表达式b=(a!-5)的值为
A．0    B．  1    C自考教育考试院网站．2    D．5
3．下列程序执行后输出结果是 
void main( )
{int i;
for(i= 1;i <=3;i++ )
switch ( i )
{case 1: printf(" % d" , i); break;
case 2: prinff( "% d", i);
default: prinff( "% d", i);
}
}
A. 123      B. 132        C. 1223        D. 111223
4．下列不能对二维数组a进行正确初始化的语句是
A. int a[3][2]={{1,2,3}, {4,5,6}};
B. int a[3][2]={{1},{2,3},{4,5}};
C. int a[][2]={{1,2},{3,4},{5,6}};
D. int a[3][2]={1,2,3,4,5};
5．下列程序的输出结果是
#include < stdio, h >
int num: 10;
int func ( )
{int num: 4;
return++nam;
}
void main( )
{ prinff( "% d\n", func( ) );
}
A. 1          B.4        C. 5        D. 10
6．下列程序段运行后，表达式*(p+4)的值为
char a[ ]: "china";
char *p;
p=a;
A．'a'    B．'n'    C．存放'n'的地址    D．存放'a'的地址
7．一个结构体变量占用的内存大小是
A．占内存容量最大的成员所需容量    B．各成员所需内存容量之和
C．第一个成员所需内存容量          D．最后一个成员所需内存容量
8．某程序的时间复杂度为(5n+nlog2n+n2)，其数量级表示为
A.O(n)        B. O(log2n)      C. O(nlog2n)    D. O(n2)
9．下列程序段的时间复杂度为
i=1;
while ( i<=n)
i=i*3;
A. O(n)        B. O(3n)        C. O(log3n)      D. O(n3)
公路局招聘10．从表中任一结点出发，都能扫描整个表的是
A．静态链表    B．单链表    C．顺序表    D．循环单链表
11．设计一个判别表达式中左右括号是否配对出现的算法，采用的最佳数据结构是
A．栈                      B．队列
C．线性表的顺序存储结构    D．线性表的链式存储结构
12．在一棵具有5层的满二叉树中结点总数为
A．16    B．31    C．32    D．33
13．采用邻接表存储的图，其深度优先遍历类似于二叉树的是
A．中序遍历    B．先序遍历    C．后序遍历    D．层次遍历
14．对于一个有向图，若一个顶点的人度为k1，出度为k2，则对应邻接表中该顶点单链表中的结点数为
A．k1    B．k2    C．k1+k2    D．k1-k2
15．大型软件系统的测试通常由四个步骤组成，这些测试方法应用的先后顺序是
A．确认测试→单元测试→集成测试→系统测试
B．单元测试→系统测试→确认测试→集成测试
C．系统测试→集成测试→单元测试→确认测试
D．单元测试→集成测试→确认测试→系统测试
二、填空题
16．int a=24；pfintf("％o"，a)；输出结果是      。
17．若int a=6，b=4，c=2，则表达式!(a-b)+c-1&&b+c/2的值是      。
18二本考研陕西师大难吗．在C语言中，允许函数的嵌套调用，但不允许函数的嵌套      。
19．数组在内存中占用一段连续的存储空间，它的首地址由      表示。
20．判断带头结点的单链表head为空的条件是      。
21．由3个结点所构成的二叉树有      种形态。
四六级考试时间一年考几次22．对一个二叉排序树进行      遍历，结果是一个递增序列。
23．已知有序表为(12，18，24，35，47，50，62，83，90，山西太原人事考试网115，134)，当用折半查90这个元素，需进行      次查可确定成功。
24．计算机科学技术领域引入的工程化方法来缓解      ，从而逐步形成了计算机软件工程学。
广东省公务员招录职位表25．能方便清晰地表达复杂条件组与其应做动作之间的对应关系的详细设计工具是    。
三、简答题
26．写出二叉树后序遍历的定义。
27．已知图的邻接表如题27图所示，绘制出该图，并给出从顶点。出发按深度优先遍历的结点序列。
28．试构造一个有13个节点的折半查判定树，并求成功的平均查次数ASL。
29．有一组关键字值为：{40，17，18，7，85，32，60，65，73}。试用直接选择排序的方法进行排序，写出前4趟排序结果。
四、程序分析题
请将划线部分的程序代码补充完整。
30．下面程序用于计算n!的值。
#include < stdio, h >
void main( )
{  ihti,s,n;
printf( "enter n:");
scanf( "% d", &n);
；
for(i: 1;i <:n;i++ )
；
printf( "s = %d" ,s);
}
31．输入三位正整数，分解为各个位数之和，例如423分解为4+2+3之和，输出为：
s=9。
#include < stdio, h >
void main( )
{  intn,c,cl,c2,c3;
printf( "Enter n = ");
scanf( "% d", &n );