运算机科学工程系C语言程序设计上机考试题目草稿.docx
《运算机科学工程系C语言程序设计上机考试题目草稿.docx》由会员分享，可在线阅读，更多相关《运算机科学工程系C语言程序设计上机考试题目草稿.docx（19页珍藏版）》请在冰豆网上搜索。
运算机科学工程系C语言程序设计上机考试题目草稿
运算机科学工程系C语言程序设计上机考试题目（草稿）
2002年4月30日
上机考试时刻为60分钟，上机考题为3道。
第一题为简单的图形打印；第二题为简单数值计算（一般用穷举法就可以够解决），第三题为相对复杂的数组、递归、结构或文件等方面的问题。
上机考题选自以下题目。
打印图形：
1-1.输入n值，打印下列图形：
*
***
*****
*******当n=4时
1-2.输入n值，打印下列高和上底均为N的等腰梯形：
****
******
********
**********当n=4时
1-3.输入n值，打印下列高和下底均为N的等腰梯形：
**********
********
******
****当n=4时
1-4.输入n值，打印下列高和上底均为N的等腰空心梯形:
*****
**
**
**
*************当n=5时
1-5.输入n值，打印下列高和下底均为N的等腰空心梯形:
*************
**
**
**
*****当n=5时
1-6.输入n值，打印下列高为n的空心V形:
**
****
******
********
*********当n=5时
1-7.编写程序打印下列上三角形式的乘法九九表。
123456789
----------------------------
123456789
4681012141618
9141518212427
162024283236
2530354045
36424854
495663
8672
81
1-8.编写程序打印下列乘法九九表。
123456789
----------------------------
81
8672
495663
36424854
2530354045
162024283236
9141518212427
4681012141618
123456789
1-9.编程n值，输出高度为n的数字金字塔：
1
121
12321
1234321
1当n=5时
1-10.编程n值，输出高度为n的数字金字塔：
1当n=5时
1234321
12321
121
1
1-11.编程，输入N值，打印数字菱形。
１
１２１
１２３２１
１２３４３２１
１２３４５４３２１
１２３４３２１
１２３２１
１２１
１N=5
1-12.输入Ｎ值，打印边长为Ｎ的空心正六边型。
******N=6
**
**
**
**
**
**
**
**
**
******
1-13.编写程序输出下面的图形，要求输入顶行字符和图形的高。
A
BCD
EFGHI
JKLMNOP
QRSTUVWXY 顶行字符为'A'，图形的高为5。
1-14.编写程序输出下面的图形，要求输入顶行字符和图形的高。
A
BB
CC
DD
EE
DD
CC
BB
A 顶行字符为'A'，图形的高为5。
1-15.编写程序输出下面的图形，要求输入顶行字符和图形的高。
A
BB
CC
DD
EE
DD
CC
BB
A 顶行字符为'A'，图形的高为5。
1-16.输入Ｎ值，请编程输出如下图形（例Ｎ＝３时）：
Ｚ
Ｙ Ｘ
Ｗ Ｖ
Ｕ Ｔ
Ｓ
1-17.输入Ｎ值，请编程输出如下图形（例Ｎ＝３时）：
**
**
*
**
**
1-18.输入Ｎ值，请编程输出如下图形（例Ｎ＝３时）：
**
**
*
*
*
1-19.输入Ｎ值，请编程输出如下图形（例Ｎ＝４时）：
****
*
*
****
1-20.输入Ｎ值，请编程输出如下图形（例Ｎ＝４时）：
****
*
*
****
1-21.输入Ｎ值，请编程输出如下图形（例Ｎ＝４时）：
**
**
**
*
**
**
**
1-22.输入Ｎ值，请编程输出如下图形（例Ｎ＝５时）：
**
***
***
***
**
1-23.输入Ｈ，输出下列图形：
*****
*****
*****
*****
*****H=5
1-24.输入Ｈ，输出下列图形：
*
***
*****
***
*H=3
1-25.输入Ｈ，输出下列图形：
*****
*****
*****
*****
*****H=5
1-26.输入Ｈ，输出下列图形：
**
**
**
**
*H=5
1-27.输入Ｈ，输出下列图形：
*H=5
**
**
**
**
1-28.请输入N值，编写程序形成并输出矩阵（N=5）。
12345
678910
A=1112131415
1617181920
2122232425
1-29.请输入N值，编写程序形成并输出矩阵（N=5）。
11111
21111
A=32111
43211
54321
1-30.请输入N值，编写程序形成并输出矩阵（N=5）。
12345
11234
A=11123
11112
11111
1-31.请输入N值，编写一个程序形成并输出矩阵（N=5）。
┏33333┓
┃32223┃
A=┃32123┃
┃32223┃
┗33333┛
1-32.请输入N值，编写一个程序形成并输出矩阵（N=5）。
┏11111┓
┃12221┃
A=┃12321┃
┃12221┃
┗11111┛
1-33.请输入N值，编写一个程序形成并输出矩阵（N=5）。
CCCCC
CBBBC
A=CBABC
CBBBC
CCCCC
1-34.请编写一个程序，输入首字符后，形成并输出矩阵：
AAAAA
ABBBA
A=ABCBA
ABBBA
AAAAA 输入的首字符为：
Ａ
1-35.请编写一个程序，输入中心字符后，形成并输出矩阵：
┏XXXXX┓
┃XYYYX┃
A=┃XYZYX┃
┃XYYYX┃
┗XXXXX┛ 输入的中心字符为：
Ｚ
1-36.横向打印COS（X）函数0到2π的图形。
1-37.横向打印SIN（X）函数0到2π的图形。
1-38.编写程序在屏幕上输出一个由'*'围成的空心圆。
1-39.打印0~360度的sin（x）曲线。
图形如下所示
------------------------------------*-------------------------------------
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
|*
*
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*
1-40.打印0~360度的COS（x）曲线。
图形如下所示
------------------------------------------------------------------*-------
|*
|*
|*
|*
|*
|*
|*
|*
*
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*|
*
|*
|*
|*
|*
|*
|*
|*
|*
|*
1-41.绘制余弦曲线和直线
在屏幕上显示0～360度的cos（x）曲线与直线f（x）=45*（X-1）+31的迭加图形。
其中cos图形用“*”表示，f（x）用“+”表示，在两个图形的交点处则用f（x）图形的符号。
**
**
**
+**
+**
+**
*+*
*+*
*+*
*+*
*+*
*+*
*+*
*+
**+
**+
**+
**+
**
**
*
1-42.输入h，输出下列图型：
１ ３ ６ １０ １５
２ ５ ９ １４
４ ８ １３
７ １２
１１h=5
1-43.打印杨辉三角形。
1
11
121
1331
14641
15101051
…… …… …… …… …… …… ……
数组：
2-1.从键盘输入一个5*5的数组，找出一个其中的鞍点，即该位置上的元素是该行上的最大值，是该列上的最小值。
注意：
二维数组也可能没有鞍点。
2-2.利用二维数组完成简单的密码加密程序。
加密进程是先概念一张如下的字母加密对照表，
输入：
abcdeik;w
输出dwk;iabcd
输入需要加密的一行文字，程序按照加密表中的对应关系，能够很简单地将输入的文字加密输出，对于表中未出现的字符则不加密。
2-3.设某班50人，写一程序统计某一单科成绩各分数段的散布人数，每人的成绩随机输入，并要求按下面格式输出统计结果；（"*"表示实际散布人数）
0--39*
40--49**
50--59*****
60–69
70–79
80-89
90--99****
100*
2-4.从1981年开始到2001年止,咱们将碰到多少个素数年号？
2-5.输入10个人的序号和成绩，对成绩从从小到大进行排序，输出排序后的序号和成绩。
2-6.输入10个人的序号和成绩，对成绩从从大到小进行排序，输出排序后的序号和成绩。
2-7.按学生的序号输入学生的成绩，依照分数由高到低的顺序输出学生的名次，要求成绩相同的学生具有相同的名次。
2-8.输入二维数组a[3][5]，打印其中最小值和最大值及其对应的行列位置。
2-9.输入5×5的数组，编写程序实现：
1）.求出对角线上各元素的和；
2）.找出对角线上其值最大的元素和它在数组中的位置。
2-10.输入10个整数，求出其中的最大值、次大值、最小值和次小值。
2-11.“1898─要发就发”。
今年是2001年，现将不超过2001的所有素数从小到大排成第一行，第二行上的每一个数都等于它“右肩”上的素数与“左肩”上的素数之差。
请编程求出：
第二行数中是不是存在如此的若干个持续的整数，它们的和恰好是1898？
假设存在的话，又有几种如此的情形？
第一行：
2357111317.....197919871993
第二行：
122424.....86
2-12.任意输入10个整数，请按从大到小的顺序排列。
2-13.任意输入10个人的成绩，请按从大到小的顺序排列。
操作人员输入名次，运算机输出该名次对应的成绩。
字符/字符串：
注：
strcpy（s1,s2）将s2附给s1
strlen（x）求x串长
strcat（s1,s2）将s2连到s1末尾
strcmp（s1,s2）比较s1,s2大小
strkwr（x）将x中大写传小写
strupr（x）将x中小写传大写
3-1.输入一行字符，将其中的每一个字符从小到大排列后输出。
3-2.输入一行字符，将当中的每一个字符从大到小排列后输出。
3-3.输入五个单词，请将它们按从小到大的顺序排列后输出。
3-4.输入五个单词，请将它们按从大到小的顺序排列后输出。
3-5.输入字符串，求出每行的串长。
当串中包括"stop"时，停止输入，并打印最长一行的内容。
3-6.将空格分开的字符串称为单词。
输入多行字符串，直到输入"stop"单词时才停止。
最后输出单词的数量。
3-7.输入两行字符串，将两个字符串联接后，将串中的全数空格移到串首，输出处置后的字符串。
3-8.将输入的两行字符串联接后，将串中全数空格移到串首后输出。
3-9.输入字符串，请统计字符串中每一个字符所出现的次数。
如：
输入字符串：
abcedabcdcd
则输出：
a=2b=2c=3d=3e=1
3-10.输入一段文字，直到碰到字符'a'时才停止。
请统计一共输入多少个字符？
共多少行？
输出最长行的行号？
3-11.设一以符号'.'结束的英文句子长度小于20字节。
请编程读入该句子，并检查其是不是为回文（即正读和反读都是一样的，不考虑空格和标点符号）。
例如，读入：
MADAMI'MADAM.输出：
YES
读入：
ABCDBA.输出：
NO
3-12.用指针方案编写函数insert（s1,s2,f），其功能是在字符串s1中的指定位置f处插入字符串s2。
3-13.用指针编写比较两个字符串s和t的函数strcmp（s,t）。
要求st时返回+1。
3-14.输入一个长度不超过100的字符串，删除串中的重复字符。
如：
输入字符串：
abacaeedabcdcd
则输出：
abced
3-15.输入"BASIC","C++","Pascal","C","Fortran"，将它们按从小到大的顺序排列后输出。
3-16.输入一行字符串，将其反序后再输出。
3-17.输入五个同窗的名字，将它们按从小到大的顺序排列后输出。
3-18.输入五个同窗的名字，将它们按从大到小的顺序排列后输出。
3-19.输入"BASIC","C++","Pascal","C","Fortran"，将它们按从大到小的顺序排列后输出。
3-20.操作人员从键盘输入字符，其中大小写字符A、a、B、b、C、c、D和d要按A、B、C和D四类别离单独计数，其余字符统一计数，但碰到“?
”时再也不计数。
请编写程序。
3-21.输入两个已经按从小到大顺序排列好的字符串，编写一个归并两个字符串的函数，使归并后的字符串，仍然是从小到大排列。
3-22.写一程序完成的功能是：
对一个长度为N的字符串从其第K个字符起，删去M个字符，组成长度为N-M的新字符串（其中N、M<=80,K<=N）。
要求输入字符串"Wearepoorstudents."，利用此函数是进行删除"poor"的处置，并输出处置的字符串。
3-23.将大于0小于1000的阿拉伯数转换为罗马数字。
阿拉伯数字与罗马数字对应关系如下：
123456789
IIIIIIIVVVIVIIVIIIIX
102030405060708090
XXXXXXXLLLXLXXLXXXXC
100200300400500600700800900
CCCCCCCDDDCDCCDCCCCM
456=CDLVI111=CXI888=DCCCLXXXVIII999=CMXCCIX
3-24.输入一行字符串，请将其中的字符依照单词进行分割，输出该行中包括的全数单词。
（单词是用空格、\t或\n分割的字符串。
）
3-25.输入字符串直到输入单词"STOP"时才停止，请将输入的字符依照单词进行分割，输出每行中包括的全数单词。
（单词是用空格、\t或\n分割的字符串。
）
3-26.输入字符串直到输入单词"END"时才停止，请将输入的字符依照单词进行分割，输出每行中包括的全数单词。
（单词是用空格、\t或\n分割的字符串。
）
递归：
4-1.用递归算法按位输出一个正整数N。
4-2.用递归算法按位反向输出一个正整数N。
4-3.用递归算法求N!
。
4-4.用递归方式求x的n次方。
4-5.用递归算法求Ｃ（n,m）。
c（n,m）=c（n-1,m-1）+c（n,m-1）;
4-6.用递归求串长。
4-7.编写一个检查字符串是不是是回文的递归函数。
4-8.编写一个复制字符串的递归函数，完成串拷贝。
4-9.用递归算法先将输入的字符串反向后，再输出。
4-10.编写一个递归程序，比较两个字符串的大小。
4-11.用递归的方式将一个字符串反向后输出。
4-12.编写一个求解汉诺塔的程序。
4-13.用递归的方式输出杨辉三角形。
1
11
121
1331
14641
15101051
…… …… …… …… …… …… ……
4-14.用递归的方式输出杨辉三角形。
1
11
121
1331
14641
15101051
…… …… …… …… …… …… ……
数值问题：
5-1.显示200之内的完全平方数和它们的个数。
（完全平方数：
A2+B2=C2,求A、B、C）
5-2.编写程序求解下式中各字母所代表的数字。
ＰＥＡＲ
－ ＡＲＡ
───────
ＰＥＡ
5-3.一辆卡车违犯交通规则，撞人逃跑。
现场三人目击事件，但都没记住车号，只记下车号的一些特征。
甲说：
牌照的前两位数字是相同的；乙说：
牌照的后两位数字是相同的；丙是位数学家，他说：
四位的车号恰好是一个整数的平方。
请按照以上线索求出车号。
5-4.1000!
后又有多少个零？
5-5.求13的13次方的最后三位数是多少？
5-6.设Ｎ是一个四位数，它的９倍恰好是其反序数（例如：
123的反序数是321），求Ｎ值。
5-7.555555的约数中最大的三位数是多少？
5-8.个位数为６且能被３整除的五位数共有多少？
5-9.两个整数1000到100000之间共有多少个整数其数字之和等于5？
5-10.若口袋中放有12个球，其中3红，3白和6黑，问从中任取8个共有多少种不同的取法？
5-11.小明有五本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则能够有多少种不同的借法？
要求输出全数的借法。
5-12.编写一个求水仙花数的函数，求100到999之间的全数水仙花数。
所谓水仙花数是指一个三位数，其列位数字立方的和等于该数。
如：
153=1*1*1+5*5*5+3*3*3153就是一个水仙花数。
5-13.中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：
鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何?
5-14.同3-21.
5-15.100匹马驮100担货，大马一匹驮３担，中马一匹驮２担，小马两匹驮１担。
试编写程序计算大、中、小马的数量。
5-16.求解爱因斯坦数学题。
有一条长阶梯，若每步跨2阶，则最后剩余1阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。
只的每次跨7阶，最后才正好一阶不剩。
请问，这条阶梯共有多少阶?
5-17.大约在公元66~270年间成书的我国古代数学名著<<孙子算经>>中,提出了著名于世的“孙子问题”，即：
“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。
问物几何？
”
5-18.用一元人民币兑换成1分、2分和5分硬币，输出全数不同的兑换方式。
5-19.有一正整数等差数列，其前四项之和是26，前四项之积是880，求此数列。
25811
5-20.打印所有不超过ｎ（取n<256）的，其平方具有对称性质的数（也称为回文数）。
5-21.任意输入一个偶数，请将它分解为两个素数之和。
5-22.甲、乙、丙三位渔夫出海打鱼，他们随船带了２１只箩筐。
当晚返航时，他们发觉有７筐装满了鱼，还有７筐只装了半筐鱼，另外７筐则是空的。
由于他们没有秤，只好通过目测以为７个满筐鱼的重量是相等的，７个半筐鱼的重量是相等的。
在不将鱼倒出来的前提下，如何将鱼和筐平分为三份？
5-23.一个自然数被８除余１，所得的商被８除也余１，再将第二次的商被８除后余７，最后取得一个商为ａ。
又知那个自然数被17除余4，所得的商被17除余15，最后取得一个商是ａ的２倍。
求那个自然数。
5-24.将一个数的数码倒过来所取得的新数叫原数的反序数。
若是一个数等于它的反序数，则称它为对称数。
求不超过1993的最大的二进制的对称数。
5-25.将1、2、3、4、5和6填入下表中，要使得每一列右边的数字比左侧的数字大，每一行下面的数字比上面的数字大。
按此要求，可有几种填写方式？
┏━┳━┳━┓
┃┃┃┃
┣━╋━╋━┫
┃┃┃┃
┗━┻━┻━┛
5-26.十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块
升级会员 