备考2019年湘潭大学考研复习试题_程序设计(一)2014年

2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题1(总分：150.00，做题时间：150分钟)一、单项选择题(总题数：40，分数：80.00)1.在下列各项叙述中，正确的说法是（）。

（分数：2.00）A.在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B.线性表中至少有一个元素C.在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继√D.线性表中元素必须从大到小或从小到大排列解析：线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。

线性表中可以没有元素，称为空表。

2.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 （即该元素下标 i＝85）的地址为（）。

（分数：2.00）A.13B.33 √C.18D.40解析：矩阵 A 的前 7 行中，第 i 行有 i 个元素被存储，所以前 7 行共7×（7+1） /2＝28 个元素。

a 85 是第 8行中第 5 个被存储的元素，所以 a 85 是第 28+5＝33 个元素。

3.若用一维数组表示一个深度为 5、结点个数为 10 的二叉树，数组的长度至少为（）。

（分数：2.00）A.10B.16C.31 √D.64解析：由于二叉树的顺序存储是按完全二叉树来存储的，根据二叉树的性质：深度为 k 的二叉树最多有2k-1个结点，深度为 5 的二叉树最多有 31 个结点。

4.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。

（分数：2.00）A.ABCDEFGHIJB.ABDEGHJCFI √C.ABDEGHJFICD.ABDEGJHCFI解析：根据中序、后序遍历的特点，可以确定 A 是根结点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道 DBGEHJ 为左子树， CIF 为右子树。

2019年硕士研究生考试复试C语言科目考试大纲一、考查目标C语言是计算机科学中的一门重要的基础理论课，该课程考核的内容主要包括算法、数据类型、运算符与表达式、顺序、选择和循环控制结构、数组、函数、指针、结构体和共用体、位运算和文件。

二、考核形式与试卷结构（一）试卷满分及考试时间满分为100分，考试时间为2小时。

（二）答题方式答题方式为闭卷、笔试。

（三）试卷内容结构客观题，包括判断题、填空题、选择填空题。

主观题，包括计算题和证明题。

（四）试卷题型结构客观题40分，计算题和证明题占60分。

三、考查内容及要求（一）算法1. 算法的特性2. 怎样表示一个算法3. 结构化程序设计方法（二）数据类型、运算符与表达式1. C语言的数据类型2. 赋值运算符和赋值表达式3. 算术运算符和算术表达式4. 逗号运算符和逗号表达式（三）顺序、选择和循环结构程序设计1. printf和scanf函数2. if和switch语句3. while和for循环语句（四）数组1. 一维数组2. 多维数组3. 字符数组（五）函数1. 函数的定义与函数的调用2. 函数的嵌套与递归调用3. 局部与全局变量、变量的存储类别4. 内部函数与外部函数（六）指针1. 地址与指针2. 指针与数组、字符串3. 指针与函数（七）结构体与共用体1. 结构体数组2. 链表3. 共用体（八）位运算（九）文件1. 文件类型指针2. 文件的打开、关闭、读写四、考试用具说明考试时仅需要携带笔。

五、参考书目或参考资料1. 谭浩强著，C程序设计，清华大学出版社，2017年9月发行。

2．李俊编，C语言程序设计，电子工业出版社，2012年3月发行。

3．李丽娟主编，C语言程序设计教程，人民邮电出版社，2013年3月发行。

4．张敏霞等主编，C语言程序设计教程，电子工业出版社，2010年3月发行。

句中的表达式类型所决定。 B、调用该函数时
的主调函数类型所决定。 C、调用该函数时系
统临时决定。 D、在定义该函数时所指定的函
数类型所决定。
15、若有以下语句：
int a[3],*p=a;
则 &a[2]-p 的值是（ ）。
A、1
B、2
C 、 3 16、
数据结构在计算机内存中的表示是指（
）。
D、4
A、数据结构 C、数据的存储结构
if(*p<*q)
{
p = swap(&a,&b);
}
if(*p==*q)
(5)
;
printf(“两数从大到小依次是%d,%d”,*p,*q);
}
第 6页 共 8 页
int *swap(int *a, int *b) {
(6)
temp;
temp = a;
a = b; b = temp;
return a;
D、p->next=s; s->next=p;
25、已知一棵二叉树的前序遍历结果为 ABCDEF，中序遍历结果为 CBAEDF，
则后序遍历结果为（ ）。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
二、名词解释（本题共 6 个小题，每小题 3 分，共 18 分）
1、算法
2、栈
3、拓扑排序
4、二叉树
B、char s[10]=”China”;
C、char s[10]; strcpy(s,”China”);
D、char s[10]; s=”China”;
10、以下 4 个关于 C 语言的结论中，错误的是（ ）。

2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
1／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
2／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
3／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
4／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
5／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
6／7
2019年长沙理工大学硕士研究生入来自考试试题考研加油 志在必得
7／7