(NEW)南开大学软件学院815C语言与数据结构[专业硕士]历年考研真题汇编.pdf

目　录 2002年南开大学软件学院830C语言与数据结构考研真题 2003年南开大学软件学院830C语言与数据结构考研真题 2004年南开大学软件学院830C语言与数据结构考研真题 2005年南开大学软件学院830C语言与数据结构考研真题 2006年南开大学软件学院830C语言与数据结构考研真题 2015年南开大学软件学院830C语言与数据结构考研真题 （回忆版） 2016年南开大学软件学院816C语言与数据结构考研真题 2017年南开大学软件学院816C语言与数据结构考研真题 （回忆版） 2018年南开大学软件学院816C语言与数据结构考研真题 （回忆版） 2002年南开大学软件学院830C语 言与数据结构考研真题 2003年南开大学软件学院830C语 言与数据结构考研真题 2004年南开大学软件学院830C语 言与数据结构考研真题 2005年南开大学软件学院830C语 言与数据结构考研真题 2006年南开大学软件学院830C语 言与数据结构考研真题 2015年南开大学软件学院830C语 言与数据结构考研真题 （回忆 版） C语言部分 1 积分问题 比如计算1到2上sin(3*x ＋5)的积分 2 将IP地址转化成数字输出 比如：输入12 1.2.3.1，输出12 1 2 3 1。 3 图像灰度问题，实质上就是文件的存储 给出一个文件，读出里面的内容，进行处理，然后存储到另一文件 之中 4 零钱、整钱问题 100元整钱，化成5毛、1元、5元、10元有几种方式，分别是什么？ 5 函数指针问题, 调用函数指针返回字符串长度。 数据结构 一、填空 可以参考历年真题 二、简答 1 哈希查找 2 不记得了 3 双端栈 4 不记得了 5 Dij kstra最短路径 三、编程答题 1 冒泡，上浮和下沉，交替 2 树的非递归前序遍历 2016年南开大学软件学院816C语 言与数据结构考研真题 2017年南开大学软件学院816C语 言与数据结构考研真题 （回忆 版） C语言部分 一、程序设计题 （5×15 ＝75分） 1 编写程序，求100以内的素数。 2 编写程序，将输入字符由十进制转为十六进制。 3 编写程序，求f （x）＝sin （x）/x的值。 4 文件存储问题，要求打开一个文件，读取里面的数据，每页设 定为80行，按回车键可以实现翻页。 5 编写程序，求四阶行列式的值。 数据结构部分 一、填空题 （15×2 ＝30分） 1 表头的作用是 （　　）。 2 （　　）结构的树形图满足先序和后序遍历结果相同。 3 N个节点的树的深度为 （　　）。 4 数据之间的逻辑关系叫做 （　　）。 5 求时间复杂度问题。 6 深度优先生成树类似 （　　）遍历。 7 完全二叉树上有N个度为0的结点，则度为2的结点有 （　　） 个。 8 写出A/ （B ＋C）＋D*E的前缀表达式 （　　）。 9 强连通图是指 （　　）。 10 除了拓扑排序，通过 （　　）也可以检验图是否有环状结构。 11 N个结点，至少有 （　　）条线可以保证为连通图。 12、13、14、15不记得了