北理大一计算机串讲(22).ppt

1 大学计算机基础总复习 计算机学院 总复习 计算机基础课程成绩由三部分 各部分所占比例如下 1 平时成绩 占总成绩的40 2 期末笔试 占总成绩的60 闭卷 2 总复习 第一章概述第二章数据在计算机内的表示第三章计算机硬件第四章操作系统和文件管理第五章多媒体技术基础第六章程序设计基础第七章信息系统概述第八章计算机网络基础知识第九章计算机安全 3 总复习 考试类型题有 填空题选择题判断对错程序设计 算法流程图 题 4 总复习 填空题与选择题的解题注意 填空题难度高于选择题 更要重视 因为没有任何可供参考的信息 选择题要尽可能排除掉不合理的选项 以减少选项数 概念性选择题常用排除法 判断对错题要认真审题 注意可能暗藏陷阱 5 总复习 Windows和Office的使用 不考上机操作的文字题 以会实际使用为原则 常识性的知识要了解 6 考试要求 第1章 概述1 计算机发展史 四代 第一台电子计算机情况 2 计算机特点3 计算机应用领域 7 概述 计算机分代 按使用元器件 电子管 晶体管 集成电路 大规模 超大规模集成电路 计算机的特点 速度快 容量大 可靠性高 准确性高 可以通信 计算机的应用领域 科学计算 过程控制 计算机辅助设计和辅助制造 信息处理 计算机之父 冯 诺依曼 8 考试要求 第2章数据在计算机内的表示1 数制转换 2 10 2 8 16 8 16 10 2 原码 补码表示3 浮点和规格化浮点表示4 字符编码 ASCII 5 汉字编码6 各种数 字符比较7 逻辑运算 9 数据在计算机内的表示 基数 数制中所含数字符号的个数 常用数制 二 八 十 十六进制 不同数制之间的转换十进制 二 八 十六进制 注意整数与小数转换的区别 除基取余法 乘基取整法 二 八 十六进制之间转换 注意自小数点开始分别向左或向右划分 3位一组或4位一组 10 数制转换方面解题技巧 填空题认真转换 选择题排除掉不可能选项后用按权相加法 例1 十进制数113转换成二进制数是 A 1110001B 1000111C 1110000D 10110000排除C D 结果为偶数 用按权相加法A 64 32 16 1 113 11 A 数据在计算机内的表示 无符号数和带符号数的区别 带符号数 原码 补码 真值用原码 补码表示 注意正数和负数的区别 原码和补码表示范围不同 0的表示形式 12 数据在计算机内的表示 无符号数与带符号数 原码 补码 反码 无符号数的所有位均用来表示数值 带符号数最高位为符号位 0表示正数 1表示负数 相同位数 如8位二进制 原码和补码表示范围不同 原码表示范围 127 127 补码表示范围 128 127 原码有两种0的表示形式 0表示为00000000 0表示为10000000补码只有唯一一种0的表示形式 00000000 13 数据在计算机内的表示 如二进制代码10000000 原码时表示 0 补码时表示 128 反码时表示 127 例2 7位无符号二进制数最大能表示的十进制整数是 A 255B 128C 127D 63例3 28的补码用8位二进制表示为 例4 128用8位二进制补码表示为 A 00000000B 11000001C 10000000D 10001111 14 C 11100100 C 数据在计算机内的表示 在计算机中整型数用定点数表示 实型数用浮点数表示 假设定点数和浮点数的字长相同 浮点表示法所能表示的数值范围将远远大于定点数 以字长16位为例 定点整数 补码 为 32768 32767 即 215 215 1 浮点数 阶码部分6位 尾数部分10位 最大值 1 2 9 225 1 231 15 数据在计算机内的表示 ASCII码标准ASCII码7位二进制编码 128种字符 数字 字母的ASCII码值连续递增 数字0 9 30H 39H 大写字母A Z 41H 5AH 小写字母a z 61H 7AH 16 数据在计算机内的表示 例5 大写字母 F 的ASCII码是 01000110 则大写字母 K 的ASCII码是 17 01001011 数据在计算机内的表示 汉字编码 输入码 交换码 机内码 字型码输入码 外码 五笔 拼音等交换码 国标码 与机内码的转换汉字内码和字型码的存储量 注意内码 两字节 字型码与点阵大小有关 18 数据在计算机内的表示 机内码 国标码 8080H 汉字机内码和交换码 国标码 均为两字节 汉字字型码16 16点阵 24 24点阵 32 32点阵等例6 已知一汉字的国标码是5E38H 则其内码是 例7 存储100个48 48点阵汉字信息需要 字节 19 DEB8H 28800 数据在计算机内的表示 按位运算先非后与再或 A 0 B 1 C 1求 0 0 1 1 1 1 0 0 1 1 0 1 1 数据在计算机内的表示 逻辑运算例8 考试要求 第3章 计算机硬件1 计算机系统组成2 硬件系统组成3 内存4 外存 磁盘 光盘 优盘 5 输入和输出设备 总线 21 计算机硬件 计算机系统 硬件系统 软件系统计算机硬件系统组成冯 诺依曼思想 硬件由五大基本部件组成 采用二进制 存储程序原理 五大部件 输入设备 输出设备 存储器 运算器 控制器CPU 运算器 控制器CPU 主机 外设等性能参数 22 CPU通用寄存器专用寄存器指令寄存器程序计数器 23 计算机硬件 内存CPU可以直接访问RAM 随机存储器 和ROM 只读存储器 的特点存储体 若干存储单元的集合地址 存储单元的序号 连续的编号 字节 字 存储单元的内容 24 计算机硬件 1KB 1024B 1MB 1024KB 1GB 1024MB 1TB 1024GB 103 210 106 220 109 230 1012 240地址线的数目K与存储空间N的关系 N 2K 25 计算机硬件 例9 在微机中 1GB的准确值等于 A 1024 1024BB 1024KBC 1024MBD 1000 1000KB例10 在计算机内存中 每个存储单元都有一个连续的编号 此编号称为 26 C 地址 计算机硬件 Cache 高速缓冲存储器 cache的存取速度比主存快 但比CPU内部的寄存器慢 cache容量较小 常置于CPU和主存之间 cache用来存放主存中一部分内容的副本 拷贝 即当前正在执行的程序中的活跃部分 CPU可以直接访问cache 以便快速地向CPU提供指令和数据 27 计算机硬件 外存CPU不可直接访问外存和内存的区别硬盘的磁道 柱面 扇区 扇段 光盘倍速 150KB s 28 计算机硬件 显示器的性能指标分辨率 像素 颜色数CGA EGA VGA 29 计算机硬件 例11 联想启天M7150台式计算机的广告宣传单的内容是 Intel酷睿2双核 2930MHz 2048MB DDR3 500GB 7200 SATA2 512MB 独立 支持HighDefinition 1000Mbps以太网 根据以上内容可知该款计算机CPU的主频是 内存容量是 硬盘容量是 30 2930MHz 2048MB 500GB 计算机硬件 考试要求 第4章操作系统与文件管理1 操作系统功能2 常用的个人计算机操作系统3 完整的文件描述4 图形界面基本元素5 软件系统 31 软件系统软件 程序 数据和文档的集合软件系统 系统软件 应用软件系统软件 操作系统 语言翻译程序 辅助程序等应用软件 为解决某类实际问题而开发的程序应用软件在系统软件之上 32 操作系统与文件管理 操作系统与文件管理 操作系统 管理 控制和监督计算机软硬件资源的一系列程序的总称 是最主要的系统软件 裸机 只有硬件系统 33 完整的文件描述盘符的表示路径的表示文件名的表示对给定文件的完整描述 如C K1 K2 K3 F1 DAT 34 操作系统与文件管理 操作系统功能 CPU管理 存储管理 设备管理 信息管理 用户接口单用户和多用户 单任务和多任务常用计算机操作系统MS DOS 单用户单任务 字符界面Windows 单用户多任务 图形界面UNIX 多用户多任务 字符界面和图形界面Linux 多用户多任务 字符界面和图形界面 35 操作系统与文件管理 例12 不是操作系统功能的是 A 设备管理B 信息管理C 编译D 用户接口 36 C 操作系统与文件管理 考试要求 第5章多媒体技术基础1 多媒体数据表示2 多媒体基本概念 多媒体与传统媒体的区别 多媒体的特点3 图像数据表示 位图 矢量图 4 音频 视频数据表示5 数据压缩概念 37 多媒体技术基础 多媒体数据表示媒体 表示信息和传播信息的载体多媒体数据 文本 图形 图像 声音等 38 多媒体技术基础 图像 位图 bitmap 如文件扩展名bmp 图像有损压缩 文件扩展名JPG 39 图形与图像的区别图形是矢量概念 基本元素是图元 图像是位图概念 基本元素是像素 图形可以任意缩放无失真 图像缩放有失真 图形以图元为单位修改属性 编辑 图像只能对像素或图块处理 图形文件比较小 图像文件比较大图形适合描述轮廓不很复杂 色彩不是很丰富的对象 如几何图形 工程图纸等 图像适合表现含有大量细节 如明暗变化 场景复杂 轮廓色彩丰富 的对象 如 照片 绘图等 多媒体技术基础 MIDI 电子乐器数字化接口 音频文件 是用于在音乐合成器 电子乐器 音序器和计算机之间交换音乐信息的一种标准协议 多媒体技术基础 常见音视频文件AVI MOV MPG ASF等常见音频文件MP3 WAV MID等 多媒体技术基础 考试要求 第6章程序设计基础1 指令 程序 程序设计语言2 源程序 目标程序 可执行程序 编译 解释程序3 设计高级语言程序的一般步骤4 算法5 结构化程序设计方法 43 程序设计基础 指令 程序 程序设计语言指令 指示计算机执行某些操作的命令指令系统 一台计算机所有指令的集合程序 为完成某一功能的指令序列程序设计语言 机器语言 汇编语言 高级语言机器语言是唯一能被计算机直接识别和执行的语言 44 源程序 目标程序 可执行程序 编译 解释程序源程序 用高级语言编写的程序目标程序 由编译程序翻译为机器语言的程序可执行程序 生成的可直接执行的程序语言翻译系统 编译和解释编译程序 将源程序翻译出目标文件 并通过连接程序生成可执行文件 解释程序 对源程序逐句边解释边执行 45 程序设计基础 例13 用高级语言编写的源程序经过编译和 成为可执行程序 46 连接 程序设计基础 程序设计基础 算法概念和基本特征 有穷性 确定性 有效性 有零或多个输入 有一或多个输出 评价算法的标准算法表示 传统流程图 N S图等简单算法设计 画流程图 输出图形 求最大数 最小数 求累加和 平均值等 47 48 图形符号 程序设计基础 程序设计基础 简单算法设计 画流程图流程图中描述形式 X 1 X 输出图形的算法输入n 对于第k行 每行输出k 1个空格和2 n k 1个 49 程序设计基础 求最大数 最小数给定数列ai i 1 n 将a1设为最大数 最小数Sai与S比较大者 小者送Si 1 循环直至i大于n输出最大数 最小数 50 51 在一数列中找最小值的算法 3 2 4 1 6 a S 3 2 1 算法 设数列中第一个数为最小值S 然后用后续数依次与S比较 若比S小 则用该数替换原S的值 全部比较完成后S即最小值 ai s 程序设计基础 程序设计基础 求累加和 平均值给定数列ai i 1 n 累加和S初值为0S ai送Si 1 循环直至i大于n平均值S n输出结果 52 结构化程序设计方法三种基本结构 顺序结构 选择结构 循环结构自顶向下 逐步求精 53 程序设计基础 考试要求 第7章信息系统概述1 什么是信息 什么是数据2 数据管理技术的发展3 数据模型4 关系模型概念5 关系运算 54 信息系统概述 数据管理技术的发展 人工管理 文件管理 数据库管理数据库DB 数据集合数据库管理系统DBMS 管理数据库的软件数据库系统DBS 带有数据库的计算机应用系统 55 数据模型概念模型 现实世界到信息世界的第一层抽象 独立于计算机系统 联系 一对一 一对多 多对多E R 实体 联系 图表示 直观 形象数据模型 层次模型 网状模型 关系模型 56 信息系统概述 数据的独立性逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的 物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的 57 信息系统概述 例14 数据库DB 数据库系统DBS和数据库管理系统DBMS之间的关系是 A DB包含DBS和DBMSB DBMS包含DBS和DBC DBS包含DB和DBMSD 相互之间没有关系例15 一辆汽车由多个零件组成 同一零件可以适用不同型号的汽车 则汽车实体集与零件实体集的联系是 A 1 1B 1 nC m 1D m n 58 C D 信息系统概述 考试要求 第8章计算机网络基础知识1 计算机网络概念及其功能2 通信基本概念3 计算机网络硬件4 计算机网络软件5 计算机网络拓扑结构 59 考试要求 6 计算机网络分类7 IP地址与主机域名8 统一资源定位器 URL 9 邮箱地址 60 计算机网络基础知识 计算机网络三要素 多台计算机 通信手段 协议 计算机网络功能 通信 共享信息 共享软件 共享硬件 提高可靠性 分担负荷和协同工作 61 模拟信号采用带宽表示传输信息的能力 单位Hz数字信号采用传输速率 带宽 表示通信线路数据传输的能力 单位bps数字信道频带与模拟信道频带带宽比较 计算机网络基础知识 计算机网络硬件计算机 服务器 客户机 网络连接设备 MODEM 网卡 集线器 网桥 网关 路由器 传输介质 双绞线 同轴电缆 光缆 无线 63 计算机网络基础知识 计算机网络软件网络操作系统网络协议OSI 开放系统互连参考模型 OSI七层模型 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层Internet网络协议TCP IP应用层协议HTTP FTP SMTP等 64 计算机网络基础知识 计算机网络分类 局域网 城域网 广域网IP地址与主机域名IP地址 IPV4 32位二进制组成的无符号数 点分十进制表示法 每个数字用十进制0 255表示 IP地址构成 网络地址 主机地址IP地址 IPV6 128位二进制组成的无符号数 冒号分割域名 采用有意义的字符串表示域名服务器DNS 将域名转换为IP地址顶级域名 机构性和地理性 65 计算机网络基础知识 例16 Internet实现了世界各地各类网络的互联 其最基础和核心的协议是 A HTTPB TCP IPC H