2013计算机专业基础- [854]考试大纲

第一篇：2013计算机专业基础- [854]考试大纲

2013年硕士研究生入学考试大纲

考试科目名称：计算机专业基础考试科目代码：[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分)

一、考试要求

要求考生全面系统地掌握计算机组成原理的基本概念，计算机的基本结构，计算机部件的基本组成，领会各部件的联系及各部件与计算机系统的关系，并能够灵活运用，具备较强的分析问题与解决问题的能力。

二、考试内容

1)总线

a: 总线的基本概念

b: 总线的分类和结构

c: 总线控制逻辑

2)存储器

a: 存储器的分类

b: 各类存储器的基本工作原理

c: 存储器与其他部件的联系

d: 存储器系统的层次结构

3）运算器和运算方法

a: 数在计算机中的表示

b: 定点运算和浮点运算

c: 算术逻辑单元的工作原理

4）控制器

a: 指令系统原理

b: CPU的基本结构

c: 控制单元的功能和原理

d: 控制单元的两种设计方法

5）输入输出系统

a: I/O访问的基本原理

b: I/O接口的原理

c: I/O和主机交换信息的控制方式

三、试卷题型结构

a: 填空题(0-25分)

b: 简答题(0-30分)

c: 综合题(0-30分)

四、参考书目

1．唐朔飞，计算机组成原理，高等教育出版社，2000

2．唐朔飞，计算机组成原理--学习指导与习题解答，高等教育出版社，2005.9出版

第二篇：古代文学专业基础考试大纲

《古代文学专业基础》考试大纲

Ⅰ 基本要求

本科目主要考查考生有关古代汉语、古代文化史和文学理论的基础知识。

Ⅱ 选用教材

《古代汉语》.王力,中华书局1978.《中国古代文化史》.阴法鲁等,北京大学出版社1989.《文学理论教程》.童庆炳,高等教育出版社1998.《中国历代文论选》.郭绍虞等,上海古籍出版社1980.Ⅲ 考试内容

一、古代汉语部分

重点考查考生阅读、分析古代文献的能力。

(一)基础知识及应用

1、古今词义的异同：常用古汉语词义的古今差异

2、古代汉语的句式

(1)判断句：判定古代汉语的判断句、判断句的活用功能

(2)叙述句：双宾语句式、宾语前置的条件、被动表示法

3、词类的活用：动词使动用法、形容词的意动用法、名词作状语

4、《诗经》的用韵：韵、韵母、韵部

5、古书的注解

(1)注解的基本名称：训诂、传、笺、注、疏、章句、正义、集解、补注

(2)注解的术语：言、曰、为、谓、谓之、貌、之貌、犹、之言、之为言、读为、读曰、读如、读若、如字、词、辞、当为、当作、衍、脱）

(3)注解的体例

6、古汉语修辞方式：引用、譬喻、代称、夸饰、割裂、并提、互文、委婉、倒置

7、近体诗的格律：粘对、拗救、合掌；流水对、借对

(二)古文阅读

1、解释

2、标点

3、翻译

(1)各字词义都要在译文中得到落实。

(2)每句的语气（陈述、疑问、反问、感叹、委婉、推测、祈使）都要在译文中得到反映。

(3)古汉语特有的表达方式（使动、意动、名作动、名作状、宾语前置、判断句、被动式等），都要在译文中转换为现代汉语的表达方式。

(4)省略了的成分，在译文中要按现代汉语习惯加括号补出。

(5)专用语（人名、地名、国名、谥号、庙号、职官、时间表达法、度量衡表述法等）依原文、不改动。

(三)文选

以《左传》、《战国策》、《论语》、《孟子》、《诗经》、《史记》的相关篇目为主。

二、古代文化史部分

重点考查考生有关传统文化的基础知识。

(一)中国古代的宗法制度

(二)儒家的经书和经学

(三)区域文化与地理环境之关系

(四)中国古代的礼仪制度：吉礼、嘉礼、宾礼

(五)中国古代的婚姻制度：古代婚姻爱情观的特点

(六)传统经济制度与中国封建社会停滞问题的关系

(七)中国古代的音乐文化

(八)中国古代的绘画艺术

(九)中国古代的选举和科举制度

(十)传统宗教与信仰

(十一)中国古代的禁忌习俗

(十二)中国古代的重要节日

三、文学理论部分

(一)文学概论

重点考查考生关于文学的基本理论和基础知识以及欣赏、分析、评论文学作品的能力。

1.文学活动的审美意识形态属性

2.文学创造的主体与客体

3.艺术构思及其心理机制、构思方式

4.艺术真实、艺术概括、艺术形式

5.诗歌、小说、剧本、散文、报告文学的文体特征

6.文学作品的本文层次

7.文学典型的审美特征、典型人物与典型环境的关系

8.文学意境的基本特征

9.审美意象的基本特征及其与典型、意境的区别

10.叙事、叙事的构成、情节与事件的关系

11.抒情、抒情话语、情与景的关系

12.文学风格与创作个性的关系

13.期待视野及其成因

14.文学接受高潮中的共鸣、净化与领悟之间的关系

15.文学批评的思想标准和艺术标准的内涵及关系

(二)古代文论

重点考查考生对古代文论名篇中的理论知识和概念范畴的掌握，以及运用理论知识分析、评价文学作品或文学现象的能力。

1、《尚书·尧典》、《论语》、《孟子》、《毛诗序》

(1)“诗言志”的基本内涵及其在文论史上的影响。

(2)孔子“兴观群怨”说、“思无邪”说、“乐而不淫，哀而不伤”说及其影响

(3)孟子“以意逆志”说、“知人论世”说、“知言养气”说及其在文论史上的演变

（4）“情志统一”说、“六义”说

(5)“变风变雅”说、讽谏说、“发乎情，止乎礼义”说及其影响

2、《庄子》：“言不尽意”与“得意忘言”说、“虚静”说及其影响

3、《史记》、《法言》、《汉书》、《论衡》

(1)司马迁“发愤著书”说的理论内涵及其对后世文论的影响

(2)汉代对屈原及《离骚》的评价

(3)司马相如、扬雄、班固等人对赋体特征的认识

4、《典论·论文》、《文赋》、《诗品序》(钟荣)、《文选序》

(1)曹丕的“文气”说、《文赋》的“物感说”及文学创作论

(2)“诗缘情而绮靡”命题的涵义及其对先秦两汉文学观的发展

(3)“自然英旨”、“直寻”、“滋味”说等诗学范畴

5、《文心雕龙》：《文心雕龙》的理论体系及其文学创作论、鉴赏批评论等

6、《与东方左史虬修竹篇序》、《河岳英灵集》、《戏为六绝句》、《诗式》、《与元九书》、《答李翊书》、《与李生论诗书》、《诗品》(司空图)

(1)陈子昂提倡“兴寄”说和“风骨”说的诗学史意义

(2)白居易以“讽喻”说为核心的诗学思想及其局限

(3)司空图“韵味”说及其影响

(4)唐代的“兴象”说与“意境”说

7、《答吴充秀才书》、《书黄子思诗集后》、《答谢民师书》、《答洪驹父书》、《与王观复书》、《论词》、《夏均父集序》、《江西宗派诗序》、《答杨宋卿》

(1)苏轼“随物赋形”论

(2)黄庭坚等江西派诗人的“夺胎换骨”、“点铁成金”、“活法”论

(3)李清照的词论

8、《沧浪诗话》：“兴趣”说、“妙悟”说

9、《与李空同论诗书》、《驳何氏论文书》、《诗集自序》、《艺苑卮言》：明前、后七子派的复古诗学主张及其得失

10、《叶子肃诗序》、《童心说》、《与友人论文》、《答吕姜山》、《论文上下》(袁宗道)、《雪 涛阁集序》、《序小修诗》、《诗归序》

(1)李贽“童心”说及其时代意义

(2)公安派的“性灵”文学观及其得失

(3)竟陵派的诗学主张及其得失

11、《夕堂永日绪论》、《原诗》、《鬲津草堂诗集序》、《答沈大宗伯论诗书》、《诗法论》、《书汤海秋诗集后》、《送徐铁孙序》、《艺概词曲概》、《人境庐诗草自序》、《人间词话》

(1)王夫之情、景关系论

(2)王士祯“神韵”说、袁枚“性灵”说、翁方纲“肌理”说

(3)龚自珍的“尊情”说、“诗与人为一”命题的含义

(4)王国维“境界”说、“写境”与“造境”、“有我之境”与“无我之境”的含义

12、《董中峰侍郎文集序》(唐顺之)、《唐宋八大家文钞总序》(茅坤)、《古文约选序附凡例》(方苞)、《论文偶记》(刘大魁)、《述庵文钞序》(姚鼐)、《复鲁絜非书》(姚鼐)、《文史通义文德》(章学诚)、《文史通义文理》(章学诚)

(1)明代唐宋派的古文理论

(2)清代桐城派的古文理论

13、《南词叙录》、《牡丹亭记题词》、《词隐先生论曲》、《元曲先序二》、《曲律》、《闲情

偶寄》、《桃花扇小识》

(1)汤显祖的戏曲观：“因情成梦，因梦成戏”、论“意趣神色”

(2)明代曲论史上的声律论与“本色”论以及汤(显祖)、沈(璟)之争

(3)李渔的戏剧理论

14、《三国志通俗演义序》、《忠义水浒传序》(李贽)、《醒世恒言序》、《读第五才子书法》、《水浒传原序》、《聊斋志异自序》、《摩罗诗力说》、《论小说与群治之关系》

(1)李贽的小说批评：“传神”、“逼真”。

(2)冯梦龙、凌蒙初的小说理论：小说的作用、关于“通俗”的见解

(3)金圣叹的小说理论：“文料”说(生活真实与小说虚构的关系)，“性格”论，“因缘生

法”说，“闲笔”、“犯中求避”、“白描”等创作技巧

(4)梁启超的小说观

第三篇：2014级印刷工程专业转入考试考试大纲(计算机基础)

荆楚理工学院计算机科学与技术专业转入考试

《计算机基础》考试大纲

一、考试性质

《计算机基础》考试是为筛选其他专业学生进入计算机科学与技术专业学习，在计算机应用基础、操作技能上的必要基础考试，以尽快适应计算机科学与技术专业学习对计算机应用的知识和技能要求。

二、考试目的本次考试的目的主要是测试考生在计算机基础知识和基础能力方面是否具有计算机科学与技术专业学习的能力。

三、考试内容

根据《计算机基础》课程大纲的要求，并考虑非计算机专业的教学实际，特制定本课程考试内容。

第一部分 计算机基础知识

【要求】

了解计算机的基本概念；了解计算机的发展史和应用领域；掌握计算机数制转换方法；掌握微型计算机的基本组成和主要技术指标；掌握计算机病毒的概念和防范病毒的措施。

【考试内容】

（一）计算机基础知识

1.计算机的发展史

2.计算机的特点和应用领域

3.计算机系统的基本组成（二）数制与计算机编码

1.计算机数制的基本概念

2.二进制、八进制、十进制、十六进制数

3.各种数制间的转换

4.计算机中的字符编码

5.计算机中汉字的编码

（三）计算机系统

1.计算机系统的概述

2.计算机的硬件组成及其主要功能

3.计算机的系统软件和应用软件

4.计算机基本工作原理

5.计算机的主要技术指标

（四）计算机病毒防范及安全使用

1.计算机病毒的基本概念

2.计算机病毒的防范方法

第二部分 中文Windows XP操作系统

【要求】

了解微型计算机操作系统的基本概念；了解中文Windows XP的基本功能和特点；掌握Windows XP的基本操作和Windows XP资源管理器的各种功能；掌握Windows XP系统环境的设置；掌握一种汉字输入方法。

【考试内容】

（一）中文Windows XP操作系统的基本知识

1.计算机操作系统的基本知识及发展史

2.Windows XP操作系统基本功能和主要特点

3.Windows XP的运行环境

（二）中文Windows XP的基本操作

1.Windows XP的启动和退出

2.鼠标、键盘、快捷键和热键的使用

3.窗口的基本组成和基本操作

4.对话框的使用

5.剪贴板的概念及使用

（三）资源管理器的使用

1.建立、删除和恢复文件夹

2.复制、移动文件夹或文件

3.文件和文件夹的重新命名

4.设置文件和文件夹属性

5.Windows XP “资源管理器”的使用

（四）中文Windows XP 系统环境设置

1.显示属性的设置

2.键盘和鼠标的设置

3.日期、时间、区域的设置

4.开始菜单中的设置

5.汉字输入法的安装、删除与使用

（五）附件的使用

1.记事本、写字板、计算器使用

2.画图程序的功能及使用

3.磁盘清理程序和磁盘碎片整理程序的功能及使用

第三部分 文字处理软件Word 2003

【要求】

了解 Word 2003 的基本知识；掌握Word 2003文档的输入方法和对文档的管理；掌握Word 2003基本编辑功能、字符和段落的格式化；掌握“格式刷”的使用； 掌握视图的概念；掌握 Word 2003 的表格和图片处理操作。

【考试内容】

（一）Word 2003 的基本知识

1.Word 2003 的功能与特点

2.Word 2003的启动和退出

（二）文档的管理

1.文档的建立

2.文档的打开

3.文档的保存

4.文档的打印

5.文档的关闭

（三）文档的输入

1.汉字输入法的选择

2.文本的输入

3.标点符号和特殊符号的输入

（四）文档的基本编辑操作

1.查找、替换操作

2.字符格式化

3.段落格式化

4.格式刷的使用

5.页面设置

6.页眉、页脚、页码的设置

7.节、分栏的设置

（五）文档的浏览

1.视图的概念

2.普通视图、页面视图、大纲视图和阅读版式的使用

3.全屏显示和显示比例

4.打印预览

（六）Word 2003 的表格处理

1.创建表格

2.表格的输入、编辑与格式化

3.表格内数据的计算

4.图表的生成（七）Word 2003的图片处理

1.在文档中插入图片

2.图片格式的设置

3.绘图工具栏应用

第四部分 电子表格软件Excel 200

3【要求】

掌握中文Excel 2003的启动与退出，工作簿、工作表和单元格的概念；掌握工作表数据的输入、编辑，工作簿文件的建立、保存、打开；掌握工作表的编辑和数据的保护；了解自动套用格式及模板的使用，掌握用公式进行计算及常用函数的应用；掌握创建图表、编辑图表方法，了解图表的格式化方法；掌握建立Excel数据清单、记录的编辑、排序，了解数据筛选、数据汇总操作。

【考试内容】

（一）Excel 2003概念

1.Excel 2003启动与退出，Excel 2003窗口组成2.工作簿、工作表和单元格的概念及单元格的选取

（二）Excel 2003基本操作

1.建立与保存工作簿

2.工作表的数据输入

三种类型的数据的输入方法、数据的自动输入、有效数据的设定

3.打开与查找工作簿文件

4.处理工作簿中的工作表

工作表的删除、插入和重命名、工作表的移动和复制以及在工作表和工作簿之间传递数据，对其他工作表或工作簿中数据的引用及打开与查看多个工作簿

5.工作表中数据的编辑

修改单元格中数据，数据的移动、复制和自动填充，单元格、行、列的插入与删除，数据的删除和清除、查找与替换

（三）公式与函数的使用

1.用公式进行计算

Excel 2003中的运算符、公式输入，引用单元格地址，区域命名及引用

2.函数的应用

Excel 2003中的Excel函数、函数输入、在公式中输入函数

3.Excel 2003部分常用函数

AVERAGE（）、COUNT（）、MAX（）、MIN（）、SUM（）、COUNTIF（）

（四）工作表格式化

1.数字显示格式的设定

2.字符格式化

3.调整行高和列宽

4.设置边框和底纹

5.自动套用格式

6.格式的复制和删除

7.使用模板建立工作表

（五）图表

1.创建图表

2.编辑图表

3.图表的格式化

（六）Excel2003中的数据清单

1.编辑记录

记录的添加、编辑、删除及查询

2.排序

简单数据排序、复杂排序、资料数据排序、排序数据的恢复

3.筛选数据

自动筛选、自定义自动筛选、取消筛选

4.数据分类汇总

自动分类汇总、多列自动分类汇总、控制分类汇总结果的显示、删除所有分类汇总结果

第五部分：中文Powerpoint及其操作

【要求】

掌握和了解什么是幻灯片处理系统，幻灯片的基本概念和制作方法，学会一般讲义的制作方法。

【考试内容】

（一）PowerPoint基础

1.PowerPoint的基本功能和运行环境；

2.PowerPoint文件的存储格式；

3.PowerPoint文件的打包操作：

4.PowerPoint文件的放映环境。

（二）PowerPoint的基本操作

1.PowerPoint新建演示文稿的基本操作；

2.版式设置和设计模板选择的操作；

3.文字、图片、绘图、声音、影片等幻灯片元素的基本操作；

4.幻灯片放映的操作。

（三）PowerPoint的格式操作

1.掌握背景设置的操作；

2.掌握片间切换效果设置的操作；

3.掌握幻灯片母版的设置。

（四）PowerPoint定义动画操作

1.幻灯片自定义动画和效果的基本操作；

2.幻灯片声音的插入和播放设置；

3.幻灯片剪辑与隐藏的基本操作；

4.动作设置的基本操作；

5.超级链接的基本操作。

第六部分 计算机网络

【要求】

了解计算机网络的基本概念，掌握网络基本结构与互连技术，局域网应用技术,Internet等基础知识。熟练掌握Internet 拨号上网操作、浏览器（IE）的使用方法、电子邮件E-mail的发送、接收基本操作方法。

【考试内容】

（一）计算机网络的基本概念

1.计算机网络的定义、功能、分类与组成2.广域网、局域网、城域网的特点与应用

3.计算机网络的拓扑结构

4.计算机网络的体系结构与协议基本概念

（二）Internet 基础知识与应用

1.Internet 基本概念

2.Internet网络结构与TCP/IP 通信协议

3.Internet提供的基本服务功能

4.电子邮件E-mail的发送、接收的基本操作方法

四、试题类型及分值

1．填空题15

2．名词解释20

3．判断题30

4．问答题20

5．综述题10

6．计算题5

五、考试形式及时间

本考试采用闭卷笔试的形式。考试时间为90分钟，满分100分。

六、主要参考教材

1、唐铸文．计算机基础．华中科技大学出版社出版．2010年8月第5版．

2、唐铸文．计算机基础学习指南与实训．华中科技大学出版社出版．2010年8月第3版．

第四篇：安徽公务员考试计算机专业考试大纲

一、计算机类

计算机科学技术基础

第一章 计算机基础知识

一、计算机的特点、分类及其应用

二、信息编码与数据表示；数制及其转换

三、计算机硬件系统的组成及其基本工作原理

四、计算机软件系统的组成，系统软件和应用软件的基本概念、功能和分类

五、软件基础知识；程度设计语言的基本概念

第二章 多媒体技术

一、多媒体的基本概念及关键技术

二、多媒体计算机及关键设备

三、多媒体技术及其应用

第三章 计算机信息安全技术

一、信息安全的相关概念与技术

二、计算机病毒的定义、特性、结构及分类

三、计算机病毒的检测与防治

第四章 Internet知识

一、计算机网络的功能、结构、分类和使用方式

二、Internet的基础知识、网址与域名系统、TCP/IP协议

三、Internet的连接与服务功能

四、WWW与浏览器的应用

五、Internet和Extranet

计算机软件及使用

第一章 Windows2000/xp操作系统一、Windows2000/xp的特点，Windows2000/xp的运行环境及安装方法

二、Windows2000/xp的基础知识和基本操作

三、资源管理器的使用，文件和文件夹的概念与操作

四、控制面板的相关知识及使用方法

五、Windows2000/xp多媒体的管理及使用

第二章 文字处理软件Word2000/xp

一、Word2000/xp的功能；Word2000/xp的启动方法和工作窗口

二、Word2000/xp的基础知识和基本操作

三、文档排版的基本知识与操作；表格的基本操作；图形及图文混排的基本知识与操作

四、页面设置与文档打印

第三章 电子表格软件Excel2000/xp

一、Excel2000/xp的基本功能；Excel2000/xp的启动方法和工作窗口

二、Excel2000/xp的基本知识和基本操作

三、工作表、数据图表的建立、编辑、管理及格式化操作

四、单元格的计算以及公式和常用函数的使用

五、数据管理与分析的一般功能和使用方法

六、页面设置与报表打印

第四章 C语言程序设计

一、程序设计与程序设计语言的基本概念

二、C语言的历史和特点，常见C语言程序开发环境的使用

三、C语言的基本语法与简单程序设计，包括基本数据类型、运算符与表达式；数据的输入与输出；基本程序流程控制语句；函数、编译预处理与存储属性

四、指针及其应用

五、高级数据结构及其应用，包括数组、字符串、结构、联合、位域、枚举和文件，位运算

计算机理论

第一章 关系数据库理论

一、数据库、数据库技术、数据库系统、数据库管理系统的概念；数据库系统的体系结构

二、数据模型与数据视图

三、关系代数、关系演算及关系模型

四、结构化查询语言SQL

五、数据库的完整性与安全性，事务管理、并发控制、故障恢复，数据库的备份与恢复

六、数据库的设计，数据依赖的概念及关系模式的规范化理论

七、数据库应用开发工具，常见数据库系统产品的名称、特点，Microsoft Access数据库的使用

第二章 网络技术基础

一、计算机网络的基本概念；计算机网络的功能、应用、拓扑结构及分类；网络的层次体系结构和网络协议；网络标准化

二、物理层，数据通信的理论基础，物理传输媒体、编码与传输技术及传输系统

三、数据链路层，差错检测与校正，数据链路层协议

四、局域网，多路访问协议及IEEE802局域网标准族

五、网络层，数据交换方式，路由选择与拥塞控制算法，常见高速网络技术，网络层协议

六、网络互联的概念，网桥、路由器与路由协议

七、传输层与应用层的功能、服务与协议

八、网络安全与网络管理，数据加密技术、认证技术、防火墙技术、常见网络管理协议

九、Internet原理与接入技术，TCP/IP协议族，DNS域名系统，WWW技术；电子商务的概念、体系结构与技术

第三章 数据结构

一、数据结构及算法的基本概念与术语，算法的时间复杂度与空间复杂度

二、线性表及其存储结构和运算

三、串及其存储结构和运算，串的模式匹配

四、栈、队列及其存储结构，递归算法

五、数组及多维数组的定义、运算和存储结构，数组的压缩存储六、二叉树的基本性质、存储结构、遍历算法和几种特殊类型的二叉树

七、树与森林的定义、性质，树与森林的存储结构与遍历算法

八、图的定义和术语，图的存储结构及相关算法

九、排序的基本概念，常见的排序算法

十、查找的基本概念，常见的查找算法，支持查找的几种特殊数据结构

第四章 软件工程基础

一、软件工程的基本概念与常用术语；软件生命周期

二、软件需求分析

三、软件计划与软件设计

四、软件复用技术

五、软件编码与软件测试

六、软件维护

七、软件质量与软件工程管理

八、软件工具与软件开发环境

第五篇：闽南师范大学2018年《计算机专业基础综合》科目考试大纲

2018年《计算机专业基础综合》科目考试大纲

一、考查目标

计算机应用技术专业（专业硕士）入学考试计算机专业基础科目考试内容包括《算法与数据结构》和《操作系统》两门计算机学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决实际问题，提高利用计算机解决实际问题的实践技能。

二、考试形式与试卷结构

（一）试卷成绩及考试时间

本试卷满分为150分，考试时间为180分钟。

（二）答题方式

答题方式为闭卷、笔试。

（三）试卷内容结构 各部分内容所占分值为：

算法与数据结构 约 80分 操作系统 约 70 分

（四）试卷题型结构

填空题： 10小题，每小题 1 分，共 10 分 选择题： 20小题，每小题 1 分，共 20 分 应用题： 8 小题，每小题 15 分，共 120 分

三、考查范围

算法与数据结构

（一）、考查目标

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作 的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。

（二）、考查内容

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（一）树的基本概念

（二）二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

（三）树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

（四）树与二叉树的应用

1.二叉排序树

2.平衡二叉树

3.哈夫曼（Huffman）树和哈夫曼编码

四、图

（一）图的基本概念

（二）图的存储及基本操作

1.邻接矩阵法

2.邻接表法

（三）图的遍历

1.深度优先搜索

2.广度优先搜索

（四）图的基本应用

1.最小（代价）生成树

2.最短路径

3.拓扑排序

4.关键路径

五、查找

（一）查找的基本概念

（二）顺序查找法

（三）折半查找法

（四）B-树及其基本操作、B+树的基本概念

（五）散列（Hash）表及其查找

（六）查找算法的分析及应用

六、内部排序

（一）排序的基本概念

（二）插入排序 1.直接插入排序 2.折半插入排序

（三）起泡排序（bubble sort）

（四）简单选择排序

（五）希尔排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路归并排序（merge sort）

（九）基数排序

（十）各种内部排序算法的比较

（十一）内部排序算法的应用

操作系统

（一）、考查目标

1.了解操作系统在计算机系统中的作用、地位、发展和特点 2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

（二）、考查内容

一、操作系统概述

（一）操作系统的概念、特征、功能和提供的服务

（二）操作系统的发展与分类

（三）操作系统的运行环境

二、进程管理

（一）进程与线程

1.进程概念

2.进程的状态与转换

3.进程控制

4.进程组织

5.进程通信

共享存储系统；消息传递系统；管道通信。

6.线程概念与多线程模型

（二）处理机调度

1.调度的基本概念

2.调度时机、切换与过程

3.调度的基本准则

4.调度方式

5.典型调度算法 ：先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优

先调度算法；多级反馈队列调度算法。

（三）进程同步

1.进程同步的基本概念

2.实现临界区互斥的基本方法

软件实现方法；硬件实现方法。

3.信号量

4.管程

5.经典同步问题 ：生产者-消费者问题；读者-写者问题；哲学家进餐问题。

（四）死锁

1.死锁的概念

2.死锁处理策略

3.死锁预防

4.死锁避免

系统安全状态：银行家算法。

5.死锁检测和解除

三、内存管理

（一）内存管理基础

1.内存管理概念 ：程序装入与链接；逻辑地址与物理地址空间；内存保护。

2.交换与覆盖

3.连续分配管理方式

4.非连续分配管理方式

分页管理方式；分段管理方式；段页式管理方式。

（二）虚拟内存管理

1.虚拟内存基本概念

2.请求分页管理方式

3.页面置换算法 ：最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算 法（LRU）；时钟置换算法（CLOCK）。

4.页面分配策略

5.抖动 抖动现象；工作集。

6.请求分段管理方式

7.请求段页式管理方式

四、文件管理

（一）文件系统基础

1.文件概念

2.文件的逻辑结构 ：顺序文件；索引文件；索引顺序文件。

3.目录结构 ：文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。

4.文件共享

5.文件保护 ：访问类型；访问控制。

（二）文件系统实现

1.文件系统层次结构

2.目录实现

3.文件实现

（三）磁盘组织与管理

1.磁盘的结构

2.磁盘调度算法

3.磁盘的管理

五、输入输出（I/O）管理

（一）I/O 管理概述

1.I/O 设备

2.I/O 管理目标

3.I/O 管理功能

4.I/O 应用接口

5.I/O 控制方式

（二）I/O 核心子系统

1.I/O 调度概念

2.高速缓存与缓冲区

3.设备分配与回收

4.假脱机技术（SPOOLing）

5.出错处理

主要参考书：

1.数据结构(C语言版)，严蔚敏，李冬梅，吴伟民，人民邮电出版社

2.计算机操作系统(第三版)，汤小丹，梁红兵，哲凤屏，汤子瀛，西安电子科技大学出版社