854计算机专业基础

合集下载

2019哈工大计算机技术(专硕)考研初试科目及参考书目

目前。哈工大计算机科学与技术学院拥有计算机科学与技术国家一级重点学科、7 个博士点和 7 个硕士点、1 个博士后科研流动站、一个国家级教学团队、一个国家级科技创新团队、一个国防科工委创新研究团队。
其中，建于 1986 年的计算机应用技术博士点为国家首批重点学科；建于 1981 年的计算机系统结构博士点是我国首批博士点，也是国家级重点学科；计算机软件与理论博士点建于 1998 年；人工智能与信息处理博士点建于 2003 年；信息安全博士点建于 2004 年；数字媒体技术与艺术博士点建于 2006 年。2010 年教育部批准软件工程博士点。
2019 哈工大计算机技术（专硕）考研初试科目及 854 参考书目
一、学院介绍哈尔滨工业大学计算机专业创建于 1956 年，是中国最早的计算机专业之一。在 1985 年，发展成为计算机科学与工程系，并建立了计算机科学技术研究所。2000 年，计算机科学与技术学院成立；同年，建立了软件学院，后经国家教育部、国家计委批准为国家示范性软件学院。
学院由计算机科学与工程系、计算机基础系组成。另外，与哈工大威海校区共建哈工大（威海）计算机科学与技术学院、与哈工大深圳研究生院共建哈工大深圳研究生院计算机学科部。二、考试科目 ①101 政治 ②201 英语一 ③301 数学一 ④ 854 计算机基础（含数据结构、计算机组成原理）
三、参考书目
高等教育出版社 2010.12
《计算机组成原理--学习唐朔飞
高等教育出版社，
指导与习题解答（第 2
2012.7 出版
版）》
注：
1．以上教材仅供参考，考试的内容以相应科目基本内容为主。 2．高级语言种类不限。
代考试科目
码
参考书目

854计算机专业基础

854计算机专业基础计算机专业基础是指计算机科学与技术领域中的核心知识和基本原理。

它涵盖了计算机硬件、操作系统、数据结构、算法、编程语言、数据库等方面的知识。

在计算机专业的学习中，掌握这些基础知识对于学生来说非常重要。

本文将对计算机专业基础的内容进行介绍和分析。

计算机硬件是计算机系统中最基本的组成部分。

它包括中央处理器（CPU）、内存、硬盘、显示器等。

学习计算机专业的基础课程，学生需要了解计算机硬件的工作原理、组成结构以及与其他硬件之间的连接方式。

此外，学生还需要了解计算机的性能指标，并能够根据需求选择合适的计算机硬件。

操作系统是计算机系统中一个重要的组成部分。

它负责管理计算机的资源、控制程序的执行以及提供用户与计算机之间的接口。

学生在计算机专业的学习中，需要学习操作系统的原理和基本概念，了解操作系统的功能和结构，并能够掌握操作系统的安装、配置和管理。

此外，学生还需要了解不同类型的操作系统以及它们的特点和应用领域。

数据结构和算法是计算机科学与技术的核心内容。

数据结构是指组织和存储数据的方式，而算法是解决问题的方法和步骤。

学生在计算机专业的学习中，需要学习各种常用的数据结构，如链表、树、图等，以及它们的实现和应用。

此外，学生还需要学习各种常用的算法，如排序算法、查找算法等，并能够分析算法的时间复杂度和空间复杂度。

编程语言是计算机科学与技术中一种重要的工具。

学生在计算机专业的学习中，需要学习各种常用的编程语言，如C、C++、Java等，掌握编程语言的基本语法和程序设计的基本思想。

此外，学生还需要学习面向对象编程、图形用户界面编程等高级编程技术，并能够使用编程语言进行软件开发。

数据库是计算机科学与技术中一个重要的领域。

它涉及数据的组织、存储、管理和检索。

学生在计算机专业的学习中，需要学习数据库的基本概念和原理，了解关系型数据库和非关系型数据库的特点和应用。

此外，学生还需要学习SQL语言，以及数据库的设计和管理。

清华大学计算机系列教材.

数据的结构的表示:
顺序存储结构
链式存储结构顺序映象——是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映象——是借助指针表示数据元素之间的逻辑关系。例子：表示复数z1=3.0-2.3i和z2=-0.7+4.8i … … 0415 -2.3 0300 3.0 -2.3 0302 … … 0632 -0.7 3.0 0611 4.8 0634 0613 0415 … …
/ mod
18
逻辑结构的描述——二元组（D，S）数据结构
(存储结构+操作)的描述——高级语言中的“数据类型
定义抽象数据类型ADT 表示实现
——三元组（D，S，P）
19
抽象数据类型的形式定义-----三元组：（D,S,P） D – 数据对象; S – D上的关系; P – 对D的基本操作集；
24
IsDescending(T) 初始条件: 三元组T已经存在。操作结果: 如果三元组T的三个元素按降序排列,则返回TRUE; 否则返回FALSE。 Max(T,&e) 初始条件: 三元组T已经存在,。操作结果: 用e返回三元组T的最大值。 Min(T,&e) 初始条件: 三元组T已经存在,。操作结果: 用e返回三元组T的最小值。
S01 L01 S01 S02 …
001，… 003，…
… … … … … L
S …
高等数学 001,003,… 理论力学 002，…
002,…
001,003,…
线性代数 004，…
…
栾汝书 004，…
计算机处理的对象之间存在着一种简单的线性关系，称为线性 7 数据结构。
例子2：计算机和人对奕问题。 × × × × × ×

考试科目代码表

考试科目代码表思想政治理论101建筑学基础355物理学专业综合727单独考试思想政治理论111英语翻译基础357管理类联考综合能力199法硕联考专业基础（法学）397计算机学科专业基础综合408法硕联考专业基础（非法学）398金融学综合431资产评估专业基础436 英语一201马克思主义哲学711汉语写作与百科知识448 俄语202心理学712法硕联考综合（法学）497 日语203基础英语713法硕联考综合（非法学）498英语二204艺术原理与美术史714翻译硕士英语211艺术原理与基础理论715单独考试英语240数学分析716自然辩证法原理801二外德语241单独考试数学717经济学原理802 二外法语242有机化学（一）718电子线路803二外日语243地质学基础719马克思主义发展简史804二外俄语244生物学综合720思想政治教育原理及方法论805设计基础理论（一）721英语专业综合考试（一）806数学一301设计基础理论（二）722英语专业综合考试（二）807数学二302规划设计基础理论723高等代数808数学三303景观设计原理724高分子化学809 教育学专业基础综合311马克思主义理论综合725岩石学810 工业设计基础337普通生物学726生物化学（二）811十六位微机原理812结构力学835美术创作（ 6 小时素描写生）501材料力学813水力学836艺术设计与表现（ 6 小时）502理论力学814工程热力学（二）837建筑设计与表现（ 6 小时）503机械原理815测绘科学基础838建筑技术设计与表现（ 6 小时）504自动控制理论816物理化学839规划设计与表现（ 6 小时）505生产计划与控制817生物化学（一）840景观设计与表现（ 6 小时）506工程流体力学818工程地质学841造型设计基础819交通工程学842普通物理820路基路面工程843误差理论与数据处理821环境科学概论844传感器822有机化学（二）845应用光学823运筹与管理846材料科学基础（一）824企业管理学847材料科学基础（二）825软件工程学科专业基础综合848固体物理826流体机械原理849材料成形基本原理827计算机科学与技术学科专业基础工程热力学（一）828综合850真空技术829地球科学概论851电路830有机化学（三）852半导体物理831制药工程原理与设备853数字电路832仪器技术综合854“信号与系统”和产品综合设计855“数字信号处理” 83信号与系统856自动控制原理834001 仪器科学与光电工程学院联系电话：0551—传真：0551—联系人：袁老师硕士研究生招生专业（含专业学位）列表及初试要求002 机械与汽车工程学院联系电话：0551—传真：0551—联系人：沈老师黄老师硕士研究生招生专业（含专业学位）列表及初试要求003 材料科学与工程学院联系电话：0551 —传真：0551 —联系人：翁老师硕士研究生招生专业（含专业学位）列表及初试要求004 电气与自动化工程学院联系电话：0551 —传真0551 —联系人：曹老师硕士研究生招生专业（含专业学位）列表及初试要求005 计算机与信息学院传真：0551 —联系人：曹老师硕士研究生招生专业（含专业学位）列表及初试要求006 化学与化工学院传真：0551—联系人：安老师硕士研究生招生专业（含专业学位）列表及初试要求007 土木与水利工程学院联系电话：0551—传真：0551 —联系人：刘老师陈老师硕士研究生招生专业（含专业学位）列表及初试要求008 建筑与艺术学院传真0551 —联系人：胡老师宋老师硕士研究生招生专业（含专业学位）列表及初试要求009 资源与环境工程学院联系电话：0551—传真：0551—联系人：张老师硕士研究生招生专业（含专业学位）列表及初试要求010 电子科学与应用物理学院联系电话：0551—传真：0551—联系人：武老师鲁老师硕士研究生招生专业（含专业学位）列表及初试要求011 管理学院联系电话：0551—传真：0551—联系人：荣老师硕士研究生招生专业（含专业学位）列表及初试要求012 马克思主义学院传真：0551—联系人：王老师邱老师硕士研究生招生专业（含专业学位）列表及初试要求013 生物与食品工程学院联系电话：0551—传真：0551—联系人：彭老师王老师硕士研究生招生专业（含专业学位）列表及初试要求联系电话：0551—传真：0551—联系人：王老师孙老师硕士研究生招生专业（含专业学位）列表及初试要求联系电话：0551—传真：0551—联系人：刘老师李老师硕士研究生招生专业（含专业学位）列表及初试要求。

2016年哈工大计算机科学与技术专业854考研真题

2016年哈工大计算机科学与技术专业854考研真题I．数据结构部分一、单项选择题1.具有2015个结点的完全二叉树，叶子节点个数为（1）。

A.1006B.1007C.1008D.10092.算术表达式a*(b+c)-d化为后缀表达式为（2）。

A.abcd+*-B.abc+*-dC.abc+*d-D.ab+c*d-3.某队列允许在某两端进入入队操作，但仅允许在一端进行出队操作，元素a、b、c、d、e依次入队，则不可能得到的顺序是（3）。

A.bacdeB.dbaceC.dbcaeD.ecbad4.在有N个叶子结点的哈夫曼树中，其结点总数为（4）。

A.不确定B.2N-1C.2N+1D.2N5.一个只有度为0和2的二叉树，有5个叶子结点，该二叉树最小层数是（5），最大层数是（5）。

A.3，4B.4，5C.5，6D.6，76.若邻接表中有奇数个边表结点，则一定是（6）。

A.图中有奇数个结点B.图中有偶数个结点C.图为无向图D.图为有向图7.下面给出的四种排序中（7）排序是不稳定性排序。

A.插入B.冒泡C.二路归并D.堆8.当初始序列已按关键字有序时，用直接插入算法进行排序，需要比较次数为（8）。

A.n-1B.log2nC.2log2nD.n29.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择（9）。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数10.哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（10）次探测。

A.kB.k+1C.k(k+1)/2D.1+k(k+1)/2二、填空题11.在单链表中设置头结点的作用是，对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为，在给定值为x的结点后插入一个新结点的时间复杂度为。

12.完整的存储一个n*n对称矩阵所需的存储单元数为，采用上三角形式的压缩方式，存储一个对称矩阵所需的存储单元数为。

计算机考研专硕院校信息汇总

计算机考研专硕院校信息汇总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++。

东北大学2021年硕士研究生招生考试考试大纲(842)考试大纲-计算机专业基础

2021年硕士研究生统一入学考试《计算机专业基础》第一部分老成说明一、考试性质计算机专业基础是计算机科学与工程学院计算机科学与技术、电子信息专业类别人工智能、计算机技术领域（专业代码：计算机科学与技术081200：电子信息（人工智能、计算机技术）085400）硕士生入学考试初试的专业课之一。

考试对象为参加计算机科学与工程学院计算机科学与技术专业、电子信息专业类别人工智能、计算机技术领域2021年全国硕士研究生招生考试入学考试的准考考生。

二、考试形式与试卷结构（-）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例（均为约占）简答题49分（33%）综合题101分（67%）（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。

《C语言程序设计》（第3版），谭浩强，清华大学出版社,2010年。

《计算机操作系统教程》（第4版），张尧学、宋虹、张高，清华大学出版社，2013。

《计算机操作系统》（第四版），汤小丹、梁红兵、哲凤屏、汤子瀛, 西安电子科技大学出版社，2014。

第二部分老查妾点（-）数据结构考查要点1绪论1.1数据结构的基本概念和术语1.2抽象数据类型的表示与实现1.3算法和算法分析2线性表1.1线性表类型定义1.2线性表的顺序表示和实现1.3线性表的链式表示和实现3栈和队列3.1栈的类型定义、表示和实现3. 2栈的应用3. 3队列的类型定义、表示和实现3.4队列的应用4串4.1串的类型定义、表示和实现4.2申操作应用5数组和广义表5.1数组的定义、顺序表示和实现5. 2特殊矩阵的压缩存储0. 3广义表的定义和存储结构6树和二叉树6.1树的定义和基本术语7.2二义树的定义、基本性质和存储结构8.3遍历二义树和线索二叉树9.4树和森林10.5哈夫曼树及哈夫曼编码7图10.1的定义、基本术语和存储结构10.2的遍历7.3图的连通性和最小生成树11.4有向无环图、拓扑排序和关键路径。

2004年哈工大计算机科学与技术专业854考研真题

2004年哈工大计算机科学与技术专业854考研真题I．数据结构一、填空题1.用下标从0开始的n个元素的数组实现循环队列时，为实现下列变量m加1后，m仍在数组有效下标范围内，则m= （1）。

2.若二元树的一个叶结点是某子树的中根遍历序列中的第一个结点，则它必然是该子树的后根遍历序列中的（2）个结点。

3.对具有17个元素有序表A[1…17]作折半查找，在查找其元素值等于A[8]的元素时，被比较的元素下标依次是（3）。

4.快速分类的最大和最小递归深度分别是（4）和（5）。

5.外部分类过程主要分为两个阶段：（6）阶段和（7）阶段。

6.已知下面这些字母在某字典中A出现的概率为0.08，B出现的概率为0.04，I出现的概率为0.15，C出现的概率是0.20，E出现的概率是0.12，F出现的概率是0.16，R出现的概率是0.15，K出现的概率是0.10，若采用霍夫曼（Huffman）编码，则E的编码是（8）（要求概率小的作为左分支）。

7.索引文件在存储器上分两个区，分别为（9）和（10）。

二、选择题1.已知一算术表达式的中缀形式为a-(b+c/d)*e，其后缀形式为（1）。

A.–a+b*c/dB.–a+b*cd/eC.-+*bac/deD.Abcd/+e*-2.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区，主机将数据依次写入缓冲区，而打印机则从缓冲区中取出数据打印，该缓冲区是一个（2）结构。

A.栈B.队列C.线性表D.以上都不是3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（3）。

A. 6B. 4C. 3D. 24.在下列叙述中，不正确的是（4）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，将使整个工程提前完成C.某些关键活动若提前完成，则整个工程提前完成D.所有关键活动都提前完成，则整个工作将提前完成5.若需在O(nlogn)时间内完成对数组的分类，且要求分类是稳定的，则可选择的分类方法是：（5）。

哈尔滨工业大学854计算机基础2020年考研专业课初试大纲

2020年硕士研究生入学考试大纲
考试科目名称：计算机基础考试科目代码：[854]本考试科目考试时间180分钟，满分150分。

包括计算机系统（计算机组
成原理+操作系统）、计算机网络、数据结构与算法共三部分，每部分各
70、40、40分。

计算机系统部分（70分）
一、考试要求
1.要求考生全面掌握现代计算机系统软硬件各层次的组成结构与工作原理，深入理解程序的机器级表示、代码生成、加载执行、存储与交互等技术。

2.要求考生从计算机系统的角度进行程序优化、缺陷分析、故障恢复及攻击防范，并设计正确、可靠、高性能的计算机程序，来解决复杂计算机工程问题。

二、考试内容
1）计算机系统基本概念
a:计算机系统的层次结构
b:程序生成与运行的基本原理与工作过程
c:计算机系统的分析评价方法
2）信息表示与处理
a: 信息编码与存储
b: 整数表示与运算
c: 浮点数表示与运算
3) 程序的机器级表示
a:机器的结构与运行，指令系统与寻址方式
b: 基本数据类型与操作的机器级表示
c: 基本程序结构的机器级表示
d: 缓冲器溢出原理与漏洞攻防。

854计算机专业基础

辽宁大学2020年全国硕士研究生招生考试初试自命题科目考试大纲科目代码：854科目名称：计算机专业基础满分：150分考试内容包括：操作系统和数据结构一、操作系统1、操作系统引论（1）设计操作系统的目标及操作系统的作用。

（2）操作系统的基本特征和操作系统的主要功能。

2、进程的描述与控制（1）进程的概念、进程的特征及操作系统中引入进程的原因。

（2）进程与程序的区别。

（3）进程控制：进程的三种基本状态及引起进程状态转换的事件。

（4）进程同步：使用信号量机制实现进程互斥、描述前趋图。

（5）经典进程的同步问题：生产者-消费者、哲学家进餐、读者-写者问题。

3、处理机调度与死锁（1）高级、中级及初级调度的功能。

（2）调度算法：先来先服务、短作业/进程优先、高优先权优先、高响应比优先及多级反馈队列调度算法的原理及应用。

当调度算法应用于进程调度时，需要考虑系统是否采用抢占式的调度方式。

（3）死锁的定义及死锁产生的必要条件。

（4）预防死锁的方法及具体措施。

（5）避免死锁：掌握银行家算法的基本思想，并能够应用银行家算法判定是否满足某进程的资源请求，从而避免系统进入不安全状态。

4、存储器管理（1）连续分配存储管理方式：重点掌握动态分区分配方式。

（2）分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

（3）分段存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

5、虚拟存储器（1）请求分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

（2）页面置换算法：最佳置换、先进先出、最近最久未使用、简单的Clock、改进型Clock等置换算法实现的基本原理及应用。

6、输入输出系统（1）Spooling系统的组成、特点及假脱机打印机系统的实现（2）磁盘存储器的性能和调度：掌握先来先服务、最短寻道时间优先、扫描算法及循环扫描算法的原理与应用。

7、文件管理（1）文件系统的层次结构（2）文件系统中使用打开和关闭文件操作的目的（3）文件的逻辑结构（4）文件目录8、磁盘存储器的管理（1）外存的组织方式：掌握链接组织方式及索引组织方式（2）文件存储空间的管理：掌握位示图法和成组链接法。

哈尔滨工业大学(威海)分校专业目录考试科目参考书复试线报录比真题经验-新祥旭考研辅导

学院名称学科代码学科名称考试科目船舶与海洋工程学院0824船舶与海洋工程①101政治②201英语一③301数学（一）④898船舶原理（船舶静力学40%，船舶结构力学30%，船舶阻力与推进30%）。

考试科目④可选下列学科考题：机械电子工程、控制科学与工程、电气工程、材料加工工程、信息与通信工程和力学（航天学院）。

080202 机械电子工程①101政治②201英语一③301数学(一) ④839机械设计基础（含机械原理与机械设计）考试课目④可选下列学科考题：仪器科学与技术、计算机科学与技术、电气工程、控制科学与工程085201 机械工程同上海洋科学与技术学院0707 海洋科学按一级学科0707海洋科学报名（含海洋化学、物理海洋学、海洋资源与环境三个方向）。

考试科目：①101政治②201英语一③302数学（二）④899物理海洋学（物理海洋方向）或880有机化学（海洋化学方向）或883环境化学（海洋资源与环境方向）。

海洋生物学方向：①101政治②201英语一③623微生物学④890生物化学原理。

0817化学工程与技术①101政治②201英语一③302数学（二）④828物理化学085216 化学工程同上汽车工程学院080204 车辆工程①101政治②201英语一③301数学（一）④836汽车理论（第五版）085234 车辆工程同上0807 动力工程及工程热物理①101政治②201英语一③301数学（一）④820工程流体力学（内含部分选答试题：工程热力学，传热学，燃烧学，空气动力学）注：820工程流体力学试卷的工程流体力学内容（必答题）占总成绩50%。

其余选答题包括：工程热力学、传热学、燃烧学、空气动力学，占总成绩50%。

考生可在选答题中任选其一。

085206 动力工程同上信息与电气工程学院0810信息与通信工程按一级学科报名，含081001通信与信息系统、081002信号与信息处理两个二级学科。

考试科目：①101政治②201英语一③301数学（一）④803信号与系统（50%）和数字逻辑电路（50%）085208电子与通信工程考试科目同上0811控制科学与工程①101政治②201英语一③301数学（一）④801控制原理（覆盖现代控制理论）085210 控制工程同上0808 电气工程①101政治②201英语一③301数学（一）④827电路与数字电子技术085207 电气工程同上080903微电子学与固体电子学①101政治②201英语一③301数学（一）④806半导体物理可选下列学科考题：计算机科学与技术、物理电子学、信息与通信工程、仪器科学与技术、控制科学与工程085209 集成电路工程①101政治②201英语一③301数学（一）④806半导体物理0804仪器科学与技术①101政治②201英语一③301数学（一）④826电子技术基础可选下列学科考题：光学工程、机械工程计算机科学与技术学院0812计算机科学与技术①101政治②201英语一③301数学（一）④ 854 计算机基础（含数据结构、计算机组成原理）085211 计算机技术同上材料080502 材料学①101政治②201英语一③302数学（二）④822材料结构与力学科学与工程学院性能（金属材料与陶瓷材料方向，高分子材料方向选）或823高分子材料（高分子材料方向选）或 824复合材料学（航天学院材料学学科选） 080503 材料加工工程 ①101政治②201英语一③302数学（二）④825金属学与热处理085204 材料工程 ①101政治②201英语一③302数学（二）④822材料结构与力学性能或825金属学与热处理理学院 0702 物理学 ①101政治②201英语一③613普通物理（光学50%，电磁学50%）④833量子力学, 注：威海校区光学方向，还可选择下列学科考题：物理电子学、光学工程、微电子学与固体电子学。

东华大学计算机科学与技术学院854计算机及软件工程专业基础综合之数据结构考研题库

)
【答案】X
［解析】例如起泡排序是稳、定排序，将4, 3, 2, 1按起泡排序排成升序序列，第一趟变成3,
2, 1, 4,此时3就朝向最终位置的相反方向移动。
22.即使有向无环图的拓扑序列唯一，也不能唯一确定该图。(
)
【答案】X
［解析］如果有向无环图的拓扑序列唯一，则能够确定每个结点的唯一前驱和后继，因此能
法称为逆邻接表示法。
16 .折半查找与二元查找树的时间性能在最坏的情况下是相同的。(
)
【答案】X
［解析】不是,当二元查找树是一棵单支树时，时间性能是O (n)。而折半查找依然是o (login)
17.哈希表的结点中只包含数据元素自身的信息，不包含任何指针。(
)
【答案】X
［解析】哈希表的结点中可以包括指针，指向其元素。如哈希链表。
2 .从平均时间性能而言，_____ 排序X圭。【答案】快速［解析】快速算法的平均时间复杂度为nlogn。
3 .执行顺序查找时，存储方式可以是_____,折半查找时，要求线性表____ ，分块查找时要求线性表_____ ，而哈希表的查找，要求线性表的存储方式是_____。
【答案】顺序存储或链式存储；顺序存储且有序；块内顺序存储，块间有序；散列存储
[答案]物理上相邻；指针 [解析]顺序存储结构是通过物理位置表示元素之间的关系的，链式存储结构通过指针表示元素之间的关系。
二、判断题
13 . 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。( ) 【答案】X
［解析］一颗树的叶子树与它对一个的二叉树的叶子树没有直接联系。不妨举例：假设一个有三个结点的二叉树，层数为2。贝U它的叶结点数为2。将其按规则转为对应的二叉树时，贝！］它的叶结点数为1。

④854计算机及软件工程专业基础综合

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

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

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

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

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

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

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

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

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

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

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

2019年中央民族大学考研部分初试自命题科目考试大纲调整

2019年中央民族大学考研部分初试自命题科目考试大纲调整（含新增招生专业考试大纲）通知（不断更新）一、几点说明1.考试大纲是对考试科目的考查目标、试卷结构的概要性说明。

大纲中所列考查范围是最低限度的要求，仅作为考生备考的辅助性参考之一，不是实际命题的标准，考试用试卷所要考查的知识点包括但不限于大纲中考查范围所列的内容。

2.大纲试卷形式中的题型结构和分值分配仅供参考，考试用试卷可能会根据科目考查目标的需要进行必要的调整。

3.如有疑问可以与招生院系或研招办联系。

二、非新增专业初试科目考试大纲调整（含修改和变更）：法语（2018修订版）.pdf334新闻与传播综合能力（2018修订版）.pdf440新闻与传播专业基础（2018修订版）.pdf 825语文课程与教学论.pdf826音乐综合基础.pdf828发展心理学.pdf854计算机基础综合（2018修订版）.pdf 856数据结构（2018新修改）.pdf三、2019年新增专业初试科目考试大纲1、专业硕士学位：211 翻译硕士英语.pdf（翻译硕士）346 体育综合.pdf（体育硕士）357 英语翻译基础.pdf（翻译硕士）431 金融学综合.pdf（金融硕士）432 统计学.pdf（应用统计硕士）434 国际商务专业基础.pdf（国际商务硕士）448 汉语写作与百科知识.pdf（翻译硕士）2、学术型硕士学位：628 俄语基础.pdf（俄语语言文化）832俄罗斯中亚社会与文化.pdf （俄语语言文化）627 翻译理论与实践.pdf （翻译学）831 基础英语.pdf （翻译学）629 日语基础.pdf （日语语言文学）833 日本文化.pdf （日语语言文学）653 英美文学.pdf （英语语言文学）831 基础英语.pdf （英语语言文学）。

854计算机专业基础

（2）操作系统的基本特征和操作系统的主要功能。

2、进程的描述与控制（1）进程的概念、进程的特征及操作系统中引入进程的原因。

（2）进程与程序的区别。

（3）进程控制：进程的三种基本状态及引起进程状态转换的事件。

（4）进程同步：使用信号量机制实现进程互斥、描述前趋图。

（5）经典进程的同步问题：生产者-消费者、哲学家进餐、读者-写者问题。

3、处理机调度与死锁（1）高级、中级及初级调度的功能。

（2）调度算法：先来先服务、短作业/进程优先、高优先权优先、高响应比优先及多级反馈队列调度算法的原理及应用。

当调度算法应用于进程调度时，需要考虑系统是否采用抢占式的调度方式。

（3）死锁的定义及死锁产生的必要条件。

（4）预防死锁的方法及具体措施。

（5）避免死锁：掌握银行家算法的基本思想，并能够应用银行家算法判定是否满足某进程的资源请求，从而避免系统进入不安全状态。

4、存储器管理（1）连续分配存储管理方式：重点掌握动态分区分配方式。

（2）分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

（3）分段存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

5、虚拟存储器（1）请求分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

（2）页面置换算法：最佳置换、先进先出、最近最久未使用、简单的Clock、改进型Clock等置换算法实现的基本原理及应用。