2024年3月20日发(作者：闪卫)
广西科技大学 2023 年硕士研究生招生考试
初试专业课试卷
考试时间：180分钟 （本试题共 8 页）
注意：
1.所有试题的答案均写在专用的答题纸上，写在试卷上一律无效。
2.考试结束后试卷与答题纸一并交回。
一、判断题（每小题
考试科目代码：817 考试科目名称：数据结构与程序设计（学）
2分，共20分）
1. C语言编译系统在判断一个量是否为“真”时，以0代表“假”，以非0代表“真”。
2. 在选择结构中，else总是与它前面最近的那个if相配套的。
3. 在switch语句中可以没有default语句。
4. 在循环结构中使用break语句或者continue语句，其作用是相同的。
5. for循环语句只能用于循环次数已知的情况。
6. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运
算，则利用顺序表存储最节省时间。
7. 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出
栈序列。
8. 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶
结点上.
9. 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩
子。
10. 图的广度优先遍历相当于二叉树的后序遍历。
二、选择题（每小题2分，共40分）
1. 下列不属于C语言数据类型的是：
A. int B. float C. string D. char
1
2. 下面程序段的输出为：
int a = 3, b = 5;
if(a = b)
printf("%d=%d", a, b);
else
printf("%d!=%d", a, b);
A. 5=5 B. 3=3 C. 5!=3 D. 3!=5
3.下面叙述正确的是:
A. 2/3 与 2.0/3.0 等价
B. (int)2.0/3 与 2/3 等价
C. ++5 与 6 等价
D. 'A'与"A"等价
4.在C语言中,函数返回值的类型最终取决于：
A.
函数定义时在函数首部所说明的函数类型
B.
return语句中表达式值的类型
C.
调用函数时主调函数所传递的实参类型
D.
函数定义时形参的类型
5.若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是：
A.
函数的实参和其对应的形参共占同一存储单元
B.
形参只是形式上的存在, 不占用具体存储单元
C.
同名的实参和形参占同一存储单元
D.
函数的形参和实参分别占用不同的存储单元
6. 设 int x=3, y=2，则表达式 x / y的值是:
A. 1.500000 B. 1 C. 1.5 D. 以上都不对
2
7. 以下程序的输出结果是：
#include
int main()
int x = 10;
switch (x)
{
case 30: printf("A");break;
case 10: printf("B");
case 20: printf("C");break;
case 40: printf("D");
}
printf("E");
}
A. ABCDE B. ABCE C. BCDE D. BCE
8. C语言中有三种循环语句，为了方便循环流程的控制，经常会使用break语句，
关于break语句的描述，正确的是:
A.
break语句可以出现在循环控制语句之外的任何地方
B.
执行break语句的结果是本次循环必须执行完毕
C.
执行到break，则直接跳出该循环体，继续执行循环体后面的语句
D.
break语句是终止本次循环的执行，然后测试循环条件，准备进行下一次循环过
程
9.以下能对二维数组a进行正确初始化的语句是:
A.
int a[2][ ] = {{1,0,1},{5, 3}};
B.
int a[ ][3] = {{1,2,3},{4,5,6}};
C.
int a[2][4] = {1,2,3,},{4,5},{6}};
D.
int a[ ][3] = {{1,0,1},{},{1,1}};
3
10.定义下列结构体数组：
struct stu
{ char name[10]；
int age；
}a[5] = {"ZHAO",14, "WANG",15, "LIU",16, "ZHANG",17}；
执行语句printf("%d, %s",a[2].age, a[1].name)的输出结果为:
A.
15, ZHAO
B.
16, WANG
C.
17, LIU
D.
17, ZHAO
11.先序遍历图示二叉树的结果为:
A. A，B，C，D，H，E，I，F，G
B. A，B，D，H，I，E，C，F，G
C. H，D，I，B，E，A，F，C，G
D. H，I，D，B，E，F，G，A，C
12.带头结点的单链表
h
为空的判定条件是:
A. h == NULL;
B. h->next == NULL;
C. h->next == h;
D. h != NULL;
13. 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一
个出栈的元素必定是：
A. 1 B. 3 C. 5 D. 1或者5
4
2024年3月20日发(作者：闪卫)
广西科技大学 2023 年硕士研究生招生考试
初试专业课试卷
考试时间：180分钟 （本试题共 8 页）
注意：
1.所有试题的答案均写在专用的答题纸上，写在试卷上一律无效。
2.考试结束后试卷与答题纸一并交回。
一、判断题（每小题
考试科目代码：817 考试科目名称：数据结构与程序设计（学）
2分，共20分）
1. C语言编译系统在判断一个量是否为“真”时，以0代表“假”，以非0代表“真”。
2. 在选择结构中，else总是与它前面最近的那个if相配套的。
3. 在switch语句中可以没有default语句。
4. 在循环结构中使用break语句或者continue语句，其作用是相同的。
5. for循环语句只能用于循环次数已知的情况。
6. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运
算，则利用顺序表存储最节省时间。
7. 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出
栈序列。
8. 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶
结点上.
9. 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩
子。
10. 图的广度优先遍历相当于二叉树的后序遍历。
二、选择题（每小题2分，共40分）
1. 下列不属于C语言数据类型的是：
A. int B. float C. string D. char
1
2. 下面程序段的输出为：
int a = 3, b = 5;
if(a = b)
printf("%d=%d", a, b);
else
printf("%d!=%d", a, b);
A. 5=5 B. 3=3 C. 5!=3 D. 3!=5
3.下面叙述正确的是:
A. 2/3 与 2.0/3.0 等价
B. (int)2.0/3 与 2/3 等价
C. ++5 与 6 等价
D. 'A'与"A"等价
4.在C语言中,函数返回值的类型最终取决于：
A.
函数定义时在函数首部所说明的函数类型
B.
return语句中表达式值的类型
C.
调用函数时主调函数所传递的实参类型
D.
函数定义时形参的类型
5.若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是：
A.
函数的实参和其对应的形参共占同一存储单元
B.
形参只是形式上的存在, 不占用具体存储单元
C.
同名的实参和形参占同一存储单元
D.
函数的形参和实参分别占用不同的存储单元
6. 设 int x=3, y=2，则表达式 x / y的值是:
A. 1.500000 B. 1 C. 1.5 D. 以上都不对
2
7. 以下程序的输出结果是：
#include
int main()
int x = 10;
switch (x)
{
case 30: printf("A");break;
case 10: printf("B");
case 20: printf("C");break;
case 40: printf("D");
}
printf("E");
}
A. ABCDE B. ABCE C. BCDE D. BCE
8. C语言中有三种循环语句，为了方便循环流程的控制，经常会使用break语句，
关于break语句的描述，正确的是:
A.
break语句可以出现在循环控制语句之外的任何地方
B.
执行break语句的结果是本次循环必须执行完毕
C.
执行到break，则直接跳出该循环体，继续执行循环体后面的语句
D.
break语句是终止本次循环的执行，然后测试循环条件，准备进行下一次循环过
程
9.以下能对二维数组a进行正确初始化的语句是:
A.
int a[2][ ] = {{1,0,1},{5, 3}};
B.
int a[ ][3] = {{1,2,3},{4,5,6}};
C.
int a[2][4] = {1,2,3,},{4,5},{6}};
D.
int a[ ][3] = {{1,0,1},{},{1,1}};
3
10.定义下列结构体数组：
struct stu
{ char name[10]；
int age；
}a[5] = {"ZHAO",14, "WANG",15, "LIU",16, "ZHANG",17}；
执行语句printf("%d, %s",a[2].age, a[1].name)的输出结果为:
A.
15, ZHAO
B.
16, WANG
C.
17, LIU
D.
17, ZHAO
11.先序遍历图示二叉树的结果为:
A. A，B，C，D，H，E，I，F，G
B. A，B，D，H，I，E，C，F，G
C. H，D，I，B，E，A，F，C，G
D. H，I，D，B，E，F，G，A，C
12.带头结点的单链表
h
为空的判定条件是:
A. h == NULL;
B. h->next == NULL;
C. h->next == h;
D. h != NULL;
13. 设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一
个出栈的元素必定是：
A. 1 B. 3 C. 5 D. 1或者5
4