C语言上机考题30题.doc

《C语言上机考题30题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、每个编程题都需要编写两个或两个以上函数，具体要求见考卷哦。1.编程：已知整型数组中的元素值在0~9范围内，统计每个整数的个数。2.编程：求出两个正整数a和b的最小公倍数和最大公约数。3.编程：根据如下公式，求π的近似值：4.编程：验证6到n之间的所有偶数都可以分解为两个素数之和。5.编程：设n0是一个给定的正整数。对于i=0，1，2，…，定义：若ni是偶数，则ni+1=ni/2；若ni是奇数，则ni+1=3ni+1；若ni是1，则序列结束。用这种方法产生的数称为冰雹数（hailstone）。请实现其功能，显示由n产生的序

2、列。6.编程：找出在[11,999]之间满足条件的整数m，其m、m2、m3均为回文数。例如m=11，m2=121，m3=1331皆为回文数，故m=11是满足条件的一个数。7.编程：利用选择排序法将n个数从小到大进行排序。8.编程：利用冒泡排序法将n个数从大到小进行排序。9.编程：利用插入排序法将n个数从大到小进行排序。10.编程：输出杨辉三角形的前n行：11112113311464115101051……11.编程：将一字符串做压缩处理。函数intcompress（chars[]）的功能是将s中连续出现的多个相同字符压缩为

3、一个字符，统计被删除的字符个数，返回被删除的字符个数。12.编程：用弦截法求方程2x3-4x2+3x-6=0在(0,3)之间的一个近似实根，要求绝对值误差不超过10-5。13.编程：用牛顿迭代法求方程3x3-3x2+x-1=0在x0=2附近的实根，精度要求为10-5。14.编程：a数组中的an个元素和b数组中的bn个元素已分别有序（升序）,请把两个数组中的数按由小到大的顺序归并到c数组中。15.编程：在m行n列的二维数组中找出最大值的元素，然后将该元素所在行与最后一行交换，将该元素所在列与最后一列交换。16.编程：在xx

4、指向字符串中的所有数字字符之前分别插入1个字符‘$’。例如，如果xx所指向的原字符串是“A1B23CD45”，则变换后的字符串应为“A$1B$2$3CD$4$5”。17.编程：求两个十进制正整数的海明距离。海明距离是指两个等长的二进制数之间对应数字不同的位数。如100101和001110之间的海明距离为4。18.编程：验证任何一个正整数n的立方和均可以表示成n个连续奇数之和。19.编程：在一行文本中查找给定的单词，输出第一次出现的位置。一行文本有字母和分隔符组成，分隔符包括若干空格、逗号、句号和换行符。一个单词有若干个连

5、续字母组成。20.编程：完成一个字符串的加密功能，将s1字符串中的字符经过变换后保存到s2指向的字符数组中。二维数组cs保存了一个明码密码对照表，第一行是明码字符，第二行是对应的密码字符。加密方法：从s1字符串中每取一个字符，均在cs表第一行中查找有无该明码字符,若找到则将对应的密码字符放入s2中，否则将s1中原来的字符放入s2中。21．编程：用二分法求方程2x3-4x2+3x-6=0在(-10,10)之间的一个近似实根，要求绝对值误差不超过10-5。22．编程：（折半查找法）设a数组已有初值且已按升序排列，从键盘上输入

6、一个整数ｘ，判断它在a数组中是否存在，若存在输出其下标，若不存在，输出找不到的信息。23．编程：用筛法找出100以内的素数。24．编程：用迭代法求的近似值。迭代公式为：。要求前后两次求出值的差的绝对值小于10-6时迭代中止。25．编程：输入一个十六进制数的字符串，将它转换为十进制（八进制、二进制）整数。26．编程：输入一个十进制整数，将它转换为二进制（八进制、十六进制）整数并输出。27．编程：有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。教材P115

7、28．编程：比较n个字符串的大小，不要使用strcmp函数。29．编程：求出[m,n]内所有满足以下条件的整数：(1)该数是素数；(2)该数十进制表示的个位数与十位数之和恰好是该数的百位数(例如，293是满足条件的整数)。30．编程：找出[1,2000000]内所有满足条件的整数，例如：145=1！+4！+5！，145就是满足条件的数。