山西省2015年专升本选拔考试(C程序设计数据结构)历年真题详解

1、2015 年专升本选拔考试C 程序设计数据结构（C 语言版）说明：1.本试卷分C程序设计和数据结构（C语言版）两部分，各占 100分，满分200分，考试时间150 分钟。2.答卷前先填写密封线内的项目和座位号，答案直接写在试卷上。第一部分C 程序设计一、单项选择题【本大题共10 小题，每小题1 分，共计10分。 在每小题的四个备选答案中，只有一个答案是正确的，请将代表正确答案的字母填入下列表格内）1 .下列标识符中,不合法的标识符是（B ）A.CHAR B.-ab C.Sum D.a_b2 .下列不是合法字符常量的是（B ）A.+ B. "m"C.?D.63 .假设定义in

2、t x,y;且执行scanf（"%d%3d; &x, &y）;语句时，从第 一列开始输入数据1234 56789<回车,，则x和y的值分别是（ A ）A.1234 567B.1234 56789C.1234D.1234 894 .执行下面程序时，将M, N分别赋给c, d,正确的输入是（ B ）main（char c,d;scanf（ “ c:%c;d:%c” ,&c,&d）;A.M N B. c:M;d:N C.M;N D.c:M d:N5 . 在下列运算符中，优先级最低的运算符是（C ）A.!=B.! C. &&D.+6 .

3、若 a=1 ， b=2 ， c=3 ， d=4 ，则条件表达式a<b?a:c<d?c:d 的结果是（A）A.1B.2C.3D.47 . 以下程序输出结果是（D ）mainint i=8,j=8;printf("%d,%dn”,+i, j-);A.8,7B.8,8 C. 9,7D.9,88 .在C语言的语句中，用作判断的表达式是(D )A.关系表达式B.逻辑表达式C.算术表达式D.任意表达式9在C语言中，while和do亚川©循环的主要区别是(A ) A.do-while的循环体至少无条件执行一次B.while循环的控制条件比do - while的循环控制条件严格

4、C.do while允许从外部转到循环体内D.do-while的环体不能是复合语句10.下列定义语句不正确的是(C )A.double x5=2.0,4.0,6.0,8.0,10.0;B.char c1= T' ,2" ,3" ,4"，S' , 1;C. int yf5=(0,1,3,5,7,9);D.char c2= 10 ："xa',x8' 二、填空题(本大题共5小题，每空2分，共计12分。)1 .执行语句putchar ( a+5)后，屏幕上输出(f )2 .条件"0<=m<=10”可用逻辑表达

5、式表示为(m>=0&&n<=10)3 .若a=12 ,则表达式a+=a%=4的值为(0 )4 .设int m=10;执行语句while(m=0 ) m=m-1;时，循环体语句执行了 (0 )次。5 .若有语句int a10J=1,2,3,4,5;则该数组最后一个元素的下标是(9 ),初始化后数组元素a5的值是(0 )。三、程序填空题(本大题共3小题，每空4分，共计28分)1 .程序的功能是“求1100间所有偶数的和”，请阅读程序，补充横 线上的语句。main()int i, sum;sum=0;for(i=2;i<=100;i+=2 (或 i=i+2);sum

6、=sum+i;printf("%d",sum);2 .程序以每行4个数据的形式输出a数组。main()int i,a20;for(i=0;i<20;i+)scanf("%d”, &ai);for(i=0;i<20;i+)if( i%4=0 ) printf("n");print("%3d",ai);3 .程序是“求1*2+2*3+3*4+ +20*2和"，请阅读程序，补充横线 上的语句。main()int i;long sum=0;for(i=1;i<=20;i+)sum=sum+ i*(

7、i+1);printf("%1d",sum );四、阅读程序，写出程序的运行结果(本大题共4小题，每小题5分，共计20分)1.#include<stdio.h>main()int i, j；i=3;j=4;i=i+j;j=i-j;i=i-j;printf("%d,%dn",I,j);程序的运行结果是 4,32.#include<stdio.h>main()int a,b,c;a=10;b=20;c=30;if(a>b) a=b; b=c;c=a;printf("a=%d,b=%d,c=%dn",a,b,c

8、);程序的运行结果是a=10,b=30,c=103.#include<stdio.h>main()int i;for(i=1;i<=50;i+)if(i%13=0)printf("%d'n",i);程序的运行结果是13<回车,26<回车,39<回车,4.#include<stdio.h>main()int i,j,s=0;int a32=1,2,3.4,5.6;for(i=0;i<3;i+)for(j=0;j<2;j+)s=s+aii;printf("%d'n",s);程序的运行

9、结果是21五、编程题(本大题共2小题，每小题15分，共计30分)1 .输人10个学生的成绩(整数)，需要统计出成绩低于平均分的学 生人数，请编程实现。#include<stdio.h>main()int i,sum=0,a10;float p;/类型定义正确，得3分for (i=0;j<10;i+)scanf("%d”,&ai);数据正确读入，得4分sum=sum+ai;p=sum/10;平均分计算正确，得4分sum=0;for (i=0;i<10;+)if (ai<p) sum=sum+1; / 人数统计正确，得4 分printf("

10、%d",sum);2 .一个三位数，如果它的三个位置上的数字的立方和等于这个数本身，称它为水仙花数。如153=1*1*1+5*5*5+3*3*3 ，所以 153 是水仙花数。请编程找出100500 之间的水仙花数。#include <stdio.h> main()int i,g,s,b;for(i=100;f<=500;i+)/循环初值、终值正确，得3 分b=i/100;s=i%100/10;g=i%10;/分解出百位、十位、个位(有多种s=i%100/10；写法) ，每个正确各得3 分，共 9 分if (b*b*b+s*s*s+g*g*g=i) printf(&q

11、uot;%d",i);/ 水仙花数判断正确得 3分 第二部分数据结构(C 语言版)六、单项选择题(本大题共10 小题，每小题2 分，共计20 分。 )1. 带头结点的单链表head 为空的判断条件是(B )A.head=NULLB.head->next=NULLC.head->next=head D.bead ！ =NULL 2. 设依次进人一个栈的元素序列为a,b,c,d, 不可得到出栈的元素序列有(D )A. a,b,c,d B.a,d,c.bC. b,a,d,c D.c.d,a,b 3. 一个顺序表的第一个元素的地址是1010，每个元素的长度是5，则第 6 个元素的

12、地址是(C )A.1015B.1030C.1035.D.10404.在单链表中，q指向待删除结点的直接前驱，即删除结点的操作 是( A )A.p=q->next; q->next=p->next; free(p);B.q->next=p; q->next=p->next; free(p);C.p=q->next; free(p); q->next=p->next;D.p=q->next; p=p->next; free(p);5. 赫夫曼树的带权路径长度WPl>于(C)A. 除根以外的所有结点的权值之和B. 所有结点权值之

13、和C. 各叶子结点的带权路径长度之和D.根结点的值6. 栈是( A )A. 后进先出的线性表B. 先进后出的线性表C. 先进先出的线性表D.后进后出的线性表7. 下列关于列队的叙述正确的是(C )A. 在队列中只能插人数据8. 在队列中只能制除数据9. 队列是先进先出的线性表D.队列是先进后出的线性表8. 有m个肚子结点的赫夫曼树所具有的结点数是(D)A.mB.m+1C.2m D.2m-19. 在数据的存储结构中，一个存储结点存储一个(B )A. 数据项B. 数据元素C. 数据结构D. 数据类型10. 线性表采用链式存储结构时，其地址(D )A. 必须是连续的B. 一定是不连续的C. 部分地址

14、必须是连续的D. 连续与否均可七、填空题(本大题共7 小题，每空2 分，共计20 分。 )1. 数据结构的内存存储结构主要有顺序存储和(链式存储 ) 。2. 设有等待人队列的数据元素序列：2， 3， 4， 5， 6， 7， 8， 9，则依次人队列后，出队列的序列为(2, 3, 4, 5,6,7,8,9) 。3. 单链表的结点定义如下：typedef struct nodeDataType data ； struct node *next; ListNode;设 p 为指向链表的第i 个元素的指针，则第i 个元素的数据域写为( p->data ) ，指针域写为(p->next ) 。

15、4. 某记录的关键字为(34,12,56,35,22,75,17 ) ，按从小到大排序，经过三趟起泡排序后的序列为(12,22,34,17,35,56,75 ) 。5. 一个栈的输入序列为1,2,3 ,若在入栈的过程中允许出栈，则可能 得到的出栈序列有123、132、231、（213、321）。6. 线性结构的特点是除首尾结点外，其他结点只有一个（直接前驱）, 和一个（直接后继）。7. 数据结构一般研究数据的（逻辑）结构、存储结构以及数据间的 运算。八、名调解释（本大题共3小题，每小题6分，共计18分）1 .头指针：头指针是指向链表中第一个结点的指针。2 .空格串：空格串是指一个或多个空格字符

16、组成的串3 .图：图是由非空的顶点集合和描述顶点之间关系的边的集合组成的一种数据结构。九、简答题（本大题共4小题，共计28分）1 .什么叫遍历二叉树？写出对下图所示二叉树进行先序、中序、后序遍历的结点序列。（8分）遍历二叉树是指按照一定的规律对二叉树中的每个结点访问且仅访问一次的处理过程。（2分）先序：ABDEFGC （2 分）中序：DBFEGAC （2 分）后序：DFGEBCA（2 分）2 .某二叉树的先序序列为：DBACFEG中序序列为：ABCDEFG请 画出该二叉树，另二叉树的中序序列为：ABCDEFG后序序列为：BDCAFEG请画出该二叉树。（8分）(G )(C J3 .简述顺序表和链表各自的缺点。（6分）顺序表缺点：在顺序表的插入删除操作中，需要移动大量的元素；（1分）在建表初期就需要估算出顺序表的大小，估计过大和过小会导致浪费空间或者表溢出。（2分）链表缺点：建表过程复杂，需要申请相应的结点空间；（1分）不能够进行随机读取，必须从头指针开始扫描。（2分）4 .简述栈和线性表的差别。（6分）线性表是具有相同特性的数据元素的一个有限序列。（3分）栈是限定仅在表尾进行插入或删除操作的线性表。（3分）十、论述题（14分）试比较各种内部排序方法并论述如何选择。（1）若n （待排序的记录数目）较小，可采用直接插入排序或直接选择 排序；（3分）（2）若记录的初始状态已