专升本C语言程序设计模拟试卷C3【模板范本】.doc

《专升本C语言程序设计模拟试卷C3【模板范本】.doc》由会员分享，可在线阅读，更多相关《专升本C语言程序设计模拟试卷C3【模板范本】.doc（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机科学与技术专业基础知识模拟试卷三(考试时间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。!（A2=0) C.!（A2） D.A23。 下列程序的输出

2、结果是【 】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语

3、句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

4、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）;whil

5、e (！(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；i，则输出结果是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； qnu

6、m=20; rnum=30；p-next=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

7、值是 . 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。 打印所有的“水仙花数”。所

8、谓的水仙花数是指一个三位数，其各位数字的立方和等于该数本身。比如153=1*11+55*5+33*3。(注:变量i，j，k分别代表三位数的各个位数。）main( ) int i，j，k，n； printf(“水仙花数是：”)； for(n=100；nlink= plink ; plink=s Bq-link=s ；slink=pC.plink=s-link；slink=p Dp-link=s ;slink=q5、若让元素1，2，3依次进栈,则出栈次序不可能出现（ ）种情况.A3,2，1 B2，1，3 C3，1，2 D1,3，26、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从

9、运行时间来看,通常递归过程比非递归过程（ )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起泡排序

10、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已知一棵

11、完全二叉树中共有768结点，则该树中共有 个叶子结点.17在单链表上难以实现的排序方法有 和 。18在有序表（12,24，36，48,60，72，84）中二分查找关键字72时所需进行的关键字比较次数为 。19。在用于表示有向图的邻接矩阵中，对第i行的元素进行累加，可得到第i个顶点的 度, 而对第j列的元素进行累加，可得到第j个顶点的 度。20。一个连通图的生成树是该图的 连通子图。若这个连通图有n个顶点, 则它的生成树有 条边.21. 在进行直接插入排序时, 其数据比较次数与数据的初始排列 关；而在进行直接选择排序时，其数据比较次数与数据的初始排列 关。22。利用关键码分别为10， 20， 3

12、0, 40的四个结点,能构造出 种不同的二叉搜索树。三、应用题（每小题8分，共32分)23、以知一组元素为（46，25，78，62，12，37，70，29)，试画出按元素排列次序插入生成的一棵二叉搜索树.24、已知一棵树二叉如下,请分别写出按箭序、中序、后序和层次遍历时得到的结点序列。AB CD E FG H前序：中序：后序:层次：25、设散列表的长度为13，散列函数为H（k）=k13，给定的关键码序列为19，14,23，01，68，20，84，27。试画出用线性探查法解决冲突时所构成的散列表。 0 1 2 3 4 5 6 7 8 9 10 11 1226、已知一个有序表 （ 15, 26,

13、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(trightC

14、hild）；27、本题给出一个施加于链表的选择排序的算法.算法中用到一个临时的表头结点head，作为结果链表的表头结点，每次从first链上摘下的值最大的结点current链入head之后。算法结束前，将head删除.Templateclass Type void List：:ListSelectSort( ) ListNodeType 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分）