硕士研究生入学考试大纲_研究生入学考试大纲
硕士研究生入学考试大纲由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“研究生入学考试大纲”。
2014年硕士研究生入学考试大纲
考试科目名称：计算机基础
考试科目代码：[854]
本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。
数据结构部分（75分）
一、考试要求
1.要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。
2.要求能够用C/C++/Java等程序设计语言描述数据结构和算法。
注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。
二、考试内容
1）数据结构与算法的概念
a:数据结构与算法及其相关的基本概念
b: 算法及其复杂性分析
2)线性表
a:线性结构及其操作算法
b: 线性表的应用
3)树与二叉树
a:二叉树的定义、性质、表示、遍历算法
b: 树的表示、操作算法
c: 森林与二叉树关系
d: 树与二叉树的应用
4)图及其相关算法
a:图的相关概念
b: 图的存储结构与搜索算法
c: 图的应用
5)查找与排序
a:查找与排序的相关概念
b:典型算法的描述及复杂性分析
c:查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
三、试卷结构
1)题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:算法设计题(0—30分)
注：题型分数在以上范围内浮动，总分为75分
2)注意事项
算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述
四、参考书目
1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11
2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09
计算机组成原理部分（75分）
一、考试要求
要求考生全面系统地掌握计算机组成原理的基本概念，计算机的基本结构，计算机部件的基本组成，领会各部件的联系及各部件与计算机系统的关系，并能够灵活运用，具备较强的分析问题与解决问题的能力。
二、考试内容
1）总线
a: 总线的基本概念
b: 总线的分类和结构
c: 总线控制逻辑
2)存储器
a:存储器的分类
b: 各类存储器的基本工作原理
c: 存储器与其他部件的联系
d: 存储器系统的层次结构
3）运算器和运算方法
a: 数在计算机中的表示
b: 定点运算和浮点运算
c: 算术逻辑单元的工作原理
4）控制器
a: 指令系统原理
b: CPU的基本结构
c: 控制单元的功能和原理
d: 控制单元的两种设计方法
5）输入输出系统
a: I/O访问的基本原理
b: I/O接口的原理
c: I/O和主机交换信息的控制方式
三、试卷题型结构
a: 填空题(0-25分)
b: 简答题(0-30分)
c: 综合题(0-30分)
四、参考书目
1． 唐朔飞，计算机组成原理，高等教育出版社，2000
2． 唐朔飞，计算机组成原理--学习指导与习题解答，高等教育出版社，2005.9出版
1：投诉信
Dear_______,I am.(自我介绍)I feel bad to trouble you but I am afraid that I have to make
a complaint about_______.The reason for my diatisfaction is ______________(总体介绍).In the first place,_________________________(抱怨的第一个方面).In addition, ____________________________(抱怨的第二个方面).Under these circumstances, I find it ___(感觉)to ____________________________(抱怨的方面给你带来的后果).I appreciate it very much if you could_______________________(提出建议和请求), preferably __________(进一步的要求), and I would like to have this matter settled by ______(设定解决事情最后期限).Thank you for your consideration and I will be looking forward to your reply.Yours sincerely
Li Ming
2：询问信Dear ______,I am _________________________(自我介绍).I am writing to see if it is poible for you to provide me with information regarding_______.(要询问的内容)
First of all, what are _________________________________?(第一个问题)Secondly, when will________________________________?(第二个问题)Thirdly, is _________________?(第三个问题)
I would also like to inquire _________________________________(将最重要的问题单独成段).Could you be so kind as to send me some relevant booklets on the above-mentioned aspects?
Thank you for you kindne, and your prompt attention to this letter will be highly appreciated.Yours sincerely
Li Ming
3：请求信Dear___________,I am writing to formally request to___________(请求的内容)
The reason for ______________is that______________________________（给出原因）.I________, so I ___________________________________(给出细节)
I would also like to request ________________________(提出进一步的要求).I am sorry for any inconvenience I have caused.Thank you for your attention to these requests.If you have any questions, do not hesitate to contact me at____________(电话号码).I look forward to a favorable reply.Yours sincerely
Li Ming
4：道歉信Dear ___________,I am truly sorry that_________________________(道歉的原因).The reason is that ______________________________________(介绍原因)Once again, I am sorry for any inconvenience caused.Hope you can accept my apologies and understand my situation.Yours sincerely
Li Ming
5：感谢信
Dear______,I am writing to extend my sincere gratitude for __________________(感谢的原因).If it had not been for your aistance in __________________(对方给你的具体帮助), I fear that I would have been___________________(没有对方帮助时的后果).Every one agrees that it was you who___________________________(给出细节).Again, I would like to expre my warm thanks to you!Please accept my gratitude.Yours sincerely
Li Ming
6：建议信
Dear ___________,You have asked me for my advice with regard to _______, and I will try to make some conductive suggestions here.In my humble opinion, you would be wise to take the following actions:_________________(建议的内容)
I hope you will find these proposals useful, and I would be ready to discu this matter with you to further details.Good Luck with your_______(祝愿)
Yours sincerely
Li Ming
7：求职信Dear Sir or Madam,I write this letter to apply for the position that you have advertised in____________(报纸名称)of________(广告发布时间).Not only do I have the qualifications for this job, but I also have the right personality for a __________(工作名称).In the one hand,_______________________________(第一个原因).On the other hand, __________________________________(另一个原因).Should you grant me a personal interview, I would be most grateful.If you need to know more about me, please feel free to contact me at any time at _______________(电话号码)
Thank you for considering my application, and I am looking forward to meeting you.Yours sincerely
Li Ming
8：邀请信
Dear________,There will a ________________(内容)at/in________________(地点)on___________(时间).We would be honored to have you there with us.The occasion will start at ___________(具体时间).This will be followed by a _______(进一步的安排).At around______(时间)，____________________________(另一个安排)
I really hope you can make it.RSVP before ____________(通知你的最后期限)Yours sincerely
Li Ming
2018年硕士研究生入学考试大纲考试科目名称：电路与数字电子技术考试科目代码：[827]一、考试要求要求考生全面系统地掌握电路和数字电子技术的基本概念及基本定律，并且能灵活运......
2018年硕士研究生入学考试大纲考试科目名称：渗流物理 考试时间：180分钟，满分：150分一、考试要求：要求掌握油层物理及渗流力学的基本概念、特点、基本理论和方法，并能够熟练运用所......
2018年数学系硕士研究生入学考试大纲考试科目名称：高等代数 考试科目代码：[831]一、考试要求（一）多项式1.理解数域，多项式，整除，最大公因式，互素，不可约，k重因式，重因式的概念。了解多......
2014年硕士研究生入学考试《生物化学》考试大纲一、评价目标生物化学是生命科学的重要基础学科和前沿学科，在现代生物学中具有十分重要的地位和作用。《生物化学》考试在重点......
2018年硕士研究生入学考试初试考试大纲科目代码： 813 科目名称：软件工程适用专业：计算机科学与技术，软件工程 考试时间：3小时 考试方式：笔试 总分： 150分 考试范围：一、软件工程学概......
