研究生入学考试计算机考试大纲

研究生入学试卷（一）

一、填空题

1 字符信息是符号数据，属于处理（ ）领域的问题，国际上采用的字符系统是七单位的（ ）码。

2 按IEEE754标准，一个32位浮点数由符号位S（1位）、阶码E（8位）、尾数M（23位）三个域组成。其中阶码E的值等于指数的真值（ ）加上一个固定的偏移值（ ）。

3 双端口存储器和多模块交叉存储器属于并行存储器结构，其中前者采用（ ）并行技术，后者采用（ ）并行技术。

4 虚拟存储器分为页式、（ ）式、（ ）式三种。

5 安腾指令格式采用5个字段：除了操作码（OP）字段和推断字段外，还有3个7位的（ ）字段，它们用于指定（ ）2个源操作数和1个目标操作数的地址。

6 CPU从内存取出一条指令并执行该指令的时间称为（ ），它常用若干个（ ）来表示。

7 安腾CPU中的主要寄存器除了128个通用寄存器、128个浮点寄存器、128个应用寄存器、1个指令指针寄存器（即程序计数器）外，还有64个（ ）和8个（ ）。

8 衡量总线性能的重要指标是（ ），它定义为总线本身所能达到的最高传输速率，单位是（ ）。

9 DMA控制器按其结构，分为

2011年全国硕士研究生入学考试计算机科学与技术入学考试试题

一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。请在答题卡上将所选项的字母

涂黑。

1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是

x = 2; while ( x < n/2 )

x = 2*x;

A．O(log2n) 个数是 A．3

B．4

C．5

D．6

3．已知循环队列存储在一维数组A[0..n-1] 中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是 A．0, 0 A．257 A．1, 2, 3, 4 A．115

B．0, n-1 B．258 B．2, 3, 4, 1 B．116

C．n-1, 0 C．384 C．3, 2, 4, 1 C．1895

D．n-1, n-1 D．385 D．4, 3, 2, 1 D．1896

4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

5．若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不

2011年全国硕士研究生入学考试计算机科学与技术入学考试试题

一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。请在答题卡上将所选项的字母

涂黑。

1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是

x = 2; while ( x < n/2 )

x = 2*x;

A．O(log2n) 个数是 A．3

B．4

C．5

D．6

3．已知循环队列存储在一维数组A[0..n-1] 中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是 A．0, 0 A．257 A．1, 2, 3, 4 A．115

B．0, n-1 B．258 B．2, 3, 4, 1 B．116

C．n-1, 0 C．384 C．3, 2, 4, 1 C．1895

D．n-1, n-1 D．385 D．4, 3, 2, 1 D．1896

4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

5．若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不

西北大学2015年招收攻读硕士学位研究生试题(回忆版)

科目名称：数据结构

科目代码：851

适用专业：计算机技术、软件工程 共2页

答案请答在答题纸上，答在本试题上的答案一律无效。 一、简答 [每小题6分，共30分]

1、简述四类基本的数据逻辑关系，并用图表示。 2、简述数组、广义表属于线性表原因。 3、算法的定义及特性。

4、什么是平衡二叉排序树？平衡因子的取值范围是什么？

5、简述稳定排序含义，给出两种稳定排序方法以及两种不稳定排序方法名称并证明。

二、分析与方法选择 [每小题10分，共30分] 1、折半查找法对待查找的列表哪两个要求？

答：必须采用顺序存储结构；必须按关键字大小有序排列。 2、分析快速排序的性能（最好情况、最坏情况）。

3、关于二叉树结点度数的计算。（牢记二叉树的5条性质，会计算二叉树及K叉树相关的计算。） 三、构造结果 [每小题8分，共40分]

1、已知一棵二叉树的前序序列及后序序列，给出其对应的二叉树。

备注：西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列，写出对应的二叉树，这种题型很好做，且结果给出的二叉树唯一。但

热力学例题

一、 计算题

1、绝热过程计算，出题概率：70%

例题：取0℃，3p?的O2(g) 10 dm3，绝热膨胀到压力p?，分别计算下列两种过程的?U、 ?H、 ?A及?G。

(1) 绝热可逆膨胀；

(2) 将外压力骤减至p?，气体反抗外压力进行绝热膨胀。

假定O2(g)为理想气体,其摩尔定容热容CV, m=(5/2)R。已知氧气的摩尔标准熵

-1-1。 Sθ298K?205.0J.K.mol??mT1=273K p1= 3p? V1=10dm3 n=? 求n = ?，T2 = ?，ΔU，ΔH，ΔS，ΔA，ΔG T2=?K p2= p? V2=?dm3 n=? 解：

求解理想气体任何单纯pTV状态变化过程的状态函数（U、H、S、A和G）的改变值，关键是求T2。

n = pV/RT = 1.339 mol

(1)已知始态的温度、压力及终态的压力，应用公式

(1??)/?(1??)/?T1p1?T2p2求T2

（计算可逆绝热过程终态温度有三个公式，具体应用那一个，要根据题目给的条

件）

??RC?ln?pT2?T1e?p,m2p1????199.5K

?U?nCV,m(T2?T1)

＝1.339?5

>中国人民大学2000年研究生入学考试试题之三十七

> 招生专业：语言学与应用语言学，汉语言文字学

> 考试科目：语言学概论 > 试题

> 一、解释概念(每题3分，共15分) > 共振峰 互补分布 内部屈折 > 组合关系 粘着语

> 二、简答题(每题5分，共15分)

> l、 简述语法意义和词汇意义的联系和区别?

> 2、 一种方言成为基础方言应具备哪些条件?

> 3、什么是语言的规范化?

三、论述题(70分) > 1、为什么说语言是人类特有的交际工具? (10分) > 2、语言的接触对语言的发展会产生怎样的影响? (15分)

> 3、我国境内的语言分属哪几个语系?

汉藏语系语言的主要特点是什么? (15分) > 4、音位的系统性表现在哪些方面?请以普通话为例说明．(15分)

> 5、什么是语法范畴?汉语有没有语法范畴，请谈谈您的看法，并说明理由．(15分) 中国人民大学2001年研究生入考试试题之二十六

> 招生专业：语言学及应用语言学、汉语言文字学

> 考试科目：语言学概论 > 试题

> 一、解释概念(每题3分

计算机网络科目研究生考试大纲

一、考试要求：中国在职研究生招生网官网

计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用 。其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。 通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。培养学生运用所学知识解决实际问题的能力。使其网络知识运用和创新能力得到进一步提高。 二、考试内容： （一）概述

1. 因特网的概念和组成； 2. 计算机网络的发展和分类； 3. 计算机网络的性能指标； 4. 计算机网络体系结构。 （二）物理层

1. 物理层基本概念和数据通信的基础知识； 2. 物理层的传输介质； 3. 信道复用技术；

4. 数字传输系统和带宽接入技术。 （三） 数据链路层

1. 点对点地信道数据链路层及其PPP协议； 2. 广播信道的数据链

武汉工程大学2020年硕士研究生入学考试

《计算机综合I》（数据结构、计算机组成原理）考试大纲

I考试性质

计算机学科专业基础综合考试I是为武汉工程大学计算机科学与工程学院所招收计算机科学与技术学科、软件工程学科、计算机应用技术（理）和计算机技术专业硕士点等硕士点的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术类专业学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于武汉工程大学计算机科学与工程学院择优选拔，确保硕士研究生的招生质量。 II考查目标

计算机学科专业基础综合I考试涵盖数据结构、计算机组成原理等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构 一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟。 二、答题方式

答题方式为闭卷、笔试。 三、试卷内容结构 数据结构 约80分

计算机组成原理 约70分 四、试卷题型结构

更多资讯请关注“考研经验学长说”微信公众号查阅！

2020年硕士研究生入学考试统考英语二

考试大纲

(非英语专业)(2020年版)

I.考试性质

英语(二)考试主要是为高等院校和科研院所招收专业学位硕士研究生而设置的具有选拔性质的全国统一入学考试科目。其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II.考查内容

考生应掌握下列语言知识和技能： (一)语言知识 1.语法知识

考生应能熟练地运用基本的语法知识，其中包括：(1)名词、代词的数和格的构成及其用法;

(2)动词时态、语态的构成及其用法;

(3)形容词与副词的比较级和最高级的构成及其用法;(4)常用连接词的词义及其用法;

(5)非谓语动词(不定式、动名词、分词)的构成及其用法;(6)虚拟语气的构成及其用法;

更多资讯请关注“考研经验学长说”微信公众号查阅！

(7)各类从句(定语从句、主语从句、表语从句等)及强调句型的结构及其用法;(8)倒装句、插入语的结构及其用法。 2.词汇

2007年硕士研究生入学考试大纲

考试科目名称：地震勘探原理 一、 考试要求：

理解和掌握地震勘探的基本概念、基本原理、基本方法和重要公式；基本掌握地震勘探数据采集、处理和解释中提高地震信噪比、分辨率和保真度的几种主要方法和实现过程。

二、 考试内容：

以《地震勘探原理》作为主要参考书，其它参考书作为辅助资料。考试内容主要包括： 1）理解地震勘探中的基本概念和基本原理。如时距曲线（面）、时间场、组合、多次覆盖、CDP、CMP、CRP、NMO、DMO、水平叠加、偏移归位、地震分辨率、调谐厚度、Fresnel Zone、S/N、AVO、AVA、AVP、EOR、VSP、地震子波、地震波、反射波、折射波、面波、地滚波、直达波、透射波、绕射波、射线理论、费马原理、惠更斯原理、几何地震学、虚震源原理、临界角、斯奈尔定律、平均速度、均方根速度、等效速度、叠加速度、层速度、采样定理、褶积模型、物理地震学、波动地震学、地震波运动学、地震波动力学和波动方程理论等。

2）掌握地震勘探中的基本方法和重要公式。如组合法、各种滤波方法、多次覆盖方法、地震频谱分析、Dix公式、CRP叠加法、Gardner公式、地震速度求取法、基本偏移方法、储层厚