2006年兰州交通大学硕士研究生考试题（计算机编程题）

2，10进制转换为16进制：

#include<stdio.h>

char char_mod(int c) {
char number=0;
switch (c) {
case 0: number='0';break;
case 1: number='1';break;
case 2: number='2';break;
case 3: number='3';break;
case 4: number='4';break;
case 5: number='5';break;
case 6: number='6';break;
case 7: number='7';break;
case 8: number='8';break;
case 9: number='9';break;
case 10: number='A';break;
case 11: number='B';break;
case 12: number='C';break;
case 13: number='D';break;
case 14: number='E';break;
case 15: number='F';break;
}
return number;
}
main() {
long num=0,a=0;
int count=0,i=0;
char *p;
printf("please input a number: num=");
scanf("%ld", &num);
a=num;
do{
count++;
a/=16;
}while(a!=0);
p=(char *)calloc(count,sizeof(char));
a=num;
for(i=count;i>0;i--){
p[i-1]=char_mod(a%16);
a/=16;
}
printf("The number %ld transform into ",num);
for(i=0;i<count;i++){
printf("%c",p[i]);
}

getch();
}

4题，编程从N位数中删去M个数字使剩下的数值最小：

#include<stdio.h>
#define min -1
int max_num(int a[],int i) {
int b=0,j=0;
for (j=0; j<i; j++) {
if (a[j]>b)
b=a[j];
}
return b;
}
main(){
int N=0;
int M=0;
int i=0,max=0;
int *p;
printf("please input number N= ");
scanf("%d",&N);
printf("/n");
printf("please input number M= ");
scanf("%d",&M);
printf("/n");
p=(int *)calloc(N,sizeof(int));
for(i=0;i<N;i++){
printf("Please input %d number : ",i+1);
scanf("%d",&p[i]);
}

printf("The older number is : ");
for(i=0;i<N;i++){
printf("%d",p[i]);
}
printf("/n");

for(i=0;i<M;i++){
max=max_num(p,N);
for(k=0;k<N;k++){
if(max==p[k]) p[k]=min;
}
}

printf("The new number is : ");
for(i=0;i<N;i++){
if(p[i]!=-1) printf("%d",p[i]);
}
getch();
}

6题，编写程序找出文件中最长和最短的正文行并统计文件中的行数：

#include<stdio.h>
#define n 80
main(){
FILE *fp;
char ch,*maxrow,*minrow,*row;
int rowcount=0;
int i=0,j=0;
int max=0,min=1000,maxflag,minflag;
row=(char *)calloc(n,sizeof(char));
maxrow=(char *)calloc(n,sizeof(char));
minrow=(char *)calloc(n,sizeof(char));
if((fp=fopen("C://Win-TC//test//f.txt","r"))==NULL){
printf("Can't open input file/n");
exit(1);
}
while(1){
ch=fgetc(fp);
row[i++]=ch;
if(ch=='/n'||ch=='/r'||ch==EOF){
rowcount++;
if(max<i){
max=i;
maxflag=rowcount;
free(maxrow);
maxrow=(char *)calloc(max,sizeof(char));
for(j=0;j<max-1;j++){
maxrow[j]=row[j];
}
}
if(min>i){
min=i;
minflag=rowcount;
free(minrow);
minrow=(char *)calloc(min,sizeof(char));
for(j=0;j<min-1;j++){
minrow[j]=row[j];
}
}
free(row);
i=0;
}
if(ch==EOF) break;
}
fclose(fp);
printf("The Account Numbers/n ");
printf("The sum of rowcount is : %d/n",rowcount);
printf("The max of char rowcount is : %d ,char of numbers is: %d ,the string is : /n",maxflag,max-1);
printf("%s/n",maxrow);
printf("/n");
printf("The min of char rowcount is : %d ,char of numbers is: %d ,the string is : /n",minflag,min-1);
printf("%s/n",minrow);
getch();
}

7题：数列总是具有一些奇妙的性质，现有这样一个数列A，它是以递增顺序排列的，并且该数列中的所有数列中所有的数的质因子只可能为 2，3，5。请你编写程序输出这个数列中的前N 个数字：

#include<stdio.h>

int zhiyinzi(long c) {
int flag=0;
switch (c) {
case 2: flag=1;break;
case 3: flag=1;break;
case 5: flag=1;break;
default:flag=0;
}
return flag;
}

int sushu(long num){
int i;
if(num==2) return 1;
for(i=2;i<num;i++){
if(num%i==0) return 0;
}
return 1;
}

long yinzi(long num){
int flag=1;
long m=2,n=0,i;
long a=0;
while(flag){
n=num%m;
a=num/m;
if(n==0){ /*m 是 num的因子数，下一步判断该m因子数是不是素数，如果是素数，看是不是2，3，5 */

if(sushu(m)==1){

if(zhiyinzi(m)==1){

/*m因子正确， 下一步判断数 num/m */

if(a==1){
return 1; /*该数符合条件*/

}else{
yinzi(a);
break;
}
}else return 0;

}

}else m++;
}
}

main(){
int N=0,flag=1,i=0;
long *A,count=1;
printf("please input number N= ");
scanf("%d",&N);
printf("/n");
A=(long *)calloc(N,sizeof(long));
while(flag){
count++;
if(yinzi(count)==1){
A[i]=count;
i++;
if(i==N) flag=0;
}
}

for(i=0;i<N;i++){
if(i%5==0) printf("/n"); /*每5个数打印一行*/
printf("%d ",A[i]);
}

getch();
}