专升本C语言程序设计模拟试卷.doc

(完整版)专升本C语言程序设计模拟试卷计算机科学与技术专业基础知识模拟试卷（考试时间150分钟,满分300分,共三部分)第一部分 C语言程序设计（共100分）一、 单项选择题（本大题共30小题，每小题2分，共60分）1. 下列各选项中，均是合法有效的标识符的是【 】 A.3day B。lower C。day_3 D.ab Sum _days abcde student_name _of lotus_1_2_3 default M.D。john2. 若希望当的值为奇数时，表达式的值为“真”,的值为偶数时，表达式的值为“假”。则以下不能满足要求的表达式是 A.A%2=1 B.!(A%2=0) C.！(A%2) D。A%23. 下列程序的输出结果是【 】#include stdio.hvoid main（ ） int x=1，y=0，a=0，b=0； switch（x） case 1: switch（y） case 0： a+； break; case 1： b+; break； case 2： a+；b+； break； case 3： a+；b+; break； printf(“%d，%dn”,a,b)； A.1，1 B。2，1 C。1，0 D.2,24。 以下关于switch语句和break语句的描述中，只有正确的是【 】 A.在switch语句中必须使用break语句B.在switch语句中，可以根据需要使用或不使用break语句C.break语句只能用于switch语句中D.break语句是switch语句的一部分5. 下面程序的输出是【 】. main() int x=0x23； printf（“dn”,- x)；A。18B.19C。34D。356。 下列函数的输出结果是【 】 include stdio.hint f1（int xb）extern int xa；return （xa * xb）；void main(void）extern int xb;int xa=5；printf(“xa=d，xb=%d,result=%d”，xa,xb,f1（xa);return 0；int xa=3，xb=4；A。3,4，12 B.5，4，20C。5,4，15D.3，4，157. c语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是 A.地址传递B.由实参传给形参，再由形参传回给实参C.单向值传递D。由用户指定传递方式8。 以下程序中调用scanf函数给变量a输入数值的方法是错误的，其原因是【 】void main（) int p，a；p=&a；scanf(“d,*p）；A。*p表示的是指针变量p的地址B.p表示的是变量a的值，而不是变量a的地址C。*p表示的是指针变量p的值D.p只能用来说明p是一个指针变量9。 下列程序段的输出结果是【 】。 int x3； do printf(“2dn”，x2);while （!（x）) A。1B。1 -2C.3 0D。是死循环10. 若有语句：int a=4， p=a；下面均代表地址的一组选项是【 】。 A。a，p,aB.a,a,*pC.&a，p,&pD。&p，*p，&a11。 下面程序输出的结果是main(） int i;int a33=1,2，3,4，5，6,7，8,9；for(i=0；iscorei； printf(6。2fn，sum）; 程序运行后的输出结果是A）260。00B）270.00C)280.00D)285.0019. 若有说明：int a10；则对a数组元素的正确引用是A）a10B）a3，5C）a（5）D）a10-1020. 下面程序段中，输出*的个数是char s=”ta018bc”;for（;*s!=0；s+）printf（”）;A）9B）5C）6D）721.设有如下函数fun (float x)printf(nd,x*x）;则函数的类型是A）与参数x的类型相同B）是voidC）是int型D）无法确定22. 有如下定义define D 2 int x=5;float y=3。83；char c=D;则下面选项中错误的是A)x+;B）y+；C)c+；D）D+;23. 以下程序段的执行结果为define PLUS（X，Y)X+Ymain（) int x=1,y=2，z=3,sum;sum=PLUS（x+y,z）*PLUS（y，z）；printf(”SUM=d,sum）;A）SUM=9B）SUM=12C）SUM=18D）SUM=2824。 C语言规定,函数返回值的类型是由A）return语句中的表达式类型所决定B）调用该函数时的主调函数类型所决定C）调用该函数时系统临时决定D）在定义该函数时所指定的函数类型所决定25. 下列程序的运行结果是void fun（int *a，int b） int k;k=a;a=b;b=k；main(） int a=2004， b=9,x=&a,y=&b；fun（x，y）;printf（d%d,a,b);A）2004 9B）9 2004C）0 0D)编译时出错26. 下列程序是用来判断数组中特定元素的位置所在。如果输入如下整数:876 675 896 101 301 401 980 431 451 777include include int fun（int s， int t， int *k） int i;k=0；for（i=0;iif(skreturn sk；main（）int a10= 876,675，896,101，301,401,980,431，451,777,k；clrscr（）;fun（a， 10, k）；printf(%d, dn ”， k, ak);则输出结果为A）7，431B)6C）980D）6，98027。下面程序应能对两个整型变量的值进行交换。以下正确的说法是main（）int a=10，b=20；printf（1）a=d，b=dn,a,b）；swap(&a,b）;printf（2）a=%d，b=dn”，a,b）;swap（int p,int q)int t;t=p；p=q；q=t；A）该程序完全正确B）该程序有错，只要将语句swap（a，b）；中的参数改为a,b即可C）该程序有错，只要将swap（)函数中的形参p和q以及t均定义为指针(执行语句不变）即可D)以上说法都不对28. 有以下程序include main（） char *p,q； p=（char *）malloc（sizeof（char）*20）； q=p； scanf（s%s”，p，q）; printf（s %sn,p,q）； 若从键盘输入：abc def，则输出结果是A）def defB）abc defC）abc dD）d d29。以下程序的输出结果是int f（） static int i=0；int s=1；s+=i; i+;return s;main（） int i,a=0；for（i=0;i5;i+）a+=f（）；printf（%dn,a）;A）20B）24C）25D）1530。有以下程序include struct NODE int num； struct NODE *next; ;main（） struct NODE p,*q，*r；p=（struct NODE）malloc(sizeof(struct NODE）；q=（struct NODE）malloc（sizeof（struct NODE）;r=（struct NODE）malloc(sizeof(struct NODE）;p-num=10； q-num=20; rnum=30；pnext=q;q-next=r;printf(”%dn ”,p-num+qnext-num）;程序运行后的输出结果是A）10B）20C)30D）40二、程序阅读题（本大题共4小题,每小题5分，共20分）阅读下列程序，将输出结果写到答题纸的相应位置。31下列程序的输出结果为 。main (）int x=3,y=5；printf (”d”,x=（x-）（-y）；32.以下程序的输出结果是 。fun （int x,int y，int z） z =x*x+y*y；main （）int a=31;fun （6，3,a）printf （”%d”, a）33。执行下面程序段后，k值是 。 k=1； n=1234； do k+n10； n/=10 ； while（n）；34。下列程序的输出的结果是 , ， 。main（)int i,j row，colum，m；static int array33=100，200，300，28，72,30850,2,6;m=array00；for（i=0；i3；i+）for（j=0;j3;j+)if（arrayijm）m=arrayij;colum=j；row=i;printf（%d，d,dn，m，row，colum）;三、完善下列程序（本大题共3小题，每空2分，共20分）请在答题纸相应的位置填上正确答案。35。 打印所有的“水仙花数”.所谓的水仙花数是指一个三位数，其各位数字的立方和等于该数本身。比如153=1*1*1+555+3*3*3。（注：变量i，j，k分别代表三位数的各个位数。)main( ） int i，j，k，n； printf(“水仙花数是：”)； for（n=100；n1000；n+) i=n/100； 【1 】； k=n10； if（【2 】）/如果是水仙花数，则输出*/ printf(“%4d,n)； printf（“n）；36. 以下程序段的功能：从键盘输入的字符，用变量n来统计数字字符的个数，用换行符（n)作为循环结束的条件。#include link=s Bqlink=s ；s-link=pC。plink=slink；s-link=p Dplink=s ;s-link=q5、若让元素1,2，3依次进栈，则出栈次序不可能出现（ ）种情况。A3，2,1 B2,1,3 C3，1，2 D1,3，26、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程( ）A较快 B较慢 C相同7、树中所有结点的度等于所有结点数加（ )A0 B1 C-1 D28、在一棵具有n个结点的二叉树中,所有结点的空子树个数等于（ ）An Bn1 Cn+1 D2*n9、对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为（ )An/2 B(n+1)/2 C（n 1）/2 Dn/410、在无向图中定义顶点V i与Vj之间的路径为从V i到达Vj的一个（ ）A顶点序列 B边序列 C权值总和 D边的条数 11、如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（ ）方法最快.A起泡排序 B快速排序 C堆排序 D直接选择排序12、设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳（ ）个表项。(设搜索成功的平均搜索长度为Snl=1+1/(1）/2其中为装填因子）A400 B526 C624 D676二、填空题(每空2分，共22分，其中第17，19，20每空1分）13.数据的逻辑结构是从逻辑关系上描述数据,它与数据的 无关，是独立于计算机的。14在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head= .15栈顶的位置是随着 操作而变化的。16已知一棵完全二叉树中共有768结点，则该树中共有 个叶子结点。17在单链表上难以实现的排序方法有 和 .18在有序表（12，24，36,48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为 。19.在用于表示有向图的邻接矩阵中,对第i行的元素进行累加，可得到第i个顶点的 度, 而对第j列的元素进行累加,可得到第j个顶点的 度。20.一个连通图的生成树是该图的 连通子图。若这个连通图有n个顶点, 则它的生成树有 条边。21。 在进行直接插入排序时， 其数据比较次数与数据的初始排列 关；而在进行直接选择排序时,其数据比较次数与数据的初始排列 关。22.利用关键码分别为10, 20, 30, 40的四个结点，能构造出 种不同的二叉搜索树。三、应用题（每小题8分，共32分）23、以知一组元素为（46，25，78，62，12，37,70，29），试画出按元素排列次序插入生成的一棵二叉搜索树。24、已知一棵树二叉如下，请分别写出按箭序、中序、后序和层次遍历时得到的结点序列。AB CD E FG H前序:中序：后序:层次：25、设散列表的长度为13,散列函数为H（k)=k%13，给定的关键码序列为19，14，23，01,68,20,84，27。试画出用线性探查法解决冲突时所构成的散列表。 0 1 2 3 4 5 6 7 8 9 10 11 1226、已知一个有序表 （ 15, 26, 34, 39, 45, 56, 58, 63, 74， 76， 83， 94 ） 顺序存储于一维数组a12中，根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比较次数。 元素值 比较次数 四、算法设计题26、说明下面递归过程的功能（10分）int unknown(BinTreNode * t）/指针T是二叉树的根指针。if(t=NULL）return1；elseif(unknown（t-leftChild)=unknown(t-rightChild）)return 1+unknown(tleftChild）;elsereturn 1+unkuown（trightChild）;27、本题给出一个施加于链表的选择排序的算法。算法中用到一个临时的表头结点head，作为结果链表的表头结点，每次从first链上摘下的值最大的结点current链入head之后。算法结束前，将head删除。Templateclass Type void ListType：ListSelectSort（ ) ListNodeType * head = new ListNodeType current , pre ， p ， q ; Int I=0 ； While( 1 ) P=current=first ； q=NULL ； While ( p！=NULL） If （pdata 2 )pre=q ; current=p； q=p ； p=plink ; if （current=first) 3 ; else prelink=currentlink; if (！ I ） last=current ; I+; currentlink=headlink; 4 ； first=headlink ； delete head;（1）请将缺失语句部分补上:（8分）1、2、3、4、(2）设待排序的记录数n=7，当前各记录关键码的初始顺序为40,20,60,30，70，50,80，试根据上述算法，画出每一趟排序时各结点指针的变化。（4分）