【中山大学2011年考研专业课真题】数据结构(B)2011
2011广东省数据结构试题及答案
43、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
44、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
36、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
C) D->Rchild=Null D) D->ltag=0
4、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
5、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
37、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
38、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
C) 双链表 D) 仅有尾指针的单循环链表
15、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
中山大学考研历年真题下载
中山大学考研历年真题下载关注微信公众号，官方微博，豆瓣小组，人人小站【名称都为：鸿儒中大考研网】。
以上四种方式任选两种，并截图给官网右侧“售后老师”，老师收到截图即可获得下载密码及订购资料和辅导班的优惠权限！如有考研疑问，请联系右侧的咨询老师！注意：如果考生所报考专业的真题，并没有在以下目录中，请把你报考专业的专业名称，考试科目名称及代码发给官网老师，老师核对后会第一时间补全！链接之前，请加上：，例如：政治真题的下载链接为真题链接/密码03-15中大考研：政治真题1nuyVc 00-15中大考研：英语一真题及考研英语资料1c0Hc8Li00-15中大考研：英语二真题及考研英语资料1bnqGn1P1987-2015中大考研：数学一真题1eQGY8BC03-15中大考研：数学二真题1gdlixQ704-15中大考研：数学三真题1c0k85G0 07-15中大考研：管理类联考199真题及答案1qW0ziY408-15年中大：885 水文学1nty3xEh08-15中大考研：353卫生综合1ntlCjlJ08-15中大考研：601 高等数学（A）1mg07qgK08-15中大考研：602 高等数学（B）1o6j8nGm08-15中大考研：610民俗学概论1kT4DcOn08-15中大考研：611文学评论写作1o63lcFo08-15中大考研：612 语言学概论1pJBW4vp 08-15中大考研：613 现代汉语与语言学概论1gdxtEAf08-15中大考研：614 文献释读1mg7sTni08-15中大考研：615 文学基础1qW64KNy08-15中大考研：616 作品评论1c00N6Go08-15中大考研：618 考古学基础（A）1oayAi08-15中大考研：620 西方哲学史1g8TnK 08-15中大考研：621 逻辑哲学与逻辑史基础知识1bnjoDX108-15中大考研：623 中西哲学史1mg9uIXq08-15中大考研：624 中国美学1o6MhVCY 08-15中大考研：625 中外哲学史基础知识1c0vxTpI08-15中大考研：626 法学理论A卷1hq8hbLU 08-15中大考研：627 法律史A卷1i3o2hMX 08-15中大考研：628 宪法与行政法学A卷1c0k85R6 08-15中大考研：629 刑法学A卷1eQ4hsyu 08-15中大考研：630 民商法学A卷1ntMPTZ7 08-15中大考研：631 诉讼法学A卷1jGiu3Ls 08-15中大考研：632 经济法学A卷1mgxj22W 08-15中大考研：633 环境与资源保护法学A卷1c0FaMbQ 08-15中大考研：648 视觉传播学1ntxh0WL 08-15中大考研：649 信息管理基础1mgAaJqS 08-15中大考研：660 马克思主义基本原理1o6OjKRw 08-15中大考研：661 心理学研究方法1pJP3D1L 08-15中大考研：663岩石学1bnns2Of08-15中大考研：666 药分综合1ntuzA9F08-15中大考研：667药理学综合1qWP1BfY08-15中大考研：668 数学分析14VzWi 08-15中大考研：675 区域分析与规划1qcsIa 08-15中大考研：802 管理经济学与管理学1dD4Prxv 08-15中大考研：803民间文学概论1ntmsg2l 08-15中大考研：805 汉语语言学基础1eQvZJV0 08-15中大考研：806 古汉语与古文字1i3AMNxb 08-15中大考研：807 中国古代文学与批评1dDdKVYh 08-15中大考研：808 中国现当代文学1jGGk0Ea 08-15中大考研：809 世界文学1kTH4sEb 08-15中大考研：812 马克思主义哲学1sj0xedn 08-15中大考研：813 中国哲学史1eQeyRf0 08-15中大考研：814 逻辑学概论1dD0fBEx 08-15中大考研：815 伦理学基本知识1eQ75gzw 08-15中大考研：817 宗教理论1bnCuVJT08-15中大考研：818 科学哲学1i3H8uUx 08-15中大考研：819 法学理论B卷1dDhOHRN 08-15中大考研：820 法律史B卷1gdB6PA7 08-15中大考研：821 宪法与行政法学B卷1sjFqnvB 08-15中大考研：822 刑法学B卷1jWGoe 08-15中大考研：823 民商法学B卷1sjPzAFj 08-15中大考研：824 诉讼法学B卷1eQ31wQm 08-15中大考研：825 经济法学B卷1kTpdXS7 08-15中大考研：826 环境与资源保护法学B卷1bnqGnQB 08-15中大考研：832运筹学与管理信息系统1mg9uJmo 08-15中大考研：842 设计学1c02j6Cw 08-15中大考研：843 信息资源组织1i3ha9Sx08-15中大考研：854 专业综合基础1eQvtOo608-15中大考研：855 普通心理学1kTgW5Qf08-15中大考研：858普通物理1pJOhK19 08-15中大考研：859光学1hq2bxas 08-15中大考研：860 材料化学1dDwHOEd08-15中大考研：861 材料物理1jGrNUDK 08-15中大考研：862 微机原理与应用1gdEUCnD 08-15中大考研：863 固体物理1mgEe1za 08-15中大考研：865 电子技术（数字和模拟）1pJGGm5H 08-15中大考研：867 化工原理1i3yB5hb08-15中大考研：877 高等代数1jGB0I5S08-15中大考研：881 地理学基础1qW9SAao 08-15中大考研：882 人文地理学理论与方法1i3eYHyH 08-15中大考研：883 遥感与地理信息系统1ntJ2hz7 08-15中大考研：887 环境学导论1hUMCY08-15中大考研：888 环境工程导论1jG6bduI 08-15中大考研：889 环境评价1jGxn6Qi08-15中大考研：901 旅游学概论1pJxJtgR09-15中大考研：683 国际关系史1o6oXWyY09-15中大考研：919 国际政治学1kT5YX2f10-15中大考研：211 翻译硕士英语1yjQwe10-15中大考研：331社会工作原理1sjQL3Jn10-15中大考研：357 英语翻译基础1i3COFQ110-15中大考研：437社会工作实务1eQJaybS 10-15中大考研：448 汉语写作与百科知识1qW7kJXa 10-15中大考研：902 经济学（含微观和宏观经济学）1eQ4NocU 10-15中大考研：903 管理学（B）1dRgzs10-15中大考研：904 海洋学导论1pJBq49l 11-15：431金融综合1eQ96TCu 11-15中大考研：348 文博综合1pJ9UADH11-15中大考研：432统计学1jGGQxAe 11-15中大考研：864 反应堆物理1c0GwF0811-15中大考研：871地球科学概论1pJKJXEF13，15中大考研：905 自然地理学1ntBuDDZ13-15年中大：856 程序设计基础1kTlGoBl13-15中大考研：676 分析化学1sj9k5zR13-15中大考研：678 普通地质学1dDHG7vF13-15中大考研：906 环境科学1dDno1WX13-15中大考研：908 岩石学（A）1gds9Wo7 14-15中大考研：434国际商务专业基础1pJ44VzX14-15中大考研：677 海洋化学1dDvvOS5 14-15中大考研：907 海洋生态学1bjnRo 15年中大考研：新闻传播专硕1gdJEtk3 241 英语1eQGsCtO242 俄语1c02P2zm243 日语1qWmSab6244 法语1gdtVQYR245 德语1jGzV0pC 246 西班牙语1mgy5xhe 247 韩语1dDuFTkt 248 阿拉伯语1ntkWoGT651 综合英语1eQzxBqy 804 文学理论（含中西文论）1nt7WOIH 846 英语写作与百科知识1kTxR2a7 06-15年801宏微观经济学1hqInvvA 06-15年801宏微观经济学1hqInvvA 07-15：619历史学基础1mgN4NHI 07-15：619历史学基础1mgN4NHI08-15：664生物化学1gd5yfab08-15：664生物化学1gd5yfab 08-15：672药学综合（A）1c0GtArY 08-15：672药学综合（A）1c0GtArY 08-15：833微观经济学与管理学：1mgCF4Ek 08-15：833微观经济学与管理学：1mgCF4Ek 08-15：873细胞生物学1jGy6wHS 08-15：873细胞生物学1jGy6wHS 08-15：878信号与系统1qWtA4dm 08-15：878信号与系统1qWtA4dm11-15：431金融综合1gdrQTqj11-15：431金融综合1gdrQTqj 08-15：634 国际法学A卷1bnprr7x 08-15：634 国际法学A卷1bnprr7x 08-15：827 国际法学B卷1mgraS4o 637公共管理学1i3vQHiX 830公共管理研究方法1jGzm0Wu 354 汉语基础1mg1Qn3q 445 汉语国际教育基础1dDyMtCP 08-15：662化学（A）1kTgT50F 08-15：866化学（B）1c0fLS9E646新闻传播学基础1gdvoMrh 839新闻实务1qWNwNso1988-2015年：306西医综合考研真题及答案解析1ntqvU6P2007-2015年311教育学专业基础综合真题集1ntrd3YD 08-15年:679 基础医学综合1jGxp9oa08-15年: 916病理生理学1sjzJjEt09-15年：308护理综合1qWmUn0o09-14年：计算机专业基础综合真题 + 15年大纲1jGky9eA 11-15年：349药学综合考研真题1mgCLknu08-15年：语音学概论B考研真题1sj7RwqL08-15年：641基础日语考研真题1c0rwOEW 14-15年：918 专业基础（数据结构）1kTyAkFt08-15年：883工程热力学考研真题1eQhPBBs文章摘自鸿儒中大考研网。
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 【圣才出品】
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。
每小题2分。
共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】A【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。
题目中的基本运算是语句x＝2×x，设其执行时间为T（n），则有2T（n）＜n/2即T（n）＜log2（n/2）＝O （log2n）。
2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
A．3B．4C．5D．6【答案】B【解析】d首先出栈后的状态如下图所示。
此时可有以下4种操作：（1）e进栈后出栈，出栈序列为decba。
（2）c出栈，e进栈后出栈，出栈序列为dceba。
（3）cb出栈，e进栈后出栈，出栈序列为dcbea。
（4）cba出栈，e进栈后出栈，出栈序列为dcbae。
3．已知循环队列存储在一维数组A[0…n－1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。
A．0，0B．0，n－1C．n－1，0D．n－1，n－1【答案】B【解析】题目要求队列非空时front和rear分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则此时front和rear的值都为0。
由于进队操作要执行（rear＋1）% n，则初始时front的值为0、rear的值为n－1。
4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。
A．257B．258C．384D．385【答案】C【解析】由n＝n0＋n1＋n2和n0＝n2＋1可知，n＝2n0－1＋n1，即2n0－1＋n1＝768，显然n1＝1，2n0＝768，则n0＝384，所以二叉树的叶结点个数是384。
2011年考研计算机专业基础统考考试真题及答案详解
28．在缺页处理过程中，操作系统执行的操作可能是 I．修改页表 II．磁盘 I/O III．分配页框
您所下载的资料来源于 考研资料下载中心 获取更多考研资料，请访问
A．仅 I、II
B．仅 II
C．仅 III
D．I、II 和 III
34．若某通信链路的数据传输速率为 2400 bps，采用 4 相位调制，则该链路的波特率是 A．600 波特 B．1200 波特 C．4800 波特 D．9600 波特
35．数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0 ~ 3 号数据帧，现已 收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是 A．1 B．2 C．3 D．4
25．在支持多线程的系统中，进程 P 创建的若干个线程不 能共享的是 ． A．进程 P 的代码段 B．进程 P 中打开的文件 C．进程 P 的全局变量 D．进程 P 中某线程的栈指针 26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是 A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序 27．某时刻进程的资源使用情况如下表所示。
将 IP 分组正确地路由到图中所有子网，则在 R1 中需要增加的一条路由（目的网络，子 网掩码，下一跳）是
R1 192.168.1.1 192.168.1.0/24 192.168.1.0/24
R2 192.168.2.0/25 192.168.2.0/25 192.168.2.1
192.168.1.2 192.168.2.128/25 192.168.2.128/25 192.168.2.130
2011年中山大学教育学院837现代教育技术[专业硕士]考研真题及详解【圣才出品】
![2011年中山大学教育学院837现代教育技术[专业硕士]考研真题及详解【圣才出品】](https://img.taocdn.com/s3/m/e4908520680203d8cf2f2425.png)
2011年中山大学教育学院837现代教育技术[专业硕士]考研真题及详解一、单项选择题(每题3分，共45分)1．在交流与讨论中，()的目的是小组的学生解决共同的问题。
A．头脑风暴B．同步讨论C．辩论D．合作性讨论【答案】D【解析】在交流与讨论中，合作性讨论的目的是小组学生解决共同的问题。
头脑风暴法是要求学生之间对各自提出的观点不做肯定或者否定的评价和讨论，而是尽可能多的提出与讨论问题相关的观点。
2．教学目标的结构或分类并不是唯一的，不同的教学理论有些不同的看法，但最有影响的是布鲁姆的分类，他把教学目标分为()。
A．认知、情感和动作技能B．了解、理解和应用C．生理、心理和情感D．认知、情感和学习策略【答案】A【解析】教学目标分类理论是20世纪50年代以布鲁姆为代表的美国心理学家提出的。
在这个理论体系中,布鲁姆等人将教学活动所要实现的整体目标分为认知、情感、心理运动三大领域。
3．()是指比较稳定的教学程序及其方法体系，它具有特定的教学理论指导，具有特定的教学目标定位，对教学因素及其组合结构具有特定的要求，对教学活动及其流程具有特定的规定。
A．教学模式B．教学结构C．教学设计D．教学方法【答案】A【解析】教学模式可以定义为是在一定教学思想或教学理论指导下建立起来的较为稳定的教学活动结构框架和活动程序。
作为结构框架，突出了教学模式从宏观上把握教学活动整体及各要素之间内部的关系和功能；作为活动程序则突出了教学模式的有序性和可操作性。
4．()主要是按照一定标准收集起来的学生认知活动的成果。
A．观察B．案卷分析C．情感评价D．测验【答案】B【解析】案卷分析是一种常用的评价策略，其内容主要是按照一定标准收集起来的学生认知活动的成果。
5．根据1994年美国教育传播与技术协会(AECT)发表的教学技术新定义，教学技术的研究领域是对学习过程与学习资源的()五个方面的理论与实践。
A．设计、传递、利用、管理、评价B．设计、开发、管理、检索、评价C．设计、开发、利用、管理、评价D．设计、开发、利用、管理、修改【答案】C【解析】现代教育技术的研究领域包括学习过程与学习资源的设计、开发、利用、管理和评价5个方面的理论与实践。
2011年数据结构A卷考试题
4．栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（）
5．在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要n-1条弧。（）
6．在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。
30.对基本有序的n个记录的表作快速排序算法的时间复杂度是（B）。
A．O(n) B．O(n2) C．O(nlogn) D．O(n3)
二、判断题（1*10=10分）
1．算法的时间复杂度是问题规模的函数，与输入的初始状态无关。（）
2．链表是采用链式存储结构的线性表,进行插ห้องสมุดไป่ตู้、删除操作时，在链表中比在顺序存储结构中效率高。( )
五、算法设计题（7+8=15分）
1．已知两个整数集合A和B，它们的元素分别依元素值递增有序存放在两个单链表HA和HB中，编写一个函数求出这两个集合的并集C，并要求表示集合C的链表的结点仍按照元素值递增有序存放且使用原空间。
2．试用队列结构实现二叉链表存储的二叉树的层次遍历的算法。
青岛理工大学试卷纸A共6页第4页
（）
7.对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。( )
8.在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）
9.在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。（）
10.一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1<n）。（）
16．用邻接表存储的图进行广度优先遍历时，通常是采用（B）结构来实现算法的。
中山大学考研数学分析2011年真题及答案
中山大学2011年数学分析真题题目一、（每小题6分，共48分） （1） 求极限limx→0√1−x 2−1xtanx； （2） 计算积分∫sinxcosx 1+sin 4xdx π20；（3） 已知∑(−1)na n ∞n=1=A ，∑a 2n−1=B ∞n=1，求级数∑a n ∞n=1的和；（4） 计算∬(2x +43y +z)dS S，其中S 为平面x 2+y 3+z4=1在第一卦限部分； （5）计算∫√x 2+y 2dx +y (xy +ln(x +√x 2+y 2))dy L ，其中L 为曲线y =sinx(0≤x ≤π)按x 增大方向； （6） 判断级数∑n √n−lnn∞是绝对收敛，条件收敛还是发散？（7） 设{x =t 3−3t y =t 2+2t，求二阶导数d 2y dx 2； （8）求数列极限lim n→∞12·34····2n−12n。
二、设f (x,y )=√|xy |，求偏导数ðf ðx ,ðf ðy，指出它们的定义域及连续性，并讨论f (x,y )在点(0,0)处的可微性。
三、设f (x )满足 （1） −∞<a ≤f (x )≤b <+∞（2）|f (x )−f (y )|≤L |x −y |，0<L <1；x,yϵ[a,b]任取x 1ϵ[a,b]，做序列x n+1=12(x n +f (x n ))，n =1,2,…。
求证{x n }收敛，且其极限ξϵ[a,b]满足：f (ξ)=ξ。
四、设正项数列{x n }单调递增，且lim n→∞x n =+∞，证明∑(1−x n x n+1)∞n=1发散。
五、已知P 是∠AOB 内固定点，∠AOP =α,∠BOP =β，线段长度OP̅̅̅̅=L ，过P 的直线交射线OA 和OB 与点X 与Y ，求线段长度乘积PX̅̅̅̅·PY ̅̅̅̅的最小值，说明取最值时X ，Y 的位置。
2011年数据结构试卷课件
中南民族大学2007—2008学年第 2 学期 期末考试试卷 课程名称：数据结构 试卷类型：A 卷 共14页 考试形式：闭卷考试使用范围：电信 学院(系) 2007 年级 所有 专业 本科A －1 共 14 页…………………………密……………………封……………………线……………………………学院 专业 级 学 姓一、判断题（每题1分，共10分）1. 头指针head 指向的带头结点的单链表（该链表至少有1个结点）中，第一个结点的地址即为head->next 。
（ ）2. 头指针head 指向的带头结点的单链表不为空的判断条件是head->next->next != NULL 。
（ ）3. 在单链表中必须使某指针指向某个结点才能将该结点删除。
（ ）4. 在单链表中，删除一个结点之前必须让某指针指向该结点。
（ ）5. 一般情况下，顺序栈中元素存满时，栈顶指针将不指向栈中存放的任何元素。
（ ）6. 一般情况下，顺序栈中的栈顶指针不可能指向栈分配空间以外的内存区域。
（ ）7. 循环队列中，主要通过“队尾指针”下一个位置等于“队头指针”，即rear = = front + 1，来判断队列为满。
（ ）注意事项：1. 考生将姓名、学号等信息写在试卷相应位置；2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3. 注意字迹清楚，保持卷面整洁。
A －2 共 14 页A8. 循环队列中，判断队列为满时“队尾指针”一定指向“队头指针”下一个位置，即rear = = front + 1。
（ ）9. 堆分配是串的一种链式存储结构。
（ ） 10. 堆分配是串的一种顺序存储结构。
（ ）11. “求子串”得到的结果是子串在主串中第一次出现的位置。
（ ） 12. “求子串”得到的结果是子串在主串中第一次出现的位置。
（ ）13. 一般情况下，n ×n 的三角矩阵压缩存储需要122n 个存储单元。
（ ） 14. 一般情况下，三角矩阵压缩存储后存放元素的个数，等于压缩前元素个数的一半再加一。