计算机科学与技术学科知识体系Word文档下载推荐.docx

资源描述

计算机科学与技术学科知识体系Word文档下载推荐.docx

《计算机科学与技术学科知识体系Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机科学与技术学科知识体系Word文档下载推荐.docx（37页珍藏版）》请在冰豆网上搜索。

计算机科学与技术学科知识体系Word文档下载推荐.docx

字符串和字符串处理

数据在存储器中的表示

静态分配、栈式分配和堆式分配

运行时的存储器管理

指针和引用

链式结构

栈、队列和哈希表的实现策略

树和图的实现策略

数据结构的应用和选择策略

归〔核心〕

递归的概念

递归数学函数

递归过程

分治法

回溯法

递归的实现

事件驱动程序设计〔核心〕

事件处理方法

事件传播

异常处理

3算法与复杂性〔AL〕

算法分析根底〔核心〕

复杂性上界和平均复杂性的渐近分析

最正确、最差和平均情况下的复杂性差异

大O，小o，Ω和θ符号

标准复杂性类

性能的经验度量

算法时间、空间复杂性的权衡

用递归关系分析递归算法

算法策略〔核心〕

穷举算法

贪心算法

分治算法

分支界限法

试探法

模式匹配和字符串／文本匹配算法

数值逼近算法

根本算法〔核心〕

简单数值算法

顺序查找算法和折半查找算法

二次排序算法

插人排序

复杂度为O〔NlogN〕排序算法

归并排序

哈希〔Hash〕表，包括冲突消解策略

二叉查找树

图的表示

邻接表

邻接矩阵

深度优先遍历

广度优先遍历

最短路径算法〔Dijkstra和Floyd算法〕

传递闭包〔FIoyd算法〕

最小生成树〔Prim算法和Kruskal算法〕

拓扑排序

分布式算法〔核心〕

一致性和选择

终止探测

容错

稳定性

可计算性理论根底〔核心〕

有限状态自动机

上下文无关文法

易解问题和难解问题

不可计算函数

停机问题

不可计算性的含义

复杂性类：

P类和NP类〔选修〕

P类和NP类的定义

NP完全性

根本的NP完全问题

归约技术

自动机理论〔选修〕

确定的有限自动机〔DFA〕

非确定的有限自动机〔NFA〕

3.7.3DFA和NFA的等价性

正那么表达式

正那么表达式的泵引理

下推自动机〔PDA〕

3.7.7PDA和上下文无关文法的关系

上下文无关文法的特性

图灵机

非确定的图灵机

集合和语言

Chomsky文法分类

Church－Turing论题

高级算法分析〔选修〕

退火算法分析

联机算法和脱机算法

随机算法

动态程序设计

组合优化

加密算法〔选修〕

密码学史回忆

私钥密码和密钥交换问题

公钥密码

数字签名

平安协议

应用〔零知识证明，认证系统等等〕

几何算法〔选修〕

线段的性质和线段相交性

求凸包算法

并行算法〔选修〕

PRAM模型

互斥读写与并发读写

指针跳转

Brent定理和工作效率

4计算机组织与体系结构（AR）

数字逻辑与数字系统〔核心〕

计算机开展历史回忆

根本的组成元件〔逻辑门，触发器，计数器，存放器，PLA〕

逻辑表达式，最小化，存放器传输的表示，物理特性〔门延迟，扇入，扇出〕

计算机的根本组成，硬件结构，软件的概念，计算机语言及其编译

计算机系统结构的概念，性能评价

数据的机器级表示〔核心〕

数值表示和数制

定点数和浮点数系统

有符号数的表示方法和根本运算方法

非数值数据的表示〔如字符代码和图象数据〕

系统可靠性与纠错码

数据运算器的结构

汇编级机器组织〔核心〕

指令格式

数据的存储方式与寻址方式

指令集及其分类〔数据操作，控制，输入输出〕

子程序调用和返回机制

汇编语言和机器语言编程根底

存储系统组织和结构〔核心〕

存储器件类型及其工作原理

主存储器的组织和操作

存储器的延迟，工作周期，带宽提高和交叉存储技术

层次化存储系统

高速缓冲存储器〔地址映射，块大小，替换和更新机制〕

虚拟存储器〔页表，TLB快表〕

接口和通信〔核心〕

输人输出根本原理，信号交换，缓冲存储

程序控制I／O，中断驱动I／O，DMA

中断结构，向量化和优先级化，中断识别

外部存储器的物理组织及驱动

总线和总线协议，仲裁机构和直接存储器存取〔DMA〕

多媒体支持

4.5.7RAID系统结构

功能组织〔核心〕

简单的数据通路实现

控制单元，硬连线实现和微程序实现

指令读取、解码和执行

异常与中断

指令流水技术，指令级并行〔ILP〕技术与循环级并行技术

多处理和其他系统结构〔核心〕

SIMD，MIMD，VLIW和EPIC

网络互联〔超立方体，混洗交换，网格结构，交叉开关结构〕

共享存储系统

cache一致性

存储模型和存储一致性

性能提高技术〔选修〕

超标量体系结构

分支预测

指令预取

推测执行

多线程

网络与分布式系统结构〔选修〕

LAN与WAN

网络的分层协议

分布式算法对系统结构的影响

网络计算

分布式多媒体

5操作系统〔OS〕

操作系统概述〔核心〕

操作系统的作用和目的

操作系统的开展历史

操作系统的特征和功能

支持客户——效劳器模型和手提设备的机制

有关有效性、健壮性、灵活性、可移植性、平安性、兼容性的设计问题

平安性、网络化、多媒体、视窗所带来的影响

操作系统原理〔核心〕

结构化方法〔整体的、分层的、模块化的、微内核模型〕

抽象、进程、资源

应用程序接口〔API〕的根本概念

应用的需求以及软、硬件技术的开展

设备的组织

中断的方法和实现

用户系统状态及其保护，以及用户／系统状态转换到核心态的原理

并发性〔核心〕

状态和状态图

就绪队列、进程控制块等的结构

调度和状态转换

中断的作用

并发执行的优点和缺点

互斥问题和一些解决的方法

死锁的产生、条件及其预防措施

信号量、监控、条件变量、聚集的模型和机制

生产者——消费者问题和同步

多处理器自旋锁定和重入的问题

调度与分派〔核心〕

抢占和非抢占调度

调度和策略

进程和线程

里程碑和实时问题

内存管理〔核心〕

物理内存和内存管理硬件的回忆

覆盖、交换、分区

内存分页和分段

分配和淘汰策略

工作集和系统颠簸

高速缓存

设备管理〔核心〕

串行和并行设备的特点

设备的分类

缓冲策略

直接存储器访问〔DMA〕

故障恢复

平安与保护〔核心〕

系统平安概论

策略／机制别离

平安方法和设备

保护、访问、身份验证

保护模型

内存保护

加密技术

恢复管理

文件系统〔核心〕

文件中的数据和元数据，文件的操作、组织及缓冲，顺序文件和非顺序文件

目录的内容和结构

文件系统〔磁盘分区、文件的安装／卸载、虚拟文件系统〕

5.标准的实现技术

内存映像文件

特定用途的文件系统

文件的命名、搜索、访问、备份

实时和嵌入式系统〔选修〕

进程和任务调度

实时环境中内存／硬盘管理所需要的条件

故障、风险、恢复

实时系统中需考虑的特殊问题

容错〔选修〕

根本概念〔可靠性和可用性系统〕

空间和时间冗余

实现容错的方法

可靠系统的实例

系统性能评价〔选修〕

系统性能评价的意义

评价的内容

高速缓存、内存分页、调度安排、内存管理、平安等策略

确定型的、分析型的、仿真型的、具体实现型的评估模型

收集评估数据的方法〔剖析和追踪机制〕

脚本〔选修〕

脚本和脚本语言的作用

根本系统命令

建立脚本、传递参数

执行一个脚本

脚本对编程的影响

6网络及其计算〔NC〕

网络及其计算介绍〔核心〕

网络和因特网开展的历史和背景

网络体系结构

网络及其计算的主要内容

网络和协议

网络多媒体系统

分布式计算

移动和无线计算

通信与网络〔核心〕

网络标准与相关标准化组织

6.2.2ISO七层参考模型和TCP／IP模型

电路交换和分组交换

流和数据报

网络物理层概念：

理论根底、传输媒体、标准以及接口

数据链路层概念：

组帧、过失控制、流量控制和协议

互联和路由：

路由算法、拥塞控制以及网络互联

传输层效劳：

连接的建立与释放、性能问题、传输层的根本元素

网络平安〔核心〕

密码学根底

密钥算法

公钥算法

认证协议

举例

客户—效劳器计算举例〔核心〕

Web技术

效劳器端程序

公共网关接口〔CGI〕程序

客户端脚本

Applet概念

Web效劳器特征

处理许可

文件管理

常用效劳器体系的性能

客户计算机的角色

客户效劳器联系的性质

Web协议

Web站点创立和Web管理的支持工具

开发因特网信息效劳器

客户端程序开发

构建Web应用〔核心〕

应用层协议

Web工程原理

数据库驱动的Web站点

远程过程调用〔RPC〕

轻量分布式对象

中间件的角色

支持工具

分布式对象系统的平安问题

基于Web的企业级应用

6.6网络管理〔核心〕

网络管理问题概述

口令和访问控制技术的使用

域名和名字效劳

因特网效劳提供者〔ISP〕问题

平安问题和防火墙

效劳质量问题：

性能、故障恢复

6.7压缩与解压缩〔选修〕

模拟和数字表示法

编码和解码算法

有损和无损压缩

数据压缩：

Huffman编码、Ziv-Lempel算法

视频压缩和解压缩

图像压缩和解压缩

音频压缩和解压缩

定时、压缩因子以及实时应用的适宜性

多媒体数据技术〔选修〕

声音和音频、图像和图形、动画和视频

多媒体标准〔音频、音乐、图形、图像、、视频以及TV〕

容量方案和性能问题

输入输出设备〔扫描仪、数码相机、触摸屏、语音识别〕

6.8.5MIDI键盘、合成

存储标准〔CD-ROM、DVD〕

多媒体效劳器和文件系统

支持多媒体开发的工具

无线和移动计算〔选修〕

概述历史、开展以及无线标准的兼容性

无线和移动计算的特殊问题

无线局域网和基于卫星的网络

无线本地回路

移动因特网协议

扩展客户／效劳器模型，以适应移动的特征

移动数据访问：

效劳器数据分发和客户缓冲管理

支持移动和无线计算的软件包

中间件和支持工具的角色

性能问题

新技术

7程序设计语言〔PL〕

程序设计语言概论〔核心〕

程序设计语言的历史

程序设计语言范型概述

过程式语言

面向对象语言

函数语言

说明性，非算法式语言

脚本式语言

程序设计方法学的规模效应

虚拟机〔核心〕

虚拟机的概念

虚拟机层次结构

中间语言

不同机器上运行代码的平安性问题

语言翻译简介〔核心〕

解释器和编译器的比拟

语言翻译步骤〔词法分析，语法分析，代码生成，优化〕

机器相关翻译，机器无关翻译

7.4声明和类型〔核心〕

类型的值集和操作集的概念

声明模式〔绑定、可见性、作用域与生存期〕

类型检查概论

垃圾回收

抽象机制〔核心〕

过程和函数等抽象机制

参数化机制〔引用调用和值调用〕

活动记录和内存管理

类型参数和参数化类型

程序设计语言模型

7.6面向对象程序设计〔核心〕

面向对象设计

封装与信息隐藏

行为与实现的别离

类与子类

继承〔支配，动态派生〕

多态性〔子类型多态和继承〕

类的层次

类的收集与重用协议

对象和方法的内部表示

7.7函数程序设计〔选修〕

函数语言概述和机能

递归表，自然数，树和其他递归定义数据

语用学〔通过划分和占用进行调试，数据结构的延续〕

函数数据结构的分期清偿效应

数据函数的关闭和使用〔有限集，流〕

语言翻译系统〔选修〕

正规表达式在词法分析中的应用

分析〔具体和抽象语法分析，抽象语法分析树〕

表驱动和递归下降分析法中上下文无关文法的应用

符号表管理

通过走树生成代码

优化技术

特定体系结构的处理：

指令选择和存放器分配

翻译处理支撑工具的使用及其优点

程序库和分别编译

语法制导工具的构造

类型系统〔选修〕

具有操作集的值集的数据类型

数据类型：

根本数据类型

构造和副构造类型

代数类型

递归类型

向量〔函数〕类型

参数类型数据类型和用户自定义数据类型

数据类型的划分

根本数据类型、结构数据类型和用户自定义数据类型

类型检查模型

用户自定义类型的语义模型：

类型省略

抽象数据类型

类型等价

参数的多态性

子类型的多态性

类型检查算法

7.10程序设计语言的语义〔选修〕

非形式语义学

形式语义学概述

指称语义学

公理化语义学

操作语义学

程序设计语言的设计〔选修〕

程序设计语言的设计总那么及目标

设计目标

类型机制

数据结构模型

控制结构模型

抽象机制

8人机交互〔HC〕

人机交互根底〔核心〕

动机：

为什么关心人

HCI的内容〔工具、Web超媒体和通信〕

以人为本的开发和评估

人的行为模型：

感知、行动和认知

文化、交流和组织

适应人群的多样性

好的设计和设计者的原那么；

工程评价

可用性测试介绍

简单图形用户界面的创立〔核心〕

图形用户界面〔GUI〕的原理

GUI套件

以人为本的软件评估〔选修〕

设置评价目标

8.3.2不考虑用户的评价：

预演，击键模型〔KLM〕，准那么和标准

8.3.3考虑用户的评价：

可用性测试，采访，调查，实验

8.4以人为本的软件开发〔选修〕

方法、特征和处理的概况

功能性和可用性：

任务分析、对话、调查

详细说明交互和演示

建模的技术和工具：

故事板

继承和动态调度

建模语言和GUI生成器

图形用户界面的设计〔选修〕

交互方式和交互技术的选择

HCI常用界面工具

HCI屏幕设计：

布局、颜色、字体、标签

对人的疏忽大意进行处理

高级屏幕设计：

可视化、演示性和隐喻性

交互的多样性：

图形、声音等

三维立体式交互和虚拟现实

8.6图形用户界面的编程〔选修〕

8.6.1UIMS，对话和层次分析

配件类

事件管理和用户交互

几何管理

GUI生成器和UI编程环境

跨平台设计

8.7多媒体系统的人机交互〔选修〕

信息分类和结构：

层次，超媒体

信息检索和人的行为

8.7.2.1Web搜索

数据库查询语言的可用性

图形

声音

多媒体信息系统的HCI设计

语音识别和自然语言处理

信息设备和移动计算

协作和通信的人机交互〔选修〕

支持专用的群件：

资料准备，多人游戏

异步通信：

email、告示牌

同步通信：

聊天室、会议召开

在线社区：

MUDs／MODs

软件特征和智能化

9图形学和可视化计算〔GV〕

图形学的根本技术〔核心〕

各种层次上的图形软件

使用图形API〔应用编程接口〕

简单的彩色模型〔RGB，HSB，CMYK〕

齐次坐标

仿射变换〔缩放、旋转、平移〕

取景变换

裁剪

图形系统〔核心〕

光栅和向量图形系统

视频显示设备

物理输人设备和逻辑输人设备

图形系统开发者所面临的一些问题

9.3图形通信〔选修〕

色彩心理动力学及色彩问的相互作用

色彩修正以弥补视觉效果的缺乏

不同色彩的文化内涵

使用伪彩色调色板以满足特殊观众的需要

构造能深刻理解的视图

对实际视频和硬拷贝进行图像修改

使用表示色彩和其他可视数据中关键信息的图标符号

在图像中使用表示上下文关系及背景信息的文字

可视化用户对图像操作的信息反应

9.4几何建模〔选修〕

三维物体的多边形表示

参数化的多项式曲线和曲面

构造实体几何〔CSG〕表示法

曲线和曲面的隐式表示

空间细分技巧

过程模型

可变形模型

曲面的细分

有多重分辨率的建摸

图像重建

根本的图形绘制方法〔选修〕

直线生成算法〔Bresenham法〕

字形生成法〔轮廓法、位图法〕

光源和材料性质

环境光、漫射光和镜面反射光

9.5.5Phong反射模型

多边形外表的着色处理〔直截了当的处理法、Gouraud明暗处理法、Phong明暗处理法〕

9.5.7纹理映射、扰动纹理、环境图

9.5.8光线跟踪人门

9.5.9图像合成、采样技术及反走样

9.6高级的图形绘制方法〔选修〕

转换方程

光线跟踪算法

光子跟踪

整体光照辐射度的计算及形状因子

整体光照模型的有效方法

整体光照模型的MonteCarlo算法

基于图像的着色、全景透视、多功能建模

复杂自然现象的绘制

非照片式现实感图形的绘制

9.7先进技术〔选修〕

色彩量化

对二维图形基元的扫描转换，前推差分法

曲面的拼接

隐藏面的消除方法

9.7.5Z-缓冲和帧缓冲、色彩通道

高级的几何建模技术

计算机动画〔选修〕

关键帧动画

摄影动画

脚本编排系统

关节结构的动画：

逆向运动学

运动捕捉

动画程序的制作

变形

可视化〔选修〕

可视化的根本视图和查询功能

向量场、张量、流数据的可视化

标量场的可视化

直接的体数据描绘法：

射线投射、转移函数、分割、硬件

信息可视化〔投影法和平行坐标法〕

9.10虚拟现实〔选修〕

立体显示

力反应模拟、触觉装置

视觉跟踪

冲突检测

可视化计算

快速的着色、多级细节的处理

图像库VR系统

分布式VR系统，在计算机网络上的合作

交互式建模

用户界面问题

在医学、仿真和训练等领域中的应用

计算机视觉〔选修〕

图像获取

数字图像及其特性

图像预处理。

图像分割〔以阈值、边缘、区域等为根底的分割〕

形状表示和目标识别

运动分析

实例研究〔目标识别、目标跟踪〕

10智能系统索引

智能系统根本问题〔核心〕

人工智能史

哲学问题

图灵试验

10.1.2.2Searle的“中国屋〞思想实验

10.1.2.3AI中的伦理问题

最优推理VS．类人推理

最优行为VS．类人行为

现实世界建模

启发式的作用

搜索和约束满足〔核心〕

问题空间

盲目搜索〔宽度优先搜索，深度优先搜索〕

最正确优先搜索〔一般最正确优先，Dijkstra算法，A﹡算法，A﹡算法的可采纳〕与／或树搜索

双方博奔〔minimax搜索，alpha-beta剪枝〕

约束满足〔回潮和局部搜索法〕

知识表示和知识推理〔核心〕

命题逻辑和谓词逻辑回忆

归结和定理证明

非单调推理

概率推理

贝叶斯定理

知识表示的其他方法〔产生式、框架、面向对象等〕

高级搜索〔选修〕

遗传算法

模拟退火

局部搜索

高级知识表示和知识推理〔选修〕

结构化表示

框架，对象

描述逻辑

继承系统

非经典逻辑

缺省逻辑

信念修正

优先逻辑

知识源的集成

冲突信念的聚合

按动作和改变情况进行的推理

状态演算

事件演算

分支问题

时态推理和空间推理

不确定性

10.5.5.2Bayes网

模糊集合和可能性理论

决策理论

诊断知识表示，定性表示

主体〔选修〕

主体的定义

最新基于主体的系统及其应用

主体结构

简单的反映式主体

反映式规划器

层次结构

结构实例及其应用

主体理论

承诺

意图

理性决策主体

10.6.4.4Markov决策过程〔MDP〕

软件主体，个人助手和信息存取

合作主体

信息收集主体

可信主体〔性格合成，主体的情感造型〕

学习主体

多主体系统

面向商务的多主体系统

主体班组

主体造型

多主体学习

机器人主体人门

移动主体

10.7自然语言处理技术〔选修〕

确定性文法和随机文法

语法分析算法

基于语料库的方法

信息检索

语言翻译

语音识别

机器学习和神经网络〔选修〕

机器学习定义与例如

有监督学习

学习决策树

学习神经网络

学习信念网络