2022年计算机基础与程序设计真题及答案.docxVIP

第

第PAGE1页共NUMPAGES2页

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

计算机基础与程序设计

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

1.代码chara[10]=wait;printf(%d\n,strlen(a));的运行结果为（）

A.4 B.5

C.8 D.10

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

A.0 B.6

C.1 D.不确定

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

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 B.6_6

C.define D.typedef

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

A.63 B.32

C.64 D.128

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

A.p-Next=p B.p=p-Next

C.p=p-Next-Next D.p-Next=p-Next-Next

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

A.4 B.2

C.1 D.4.5

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

A.4 B.5.0

C.5 D.4.5

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

A.inta[2][2]={1,2,3,4}

B.inta[2][]={1,2,3,4}

C.inta[][2]={1,2,3,4}

D.inta[2][2]=f1},{2,3.}

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

A.数组的长度

B.数组的首地址

C.数组名元素的值

D.数组的元素个数

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

A.z=O B.z=-1

C.z=1 D.无结果

12.若某应用的线性表最常用的操作是存取任一指定序号的元素，并且在表的最后进行插入和删除运算，则最为节省时间的存储结构是（）

A.双链表 B.顺序表

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

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

A.p*=3 B.p/=9

C.p=9 D.p+=3

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

A.1,1 B.1,3

C.1,2 D.2,3

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

A.gets函数从键盘读入字符串

B.fwrite函数输出数据到文件

C.fputs函数输出字符到文件

D.getchar函数从磁盘文件读入字符

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

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

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

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

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

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

A.499 B.500

C.501 D.502

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

A.n-i-1 B.n-i

C.n-i+1 D.不确定

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

A.邻接表 B.邻接矩阵

C.十字链表 D.逆邻接表

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

A.先进先出 B.先进后出

C.后进先出 D.只能在端点处插入或删除

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

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

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

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

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

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

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

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