南师大c语言,南师大c语言设计真题.pdf

傷城~ 2022-10-14 08:31 163阅读 0赞

南师大c语言设计真题

2009 年硕士研究生招生入学考试初试试题

C 语言程序设计(含数据结构)

程序设计(共 150 分，请书写整洁，卷面有分)

(1)、设计一个程序，找出 1～200 之间的所有水仙花数。所谓水仙花数是指一个数的各位

3 3 3

数字的立方和恰好等于该数本身。例如：153=1 +3 +5 。(本题 15 分)

(2)、设计一个程序，实现输入一个给定的正整数 N,打印出所有不超过 N 的，其平方为回

文(回文是指字符串两半的字符左右对称，例如 1，22，121，4224 等均是回文)的数。(本

题 15 分)

(3)、编写程序用于统计字符串中最长单词的长度和在字符串中的位置，其中单词全有字母

组成。(本题 20 分)

(4)、编写算法输出从n 个自然数中取 k 个(k<=n)的所有组合。例如，当n=5，k=3 时，

你的算法应该输出：543，542，541，532，531，521，432，431，421，321。(本题20 分)

(5)、试采用递归函数实现将任意位数的整数转换成字符串输出，要求在主函数中输入整数

并调用递归函数实现转换并输出结果，对于负数也能处理。(本题 20 分)

(6)、假设有两个按元素值递增有序排列的线性表A 和 B，均以单链表作存储结构，请编写

算法将表 A 和 B 归并成一个按元素值非递减有序(允许相同)排列的线性表 C，并要求利用

原表(即表 A 和表 B)的节点空间存放表。(本题20 分)

(7)、如果一颗Huffman 树 T 有 n 个叶子结点，那么树 T 有多少个结点，要求给出详细的算

法，然后再写出程序。(本题 20 分)

(8)、对于二叉树T 的两个结点N1 和 N2，我们应该选择树 T 结点的前序、中序和后序中哪

两个序列来判定结点 N1 必定是结点 N2 的祖先，并给出判断的方法。要求给出详细的算法，

然后再写出程序。(本题 20 分)

南师大 C 语言(含数据结构)试卷2008

1．一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6 的因子是 1，2，3，

而 6=1+2+3，因此 6 是“完数”。编写程序找出 1000 之内的所有“完数”。

2．采用顺序结构存储串，编写一个函数Substring(s1,s2)，用于判定 s2 是否是 s1 的字串

3.请用链表编程实现：从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那

些整数。

4.将一个 5\*5 的矩阵中最大的元素放在中心，四个角分别放四个最小的元素(按从左到右，

从上到下的顺序依次从小到大存放)，写一个函数实现之。

5.设 A 是有 n 个元素的整型数组(n>=1)，试写一个求 A 中n 个整数的平均值的递归程序。

6.假设由终端输入集合元素，先建立表示集合 X 的静态链表 P1，而后在输入集合 Y 的元素

同时查找P1 表，若存在和 Y 相同的元素，则从 P1 表中删除之，否则将此元素插入 P1。

7.请写出用二叉树计算英文文献中单词使用频度的算法。

单词的频度=该单词的使用次数 / 文献中单词的总数

8.请写出如图所示的树向二叉树转换的算法，并用中序遍历给出转换后二叉树的节点序列和

树的深度。(图是一棵树，我给描述下吧，自己画出来看吧，呵呵)

A 的孩子：B,C,D B 的孩子：E,F C 的孩子：G,H,I D 的孩子：J

F 的孩子：K,L H 的孩子：M,N

南师大 C 语言(含数据结构)试卷2007

(1)设S 为一个长度为 n 的字符串，其中串的字符各不相同，写出具体程序并计算出 S 中

互异的非平凡子串，非空且不同于 S 本身的个数。(本题 15 分)。

(2)编写一个程序，对输入的任意正整数 n，打印出集合\{0，1，2，3，...，n-1\}的所有

子集。(本题 15 分)。

(3)已知非空线性链表第一个节点由 list 指出，请写一个算法交换 P 所指的节点与其下一

个节点在链表中的位置 (设 P 指向的不是链表最后那个结点)。(本题 20 分)。

(4)对给定的 n (n≤10)计算并输出 K ！(K=1，2，3，...，n)的全部有效数字。(本题 20

分)。

(5)用递归算法和栈实现m 个相异元素构成的有序序列的二分查找，并计算出该栈的最小

容量。(本题 20 分)。

(6)已知平面上(直角坐标系)的m 个点，请编写一个函数，求同一条直线所能通过的最

多点数

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关 R语言分析冀中南数据

R语言分析冀中南数据 R语言是一种广泛应用于数据分析和统计建模的编程语言。它提供了丰富的库和函数，使得数据处理、可视化和建模变得相对简单和高效。在本文中，我们将使用R语言来分

ゞ浴缸里的玫瑰/ 2024年03月24日 22:58/ 0 赞/ 83 阅读

相关南开java语言程序设计_南开13秋学期《Java语言程序设计》在线作业

需要答案的请联系：qq或者微信 514169068 ![ec130387505160b3ab619ee9d41efe3b.gif][] 一、惟一选项(共 30 道试题，共

- 日理万妓/ 2022年10月22日 13:56/ 0 赞/ 162 阅读

相关南邮c语言作业平台,南京邮电大学C语言期末试卷及答案.doc

南京邮电大学C语言期末试卷及答案模拟试卷A 一、单选题 1、C语言中运算对象一定不能是double类型的运算符是 \_\_\_ 。 A、 %= B、 / C、= D、

本是古典何须时尚/ 2022年10月20日 13:53/ 0 赞/ 188 阅读

相关 c语言实验输出姓名和学号,华师大C语言实验报告——C实验报告-3-学号-姓名课件.doc...

华东师范大学上机实验报告课程名称： C 语言程序设计实验类型：验证型实验室名称： \\\\\\\\\ 系别：电子系学号： \\\\\\\\\

野性酷女/ 2022年10月15日 11:50/ 0 赞/ 175 阅读

相关管理c语言源代码,C语言源代码管理.pdf

剪刀石头布源代码 \include \include main() \{ int d,x; \{ printf(" 请输入： 1 是剪刀， 2 是石头， 3 是布

你的名字/ 2022年10月15日 11:48/ 0 赞/ 198 阅读

相关文财大书 c语言入门,南财大-C语言

![41528d3028836879cd698677c3999917.gif][]南财大-C语言窗体顶端在线练习 C语言程序设计1 总分：100 考试时间：100分钟一

「爱情、让人受尽委屈。」/ 2022年10月14日 15:49/ 0 赞/ 135 阅读

相关 c语言直接输出PDF,C语言格式化输出总结.pdf

C C 语言格式化输出总结语言格式化输出总结一一 printf printf 函数函数9 S4 Y N4 r S V0 I w printf 函数是格式化输出函数一般用于

た入场券/ 2022年10月14日 12:59/ 0 赞/ 202 阅读

相关 c语言指针课堂教学设计,C语言指针-教学设计.pdf

C 语言指针教学设计 1.关于C 语言程序设计中的指针 C语言程序设计是高校理工科专业的一门重要专业或公共基础课，不仅是计算机相关专业学生进一步学习汇编语言程序设计、数

男娘i/ 2022年10月14日 10:51/ 0 赞/ 174 阅读

相关南师大c语言,南师大c语言设计真题.pdf

南师大c语言设计真题 2009 年硕士研究生招生入学考试初试试题 C 语言程序设计(含数据结构) 程序设计(共 150 分，请书写整洁，卷面有分) (1)、设计一个程序

傷城~/ 2022年10月14日 08:31/ 0 赞/ 164 阅读

相关南邮nctf-综合题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182

超、凢脫俗/ 2022年03月06日 02:00/ 0 赞/ 223 阅读