高级语言程序设计
- 实验四 选择结构
- 堂前习题
- 堂上练习
- 单元测试
- 实验五 循环结构（一）
- 堂前习题
- 堂上练习
- 单元测试
- 实验六 循环结构（二）
- 堂前习题
- 堂上练习
- 单元测试
- 实验七 数组的应用
- 堂前习题
- 堂上练习
- 单元测试
- 实验八 字符数组及串
- 堂前练习
- 堂上练习
- 单元测试
- 实验九 函数的应用
- 堂前习题
- 堂上练习
- 单元测试
- 实验十 指针与结构体
- 堂前习题
- 堂上练习
- 实验十一 链表操作
- 堂前习题
- 堂上练习
- 实验十二 文件操作
- 堂前习题
- 堂上练习
实验四 选择结构
堂前习题
1018 数的排序
Description
由键盘输入三个整数a、b、c，按从小到大的顺序输出这三个数。
#include <stdio.h>
int main()
{
int a,b,c,t;
scanf("%d,%d,%d",&a,&b,&c);
if(a>b){
t=a;
a=b;
b=t;
}
if(a>c){
t=a;
a=c;
c=t;
}
if(b>c){
t=b;
b=c;
c=t;
}
printf("%d,%d,%d",a,b,c);
return 0;
}
1016 字符变换
Description
由键盘输入5个字符，将其中的大写字符变成小写（其它类型的字符不变），最后，按输入顺序输出这5个字符。
#include <stdio.h>
int main()
{
char c;
c=getchar();
int i;
for(i=0;i<5;i++){
if(c>='A'&&c<='Z'){
c+=32;
}
printf("%c",c);
c=getchar();
}
return 0;
}
1019 数的整除
Descrption
由键盘输入5个整数，逐个判断它们能否被27整除，能的输出“YES”，不能的输出“NO”（注意，输出时，一个判断结果占一行，5个数的判断共占5行）。
#include<stdio.h>
int main()
{
int i,a;
for(i=0; i<5; i++)
{
scanf("%d",&a);
if(a%27==0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
1020 正负奇偶判断
Description
由键盘输入非零整数x，判断该数正负，正数输出positive，负数输出negative，接着判断该数的奇偶性，奇数输出odd，偶数输出even。
输出格式
注意，正负判断结果与奇偶判断结果之间用回车符分隔
#include <stdio.h>
int main()
{
int x;
scanf("%d",&x);
if(x>0){
printf("positive\n");
}else{
printf("negative\n");
}
if(x%2==0){
printf("even\n");
}else{
printf("odd\n");
}
return 0;
}
1023 简单计算器
Description
下面程序是实现一个简单的运算器（保留两位小数点），如果由键盘输入10+50，计算机可以输出结果60.00；如果输入8＊6，计算机输出48.00；如果输入20/4，计算机输出5.00；如果输入8-6，计算机输出2.00，请在空处填上适当的代码，运行通过后并提交。
#include <stdio.h>
#include<stdlib.h>
int main()
{
float a,b,c;
char op;
scanf("%f%c%f",&a,&op,&b);
switch(op){
case'+':c=a+b;
break;
case'-':c=a-b;
break;
case'*':c=a*b;
break;
case'/':c=a/b;
break;
default:printf("error");
exit(0);
}
printf("result=%.2f",c);
return 0;
}
堂上练习
1007 判断平方数
Description
由键盘输入一个正整数，判断该数是否为平方数，是输出Y，否则输出N
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int n,x;
scanf("%d",&n);
x=sqrt(n);
if(x*x==n)
printf("Y\n");
else
printf("N\n");
return 0;
}
1017 求数的位数
Description
由键盘输入一个不多于9位的正整数，要求输出它是几位数。
#include <stdio.h>
#include<math.h>
int main()
{
int a,cnt=0;
scanf("%d",&a);
while(a>0)
{
cnt++;
a/=10;
}
printf("%d",cnt);
return 0;
}
1120 判断点是否在圆上
Description
由键盘输入一个点的坐标, 要求编程判断这个点是否在单位圆(圆心在坐标0,0)上，点在圆上输出Y, 不在圆上输出N。
使用小数点后3位精度进行判断。
#include <stdio.h>
#include<math.h>
int main()
{
float x,y;
scanf("%f,%f",&x,&y);
if(fabs(sqrt(x*x+y*y)-1)<1e-3){
printf("Y\n");
}else{
printf("N\n");
}
return 0;
}
单元测试
1 长方体与圆球
Time Limit:1000MS Memory Limit:65536K
题型: 编程题 语言: G++;GCC
描述
由键盘输入一个形如长方体的盒子的长、宽、高，以及一个圆球的半径，判断该盒子能否完全装下圆球，能输出Y，否则输出N.
输入格式
第一行长方体的三边长
第二行圆球的半径
输出格式
Y或N
#include <stdio.h>
#include <math.h>
int main()
{
double a,b,c,r;
scanf("%lf %lf %lf %lf",&a,&b,&c,&r);
if((a>2*r)&&(b>2*r)&&(c>2*r)){
printf("Y\n");
}else printf("N\n");
return 0;
}
实验五 循环结构（一）
堂前习题
1024 计算阶乘
Description
输入正整数n（n<12），计算n!（注n!=123*…*n）
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,n,sum=1;
scanf("%d",&n);
for(i=1; i<=n; i++)
sum*=i;
printf("%d",sum);
return 0;
}
1025计算简单数列和
Description
有数列1，3，5，7，9，11，……
现要求由键盘输入n，计算输出该数列的前n项和。（给的n不会超过10000）
#include <stdio.h>
#include<math.h>
int main()
{
int n;
scanf("%d",&n);
printf("%d",n*n);
return 0;
}
1044 输出最小值
Description
从键盘输入十个整数，输出最小值
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,a[10],min=10000;
for(i=0; i<10; i++)
{
scanf("%d",&a[i]);
if(a[i]<min)
{
min=a[i];
}
}
printf("%d",min);
return 0;
}
堂上练习
1030 字符变换
Description
由键盘输入一个句子（字符个数不定，最多不超过80个，以’\n’结束），将其中的大写字符变成小写（其它类型的字符不变），
最后输出变换后的句子。
#include <stdio.h>
int main()
{
char a;
a=getchar();
while(a!='\n'){
if(a>='A'&&a<='Z'){
a+=32;
}
printf("%c",a);
a=getchar();
}
return 0;
}
1037 计算数列和
Description
有数列：
编程实现，由键盘输入n，计算输出数列前n项和。（结果保留四位小数，提示：要使用double，否则精度不够）
#include <stdio.h>
int main()
{
double a1=1,a2=2,b1,a3;
double t,n,sum=0;
int i;
scanf("%lf",&n);
sum=a2/a1;
for(i=2;i<=n;i++){
t=a1+a2;
sum+=t/a2;
a1=a2;
a2=t;
}
printf("%.4lf",sum);
return 0;
}
1029 求最大公约数
Description
由键盘输入两个正整数m、n（m、n<1000000），计算它们的最大公约数。
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
int m,n,t;
scanf("%d,%d",&m,&n);
while(n>0)
{
if(m%n==0)
break;
t=m%n;
m=n;
n=t;
}
printf("%d",n);
return 0;
}
1031 统计单词个数
Description
写一个函数实现：输入一行字符，以空格分割单词，回车结束输入，输出单词的个数。
#include <stdio.h>
#include <stdlib.h>
int main()
{
char c;
int a=1,cnt=1;
c=getchar();
while(c!='\n'){
if(c==' ') {
a=0;
}else if(a==0){
a=1;
cnt++;
}
c=getchar();
}
printf("%d",cnt);
return 0;
}
1042 百万富翁
Description
一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你m元，
而你第一天只需给我一分钱。第二天我仍给你m元，你给我2分钱。第三天，我仍给你m元，
你给我4分钱。依次类推，你每天给我的钱是前一天的两倍，直到一个月(30天)。
百万富翁很高兴，欣然接受这个契约。现要求，编写一个程序，由键盘输入m，
计算多少天后，百万富翁开始亏钱。
输入样例
100
输出样例
18
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
int m,n;
float a,b,c;
int i;
scanf("%d",&m);
c=0.01;
for(i=1;i<=30;i++){
a+=m;
b+=c;
c*=2;
if(a<b){
printf("%d",i);
break;
}
}
return 0;
}
单元测试
1 求因子个数
描述
由键盘输入一个int类型的正整数n，求n有多少个不同的正整数因子。
注：能整除N的数称为N的因子
#include <stdio.h>
#include <math.h>
int main()
{
int n,i,num=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(n%i==0){
num++;
}
}
printf("%d",num);
return 0;
}
实验六 循环结构（二）
堂前习题
1035 打印菱形图案
Description
由键盘输入正数n（n<30），要求输出如下2*n+1行的菱形图案。
输出格式
菱形右边不留多余空格
输入样例
2
输出样例
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=-n; i<=n; i++)
{
for(j=-n; j<=n; j++)
{
if(abs(i)+abs(j)<=n)
printf("*");
else
printf(" ");
}
printf("\n");
}
return 0;
}
堂上练习
1028 求素数
Description
输出2到200之间（包括2、200）的所有素数（注：要求1行1个素数，按由小到大的顺序输出）。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int i,n;
for(i=2;i<=200;i++){
for(n=2;n<sqrt(i);n++){
if(i%n==0){
break;
}
}
if (n>=sqrt(i)){
printf("%d\n",i);
}
}
return 0;
}
1137 找满足要求的数字
Description
输出1到9999中能被7整除，而且至少有一位数字是5的所有数字
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j;
for(i=7;i<=9999;i+=7){
j=i;
while(j!=0){
if(j%10==5){
printf("%d\n",i);
break;
}
j/=10;
}
}
return 0;
}
1038 打印图案
Description
由键盘输入正数n（n<10），要求输出如下中间数字为n的菱形图案。
输出格式
菱形右边不留多余空格
输入样例
4
输出样例
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,k,n;
scanf("%d",&n);
for(i=1-n;i<=n-1;i++){
for(j=0;j<abs(i);j++){
printf(" ");
}
for(k=1;k<=n-abs(i);k++){
printf("%d",k);
}
for(k=n-abs(i)-1;k>0;k--)
printf("%d",k);
printf("\n");
}
}
单元测试
1 打印星号空心菱形
描述
由键盘输入n（n为正奇数，n<=50），打印输出如下图n行的星号空心菱形
例n=7
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,j,k;
scanf("%d",&n);
for(i=-(n-1)/2;i<=(n-1)/2;i++){
for(j=0;j<abs(i);j++){
printf(" ");
}
printf("*");
if(abs(i)<(n-1)/2){
for(k=0;k<n-2-2*abs(i);k++){
printf(" ");
}
printf("*");
}
printf("\n");
}
return 0;
}
实验七 数组的应用
堂前习题
1039 倒序
Description
由键盘输入10个整数，倒序输出。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[10];
int i,j,t;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=9;i>=0;i--){
printf("%d\n",a[i]);
}
return 0;
}
1062 打印矩阵
Description
由键盘输入一个3＊4的矩阵，要求输出它的转置矩阵。
输入样例
1 6 9 3
1 1 0 2
1 9 8 9
输出样例
1 1 1
6 1 9
9 0 8
3 2 9
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[3][4],b[4][3];
int i,j;
for(i=0;i<3;i++){
for(j=0;j<4;j++){
scanf("%d",&a[i][j]);
}
}
for(i=0;i<3;i++){
for(j=0;j<4;j++){
b[j][i]=a[i][j];
}
}
for(i=0;i<4;i++){
for(j=0;j<3;j++){
printf("%d",b[i][j]);
printf(" ");
}
printf("\n");
}
return 0;
}
堂上练习
1047 冒泡排序
Description
由键盘输入10个数，用“冒泡法”对10个数从小到大排序，并按格式要求输出。代码如下，请填充完整。
输入样例
70 5 14 20 19 2 99 67 13 66
输出样例
2 5 13 14 19 20 66 67 70 99
#include "stdio.h"
main()
{ int a[10], i, j, t;
for(i=0;i<10;i++)
scanf("%d",_______________________) ;
for(_______________________)
{ for(j=0;j<_______________________;j++)
if (_______________________)
{_______________________}
}
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
$line1$
&a[i]
$line2$
i=0;i<9;i++
$line3$
9-i
$line4$
a[j]>a[j+1]
$line5$
t=a[j+1];a[j+1]=a[j];a[j]=t;
1040 统计不同数字的个数
Description
由键盘输入20个整数，统计不同数字的个数。
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
int i,j,cnt=0,num[20];
for(i=0; i<20; i++)
{
scanf("%d",&num[i]);
for(j=0; j<i; j++)
{
if(num[i]==num[j])
break;
}
if(i==j)
cnt++;
}
printf("%d",cnt);
return 0;
}
1051 找矩阵中的鞍点
Description
由键盘输入一个3＊4（3行4列）的数字矩阵，其中任意两个数字均不相同。要求输出该数字矩阵中的鞍点（即在矩阵行中最大，列中最小的数）。
若没有鞍点，输出“NO”字样。
输入样例
87 90 110 98
70 97 210 65
99 45 120 30
输出样例
110
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[3][4];
int x,y,i,j,t;
int max,min;
x=y=0;
for(i=0;i<3;i++){
for(j=0;j<4;j++){
scanf("%d",&a[i][j]);
}
}
for(i=0;i<3;i++){
max=a[i][0];
for(j=0;j<4;j++){
if(a[i][j]>max){
max=a[i][j];
x=j;
}
}
min=a[0][x];
for(t=0;t<3;t++){
if(a[t][x]<min){
min=a[t][x];
y=t;
}
}
if(max==min){
printf("%d",a[y][x]);
break;
}
}
if(max!=min){
printf("NO");
}
return 0;
}
1046 计算高精度加法
由键盘输入两个位数很长的整数（一行一个，最多不超过80位），试计算并输出这两个数的和。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int a[100]={0},b[100]={0},c[100]={0},i,j=0,lx,ly,max;
char x[100],y[100];
scanf("%s",x);
lx=strlen(x);
for(i=0;i<lx;i++){
a[i]=x[lx-1-i]-'0';
}
scanf("%s",y);
ly=strlen(y);
for(i=0;i<ly;i++){
b[i]=y[ly-1-i]-'0';
}
if(lx>ly) max=lx;
else max=ly;
for(i=0;i<max;i++){
c[i]=(a[i]+b[i]+j)%10;
j=(a[i]+b[i]+j)/10;
}
if(j!=0){
max++;
c[max-1]=j;
}
for(i=max-1;i>=0;i--){
printf("%d",c[i]);
}
return 0;
}
单元测试
1 最小差值
描述
由键盘输入10个浮点数，任取其中两数相减求绝对值，求其中最小值（保留两位小数）
输入格式
10个浮点数，由空格分隔
输出格式
最小差值
输入样例
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 9.9 9
输出样例
0.20
浮点数绝对值用fabs！！！
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
double a[10],min;
int i,j;
for(i=0;i<10;i++){
scanf("%lf",&a[i]);
}
min=abs(a[1]-a[0]);
for(i=0;i<10;i++){
for(j=i+1;j<10;j++){
if(fabs(a[i]-a[j])<min){
min=fabs(a[i]-a[j]);
}
}
}
printf("%.2lf",min);
return 0;
}
实验八 字符数组及串
堂前练习
1121 定义存贮字符串的数组
Description
在下面程序中填充定义字符数组的语句，使程序完整。
#include "stdio.h"
#include "string.h"
int main()
{ _______________________/*define a array named s to store string*/
strcpy(s, "abcdefghijklmn");
printf("%s", s);
return 0;
}
$line1$
char s[80];
1122 字符串的合并
Description
从键盘输入3个字符串（每个字符串以回车符做为结束标志），将3个字符串以输入先后顺序合并到字符串s中，
请填空使用程序完整。
#include "stdio.h"
#include "string.h"
main()
{
char s[100]="";
char a[30];
_______________________
printf("%s", s);
}
$block1$
gets(a);strcat(s,a);
gets(a);strcat(s,a);
gets(a);strcat(s,a);
$end1$
1123 字符串的输入与输出
Description
下面程序实现从键盘读入字符串，然后输出到屏幕，请填充必要的语句。
输入样例
Wang
输出样例
What’s your name?
Your name is Wang
#include "stdio.h"
main()
{ char s[50];
printf("What's your name?\n");
_______________________ /*iput your name from the keyboard*/
printf("Your name is ");
printf("_______________________", s); /*output your name*/
}
$line1$
gets(s);
$line2$
%s
堂上练习
1145 回文串
Description
读入一行字符串（不多于80个字符，以回车结束），判断该字符串是否为回文串（即从左向右拼写与从
右向左拼写是一样的），是则输出Y，不是则输出N。
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
int i,j,k;
char c[81];
scanf("%s",c);
k=strlen(c);
for(i=0; i<k/2; i++)
{
if(c[i]!=c[k-1-i])
break;
}
if(i>=k/2)
printf("Y\n");
else
printf("N\n");
return 0;
}
1050 寻找字符串
Description
由键盘输入两个字符串（假设第一个字符串必包含第二个字符串，如第一个字符串为ABCDEF，第二个为CDE，
则CDE包含在ABCDEF中），现要求编程输出第二字符串在第一行字符串中出现的位置。
（如果第二个字符串在第一个字符串中出现多次，则以最前出现的为准）
输入样例
ABCDEFG
DE
输出样例
4
#include <stdio.h>
#include <string.h>
int main()
{
char a[100],b[100];
int i,j,x,y,k;
gets(a);
gets(b);
x=strlen(a);
y=strlen(b);
for(i=0;i<x;i++){
for(j=0;j<y;j++){
if (a[i+j]!=b[j])
break;
}
if (b[j]=='\0')
break;
}
if (a[i]!='\0')
printf("%d",i+1);
return 0;
}
单元测试
1 多少个Bubble
描述
读入一行字符串（不多于800个字符，以回车结束），统计其中Bubble出现了多少次
输入样例
Bubble if only Bubble.
输出样例
2
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
int i,j,cnt=0;
char a[800];
gets(a);
char b[7]="Bubble";
for(i=0;a[i]!='\0';i++){
for(j=0;b[j]!='\0';j++){
if(a[i+j]!=a[j])
break;
}
if(b[j]=='\0'){
cnt++;
i+=6;
}
}
printf("%d",cnt);
return 0;
}
实验九 函数的应用
堂前习题
1083 编写函数计算阶乘
Description
下面程序实现由键盘读入整数n，计算并输出n！，请补充完整计算阶乘的函数。
#include "stdio.h"
_______________________
main()
{ int n;
scanf("%d", &n);
printf("%ld", fanc(n));
}
$block1$
int fanc(int n){
int sum=1,i;
for(i=1;i<=n;i++){
sum*=i;
}
return sum;
}
$end1$
1124 函数中的变量
Description
写出下面程序的运行结果：
int f1(int x)
{
static int z=3,y=0;
y++;
z++;
return(x+y+z);
}
main()
{
int a=1,k;
for(k=0;k<3;k++) printf("%4d",f1(a));
}
程序到此结束 请用下面程序输出你的答案（注意转义字符的正确表达）
#include “stdio.h”
main()
{
printf(“_______________________”);
}
$line1$
6 8 10\n
堂上练习
1059 [填空题]函数定义
Description
下面是使用辗转相除法，求最大公约数的程序，请补充完整程序中函数的定义与调用，运行通过后提交代码。
输入样例
24 16
输出样例
8
#include "stdio.h"
_______________________
{
int r;
while ((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}
main()
{
int a, b, n;
scanf("%d%d", &a, &b);
printf("%d\n", _______________________);
}
$line1$
int GCM(int m,int n)
$line2$
GCM(a,b)
1084 [填空题]十进制数转二进制数
Description
下面程序，实现由键盘输入一个正整数(不大于100000000)，输出其对应的二进制数（原码表示）。
请填空：
#include "stdio.h"
_______________________
main()
{
int n;
scanf("%d", &n);
binary(n);
}
输入样例
12
输出样例
1100
$block1$
void binary(int n){
if(n/2>0){
binary(n/2);
}
printf("%d",n%2);
}
$end1$
1151 求函数值
Description
输入x(x为整数)，求函数值
函数定义如下：
F(x)=x x小于3
F(x)=F(x/3)*2 x大于等于3且x为3的倍数
F(x)=F((x-1)/3)+1 x大于等于3且x除3余1
F(x)=F((x-2)/3)+2 x大于等于3且x除3余2
#include <stdio.h>
#include <stdlib.h>
int F(int x){
if (x<3) return x;
else if(x%3==0) return F(x/3)*2;
else if(x%3==1) return F((x-1)/3)+1;
else if(x%3==2) return F((x-2)/3)+2;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",F(n));
return 0;
}
单元测试
1 求函数值2
描述
输入x(x为整数)，求函数值F(x)
函数定义如下：
F(x)=x x小于2
G(x)=x x小于2
F(x)=G(x/2)*2 x大于等于2且x为偶数
F(x)=G((x-1)/2) x大于等于2且x为奇数
G(x)=G(x/2)+1 x大于等于2且x为偶数
G(x)=x x为奇数
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int G(int x)
{
int gx;
if(x<2) gx=x;
else if(x>=2&&x%2==0) gx=G(x/2)+1;
else if(x>=2&&x%2!=0) gx=x;
return gx;
}
int F(int x)
{
int y;
if(x<2) y=x;
else if(x>=2&&x%2==0) y=G(x/2)*2;
else if(x>=2&&x%2!=0) y=G((x-1)/2);
return y;
}
int main()
{
int x;
scanf("%d",&x);
printf("%d",F(x));
return 0;
}
实验十 指针与结构体
堂前习题
1091 [填空]交换两数，由大到小输出
Description
下面程序，交换两数，使两数由大到小输出，请填空
#include "stdio.h"
void swap(_______________________)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
int main()
{ int a,b; int *pa,*pb;
scanf("%d%d", &a, &b);
pa=&a; pb=&b;
if(a<b) swap(_______________________);
printf("%d %d\n",a,b);
}
$line1$
int *p1,int*p2
$line2$
&a,&b
11128 字符串与指针
Descrption
请写出下列程序的运行结果
#include<stdio.h>
int main( )
{ char string[30]="How_are_you" ;
char *p=&string[0], *p2=string+8;
printf("%s,%s\n" , p , p2 ) ;
}
程序运行结果为：
#include <stdio.h>
int main()
{
printf("_______________________");
}
$line1$
How_are_you,you
1125 定义结构体类型
Description
要求定义一个名为student的结构体类型，其包含如下成员：
（1）字符数组name，最多可存放10个字符；
（2）字符变量sex，用于记录性别；
（3）整数类型变量num，用于记录学号；
（4）float类型变量score，用于记录成绩；
并使下列代码完整。
#include "stdio.h"
_______________________
int main()
{
struct student stu;
gets(stu.name);
scanf("%c", &stu.sex);
scanf("%d", &stu.num);
scanf("%f", &stu.score);
printf("%s\n", stu.name);
printf("%c\n", stu.sex);
printf("%d\n", stu.num);
printf("%f\n", stu.score);
return 0;
}
$block1$
struct student
{
char name[10];
char sex;
int num;
float score;
};
$end1$
堂上练习
1092 [填空]函数实现求字符串长度
Description
下面程序实现由函数实现求字符串长度，再填空完成
#include "stdio.h"
/*create function f*/
_______________________
int main()
{
char s[80];
int i;
scanf("%s", s);
i=f(s);
printf("%d", i);
}
$block1$
int f(const char*p){
int cnt=0;
while(*(p++)){
cnt++;
}
return cnt;
}
$end1$
1065 数组中的指针
Description
设有如下数组定义：
int a[3][4]={ {1,3,5,7},{9,11,13,15},{17,19,21,23}};
计算下面各项的值（设数组a的首地址为2000，一个int类型数占四个字节）。
（1）a[2][1] （2）a[1] （3）a （4）a+1 （5）＊a+1（6）＊(a+1) （7）a[2]+1
（8）＊(a+1)+1 （9）＊(＊(a+2)+2）
编写一个程序直接输出你的答案，一行一个。
提示
注意：地址则输出地址，变量则输出变量值；输出格式，要求，一行一个答案，不允许多余空格
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("19\n2016\n2000\n2016\n2004\n2016\n2036\n2020\n21");
return 0;
}
实验十一 链表操作
堂前习题
1099链表的合并
Description
下面程序创建两个链表，然后将第二个链表合并到第一个链表未尾，但合并部分的代码未完成，请你完成这部分代码。
#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)
struct student
{
long num;
int score;
struct student *next;
};
struct student *create(int n)
{
struct student *head=NULL,*p1=NULL,*p2=NULL;
int i;
for(i=1;i<=n;i++)
{ p1=(struct student *)malloc(LEN);
scanf("%ld",&p1->num);
scanf("%d",&p1->score);
p1->next=NULL;
if(i==1) head=p1;
else p2->next=p1;
p2=p1;
}
return(head);
}
struct student *merge(struct student *head, struct student *head2)
{
_______________________
}
void print(struct student *head)
{
struct student *p;
p=head;
while(p!=NULL)
{
printf("%8ld%8d",p->num,p->score);
p=p->next;
printf("\n");
}
}
main()
{
struct student *head, *head2;
int n;
long del_num;
scanf("%d",&n);
head=create(n);
print(head);
scanf("%d",&n);
head2=create(n);
print(head2);
head = merge(head, head2);
print(head);
}
$block1$
struct student *p=NULL;
p=head;
while(p->next!=NULL)
{
p=p->next;
}
p->next=head2;
return(head);
$end1$
堂上练习
1098 [填空]链表结点的插入
Description
完成插入链表结点的函数(按学号顺序)，并调试通过、提交。
#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)
struct student
{
long num;
int score;
struct student *next;
};
struct student *create(int n)
{
struct student *head=NULL,*p1=NULL,*p2=NULL;
int i;
for(i=1;i<=n;i++)
{ p1=(struct student *)malloc(LEN);
scanf("%ld",&p1->num);
scanf("%d",&p1->score);
p1->next=NULL;
if(i==1) head=p1;
else p2->next=p1;
p2=p1;
}
return(head);
}
void print(struct student *head)
{
struct student *p;
p=head;
while(p!=NULL)
{
printf("%8ld%8d",p->num,p->score);
p=p->next;
printf("\n");
}
}
struct student *insert(struct student *head, struct student *stud)
{
_______________________
}
main()
{
struct student *head,*stu;
int n;
scanf("%d",&n);
head=create(n);
print(head);
stu=(struct student *)malloc(LEN);
scanf("%ld",&stu->num);
scanf("%d",&stu->score);
stu->next = NULL;
head=insert(head,stu);
print(head);
}
$block1$
struct student *p1=NULL, *p2=NULL, *p3=NULL;
p1=head;
p2=stud;
if(head==NULL)
{
head=p2;
p2->next=NULL;
}
else
{
while(p1->num < p2->num && p1->next!=NULL)
{
p3=p1;
p1=p1->next;
}
if(p1->num >= p2->num)//在表头或表中间
{
if(head==p1)//在表头
head=p2;
else //表中间
{
p3->next = p2;
p2->next = p1;
}
}
else//表尾
{
p1->next=p2;
p2->next=NULL;
}
}
return(head);
$end1$
1104 [填空题]链表的倒序
Description
下面程序，先创建一个链表，然后调用reverse函数，将链表中各结点变为倒序排列。请完成reverse函数，
#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)
struct student
{
long num;
int score;
struct student *next;
};
struct student *create(int n)
{
struct student *head=NULL,*p1=NULL,*p2=NULL;
int i;
for(i=1;i<=n;i++)
{ p1=(struct student *)malloc(LEN);
scanf("%ld",&p1->num);
scanf("%d",&p1->score);
p1->next=NULL;
if(i==1) head=p1;
else p2->next=p1;
p2=p1;
}
return(head);
}
void print(struct student *head)
{
struct student *p;
p=head;
while(p!=NULL)
{
printf("%8ld%8d",p->num,p->score);
p=p->next;
printf("\n");
}
}
struct student *reverse(struct student *head)
{
_______________________
}
main()
{
struct student *head,*stu;
int n;
scanf("%d",&n);
head=create(n);
print(head);
head=reverse(head);
print(head);
}
$block1$
struct student *p1=NULL, *p2=NULL, *p3=NULL;
p2=head;
p3=head->next;
do
{
p1=p2;
p2=p3;
p3=p2->next;
p2->next=p1;
}while(p3!=NULL);
head->next=NULL;
return (p2);
$end1$
1101 [填空题]链表的排序
Description
下面程序，先创建一个链表（链表中各结点未按学号由小到大排序），然后调用sort函数，将链表中各结点按学号由小到大排序。
#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)
struct student
{
long num;
int score;
struct student *next;
};
struct student *create(int n)
{
struct student *head=NULL,*p1=NULL,*p2=NULL;
int i;
for(i=1;i<=n;i++)
{ p1=(struct student *)malloc(LEN);
scanf("%ld",&p1->num);
scanf("%d",&p1->score);
p1->next=NULL;
if(i==1) head=p1;
else p2->next=p1;
p2=p1;
}
return(head);
}
void print(struct student *head)
{
struct student *p;
p=head;
while(p!=NULL)
{
printf("%8ld%8d",p->num,p->score);
p=p->next;
printf("\n");
}
}
struct student *insert(struct student *head, struct student *stud)
{ struct student *p0,*p1,*p2;
p1=head; p0=stud;
if(head==NULL)
{head=p0;}
else
{ while( (p0->num > p1->num) && (p1->next!=NULL) )
{ p2=p1; p1=p1->next;}
if( p0->num <= p1->num )
{ if( head==p1 ) head=p0;
else p2->next=p0;
p0->next=p1; }
else { p1->next=p0;}
}
return(head);
}
struct student *del(struct student *head,long num)
{
struct student *p1,*p2;
p1=head;
while(p1!=NULL)
{
if(p1->num == num)
{
if(p1 == head) head=p1->next;
else p2->next=p1->next;
free(p1);
break;
}
p2=p1;
p1=p1->next;
}
return(head);
}
struct student *sort(struct student *head)
{
_______________________
}
main()
{
struct student *head,*stu;
int n;
scanf("%d",&n);
head=create(n);
print(head);
head=sort(head);
print(head);
}
$block1$
struct student *p1,*p2;
p2=head;
p1=head;
p2=p2->next;
p1->next=NULL;
p1=p2;
while(p2->next!=NULL){
p2=p2->next;
p1->next=NULL;
head=insert(head,p1);
p1=p2;
}
head=insert(head,p1);
return (head);
$end1$
实验十二 文件操作
堂前习题
1105 [填空]文本文件操作_字符读入
Description
在当前目录中存在文件名为”case1.in”的文本文件，现要求你使用fopen函数命令打开该文件，读出里面的所有字符， 遇到大写字母的，将其变为小写字母，其它字符不变，最后将所有字符按顺序在屏幕上输出。请填空完成程序， （注意，填空题，请不要使用return 0结束，否则会影响评判而判错）
（如case1.in内容如下）
Hello my Dear:
Have a GooD Time!
（在屏幕上输出结果如下）
hello my dear:
have a good time!
（提示，在提交前要测试自己的代码是否正确，可在源文件所有目录自己创建一个名为case1.in的文本文件，
在文件中自己打入一些字母，以便测试自己的代码是否正确）
#include "stdio.h"
main()
{
FILE *fp;
char ch;
if((_______________________)==NULL)
return 0;
while(_______________________)
{
if ('A'<=ch && ch<='Z')
ch = ch + 32;
_______________________;
}
fclose(fp);
}
$line1$
fp=fopen("case1.in","r")
$line2$
(ch=fgetc(fp)) !=EOF
$line3$
putchar(ch)
1106 文本文件操作_字符写入
Description
由键盘输入任意个字符（以连着的三个小写字符bye做为结束标志），将所有字符（包括bye），写入新建的文件answer.txt中（注：文件放在当前目录）。 请完成该功能，（注意，填空题，请不要使用return 0结束，否则会影响评判而判错）
（如键盘输入内容如下）
He, can you write the code?
Yes, you can.bye
No, you can’t.
（程序执行后，在文件answer.txt中内容如下）
He, can you write the code?
Yes, you can.bye
（注：因No, you can’t.在bye之后，所以不输出）
（注：代码中不要使用return及exit()函数，以免误判）
#include<stdio.h>
main()
{
______________________
}
$block1$
char ch,ch1=' ',ch2=' ',ch3=' ';
FILE *fp;
fp=fopen("answer.txt","w");
if(fp==NULL)
return 1;
while((ch=getchar())!=EOF)
{
fputc(ch,fp);
ch1=ch2;
ch2=ch3;
ch3=ch;
if(ch1=='b'&&ch2=='y'&&ch3=='e')
break;
}
fclose(fp);
$end1$
堂上练习
11129 文本文件操作_读取与选择显示
Description
在当前目录中存在文件名为”case1.in”的文本文件，现要求打开该文件，读出里面的所有字符，只将其中的数字字符按先后顺序显示在屏幕上。
（如case1.in内容如下）
13 cats and 22 bikes
（在屏幕上输出结果如下）
1322
#include "stdio.h"
main()
{
FILE *fp;
char ch;
if((_______________________)==NULL)
return 0;
while(_______________________)
{
_______________________
}
fclose(fp);
}
$block1$
if(ch>='0'&&ch<='9')
putchar(ch);
$end1$
$line1$
fp=fopen("case1.in","r")
$line2$
(ch=fgetc(fp))!=EOF
1107 文本文件操作_单词的排序
Description
在当前目录有文件“case1.in”，文件里存放有多个（总个数不超过10000个）英文单词（每个英文单词不会超过10个字文字符）， 每行一个，单词未排序。现要求，将文件中的所有单词按字典顺序排序，然后将排序好的单词写入新建的文件answer.txt中（注：文件存放于当前目录）。 请完成程序，实现该功能，（注意，填空题，请不要使用return 0结束，否则会影响评判而判错）
（如case1.in文件中原内容如下）
hello
bye
yes
（程序执行后，在文件answer.txt中内容如下）
bye
hello
yes
#include "stdio.h"
#include "string.h"
main()
{
_______________________
}
$block1$
int i,j,n=0;
char w[10000][10],temp[10];
FILE *fp;
if((fp=fopen("case1.in","r"))==NULL) return 1;
while((fscanf(fp,"%s",w[n]))!=EOF) n++;
fclose(fp);
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(strcmp(w[j],w[j+1])>0)
{
strcpy(temp,w[j]);
strcpy(w[j],w[j+1]);
strcpy(w[j+1],temp);
}
}
}
if((fp=fopen("answer.txt","w"))==NULL) return 1;
for(i=0;i<n;i++)
{
fprintf(fp,"%s\n",w[i]);
}
fclose(fp);
$end1$
文章出处登录后可见！
