计算机科学期末复习资料

微信公众号 大学生学术墙大学生学术墙 QQ 374289236 1 1 关于教材 关于教材 由于 计算机科学导论 课程涉及的内容广泛 任何一本教材均无法 完全覆盖所有知识点 所以同学们在复习时应该以教学课件为主 指 定教材仅供辅助参考使用 本复习资料提供的例题将全部指明其所考 知识点在教学课件中的章节和页码 2 2 关于考试题型和试卷结构 关于考试题型和试卷结构 单项选择 10 道题 每题 2 分 共 20 分 判断题 5 道题 每题 2 分 共 10 分 名词解释 6 道题 每题 5 分 共 30 分 简答题 3 道题 每题 10 分 共 30 分 分析设计题 1 道题 每题 10 分 共 10 分 3 3 关于考试范围 关于考试范围 全部试题涉及的知识点在教学课件中均有体现 在本复习资料中也有 示例 一 客观部分 单项选择 判断 一 选择部分 1 17 世纪 Pascal 发明了第一个数字计算器 2 内存的概念首次出现在 分析机 当中 3 第一代计算机使用 真空管 存储信息 4 下列哪种语言是面向对象的编程语言 C 5 满足个人应用要求 体积小 价格便宜的计算机属于 个人计算机 6 下列选项中不属于计算机存储设备的是 磁盘驱动器 7 在计算机软件层次结构中 位于汇编语言内层的是 机器语言 8 数字 836 的基数可能是 10 9 下面哪个数字用来表示任何计数系统中的基数值 10 10 十三进制下的数字 943 与十进制下的哪个数含有相同多的实体 1576 11 二进制数 1010110 表示为十进制数应该是 A 86B 68 C 1010110D 0110101 考核知识点考核知识点 二进制向十进制转换 第二进制向十进制转换 第 2 2 章章 pptppt 第第 8 8 页 页 12 下列哪个句子不属于命题 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 A 北京是中国的首都B 1 1 2 C 2 2 3dD 几点了 考核知识点考核知识点 命题和逻辑 第命题和逻辑 第 3 3 章章 pptppt 第第 5 5 页 页 13 半加法器和全加法器的区别是 A 是否产生进位B 是否处理以前的进位 C 是否产生和位D 是否处理以前的和位 考核知识点考核知识点 电路设计 第电路设计 第 3 3 章章 pptppt 第第 69 7569 75 页 页 14 三变元卡诺图包含几个方块 A 3B 6 C 8D 9 考核知识点考核知识点 利用卡诺图化简电路 第利用卡诺图化简电路 第 3 3 章章 pptppt 第第 81 9581 95 页 页 15 在某些电路中 由于输入值的一些组合从未出现过 所以对其输出值可以任 意选择 函数对于这种组合的值称为 A 无需在意条件B 无需在意结果 C 最优选择条件D 最优选择结果 考核知识点考核知识点 利用卡诺图化简电路时无需在意的条件 第利用卡诺图化简电路时无需在意的条件 第 3 3 章章 pptppt 第第 9696 页页 16 下列哪种元件不在中央处理器的内部 A 运算器B 控制器 C 寄存器D 存储器 考核知识点考核知识点 冯诺依曼体系 第冯诺依曼体系 第 3 3 章章 pptppt 第第 128128 144144 页 页 17 下列选项哪个是用于软件需求分析的工具 A 数据流程图B 系统结构图 C 程序流程图D 伪代码 考核知识点考核知识点 需求分析 第需求分析 第 4 4 章章 pptppt 第第 153153 页 页 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 18 按传输距离划分 计算机网络不包括 A 广域网B 城域网 C 局域网D 无线网 考核知识点考核知识点 计算机网络的分类 第计算机网络的分类 第 5 5 章章 pptppt 第第 1010 页 页 19 OSI 网络参考模型中位于第四层的是 A 表示层B 会话层 C 传输层D 网络层 考核知识点考核知识点 OSIOSI 参考模型 第参考模型 第 5 5 章章 pptppt 第第 2424 页 页 20 在 中 cn 表示 A 组织B 国家 C 网络D 主机 考核知识点考核知识点 域名系统 第域名系统 第 5 5 章章 pptppt 第第 35 3735 37 页 页 二 判断部分 1 硬件是计算机系统中有形的装置和设备的总称 考核知识点考核知识点 计算硬件的发展历程 第计算硬件的发展历程 第 1 1 章章 pptppt 第第 1717 页 页 2 机器语言是内置在计算机电路中的指令 用助记码表示 考核知识点考核知识点 计算软件的发展历程 第计算软件的发展历程 第 1 1 章章 pptppt 第第 3030 页 页 3 如果有三个或更多重复字符出现 适宜使用行程长度编码进行压缩 考核知识点考核知识点 行程长度编码 第行程长度编码 第 2 2 章章 pptppt 第第 64 6664 66 页 页 4 布尔代数提供的是在集合 0 1 上的运算和规则 考核知识点考核知识点 布尔代数 第布尔代数 第 3 3 章章 pptppt 第第 2222 页 页 5 门是对电信号执行基础运算的设备 用于接受一个输入信号 生成一个输出 信号 考核知识点考核知识点 门 第门 第 3 3 章章 pptppt 第第 5353 页 页 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 6 编译器是把用高级语言编写的程序翻译成机器码的程序 考核知识点考核知识点 编译器 第编译器 第 4 4 章章 pptppt 第第 5555 页 页 7 实体是指某种抽象事物的集合 考核知识点考核知识点 E RE R 模型 第模型 第 6 6 章章 pptppt 第第 3131 页 页 8 软件仅指与计算机有关的程序 考核知识点考核知识点 计算软件的发展历程 第计算软件的发展历程 第 1 1 章章 pptppt 第第 2929 页 页 9 不同数形的两个数字可能表示同等数量的实体 考核知识点考核知识点 等值原理 第等值原理 第 2 2 章章 pptppt 第第 6 6 页 页 10 视频中的一幅图像叫做一帧 考核知识点考核知识点 视频 第视频 第 2 2 章章 pptppt 第第 100100 页 页 11 稳定排序算法是指占用有限额外空间的算法 考核知识点考核知识点 排序算法 第排序算法 第 4 4 章章 pptppt 第第 9696 页 页 12 软件危机完全是由软件自身的特点决定的 考核知识点考核知识点 软件危机 第软件危机 第 4 4 章章 pptppt 第第 135 137135 137 页 页 13 网络协议就是为网络数据交换而制定的规则 考核知识点考核知识点 计算机网络协议 第计算机网络协议 第 5 5 章章 pptppt 第第 1717 页 页 二 主观部分 名词解释 简答 分析设计 一 名词解释 1 位置计数法 考核知识点 位置计数法的概念 第考核知识点 位置计数法的概念 第 2 2 章章 pptppt 第第 5 5 页 页 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 2 模拟数据 考核知识点 模拟数据的概念 第考核知识点 模拟数据的概念 第 2 2 章章 pptppt 第第 1515 页 页 3 数字数据 考核知识点 数字数据的概念 第考核知识点 数字数据的概念 第 2 2 章章 pptppt 第第 1515 页 页 4 原码 考核知识点 原码的概念 第考核知识点 原码的概念 第 2 2 章章 pptppt 第第 2828 页 页 5 补码 考核知识点 补码的概念 第考核知识点 补码的概念 第 2 2 章章 pptppt 第第 3232 页 页 6 反码 考核知识点 反码的概念 第考核知识点 反码的概念 第 2 2 章章 pptppt 第第 3737 页 页 7 溢出 考核知识点 溢出的概念 第考核知识点 溢出的概念 第 2 2 章章 pptppt 第第 3838 页 页 8 字符集 考核知识点 字符集的概念 第考核知识点 字符集的概念 第 2 2 章章 pptppt 第第 5353 页 页 9 RGB 表示法 考核知识点 考核知识点 RGBRGB 表示法的概念 第表示法的概念 第 2 2 章章 pptppt 第第 8585 页 页 10 布尔代数 考核知识点 布尔代数的概念 第考核知识点 布尔代数的概念 第 3 3 章章 pptppt 第第 2222 页 页 11 布尔函数 考核知识点 布尔函数的概念 第考核知识点 布尔函数的概念 第 3 3 章章 pptppt 第第 2929 页 页 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 12 文字 考核知识点 文字的概念 第考核知识点 文字的概念 第 3 3 章章 pptppt 第第 4747 页 页 13 小项 考核知识点 小项的概念 第考核知识点 小项的概念 第 3 3 章章 pptppt 第第 4747 页 页 14 积之和展开式 考核知识点 积之和展开式的概念 第考核知识点 积之和展开式的概念 第 3 3 章章 pptppt 第第 4848 页 页 15 门 考核知识点 门的概念 第考核知识点 门的概念 第 3 3 章章 pptppt 第第 5353 页 页 16 电路 考核知识点 电路的概念 第考核知识点 电路的概念 第 3 3 章章 pptppt 第第 5353 页 页 17 无需在意的条件 考核知识点 无需在意的条件的概念 第考核知识点 无需在意的条件的概念 第 3 3 章章 pptppt 第第 9696 页 页 18 指令 考核知识点 指令的概念 第考核知识点 指令的概念 第 3 3 章章 pptppt 第第 131131 页 页 19 程序 考核知识点 程序的概念 第考核知识点 程序的概念 第 3 3 章章 pptppt 第第 132132 页 页 20 驱动程序 考核知识点 驱动程序的概念 第考核知识点 驱动程序的概念 第 3 3 章章 pptppt 第第 198198 页 页 21 算法 考核知识点 算法的概念 第考核知识点 算法的概念 第 4 4 章章 pptppt 第第 8 8 页 页 22 编译器 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 考核知识点 编译器的概念 第考核知识点 编译器的概念 第 4 4 章章 pptppt 第第 5555 页 页 23 基本操作 考核知识点 基本操作的概念 第考核知识点 基本操作的概念 第 4 4 章章 pptppt 第第 7676 页 页 24 T n 考核知识点 考核知识点 T n T n 的概念 第的概念 第 4 4 章章 pptppt 第第 7777 页 页 25 排序问题 考核知识点 排序问题的概念 第考核知识点 排序问题的概念 第 4 4 章章 pptppt 第第 9696 页 页 26 稳定排序算法 考核知识点 稳定排序算法的概念 第考核知识点 稳定排序算法的概念 第 4 4 章章 pptppt 第第 9696 页 页 27 原址排序算法 考核知识点 原址排序算法的概念 第考核知识点 原址排序算法的概念 第 4 4 章章 pptppt 第第 9696 页 页 28 计算机网络 考核知识点 计算机网络的概念 第考核知识点 计算机网络的概念 第 5 5 章章 pptppt 第第 7 7 页 页 29 数据库 考核知识点 数据库的概念 第考核知识点 数据库的概念 第 6 6 章章 pptppt 第第 2424 页 页 二 简答题 1 请以图形的形式叙述计算硬件的发展历程 考核知识点 计算硬件的发展历程 第考核知识点 计算硬件的发展历程 第 1 1 章章 pptppt 第第 1717 页 页 附 2 2 1 考核知识点解释 绘制该图时应力求完整 即从计算硬件的雏形 发展 成熟一直绘制到当前 的情况 其中时间轴及各时间段图形可以适当简化 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 2 请以图形的形式叙述计算软件的发展历程 考核知识点 计算软件的发展历程 第考核知识点 计算软件的发展历程 第 1 1 章章 pptppt 第第 2929 页 页 参考答案 附 2 2 2 考核知识点解释 绘制该图时应力求完整 即从计算软件的雏形 发展 成熟一直绘制到当前 的情况 其中时间轴及各时间段图形可以适当简化 3 简述计算机的四种类型及各自的特点 考核知识点 计算机的类型和特点 第考核知识点 计算机的类型和特点 第 1 1 章章 pptppt 第第 8080 页 页 参考答案 个人计算机 满足个人应用要求 体积小 价格便宜 台式机 Desktop 便携式计算机 Laptop Notebook 小型计算机 体积比个人计算机大一点 计算与存储能力更强 适用于中小型企业和科研机构的计算处理要求 大型计算机 体积更大 需要专门的机房和维护环境 系统性能更高 数据存储空间更大 一般用于大型企业和科研机构的数据中心和计算服务平台 超级计算机 拥有远胜于其他计算机的计算能力和存储能力 用于国家战略服务和专项的超级数据计算 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 4 请解释等值原理并说明其应用领域 考核知识点 等值原理 第考核知识点 等值原理 第 2 2 章章 pptppt 第第 6 6 页 页 参考答案 不同数形的两个数字可能表示同等数量的实体 Base 101576 10 Base 13943 13 9 13 2 4 131 3 130 1521 52 3 散列法 是一种将字符串转换为更短长度数值的方法 广泛应用于索引 加密等领 域 其中一种散列算法就是进行基数转换 5 二进制数 1010110 八进制数 754 十六进制数 ABC 转换为十进制后各是多 少 考核知识点 其他进制向十进制的转换 第考核知识点 其他进制向十进制的转换 第 2 2 章章 pptppt 第第 8 8 页 页 参考答案 1010110 2 1 2 6 1 24 1 22 1 21 86 10 754 8 7 8 2 5 81 4 80 448 40 4 492 10 ABC 16 10 16 2 11 161 12 160 2560 176 12 2748 10 附 2 2 5 考核知识点解释 解决其他进制向十进制的转换问题关键是掌握位置计数法的原理 将待转换 数字的每一位的数值和位值相乘 然后在求其累加和即可 以八进制数 754 为例 右起第 1 位的位值是 8 0 1 数值是 4 乘积是 4 第 2 位的位值是 81 8 数值是 5 乘积是 40 第 3 位的位值是 8 2 64 数值是 7 乘积是 448 所以最后转换得 到的十进制数是 448 40 4 492 6 十进制数 43 转换为二进制 八进制 十六进制各是多少 考核知识点 十进制向其他进制的转换 第考核知识点 十进制向其他进制的转换 第 2 2 章章 pptppt 第第 12 1312 13 页 页 参考答案 43 10 32 8 2 1 101011 2 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 43 10 5 8 3 1 53 8 43 10 2 16 11 1 2B 16 附 2 2 6 考核知识点解释 解决十进制向其他进制的转换问题关键是找到该十进制数中含有多少个待 转换进制的整数幂 以十进制数 43 转换为八进制为例 数制 8 的整数幂是 1 8 64 显然 43 中包含了 5 个 8 和 3 个 1 所以结果是 53 8 7 列举几种常见的音频格式 考核知识点 音频格式 第考核知识点 音频格式 第 2 2 章章 pptppt 第第 76 8176 81 页 页 参考答案 wav cda mp3 mid wma 8 列举几种常见的图像格式 考核知识点 图像格式 第考核知识点 图像格式 第 2 2 章章 pptppt 第第 94 9894 98 页 页 参考答案 jpg bmp gif tif png 9 列举几种常见的视频格式 考核知识点 视频格式 第考核知识点 视频格式 第 2 2 章章 pptppt 第第 102 103102 103 页 页 参考答案 avi asf divx mov rmvb 10 列举色彩三要素及其含义 考核知识点 计算机的颜色系统 第考核知识点 计算机的颜色系统 第 2 2 章章 pptppt 第第 8383 页 页 参考答案 亮度 描述光作用于人眼时引起的明暗程度感觉 彩色光辐射的功率越大 亮度越高 彩色光辐射的功率越小 亮度越低 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 色调 描述人眼看到光时产生的彩色感觉 颜色的类别 不同波长的光呈现不同的颜色 色饱和度 某一颜色的深浅程度 浓度 高饱和度的深色光可掺入白色光被冲淡 11 说明显示分辨率和图像分辨率的异同 考核知识点 分辨率 第考核知识点 分辨率 第 2 2 章章 pptppt 第第 91 9391 93 页 页 参考答案 显示分辨率 显示屏上能够显示出的像素数目 显示分辨率越高 显示的图像质量越高 图像分辨率 组成一幅图像的像素密度 表示为每英寸多少点 对于同样大小的一幅图像 组成的像素数目越多 则分辨率越高 图像越逼真 组成的像素数目越少 则分辨率越低 图像越粗糙 显示分辨率 VS 图像分辨率 前者确定显示图像的区域大小 后者确定组成一幅图像的像素数目 图像分辨率 显示分辨率时 屏幕上显示部分图像 图像分辨率 显示分辨率时 图像只占屏幕的一部分 12 说明视频压缩的常用方法 考核知识点 视频压缩 第考核知识点 视频压缩 第 2 2 章章 pptppt 第第 101101 页 页 参考答案 时间压缩 根据连续帧之间的差别压缩电影的技术 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 空间压缩 基于静态图像的压缩方法的电影压缩技术 13 简述布尔函数最小化的作用 考核知识点 布尔函数最小化的作用 第考核知识点 布尔函数最小化的作用 第 3 3 章章 pptppt 第第 7979 页 页 参考答案 作用 降低成本 提高电路可靠性 在一块芯片上设计更合适的电路 减少电路计算时间 14 绘制冯诺依曼体系结构 考核知识点 冯诺依曼体系 第考核知识点 冯诺依曼体系 第 3 3 章章 pptppt 第第 128128 页 页 参考答案 附 2 2 14 考核知识点解释 冯诺依曼体系的结构示意图是本课程的一个重点 绘制该图有两个要点 一 是准确绘制计算机的三大核心模块 即 CPU 存储器 输入输出设备 二是准确 绘制上述设备之间传递数据 指令 控制信号的路径 15 请说明驱动程序和应用程序的异同 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 考核知识点 驱动程序和应用程序的异同 第考核知识点 驱动程序和应用程序的异同 第 3 3 章章 pptppt 第第 198 201198 201 页 页 参考答案 每个位于总线上的设备必须包含系统设备管理器下的驱动程序 但不一定都包含 应用程序 驱动程序位于操作系统下层 提供设备的存取操作 应用程序位于操 作系统上层 不需要直到设备所用地址 信号种类或者通信协议 16 请绘图说明算法复杂度的渐进性质 考核知识点 算法复杂度 第考核知识点 算法复杂度 第 4 4 章章 pptppt 第第 7878 页 页 参考答案 如果解决问题 P 的算法 A 和算法 B 其时间复杂度分别是 TA n 和 TB n 则判 断 A B 性能优劣的标准是查看在 n 足够大时 TA n 和 TB n 的大小关系 17 请说明冒泡排序算法的原理 考核知识点 冒泡排序 第考核知识点 冒泡排序 第 4 4 章章 pptppt 第第 100100 页 页 参考答案 比较表中的相邻元素 如果它们是逆序的话就交换它们的位置 重复多次以后 最小的元素就像气泡一样升到了列表的第一个位置 第二遍操作将第二小的元素 升起来 这样一直做 直到 n 1 遍以后 该列表就排好序了 18 请说明快速排序算法的原理 考核知识点 快速排序 第考核知识点 快速排序 第 4 4 章章 pptppt 第第 105105 页 页 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 参考答案 按照元素的值进行划分 对给定数组中的元素进行重新排列 以得到一个快速排 序的分区 在一个分区中 所有在 s 下标之前的元素都小于等于 A s 所有在 s 下标之后的元素都大于等于 A s 建立了一个分区以后 A s 已经位于它在有 序数组中的最终位置 接下来使用同样的方法继续对 A s 前和 A s 后的子数组 分别进行排序 19 请对比操作系统与应用软件的异同 考核知识点 操作系统和应用软件的异同 第考核知识点 操作系统和应用软件的异同 第 6 6 章章 pptppt 第第 3 43 4 页 页 参考答案 应用软件是计算机用户利用计算机的软件 硬件资源为某一专门的应用目的而开 发的软件 操作系统则负责有效地组织和管理系统中的各种软硬件资源 合理地 组织计算机系统工作流程 控制程序的执行 并向用户提供一个良好的工作环境 和友好的接口 20 请绘图说明数据库建模与实现过程 考核知识点 数据库 第考核知识点 数据库 第 6 6 章章 pptppt 第第 2929 页 页 参考答案 三 分析与设计题 1 设计一个两路开关电路并绘制其电路图 考核知识点 面向应用的简单电路设计 第考核知识点 面向应用的简单电路设计 第 3 3 章章 pptppt 第第 64 6564 65 页 页 参考答案 第一步 由题意分析 当第一个开关关闭时 令 x 1 否则为 0 当第二个开关关闭时 令 y 1 否则为 0 当灯是打开时 令 F x y 1 否则为 0 QQ374289236 微信公众号 大学生学术墙大学生学术墙 QQ 374289236 假设当两个开关都是关闭时 灯是打开的 因此 该问题对应的真值表是 x xy yF x y F x y 111 100 001 010 第二步 满足上述要求输出值的一个布尔表达式是 所求的电路是 附 2 3 1 考核知识点解释 由一个实际问题设计对应电路是第 3 章的一个重要知识点 其基本步骤是 首先分析题意 了解所要求解的问题 做出合理假设 其次根据题意列出对应的 真值表 然后找到真值表中函数值取 1 的行 提取这些情况下各自变量的取值