Question

谁帮我看看这个几个?计算机算法基础...

简答题:
2.叙述变量名、变量值、变量地址之间有什么关系？

3.结构化算法的特点是什么？

6.某程序根据输入的总分和课程数目计算平均分。写出实现下面输入输出形式的输入和输出语句。
Input total score : 300
Input numbers: 4
The average score is : 75.0
其中，“Input total score :”、“Input numbers:”、“The average score is :”、”75.0”为屏幕输出信息；300、4为从键盘输入的数据。

9.设主函数main( )调用函数f1( )，函数f1( )调用函数f2( )，f2( )调用函数f3( )，画图表示出这些函数调用的过程及关系。

10.画图表示一个二维字符数组（每行最多存储9个字符）存储5个字符串：“China”、“German”、“Russian”、“Japan”、“American”的示意图。

11.、设day＝31，m_count＝7，设计输出语句。输出形式为：there are 217 days。其中，“217”由day和m_count计算得到。

12.结构化算法的原则是什么？

14.字符型数据的存储原理是什么？**在内存中char以补码形式存储，最高位位符号位，unsigned无符号位

15.写出下面流程图所对应的C语句。

画出解决下列问题的算法的N-S图。
1.输入一个年份(year)和月份(month)，判断该年的该月有多少天？提示：大月31天，小月30天，特殊的2月份，闰年29天，平年28天。
2.求一个整数的逆序数，如1234的逆序数为4321。
3.如果一个整数(x)正读和反读都是一样的，则称为回文数，例如5665，12321等。写出判断一个数是否是回文数的算法。
4.输出n个数中最小的数。
5.输出一个一维数组中最大数所在的位置。
6.输出一个二维数组中最小数所在的位置。
7.编写一个算法，求一个字符串的长度。
8.写出求3个数x,y,z中最大数的方法。
9.求12+22+……+n2。
10.打印Fibonacci数列的前20项，每行5个。
11.写出判断一个数是否是素数的算法。
12.折半查找的算法。
13.写出实现字符串拷贝（将字符串str1复制到str2中）的算法。
14.输入一个3行4列的整数类型数组，并按3行4列的形式将其输出。
、已知函数如下，输入一个自变量（设x为整数），求函数值。
0 x＜0
x 0≤x＜10
f(x)= x+10 10≤x＜20
-x 20≤x＜30
-x-10 x≥30
15.求1-3+5-7+……+101的和。
16.输出若干个正数的平均值。
4、解数学灯谜。已知有以下算式成立，其中 A、B、C 均为一位正整数，求它们各为多少。 A B C - C B = C A
17.写出在一个一维数组的某个指定位置上插入一个元素的算法。
18.写出删除一维数组中指定位置元素的算法。
19.按下列规则将电文原文译成密码，将字母‘A’变成‘F’，‘B’变成‘G’，……，‘V’

谢了谢了谢了谢了

3433352932@qq.com

Answer 1

一、简答题。
1. 某程序根据输入的总分和课程数目计算平均分。写出实现下面输入输出形式的输入和输出语句。
Input total score : 300
Input numbers: 4
The average score is : 75.0
其中，“Input total score :”、“Input numbers:”、“The average score is :”、”75.0”为屏幕输出信息；300、4为从键盘输入的数据。
1.float score;
int n;
printf("Input total score:");
scanf("%f",&score);
printf("Input numbers:");
scanf("%d",&n);
printf("The average score is :%.1f",score/n);
2. 叙述变量名、变量值、变量地址之间有什么关系？
值是存在内存中的
变量名是通俗说相当于一个地址的别名
地址即你存入内存单元的那个值的起始地址
3. 结构化算法的原则是什么？
采取以下方法来保证得到结构化算法
由上而下；
逐步细化；
问题模块化。

4. 写出一组数 84、97、50、37、8、51利用冒泡法排序进行排序的过程（不写算法）。
84 50 37 8 51 97
50 37 8 51 84 97
37 8 50 51 84 97
8 37 50 51 84 97
5. 字符型数据的存储原理是什么？
在内存中char以补码形式存储，最高位位符号位，unsigned无符号位
6. 将下面的语义用C表达式的形式描述。
（1）3个整数a,b,c可以构成一个直角三角形。
（2）数学成绩（math）和语文成绩（Chinese）都高于90分。
(1)(a*a+b*b==c*c)||(a*a+c*c==b*b)||(b*b+c*c==a*a)
(2)math>90&&Chinese>90
7. 设day＝31，m_count＝7，设计输出语句。输出形式为：there are 217 days。其中，“217”由day和m_count计算得到。
printf("there are %d days。",day*m_count);
8. 设主函数main( )调用函数f1( )，函数f1( )调用函数f2( )，f2( )调用函数f3( )，画图表示出这些函数调用的过程及关系。
f3()-f2()-f1()-main(),

9. 画图表示一个二维字符数组（每行最多存储9个字符）存储5个字符串：“China”、“German”、“Russian”、“Japan”、“American”的示意图。
a[5][9]

10. 函数smallest带有3个整型参数x、y、z，返回一个整型结果。写出该函数的首部。
int smallest(int x,int y,int z)
11. 设x=12345，则printf(“%10d\n”,x); 的输出结果是什么？
(有5个空格) 12345（加换行）
12. 从键盘读取两个整数并把读入的整数分别存储在整数变量a、b中，该输入语句是什么？
scanf("%d",&a);scanf("%d",&b);
13. 字符串的结束表示’\0’在字符串使用过程中的作用是什么？
是字符串的一个结束标志，例如输出的话根据判断是否遇到\0
来控制输出

判断是否到字符串结尾。
14. 某程序中有如下定义：
int func(int a , int b , int c)
{
return( 2*a + 4*b/c );
}
在主函数中分别执行语句：k=func(1,2,1)*10; 后，k的取值是多少？
k=100
15. 穷举法解题的好处是什么？适合于解什么类型的题目？
简单，适合列举个数有限且较少情况。
16. 结构化算法中有哪几种基本控制结构，它们的共同点是什么，控制结构之间的连接方式如何？
算法是解决问题所需操作步骤的集合,是程序设计的根本,就如同人们为了完成一件事情必须有一个正确的步骤一样.
算法的表示有三种,自然语言,流程图和伪码.
自然语言:来表示具有表示选择结构或循环结构算法时不方便且不清楚.
流程图:优点是直观容易看懂,不足之处就是比较费事.
伪码:非正式语言,采用文字和图形符号表示,介于自然语言和计算机语言,具备了自然语言的通俗易懂,同时兼备了计算机语言的简明紧凑,因此,编程人员常借助此方法完成算法设计.
顺序，循环，选择。
共同点
只有一个入口
只有一个出口
结构中的每一部分都有机会被执行到
结构内不存在死循环
相互之间通过组合 连接在一起 如 嵌套

二、画出解决下列问题的算法的N-S图。
1. 输入三角形的三条边，判断其能否构成三角形，若能构成，判断它是不是直角
.输入a、b、c三个数——判断a+b>c&&b+c>a&&a+c>b——是则判断是否直角，是则输出是直角三角形，否则输出不是直角三角形——否则不构成三角形。

2. 输出n个数中最小的数。
.输入n个数，并设置min为第一个数——从第一个数到第n个数，如果少于min，则令min等于那个数——输出min

3. 输入n，求n!。
s=1;
for(i=1;i<=n;i++)
s*=i;
输出s

4. 解数学灯谜。已知有以下算式成立，其中 A、B、C 均为一位正整数，求它们各为多少。 A B C - C B = C A

5. 写出折半查找的算法。

6. 输入一个3行4列的整数类型数组a，并按3行4列的形式将其输出。
输入a[3][4]——for(i=0;i<3;i++)
for(j=0;j<4;j++)
printf("%d",a[i][j]);

7. 编写一个算法，实现字符串复制的功能。设目标字符串的名字为str_des，源字符串的名字为str_src。
将源字符串str_scr[0]~strscr[长度-1]分别赋值到str_des[0]~strdes[长度-1]

8. 输入三角形的三条边，判断其能否构成三角形，若能构成三角形判断它是哪种三角形（等边、等腰或一般三角形）

9. 已知一数学函数为：
0 x＜0
x 0≤x＜10
f(x)= x+10 10≤x＜20
-x 20≤x＜30
-x-10 x≥30
其中，自变量x为整数。设计双分支算法解决该问题。
if(x<0) f(x)=0;else{
if(0<=x<10) f(x)=x
else{
...}}嵌套选择语句

10. 编写一个人口统计算法，1982 年我国人口为 12 亿，如果按年增长率分别为：2%、1.5%、1%、0.5%计算，各需多少年后，我国人口会翻一番(24亿)
for(p=0.02;p>0;p-=0.005){
s=12;
n=0;
while(s<24){
s*=(1+p);
n++;
}
printf("%d",n);
}

11. 编写算法，输出一个4×4的矩阵a中最小数所在的位置。

12. 按下列规则将电文原文译成密码，将字母‘A’变成‘F’，‘B’变成‘G’，……，‘V’变成‘A’，‘W’变成‘B’，……，‘Z’变成‘E’，即将字母后移5个字母，其余字符不变，输入以‘!’结束。
输入字符串str，i=0;while(ch!='!'){str[i++]=ch;scanf("%c",&ch);}
译码：if(str[i]>='A'&&str[i]<='Z') str[i]='A'+(str[i]-'A'+5)%26

13. 写出冒泡法排序的算法。

14. 输出100以内的所有素数。
for(i=2;i<100;i++){
flag=0;
for(j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=1;break;}
}
if(flag==0)printf("%d ",i);
}

15. 输入三角形的三条边，判断其能否构成三角形，若能构成，判断它是不是直角三角形。

16. 求1+2+…+100。
s=0;
for(i=1;i<100;i++)
s+=i;
printf("%d",s);

17. 打印Fibonacci数列的前25项。
利用数组储存a[0]~a[24],a[0]=1;a[1]=1;
for(i=2;i<25;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<25;i++)
printf("%d",a[i]);

18. 写出判断一个数是否是素数的算法。

19. 输出n个数中最大的数。

20. 统计一个字符串中有多少个大写字母。
n=0;
for(i=0;str[i]!=NULL;i++)
if(str[i]>='A'&&str[i]<='Z')
n++;
输出n;

21. 输入一个具有10个元素的一维数组a，并将其打印输出。

Answer 2

int len=strlen(str);
for(i=0;i<len;i++)
for(j=i;j<len;j++)
{
if(str[j]<str[i])
{temp=str[j];
str[j]=str[i];
str[i]=temp;}
}
puts(str);

}
我是用的选择排序法。你貌似比较急，所以就按最简单的方法编出来了，没考虑复杂度。

Answer 3

妈的，你这么多问题才给10分，最起码值10块钱！

追问

大哥,我弄了100分的,提交完之后居然不显示,本来哥们分就不多,结果就剩10了.我也知道这么多题,这点分不够啊.我这心里也不好受.^*(- -)*^.可耻的百`度`,吞我的分.

追答

你要是女的，我0分都帮你做！

追问

我做个任务,得了70.兄台你看够不?啊哈.

追答

你哪个不会我可以教你，但我不全教，你也别说全不会，我了是都会~，你Q我啊，40555961，要哪个不会我帮你，不要采纳我啦~~~

Answer 4

这些题我都可以搞定，不过这么多题，你的分也太少了，估计没人愿意花时间做。

追问

我又做了个任务,给了70.你看行不啊?同学.救人一命啊什么的.3Q

Answer 5

给你发邮件了 你看下 不错的话就给分.