C语言上机考试题—2007

~A-1、从键盘输入10个整数，用冒泡法对这10个数排序（由小到大）后输出。 ~A-2、从键盘输入10个整数，用插入法对这10个数排序（由小到大）后输出。

~A-3、从键盘输入10个整数，用选择法对这10个数排序（由大到小）后输出。 A-4、对于一个自然数，如果该数的所有因子之和正好等于该数，则该数称为完数。统计1000以内的完数个数。

~A-5、编写一个主函数以及一个函数merge。要求是：（1）函数merge对两个已是升序的数组a、b进行归并，归并后的结果仍然是升序的，并将归并结果返回给主调函数。（2）主函数：定义长度为5的数组a，并升序初始化；定义长度为8的数组b，并升序初始化；调用merge函数对数组a、b进行归并后放在数组c中（c的长度）=13）。 A-6、统计输入的一行字符中数字、空白和其他字符的个数。

A-7、输入一行字符，统计其中有多少个单词，单词之间用空格符分隔开。 A-8、从键盘输入一个099999之间的整数。 ① 判断它是一个几位数；

② 将该数的各位数字按逆序输出。

~A-9、输入10个整数，判断它们是否为素数。要求：编写一个函数int prime(int m)来判断形参变量m是否为素数，如果是素数则返回1，否则返回0。

~A-10、编写一个函数，将一个数插入到已是升序的数组中，且插入后该数组仍是升序数组。已是升序数组的内容由主函数给出，待插入的数在主函数中输入。

A-11、编写一个程序，用折半法查找某数是否在给定的升序数组中，如果在则输出“Find success!”并输出它是第几个数，否则输出“No find!”。

A-12、有4个学生，每个学生有5门课程的成绩，编写一个程序计算每一个学生5门课程的平均成绩。

A-13、有4个学生，每个学生有5门课程的成绩，编写一个程序统计每一个学生有几门不及格的课程。

A-14、有4个学生，每个学生有5门课程的成绩，编写一个程序计算每一门课程4个学生的平均成绩。

A-15、有4个学生，每个学生有5门课程的成绩，编写一个程序统计每一门课程有几个不及格的学生。

A-16、编写一个程序求两个正整数的最大公约数和最小公倍数。

~A-17、编写一个程序，判定一个字符串是否是另一个字符串的子串，若是，返回子串在主串中的位置。要求：（1）在主函数中输入两个字符串，调用子函数cmpsubstr()判断，并在主函数输出结果。（2）子函数的返回值为-1表示未找到，否则返回子串的位置（起始下标）。 A-18、输入一个字符串，内有数字和非数字字符，如：a123x456 17960?302tab5876，将其中连续的数字作为一个整数，依次存放到数组a中。例如，123放在a[0]中，456放在a[1]中等等，统计共有多少个整数，并输出这些整数。要求：（1）在主函数中输入字符串，并输出结果。调用子程序处理字符串。（2）子函数的返回值为整数的个数。 A-19、编写一个主函数和子函数tran(x, r)，要求是：函数tran(x, r)将十进制整数x转换成r进制数y（r在２－１６之间），x和r的值由主调函数（即主函数）传入，y的值需要返回主调函数进行输出。要求：y的值利用字符数组进行存储，数组的每一个元素存放y的一位数字字符。 ~A-20、编写一个主函数和函数tran(x)，要求是：（1）函数tran(x)产生支付指定金额x（如234.78元）的各种面额人民币的数量（注意：尽量支付大面额的人民币），要求按１００元、5０元、１０元、１元、５角、１角、５分、１分八种面额进行统计，产生的结果存放在数

1

组中返回主函数。（2）在主函数中输入一金额，并以该金额调用tran函数，并输出该函数返回的统计结果。

~A-21、编写程序实现将键盘输入的一行字符按单词倒排输出。如键盘输入“I love you”，屏幕显示“you love I”。要求：

A-22、编写一个函数ad(a, m, n)找出一个m行n列的二维数组a中的“鞍点”；在主函数中输入二维数组的值（假设数组中任意两个数都不相等），并将它作为实参调用ad函数。所谓“鞍点”是指该位置上的元素在该行上最大，在该列上最小；一个二维数组中可能没有鞍点。

A-23、编写主函数和两个递归函数sum(a, n)、max(a, n)。要求是：（1）函数sum(a, n)求数组a中前n个元素之和，并返回求得的和值。（2）函数max(a, n)求数组a中前n个元素中的最大值，并返回求得的最大值。（3）主函数：输入任意10个正整数给数组，调用sum函数求数组中的10个元素之和，并输出求得的和值；调用max函数求数组中10个元素的最大值，并输出求得的最大值。 A-23、用递归法实现：对于一个正整数n（n是一个不超过8位的任意正整数，由键盘输入），（1）顺序输出它的各位数；（2）判断它是一个几位数。如输入：539；则输出： 5，6，4，3，9

5

要求：不允许使用数组；在递归函数中顺序输出该数的各位数，该数的位数则必须在主函数中输出。

A-24、输入一个日期（年、月、日），并输入该年的元旦（即1月1日）是星期几（星期一、星期二、„、星期六、星期日分别用数字1、2、„、6、7表示），计算该日期在本年中是第几天、星期几（注意润年问题）？要求写两个函数days和week,分别实现计算该日期在本年中是第几天和星期几。由主函数将日期传递给days函数，并将计算得到的结果返回给主函数输出；由主函数将日期及元旦的星期几传递给week函数，并将计算得到的结果返回给主函数输出。

A-25、若有一个文本文件text1.dat，编写一个程序，将该文件中的每一行字符(回车结尾)颠倒顺序后复制到另一个文件text2.dat中。

A-26、1、编写一个程序实现对文件abc.txt进行加密。

提示：采用的加密方法为：将英文字母向后移动四个位置，如A-E，B—F，„Z---D，其它符号不变。

例如：原文件为： This is a code; 加密后为： Xlmv mv e gshi;

2