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

计算机科学与技术专业基础知识模拟试卷（考试时间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.A2=1 B.!(A%2=0) C.!(A%2) D.A%23. 下列程序的输出结果是【 】#include void 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 int 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;i3;i+）printf（%d ,a2-ii）;A）1 5 9B）7 5 3C）3 5 7D）5 9 112. 下面函数的功能是char *fun（char *str1,char*str2）while（*str1）&（*str2+=*str1+）;return str2;A）求字符串的长度B）比较两个字符串的大小C）将字符串str1复制到字符串str2中D）将字符串str1接续到字符串str2中13. 下面函数调用语句含有实参的个数为func（exp1,exp2）,（exp3,exp4,exp5）;A）1B）2C）4D）513. 下面程序段的运行结果是char *s=abcde;s+=2;printf（%d,s）;A）cdeB）字符cC）字符c的地址D）无确定的输出结果14. 已有变量定义和函数调用语句：int a=25;print_value（&a）;下面函数的正确输出结果是void print_value（int *x）printf（%dn,+*x）;A）23B）24C）25D）2615. 当顺利执行了文件关闭操作时，fclose函数的返回值是A）-1B）TRUEC）0D）116. 设有如下定义char *s2= abcd,ABCD;则下列说法错误的是A）s数组元素的值分别是abcd和ABCD两个字符串的首地址B）s是指针数组名，它含有两个元素分别指向字符型一维数组C）s数组的两个元素分别存放的是含有4个字符的一维字符数组中的元素D）s数组的两个元素中分别存放了字符a和A的地址17. 以下不能对二维数组a进行正确初始化的语句是A）int a23=0;B）int a3=1,2,0;C）int a23=1,2,3,4,5,6;D）int a3=1,2,3,4,5,6;18. 有以下程序struct STU char num10; float score3; ; main（）struct STU s3=20021,90,95,85, 20022,95,80,75, 20023,100,95,90,*p=s; int i; float sum=0; 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（n%d,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 777#include #include int fun（int *s, int t, int *k） int i;*k=0;for（i=0;iif（s*kreturn s*k;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;inum=10; q-num=20; r-num=30;p-next=q;q-next=r;printf（%dn ,p-num+q-next-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+n%10； n/=10 ； while(n)；34.下列程序的输出的结果是 , ， 。main（）int i,j row,colum,m;static int array33=100,200,300,28,72,-30-850,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+5*5*5+3*3*3。（注：变量i，j，k分别代表三位数的各个位数。）main( ) int i，j，k，n； printf(“水仙花数是：”)； for(n=100；n1000；n+) i=n/100； 【1 】； k=n%10； if(【2 】)/*如果是水仙花数，则输出*/ printf(“%4d”,n); printf(“n”)；36. 以下程序段的功能：从键盘输入的字符，用变量n来统计数字字符的个数，用换行符（n）作为循环结束的条件。#include main()int n=0，c；c=getchar( )；while(【1 】) if （【2 】）【3 】；c=getchar( )；37. 以下函数的功能是求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。请按题意，完成填空。试题程序：#include #include void fun （int x, int pp, int *n） int i,j=0;【1 】if（x%i=0）pp【2 】=i;【3 】;main （） int x,aa1000, n, i ;clrscr（）;printf（nPlease enter an integer number : n ）; scanf （%d , &x）;fun （x, 【4 】, &n）;for （i=0 ; 【5 】） printf （%d , aa i）;printf （n ）;第二部分 数据结构（共100分）一、 单项选择题（本大题共12小题，每小题2分，共24分）1、向顺序栈中压入新元素时，应当（ ）。A先移动栈顶指针，再存入元素 B先存入元素，再移动栈顶指针C先后次序无关紧要 D同时进行2、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（ ） A选择排序B希尔排序 C归并排序D快速排序3、在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ）AO (n) BO (1) CO (n2 ) DO (log2 n)4、设单链表中结点的结构为（data , link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）As -link= p-link ; p-link=s Bq-link=s ;s-link=pC。p-link=s-link;s-link=p Dp-link=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 Bn-1 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)return-1;elseif(unknown(tleftChild)=unknown(trightChild)return 1+unknown(tleftChild);elsereturn 1+unkuown(trightChild);27、本题给出一个施加于链表的选择排序的算法。算法中用到一个临时的表头结点head，作为结果链表的表头结点，每次从first链上摘下的值最大的结点current链入head之后。算法结束前，将head删除。Template void List：ListSelectSort( ) ListNode * head = new ListNode *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分）