854计算机基础(2017)

合集下载

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计算机基础
哈尔滨工业大学854计算机基础课程是一门面向计算机科学专
业本科生的必修课程。

该课程主要介绍计算机硬件组成、操作系统、计算机网络、数据库等方面的基础知识和技术，为学生进一步学习计算机系统结构、算法设计和软件开发等课程打下坚实的基础。

该课程包括以下主要内容：
1.计算机的发展历程和基本概念：介绍计算机的起源、发展历程、计算机的基本组成和工作原理等内容。

2.计算机的硬件组成：介绍计算机的CPU、存储器、输入输出设备等硬件组成，以及它们之间的工作原理和相互作用。

3.操作系统：介绍操作系统的基本概念、功能和类型，以及涉及到的进程管理、内存管理、文件系统等方面的知识。

4.计算机网络：介绍计算机网络的基本概念、协议和体系结构，以及局域网、广域网、互联网等网络类型和应用。

5.数据库：介绍数据库的基本概念、数据模型和管理系统，以及关系型数据库、非关系型数据库等不同类型的数据库。

通过学习该课程，学生将能够深入了解计算机硬件和软件的基础知识和技术，为他们未来的学习和工作奠定坚实的基础。

- 1 -。

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

数据的结构的表示:
顺序存储结构
链式存储结构顺序映象——是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映象——是借助指针表示数据元素之间的逻辑关系。例子：表示复数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：计算机和人对奕问题。 × × × × × ×

南京师范大学考研真题清单

南京师范大学考研真题清单611汉语综合2017When you are old and grey and full of sleep, And nodding by the fire, take down this book, And slowly read, and dream of the soft look Your eyes had once, and of their shadows deep; How many loved your moments of glad grace, And loved your beauty with love false or true, But one man loved the pilgrim soul in you,And loved the sorrows of your changing face;And bending down beside the glowing bars, Murmur, a little sadly, how love fledAnd paced upon the mountains overhead And hid his face amid a crowd of stars.The furthest distance in the worldIs not between life and deathBut when I stand in front of youYet you don't know thatI love you.The furthest distance in the worldIs not when I stand in front of youYet you can't see my loveBut when undoubtedly knowing the love from both Yet cannot be together.The furthest distance in the worldIs not being apart while being in loveBut when I plainly cannot resist the yearningYet pretending you have never been in my heart. The furthest distance in the worldIs not struggling against the tidesBut using one's indifferent heartTo dig an uncrossable riverFor the one who loves you.倚窗远眺，目光目光尽处必有一座山，那影影绰绰的黛绿色的影，是春天的颜色。

计算机基础第1章练习题(答案)

一．对于计算机的出生与发展1.一般以为，世界上第一台电子数字计算机出生于 __A____。

2.以下对于世界上第一台电子计算机ENIAC的表达中，错误的选项是__D____。

C.它主要用于军事目的和科学计算，比如弹道计算[分析] ENIAC是第一台电子计算机的英文缩写。

从第二代计算机才开始引入高级程序语言BASIC和ForTran等，所以D是错的。

3.目前，微型计算机中宽泛采纳的电子元器件是__D____。

[分析]略4.初期的计算机体积大、耗电多、速度慢，其主要原由是限制于__D____。

D.元器件 -----初期的计算机元器件是电子管，其体积大、耗电多。

[分析]略二．计算机的分类1.计算机可分为数字计算机、模拟计算机和数模混淆计算机，这类分类是依照__B____。

B.办理数据的方式（或办理数据的种类）[分析]目前学习、办公和生活中使用的计算机属于电子数字计算机，但也有一些场合使用模拟计算机。

电子数字计算机办理的是失散数据（用“1”或“0”表示，即所谓的二进制数），模拟计算机办理的数据是连续（比如声音、温度等物理量）。

假如电子计算机按使用的用途或范围来分类，则能够分为“通用计算机和专用计算机”，我们此刻个人电脑都属于通用计算机。

2.电子计算机按规模和办理能力区分，能够分为__C___。

C.巨型计算机、中小型计算机和微型计算机D.科学与过程计算计算机、工业控制计算机和数据计算机[分析]巨型计算机体积大，速度快、储存容量大，而微型计算机相对而言体积小、办理速度、容量均小，我们工作学习中使用的计算机均属于微型计算机，又称为个人计算机即PC(Personal Computer)机。

3.个人计算机简称PC机，这类计算机属于__A___。

[分析] PC机全称是：Personal Computer。

三．计算机的主要特色1.计算机的主要特色是___C___。

A.运算速度快、储存容量大、性能价钱比低B.运算速度快、性能价钱比低、程序控制C.运算速度快、自动控制、靠谱性高D.性能价钱比低、功能全、体积小[分析]计算机的性能价钱比（即性价比）一般来说是比较高的。

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

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

北京理工大学参考书目

《物理化学》上下册高等教育出版社
第四版
天津大学物理化学教研室编王正烈等修订
837 无机化学(B) 《无机化学》第四版高等教育出版社大连理工大学
梅凤翔、周际 838 工程力学基础《工程力学》上、下册高等教育出版社
平、水小平
《工程力学学习指导》北京理工大学出版梅凤翔、周际
上、下册
社
平、水小平
语语言、日本文学、
樱枫社
学院联系邮寄）
日本概况)
加藤彰彦、佐治圭三等编
《日本国家概况》南开大学出版社刘笑明编著
858 运筹学
《运筹学》第二版机械工业出版社吴祈宗
《管理运筹学》第二版高等教育出版社韩伯棠
《运筹学学习指导及习机械工业出版社吴祈宗
题集》
859 信息管理与知识《知识产权法学》
《电子计算机组成原北京理工大学出版
蒋本珊
理》（第三版）
社
《数据结构》（C 语言清华大学出版社严蔚敏
版）
878 大学物理（电磁
《大学物理学》（第
学、波动与光学、量
清华大学出版社
三、四、五册）
子物理）
张三慧主编
879 德语语言文学专业（德语文学、德国《德国文学简史》概况）
外语教学与研究出 Karl-Heinz
北京理工大学考研参考书目
考试科目编码及名称参考书目出版社名称
编者
613 药理学
《药理学》第五版人民卫生出版社李端
614 数学分析
《数学分析》（第二高等教育出版社陈纪修
版）
615 创作
无参考书目
616 基础英语
无参考书目
617 法学基础（法理《法理学》（第二版）高等教育出版社张文显

大连理工854 自动控制原理考研真题

大连理工大学二O O 五年硕士生入学考试《自动控制原理（含20%现代）》试题一、（15分）试求图1所示电路的传递函数U c (s) / U r (s) 。

二、（20分）给定系统结构如图2所示。

1．设r(t)=n 1(t)=n 2(t)=1(t), 试求系统的稳态误差e ss ;2．在r(t)=n 1(t)=n 2(t)=1(t)情况下，如何使稳态误差e ss =0。

三、（25分）已知负反馈系统的开环传递函数为1．试绘制以K 为参量的根轨迹图；2．试求系统处于临界稳定状态时的闭环极点。

四、（15分）已知负反馈系统的开环传递函数为G(s)H(s)=)1)(5()1(10-++s s s ,试绘制开环幅相特性曲线，并应用奈奎斯特判据判断系统的稳定性。

五、（15分）已知负反馈系统的开环传递函数为G(s)H(s)=)50)(5(2500++s s s ，并绘制开环频率特性对数坐标曲线，并计算相角裕度。

六、（15分）给定系统微分方程为,试确定奇点位置及类型，并绘制相平面草图。

七、（15分）设系统结构如图3所示。

试求C(z)，并判断K=1时系统的稳定性。

八、（10分）已知离散系统的状态方程为a>0，试用李雅普诺夫第二方法确定使平衡点渐进稳定的a取值范围。

九、（20分）给定系统结构如图4所示。

1．试建立系统的状态空间描述；2．试设计状态反馈阵，使系统闭环极点位于-2，-2处；3．K是否可以取为0.5，为什么？《自动控制原理》教学大纲(学分 4 ,学时64 )一、课程的性质与任务二、本课程是自动化类专业的理论基础课之一。

本课程的任务是使学生掌握反馈控制系统的构成、控制系统数学模型的建立方法及系统时域、频域分析和校正方法;学习掌握非线性系统和离散控制系统的分析方法。

二、课程内容、基本要求与学时分配本人有自动控制原理教材及较全的考研真题（及复印版一份，及赠送回忆版照片形式），如需要请联系扣扣238七93 2654另外有华中科技大学传热学真题，全部是复印版（学生出售，值得信赖）(一)自动控制的基本概念2学时1.了解反馈控制系统的基本工作原理。

哈尔滨工业大学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: 缓冲器溢出原理与漏洞攻防。

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

学院名称学科代码学科名称考试科目船舶与海洋工程学院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计算机及软件工程专业基础综合课程中，我们系统学习了计算机系统组成原理、软件开发基础知识、计算机网络原理等内容，为日后的计算机科学与技术学习和研究打下了坚实的基础。

单项选择801-1000题及答案

[801-基础]在Word中，单击“格式”工具栏上的“编号”按钮后，可以在每个新增段落前( )。

[B]A) 自动加上间断的编号 B) 自动加上连续的编号 C) 手动加上间断的编号 D) 手动加上连续编号[802-基础]在Word中，所有字符格式都可以通过( )所打开的对话框来设置。

[C]A) “文件”菜单下的“打开” B) “工具”菜单下的“选项” C) “格式”菜单下的“字体” D) “格式”菜单下的“段落”[803-基础]在Word中，要选择全文，应按( )键。

[A]A) Ctrl B) Shift C) Alt D) Ctrl[804-基础]在Word中，一般( )样式将影响其他样式，所以使用它时应谨慎。

[D]A) 标题1 B) 标题2 C) 标题3 D) 正文[805-基础]在Word中打开“格式”菜单下的“字体”对话框，在其中不能( )。

[C]A) 使字符倾斜 B) 设置字符下划线 C) 使字符侧转90度 D) 设置字符空心[806-基础]在Word中执行“查找”命令时，查找内容off，如果选择了( )复选框，则office不会被查找。

[C]A) 区分大小写 B) 区分全角半角 C) 全文匹配 D) 模式匹配[807-基础]WORD中在文档编辑过程中，如不指定搜索范围，字符查找和替换是从( )位置开始的。

[C]A) 文档首 B) 文档尾 C) 光标处 D) 任何[808-基础]WORD中整个文本的垂直对齐方式可以通过菜单( )来实现。

[D]A) 格式—字符 B) 格式—段落 C) 格式—制表符 D) 文件—页面设置[809-基础]WORD中关于页眉/页脚中，( )不可能出现。

[D]A) 文档的每页上有相同的页眉/页脚 B) 文档第一页的页眉/页脚与其它页不同 C) 文档的奇偶页上有相同的页眉/页脚 D) 文档最后一页的页眉/页脚与其它页不同[810-基础]WORD[C]A) 单击水平滚动格右端任意按钮 B) 双击水平滚动格右端任意按钮 C) 双击状态栏中间位置 D) 单击状态栏右端任意按钮[811-基础]Word 97 中从全屏幕显示方式返回到视图显示，可按( )键。

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

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

包括数据结构与计算机组成原理两部分，每部分各75分。

数据结构部分（75分）
一、考试要求
1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和
存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。

2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。

注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。

二、考试内容
1）数据结构与算法的概念
a:数据结构与算法及其相关的基本概念
b: 算法及其复杂性分析
2)线性表
a:线性结构及其操作算法
b: 线性表的应用及算法
3)树与二叉树
a:二叉树的定义、性质、表示、遍历算法
b: 树的表示、操作算法
c: 森林与二叉树关系
d: 树与二叉树的应用及算法
4)图及其相关算法
a:图的相关概念
b: 图的存储结构与搜索算法
c: 图的应用及算法
5)查找与排序
a:查找与排序的相关概念
b:典型算法的描述及复杂性分析
c: 查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
三、试卷结构
1)题型结构
a:填空题(0—15分)
b:选择题(0—30分)
c:简答题(0—30分)
d:算法设计题(0—30分)
注：题型分数在以上范围内浮动，总分为75分
2)注意事项
算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目
1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11
2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09
计算机组成原理部分（75分）
一、考试要求
要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。

二、考试内容
1）计算机系统的基本概念
a: 基本概念
b:冯•诺依曼计算机的特点
c: 计算机的工作过程
d:计算机系统的主要技术指标2）总线
a: 总线的基本概念
b: 总线的分类和结构
c: 总线控制逻辑
3) 存储器
a:存储器的分类
b: 各类存储器的基本工作原理
c: 存储器与其他部件的连接
d: 存储器系统的层次结构
4）运算器和运算方法
a: 数在计算机中的表示
b: 定点运算和浮点运算
c: 算术逻辑单元的工作原理
5）控制器
a: 指令系统原理
b: CPU的基本结构
c: 控制单元的功能和原理
d: 控制单元的两种设计方法
6）输入输出系统
a: I/O访问的基本原理
b: I/O接口的原理
c: I/O和主机交换信息的控制方式三、试卷题型结构
a: 填空题( 0-20分 )
b: 选择题( 0-20分 )
b: 简答题( 0-30分)
c: 计算与综合设计题( 0-30分)
四、参考书目
1．唐朔飞，计算机组成原理（第2版），高等教育出版社，2010.12出版
2．唐朔飞，计算机组成原理--学习指导与习题解答（第2版），高等教育出版社，2012.7出版2005.9出版。