计算机科学技术知识

1、计算机科学技术知识一、计算机科学与技术学科含义 研究计算机的设计、制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法和技术的学科。计算机本身的研究利用计算机进行信息处理的研究包含计算机科学、计算机技术 一、计算机科学与技术学科含义 计算机科学 侧重于研究现象、揭示规律 计算机技术 侧重于研制计算机和研究使用计算机进行信息处理的方法与技术手段。 科学是技术的依据，技术是科学的体现二者高度融合是计算机科学与技术学科的突出特点 一、计算机科学与技术学科含义 工程性 应用是计算机科学与技术发展的动力、源泉和归宿 计算机科学与技术又不断为应用提供日益先进的方法、设备与环境。 一、计

2、算机科学与技术学科含义计算机科学计算机技术计算机应用ExplorerImplementorIntegrator二、计算机科学技术学科基本内容1、计算机科学理论2、计算机组织与体系结构3、计算机软件4、计算机硬件5、计算机应用技术6、人工智能二、计算机科学理论研究计算本质与信息处理的基本理论包括数值计算、离散数学、计算理论和程序理论等二、计算机科学理论数值计算讨论用于模拟物理过程或社会过程的各种算法的开发、分析和使用。主要知识点：数理统计方法(伪随机数、蒙特卡罗法、回归分析法、排队论、参数估计、假设检验) 二、计算机科学理论数值计算主要知识点：数值逼近及数值计算误差分析 矩阵计算与求解 最小二乘

3、法 最优化方法 有限元方法 二、计算机科学理论数值计算主要知识点：傅立叶变换及快速傅立叶变换 微分方程数值解法 数学建模与模拟 运筹学 二、计算机科学理论离散数学泛指数学中讨论离散对象的分支，通常涉及整数系，而计算机是基于0、1的，因此离散数学是重要的计算机科学理论基础。 二、计算机科学理论离散数学主要知识点集合论 图论组合学(讨论计算某类对象个数的学科，可归结为存在性问题、枚举性问题或选择性问题) 数理逻辑(研究形式体系) 二、计算机科学理论离散数学主要知识点抽象代数(讨论离散对象结构，包括群、环、域、格、完全偏序等概念) 离散概率论 证明技巧(形式证明、反证法、数学归纳法与递归、能行可构造

4、) 二、计算机科学理论计算理论主要知识点算法与算法设计分析 图与树相关算法、查找排序算法、散列算法等 一般算法策略（穷举、贪心、分治、回溯、分支界限法、试探法） 简单分布式算法 计算复杂性理论 二、计算机科学理论计算理论主要知识点可计算性理论 可计算函数 递归函数 易解问题和难解问题 可判定问题自动机理论 形式语言理论 自动机理论Petri网理论 二、计算机科学理论程序理论研究程序的语义性质和程序的设计与开发的理论，程序语义理论 用数学方法研究程序语言的含义的理论，包括操作语义、公理语义、指称语义以及代数语义等数据类型理论程序逻辑理论程序验证理论并发程序设计理论和混合程序设计理论三、计算机组织

5、与体系结构KernelOS KernelOS ShellDBMSApplication ProgramsA Compiler三、计算机组织与体系结构 着重研究计算机系统的物理或硬件结构、各组成部分的属性以及各组成部分的相互联系，可分为系统体系结构和实现体系结构两个方面。系统体系结构 着重从系统软件开发人员的角度看计算机系统的功能行为和概念结构 实现体系结构 从计算机系统的价格和性能特征出发，考虑该系统的结构和实现，包括中央处理器(CPU)、存储器等部件的结构和实现。 三、计算机组织与体系结构 通常，计算机体系结构专指系统体系结构，而将实现体系结构称为计算机组织 主要知识点：计算机体系结构 计算

6、机组织计算机类型 计算机网络 计算机RAS技术（可靠性(Reliability)可用性(Availability)和可维护性(Serviceability)） 计算机性能评价 三、计算机组织与体系结构计算机计算机组织组织 包括数据表示、算术逻辑运算、指令系统、中央处理器(包括运算器、控制器、数据通路等)、存储器组织和输入输出技术(总线、I/O通道、接口和通信)。 三、计算机组织与体系结构计算机体计算机体系结构系结构 主要知识点：处理机体系结构 各种类型的处理机结构(CISC、RISC、流水线、指令级并行处理、协处理器) 存储系统 具有层次结构：寄存器、高速缓存存储器(Cache)、主存储器、虚

7、拟存储器、辅助存储器 三、计算机组织与体系结构计算机体计算机体系结构系结构 主要知识点：并行处理系统 将多个处理机通过互联网络连接起来，实现并行处理，可有SIMD和MIMD两种体系结构 分布式处理系统 将不同地点或不同功能的多台计算机用通信网络连接起来，协同完成信息处理任务，包括C/S计算、分布式异构型计算机系统、计算机支持协同工作(CSCW)等 三、计算机组织与体系结构计算机体计算机体系结构系结构 主要知识点：开放系统系统兼容性 三、计算机组织与体系结构计算机计算机网络网络 是计算机与通信技术相结合的产物，通过计算机网络可实现计算机之间的通信和资源共享。主要知识点：网络体系结构(OSI网络体

8、系结构)网络协议(局域网协议标准、广域网协议标准、TCP/IP协议、MAP/TOP协议、点对点协议(PPP)、协议工程)、网络管理三、计算机组织与体系结构计算机网计算机网络络 主要知识点：网络安全网络计算与网格计算 网络应用，特别是Internet的应用三、计算机组织与体系结构计算机计算机RAS技术技术 主要知识点：容错计算 计算机病毒 故障诊断、测试码生成故障模拟、可测试性设计 四、计算机软件 一般指计算机系统中的程序及其文档，也可指在研究、开发、维护以及使用计算机系统中程序及其文档时所设计的理论、方法、技术所构成的学科。 其作用包括：用作计算机用户与硬件之间的接口界面在计算机系统中起指挥管

9、理作用是计算机体系结构的重要依据四、计算机软件 一般说来，软件可分为系统软件、支撑软件以及应用三类。系统软件 计算机系统中最靠近硬件层次的软件，如操作系统、编译程序等均为系统软件。它和具体的应用领域无关，解任何领域的问题一般均要用到系统软件。支撑软件 支撑其它软件的开发与维护的软件，如软件开发环境即为支撑软件。应用软件 特定应用领域的专用软件。 四、计算机软件主要知识点包括：软件语言 用以书写软件的语言，包括书写软件需求定义的需求级语言、书写软件功能规约(functional specification)的功能级语言、书写软件设计规约(design specification)的设计级语言、书

10、写实现算法的实现级语言以及书写软件文档的文档语言。 四、计算机软件主要知识点包括：软件方法学 自顶向下方法(结构化方法、面向数据结构方法、结构化分析与设计方法) 自底向上方法 面向对象方法 模块化方法 形式方法(形式规约、基于类型理论的方法) 软件自动化方法(程序转换方法、演绎综合方法、归纳综合方法、过程实现方法) 程序设计方法学四、计算机软件主要知识点包括：软件工程 应用计算机科学与数学原理制作软件的工程 软件生命周期、软件开发模型、软件结构、软件开发方法(软件复用)、软件过程(软件过程评价模型、软件过程度量)、软件需求与规约、软件确认(测试)、软件工具、软件工程环境、软件开发环境、计算机辅

11、助软件工程、软件质量保证、软件演化、软件项目管理、基于构件的计算、软件可靠性软件系统 四、计算机软件主要知识点包括：软件系统 操作系统 语言处理系统 数据库系统 分布式软件系统 网络软件系统 人-机交互软件系统四、计算机软件主要知识点包括：软件系统 操作系统：进程与内存管理 语言处理系统：解释程序、汇编程序、编译程序、编辑程序、装配程序等 数据库系统：数据库及其管理系统 分布式软件系统：分布式操作系统、分布式程序设计语言及其编译程序、分布式数据库管理系统、分布式算法及其软件包、分布式开发工具包、并发控制(concurrency control)与分片(fragmentation)机制等。 四、

12、计算机软件主要知识点包括：软件系统 网络软件系统：在计算机网络环境中，用于支持数据通信和各种网络活动的软件系统，主要包括通信软件、网络协议软件和网络应用系统、网络服务管理系统以及用于特殊网络站点的软件等。 四、计算机软件主要知识点包括：软件系统 人-机交互软件系统：人-机接口软件、命令语言及其处理系统、用户接口管理系统、多媒体软件、超文本软件等 五、计算机硬件 构成计算机系统的所有物质元器件、部件、设备以及相应的工作原理与设计、制造、检测等技术的总称 计算机系统的部件和设备 包括控制器、运算器、存储器、输入输出设备、电源等元器件 包括集成电路、印制电路板及其它磁性元件、电子元件等。 六、计算机

13、应用技术 计算机应用技术着重研究计算机应用于各个领域所涉及的原理、方法与技术。 主要包括：中文信息处理、计算机图形学、数字图像处理、计算机辅助技术、多媒体计算技术、计算机控制、信息系统以及计算机仿真等 七、人工智能 着重研究、解释和模拟人类智能、智能行为及其规律。其主要任务是建立智能信息处理理论，进而设计并实现可以展现某些近似于人类智能行为的计算系统 主要包括：基础问题、系统问题和应用问题。基础问题 认知基础与技术基础。认知基础涉及常识知识、学习、联想及问题求解等。七、人工智能 主要包括：基础问题、系统问题和应用问题。技术问题 涉及表示、推理及搜索等。系统问题 涉及知识库、推理机及分布式系统结

14、构等。应用问题涉及自然语言处理、软件自动化、智能机器人以及各类专家系统等。 八、重要的基本概念重要的基本概念抽象抽象(Abstract) 在处理复杂事务、构造系统、隐藏细节和获取重复模式时均使用“抽象”。自顶向下、逐步求精就是运用了“抽象”思想。通过具有不同层次的细节和指标的抽象，能够表达一个实体和系统。八、重要的基本概念重要的基本概念绑定绑定(Binding) 把一个抽象的概念与具体特性相联系，使该抽象的概念具体化，如，对象的实例化。通过“绑定”能将具体问题的合理抽象描述与抽象描述对具体问题的恰当表示关联。 八、重要的基本概念重要的基本概念概念和形式模型概念和形式模型(Concept and

15、 Formal Model) 对一个想法和问题进行形式化、特征化、可视化，是实现计算机问题求解的最典型、最有效的途径。 八、重要的基本概念重要的基本概念效率效率(Efficiency) 关于诸如空间、时间、人力、财力等资源消耗的度量，要求人们在设计和实现系统时，对相应的因素要给予关注。 八、重要的基本概念重要的基本概念复用复用(Reuse) 在新的情况或环境下，特定的技术概念和系统成分可被再次使用。 八、重要的基本概念重要的基本概念折衷折衷(Trade-off) 选择一种设计来代替另一种设计所产生的技术、经济、文化及其他方面的影响。折衷经常存在，如，算法研究中时间和空间的折衷，对于矛盾的设计目标的折衷，硬件设计的折衷，在各种制约条件下优化计算能力所蕴含的折衷，安全性与效率的折衷。 九、重要的方法论重要的方法论 面向对象方法面向对象