《浙江传媒学院《程序设计与数据结构》期终考试.doc》由会员分享，可在线阅读，更多相关《浙江传媒学院《程序设计与数据结构》期终考试.doc（8页珍藏版）》请在金锄头文库上搜索。
1、浙江传媒学院程序设计与数据结构期终（考试）（A）卷20062007 学年 第 一 学期 任课教师 系 班 姓名 学号 *注：答案请写在答卷纸上。一） 判断题（每题1分，共10分）说明：在以下提供的若干个陈述中，逐一判断其正确与否，选A表示正确，选B表示错误。1、 C语言认为，变量Number和number是相同的。2、 （a=3）（b=5）是合法的关系表达式。3、 字符数组char c = string;有6个数组元素。4、 调用strlen(abc0ef0g)的返回值为8。5、 C语言中允许函数“嵌套调用”和“递归调用”，所谓“递归调用”就是指：在调用一个函数的过程中又出现直接或间接地调用该
2、函数本身。6、 C语言源程序文件通过编译、链接之后，生成一个后缀为.EXE的文件。7、 %f是字符常量。8、 表达式!6的值是6。9、 设变量定义为char cc=12n345，则表达式sizeof(cc)的值是7。10、 while语句先判断循环条件，所以循环体有可能一次也不执行。二）选择题（每题2分，共20分）1、组成C语言程序的是（ ）A、过程 B、函数 C、子程序 D、主程序和子程序2、下列字符序列中，合法的标识符是（ ）A、S.b，sum，average，_aboveB、class，day，louts_1，2dayC、#md，&12x，momth，student_n1D、D56，r_
3、1，name,_st_13、下面函数的功能是（ ）int fun(char s , char t )int i=-1;while(+i,si= =ti&si!= 0);return (si= =0&ti= =0);A、比较字符串s和t的长度 B、比较字符串s和t的大小C、比较字符串s和t是否相等 D、将字符串t赋给字符串s4、若有以下定义和语句：int a10=1,2,3,4,5,6,7,8,9,10,*p=a;则不能表示 a数组元素的表达式是（ ）。A、a*p B、a10 C、*a D、ap-a5、下面vc编译环境下的程序有两个printf语句，如果第1个printf语句输出的是194，则第
4、2个printf语句的输出结果是（ ）void main()int a10=1,2,3,4,5,6,7,8,9,0,*p;p=a;printf(%xn,p);printf(%xn,p+8);A、224 B、226 C、1b4 D、1b66、设有定义语句“int w34=0,1,2,4,5,8, (*p)4=w;”，则数值为4的表达式是（ ）A、*w1+1 B、p+,*(p+1) C、w22 D、p117、在循环体中执行continue语句，其作用是（ ）A、终止程序运行B、继续执行continue语句之后的循环体各语句C、结束本次循环，进行下次循环D、跳出该循环体，提前结束循环8、struc
5、STUchar name10;int num;void f1(struct STU c) struct STU b=LiSiGuo,2042;c=b;void f2(struct STU *c) struct STU b=SunDan,2044; *c=b;void main( ) struct STU a=YangSan,2041,b=WangYin,2043; f1(a);f2(&b); printf(%d %dn,a.num,b.num);执行后的输出结果是（ ）A、2041 2044 B、2041 2043 C、2042 2044 D、2042 20439、对于以下递归函数f，调用函数
6、f(2, 1, 2, 3)的输出结果是（ ）。void f(int n,char a,char b,char c) if(n=1) printf(%c-%c#,a,b); else f(n-1,a,c,b); printf(%c-%c#,a,b); f(n-1,c,b,a); A、1-2#1-3#3-2# B、3-2#1-2#1-3#C、1-3#3-2#1-2# D、1-3#1-2#3-2#10、设变量定义为：int n,*p;char ch,*q,*g;,则语句（ ）是不正确的。A、p=&n;g=q=&ch; B、p=&n;q=&ch; C、p=&n;g=&ch D、p=&n;q=&ch;g
7、=p;三）程序填空题（每题2分，共20分）说明：阅读下列程序说明和相应程序，在每小题提供的若干可选答案中，挑选一个正确答案。程序1【程序说明】 输入100个整数，将其中的前20个数从小到大排序，然后输出这100个数。# include stdio.hvoid sort( (1) ) int i, k, m, t; for(i = 0; i n-1; i+) k=i; for(m=i+1; mn; m+) if( (2) ) k=m; (3) void main( ) int k, a100; for(k=0; k100; k+) scanf(%d, &ak); (4) ; for(k=0; k
8、am B、am-1am C、akam3、A、ak = ai; ai = ak; B、ak = t ; ak = ai; ai = t; C、t = ak; ak = ai; ai = t; D、ai = ak; ak = ai;4、A、sort(a, 20) B、sort(a , 20) C、sort(a20) D、sort(a )程序2【程序说明】验证哥哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，18=7+11。将6100之间的每个偶数都表示成两个素数之和。函数prime(m)用于判断m是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是
9、素数。程序#include stdio.h#include math.hvoid main() int i, k; int prime(int m); for (i=6;i=100;i=i+2)for(k=3;k=50;k+) if ( （5） ) printf (%d = %d+%dn, i, k, i-k); break; int prime(int m) int k, n;if(m = = 1) return 0;n = (int)sqrt (m);for (k = 2; k = n ;k+) （6） ; (7) ; 5、A、prime(i) B、prime(i) & prime(k)
10、C、prime(k) & prime(i-k) D、prime(k)6、A、if (m%k!=0) return 0 B、if(m%k=0) return 0 C、if(m%k=0) return 1 D、if(m%k !=0) return 17、 A、return 0 ; B、return 1; C、else return 0; D、else return 1;程序3【程序说明】输入 10 个整数, 将它们存入数组 a 中 , 再输入一个数 x, 然后在数组中查找 x, 如果找到, 输出相应的下标 ( 如有多个元素与 x 相等, 只要输出下标值最小的那个元素的下标 ), 否则, 输出 No
11、t Found 。【程序】#include void main () int k,sub,x;int a10;for (k=0;k 10;k+)scanf(%d,&ak);printf(Input x n);scanf(%d,&x);sub=-l;for (k=0; (8) ;k+)if(ak=x) (9) if (10) printf(Index is %d n,sub);else printf(Not Found n);8、A 、k10 B 、k=10 C 、 k9 D 、k 89、A 、sub=k; B 、 break ; C 、 sub=k;break ; D 、sub=k;break ;10、A 、sub!=-1 B 、sub !=0 C 、sub=-1 D 、sub=0四） 程序阅读题（每题2分，共20分）说明：阅读下列程序，将运行时的输出结果写在答卷纸的相应题号下。程序1#include void main()int a=-1,b=1;void f1(int x,int y),f2(int *x,int *y);void f3(int *x,in
