宁夏大学2017年《845C语言程序设计与数据结构》考研专业课真题试卷
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题-无答案
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150,考试时间180分钟)单项选择题1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
1. 下列函数的时间复杂度是A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A. 仅ⅠB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅲ、ⅣD. 仅Ⅱ、Ⅲ、Ⅳ3. 适用于压缩存储稀疏矩阵的两种存储结构是A. 三元组表和十字链表B. 三元组表和邻接矩阵C. 十字链表和二叉链表D. 邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为25. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A. cB. dC. fD. g6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列XXXX的译码结果是A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是A. 10B. 11C. 13D. 158. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是A. AB. BC. CD. D9. 下列应用中，适合使用B+树的是A. 编译器中的词法分析B. 关系数据库系统中的索引C. 网络中的路由表快速查找D. 操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A. 仅ⅡB. 仅ⅢC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅲ、ⅣD. 仅Ⅳ、Ⅴ12. 假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。
C语言程序设计期末考试题及答案
} ;++x } ;++x ;eunitnoc )2%j(fi { )++j;3=<j;0=j(rof ;++x { )++i;2<i;0=i(rof ;0=x,j,i tni { )(niam >h.oidts< edulcni # �是果结行运的序程面下�61 } ;)d,"n\d%"(ftnirp ;++a=+d ;)a(nuf ;3=a nti { )(niam } ;)d,"d%"(ftnirp ;++p=+d ;5=d tni { )p tni( nuf ; l1=d tni 44)D 59)C 99)B 48)A 是果结出输,后行运序程下以�51 } ;)a,"n\d%"(ftnirp ;m&==1p=a ;m&=2p*,k&=1p*,6=m,4=k,a tni { )(niam 值定无 a,错出时行运)D 0)C 1)B 4)A 是值的 a 后行执序程下以�41 } ;))b+a(S,"n/fl.4%"( ftnirp ;2=b,1=a tni { )(niam x*x*tp )x(s enifid # 5.5 TP enifed # edulcni # 0.54�D 0.22�C 5.9 �B 5.94 �A 是果结出输,后行运序程下以�31 ;)2v,1v,"n\d%,d%"(ftnirp }
;)]cgra[vgra,"s%"(ftnirp )0>cgra--(elihw { ))][vgra* rahc ,cgra tni (niam HGFEDCBALKJI )D LKJIHGFEDCBA )C LHJI )B GFEDCBA )A 为果结出输则�>车回<LKJI HGFEDCBA GORP �入键下符示提 SOD 的录目在 所件文行执可此在果如�EXE.GORP 件文行执可成生后接连和译编经序程下以定假 �02 EGAUGNAl c )D EGAUGNAL C )C egaugnal c )B egaugnaL C )A �是果结行运的序程面上 } ;)c,”c%“(ftnirp fidne # ;23+c=c )’Z’=<c&&’A’=>c(fi esle # ;23-c=c )’z’=<c&&’a’=>c(fi RETTEL fi # ;++i { ’0\’=!)]i[rts=c((elihW ;0=i ;i tni ;c,”egaugnaL C”=]02[rts rahc { )(niam 0 RETTEL enifed # �序程读请�91 0)D 3)C 2)B 1 )A 为值的 n,后)d>c=n(&&)b>a=m(:式达表行执则 ;2=n,2=m,4=d,3=c,2=b,1=a tni :义定下如有设�81 } ;)p*,"n\d%"(ftnirp ;)a,p&( tuf l))tni(foezis(collam)* tni(=p ;p*,}11,9,7,5,3,1{=]3[]2[a tni { )(niam };]1[]1[p=s** { )]3[]2[p tni,s** tni( tuf 11)D 9)C 7 )B 1 )A 是果结出输,后行运序程下以�71 21=x)D 6=x)C 8=x)B 4=x )A } ;)x,”n\d%=x“(ftnirp
最新计算机全国考研数据结构试卷一(练习题含答案)打印版.doc
数据结构试卷1一、单选题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为n） D. O（n2） A. O（1） B. O（n） C. O（1og29.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
17级C语言程序设计试卷-附标准答案.doc
姓名：学号:A.p-1C. a-3.下面不是C语言合法的标识符。
A.M ainC. _int4.以下程序运行后输出的结果是________ - void main()(int a[ ]=( 1,2,3,4,5,6,7,8,9,0}, *p=a, i;for( i=0; i<10; i++ ) printf(H%d,二*(p+i)); }A.1,2,3,4,5,6,7,890,C. 0,1,2,3,4,5,6,7,895.C语言是由组成的。
A.语句C.函数6.若有定义int a=7; float x=2.5, y=4.7;,则表A. 2.500000B.a-1D. p—B._floatD. charB.2,3,4,5,6,7,8,9,10,1,D. 1,1,1,1,1,1,1,1,1,1,B.变量D. main函数式x+a%3*(int)(x+y)%2/4 的值为B. 2.750000xxxx 学院本科课程考试试卷（附标准答案）考试课程与试卷类型：C语言程序设计A 学年学期：201x-xxxx-xx考试时间：201x-x-xx一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。
答案错选或未选者，该题不得分。
共10小题，每小题2分，共20分。
）L C语言属于语言。
A•机器 B.汇编C.面向过程D.面向对象2 .若已定义：int a[10]; *p=&a[2];,并在以后的语句中未改变p的值，不能表示a[l]地址的表达式是 ___________ OC.3.500000D. 0.0000007.判断char型变量m是否为大写字母的正确表达式是。
A. *A' <=m <=*Z'B. (m >=A) && (m <=Z)C.('A' >=m) || ('Z'v= m)D. (m >=*A') && (m v=Z)8.以下程序的输出结果是ovoid main()B. 1C.3int x=0.5; char z-a 1;printf(H %d\n u , (x&&l)&&(zv'z‘));A.OC. 2D. 3 9. 若有数组定义语句int a[4][5];,则对a 中数组元素的正确引用是A. a[41[l]B. a[2J]C. a[4][5]D. a[4-l][5-5] 10. 在max( max(l,2),3+4涵数调用中，含有 个实参。
C语言程序设计期末测试题及答案(5套)
大学题库C语言程序设计期末模拟测试题及答案 2010年11月目 录期末模拟考试题（一） (3)期末模拟测试题（一）参考答案 (10)期末模拟考试题（二） (11)期末模拟测试题（二）参考答案 (18)期末模拟考试题（三） (19)期末模拟测试题（三）参考答案 (26)期末模拟考试题（四） (27)期末模拟测试题（四）参考答案 (34)期末模拟考试题（五） (35)期末模拟测试题（五）参考答案 (49)期末模拟考试题（一）一．选择题：2’*25=50’1．十进制数269转换成十六进制数是A)10E B)10D C)10C D)10B2． 若i,j已定义为int类型，则以下程序段中内循环体的总的执行次数是 for (i=5;i;i--)for(j=0;j<4;j++){...}A)20 B)25 C)24 D)303． 若有以下定义和语句:char *s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是A) 4 B)5 C)9 D)104． 若有以下定义和语句:int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则不能表示a数组元素的表达式是A) *p B) a[10] C) *a D) a[p-a]5．设有如下定义：int x=l，y=-1；，则语句：printf("%d\n"，(x--&++y))；的输出结果是A)1 B)0 C)-1 D)26．当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是A)c=b=a； B)(a=c)‖(b=c)；C)(a=c)&&(b=c)； d)a=c=b；7．以下程序的输出结果是A)10 1 9 2 B)9 8 7 6 C)10 9 9 0 D)10 10 9 1main( ){ int x=10，y=10，I；for(i=0；x8；y=++i)printf("%d，%d "，x--，y)；}8． 下面程序的输出是main(){ char *s="121";int k=0, a=0, b=0;do { k++;if(k%2==0) {a=a+s[k]-'0';continue;}b=b+s[k]-'0';a=a+s[k]-'0';}while (s[k+1]);printf("k=%d a=%d b=%d\n",k,a,b);}A)k=3 a=2 b=3 B）k=3 a=3 b=2 C）k=2 a=3 b=2 D）k=2 a=2 b=39．下面程序的输出是main(){ unsigned a=32768;printf("a=%d\n",a);}A）a=32768 B）a=32767 C）a=-32767 D）a=-110． 若有以下定义:float x;int a,b;则正确的switch 语句是A)switch(x) B)switch(x){ case1.0:printf("*\n"); { case1,2:printf("*\n");case2.0:printf("**\n"); case3:printf("**\n");} }C)switch (a+b) D)switch (a+b);{ case 1:printf("\n"); { case 1:printf(."*\n");case 1+2:printf("**\n"); case 2:printf("**\n");} } 11．以下程序运行后,如果从键盘上输入ABCDE,则输出结果为A） 8 B）7 C）6 D）5# include# includefuch (char str [ ] ){ int num =0;while (*(str +num )!='\0') num ++;return(num );}main(){ char str [10],*p=str ;gets(p);printf("%d\n",func(p));}12．运行以下程序后,如果从键盘上输入china#,则输出结果为A） 2,0 B）5,0 C） 5,5 D）2,5# includemain( ){ int v1=0,v2=0;char ch ;while ((ch=getchar())!='#')switch (ch ){ case 'a':case 'h':default: v1++;case '0':v2++;}printf("%d,%d\n",v1,v2);13．以下程序运行后,输出结果是A） 49.5 B） 9.5 C）22.0 D）45.0# include# define PT 5.5# difine s(x) pt*x*xmain(){ int a=1,b=2;printf ("%4.lf/n",S(a+b));} 14．以下程序执行后a的值是A)4 B)1 C)0 D)运行时出错,a无定值main(){ int a,k=4,m=6,*p1=&k,*p2=&m;a=p1==&m;printf("%d\n",a);} 15．以下程序运行后,输出结果是A)84 B)99 C)95 D)44int d=1l ;fun (int p){ int d=5;d+=p++;printf("%d",d);}main(){ itn a=3;fun(a);d+=a++;printf("%d\n",d);} 16．下面程序的运行结果是：# include <stdio.h>main(){ int i,j,x=0;for(i=0;i<2;i++){ x++;for(j=0;j<=3;j++){ if(j%2) continue;x++;}x++;}printf(“x=%d\n”,x);}A) x=4 B)x=8 C)x=6 D)x=1217．以下程序运行后,输出结果是A) 1 B) 7 C)9 D)11fut (int **s,int p[2][3]){ **s=p[1][1];}main(){ int a[2][3]={1,3,5,7,9,11},*p;p=(int *)malloc(sizeof(int))lfut (&p,a);printf("%d\n",*p);}18．设有如下定义:int a=1,b=2,c=3,d=4,m=2,n=2;则执行表达式:(m=a>b)&&(n=c>d)后,n的值为A) 1 B)2 C)3 D)019．请读程序：# define LETTER 0main(){ char str[20]=”C Language”,c;int i;i=0;While((c=str[i])!=’\0’{ i++;# if LETTERif(c>=’a’&&c<=’z’)c=c-32;# elseif(c>=’A’&&c<=’Z’)c=c+32;# endifprintf(“%c”,c);}上面程序的运行结果是：A) C Language B) c languageC) C LANGUAGE D) c lANGUAGE20． 假定以下程序经编译和连接后生成可执行文件PROG.EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROG ABCDEFGH IJKL<回车>，则输出结果为A) ABCDEFG B) IJHL C) ABCDEFGHIJKL D) IJKLABCDEFGHmain( int argc, char *argv[])){ while(--argc>0) printf("%s",argv[argc]);printf("\n");}21． 以下程序的输出结果是A) 1 B) 2 C) 3 D) 4long fun( int n){ long s;if(n= =1 || n= =2) s=2;else s=n-fun(n-1);return s;}main(){ printf("%ld\n", fun(3)); }22． 以下程序的输出结果是A) 16 B) 2 C) 9 D) 1#define SQR(X) X*Xmain(){ int a=16, k=2, m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}23．若有以下说明和语句：struct student{ int age;int num;} std,*p;p=&std;则以下对结构体变量std中成员age的引用方式不正确的是：A) std.age B) p->age C) (*p).age D) *p.age24.以下程序的输出结果是：struct stu{ int x;int *y;} *p;int dt[4]={ 10,20,30,40};struct stu a[4]={ 50,&dt[0],60,&dt[1],70,&dt[2],80,&dt[3]}; main(){ p=a;printf(“%d,”,++p->x);printf(“%d,”,(++p)->x);printf(“%d\n”,++(*p->y));}A) 10,20,20 B) 50,60,21 C)51,60,21 D) 60,70,31 25．设有以下语句：char x=3,y=6,z;z=x^y<<2;则z的二进制值是：A)00010100 B)00011011 C)00011100 D)00011000二.判断题：1’*10=10’1．C语言规定在一个源程序中，main函数的位置必须在系统调用的库函数的后面。
word版,2017《数据结构》期末考试试题及答案,文档
2017《数据结构》期末考试一试题及答案《数据结构》期末考试一试题及答案1..................................... .. (2)试题1答案............................................. ............................................... (7)《数据结构》期末考试一试题及答案2..................................... .. (9)试题2答案............................................. ............................................... (14)《数据结构》期末考试一试题及答案3..................................... (16)试题3答案............................................. ............................................... (21)第1页共23页《数据结构》期末考试一试题及答案 1一、单项选择题（每题2分，共20分）1. 栈和行列的共同特色是( )。
A.只同意在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式储存的行列，在进行插入运算时().A.仅改正头指针B.头、尾指针都要改正C.仅改正尾指针D.头、尾指针可能都要改正以下数据结构中哪一个是非线性结构？()A.行列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假定A[0][0]寄存地点在644(10)，A[2][2]寄存地点在676(10)，每个元素占一个空间，问A[3][3](10)寄存在什么地点？脚注(10)表示用10进制表示。
考研计算机学科专业基础(408)研究生考试试题及答案指导
研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：关于数据结构中二叉树的遍历方式，以下哪种说法是错误的？A、前序遍历首先访问根节点，然后递归访问左子树，最后递归访问右子树。
B、中序遍历首先递归访问左子树，然后访问根节点，最后递归访问右子树。
C、后序遍历首先递归访问左子树，然后递归访问右子树，最后访问根节点。
D、前序遍历和后序遍历的顺序可以随意交换。
2、题干：以下哪个排序算法的平均时间复杂度是O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序3、题干：在计算机网络中，以下哪个协议属于应用层？A、IP协议B、TCP协议C、HTTP协议D、UDP协议4、在计算机系统中，下列哪个部件负责存储和提供程序运行时所需的指令和数据？A. 运算器B. 控制器C. 存储器D. 输入设备5、在C语言中，以下哪个数据类型的变量不能直接作为函数的参数传递？A. intB. floatC. doubleD. char6、在TCP/IP协议族中，负责将数据从发送方传输到接收方的协议是：A. IP协议B. TCP协议C. UDP协议D. HTTP协议7、在计算机网络中，以下哪个协议负责处理数据包的传输？A. HTTPB. FTPC. TCPD. UDP8、在计算机组成原理中，下列哪个部件负责将高级语言编写的程序转换成机器语言？A. 运算器B. 控制器C. 存储器D. 汇编器9、在数据库系统中，以下哪种数据结构用于实现数据的快速检索？A. 链表B. 树C. 数组D. 队列10、在计算机系统中，以下哪种存储器的访问速度最快？A. 硬盘（HDD）B. 固态硬盘（SSD）C. 内存（RAM）D. 硬盘阵列（RAID）11、以下哪个术语描述的是在计算机系统中，将一个物理设备分配给多个用户或进程使用的技术？A. 并行处理B. 虚拟化C. 并行存储D. 分布式处理12、在计算机网络中，以下哪个协议负责在应用层提供数据传输的完整性和顺序性？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）13、计算机内存的容量通常以以下哪个单位来衡量？A. Bit（比特）B. Byte（字节）C. KB（千字节）D. GB（吉字节）14、在计算机中，下列哪个概念指的是将信息从一种形式转换成另一种形式的过程？A. 算法B. 编译C. 运算D. 转换15、以下哪种编程语言被广泛用于Web开发，尤其是在前端开发中？A. JavaB. C++C. PythonD. HTML/CSS16、题干：在计算机中，数据在内存和寄存器之间的传输通常采用以下哪种方式？（）A. 串行传输B. 并行传输C. 分时传输D. 串并混合传输17、题干：下列关于计算机体系结构的描述，正确的是（）A. 计算机体系结构主要描述计算机硬件的组成和连接方式B. 计算机体系结构主要描述计算机软件的组成和连接方式C. 计算机体系结构主要描述计算机硬件和软件的组成和连接方式D. 计算机体系结构主要描述计算机硬件的组成和软件的运行过程18、题干：在计算机系统中，以下哪种存储器属于随机存储器？（）A. 硬盘B. 光盘C. 内存储器D. 磁带19、在C++中，以下哪个关键字用于实现多态？A. interfaceB. abstractC. virtualD. extends 20、以下哪种数据结构被称为“先进先出”（FIFO）队列？A. 链表B. 栈C. 队列D. 二叉树21、在Java中，以下哪个关键字用于实现接口？A. implementsB. extendsC. interfaceD. super22、以下哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序23、以下关于栈的描述，正确的是：A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种后进先出（LIFO）的数据结构C. 栈是一种随机访问的数据结构D. 栈是一种只允许插入和删除元素在首部或尾部的数据结构24、以下哪种算法适用于解决动态规划问题？A. 贪心算法B. 回溯算法C. 分而治之算法D. 动态规划算法25、以下关于数据结构中“二叉搜索树”（Binary Search Tree，BST）的描述，错误的是：A. 在BST中，每个节点的左子树上所有节点的值均小于该节点的值。