2011年普通专升本考试编程题总结.doc

《2011年普通专升本考试编程题总结.doc》由会员分享，可在线阅读，更多相关《2011年普通专升本考试编程题总结.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2011年普通专升本考试编程题总结一、 数学表达式1、 编写程序，其功能是：计算并输出下列多项式的值：, 将结果存到外存root.txt中。2、 编写程序，其功能是：计算并输出下列多项式的值：3、 编写程序，其功能是：计算并输出下列多项式的值：，并输出结果。例如，若n=20，则S=6.506583。4、 编写程序，计算表达式：直到。例如x=2.5，则函数值为：12.182494。 5、找出100999之间的所有“水仙花数”（穷举法、统计）6、从键盘输入10个数，然后找出其中的最大值和最小值。（找最大数、最小数）7、任意输入n个数，按由小到大的顺序排列并显示输出。（排序算法-选择法排序）8、求5

2、的阶乘值（5!=？）9、计算 t=1!+2!+10! （即求阶乘之和）。计算 t=1!+2!+10! 即求阶乘之和（双循环）。10、多项式S=1+2+22+23+232，请设计一个程序，求S的值。二、 矩阵的处理编写程序，完成的功能是：(1)实现B=A+A，即把矩阵A加上A的转置，存放在矩阵B中。例如用户输入矩阵，其转置矩阵为，程序输出。(2)求矩阵A对角线元素之和。三、字符串的处理1、编写一个程序，它的功能是：将ss字符串中所有下标为奇数位置上的字母转换为大写（若该位置上不是字母，则不转换）。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。2、程序的功能是：将s所指字符串中ASC

3、II值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为：“ABCDEFG12345”，其中字符B的ASCII码值为偶数、字符2的ASCII码值为偶数、都应当删除，其它依此类推。最后t所指的数组中的内容应是：“ACEG135”。3、 编写程序，实现将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。例如，原字符串为：def35adh3kjsdf7，执行结果为：defadhkjsdf35374、假定输入的字符串中只包含字母和*号。请编写程序，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多

4、于的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。 5、（对字符串排序处理）有5个英文单词，分别为：Word，Excel，Powerpoint，Type，Angle，要求设计出如下程序：（1）在键盘上输入数N（本例输入5），把英文单词放入名为X大小为N的数组中（2）显示出X数组中的英文单词（3）对数组中的英文单词从小到大排序（4）显示出排序后X数组中英文单词三、 数据的处理1、程序的功能是：将两个两位数的正整数ab合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。例如，当a=45，b=12

5、时，执行该程序后，c=1524。2、 请编写程序，它的功能是：求出1到1000之间能被7或11整除，但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。3、 编写程序，求Fibonacci数列中大于t的最小的一个数。其中Fibonacci数列F（n）的定义为：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)。例如：当t=1000时，函数值为：1597。4、 编写程序，实现根据输入的三个边长（整型值），判断能否构成三角形；构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，

6、若不能构成三角形函数返回0。5、 编写程序，实现计算并输出3到n之间（含3和n）所有素数的平方根之和。例如，n=100，则输出s=148.874270，注意：要求n的值大于2但不大于100。6、编写程序，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。迭代表达式为：xn+1=cos(xn)(1) 取x1初值为0.0；(2) x0=x1，把x1的值赋给x0；(3) x1=cos(x0)，求出一个新的x1；(4) 若x0-xl的绝对值小于0.000001，执行步骤(5)，否则执行步骤(2)；（5）所求x1就是方程cos(x)-x=0的一个实根，作为函数值返回。1. 有

7、3个数a，b，c，要求按大小顺序把它们打印出来。2. 求1+2+3+100。3. 判断一个数n 能否同时被3和5整除。4. 将100200之间的素数打印出来5. 求两个数m和n的最大公约数。6. 求方程式ax2+bx+c=0的根。分别考虑：（1）有两个不等的实根：（2）有两个相等的实根。8. 有一个函数: x (x1)y= 2x-1 (1x10) 3x-11 (x10)写一个程序，输入x，输出y值。9. 给出一个百分制成绩，要求输出成绩等级A，B，C，D，E。90分以上为A，80-90分为B，7079分为C，6069分为D，60分以下为E。10. 求Fibonacci数列40个数。这个数列有如

8、下特点：第1，2两个数为1，1。从第3个数开始该数是其前面两个数之和。即： F1=1 （n=1）F2=1 （n=2） 这是一个有趣的古典数学问题：有一对兔子，从出生后第3 个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生Fn =Fn-1+Fn-2 (n3) 一对兔子。假设所有兔子都不死，问每个月的兔子总数为多少？11. 求100200间的全部素数。 12. 求1！+ 2！+ 3！+ 4！+ +20！。 13. (1+2+100) +(12+22+502 )+(1+1/2+1/10)。 14. 打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，

9、153是一水仙花数，因为153=13+53+33。 15. 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13，求出这个数列的前20项之和。16. 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想再吃时，就只剩下一个桃子了。求第一天共摘多少桃子？17. 用二分法求下面方程在（-10，10）之间的根。 2x3-4x2+3x-6=0 19. 用起泡法对10个数排序（由大到小）。20. 将一个二维数组行和列元素互换，存到另一个二维数组中。例如：a(2,3)=( 1 2 34 5 6)B(3,2)=( 1 4 2 5 3 6)22. 有一个34的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。23. 用筛法求100之内的素数。24. 用选择法对10个整数排序。26. 已有一个排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。27. 将一个数组按逆序重新排放。例如，原来顺序为8，6，5，4，1。要求改为1，4，5，6，8。