2007年苏州大学数据结构与操作系统考研试题

苏州大学

二00七年攻读硕士学位研究生入学考试试题

一．数据结构部分

1名词解释

（1）逆波兰式

（2）自由树

（3）外部排序

（4）邻接表

（5）占位程序

2队列的实现方法有哪些？试比较各种实现方法的优缺点，并举例说明队列在计算机系统中有何应用。

3设L1和L2为单链表表示的有序表，试编写算法，求解L1∩L2，即求解既在L1中又在L2中的元素，结果放在L1中。

4试编写一个算法，将两棵二叉排序树合并为一棵二叉排序树。

5试设计一个求有向无环图中最长路径的算法，并估计时间复杂度。

二．操作系统部分

6请判断下述说法的对错，并说明原因。

（1）分时操作系统必然建立在多道程序技术的基础之上。

（2）进程是指令的集合。

（3）存储保护的功能是限制内存存取。

（4）位示图可用于主存空间的共享。

7假设某个请求页式管理系统，具有16G的物理内存，48位的虚拟地址，每页大小为8K字节：

（1）请以图示的形式给出虚拟地址向物理地址映射的过程，要求明确给出以下内容：逻辑地址和物理地址各部分的说明；λ

λ地址各部分的大小，以位（bit）为单位；

每个页表的最多的表项数；λ

λ每个页表的最大尺寸，以字节（byte）为单位。

（2）对这样的系统，页表可能变得很大，特别是当它们被稀疏存放时。请描述一种更有效的存储页表的技术，并解释为什么这个技术能够提高页表的存储效率。

8有三种文件分配方案：连续分配。链接分配。UNIX inode,请详细说明下列的文件访问需求，采用哪中分配方案最合适？

（1）大文件顺序访问

（2）大文件直接访问

（3）小文件直接访问

9什么是虚拟设备？为什么在操作系统中要引入虚拟设备？

10设有五个哲学家，他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌，每个哲学家都有一把椅子。桌子中央是一碗米饭。桌子总共有6根筷子，在每个人两边分开各放一根，桌子中央还有一根。当一个哲学家思考时，他与其他同事不交互，一个哲学家一次只能拿起一根筷子。显然他不能从其他哲学家里抢走筷子，吃完后放下所有的筷子。哲学家只有在饥饿时才试图从两边或者桌子中央取2根筷子就餐。

试问：（1）P﹑V操作系统描述满足上述要求的哲学家进程，要求不能产生死锁；

（2）分析上述解决方案的利弊。

苏州大学数据库期末练习(附答案)

一、填空题 1、在任何需要数据反转的问题里，首先应考虑用栈来保存数据。 2、在顺序线性表下，根据位置来进行元素的插入和删除，主要的时间花费在移动后续元素位置；在单链表下进行元素的插入和删除，主要时间花费在找到目标元素位置。 3、具有n 个顶点的无向图，至少要有 n-1 条边，才能保证该图是连通图。 4、用二分查找方法进行查找，要求数据文件应为有序序列，且限于顺序存储结构。 5、在哈希查找中，评判一个哈希函数优劣的两个主要指标是：散列分布均匀性和冲突解决方法。 6、由三个结点构成的二叉树，共有 5 种不同的形状。 7、高度为h (h ≥ 1)的完全二叉树的结点数在2n-1和 2n -1之间。 (设只有1个根结点的二叉树高度为1) 8、对于有n (n ≥ 1)个顶点的连通图，其生成树有 n-1 条无向边。n(n ≥ 1)个顶点的有向完全图有 n(n-1) 条有向边。 9、图的深度优先搜索遍历类似于树的先序遍历。图的广度优先搜索遍历需要用到的辅助数据结构是队列。 10、以关键字比较为基础的排序方法所能达到的最好时间复杂度为 n 。排序过程中总的关键字比较次数与记录的初始排列顺序无关的排序方法有选择排序。稳定的算法有冒泡排序、插入排序。二、应用题 1、简述拓扑排序的实际意义，并写出下图的1个深度优先拓扑序列和1个广度优先拓扑序列。拓扑排序的实际意义:如果按照拓扑排序的顶点次序，在开始每一项活动时，能够保证它的所有前驱活动都已经完成，从而使整个工程顺序进行，不会出现冲突情况。 DFS:acfhdgbe BFS:acdfhbeg 2、已知一个无向连通图如图所示： 1 34a b d e c f 2 22g h 21211 1) 请用Prim 算法构造该无向图的最小生成树，给出详细求解过程。 2) 分别用邻接矩阵和邻接表这两种存储结构表示该无向图。 3) 请写出一个合理的从顶点a 出发得到的DFS 序列(假设邻接表中边表按照递增序)。 4) 请写出一个合理的从顶点a 出发得到的BFS 序列(假设邻接表中边表按照递增序)。 3、简述插入排序的基本思想，并对以下关键字集合，{72，73，71，23，94，16，05，68}进行插入排序，计算总的比较次数。 1:72 73 71 23 94 16 05 68

苏州大学2017年考研试题

苏州大学2017年考研试题《评论写作》（150分）（1）以提供的散文写作一篇评论文章，自由选择切入点，进行思想或艺术分析均可；（2）文章要求在1500字左右；（3）文章要求主题明确，结构清晰，表达流畅。如闻有唼喋之声的琴鱼茶谈正衡从芜湖开车南去泾县琴溪，两个小时就到了，可以在那里漂流，看竹海，吃“农家乐”的饭菜，买很好的茶叶。琴溪里产的一种小鱼，便叫琴鱼。上过中央电视台《希望英语》栏目的琴鱼，虽只有小指头粗细，名气却够大，自古以来，一直与宣纸并称为“泾县二绝”。泾县位于黄山东北，峰峦如黛，林木深秀，每一条溪都清澈透明，琴溪的水尤其轻盈浅碧，灵水出灵鱼。琴鱼虽为鱼，却从不做盘中佳肴，而以饮茶精品享有盛名。茶与俗事游离，茶荡涤杂尘，茶拒腥荤之物……茶清，鱼腥，这两样东西怎会搅到一起？外地人肯定摸不着头脑。但琴鱼的确是当茶泡饮的，可以单独泡，也可以同极品绿茶“涌溪火青”一起冲入沸水中。随着沸水的冲入，杯中会腾起一团绿雾，晃一晃杯，绿雾散去，清澈的茶汤中，琴鱼们齐刷刷头朝上，尾朝下，嘴微张，眼圆睁，背鳍徐立，尾翼轻摇，随茶汤漾动，似在杯中游，精灵一样，甚至如闻有唼喋之声，堪称奇观。啜饮一口这样的茶汤，压舌下稍稍含漱，只觉得一股醇和清香四散溢开，一点也没有鱼的腥腻味……如此啜饮，有情有味，妙趣盎然，确非一般品茶可比拟。喝完茶后，再慢慢咀嚼泡开的鱼干，清甘咸鲜，茶香浓郁，味道饱满新奇。琴溪，又称琴高河。溯着琴高河，可以进入幽远的历史传说：宽袍大袖的晋代名士琴高曾隐居于此炼丹修仙，将饱吸日月精华和天地灵气的那些丹渣弃入溪中，于是，这些丹渣就化成一条条小鱼。后人为了纪念他，遂将一座临流峭壁、绿树葱郁的石峰取名“琴高台”。“琴高台”旁近有一隐雨岩，岩下有丹洞，深不可测。据说每至夜深人静之时，便可听到悠悠琴声随着淙淙水流传来，这便是琴高在抚琴，无数指头长的小鱼便随着动人琴音，自“琴高台”下丹洞旁近岩隙中源源而出。琴鱼形状十分奇特，身不满寸，却是虎头凤尾，龙鳍蛇腹，重唇四鳃，眼如菜子，鳞呈银白，很是像缩微版的清道夫鱼和超缩微的四鳃鲈鱼。运气好时，站在清静的溪水边能觅到琴鱼的身影。它吃东西时，嘴两旁稀疏的“龙须”时不时滑稽地抖动着，令人忍俊不禁。这些小东西也怪，一样绿树葱郁的清溪流水，它们却只衍生于“琴高台”上下数里路一段水域。每年清明前后，琴鱼长肥并浮上水面上嬉戏，于是当地人便会准时捕捞。以特制的三角密网，从深涧中一点一点耐心地往前划拨，赶鱼入网。如果此时你来到琴溪桥镇，就会看到一片繁忙景象，只见琴溪桥两岸的村民持竹篓的、操篾篮的、张三角网的，更有挥锹筑坝的，在琴溪滩头张捕。还有那七八岁的小孩子，也会在浅滩上筑一条小坝，拦住水流，再在坝下掏出一条小沟，在沟中张开一张细密的网，坐待琴鱼落网。捕获的琴鱼，除去内脏，投入佐以茴香、桂皮、茶汁、食糖的盐开水中炝熟，捞出铺于竹器上晾干，再用炭火烘焙，精制成状如炒青绿茶的深黑的琴鱼干，藏

苏州大学研究生试卷2012年数据结构本科A

武汉大学计算机学院 2011年－2012学年第二学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（共20小题，每小题2分，共40分） 1. 下列各选项中属于逻辑结构的是。 A. 哈希表 B.有序表 C. 线索二叉树 D. 单链表 2. 从逻辑上可以把数据结构分为两大类。 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 3. 算法的时间复杂度取决于。 A. 问题的规模 B. 待处理数据的初始状态 C. A和B D. A和B都不对 4. 建一个有n个元素的有序单链表，其算法的时间复杂度为。 A. O(1) B. O(n) C. O(nlogn) D. O(n2) 5. 若某线性表中最常用的操作是读取第i个元素和找到第i个元素的直接前驱，则应采用存储方式最节省运算时间。 A. 单链表 B. 顺序表 C. 双向链表 D. 单循环链表 6. 执行操作时，需要使用队列作为辅助存储空间。 A. 查找哈希表 B. 广度优先搜索 C. 用Dijkstra算法求最短路径 D. 深度优先搜索网 7. 用链式方式存储的队列，在进行删除运算时。 A. 仅修改头指针 B. 仅修改尾指针 C. 队首、队尾指针都要修改 D. 队首、队尾指针可能都要修改 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为的数据结构。 A. 队列 B. 多维数组 C. 栈 D. 线性表 9. 线索二叉树是一种结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 10. 已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，那么其前缀形式应为。 A. –A+B*C/DE B. –A+B*CD/E C. -+*ABC/DE D. -+A*BC/DE

苏大法硕初试与复试超详细经验

苏大法硕初试与复试超详细经验首先自我介绍一下，我是2018年考研大军中的一员，目前在美丽如画的苏州大学读研一，专业法律硕士（非法学）。当年的国家线是315，不像很多大神各科分数都比较高，我的成绩相对比较均衡，下面我简单的分享一下我的备考经验，可能相对于众多高分大神我的经验不是那么完美，但是起码大家能在各种经验的对比下，能够少走一些雷区。为什么要考法硕？你有没有想过自己为何舍弃大学这么多年的专业，而去选择跨专业考法硕？很多人说自己不喜欢本专业，自己专业不好就业，不喜欢考数学，以后方便考公务员，法硕是所有考研科目中最简单的一门等等。而我都不是，我高考离本科线差一分，于是我选择去读了3+2，专业是电气工程及其自动化，三年专科，两年本科，五年的时间我对自己的专业有了一定的掌握。面对是否考研的那段时间，我才知道原来可以转专业的，而非法学的存在更是点燃了我心中梦想的火把，带着满腔的抱负和信心，相信自己的存在，不仅是为了自己，更是要为这个社会做贡献，可能有人看到这会笑话我，戏真多，可我当时真的是这么想的，只是单纯的想努力实现自己的法律梦。而最后我也发现了人一旦有了目标，是一件多么可喜的事情。关于择校

对于我这种读过专科的人，本科又在普通二本就读的学生，考个什么样的学校的确困扰了我很久，我是江苏的，于是就选择了一直很喜欢的苏州大学，2017年（我的上一届）苏大的复试线是338分，当年的分数也是普遍偏高，于是我给自己设定了一个求稳的分数目标，政治至少65，英语至少65，专业课至少110，综合课至少110。后来也许是一种缘分，我的分数就是338，当然，刚出分数的那一刹那，我的头脑是有点混乱的，这分数略显尴尬，进退两难的感觉。当然很多人是想考五院四系的，我认为一方面要切忌妄自菲薄，另一方面也不要眼高低。择校要考虑自身实力、就业意愿和学校实力等几个方面。自身实力可以通过自己平时的复习状况、模拟考试情况等估算。就业意愿则是未来倾向于在哪就业，就报考当地的院校，当然部分名牌大学全国通吃。此外，倾向于部分行业就业的，则最好报考相应的院校（如金融业，两财一贸就是绝佳选择）。至于学校实力，最重要的不是它的法学实力，而是学校的名气，是它的校友圈子，毕竟法硕是专硕，还是以就业为导向的。准备时间安排备考时间根据个人的需要来选择，战线过长容易疲劳，有的同学大三上学期就开始准备了，我感觉这个时间太长了，容易疲惫，而且对于大多数同学，上学期可能还有很多课程，任务比较繁重，这样很容易产生慌乱的感觉。战线过短则可能复习效果不佳，有的人可能从考试前三个月才开始准备，我认为如果是没有什么法律基础，或者学习能力不是极强的人还是老老实实，按部就班的来，毕竟合理的时间安排对于应试状态的保持非常重要。个人认为，法硕的备考时间以10个月为宜（仅针对一般情况而言，每个人的情况都不一样，不必求同），具体安排如下：

苏大真题

2003年攻读硕士学位研究生入学考试试题一、基本概念： 1、吸湿保守性 2、 2、皮芯层结构 3、缩绒性 4、断裂比功 5、超细纤维 6、静电半衰期 7、双边结构 8、高弹态 9、取向度 10、原纤二、简述题： 1、纤维材料的变形由哪几部分组成？其成形机理如何？ 2、普通粘胶纤维、强力粘胶纤维和富强纤维的性能主要差异是什么？它们的形态结构特征如何？ 3、根据变形丝的效果，可将变形丝分为哪几类？如何定量表征这些变形效果？ 4、取向度与双折射率间的关系如何？并加以分析。 5、锦纶纤维为什么具有优益的耐磨性？ 6、分析比较下列各组纤维的吸湿能力：丙纶--锦纶粘胶--棉超细涤纶--普通涤纶生丝--熟丝羊毛--蚕丝三、论述题： 1、涤纶丝是一种使用十分广泛的合成纤维，目前大量应用于仿真类纺织品的开发中，在仿毛、仿麻、仿真丝产品中，与普通涤纶丝相比较，这些仿真产品中的涤纶丝分别采取了哪些改进措施？为什么？ 2、分析纺织材料的一级结构、二级结构及聚集态结构间的关系，并阐述聚集态结构对纺织材料物理机械性能的影响？ 3、纺织材料是新型纺材开发的基本素材，因此纺织新材料的研制始终是纺织业发展的关键，试问纺织新材料开发的主要技术途径有哪些？举1-2个当前处于热点的新型纺织材料，这些材料的主要特点是什么？

2004攻读硕士研究生入学考试试题一、基本概念：应力松弛; 复合材料：双侧结构：吸湿保湿性; 取向度：弯曲刚度：主体长度：初始模量：对比光泽度：绝热率：临界捻度：内旋转：绢丝：樱状原纤结构：盖复紧度：二、简答题： 1、什么是羊毛的缩绒性？缩绒性是怎样形成的？利用羊毛缩绒性可对羊毛做何种整理？ 2、根据强度和伸长的不同，纤维的拉伸曲线可分为哪几种？各自的特征如何？并分析形成原因。 3、用棉、蚕丝、涤纶、锦纶、麻做原料形成各自的纺织品，你认为从牢度、手感、外观、实用等使用性能上考虑各合适做什么服装？并作解释。 4、热定型在纺纱、织造和后整理阶段各有何作用？热定性温度的高低次序如何？ 5、分析比较下列各组纤维的吸湿能力：丙纶--锦纶粘胶--棉超细涤纶--普通涤纶生丝--熟丝羊毛--蚕丝加捻对短纤纱强度的影响如何？试分析原因三、论述题：为提高纺织品的质量、增加附加值是增强纺织品在国际上竞争能力的主要途径，你认为中国纺织品目前存在的主要问题有哪些？从纺织工程的角度来看如何解决这些问题？

苏州大学计算机学院数据结构及操作系统考研复试真题答案指南

苏州大学计算机学院数据结构与操作系统考研复试指南本文包含：具有苏大特色的《数据结构与操作系统》（872）备考指南、苏大特色的复试，分量绝对足。本文不包含：不包含政治英语数学等内容。一、简单介绍本人2013届考研，我是到大三下了才开始有考研的想法的，被两个关系很好的老师给“忽悠”的。本科是一所内地普通的二本院校，一般来讲考苏大的本科背景都差不多。我本科阶段的成绩并不好，挂科也有，60徘徊的科目也不少。英语六级过了但是考了三次，软考过了软设也考了三次，然后就没有了，说这些主要是为了让学弟学妹们有所比较，说实在的讲到底考研最重要的还是坚持，很多的同学就是不能坚持，甚至考到最后了弃考的。二、《数据结构与操作系统》（872）备考指南（一）时间安排我当时是最后两个月了才开始看的，并且只在下午看。我的基础很一般，专业课的复习既要重视因为分数多好拿分，复试的同学除了跨专业的几乎没有低于120的，我考了136，所以说要重视。同时又要轻视因为实在是很简单的，比起408难度降低了很多。要记得东西稍微有点多，所以可以靠后点开始复习。（二）全部书籍资料准备 0．请忽略苏大所谓的参考教程，特别是那本板砖操作系统，如果是对付考研绝对没必要看。 1．我没有买任何专业课方面的书只在学校图书馆借了两本书《计算机专业考研辅导丛书：数据结构联考辅导教程(2010版)》、《计算机专业考研辅导丛书:计算机操作系统联考辅导教程(2011版)》，这两本书用来对付苏大的872非常好，并不要求最新的，要知道苏

大的考纲都很多年没改了，试卷结构题型也比较稳定。相信你们学校图书馆也肯定有借。 2．打印一份苏大872考纲，只要打印《数据结构与操作系统》的就可以了。 3．打印苏大99-2010年的872真题（某些年份可能缺失），论坛就有得下。（三）复习过程 1．首先要看一遍苏大的考纲和真题，了解苏大考什么、怎么考。考纲更重要的作用是看不考什么，例如树的遍历，大纲上是没有层次遍历的，这个一直也没考过。看真题的时候我把考点列成了一张表，这个也是为了能让自己在复习的时候有的放矢，分清重点。 2．接下来就是复习那两本书。操作系统：书并不算厚，从头到尾的看，做些笔记，做练习题的时候完全可以跳过选择题。可以将真题的名词解释收集到一起，看书的时候就摘抄下来，方便以后背诵。苏大的操作系统靠的再难也就只有进程同步了，知道经典了同步问题其实就差不多了，无非就是场景换换，没记错的话13年是没有考同步的。数据结构：名词解释部分方法同操作系统，特别重要的就是动手写，要准备很厚一叠白纸，那些基本的操作和算法一定要懂，我想这对很多同学来讲都是难点，但是不要畏难。这本书的亮点就在它的那些算法部分的练习题，基本上苏大考过的会考的都可以找到一模一样或者类似的，并且他分了难度星级，很多五星级的是可以跳过的，那么难是不会考的。一定要动手写，实在搞不懂背也要背下来。除了名词解释，只要看算法题就可以了，其他题目完全可以忽略。 3．第2步的过程会比较久，但是务必坚持，有些经典算法要经常练习。注意控制好节奏，操作系统可以快点复习，主要记的多，可以集中背诵。数据结构务必多写（再怎么强调也不为过），开始会有些不习惯，慢慢的你会喜欢的。 4．复习完那两本书之后就可以看真题了，不可否认无论是什么正规考试，历年真题都绝对是最好的复习资料。苏大试题是会有原题的，也就是考过的很可能一点不变的再考，名词解释最明显，所以真题一定要好好把握。

计算机数据结构考研真题及其答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表

2016年苏州大学考研复试分数线

（一）报考条件: 根据文件规定，苏州大学硕士研究生，本次选拔对象，应符合以下条件： 1.在校期间政治思想表现优秀，遵守校纪校规，文明礼貌，未受到任何处分。 2.学历要求：具有本科学位，在相应的科研领域做出突出成绩，身心健康。 3.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低择优录取。 4.综合考试成绩将在录取前公示7天，录取过程中，如果有排名在录取名额内的考生自愿放弃，在名额外的学生按顺序递补。 5.我校采取笔试、口试或两者相兼的方式进行，以进一步考察学生的专业基础、综合分析能力、解决实际问题的能力。具体比例由学校根据学科、专业特点安排。（二）报考事项：历年真题QQ在线咨询：363、916、816张老师。各相关专业成立考试小组，确定工作中的相关原则政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩统计及综合排名汇总材料并上报填表。 1.各学院要先完成报考专业的成绩进行排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，根据报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再提示。 4.各相关专业按照考试科目的顺序依次进行。

5.考试成绩以书面通知形式发到学生本人。（三）考试流程: 1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。 2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的统计填表。 3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。（四）复习方略： 1.注重课本很多考生会安排各种各样的资料，其实关键要能保证你进行的系统性。每个要点段落安排以真题为主，精细化方法对教材重点章节相关要点，对课本有一个纲领性的认识。对课后题必须要掌握，大部分知识点题目都出自课后。专业基础知识、该专业关注的研究方向。较为系统的了解都要为基础一定要做到对教材大纲范围的大体框架有全面的把握，把整个原理的前后概念贯穿起来。2、在复习充分的情况下做完后对照答案进行对比，看看自己的差距在哪。接下来才是最重要的，要根据专业课的真题都会出什么题型，针对考试内容重点是什么是哪一章节。在熟悉这些之后呢，一定要必须的题目都整理出来加强背诵。根据科目的先后顺序，因为通常前几年出现的题目会出现，细化专业特点分析对照问题的深度和广度，结合自己的知识结构知识存量，正确的安排答题技巧针对有限的知识来最好地回答。专业课的难度绝不亚于英语，对掌握的侧重点范围解题

新版苏州大学生物学考研经验考研参考书考研真题

考研这个念头，我也不知道为什么，会如此的难以抑制，可能真的和大多数情况一样，我并没有过脑子，只是内心的声音告诉我：我想这样做。得知录取的消息后，真是万分感概，太多的话想要诉说。但是这里我主要想要给大家介绍一下我的备考经验，考研这一路走来，收集考研信息着实不易，希望我的文字能给师弟师妹们一个小指引，不要走太多无用的路。其实在刚考完之后就想写一篇经验贴，不过由于种种事情就给耽搁下来了，一直到今天才有时间把自己考研的历程写下来。先介绍一下我自己，我是一个比较执着的人，不过有时候又有一些懒散，人嘛总是复杂的，对于考研的想法我其实从刚刚大一的时候就已经有了，在刚刚进入大三的时候就开始着手复习了，不过初期也只是了解一下具体的考研流程以及收集一些考研的资料，反正说到底就是没有特别着急，就我个人的感受来说考研备考并不需要特别长的时间，因为如果时间太长的话容易产生疲惫和心理上的变化反而不好。下面会是我的一些具体经验介绍和干货整理，篇幅总体会比较长，只因，考研实在是一项大工程，真不是一两句话可描述完的。所以希望大家耐心看完，并且会有所帮助。文章结尾处附上我自己备考阶段整理的学习资料，大家可以自取。苏州大学生物学的初试科目为: (101)思想政治理论 (201)英语一 (631)生物化学（F）

(857)细胞生物学（F）参考书目为： 1.王镜岩等.《生物化学》.高等教育出版社第三版,200 2. 2.《细胞生物学》翟中和高等教育出版社先说一下我的英语单词复习策略 1、单词背单词很重要，一定要背单词，而且要反复背！！！你只要每天背1-2个小时，不要去纠结记住记不住的问题，你要做的就是不断的背，时间久了自然就记住了。考察英语单词的题目表面上看难度不大，但5500个考研单词，量算是非常多了。我们可以将其区分为三类：高频核心词、基础词和生僻词，分别从各自的特点掌握。（1）高频核心词单词书可以用《木糖英语单词闪电版》，真题用书是《木糖英语真题手译》里面的单词都是从历年考研英语中根据考试频率来编写的。核心，顾名思义重中之重。对于这类词汇，一方面我们可以用分类记忆法，另一方面我们可以用比较记忆法。分类记忆法，这种方法指的是把同类词汇收集在一起同时记忆。将同类词汇放在一起记忆，当遇到其中一个词时，头脑中出现的就是一组词，效率提高的同时，也增强了我们写作用词的准确度和自由度。例如：damp，wet，dank，moist，humid都含“潮湿的”意思。damp指“轻度潮湿,使人感觉不舒服的”。wet指“含水分或其他液体的”、“湿的”。moist指“微湿的”、“湿润的”,

数据结构课程试卷2卷苏州大学

苏州大学数据结构课程试卷2卷（共 5页）考试形式：闭卷年月院系 ______________ 年级 ______________ 专业 ______________ 学号 ______________ 姓名 ______________ 成绩 ______________ 一、填空（2分×16） 1、下面程序段的时间复杂度为____mn_______。 f or (i=0; i

苏州大学872考研试题12-15

1、在任何需要数据反转的问题里，首先应考虑用来保存数据。 2、在顺序线性表下，根据位置position来进行元素的插入和删除，主要的时间花费在；在单链表下进行元素的插入和删除，主要时间花费在。 3、一个10×10的矩阵，如果以行为主序存入内存，则其容量为。设a11是第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为。 4、在线性表改进的单链表实现方法中，我们定义了一个current指针指向最近访问过的结点，定义的方法是：mutable Node *current；请解释这里mutable的作用：。 5、用二分查找方法进行查找，要求数据文件应为，且限于存储结构。 6、在哈希查找中，评判一个哈希函数优劣的两个主要指标是：______________ 和。 7、快速排序的最坏时间复杂度为；平均时间复杂度为。 8、图的遍历算法有两种：和。 9、由三个结点构成的二叉树，共有种不同的结构。二、应用题(40分) 1、设有n个无序记录的顺序表（每一条记录由一个对应的关键字），简述利用二叉查找树对此记录表进行树排序的方法。（10分） 2、队列采用顺序结构实现（linear implementation）时，随着元素的出队，数组开始处的空间不能再次利用。如何解决这个问题？（10分）（10分）

K G 4、简述堆排序的基本方法，并对键值集合，{72，73，71，23，94，16，05，68}对应的二叉树建大顶堆。（10分）三、算法设计题（30分） 1、设计一个递归算法，计算二叉树叶结点数目。（10分） template int Binary_tree :: recursive_leafcount(Binary_node *sub_root) const 2、以顺序存储结构实现两个有序表A、B的合并，合并结果放在A中。不可采用另外的辅助数组空间。（10分） Error_code connect(List &a , const List &b) 3、已知线性表的元素按递增顺序排列，并以带头结点的单链表作为存储结构。试编写算法删除表中所有值大于min且小于max的元素（若表中存在这样的元素）的算法。（10分） template Error_code List :: delete_min_max (List_entry min, List_entry max ) 1、下面程序段中带下划线的语句的执行次数的数量级是。 i=1; while (i

苏州大学考研范围

大学硕士研究生入学考试《宏微观经济学》科目考查的容围微观经济学部分第一章导言第一节经济学的基本问题第二节经济学的方法、理论与应用第二章供求一般理论（Ⅰ）：均衡价格理论第一节需求理论第二节供给理论第三节均衡价格理论第三节均衡价格理论的应用第三章供求一般理论（Ⅱ）：弹性理论第一节需求弹性第二节供给弹性第四节弹性理论的应用第四章消费者行为理论（Ⅰ）：效用与消费者均衡第一节消费者偏好第二节预算约束第三节消费者均衡第四节消费者均衡的变动第五章消费者行为理论（Ⅱ）：偏好、风险与消费者选择第一节偏好理论第二节显示性偏好理论第三节不确定性和风险偏好第四节降低风险第五节资产选择与风险价格第六章生产者行为理论（Ⅰ）：生产函数第一节生产、厂商和生产函数第二节短期生产函数第三节长期生产函数第五节规模报酬第七章生产者行为理论（Ⅱ）：成本函数第一节成本与成本函数第二节短期成本函数第三节长期成本函数第四节、规模经济、学习效应和围经济

第八章市场与企业（Ⅰ）：企业理论第一节企业的性质第二节企业的行为与目标第三节企业的部结构第九章市场与企业（Ⅱ）：完全竞争市场理论第一节市场结构与市场均衡分析第二节完全竞争市场概述第三节完全竞争市场的短期均衡第四节完全竞争市场的长期均衡第十章市场与企业（Ⅲ）：不完全竞争市场理论第一节完全垄断市场第二节垄断竞争市场第三节寡头垄断市场第五节市场结构和经济绩效第十一章博弈论初步第一节博弈的基本要素与分类第二节完全信息静态博弈第三节完全信息动态博弈第十二章要素市场和收入分配理论第一节要素价格与收入分配第二节劳动市场第三节资本市场与土地市场第十三章一般均衡理论与福利经济学第一节一般均衡的性质和存在条件第二节一般均衡理论第三节福利经济学的兴起第四节福利经济学的发展第五节公平与效率第十四章不完全信息市场与激励机制设计第一节信息不完全与信息不对称第二节逆向选择与信号显示第三节道德风险与激励机制设计第十五章市场失灵与微观经济政策第一节市场失灵和政府失灵第二节垄断与反垄断政策第三节公共物品和公共选择第四节外部性宏观经济学部分第一章导论

数据结构考研真题及其答案完整版

数据结构考研真题及其答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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（分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈 9．以下数据结构中，哪一个是线性结构（ D ）【北方交通大学 2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关（ A ）【北方交通大学 2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（C ）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO

苏州大学数据结构与操作系统

2、《数据结构与操作系统》科目考查的内容范围一、数据结构（一）概述 1、数据、数据对象、数据结构、数据类型 2、算法及算法描述 3、算法的时间复杂度和空间复杂度（二）线性表 1、线性表的概念和基本操作 2、线性表类的定义和实现 3、线性表的应用及算法（三）栈 1、栈的概念和基本操作 2、栈类的定义和实现 3、栈的应用及算法（四）队列 1、队列的概念和基本操作 2、队列类的定义和实现 3、队列的应用及算法（五）递归 1、理解递归的概念以及与栈的关系 2、理解递归的工作原理 3、递归算法的设计（六）字符串 1、串的概念、术语和基本操作 2、串类的定义和实现 3、朴素模式匹配算法（七）数组 1、数组的定义和运算 2、数组的按行、按列存储 3、特殊矩阵的压缩存储（八）二叉树 1、二叉树的概念和相关术语 2、二叉树的先序、中序、后序三种遍历方法 3、线索二叉树 4、哈夫曼树的概念和建立方法

（九）树 1、有关树、森林的概念和术语 2、森林、树与二叉树的转换方法 3、森林、树的遍历方法（十）图 1、图的定义和相关术语 2、计算机表示 3、图的遍历及算法 4、拓扑排序概念及算法 5、最短路径求解算法 6、最小生成树求解算法（十一）查找 1、有关查找的基本概念 2、顺序查找算法实现及性能分析 3、二分查找算法实现及性能分析 4、二叉查找树的基本概念 5、二叉查找树下的查找、插入、删除算法 6、二叉查找树建立算法 7、AVL树定义 8、哈希查找的概念、哈希函数的选择及冲突解决方法 9、哈希查找算法实现及性能分析 10、不同查找算法的性能比较（十二）排序 1、掌握有关排序的基本概念 2、插入排序算法实现及性能分析 3、选择排序算法实现及性能分析 4、希尔排序算法基本原理 5、归并排序算法实现及性能分析 6、快速排序算法实现及性能分析 7、堆和堆排序算法实现及性能分析 8、基数排序算法的基本原理 9、各种排序算法在时间、空间、程序效率等方面的比较二、操作系统（一）操作系统及其相关概念 1、操作系统的概念、发展、类型； 2、操作系统的功能、结构。（二）进程管理

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

苏州大学2018年333教育综合考研真题答案版

苏州大学2018年333教育综合考研真题一、名词解释 1、学习动机动机是一个人做某件事的动力倾向。学习动机是激发个体进行学习活动，维持已引起的学习活动，并致使个体的学习活动朝向一定学习目标的一种动力倾向。它与学习活动可以互相激发、互相加强。学习动机一旦形成，就会自始至终，贯穿于某一学习活动的全过程。 2、教学模式教学模式是指在某一教学思想和教学原理的指导下，围绕某一主题，为实现教学目标而形成的相对稳定的规范化教学程序和操作体系。教学模式包括五个因素，这五个因素之间有规律的联系就是教学模式的结构，分别是（1）理论依据；（2）教学目标，教学目标在教学模式的结构中处于核心地位；（3）操作程序或步骤；（4）实现条件；（5）教学评价。 3、义务教育义务教育又称强迫教育和免费义务教育，是根据法律规定，适龄儿童和青少年都必须接受，国家、社会、家庭必须予以保证的国民教育。其实质是国家依照法律规定对适龄儿童和青少年实施的一定年限的强迫教育的制度。义务教育具有强制性、免费性、普及性的特点。目前，世界义务教育的发展趋势是向两端延长。我国义务教育法规定的义务教育年限为九年，这一规定是符合我国国情的。 4、发现学习布鲁纳认为“发现是教育儿童的主要手段”，学生掌握学科的基本结构的最好方法是发现法。发现法以创设问题情境，提出和明确使学生感兴趣的问题，以此激发探究的欲望，提供解决问题的各种假设，引导学生运用分析思维与验证结论，最终使问题得到解决。这个过程中，教师要提供资料，让学生亲自发现结论或规律。发现学习有利于激发学生的好奇心及探索未知事物的兴趣，有利于调动学生的内部动机和学习的积极性，但是，发现学习比较浪费时间，不能保证学习的效率。 5、朱子读书法朱熹酷爱读书,认为“为学之道，莫先于穷理；穷理之要，必在于读书”。他的弟子门人将朱熹有关读书的经验和见解整理归纳为六条,称为“朱子读书法”,在教育史上具有重要影响。朱子读书法的内容如下: (1)循序渐进 (2)熟读精思。 (3)虚心涵泳。(4)切已体察。(5)着紧用力。 (6)居敬持志。