2010年ACM班C语言程序设计试卷-A卷.doc

计算机学院2009-2010学年第1学期C语言程序设计考试试卷A卷（或B卷）： A卷 考试时间：2011年 7 月 1日至7月2日得分评卷人一、 单项选择题（在下面每小题的A、B、C、D四个选项中，只有一个选项是正确的，请选择正确的选项并填写到括号内，选择正确得分。本大题共10小题，每小题1分，共10分。） 1、语句z+=x+y;中的词法元素（记号）的数目是 【 】A、6个 B、7个 C、8个 D、9个2、下列正确的转义字符是 【 】A、 B、18 C、0x12 D、3、 -1的16位补码是 【 】A、(fffe)16 B、(ffff)16 C、(8001)16D、(8000)164、以下叙述中不正确的是 【 】A、函数中的形式参数是局部变量B、在不同的函数中可以使用相同名字的变量C、在一个函数内定义的变量只在本函数范围内有效D、在一个函数内的复合语句中定义的变量在本函数范围内有效5、下列数据中与1024等值的数为 【 】A、0400 B、01024 C、0x400 D、0x10246、以下叙述中正确的是 【 】A、全局变量说明为static存储类型，其作用域将被缩小B、全局变量说明为static存储类型，其作用域将被扩大C、局部变量说明为static存储类型，其生存期将被缩短D、局部变量说明为static存储类型，其作用域将被扩大7、对于int a35;的声明，下面与数组名a类型等价的声明是 【 】A、int *p; B、int *p5; C、int (*p)3; D、int (*p)5; 8、 设在main函数中有struct List *p; 的声明，如果被调用函数的形参pa能够修改p,则形参pa的声明是 【 】A、struct List pa B、struct List *pa C、struct List (*pa ) D、struct List *pa9、 二维数组元素aij用数组名形成的下标表示（包括aij）和指针表示的形式共有 【 】A、5种 B、4种 C、3种 D、2种10、设仅file1.c和file2.c可进行多文件编译，且file1.c中有如下关于全局变量的声明：int x; extern char ch;则file2.c允许的关于全局变量的声明是 【 】A、int x; char ch; B、int x; extern char ch; C、extern int x; char ch; D、extern int x; extern char ch;得分评卷人二、 多项选择题（下面每小题的A、B、C、D备选项中，有两个或两个以上的选项是正确的，请选择正确的选项并填写到括号内，多选、少选、错选均不得分。本大题共5小题，每小题2分，共10分。）1、以下选项可定义为用户标识符的有 【 】A、_123 B、else C、student.num D、_goto 2、设有说明：int a=1,b=1,*p=&b;则下面表达式的值为0的有 【 】A、a-&aB、a*b-|*pC、-*p,a*bD、+a-(*p)-&b3、设有说明：int x=0,y=1,*px=&x, *py=&y;则下面表达式的值为0的有 【 】A、x&yB、*py1|*pxC、*py&yD、yn-z.x.c D、z.x.u-p-n得分评卷人三、 填空题（本大题共10小题，每小题1分，共10分。）（本大题都按16位机考虑）本大题的第1题至第5题请参考下面的说明，请计算出表达式的值并填入各题后面的括号中，各题的表达式相互无关。int a=1,b=2, c=3;【 】(1) a2 【 】(2) aa【 】(3) a|b&c 【 】(4) a+=b+=!c+4【 】(5) b-a|b*c&b/c本大题的第6题至第10题请参考下面的说明和赋值，请计算出表达式的值并填入各题前面的括号中，各题的表达式相互无关。struct Tchar s5, *ps;int x3,*px; a2=1357,NULL,0,1,2,NULL,2468,NULL,-1,0,1,NULL,*pa=a;a0.ps=a0.s;a0.px=a0.x;a1.ps=a1.s;a1.px=a1.x;【 】6、(*pa).ps2【 】7、*+pa-px【 】8、+*(pa+1)-px【 】9、(+pa)-psa0.px2【 】10、pa-ps*(pa+1)-px+2)+1得分评卷人四、 判断改错题 （先判断下面各题中是否存在错误；如果存在错误，请改正之；否则不必改。本大题共5小题，每小题2分，共10分。）1、本小题的程序段如下：char s510;int i,x5;for(i=0;i5;i+) scanf(%d%s,&xi,&si);2、取一个变量a的低n位的宏定义如下：#define GETNBIT(a,n) (0(n)&(a)3、规定循环体中不得用数组名，本小题的程序段如下：int i,j,k,n=0,x234,*p=&x000;for(i=0;i2;i+)for(j=0;j3;j+)for(k=0;k4;k+)*(*(*(p+i)+j)+k)=n+;4、用fopen函数以只读方式打开d盘test目录下的文本文件a.txt。 fopen(d:testa.txt,r);5、将s字符数组中的源字符串拷贝到t字符数组中形成目标字符串的代码为：void strcpy(char t,char s)int j=0;while(tj+=sj+) ;得分评卷人五、简答题（本大题共5小题，每小题4分，共20分）1、 请写一个C表达式，将短整型变量x的高低字节对换。2、设机器字长为16位，定义一个宏ROR(a,n），且n16。宏ROR(a,n)将变量a循环右移n位（即ROR(a,n）与将a的最低位移出并放置到a的最高位，并且重复n次的操作结果等价）。3、设机器字长为16位，请写一个C表达式修改无符号整型变量x的值。要求是将x高字节的高4位作为其低字节的高4位。4、请解释声明语句char (*(*a2)(int *)5;所声明标识符 a 的数据类型(即含义)。5、设a是一个有3个元素的函数指针数组，数组中每个元素所指向的函数有1个整型参数，且返回值是指向有2个元素的指针数组的指针。该指针数组的每个指针元素所指向的函数是无参函数，且返回值为整型值。请写出相应的声明语句。得分评卷人六、阅读程序并写出其运行结果（本大题共5小题，每小题4分，共20分。）1、 请写出下面程序的运行结果。#include void main( ) int i,j,t;for(i=1; i5; i+) t=1,j=1; do t*=i; printf(%6d,t); while(+j5);putchar(n);2、请写出下面程序的运行结果。#include int a=5;void fun(int *b)static int a=10;a+=10;(*b)+;printf(a=%d,*b=%dn,a,*b);void main( )int c=20,i;for(i=1;i=2;i+) fun(&c);a+=c+;printf(a=%d,c=%dn,a,c);3、请写出下面程序运行中输入by the beautiful sea并回车后的运行结果。#include #include#define MAXWORD 100void getword(char *s)static char c=0;if(c = = n) *s+ =c;else while(!isspace(c = getchar() *s+ =c;*s=0;void prn(void)char wMAXWORD;getword(w);if(w0!=n) prn();printf(%s ,w);void main(void)printf(Input a line:n);prn();4、假设下面程序的可执行文件名为 myfile.exe, 输入命令行：myfile -r 后回车，请写出运行结果。#includeint cmp1(int x,int y)return(xy);int cmp2(int x,int y)return(xy);void fun( int *v, int n, int (*comp)(int, int ) ) int i, j ,t;for(i=1; in; i+)for(j=0;j1& *argv1=-&*(argv1+1)=r ) flag=0;fun(a, 8, (flag?cmp1:cmp2);for(i=0; i8; i+) printf(%dt,ai);5、请写出下面程序的运行结果。#include stdio.hchar * f1(char *,char *);char * f2(char *,char *);char * f3(char *,char *);void main(void)char *s1=this ,that ,is ,a ,pen ,book ,.,?;char s280,*p,*(*pf3)(char *,char *)=f1,f2,f3;int i;pf1(s2,s12);pf0(s2,s10);for(i=3;i8;i+=2)pf0(s2,s1i);printf(%sn,s2);for(i=0;i4;i+=2)p=pf2(s2,s1i);printf(%sn,p); char * f1(char *t,char *s) int j=0,k=0;while(*(t+j) j+; while(*(t+j+)=*(s+k+) ; return t;char * f2(char *t,char *s) char *p=t; while(*t+ = *s+) ; return p;char * f3(char *s,char *t) char *ps=s,*pt,*pc; while(*ps!=0) for(pt=t,pc=ps;*pt!=0 & *pt=*pc;pt+,pc+) ; if(*pt=0)return ps; ps+; return 0;得分评卷人七、完善程序（本大题有2小题，给出的都是部分程序，通过填空来完善程序。本大题共10空，每空2分，共20分。）1、本大题第、空请参阅下面的部分程序。程序说明 下面程序的输出结果如下：i=0 keyword is doi=1 keyword is ifi=2 keyword is fori=3 keyword is whilei=4 keyword is switch程序中z作终止标志用。请将下面程序中、处应该完善的内容填写在本小题后、后面的下划线处。#include stdio.h#include stdlib.h#include string.h#define N 6void sort_key(char *p);void main(void)char *keywardN=for,while,do,if,switch,z;int i=0;sort_key(keyward);while( )printf(i=%dtkeyword is %sn,i,keywardi);i+;void sort_key(char *p)char *pt;int i,j;for(i=0;i0)pt= ; 2、 本大题第、空请参阅下面的部分程序。程序说明 本题以学生的姓名和互不相同的C语言成绩为结点数据域构造一棵二叉搜索树。凡是C语言成绩低的结点加入到左子数，否则将其加入到右子树。请将下面程序中、处应该完善的内容填写在本小题后、后面的下划线处。#include stdio.h#include stdlib.h#include string.hstruct score_tabchar name8;int c;typedef struct score_tab data_type;typedef struct node data_typedata; struct node *left; struct node *right; node;typedef node * b_tree;b_tree tree(b_tree *ptree,data_type *stu);void create_tree(b_tree *ptree);b_tree tree(b_tree *ptree,data_type *stu) if(*ptree=NULL) (*ptree)= ; strcpy(*ptree)-,stu-name); (*ptree)-data.c=stu-c; (*ptree)-left=(*ptree)-right=NULL; else if( )tree(&(*ptree)-left,stu); elsetree(&(*ptree)-right,stu); return (*ptree);void create_tree(b_tree *pt)data_type s; int i=1; printf(input the students name and C score please!,end with -1 for C score.n);while(1)scanf(%s%d, ,&s.c);if(s.c=-1) break;tree( ); void main(void)b_tree root=NULL;create_tree(&root);printf(tnodettleftttnametscoretrightn );preorder_traverse(&root);printf(n); 3、本大题第、空请参阅下面的部分程序。程序说明 输入一批整数，利用直接插入法将其建成一个按数据域升序排列的单向链表，输入数据以0为结束。并且对该单向链表完成删除、显示操作。请将下面程序中、处应该完善的内容填写在本小题后、后面的下划线处。#include#includetypedef struct intnode int data;struct intnode *next; IntNode;IntNode *creatlist(void);void printlist(IntNode *);IntNode *insertnode(IntNode *, int );int delnode( IntNode *, int );void main(void)IntNode *head;int a;head = creatlist( );printlist(head);printf(input the data of deleted node please!n);scanf(%d,&a);delnode(&head,a ); printlist(head);/* creatlist：利用直接插入法创建升序链表，链表的头指针作为函数值返回 */IntNode *creatlist(void)int n;IntNode *head, *p;printf(input number,end of 0: n);scanf(%d,&n); /* 建第一个结点 */p = (IntNode *) malloc(sizeof(IntNode);p-data=n;_ _ _; head=p; /* 建其余结点 */scanf(%d,&n);while(n) insertnode(&head,n);scanf(%d,&n);retur