当前位置：文档之家 › 东北林业大学大学836数据结构与高级语言程序设计东北林业大学大学2020考研专业课初试大纲

东北林业大学大学836数据结构与高级语言程序设计东北林业大学大学2020考研专业课初试大纲

  • 格式：pdf
  • 大小：71.37 KB
  • 文档页数：2

下载文档原格式

  / 2

合集下载

东北林业大学2020考研一志愿复试考生名单

东北林业大学2020考研一志愿复试考生名单
东北林业大学2020年全国硕士研究生招生考试一志愿复试考生名单
说明：专项计划（少民骨干计划、退役大学生士兵计划、单独考试）考生不参加专业排名，计划单列，单独录取。
报考学院代码
001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001
报考学院代码
001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001 001
报考学院名称
林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院
报考学院名称
林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院 林学院
考生编号
姓名
学习方式 报考专业代码 报考专业名称
102250230401127 102250230401133 102250230401131 102250232603606 102250230401134 102250220600985 102250231503258 102250152100332 102250230401121 102250230401124 102250230401128 102250230401123 102250230401176 102250140400184 102250231103083 102250230401170 102250153400658 102250370203902 102250152100335 102250220200919 102250230401196 102250230401156 102250230401179 102250521104518 102250230401178 102250130900130 102250230401177 102250230401158 102250413204328

考研之窗--东北林业2020报录比

考研之窗--东北林业2020报录比

87100管理科学与工程8103282/56295300风景园林1024286/365125600工程管理309172/21630100法学2838320/40035101法律（非法）2037320/37335102法律（法学）1919323/35435200社会工作2517339/40950200外国语言文学1520359/42455100翻译1434357/40581200计算机科学与技术815284/36682900林业工程34278/33283500软件工程47302/37485211计算机技术2536293/39985212软件工程1116295/38295136农业工程与信息技术1116304/42482300交通运输工程1523302/37785222交通运输工稈1636289/37485240物流工程56294/38171000牛物学2542290/40885238生物工程1428282/37490700林学610260/37870100数学913293/37570300化学1726296/42380300光学工程48271/33485216化学工程1931275/374016盐碱地中心71000生物学2025294/383017马克思主义学院30500马克思主义理论2132354/420注：不含推免：录取成绩不含专项计划考生分数。

015文法学院外国语学院信息与计 算机工程学院交通学院生命科学学院理学院010011012013014总成绩（最低分/最高分）252/340 254/343 245/284 246/358 233/340 233/345 229/337 294/336 277/339 255/325 250/331 266/354 287/342 280/342 247/291 268/323 251/328 266/344 294/338 289/319 294/320 229/332 245/330 286/323 295/316 292/347 162/212 240/321 247/283 237/305 291/318 277/322 243/314 239/280 262/296 249/314 242/306 235/302 250/303 243/259 252/325 266/346 255/310 220/300 248/303 234/304 250/309 276/315 232/291 237/297241/305 249/306 193/235 270/331 265/309 271/296 287/335 299/348 293/336 239/304 239/276 256/313 243/329 252/316 255/345 259/317 246/311 249/315 245/334 247/315 236/322 253/317 257/347 233/279 242/312 256/322 388/342。

东北林业大学大学835专业基础知识东北林业大学大学2020考研专业课初试大纲

东北林业大学大学835专业基础知识东北林业大学大学2020考研专业课初试大纲
学 特色等。
3． 要求考生掌握日本经济的发展及其时代背景、各个时期经济发展的特点及原因、日本企 业 文化的特点等。
4． 要求考生掌握日本古代、近代文学特点及代表作家作品，正确掌握日本建筑、经济、文 化、 文学、神话等的发展及特点，以及日本社会及生活的特色等。
三、写作
1． 要求考生能独立完成 800 字以上的作文，且没有明显语法错误。 2． 要求考生作文书写能够文体一致，文章中心突出，紧扣文章主题，并且观点明确，结构
正 确掌握多义词、类义词、反义词、同形词等各种词语的词义及使用。
4． 要求考生了解位相及相关知识，包括日语的方言、性别语、口头语和书面语等内容。 5． 要求考生掌握诸如敬语、惯用语等常用且具有重要意义的表现形式。
二、日本概况
1． 要求考生对日本地理、历史、政治、经济、文化、文学等有比较全面的了解。 2． 要求考生掌握各个时代历史背景、历史发展及主要人物、事件、具有代表性的文化及文
清 晰。
参考书目: 朱京伟编著 日语词汇学教程 外语教学与研究出版社
翟东娜 潘钧主编 日语概论 高等教育出版社
大森和夫 大森弘子 曲维著 日本（上下） 外语教学与研究出版社
姜春枝日本国概况 Fra bibliotek京大学出版社考试总分：150 分 考试时间：3 小时 考试方式：笔试 考试题型：
词汇学： 填空、判断、选择、问答（共 50 分） 日本概况：选择、问答（共 50 分） 写作： 作文（共 50 分）
附件 4：
2020 年研究生入学考试自命题科目考试大纲
考试科目代码：835 考试科目名称: 专业基础知识(日语词汇学、日本概况、写作)
考试内容范围: 一、词汇学
1． 要求考生对词汇学的基本概念和理论有比较全面的了解。 2． 要求考生掌握日语的词汇体系、词种、单词的构造等基本知识。 3． 要求考生对词义有概括性的认识并具备一定的运用能力。包括了解词义的构造、变化，

2022年东北林业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年东北林业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年东北林业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。

A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

东北林业大学大学341-农业知识综合三东北林业大学大学2020考研专业课初试大纲

东北林业大学大学341-农业知识综合三东北林业大学大学2020考研专业课初试大纲

东北林业大学2020年硕士研究生入学考试自命题科目考试大纲考试科目代码：341 考试科目名称: 农业知识综合三考试内容范围:一、计算机基础知识1. 了解计算机发展史及计算机分类。

2.掌握数制的概念：二进制、八进制、十进制、十六进制表示及相互转换，二进制整数的算术运算和逻辑运算。

3.掌握计算机的数据及其编码的基本知识：了解数据的存储单位（位、字节、字），存储地址和寻址空间，字符与ASCII码，汉字及其编码。

4.了解冯·诺依曼计算机体系结构的主要特点：采用二进制形式表示数据和指令、程序（数据和指令序列）存储执行、组成计算机系统的五大部件（运算器、存储器、控制器、输入装置和输出装置）和总线（地址、数据、控制）。

5.了解微型计算机硬件系统的配置、板卡和主要性能指标：主机（中央处理器CPU、主存储器ROM、RAM）、计算机外存设备（软盘、硬盘、光盘）、输出输入设备（串并口、鼠标、键盘、显卡和显示器、打印机、声卡和多媒体设备）。

6.了解外存设备（软盘、硬盘、光盘等）的基本知识：磁道、扇区、簇、存储容量（KB、MB、GB、TB）、软盘的读写孔、写保护口。

它们的正确使用和维护方法。

7.掌握计算机软件基础：软件的发展历史、软件的定义及其分类——系统软件（操作系统、语言处理系统、数据库管理系统等）和应用软件（字处理、表处理、实时处理和各种语言编写的应用程序等）、软件知识产权的保护。

指令和程序的概念；简单程序的执行过程。

8.了解计算机应用领域：科学计算、数据处理、实时控制、办公自动化（OA）、生产自动化（CAD/CAM、CIMS等）、数据库应用、网络应用、人工智能（机器人、专家系统、模式识别、智能检索等）、计算机模拟、各类计算机的辅助系统等。

9.了解计算机安全的基本概念和计算机的知识产权、有关法律法规及道德规范等。

计算机病毒的定义及其分类、病毒的由来和危害及对其的预防、常用杀毒软件和防毒卡等。

10.掌握多媒体初步知识：多媒体的基本知识、超文本及超媒体的概念。

东北林业大学-2018年研究生入学考试自命题科目考试大纲-919计算机应用技术

东北林业大学-2018年研究生入学考试自命题科目考试大纲-919计算机应用技术
2018年研究生入学考试自命题科目考试大纲
考试内容范围:
一、计算机常用数制及运算规则
1.要求考生熟练掌握计算机内部数制及运算规则码制.
2.要求考生理解计算机内部常用码制及其应用
3.要求考生熟练掌握各种进制之间的相互转换、二进制和十六进制的运算规则，补码的表示范围及运算规则等。
二、8086微型计算机CPU结构
1.要求考生掌握IBM PC机的基本结构及CPU的内部逻辑结构
2.要求考生掌握计算机的物理地址形成方式；
3.要求考生掌握CPU内部各寄存器的功能。
三、微型计算机指令系统和寻址方式
1.要求考生理解计算机寻址方式概念、寻址方式的种类；
2.要求考生理解并掌握指令的基本.概念、指令的表示及其作用；
5.了解子程序的变量传递
五C语言程序设计基础
1.要求考生了解C语言作为高级语言程序设计的特点，掌握C语言程序的基本结构.
2.要求考生熟练掌握C语言的基本数据类型及表达式；
3.要求考生熟练掌握C语言的三种基本结构及其编程方法；
4.要求考生熟练掌握C语言的自定义函数定义及使用方法，了解函数参数值传递的特点；
3.要求考生了解数据传递指令、算数指令、逻辑指令、控制指令、串指令及CPU控制指令。
四、汇编语言程序设计
1.要求考生掌握汇编语言程序设计基本方法；
2.要求考生掌握汇编语言的三种程序设计基本结构（顺序、分支及循环）.
3.要求考生掌握汇编语言子程序的基本概念、了解嵌套及递归子程序；
4.要求考生熟悉和掌握DOS系统功能调用的作用及实用方法；
5.要求考生熟练掌握C语言利用数组的编程方法；
6.要求考生熟练掌握C语言指针的概念，能够利用指针实现对数组、字符串及函数的操作；

东北林业大学数据结构(A)2005-2006答案

东北林业大学数据结构(A)2005-2006答案

东北林业大学2005－2006学年第二学期考试试题考试科目：数据结构（A）评分标准及参考答案一、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题1.5分，总计10分）(选对1个题给1.5分，选错1个题不给分)1、从逻辑上可以把数据结构分为（）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构答案（C）2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表答案（ A ）3、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。

A.(rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front答案（ A ）4、串的长度是指（）A．串中所含不同字母的个数 B．串中所含字符的个数C．串中所含不同字符的个数 D．串中所含非空格字符的个数答案（ B）5、设广义表L=（（a,b,c）），则L的长度和深度分别为（）。

A. 1和1B. 1和3C. 1和2D. 2和3答案（C）6、二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历: HFIEJKG 。

该二叉树根的右子树的根是：( )A. EB. FC. GD. H答案（ C ）7、深度为h的满m叉树的第k层有（）个结点。

(1=<k=<h)A．m k-1 B．m k-1 C．m h-1 D．m h-1答案（A）8、关键路径是事件结点网络中（）。

A．从源点到汇点的最长路径 B．从源点到汇点的最短路径C．最长回路 D．最短回路答案（A）9、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。

东北林业大学-2018年研究生入学考试自命题科目考试大纲-836数据结构与高级语言程序设计

东北林业大学-2018年研究生入学考试自命题科目考试大纲-836数据结构与高级语言程序设计
4.要求考生熟练掌握哈夫曼树的概念、哈夫曼树的构造过程及ห้องสมุดไป่ตู้夫曼编码。
七、图
1.要求考生理解无向图、有向图的相关概念、术语，掌握图的邻接矩阵和邻接表的存储结构。
2.要求考生熟练掌握图的深度优先和广度优先遍历算法及其应用。熟练掌握图的多种经典算法及其算法实现。
3.要求考生理解图的连通性的概念。
4.要求考生掌握求最小生成树（Prim算法和Kruskal算法）的求解过程。
3.要求考生理解广义表的基本概念、术语，了解广义表的存储结构。
六、树和二叉树
1.要求考生理解树的基本概念和特征。
2.要求考生熟练掌握二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的先序、中序和后序的遍历和应用。熟练掌握二叉树的相关（递归、非递归）算法的实现。
3.要求考生熟练掌握树的存储结构、树和森林与二叉树间的转换，掌握树和森林的遍历。
4.要求考生了解归并排序、基数排序的思想。
5.掌握以上各种排序算法是否稳定，对各种排序方法时间和空间方面进行简单分析。
（二）高级语言程序设计部分
一、数据类型、运算符与表达式
1.要求考生掌握C语言的数据类型、掌握常量与变量
2.要求考生掌握整型数据、浮点型数据、字符型数据
3.要求考生掌握变量赋初值、各类数值型数据间的混合运算
4.要求考生掌握算术运算符和算术表达式、赋值运算符和赋值表达式
5.要求考生了解逗号运算符和逗号表达式
二、最简单的Ｃ程序设计——顺序程序设计
1.要求考生掌握赋值语句
2.要求考生掌握数据输入输出的概念及在Ｃ语言中的实现
3.要求考生掌握字符数据的输入输出、格式输入与输出
4.要求考生掌握顺序结构程序设计举例

东北林业大学2020年研究生入学复试科目考试大纲

东北林业大学2020年研究生入学复试科目考试大纲

东北林业大学
2020年研究生入学复试科目考试大纲
考试科目代码：考试科目名称：分子生物学基因工程
1、掌握几种常见报告基因在转基因中的检测方法。

2、重点掌握三种分子杂交检测技术。

十、转基因植物的PCR检测及原理
1、熟悉转基因植物PCR检测的原理。

2、重点掌握RT-PCR技术。

十一、外源基因整合及表达的RFLP、RAPD及生物芯片分析
1、了解外源基因整合的RFLP及RAPD分析原理。

考试总分：Ioo分考试时间：2小时考试方式：笔试
考试题型：名词解释（10分）
填空题（20分）
选择题（20分）
简答题（30分）
综合和论述题（20分）
参考书:
王关林、方宏筠主编，《植物基因工程》，科学出版社。

2009o。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

东北林业大学
2020年研究生入学考试自命题科目考试大纲
考试科目代码：836考试科目名称: 数据结构与高级语言程序设计
考试内容范围:
一、数据结构和算法
1.要求考生理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。

2.要求考生理解算法的五个特点。

3.要求考生掌握算法时间和空间复杂度的大O表示法。

二、线性表
1. 要求考生理解线性表的概念、逻辑结构。

2. 要求考生掌握线性表的顺序存储结构及其基本操作和特征。

3. 要求考生熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本操作。

4. 要求考生熟练掌握在顺序和链表存储结构上的典型算法实现，并能够尽量提高算法性能。

三、栈和队列
1. 要求考生掌握栈的特征、顺序栈和链栈的设置和操作实现。

2. 要求考生掌握队列的特征、顺序(循环队列)和链队列的设置和操作实现。

3. 要求考生了深入理解栈和队列的结构特性和典型操作。

四、树和二叉树
1. 要求考生理解树的基本概念和特征。

2. 要求考生熟练掌握二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的遍历和应用。

熟练掌握二叉树的相关（递归、非递归）算法的实现。

3. 要求考生掌握树的存储结构、树和森林与二叉树间的转换，掌握树和森林的遍历。

4. 要求考生掌握哈夫曼树的概念、哈夫曼树的构造过程及哈夫曼编码。

五、图
1. 要求考生理解无向图、有向图的相关概念、术语，掌握图的邻接矩阵和邻接表的存储结构。

2. 要求考生熟练掌握图的深度优先和广度优先遍历算法及其应用。

3. 要求考生理解图的连通性的概念。

4. 要求考生掌握求最小生成树（Prim算法和Kruskal算法）的求解过程。

5. 要求考生理解有向无环图的概念，掌握拓扑排序和关键路径的求解过程。

6. 要求考生了解带权最短路径的概念，掌握求最短路径的求解过程。

六、查找
1. 要求考生理解查找的概念及其效率的评价方法。

2. 要求考生理解静态查找表的概念，熟练掌握顺序、折半查找算法。

3. 要求考生理解动态查找表和二叉排序树的概念和查找与操作。

4. 要求考生了解平衡二叉树的概念与操作。

5. 要求考生理解哈希表的概念，熟练掌握哈希函数的构造和处理冲突的基本方法。

七、内部排序
1.要求考生掌握插入类排序的排序算法、排序特点和排序过程：直接插入排序、希尔排序。

2.要求考生掌握交换类排序的排序算法、排序特点和排序过程：冒泡排序、快速排序。

3.要求考生掌握选择类排序的的排序算法、排序特点和排序过程：简单选择排序、堆排序。