机导考前辅导提纲.ppt

北京理工大学 计算机学院 * * * 北京理工大学 计算机学院 计算机科学导论 什么是计算机？ 冯.诺伊曼模型 计算机系统分层结构 计算机分类 列举计算机应用 简单了解计算机发展历史 第1讲 概论 数据类型 数制 整数的表示 数的定点与浮点表示 字符编码 位运算 第2讲 数据和数 数据类型 数据的不同表示（文本，数值，图像，声音，视频等等），位模式，编码，解码，常用单位的换算（Byte, KB, MB, GB, TB) 文本数据的表示，常见的文本符号编码 图像数据的表示，矢量图与位图的区别 音频数据的表示，波形音频与MIDI音乐的区别，模拟信号转为连续信号的三个过程 数制 数制的定义，基数，数的按权展开 常用数制，如1001B，1001Q，1001D，1001H 二进制和十进制之间的相互转换 八进制和十六进制，它们与2进制之间的转换，与10进制之间的相互转换 整数表示 无符号数的表示，有符号数 原码 反码 补码 N位2进制数原码，反码，补码格式所表示的整数范围 各种不同表示的优缺点和用途 0在不同编码方式中的表示（是否唯一） 定点与浮点表示 定点表示 浮点表示，阶，尾数，阶与尾数符号位 阶，尾数一定时，数的表示范围 浮点数的规格化 位运算 利用补码进行加减算术运算 逻辑运算，与（AND), 或（OR), 非（NOT), 异或（XOR) 逻辑运算应用，置位，复位，反转 移位 第3讲 计算机组成 冯.诺伊曼模型—三大基本思想 计算机硬件 简单了解微型计算机，微处理器的技术指标应该掌握，即字长和主频 程序执行 计算机硬件 计算机系统组成，计算机硬件组成，cpu组成 ALU可执行的算术与逻辑运算 寄存器类型，各自的作用 控制单元的地位及功能 主存，地址空间，RAM, ROM, CMOS 存储器分层结构 输入输出设备，知道常用的输入输出设备 子系统的连接，总线类型，I/O设备连接 程序执行过程，机器周期三步骤 第4讲 操作系统 计算机系统组成，应知道什么是系统软件，什么是应用软件，从不同的观点出发，操作系统的作用也有所区别 操作系统的演化，分时系统，实时系统，批处理系统各自的特点 操作系统的组成和功能 主流操作系统 文件路径 用户界面—字符界面和图形界面 描述大学的关系模型示例 第5讲 算法 算法定义，特征，设计原则 算法三种结构，任何算法都是三种结构的组合 算法的表示，流程图，N-S流程图，伪码，计算机语言 基本算法，穷举，排序（冒泡，选择，插入），查找（顺序，折半） 第6讲 计算机程序设计基础 程序设计语言的演化，三类语言（由低级到高级）的概念，特点，翻译器 程序的定义，程序设计的定义，高级语言程序设计的一般方法和结构化程序设计方法 构建程序的完整过程，链接，程序编译过程 第7讲 计算机网络 计算机网络概念，演化，功能 计算机网络分类,拓扑结构 OSI参考模型 计算机网络的连接设备，4类 Internet和TCP/IP模型，物理地址，IP地址，IP地址分类，子网掩码，C/S模型,常用的高层协议，Internet基本服务功能，URL 病毒定义，特征，类型，传播途径，预防和消除 安全4方面：保密，完整，验证，不可否认 对称密钥密码体系(私钥密码体系） 非对称密钥密码体系（公钥密码体系），与上者的比较，包括密钥的分发与管理，算法负责度，安全性高低 组合密码体系，加密/解密过程 数字签名，签署整个文档（非对称密钥），签署摘要 第9讲 数据结构 数组，多维数组，索引，数组操作 记录，域，记录与数组的比较，记录数组 链表，链表节点，头指针，链，链表操作，链表与数组的比较 第10讲 数据库 数据库的定义，优点 DBMS及5部分组成，数据库的三层体系结构，数据库的三种数据模型 关系数据库，关系及其特征，关系操作（SQL，一元，二元操作） 数据库设计六个步骤 第11讲 人工智能 人工智能概念 为人工智能贡献思想和技术，方法的各个学科门类 图灵测试 知识的几种表示方法 基于规则系统的三部分组成 搜索方法 北京理工大学 计算机学院 * * * 北京理工大学 计算机学院