2024年3月31日发(作者：)

广东省2022年普通高等学校专升本招生考试

计算机基础与程序设计

一、单项选择题(本大题共20小题，每小题3分，共60分)

1.代码 char a[10]="wait";printf("%dn" ,strlen(a));的运行结果为（ ）

A.4

C.8

A.0

C.1

序后的结果为（ ）

A.38，49，65，27，76，13，97

B.38，49，65，27，13，76，97

C.38，49，65，27，13，76，97

D.38，49，65，76，13，27,97

4.下列能够用作c语言自定义的标识符的是（ ）

A.6

A.63

C.64

A.p->Next=p

C.p=p->Next->Next

A.4

C.1

A.4

C.5

9.下列语法错误的是（ ）

a[2][2]={1,2,3,4}

a[2][]={1,2,3,4}

第 1 页 共 9 页

B.5

D.10

B.6

D.不确定

2.若a是整型变量，则逻辑表达式 (a==6) ll (a!=6) 的值为（ ）

3.起泡排序以序列49，38，65，97，76，13，27为初始输入，以升序第一趟排

B.6_6

f

B.32

D.128

B.p=p->Next

D.p->Next=p->Next->Next

B.2

D.4.5

B.5.0

D.4.5

5.一颗深度为6的二叉树，结点数最多为（ ）

6.在一个单链表中，现需要删除指针p所指结点的直接后继结点，则执行（ ）

7.在无向图中，所有顶点的出度总和与所有顶点的入度总和比值为（ ）

8.表达式(double)4/2)+2.5的值为（ ）

a[][2]={1,2,3,4}

a[2][2]=f1},{2,3.}

10.在函数调用中，数组名作为参数传递的是（ ）

A.数组的长度

B.数组的首地址

C.数组名元素的值

D.数组的元素个数

11.代码 int z=2;while(z--);printf("z=%d/n",z); 运行结果是（ ）

A.z=O

C.z=1

B.z=-1

D.无结果

12.若某应用的线性表最常用的操作是存取任一指定序号的元素，并且在表的最

后进行插入和删除运算，则最为节省时间的存储结构是（ ）

A.双链表

C.单循环链表

A. p*=3

C. p=&9

A.1,1

C.1,2

15.下列说法错误的是（ ）

函数从键盘读入字符串

函数输出数据到文件

函数输出字符到文件

r函数从磁盘文件读入字符

16.当定义一个结构体变量时，系统分配给它的内存容量为（ ）

A.各成员所需的内存量总和

B.第一个成员所需的内存量

C.成员中占内存最大的容量

D.最后一个成员所需的内存量

17.某完全二叉树上有1001个结点，其终端点的个数是（ ）

A.499

C.501

B.500

D.502

B.顺序表

D.带头结点的双循环链表

B. p/=9

D. p+=3

B.1,3

D.2,3

13.设 char a[10],b[10],*p=a,*q=b; ,下列语句正确的是（ ）

14.广义表L=((a，3，y)，则L的长度和深度分别为（ ）

18.将序列 1，2，...，n 存入栈，出栈列的第一个元素为n，则第i个出栈的

第 2 页 共 9 页

元素为（ ）

A.n-i-1

C.n-i+1

A.邻接表

C.十字链表

20.队列和栈的共同点是（ ）

A.先进先出

C.后进先出

B.先进后出

D.只能在端点处插入或删除

B.n-i

D.不确定

B.邻接矩阵

D.逆邻接表

19.存储某个图所占存储空间与该图的顶点个数，相关的是（ ）

二、判断题(本大题共10小题，每小题2分，共20分)

21.对于一个c语言来说，它总是从main（ ）开始执行的（ ）

22.在C语言程序中，变量总是必须先定义再使用（ ）

-只结束本次循环，而不是终整个循环的执行（ ）

24.在C语言中，可以用语句 char a[10]; a="sdb"; 给数组a赋值（ ）

25.有向图的邻接矩阵一定是对称矩阵（ ）

26.C语言中的变量不可以在函数以外的位置进行定义（ ）

27.n个顶点的无向连通图，其生成树有n条边（ ）

28.在整数序列20,50,90,128,256中，用折半查找20的比较次数为2（ ）

29.用结构体变量作为实参进行函数调用时，采取的是“值传递”的方式（ ）

30.编译c语言程序时，可以发现注释中存在的拼写错误（ ）三、填空题(本

大题共5小题，每小题4分，共20分)

31.有语句int a=3, b=2,c=1,表达式a>b>c的值等于（ ）

32.若a,b, c为int型变量，则表达式 2||a/b&&!c 的值为（ ）

(fp) 函数用来判断文件是否结束，如果遇到文件结束，则函数值为（ ）

34.算法的效率度量主要是指（ ）复杂度和空间复杂度的度量。

35.线性表有顺序表和（ ）两种存储结构。

四、简答题(本大题共4小题，每小题10分，共40分)

36.什么是树的路径长度?什么是树的带权路径长度?

37.什么是局部变量?什么是全局变量?

38.什么是串?什么是子串?

39.十进制数2022转化为二进制数是多少?转化为十六进制数是多少?

五、计算题(本大题共3题，每小题10分，共30分)

40.分析下列程序

程序运行结束之后，

第 3 页 共 9 页

（1）i的值是多少?

（2）程序的最后运行结果是多少?

41.分析下列程序

若输出数值”2022”，则：

（1）此程序共循环几次?

（2）程序的最后运行结果是多少?

第 4 页 共 9 页

42.分析下列程序

程序运行结束后，

（1）m 的值是多少？

（2）程序的最后运行结果是多少？

六、应用题（本大题共3小题，每小题10分，共30分)

43.给定如图1所示的无向图。

（1）以结点编号1为起点、用深度优先搜索遍历图1。如果同一个顶点有多个

邻接点，则按结点编号的升序依次访问。请写出遍历顶点的访问序列。

（2）画出图1的最小生成树，并写出你得到此结果所用的算法名称。

第 5 页 共 9 页