真题介绍-2022 C语言 1. 请编写程序, 输出100 到1000 以内既是3 的倍数又是5 的倍数.(15 分) 2.请编写程序, 输入若干字符串, 以’end’ 结束, 要求逆序输出每个字符串.(15 分) 3.请编写程序, 使用递归算法, 给出函数f(x, y), 当x = 0 或者y = 1 或者x = y 时, 输出结果1, 否则输出结果f(x −1, y − 1) + f(x − 1, y).(20 分) 数据结构 1.小明一天三次、一周七次测量自己的血压数据, 现请你设计算法, 要求在这些血压数据为已经为升序的前提下, 使用递归算法, 完成表中数据的搜索.(20 分) 2. 小明家族的族谱关系为一棵标准的二叉树结构的树状结构,现有 T 指向其祖先, 请你设计算法复制这颗二叉树.(20 分) 3.给定如下各点之间的关系图, 要求:(20 分) 3.1：请给出其邻接矩阵和邻接表的表示结构; 3.2： 请给出其以 V1 为开始点的 BFS 和 DFS 序列. 4.给定序列 {8, 13, 31, 36, 54, 67, 73, 83, 85}, 请画出其二分搜索树:(20 分) 4.1：求 54 的查找次数； 4.2：求其平均查找长度. 5.请编写程序, 完成快速排序对 array 数组从小到大的排序算法.(20 分) 评价中南财经政法大学837是计算机系考生考研范围试题，它主要分为2大部分,C语言和数据结构。其中C语言3道程序设计题，数据结构5道程序设计题（包括画图或者简答），一共8道程序设计题。8道题目难度适中，C语言不做赘述，数据结构一般仅参考课本内容。
1.数据结构第一题考察链表为主，其中主要是单链表，针对单链表的应用于排序与搜索问题上。本题则应用于递归搜索。C语言部分较易，数据结构难度尚可。根据往年真题数据，笔者已经押到到22年排序或者查找最后一题会在归并、快排、堆排序之中的快排，那么23年大概率会是余下俩排序算法考察。
2.第二题一般考察二叉树，考察对二叉树的各种性质、搜索（遍历）算法。本题中，血压数据是数据（float data）,数量范围显而易见最大为21（n = 21）。根据搜索的定义，本题可视图数据纵坐标是日期数据，横坐标是血压数据。因为搜索需要判定数据是否在链表中，对应横坐标就是血压数据，若匹配成功，则返回日期数据。
3.第三题考察图论，一般送分，若不送分，考察的都是路径的特殊遍历算法，比如迪杰斯特拉最短路、最小生成树等，这个考察概率低。 4.查找&排序，记忆加背诵。 结语本题中，复制一颗二叉树，由根节点开始。本题难点在于如何在遍历的同时，将遍历过的节点复制到新二叉树上，即创建该二叉树。
欢迎讨论！
