南开大学816C语言与数据结构2016年考研专业课真题试卷

《数据结构》课程期末复习资料第一章：绪论一、基础知识概念和术语(黑体字部分)。

另外，注意：1、数据元素是数据的基本单位。

2、数据项是数据不可分割的最小单位。

3、数据结构及其形式定义。

四种基本结构：①集合②线性结构③树形结构④图（网）状结构4、数据结构的逻辑结构（抽象的，与实现无关）物理结构（存储结构）顺序映像（顺序存储结构）位置“相邻”非顺序映像（链式存储结构）指针表示关系5、数据类型抽象数据类型（ADT）ADT=（数据对象，数据关系，基本操作）ADT细分为原子类型，固定聚合，可变聚合类型。

6、算法的概念7、算法的五个特征①有穷性②确定性③可行性④输入（0个或多个）⑤输出（1个或多个）8、算法设计的要求：①正确性②可读性③健壮性④效率与低存储量其中正确性的四个层次（通常要求达到C层）。

9、算法的时间复杂度常见有： O(1)，O(n)，O(n2)，O(log2n)1，O(n log2n)，O(2n)语句频度，用归纳法计算。

10、算法的空间复杂度二、算法起泡排序。

另一种形式void BubbleSort ( DataType a[], int n ){for ( i=0; i<n-1; i++ )for ( j=0; j<n-i-1; j++ )if ( a[j]>a[j+1] )a[j]<—>a[j+1];}或void BubbleSort ( DataType a[], int n ){for ( i=1; i<n; i++ )for ( j=0; j<n-i; j++ )if( a[j]>a[j+1] )a[j]<—>a[j+1];}或void BubbleSort ( DataType a[], int n )1分析算法的时间复杂度时，log2n常简单记作log n。

B
16C
18、逻辑结构|顺序存储结构|链式存储结构|以上都对
B
17B
19、每个结点用占一片连续的存储区域|所有结点占用一片连续的存储区域|结点的最后一个数据域是 18B
指针类型|每个结点有多少个后继,就设多少个指针域
A
19A
20、效率与采用何种存储结构有关|是根据存储结构来定义的|有算术运算和关系运算两大类|必须用 20A
31、一个有限序列，可以为空|一个有限序列，不可以为空|一个无限序列，可以为空|一个无限序列， 37A
不可以为空
A
38B
32、必须是连续的|一定是不连续的|部分地址必须是连续的|连续与否均可以
D
39B
33、可随机访问任一结点|插入删除不需要移动元素|不必事先估计存储空间|所需空间与其长度成正 40D
-3-
35、设线性表有 n 个元素，以下操作中，_______在顺序表上实现比在链表上实现效率更高。 输出第 i(1<=i<=n)个元素值|交换第 1 个元素与第 2 个元素的值|顺序输出这 n 个元素的值|输出与给定值 x 相等的元素在线性表中的序号 36、对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑 关系，则应采用_______存储结构。 顺序|链式|散列|索引 37、设线性表中有 2n 个元素，以下操作中，______在单链表上实现要比在顺序表上实现效率更高。 删除指定的元素|在最后一个元素的后面插入一个新元素|顺序输出前 k 个元素|交换第 i 个元素和第 2n-i-1 个元素的值(i=0，1，…，n-1) 38、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是______。 单链表|静态链表|线性链表|顺序存储结构 39、如果最常用其所长的操作是取第 i 个结点及其前驱，则采用______结构方式最节省时间。 单链表|双链表|单循环链表|顺序表 40、与单链表相比，双链表的优点之一是______。 插入、删除操作更简单|可以进行随机访问|可以省略表头指针或表尾指针|访问前后相邻结点更灵活 41、数据结构在计算机内存中的表示是指______. 数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系 42、下面程序段的时间复杂度为_________． O(m)| O(n)|O(m*n)|O(m+n)

2016年南开大学计算机技术考研·参考书目·考研笔记·内部资料·主导教师·专业课复习方法程序设计与数据结构《数据结构算法与应用_C++语言描述》Sartej Sahni著机械工业出版社《高级语言C++程序设计》刘璟，周玉龙著高等教育出版社专业课的复习和应考有着与公共课不同的策略和技巧，虽然每个考生的专业不同，但是在总体上都有一个既定的规律可以探寻。

以下就是针对考研专业课的一些十分重要的复习方法和技巧。

一、专业课考试的方法论对于报考本专业的考生来说，由于已经有了本科阶段的专业基础和知识储备，相对会比较容易进入状态。

但是，这类考生最容易产生轻敌的心理，因此也需要对该学科能有一个清楚的认识，做到知己知彼。

跨专业考研或者对考研所考科目较为陌生的同学，则应该快速建立起对这一学科的认知构架，第一轮下来能够把握该学科的宏观层面与整体构成，这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。

做到这一点的好处是节约时间，尽快进入一个陌生领域并找到状态。

很多初入陌生学科的同学会经常把注意力放在细枝末节上，往往是浪费了很多时间还未找到该学科的核心，同时缺乏对该学科的整体认识。

其实考研不一定要天天都埋头苦干或者从早到晚一直看书，关键的是复习效率。

要在持之以恒的基础上有张有弛。

具体复习时间则因人而异。

一般来说，考生应该做到平均一周有一天的放松时间。

四门课中，专业课（数学也属于专业课）占了300分，是考生考入名校的关键，这300分最能拉开层次。

例如，专业课考试中，分值最低的一道名词解释一般也有4分或者更多，而其他专业课大题更是动辄十几分，甚至几十分，所以在时间分配上自然也应该适当地向专业课倾斜。

根据我们的经验，专业课的复习应该以四轮复习为最佳，所以考生在备考的时候有必要结合下面的内容合理地安排自己的时间：第一轮复习：每年的2月—8月底这段时间是整个专业复习的黄金时间，因为在复习过程遇到不懂的难题可以尽早地寻求帮助得到解决。

南开大学C语言与数据结构考研大纲及考题真题资料南开大学C语言与数据结构考研复习都是有依据可循的,考研学子关注事项流程为：考研大纲-参考书-真题资料-复习经验-辅导-复试-导师，缺一不可。

咱们今日分享南开大学C语言与数据结构考研大纲及考题真题资料，帮助大家找到报考学校的命题规律、题型考点、分值分布、难易程度、重点章节、重要知识点等，从而使我们的复习备考更具有针对性和侧重点，提高复习备考效率。

下面是南开大学C语言与数据结构考研考试大纲815C语言与数据结构《C语言与数据结构》之C语言部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

二、考试的范围以下是本科目的考试范围。

1．数据类型，不同类型数据之间的转换和混合运算，类型定义，运算符的运算规则和优先级，表达式；2.程序结构，包括循环，嵌套，和递归；3.函数的定义，调用，和传参数；4.标准函数库中定义的常用函数，包括输入输出函数，数学计算函数，内存操作函数，字符串操作函数等；5.数组和字符串的定义和操作；6.指针的各种用法，包括对字符串指针，数组指针，函数指针等的定义和操作，将指针用作函数参数，以及使用指针进行动态内存管理；7.宏定义和头文件；8.结构体的定义和操作；9.文件操作；10.程序调试技术。

三、考试基本要求1.掌握C语言的基本语法知识。

2.熟练运用C语言进行程序设计的能力。

四、考试形式本考试包括5道编程题考试要求该部分包含5道编程题，要求考生综合运用C语言知识解决面向应用的问题。

编程题不涉及复杂的数据结构、算法，代码行数在100行以内，编程中会用到C标准库中定义的常用函数。

答题和计分要求考生用钢笔或圆珠笔做在答题卷上。

《C语言与数据结构》之数据结构部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。