下载文档原格式
苏州大学2014年硕士研究生入学考试初试试题科目代码：872 科目名称：数据结构与操作系统满分：150分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上；③本试题纸须同答题纸一并交回。
一、数据结构部分注意：算法可以用类C、类C++、类JAVA或类PASCAL等语言编写，并请写出类型说明。
1.判断，若错，改正。
15分(1) 在一个图中，所有顶点度数之和等于所有边的总数。
(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。
(3) 求子串的定位操作成为串的模式匹配。
2.Dijkstra用途，思想，验证其正确性，及图的数据结构。
3.将数的质因数分解并按递减顺序写成一个有序单链表。
如：2100->7.5.5.3.2.24.二叉链的二叉树，递归，验证是否严格二叉。
（无度为1的结点）5.顺序表，整数，长为n，尽可能高效求得第n/4个元素。
二、操作系统部分6、判断，若错，改正。
15分(1)任何操作系统中，系统资源分配最小单位为线程。
(2)死锁的进程必然至少一个互斥资源。
(3)虚拟存储器大小为内外存之和。
(4)文件访问效率有两个，物理结构和逻辑结构。
(5)spooling可以减少进程上下文切换次数。
7、从文件逻辑结构，物理结构和文件目录三方面入手，举实例说明如何提高存取速度（还是效率？就那个意思！）。
8、资源共享，创建和结束三方面说明进程和它创建的子进程，进程和他创建的线程之间的关系。
9、分页存储（二级页表），页表存于内存：(1) 一次访问内存200NS，求访问一个内存单元多少时间。
(2) 若三级页表，多少时间？(3) 引入联想寄存器，90%的页表项可在快表中命中，则一次访存时间？（假设一次快表10NS）(4) 若虚拟存储，页面命中率80%，缺页处理5万NS/次，则一个内存单元多少时间？(5) 采用虚拟存储，命中率80%，缺页时有10%需要置换(不用置换的缺页处理4万NS/次，否则8万NS/次)，同问。
历年苏州大学考研真题试卷与答案汇总-苏大考研真题哪里找？东吴苏大考研网（苏州大学考研在线咨询入口）汇集了苏州大学各专业历年考研真题试卷（原版），同时与苏州大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。
首先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。
具体请点击进入【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大考研817国际法学考试解读与真题答案详解[东吴苏大考研网] 苏州大学347心理学专业综合考研真题试卷（2011-2018）[东吴苏大考研网] 苏州大学333教育综合历年考研真题试卷（2007-2018年）[东吴苏大考研网] 2015年苏州大学335出版综合素质与能力考研真题与答案[东吴苏大考研网] 苏州大学889英语教学论考研真题（2017-2018年，回忆版）[东吴苏大考研网] 苏州大学808管理学考研真题试卷（2000-2015）[东吴苏大考研网] 苏州大学884高分子材料化学考研真题与答案（2015-2018年）[东吴苏大考研网] 苏州大学823艺术史考研真题试卷(2004-2015年)[东吴苏大考研网] 苏州大学822新闻传播专业基础考研真题试卷（2000-2018）[东吴苏大考研网] 苏州大学633教育学专业基础综合真题答案（2007-2018）[东吴苏大考研网] 苏州大学832普通物理考研真题与答案（2003-2015年）[东吴苏大考研网] 苏州大学807微观与宏观经济学考研真题试卷（1999-2017，不含06）[东吴苏大考研网] 苏大637药学基础综合（1）考研真题试卷（09-17）[东吴苏大考研网] 苏大872数据结构与操作系统考研真题答案（真题99-17，答案05-17）[东吴苏大考研网] 2019苏州大学考研889英语教学论复习全析（含真题，共三册）[东吴苏大考研网] 2013-2015年苏州大学612绘画基础（素描命题画）考研真题试卷[东吴苏大考研网] 2019苏大考研398法硕联考专业基础课（非法学）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研498法硕联考综合课（非法学）强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大878电磁学考研强化冲刺题库[东吴苏大考研网] 2019苏大842自动控制原理考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大电子技术基础考研强化冲刺题库（共两册）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大理论力学考研强化冲刺题库[东吴苏大考研网] 2019苏大837信号系统与数字逻辑考研强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大考研856物理化学（F）冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研629无机化学（F）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研628有机化学（F）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大602高等数学（F）考研强化冲刺题库【共两册】[东吴苏大考研网] 2019苏大考研861高分子化学强化冲刺题库[东吴苏大考研网] 2019苏大考研853物理化学强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研884高分子材料化学强化冲刺题库[东吴苏大考研网] 2019苏大考研835有机化学B强化冲刺题库[东吴苏大考研网] 2019苏大考研834分析化学强化冲刺题库[东吴苏大考研网] 2019苏大考研620无机化学强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研635有机化学A强化冲刺题库[东吴苏大考研网] 2019苏大考研862材料科学基础强化冲刺题库[东吴苏大考研网] 2019苏大838信号与线性系统考研强化冲刺题库[东吴苏大考研网] 2019苏大832普通物理考研强化冲刺题库【共两册】[东吴苏大考研网] 2019苏大601高等数学考研强化冲刺题库【共两册】[东吴苏大考研网] 2019苏大831高等代数考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大618数学分析考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大432统计学考研强化冲刺题库[东吴苏大考研网] 2019苏州大学基础日语考研强化冲刺题库[东吴苏大考研网] 2019苏大448汉语写作与百科知识考研强化冲刺题库[东吴苏大考研网] 2019苏大357英语翻译基础考研强化冲刺题库[东吴苏大考研网] 2019苏大211翻译硕士英语考研强化冲刺题库[东吴苏大考研网] 2019苏大历史学基础考研强化冲刺题库[东吴苏大考研网] 2019苏大826社会保障学考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大658公共管理学考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研660世界史专业基础综合强化冲刺题库（共六册）[东吴苏大考研网] 2019苏大考研659中国史专业基础综合强化冲刺题库（共五册）[东吴苏大考研网] 2019苏大考研824社会研究方法强化冲刺题库[东吴苏大考研网] 2019苏大考研613社会学原理强化冲刺题库[东吴苏大考研网] 2019苏大戏剧与影视学考研核心考点与名校真题详解（共两册）[东吴苏大考研网] 2019苏州大学出版专硕考研强化冲刺题库【共4册】[东吴苏大考研网] 2019苏大822新闻传播专业基础考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大334新闻与传播专业综合能力考研强化冲刺题库[东吴苏大考研网] 2019苏大440新闻与传播专业基础考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大820评论写作（1）考研强化冲刺题库[东吴苏大考研网] 2019苏大625汉语言文字基础考研冲刺题库【共5册】[东吴苏大考研网] 2019苏大445汉语国际教育基础考研强化冲刺题库[东吴苏大考研网] 2019苏大354汉语基础考研强化冲刺题库[东吴苏大考研网] 2019苏州大学心理学考研强化冲刺题库（共七册）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大802中西政治思想史考研强化冲刺题库[东吴苏大考研网] 2019苏大801中西哲学史考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大654公共管理基础理论考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大652政治学原理考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大651哲学概论考研强化冲刺题库[东吴苏大考研网] 2019苏大633教育学专业基础综合考研冲刺题库【共六册】[东吴苏大考研网] 2019苏大665中外音乐史考研复习全析（含历年真题）[东吴苏大考研网] 2019苏州大学666生物化学（农）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大842自动控制原理考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大841电子技术基础（机电）考研复习全析（含历年真题）【共两册】[东吴苏大考研网] 2019苏大839管理信息系统与数据结构考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大850高等数学基础考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大627生物化学考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大862材料科学基础考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大858材料学（F）考研复习全析（共两册，含历年真题）[东吴苏大考研网] 2019苏大857细胞生物学（F）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大631生物化学（F）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大856物理化学（F）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大629无机化学（F）考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大628有机化学（F）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大602高等数学（F）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大838信号与线性系统考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大601高等数学考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大625汉语言文字基础考研复习全析（含历年真题，共六册）[东吴苏大考研网] 2019苏大847金融学概论考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏州大学432统计学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大831高等代数考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大618数学分析考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大616基础俄语考研复习全析（含真题答案，共五册）[东吴苏大考研网] 2019苏大考研243日语强化冲刺题库[东吴苏大考研网] 2019苏大考研241英语强化冲刺题库[东吴苏大考研网] 2019苏大考研245德语强化冲刺题库[东吴苏大考研网] 2019苏大241英语考研复习全析（含历年真题，共五册）[东吴苏大考研网] 2019苏大826社会保障学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大658公共管理学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大660世界史专业基础综合考研复习全析（含历年真题，共六册）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大824社会研究方法考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大613社会学原理考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大437社会工作实务考研复习全析（含历年真题，共四册）[东吴苏大考研网] 2019苏大331社会工作原理考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大337设计基础考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大875设计艺术史考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大346体育综合考研强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大考研《经济法》强化冲刺题库[东吴苏大考研网] 2019苏大817国际法学考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大816环境与资源保护法学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大815经济法学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大813民商法学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 苏大《行政法与行政诉讼法》考试重难点与历年考研真题[东吴苏大考研网] 2019苏大809法学理论考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大852土地资源管理考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大805行政管理学考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大804管理学基础考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大802中西政治思想史考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大654公共管理基础理论考研复习全析（共两册，含真题答案）[东吴苏大考研网] 2019苏州大学652政治学原理考研复习全析（含真题，共两册）[东吴苏大考研网] 2019苏州大学333教育综合考研强化冲刺题库[东吴苏大考研网] 2019苏州大学333教育综合考研复习全析（含真题答案，共八册）[东吴苏大考研网] 2019苏大637药学基础综合（1）考研复习全析[东吴苏大考研网] 2019苏大623生物综合考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大854电子技术基础（城市轨道）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大818理论力学（城市轨道）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大832普通物理考研复习全析（含历年真题答案，共三册）[东吴苏大考研网] 2019苏大659中国史专业基础综合考研复习全析（含历年真题答案）[东吴苏大考研网] 2019苏大872数据结构与操作系统考研复习全析（含历年真题答案，共三册）[东吴苏大考研网] 2019苏大837信号系统与数字逻辑考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大848植物生理与生物化学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大840理论力学（机电）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大346体育综合考研复习全析（含历年真题答案，共五册）[东吴苏大考研网] 2019苏大656体育学专业基础综合考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏州大学867化工原理考研复习全析（含历年真题）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大835有机化学B考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大884高分子材料化学考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大843材料科学基础考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大861高分子化学考研复习全析（含历年真题答案，共两册）[东吴苏大考研网] 2019苏大853物理化学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大834分析化学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大635有机化学A考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大620无机化学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大307中医综合考研复习全析（共五册）[东吴苏大考研网] 2019苏大645西医医学综合考研复习全析（共五册）[东吴苏大考研网] 2019苏大653马克思主义基本原理概论考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大803思想政治教育学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大634心理学专业基础综合考研复习全析（含真题，共10册）[东吴苏大考研网] 2019苏大347心理学专业综合考研复习全析（含真题答案）（共12册）[东吴苏大考研网] 2019苏大考研397法硕联考专业基础（法学）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研497法硕联考综合课（法学）强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大中国法制史考研强化冲刺题库（张晋藩版）[东吴苏大考研网] 2019苏大考研《刑法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《民法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《行政法与行政诉讼法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《宪法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《法理学》强化冲刺题库[东吴苏大考研网] 2019苏大考研808管理学强化冲刺题库[东吴苏大考研网] 2019苏州大学微观经济学考研强化冲刺题库[东吴苏大考研网] 2019苏州大学宏观经济学考研强化冲刺题库[东吴苏大考研网] 2019苏大801中西哲学史考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏州大学651哲学概论考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大433税务专业基础考研复习全析（含真题与答案）[东吴苏大考研网] 2019苏州大学431金融学综合考研复习全析（含历年真题答案，共六册）[东吴苏大考研网] 2019苏大398法硕联考基础课(非法学)考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大397法硕联考专业基础课(法学)考研复习全析【含真题答案，共三册】东吴苏大考研网（苏州大学考研在线咨询入口）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大497法硕联考综合课(法学)考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大498法硕联考综合课(非法学)考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大考研《文体与翻译》复习全析（刘宓庆，含历年真题答案）[东吴苏大考研网] 2019苏大考研661教育经济学强化冲刺题库[东吴苏大考研网] 2019苏大考研819教育管理学强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研819教育管理学复习全析（含历年真题）[东吴苏大考研网] 2019苏大考研661教育经济学复习全析（含历年真题）[东吴苏大考研网] 2019苏大考研845细胞生物学强化冲刺题库[东吴苏大考研网] 2019苏大考研845细胞生物学复习全析（含历年真题）[东吴苏大考研网] 2019苏大考研621生物化学复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大857细胞生物学（F）考研冲刺题库[东吴苏大考研网] 2019苏大生物化学考研强化冲刺题库【共两册】[东吴苏大考研网] 2012-2015年苏州大学880和声写作与分析考研真题[东吴苏大考研网] 2012-2015年苏州大学665中外音乐史考研真题[东吴苏大考研网] 2019苏州大学考研308护理综合考试解读与真题答案[东吴苏大考研网] 2011-2013年苏州大学850普通物理（生物医学工程）考研真题[东吴苏大考研网] 2011-2015年苏州大学859普通动物学考研真题[东吴苏大考研网] 2005、2013-2015年苏州大学882遗传学考研真题[东吴苏大考研网] 2011-2015年苏州大学879普通动物学与普通生态学考研真题[东吴苏大考研网] 2009-2010、2014-2015年苏州大学878电磁学考研真题[东吴苏大考研网] 2011-2015年苏州大学874药剂学考研真题[东吴苏大考研网] 2011-2015年苏州大学868生物教学论考研真题[东吴苏大考研网] 2013-2015年苏州大学860水产养殖学考研真题[东吴苏大考研网] 2009-2015年苏州大学851社会医学考研真题[东吴苏大考研网] 2004-2015年苏州大学845细胞生物学考研真题[东吴苏大考研网] 2013-2015年苏州大学666生物化学（农）考研真题[东吴苏大考研网] 2013-2015年苏州大学664动物生物化学与鱼类生理考研真题[东吴苏大考研网] 2006/2009-2016年苏州大学632卫生事业管理学考研真题[东吴苏大考研网] 2005-2015年苏州大学626预防综合考研真题[东吴苏大考研网] 2001-2015年苏州大学621生物化学考研真题[东吴苏大考研网] 2010-2015年苏州大学353卫生综合考研真题[东吴苏大考研网] 2011-2015年苏州大学349药学综合考研真题[东吴苏大考研网] 2011-2015年苏州大学340农业知识综合二考研真题[东吴苏大考研网] 2011-2013年苏州大学627园林设计基础考研真题[东吴苏大考研网] 2011-2013年苏州大学846中外建筑史考研真题[东吴苏大考研网] 2011、2013年苏州大学622建筑设计基础考研真题[东吴苏大考研网] 2014-2015年苏州大学846设计理论考研真题【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2014-2015年苏州大学622快题设计与表现考研真题[东吴苏大考研网] 2009-2015年苏州大学848植物生理与生物化学考研真题[东吴苏大考研网] 2009-2015年苏州大学662植物学考研真题[东吴苏大考研网] 2013年苏州大学663普通昆虫学考研真题[东吴苏大考研网] 2014-2015年苏州大学877土力学考研真题[东吴苏大考研网] 2012-2015年苏州大学873交通工程学考研真题[东吴苏大考研网] 2009-2015年854苏州大学电子技术基础(城市轨道)考研真题[东吴苏大考研网] 2011-2014年苏州大学818理论力学(城市轨道)考研真题[东吴苏大考研网] 2014-2015年苏州大学870生产计划与控制考研真题[东吴苏大考研网] 2004-2015年苏州大学842自动控制原理考研真题[东吴苏大考研网] 2008-2015年苏州大学841电子技术基础考研真题[东吴苏大考研网] 2000-2015年苏州大学840理论力学（机电）考研真题[东吴苏大考研网] 2014-2015年苏州大学833钢铁冶金学考研真题[东吴苏大考研网] 1999-2017年苏州大学872数据结构与操作系统考研真题[东吴苏大考研网] 2009-2015年苏州大学839管理信息系统与数据结构考研真题[东吴苏大考研网] 2010-2013年苏州大学871数字电路考研真题[东吴苏大考研网] 2014-2015年苏州大学850专业综合（2）考研真题【高等数学基础+生物信息学基础】[东吴苏大考研网] 2004-2015年苏州大学836半导体物理考研真题（换05、08）[东吴苏大考研网] 2014-2015年苏州大学627专业综合（1）考研真题（线性代数+生物化学）[东吴苏大考研网] 2010-2015年苏州大学858材料学（F）考研真题（不含11年）[东吴苏大考研网] 2011-2015年苏州大学857细胞生物学（F）考研真题[东吴苏大考研网] 苏州大学856物理化学（F）考研真题（2001-2006、2010-2015年）[东吴苏大考研网] 2010-2015年苏州大学855普通物理（F）考研真题[东吴苏大考研网] 2010-2015年苏州大学631生物化学（F）考研真题[东吴苏大考研网] 2010-2015年苏州大学629无机化学（F）考研真题[东吴苏大考研网] 2012-2015年苏州大学628有机化学（F）考研真题[东吴苏大考研网] 2010-2015年苏州大学602高等数学（F）考研真题[东吴苏大考研网] 2010-2011年苏州大学867化学教学论考研真题[东吴苏大考研网] 2009-2011年苏州大学834化学原理考研真题[东吴苏大考研网] 2001-2006、2010-2015年苏州大学853物理化学考研真题[东吴苏大考研网] 2013-2015年苏州大学867化工原理考研真题[东吴苏大考研网] 2001-2015年苏州大学835有机化学B考研真题[东吴苏大考研网] 2004-2006、2013-2015年苏州大学834分析化学考研真题[东吴苏大考研网] 2001-2015年苏州大学635有机化学A考研真题[东吴苏大考研网] 1999-2018年苏州大学861高分子化学考研真题[东吴苏大考研网] 2005-2015年苏州大学843材料结构基础考研真题[东吴苏大考研网] 2011-2015年苏州大学838普通物理（光学工程）考研真题[东吴苏大考研网] 2003-2015年苏州大学832普通物理考研真题[东吴苏大考研网] 2009-2015年苏州大学838信号与线性系统考研真题【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2014-2015年苏州大学821材料物理化学考研真题[东吴苏大考研网] 2010-2015年苏州大学866中学物理教学法考研真题[东吴苏大考研网] 2014-2015年苏州大学化学综合考研真题[东吴苏大考研网] 2003-2015年苏州大学601高等数学考研真题[东吴苏大考研网] 2012年苏州大学632艺术理论考研真题[东吴苏大考研网] 2012-2013年苏州大学619戏剧戏曲艺术学考研真题[东吴苏大考研网] 2009-2015年苏州大学245德语考研真题（不含13）[东吴苏大考研网] 2001-2015年苏州大学244法语考研真题（不含03、13）[东吴苏大考研网] 2003-2015年苏州大学243日语考研真题（不含13）[东吴苏大考研网] 2005-2015年苏州大学242俄语考研真题与答案【不含07、08、13】[东吴苏大考研网] 2005-2015年苏州大学241英语考研真题（不含08、13）[东吴苏大考研网] 2010-2015年苏州大学211翻译硕士英语考研真题答案[东吴苏大考研网] 2002-2004、2011年苏州大学会计学考研真题[东吴苏大考研网] 2013-2015年苏州大学661教育学原理考研真题[东吴苏大考研网] 2002-2015年苏州大学634心理学专业基础综合（自命题）考研真题[东吴苏大考研网] 2012-2015年苏州大学881知识产权法学考研真题（无13）[东吴苏大考研网] 2011-2015年苏州大学434国际商务专业基础考研真题与答案[东吴苏大考研网] 1999、2007、2009-2015年苏州大学844纺织材料学考研真题[东吴苏大考研网] 2002-2017年苏州大学431金融学综合考研真题与答案解析[东吴苏大考研网] 2019苏州大学考研新闻与传播专业硕士复习全析（含真题与答案，共六册）[东吴苏大考研网] 2003-2015年苏州大学612绘画基础（色彩命题画）考研真题试卷[东吴苏大考研网] 2019苏大考研633教育学专业基础综合复习全析【含真题答案，共八册】[东吴苏大考研网] 2019苏大考研汉语国际教育硕士复习全析（共四册，含真题答案）[东吴苏大考研网] 2013-2015年苏州大学847金融学概论考研真题[东吴苏大考研网] 2007-2015年苏州大学617综合日语考研真题[东吴苏大考研网] 1998-2015年苏州大学658公共管理学考研真题（不含1999）[东吴苏大考研网] 2000、2004、2013-2016年苏州大学660世界史专业基础综合（自命题）考研真题[东吴苏大考研网] 2000-2017年苏州大学659中国史专业基础综合（自命题）考研真题与答案[东吴苏大考研网] 2002、2006-2015年苏州大学624药学基础综合（2）考研真题[东吴苏大考研网] 2006、2009-2017年苏州大学623生物综合考研真题[东吴苏大考研网] 2012-2015年苏州大学865影视评论写作考研真题[东吴苏大考研网] 2011-2015年苏州大学611影视艺术学考研真题[东吴苏大考研网] 2000-2015年苏州大学819教育管理学考研真题（不含03、04、07、08、09、11年）[东吴苏大考研网] 苏州大学311教育学专业基础综合真题与答案（2007-2017年）[东吴苏大考研网] 2000-2006，2010-2015年苏州大学856物理化学（F）考研真题。
苏州大学《数据结构》课程期中试卷共 10 页参考答案一、单项选择题（20%）1、数据结构是一门研究____的程序设计问题中，计算机的操作对象及其关系和操作等的学科。
[A]:数据类型[B]:抽象数据类型[C]:数值计算[D]:非数值计算[答案1]:D2、计算机科学知识体中，数据结构课程属于____领域的综合性专业基础课。
[A]:离散结构Discrete Structures (DS)[B]:程序设计语言Programming Languages (PL)[C]:算法与复杂性Algorithms and Complexity (AL)[D]:程序设计基础Programming Fundamentals (PF)[答案2]:D3、数据结构中，与计算机存储器无关的是数据的_____结构。
[A]:物理[B]:线性[C]:存储[D]:逻辑[答案3]:D4、数据结构可记为DS = {D, R}，其中D是数据对象，R是D中所有成员之间_____的有限集合。
[A]:操作[B]:组织[C]:运算[D]:关系[答案4]:D5、具有相同性质的数据集合及在这个集合上的一组____，称为数据类型。
[A]:结构[B]:算法[C]:关系[D]:操作[答案5]:D6、数据的物理结构不包括_____。
[A]:顺序(sequence)[B]:链接(link)和数组[C]:索引(index)和散列(Hash)[D]:树(tree)和图(graph)[答案6]:D7、在n较大情况下，下列时间复杂度T(n)中，效率较高的为_____。
[A]:O(2n)[B]:O(10*n2)[C]:O(10*n)[D]:O(100*log2n)[答案7]:D8、顺序表的特点有_____。
[A]:插入、删除效率高[B]:存储空间能动态分配[C]:逻辑关系与物理位置不一致[D]:可方便随机存取数据元素[答案8]:D9、链表的特点有_____。
[A]:插入、删除效率低[B]:逻辑关系与物理位置一致[C]:存储空间不能静态分配[D]:随机存取数据元素效率低[答案9]:D10、链表用一组任意的存储单元来依次存放线性表的结点，这组存储单元_____。
数据结构_苏州大学中国大学mooc课后章节答案期末考试题库2023年1.设p为指向单循环链表上某内部结点的指针，则查找p指向结点的直接前驱结点时答案:查找时间为O(n)2.In a of Height h, all nodes that are at a level less than h have two childreneach。
答案:full binary tree3.The quicksort is in the worst case.答案:4.已知一个有向图的邻接矩阵，要删除所有以第i号顶点结束的有向边，应该答案:将邻接矩阵的第i列元素全部置为05.一个哈希函数被认为是“好的”，如果它满足条件答案:所有哈希地址均在表长范围内，且计算简单，且哈希地址分布均匀6.查找顺序表中i号元素的直接前驱结点时，___________。
答案:查找时间为O(1)7.对一棵树进行的先根遍历操作与对这棵树所对应的二叉树进行________遍历操作结果相同。
答案:层次8.下面给出的四种排序算法中，______________ 是稳定的排序。
答案:插入排序9.已知n个顶点e条边的无向图，则于它的存储结构，下列说法正确的是：顶点结点和边结点数分别为： _____________________。
答案:其邻接表中有2e个边结点10.二分查找只适用于的查找。
答案:有序的顺序表11.归并排序和选择排序算法是稳定的排序算法。
答案:错误12.n个结点的完全二叉树中共有n/2个非叶结点。
答案:错误13.经常要对线性表进行i号元素及其前驱元素的读写，最合适的存储方案是双向链表。
答案:错误14.堆是一棵二叉查找树答案:错误15.对n个正整数进行排序，每个正整数的数位最多k位，则基数排序的时间复杂度为O(nk)。
答案:正确16.栈的操作特点是（用英文字母缩写表示）答案:FILO##%_YZPRLFH_%##LIFO17.二叉树的层次遍历算法需要用到的辅助数据结构是答案:队列18.利用堆排序算法进行排序时，被排序的数据表的存储结构是（填：顺序或链式）。
苏州大学硕士研究生各专业录取人数(08、09年)学院专业代码专业名称08年录取人数09年录取人数凤凰传媒学院050301 新闻学15 19凤凰传媒学院050302 传播学21 21政治与公共管理学院010101 马克思主义哲学10 10政治与公共管理学院010102 中国哲学12 7政治与公共管理学院010103 外国哲学 5 4政治与公共管理学院010104 逻辑学1 1政治与公共管理学院010105 伦理学5 4政治与公共管理学院010108 科学技术哲学 1 1政治与公共管理学院030201 政治学理论10 11政治与公共管理学院030204 中共党史 2政治与公共管理学院030207 国际关系 4 5政治与公共管理学院030501 马克思主义基本原理14 4政治与公共管理学院030505 思想政治教育19 21政治与公共管理学院040102 课程与教学论 2 2政治与公共管理学院120100 管理科学与工程4 3政治与公共管理学院120401 行政管理44 49政治与公共管理学院120402 社会医学与卫生事业管理2 7 政治与公共管理学院120405 土地资源管理 4 5政治与公共管理学院420102 学科教学（思政） 34商学院020101 政治经济学2 1商学院020105 世界经济7 2商学院020202 区域经济学10 6商学院020203 财政学12 8商学院020204 金融学25 16商学院020205 产业经济学6 4商学院020206 国际贸易学10 6商学院120201 会计学20 10商学院120202 企业管理22 16商学院120280 工商管理硕士70 78商学院120301 农业经济管理2 4王健法学院030101 法学理论18 22王健法学院030102 法律史11 13王健法学院030103 宪法学与行政法学25 30王健法学院030104 刑法学10 13王健法学院030105 民商法学15 21王健法学院030106 诉讼法学16 18王健法学院030107 经济法学15 17王健法学院030108 环境与资源保护法学5 5王健法学院030109 国际法学26 23王健法学院030180 法律硕士50 50王健法学院410200 法律硕士（法学） 105教育学院040101 教育学原理11 6教育学院040106 高等教育学14 12教育学院077101 基础心理学17 10教育学院077102 发展与教育心理学18 25教育学院077103 应用心理学31 34教育学院120403 教育经济与管理10 11体育学院040301 体育人文社会学13 14体育学院040302 运动人体科学16 20体育学院040303 体育教育训练学49 38体育学院040304 民族传统体育学5 4体育学院540101 体育教学 21文学院010106 美学7 4文学院040102 课程与教学论5 4文学院050101 文艺学16 8文学院050103 汉语言文字学26 16文学院050105 中国古代文学32 17文学院050106 中国现当代文学26 17文学院050108 比较文学与世界文学14 10文学院050405 戏剧戏曲学11 10文学院420103 学科教学（语文） 36艺术学院040102 课程与教学论2 3艺术学院050403 美术学10 13艺术学院050404 设计艺术学42 39艺术学院430138 工业设计工程 40社会学院030301 社会学15 15社会学院060105 专门史4 5社会学院060106 中国古代史9 9社会学院060107 中国近现代史14 15社会学院060108 世界史9 10社会学院120203 旅游管理5 6社会学院120404 社会保障9 8社会学院120502 情报学6 8社会学院120503 档案学8 11社会学院420109 学科教学（历史） 12外国语学院040102 课程与教学论10 9外国语学院050201 英语语言文学21 19外国语学院050202 俄语语言文学4 6外国语学院050205 日语语言文学10 10外国语学院050211 外国语言学及应用语言学33 39 外国语学院420108 学科教学（英语） 34数学科学学院040102 课程与教学论4 4数学科学学院070101 基础数学23 20数学科学学院070102 计算数学8 6数学科学学院070103 概率论与数理统计14 9数学科学学院070105 运筹学与控制论 4 5数学科学学院420104 学科教学（数学） 11物理科学与技术学院040102 课程与教学论 1物理科学与技术学院070201 理论物理 2 2物理科学与技术学院070204 等离子体物理 2 3物理科学与技术学院070205 凝聚态物理17 21物理科学与技术学院070207 光学21 17物理科学与技术学院080501 材料物理与化学6 6物理科学与技术学院081102 检测技术与自动化装置3 8物理科学与技术学院420105 学科教学（物理） 1光电所080300 光学工程18 23材料与化学化工学部040102 课程与教学论 5 2材料与化学化工学部070301 无机化学27 29材料与化学化工学部070302 分析化学13 13材料与化学化工学部070303 有机化学28 34材料与化学化工学部070304 物理化学16 16材料与化学化工学部070305 高分子化学与物理26 37材料与化学化工学部080502 材料学45 29材料与化学化工学部080503 材料加工工程12 3材料与化学化工学部081704 应用化学23 27材料与化学化工学部430105 材料工程 4电子信息学院080903 微电子学与固体电子学14 8电子信息学院081001 通信与信息系统21 27电子信息学院081002 信号与信息处理19 14电子信息学院430109 电子与通信工程 13计算机科学与技术学院081202 计算机软件与理论16 10计算机科学与技术学院081203 计算机应用技术88 69计算机科学与技术学院120100 管理科学与工程7 7计算机科学与技术学院430112 计算机技术 7机电工程学院080201 机械制造及其自动化20 17机电工程学院080202 机械电子工程15 16机电工程学院080203 机械设计及理论10 8机电工程学院080204 车辆工程 4机电工程学院080401 精密仪器及机械 4 3机电工程学院081101 控制理论与控制工程10 13机电工程学院430102 机械工程 3纺织与服装工程学院082101 纺织工程如歌岁月福建音乐网搜歌网oil painting wholesale handmade oil painting 抽象画16 26纺织与服装工程学院082102 纺织材料与纺织品设计25 21纺织与服装工程学院082103 纺织化学与染整工程29 29纺织与服装工程学院082104 服装设计与工程11 12纺织与服装工程学院430121 纺织工程 13城市学院090402 农业昆虫与害虫防治 3 3城市学院090706 园林植物与观赏园艺9 14医学部040102 课程与教学论1 1医学部071001 植物学5 3医学部071002 动物学4 4医学部071003 生理学2 3医学部071004 水生生物学8 4医学部071005 微生物学10 8医学部071006 神经生物学4 4医学部071007 遗传学10 9医学部071008 发育生物学6 5医学部071009 细胞生物学13 13医学部071010 生物化学与分子生物学17 17 医学部071011 生物物理学7 6医学部077600 生物医学工程3 3医学部077702 免疫学16 29医学部077703 病原生物学5医学部077705 法医学8医学部077709 药理学1医学部090504 特种经济动物饲养11 5医学部090801 水产养殖8 5医学部100101 人体解剖与组织胚胎学 5 5医学部100102 免疫学2 2医学部100103 病原生物学2 5医学部100104 病理学与病理生理学5 9医学部100105 法医学3 9医学部100106 放射医学17 21医学部100120 ★胚胎生理与围产基础医学 4 4 医学部100126 ★医学心理学4 2医学部100401 流行病与卫生统计学11 11医学部100402 劳动卫生与环境卫生学 3 3医学部100403 营养与食品卫生学2 3医学部100404 儿少卫生与妇幼保健学 2 1医学部100405 卫生毒理学3 8医学部100701 药物化学13 18医学部100702 药剂学11 10医学部100703 生药学2 2医学部100704 药物分析学7 6医学部100705 微生物与生化药学3 2医学部100706 药理学9 19医学部120402 社会医学与卫生事业管理3 5 医学部420107 学科教学（生物） 6医学部470105 养殖 2医学部儿科医学院100202 儿科学31 30医学部儿科医学院450200 临床医学硕士 10医学部临床医学院100201 内科学96 99医学部临床医学院100203 老年医学4 3医学部临床医学院100204 神经病学23 22医学部临床医学院100205 精神病与精神卫生学 2 2 医学部临床医学院100206 皮肤病与性病学 6 5医学部临床医学院100207 影像医学与核医学30 27 医学部临床医学院100208 临床检验诊断学 6 7医学部临床医学院100210 外科学134 147医学部临床医学院100211 妇产科学10 13医学部临床医学院100212 眼科学6 8医学部临床医学院100213 耳鼻咽喉科学3 4医学部临床医学院100214 肿瘤学18 24医学部临床医学院100215 康复医学与理疗学3 1 医学部临床医学院100217 麻醉学10 10医学部临床医学院100218 急诊医学6 5医学部临床医学院100602 中西医结合临床 2 3医学部临床医学院450200 临床医学硕士 70医学部护理学院100209 护理学3 4医学部护理学院450200 临床医学硕士 5纳米所070205 凝聚态物理 2纳米所070301 无机化学 3纳米所070302 分析化学 1纳米所070303 有机化学 5纳米所070304 物理化学 2纳米所070305 高分子化学与物理 6纳米所071009 细胞生物学 6纳米所080502 材料学 6纳米所080903 微电子学与固体电子学 1纳米所100704 药物分析学 1金融所/系统生物中心070120 ★金融数学 9金融所/系统生物中心070121 ★系统生物学 4。
