2024年广东专升本专插本计算机程序设计真题 .pdfVIP

2021年广东专插本计算机基础与程序设计真题

一、单选题

1.已知整型变量a=2，b=3，则a||b的值为（）

A.0

B.1

C.2

D.3

2.当a的值为奇数时，表达式的值为“实”；当a的值为偶数时，表达式的值为“假”。不能

满足需求的是（）

A.a%2==1

B.！（a%2）

C.！（a%2==0）

D.（a%2）（a%20）

3.下列程序运行结束后，c的值为（）

Inta=1，b=4，c；

A.1

B.0.25

C.0

D.44200

4.将两个字符串链接起来组成1个字符串时，可选用的函数（）

A.strcat()//把字符串str2接到str1后面，str1最后面的’\0’被取消

B.strcpy()//把str2指向的字符串复制到str1中去

C.strlen()//统计字符串的个数（不包括终止符’\0’）

D.srtcmp()//比较两个字符串str1和str2

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

A.被调用函数可以不用return语句

B.被调用函数中，可以出现多个return语句

C.被调用函数中，如果自返回值，就一定要有return语句

D.被调用函数中，一个return语句可以返回多个值

6.已知P是指针变量，则不能初始化P的值是（）

A.地址

B.NULL

C.0

D.1

7.下列函数声明正确的是（）

A.voidf(x,y);

B.f(intx;inty);

C.voidf(int,int)

D.voidf(intx,y);

8.能作为输入文件名的字符串常量为（）

A.c:user\test.txt

B.c:\user\test.txt

C.“c:\user\test.txt”

D.“c:\\user\\text.txt”

9.两个有序线性表分别有n个元素和m个元素，且n小于等于m，现将其归并为一个有

序表，其中最少的比较次数（）

A.n

B.m

C.n-1

D.m+n

10.非空的循环单链表的尾结点（由P指向）满足（）

A.p-next==NULL

B.p==NULL

C.p-next==head

D.p==head

11.以{3，7，11，8，9，12}为叶子节点的权重，构造一棵哈夫曼二叉树，构造树的高度是

（）

A.3

B.4

C.1

D.2

12.对于1个线性表{3，12，24，46，10，20}进行散列存储时，选用H(k)=k%9作为散列函

数，则散列地址为1的元素的个数为（）

A.1

B.2

C.3

D.4

13.适用于折半查找的表的存储方式及元素排列要求为（）

A.链式方式存储，元素无序

B.链式方式存储，元素有序

C.顺序方式存储，元素无序

D.顺序方式存储，元素有序

14.若串S=”shiftdel”,其子串的数目（）

A.38

B.35

C.36

D.37

15.与数据存储无关的是（）

A.顺序表

B.链表

C.散列表

D.队列

16.对新设计的算法做性能分析的主要目的是（）

A.找出合理的数据结构

B.研究算法的输入实例

C.分析算法的效率以便改进

D.考量算法的易懂易读性

17.数据结构在计算机内存中表示是指（）

A.数据结构

B.数据的逻辑结构

C.数据的存储结构

D.数据元素之间的关系

18.十进制数630的二进制表示为（）

A.1001110000

B.1001110110

C.1010110100

D.1010100111

19.在一个单链表中，如果a所指向的结点是b所指向的结点的前驱结点，要在a与b之

间插入c所指向的结点，则执行（）

A.c-link=b-link;b-link=c;

B.b-link=c;c-link=a;

C.b-link=c-link;c-link=a;

D.a-link=c;c-link=b;

20.递归算法实现一般需利用（）

A.队列

B.栈

C.循环列表

D.双向链

二、判断题

21.1个c语言程序里有一个main函数（）

A.正确

B.错误

22.字符串”a”在内存中占据1个字符（）

A.正确

B.错误

23.指针变量不可以为函数的参数（）

A.正确

B.错误

24.定义函数时，可以有1个或多个形参，也可以没有形参（）

A.正确

B.错误

25.全剧变量必须定义在文件的开头部分（）

A.正确

B.错误

26.二叉树的每个叶子节点都有2个叶子（）

A.正确

B.错误

27.冒泡排序的时间