信息科学技术学院C语言上机试题

个人资料整理，仅供个人学习使用
信息科学技术学院C语言上机试题
上机考试时间为60分钟，上机考题为3道。

第一题为简单的图形打印；第二题为简单数值计算（一般用穷举法就可以解决），第三题为相对复杂的数组/字符串处理。

上机考题选自以下题目。

打印图形：
1-1. 编程，输入n，输出如下例（n=5）所示的图形：
*****
*****
*****
*****
*****
1-2. 编程，输入n，输出如下例（n=5）所示的图形：
*****
*****
*****
*****
*****
1-3. 编程，输入n值，输出如下例（n=4）所示的图形：
*
***
*****
*******
1-4. 编程，输入n值，输出如下例（n=4）所示的图形：
*******
*****
***
*
1-5. 编程，输入n值，输出如下例（n=4）所示的高和上底均为n的等腰梯形：
****
******
********
**********
1-6. 编程，输入n值，输出如下例（n=4）所示的高和下底均为n的等腰梯形：
**********
********
******
****
1-7. 编程，输入n，输出如下例（n=3）所示的边长为n的菱形：
*
***
*****
***
*
1-8. 编程，输入n值，输出如下例（n=4）所示的边长均为n的正六边形：
****
******
********
**********
********
******
**** 当n=4 时
1-9. 编程，输入n值，输出如下例（n=4）所示的图形：
****
*
*
****
1-10. 编程，输入n值，输出如下例（n=4）所示的图形：
****
*
*
****
1-11. 编程，输入n值，输出如下例（n=5）所示的图形：
*****
* *
* *
* *
*****
1-12. 编程，输入n值，输出如下例（n=5）所示的图形：
*****
* *
* *
* *
*****
1-13. 编程，输入n值，输出如下例（n=4）所示的图形：
*
* *
* *
*******
1-14. 编程，输入n值，输出如下例（n=4）所示的图形：
*******
* *
* *
*
1-15. 编程，输入n值，输出如下例（n=4）所示的高和上底均为n的等腰梯形：
****
* *
* *
**********
1-16. 编程，输入n值，输出如下例（n=4）所示的高和下底均为n的等腰梯形：
**********
* *
* *
****
1-17. 编程，输入n值，输出下例（n=3）所示的边长为n的菱形：
*
* *
* *
* *
*
1-18. 编程，输入n值，输出下例（n=4）所示的边长为n的正六边形：
****
* *
* *
* *
* *
* *
****
1-19. 编程，输入n值，输出下例（n=5）所示的高为n的图形:
* *
** **
*** ***
**** ****
*********
1-20. 编程，输入n值，输出下例（n=5）所示的高为n的图形:
*********
**** ****
*** ***
** **
* *
1-21. 编程，输入n值，输出下例（n=3）所示的图形：
* *
* *
*
* *
* *
1-22. 编程，输入n值，输出下例（n=3）所示的图形：
* *
* *
*
*
*
1-23. 编程，输入n值，输出下例（n=4）所示的图形：
* *
* *
* *
*
* *
* *
* *
1-24. 编程，输入n值，输出下例（n=5）所示的图形：
* *
* * *
* * *
* * *
* *
1-25. 编程，输入n值，输出下例（n=5）所示的图形：
* *
* *
* *
* *
*
1-26. 编程，输入n值，输出下例（n=5）所示的图形：
*
* *
* *
* *
* *
1-27. 编程，打印下列上三角形式的乘法九九表。

1 2 3 4 5 6 7 8 9
----------------------------
1 2 3 4 5 6 7 8 9
4 6 8 10 12 14 16 18
9 14 15 18 21 24 27
16 20 24 28 32 36
25 30 35 40 45
36 42 48 54
49 56 63
86 72
81
1-28. 编程，打印下列乘法九九表。

1 2 3 4 5 6 7 8 9
----------------------------
81
86 72
49 56 63
36 42 48 54
25 30 35 40 45
16 20 24 28 32 36
9 14 15 18 21 24 27
4 6 8 10 12 14 16 18
1 2 3 4 5 6 7 8 9
1-29. 编程，输入n值，输出如下例（n=5）所示的高度为n的数字金字塔：1
121
12321
1234321
123454321
1-30. 编程，输入n值，输出如下例（n=5）所示的高度为n的数字金字塔：123454321
1234321
12321
121
1
1-31. 编程，输入n值，输出如下例（n=5）所示的数字菱形。

1
121
12321
1234321
123454321
1234321
123321
121
1
1-32. 编程，输入n值，输出如下例（n=4）所示的数字菱形。

4
434 43234
4321234
43234
434
4
1-33. 编程, 输入顶行字符和图形的高。

输出如下例（顶行字符为'A'，图形的高为5）所示的图形，
A
B C D
E F G H I
J K L M N O P
Q R S T U V W X Y
1-34. 编程, 输入顶行字符和图形的高。

输出如下例（顶行字符为'A'，图形的高为5）所示的图形。

A
B B
C C
D D
E E
D D
C C
B B
A
2-1. 编程，输出200以内所有完全平方数C（满足C2=A2+B2）及其个数。

2-2. 设Ｎ是一个四位数，它的９倍恰好是其反序数（例如：123的反序数是321），编程，输
出所有满足条件的Ｎ。

2-3. 口袋中有12个球，其中3红，3白和6黑，从中任取8个球，编程，输出所有不同的取法。

输出形式如下：
RED WHITE BLACK
------------------------
1: 0 2 6
2: 0 3 5。

2-4. 小明有五本新书，要借给A、B、C三位小朋友，每人每次只能借一本，编程，输出所有不同的借法。

2-5. 编程，求全部水仙花数。

所谓水仙花数是指一个三位数，其各位数字立方的和等于该数。

如：153 = 13 + 53+ 33
2-6. 100匹马驮100担货，大马一匹驮３担，中马一匹驮２担，小马两匹驮１担。

编程，输出所有满足条件的方案（即大、中、小马的数目）。

2-7. 用一元人民币兑换成1分、2分和5分硬币，编程，输出所有不同的兑换方法及兑换方法个数。

2-8. 编程，从键盘输入1个人的工资（1000—9999之间的整数），计算给这个人发工资时，需面值100元，50元，20元，10元，5元，2元和1元的人民币各多少张？输出总张数最少的10种方案。

2-9. 编程，输出555555的约数中最大的三位数。

2-10. 编程，输出所有个位数为6且能被31整除的五位数及其个数。

2-11. 一辆卡车违犯交通规则，撞人逃跑。

现场三人目击事件，但都没记住车号，只记下车号的一些特征。

甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的；丙是位数学家，他说：四位的车号刚好是一个整数的平方。

根据以上线索，编程，输出车号。

2-12. 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何? 编程，输出所有可能的购买方案。

2-13. 编程，输出1000到100000之间所有满足下列条件的所有整数及其个数：整数的各位数字之和等于5。

2-14. 编程，任意输入一个偶数n，请将它分解为两个素数之和。

输出形式为：*=*+*
2-15. 有一正整数等差数列，其前四项之和是26，前四项之积是880，编程，输出此数列的前四项。

2-16. 一个自然数被８除余１，所得的商被８除也余１，再将第二次的商被８除后余７，最后得到一个商为ａ。

又知这个自然数被17除余4，所得的商被17除余15，•最后得到一个商是ａ的２倍。

编程，输出这个自然数。

2-17. 如果一个数恰好等于它的因子之和，则称该数为“完全数”。

如：6的因子是1、2、3，而6＝1＋2＋3，则６是个“完全数”。

编程，输出1000以内的全部“完全数”。

2-18. 一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码顺序正好相反，编程，输出这个三位数。

2-19．用40元买苹果、西瓜和梨共100个，3种水果都要。

已知苹果0.4元一个，西瓜4元一个，梨0.2元一个。

问可以各买多少个？编程，输出全部购买方案。

2-20. 如果整数Ａ的全部因子（包括１，不包括Ａ本身）之和等于Ｂ；且整数Ｂ的全部因子（包括１，不包括Ｂ本身）之和等于Ａ，则将整数Ａ和Ｂ称为亲密数。

求3000以内的全部亲密数。

2-21.•马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭共花了50先令；每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人和小孩各有几人？编程，输出全部可能的答案。

2-22. 一个数如果恰好等于它的各因子（该数本身除外）之和（如：6=3+2+1），则称其为“完数”；若因子之和大于该数，则称其为“盈数”。

求出2到60之间所有“完数”和“盈数”，并以如下形式输出：
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
2-23. 有一堆硬币，面值只有1分、2分和5分三种。

其中有57枚面值不是5分，有77枚面值不是2分；有72枚面值不是1分。

问1分、2分和5分的硬币各有多少？编程，输出全部可能的答案。

2-24. 编程，求解下列算式中各字母所代表的数字并输出。

ＰＥＡＲ
－ＡＲＡ
───────
ＰＥＡ
2-25. 设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。

编程，输出满足条件的所有a、b、c的值。

2-26．面包bread、奶油butter和咖啡coffee在一起可以组成一个算式：
B R E A D
B R E A D
+ B U T T E R
C O F F E E
设A、B、C、D、E、F、O、R、T和U均代表数字0～9之一。

编程，输出各字母所代表的数字。

2-27．我国明代数学家程大位写了一本《算法统宗》，里面有一题：一百馒头一百僧，大僧三个，小僧三人分一个，大小僧各几丁？编程，输出大僧和小僧的人数。

2-28．一个马戏团表演，120个座位全满，全部门票收入是120元，现在知道，男人每人5元，女人每人2元，小孩每人1角。

编程，输出男人、女人和小孩各有多少人。

2-29．全排有40名战士，会骑马的有30人，会摔跤的有16人，会拳击的有24人。

还知道不少人是多面手，会骑马和摔跤的有14人，会摔跤和拳击的有12人，会拳击和骑马的有8人。

编程，输出三项全能的有几人？
2-30．三对情侣参加婚礼，三个新郎为Ａ、Ｂ、Ｃ，三个新娘为Ｘ、Ｙ、Ｚ。

有人不知道谁和谁结婚，于是询问了六位新人中的三位，但听到的回答是：Ａ说他将和Ｘ结婚；Ｘ说她的未婚夫是Ｃ；Ｃ说他将和Ｚ结婚。

这人听后知道他们在说假话。

编程，输出谁将和谁结婚。

2-31．某侦察队接到一项紧急任务，要求在A、B、C、D、E、F 六个队员中尽可能多地挑若干人，但有以下限制条件：
1. A和B二人中至少去一人
2. A和D不能一起去
3. A、E和F三人中要派二人去
4. B和C都去或都不去
5. C和D两人中去一个
6. 若D不去，则E也不去
编程，输出选中的人选。

2-32．有A、B、C、D、E，每人额头上贴了一张或黑或白的纸。

5人对坐，都可看到其他人的颜色，但都不知道自己的颜色。

5人相互观察:
A说：有三人额头上贴白纸，一人额头上贴的是黑纸
B说：我看见其他四人额头上贴的都是黑纸
C说：有一人额头上贴白纸，其他三人贴的是黑纸
D说：我看见四人额头上贴的都是白纸
E什么也没说
现在已知额头贴黑纸的人说的都是谎话，额头贴白纸的人说的都是实话。

编程，输出这五人中额头贴白纸的人选和额头贴黑纸的人选。

2-33. 求解爱因斯坦数学题。

有一条长阶梯，若每步跨2阶，则最后剩余1阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。

若每次跨7阶，最后才正好一阶不剩。

编程，输出这条阶梯共有多少阶?
2-34.我国古代数学名著<<孙子算经>>中,•提出了闻名于世的“孙子问题”，即：今有物不知其数，三个三个地数，剩二个；五个五个地数，剩三个；•七个七个地数，剩二个。

编程，输出该物的个数。

3-1. 编程，任意输入10个整数，按从小到大的顺序输出。

3-2. 编程，任意输入10个人的成绩，按从大到小的顺序排列。

运行程序时，只要输入名次，计算机就能输出该名次对应的成绩。

3-3. 编程，输入10个人的序号和成绩，对成绩从小到大排序，输出排序后的序号和成绩。

3-4. 编程，输入10个人的序号和成绩，对成绩从从大到小进行排序，输出排序后的序号和成绩。

3-5. 编程，输入10个整数及其序号，求出10个整数的最大值、次大值、最小值和次小值，并输出它们原来输入时的序号。

3-6. 编程，输入10个整数，然后进行查找。

输入要查找的整数，若找到,则输出该数在数组中的下标位置，否则输出“can not found！”。

3-7．编程，输入一个字符串并删除其中的指定字符。

例如，对于字符串abcdcf，指定删除c，则结果为：abdf。

3-8. 编程，输入一行字符，将其反序后再输出。

3-9. 编程，输入一行字符，将其中的每个字符从小到大排列后输出。

3-10. 编程，输入一行字符，将其中的每个字符从大到小排列后输出。

3-11. 编程，找出一个二维数组中的鞍点，即该位置上的元素是该行上的最大值，是该列上的最小值。

二维数组也可能没有鞍点。

3-12. 编程，按学生的序号输入10名学生的成绩，按照分数由高到低的顺序输出学生的名次、序号和成绩，要求成绩相同的学生具有相同的名次。

3-13. 编程，输出所有不超过ｎ(取n<256)的、其平方具有对称性质的正整数（也称为回文数）。

3-14. 编程，输入两个已经按从小到大顺序排列好的字符串，将两个字符串合并为一个新的从小到大排列字符串并输出。

3-15. 编程，输入两个已经按从小到大顺序排列好的字符串，合并两个字符串，使合并后的字符串中字符从大到小排列并输出。

3-16．编程，输入两个字符串s1和s2，在s1中删除任何s2中有的字符。

例如，s1：“abc123ad”，s2：“a1”，则输出“bc23d”。

3-17. 编程，输入一行文字，判断该行文字是否是回文。

例如，读入：MA DAM I MAD AM 输出：YES
读入：ABCDBA. 输出：NO
3-18. 编程，输入若干个字符串，当输入字符串的长度为0时停止输入。

输出最长的字符串。

3-19. 编程，输入若干个字符串，当输入字符串的长度为0时停止输入，输出最大字符串。

3-20.“1898─要发就发”。

将不超过2004的所有素数从小到大排成第一行，第二行上的每个数都等于它“右肩”上的素数与“左肩”上的素数之差。

编程，输出第二行数中满足下列条件的整
数：第二行数中若干个连续整数的和恰好是1898。

第一行：2 3 5 7 11 13 17 ..... 1979 1987 1993
第二行： 1 2 2 4 2 4 ..... 8 6
3-21. 用空格分开的字符串称为单词。

输入多行字符串，直到遇到了单词"stop"时才停止。

最后输出单词的数量。

3-22. 编程，输入两个字符串s1、s2和s1中任意字符k，在s1中的指定字符k的位置处插入字符串s2并输出。

3-23.任意输入一个4位自然数，输出该自然数的各位数字组成的最大数。

例如，输入1593，则输出为9531。

3-24. 编程，输入两个已经按从小到大顺序排列好的字符串，将两个字符串合并为一个新的从小到大排列字符串，并删除重复的字符，然后输出该字符串。

3-25. 编程，输入五个字符串，请将它们按从小到大的顺序排列后输出。

3-26. 编程，输入五个字符串，请将它们按从大到小的顺序排列后输出。

3-27. 编程，将输入的两行字符串连接后，将新串中全部空格移到串首后输出。

3-28．编程，输入两个字符串s1、s2，将s1复制到s2并输出s1和s2。

复制时，若字符串s1中存在缩写形式（如： a – z ) 应转换为字符串s2中的完整形式（abcd……xyz）。

“-”号之前的字符必须小于“-”号之后的字符才是合法的缩写形式。

例如，s1=abc-fg，则s2=abcdefg，如果s1=abc-af，则s2=abc-af。

应能够处理任意可显示的ASCII字符。

3-29. 编程，输入字符串，输出字符串中每个字符所出现的次数。

如：
输入字符串：abcedabcdcd
则输出：a=2 b=2 c=3 d=3 e=1
3-30. 编程，输入一个长度不超过100的字符串，删除串中的重复字符后输出。

如：输入字符串：abacaeedabcdcd 则输出：abced
3-31. 编程，输入一行字符串，请将其中的字符按照单词进行分割，输出该行中包含的全部单词。

(单词是用空格、\t或\n分割的字符串。

)
3-32. 编程，将任一正整数转换为二进制形式。