计算机导论总复习提纲(整理)

2009级《计算机导论》课程复习整理第一章计算机的基础知识1、了解计算机产生的标志性事件，并说明计算机发展过程中经历了哪几个阶段及其主要特点。

（讲义01 P5~8）计算机产生的标志性事件：1936年阿兰·图灵在《论可计算数及其在判断问题中的应用》中论述了一种假想的通用计算机，即理想计算机（图灵机），在理论上证明了通用计算机存在的可能性1950年10月图灵在《计算机和智能》中进一步阐明了计算机可以有智能的思想，并提出了测试机器是否有智能的方法（图灵测试），图灵也因此被称为“人工智能之父”1956年开始美国计算机学会每年向世界上最优秀的计算机科学家颁发“图灵奖”1946年2月美国宾夕法尼亚大学成功研制了世界上第一台数字电子计算机ENIAC计算机的发展阶段：第一代计算机（1946-1957）：主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外储存器，使用机器语言编程第二代计算机（1958-1964）：主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了编址寄存器和浮点运算硬件，利用I/O处理机提高了输入/输出能力第三代计算机（1965-1972）：主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立原件，用半导体储存器代替磁芯储存器，使用微程序设计技术简化处理机的机构第四代计算机（1972年至今）：主要特征是使用了大规模和超大规模集成电路，使计算机沿着巨型机和超微型计算机方向发展2、了解计算机科学与技术学科的知识体系与主要研究方向。

（讲义01 P17~32）计算机科学与技术学科的知识体系：离散结构，程序设计基础，算法设计与分析，计算机组织与体系结构，操作系统，网络计算，程序设计语言，人机交互，图形学和可视化计算，智能系统，数据库，信息管理，软件工程，科学计算，社会、道德和职业的问题，计算机科学与技术学科的主要研究方向：科学计算与算法理论研究方向，信息安全研究方向，多媒体技术研究方向，软件工程研究方向，计算机应用技术和应用软件研究方向，体系结构研究方向3、掌握计算机软件系统的层次结构。

（讲义01 P56） 应用软件层实用工具层 操作系统层第二章 走进计算机1、系统软件包括哪些？（PPT02 P6）系统软件包括：操作系统、实用程序、设备驱动程序、语言翻译程序2、什么是操作系统？其主要功能是什么？（PPT02 P7~8）操作系统是一套计算机资源管理与应用的解决方案与规程。

其主要功能有：1.管理计算机中的资源2.提供用户界面（User Interface ）3.提供系统功能调用（System functions call ）支持4.加载（Load ）并运行（Run ）应用程序3、操作系统如何管理外存上的程序与数据？（PPT02 P17~19）操作系统采用文件（Files ）和目录（Directories ，俗称文件夹）来组织、存储和管理外存中的程序与数据，按树（tree ）型结构来组织目录与文件，以达到分类存储和快速定位的目的。

4、如何描述某个文件的路径？例：D:\Downloads\360ie\360\360se3\Shield\LICENSE.TXT5、BIOS 是指什么？其主要作用是什么？（PPT02 P22~23）BIOS （basic input output system 即基本输入输出系统）设置程序是被固化到计算机主板上的ROM 芯片中的一组程序。

其主要功能是为计算机提供最底层的、最直接的硬件设置和控制，包括：数据库管理系统、各种用户程序、各类软件包编译程序、解释程序、系统维护程序、汇编程序、诊断程序操作系统硬件裸机1.检查当前系统硬件的基本状况与配置2.提供最基本的输入输出功能3.提供用户对计算机的一些基本硬件设置4.为操作系统软件的加载提供方法6、了解邮件读取协议POP和简单邮件发送协议SMTP。

试简要回答电子邮件的发送和接收过程。

（PPT02 P34~40）电子邮件的发送和接收过程：(1) 发信人调用用户代理来编辑要发送的邮件，用户代理用 SMTP 把邮件传送给发送端邮件服务器。

(2) 发送端邮件服务器将邮件放入邮件缓存队列中，等待发送。

(3) 运行在发送端邮件服务器的 SMTP 客户进程，发现在邮件缓存中有待发送的邮件，就发起连接建立。

(4) SMTP 客户进程开始向远程服务器发送邮件。

当所有的待发送邮件发完了，SMTP 就关闭连接。

(5) 运行在接收端邮件服务器中的进程收到邮件后，将邮件放入收信人的用户邮箱中，等待收信人在方便时进行读取。

(6) 收信人在打算收信时，调用用户代理，使用 POP3协议将自己的邮件从接收端邮件服务器的用户邮箱中的取回（如果邮箱中有来信的话）。

第三章媒体集成与PowerPoint1、什么叫媒体？什么是多媒体？（PPT03 P4~5）一般把信息的表示，储存和传输称为媒体。

多媒体技术是利用计算机对文字、图像、图形、动画、音频、视频等多种信息进行综合处理、建立逻辑关系和人机交互作用的产物。

2、了解矢量图和位图的区别是什么？矢量图，在数学上定义为一系列由线连接的点。

位图，是由称作像素(图片元素)的单个点组成的。

矢量图与位图最大的区别是,矢量图不受分辨率的影响，任意放大或缩小图形而不会影响出图的清晰度，你一旦放大位图，明显看到图像模糊失真，而且有马赛克。

3、熟悉图片、音频、视频文件的常用格式有哪些？图片 BMP JPEG JPG PSD AI GIF PNG音频 MP3 WAV AAC AC3 MIDI CDA视频 RM RMVB AVI MPEG 3GP MP4文件 EXE BAT INI TXT COM4、媒体的数字化过程？多媒体数据压缩的必要性与可能性？（PPT03 P18~22）媒体的数字化过程：1.空间采样2.量化3.编码多媒体数据压缩的必要性：以数字图像为例，按VGA标准的屏幕分辨率（640×480）计算，每帧画面由307,200个像素点组成。

如果用真彩色表示，每个像素点的色彩使用24位二进制数字表示，采用每秒25帧画面的PAL制式播放。

实时播放每秒钟需传输的数据量为307,200×24×25＝184.32Mbps多媒体数据压缩的可能性：1.数据冗余2.视觉特性5、超文本和超媒体的概念？（PPT03 P24）超文本（hypertext）是一种信息组织与管理技术，它采用非线性网状结构组织块状信息。

把多媒体信息引入了超文本，就产生了超媒体(hypermedia)。

第四章数据处理1、Excel中相对引用、绝对引用与混合引用的表示方法？（讲义02 P33~34）相对引用：直接引用单元格区域地址，不需要加“$”符号。

例：在单元格B11中输入公式“=B3-B9”，如果将它复制到单元格C11，则C11中的公式为“=B3-B9”绝对引用：绝对引用的单元格区域地址、列标和行号前面都带有“$”符号。

例：在单元格B11中输入公式“=$B$3-$B$9”，如果将它复制到单元格C11，则C11中的公式为“=$B$3-$B$9”混合引用：混合引用相对引用和绝对引用。

例：在单元格B11中输入公式“=$B3-B$9”，如果将它复制到单元格C11，则C11中的公式为“=$B3-B$9”3、什么是DB、DBMS和DBS？（PPT04 P16~19）数据库（database, DB）：存储在计算机内、有组织、可共享的数据集合，由DBMS统一管理，多用户共享。

数据库管理系统（database management system, DBMS )：位于用户和操作系统之间的一层数据管理的系统软件，对数据库进行统一管理和控制，是DBS的核心组成部分。

数据库系统（database system, DBS )：带有数据库的整个计算机系统，包括硬件、软件、数据、人员。

4、了解数据挖掘与决策支持的含义。

（PPT04 P33~35）含义：日常业务的大量运行数据常常不能直接供决策使用，数据使用之前需要经过仔细整理和深入分析，才能从中得到真正有用的数据。

而数据挖掘与决策支持技术就是把“日常业务的大量运行数据”去粗取精、分析统计，变换为相对稳定且有规律的信息，供决策之用。

第五章计算机体系结构与计算机网络基础1、什么是计算机？（PPT05 P3~4）计算机是一种电子机器，它接受数据（输入）、根据某些规则来处理这些数据（处理）、产生处理结果（输出），并储存这些结果（存储）为以后所用。

2、在计算机中如何表示数据、符号、英文字母和汉字？（讲义 01 P48~53）数据——二、八、十六进制（8421）符号、英文字母——ASCⅡ码（美国标准信息交换码）汉字——汉字编码3、如何进行数制之间的转换？原码、补码和反码的表示方法？（PPT 05 P15~18）在计算机中，按照既定的二进制位数（称为码长（包括符号位）），最左边的那一位（称为符号位）用来表示一个整数的正负号（0 表示正数，1 表示负数），符号位之后的那些位（称为数值位），用来表示这个整数的绝对值。

在计算机中，数可以有三种不同的二进制表示方法（差别在于负数之数值位的表示不同）：1.原码表示2.反码表示3.补码表示原码的表示方法：若码长为 8，则 123（10）的原码表示是：01111011-123（10）的原码表示是：11111011若码长为 16，则 123（10）的原码表示是：0000000001111011-123（10）的原码表示是：1000000001111011反码的表示方法：一个正整数的反码表示：与其原码表示相同一个负整数的反码表示：符号位为 1，对其原码表示的数值位进行按位变反（按位将 1 换成 0、将 0 换成 1）例（若码长为 8）：(26)（反） = (26)（原） = 0 0011010(-26)（反）= 11100101(10011010 → 11100101)补码的表示方法：一个正整数的补码表示与它的原码表示相同一个负整数的补码表示：符号位为 1，数值位是其绝对值的求补结果（对其原码表示的数值位按位变反后加 1）。

例（若码长为 8）：求 -26（10）的补码表示原码表示是：10011010按位变反后：11100101加1后得到：11100110，即得到其补码表示5、图灵机包括哪几部分，其工作原理是什么？（PPT05 P23~39）一个图灵机包括三个部分：1.一条无限长的带2.一个读写头3.一个控制器图灵机的工作原理参照PPT05 P24~396、简要说明冯·诺依曼体系结构计算机的设计思想。

（PPT05 P45~48）电子计算机的设计思想：存储程序，程序控制冯·诺依曼型计算机的设计思想：存储程序并按地址顺序执行冯·诺依曼计算机的基本思想： 1.采用二进制形式表示数据和指令（指令由操作码和地址码组成）2.将程序和数据存放在存储器中，使计算机在工作时从存储器取出指令加以执行，自动完成计算任务3.指令的执行是顺序的，即一般按照指令在存储器中存放的顺序执行，程序分支由转移指令实现。