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.!(A%2=0) C.!(A%2) D.A%23. 下列程序的
2、输出结果是【 】#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
3、.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.
4、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)
5、;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+)
6、;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)print
7、f(%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,
8、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-10
9、20. 下面程序段中,输出*的个数是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+
10、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)编译
11、时出错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.下
12、面程序应能对两个整型变量的值进行交换。以下正确的说法是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(siz
13、eof(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二、
14、程序阅读题(本大题共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;st
15、atic 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( ) in
16、t 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所指的
17、数组中,这些除数的个数通过形参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
18、 , 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快速
19、排序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
20、,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、如果只想得到
21、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指向尾结点的直接前驱,则指向头结点的指针he
22、ad可用p表示为head= 。15栈顶的位置是随着 操作而变化的。16已知一棵完全二叉树中共有768结点,则该树中共有 个叶子结点。17在单链表上难以实现的排序方法有 和 。18在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为 。19.在用于表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的 度, 而对第j列的元素进行累加,可得到第j个顶点的 度。20.一个连通图的生成树是该图的 连通子图。若这个连通图有n个顶点, 则它的生成树有 条边。21. 在进行直接插入排序时, 其数据比较次数与数据的初始排列 关;而在进行直接选择排序时
23、,其数据比较次数与数据的初始排列 关。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
24、 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(
25、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分)