南开大学815 C语言与数据结构02-06.15-18年(15.17-18年回忆版)真题

南开大学22春“计算机科学与技术”《数据结构》期末考试高频考点版（带答案）一.综合考核(共50题)1.线性表的逻辑顺序与存储顺序总是一致的。

()A.正确B.错误参考答案：B2.任何一个无向连通图的最小生成树()。

A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在参考答案：A3.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()。

A.循环链表B.单链表C.双向循环链表D.双向链表参考答案：B4.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()A.0 2 4 3 1 5 6B.0 1 3 5 6 4 2C.0 4 2 3 1 6 5D.0 1 3 4 2 5 6参考答案：D5.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素A.8B.63.5C.63D.7参考答案：B6.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

()A.错误B.正确参考答案：B7.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()A.0 4 2 3 1 6 5B.0 2 4 3 1 5 6C.0 1 3 5 6 4 2D.0 1 3 4 2 5 6参考答案：D8.下列关键字序列中，()是堆A.94，23，31，72，16，53B.16，72，31，23，94，53C.16，53，23，94，31，72D.16，23，53，31，94，72参考答案：D9.已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是()。

A.0 2 4 3 1 5 6B.0 1 3 6 5 4 2C.0 4 2 3 1 6 5D.0 3 6 1 5 4 2参考答案：C10.具有n(n>0)个结点的完全二叉树的深度为()A.log2(n)D.log2(n)+1参考答案：C11.设串s1='ABCDEFG'，s2='PQRST'，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是()A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF参考答案：D12.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为()A.r-fB.(n+f-r)% nC.n+r-fD.(n+r-f)% n参考答案：D13.链表是一种采用()存储结构存储的线性表A.顺序B.链式C.网状D.星式参考答案：B14.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

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

南开大学本科课程教学大纲开课学院：（公章）课程名称数据结构与算法英文名称Data Structures and Algorithms课程编号1030310170 学分数 3总学时62 讲授学时32 实验、上机、习题等学时30 授课语言（单选）■汉语□英语□双语□其他：成绩类型（单选）■百分制□等级制（通过/不通过）课程负责人王恺职称副教授课程组成员赵宏，李敏，王刚，刘哲理授课专业理工科非计算机专业课程类型（可多选）■ A □B □C □D □E所需先导课程计算机基础（理）教材作者名称出版社出版时间赵宏，王恺数据结构、算法与应用上海交通大学出版社2012参考书目作者名称出版社出版时间赵端阳, 左伍衡算法分析与设计—以大学生程序设计竞赛为例清华大学出版社2012 严蔚敏, 吴伟民数据结构（C语言版）清华大学出版社2007张铭, 王腾蛟,赵海燕数据结构与算法高等教育出版社2008 Sartaj Sahni著汪诗林，孙晓东等译数据结构、算法与应用——C++描述机械工业出版社2009教学目标详细说明学生学习课程后在知识、技能、态度等方面达到的状态，陈述应力求明确、具体，并可以观察和测量，600字以内一、知识方面掌握线性表、栈、队列、树、图等数据结构的基本概念、原理及相关算法；理解直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序等常用排序算法的基本原理；理解顺序查找、二分查找、分块查找、二叉排序树查找、哈希查找等常用查找算法的基本原理。

二、技能方面能够应用线性表、栈、队列、树、图等数据结构将实际问题模型化，并通过选择或设计相关算法来解决实际问题；能够应用各种数据结构的模板快速编写C++程序，通过计算机运行程序完成实际问题的求解。

三、思维方面具备较好的计算思维能力，能够在学习和工作中自觉运用计算的思维方式更好地解决专业问题。

课程在学生培养中的地位和作用课程开设的必要性及其在教学计划中对学生培养的作用，400字以内一、课程开设的必要性在解决生活或工作中的一些问题时，通常需要综合运用多种思维方式。

长风破浪会有时，直挂云帆济沧海。

住在富人区的她南开大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.有8个结点的有向完全图有()条边。

A.14B.28C.56D.1122.引入二叉线索树的目的是()A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲D.使二叉树的遍历结果唯一3.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B.0 1 3 5 6 4 2C.0 1 2 3 4 6 5D.0 1 2 3 4 5 64.将5个不同的数据进行排序，至多需要比较()次A.9B.8C.25D.105.单链表的存储密度()。

A.大于1B.等于1C.小于1D.不能确定6.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()A.0 2 4 3 1 5 6B.0 1 3 5 6 4 2C.0 4 2 3 1 6 5D.0 1 3 4 2 5 67.折半搜索与二叉搜索树的时间性能()A.相同B.完全不同C.有时不相同D.数量级都是O(log2n)8.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。

()A.正确B.错误9.单链表的存储密度()A.大于1B.等于1C.小于1D.不能确定10.判定一个栈ST(最多元素为m0)为空的条件是()A.ST->top=m0B.ST->top=0C.ST->topm0D.ST->top011.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()A.0 1 3 2B.0 2 3 1C.0 3 2 1D.0 1 2 312.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()。

A.0 1 3 2B.0 2 3 1C.0 3 2 1D.0 1 2 313.判定一个队列QU(最多元素为m0)为满队列的条件是()A.QU->rear-QU->front==m0B.QU->rear-QU->front-1==m0C.QU->front==QU->rearD.QU->front==QU->rear+114.若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi 为()A.不确定B.n-i+1C.n=iD.i15.设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

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

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

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

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

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

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

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

1. 数据封装1.1 对象占用内存大小；1.2 类的嵌套定义。

2. 存取控制2.1 public，private，friend关键字的含义及使用；2.2 将一个嵌套的类定义为友元；2.3 存取控制的应用。

3. 初始化和清理3.1 构造函数（及何时被调用）；3.2析构函数（及何时被调用）；3.3对象数组中对象的构造；3.4 默认构造函数。

4. 函数重载与默认参数4.1 函数名的重用；4.2 默认参数；4.3 类中的常量；4.4 初始化列表；4.5常量对象；4.6常量成员函数。

5. 内联函数以及名字控制5.1 内联函数；5.2 函数中的静态变量与对象；5.3构造与析构顺序；5.4名字空间。

6. 引用、复制构造函数以及运算符重载6.1 复制构造函数；6.2 默认复制构造函数；6.3 指向数据成员的指针；6.4 指向成员函数的指针；6.5 自动类型转换。

7. 继承与复合7.1 继承中的存取控制；7.2 构造、析构的调用顺序；7.3 私有继承；7.4 运算符重载与继承；7.5 upcasting。

8. 多态性与虚函数8.1 早/晚绑定；8.2 虚函数；8.3 多态性。

9. 模板9.1 类模板；9.2 函数模板；9.3 自动类型推断；9.4 模板特化；9.5 容器与迭代器。

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

2. 综合运用C++解决一些基本问题的能力。

四、考试形式本考试包括两个部分：单项选择题、编程题。

I. 单项选择考试要求该部分考察考生对C++基本语法知识的掌握程度。

其中大部分选择题要求考生阅读一段程序，理解程序的执行过程，预测程序的输出结果。

所有问答题1、下面程序的输出结果为"student teacher",请将程序填写完整。

#inelude <iostrcam>using namespace std;void swap ( ___ ①___ ){char *temp;temp = strl;—©;str2 = temp;)int main(){char *sl =，/teacher，/, *s2 = z/studont";swap(si, s2);cout<<sl<<zz z，«s2«endl;return 0;}评析：① char * &strl, chdr * &str2 ② strl=str2该题考察了（1）形式参数的类型与实参要匹配；（2）函数调用默认是值传递,如果传递的参数不是引用的话, 函数体内部的操作是对内部局部变危的操作，无法影响到具体传递进來的实参值。

（3） sw卯函数木身实现了交换的功能，引入了一个临时变量完成交换。

等级：1 难度：2知识点:CPP部分/函数/函数的引用调用2、下面程序输出结杲为5,请将程序填写完整。

^include <iostream> using namespace std;int array[] = {1, 2, 3};__ ① index (int i)■{return ____ ②___ ;)int main(){in dex(2) = 5;cout<<array [2] «endl; return 0;)评析：① int & ② direyli]该题考察了函数的返回值为引用，因为执行Tindex（2） = 5的操作，因此,函数的返回值应该为一个引用。

等级：1 难度：2知识点:CPP部分/函数/返回引用的函数3、下面程序输出结果为"Beijing Tianjin Shanghai"，请将程序填写完整。

南开大学研究生入学考试《程序设计与数据结构》考试大纲一、考试目的本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

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

二、考试的性质与范围本考试是测试考生计算机科学基础知识的水平考试。

考试范围包括本大纲规定的C++语言程序设计和数据结构。

三、考试基本要求1. 具备扎实的C++语言程序设计基本功。

2. 具备设计数据结构和算法求解问题的基本能力。

四、考试形式本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力。

试题分类参见“考试内容一览表”。

五、考试内容本考试包括两个部分：C++程序设计、数据结构。

总分150分。

I. C++程序设计1. 考试要求该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++ 6.0编译器相关特性有很好的了解。

2. 题型选择题、读程序写出Visual C++ 6.0下的执行结果、程序填空，共75分。

II. 数据结构1. 考试要求该部分要求考生掌握线性表（及其扩展：栈和FIFO队列）、树（包括基本的二叉树和堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔等快速排序算法，以及箱子、基数排序等非比较排序算法。

具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。

2. 题型选择题、简答题、算法设计题，共75分。

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

《程序设计与数据结构》考试内容一览表。

南开大学计算机科学与技术复习辅导资料及大纲对比信息 南开大学计算机科学与技术专业考研近几年已经不再指定参考教材了，对考生来说，备考难度更是进一步增大。

本来就无法把握考试重难点章节知识点，现在连指定参考书目都没有了，更是摸不着头脑了。

学校官方公布的信息只有考研大纲了，但是大家都会发现，考研大纲只是把这门科目涉及到的知识点都列出来，内容非常多，完全找不到重难点范围。

下面天津考研网小编就将南开大学计算机综合基础考试科目近两年的考研大纲做个对比，让大家更直观的感受考研大纲的内容。

以下大纲对比内容摘自《南开大学计算机综合基础考研红宝书》，这是一套由已经考上的高分研究生整理的包含考研初试重难点范围、历年考研真题及答案解析等重要备考信息的考研资料。

南开大学计算机综合基础2016年大纲 南开大学计算机综合基础2015大纲一、考试目的本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

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

二、考试的性质与范围本考试是测试考生计算机科学基础知识的水平考试。

考试范围包括本大纲规定的C++语言程序设计、数据结构和计算机组成原理基础知识。

三、考试基本要求1. 具备扎实的C++语言程序设计基本功。

2. 具备设计数据结构和算法求解问题的基本能力。

3. 具备设计和计算硬件系统中理论和实际问题的基本能力。

一、考试目的本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

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

二、考试的性质与范围本考试是测试考生计算机科学基础知识的水平考试。

考试范围包括本大纲规定的C++语言程序设计、数据结构和计算机组成原理基础知识。

三、考试基本要求1. 具备扎实的C++语言程序设计基本功。

南开大学22春“计算机科学与技术”《数据结构》期末考试高频考点版（带答案）一.综合考核(共50题)1.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B.0 1 3 5 6 4 2C.0 1 2 3 4 6 5D.0 1 2 3 4 5 6参考答案：C2.链表是一种采用()存储结构存储的线性表A.顺序B.链式C.星式D.网状参考答案：B3.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()。

A.循环链表B.单链表C.双向循环链表D.双向链表参考答案：B4.二叉树中每个结点的两棵子树是有序的。

()A.错误B.正确参考答案：B5.链表适用于()查找。

A.顺序B.二分法C.顺序，也能二分法D.随机参考答案：A6.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍A.1/2B.1C.2D.4参考答案：B7.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。

A.6B.5C.4D.3参考答案：B8.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x，y)返回x和y串的连接串，subs(s， i， j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1，2，B.BCDEFGC.BCPQRSTD.BCDEFEF参考答案：D9.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

()A.错误B.正确参考答案：A10.栈和链表是两种不同的数据结构。

()A.错误B.正确参考答案：A11.栈和链表是两种不同的数据结构。

()A.正确B.错误参考答案：B12.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B.将n个结点从小到大排序C.在第i个结点后插入一个新结点(1≤i≤n)D.删除第i个结点(1≤i≤n)参考答案：A已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()A.不定B.FEDCBAC.CBEFDAD.CBEDFA参考答案：C14.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。