2022年程序设计基础上机考试题库 .pdf

《2022年程序设计基础上机考试题库 .pdf》由会员分享，可在线阅读，更多相关《2022年程序设计基础上机考试题库 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三章：1.输入整数 n,输出由 2n+1 行 2n+1 列组成的以下 (n=2)的图案。2.输入整数 n(=3)位数字的数，它等于每个数字的n 次幂之和。例如， 153 是一个水仙花数， 153=13+53+33。试编写一个程序求小于999 的所有水仙花数。6. 编写程序解百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡。问鸡翁、鸡母和鸡雏各几何？7.编写一个程序，输入一个整数，逐位地输出整数的十进制数，要求位与位之间有一个空格符分隔。8.编写程序，列表输出整数110的平方和立方值。9.编写一个程序，输入3 个实数，判断这些值能否作为一个三角形的三条边的长，如果能构成三角

2、形，要求输出三角形的面积。10.输入正整数 n，输出 n 行 n 列星号字符组成的三角形图案。以下是n 等于 4 的图案。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 11.输入正整数 n， 输出由 n 行 2n-1 列星号字符组成的三角形图案。 以下是 n 等于 3 的图案。12.输入正整数你 n,输出 n 行 2n-1 列的空心三角形图案。以下是n 等于 4 的图案。13.输入正整数 n,输出 n 行 n 列的空心四边形图

3、案。以下是n 等于 5 的图案。14.编写程序，按下面的公式计算自然对数底e的值。E=1+1/1!+1/2!+1/3!+1/5!+ 15.编写程序，按如下公式计算圆周率的近似值。=4-4/3+4/5-4/7+4/9-4/11+ 16.编写输入正实数 x，求平方不超过 x 的最大整数 n,并输出。17.回文整数是指正读和反读相同的整数，编写一个程序，输入一个整数，判断它是否是回文名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 整数

4、。17.编写一个程序，输出1256十进制数等价的二进制、八进制和十六进制数值表。18.草地上有一堆野果，有一只猴子每天去吃掉这堆野果的一半又一个，5 天后刚好吃完这堆野果。求这堆野果原来共有多少个？猴子每天吃多少个野果？19.输入 n(2)个整数，输出其中的次最小的数。第四章1.在数组的某个下标位置插入一个元素。2.将数组的某个下标位置的元素从数组中删掉。3.在数组 a的前 n 个元素中寻找值等于变量key 值的元素的下标。4.输入 n 个整数，用冒泡法将它们从小到大排序，然后输出。5.用 C 代码描述以下计算要求：（1）输出一组数组中下标是4 的倍数的元素。（2）自左至右在一维数组中找第一个

5、值为key 的元素的下标。（3）将一维数组中的元素按与原先存储顺序相反的顺序重新存储。6.输入一行字符，分别统计其中各英文字母出现的次数（不区分大小写）。7.采用筛选法求质数。算法思想简述如下：（1）将数组中下标为0 和 1 的元素设置为 0，下标为 2N 的元素设置为 1. （2）然后从下标为 2 的元素开始考查，当发现当前位置的数组元素值为1 时，将下标是当前下标 2 倍、3 倍、 的那些元素全部置0。（3）重复步骤（2） ，直至考查了数组的全部元素， 那些值依旧为 1的元素的下标都是质数。8.编写将数组的前 n 个元素中，前端的m 个元素和随后的n-m 个元素互换的程序。要求程序不 另

6、用 其 他 工 作 数 组 ， 如a=1,2,3,4,5,6,7,8,9,0, 设n=10,m=3 。 交 换 后 有 ：a=4,5,6,7,8,9,0,1,2,3 9.设有编号为 116 个同学按顺时针站成一个圆圈。首先从第1 个人开始，按顺时针从1 开始报数，报到第 4 个人的时候，另其出列。然后再从出列的下一个人开始，按顺时针从1 开始报数，报到第 4 个人，再令其出列， -如此下去，直到圆圈不再有人为止。求这16 个同学出列的顺序。10、输入今天的的年月日，求出是本年的第几天的程序。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - -

7、 - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 第五章1.求一个整数的十进制位数。2.判断一个十进制数是否为回文数。3.递归计算 x 的 y 次方。4.输入一个正整数，用递归实现该整数的倒序输出。5.编写一个函数，已知参数n，在屏幕的中间显示一个用星号字符绘制的空心的三角形图案。例如， n=4，函数的显示的图案为：6.为低年级小学生编写一两个整数乘法的测验程序。程序利用随机函数产生两个整数，并给出算式请小学生输入解答。程序对正确的解答给予鼓励；对不正确的解答给出正确的答案。另外，为了让程序更有实用性，输入整数的范围也可由用户指定，

8、如一位数乘法、两位数乘法等。使用随机函数的程序有以下要求：（1）在程序前面包含以下代码：#include #include /*有关时间库函数 */ （2）主函数先用以下代码为随机函数初始化：Srand(time(NULL); （3）用以下代码随机取19的整数 k：K=1+rand()%9; 为了提高小学生的学习兴趣，程序的回答也希望有所改变，如对正确的回答可以有多种选择，如“ Very good!” 、 “Excellent!” 、 “Keep up the good work! ”等。同样，对于错误的响应也可以有多种选择，如“No, Please try again. ” 、 “Wrong

9、, Try once more. ” 、 “No, Keep trying.”等。利用随机函数选择一种回答。7.如果一个整数（ 1）的各因子（包括 1，但不包括整数自身）之和等于该整数，称这样的整数位完全数。例如，因为6=1+2+3，所以 6 是完全数。编写一个已知整数判断其是否是完全数的函数，并用该函数输出1000 之内的所有完全数。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 8.编写判断已知正整数是否是质数的函数，并利用

10、该函数输出1000之内的所有质数。9.试用递归函数，返回所给十进制整数相反顺序的整数，如已知1234，函数返回值是 4321。10.写出判断某年为闰年的宏定义。11.写出从 3个整数中找出最大数的宏。12.编写一个数字转换函数，要求根据菜单选择输出相应的二进制、八进制、十六进制数。13.有 A1、A2、A3 三根针， A3 针上有 10 个大小不等的盘子，大的在下，小的在上，要求按以下规则，编写把这10 个盘子从 A3 针搬到 A1 针上的程序，对给定的10 个盘子，输出盘子搬动的过程。搬盘子的规则：在搬运过程中可以使用A2 针。每次只允许搬动一个盘子。在搬运的过程中，必须保证大盘始终在下，小

11、盘始终在上。第六章1.字符串复制函数 strcpy()。2.两字符串比较函数strcmp()。3.以下程序把一维数组p分割成不等长的段，从指针数组pt 方向来看，把 p当做二维数组来处理。编写程序，输出以下图形：4.对给定的函数表，用函数指针作函数的形参实现求它的最大值，最小值和平均值。5. 对给定的函数表，用函数指针数组实现求函数的最大值，最小值和平均值。6.利用返回函数指针的函数实现求数组的最大值，最小值和平均值。第七章1.通过菜单选择，实现链表的多个操作（1 在链表末尾添加新表元； 2 在指定表元之后插入新表元； 3 显示链表中的所有表元； 4 删除链表中指定表元）。名师资料总结 - -

12、 -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 2.编写一个函数，实现将已知单链表的表元连接顺序颠倒，即使单链表的第一个表元变为最末一个表元，第二个表元变为最后第二个表元， ，最后一个表元变为第一个表元。第八章1、编写从键盘输入41-50 的 10 个整数序列，并按输入顺序输出到c 盘根目录下以自己姓名命名的 txt 文件中。（例 8.1）2、将键盘输入 3 行相同的襄樊学院的英文翻译到d 盘以自己学号后三位尾数命名的txt 文件中，直至输入空行结束。（例 8.3）3、输入一篇英文短文，统计文件中的行数、单词数和字符数的程序。（例 8.4）4、从键盘输入通讯录信息并写到c 盘“学生通讯录 .txt”文件中，并将该文件的内容显示到屏幕上，通讯录中的信息有：本人姓名，寝室地址，电话号码长号、短号（如无请以000000代替） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -