当前位置:文档之家› 计算机导论总复习提纲(整理)

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

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.指令的执行是顺序的,即一般按照指令在存储器中存放的顺序执行,程序分支由转移指令实现。

相关主题