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

2022年苏州大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、设某数据库中有商品表（商品号，商品名，商品类别，价格）。

现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。

请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；2、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

3、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

4、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。

SELECT城市FROM作者表_____SELECT城市FROM出版商表；5、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

6、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；7、关系模型由______________、______________和______________组成。

8、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。

EXEC sp_addsrvrolemember‘LOG’，_____；9、使某个事务永远处于等待状态，得不到执行的现象称为______。

(一)选择题在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B），其中包括（C）、（D），以及文件和设备。

这里的（C）管理主要是对进程进行管理。

A：提高系统资源利用率B：资源；C：处理机；D：存储器操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（A）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM-PC机上的操作系统称为（D）。

A,B,C,D：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。

操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。

A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。

B：（1）与硬件无关并与应用无关；（2）与硬件相关并与应用无关；（3）与硬件无关并与应用相关；（4）与硬件相关并与应用相关。

C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。

用户在程序设计过程中，可通过（A）获得操作系统的服务。

A：（1）库函数；（2）键盘命令；（3）系统调用；（4）内部命令。

在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A），为实现多道程序设计需要有（B）A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。

B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。

推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的动力是（B），推动微机OS发展的主要动力是（C）。

A：提高系统资源利用率；B：方便用户；C：计算机硬件的不断更新换代；在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。

苏州大学计算机科学与技术考研大纲、参考书目及备考经验考试大纲：①101 思想政治理论②201 英语一③301 数学一④872 数据结构与操作系统复试：1、Python 程序设计（上机考：选择题+编程题，编程语言版本为Python 3.5及以上，编程环境可以选择IDLE 或Pycharm。

）2、综合（面试）参考书目：备考建议：前言：1、2020届考生，苏州大学-计算机科学与技术学院-电子信息专硕，初试成绩平平无奇，政治7*，英语8*，专业课119，数学渣渣分数略过。

2、苏大计算机考研专业课代码872，考试范围是数据结构和操作系统（分值比5：5），我院计科学硕、软工学硕、电子信息专硕的专业课考题完全一样完全一样完全一样。

一、数据结构1、专业课参考书。

建议天勤王道二选一，没有必要抱着官网给的那两本厚厚的全英文的参考书啃哦。

数据结构抓重点，没必要把天勤/王道上面的知识点全部掌握，在另一篇文章中整理了专业课大纲。

2、真题。

开始的越早越好，因为它考的知识点和天勤王道给出的知识点是有差集的，历年真题都要认真刷认真刷认真刷，有些年份都是一模一样的题在出的，所以历年真题一定有迹可循，比如DS出题老师真的很喜欢考线性表、查找、二叉树这几块内容（其实本科题目也很常见这类知识点），算法题占比很高，可以说是几个算法题决定了你的专业课段位。

但是真题其实没有官方的标准答案，很多网上真题答案都是学长学姐自己做留下的（很感激前人的良苦用心，但是看的时候也发现了很多错误23333）二、操作系统李老师出题风格其实是不怎么固定的hhhh…..而且李老师是一个很有原则的人，就连期末考试的题型都不会透露（何况他出的OS考研初试题呢），所以关于操作系统的真题，刷真题的时候一定不能局限于题型，不过李老师是真的喜欢出简答题（可能涵盖多个知识点但是容易拿分），然后分值大头是进程管理（3颗星）、内存管理（2颗星）以及文件（2颗星，之所以给两颗是因为一般这里会出主观大题，但是大家分数都不会太高，复习好了也不会太低，分数不会断层所以两星），还有一个就是操作系统有些概念性的知识点要背诵，建议自行整理好（能找/买到前人整理好的是坠理想的）放在后面和政治一起背，哦对了，关于专业课，我看到的一些帖子传达了很多错误信息，譬如：1）“平衡二叉树的伪代码不考”（×）拜托诶，2020年真题最后一个大题就考到了AVL树的删除伪代码好叭。

历年苏州大学考研初试经验汇总-苏大考研初试是什么样的？（苏州大学考研在线咨询入口）考研经验对于新一届的考研党来说含金量很高，优秀的经验能让你少走许多弯路，可以提前知晓考试重点、备考侧重、注意事项等信息。

东吴苏大考研网整理了部分苏州大学往届优秀学长学姐的初试经验，例如，翻译硕士、新闻与传播、汉语国际教育金融专硕等专业。

在紧张的备考之余，各位考生可以停下来阅读前辈的考研经验，从中学习合适的方法并运用到自己的复习进程中，会让考研复习效率大大提高。

具体请点击进入【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2018苏州大学行管考研初试经验分享[东吴苏大考研网] 2018苏州大学333+864教育学考研初试经验分享[东吴苏大考研网] 2018苏州大学汉硕跨考考研初试经验分享[东吴苏大考研网] 2018苏州大学三跨考生汉硕考研初试经验分享[东吴苏大考研网] 2018苏州大学艺术设计考研初试经验分享（初试成绩410+）[东吴苏大考研网] 2018苏州大学古代史384考研初试经验分享[东吴苏大考研网] 2018苏州大学跨考心理学专硕考研初试经验分享[东吴苏大考研网] 2018苏州大学翻译硕士一战考研初试经验分享[东吴苏大考研网] 2018苏州大学347应用心理考研初试经验分享[东吴苏大考研网] 2018苏州大学日语语言文学考研初试经验分享[东吴苏大考研网] 2018苏州大学应用心理专硕考研真题+经验分享[东吴苏大考研网] 2018苏州大学学科教学语文864考研初试经验分享[东吴苏大考研网] 2018苏州大学法律硕士366分考研初试经验分享[东吴苏大考研网] 2018苏州大学金融专硕（数学三篇）考研初试经验分享[东吴苏大考研网] 2018苏州大学333和864考研初试经验分享[东吴苏大考研网] 2018苏州大学艺术设计硕士考研初试经验分享[东吴苏大考研网] 2018苏州大学语文课程论考初试经验分享[东吴苏大考研网] 2018苏州大学MTI笔译三跨考研初试经验分享[东吴苏大考研网] 2018苏州大学外国语言学考研初试经验分享[东吴苏大考研网] 2018苏州大学金融专硕考研初试复习经验[东吴苏大考研网] 2018苏州大学MTI考研初试经验分享[东吴苏大考研网] 2018苏州大学汉语国际教育考研初试回顾[东吴苏大考研网] 2018苏州大学学科语文864考研初试经验分享[东吴苏大考研网] 2018苏州大学新闻与传播考研初试经验分享[东吴苏大考研网] 2018苏州大学电子通信工程专硕考研初试经验分享[东吴苏大考研网] 2018苏州大学哲学专业考研初试经验分享[东吴苏大考研网] 2018苏州大学应用心理学考研初试经验分享[东吴苏大考研网] 2018苏州大学应用心理专硕考研初试经验分享[东吴苏大考研网] 2018苏州大学护理综合考研初试经验分享[东吴苏大考研网] 2018苏州大学电院零基础专硕考研初试经验分享[东吴苏大考研网] 2018苏州大学心理学“逆袭”考研初试经验分享[东吴苏大考研网] 2018苏州大学学科教学（英语）考研初试经验分享[东吴苏大考研网] 2018苏州大学翻译硕士考研初试经验分享[东吴苏大考研网] 2018苏州大学MPA考研初试经验分享[东吴苏大考研网] 2018苏州大学文学类专业课考研初试经验分享[东吴苏大考研网] 2018苏州大学应用心理专硕考研初试经验分享[东吴苏大考研网] 2018苏州大学翻译硕士考研初试经验分享[东吴苏大考研网] 2018苏州大学心理学专硕考研初试经验分享[东吴苏大考研网] 2018苏州大学三跨新闻与传播考研初试经验分享[东吴苏大考研网] 2018苏州大学二战换考苏大新闻与传播考研初试经验分享[东吴苏大考研网] 2018苏州大学新闻与传播4000字考研初试经验分享[东吴苏大考研网] 2018苏州大学绘画基础考研初试经验分享[东吴苏大考研网] 2018苏州大学新闻与传播专硕考研初试经验分享[东吴苏大考研网] 2018苏州大学学科语文高分备考考研初试经验分享[东吴苏大考研网] 2018苏州大学教育学（课程与教学论方向）考研初试经验分享[东吴苏大考研网] 2018苏州大学艺术设计考研初试经验分享（普二考上211）东吴苏大考研网链接地址：/苏州大学考研在线咨询入口链接地址：/news/details.aspx?id=4886历年苏州大学考研真题答案下载链接地址：/kaoyan/[东吴苏大考研网] 2017苏州大学431金综考研初试经验分享[东吴苏大考研网] 2017苏州大学语文教学论864考研经验分享[东吴苏大考研网] 2017苏州大学二战教育学633考研经验分享[东吴苏大考研网] 2017苏州大学学科语文三个月高效复习考研经验分享[东吴苏大考研网] 2017苏州大学行政管理学姐考研经验分享[东吴苏大考研网] 2017苏州大学二本学姐二战艺术专业考研经验分享[东吴苏大考研网] 2017苏州大学金融专硕学姐考研备考经验分享[东吴苏大考研网] 2017苏州大学学硕工业与组织管理心理学考研经验分享[东吴苏大考研网] 2017苏州大学二战三跨金融专硕考研经验分享[东吴苏大考研网] 2017苏州大学347应用心理专硕学姐考研答疑[东吴苏大考研网] 2017苏州大学应用心理学专硕考研经验分享[东吴苏大考研网] 2017苏州大学翻译硕士考研经验分享[东吴苏大考研网] 2017苏州大学社会工作初复试第一考研经验分享[东吴苏大考研网] 2017苏州大学汉硕“研”途三记[东吴苏大考研网] 2017苏州大学教育学633考研经验分享[东吴苏大考研网] 2017苏州大学MPAcc考研初复试经验分享[东吴苏大考研网] 2017苏州大学学科语文考研经验分享[东吴苏大考研网] 2017苏州大学跨考MTI口译考研经验分享[东吴苏大考研网] 2017苏州大学学科语文学姐考研经验教训分享[东吴苏大考研网] 2017苏州大学学科教学历史考研复习经验[东吴苏大考研网] 2017苏州大学学科语文个人考研经验之谈[东吴苏大考研网] 2017苏州大学学科语文本校“学渣”考研经验分享[东吴苏大考研网] 2017苏州大学中国语言文学657考研经验分享[东吴苏大考研网] 2017苏州大学心理健康教育逆袭347考研经验分享[东吴苏大考研网] 2017苏州大学汉硕学姐“毒鸡汤”考研经验分享[东吴苏大考研网] 2017苏州大学教育学864高分考研经验分享[东吴苏大考研网] 2017苏州大学MTI考研经验分享[东吴苏大考研网] 2017苏州大学英语口译考研经验分享[东吴苏大考研网] 2017苏州大学英语语言文学考研经验分享[东吴苏大考研网] 2017苏州大学汉硕学姐考研经验分享[东吴苏大考研网] 2017苏州大学431金融学综合专业第一考研经验分享[东吴苏大考研网] 2017苏州大学mpacc考研经验分享[东吴苏大考研网] 2017苏州大学外国语言学与应用语言学考研经验分享[东吴苏大考研网] 2017苏州大学学科教学语文考研经验分享[东吴苏大考研网] 2017苏州大学应用心理硕士347初试第一复试第二学姐考研经验分享东吴苏大考研网链接地址：/苏州大学考研在线咨询入口链接地址：/news/details.aspx?id=4886历年苏州大学考研真题答案下载链接地址：/kaoyan/[东吴苏大考研网] 2017苏州大学金融硕士专硕考研经验分享[东吴苏大考研网] 2017苏州大学中文系考研经验分享[东吴苏大考研网] 2017苏州大学MTI口译考研经验分享[东吴苏大考研网] 2017苏州大学英语语言文学初复试考研经验分享[东吴苏大考研网] 2017苏州大学行政管理考研经验分享[东吴苏大考研网] 2017苏州大学翻译学专业考研初复试经验分享[东吴苏大考研网] 2017苏州大学MTI考研个人复习经验分享[东吴苏大考研网] 2017苏州大学汉硕考研复习经验分享[东吴苏大考研网] 2017苏州大学金融专硕学长考研经验分享[东吴苏大考研网] 2017苏州大学英语专业外应初试考研经验分享[东吴苏大考研网] 2017苏州大学电院837考研初试经验分享[东吴苏大考研网] 2017苏州大学文学院初试400+学姐考研经验分享[东吴苏大考研网] 2017苏州大学MTI个人考研经验分享[东吴苏大考研网] 2017苏州大学教育学633、864考研经验分享[东吴苏大考研网] 2017苏州大学学科教育（语文）初试390+考研经验分享[东吴苏大考研网] 2017苏州大学学科教育（语文）考研经验分享-二战三本逆袭985 [东吴苏大考研网] 2017苏州大学学科教育（语文）初试414分考研经验分享[东吴苏大考研网] 2017苏州大学汉语国际教育专硕考研经验分享[东吴苏大考研网] 2017年苏州大学翻译学考研初试经验分享[东吴苏大考研网] 2017年苏州大学学科语文410+考研初试经验[东吴苏大考研网] 2017年苏州大学外国语言应用学考研初试经验分享[东吴苏大考研网] 往届苏大学姐关于苏州大学文学考研的建议[东吴苏大考研网] 2017年苏州大学837信号系统与数字逻辑考研初试经验[东吴苏大考研网] 2016年苏州大学设计类考研初试经验分享（环艺、视传、工设、服装）[东吴苏大考研网] 2016年苏州大学企业管理考研初试经验[东吴苏大考研网] 2016年苏州大学现当代文学考研初试经验[东吴苏大考研网] 2016年苏州大学学科语文400+考研初试经验[东吴苏大考研网] 2016年苏州大学心理学专硕考研初试经验总结[东吴苏大考研网] 2016年苏州大学机械工程考研初试经验总结[东吴苏大考研网] 2016年苏州大学应用经济学考研专业课初试经验总结[东吴苏大考研网] 2016苏大汉硕366分考研心得经验（本科苏大对外汉语学长分享）[东吴苏大考研网] 2016苏州大学艺术专硕考研学姐逆袭考上经验[东吴苏大考研网] 2016年苏州大学翻译硕士考研初试经验[东吴苏大考研网] 2015苏州大学872数据结构与操作系统考研初试经验[东吴苏大考研网] 2015年苏州大学艺术设计考研两次均过初试成功经验[东吴苏大考研网] 2015年苏州大学英语语言文学考研初试经历分享[东吴苏大考研网] 2015年苏州大学考研汉语国际教育初试备考经验分享[东吴苏大考研网] 2016苏州大学金融硕士考研全攻略【本校学姐拟文】[东吴苏大考研网] 2015年苏州大学考研英语口译389分初试经验[东吴苏大考研网] 苏州大学社会学考研初试经验与建议东吴苏大考研网链接地址：/苏州大学考研在线咨询入口链接地址：/news/details.aspx?id=4886历年苏州大学考研真题答案下载链接地址：/kaoyan/[东吴苏大考研网] 2015苏州大学凤凰传媒学院考研经验指导[东吴苏大考研网] 2015年苏州大学历史学跨专业考研经验[东吴苏大考研网] 2015苏大行政管理专业考研初试+复试经验[东吴苏大考研网] 2015年苏州大学考研翻译硕士专业课初试经验分享[东吴苏大考研网] 2015年苏州大学会计学考研初试经验分享[东吴苏大考研网] 2014苏州大学心理学考研经验[东吴苏大考研网] 2014年苏州大学社会工作考研经验分享[东吴苏大考研网] 2014苏州大学计算机考研经验【初试+复试】[东吴苏大考研网] 2014苏州大学王健法学院考研备考心得分享[东吴苏大考研网] 苏州大学数学专业考研经验分享[东吴苏大考研网] 苏州大学考研新闻学专业复习经验分享[东吴苏大考研网] 苏州大学英语专业考研经验分享[东吴苏大考研网] 2014苏州大学医学部考研经验分享[东吴苏大考研网] [东吴苏大考研网] 2013年苏州大学行政管理考研经验[东吴苏大考研网] 2014年苏州大学考研语文课程与教学论/学科教学语文初试+复试经验[东吴苏大考研网] 2014年苏州大学考研会计学硕复习经验[东吴苏大考研网] 2014年考研深度解析：苏州大学汉语国际教育硕士[东吴苏大考研网] 写给14年考研人：苏州大学金融学考研经验心得[东吴苏大考研网] 2013年苏州大学考研英语专业真题与复习经验[东吴苏大考研网] 2013苏州大学传播学考研经验分享[东吴苏大考研网] 2013年苏州大学考研计算机专业初试+复试经验分享[东吴苏大考研网] 2012年苏州大学金融学考研初试心得[东吴苏大考研网] 2013苏州大学考研宪法与行政法学专业复习经验[东吴苏大考研网] 苏州大学民商法专业复习全程综合经验分享[东吴苏大考研网] 2013年苏州大学考研汉语国际教育硕士复习经验[东吴苏大考研网] 2013年苏州大学汉语国际教育硕士考研经验[东吴苏大考研网] 2013年苏州大学王健法学院法学考研复习建议[东吴苏大考研网] 2013年苏州大学MTI笔译复习经验[东吴苏大考研网] 2013年在职考研二战，圆梦苏州大学会计硕士[东吴苏大考研网] 没有到不了的明天——苏州大学Mpacc考研之路[东吴苏大考研网] 苏州大学2012年电子信息学院信息与通信工程考研经验篇[东吴苏大考研网] 苏州大学2012年金融学考研初试备考心得东吴苏大考研网链接地址：/苏州大学考研在线咨询入口链接地址：/news/details.aspx?id=4886历年苏州大学考研真题答案下载链接地址：/kaoyan/。

苏州大学政治与公共管理学院哲学概论2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（行政管理）2007（A卷）公共部门管理（社会医学与卫生事业理论）2007管理学（行政管理专业）2000，2001，2002，2003（A卷），2003（B卷），管理学原理（行政管理专业）2004（A卷）行政法学与管理学原理2006管理学与行政法学2005行政管理学1998，2000，2001，2002，2003（A卷），2003（B卷），2004（B卷），2005，2006管理学原理（行政管理学专业）2000——2004行政管理学2003年复试试卷（含行政法学、政治学原理）教育学专业基础综合（全国统考试卷）2007教育学2000——2005马克思主义基本原理2007马克思主义哲学原著2005——2006马克思主义哲学经典著作2002马克思主义哲学原理2002马克思主义哲学1999——2000西方哲学史1999——2000，2002，2004——2006现代西方哲学2006西方现代美学与哲学2005中国哲学原著解读2006伦理学原理1999——2000辩证唯物主义原理1999——2000历史唯物主义原理1999——2000政治学原理1998，2000，2004——2007西方政治思想史1998，2000，2004，2006中西政治思想史2007思想政治教育学2004，2006——2007邓小平理论2000法学院专业基础课（法学各专业）2007（A卷），2007（B卷）基础课（法学）2000——2001基础课(国际法专业)2002基础课（国际法专业）（含法理学、民法学、经济法）2004——2005基础课（诉讼法学专业）（含法理学、民法学、刑法学）2003——2006基础课二（法理学、民法学、经济法）2006（A卷）专业课（国际法学专业）2007（A卷），2007（B卷）专业课B（法律史专业）2007（A卷），2007（B卷）专业课C（宪法学与行政法学专业）2007（A卷），2007（B卷）专业课D（刑法学专业）2007（A卷）专业课E（民商法学专业）2007（A卷）中国法律史2006（A卷）西方法律思想史2006（B卷）行政法学（含行政诉讼法学）2006（A卷）经济法学专业（经济法学）2007（A卷），2007（B卷）中国刑法学2002国际法学与国际私法学2005（B卷），2006（B卷）国际公法和国际私法2000——2002法理学1999——2002，2004——2006国际经济法学2000——2002民法学2000——2002，2004——2006民商法学2002民事诉讼法学2002刑事诉讼法学与民事诉讼法学2003——2006法理学与经济犯罪学2004——2006（A卷）刑法总论与刑法分则2004——2006（A卷）行政法学与行政诉讼法学2005行政法学（含行政诉讼法学）2006（A卷）法理学与宪法学2006（A卷）中国刑事诉讼法2002宪法学2000——2002行政法学2000，2002综合卷（法学、法学理论专业）1999——2001综合卷（理论法学）2002综合卷(行政法专业)2002综合课(民事诉讼法专业)2002法学综合（国经方向）2002综合法学2000，2002体育学院体育学专业基础综合2007（A卷），2007（B卷）运动生理学2002——2005人体生理学2005运动训练学2002，2004——2005运动解剖学2005体育概论2003——2005体育社会学2005教育学院教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005教学论2000——2001中外教育史2000——2005高等教育2000——2001教育心理学2000——2002，2004教育心理学（课程与教学论专业）2005教育心理学（含发展心理学）（发展与教育心理学专业）2005——2006心理学研究方法2007（A卷），2008（A卷）普通心理学（含实验心理学）2000——2007心理统计与测量2003——2004心理统计2002管理心理学2000——2002公共管理基础理论2007（A卷），2007（B卷）教育经济学2005教育管理学2000——2002，2005文学院文学基础综合2007（A卷），2007（B卷），2008（A卷）评论写作（1）（美学、文艺学、中国古代文学、中国现当代文学、比较文学与世界文学、戏剧戏曲学专业）2007（A卷），2008（A卷）评论写作（戏剧戏曲专业）2004评论写作（中国古代文学专业）2003评论写作（2）（中国现当代文学专业）2000，2002评论写作（2）（新闻学、传播学专业）2007（A卷），2007（B卷）评论写作（3）（文艺学专业）2002评论写作（5）（新闻学、传播学专业）1999——2002新闻传播基础2007（B卷）新闻传播理论2004——2006新闻学基础1999——2006大众传播理论1999——2006古代汉语2001——2008现代汉语2002——2008语言学概论2002，2005（复试）中外文学与比较文学综合考试2005中外文学综合知识2002中国现当代文学史2000，2003——2004，2006中国现代文学史2002文学理论2003——2006文学概论2002中国古代文学2001——2006中国文论2003——2006中国文学史2002外国文学史2002——2006文艺理论2000，2002，2003比较文学原理2002——2006美学原理2004——2005中西美学史2004——2005，2007戏剧理论基础2005，2007中国戏剧2005中国戏剧（古典戏曲或现代戏剧）2006中国现代戏剧史2004语文教学论2004——2005教学论2000——2001教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005社会学院社会学原理2002——2005，2006（A卷），2007（A卷），2007（B卷）社会研究方法2002——2005，2006（A卷），2007（A卷），2007（B卷）社会调查方法2002中国历史文选2004——2005中国通史2004历史学专业基础（全国统考试卷）2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（社会保障学）2007（A卷），2007（B卷）管理学原理（旅游管理）2007管理学原理A（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（B卷）西方经济学（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（A卷）信息检索2007（A卷），2007（B卷）信息资源管理2007（A卷），2007（B卷）档案管理学2004——2005档案学原理2004——2005外国语学院二外法语2001——2002，2004——2008二外日语2000，2002——2008二外俄语2005——2006基础英语1997，1999——2008（1997有答案）翻译与写作1997，2003——2008（1997有答案）英汉双语翻译1999——2002英文写作1999——2002英美文学1997（1997有答案）英语语言学1997（1997有答案）二外英语2005——2007基础俄语2004——2007现代俄语2004——2005综合俄语2006——2007日语写作与翻译2008日语翻译与写作2007综合日语2007——2008教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005数学科学学院高等代数2000——2002，2004——2007数学分析2000——2002，2004——2007（2004——2005有答案）数学分析与高等代数2003（A卷），2003（B卷）教育学专业基础综合（全国统考试卷）2007教育学2000——2005物理科学与技术学院信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）高等数学2003——2007普通物理2004——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005信息光学工程、现代光学技术研究所信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）普通物理2004——2007化学化工学院有机化学和仪器分析2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002化学原理2007（A卷）化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005分析化学2003分析化学（含定量分析、仪器分析）2005无机化学(1)2001——2002无机化学2003——2005物理化学2000——2002，2004——2005高分子化学1999，2003——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005计算机科学与技术学院数据结构与操作系统2003——2007数据结构与编译原理2005操作系统原理1998——2002数据结构及程序设计1998——2002数据库2003年复试电子信息学院半导体物理与集成电路设计原理2006——2007半导体物理2004信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）机电工程学院理论力学2000——2001，2004——2007自动控制原理2004——2007（其中2005试卷共3页，缺P3）电子技术基础2007材料工程学院材料结构与性能（含高分子物理、无机非金属材料概论，两者任选一门考）2007 专业课程考试（高分子物理或无机非金属材料概论）2005纺织材料学1999，2004——2007纺织工艺学1999服装材料学2004——2005高分子材料成形工艺学1999有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002高分子化学1999，2003——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005自动控制原理2004——2007（其中2005试卷共3页，缺P3）商学院管理学（企业管理专业）2004——2006管理学（会计学、企业管理、农业经济管理专业）2007（A卷），2007（B卷）管理学原理（企业管理专业）2002——2003微观与宏观经济学2007（A卷），2007（B卷）经济学原理2004——2005经济学（含西方经济学）2002经济学A2002世界经济1998（B卷），1999（A卷），1999（B卷），2000 世界经济理论2003——2005国际经济合作1999——2000财政学2002——2005金融学联考2002——2007（2002——2005有答案）会计学（含财务管理）2002——2005区域经济学2005企业管理专业复试试题2003艺术学院绘画基础（色彩画）2007绘画基础（美术学专业）2003——2006（设计系）色彩2003——2005艺术史2007设计艺术史2005美术史2003——2005医学院基础医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002生命科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005细胞生物学2004——2007遗传学2005动物生理学2007教育学专业基础综合（全国统考试卷）2007——2008 教育学2000——2005放射医学与公共卫生病理学1994——2005预防综合2007流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002普通物理2004——2007医学院临床医学儿科系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002医学院临床医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002药学院药学综合2002，2007药理学2002生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002城市科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005。

专业名称：计算机应用技术、计算机软件以理论考试科目：数据结构与操作系统（B）卷
一．数据结构部分
注意：算法可以用类C、类C++、类JA V A或类PASCAL任一语言编写，并有类型说明。

1、（15分）名词解释
（1）堆栈
（2）最小生成数
（3）折半（二分）查找
（4）堆排序
（5）连通分量
2、(15分)双端队列是限定插入和删除操作在表的两端进行的线性表。

假设
依次输入数据元素为1、2、3、4、5和6，试问通过使用（a）队列；（b）双
端队列，能否得到下列输出序列？
（1）1 2 3 4 5 6 （2）2 4 3 6 5 1 （3）1 5 2 4 3 6
（4）4 2 1 3 5 6 （5）1 2 6 4 5 3 （6）5 2 6 3 4 1
3、（15分）试设计一个算法，将二叉树中的叶子结点按从左到右的顺序放入
一个线性表。

假设二叉树采用二叉链表存储结构，线性表采用动态分配顺序
存储结构。

4、（15分）子串的定位操作index(s,t)通常称为串的模式匹配（其中t称为
模式），试编写一个模式匹配算法，匹配过程为：先匹配模式的首尾字符，若匹配成功，调用函数substr（取子串）求检查模式的首尾之间的字符是否与
目标的相应字符相匹配，若匹配不成功，则进行下一次匹配。

5、（15分）请采用递归方式对一单链表进行归并排序。

假设单链表中每个
元素皆为整数，试设计算法完成次操作。

二、操作系统部分
6、（15分）请判断以下说法是否正确，并说明理由。

（1）在单CPU的计算机系统中，进程是不能并行操作的。

历年苏州大学考研真题试卷与答案汇总-苏大考研真题哪里找？东吴苏大考研网（苏州大学考研在线咨询入口）汇集了苏州大学各专业历年考研真题试卷（原版），同时与苏州大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。

首先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。

具体请点击进入【历年苏州大学考研真题答案下载】[东吴苏大考研网] 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）考研真题。

苏州大学操作系统原理课程试卷（一）答案共4页一、填空题（20分，每空1分）1、进程通信的常用方式有直接通信和间接通信等。

2、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。

而两个V操作的次序无关紧要。

3、P(S)：表示申请一个资源；V(S)表示释放一个资源。

信号量的初值应该大于等于0 。

4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。

固定分配有两种不同的方式，分别是平均分配和按比率分配。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。

6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。

7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。

8、I/O设备的控制方式有轮询、中断和DMA等。

二、判断题（20分，每题4分，请说明正确与否的理由）1、分布式系统就是紧偶合系统。

错。

分布式系统是松散偶合系统。

2、在一个只有单个CPU的计算机中，进程不能并行操作。

错。

一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

3、线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。

对。

4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。

对。

5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。

错。

作业的编制空间是由计算机的字长决定的。

三、简答题（20分，每题5分）1、为什么要在设备管理种引入缓冲技术？答：1）解决设备间速度的不匹配；2）减少中断频率；3）提高并行性。

2、CPU调度可能发生的时机有哪些？答：CPU调度可能发生在当一个进程:●从运行转到等待●运行转到就绪●从等待转到就绪●终止运行3、同步机构应遵循哪些原则？答：使用互斥区的原则：有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入。

操作系统_苏州大学中国大学mooc课后章节答案期末考试题库2023年1.以下有关内核线程的论述，正确的是（）。

参考答案:内核线程由内核进行创建和撤销_内核线程由内核完成线程调度_内核线程由内核管理2.引入线程后，处理机只在线程间切换。

参考答案:错误3.Java中的线程有四种状态，分别是：可运行（Runable）、就绪（Ready）、阻塞（Blocked）、死亡（Dead）。

参考答案:错误4.程序开发者必须创建一个线程去管理内存的分配。

参考答案:错误5.Unix的exec创建的进程可以和创建它的父进程共享各类资源，从而使得它的创建、切换成本较低。

参考答案:错误6.为了照顾紧迫型进程，应采用（）调度策略。

参考答案:PR7.可能存在饥饿问题的调度算法有（）。

参考答案:PR_SJF8.在页式存储管理中，引入快表可以减少每一次的内存访问时间。

参考答案:错误9.用户程序中使用的从零地址开始的地址编号是逻辑地址。

参考答案:正确10.内存管理的目的是（）。

参考答案:进行存储保护_提高内存数据访问的速度_提高内存利用率11.离散内存分配技术包括（）。

参考答案:段页式_分段_分页12.存在外碎片的存储管理方式有（）。

参考答案:可变分区分配_段式存储管理13.把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上的备份区，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需的程序或数据，调入内存。

这种技术是（）。

参考答案:交换14.一个32位地址的计算机使用两级页表。

虚拟地址被分成9位的顶级页表域、11位的二级页表域和一个偏移量，页面大小是（）。

参考答案:4KB15.分页存储管理中的页表由（）建立参考答案:操作系统16.TLB在计算机系统中是用于（）。

参考答案:地址变换17.在页式存储管理中，为了实现主存的空间分配，应设置（）。

参考答案:页表18.在RR算法中，时间片越小越好。

参考答案:错误19.SJF算法可以获得最小的响应时间。

苏州大学计算机学院数据结构与操作系统考研复试指南本文包含：具有苏大特色的《数据结构与操作系统》（872）备考指南、苏大特色的复试，分量绝对足。

本文不包含：不包含政治英语数学等内容。

一、简单介绍本人2013届考研，我是到大三下了才开始有考研的想法的，被两个关系很好的老师给“忽悠”的。

本科是一所内地普通的二本院校，一般来讲考苏大的本科背景都差不多。

我本科阶段的成绩并不好，挂科也有，60徘徊的科目也不少。

英语六级过了但是考了三次，软考过了软设也考了三次，然后就没有了，说这些主要是为了让学弟学妹们有所比较，说实在的讲到底考研最重要的还是坚持，很多的同学就是不能坚持，甚至考到最后了弃考的。

二、《数据结构与操作系统》（872）备考指南（一）时间安排我当时是最后两个月了才开始看的，并且只在下午看。

我的基础很一般，专业课的复习既要重视因为分数多好拿分，复试的同学除了跨专业的几乎没有低于120的，我考了136，所以说要重视。

同时又要轻视因为实在是很简单的，比起408难度降低了很多。

要记得东西稍微有点多，所以可以靠后点开始复习。

（二）全部书籍资料准备0．请忽略苏大所谓的参考教程，特别是那本板砖操作系统，如果是对付考研绝对没必要看。

1．我没有买任何专业课方面的书只在学校图书馆借了两本书《计算机专业考研辅导丛书：数据结构联考辅导教程(2010版)》、《计算机专业考研辅导丛书:计算机操作系统联考辅导教程(2011版)》，这两本书用来对付苏大的872非常好，并不要求最新的，要知道苏大的考纲都很多年没改了，试卷结构题型也比较稳定。

相信你们学校图书馆也肯定有借。

2．打印一份苏大872考纲，只要打印《数据结构与操作系统》的就可以了。

3．打印苏大99-2010年的872真题（某些年份可能缺失），论坛就有得下。

（三）复习过程1．首先要看一遍苏大的考纲和真题，了解苏大考什么、怎么考。

考纲更重要的作用是看不考什么，例如树的遍历，大纲上是没有层次遍历的，这个一直也没考过。

苏州大学2003年硕士研究生入学考试试题考试科目：数据结构与操作系统数据结构部分：1、设以单向链表存储串，试编写判别给定串是否具有对称性的算法，并要求算法时间复杂度为O（length（s））。

可以设辅助空间，length（s）可以设为已知参数。

（10）2、设一有向环用邻接表表示，试设计递归算法，设计以V o出发最长路径的长度。

（15）3、简述表达式求值的基本思想，并对表达式6/（3-1）求值的操作过程，要求写出操作数栈和运算栈的变化情况。

（15）4、推导上三角阵在压缩存储时的地址计算公式。

（10）5、编写算法，求给定结点在给定的二叉排序树中解的层次。

（10）6、画出有序表（18、34、56、77、78、100、345、450、888）中进行折半查找的判定树，求等概率时查找成功时的平均查找长度。

（15）操作系统部分：1.1 操作系统及其功能1.2内存地址重定位1.3进程和线程2.4Spooling技术2、叙述操作系统提供系统调用的原因，并举例说明应用程序使用这些系统功能调用的两种方式。

（10）3、为了支持请求式分页内存管理，通常页表项内存有一标志位，用来记录相应的页是否被写过，请解释该标志位的操作者及其作用。

4、假设有一组任务序列{（x、y）}，x表示到达时间，y表示需要运行的时间，在FCFS和最短作业优先下的平均周转时间。

（10）5、给出一种文件目录结构的设计，并评价这种设计的优缺点。

6、超市可容纳500人同时购物，有6扇可供出入的门，既可进又可出，每扇门只允许一个人通过：6.1用PV操作及信号量描述进入和离开该超市的算法，使得该超市的购物容量得到最大发挥。

6.2如再加一个限制条件：同一个顾客进出必须通过同一扇门，那么相应算法如何写。

一、数据结构部分1、选择题（1）一个运算次数为n*n+nlog2n+n+1的程序时间复杂度为多少A.O(n*n)B.O(nlog2n)C.O(n)D.O(1)（2）下列哪个算法适合求稀疏图的最小生成树A.PrimB.KruskalC.DijkstraD.Floyd（3）.......2、判断题(5个）（1）栈和队列是双端队列的特殊情况（2）树的子结点可以有任意多个，二叉树的孩子节点至多有两个，所有二叉树是树的特殊情况（3）一个带有头结点的单链表，结点数据类型为整形（1）编写算法将结点元素为负整数的放到链表前面，将结点元素为正整数的放到链表后面（2）对于上述问题用何种物理结构实现较好（4）对于一颗二叉树，打印从根节点到先序遍历下最后一个节点的路径（5）图用邻接表实现，打印从顶点i 到顶点j 的所有简单路径二、操作系统部分一、判断题(5个）（1）最早的gui 界面是在window 系统上二、操作计算题1. 一个可抢占的动态优先级调度算法，优先数大的优先级高（1）等待状态下，进程优先级以a 速度变化（2）运行状态下，进程优先级以b 速度变化2. 进程优先级变化不同，会成为不同的调度算法问：（1）a>b>0 时是什么调度算法（2）a< b< 0 时是什么调度算法3. 一个含有一百万条记录的文件，每个文件16kb 到到32kb 不等，每个物理块4kb（1）如何设计文件目录，目录文件如何实现（2）（3）设计文件的物理结构（4）基于上述设计，访问某个文件的某个字节信息，最多访问几次磁盘，最少访问几次4. 磁盘16 年第七题原题有一个计算机的虚存系统采用请求式分页机制。

其中，从内存读/写-个单元需要花费100ms。

该虚存系统由内存和硬盘组成，硬盘具有以下参数:转速7200RPM,磁盘块大小4KB,平均寻道时间5ms,传输率16b/s,控制开销为0.1ms。

请回答以下问题:(1) 假如缺页率为0,则该虚存系统的有效访问时间是多少?(2) 从硬盘读入或写出一个磁盘块的平均时间是多少?(3)如果缺页率为1%，缺页时页面被修改的比例是20%，不考虑缺页时的系统开销，则该虚存系统的有效访问时间是多少?5. 2016pv 操作题稍作修改:有四个进程S1、S2、R1 和R2，其中S1、S2 向缓冲区BUFF 发送消息，R1 和R2 从缓冲区BUFF 接收消息。