江苏大学2004年程序设计.doc

专注于收集各类历年试卷共 5 页第 1 页机密启用前江苏大学2004年硕士研究生入学考试试题考试科目：程序设计考生注意：答案必须写在答题纸上，写在试题及草稿纸上无效！一、 选择题（本题有10小题，每题1分，共计10分）（在每小题列出的四个选项中，选出一个正确答案）1以下叙述正确的是 。 A） main( )必须是程序的第一行 B） C程序每一行只能写一条语句C） C程序可以由一个或多个函数组成 D） 在编译时可以发现注释中的拼写错误。2下面选项中 是不合法的C用户标识符。A）userB）switchC）_345D）Abc3结构化程序设计所规定的三种基本控制结构是 。 A) 输入、处理、输出 B) 树形、网形、环形 C) 顺序、选择、循环 D) 主程序、子程序、函数4设有说明:char w; int x; f1oat y; double z; 则表达式w* x+z-y值的数据类型为 。A)float B) double C)int D) char5下列运算符中 的优先级最低。 A）& B）! C）+ D）=6C语言中的文件类型划分为 。 A） 索引文件和文本文件两种 B） ASCII文件和二进制文件两种 C） 只有文本文件一种 D） 只有二进制文件一种7以下对C语言函数的描述中，不正确的是 。 A）C语言中，函数可以嵌套定义 B）C语言中，函数可以递归调用 C）C语言中，函数可以没有返回值 D）C语言程序由函数组成8若有以下说明和语句：int a10， *p1， *p2；p1=a；p2=&a5； 则p2-p1的值为 。A）5 B） 6 C）10 D） 没有指针与指针的减法9定义一维数组外部变量a的正确格式是 。 A） int a(10)； B）int n=10, an; C）int a ; D）#define SIZE 10 10 20NULL 30pq int aSIZE；10已有如下定义： struct node int data; struct node *next; *p,*q;并已建立了如图所示的单向链表，p,q分别指向图中所示的结点，将q所指的结点插入到链表末尾组成单向链表，以下不能实现该功能的程序段是 。 A）(*p).next=q; (*q).next=NULL; B) q-next=p-next; p-next=q; C) q-next=NULL; p-next=q; D) p-next=q; q-next=p-next;第2页二、阅读下列程序，写出程序运行结果(本题有4小题，每小题4分，共计16分)、main( ) int i,j,m,n; int a=12,b=5,c=23;i=9; j =12;m=-i; n=j-; printf(“%d,%d,%d,%dn”,i,j,m,n); printf(“%dn”,a%=2+5); printf(“%d”,c/=b);2、main() int i,sum; for(sum=0,i=7;i=4;i-) switch ( i ) case 4: case 6: sum += 2; break; case 5: case 7: sum += 1; break; printf(“sum=%d”,sum); 3、main() static int a4=1,2,3,4,5,6,0; int k; for(k=0;k=3;k+) printf(%4d, akk); 4、 main() static int a=1,2,3,4,5,6; int *p; p=a; *(p+3) +=4; for(p=a;pa+6;p+) printf(%4d,*p);三、程序填空。(46分)1、【程序说明】函数mystrlen的功能是计算str所指字符串的长度，并作为函数值返回。int mystrlen(char *str) int i;第3页 for(i=0; (1) !=0;i+); return ( (2) );2、【程序说明】本程序利用牛顿切线公式计算数a（不为0）的平方根。根据牛顿公式，其第n+1次近似根与第n次近似根满足：xn+1=（xn+a/ xn）/2。要求相邻两次近似根的差的绝对值小于等于10-6时停止。初次迭代近似根x0取值为1。#include #define EPS (3) main() double x, y=1, a; printf(“请输入要开方的数。n”); scanf(“%lf”, (4) ); do x = (5) ； /*保存前次近似根*/ y= (6) ; /*计算本次近似根*/ while ( fabs(y-x) (7) EPS); printf(“ %lf 的平方根是 %10.5lfn”,a,y);3、【程序说明】 输入一行字符，分别统计出其中的英文字母、空格、数字和其他字符的个数。# (8) main()char ch; int letter, digit, space, other; (9) ; digit=0; space=0; other=0; while (ch=getchar() (10) n) if (ch=a & ch=A & ch=Z) letter+; else if ( (11) ) digit+; else if (ch= ) (12) ; else other+; printf(“letter=%4d, digit=%4d, space=%4d, other=%4dn”, letter, digit, space, other);4、【程序说明】本程序的功能是以如下格式打印杨辉三角形的前10行。11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 11 7 21 35 35 21 7 11 8 28 56 70 56 28 8 11 9 36 84 126 126 84 36 9 1第4页 #define LASTROW 10 main() int row,col,a11; a1=1; printf(%4dn,a1); for(row=2;row=0&*ip=9&*(ip+1) n= (18) ; c= (19) ; for (k=0;koutstr) op-; 第5页 (21) ;return op - outstr; int decode(char *instr,char *outstr) char *ip,*op,c; int n; ip=ins