C语言上机测试模拟题-1

高级语言程序设计上机考试题
考试说明：

      
（1）考试时间为110分钟（50*2+10）；

      
（2）考生需将所做的题（.cpp文件）放在文件夹中，文件夹以“学号+姓名”命题，例如“20142212300+张三”；

      
（3）每个题目的文件名命名为：exam题序号.cpp，例如：第一题为exam1.cpp。

      
（3）提交文件后，需到教师机确认后方可关机离开考场；

      
（4）请各位考生遵守考试纪律；

      
（5）考生在完成规定题目的同时，可以做其他的相关题目；

  

 

1、输出所有的水仙花数。

2、随机产生100个三位整数，统计个位数上出现的0~9数字个数。

3、输入一组有序的数字放在一维数组中，输入一个整数，利用折半查找查找该数是否在数组中。

4、定义一个大小为N的结构体数组，每个数据元素包括学号、姓名、三门课成绩和平均分。编写下列函数：

① input()     //输入每个学生的基本信息，计算平均分

② output()   //输出每个学生的信息

③ sort()       //按平均分从高到低的顺序进行排序

5、输入一组整数，变成完成下列操作：

① 按尾插法建立一个带有头结点的单链表；

② 输出链表中的所有元素；

③ 输入一个整数，在链表中查找该整数是否存在。