方阵转置的C语言版

程序设计题汇总

一、产生20个[30,120]上的随机整数放入二维数组a[5][4]中, 求其中的最小值。

二、求一个n位自然数的列位数字的积。（n 是小于10的自然数）

3、求一分数序列2/1，3/2，5/3，8/5，13/8，21/13…的前n项之和。

说明：每一分数的分母是前两项的分母之和，每一分数的分子是前两项的分子之和

例如：求前20项之和的值为。

4、依照整型形参m，计算如下公式的值：y=1/2＋1/4＋1/6＋...＋1/2m 。

例如：假设m=9，那么应输出：

五、输入一个字符串，过滤此串，只保留串中的字母字符，并统计新生成串中包括的字母个数。

例如：输入的字符串为ab234$df4，新生成的串为abdf 。

六、将字符串中的小写字母转换为对应的大写字母，其它字符不变。

7、编写函数fun(str,i,n)，从字符串str中删除第i个字符开始的持续n个字符（注意:str[0]代表字符串的第一个字符）。

八、求k！（k〈13），所求阶乘的值作为函数值返回。 （要求利用递归）

九、编写函数求表达式的和（n的值由主函数输入）。

1-1/2+1/3-1/4+......+1/m

例如：当n=20时,表达式的值为。

10、编写main程序挪用函数fact求解从m个元素选n个元素的组合数的个数。计算公式是：

组合数＝m!/(n!.(m-n)!)。要求:m不能小于n，不然应有容错处置。

说明：函数fact(x)的功能是求x!。

1一、求出N×M整型数组的最大元素及其所在的行坐标及列坐标（若是最大元素不唯一，选择位置在最前面的一个）。

1二、编写一个函数，该函数能够统计一个长度为2的字符串在另一个字符串中显现的次数。

13、用函数实现字符串的复制, 不许诺用strcpy()函数。

14、从字符串s中删除指定的字符c。

1五、将字符串中的大写字母转换为对应的小写字母，其它字符不变。

初级程序员下午试题模拟77

试题一

1、阅读下列说明和流程图，将应填入______处的语句填写完整。

[说明]

有数组A(4，4)，把1到16个整数分别按顺序放入A(1，1)，…，A(1，4)，A(2，1)，…，A(2，4)，A(3，1)，…，A(3，4)，A(4，1)，…，A(4，4)中，下面的流程图用来获取数据并求出两条对角线元素之积。

[流程图]

试题二

2、阅读以下函数说明和C语言函数，将应填入______处的字句填写完整。

[说明]

实现矩阵(3行3列)的转置(即行列互换)。

例如，输入下面的矩阵：

100 200 300

400 500 600

700 800 900

程序输出：

100 400 700

200 500 800

300 600 900

[函数]

int fun(int array[3][3])

{

int i,j,t;

for(i=0;______;i++)

for(j=0;______;j++)

{

t=array[i][j];

______;

______;

}

}

}

main()

{

int i,j;

int array[3][3]={{100,200,300},{400,500,600},{700,800,900}};

clrscr();

for(i=0;i＜3;i++)

{

for(j=0;j＜3;j++)

printf("%7d",array[i][j]);

printf("\n");

}

fun(______);

printf("Converted array:\n");

第1章 绪 论

2.(1)×(2)×(3)√

3.（1）A（2）C（3）C

5.计算下列程序中x=x+1的语句频度

for(i=1;i<=n;i++)

for(j=1;j<=i;j++)

for(k=1;k<=j;k++)

x=x+1;

【解答】x=x+1的语句频度为：

T(n)=1+(1+2)+（1+2+3）+……+（1+2+……+n）=n(n+1)(n+2)/6

6.编写算法，求 一元多项式pn(x)=a0+a1x+a2x2+…….+anxn的值pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。注意：本题中的输入为ai(i=0,1,…n)、x和n,输出为Pn(x0)。 算法的输入和输出采用下列方法

（1）通过参数表中的参数显式传递

（2）通过全局变量隐式传递。讨论两种方法的优缺点，并在算法中以你认为较好的一种实现输入输出。

【解答】

（1）通过参数表中的参数显式传递

优点：当没有调用函数时，不占用内存，调用结束后形参被释放，实参维持，函数通用性强，移置性强。

缺点：形参须与实参对应，且返回值数量有限。

（2）通过全局变量隐式传递

优点：减少实参与形参的个数，从而减少内存空间以及传递数据时的时间消耗

缺点：函数通用性降低，移植性差

算法如下：通过全局变量隐式传递参数

PolyValue()

{ int i,n;

float x,a[],p;

printf(“\nn=”);

scanf(“%f”,&n);

printf(“\nx=”);

scanf(“%f”,&x);

for(i=0;i

scanf(“%f ”,&a[i]); /*执行次数：n次 */

p=a[0];

for(i=1;i<=n;i++)

{ p=p+a[i]*x; /*执行次数：n次*/

第一次上机作业（2021）：

要求：

独立完成，上机调试通事后上交

作业提交

邮件主题命名：班级学号姓名（第1次作业），

例如：电1301班2王鹏（第1次作业）

以附件形式将每次作业的所有程序源程序紧缩打包后提交，紧缩文件命名格式同上。

程序必需采用缩进格式

1． 大写字母转换成小写字母

从键盘输入一个大写英文字母，输出相应的小写字母。

例：输入 G

输出 g

2． 求平方根

输入一个实数x，计算并输出其平方根（保留1 位小数）。

例：输入 17

输出 The square root of is

3．温度转换

设计一个程序将华氏温度转换成摄氏温度c = 5/9(f-32)

a) 输入华氏温度（实型）

b) 输出的摄氏温度结果保留两位小数

例： Please input Fahrenheit temperature:

The corresponding Celsius temperature is

4. 计算旅途时刻 输入二个整数time1 和time2，表示火车的起身时刻和抵达时刻，计算并输出旅途时刻。(输入的有效的时刻范围是0000 到2359，不需要考虑起身时刻晚于抵达时刻的情形。)

例：输入 712 1411 （起身时刻是7：12，抵达时刻是14：11）

输出 The train journey time is 6 hours 59 minutes.

5. 数字加密

输入一个四位数，将其加密后输出。方式是将该数每一名上的数字加9，然后除以10 取余，做为该位上的新数字，最后将第1 位和第3 位上的数字互换，第2 位和第4 位上的数字互换，组成加密后的新数。

例：输入 1257

输出 The encrypted number is 4601

试探题：你可否编程找出谁做的好事？

有四位同窗中的一名做了好事，不留名，夸奖信来了以后，校长问这四位是谁做的好事。