一、简答题。
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，并将其打印输出。
温馨提示：答案为网友推荐，仅供参考