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

1、字符串和字符串处理数据在存储器中的表示静态分配、栈式分配和堆式分配运行时的存储器管理指针和引用链式结构栈、队列和哈希表的实现策略树和图的实现策略数据结构的应用和选择策略归核心递归的概念递归数学函数递归过程分治法回溯法递归的实现事件驱动程序设计核心事件处理方法事件传播异常处理3算法与复杂性AL算法分析根底核心复杂性上界和平均复杂性的渐近分析最正确、最差和平均情况下的复杂性差异大O，小o，和符号标准复杂性类性能的经验度量算法时间、空间复杂性的权衡用递归关系分析递归算法算法策略核心穷举算法贪心算法分治算法分支界限法试探法模式匹配和字符串文本匹配算法数值逼近算法根本算法核心简单数值算法顺序查找算法和折

2、半查找算法二次排序算法插人排序复杂度为 ON log N排序算法归并排序哈希 Hash表，包括冲突消解策略二叉查找树图的表示邻接表邻接矩阵深度优先遍历广度优先遍历最短路径算法Dijkstra和Floyd算法传递闭包FIoyd算法最小生成树Prim算法和Kruskal算法拓扑排序分布式算法核心一致性和选择终止探测容错稳定性可计算性理论根底核心有限状态自动机上下文无关文法易解问题和难解问题不可计算函数停机问题不可计算性的含义复杂性类：P类和NP类选修 P类和NP类的定义 NP完全性根本的NP完全问题归约技术自动机理论选修确定的有限自动机DFA非确定的有限自动机NFA3.7.3 DFA和NFA的等价

3、性正那么表达式正那么表达式的泵引理下推自动机PDA3.7.7 PDA和上下文无关文法的关系上下文无关文法的特性图灵机非确定的图灵机集合和语言 Chomsky文法分类 ChurchTuring论题高级算法分析选修退火算法分析联机算法和脱机算法随机算法动态程序设计组合优化加密算法选修密码学史回忆私钥密码和密钥交换问题公钥密码数字签名平安协议应用零知识证明，认证系统等等几何算法选修线段的性质和线段相交性求凸包算法并行算法选修 PRAM模型互斥读写与并发读写指针跳转 Brent定理和工作效率4计算机组织与体系结构（AR）数字逻辑与数字系统核心计算机开展历史回忆根本的组成元件逻辑门，触发器，计数器，存放

4、器，PLA逻辑表达式，最小化，存放器传输的表示，物理特性门延迟，扇入，扇出计算机的根本组成，硬件结构，软件的概念，计算机语言及其编译计算机系统结构的概念，性能评价数据的机器级表示核心数值表示和数制定点数和浮点数系统有符号数的表示方法和根本运算方法非数值数据的表示如字符代码和图象数据系统可靠性与纠错码数据运算器的结构汇编级机器组织核心指令格式数据的存储方式与寻址方式指令集及其分类数据操作，控制，输入输出子程序调用和返回机制汇编语言和机器语言编程根底存储系统组织和结构核心存储器件类型及其工作原理主存储器的组织和操作存储器的延迟，工作周期，带宽提高和交叉存储技术层次化存储系统高速缓冲存储器地址映射，

5、块大小，替换和更新机制虚拟存储器页表，TLB快表接口和通信核心输人输出根本原理，信号交换，缓冲存储程序控制 IO，中断驱动 IO，DMA中断结构，向量化和优先级化，中断识别外部存储器的物理组织及驱动总线和总线协议，仲裁机构和直接存储器存取DMA多媒体支持4.5.7 RAID系统结构功能组织核心简单的数据通路实现控制单元，硬连线实现和微程序实现指令读取、解码和执行异常与中断指令流水技术，指令级并行 ILP技术与循环级并行技术多处理和其他系统结构核心 SIMD，MIMD，VLIW和 EPIC网络互联超立方体，混洗交换，网格结构，交叉开关结构共享存储系统 cache一致性存储模型和存储一致性性能提高

6、技术选修超标量体系结构分支预测指令预取推测执行多线程网络与分布式系统结构选修 LAN与 WAN网络的分层协议分布式算法对系统结构的影响网络计算分布式多媒体5操作系统OS操作系统概述核心操作系统的作用和目的操作系统的开展历史操作系统的特征和功能支持客户效劳器模型和手提设备的机制有关有效性、健壮性、灵活性、可移植性、平安性、兼容性的设计问题平安性、网络化、多媒体、视窗所带来的影响操作系统原理核心结构化方法整体的、分层的、模块化的、微内核模型抽象、进程、资源应用程序接口API的根本概念应用的需求以及软、硬件技术的开展设备的组织中断的方法和实现用户系统状态及其保护，以及用户系统状态转换到核心态的原理并

7、发性核心状态和状态图就绪队列、进程控制块等的结构调度和状态转换中断的作用并发执行的优点和缺点互斥问题和一些解决的方法死锁的产生、条件及其预防措施信号量、监控、条件变量、聚集的模型和机制生产者消费者问题和同步多处理器自旋锁定和重入的问题调度与分派核心抢占和非抢占调度调度和策略进程和线程里程碑和实时问题内存管理核心物理内存和内存管理硬件的回忆覆盖、交换、分区内存分页和分段分配和淘汰策略工作集和系统颠簸高速缓存设备管理核心串行和并行设备的特点设备的分类缓冲策略直接存储器访问DMA故障恢复平安与保护核心系统平安概论策略机制别离平安方法和设备保护、访问、身份验证保护模型内存保护加密技术恢复管理文件系统核

8、心文件中的数据和元数据，文件的操作、组织及缓冲，顺序文件和非顺序文件目录的内容和结构文件系统磁盘分区、文件的安装卸载、虚拟文件系统5.标准的实现技术内存映像文件特定用途的文件系统文件的命名、搜索、访问、备份实时和嵌入式系统选修进程和任务调度实时环境中内存硬盘管理所需要的条件故障、风险、恢复实时系统中需考虑的特殊问题容错选修根本概念可靠性和可用性系统空间和时间冗余实现容错的方法可靠系统的实例系统性能评价选修系统性能评价的意义评价的内容高速缓存、内存分页、调度安排、内存管理、平安等策略确定型的、分析型的、仿真型的、具体实现型的评估模型收集评估数据的方法剖析和追踪机制脚本选修脚本和脚本语言的作用根本

9、系统命令建立脚本、传递参数执行一个脚本脚本对编程的影响6网络及其计算 NC 网络及其计算介绍核心网络和因特网开展的历史和背景网络体系结构网络及其计算的主要内容网络和协议网络多媒体系统分布式计算移动和无线计算通信与网络核心网络标准与相关标准化组织6.2.2 ISO七层参考模型和 TCPIP模型电路交换和分组交换流和数据报网络物理层概念：理论根底、传输媒体、标准以及接口数据链路层概念：组帧、过失控制、流量控制和协议互联和路由：路由算法、拥塞控制以及网络互联传输层效劳：连接的建立与释放、性能问题、传输层的根本元素网络平安核心密码学根底密钥算法公钥算法认证协议举例客户效劳器计算举例核心 Web技术效劳

10、器端程序公共网关接口CGI程序客户端脚本 Applet概念 Web效劳器特征处理许可文件管理常用效劳器体系的性能客户计算机的角色客户效劳器联系的性质 Web协议 Web站点创立和Web管理的支持工具开发因特网信息效劳器客户端程序开发构建Web应用核心应用层协议 Web工程原理数据库驱动的Web站点远程过程调用RPC轻量分布式对象中间件的角色支持工具分布式对象系统的平安问题基于Web的企业级应用6.6网络管理核心网络管理问题概述口令和访问控制技术的使用域名和名字效劳因特网效劳提供者ISP问题平安问题和防火墙效劳质量问题：性能、故障恢复6.7压缩与解压缩选修模拟和数字表示法编码和解码算法有损和无损

11、压缩数据压缩：Huffman编码、Ziv-Lempel算法视频压缩和解压缩图像压缩和解压缩音频压缩和解压缩定时、压缩因子以及实时应用的适宜性多媒体数据技术选修声音和音频、图像和图形、动画和视频多媒体标准音频、音乐、图形、图像、 、视频以及TV容量方案和性能问题输入输出设备扫描仪、数码相机、触摸屏、语音识别6.8.5 MIDI键盘、合成存储标准CD-ROM、DVD多媒体效劳器和文件系统支持多媒体开发的工具无线和移动计算选修概述历史、开展以及无线标准的兼容性无线和移动计算的特殊问题无线局域网和基于卫星的网络无线本地回路移动因特网协议扩展客户效劳器模型，以适应移动的特征移动数据访问：效劳器数据分发和

12、客户缓冲管理支持移动和无线计算的软件包中间件和支持工具的角色性能问题新技术7程序设计语言 PL程序设计语言概论核心程序设计语言的历史程序设计语言范型概述过程式语言面向对象语言函数语言说明性，非算法式语言脚本式语言程序设计方法学的规模效应虚拟机核心虚拟机的概念虚拟机层次结构中间语言不同机器上运行代码的平安性问题语言翻译简介核心解释器和编译器的比拟语言翻译步骤词法分析，语法分析，代码生成，优化机器相关翻译，机器无关翻译7.4声明和类型核心类型的值集和操作集的概念声明模式绑定、可见性、作用域与生存期类型检查概论垃圾回收抽象机制核心过程和函数等抽象机制参数化机制引用调用和值调用活动记录和内存管理类型参

13、数和参数化类型程序设计语言模型7.6面向对象程序设计核心面向对象设计封装与信息隐藏行为与实现的别离类与子类继承支配，动态派生多态性子类型多态和继承类的层次类的收集与重用协议对象和方法的内部表示7.7函数程序设计选修函数语言概述和机能递归表，自然数，树和其他递归定义数据语用学通过划分和占用进行调试，数据结构的延续函数数据结构的分期清偿效应数据函数的关闭和使用有限集，流语言翻译系统选修正规表达式在词法分析中的应用分析具体和抽象语法分析，抽象语法分析树表驱动和递归下降分析法中上下文无关文法的应用符号表管理通过走树生成代码优化技术特定体系结构的处理：指令选择和存放器分配翻译处理支撑工具的使用及其优点程

14、序库和分别编译语法制导工具的构造类型系统选修具有操作集的值集的数据类型数据类型：根本数据类型构造和副构造类型代数类型递归类型向量函数类型参数类型数据类型和用户自定义数据类型数据类型的划分根本数据类型、结构数据类型和用户自定义数据类型类型检查模型用户自定义类型的语义模型：类型省略抽象数据类型类型等价参数的多态性子类型的多态性类型检查算法7.10程序设计语言的语义选修非形式语义学形式语义学概述指称语义学公理化语义学操作语义学程序设计语言的设计选修程序设计语言的设计总那么及目标设计目标类型机制数据结构模型控制结构模型抽象机制8人机交互 HC人机交互根底核心动机：为什么关心人 HCI的内容工具、 We

15、b超媒体和通信以人为本的开发和评估人的行为模型：感知、行动和认知文化、交流和组织适应人群的多样性好的设计和设计者的原那么；工程评价可用性测试介绍简单图形用户界面的创立核心图形用户界面GUI的原理 GUI套件以人为本的软件评估选修设置评价目标8.3.2不考虑用户的评价：预演，击键模型 KLM，准那么和标准8.3.3考虑用户的评价：可用性测试，采访，调查，实验8.4以人为本的软件开发选修方法、特征和处理的概况功能性和可用性：任务分析、对话、调查详细说明交互和演示建模的技术和工具：故事板继承和动态调度建模语言和GUI生成器图形用户界面的设计选修交互方式和交互技术的选择 HCI常用界面工具 HCI屏幕

16、设计：布局、颜色、字体、标签对人的疏忽大意进行处理高级屏幕设计：可视化、演示性和隐喻性交互的多样性：图形、声音等三维立体式交互和虚拟现实8.6图形用户界面的编程选修8.6.1 UIMS，对话和层次分析配件类事件管理和用户交互几何管理 GUI生成器和UI编程环境跨平台设计8.7多媒体系统的人机交互选修信息分类和结构：层次，超媒体信息检索和人的行为8.7.2.1 Web搜索数据库查询语言的可用性图形声音多媒体信息系统的HCI设计语音识别和自然语言处理信息设备和移动计算协作和通信的人机交互选修支持专用的群件：资料准备，多人游戏异步通信：email、告示牌同步通信：聊天室、会议召开在线社区：MUDsM

17、ODs软件特征和智能化9图形学和可视化计算 G V图形学的根本技术核心各种层次上的图形软件使用图形 API应用编程接口简单的彩色模型RGB，HSB，CMYK齐次坐标仿射变换缩放、旋转、平移取景变换裁剪图形系统核心光栅和向量图形系统视频显示设备物理输人设备和逻辑输人设备图形系统开发者所面临的一些问题9.3图形通信选修色彩心理动力学及色彩问的相互作用色彩修正以弥补视觉效果的缺乏不同色彩的文化内涵使用伪彩色调色板以满足特殊观众的需要构造能深刻理解的视图对实际视频和硬拷贝进行图像修改使用表示色彩和其他可视数据中关键信息的图标符号在图像中使用表示上下文关系及背景信息的文字可视化用户对图像操作的信息反应9

18、.4几何建模选修三维物体的多边形表示参数化的多项式曲线和曲面构造实体几何CSG表示法曲线和曲面的隐式表示空间细分技巧过程模型可变形模型曲面的细分有多重分辨率的建摸图像重建根本的图形绘制方法选修直线生成算法Bresenham法字形生成法轮廓法、位图法光源和材料性质环境光、漫射光和镜面反射光9.5.5 Phong反射模型多边形外表的着色处理直截了当的处理法、Gouraud明暗处理法、Phong明暗处理法9.5.7纹理映射、扰动纹理、环境图9.5.8光线跟踪人门9.5.9图像合成、采样技术及反走样9.6高级的图形绘制方法选修转换方程光线跟踪算法光子跟踪整体光照辐射度的计算及形状因子整体光照模型的有效

19、方法整体光照模型的 Monte Carlo算法基于图像的着色、全景透视、多功能建模复杂自然现象的绘制非照片式现实感图形的绘制9.7先进技术选修色彩量化对二维图形基元的扫描转换，前推差分法曲面的拼接隐藏面的消除方法9.7.5 Z-缓冲和帧缓冲、色彩通道高级的几何建模技术计算机动画选修关键帧动画摄影动画脚本编排系统关节结构的动画：逆向运动学运动捕捉动画程序的制作变形可视化选修可视化的根本视图和查询功能向量场、张量、流数据的可视化标量场的可视化直接的体数据描绘法：射线投射、转移函数、分割、硬件信息可视化投影法和平行坐标法9.10虚拟现实选修立体显示力反应模拟、触觉装置视觉跟踪冲突检测可视化计算快速的

20、着色、多级细节的处理图像库VR系统分布式VR系统，在计算机网络上的合作交互式建模用户界面问题在医学、仿真和训练等领域中的应用计算机视觉选修图像获取数字图像及其特性图像预处理。图像分割以阈值、边缘、区域等为根底的分割形状表示和目标识别运动分析实例研究目标识别、目标跟踪10智能系统索引智能系统根本问题核心人工智能史哲学问题图灵试验10.1.2.2 Searle的“中国屋思想实验10.1.2.3 AI中的伦理问题最优推理VS类人推理最优行为VS类人行为现实世界建模启发式的作用搜索和约束满足核心问题空间盲目搜索宽度优先搜索，深度优先搜索最正确优先搜索一般最正确优先，Dijkstra算法，A算法，A算法

21、的可采纳与或树搜索双方博奔minimax搜索，alpha-beta剪枝约束满足回潮和局部搜索法知识表示和知识推理核心命题逻辑和谓词逻辑回忆归结和定理证明非单调推理概率推理贝叶斯定理知识表示的其他方法产生式、框架、面向对象等高级搜索选修遗传算法模拟退火局部搜索高级知识表示和知识推理选修结构化表示框架，对象描述逻辑继承系统非经典逻辑缺省逻辑信念修正优先逻辑知识源的集成冲突信念的聚合按动作和改变情况进行的推理状态演算事件演算分支问题时态推理和空间推理不确定性10.5.5.2 Bayes网模糊集合和可能性理论决策理论诊断知识表示，定性表示主体选修主体的定义最新基于主体的系统及其应用主体结构简单的反映式

22、主体反映式规划器层次结构结构实例及其应用主体理论承诺意图理性决策主体10.6.4.4 Markov决策过程MDP软件主体，个人助手和信息存取合作主体信息收集主体可信主体性格合成，主体的情感造型学习主体多主体系统面向商务的多主体系统主体班组主体造型多主体学习机器人主体人门移动主体10.7自然语言处理技术选修确定性文法和随机文法语法分析算法基于语料库的方法信息检索语言翻译语音识别机器学习和神经网络选修机器学习定义与例如有监督学习学习决策树学习神经网络学习信念网络最近邻算法学习理论过适问题无监督学习强化学习人工智能规划系统选修规划系统的定义和实例规划即搜索基于算子的规划命题规划扩充规划系统基于案例的

23、推理、学习、概率系统静态世界规划系统规划和执行规划和机器人技术机器人选修概论最新机器人技术规划VS反映式控制控制的不确定性感测世界模型构造空间规划机器人程序设计制导和控制11信息管理 IM信息模型和信息系统核心信息系统简介，组织中的信息系统信息存储和信息检索信息获取和信息表示信息管理应用程序业务信息系统信息系统中的搜索、检索、连接、导航信息保密、信息完整性、信息平安性信息的重要特征与特性如：可伸缩性、有效性和可行性数据库系统核心数据库系统简介数据库系统的组件11.2.3 DBMS功能数据库的体系结构和数据完整性数据库查询语言概述数据模型化核心数据模型概念模型如：实体一联系模型、UML面向对象模

24、型语义对象模型关系数据模型关系数据库核心概念模式映射为关系模式实体完整性与参照完整性关系代数与关系演算算数据库查询语言核心数据库查询语言概述DDL、DML、DCL SQL数据定义、查询模式、更新子语言、约束及完整性控制查询优化策略 QBE和第4代环境嵌入式SQL对象查询初步关系数据库设计核心数据库设计的概念函数依赖与范式INF、ZNF、3NF、BCNF用多值依赖作标准化4NF用连接依赖作标准化投影连接范式事务处理核心事务处理故障和恢复并发控制分布式数据库选修分布式数据存储分布式查询处理分布式事务模型分布式提交与分布式封锁客户机一效劳器机制物理数据库设计选修存储结构和文件结构索引结构顺序文件上的索引、辅助索引11.9.3 B树散列表签名文件稠密索引文件变长记录文件数据库效率和协调0数据挖掘选修数据挖掘的作用关联模式和顺序模式数据聚类技术市场菜篮数据分析数据清洗数据可视化