C语言与数据结构试题A.doc

试卷编号命题人： 审核人： 试卷分类(A卷或B卷) A xx大学 试 卷学期： 2009 至 2010 学年度第 二 学期课程： C语言与数据结构 课程代号： 006C1090 班级： AP09 姓名： 学号： 题号一二三四五总分得分得分一、 单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题目的括号内。每小题1分，共20分)1. 下列属于整型常量的是( ). A. 12 B. 12.0 C. -12.0 D. 10E102. 根据C语言的语法规则，下列( )个是不合法标识符。 A. _exam B. Name C. R5 D. do3. 运算符( )的优先级最高。A. B. += C. : D.+4. 设整型变量a为5，使b不为2的表达式是( )。 A. b=a/2 B. b=5-(- a) C. b=a%2 D. b=a3？2：15. 下面不正确的赋值语句是( ).A. a=a+1 B. a= =b C. a+=b D. a=16. 若x=5，y=4 则y*=x+5； y的值为( )。A. 40 B. 20 C. 15 D. 307. C语言中以追加方式打开一个文件应选择( )参数。A. ”r” B. ”w” C. “rb” D. ”a” 8. Break语句的正确的用法是( )。A. 无论在任何情况下，都中断程序的执行，退出到系统下一层。B. 在多重循环中，只能退出最靠近的那一层循环语句。C. 跳出多重循环。D. 只能修改控制变量。9. 两个指针变量的值相等时，表明两个指针变量是( ).A. 占据同一内存单元。 B. 指向同一内存单元地址或者都为空。C. 是两个空指针。 D. 都没有指向。10. 字符串指针变量中存入的是( ).A.字符串的首地址。 B. 字符串 C.第一个字符 D. 字符串变量。11. 以( )个是不正确的描述。A. 数组名可以作为参数进行传递。B. 在定义函数时，必须指定形参的类型。C. 形参和实参之间可以是值传递。D.不论在主函数还是自定义函数中，只要说明了变量，就可为其分配存贮单元。12. 若有如下定义，则( )是对数组元素的不正确的引用。int a10 ,*p ; p=a ;A. *&a10 B. a11 C. *(p+11) D. *p *p *p13. 为了避免嵌套的条件分支语句ifelse 的二义性，C语言规定：C程序中的else总是与( )组成配对关系。A.缩排位置相同的if B.在其之前未配对的ifC.在其之前未配对的最近的if D.同一行上的if14. 设有数组定义：char array=“student”；则数组所占的存贮空间为( ). A. 6个字节 B. 7个字节 C. 8个字节 D. 9个字节15. 假设已经定义结构体变量如下:struct Stulong ID;int g;s=1001,100;以下引用( )是合法？ A. s-ID B. s0 C. s.ID D.*s16. 计算机算法指的是( )。 A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法17. 栈和队列的共同特点是( )。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点18. 循环队列用数组A0.m-1存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。 A.(rear-front+m) MOD m B.rear-front+1 C. rear-front-1 D.rear-front19. 已知指针p的指向如下图所示,则执行语句 *-p;后*p的值是 ( )A. 30 B. 20 C. 19 D. 2920. 假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是( )A. head=NULL；B.head-next=NULL；C. head!=NULL；D.head-next=head；得分二、填空题(每空1分，共10分)1. C语言的预处理语句以_开头。2. 表达式7+102 & 25 %5的结果是_.3. 下列程序段是从键盘输入的字符中统计数字字符的个数，用换行符结束循环。int n=0， ch； Ch=getchar()； while ( _ ) if ( _) n+； c=getchar()；4. C语言中getchar() 函数的功能是 .5. int *p 的含义是_. 6. 定义fp为文件型指针变量的定义方法为_.7. 数组 int a33；共定义了_个数组元素。8. 有如下语句：char A =“I am a student.”； 该字符串的长度是_，A3=_.得分三、 判断题(判断下列各小题，正确的在题目首部括号内打“”，错的打“”。每小题1分，共10分)1. ( )通过typedef命令可以为已有的类型标识符取别名。2. ( ) int a2=1,2,3,4;3. ( ) char a=97,98,99,100,0;4. ( )指针变量有自己的空间，它的地址是另一个空间的地址。5. ( )函数调用时实参只能是变量。6. ( ) continue语句的作用是结束本次循环。7. ( )利用fclose函数关闭已打开的文件。8. ( )int a1020; int (*p)10=a;9. ( )int *a3,*p=a;10. ( )int *p; p=2;得分四、 应用题(每小题7分，共42分)1. 下面程序段为起泡(冒泡)排序法，写出运行结果。int r11=0,1,2,3,4,5,3,20,8,9,10 ;int n=10,exchange,bound,temp;for(int i=1;i=n;i+)printf(%d ,ri);printf(n);exchange=n-1; while (exchange) bound=exchange; exchange=0; for (int j=1; jrj+1) temp=rj;rj=rj+1;rj+1=temp; exchange=j; for(i=1;i=n;i+)printf(%d ,ri);程序运行后的输出结果是 。2. 有以下程序 float fun(int x,int y) return(x*y); void main(void) int a=2,b=5,c=8; printf(%3.0fn,fun(int)fun(a+c,b),a-c); 程序运行后的输出结果是 。 3.下列函数的功能是 。templateint indexOfArray(T a, int n) if (n = 0) cerr 0endl; exit(-1); int indexOfA = 0; for (int i = 1; i ai) indexOfA = i; return indexOfA;4. int y=1, x,*p, a =2，4，6，8，10；p=&a1；for(x=0；x3；x+)y + = *(p + x)；printf(“%dn”，y)；程序的输出结果y的值是 。 5. main() int a=8, b=1;a=a+b;b=a*b;printf(“a=%d，b=%d”，a，b)； 该程序的运行结果是_。6. 写出下列程序的运行结果_。main() int n；For(n=3； n=10； n+) if(n%6= =0) break； printf(“%d”，n)； 得分 五、 编程题(18分，任选2题，每题9分,选题操作2题按错误最多的2题评分)1. 编写程序段求,当第n项的绝对值小于10-6时结束。2编写函数int fun(int a,int n,int flag);其中int a是待求的整型数组,n为元素个数，由函数返回其值:当flag=0 返回元素值等于0的元素个数当flag=1返回元素值大于0的元素个数当flag=-1返回元素值小于0的元素个数flag为调用程序设定。再编写一个主程序测试之。 3假设以带头结点的单链表表示线性表，单链表的类型定义如下：tem