高级语言期末2007级B卷（计算机学院）

1.从键盘输入任意一个整数，求此整数各位数字中零的个数，以及各位数字中最大者。

#include <stdio.h>
 
int getzero(char *str){
	char max='0';
	int i=0;
	int count=0;
	while(str[i]!='\0'){
		if(str[i]>max)
		max=str[i];
		if(str[i]=='0')
			count++;
		i++;
	}
	printf("%c\n",max);
	return count;
}
 
int main(){
	char str[100];
	scanf("%s",&str);
	printf("%d",getzero(str));
}

2.求由10个自然数构成的数组a中所有的素数，以及这些素数的和。素数是只能被本身整除且大于1的自然数，要求：

编写返回类型为bool的函数isprime判断一个自然数是否为素数

主函数main中，由键盘读入a的十个自然数，然后输出a中所有素数以及这些素数的和

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>
 
bool Isprime(int n) {
	if(n<=1)
		return false;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0)
			return false;
	}
	return true;
}
 
int getsum(int *list,int size){
	
	int sum=0;
	for(int i=0;i<size;i++)
		if(Isprime(list[i])){
			printf("%d\n",list[i]);
			sum+=list[i];
		}
	return sum;
}
 
int main(){
	int list[]={1,2,3,4,5,6,7,8,9};
	int size = sizeof(list)/sizeof(list[0]);
	printf("%d",getsum(list,size));
}

3.编程序，把自然序列1，2，3，4，5，...成螺旋形放入方阵中，并打印该方阵

#include <stdio.h>

int main() {
	int matrix[10][10];
	int k = 1;
	int i, j;
	int m, n;
	scanf("%d", &n);
	if (n%2==0)
		m = n / 2;
	else
		m = n / 2 + 1;
	for (i = 0; i < m; i++)  //m轮顺时针圈
	{
		for (j = i; j < n-i; j++)   // 1.往右：x = i , y值从i开始递增
			matrix[i][j] = k++;
		for ( j = i + 1; j < n - i; j++)  //2.往下：注意x从i+1开始递增，即往下挪一位才是下一个数， y = n - i - 1
			matrix[j][n - i - 1] = k++;  
		for ( j = n-i-2; j >=i; j--)  // 3. 往左：x = n - i - 1，y从n-i-2递减
			matrix[n - i - 1][j] = k++;
		for (j = n-i-2; j >= i + 1 ; j--)  // 4. 往上：x从n-i-2递减到i+1，y =  i
			matrix[j][i] = k++;
	}
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			printf("matrix[%d][%d]: %-5d", i, j, matrix[i][j]);
		printf("\n");
}

4.对一个长度不超过100的字符串做如下处理：

编写函数求字符串的长度

编写函数对字符串中的各个字符按递增顺序进行排序（字符串结束符'\0'不包含其中）

编写递归函数，在字符串中顺序检索给定的字符

要求：上述所有函数不允许使用string,h中提供的字符串操作函数

#include <stdio.h>
 
void sort(char *str, int n) {
    for (int i = 0; i < n - 1; i++) 
        for (int j = 0; j < n - 1 - i; j++) 
            if (str[j] > str[j + 1]) {
                char temp = str[j];
                str[j] = str[j + 1];
                str[j + 1] = temp;
            }
}
 
int find(char *str,int index,char key){
	if(str[index]=='\0')
		return -1;
	if(str[index]==key)
		return index;
	return find(str,index+1,key);
}
 
int main() {
    char str[100] = "dnuaifnuaomomcbgualmldar";
    int size=0;
    while(str[size]!='\0')
    	size++;
    sort(str, size);
    printf("%s", str);
    return 0;
}

5.每个学生信息卡片包括学生姓名和出生日期，从键盘依次输入若干学生信息，来创建一个用于管理学生信息的单向链表。

请给出该链表每个结点的数据类型定义

请编写程序，按照姓名次序，依次插入每个学生信息，最后将链表中所有学生信息存放入文本文件student.txt中

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct date {
	int year,month,day;
} date;

typedef struct card {
	char name[20];
	struct date birth;
	struct card* next;
} card;

struct card* create(int n) {
	struct card *head=(struct card*)malloc(sizeof(struct card));
	head->next=NULL;
	struct card* pre=head,*p;
	for(int i=0; i<n; i++) {
		p=(struct card*)malloc(sizeof(struct card));
		scanf("%s",&p->name);
		scanf("%d %d %d",&p->birth.year,&p->birth.month,&p->birth.day);
		while(pre->next!=NULL&&strcmp(p->name,pre->next->name))
			pre=pre->next;
		p->next=pre->next;
		pre->next=p;
		pre=head;
	}
	return head->next;
}

void write(struct card *head) {
	FILE *file;
	if((file=fopen("student.txt","w"))==NULL) {
		printf("open error");
		exit(0);
	}
	struct card* p = head;
	while(p!=NULL) {
		fprintf(file,"%s\t%d %d %d\n",p -> name,p->birth.year,p->birth.month,p->birth.day);
		p = p -> next;
	}
	fclose(file);
}