广东省2024年普通专升本《计算机基础与程序设计》真题-广东专插本最前线.pdfVIP

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

《计算机基础与程序设计》

回忆版真题

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

1.以下关于C程序错误的是（C）

A.语句最后必须是分号B.基本组成单位是函数

C.注释可以用\\开始D.一条语句可以分成多行来写

2.C语言中，使用strcmp函数需要包含的头文件是（A）

A.string.hB.math.hC.stdlib.hD.stdio.h

3.下面程序输出结果为（B）

A.1,0B.1,2C.3,2D.0,0

4.表达式10!=9的值是（B）

A.0B.1C.8D.非0

5.表达式的值为3的是（A）

A.2+3/2B.17-14%10C.13/3-2D.(3+6)/(13-9)

6.下列可用做C语言字符串常量的是（C）

A.XB.$ABCC.”Horse”D.￥abc

7.执行代码inta=205,b=206;printf(%d,(a,b));输出结果为（B）

A.205B.206

C.205,206D.206,206

8.以下程序段的功能是什么？（A）

(1/8)

A.交换x和y的值B.交换x和temp的值

C.交换x和z的值D.x和y从大到小排序

9.执行语句inta=1;while(a4)printf(%d,a++);的输出结果为（D）

A.1B.12C.1234D.123

10.下列关于算法的说法错误的是（D）

A.常用伪代码描述

B.自然语言可以描述算法

C.算法是求解问题的有限序列

D.算法不存在时间复杂度

11.C语言结构体类型变量在程序执行期间（A）

A.所有成员一直驻留在内存中

B.只有一个成员驻留在内存中

C.部分成员驻留在内存中

D.没有成员驻留在内存中

12.长度为n的顺序表在第i个元素后面插入一个新元素的时间复杂度为（C）

A.O(0)B.O(1)C.O(n)D.O(n²)

13.通过折半查找对关键字序列{12，18，21，35，45，55，66}，查找21需

要查找（B）次

A.4B.3C.2D.1

14.串”abcd”的长度为（D）

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

15.数据的结构类型，从逻辑上可分为（C）

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

(2/8)

16.链式存储的存储结构所占空间（D）

A.只有一部分存放结点值

B.只有一部分存放结点间关系的指针

C.分两部分，一部分存放结点值，另一部分存放结点所占单元数

D.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

17.带有头结点的单链表，有头指针为head，则表示单链表为空的选项是（C）

A.head==NULLB.head!=NULL

C.head-next==NULLD.head-next==head

18.四个元素1、2、3、4依次入栈，第一个出栈元素为4，则第3个出栈元素

为（B）

A.1