计算机科学与技术学科知识体系
计算机科学与技术学科知识体系
下面是14个知识领域（area）及其中的知识单元（llnits）和知识点（topiCS）的描述：1离散结构（DS）
1.1函数、关系和集合（核心）DS1
1.1.1函数DS11
1.1.1.1满射
1.1.1.2到的映射
1.1.1.3逆函数
1.1.1.4复合函数
1.1.2关系
1.1.
2.1自反
1.1.
2.2对称
1.1.
2.3传递
1.1.
2.4等价关系
1.1.3集合
1.1.3.1文氏图
1.1.3.2补集
1.1.3.3笛卡儿集
1.1.3.4幂集
1.1.4鸽笼原理
1.1.5基数性和可数性
1.2基本逻辑（核心）
1.2.1命题逻辑
1.2.2逻辑连接词
1.2.3真值表
1.2.4式
1.2.4.1合取式
1.2.4.2析取式
1.2.5永真性
1.2.6谓词逻辑
1.2.7全称量词和存在量词
1.2.8假言推理、否定式推理
1.2.9谓词逻辑的局限性
1.3证明技巧（核心）
1.3.1蕴涵、逆、逆反、置换、非、永假等概念
1.3.2形式证明结构
1.3.3直接证明
1.3.4反例证法
1.3.5逆反式证明法
1.3.6反证法
1.3.7数学归纳法
1.3.8强归纳法
1.3.9递归数学定义
1.3.10良序
1.4计数基础（核心）
1.4.1计数变元
1.4.2求和与相乘的规则
1.4.3包含排斥
1.4.4算术和几何级数
1.4.5斐波那契（Fibonacci）数列
1.4.6排列组合
1.4.7基本定义
1.4.8恒等式
1.4.9二项式定理
1.4.10递归关系
1.4.11实例
1.4.12 Master原理
1.5图与树（核心）
1.5.1树
1.5.2无向图
1.5.3有向图
1.5.4生成树
1.5.5遍历策略
1.6离散概率
1.6.1有限概率空间、概率度量、事件1.6.2条件概率、独立性、贝叶斯规则1.6.3 整型随机变量、期望
2程序设计基础（PF）
2.1程序设计基本结构（核心）
2.1.1变量、类型、表达式和语句
2.1.2高级语言的基本语法和语义
2.1.3输人和输出基础
2.1.4顺序、条件和循环控制结构
2.1.5函数定义、函数调用和参数传递2.1.6程序结构分解基础
2.2算法与问题求解（核心）
2.2.1问题求解策略
2.2.2问题求解算法
2.2.3算法实现策略
2.2.4调试策略
2.2.5算法的概念和特性
2.3基本数据结构（核心）
2.3.1基本类型
2.3.2数组
2.3.3记录
2.3.4字符串和字符串处理
2.3.5数据在存储器中的表示
2.3.6静态分配、栈式分配和堆式分配2.3.7运行时的存储器管理
2.3.8指针和引用
2.3.9链式结构
2.3.10栈、队列和哈希表的实现策略2.3.11树和图的实现策略
2.3.12数据结构的应用和选择策略
2.4递归（核心）
2.4.1递归的概念
2.4.2递归数学函数
2.4.3递归过程
2.4.4分治法
2.4.5回溯法
2.4.6递归的实现
2.5事件驱动程序设计（核心）
2.5.1事件处理方法
2.5.2事件传播
2.5.3异常处理
3算法与复杂性（AL）
3.1算法分析基础（核心）
3.1.1复杂性上界和平均复杂性的渐近分析3.1.2最佳、最差和平均情况下的复杂性差异3.1.3大O，小o，Ω和θ符号
3.1.4标准复杂性类
3.1.5性能的经验度量
3.1.6算法时间、空间复杂性的权衡
3.1.7用递归关系分析递归算法
3.2算法策略（核心）
3.2.1穷举算法
3.2.2贪心算法
3.2.3分治算法
3.2.4回溯法
3.2.5分支界限法
3.2.6试探法
3.2.7模式匹配和字符串／文本匹配算法
3.2.8数值逼近算法
3.3基本算法（核心）
3.3.1简单数值算法
3.3.2顺序查找算法和折半查找算法
3.3.3二次排序算法
3.3.3.1选择排序
3.3.3.2插人排序
3.3.4复杂度为O（N log N）排序算法
3.3.
4.1快速排序
3.3.
4.2堆排序
3.3.
4.3归并排序
3.3.5哈希（Hash）表，包括冲突消解策略3.3.6二叉查找树
3.3.7图的表示
3.3.7.1邻接表
3.3.7.2邻接矩阵
3.3.8深度优先遍历
3.3.9广度优先遍历
3.3.10最短路径算法（Dijkstra和Floyd算法〕3.3.11传递闭包（FIoyd算法）
3.3.12最小生成树（Prim算法和Kruskal算法）3.3.13拓扑排序
3.4分布式算法（核心）
3.4.1一致性和选择
3.4.2终止探测
3.4.3容错
3.4.4稳定性
3.5可计算性理论基础（核心）
3.5.1有限状态自动机
3.5.2上下文无关文法
3.5.3易解问题和难解问题
3.5.4不可计算函数
3.5.5停机问题
3.5.6不可计算性的含义
3.6复杂性类：P类和NP类（选修）
3.6.1 P类和NP类的定义
3.6.2 NP完全性
3.6.3基本的NP完全问题
3.6.4归约技术
3.7自动机理论（选修）
3.7.1确定的有限自动机（DFA）
3.7.2非确定的有限自动机（NFA）
3.7.3 DFA和NFA的等价性
3.7.4正则表达式
3.7.5正则表达式的泵引理
3.7.6下推自动机（PDA）
3.7.7 PDA和上下文无关文法的关系
3.7.8上下文无关文法的特性
3.7.9图灵机
3.7.10非确定的图灵机
3.7.11集合和语言
3.7.12 Chomsky文法分类
3.7.13 Church－Turing论题
3.8高级算法分析（选修）
3.8.1退火算法分析
3.8.2联机算法和脱机算法
3.8.3随机算法
3.8.4动态程序设计
3.8.5组合优化
3.9加密算法（选修）
3.9.1密码学史回顾
3.9.2私钥密码和密钥交换问题
3.9.3公钥密码
3.9.4数字签名
3.9.5安全协议
3.9.6应用（零知识证明，认证系统等等）
3.10几何算法（选修）
3.10.1线段的性质和线段相交性
3.10.2求凸包算法
3.11并行算法（选修）
3.11.1 PRAM模型
3.11.2互斥读写与并发读写
3.11.3指针跳转
3.11.4 Brent定理和工作效率
4计算机组织与体系结构(AR)
4.1数字逻辑与数字系统（核心）
4.1.1计算机发展历史回顾
4.1.2基本的组成元件（逻辑门，触发器，计数器，寄存器，PLA）
4.1.3逻辑表达式，最小化，寄存器传输的表示，物理特性（门延迟，扇入，扇出）4.1.4计算机的基本组成，硬件结构，软件的概念，计算机语言及其编译
4.1.5计算机系统结构的概念，性能评价
4.2数据的机器级表示（核心）
4.2.1数值表示和数制
4.2.2定点数和浮点数系统
4.2.3有符号数的表示方法和基本运算方法
4.2.4非数值数据的表示（如字符代码和图象数据）
4.2.5系统可靠性与纠错码
4.2.6数据运算器的结构
4.3汇编级机器组织（核心）
4.3.1指令格式
4.3.2数据的存储方式与寻址方式
4.3.3指令集及其分类（数据操作，控制，输入输出）
4.3.4子程序调用和返回机制
4.3.5汇编语言和机器语言编程基础
4.4存储系统组织和结构（核心）
4.4.1存储器件类型及其工作原理
4.4.2主存储器的组织和操作
4.4.3存储器的延迟，工作周期，带宽提高和交叉存储技术
4.4.4层次化存储系统
4.4.5高速缓冲存储器（地址映射，块大小，替换和更新机制）
4.4.6虚拟存储器（页表，TLB快表）
4.5接口和通信（核心）
4.5.1输人输出基本原理，信号交换，缓冲存储
4.5.2程序控制I／O，中断驱动I／O，DMA
4.5.3中断结构，向量化和优先级化，中断识别
4.5.4外部存储器的物理组织及驱动
4.5.5总线和总线协议，仲裁机构和直接存储器存取（DMA）
4.5.6多媒体支持
4.5.7 RAID系统结构
4.6功能组织（核心）
4.6.1简单的数据通路实现
4.6.2控制单元，硬连线实现和微程序实现
4.6.3指令读取、解码和执行
4.6.4异常与中断
4.6.5指令流水技术，指令级并行（ILP）技术与循环级并行技术
4.7多处理和其他系统结构（核心）
4.7.1 SIMD，MIMD，VLIW和EPIC
4.7.2网络互联（超立方体，混洗交换，网格结构，交叉开关结构）
4.7.3共享存储系统
4.7.4 cache一致性
4.7.5存储模型和存储一致性
4.8性能提高技术（选修）
4.8.1超标量体系结构
4.8.2分支预测
4.8.3指令预取
4.8.4推测执行
4.8.5多线程
4.9网络与分布式系统结构（选修）
4.9.1 LAN与W AN
4.9.2网络的分层协议
4.9.3分布式算法对系统结构的影响
4.9.4网络计算
4.9.5分布式多媒体
5操作系统（OS）
5.1操作系统概述（核心）
5.1.1操作系统的作用和目的
5.1.2操作系统的发展历史
5.1.3操作系统的特征和功能
5.1.4支持客户——服务器模型和手提设备的机制
5.1.5有关有效性、健壮性、灵活性、可移植性、安全性、兼容性的设计问题5.1.6安全性、网络化、多媒体、视窗所带来的影响
5.2操作系统原理（核心）
5.2.1结构化方法（整体的、分层的、模块化的、微核模型）
5.2.2抽象、进程、资源
5.2.3应用程序接口（API）的基本概念
5.2.4应用的需求以及软、硬件技术的发展
5.2.5设备的组织
5.2.6中断的方法和实现
5.2.7用户系统状态及其保护，以及用户／系统状态转换到核心态的原理
5.3并发性（核心）
5.3.1状态和状态图
5.3.2就绪队列、进程控制块等的结构
5.3.3调度和状态转换
5.3.4中断的作用
5.3.5并发执行的优点和缺点
5.3.6互斥问题和一些解决的方法
5.3.7死锁的产生、条件及其预防措施
5.3.8信号量、监控、条件变量、聚集的模型和机制
5.3.9生产者——消费者问题和同步
5.3.10多处理器自旋锁定和重入的问题
5.4调度与分派（核心）
5.4.1抢占和非抢占调度
5.4.2调度和策略
5.4.3进程和线程
5.4.4里程碑和实时问题
5.5存管理（核心）
5.5.1物理存和存管理硬件的回顾
5.5.2覆盖、交换、分区
5.5.3存分页和分段
5.5.4分配和淘汰策略
5.5.5工作集和系统颠簸
5.5.6高速缓存
5.6设备管理（核心）
5.6.1串行和并行设备的特点
5.6.2设备的分类
5.6.3缓冲策略
5.6.4直接存储器访问（DMA）
5.6.5故障恢复
5.7安全与保护（核心）
5.7.1系统安全概论
5.7.2策略／机制分离
5.7.3安全方法和设备
5.7.4保护、访问、身份验证
5.7.5保护模型
5.7.6存保护
5.7.7加密技术
5.7.8恢复管理
5.8文件系统（核心）
5.8.1文件中的数据和元数据，文件的操作、组织及缓冲，顺序文件和非顺序文件5.8.2目录的容和结构
5.8.3文件系统（磁盘分区、文件的安装／卸载、虚拟文件系统）
5.8.4标准的实现技术
5.8.5存映像文件
5.8.6特定用途的文件系统
5.8.7文件的命名、搜索、访问、备份
5.9实时和嵌入式系统（选修）
5.9.1进程和任务调度
5.9.2实时环境中存／硬盘管理所需要的条件
5.9.3故障、风险、恢复
5.9.4实时系统中需考虑的特殊问题
5.10容错（选修）
5.10.1基本概念（可靠性和可用性系统）
5.10.2空间和时间冗余
5.10.3实现容错的方法
5.10.4可靠系统的实例
5.11系统性能评价（选修）
5.11.1系统性能评价的意义
5.11.2评价的容
5.11.3高速缓存、存分页、调度安排、存管理、安全等策略
5.11.4确定型的、分析型的、仿真型的、具体实现型的评估模型
5.11.5收集评估数据的方法（剖析和追踪机制）
5.12脚本（选修）
5.12.1脚本和脚本语言的作用
5.12.2基本系统命令
5.12.3建立脚本、传递参数
5.12.4执行一个脚本
5.12.5脚本对编程的影响
6网络及其计算（NC ）
6.1网络及其计算介绍（核心）
6.1.1网络和因特网发展的历史和背景
6.1.2网络体系结构
6.1.3网络及其计算的主要容
6.1.4网络和协议
6.1.5网络多媒体系统
6.1.6分布式计算
6.1.7移动和无线计算
6.2通信与网络（核心）
6.2.1网络标准与相关标准化组织
6.2.2 ISO七层参考模型和TCP／IP模型
6.2.3电路交换和分组交换
6.2.4流和数据报
6.2.5网络物理层概念：理论基础、传输媒体、标准以及接口
6.2.6数据链路层概念：组帧、差错控制、流量控制和协议
6.2.7互联和路由：路由算法、拥塞控制以及网络互联
6.2.8传输层服务：连接的建立与释放、性能问题、传输层的基本元素6.3网络安全（核心）
6.3.1密码学基础
6.3.2密钥算法
6.3.3公钥算法
6.3.4认证协议
6.3.5数字签名
6.3.6举例
6.4客户—服务器计算举例（核心）
6.4.1 Web技术
6.4.2服务器端程序
6.4.3公共网关接口（CGI）程序
6.4.4客户端脚本
6.4.5 Applet概念
6.4.6 Web服务器特征
6.4.7处理许可
6.4.8文件管理
6.4.9常用服务器体系的性能
6.4.10客户计算机的角色
6.4.11客户服务器联系的性质
6.4.12 Web协议
6.4.13 Web站点创建和Web管理的支持工具
6.4.14开发因特网信息服务器
6.4.15客户端程序开发
6.5构建Web应用（核心）
6.5.1应用层协议
6.5.2 Web工程原理
6.5.3数据库驱动的Web站点
6.5.4远程过程调用（RPC）
6.5.5轻量分布式对象
6.5.6中间件的角色
6.5.7支持工具
6.5.8分布式对象系统的安全问题
6.5.9基于Web的企业级应用
6.6网络管理（核心）
6.6.1网络管理问题概述
6.6.2口令和访问控制技术的使用
6.6.3域名和名字服务
6.6.4因特网服务提供者（ISP）问题
6.6.5安全问题和防火墙
6.6.6服务质量问题：性能、故障恢复
6.7压缩与解压缩（选修）
6.7.1模拟和数字表示法
6.7.2编码和解码算法
6.7.3有损和无损压缩
6.7.3数据压缩：Huffman编码、Ziv-Lempel算法
6.7.4视频压缩和解压缩
6.7.5图像压缩和解压缩
6.7.6音频压缩和解压缩
6.7.7定时、压缩因子以及实时应用的适宜性
6.8多媒体数据技术（选修）
6.8.1声音和音频、图像和图形、动画和视频
6.8.2多媒体标准（音频、音乐、图形、图像、、视频以及TV）6.8.3容量计划和性能问题
6.8.4输入输出设备（扫描仪、数码相机、触摸屏、语音识别）6.8.5 MIDI键盘、合成
6.8.6存储标准（CD-ROM、DVD）
6.8.7多媒体服务器和文件系统
6.8.8支持多媒体开发的工具
6.9无线和移动计算（选修）
6.9.1概述历史、发展以及无线标准的兼容性
6.9.2无线和移动计算的特殊问题
6.9.3无线局域网和基于卫星的网络
6.9.4无线本地回路
6.9.5移动因特网协议
6.9.6扩展客户／服务器模型，以适应移动的特征
6.9.7移动数据访问：服务器数据分发和客户缓冲管理
6.9.8支持移动和无线计算的软件包
6.9.9中间件和支持工具的角色
6.9.10性能问题
6.9.11新技术
7程序设计语言（PL）
7.1程序设计语言概论（核心）
7.1.1程序设计语言的历史
7.1.2程序设计语言型概述
7.1.2.1过程式语言
7.1.2.2面向对象语言
7.1.2.3函数语言
7.1.2.4说明性，非算法式语言
7.1.2.5脚本式语言
7.1.3程序设计方法学的规模效应
7.2虚拟机（核心）
7.2.1虚拟机的概念
7.2.2虚拟机层次结构
7.2.3中间语言
7.2.4不同机器上运行代码的安全性问题
7.3语言翻译简介（核心）
7.3.1解释器和编译器的比较
7.3.2语言翻译步骤（词法分析，语法分析，代码生成，优化）7.3.3机器相关翻译，机器无关翻译
7.4声明和类型（核心）
7.4.1类型的值集和操作集的概念
7.4.2声明模式（绑定、可见性、作用域与生存期）
7.4.3类型检查概论
7.4.4垃圾回收
7.5抽象机制（核心）
7.5.1过程和函数等抽象机制
7.5.2参数化机制（引用调用和值调用）
7.5.3活动记录和存管理
7.5.4类型参数和参数化类型
7.5.5程序设计语言模型
7.6面向对象程序设计（核心）
7.6.1面向对象设计
7.6.2封装与信息隐藏
7.6.3行为与实现的分离
7.6.4类与子类
7.6.5继承（支配，动态派生）
7.6.6多态性（子类型多态和继承）
7.6.7类的层次
7.6.8类的收集与重用协议
7.6.9对象和方法的部表示
7.7函数程序设计（选修）
7.7.1函数语言概述和机能
7.7.2递归表，自然数，树和其他递归定义数据
7.7.3语用学（通过划分和占用进行调试，数据结构的延续）7.7.4函数数据结构的分期清偿效应
7.7.5数据函数的关闭和使用（有限集，流）
7.8语言翻译系统（选修）
7.8.1正规表达式在词法分析中的应用
7.8.2分析（具体和抽象语法分析，抽象语法分析树）
7.8.3表驱动和递归下降分析法中上下文无关文法的应用7.8.4符号表管理
7.8.5通过走树生成代码
7.8.6优化技术
7.8.7特定体系结构的处理：指令选择和寄存器分配
7.8.8翻译处理支撑工具的使用及其优点
7.8.9程序库和分别编译
7.8.10语法制导工具的构造
7.9类型系统（选修）
7.9.1具有操作集的值集的数据类型
7.9.2数据类型：
7.9.2.1基本数据类型
7.9.2.2构造和副构造类型
7.9.2.3代数类型
7.9.2.4递归类型
7.9.2.5向量（函数）类型
7.9.2.6参数类型数据类型和用户自定义数据类型
7.9.3数据类型的划分
7.9.4基本数据类型、结构数据类型和用户自定义数据类型7.9.5类型检查模型
7.9.6用户自定义类型的语义模型：
7.9.6.1类型省略
7.9.6.2抽象数据类型
7.9.6.3类型等价
7.9.7参数的多态性
7.9.8子类型的多态性
7.9.9类型检查算法
7.10程序设计语言的语义（选修）
7.10.1非形式语义学
7.10.2形式语义学概述
7.10.3指称语义学
7.10.4公理化语义学
7.10.5操作语义学
7.11程序设计语言的设计（选修）
7.11.1程序设计语言的设计总则及目标
7.11.2设计目标
7.11.3类型机制
7.11.4数据结构模型
7.11.5控制结构模型
7.11.6抽象机制
8人机交互（HC）
8.1人机交互基础（核心）
8.1.1动机：为什么关心人
8.1.2 HCI的容（工具、Web超媒体和通信）
8.1.3以人为本的开发和评估
8.1.4人的行为模型：感知、行动和认知
8.1.5人的行为模型：文化、交流和组织
8.1.6适应人群的多样性
8.1.7好的设计和设计者的原则；工程评价
8.1.8可用性测试介绍
8.2简单图形用户界面的创建（核心）
8.2.1图形用户界面（GUI）的原理
8.2.2 GUI套件
8.3以人为本的软件评估（选修）
8.3.1设置评价目标
8.3.2不考虑用户的评价：预演，击键模型（KLM），准则和标准8.3.3考虑用户的评价：可用性测试，采访，调查，实验
8.4以人为本的软件开发（选修）
8.4.1方法、特征和处理的概况
8.4.2功能性和可用性：任务分析、对话、调查
8.4.3详细说明交互和演示
8.4.4建模的技术和工具：
8.4.4.1故事板
8.4.4.2继承和动态调度
8.4.4.3建模语言和GUI生成器
8.5图形用户界面的设计（选修）
8.5.1交互方式和交互技术的选择
8.5.2 HCI常用界面工具
8.5.3 HCI屏幕设计：布局、颜色、字体、标签
8.5.4对人的疏忽大意进行处理
8.5.5高级屏幕设计：可视化、演示性和隐喻性
8.5.6交互的多样性：图形、声音等
8.5.7三维立体式交互和虚拟现实
8.6图形用户界面的编程（选修）
8.6.1 UIMS，对话和层次分析
8.6.2配件类
8.6.3事件管理和用户交互
8.6.4几何管理
8.6.5 GUI生成器和UI编程环境
8.6.6跨平台设计
8.7多媒体系统的人机交互（选修）
8.7.1信息分类和结构：层次，超媒体
8.7.2信息检索和人的行为
8.7.2.1 Web搜索
8.7.2.2数据库查询语言的可用性
8.7.2.3图形
8.7.2.4声音
8.7.3多媒体信息系统的HCI设计
8.7.4语音识别和自然语言处理
8.7.5信息设备和移动计算
8.8协作和通信的人机交互（选修）
8.8.1支持专用的群件：资料准备，多人游戏
8.8.2异步通信：email、告示牌
8.8.3同步通信：聊天室、会议召开
8.8.4在线社区：MUDs／MODs
8.8.5软件特征和智能化
9图形学和可视化计算（G V）
9.1图形学的基本技术（核心）
9.1.1各种层次上的图形软件
9.1.2使用图形API（应用编程接口）
9.1.3简单的彩色模型（RGB，HSB，CMYK）
9.1.4齐次坐标
9.1.5仿射变换（缩放、旋转、平移）
9.1.6取景变换
9.1.7裁剪
9.2图形系统（核心）
9.2.1光栅和向量图形系统
9.2.2视频显示设备
9.2.3物理输人设备和逻辑输人设备
9.2.4图形系统开发者所面临的一些问题
9.3图形通信（选修）
9.3.1色彩心理动力学及色彩问的相互作用
9.3.2色彩修正以弥补视觉效果的不足
9.3.3不同色彩的文化涵
9.3.4使用伪彩色调色板以满足特殊观众的需要
9.3.5构造能深刻理解的视图
9.3.6对实际视频和硬拷贝进行图像修改
9.3.7使用表示色彩和其他可视数据中关键信息的图标符号
9.3.8在图像中使用表示上下文关系及背景信息的文字
9.3.9可视化用户对图像操作的信息反馈
9.4几何建模（选修）
9.4.1三维物体的多边形表示
9.4.2参数化的多项式曲线和曲面
9.4.3构造实体几何（CSG）表示法
9.4.4曲线和曲面的隐式表示
9.4.5空间细分技巧
9.4.6过程模型
9.4.7可变形模型
9.4.8曲面的细分
9.4.9有多重分辨率的建摸
9.4.10图像重建
9.5基本的图形绘制方法（选修）
9.5.1直线生成算法（Bresenham法）
9.5.2字形生成法（轮廓法、位图法）
9.5.3光源和材料性质
9.5.4环境光、漫射光和镜面反射光
9.5.5 Phong反射模型
9.5.6多边形表面的着色处理（直截了当的处理法、Gouraud明暗处理法、Phong明暗处理法）
9.5.7纹理映射、扰动纹理、环境图
9.5.8光线跟踪人门
9.5.9图像合成、采样技术及反走样
9.6高级的图形绘制方法（选修）
9.6.1转换方程
9.6.2光线跟踪算法
9.6.3光子跟踪
9.6.4整体光照辐射度的计算及形状因子
9.6.5整体光照模型的有效方法
9.6.6整体光照模型的Monte Carlo算法
9.6.7基于图像的着色、全景透视、多功能建模
9.6.8复杂自然现象的绘制
9.6.9非照片式现实感图形的绘制
9.7先进技术（选修）
9.7.1色彩量化
9.7.2对二维图形基元的扫描转换，前推差分法
9.7.3曲面的拼接
9.7.4隐藏面的消除方法
9.7.5 Z-缓冲和帧缓冲、色彩通道
9.7.6高级的几何建模技术
9.8计算机动画（选修）
9.8.1关键帧动画
9.8.2摄影动画
9.8.3脚本编排系统
9.8.4关节结构的动画：逆向运动学
9.8.5运动捕捉
9.8.6动画程序的制作
9.8.7变形
9.9可视化（选修）
9.9.1可视化的基本视图和查询功能
9.9.2向量场、量、流数据的可视化
9.9.3标量场的可视化
9.9.4直接的体数据描绘法：射线投射、转移函数、分割、硬件9.9.5信息可视化（投影法和平行坐标法）
9.10虚拟现实（选修）
9.10.1立体显示
9.10.2力反馈模拟、触觉装置
9.10.3视觉跟踪
9.10.4冲突检测
9.10.5可视化计算
9.10.6快速的着色、多级细节的处理
9.10.7图像库VR系统
9.10.8分布式VR系统，在计算机网络上的合作
9.10.9交互式建模
9.10.10用户界面问题
9.10.11在医学、仿真和训练等领域中的应用
9.11计算机视觉（选修）
9.11.1图像获取
9.11.2数字图像及其特性
9.11.3图像预处理。
9.11.4图像分割（以阈值、边缘、区域等为基础的分割）
9.11.5形状表示和目标识别
9.11.6运动分析
9.11.7实例研究（目标识别、目标跟踪）
10智能系统索引
10.1智能系统基本问题（核心）
10.1.1人工智能史
10.1.2哲学问题
10.1.2.1图灵试验
10.1.2.2 Searle的“中国屋”思想实验
10.1.2.3 AI中的伦理问题
10.1.3基本定义
10.1.3.1最优推理VS．类人推理
10.1.3.2最优行为VS．类人行为
10.1.4哲学问题
10.1.5现实世界建模
10.1.6启发式的作用
10.2搜索和约束满足（核心）
10.2.1问题空间
10.2.2盲目搜索（宽度优先搜索，深度优先搜索）
10.2.3最佳优先搜索（一般最佳优先，Dijkstra算法，A﹡算法，A﹡算法的可采纳）与／或树搜索
10.2.4双方博奔（minimax搜索，alpha-beta剪枝）
10.2.5约束满足（回潮和局部搜索法）
10.3知识表示和知识推理（核心）
10.3.1命题逻辑和谓词逻辑回顾
10.3.2归结和定理证明
10.3.3非单调推理
10.3.4概率推理
10.3.5贝叶斯定理
10.3.6知识表示的其他方法（产生式、框架、面向对象等）
10.4高级搜索（选修）
10.4.1遗传算法
10.4.2模拟退火
10.4.3局部搜索
10.5高级知识表示和知识推理（选修）
10.5.1结构化表示
10.5.1.1框架，对象
10.5.1.2描述逻辑
10.5.1.3继承系统
10.5.2非单调推理
10.5.2.1非经典逻辑
10.5.2.2缺省逻辑
10.5.2.3信念修正
10.5.2.4优先逻辑
10.5.2.5知识源的集成
10.5.2.6冲突信念的聚合
10.5.3按动作和改变情况进行的推理
10.5.3.1状态演算
10.5.3.2事件演算
10.5.3.3分支问题
10.5.4时态推理和空间推理
10.5.5不确定性
10.5.5.1概率推理
10.5.5.2 Bayes网
10.5.5.3模糊集合和可能性理论
10.5.5.4决策理论
10.5.6诊断知识表示，定性表示
10.6主体（选修）
10.6.1主体的定义
10.6.2最新基于主体的系统及其应用
10.6.3主体结构
10.6.3.1简单的反映式主体
10.6.3.2反映式规划器
10.6.3.3层次结构
10.6.3.4结构实例及其应用
10.6.4主体理论
10.6.4.1承诺
10.6.4.2意图
10.6.4.3理性决策主体
10.6.4.4 Markov决策过程（MDP）
10.6.5软件主体，个人助手和信息存取
10.6.5.1合作主体
10.6.5.2信息收集主体
10.6.6可信主体（性格合成，主体的情感造型）10.6.7学习主体
10.6.8多主体系统
10.6.8.1面向商务的多主体系统
10.6.8.2合作主体
10.6.8.3主体班组
10.6.8.4主体造型
10.6.8.5多主体学习
10.6.9机器人主体人门
10.6.10移动主体
10.7自然语言处理技术（选修）
10.7.1确定性文法和随机文法
10.7.2语法分析算法
10.7.3基于语料库的方法
10.7.4信息检索
10.7.5语言翻译
10.7.6语音识别
10.8机器学习和神经网络（选修）
10.8.1机器学习定义与示例
10.8.2有监督学习
10.8.3学习决策树
10.8.4学习神经网络
10.8.5学习信念网络
10.8.6最近邻算法
10.8.7学习理论
10.8.8过适问题
10.8.9无监督学习
10.8.10强化学习
10.9人工智能规划系统（选修）
10.9.1规划系统的定义和实例
10.9.2规划即搜索
10.9.3基于算子的规划
10.9.4命题规划
10.9.5扩充规划系统（基于案例的推理、学习、概率系统）
10.9.6静态世界规划系统
10.9.7规划和执行
10.9.8规划和机器人技术
10.10机器人（选修）
10.10.1概论
10.10.1.1最新机器人技术
10.10.1.2规划VS．反映式控制
10.10.1.3控制的不确定性
10.10.1.4感测
10.10.1.5世界模型
10.10.2构造空间
10.10.3规划
10.10.4感测
10.10.5机器人程序设计
10.10.6制导和控制
11信息管理（IM）
11.1信息模型和信息系统（核心）
11.1.1信息系统简介，组织中的信息系统
11.1.2信息存储和信息检索
11.1.3信息获取和信息表示
11.1.4信息管理应用程序
11.1.5业务信息系统
11.1.6信息系统中的搜索、检索、连接、导航
11.1.7信息、信息完整性、信息安全性
11.1.8信息的重要特征与特性（如：可伸缩性、有效性和可行性）11.2数据库系统（核心）
11.2.1数据库系统简介
11.2.2数据库系统的组件
11.2.3 DBMS功能
11.2.4数据库的体系结构和数据完整性
11.2.5数据库查询语言概述
11.3数据模型化（核心）
11.3.1数据模型
11.3.2概念模型（如：实体一联系模型、UML）
11.3.3面向对象模型（语义对象模型）
11.3.4关系数据模型
11.4关系数据库（核心）
11.4.1概念模式映射为关系模式
11.4.2实体完整性与参照完整性
11.4.3关系代数与关系演算算
11.5数据库查询语言（核心）
11.5.1数据库查询语言概述（DDL、DML、DCL）
11.5.2 SQL（数据定义、查询模式、更新子语言、约束及完整性控制）11.5.3查询优化策略
11.5.4 QBE和第4代环境
11.5.5嵌入式SQL
11.5.6对象查询初步
11.6关系数据库设计（核心）
11.6.1数据库设计的概念
11.6.2函数依赖与式（INF、ZNF、3NF、BCNF）
11.6.3用多值依赖作规化（4NF）
11.6.4用连接依赖作规化（投影——连接式）
11.7事务处理（核心）
11.7.1事务处理
11.7.2故障和恢复
11.7.3并发控制
11.8分布式数据库（选修）
11.8.1分布式数据存储
11.8.2分布式查询处理
11.8.3分布式事务模型
11.8.4并发控制
11.8.5分布式提交与分布式封锁
11.8.6客户机一服务器机制
11.9物理数据库设计（选修）
11.9.1存储结构和文件结构
11.9.2索引结构（顺序文件上的索引、辅助索引）
11.9.3 B树
11.9.4散列表
11.9.5签名文件
11.9.6稠密索引文件
11.9.7变长记录文件
11.9.8数据库效率和协调
11.10数据挖掘（选修）
11.10.1数据挖掘的作用
11.10.2关联模式和顺序模式
11.10.3数据聚类技术
11.10.4市场菜篮数据分析
11.10.5数据清洗
11.10.6数据可视化
11.11信息存储和信息检索（选修）
11.11.1字符，字符串，编码，正文
11.11.2文档，电子出版，标识，标识语言
11.11.3三叉树，倒置文件，PA T树，签名文件，索引建立
11.11.4词法分析，词干，短语，非用词表
11.11.5检索词频表分布，不确定性，模糊性，加权
11.11.6向量空间，概率，逻辑和高级模型
11.11.7信息需要，本体论，分类和归类，元数据
11.11.8文献系统，文献计量学，引证
11.11.9路由选择和过滤
11.11.10搜索和搜索策略，信息查找，用户模型化，反馈
11.11.11信息概括和信息可视化
11.11.12引证完整性，关键词，分类方案和其他
11.11.13协议和系统
11.11.14有效的信息检索
11.12超文本和超媒体（选修）
11.12.1超文本模型（历史，web，Dexter，Amsterdam HyTlme）11.12.2链路服务，引擎和（分布式）超文本体系结构
11.12.3结点，复合，定位点
11.12.4维，单元，位置，跨度
11.12.5测览，导航，视图，缩放
11.12.6自动链路生成
11.12.7信息的表示，变换，同步
11.12.8设计者，读者，注释
11.12.9协议和系统（包括web，HTTP）
11.13多媒体信息和系统（选修）
11.13.1设备，设备驱动器，控制信号和协议
11.13.2应用程序，媒体编辑器，写作系统
11.13.3流／结构，俘获／表示／变换，空间／域，压缩／编码11.13.4基于容分析，索引建立，音频检索，图像检索，视频检索11.13.5表现，绘制，同步，多模型集中／接口
11.13.6实时交付，服务质量，音频／视频会议
11.14数字图书馆（选修）
11.14.1数字化，存储和交换
11.14.2数字对象，复合和包
11.14.3元数据，编目，作者提交
11.14.4命名，存储库，档案库
11.14.5空间（概念的，地理的，2／3D，VR）
11.14.6体系结构（主体，总线，包装），互操作性
11.14.7服务（搜索，链路，例览等）
11.14.8智能财产权利管理，隐私权，保护（水印）
11.14.9归档和保存，完整性
12社会和职业问题
12.1信息技术史（核心）
12.1.1 1946年计算机产生以前的世界
12.1.2计算机硬件、软件和网络的历史
12.1.3信息技术的先驱者
12.1.4我国信息技术的发展
12.2信息技术的社会环境（核心）
12.2.1信息技术及互联网的使用对社会的影响
12.2.2互联网的成长，控制和访问
12.2.3信息技术与国家现代化
12.2.4与性别有关的问题
12.2.5国际化问题
12.3分析方法和分析工具（核心）
12.3.1做出并评价道德论据
12.3.2辨别并评价道德选择
12.3.3理解设计的社会环境
12.3.4确定假设和价值
12.4职业责任和道德责任（核心）
12.4.1社会价值和我们应遵守的法律
12.4.2职业的属性
12.4.3各种形式的职业证明及其优缺点
12.4.4专家在公共政策中的角色
12.4.5对后果保持清醒的认识
12.4.6道德分歧和警示
12.4.7道德、行为准则
12.4.8工作场所计算机使用的政策
12.5基于计算机的系统的风险和责任（核心）
12.5.1历史上软件风险的例子(如，Therac-25案件)
12.5.2软件复杂性的意义
12.5.3风险评估和管理
12.6知识产权（核心）
12.6.1知识产权基础
12.6.2、专利和交易秘密
12.6.3软件盗版
12.6.4软件专利
12.6.5与知识产权相关的跨国问题
12.7隐私和公民自由（核心）
12.7.1隐私保护的道德和法律基础
12.7.2公共数据库系统的隐私含义
12.7.3隐私保护的技术策略
12.7.4网络言论自由
12.7.5国际间不同文化的影响
12.8计算机犯罪（选修）
12.8.1计算机犯罪的历史和例子
12.8.2黑客及其影响
12.8.3病毒、蠕虫和特洛伊木马
12.8.4犯罪防策略
12.9与信息技术相关的经济问题（选修）
12.9.1垄断及对经济的影响
12.9.2熟练劳动力供给的影响和对计算机产品质量的要求12.9.3计算机领域的定价策略
12.9.4获取信息资源途径的不同及由此而带来的影响
13软件工程（S）
信息技术学科知识与教学能力》(高中)
《信息技术学科知识与教学能力》（高中） 一、考试目标 1.信息技术学科知识运用能力。了解信息技术发展的历史和现状，把握国内外信息技术最新发展动态；掌握信息技术学科基本知识与技能，熟悉信息技术学科的特征与应用领域；掌握信息技术学科教学的基本理论和方法，并能在信息技术学科教学中灵活运用；理解《普通高中技术课程标准（实验）》（信息技术）规定的课程目标、教学内容和实施建议，用以开展学科教学和指导学生实训实践。 2.信息技术教学设计能力。能根据《普通高中技术课程标准（实验）》（信息技术）规定的课程目标，针对高中学生的认知特征、知识水平及学习需要选择合适的教学内容，制定具体的教学目标；能够根据教学内容的特点、学生个体差异，确定教学重点和教学难点；根据不同课程模块的特点，合理选择教学策略和教学方法；合理利用信息技术教学资源，设计多样化的学习活动，引导学生积极参与学习过程。 3.信息技术教学实施能力。认识学生建构信息技术知识和获得技能的过程，并能依据信息技术教学需要，恰当选用相关的教学资源；能够创设教学情境，有效地将学生引入学习活动；能够运用信息技术教学策略，组织有效教学活动；能够根据学生的学习反馈优化教学环节；能够帮助学生理解和掌握知识与技能，获得信息技术学习的方法，引导学生树立健康的信息意识和价值观，培养良好的信息素养。 4.信息技术教学评价能力。掌握教学评价的基本知识与方法，并能将其恰当地运用于信息技术学科教学之中；积极倡导评价目标的多元化和评价方式的多样化，发挥教学评价促进学生发展的功能；能够通过教学反思改进教学。 二、考试内容模块与要求 （一）学科知识 1. 信息技术学科专业知识 （1）了解信息技术发展史及国内外发展动态，掌握与高中信息技术课程相关的基础知识和基本理论。 （2）掌握与信息活动相关的法律法规、伦理道德。 （3）掌握信息技术学科的基本理论和基本方法，并能用于分析和解决相关问题。2．信息技术课程知识 （1）理解信息技术课程的课程性质、基本理念、设计思路和课程目标。 （2）熟悉《普通高中技术课程标准（实验）》（信息技术）所规定的模块结构、内容标准和要求。 （3）理解信息技术教学内容的特点及呈现形式，能够根据学生学习的需要使用教材。 1.信息技术教育教学知识 （1）掌握信息技术教育理念、教学原则、教学策略等一般知识。 （2）理解信息技术教学的特点、规律及一般过程，掌握信息技术教学的基本方法。
浙江大学计算机科学基础题库精选
三 1.计算机中的处理器系统可以是单一的 CPU 芯片，也可以是多个 CPU 芯片组成的阵列。后者即称为多核。( F) 17.计算机数据总线的宽度决定了 CPU 一次可接收数据的能力。 ( T ) 7.声卡是一种输出设备，它不能作为输入设备进行数据输入。 ( F ) True False 8.若某一 U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入 U 盘。( F ) True False 18.计算机数据总线的宽度决定了 CPU 一次传输的数据量，它决定 CPU 的类型和档次。( T ) 19.计算机地址总线的位数与其 CPU 直接寻址的内存空间大小成正比。 ( F ) 20.计算机地址总线的位数决定了 CPU 可直接寻址的内存空间大小。 ( T ) 27.电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。 ( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。 ( T ) True False 32.ISA、PCI、AGP 是微机中总线的标准。 ( T ) True False 33.CPU 的运行过程就是执行指令的过程。 ( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5.半导体存储器 RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存取时间一般使用（ C ）。 A.ms(毫秒) B.ks(千秒) C.ns(纳秒) D.s(秒) 29.外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用（ A ）。 A.ms(毫秒) B.s(秒) C.ns(纳秒) D.ks(千秒) 7.保存一幅分辨率为1024*768的16位真彩色的未经压缩的数字图象,其数据量大约为（ B ）。16位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8.并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17.计算机的 RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B.字传送 C.位传送 D.字长传送 18.计算机的基本输入/输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23.计算机中使用半导体存储器作为主存储器，它的特点是：（ D ）。 A.速度快，体积小，在计算机中和 CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26.如果某一计算机的内存单元总共可存储 256 个字节的容量，则这些内存单元的地址编号可以
信息技术学科知识与能力(初级中学)试题一
单项选择题(本大题共15小题，每小题3分，共45分) 1、在计算机应用中，CA1是指（）。 A．计算机辅助制造 B．计算机辅助设计 C．计算机辅助教学 D．计算机辅助决策 2、手机上广泛使用的手写输入技术，主要用到了（）。 A．字符识别技术 B．数据库技术 C．网格技术 D．通信技术 3、一幅未经压缩的800×600像素的256色BMP图像，其文件存储容量大小约为（）。A．156KB B．469KB C．469MB D．236KB 4、某算法的流程图如下所示： 当输人a、b的值分别为7、9，该算法的输出结果为（）。 A．16 B．9 C．7 D．2 5、在保持纵横比的情况下，将一幅1024×768像素的图像宽度调整为50％，则调整后图像的宽度、高度的像素值分别为（）。 A．512、768 B．1024、384 C．512、384 D．384、512 6、小张在制作一个Photoshop作品时图层面板如下图所示，他发现“文字图层”中的文字
内容不能显示．出现这种情况的原因是（）。 A．“文字图层”未被选定 B．“文字图层”被隐藏 C．“文字图层”被锁定 D．“文字图层”被“图层1”挡住 7、小明用GoldWave软件截取一段背景音乐如下图所示，当前选定部分的音频长度为（）。 A．1：29．816 B．29．656 C．3：37．339 D．1：59．473 8、下图是小明用Word制作的电子报刊中的一页．他插入的背景图片所采用的版式是（）。
A．四周型 B．嵌入型 C．衬于文字下方 D．浮于文字上方 9、图像文件“校园．bmp”的属性窗Vl如图所示： 该图像的存储容量约为（）。 A．10MB B．4．5MB C．18MB D．2．25iMB 10、有一个用Access软件创建的数据表，其结构如下图所示：
浙江大学计算机科学基础试题库精选
1. 计算机中的处理器系统可以是单一的CPU 芯片，也可以是多个CPU 芯片组成的阵列。后 者即称为多核。( F) 17. 计算机数据总线的宽度决定了CPU 一次可接收数据的能力。( T ) 7. 声卡是一种输出设备，它不能作为输入设备进行数据输入。( F ) True False 8. 若某一U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入U 盘。( F ) True False 18. 计算机数据总线的宽度决定了CPU 一次传输的数据量，它决定CPU 的类型和档次。 ( T ) 19. 计算机地址总线的位数与其CPU 直接寻址的内存空间大小成正比。( F ) 20. 计算机地址总线的位数决定了CPU 可直接寻址的内存空间大小。( T ) 27. 电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。( T ) True False 32.ISA 、PCI、AGP是微机中总线的标准。( T ) True False 33.CPU 的运行过程就是执行指令的过程。( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5. 半导体存储器RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存 取时间一般使用（ C ）。 A.ms( 毫秒) B.ks( 千秒) C.ns( 纳秒) D.s( 秒) 29. 外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用 （A ）。 A.ms( 毫秒) B.s( 秒) C.ns( 纳秒) D.ks( 千秒) 7. 保存一幅分辨率为1024*768 的16 位真彩色的未经压缩的数字图象, 其数据量大约为 （B ）。16 位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8. 并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17. 计算机的RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B. 字传送 C. 位传送 D. 字长传送 18. 计算机的基本输入/ 输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23. 计算机中使用半导体存储器作为主存储器，它的特点是：（D ）。 A.速度快，体积小，在计算机中和CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26. 如果某一计算机的内存单元总共可存储256 个字节的容量，则这些内存单元的地址编号
计算机科学与技术专业
本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机 硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。 主干学科:计算机科学与技术 主要课程:电路原理、模拟电子技术、数字逻辑、数字分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、计算方法、离散数学、概率统计、线性代数以及算法设计与分析等。 相近专业:微电子学、自动化、电子信息工程、地理信息系统、通信工程、计算机科学与技术、电子科学与技术、生物医学工程、电气工程与自动化、信息工程、信息科学技术、软件工程、影视艺术技术、网络工程、信息
显示与光电技术、集成电路设计与集成系统、光电信息工程、广播电视工程、电气信息工程、计算机软件、电力工程与管理、智能科学与技术、数字媒体艺术、探测制导与控制技术、数字媒体技术、信息与通信工程、建筑电气与智能化、电磁场与无线技术 毕业生就业现状 1、网络工程方向就业前景良好，学生毕业后可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作，也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作。 2、软件工程方向就业前景十分广阔，学生毕业后可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作。也可以继续攻读计算机科学与技术类专业研 究生和软件工程硕士。
3、通信方向学生毕业后可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作。 4、网络与信息安全方向宽口径专业，主干学科为信息安全和网络工程。学生毕业后可为政府、国防、军队、电信、电力、金融、铁路等部门的计算机网络系统和信息安全领域进行管理和服务的高级专业工程技术人才。并可继续攻读信息安全、通信、信息处理、计算机软件和其他相关学科的硕士学位。 人才的需求分析:1.全国计算机应用专业人才的需求多；2.数控人才需求增加；3.软件人才看好；4.电信业人才需求持续增长。 计算机科学与技术类专业毕业生的职业发展路线基本上有两条路线:
我对计算机科学与技术的认识
我对计算机科学与技术的认识 在我没上大学之前，我只知道计算机叫电脑。能更快更方便的处理人工不太好处理的数字，可以玩游戏，可以看电影，可以处理文字。总之，我就感觉它很神奇，不可思议。同时听了很多关于黑客的事迹，老师、朋友们说它的神奇，我就很想去了解它的神秘之处。所以我认为学计算机科学与技术只要会玩电脑就行。 但上了大学我知道了学计算机科学与技术不只是玩电脑。会玩电脑只是会玩这机器而已，并不能算一个专业人士。计算机科学与技术培养的什么样的人才呢？计算机科学与技术到底学什么呢？这需要我去探索，去了解。然后要做的是要怎样去学好这门专业?这些问题就需要我们去思考，去摸索。 计算机科学与技术学什么呢？ 目前我国计算机专业主要分为三大类：计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。根据各专业开设课程不同，获得这些专业的学士学位可以相当于计算机等级三级或四级水平。本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。 主要课程：电路原理、模拟电子技术、数字逻辑、数值分析、计算机原理、微型计算机技术、计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、数据库原理、编译原理、图形学、人工智能、计算方法、离散数学、概率统计、线性代数以及算法设计与分析、人机交互、面向对象的设计方法、计算机英语等。 主要实践性教学环节：包括电子工艺实习、硬件部件设计及调试、计算机基础训练、课程设计、计算机工程实践、生产实习、毕业设计。 相近专业：微电子学、自动化、电子信息工程、地理信息系统、通信工程、电子科学与技术、生物医学工程、电气工程与自动化、信息工程、信息科学技术、软件工程、影视艺术技术、网络工程、信息显示与光电技术、集成电路设计与集成系统、光电信息工程、广播电视工程、电气信息工程、计算机软件、电力工程与管理、智能科学与技术、数字媒体艺术、探测制导与控制技术、数字媒体技术、信息与通信工程、建筑电气与智能化、电磁场与无线技术。 计算机科学与技术培养的什么样的人才呢？ 培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。本专业培养和造就适应社会主义现代化建设需要，德智体全面发展、基础扎实、知识面宽、能力强、素质高具有创新精神，系统掌握计算机硬件、软件的基本理论与应用基本技能，具有较强的实践能力，能在企事业单位、政府机关、行政管理部门从事计算机技术研究和应用，硬件、软件和网络技术的开发，计算机管理和维护的应用型专门技术人才。 掌握计算机科学与技术的基本理论、基本知识和基本技能，特别是数据库，网络和多媒体技术。掌握计算机应用系统的分析和设计的基本方法。具有熟练地进行程序设计和开发计算机应用系统的基本能力和开发CAI软件的能力。具有创新意识、创新精神和良好的教师职业素养，具有从事计算机教学及教学研究的能力，熟悉教育法规，能够初步运用教育学和心理学的基本原理，具有善于与人合作共事的能力。了解计算机科学与技术的发展动态。掌握文献检索、资料查询的基本方法，具有独立获取知识和信息的能力。 然后要做的是要怎样去学好这门专业? 万丈高楼平地起！基础很重要，尤其是专业基础课，只有打好基础才能学得更深。C语
教师资格全国统考《信息技术学科知识与教学能力》(高级中学)
教师资格全国统考《信息技术学科知识与教学能力》(高级中学） 一、考试目标 1.信息技术学科知识运用能力。了解信息技术发展的历史和现状,把握国内外信息技术最新发展动态;掌握信息技术学科基本知识与技能，熟悉信息技术学科的特征与应用领域;掌握信息技术学科教学的基本理论和方法，并能在信息技术学科教学中灵活运用；理解《普通高中技术课程标准(实验）》(信息技术)规定的课程目标、教学内容和实施建议，用以开展学科教学和指导学生实训实践。 2.信息技术教学设计能力。能根据《普通高中技术课程标准（实验)》(信息技术）规定的课程目标,针对高中学生的认知特征、知识水平及学习需要选择合适的教学内容，制定具体的教学目标；能够根据教学内容的特点、学生个体差异,确定教学重点和教学难点;根据不同课程模块的特点,合理选择教学策略和教学方法;合理利用信息技术教学资源，设计多样化的学习活动，引导学生积极参与学习过程。 3.信息技术教学实施能力。认识学生建构信息技术知识和获得技能的过程，并能依据信息技术教学需要，恰当选用相关的教学资源;能够创设教学情境,有效地将学生引入学习活动;能够运用信息技术教学策略,组织有效教学活动;能够根据学生的学习反馈优化教学环节；能够帮助学生理解和掌握知识与技能，获得信息技术学习的方法,引导学生树立健康的信息意识和价值观，培养良好的信息素养。 ４．信息技术教学评价能力。掌握教学评价的基本知识与方法，并能将其恰当地运用于信息技术学科教学之中；积极倡导评价目标的多元化和评价方式的多样化，发挥教学评价促进学生发展的功能；能够通过教学反思改进教学。 二、考试内容模块与要求 （一)学科知识 １. 信息技术学科专业知识 （１)了解信息技术发展史及国内外发展动态，掌握与高中信息技术课程相关的基础知识和基本理论。 （2）掌握与信息活动相关的法律法规、伦理道德。 （3)掌握信息技术学科的基本理论和基本方法，并能用于分析和解决相关问题。 2.信息技术课程知识 （１）理解信息技术课程的课程性质、基本理念、设计思路和课程目标。 （２)熟悉《普通高中技术课程标准（实验)》(信息技术)所规定的模块结构、内容标准和要求。 (3）理解信息技术教学内容的特点及呈现形式，能够根据学生学习的需要使
教育技术学专业教学质量国家标准(征求意见稿)
教育技术学专业教学质量国家标准（征求意见稿） 1. 概述 教育技术学是一门应用型交叉学科,肩负着推动教育教学改革与发展的重要使命。教育技术的广泛应用，对促进素质教育，推动教育公平与教育均衡发展，促进学校、企业、军事、社区和远程教育等领域的教育教学创新，开发与共享优质教育信息资源，提高教育教学质量，加快国家教育信息化进程，构建现代远程教育与终身学习体系，促进实现教育现代化和学习型社会建设具有至关重要的作用。 我国教育技术学的前身是电化教育。教育技术，是指在现代教育理论、系统科学方法论指导下，主要充分运用现代信息科学与技术，通过设计、开发、利用、管理和评价教育信息技术环境、教育信息资源与教育教学过程，以促进学习、提高绩效的理论与实践。 教育技术学专业既关注技术在教育教学应用中的理论与方法问题（如教育技术学科的理论基础、信息技术环境下的学习与认知规律、课程开发的理论与技术、教学系统设计的理论与方法等），又关注技术在教育教学中的实践与应用问题（如远程开放教育、教育信息化及其支撑技术、媒体技术及其教育应用、信息技术教育及企业培训等），致力于培养为教育信息化服务的理论与实践能力兼备的复合、应用型人才。 2. 适用专业范围 2.1 专业代码
040104 2.2 本标准适用的专业 教育技术学 3. 培养目标 3.1 专业培养目标 本专业主要培养具备良好的政治思想素质和人文科学素养、开阔的国际视野、较强的创新精神和实践能力，系统掌握教育技术学基本理论、方法和技术，能对数字化学习环境和数字化学习资源进行设计与开发、对信息化教学过程进行设计、实施和评价，及能引领和推动教育信息化创新发展的高素质复合型人才。 3.2 学校制订相应专业培养目标的要求 各高校在制定相应专业培养目标的过程中，应从学科自身的发展规律出发，结合国家需求和社会发展趋势、区域和行业特点，在现有办学基础与特色的基础上，充分发挥国家、区域、学校各种资源优化配臵的整体优势，因地制宜地制定各专业的培养目标。 各高校在制定培养目标的过程中，要进行充分的调查研究，准确把握学科专业建设与社会发展、教育改革、教育信息化创新的契合点，建立调整专业发展方向和人才培养目标的有效机制，实现对专业人才培养质量的动态监控和专业培养目标的动态调整，确保专业的可持续发展。 3.3 本专业典型岗位分析
计算机科学与技术学科知识体系
计算机科学与技术学科知识体系 下面是14个知识领域（area）及其中的知识单元（llnits）和知识点（topiCS）的描述：1离散结构（DS） 1.1函数、关系和集合（核心）DS1 1.1.1函数DS11 1.1.1.1满射 1.1.1.2到内的映射 1.1.1.3逆函数 1.1.1.4复合函数 1.1.2关系 1.1. 2.1自反 1.1. 2.2对称 1.1. 2.3传递 1.1. 2.4等价关系 1.1.3集合 1.1.3.1文氏图 1.1.3.2补集 1.1.3.3笛卡儿集 1.1.3.4幂集 1.1.4鸽笼原理 1.1.5基数性和可数性 1.2基本逻辑（核心） 1.2.1命题逻辑 1.2.2逻辑连接词 1.2.3真值表 1.2.4范式 1.2.4.1合取式 1.2.4.2析取式 1.2.5永真性 1.2.6谓词逻辑 1.2.7全称量词和存在量词 1.2.8假言推理、否定式推理 1.2.9谓词逻辑的局限性 1.3证明技巧（核心） 1.3.1蕴涵、逆、逆反、置换、非、永假等概念 1.3.2形式证明结构 1.3.3直接证明 1.3.4反例证法 1.3.5逆反式证明法 1.3.6反证法 1.3.7数学归纳法 1.3.8强归纳法 1.3.9递归数学定义 1.3.10良序 1.4计数基础（核心） 1.4.1计数变元
1.4.2求和与相乘的规则 1.4.3包含排斥 1.4.4算术和几何级数 1.4.5斐波那契（Fibonacci）数列 1.4.6排列组合 1.4.7基本定义 1.4.8恒等式 1.4.9二项式定理 1.4.10递归关系 1.4.11实例 1.4.12 Master原理 1.5图与树（核心） 1.5.1树 1.5.2无向图 1.5.3有向图 1.5.4生成树 1.5.5遍历策略 1.6离散概率 1.6.1有限概率空间、概率度量、事件1.6.2条件概率、独立性、贝叶斯规则1.6.3 整型随机变量、期望 2程序设计基础（PF） 2.1程序设计基本结构（核心） 2.1.1变量、类型、表达式和语句 2.1.2高级语言的基本语法和语义 2.1.3输人和输出基础 2.1.4顺序、条件和循环控制结构 2.1.5函数定义、函数调用和参数传递2.1.6程序结构分解基础 2.2算法与问题求解（核心） 2.2.1问题求解策略 2.2.2问题求解算法 2.2.3算法实现策略 2.2.4调试策略 2.2.5算法的概念和特性 2.3基本数据结构（核心） 2.3.1基本类型 2.3.2数组 2.3.3记录 2.3.4字符串和字符串处理 2.3.5数据在存储器中的表示 2.3.6静态分配、栈式分配和堆式分配2.3.7运行时的存储器管理 2.3.8指针和引用 2.3.9链式结构 2.3.10栈、队列和哈希表的实现策略2.3.11树和图的实现策略
我对计算机科学与技术专业的理解
我对计算机科学与技术专业的理解 在初中开始接触计算机，那时的计算机还不是现在这种非常小而且看起来很炫酷，那时候学校的机房是统一的那种白色大脑袋电脑，那时我们学习的叫做电脑，那时候，在我认知里计算机只是一种计算器而已，就像那种大街上卖的几块钱一个的计算数字运算的计算器，而电脑是一个很神奇的东西，是计算器根本无法进行比较的，但是，在学习了计算机专业导论课之后，我的观点彻底的被颠覆了，原来计算机才是对电脑最直接的同时也是最恰当的称呼，而电脑只是一个形象的称呼，在学习了计算机科学与技术专业课程设置与知识结构、计算机发展历史与计算机系统的构成、计算机软件系统与软件开发、计算机硬件系统及其应用开发、计算机科学学科前沿、计算机科学的学科内涵与学生的职业道德等知识后，计算机在我面前不像以前那样神秘，而是渐渐的懂得了一些计算机的原理，虽然大部分都是一些似是而非的理解，但最起码不会再像以前那样愚昧。我对于计算机科学与技术专业的理解也有了一点浅陋的见解，计算机从根本上来说就是一种计算的机器，本质就是一个0和1的世界，也就是一个绝对理智的世界，只是是或者非，只有对或者不对，然后又根据这个基础组合出各种奇妙的组合，从而完全一些运算，从早期的那种穿针的计算机开始到现在的集成电路来运算，本质其实并没有什么区别，只是运算的介质换了一种比以前介质更好更强大的介质而已，或许，若干年后，这种介质会变得及其强大，强大到可以根据0和1，对或不对组合出情感的组合，那么这就成了真正的人工智能。虽然那离我们还很遥远，但是我相信那一定会实现的。对于我们的专业课程和知识结构，我觉得是先教我们去怎么用计算机解决一些实际问题，比如程序设计里面的各种编程等，都是为了解决问题而设置的，然后开始教授我们计算机是怎么样工作的，它的运行原理是什么，这部分就应该是硬件的知识。因为任何的学科都要靠强大的硬件基础来支撑。而最新的计算机前沿知识则给我们打开了一扇大门，比如中国银河计算机，还有大数据，云的时代等等，这些东西不仅仅给我们带来震撼，还有对于自己所处职业的自豪。关于计算机科学与技术学科内涵，我认为，我们学计算机的是科学和技术，这是与那些职业技校学生本质的区别，我们的重点在于探索，在于思考，在于创新。而不是去钻研怎么样把一门语言所有语法全部玩转，那是本末倒置。还有我们这学科的学生道德也是一个非常重要的问题，计算机是一把双刃剑，可伤人，也可助人。如果我们利用自己所掌握的知识去侵犯他人的利益，那么我们就违背了自己的学科精神。我们学科更多的是利用自己的知识去造福人类，而不是去破坏。 我在未来三年的学习计划或规划 我在未来三年的学习将会尽自己所能去学习有关于计算机的一切，再根据自己的能力去探索关于计算机硬件的深层次知识，争取使得自己在计算机一方面经过这三年的学习达到一定的程度。再不是以前那种似是而非的状态。如果有机会的话，我还想在以后的三年时间里去外国语学院听听课，使得自己的外语能力有更大的提升，因为我发现我们学科对于外语的能力要求很高，而且我也想去机械设计听听课，因为那对于计算机硬
教师招聘计算机、信息技术学科专业知识基础知识点大纲
信息技术基础知识点大纲 第一章信息与信息技术 1．1 信息及其特征 信息无处不在 1. 物质、能源和信息（information）是人类社会的三大要素。 2. 信息指数据（data）、信号、消息中所包含的意义。 3. 信息是事物的运动状态和关于事物运动状态的描述。 4. 世界上的万事万物都在不停地运动、变化，万事万物里都有信息。P2 5. 信息是指对消息接受者来说是预先不知道的东西，所以具有“不确定性”。 信息的载体和形态 1．信息本身不是实体，必须通过载体才能体现，但不随载体的物理形式而变化。 2．语言、文字、声音、图像和视频等是信息的载体，也是信息的常见表现形态。 3．纸张可以承载文字和图像，磁带可以承载声音，电视可以承载语言、文字、声音、图像和视频，所以也把纸张、磁带、广播、电视、光盘、磁盘等称为信息的载体。 4．相同的信息，可以用多种不同的载体来表示和传播。 5．不存在没有载体的信息。 信息的五个特征 1．信息的表示、传播、储存必须依附于某种载体，载体就是承载信息的事物。 2．信息是可以加工和处理的。信息也可以从一种形态转换成另一种形态。 3．信息可以脱离它所反映的事物被存储和保留和传播。 4．信息是可以传递和共享的。信息可以被重复使用而不会像物质和能源那样产生损耗。 5．信息具有时效性。 1．2 信息的编码 1. 信息的代码：把用来表示信息的符号组合叫做信息的代码。 2. 计算机只能识别和处理由“0”、“1”两个符号组成的数字代码。或称计算机只能识别机器语言。 3. 冯·诺依曼：数据和程序都应采用二进制代码表示。 4. 基本单位：字节，Byte简写“B”；最小单位：位，bit简写“b”。 5. 1B=8b；1KB=1024B；1MB=1024KB；1GB=1024MB。 6. n位能最多表示2n个数，能表示的最大十进制数是2n-1。 7. 进位制标识：二进制（B），十进制（D），十六进制（H） 8. 二进制进位规则：逢二进一。 9. 十六进制转换为二进制时，每一位十六进制数对应4位二进制数，反之相同。 如7F H=0111 1111 B。其中H和B是进制标识符。 10. 二进制——十进制：按权展开。如（110101）2=1*25+1*24+1*22+1*20=53 11. 十进制——二进制：除2取余法。如26=（ 11010 ）2
计算机科学与技术基础电子教案
2011年计算机科学与 技术基础
NJU2011年计算机科学与技术基础试卷与答案 科目名称：计算机科学与技术基础 一、（10分）我们有下列两个问题，并已有各自的算法： 1. 已知等腰三角形各边长，求高。 2. 已知直角三角形的任意两边长，求第三边的长度。 利用这两个问题解释多项式时间规约的概念，并说明多项式时间规约在计算机算法理论中的作用。 NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。多项式时间（Polynomial time ）在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n 的多项式倍数。 答案参考：https://www.360docs.net/doc/1517485116.html,/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题2的答案可用于解决问题1。因此问题2若能在多项式时间内解决，则问题1也能在多项式时间内解决。（多项式时间归 约 假定给了两个问题类q 和q 0,如果存在一个确定型图灵机M q 和一个多项式P ,对于q 中任意一个实例x ,M q 都能在P (n )时间内计算出q 0中一个实例y (其中n 是实例x 的编码长 度)，使得x q 中有肯定回答的实例，当且仅当y 是q 0中有肯定回答的实例,我们就说q 多项 式时间归约到q 0 ）多项式时间规约对于研究NP ，NP 完全问题具有重大作用。 对于一个规模为n 的输入，在最坏情况下的运行时间是)(k n O ，其中k 是某一确定的常数，即称时间负责度为的算法为多项式时间算法。一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。不能够这样限制时间复
计算机科学与技术学科各专业
计算机科学与技术学科各专业 攻读硕士学位研究生培养方案 一、培养目标 计算机科学与技术一级学科包含计算机系统结构、计算机软件与理论、计算机应用技术和信息安全4个二级学科、专业。 为适应我国现代化建设的需要，培养德、智、体全面发展的计算机科学与技术学科各专业的硕士学位专业人才。具体目标是： 1.掌握马列主义、毛泽东思想、邓小平理论和三个代表重要思想，拥护党的基本路线，树立正确的世界观、人生观和价值观，遵纪守法，具有较强的事业心和责任感，具有良好的道德品质和学术修养，愿为社会主义现代化建设事业服务。 2.在计算机科学与技术学科相关专业中，掌握扎实的基础理论和系统的专业知识，具有从事科学研究、教学工作或担任专门技术工作的能力。 3.掌握一门外国语，能流利的进行交流，能运用该外语比较熟练地阅读本专业的文献资料。 4.身心健康。 二、研究方向 （一）计算机软件与理论专业主要研究方向 1.软件工程 研究大型软件工程化方法的基本理论、技术与实施策略；自动程序设计、程序变换、软件设计理论、程序正确性理论、面向对象软件开发方法及相关技术； 研究支撑软件开发全过程的各类智能工具及相应环境、智能计算机辅助软件工程及其基础理论方法和技术；软件开发环境。 研究软件规范的形式化的工具、形式语义学、程序逻辑及程序验证以及以上理论在软件工程中的应用和实现； 研究软件可靠性模型与理论、软件的评估与测试、软件工程规范、软件可靠性与安全性保证技术。 2.计算语言学 研究用计算机模拟人类对语言的使用，建立具有自然语言知识的软件系统，包括能理解
自然语言的用于数据库查询的自然语言界面、通用自然语言描述事件或场景的多媒体软件以及进行不同自然语言之间互译的翻译系统。 3.数据库理论与技术 研究数据仓库、数据挖掘、Web数据库、空间数据库、信息安全数据库、多媒体数据库及其数据模型与语言。 4.并行计算 研究各种分布式系统的模型、神经网络计算模型、基于细胞自动机理论的大规模并行计算模型与算法、基于网络分布式系统的并行虚拟机(PVM)及信息传递界面(MPI)的分布式计算与并行计算及软件、分布并行语言的形式语法与语义、数值和非数值计算。 5.演化计算 研究演化计算，包括仿生(演化算法、演化软件和演化硬件)与拟物算法，如遗传算法、演化策略和模拟退火算法等，及其在智能计算中的应用。 6.移动计算 Agent模型、方法、软件系统；分布并行处理模型、方法、软件系统；计算网格、信息网格、服务网格和数据网格技术、软件系统等。 （二）计算机应用技术专业主要研究方向 1.信息系统与电子商务技术 计算机信息管理系统，数据仓库与数据挖掘技术，系统集成技术，办公自动化系统，地理信息系统及应用，智能代理及应用，电子商务技术。 2.计算机决策支持系统 模型库及其管理技术，知识库及其管理技术，智能决策支持系统，群体决策支持系统，决策支持系统工具与生成器，网络化决策支持技术，谈判支持系统。 3.可视化技术及应用 科学计算可视化及应用，多维数据可视化，视频数据库技术，关系结构可视化。 4.多媒体技术及应用 数据压缩技术，图像处理，计算机辅助教学技术，多媒体数据传输技术。 5.计算机网络的应用技术 网络系统工程，网络管理技术，网络安全，宽带网技术及应用，无线移动网络技术，网络计算。 6.数据库技术及应用 7.人工智能与专家系统 包括知识工程，数据挖掘和知识发现，神经网络和机器学习，非规范知识表示和处理。 8.计算机控制与仿真 9．生物信息工程 10.计算机图形学与CAD 计算机图形学，计算机辅助几何设计，VR技术与虚拟空间。机械工程CAD与CAM，土木、水利工程CAD，计算机辅助城市建筑与规划设计。 （三）计算机系统结构专业主要研究方向
0812计算机科学与技术基本要求内容
0812计算机科学与技术 博士、硕士学位基本要求 第一部分学科概况和发展趋势 计算机科学与技术是20世纪40年代创建并迅速发展的科学技术领域，主要围绕计算机的设计与制造，以及信息获取、标识、存储、处理、传输和利用等领域方向，重点开展理论、原则、方法、技术、系统和应用等方面的研究。它包括科学与工程技术两方面，两者互为作用，高度融合，这是计算机科学与技术学科的突出特点。 计算机科学与技术学科设计的理论基础包括数学、计算理论、信息与编码理论、自动机论与形式语言理论、程序理论、形式语义学、算法分析和计算复杂度理论、数据结构、编程语言理论以及并发、并行与分布处理理论等，同时涉及到感知、认知机理、心理学理论等。 计算机科学与技术的主要研究方向可概括为计算机科学理论、计算机软件、计算机硬件、计算机系统结构、计算机应用技术、计算机网络与信息安全等领域。根据这些领域的相互关联度，可以分为四个研究方向，即：计算机系统结构、计算机软件与理论、计算机应用技术、计算机网络与信息安全。 目前，计算机已经得到普遍应用，是信息社会的主要推动力量，计算也已成为人类探索未知领域的有效途径和重要手段，为人类认识世界、改造世界提供了更广阔的视野和独
特的实验和分析方法，成为人类生活不可缺少、现代文明赖以生存的重要科学与技术领域之一。进入21世纪，随着世界新技术革命的迅猛发展，计算机科学与技术也在不断发展，并支撑了其它学科如生物、制药、化学、物理等的进步，继续保持了在高新科技领域的重要地位，在推动原始创新、促进学科交叉与融合方面扮演着重要角色。计算机科学与技术在21世纪必将取得更大的进步，为开拓人类的认知空间提供更强大的手段与条件，并对整个科学技术和经济发展做出更大的贡献。 第二部分博士学位的基本要求 一、获本学科博士学位应掌握的基本知识及结构 计算机科学与技术学科博士学位获得者应掌握数学、计算理论、信息与编码理论、算法复杂性与数据结构、编程语言理论、形式化理论以及并发、并行与分布处理理论等紧密相关学科的相关基本知识，以及本学科坚实宽广的基础理论和系统深入的专业知识、本学科研究前沿动态及趋势。 二、获本学科博士学位应具备的基本素质 1．学术素养 崇尚科学、追求真理，对学术研究有浓厚的兴趣。具有良好的科学素养，诚实守信，严格遵守科学技术研究学术规；具有科学严谨和求真务实的学习态度和工作作风，坚持实事、勤于学习、勇于创新，富有合作精神和团队意识。具有
教师招聘信息技术学科专业知识基础知识1
信息技术基础知识点大纲 第一章信息和信息技术 1．1 信息及其特征 信息无处不在 1. 物质、能源和信息（information）是人类社会的三大要素。 2. 信息指数据（data）、信号、消息中所包含的意义。 3. 信息是事物的运动状态和关于事物运动状态的描述。 4. 世界上的万事万物都在不停地运动、变化，万事万物里都有信息。P2 5. 信息是指对消息接受者来说是预先不知道的东西，所以具有“不确定性”。 信息的载体和形态 1．信息本身不是实体，必须通过载体才能体现，但不随载体的物理形式而变化。 2．语言、文字、声音、图像和视频等是信息的载体，也是信息的常见表现形态。 3．纸张可以承载文字和图像，磁带可以承载声音，电视可以承载语言、文字、声音、图像和视频，所以也把纸张、磁带、广播、电视、光盘、磁盘等称为信息的载体。 4．相同的信息，可以用多种不同的载体来表示和传播。 5．不存在没有载体的信息。 信息的五个特征 1．信息的表示、传播、储存必须依附于某种载体，载体就是承载信息的事物。 2．信息是可以加工和处理的。信息也可以从一种形态转换成另一种形态。 3．信息可以脱离它所反映的事物被存储和保留和传播。 4．信息是可以传递和共享的。信息可以被重复使用而不会像物质和能源那样产生损耗。 5．信息具有时效性。 1．2 信息的编码 1. 信息的代码：把用来表示信息的符号组合叫做信息的代码。 2. 计算机只能识别和处理由“0”、“1”两个符号组成的数字代码。或称计算机只能识别机器语言。 3. 冯·诺依曼：数据和程序都应采用二进制代码表示。 4. 基本单位：字节，Byte简写“B”；最小单位：位，bit简写“b”。 5. 1B=8b；1KB=1024B；1MB=1024KB；1GB=1024MB。 6. n位能最多表示2n个数，能表示的最大十进制数是2n-1。 7. 进位制标识：二进制（B），十进制（D），十六进制（H） 8. 二进制进位规则：逢二进一。 9. 十六进制转换为二进制时，每一位十六进制数对应4位二进制数，反之相同。 如7F H=0111 1111 B。其中H和B是进制标识符。 10. 二进制——十进制：按权展开。如（110101）2=1*25+1*24+1*22+1*20=53 11. 十进制——二进制：除2取余法。如26=（ 11010 ）2 1．2．2字符编码：1．计算机内的英文字符编码采用ASCII码，即美国国家信息交换标准码（American Standard Code for Information Interchange）。该编码使用一个字节（byte）中的后7位二进制数，最 左用“0填充”，可以表27=128种编码。
计算机科学导论第4章 程序设计基础(答案)
第4章程序设计基础 习题 一、选择题 1. A 2.D 3.C 4. A 5. B 6.D 7.A 8.B 9.C 10. B 11. D 12. A 13.B 14.D 15.C 二、简答题 1．结构化程序设计的思想是什么？ 答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。 2．结构化程序设计的原则是什么？ 答：结构化程序设计的原则是： (1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。 (2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。 (3)严格控制GOTO语句的使用。 3．结构化程序设计语言采用自顶向下的方法进行程序设计的特点是什么？ 答：利用结构化程序设计语言采用自顶向下的方法进行程序设计的特点是： (1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。 (2) 问题的划分决定了程序的结构。一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。分解的好坏就决定了设计的质量，也决定了程序的不同结构。 (3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。 4．简述面向对象和结构化程序设计的区别。 答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。 5. 从互联网上面搜索选择结构的使用方式。 答案略。 6．简述模块化方法的原理。
(0812)计算机科学与技术
(0812) 计算机科学与技术(共 55个一级学科招生单位) 清华大学、浙江大学、华中科技大学、北京大学、北京航空航天大学、上海交通大学、西安交通大学、西安电子科技大学、东南大学、南京大学、北京邮电大学、哈尔滨工业大学、复旦大学、武汉大学、东北大学、吉林大学、电子科技大学、西北工业大学、中国科学技术大学、北京理工大学、大连理工大学、山东大学、中南大学、哈尔滨工程大学、中山大学、华南理工大学、安徽大学、重庆大学、同济大学、四川大学、湖南大学、天津大学、上海大学、北京科技大学、北京工业大学、华东师范大学、华中师范大学、北京交通大学、新疆大学、西南交通大学、沈阳航空工业学院、浙江工商大学、南京航空航天大学、南京理工大学、大连海事大学、上海海事大学、黑龙江大学、云南大学、桂林电子科技大学、燕山大学、合肥工业大学、中国人民大学、山东科技大学、江南大学、广东工业大学 {计算机科学与技术20强：清华大学、浙江大学、华中科技大学、北京大学、北京航空航天大学、上海交通大学、西安交通大学、西安电子科技大学、东南大学、南京大学、北京邮电大学、哈尔滨工业大学、复旦大学、武汉大学、东北大学、吉林大学、电子科技大学、西北工业大学、中国科学技术大学、北京理工大学} (081201) 计算机系统结构(共 89个二级学科招生单位) 北京大学、北京交通大学、北京理工大学、长安大学、长春理工大学、长江大学、大连理工大学、电子科技大学、东北大学、东华大学、东南大学、福州大学、复旦大学、广东工业大学、广西大学、哈尔滨工程大学、哈尔滨理工大学、杭州电子科技大学、合肥工业大学、河北大学、河南理工大学、黑龙江大学、华北电力大学、华北电力大学（保定、华东师范大学、华南理工大学、华中科技大学、华中师范大学、吉林大学、济南大学、暨南大学、江南大学、江苏大学、解放军理工大学、军械工程学院、昆明理工大学、兰州大学、兰州交通大学·兰州理工大学、辽宁师范大学、南昌大学、南京理工大学、南京邮电大学、南开大学、青岛大学、山东大学、山东科技大学、陕西师范大学、上海大学、上海交通大学、沈阳理工大学、太原理工大学、同济大学、武汉大学、武汉科技大学、安徽大学、西安电子科技大学、西安工业大学、西安建筑科技大学、西安交通大学、西安理工大学、西安邮电学院、西北大学、西北工业大学、西北农林科技大学、西南大学、西南交通大学、厦门大学、湘潭大学、燕山大学、浙江大学、浙江工业大学、郑州大学、中北大学、中国海洋大学、中国矿业大学(北京)、中国矿业大学(江苏)、中国石油大学(北京)、中南大学、中山大学、重庆大学、重庆邮电大学、华北计算技术研究所、华东计算技术研究所、武汉数字工程研究所、中国航空研究院631所、中国航天科工集团第二研究院、中国科学院北京计算技术研究所、中科院沈阳计算技术研究所 {计算机系统结构17强：清华大学、浙江大学、华中科技大学、北京大学、上海交通大学、东北大学、复旦大学、中国科学技术大学、哈尔滨工业大学、吉林大学、电子科技大学、北京邮电大学、西安电子科技大学、西安交通大学、西北工业大学、武汉大学、东南大学} (081202) 计算机软件与理论(共 165个二级学科招生单位) 中国人民大学、中国石油大学(北京)、北京大学、北京工业大学、北京交通大学、北京理工大学、北京林业大学、北京师范大学、北方工业大学、渤海大学、长安大学、长春工业大学、长春理工大学、长沙理工大学、成都理工大学、大连理工大学、大庆石油学院、电子科技大学、东北大学、东华大学、东华理工学院、东南大学、福建师范大学、福州大学、复旦大学、广东工业大学、广西大学、广西师范大学、贵州大学、桂林电子科技大学、哈尔滨工程大学、哈尔滨理工大学、杭州电子科技大学、合肥工业大学、河北大学、河海大学、河南工业大学、河南科技大学、河南师范大学、黑龙江大学、湖南工业大学(原株洲工