C语言：上机编程题集

一、字符串相关问题

1. 输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数

2. 输入一行字符，统计其中有多少个单词，并将每个单词首字母大写（考虑空格，考虑单词的缩写）

3. 译密码：按规律将字母变成其后的第四个字母

4. 输入一个十六进制的字符串，输出其相应的十进制数

5. 提取两数组共有的字符输出（不能有重复字符串）

6. 打印菱形

7. C语言：编程打印图形

8. 读入字符串，根据要求输出0或1

9. 求字符串中的最大字符平台

10. 输入一个字符串，内有数字和非数字字符，打印字符串中所有连续的数字所组成的整数

11. 输入一个字符串（含空格），统计其中的字符个数并显示出

二、数学相关问题

1. 求最大公约数和最小公倍数
2. 输入一个十六进制数，输出相应的十进制数
3. 将一个无符号十进制整数转换成（2-16）进制数并输出
4. 甲、乙乒乓球队比赛，编程找出3对赛手的名单
5. C语言：比酒量
6. C语言：甲乙丙丁分糖
7. 给一个不多于5位的正整数，输出它的位数及每位数字的值
8. 输出n以内的素数
9. 杨辉三角
10. 给出年、月、日，计算该日是该年的第几天
11. 相约2008：2008是一个合数，求出此合数最多由多少个最小不同质数和组成， 并按要求从小到大输出这些质数
12. 键盘读入整数，以0结束，根据题目要求编写程序
13. 甲、乙合作修水渠
14. 简单计算空气质量指数
15. 组合人民币问题（存在问题）
16. C语言：发工资
17. 李白提壶买酒，遇店加1倍，遇花喝1斗
18. 按递增次序生成集合M的最小的100个数并输出
19. C语言：方阵填数又名蛇形填数

三、结构体相关问题

1. 结构体数组：打印学生记录
2. 统计选票程序（结构体数组）
3. 字典库中查询单词
4. 编程实现在单词表中查找与已知单词最接近的单词

四、链表相关问题

1. 写一函数建立一个有3名学生数据的单向动态(静态)链表
2. 链表：13个人围成一圈，从第一个人开始顺序报号1,2,3，凡报到3的人，退出圈子，找出最后留在圈子里的人的序号。
3. C语言：动态链表实现根据要求删除节点

五、文件的输入输出相关问题

1. 文件的输入输出：使用fget函数从键盘逐个输入字符，然后用fputc函数写到 磁盘文件
2. 文件的输入输出: 将一个磁盘信息复制到另一个磁盘中
3. 文件的输入输出: 建立一个链表，信息从文件a.in中读取，根据要求完成题目
4. 文件的输入输出: 从键盘读入若干个字符串，对它们按字母大小的顺序排序，然后把排好序的字符串送到磁盘文件保存

六、数据结构

1. 建立二叉排序树，要求序列由大到小进行遍历输出
2. C语言：先序、中序、后序建立二叉树，并输出
3. 按图打印树状图
4. C语言：链表实现二进制数加1运算
5. C语言编写代码：链式存储方式下模式匹配
6. C语言：哈希表的建立，查找，计算查找成功与不成功的平均查找长度
7. 求出二叉树根节点到r节点之间的路径
8. 打印二叉树中根到所有叶子结点的路径

七、番外篇

前面的上机题都写注释了，多看几遍应付复试上机应该不成问题

为了保持手感，以下的题纯粹为了练手，保持手感，不再写注释

1. C语言学习
2. 数据库系统概论
3. 复试上机题集（1）
4. 复试上机题集（2）
5. 复试上机题集（3）
6. 复试上机题集（4）
7. 复试上机题集（5）