2017中国农业大学821数据结构真题
数据结构试题及答案10套
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
数据结构试题答案
第一章概论 一、选择题 1、研究数据结构就是研究（D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串） A. 图 B. 树 C. 广义表（线性表的推广） D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C ）。 for(i=0;i 6、算法是（D ）。为了解决某一问题而规定的一个有限长的操作序列 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为（ C ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。（关系和操作） A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是（ A ）。 i=s=0; while(s 今天有幸和大家分享考研经验。 英语我是从四月份开始背单词，用得《一本单词》，一直断断续续背边背边忘最后还没背完，所以大家还是坚持每天背单词吧不然效果太差，我是每天拖就没背完，但是书真的是好书...暑假开始做真题，《木糖英语真题手译版》。真题我一共做了两遍，第一遍做完一定要拿出来一个小时来看详细解析，看看这道题你到底因为什么错了，还有题目的问法和选项也有一些陷阱，对这些陷阱多分析分析，见多了你就会学会绕过去。第二遍的时候比第一遍有感觉。还有，很重要的是作文的翻译，千万不要留在最后再搞，我又是反面教材，翻译和作文也是最后才弄，作文也没背范文也没练，结果最后作文翻译给我减了19分.....心痛。所以大家不要只注重做完型和阅读，翻译和作文搞不好扣分也很严重，不过跟着蛋核英语课程的老师复习，效果很好，很省心，大家可以搜索相关的公众号去看看。 我比较关注新闻，关注国家大事，这是我的个人兴趣爱好。我是粗略的看了一下课本，不是很深入。大家看真题就知道了，政治绝不是死记硬背的，例如辛亥革命的意义等不需要背，浅尝辄止就好了，不需要完全背下来，背下来也不会考。但不是说不背书，有些重点还是要背的，如我国现阶段的主要矛盾是人民日益增长的物质文化需要与当前的物质文化不能满足人民需要的矛盾，这个是一定要背下来的。大家学习政治之前要先翻看下历年真题，看下考试的重点，哪些需要背下来哪些只需要大概了解。我看了李凡老师的视频还有他的《政治新时器》，感觉很不错，大题目全凭自己发挥的。政治是得选择者得天下，政治高分者必是选择高分，后面主观题各省改卷尺度不一，最严的是北京，其次是江苏浙江天津山东四川湖北，辽宁吉林略水，黑龙江重庆大水，很多二区也很水。 关于专业课我下面给出一份粗略的复习时间表。 6月初 过第一遍专业课，自己做笔记。按照我的经验，第一遍看书基本上是抓瞎，毕竟本科四年完全没接触过这类专业书籍，可能接触过，不过完全没印象。那么这种情况应该怎么办呢？首先深呼吸放松，安慰自己反正不是我一个人，毕竟跨考的不少，然后采取正确的合适的读书方法：首先看大纲，这几年大纲都没有变化，大家买一本上一年的大纲就可以，看大纲对应的科目的大标题，根据大标题 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 2016中国农业大学考研生物必做题集王镜岩生物化学题库及答案解析 第六章生物氧化 一、选择题（A 型题） 1.关于生物氧化的错误描述是（） A.生物氧化是在体温，pH 近中性的条件下进行的 B.生物氧化过程是一系列酶促反应，并逐步氧化，逐步释放能量 C.其具体表现为消耗氧和生成CO 2 D.最终产物是H 2O，CO 2和能量 E.生物氧化中，ATP 生成方式只有氧化磷酸化 2．生命活动中能量的直接供给者是（） A.葡萄糖 B.ATP C.ADP D.脂肪酸 E.磷酸肌酸 3．下列关于呼吸链的叙述，其中错误的是（） A.它普遍存在于各种细胞的线粒体或微粒体 B.它是产生ATP，生成水的主要方式 C.NADH 氧化呼吸链是体内最普遍的 D.呼吸链中氧化与磷酸化的偶联，可以解离 E.氢和电子由电负性较高的、电子密度较大的流向电负性较低、电子密度较小的成分,最后传递到正电性最高的氧 4．当氢和电子经NADH 氧化呼吸链传递给氧生成水时可生成的ATP 分子数是（） A．1B．2C．3D．4E．5 5．当氢和电子经琥珀酸氧化呼吸链传递给氧生成水时可生成ATP 的分子数是（） A．1B．2C．3D．4 E.5 6．细胞色素在呼吸链中传递电子的顺序是（） A.a→a 3→b→c 1→c B.b→a→a 3→c 1→c C.b→c 1→c→aa 3 D.c 1→c→b→a→a 3E .c→c 1→aa 3→b 7．线粒体内膜表面的α-磷酸甘油脱氢酶的辅酶是（） A.FAD B.NAD+ C.NADP+ D.FMN E.TPP 8．作为递氢体,能将电子直接传递给细胞色素的是（） A.NADH+H+ B.NADPH+H+ C.CoQ D.FADH2 E.FMNH2 9．能接受还原型辅基上两个氢的呼吸链成分是（） A.NAD+ B.FAD C.CoQ D.Cytc E.Cytb 10．鱼藤酮抑制呼吸链的部位是（） A.NAD→FMN B.c 1→c C.CoQ→b D.aa 3→O 2 E.b→c 1 二、填空题1．琥珀酸呼吸链的组成成分有、、、、。2．在NADH 氧化呼吸链中，氧化磷酸化偶联部位分别是、、，此三处释放的能量均 一、单选题（每题2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？(B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（ D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（A）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为____O(1)_____，在表尾插入元素的时间复杂度为____O n________。 学长考研已成功上岸啦，这篇文章是关于复习方法和参考书籍的，大家有选择借鉴吧。 说来惭愧，我英语四六级都是500带一点，败在听力比较差，考研英语初试不考听力也算是救了我一命。 我是4日开始考研复习的，第一天就带着我的复习资料去了图书馆，背了2个list，刚开始脑子比价乱，也没好好规划，后面慢慢有了状态。英语单词我用的《一本单词》，一个list一个list的背，A4白纸上随便画，以记住为准则，哪怕你只是用眼睛看，背单词的方法看个人。我看别人还有用软件在碎片时间背，我自己也下载了软件，但我一般都用碎片时间玩游戏了，也没打开过单词软件。 背单词是个持续工作，背完了就再翻到前面重新背，我也不记得我背了几遍，反正最后的速度会越来越快，我一般早上背单词，我不说早上几点，因为起床时间不稳定。刚开始背40多分钟一个小时慢慢就20分钟看一眼重温下。 英语就靠真题，真题我差不多做了3遍，我是5月份开始的，拿着《木糖英语真题手译版》去复印店复印了两份。第一遍只做阅读，对错无所谓...重点是阅读里的单词，根据标注，我就在卷子上用荧光笔标记，然后拿出我的小本本抄在小本本上，每天整理一篇，因为我开始的早，所以时间充足。小本本上的单词一定要背，很重要。在这儿插一句说一下我做阅读的方法，考研阅读文章长短段落差不多，我是先把后面题目的题干关键字画出来，第几段，谁，题型是什么，然后阅读时到了这一段，我就重点去读，然后顺便读完把题目也做了，一般考研阅读就是一段或几段一题目，依次往下，除非是全文的题，最后阅读完再做，方法看个人，仅供参考。 做第二遍之前，我看了蛋核英语的课程，对翻译、作文、完型有了解题思路的了解。第二遍的时候我就带上翻译题和完形填空了，二者之中略偏重翻译，我自己做题时没有阅读全文，只看画线句，动笔写翻译，不用完全和标准答案一样，但要翻译准确，遇见代词之类你最好指示清楚适当回顾前文。大家也可以关注木糖英语和蛋核英语公众号，学习起来也很方便。 我的政治算是开始的比较早的，虽然很多人都说政治放在考纲出来之后再准备也来得及，但是我还是从8月开始着手了，事实证明，早一点开始确实让自己再后来专业课背书的关键时期不至于手忙脚乱。 数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 考研，基础课还是非常重要的，大家复习的时候要循序渐进，有自己的时间规划。 英语是背单词，我用的是《一本单词》。刚开始我是看视频来背单词，到后面发现自己进度太慢了(暑假前基本没做英语其他方面的事)，后来就只看着书背。终于在暑假前背完了两遍英语单词(同学们不要学我，英语题要尽早开始做)。进入暑假后感觉英语有点慌，因为英语阅读自己还没做过，但是得阅读者得天下，所以我从暑假开始加强了英语的复习。英语单词(英语词汇量不好的最好把单词过两遍)和阅读(主要是熟悉考研英语的题型以及锻炼阅读速度和能力)。继续背单词，但主要是背那些之前还没记住记牢的词，以及做题时遇到的不会单词，同时要注意单词在文章中的具体意思(因为文中的意思在之后年份的真题中很可能还会出现，这会减轻你背单词的负担)。同时要开始做题，最好直接做真题，我是做了近20年的真题，用的是《木糖英语真题手译版》。至于新题型，完型和作文，我觉得可以在9月中开始，建议多看一看蛋核英语微信公众号或者木糖英语微信公众号。 然后是政治，说起政治我的腰板又直起来了，79分，如果今年没有判卷特别宽的话，不能不说这个分还是很不错的。自从9月初拿到政治大纲解析的那一天起，我没有一天复习政治的的时间少于4个小时！即使是在最后4门课一起冲刺的关键时刻！ 政治复习的时间我和大多数人的观点一样，等大纲解析出来再开始就ok了。大纲解析很厚，字很小，内容很多，看起来相当累。但这是没办法的，我建议大家看政治是可以把它当笑话看，就当是给自己找点乐子。毕竟，考研政治几乎所有的答案都来源于这本大纲解析，这本书看再多遍也不会嫌多。我一共看了3遍，真不算多。 9月份我每天早上和晚上各看一章，画出自己觉得的重点，然后在李凡老师的《政治新时器》上做一章的题，对照答案的时候，可以把解析里有的知识点最好用心记忆一下。 这么一遍看完大概10月份了，我马不停蹄开始第二遍。同样是早晚各一章。不同的是这次我一边看一边做笔记，把每一章的梗概和重点摘下来。笔记本用了整整一本。（我后来反省过这个记笔记的方法，因为之后根本没有时间再去看笔 数据结构试卷（十一） 一、选择题 (30 分) 1 ．设某无向图有n 个顶点，则该无向图的邻接表中有（）个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2 ．设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（）条边。 (A) n (B) n-1 (C) 2n (D) 2n-1 3 ．设一组初始记录关键字序列为(60 ， 80 ， 55 ， 40 ， 42 ， 85) ，则以第一个关键字45 为 基准而得到的一趟快速排序结果是（）。 (A) 40 ，42 ，60 ， 55 ，80 ，85 (B) 42 ，45 ，55 ， 60 ，85 ，80 (C) 42 ， 40 ，55 ， 60 ，80 ，85 (D) 42 ， 40 ，60 ， 85 ，55 ，80 4 ．（）二叉排序树可以得到一个从小到大的有序序列。 (A) 先序遍历(B) 中序遍历(C) 后序遍历(D) 层次遍历 5 ．设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号，则编号为i 结 点的左孩子结点的编号为（）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6 ．程序段 s=i=0 ； do {i=i+1 ； s=s+i ； }while(i<=n) ；的时间复杂度为（）。 (A) O(n) (B) O(nlog 2 n) (C) O(n 2 ) (D) O(n 3 /2) 7 ．设带有头结点的单向循环链表的头指针变量为head ，则其判空条件是（）。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8 ．设某棵二叉树的高度为10 ，则该二叉树上叶子结点最多有（）。 (A) 20 (B) 256 (C) 512 (D) 1024 9 ．设一组初始记录关键字序列为(13 ，18 ，24 ，35 ，47 ，50 ，62 ，83 ，90 ，115 ，134), 则利用二分法查找关键字90 需要比较的关键字个数为（）。 (A) 1 (B) 2 (C) 3 (D) 4 10. 设指针变量 top 指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 二、判断题 (20 分) 1 ．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（） 2 ．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 3 ．设某堆中有 n 个结点，则在该堆中插入一个新结点的时间复杂度为O(log 2 n) 。（） 4 ．完全二叉树中的叶子结点只可能在最后两层中出现。（） 5 ．哈夫曼树中没有度数为 1 的结点。（） 6 ．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（） 7 ．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（） 8 ．由树转化成二叉树，该二叉树的右子树不一定为空。（） 9 ．线性表中的所有元素都有一个前驱元素和后继元素。（） 10. 带权无向图的最小生成树是唯一的。（） 数据结构试卷（十一） 一、选择题(30分) 1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 (A) n (B) n-1 (C) 2n (D) 2n-1 3．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。 (A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80 (C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80 4．（）二叉排序树可以得到一个从小到大的有序序列。 (A) 先序遍历(B) 中序遍历(C) 后序遍历(D) 层次遍历 5．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6．程序段s=i=0；do {i=i+1；s=s+i；}while(i<=n)；的时间复杂度为（）。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2) 7．设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。 (A) 20 (B) 256 (C) 512 (D) 1024 9．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。 (A) 1 (B) 2 (C) 3 (D) 4 10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 二、判断题(20分) 1．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）2．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 3．设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（）4．完全二叉树中的叶子结点只可能在最后两层中出现。（） 5．哈夫曼树中没有度数为1的结点。（） 6．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（） 7．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（） 8．由树转化成二叉树，该二叉树的右子树不一定为空。（） 9．线性表中的所有元素都有一个前驱元素和后继元素。（） 10.带权无向图的最小生成树是唯一的。（） 三、填空题(30分) 1. 1.设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点 A的后面插入结点X的操作序列为_________=p；s->right=p->right；__________=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。 2. 2.设完全有向图中有n个顶点，则该完全有向图中共有________条有向条；设完全无 向图中有n个顶点，则该完全无向图中共有________条无向边。 中国农业大学考研历年真题解析 ——835食品科学基础 主编：弘毅考研 编者：天天快乐 弘毅教育出品 https://www.360docs.net/doc/8816466978.html, 【资料说明】 历年真题是除了参考教材之外的最重要的一份资料，其实，这也是我们聚团队之力，编撰此资料的原因所在。历年真题除了能直接告诉我们历年考研试题中考了哪些内容、哪一年考试难、哪一年考试容易之外，还能告诉我们很多东西。 1.命题风格与试题难易 近几年的命题风格类似，食化注重与实际结合，考的内容很活，但都源于课本，所以大家一定要重视课本中的知识点，食工看似很难，但真正入门了，其实挺简单的，近几年食工难度增加，小题不像以前重复的那么多，考的小知识点却多了起来，所以还是课本，要仔细看的。 2.考试题型与分值 大家要了解有哪些题型，每个题型的分值。从最近五年看，选择题，判断题，简答题，食化论述题和食工计算题，分值小题90分，大题60分。 3.各章节的出题比重 中农的835食科没有考试大纲，因此没有重、难点的告知，但大家可以通过对历年真题的分析，掌握各个章节在整个考研中的重要地位。考试范围是这样的：流体流动与流体输送机械，传热，颗粒与流体之间的相对流动，吸收，蒸馏，液体吸附，离子交换，浸出，萃取，膜分离，蒸发，食品干燥，水、碳水化合物、酯类、蛋白质、维生素、矿物质、酶、色素、风味物质。 由于时间、水平所限，资料中难免有不妥之处，尚需考生谅解，并恳切希望不吝赐教。 本套资料的整理，得到了老师的指导，广大考生的支持，在此深表感谢。 目录 2008年835食品科学基础真题4 2009年835食品科学基础真题错误!未定义书签。2010年835食品科学基础真题错误!未定义书签。2011年835食品科学基础真题错误!未定义书签。2012年835食品科学基础真题错误!未定义书签。2013食品科学基础835真题(回忆) 错误!未定义书签。2008年食品科学基础835真题解析错误!未定义书签。2009年食品科学基础835真题解析错误!未定义书签。2010年食品科学基础835真题解析错误!未定义书签。2011年食品科学基础835真题解析错误!未定义书签。2012年食品科学基础835真题解析错误!未定义书签。 第一章 1．在数据结构中，从逻辑上可以把数据结构分为（C ） A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C．线性结构和非线性结构 D. 内部结构和外部结构 ● 2.在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O（mn）_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章线性表 ●链表不具备的特点是（A） A 可以随机访问任一结点（顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件为（A ），带头结点的单链表head为空的判定条件为（B ） A head==null B head->next==null C head->next==head D head!=null ●3.在线性表的下列存储结构中，读取元素花费时间最少的是（D） A 单链表 B 双链表 C 循环链表 D 顺序表 ● 4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ● 5.在一个具有n 个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序， 则操作的时间复杂度为( D ) A O(1) B O(log2n) C O(n2) D O(n) ● 6.在一个长度为n (n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ●7.与单链表相比，双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ●8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list的地址 B list的内容 C list指的链结点的值 D 链表第一个链结点的地址 ●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针，则( B ) A list2比list1占用更多的存储单元 B list1与list2占用相同的存储单元 C list1和list2应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续，这句话正确吗？ (不正确) 11. 某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V 100+4*12=148 11.在顺序表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储结构。 中国农业大学考研历年真题解析 ——867食品工艺学 主编：弘毅考研 编者：雪人 弘毅教育出品 https://www.360docs.net/doc/8816466978.html, 【资料说明】 历年真题是除了参考教材之外的最重要的一份资料，在此经考验团队集体编撰的“中农食品工程历年真题解析”汇集了中农食品工程（专硕），近三年的真题解析，仅供参考。 近年来试卷题型以简答题和论述题为主，根据考察知识点的需要及试题的难度情况，一般设置简答题5-10题，每题10-12分左右，论述题不超过3题，每题15-25分。试卷满分为150分。其中食品保藏原理30分，果蔬加工工艺学30分，畜产品加工工艺学60分，其中肉品加工工艺学30分，乳品加工工艺学30分，粮油食品加工工艺学30分。从分值上看，每科的分值分布是很均衡的，作者在分析了历年真题后，发现的确是这样。而且很多考点会重复出现，一方面说明这些考点是重点，另一方面说明今年考过的考点，明年很可能会再次出现，例如：11年和12年重复考到面团的调制、乳中各成分的存在状态；12年和13年重复考到面包的感官指标、变相考察果蔬汁的工艺流程及要点。所以建议考生将真题资料反复研究，自己整理出答题思路，不要拘泥于本资料所提供的参考答案。 本资料是迄今为止，唯一一套由中农研究生考研辅导团队集体编撰的考研辅导用书，希望通过此书，能与大家相聚中国农大！由于时间、水平所限，资料中难免有不妥之处，尚需考生谅解，并恳切希望不吝赐教。 本资料的整理，得到了老师的指导，广大考生的支持，在此深表感谢。 目录 2011年867食品工艺学考试试题 (4) 2012年867食品工艺学考试试题............................. 错误!未定义书签。2013年867食品工艺学考试试题............................. 错误!未定义书签。2011年867食品工艺学考试试题解析......................... 错误!未定义书签。2012年867食品工艺学考试试题解析......................... 错误!未定义书签。2013年867食品工艺学考试试题解析......................... 错误!未定义书签。 自己刚刚备考完，现在跟大家分享一下我自己在考研复习过程中的经验。 政治：从七月份开始，先看李凡老师的《政治新时器》全套书，当然不是生硬看，因为我过第一遍就是纯看教材，冗长的文字确实容易催眠，让人完全记不住学不进，推荐大家可以看考研政治李凡老师的视频，李凡老师讲课幽默，在欢乐之中就能成功掌握政治考点并且过目不忘，过完教材至少两遍，九月份开始做真题，只做选择题，每做一套就要统计下正确率，把错误点仔细总结下，政治多注意总结，没事的时候多去看看知识点。 英语自认为基础很好，就一直没怎么学，前期背完了《一本单词》，后期真题推荐《木糖英语真题手译版》，真题我没有做多少，但是每一套都有很认真的去做，而且错题也都总结在自己的错题本上面了，里面的错误原因分析的也很清楚，作文的话，我报了蛋核英语的课程，自己也背了很多的英语范文，自己也尝试组合了很多的文章，自己在写作的时候，也会有意识的套用一些好词好句，大家一定要做好自己的复习计划，各科时间安排一定要分配好，另外大家可以关注一下木糖英语和蛋核英语的公众号，里面推送的知识点很有用，对我们巩固英语知识点很有帮助。 关于专业课我下面给出一份粗略的复习时间表。 6月初 过第一遍专业课，自己做笔记。按照我的经验，第一遍看书基本上是抓瞎，毕竟本科四年完全没接触过这类专业书籍，可能接触过，不过完全没印象。那么这种情况应该怎么办呢？首先深呼吸放松，安慰自己反正不是我一个人，毕竟跨考的不少，然后采取正确的合适的读书方法：首先看大纲，这几年大纲都没有变化，大家买一本上一年的大纲就可以，看大纲对应的科目的大标题，根据大标题揣摩每一具体科目究竟围绕哪些内容展开的，接下来看对应的书目，看书的目录和前言，大家不要不拿豆包不当干粮，目录和前言会清楚明白地告诉你这本书的主题、指导思想、框架和大体的内容，想一想这些内容为什么会出现在这本书里，这些目录之间有什么关联，这些内容有什么异同点，弄清楚这些，一本书的精髓就领略到了，现在应该不至于抓瞎了。 然后，一个章节一个章节仔细地看，先看大的标题，接着看二级标题，接着看三级标题，然后看具体内容，遇到自己认为重要的内容，就动手画一画写一写 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× <9>．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点 至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 考研是一个有计划的过程，前期学校和专业的选择。再到中期的复习阶段，和后期的考前准备都需要有计划的。 一、3-6月（单词+长难句） 这段时期，着重基础。单词是你看懂英语阅读的前提，所以大纲词汇必背无疑哦。 每天背个200个，一次量太大的话，可以早中晚分开背，但是一定要记得复习，要不然很容易忘记。 背单词的过程是很枯燥的，可以找室友、研友，有男票、女票的都可以派上用场。帮你听写，每天准点进行，完成奖励，没完成就惩罚。具体的奖惩规则自己定，什么对自己最有吸引力就可以用来作为奖励，自己最害怕什么就可以作为惩罚。单词我用的是《一本单词》。 二、6-10月（阅读+单词） 阅读的重要性我就不在这里强调了。其实阅读并没有传说中的那么难，多做练习，多找规律。 我基础很不好，4级398，考研英语81。 英语复习中，我只做英语真题，觉得这是和考试难易程度、科学性最接近的。用的复习辅导书是蛋核英语微信公众号，真题阅读逐词逐句的讲解，不会让我看不懂。文章后面还有答题的方法技巧的总结。这本真题我做了5遍。每次都是把答案写在草稿纸上，然后对答案，看老师一句一句的分析文章，一个周之后再做第二遍……这样买一本书就可以重复利用很多次。到后期的时候，直接把一些自己常错的题背下来……（虽然过程很痛苦，结果也是很惊喜的！！！）这个阶段依然不能忽视单词，不过可以减轻比重。在做题的过程中看看真题阅读中的标注出来的重点单词就行了。 三、11-12月（作文+翻译） 冲刺阶段要准备作文和翻译。 作文不建议背模板，雷同太多，分值不高。 可以在之前做真题的时候，把老师讲解的重要句型句式整理出来，这个时候拿出来背。然后在结合书中老师对于作文的分析，试着用这些经典句式词组去写。写的多了，自己心里就会有一个属于自己的独一无二的模板和写作套路。 《数据结构》自考复习思考试题○10 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上 ( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4 6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( ) A. m B. n-m C. n-m+1 D. n 8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( ) A. 429 B. 432 . 2016年中国农业大学农业经济管理考研专业目录、招生人数、参考书目、历年真题、复试分数线、答题方 法、复习经验指导 一、2016年中国农业大学农业经济管理专业考研招生目录专业代码、名称及研究方 向 招生人数考试科目备注311经济管理学院 120301农业经济管理 17①101思想政治理论②201英语一③303数学三④813经济学（含宏观、微观经济 学仅招收硕博连读生 01农业经济理论与政策 02涉农企业管理 二、2015年中国农业大学农业经济管理专业考研复试分数线考试科目政治外语专业一专业二总分 农业经济管 理 45507575320三、2016年中国农业大学农业经济管理专业考研参考书 科目名称书名作者出版社 813经济学（含 宏观、微观经济 学 《金融学》黄达中国人民大学出版社 813经济学（含 宏观、微观经济学《公司理财》第8版 斯蒂芬.罗 斯 机械工业出版社 813经济学（含 宏观、微观经济学《金融硕士大纲解析- 考点与真题》 团结出版社2013年版 813经济学（含 宏观、微观经济学《西方经济学》微观部 分宏观部分 高鸿业中国人民大学出版社 813经济学（含 宏观、微观经济 学 《经济学习题》斯蒂格雷茨 四、2015年中国农业大学农业经济管理专业考研真题 9道计算 一道20分论述分四小问关于08我国经济下滑原因和12年 一些货币政策效果等。 今年没有选择题。 着重说下计算： 可以说，学好高鸿业先生编写的第五版西方经济学，那么计算题是没有问题的。题目都是基本的。 第一题：q=p/2M，分别求关于价格和收入的点弹性。 后面题的顺序有些模糊。 大体先说下： 微观方面： ZF补贴粮食生产者前后的均衡比较，及ZF财政支出。 消费者效用最大化当y产品价格下降时分别给x y带来的替 代效应和收入效应。这个题也不难。 古诺均衡一个题，书上是有例题的。 厂商成本最小化一个题，可以构造拉格朗日函数。 宏观方面： 1、关于IS-LM均衡 2、ZF购买变化前后利率 3、价格水平的比较。 宏观方面其他章节的计算不重要，略微了解。 五、2016年中国农业大学农业经济管理考研真题答题黄金攻 略2021中国农业大学农业经济管理考研真题经验参考书
数据结构习题与答案
2016中国农业大学考研生物必做题集王镜岩生物化学题库及答案解析
数据结构试题及答案
2021中国农业大学农村发展与管理考研真题经验参考书
数据结构试题库答案
2021中国农业大学数学考研真题经验参考书
数据结构试题与答案.doc
数据结构试题及答案(免费)
中国农业大学835食品科学基础考研真题及解析
数据结构习题及答案
中国农业大学867食品工艺学考研真题及解析
2021中国农业大学企业管理考研真题经验参考书
数据结构试题(含答案)
2021中国农业大学草学考研真题经验参考书
(完整版)数据结构试题及答案
2016中国农业大学农业经济管理考研专业目录招生人数参考书目历年真题复试分数线答题方法复习经验指导