东华大学2019年硕士研究生入学考试大纲854计算机及软件工程专业基础综合

华北电力大学2019年硕士生入学考试初试科目考试
大纲
考试科目编号：841
考试科目名称：自动控制原理
一、考试的总体要求
熟练掌握经典控制理论中控制系统的基本概念、数学模型和分析方法；掌握用时域分析、根轨迹分析法和频率响应分析法综合连续线性定常控制系统；掌握用描述函数分析非线性控制系统；掌握离散系统的数学模型和分析方法；掌握现代控制理论状态空间的基本概念和分析方法。

二、考试的内容
1. 控制系统的基本概念、反馈控制系统的基本组成。

开环、闭环控制。

2. 数学模型：
建立实际系统的数学模型。

微分方程和传递函数的关系;由原始方程绘制方框图；方框图的化简。

3. 时域分析：
1。

2019年招收攻读硕士学位研究生入学考试试题******************************************************************************************** 招生专业及代码：080501 材料物理与化学、080502材料学、080503 材料加工工程、0805Z1 生物材料、085204材料工程（专业学位）考试科目级代码：821材料综合考生请注意：《材料综合》满分150分，考卷包括A《基础化学》、B《材料科学基础》两项内容。

请根据自己的专业背景和未来拟从事的专业研究方向，只能从A、B两项中任选其中一项作答，如果两项都做，仅记A项的成绩。

A、基础化学考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。

一、选择题(选择一个正确答案，共20题，每小题2分，共40分)1. 以下哪一个离子半径最小？(A) Li+(B) Na+(C) Be2+(D) Mg2+2．以下哪一个元素的第一电离能最低：(A) Sr (B) As (C) Xe (D) F3．下列分子中，具有偶极矩的是：(A) PCl5(B) H2Se (C) CO2(D) BCl34. 下列分子中，哪一个分子的键级最大：(A) BN (B) Ne2(C) F2(D) N25. 下列哪一种物质的酸性最强：(A) HBr (B) H2Te (C) H2Se (D) PH36. 在酸性溶液中，下列各对离子能共存的是：(A) Fe2+和Ag+(B) SO32-和MnO4-(C) Hg2+和Sn2+(D) Fe2+和Sn2+7. 下列哪一种弱酸的盐最易水解？(A) HA：K a= 1×10-8(B) HB：K a= 2×10-6(C) HC：K a= 3×10-8(D) HD：K a= 4×10-108. 浓度为1.0×10-4 mol/L，K a = 1.0×10-5的某酸性指示剂在变色点时的pH值为：(A) 3.00 (B) 5.00 (C) 7.00 (D) 9.009. 下列说法中，哪个是不正确的：(A) 氢键具有饱和性和方向性(B) 氢键强弱与元素电负性有关四.综合题（共1小题，共25分）请根据下图所示的二元共晶相图分析和解答以下问题（1）分析合金Ⅰ、Ⅱ的平衡结晶过程，并绘制冷却曲线。

南昌大学硕士研究生入学考试初试科目考试大纲科目代码、名称: 854 物理化学适用专业: 070304物理化学一、考试形式与试卷结构（一）试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

（二）答题方式答题方式为闭卷、笔试。

试卷由试题和答题纸组成；答案必须写在答题纸相应的位置上。

（三）试卷题型结构选择题：10题，每小题1分，共10分填空题题：5题，第1、3题及第2题的第一空每空2分，其余每空1分，共15分计算题：6题，除一题25分，其余每题均为20分，共125分二、考查目标（复习要求）全日制攻读硕士学位研究生入学物理化学科目考试要求考生系统掌握本学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决化学实验和工业生产中的实际问题。

三、考查范围或考试内容概要第一章气体（不考）第二章热力学第一定律1.掌握功、焓、热容、内能等基本概念及其相关公式2.热力学第一定律3.理想气体和实际气体的热力学能和焓的变化4.绝热过程方程式及功5.Carnot循环6.Joule-Thomson效应7.化学反应中的热效应。

第三章热力学第二定律1.热力学第二定律2.Carnot定理3.熵及其相关计算4.Gibbs自由能、Helmholtz自由能及其计算5.热力学基本关系式及其应用6.利用热力学判据判断过程的方向和限度7.热力学第三定律第四章多组分系统热力学及其在溶液中的应用1.多组分系统组成表示方法2.偏摩尔量的加和公式3.稀溶液中的两个经验定律4.不同状态下各组分的化学势表达式及某些符号的物理意义5.稀溶液的依数性及相关计算。

第五章相平衡1.相、组分、自由度、相律等基本概念2.Clausius-Clapeyron方程及相关计算3.单组分、二组分、三组分相图。

第六章化学平衡1.化学平衡定义及平衡条件2.在等温等压条件下反应方向的判据3.平衡常数的表达式4.影响平衡移动的因素及其相关计算。

第七章统计热力学基础（不考）第八章电解质溶液1.法拉第定律2.离子的电迁移和迁移数3.电解质的导电能力（电导、电导率、摩尔电导率）4.电解质的活度及活度因子5.徳、拜-休克尔极限公式6.强电解质溶液理论。

2019年中国科学院大学862计算机学科综合(非专业)考研初试大纲《计算机学科综合(非专业)》考试大纲本《计算机学科综合(非专业)》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。

《计算机学科综合(非专业)》主要内容包括数据结构、操作系统和计算机网络三大部分。

要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解;掌握各种数据结构的定义和实现算法;掌握操作系统和计算机网络所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容数据结构1、绪论(1)数据结构的基本概念，数据的逻辑结构、存储结构。

(2)算法的定义、算法的基本特性以及算法分析的基本概念。

2、线性表(1)线性关系、线性表的定义，线性表的基本操作。

(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

3、堆栈与队列(1)堆栈与队列的基本概念、基本操作。

(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。

(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串(1)串的基本概念、串的基本操作和存储结构。

(2)串的模式匹配算法和改进的KMP算法5、数组和广义表(1)数组的概念，以及表示和实现(2)矩阵(对称矩阵和稀疏矩阵)的压缩存储(3)广义表的基本概念6、树与二叉树(1)树的定义和性质(2)二叉树的概念、性质和实现(3)遍历二叉树和线索二叉树(4)树和森林(5)赫夫曼树及其应用(6)回溯法与树的遍历(7)树的计数7、图(1)图的定义，基本概念，图的分类，常用名词术语。

(2)图的邻接矩阵存储方法、邻接表存储方法的构造原理。

(3)图的遍历操作。

(4)图的连通性、最小生成树(5)最短路径的计算(6)AOV网与拓扑排序。

计算机考研专硕院校信息汇总1.中山大学（985）广东省广州软件工程：867专业基础（数据结构）620)软件学院院系：100 本专：100 推免：60 专业：40621)（1）101思想政治理论（2）204英语二（3）302数学二（4）867专业基础（数据结构）复试专业课：F62 01计算机综合考试①《离散数学》，耿素云、屈婉玲，高等教育出版社，1998。

②《C程序设计》第二版，谭浩强编，清华大学出版社，1999。

计算机技术：（408）综合350)信息科学与技术学院院系：287 专硕：143 推免：100 一般：43 (470)中山大学-卡内基梅隆大学联合工程学院（922）数据结构与计算机原理本专：40分数线：300；270；2702.华南理工大学（985）广东省广州计算机技术：（831）计算机专业综合(数据结构、操作系统)008)计算机科学与工程学院院系：133 专业招生人数:55① 101思想政治理论② 204英语1③302数学1④831计算机专业综合(数据结构、操作系统) 复试笔试科目：902上机能力测试:数据库复试科目参考书：《数据库系统概论》(第三版)王能斌著，,电子工业出版社；《数据库系统概念》(第四版)中文版，杨冬青、唐世渭等编译，机械工业出版社；《数据库系统教程》王能斌著，电子工业出版社软件工程：（408）综合(023)软件学院院系：74推免：373.暨南大学（211）广东省软件工程和计算机技术：（830）数据结构(010)信息科学技术学院院系：110 推免：20 软件工程专业：10①101思想政治理论②204英语二③302数学二④830数据结构830数据结构1．严蔚敏、吴伟民, 数据结构（C语言版）,清华大学出版社出版2．严蔚敏, 吴伟民,《数据结构习题解析》,清华大学出版社出版复试科目：C语言程序设计加试科目：①离散数学②计算机基础！！华南师范大学广东省软件工程：（918)计算机综合考试（操作系统、程序设计）(019)计算机学院院系：62 推免：164.华东师范大学（985）上海市085211 数据结构（含c语言）计算机技术1.上机考试：主要考查学生运用计算机编程解决问题的能力，上机语言为C或C++。

02纺织生物技术03纺织生物医用材料与技术04纺织生物材料的表面与界面♦（0821Z4）纺织复合材料11复试笔试科目为“专业综合（三）”。

②201③302④833或834英语一数学二纺织材料学生物医用纺织材料基01纺织复合材料制造技术02复合材料设计与力学03智能纺织复合材料04纺织复合材料检测与表征①101②201③302④833思想政治理论英语一数学二纺织材料学♦（0821Z5）非织造材料与工程1101 非织造成网理论02非织造材料加固技术与装备03非织造产品设计与应用效能♦（085600）材料与化工①101②201③302④833思想政治理论英语一数学二纺织材料学9201 纺织加工技术02 纺织及相关产品开发03 纺织检测与标准04纺织产业经济与管理①101②204③302④833思想政治理论英语二数学二纺织材料学■ [003] 材料科学与工程学院228 ♦(070301) 无机化学00 不区分研究方向①101②201③622④859思想政治理论英语一物理化学无机化学②F0101专业综合（一）或F0102专业综合（二）或F0103专业综合（三）①F0001 综合面②F0101合（一）或F0102综合（二）专业综专业①F0001 综合面②F0101合（一）或F0102综合（二）专业综专业①F0001 综合面②F0101合（一）或F0102综合（二）专业综专业①F0001综合面②F0408专业综合（物化）2•本硕士点不招收同等学力学生。

本硕士点不招收同等学力学生。

本硕士点不招收同等学力学生。

本硕士点不招收同等学力学生。

本硕士点不招收同等学力考生。

或842无机非金属材料物理化学■ [004] 化学化工与生物工程215学院♦(070301) 无机化学00 不区分研究方向♦(070302) 分析化学①101②201③622④859或860思想政治理论①F0001综合面英语一物理化学无机化学分析化学②F0408专业综合（物化）00 不区分研究方向①101②201③622④860思想政治理论①F0001综合面试英语一物理化学分析化学②F0407专业综合（分析）♦(070303) 有机化学1100 不区分研究方向♦(070304) 物理化学00 不区分研究方向♦（070305）高分子化学与物理①101②201③622④819①101②201③622④859或860思想政治理论①F0001 综合面英语一②F0401合（有机）专业综物理化学有机化学思想政治理论①F0001综合面英语一物理化学无机化学分析化学②F0408专业综合（物化）00 不区分研究方向①101②201③622④818思想政治理论①F0001 综合面英语一②F0401合（有机）专业综物理化学高分子物理及化学本硕士点不招收同等学力考生；不招收色盲及色弱考生。

院校名称类别评级专业课内容考试年份政治英语电子科技大学(成都)985A数据结构、操作系统185050北京理工大学985A-数据结构、计算机组成原理185050东北大学（沈阳）985A-数据结构、C语言程序设计184545吉林大学985A-数据结构，（计算机组成原理、操作系统184040武汉大学985A-933计算机基础（数据结构，计算机网络）185050西北工业大学985A-算机操作系统、计算机网络、模拟与数字电子185050天津大学985B+901数据结构与程序设计17/184545大连理工大学985B+810数据结构和计算机组成原理（各50%）184545厦门大学985B+875数据结构与操作系统184545湖南大学985B+866数据结构，867计算机系统任选一185050北京师范大学985B847数据结构与程序设计184848兰州大学985B作系统、计算机组成原理、数据结构，各占5184040中国农业大学985B-821数据结构或833电子技术184545西北农林科技大学985C6计算机组成原理，C语言，数据结构（3选218北京交通大学211A-作系统原理或925数据结构或924数字信息处18西安电子科技大学211A-机专业基础综合(数据结构、计算机组织与体184040北京工业大学211B+数据结构与c语言程序设计184444北京科技大学211B+计算机组成原理，数据结构18哈尔滨工程大学211B+数据结构，计算机组成原理18合肥工业大学211B+数据结构，计算机组成原理18西南交通大学211B+数据结构，程序设计18大连海事大学211B808数据结构18华东理工大学211B数据结构、计算机组成原理、操作系统3选118上海大学211B计算机组成原理，数据结构184950苏州大学211B数据结构，操作系统183434河海大学211B数据结构及程序设计18安徽大学211B数据结构，操作系统18暨南大学211B数据结构18东华大学211B-数据结构、数据库系统原理18福州大学211B-数据结构与程序设计18云南大学211B-数据结构与操作系统18西北大学（西安）211B-数据结构与操作系统各50%18南昌大学211C+数据结构18211数据结构18中国石油大学（华东）南京师范大学211数据结构，计算机网络18长安大学211C+微机原理与接口技术18211B-数据结构与操作系统18华北电力大学（北京）211B数据结构60%，操作系统40%18中国矿业大学（徐州）武汉理工大学211B408计算机基础综合或852数据结构c语言18中国矿业大学（北京）211854数据结构或855操作系统18211B c语言程序设计，数据结构18中国地质大学（武汉）211数据结构、c语言程序设计各50%18中国地质大学（北京）华中师范大学211B-874数据结构与c语言程序设计18太原理工大学211B-833数据结构和计算机组成原理184040江南大学（无锡）211B-数据结构与算法设计（c语言基本程序设183434中国传媒大学211C+821数据结构与计算机网络183434广东工业大学211C829数据结构或830操作系统或832计算机183434河北工业大学211C+数据结构60分、计算机组成原理45分、计183434华南师范大学211925数据结构183434内蒙古大学211B-893数据结构与操作系统183131 211B-821数据结构与操作系统183434华北电力大学（保定）北京化工大学211C+842数据结构183434湖南师范大学211865数据结构183434辽宁大学211数据结构与操作系统183434东北师范大学211数据结构、C程序设计183838贵州大学211C+831程序设计与数据结构183131北京林业大学211数据库技术、数据结构183434解放军信息工程大学A-408计算机专业综合或806计算机组成原理183434杭州电子科技大学B+856数据结构与组成原理183434燕山大学B811数据结构183434南京邮电大学B-810微机原理及应用或811数据结构183434重庆邮电大学B+802数据结构183434浙江工业大学B845C++程序设计（1）或843数据结构或8183434上海理工大学C+848数据结构及操作系统183434青岛大学C+910数据结构183434南京工业大学C-828数据结构与操作系统184747天津理工大学B816数据结构与C++程序设计183434江苏大学B851数据结构或850计算机组成原理184040山西大学（太原）B876数据结构与c程序设计183434桂林电子科技大学B-823数据结构+操作系统或824计算机组成183131南方科技大学（深圳）学硕自主命题，专硕408183434哈尔滨理工大学B817数据结构与计算机组成原理综合183434长春理工大学B809数据结构183434南京信息工程大学B822C/C++程序设计183434首都师范大学B-908数据结构183434武汉科技大学C+856数据结构（c语言版）183434天津工业大学B-834数据结构与程序设计183434浙江理工大学C+991数据结构183434北方工业大学（北京）B-861数据结构183434上海海洋大学C+408计算机专业综合或919计算机基础综合183434济南大学B-847算法与数据结构183434河北大学C+862数据结构（计）183434扬州大学（江苏）C858程序设计与数据结构183434河南大学C-840数据结构、操作系统183434长沙理工大学C-850数据结构或852计算机组成原理183434数学专业课总分录取人数复试录比复试科目708033562c语言程序设计75753203232/56C++程序设计707030062/3方向数据库、java、软件工程、计算机网络6090300/32040/3方向40/76语言程序设计（C、C++、java任选其一)808034510·10/28数据库原理，计算机组成原理，操作系统753476565/100901c语言上机考试80/7580/75340/30019/13数据库、计算机组成原理及计算机网络70753102323/29C/C++程序设计、数据库原理、软件工程、计算机体系结构707031016/2方向80/9033588/39操作系统、数据库系统、计算机网络、软件工程、数字图像处70903009/2方向88.89%数据结构+计算机体系结构656528031/3方向31/55离散数学、编译原理或心理学导论选一70702904040/41数据库原理、空间信息技术综合或高等代数3选1数字电路或数据库原理与应用34237信号系统或离散数学5555320759031离散数学、操作系统、计算机网络606031921c语言程序设计，离散数学和数据库原理2选131823140%系统结构、操作系统27570136%网络安全，数据库原理305-36361操作系统，计算机网络，数据库系统3304微机与接口技术，数据库，计算机专业基础综合28749数据库31822计算机网络，数据库原理8031470C++程序设计,编译原理515132011·11/16C程序设计318261:1·31操作系统、计算机组成原理、计算机网络技术3036565/113计算机组成原理，数据库原理31619/4方向19/22c语言程序设计33910·10/15c语言与数据结构算法上机测试26824/4方向40/4方向1：1·331438/3方向数据库，计算机网络，软件工程3选12828/39离散数学309161：1·8数据库系统、高级语言编程c与c++2823131/37c语言程序设计2851414/18计算机网络2644343/44数据库原理、计算机组成与结构2选127323/4方向23/74计算机网络3304343/69程序设计（C/C++或Java）、离散数学31617c语言程序设计（必选），数据结构、计算机组成与结构、计算3081919/25操作系统、组成原理、计算机网络3321软件工程3083636/45c语言程序设计6060270（单选题）：数据库原理、软件工程、离散数学、面向对象程51512603030/43计算机组成原理，计算机操作系统，离散数学，数据库原理5151283软件工程51512903636/46c语言程序51512744242/63离散数学5151314221：1·8数据库原理与c++程序设计474725136高级语言程序设计（c++或Java任选）51512623636/41计算机网络515129317综合三（计算机组成原理、操作系统、编程上机考试）或综合51513175·5/6计算机网络5151281/17年4/17年c语言575728025/2方向25/3747472514545/58《数据库系统概论》，《操作系统》，两门功课，各抽取一道51512664·4/45151操作系统、计算机网络各50%515129136+3/2方向36/94计算机程序设计综合能力测试515126445c语言程序设计515130096/5方向96/275数据结构3选151512909696/139程序设计（C或C++），可用CSP成绩代替5151309511：1·2综合素质和能力40%、专业素质和能力40%、外语能力20% 515127325130%数据库原理、计算机网络（2选1）515126412·12/15专业素质和能力70分、综合素质和能力10分、应力测试10分、51583004/2方向1：1·2C/C++程序设计、微机原理及应用（2选1）5151284161：1·2高级语言程序设计60602752525/42949数据库原理或950数字逻辑51512643232/33数据库原理474725154离散数学、程序设计基础51513544-终录15·4/851512906-终录29·/6/6c语言程序设计51512812121/22程序设计51512861515/18数据结构515136/5方向计算机组成原理或面向对象程序设计51512831515/26c语言程序设计51512796120%高级语言程序设计51512706终录17·6/15c语言程序设计515128311·11/11程序设计技术51512691515/39数据库原理或通信原理51518·8/10调录1高级程序设计（学术为笔试，专硕为上机）51512606·6/6操作系统51512993·3/5软件工程515132035/5方向35/54计算机系统结构：c程序设计语言；其他计算机专业：面向对象515129041：1·3操作系统系统、软件工程、计算机体系结构机网络、软件工程、数字图像处理任选一合或高等代数3选1数据库原理2选1算机专业基础综合计算机网络技术据结构、计算机组成与结构、计算机操作系统、计算机网络（四选二）件工程、离散数学、面向对象程序设计、编译原理系统，离散数学，数据库原理作系统、编程上机考试）或综合二（数字信号处理与微机原理及接口技术），两门功课，各抽取一道题目质和能力40%、外语能力20%质和能力10分、应力测试10分、口语测试10分应用（2选1）专硕为上机）语言；其他计算机专业：面向对象程序设计。

北京邮电大学2019年硕士研究生招生考试试题考试科目：软件工程专业综合请考生注意：（1）所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。

（2）允许使用计算器。

（3）本考题包括数据结构，操作系统，数据库三个科目。

其中数据结构为必选部分。

操作系统，数据库为二选一，考生只需选择其中一个科目答题即可。

考生需在答题纸上标明选答科目的名称。

必选科目数据结构部分（90分）一、选择题（每小题2分，共20分）1.考虑下面程序段：void power（int m，int n）{ //前提：n>=0int result=1；while（n>1）if（n为偶数）{m=m*m；n=n/2；}else{result=result*m；n=n-1；}return result；}则调用power（m，n）的时间复杂度是：A.O（n）B.O（n logn）C.o（logn）D.O（n2）2.下面是对有序数组进行二分查找程序的教学版。

bool search（T a[ ]，int n，T key）{ //n：数组a的长度。

前提：n>=0，T是某种数据类型if（n<=0）return false；int mid=n/2；if（a[mid]==key）return true；if（almid]<key）return search（a，mid，key）；else return search（a+mid+1，n-mid-1，key）；}考虑函数调用search（a，n，key）；下面三个命题中哪些是正确的？（1）成功查找的键值比较次数的时间复杂度是O（logn）。

（2）不成功查找的键值比较次数的时间复杂度是O（logn）。

（3）若键值x，y均不在数组中，则查找他们所执行的键值比较次数相A.（1），（2），（3）全部正确B.仅（1），（2）正确C.仅（1），（3）正确D.仅（2），（3）正确3.n个结点的简单有向图最多有多少条弧边？4.以下哪个函数是O（n3）？A.n3log（n）+n3B.n3+log（n）C.3nD.n3log（n3）5.将键值个数分别为m，n的两个有序表归并为一个大的有序表最多需要多少次键值比较？A.min（m，n）B.m+n-1C.max（m，n）D.m+n6.假设队列是用循环单链表存储，队列的长度是n，头指针是front，尾指针rear 指向队列的最后一个元素所在的结点，指针x指向的结点包含的元素需要入队，需要下面的那个选项的入队操作序列？A.front=x；front=front->next；B.x->next=front->next；front=x；C.rear->next=x；rear=x；D.rear->next=x；x->next=null；rear=x；7.具有n（n>0）个结点的完全二叉树的高度为（假设只有一个结点的二叉树的高度为0）。

得到拟录取消息的前些天一直忐忑不安，想象着自己失败时的沮丧或者自己成功时的兴奋。

终于尘埃落定，内心激动，又面色平静地拿起手机给每一个关心我的家人和朋友发了这个好消息。

也想在这里写下自己考研路上的点点滴滴，给自己留一个纪念，也希望大家能从中得到一些收获。

立大志者得中志，立中志者得小志，立小志者不得志。

所以我建议刚开始大家就朝着自己喜欢的，最好的学校考虑，不要去担心自己能不能考上的问题，以最好的学校的标准来要求自己去学习。

大家可以去自己想报考的学校官网上下过去的录取分数线，报录比之类的信息给自己一个参考和努力目标。

包括找一些学长学姐问下经验也是很有用的。

备考那个时候无论是老师还是同学们都给了我很多的帮助，让我在备考的路上少走了很多的弯路，尤其是那些珍贵的笔记本，现在回想起来依然很是感动，还好现在成功上岸，也算是没有辜负大家对我的期望。

所以想着成功之后可以写一篇经验贴，希望可以帮助大家。

话不多说，下面跟大家介绍一下我的经验吧。

文末有笔记和真题下载，大家可自取。

东华大学国际商务专硕的初试科目为：（101）思想政治理论（204）英语二（303）数学三（434）国际商务专业基础考试大纲：参考书目为：1.《国际商务》，王炜瀚王健梁蓓，机械工业出版社，2013年5月第1版，2.《国际管理》英文版（第7版），海伦•德雷斯基，清华大学出版社，2012年1月第1版先综合说一下英语的复习建议吧。

如何做阅读？做阅读题的时候我建议大家先看题干，了解一下这篇文章大致讲什么内容，然后对应题干去阅读文章，在阅读文章的过程中可以把你做出答题选择的依据标注出来，便于核对答案时看看自己的思路是否正确，毕竟重要的不是这道题你最后的答案正确与否，而是你答题的思路正确与否。

此外，每次做完阅读题也要稍微归纳一下错误选项的出题陷阱，到底是因果互换、主观臆断还是过分推断等，渐渐地你拿到一道阅读题就会条件反射出出题人的出题思路，这也有助于你检验自己选择的答案的合理性。

一、854计算机及软件工程专业基础概述854计算机及软件工程专业基础是计算机科学与技术领域的核心基础课程之一，旨在为学生奠定扎实的计算机科学和软件工程理论基础，培养学生的计算机科学和技术应用能力。

在这门课程中，学生将系统学习计算机系统组成原理、软件开发基础知识、计算机网络原理等内容，为日后进一步学习和应用计算机技术打下基础。

二、课程内容深度分析1. 计算机系统组成原理在854计算机及软件工程专业基础课程中，学生将学习计算机系统组成原理，了解计算机硬件与软件之间的关系，包括中央处理器、内存、输入输出设备等各个部分的功能和相互作用。

通过对计算机系统组成原理的学习，学生能够理解计算机工作的基本原理，并能够为日后的软件开发和系统设计打下基础。

2. 软件开发基础知识在软件开发基础知识的学习中，学生将学习计算机程序设计语言、算法与数据结构、软件工程基础等内容，了解软件开发的基本原理和方法。

通过学习软件开发基础知识，学生将能够掌握常用的程序设计语言，能够设计和实现简单的软件系统，为日后的软件开发和项目管理打下基础。

3. 计算机网络原理计算机网络原理是854计算机及软件工程专业基础课程中的重要内容，通过学习计算机网络原理，学生将了解计算机网络的组成、工作原理、网络协议及应用等内容。

通过对计算机网络原理的学习，学生将具备基本的网络通信能力，能够设计和实现简单的计算机网络系统，并能够为日后的网络应用和服务提供基础支持。

三、个人观点与理解854计算机及软件工程专业基础综合课程是计算机科学与技术领域的重要基础课程，通过学习这门课程，学生将对计算机科学与技术有一个系统的、全面的了解，为日后的深入学习和应用打下基础。

我个人认为，通过深入学习这门课程，将对我未来的职业发展和学术研究有着重要的影响。

四、总结回顾在854计算机及软件工程专业基础综合课程中，我们系统学习了计算机系统组成原理、软件开发基础知识、计算机网络原理等内容，为日后的计算机科学与技术学习和研究打下了坚实的基础。

中国科学院大学硕士研究生入学考试《程序设计》考试大纲本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。

程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C 程序设计两大部分。

要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。

（2）算法的定义、算法的基本特性以及算法分析的基本概念。

2、线性表（1）线性关系、线性表的定义，线性表的基本操作。

（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数组的概念、多维数组的实现（2）对称矩阵和稀疏矩阵的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用（6）树的计数1。

2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n＞=(x+l)*(x+l))x=x+l；A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

东华大学硕士研究生入学考试大纲科目编号：854科目名称：计算机及软件工程专业基础综合一、考试总体要求计算机及软件工程专业基础综合包括计算机学科专业基础课程：数据结构、数据库系统原理二门课，要求如下。

1、数据结构：深入理解数据的逻辑结构和物理结构，合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。

2、数据库系统原理：深入理解数据库系统的基本概念、原理和方法，掌握数据库设计和使用的技能。

二、考试内容及比例(一)　数据结构（75分）1、掌握数据结构的基本概念，熟悉评价算法的标准。

2、掌握线性表的基本概念，熟练运用顺序存储结构和链式存储结构实现其相应操作。

3、掌握栈和队列的特点，理解栈的应用、递归算法的设计。

4、掌握树的基本概念，熟练掌握二叉树的性质、存储结构，了解线索二叉树、树与森林，熟练掌握树的遍历及应用。

5、理解图的基本概念，掌握图的存贮结构，图的遍历、最小生成树和拓扑排序。

6、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。

7、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序，理解堆排序和各种排序方法的比较。

(二)　数据库系统原理（75分）1、掌握数据库系统的基本概念，包括三层模式结构与两级映像、数据独立性等。

2、掌握关系模型的基本概念，熟练掌握关系代数运算和关系代数表达式的优化。

3、熟练掌握关系数据库语言SQL，包括数据定义、数据查询、数据更新、视图及索引的使用。

4、掌握函数依赖、第一范式、第二范式、第三范式和BC范式等概念，熟练判断关系模式的范式、进行关系模式的无损连接分解与保持函数依赖分解。

5、理解数据库设计的全过程，熟练掌握ER模型，以及ER模型到关系模型的转换。

6、掌握事务的概念和ACID性质，理解数据库的恢复、并发控制、完整性约束、安全性保护方法，能够使用SQL创建用户和授权。

三、试卷类型及比例1. 数据结构（75分）：其中选择题20分，填空题20分，简答题15分，算法题20分。