0495《计算机导论》2018 年 6 月期末考试指导一、考试说明（一）说明满分为 100 分，考试时间为 90 分钟, 考试形式为开卷。（二）题型及各题型所占分数和相应的答题技巧1. 单选题（每题 3 分，共 10 题，总计 30 分）答题技巧：选择最正确的那个选项，可以考虑排除法等选择技巧。2. 填空题（每空 2 分，共 10 空，总计 20 分）答题技巧：先定位考察的知识点是什么，再用专业的术语作答，答案尽量言简意赅。3．简答题（每题 15 分，共 2 题，总计 30 分）答题技巧：需要答出与问题相关的重要知识点（即讲义与课件中的知识点），如需要，可对相关内容展开阐述。4．论述题（每题 20 分，共 1 题，总计 20 分）答题技巧：需要答出与问题相关的重要知识点（即讲义与课件中的知识点），并对相关内容展开阐述。二、复习重点内容第一章 绪论1、计算机的逻辑结构 　　（1）输入设备 　　（2）输出设备：显示器和绘图仪　　（3）存储器 　　计算机的存储器分为主存储器/内存储器和辅助存储器，前者用于存放要执行的程序和相应的数据。计算机的内存储器比外存储器存储速度快。计算机断电后 RAM 的信息全部丢失。　　（4）运算器：主要功能是逻辑运算和算术运算。　　（5）控制器 第二章 基础知识1、计算机的数制 计算机采用二进制进行计数，二进制使用数字 0 和 1 等符号来表示数值且采用“逢二进一”的进位计数制。 信息还常用十进制、八进制和十六进制编码，但它们最终要转换成二进制才能被计算机内部存储和加工。2、数据结构主要研究数据的逻辑结构和物理结构以及它们之间的关系；并对这种结构定义相应的运算，设计出实现这些运算的算法。逻辑结构：指数据元素之间的逻辑关系。物理结构：存储结构是指数据在存储器中的存储方式。3、线性表结构 （1）线性表是 n 个数据元素的有限序列：（a 1 , a 2 , a 3 , … , a n ） 。 （2）线性表的逻辑结构特征：数据元素之间呈线性关系。 ① 第一个元素：无前驱，有 1 个后继；② 最后一个元素：有 1 个前驱，无后继；③ 其它元素：有 1 个前驱，有 1 个后继。4、堆栈结构  堆栈是一种受限的线性表。它的元素只能在表的一端（表尾）进行插入和删除操作，表尾称为栈顶（top），相应的一端称为栈底。  进栈和退栈操作按“后进先出”（Last In First Out，LIFO）的原则进行。其存储结构是顺序存储，栈顶指针。 5、队列结构  队列也是一种受限的线性表。它的元素在一端（队尾）插入，另一端（队首）删除。其入队和出队操作按“先进先出”（First In First Out，FIFO）的原则进行。 如果一个队列的入队序列是 a、b、c、d，那么可能的输出序列是 abcd。 存储结构：链式存储，队首指针、队尾指针 第三章 硬件系统计算机的硬件系统包括主机和外设。1、计算机的基本结构 （一）控制器（二）运算器（三）存储器存 储器是用 来 存 储 数 据和程序 的 部 件 。 存储单位 ： “ 位”（ bit ）、“ 字 节 ”（byte）、“字”和“字长”。国标码使用 2 个字节表示汉字。计算机存储器的层次结构以及特点：计算机中有各种工作速度、存储容量、访问方式的存储器，构成的层次结构从上到下包括 CPU 内部的通用寄存器堆、指令和数据缓冲栈、CPU 缓存、主存储器、联机外部存储器和脱机外部存储器。从上到下，各种存储器的存储容量越来越大，速度越来越慢，但每位价格越来越便宜。2、微型计算机采用总线结构连接 CPU、内存储器和外部设备，总线由三部分组成：数据总线、地址总线和控制总线。第四章 操作系统1、操作系统是一种对计算机所有资源进行控制和管理的系统软件。操作系统有五大功能模块，分别是处理机管理、存储器管理、输入输出设备管理、文件管理和人机交互功能。第五章 编译原理1、把高级语言的源程序变为目标程序要经过编译。2、计算机语言发展经历了三个阶段，包括机器语言、汇编语言和高级程序设计语言。第七章 数据库系统1、数据库结构的发展 （1）网状数据库 使用“记录类型”来表示“表”的概念，不同的相关的信息组成一个“网状”的模型。 （2）层次数据库 模拟现实生活中的各种分层组织。 （3）关系数据库  把数据结构看成一个二维表，每个二维表就是一个关系，关系模型是由若干个二维表格组成的集合。 （4）面向对象数据库2、数据库系统的三级模式 (1) 外模式：视图(2) 概念模式 (3) 内模式 3、概念数据模型中的基本概念： 实体：客观存在并可以相互区别的事物，比如，一门课； 属性：描述实体的特性成为属性，比如：“性别”属性取值“女”，其中“性别”为属性名，“女”为属性值。 关键字：能够唯一标识实体的属性或属性的组合称为关键字。如学生的学号。 域：属性的取值范围称为该属性的域，比如：性别的域为“男”和“女”。 实体型：属性的集合表示一个实体的类型，称为实体型。例如，学生（学号，姓名，性别，出生日期）就是一个实体型。 实体集：同类型的实体的集合称为实体集。例如，对于“学生”实体来说，全体学生就是一个实体集。 联系的类型有：一对一的联系、一对多的联系、多对一的联系、多对多的联系第八章 多媒体技术1、根据 ITU 对媒体的分类，媒体可以分为感觉媒体、表示媒体、显示媒体、存储媒体和传输媒体。2、多媒体系统可以把文本、图形、图像、视频、音频和动画等多种形式的信息媒体结合起来。3、模拟音频数字化的过程包括采样、量化和编码三个步骤。4、JPEG 是图像媒体的文件格式。第九章 网络网络中交换数据的规则称为协议。1、计算机网络的分类 （1）按传输技术分类 点到点网络；广播式网络；局域网：计算机和外部设备通常位于一个相对封闭的物理区域，如房间内、建筑物内或校园内。为个人计算机或工作站内的资源共享而设计的。共享的资源包括硬件、软件或数据。媒体主要是电话线、同轴电缆或光缆。常见的局域网：以太网、令牌网、FDDI 网、ATM 网、无线局域网。广域网(WAN)：广域网(WAN) 提供长距离的数据、图像、音频和视频信息的传输，在地理上可能包含一个国家、一个大洲或全球；除了利用像电话系统这种已经存在的网络外，还可以使用微波和卫星进行长距离的通信。城域网(MAN)：大小介于 LAN 和 WAN 之间的网络，可以覆盖一个镇或一个城市。（2）按传输技术分类 点对点网络、广播式网络 （3）按拓扑类型分类 1）星形：数台小型/微型计算机或外部设备连接到称为主机或文件服务器的中央单元，网中所有的通信都通过中央单元。 2）总线型：总线是指所有设备连接的共同电缆，网上的所有信息传输都沿着这一电缆（总线）。当信息沿着总线传播时，每个设备检查通过的信息。 3）环形：网上每一设备连接其他两个设备，形成一个环，网中不存在中心服务器或计算机，信息沿着环传递，直至到达正确的目的地。 4）网状型：每个设备都有专用的链路与其他每个设备相连。 5）层次型：像星型网络一样，由一系列计算机连接到中央主机所组成。然而，这些计算机又是另外更小的计算机、外部设备的主机。 2、Internet 网上使用的 HTTP 是一个超文本传输协议。3、密码体制可以分为对称密码体制和公钥（非对称）密码体制两类。4、IO 设备指的是输入设备和输出设备。5、TCP/IP 协议：（1）TCP/IP 实际上是一组协议，它包括上百个各种功能的协议，如：远程登录、文件传输和电子邮件等，而 TCP 协议和 IP 协议是保证数据完整传输的两个基本的重要协议。通常说 TCP/IP 是 Internet 协议族，而不单单是 TCP 和 IP。Internet 实现了分布在世界各地的各类网络的互联，其中最基础和核心的协议就是 TCP/IP。 （2）应用层，主要讨论各种应用进程通过什么样的应用协议来使用网络所提供的服务。应用层协议通常由客户机端和服务机端两部分构成。客户需要向服务器发送请求，需要服务器应用层的地址；可以使用统一资源定位符（URL），如 http://www.bnu.edu.cn； 应用层的地址不能用来发送消息，需要服务器在网络上的实际地址，即逻辑地址或 IP 地址；服务器应用层地址帮助客户端找到服务器计算机的 IP 地址，客户端知道域名服务器（DNS）的地址，DNS 上有将域名匹配到 IP 地址的目录。 （3）传输层负责客户和服务器进程间的消息的逻辑传输。传输层有以下功能：多路复用 、拥塞控制、流量控制、流量控制、差错控制。 （4）互联网络层(IP 层)，负责单个数据包从源主机到目的主机的发送。它是整个 TCP/IP体系结构的关键部分，它的功能是使主机可以把分组发往任何网络，并使分组独立地传向目的地。这些分组到达的顺序和发送的顺序可能不同，高层须要重新排序分组。 （5）网络接口层 包括用于物理连接、传输的所有功能，负责从主机或节点接收 IP 分组，并发送到指定的物理网络上。 物理网络可以是各种类型的局域网，如以太网、令牌环网、令牌总线等，也可以是X.25、帧中继、电话网、DDN(数字数据网)等公用数据网络。 （6）数据链路层 数据帧从一个节点到另一个节点（计算机或路由器）传送数据。数据链路层地址是物理地址或 MAC 地址。 第十章 软件工程1、软件工程及其目的：软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。 目的：目的是生产出能按期交付的、在预算范围内的、满足用户需求的、质量合格的软件产品。2、生命周期模型也称为过程模型，包括瀑布模型、快速原型模型、增量模型、螺旋模型和喷泉模型。3、在计算机软件的开发和维护过程中所遇到的一系列严重问题指的是软件危机。第十一章 信息安全1、一个完整的安全体系结构的 4 个层次及采用的安全措施：实体安全：保证网络中单个结点设备的安全性，措施包括增加操作系统的安全、安装防病毒软件等； 网络安全：保证整个网络的数据传输和网络进出的安全性，措施包括加密传输、防火墙或安全代理服务器等； 应用安全：保证各种应用系统内部的安全性，措施包括身份认证、访问控制等； 管理安全：保证整个系统包括设备、网络系统以及各种应用系统的运营维护时的安全性，措施包括 IDS 入侵检测系统、安全审计系统等。2、防火墙是一种安全手段。用来保护内部网络的信息不受外部非授权用户的访问和对不良信息的过滤。3、访问权限控制是计算机安全保密防范的一道防线，是一种防御技术，主要有三种访问控制模型，分别是自主访问控制模型、强制访问控制模型和基于角色访问控制模型。4、病毒是人为制造产生的。第十二章 人工智能1、知识库是基于与相关领域专家的会面而得到的知识的集合。 不是所有的专家系统都有知识库编辑器，当从领域专家那里获得新的经验后，用编辑器更新知识库。 三、重点习题一、单选题1、下列设备中，读写数据最快的是： （ ）A、软盘 B、CD-ROMC、硬盘 D、磁带2、主要应用在机器人、专家系统、模拟识别等方面的是： （ ）A、过程控制 B、数据处理C、科学计算 D、人工智能3、计算机存储器中的一个字节可以存放： （ ）A、一个汉字 B、一个分数 C、一个英文字母 D、一个小数4、在数据库技术中，实体-联系模型是一种： （ ） A、概念模型 B、结构模型 C、物理模型 D、逻辑模型5、下列语句中正确的是： （ ）A、1KB＝1024×1024 Bytes B、1KB＝1024 MBC、1MB＝1024×1024 Bytes D、1MB＝1024 Bytes6、协调多道程序之间的关系，对处理机实施分配调度策略的是： （ ） A、存储管理 B、进程管理 C、设备管理 D、文件管理7、不能用来衡量计算机运算速度的方法是： （ ）A、时间频率 B、指令执行速度 MIPS C、外频 D、核心程序法8、从计算机软件系统的构成看，DBMS 是建立在（ ）之上的软件系统： （ ） A、 操作系统 B、硬件系统C、语言处理系统 D、编译系统9、计算机指令的操作码是用来： （ ）A、规定指令进行的操作种类 B、给出操作数地址C、给出结果地址 D、给出下一条指令的地址10、若彩色显示器的颜色为 256 种，则每个像素的显示数据位数至少是： （ ）A、8 位 B、16 位C、24 位 D、32 位二、填空题1、根据 ITU 对媒体的分类，媒体可以分为___________、___________、显示媒体、___________和传输媒体。2、多媒体中媒体种类包括文本、__________、图形、视频、__________和音频。3 、 生 命 周 期 模 型 也 称 为 过 程 模 型 ， 包 括 ___________ 、 快 速 原 型 模型、___________、___________和喷泉模型。4、数据通信系统的数据流动模式包括单工通信、______________和______________。5、数据结构主要研究数据的________和物理结构以及它们之间的关系。三、简答题 1、假设一个数占 8 个位，写出 5 的原码、反码和补码。2、简述线性表的定义和逻辑特征，以及栈和队列的特点。。四、论述题叙述 5 种基本的网络拓扑结构。四、重点习题参考答案（答案仅供参考）（一）单选题1、C 2、D 3、C 4、A 5、C 6、B 7、C 8、A 9、A 10、A （二）填空题1、感觉媒体 表示媒体 存储媒体 2、图像 动画 3、瀑布模型 增量模型 螺旋模型 4、逻辑结构 5、对称密码体制 公钥（非对称）密码体制（三）简答题1、原码：00000101 反码：00000101 补码：000001012、线性表是 n 个数据元素的有限序列：（a1 , a2 , a3 , … , an）。逻辑结构特征：数据元素之间呈线性关系。（1）第一个元素：无前驱，有 1 个后继；（2）最后一个元素：有 1 个前驱，无后继；（3）其它元素：有 1 个前驱，有 1 个后继。栈是一种受限的线性表，只能在表的一端进行插入和删除操作，表尾称为栈顶，相应的一端称为栈底，进栈和退栈操作按“后进先出”的原则进行；队列是一种受限的线性表，在一端插入，另一端删除，入队和出队操作按“先进先出”的原则进行。考试指导说明：本考试指导只适用于 201803 学期 6 月期末考试使用，包括正考和重修。指导中的章节知识点涵盖考试所有内容，给出的习题为考试类型题，习题答案要点只作为参考，详见课程讲义或课程 ppt。如果在复习中有任何问题请到课程答疑区提问。祝大家考试顺利！