2018中国海洋大学计算机技术01初试和复试大纲

合集下载

中国海洋大学计算机系统结构课程大纲(理论课程)

中国海洋大学计算机系统结构课程大纲（理论课程）中国海洋大学计算机系统结构课程大纲(理论课程)英文名称Computer Architecture【开课单位】计算机科学与技术系【课程模块】学科基础【课程编号】【课程类别】选修【学时数】 48 (理论实践 ) 【学分数】 3一、课程描述本课程大纲根据2011年本科人才培养方案进行修订或制定。

(一)教学对象计算机科学与技术专业大学三年级学生(二)教学目标及修读要求1、教学目标(课程结束后学生在知识、技能和态度三个层面达到的目标) 本课程的结束后，学生应掌握计算机系统结构的基本概念、基本原理、基本结构和基本分析方法，初步了解和掌握几种高性能计算机系统的架构;初步具备计算机系统的架构分析能力，初步具备计算机系统性能的评测技能;对现有的主流计算机系统能有一个比较全面的了解，开阔眼界和思路，为今后进一步的学习、研究和工作奠定基础。

2、修读要求(简要说明课程的性质，与其他专业课程群的关系，学生应具备的基本专业素质和技能等)本课程是一门专业理论课。

由于计算机系统是一个复杂的系统，在学生已经学习了“计算机组成原理”、“计算机操作系统”、“汇编语言程序设计”、“高级语言程序设计”等计算机硬件和软件方面的多门课程之后，通过学习“计算机系统结构”这门课程才能够建立起计算机系统的完整概念。

(三)先修课程(参照2011版人才培养方案中的课程名称，课程名称要准确) 先修课程:“高级语言程序设计”;“计算机组成原理”;“操作系统”。

二、教学内容(一)第1章计算机系统结构的基本概念1、主要内容:1.1 计算机系统结构1.2 计算机系统设计技术1.3 系统结构的评价标准1.4 计算机系统结构的发展2、教学要求:(按照掌握、理解、了解三个层次对学生学习提出要求)掌握计算机系统层次结构，计算机系统结构、计算机组成、计算机实现定义及三者之间的关系，透明性概念，Amdahl定律，CPU性能公式，局部性原理，MIPS 定义，MFLOPS定义，计算机系统结构的分类;理解计算机系统设计方法，系统结构的评价标准;了解冯?诺依曼计算机特征，计算机系统结构的发展，价格、软件、应用、VLSI和算法对系统结构的影响。

(完整word版)2018考研计算机学科专业基础408综合考试大纲

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

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

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

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分）综合应用题70分IV考查内容数据结构【考查目标】1。

掌握数据结构的基本概念、基本原理和基本方法.2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析.3。

能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力.一、线性表（一)线性表的定义和基本操作（二)线性表的实现1.顺序存储2.链式存储3。

线性表的应用二、栈、队列和数组（一)栈和队列的基本概念(二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五)特殊矩阵的压缩存储三、树与二叉树（一)树的基本概念(二）二叉树1。

二叉树的定义及其主要特征2。

二叉树的顺序存储结构和链式存储结构3。

二叉树的遍历4。

【精品】2018年硕士研究生招生考试大纲.doc(20200328132941)

2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术 A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。

试卷结构：高等数据75%，线性代数25%。

四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。

中国海洋大学2018年经济学院硕士复试录取细则

中国海洋大学 2018 年经济学院硕士复试录取细则
一、组织领导
学院招生工作小组负责复试录取工作的组织、管理及监督，指导各专业复试小组进行相应考核工作。各专业复试小组具体实施专业课笔试、面试和实践能力等考核工作。
二、各专业招生计划
全日制：
专业代码
专业名称
一志愿拟录取人数
调剂考生拟录取人数
020201
金融（专硕）
3 月 31 日 13：00 开始
经济 1 室
经济 2 室
经济 3 室
注：经济 1 室、经济 2 室、经济 3 室均位于经济学院 2 楼连廊；面试分组（顺序）于复试前抽签决定。
六、拟录取结果
复试不合格不予录取，思想品德考核、复试成绩、专业科目笔试成绩、面试成绩均合格者，复试方为
合格。
一志愿考生的拟录取按照复试合格考生的总成绩从高分到低分依次录取，总成绩=（初试成绩÷5）×
①金融学、数量经济学、金融（专业学位）、保险（专业学位）：复试成绩=专业科目笔试成绩×40%+面试成绩×50%+外国语听力与口语测试成绩；
②国民经济学、产业经济学：
பைடு நூலகம்
复试成绩=专业科目笔试成绩×60%+面试成绩×30%+外国语听力与口语测试成绩；
③国际贸易学、区域经济学、物流工程（专业学位）、国际商务（专业学位）：
物流工程
0
5
025100
金融
0
20
025500
保险
0
10
025400
国际商务
0
10
总计
0
45
注：学院根据复试情况，在本单位计划指标内可能对各专业招生指标进行适当调整。三、复试方式与内容

2018年硕士研究生招生考试大纲

2xx8年硕士研究生招生考试大纲xx6 保险硕士教育中心目录初试考试大纲0矚慫润厲钐瘗睞枥庑赖賃軔朧。

复试考试大纲0聞創沟燴鐺險爱氇谴净祸測樅。

货币银行学、保险学0残骛楼諍锩瀨濟溆塹籟婭骒東。

初试考试大纲初试考试大纲由保险硕士专业学位教指委编制，见文末附1。

初试允许携带无存储功能的计算器。

复试考试大纲货币银行学、保险学一、考试性质货币银行学、保险学是中国海洋大学保险硕士研究生入学复试考试的专业基础课程。

二、考察目标本考试大纲的制定力求反映保险硕士学位的特点，科学、准确、规范地测评考生对货币银行学和保险学基本知识和基本技能的掌握。

重点考察考生灵活运用金融学与保险学基本知识及基本理论分析解决实际问题的能力。

酽锕极額閉镇桧猪訣锥顧荭钯。

三、考试形式本考试为闭卷考试，满分为1xx分，考试时间为xx0分钟。

保险硕士专业学位研究生复试考试内容由金融学基础和保险学原理构成。

其中金融学基础占50%、保险学原理占50%。

彈贸摄尔霁毙攬砖卤庑诒尔肤。

四、考试内容一、金融学基础考试范围（占总分50%）（一）货币与货币制度1、货币的起源与货币形态变迁；2、货币的本质及形式；3、货币的职能；4、货币制度构成要素；5、货币制度类型。

（二）信用1、信用的主要形式及其含义、特点和作用；；2、信用工具的种类及特点；3、信用对经济的影响；4、利息率的定义及种类；5、决定和影响利息率变化的因素；6、利率的作用。

（三）金融市场1、金融市场的概念、基本要素及分类；2、金融市场的功能；3、各类货币市场上的交易活动；4、金融工具的种类及作用；5、资本市场上各类证券的发行与交易。

（四）金融机构1、金融机构的概念、种类；2、我国现行金融机构体系的构成；3、各类金融机构的主要业务和功能。

（五）货币政策1、货币政策的含义；2、货币政策的最终目标；3、货币政策的中介目标；4、货币政策工具；5、货币政策的传导机制。

二、保险学原理考试范围（占总分50%）（一）风险与保险1、风险及其特征与类型；2、风险管理与风险管理的基本方法，风险处理的方法和可保风险的构成；3、保险的基本概念及其主要分类，商业保险与类似行为的联系和区别；4、保险基金；5、保险的职能与作用；6、保险的形成与发展。

(完整版)中国海洋大学计算机科学与技术导论课程大纲(理论课程)

中国海洋大学计算机科学与技术导论课程大纲（理论课程）英文名称Introduction to Computer Science and Technology【开课单位】信息学院【课程模块】学科基础教育层面【课程编号】【课程类别】必修【学时数】32 （理论32 实践）【学分数】 2一、课程描述本课程大纲根据2011年本科人才培养方案进行修订或制定。

（一）教学对象计算机科学与技术专业1年级（二）教学目标及修读要求1、教学目标通过本课程的学习，使学生了解和掌握计算机科学的内涵、知识体系、各领域的基本问题和研究方法，形成关于本学科的全局图景，使学习者从学科的高度以整体的观念去认识本专业各门课程，对本专业的学习起指导作用，从而树立正确的专业思想、把握今后学习的侧重点。

该课程内容重在了解，不要求深入研究和探讨相关问题。

经过本课程学习和严格训练后，学生应达到如下要求：(1) 掌握计算机软、硬件的基本知识；(2) 理解计算机学科的基本问题、学科的三种形态及其内在联系；(3) 掌握学科中的核心概念(4) 熟识学科中的数学方法和系统科学方法(5) 熟识学科相关的社会与职业问题2、修读要求（简要说明课程的性质，与其他专业课程群的关系，学生应具备的基本专业素质和技能等）“计算机科学与技术导论”是计算机科学与技术专业全程教学内容的引导课程，是计算机科学与技术专业完整知识体系的绪论，其内容广泛而浅显。

通过对计算机基本理论和基础知识的介绍，使学生掌握关于计算机的基本常识；通过讲述计算机科学的学科特点，知识组织结构和分类体系，各领域发展的基本规律和它们之间的内在联系，使学生建立起本专业学科知识体系的基本架构，了解主要课程在学科知识体系中的地位和作用。

同时，“计算机科学与技术导论”课程还将介绍专业的培养目标、课程体系、学科发展前景和最新科技动态等，以激励学生努力学习，积极创新，掌握计算机科学与技术专业的部分核心技能，引导学生进入计算机科学与技术领域的“大门”，为后续课程打下坚实的基础。

中国海洋大学2018年《数字信号处理》考研大纲_中国海洋大学考研网

中国海洋大学2018年《数字信号处理》考研大纲一、考试性质数字信号处理是中国海洋大学信息科学与工程学院声学专业（070206）硕士研究生入学考试复试专业课程。

二、考察目标要求考生掌握离散时间信号和系统分析的基本原理和基本分析方法，包括理解离散傅里叶变换的基本原理，学会应用离散傅里叶变换快速算法解决信号分析问题的方法；学会信号谱分析的基本方法，掌握数字滤波器的设计原理和实现方法等。

三、考试形式本考试为闭卷考试，满分为100分，考试时间为120分钟。

试卷结构：计算题（100%）（5-7题）四、考试内容（一）绪论1、数字信号处理的定义及范畴2、数字信号处理的学科发展3、数字信号处理的应用（二）离散时间信号和系统1、离散时间信号2、线性时不变系统3、系统的稳定性和因果性（三）离散信号和系统的频域分析1、序列的傅立叶变换2、周期序列的傅立叶级数及傅立叶变换3、采样定理4、采样信号和采样序列的频谱关系5、Z变换6、Z变换的定义和性质7、反Z变换8、Z变换解差分方程9、用Z变换分析信号和系统的频域特性（四）离散傅里叶变换1、离散傅里叶变换的定义2、离散傅里叶变换的性质3、离散傅里叶变换应用4、用离散傅里叶变换对信号作谱分析（五）快速傅立叶变换1、基2FFT算法2、实序列FFT的快速算法（六）流图表示离散系统的网络结构1、信号流图表示网络结构2、IIR基本网络结构3、FIR基本网络结构（七）IIR数字滤波器设计1、数字滤波器的概念2、模拟滤波器的设计3、脉冲响应不变法设计IIR低通滤波器（八）FIR数字滤波器设计1、线性相位FIR数字滤波器的特点2、利用窗函数法设计FIR滤波器五、是否需使用计算器允许携带无存储功能的计算器。

文章来源：文彦考研。

中国海洋大学考研复试内容复试参考书目复试准备复试资料

标题：中国海洋大学考研复试内容复试参考书目复试准备复试资料中国海洋大学复试安排001海洋环境学院一、复试方式和内容1、复试方式：笔试与面试结合。

复试内容包括：思想政治品德考核、专业科目笔试、实验操作、面试、外国语听力与口语测试。

2、复试成绩计算公式：复试成绩＝专业科目笔试成绩×40％＋面试成绩×50％＋外国语听力与口语测试成绩（占10%）。

其中复试成绩、专业科目笔试成绩和面试成绩均采取满分百分制，外国语听力与口语测试成绩满分为10分。

二、录取按录取总成绩排名录取。

录取总成绩＝（初试成绩÷5）×50％＋复试成绩×50％002信息科学与工程学院一、复试方式和内容1、复试方式：笔试与面试相结合。

复试内容包括：思想政治品德考核、专业科目笔试、面试、外国语听力与口语测试。

2、复试成绩计算公式：070205凝聚态物理、070206声学、070207光学、080300光学工程、081001通信与信息系统、081002信号与信息处理、0707Z3海洋探测技术、081602摄影测量与遥感、070503地图学与地理信息系统、085202光学工程、085208电子与通信工程、070501自然地理学、085215测绘工程：复试成绩=专业科目笔试成绩×40%+面试成绩×50%+外国语听力与口语测试成绩。

复试成绩、专业科目笔试成绩和面试成绩均采取满分百分制，外国语听力与口语测试成绩满分为10分。

081201计算机系统结构、081202计算机软件与理论、081203计算机应用技术、083500软件工程、085211计算机技术、085212软件工程、0812Z1保密科学与技术、095112农业信息化：复试成绩=专业科目笔试成绩×50%+面试成绩×40%+外国语听力与口语测试成绩。

复试成绩、专业科目笔试成绩和面试成绩均采取满分百分制，外国语听力与口语测试成绩满分为10分。

中国海洋大学2018年攻读硕士学位研究生考试大纲-环境科学与工程学院

四、考试内容
1．环境、环境问题基本概念及基本理论；全球性环境问题（臭氧层破坏、全球变暖、酸沉降、沙漠化等）的形成机制、危害与防治对策。历史上重大环境污染（公害）事件的根源。
2．环境学基本原理与方法。
3．生态学的基本概念；生态系统的结构与功能；生态平衡的概念与特点；生态学的一般规律；物种丰富度、多样性指数的计算方法；生态学原理在环境保护中的应用。
7、力矩分配法
理解力矩分配法的概念，掌握用力矩分配法计算连续梁和无侧移刚架。
8、矩阵位移法
掌握单元刚度矩阵（局部坐标系、整体坐标系）、连续梁的整体刚度矩阵、刚架的整体刚度矩阵及等效结点荷载的求解；熟悉对刚架、桁架进行整体分析；理解组合结构整体分析。
9、结构的动力计算
了解动力学的概念和结构的振动自由度，熟练掌握单自由度结构的自由振动和单自由度结构在简谐荷载作用下的强迫振动，了解单自由度结构在任意荷载作用下的强迫振动，熟练掌握多自由度结构的自由振动，掌握多自由度结构在简谐荷载作用下的强迫振动，了解振型分解法。
五、是否需使用计算器
允许携带无存储功能的计算器。
935普通地质学B
一、考试性质
《普通地质学》是中国海洋大学为招收环境地质工程专业硕士研究生而设置的具有选拔性质的专业基础考试科目。其目的是科学、公平、有效地考核考生是否具备攻读本专业硕士学位所具备的专业素质、一般能力和培养潜能，以利于选拔具有发展潜力的优秀人才入学，为国家培养具有良好职业道德和专业知识、较强分析与解决实际问题能力的高层次环境地质工程专业人才。
1、结构的几何构造分析
掌握几何构造分析的概念及几何不变体系的组成规律，熟练应用几何不变体系的组成规律进行几何分析，了解平面杆件体系自由度的计算。
2、静定结构的受力分析

中国海洋大学2018年经济学研究生考试大纲

2018年硕士研究生招生考试大纲013 经济学院目录初试考试大纲 (1)947 经济学 (1)875现代物流管理与供应链管理 (2)复试考试大纲 (4)西方经济学说史 (4)国民经济学 (5)区域经济学（含专业英语） (7)货币银行学与国际金融 (8)产业经济学 (11)国际贸易理论与实务（含专业英语） (12)劳动经济学 (16)计量经济学 (18)企业物流管理与供应链管理 (19)初试考试大纲947 经济学一、考试性质经济学是应用经济学一级学科下的各专业硕士研究生入学初试考试的专业基础课程。

二、考试目标要求考生能系统理解微观经济学、宏观经济学的基础理论，掌握经济学的分析方法，能够用经济学理论分析具体的经济现象和经济问题。

三、考试形式和试卷结构本试卷为闭卷考试，满分为150分，考试时间为180分钟。

试卷结构：微观经济学部分的比例为50%，分值为75分；宏观经济学部分的比例为50%，分值为75分。

四、考试内容（一）微观经济学部分1.需求、供给、市场均衡等概念，供求定理，均衡价格。

2.消费者行为理论，基数效应论与序数效应论，弹性，边际效用分析和无差异曲线分析，消费者均衡条件。

3.生产者行为理论，成本理论。

4.市场结构理论，完全竞争市场分析，短期均衡，长期均衡。

5.不完全竞争市场分析，垄断市场的厂商均衡，垄断竞争市场，寡头垄断市场，博弈论和市场定价。

6.要素市场理论，生产要素的需求理论，生产要素供给原则，劳动市场及工资的决定，土地市场和地租的决定，资本市场和利息率决定。

7.一般均衡理论与福利经济学，两部门一般均衡模型，社会福利函数，效率与公平。

8.市场失灵与微观经济政策，外部性与公共物品，信息不对称。

（二）宏观经济学部分1.国民收入核算：宏观经济数据，国民收入核算指标，国民收入核算方法。

2.简单国民收入决定论：消费理论，两部门收入决定，三部门收入决定，四部门收入决定，乘数理论。

3.产品市场和货币市场的一般均衡：IS曲线，LM曲线，IS-LM模型分析。

中国海洋大学复试大纲教学文案

中国海洋大学复试大纲现代光学基础一、考试性质《现代光学基础》是中国海洋大学信息科学与工程学院光学工程专业（学术型080300和专业型085202）硕士研究生入学考试复试笔试科目。

二、考察目标本考试大纲的制定力求反映光学工程专业硕士学位的特点，科学、准确、规范地测评考生的现代光学基础的基本素质和综合能力。

主要考查学生对激光原理、信息光学和应用光学的基本概念、基本理论及基本方法的掌握程度。

三、考试形式答题方式为闭卷。

满分为70分（100分题选做70分题），考试时间为80分钟。

试卷结构: （概念题40分，分析计算题60分选做30分）激光原理考核比例为57 %，分值为40分--60分题选做40分；信息光学与应用光学考核比例为43%，分值为30分--40分题(信息光学20+应用光学20分)选做30分。

四、考试内容1、激光原理考试内容：激光的基本概念：激光的特性、激光器的基本组成及各部分的作用、激光器的分类、谱线展宽机制与线型、三能级系统与四能级系统的区别；开放式光腔与高斯光束：光腔理论的一般问题、共轴球面腔的稳定性条件、共焦腔与一般稳定球面腔的模式特征、高斯光束的基本性质及特征参数；激光器的工作原理：典型激光器速率方程、小信号与大信号增益系数、激光器振荡的阈值条件、均匀加宽工作物质的增益饱和与模式竞争、非均匀加宽工作物质的增益饱和与烧孔效应。

要求学生重点掌握激光基本概念和基本原理，能应用光腔和速率方程理论对激光振荡特性（振荡模式、增益饱和等行为）进行分析和必要的计算。

2、信息光学考试内容：光学傅里叶变换：掌握光波空间频率概念、物理意义和计算方法，菲涅尔衍射公式及其在光学系统分析中的应用，光学傅里叶变换的条件及变换方程的意义，薄透镜的福利叶变换性质；相关特殊函数（脉冲函数、矩形函数、梳状函数等）的傅里叶变换性质。

空间滤波技术：掌握光波的空间频率谱的概念及空间滤波原理，了解高频滤波、低频滤波以及角度滤波的方法与目的。

中国海洋大学2018年攻读硕士学位研究生考试大纲-文学与新闻传播学院

五、是否需要使用计算器
否。
965
一、考试性质
新闻学基础是传媒文化专业硕士研究生入学初试考试的专业基础课程。
二、考察目标
考试目的是为了公平、有效地测试考生是否具备攻读传媒文化专业硕士学位所必备的基本素质、综合能力和专业潜能，以通过考试选拔高素质的优秀新闻传播专业人才，为新闻事业发展和国家文化建设培养人才。
三、考试形式
本考试为闭卷考试，满分为150分（其中文学概论、中国古代文学、中国现当代文学、外国文学（欧美文学）分别占40分、40分、35分、35分），考试时间为180分钟。
试卷结构：名词解释30分，简答题60分，分析论述题60分。
四、考试内容
文学概论的主要考试内容包括：文学理论的学科属性；文学活动的发生与发展；文学的审美意识形态属性；文学创造活动的特点和过程，包括艺术构思、灵感与形象思维等；文学创造的审美价值追求；文学作品的类型和体裁，文学文本的构成形态；文学典型与意境；文学风格；文学消费与接受；文学批评。
古代汉语的主要考试内容包括：对古代汉语文字、音韵、训诂、语法现象的准确解释；对古代汉语文献的熟练阅读；对文字、音韵、训诂、句读等传统语言学知识的了解等。重点考查古汉语中文字、音韵、训诂等方面的基础知识。
现代汉语的主要考试内容包括：对现代汉语语音、词汇、语法现象的具体描写分析以及对分析方法的科学运用；对现代汉字的性质、整理与应用情况的了解；对现代汉语修辞学基本知识的一般把握。重点是对现代汉语实际语言事实和现象的科学分析和理论阐释。
1、准确理解和恰当地运用新闻传播学科的基本概念和基础知识。
2、掌握新闻传播学科的历史演变。
3、具备新闻采访、写作、编辑、评论能力。
4、密切关注本学科前沿现象，并从新闻学的角度做出分析。

2018年山东省中国海洋大学计算机基础综合考研真题

2018年山东省中国海洋大学计算机基础综合考研真题第一部分数据结构一、选择题(每题2分，共20分)1.逻辑上通常可以将数据结构分为（）。

A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和非线性结构D.初等结构和组合结构2.线性表是n个具有相同类型（）的有限序列(n>=0)。

A.表元素B.字符C.数据元素D.数据项3.在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1),元素的移动次数为（）。

A.n-i+1B.n-iC.iD.i-14.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）。

A.head==NULLB.head->next==NULLC.head!=NULLD.head->next=head5.在计算机内实现递归算法时所需的辅助数据结构是（）。

A.栈1B.队列C.树D.图6.广义表((a.b).c.d)的表头是（）。

A.aB.a,bC.(a,b)D.(a,b),c.d7.二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为（）。

A.1207B.1209C.1211D.12138.下列陈述中正确的是（）。

A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分9.以下查找方法中，查找效率与记录个数n无直接关系的是（）。

A.顺序查找B.折半查找C.哈希查找D.二叉排序树查找10.下列排序算法中，算法（）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。

A.直接选择排序B.冒泡排序C.归并排序D.堆排序二、简答题(每题12分，共36分)1.假设一棵二叉树的层次遍历序列为ABCDEFGHIJ,中序遍历序列为DBGEHJACIF,请画出这棵二叉树。