2019年哈工大计算机基础考生大纲
2019哈工大计算机技术(专硕)考研初试科目及参考书目
其中，建于 1986 年的计算机应用技术博士点为国家首批重点学科； 建于 1981 年的计算机系统结构博士点是我国首批博士点，也是国家 级重点学科；计算机软件与理论博士点建于 1998 年；人工智能与信 息处理博士点建于 2003 年；信息安全博士点建于 2004 年；数字媒 体技术与艺术博士点建于 2006 年。2010 年教育部批准软件工程博 士点。
2019 哈工大计算机技术（专硕）考研 初试科目及 854 参考书目
一、学院介绍 哈尔滨工业大学计算机专业创建于 1956 年，是中国最早的计算机专 业之一。在 1985 年，发展成为计算机科学与工程系，并建立了计算 机科学技术研究所。2000 年，计算机科学与技术学院成立；同年， 建立了软件学院，后经国家教育部、国家计委批准为国家示范性软件 学院。
学院由计算机科学与工程系、计算机基础系组成。另外，与哈工大威 海校区共建哈工大（威海）计算机科学与技术学院、与哈工大深圳研 究生院共建哈工大深圳研究生院计算机学科部。 二、考试科目 ①101 政治 ②201 英语一 ③301 数学一 ④ 854 计算机基础（含数据结构、计算机组成原理）
三、参考书目
高等教育出版社 2010.12
《计算机组成原理--学习 唐朔飞
高等教育出版社，
指导与习题解答（第 2
2012.7 出版
版）》
注：
1．以上教材仅供参考，考试的内容以相应科目基本内容为主。 2．高级语言种类不限。
代 考试科目
码
参考书目
113_19年读研计算机大纲(原文)
1.浮点数的表示
IEEE754 标准。
2.浮点数的加 /减运算
(四)算术逻辑单元 ALU
1.串行加法器和并行加法器
2.算术逻辑单元 ALU 的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM 存储器
2.DRAM 存储器
3.只读存储器
4.Flash存储器 (四)主存储器与 CPU 的连接 (五)双口 RAM 和多模块存储器 (六)高速缓冲存储器 (Cache) 1.Cache的基本工作原理 2.Cach和主存之间的映射方式 3.Cache中主存块的替换算法 4.Cache写策略 (七)虚拟存储器 1.虚拟存储器的基本概念 2.页式虚拟存储器 3.段式虚拟存储器 4.段页式虚拟存储器 5.TLB(快表) 四、指令系统 (一)指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 (二)指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 (三)CISC 和 RISC 的基本概念 五、中央处理器 (CPU) (一)CPU 的功能和基本结构 (二)指令执行过程 (三)数据通路的功能和基本结构 (四)控制器的功能和工作原理
2019年计算机应用基础教学大纲试行.doc
《计算机应用基础》教学大纲（试行）一、大纲编写说明（一）大纲编写的指导思想本大纲是依据信息时代对作为文化底层的信息基础知识的基本要求：当前社会对从事非计算机专业工作的大专人才应具备的计算机操作技术的基本通用性要求。
本着重在实际应用能力和尽量选择先进内容的原则编写的。
（二）教学目的《计算机应用基础》是高职高专和成人大专层次非电子信息类专业的必修公共课。
通过《计算机应用基础》课程的教学，培养学员初步掌握微型计算机基本原理与组成，学会使用计算机从事通用性的信息处理工作。
并为进一步深入学习本专业所要求的计算机制作技能打下基础。
（三）教学中应注意的问题教学中，要坚持精讲、多练，对原理部分不作过细讲解，注意实际应用训练。
提倡任务驱动的教学方法，但要避免教一会一的死板教学。
要以学生为中心，培养学生探究的能力，鼓励同学之间的讨论和交流，达到全面提高学生能力的目标。
（四）教学内容结构与课时分配总授课学时：80—120（含上机）理论教学与上机操作可按1：1的比例分配。
建议模糊两者的界限，尽量采用先进的教学手段，边讲边练，切实提高学员的实际应用水平。
各章节教学参考学时：（五）推荐教材《计算机应用基础》（非电子信息类专业用）二、教学内容和基本要求（一）计算机基础知识1．计算机的发展、特点与应用（1）了解计算机的发展简史、分类及IBM与苹果两大系列（2）了解计算机的特点、冯.诺依曼原理（3）了解计算机的应用领域2.数制与编码（1）了解进位记数制（2）了解二进制、八进制、十进制、十六进制数及其相互之间的转换（3）了解计算机中的码制，西文字符数据的编码：ASCII编码（4）了解汉字编码：国标码、输入码、机内码和输出码（5）理解掌握计算机中数据的单位及常用字头（位、字节、字长，K 、M 、G）3．微型计算机系统的基本组成（1）理解微型计算机系统的概念和基本构成（2）理解微型计算机硬件系统逻辑构成及各部分的作用①中央处理单元（CPU）：控制器、运算器②存储器：内存储器（ROM）、外存储器③总线：数据总线、地址总线、控制总线、总线结构④输入设备⑤输出设备（3）了解微型计算机硬件系统的实际构成及主要部件的作用①CPU（主要性能、技术指标、主频、外频、倍频）②内存（内存的类别、内存的主要技术参数）③主板（架构类型、芯片组、主要组成）④硬盘（主要技术参数）：软盘驱动器和软盘⑤光盘驱动器（CD—ROM、DVD—ROM、刻录机的主要技术指示）和光盘⑥可移动存储器（常用类型和主要技术指示）⑦机箱和电源（基本结构和作用）⑧键盘和鼠标（键位及其功能）⑨显卡与显示器（显卡的作用和芯片组，显示器的种类和主要技术参数）⑩打印机（种类、特点和主要技术指标）；声卡与音箱（4）理解微型计算机硬件的主要技术性能指标①字长②主频③存储器容量④数据带宽（传输率）⑤显示器分辩率（5）了解指令、程序和程序设计语言的概念（6）了解计算机软件系统的分类4．多媒体与多媒体计算机技术（1）了解多媒体的基本概念（2）了解多媒体计算机涉及的关键技术5．微型计算机的安全使用和计算机系统的病毒防治（1）掌握微机的外部连接（2）了解计算机安全使用注意事项（3）了解计算机病毒与防治①计算机病毒的概念、特征②计算机病毒的预防方法和常用反病毒软件的使用方法（二）Windows操作系统1．操作系统的基本概念（1）了解操作系统概念（2）了解操作系统的种类（3）了解Windows的发展的版本2．Windows的基本操作（1）熟练掌握Windows环境下共性的基本操作①鼠标操作②窗口操作③菜单操作④对话框操作⑤对象的选择、复制、移动和删除操作（2）熟练掌握Windows环境下的中文输入、达到每分钟20个汉字为基本要求3．应用程序的运行和管理（1）熟练掌握应用程序的运行方法（2）熟练掌握快捷方式的建立和管理（3）掌握文档的打开方式（4）掌握多任务的运行和管理4．文件系统管理（1）了解Windows环境下的文件系统的概念（2）文件夹和文件的管理5．Windows环境下的初级系统管理（1）了解磁盘的管理（2）了解控制面板和一些简单系统设置（3）了解安装新硬件（4）了解添加和删除应用程序（5）了解Windows中的系统管理工具6．Windows中的附件（1）了解文本编辑工具（2）了解图形处理工具（3）了解多媒体工具7．Windows中的帮助系统了解Windows中帮助系统的组成和使用（三）文字处理软件的基本操作1．中文Office2000套装软件了解中文Office2000套装软件的组成和功能2．Word的基本操作（1）熟练掌握Word的基本界面操作（2）熟练掌握Word的文件操作（新建、打开、保存和另存为）（3）熟练掌握Word的基本文本编辑操作①文本对象的选择②文本的输入与删除③文本的移动与复制④文本的查找与替换⑤工作视图的选择3．Word字体格式设置（1）熟练掌握字体、字号、字形的设置（2）掌握字体颜色的设置（3）掌握下划线、着重点的设置（4）掌握上下标、阴影等字体效果的设置4．Word的段落格式设置（1）熟练掌握段落缩进的设置（2）熟练掌握段落对齐的设置（3）熟练掌握行距与段落间距的设置（4）掌握制表位的设置（5）掌握项目符号与自动编号的使用5．Word的页面设置（1）熟练掌握常用纸型规格、纸型方向的设置（2）熟练掌握页边距及页眉页脚至边界距离的设置6．在Word文档中绘制表格的操作（1）熟练掌握在Word文档中插入表格的操作（2）熟练掌握表格的格式设置①插入、删除表格中的行、列②设定行高和列宽③使用表格和边框工具（对齐方式、合并与拆分单元格、平均分布各行与各列及各种边框工具）（3）熟练掌握表格中的文本处理①在单元格中手稿和删除文本②复制和移动表格中的文本（4）了解表格与文本的转换7．Word文档中图文混排的基本操作掌握手稿图片、艺术字、文本框、自选图形和分式的操作8．较复杂的文档处理方法和操作（1）掌握首字下沉、分栏排版的操作（2）掌握脚注、题注、批注页眉、页脚和页码的插入（3）掌握样式的使用（4）掌握大纲视图和大纲工具栏的使用（5）了解自定义模板（6）掌握邮件合并的操作（创建主文档、创建数据源、邮件合并）（四）电子表格软件的基本操作1．Excel的基本概念理解工作簿、工作表和单元格这三个基本概念2．Excel的基本操作（1）熟练掌握在工作表中创建一个电子表格（2）熟练掌握使用模板建立电子表格（3）熟练掌握Excel的文件操作（新建、保存、另存为）3．工作表的基本操作（1）熟练掌握工作表的选定、插入、复制、移动、删除、重命名和默认数目设置（2）掌握多个工作表的成组编辑4．单元格的基本操作（1）熟练掌握单元格和区域的选定（2）熟练掌握单元格、行和列的插入（3）熟练掌握单元格和区域的删除（4）熟练掌握单元格和区域的清除（全部及数据、分式和格式的分别清除）（5）熟练掌握单元格和区域的复制和移动（6）掌握选择性粘贴（含转置）（7）熟练掌握单元格和区域的格式设置①边框格式②数字格式③对齐格式④字号、字体、字形、字体颜色和填充色格式⑤行高和列宽的调整（8）单元格的填充①熟练掌握一般数据的填充②掌握具有特定格式要求的数据填充③掌握各种序列填充5．公式和函数的使用（1）熟练掌握工作表中的快速计算（自动计算和自动求和）（2）熟练掌握在工作表中使用公式（3）熟练掌握在公式中引用其它单元格中的数据（包括不同工作表和不同工作簿之间的引用）（4）掌握在公式中使用相对引用和绝对引用（5）掌握在引用中使用标志和名称（6）公式中函数的使用①熟练掌握在公式中使用函数的方法②掌握If、Lookup函数的使用③熟练掌握常用函数Average、Count、Max、Min、And、Or、SunRound、Int、Abs、Sqrt的使用6．排序、筛选、分类汇总与数据透视（1）熟练掌握工作表中数据的排序操作（2）熟练掌握工作中数据的筛选操作（自定义自动筛选）（3）掌握工作表中数据的分类汇总（4）了解数据透视表的操作7．图表操作（1）熟练掌握简单图表的一步创建方法（2）掌握使用图表向导制作图表的操作步骤（3）了解在图表中运用趋势线和误差线进行数据分析的方法（五）演示文稿制作软件的基本操作1．PowerPoint的要素理解幻灯片和演示文稿这两个要素2．PowerPoint的基本操作（1）熟练掌握PowerPoint的文件操作（新建、保存和另存为）（2）熟练掌握演示文稿的创建及基本编辑操作①使用设计模板创建演示文稿②设置幻灯片的版式③插入、删除、移动和复制幻灯片④在占位符中输入和编辑文本并对其进行设置3．在幻灯片中插入多媒体素材（1）熟练掌握插入剪贴画及其它图片（2）熟练掌握插入自选图形（3）熟练掌握插入表格（4）熟练掌握图表（5）熟练掌握插入组织结构图（6）熟练掌握插入声音4．幻灯片的放映方法和技巧（1）熟练掌握幻灯片切换方式的设置（2）熟练掌握幻灯片放映方式的设置（3）掌握预设动画的设置（4）掌握自定义动画的设置（5）掌握超级链接的建立（六）数据库基本操作1．数据库的基本知识（1）了解关系型数据库（2）了解Access数据库组成要素①表（字段、记录）②查询③报表2．创建Access数据库的操作（1）熟练掌握新建和打开空数据库（2）熟练掌握使用数据库向导创建数据库3．数据库表的基本操作（1）表的创建（熟练掌握使用设计视图创建表，掌握使用表向导、数据表视图和导入表的方式创建表）（2）熟练掌握自段属性的设置（数据类型、有效性规则、主关键字）（3）熟练掌握表的打开、删除和重命名（4）熟练掌握记录的添加、编辑和删除（5）掌握关系的创建和删除（6）掌握记录的排序、筛选，查找和替换（7）了解数据库表的导出（导出到另一个数据库中，导出到电子表格中）4．查询的基本操作（1）熟练掌握查询的创建（设计视图、简单查询向导）（2）掌握查询的打开、修改、删除和重命名（3）了解在查询中执行计算及在查询中建立计算字段5．报表的基本操作（1）熟练掌握报表的创建（报表向导、设计视图）（2）掌握报表的打开、修改、删除和打印（3）掌握在报表的页眉、页脚中插入日期和页码（4）了解在报表中建立记录的分组（七）计算机网络基础1．计算机网络的基本概念（1）了解计算机网络的功能（2）了解计算机网络的分类2．局域网基本知识与操作（1）了解局域网的种类和组成（2）了解对等网的组建及设置方法（3）掌握共享资源的设置方法（4）熟练掌握通过局域网使用共享资源的方法3．Internet的基本知识了解TCP/IP协议、IP地址、域名和URL等概念4．接入Internet的基本知识的操作（1）了解Internet接入方式和应具备的条件（2）了解常用接入方式的上网设置（3）掌握接入Internet的操作5．收发电子邮件的操作（1）了解电子邮件的基本知识（电子邮件、在线信箱、POP3信箱、电子邮件软件）（2）了解邮件账号的申请（3）掌握Outlook Express的邮件账号设置（4）熟练掌握电子邮件的收、写、发、转发、回复、插入附件、保存附件等基本操作（5）掌握通讯簿的使用方法6．在Internet上浏览信息（1）了解WWW信息浏览的基本知识（WWW、web、WWW服务器、浏览器）（2）熟练掌握使用IE浏览器通过地址栏进行WWW信息浏览（3）熟练掌握使用IE浏览器通过搜索引擎进行WWW信息浏览（4）掌握IE浏览器中收藏夹的使用（5）掌握IE浏览器的一些常用设置（主页、网页保存在历史记录中的天数、内容分级审查）（八）Office的综合应用要求学生能够了解Office的综合应用，能根据实际问题，给出使用Office综合解决问题的方案。
《计算机基础》考试大纲(2019专升本)
专升本《计算机基础》考试纲领一、考试性质“专升本”《计算机基础》考试是为选拔高等职业教育应届优异毕业生进入本科学习，在计算机应用基础、操作技术上的必需基础考试，以赶快适应本科学习对计算机应用的知识和技术要求。
二、考试目的本次考试的目的主假如测试考生在计算机基础知识和基础能力方面能否拥有本科学习的能力。
三、考试内容依据《计算机基础》课程纲领的要求，并考虑高职高专教育的教课实质，特拟订本课程考试内容。
第一部分计算机基础知识1.计算机的发展史、特色和应用领域；2.计算机系统的基本构成；3.计算机数制的基本观点，二进制、八进制、十进制、十六进制数，各样数制间的变换；4.计算机系统的概括，计算机的硬件构成及其主要功能；5.计算机的系统软件和应用软件，计算机基本工作原理，计算机的主要技术指标；6.计算机病毒的基本观点，计算机病毒的防备方法。
第二部分中文Windows操作系统1.计算机操作系统的基本知识及发展史；2.Windows 操作系统基本功能、主要特色和运转环境；3.Windows 的启动和退出，窗口的基本构成和基本操作；4.鼠标、键盘、快捷键和热键的使用，对话框的使用，剪贴板的观点及使用；5.资源管理器的使用，包含成立、删除和恢复文件夹，复制、挪动文件夹或文件，文件和文件夹的从头命名，文件和文件夹的从头命名等；6.Windows 系统环境（显示属性、键盘和鼠标、日期和时间、开始菜单、输入法等）设置；7.附件中常用的程序（记事本、写字板、绘图、计算器）的使用。
第三部分文字办理软件Word1.中文 Word 的基本功能， Word 的启动和退出 ,Word 的工作窗目；2.娴熟掌握一种常用的汉字输入方法；3.文档的创立、翻开，文档的编写（文字的选定、插入、删除、查找与替代等基本操作），多窗口和多文档的编写；4.文档的保留、复制、删除、插入、打印；5.字体、字号的设置、段落格式和页面格式的设置与打印预览；6.Word 的图形功能，Word 的图形编写器及使用；7.Word 的表格制作，表格中数据的输入与编写,数据的排序和计算。
《计算机基础》2019秋教学大纲
《计算机基础》2019秋教学大纲一、课程基本信息二、课程描述（一）课程简介本课程是民族理科生预科学习的一门课。
第一学期的课程目标是要求学生熟练掌握office办公软件的使用，培养学生运用计算机进行信息处理的技能。
要求学生初步掌握Dreamweaver网页制作软件的使用，并通过自主设计和制作小型网站，培养其项目设计、获取资料、编码调试、项目展示、撰写文档的综合能力。
This course is a course for preparatory courses of national science students. In the first semester ,the goal of course is to require students to master the use of office software and train students to use computer to process information processing skills. Students are required to master the use of Dreamweaver web page making software, and to design and produce small web sites independently, and to develop the comprehensive ability of project design, data acquisition, coding debugging, project presentation, and document writing.（二）课程教学基本设计(1)第一学期，教学内容是常用的办公软件和网页制作软件，设计的教学案例是试卷、毕业论文、求职书、成绩表、学校简介、学校网站等与学生息息相关的内容。
使学生在熟悉的情境中掌握实用技能。
2019 哈尔滨工业大学 834《软件工程》 考试大纲
2019年哈尔滨工业大学834《软件工程》考试大纲本考试科目考试时间180分钟，满分150分。
包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分（75分）一、考试要求要求考生掌握用计算机处理问题的思维方法，掌握C语言的基本语法、基本控制结构、常用的算法、问题求解方法和程序设计方法，具备综合运用所学知识独立解决与计算相关的工程技术问题的程序设计、实现和调试能力。
二、考试内容1）问题的抽象、建模和算法描述a:算法的基本概念b:算法的流程图描述方法2)基本控制结构a: 选择结构的三种控制方式（单分支、双分支、多分支）b: 循环结构的三种控制方式（计数控制、条件控制和标记控制）c: 流程转移控制的基本方法d: 基本控制结构的嵌套3)函数和常用的问题求解方法a: 函数定义，函数调用，函数原型，函数的参数传递，防御式编程b: 分治与递归，函数的递归调用，递归函数的设计方法c: 枚举（即穷举）d: 递推（正向递推、反向逆推）4)数组和常用的算法a: 一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c: 字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作（字符串的复制、连接、比较、计算长度、插入字符、删除字符、精确匹配等）e: 常用的排序算法（选择排序、冒泡排序、插入排序）f: 常用的查找算法（顺序查找、折半查找）5)指针a: 指针变量的定义、初始化和解引用b: 指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 共用体类型d: 结构体和共用体占内存的字节数，内存对齐e: 动态内存分配函数和动态数据结构，链表的基本操作7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a:程序理解题（5分）b:程序改错题（5分）c:程序补全题（30分）d:程序设计题（35分）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计（第3版），高等教育出版社，2015.082．苏小红，王甜甜，车万翔，C语言程序设计学习指导（第3版），高等教育出版社，2015.09软件工程部分（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用系统构造有效的需求、设计和测试方案；能够初步分析软件方案的合理性。
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
《计算机基础》考试大纲【模板】
《计算机基础》考试大纲《计算机基础》-- XX大学现代远程教育学院专升本入学考试科目，统一基础科目。
一、考试基本要求：1.考核学生对计算机基础知识的掌握情况。
2.要求考生了解微型计算机系统的基本组成。
3.要求考生了解操作系统的基本功能，掌握Windows的使用方法。
4.要求考生了解文字处理的基本知识，能够使用Windows环境下的字表处理软件Word 和电子表格软件Excel，熟练掌握一种汉字输入方法。
5.要求考生基本了解计算机网络及因特网(Internet)的基本知识。
6.要求考生了解计算机病毒的防治常识。
二、考试要点一、基础知识1.计算机的概念、类型及其应用领域。
2.数制及不同数制间数据的转换；二进制数的算术运算和逻辑运算。
3.计算机的数据与编码，计算机中数据的表示，数据的存储单位；字符、汉字及编码。
4.微型计算机的指令系统和系统组成的初步知识。
5.计算机中机器语言、汇编语言、高级语言的概念。
6.计算机的安全操作，病毒的概念及其防治。
二、计算机系统结构1.计算机系统的组成结构2.计算机的硬件组成，CPU、存储器以及输入输出设备的功能和使用方法。
3.计算机软件系统知识。
4. 多媒体计算机的初步知识。
三、操作系统的功能和使用1.操作系统的功能和分类。
2.操作系统的组成、文件、目录、盘符和路径、常用命令。
3.Windows使用初步：(1)Windows的特点、功能、配置、运行环境。
(2)Windows "开始"按钮、"任务栏"图标等的使用。
(3)应用程序的运行和退出、资源浏览。
(4)文件和文件夹的创建、移动、删除、复制、更名及设备属性等操作。
(5)中文输入法的安装、卸除、选用和屏幕显示，中文DOS方式的使用。
4.操作系统对汉字的支持。
四、字表处理软件的功能和使用1.中文Word for Windows的基本功能，Word的运行环境和启动，Word工作窗口。
2.文档的创建、打开与编辑，文档的查找与替换，多窗口编辑。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年硕士研究生入学考试大纲
考试科目名称：计算机基础考试科目代码：[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出版。