2013年普通专升本考试编程题总结
一、数学表达式
1、编写程序，其功能是：计算并输出下列多项式的值： , 将结果存到外存root.txt中。
2、编写程序，其功能是：计算并输出下列多项式的值：
3、编写程序，其功能是：计算并输出下列多项式的值： ，并输出结果。例如，若n=20，则S=6.506583。
4、编写程序，计算表达式： 直到 。例如x=2.5，则函数值为：12.182494。
5、找出100~999之间的所有“水仙花数”（穷举法、统计）
6、从键盘输入10个数，然后找出其中的最大值和最小值。（找最大数、最小数）
7、任意输入n个数，按由小到大的顺序排列并显示输出。（排序算法--选择法排序）
8、求5的阶乘值（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、编写一个程序，它的功能是：将字符串中所有下标为奇数位置上的字母转换为大写（若该位置上不是字母，则不转换）。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。
2、程序的功能是：将s所指字符串中ASCII值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。
例如，若s所指字符串中的内容为：“ABCDEFG12345”，其中字符B的ASCII码值为偶数、„、字符2的ASCII码值为偶数、„、都应当删除，其它依此类推。最后t所指的数组中的内容应是：“ACEG135”。
3、编写程序，实现将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。例如，原字符串为：def35adh3kjsdf7，执行结果为：defadhkjsdf3537
4、假定输入的字符串中只包含字母和*号。请编写程序，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多于的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。
5、（对字符串排序处理）有5个英文单词，分别为：Word，Excel，Powerpoint，Type，Angle，要求设计出如下程序：
（1）在键盘上输入数N（本例输入5），把英文单词放入名为X大小为N的数组中
（2）显示出X数组中的英文单词
（3）对数组中的英文单词从小到大排序
（4）显示出排序后X数组中英文单词
三、数据的处理
1、程序的功能是：将两个两位数的正整数a．b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。
例如，当a=45，b=12时，执行该程序后，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，若不能构成三角形函数返回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.有3个数a，b，c，要求按大小顺序把它们打印出来。
2.求1+2+3+„„„+100。
3.判断一个数n 能否同时被3和5整除。
4.将100~200之间的素数打印出来
5.求两个数m和n的最大公约数。
6.求方程式ax2+bx+c=0的根。分别考虑：（1）有两个不等的实根：（2）有两个相等的实根。
8.有一个函数:
x(x＜1)
y=2x-1(1≤x＜10)
3x-11 (x≥10)
写一个程序，输入x，输出y值。
9.给出一个百分制成绩，要求输出成绩等级‘A’，‘B’，‘C’，‘D’，‘E’。90分以上为‘A’，80-90分为‘B’，70~79分为‘C’，60~69分为‘D’，60分以下为‘E’。
10.求Fibonacci数列40个数。这个数列有如下特点：第1，2两个数为1，1。
从第3个数开始该数是其前面两个数之和。即：F1=1（n=1）F2=1（n=2）这是一个有趣的古典数学问题：有一对兔子，从出生后第3 个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生
Fn =Fn-1+Fn-2 (n≥3) 一对兔子。假设所有兔子都不死，问每个月的兔子总数为多少？
11.求100~200间的全部素数。
12.求1！+ 2！+ 3！+ 4！+ „ +20！。
13.(1+2+„+100) +(12+22+„+502 )+(1+1/2+„+1/10)。
14.打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，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 42 53 6)
21.有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。
22.用筛法求100之内的素数。
23.用选择法对10个整数排序。
24.已有一个排好序的数组，今输入一个数，要求按原来排序的规律将它插入数
组中。
25.将一个数组按逆序重新排放。例如，原来顺序为8，6，5，4，1。要求改为1，4，5，6，8。
