吉林省计算机专升本考试历年真题

C语言程序设计辅导材料

3．写出下面程序的执行结果。

main() { union { struct { int x; int y; }n; int a; int b; }e; e.a=5; e.b=4; e.n.x=e.a+e.b; e.n.y=e.a*e.b;

printf(“%d,%d\\n”,e.n.x,e.n.y); }

六、编程题

1．编程实现求1+1/2！+1/3！+…1/n！，真到使最后一项1/n！小于10-4. 2．从键盘输入10个数，将其存入一个数组中，处理使这10个数在原数组中逆序存放。输出原数组和处理后数组。（注：要求处理过程占用最少存储空间） 3．将给定数组a中，10个元素（初始值为1001，1000，2001，1030，5201，4110，2111，3302，6013，3123）按每数各位之和（千位+百位+十位+个位）从小到大排序。

13

C语言程序设计辅导材料

2007年吉林省普通高校专升本教育试点考试

计算机科学与技术专业综合试卷

一 、填空题(每空2分，共40分)

1．设有变量说明：int a=3,b=2; 则表达式 a>b 的值为 。 2．若有如下定义：int x=65；则语句printf（“%c”，x）；的输出结果是 。 3．有条件表达式：a>b?a:c>d?c:d，若a=1，b=2，c=3，d=4，则表达式的值为 。 4．已知 int a[ ][ 3]={1，2，3，4，5，6，7}；则数组a的第一维（行）的大小是 。 5．设有语句：int i；for（i=0；i<10；i++），循环结束后i的值为 。 6．下面程序段运行的结果是 。

Char c[ 5]={?a?,?b?,?\\0?,?c?,?\\0?}； Printf(“%s”，c)；

7．已知 int b[ ]={1，2，3，4}，y，*p=b; 则执行语句y=*p++；后，变量y的值为 。

8．C语言中，十进制数10的八进制表示方法为 。 9．C语言中，字符型常量以 码的形式在变量中存储。

10．已知 struct { int i; char c; float a;} test;则结构体变量test 的存储长度为 个字节。

11．设元素1，2，3，4，5依次进入栈S，在经过操作序列为

push(S,1),push(S,2),push(S,3),

pop(S),push(S,4),pop(S), pop(S),push(S,5), pop(S), pop(S)之后得到的输出序列 。

12．一个稀疏矩阵，按照行序递增的顺序，下标从1开始

构造对应的三元组线性表为 。

13．一颗具有35个结点的二叉树可能的最小深度___________；最大深度为___________。

14．一颗树的广义表表示为a（b，c（e，f（g）），d），当用孩子兄弟链表表示时 ，右指针余非空的结点个数为___________。

15．利用n个值生成哈夫曼树中共有___________个结点 。 16．具有n个顶点的强连通图至少有___________条边。

17．已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是___________。

14

C语言程序设计辅导材料

18．已知8个数据元素（35，75，40，15，20，55，95，65）按照依次插入点结点的方法生成一颗二叉树排序树后，最后 两层上的结点总数为___________。 19．若对一组记录（46,79,56,38,40,80,35,50,74）进行直接插入排序，当把第8个记录50插入到前面已排序的有序表时 ，为寻找插入位置需比较___________次。

二、单项选择题（每小题2分，共40分）

1．若定义了int x ；则将x强制转化为双精度类型应该写成 A．（double ）x B. x(double) C. double(x) D.(x)double 2．已知int i=5， 执行语句 i+=++i 后，i的值是

A．10 B.11 C.12 D.A,B,C答案都不对 3．C语言中的函数 A．可以嵌套定义 B.不可以嵌套调用 C.可以嵌套调用不可以递归调用 D.嵌套调用和递归调用均可 4．合法的数组说明语句是

A. char a[ ]={0,1,2,3,4,5}; B. int a[5]={ 0,1,2,3,4,5}; C. char a=”string”; D.int a[ ]=”string”; 5．有字符组a[80],b[80],正确在输出语句是

A.puts(a,b); B.printf(“%s,%s”,a[],b[]); C.putchar (a,b); D.puts(a),puts (b);

6．已知int *p，a；则语句p=&a；中运算符&的含义是 A.位与运算 B.逻辑与运算 C.取指针内容 D. 取变量地址

7．若 int i=10； 则执行下列语句后，变量i的正确结果是 switch （i） {

case 9: i+=1; case 10: i+=1; case 11: i+=1; default: i+=1; } A.10

B.11

C.12

D.13

8．在C语言中，二维数组的元素在内存中存放的顺序是

A.按行存放 B.按列存放 C.用户自己定义 D.由编译程序决定

15

C语言程序设计辅导材料

9．已知 char *p，*q；选择正确的语句 A．p*=3; B.p/=q; C. p+=3; D. p+=q； 10．设有以下说明语句，则错误的叙述是 union data { int i; char c; float f; }a;

A. a所占内存长度为成员f的长度 B. a的地址和它的成员地址都是同一地址 C. a不可作为函数的参数

D. 不能对a赋值，但可以在定义a时对它初始化 11．下面列出的四种时间复杂性，最好的是（）

A. O(n) B. O( nlog2) C. O(n ) D.O(log2n)

12．在一个长度为n的顺序存储的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）

A.(n+1)/2 B.n/2 C.n D.n+1

13．二维数组M的行下标i的范围从0到4，列下标j的范围从0到5，每个元素占4个存储单元，M按行序存储元素M[3][5]的起始地址与M按列序存储时元素（ ）的起始地址相同。

A. M[2][4] B. M[3][4] C. M[3][5] D. M[4][4]

14．一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。

A.3 B.4 C.5 D.6

15．对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（ ）

A．0 B.1 C.n D.n+1

16．已知一个图如下所示，若从从顶点a出发按深度优先搜索遍历，可能得到的一种遍历序列为（ ）

A. a,b,e,c,d,f

B. a,c,f,e,b,d

C. a,e,d,f,c,b D.a,e,b,c,f,d

16