2017年河北大学835数据结构(含C语言)考研真题研究生入学考试试卷

数据结构考研真题数据结构考研真题及其答案一、选择题1. 算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000二、3 （20/8分）】A．效率 B. 复杂性C. 现实性D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（ 4分）】4．一个算法应该是（ B ）。

【中山大学 1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（D ）。

2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是1。

intfunc(intn){inti=0;sum=0;while(sum<n)sum+=++i;returni;}A.O(logn)B.O(n)1/2C.O(n)D.O(nlogn)2.下列关于栈的叙述中，错误的是2。

I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是3。

A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4。

A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是5。

A.cB.dC.fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是6。

A.acgabfhB.adbagbbC.afbeagdD.afeefgd7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。

图G所含的顶点个数至少是7。

A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8。

A.B.C.D.9.下列应用中，适合使用B+树的是9。

A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。

目　录2012年河北大学《611现代汉语》考研真题2015年河北大学《611现代汉语》考研真题2016年河北大学《611现代汉语》考研真题2017年河北大学《611现代汉语》考研真题2018年河北大学《611现代汉语》考研真题2019年河北大学《611现代汉语》考研真题2012年河北大学《611现代汉语》考研真题河北大学2（112年硕士研究生入学考试试卷卷券h|B）造浦专业考试科目代研考武籽目名珠汉由言文字乳酒白学及应用语村学现代汉语特划声相：春案一律答在普吹上，答在本试若纸上无效.一、糙08《共20分，但主］分）L苫他的差别主灵决定于我休尖劫防形喻_口）的抽折冷式不同•2.老位是-个龄系81中聊区剧的最小的略单陌3、复元音灼母中的韵初阻于斡®（用头的⑶和14>・4、”救到莉凿沏辣宝浩淘流.亭皋晚座垮球塔.辰垣金登节窸楼”押苦:龊⑸*5.将调话声8捆合中，点句中的__（6）._和"）倾四叩灼母拼舍.&18（企字书中谷A&的首字.具有字形由类豹作用.7、会惹姓旺⑼一利（I。

）两类。

此外，汉字中还有一焚咨殊的字，是会意兼厘声字，我n豚之为〔】1）.8、现代汉诅好来何中的偕形词包适（⑵和口3》沔类.9,现代汉语常见的萩语句包放皿_、业L，〔知和•有字式*四类.10,在六大句法成分中."我等了你肝几个小衅了”中几个*是（!7）浦.11、及将动诃可以投割升帝安德的性质来分类."打兑“冥F机型的（E）动诃,12.“我夫耕椅君夫顿.椅曲只购上重官九.筐用的擀际格足IH0|•镌愁子兮,不嘉餐专L使冏的他福格是J20J*二、名词解#《共如分，料186分〉1,敝K族共同J32、舌食久意音文字4、基本词汇S、比桁又 6.存况句L法立语Rx科技婚体三、单顼逸葬（共16分.每JS1分）1、关于普透话的声母，表述正.漏的是（）<A.声毋音色的不同是由发音部位的不同决定的B,压端-的声毋都足送气音河北大学20（2年硕士研究生入学夸试试卷卷别"B]话用专业专成科日代玛考试1斗目名称职语言文字学，塔宫学及应用语言学611iJtftiXS 特别严明r答室F答在善gl,答在本试卷心强.C.“麦，仁、咨”的声母都髭浊音。