第 1 页 共 14 页
2022 广东省 2022 年普通高等学校专升本招生考试
计算机基础与程序设计（后附答案）
一、单项选择题(本大题共 20 小题，每小题 3 分，共 60 分)
1.代码 char a[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.int a[2][2]={1,2,3,4}
B.int a[2][]={1,2,3,4}
C.int a[][2]={1,2,3,4}
D.int a[2][2]=f1},{2,3.}
10.在函数调用中，数组名作为参数传递的是（ ）
A.数组的长度
第 2 页 共 14 页
B.数组的首地址
C.数组名元素的值
D.数组的元素个数
11.代码 int z=2;while(z--);printf("z=%d/n",z); 运行结果是（ ）
A.z=O
B.z=-1
C.z=1
D.无结果
12.若某应用的线性表最常用的操作是存取任一指定序号的元素，并且在表的
最后进行插入和删除运算，则最为节省时间的存储结构是（ ）
A.双链表
B.顺序表
C.单循环链表
D.带头结点的双循环链表
13.设 char a[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 语言 来 说，它总是从 m ain（ ） 开 始执行的（ ）
22.在 C 语言程序中，变量总是 必须先 定义 再使 用（ ）
23.brea k - 只 结 束 本 次 循环， 而 不是 终 整个循环的执行（ ）
24.在 C 语言中， 可 以用语句 char a[10]; a="sdb"; 给数组 a 赋 值（ ）
第 3 页 共 14 页
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 的值为（ ）
33.feof(fp) 函数用 来判断 文件是 否 结 束 ， 如 果 遇 到文件结 束 ，则函数值为（
）
34.算法的 效率 度量 主 要是指（ ） 复杂 度和 空 间 复杂 度的度量 。
35.线性表有顺序表和（ ） 两种 存储结构 。
四 、 简 答题(本大题共 4 小题，每小题 10 分，共 40 分)
36. 什么 是树的 路径 长度 ?什么 是树的带 权路径 长度 ?
37. 什么 是 局部 变量 ?什么 是 全局 变量 ?
38. 什么 是串 ?什么 是 子 串 ?
39. 十 进 制 数 2022 转化 为二进 制 数是多 少?转化 为 十六 进 制 数是多 少?
五 、计算题(本大题共 3 题，每小题 10 分，共 30 分)
40.分 析 下列程序
程序运行结 束之 后，
（1）i 的值是多 少?
（2）程序的最后运行结果是多 少?
41.分 析 下列程序
第 4 页 共 14 页
若输出数值 ” 2022 ” ，则 ：
（1） 此 程序共循环 几次?
（2）程序的最后运行结果是多 少?
42.分 析 下列程序
程序运行结 束 后，
（1） m 的值是多 少？
（2）程序的最后运行结果是多 少？
六 、应用题（本大题共 3 小题，每小题 10 分，共 30 分)
43.给定 如 图 1 所 示 的无向图 。
（1）以结点 编 号 1 为起点、用深度 优先搜索遍历 图 1 。如 果 同 一个顶点有多个
邻 接点，则 按 结点 编 号的升序 依次访问。请写 出 遍历 顶点的 访问 序列 。
（2） 画 出图 1 的最小生 成 树，并 写 出 你得 到 此 结果所用的算法名 称。
第 5 页 共 14 页
44.某 软 件 工 程 师 在 电脑太 输入 了 一 段 文字( 少于 80 个字符)，现需要统计 这段
文字中，指定字符的个数， 请编 程 实 现 该功 能 。
45.某 课 程 老师 需要在一个一 维 数组中输入 全班 30 个学生的 成绩 ，且 成绩由 小
到大排序输出 。请 运用选择排序法 编 程 实 现以 上功 能 。
参考答案
一、单项选择题 。
1-10 ： A C D C A D C D B B 11-20 ： B B D C B A C C B D
二、 判断 题 。
21 √ 22 √ 23 X 24 X 25 X
26 X 27 X 28 √ 29 √ 30 X
三 、 填空 题 。
