大学计算机基础总复习终(1)

1、w吴w宏w瑜w吴w宏w瑜期未考试各章的大约比例第1,2,3 ,4章 共70%第5章 共15%第6章 共5%第7章 共5%第8章 共5%w吴w宏w瑜期未考试题型单选题 40分判断题 15分填空题 30分简答题 15分w吴w宏w瑜计算机的发展计算机的发展 1 1、第一台计算机的时间、地点、名称、第一台计算机的时间、地点、名称(ENIAC)(ENIAC)、特点、特点没有实现存储程序。没有实现存储程序。 2 2、计算机的发展、计算机的发展( (四代）：四代）：（电子管）、（电子管）、（ 晶体管）、晶体管）、（ 中小规模的集成电路）、（大规模集成电路中小规模的集成电路）、（大规模集成电路 现代微机使用）

2、 3. 计算机是一种按程序自动进行信息处理的通用电子设计算机是一种按程序自动进行信息处理的通用电子设备。备。现代计算机组成原理是冯现代计算机组成原理是冯.若依曼机型若依曼机型其特点是：其特点是：将程序和数据以二进制数的形式预先存放在计算机的存将程序和数据以二进制数的形式预先存放在计算机的存储器中。这种储器中。这种“存储程序存储程序”的原理是计算机科学发展历的原理是计算机科学发展历史上的里程碑，也是史上的里程碑，也是计算机能按人们需求自动工作的基计算机能按人们需求自动工作的基本保证。本保证。w吴w宏w瑜计算机的特点计算机的特点：运算速度快、运算精度高、运算速度快、运算精度高、具有记忆功能和逻辑判

3、断能力、具有自动具有记忆功能和逻辑判断能力、具有自动控制能力。控制能力。计算机的应用：计算机的应用：科学计算（数值计算）、科学计算（数值计算）、数据处理（信息管理）、过程控制（实时数据处理（信息管理）、过程控制（实时控制）、计算机辅助应用（控制）、计算机辅助应用（ 计算机辅助设计算机辅助设计（计（CAD）、计算机辅助教学（）、计算机辅助教学（CAI）、计）、计算机辅助制造（算机辅助制造（CAM）、其它的计算机辅）、其它的计算机辅助系统（助系统（CAE CAP CAT）、人工智能）、人工智能（AI） w吴w宏w瑜计算机硬件系统的功能和软件系统的功能在逻辑上是等计算机硬件系统的功能和软件系统的功能

4、在逻辑上是等效的。效的。计算机组成：计算机硬件系统、计算机软件系统计算机硬件系统、计算机软件系统 中央处理器中央处理器CPU=CPU=运算器运算器+ +控制器控制器（微处理器（微处理器MPMP）功能：功能：控制器控制器完成控制、指挥和协调计算机其它部件的工作与完成控制、指挥和协调计算机其它部件的工作与运算运算器完成器完成算术逻辑运算，算术逻辑运算，并直接访问内存，并直接访问内存，CacheCache解决解决CPUCPU与与RAMRAM速度速度匹配的问题。匹配的问题。内存储器：内存储器： ROMROM、RAMRAM：信息掉电会丢失，提供给：信息掉电会丢失，提供给CPUCPU需求资源（需求资源（读

5、读写写操作，内存地址）操作，内存地址） 。外存储器：外存储器： 磁盘磁盘 光盘光盘（CD-ROMCD-ROM，只读光盘容量的计算），只读光盘容量的计算）区别区别：内内存存比外存比外存速度快速度快，但内量小，价格高。，但内量小，价格高。计算机硬件系统计算机硬件系统w吴w宏w瑜输入设备：输入设备： 键盘、鼠标器、读卡机、扫描仪键盘、鼠标器、读卡机、扫描仪 输出设备：输出设备： 显示器显示器（分辩率）（分辩率） 打印机打印机 总线总线 ：计算机中多个部件之间传输信息的一：计算机中多个部件之间传输信息的一组公共的通讯线路。组公共的通讯线路。 按传输信号分：按传输信号分：地址总线（地址总线（AB）数据总

6、线数据总线(DB)控制总线控制总线(CB).接口：接口： 计算机各部件之间的连接线路。计算机各部件之间的连接线路。USB接口接口- 连接连接U盘、打印机等外部设备盘、打印机等外部设备w吴w宏w瑜计算机中常用单位有：计算机中常用单位有： 位：位： 计算机中计算机中信息最小信息最小的数据单位。的数据单位。 字节：字节： 计算机中表示存储空间大小计算机中表示存储空间大小 容量单位，一字节等于容量单位，一字节等于8位。位。字：计算机进行数据存储和数据处理字：计算机进行数据存储和数据处理的运算单位。的运算单位。字长：计算机进行整体运算的二进制字长：计算机进行整体运算的二进制数的位数。数的位数。1B=8b

7、its 1KB=210B=1024B1M=220B=1024KB 1GB=230B=1024MBw吴w宏w瑜微机系统的主要性能指标微机系统的主要性能指标 字和字长：字和字长：字长越长，微机的速度就越快、精度就越高字长越长，微机的速度就越快、精度就越高 内存容量：内存容量：存储容量大，信息处理能力就越强存储容量大，信息处理能力就越强 存取速度：存取速度：存取周期的快慢影响微机的运行速度存取周期的快慢影响微机的运行速度 主频：主频： CPU的时钟频率，决定微机的运算速度的时钟频率，决定微机的运算速度 运算速度：运算速度：每秒执行的指令数。（每秒执行的指令数。（MIPS）通常归并为通常归并为CPU与

8、内存与内存的性能。的性能。CPU/主频主频/硬盘硬盘/显示器显示器索尼（索尼（SONY）（）（i5-2410M /2G/ 320G/13.3英寸英寸 ） w吴w宏w瑜计算机的语言分类：计算机的语言分类：机器语言（计算机直接运行）、汇编语言、机器语言（计算机直接运行）、汇编语言、高级语言高级语言语言处理程序将源程序转换为能执行的机器语言处理程序将源程序转换为能执行的机器语言。主要是语言。主要是汇编程序汇编程序与与编译程序与解释程编译程序与解释程序。序。汇编汇编程序与程序与编译编译程序能将源程序转换为程序能将源程序转换为目标程序目标程序。计算机的软件分类：计算机的软件分类：系统软件、应用软件系统软

9、件、应用软件指令指令:用来规定计算机完成的一个操作用来规定计算机完成的一个操作.程序程序：为解决某一特定问题而设计的一系列为解决某一特定问题而设计的一系列指令集合称为程序。指令集合称为程序。软件软件:计算机的程序、数据与文档的集合。计算机的程序、数据与文档的集合。w吴w宏w瑜计算机中常用的数制计算机中常用的数制1、二进制（、二进制（0-1 容易表示、运算简单、直接表示容易表示、运算简单、直接表示 逻辑值）逻辑值）2、十进制（、十进制（0-9 日常生活中常用的数制）日常生活中常用的数制）3、十六进制（、十六进制（0-9 A-F 与二进制转换方便）与二进制转换方便）4、八进制（、八进制（0-7 与

10、二进制转换方便）与二进制转换方便）基数基数:在进位计数制中所使用的不同基本符号的个数。在进位计数制中所使用的不同基本符号的个数。位权位权: 是每位上固定不变的乘方值。w吴w宏w瑜5、四种进制之间的转换、四种进制之间的转换二、八、十六进制与十进制之间的转换二、八、十六进制与十进制之间的转换十进制与二、八、十六进制之间的转换十进制与二、八、十六进制之间的转换二进制与八进制之间的转换二进制与八进制之间的转换二进制与十六进制之间的转换二进制与十六进制之间的转换w吴w宏w瑜二进制数的机内表示及运算二进制数的机内表示及运算最高位是符号位最高位是符号位1表示负数表示负数0表示正数表示正数D7 d6 d5 d

11、4 d3 d2 d1 d0计算机中处理的数据分为数值型数据和非数值型数据两大类。计算机中处理的数据分为数值型数据和非数值型数据两大类。 把数本身（指数值部分）及符号一起把数本身（指数值部分）及符号一起数字化了的数称为数字化了的数称为机器数机器数 ，是二进是二进制数在计算机内的表示形式。制数在计算机内的表示形式。 数据的范围：数据的范围：无符号（无符号（8位）位） 0-127（任意位的计算方法是：任意位的计算方法是：每位为每位为0是最小数，每位为是最小数，每位为1是最大数是最大数）w吴w宏w瑜数值的表示方法数值的表示方法原码、反码和补码原码、反码和补码正数的原码、反码、补码相同正数的原码、反码、

12、补码相同负数的原码为负数的原码为 符号符号+二进制数二进制数负数的反码为负数的反码为 符号符号+原码相反值原码相反值负数的补码为负数的补码为 符号符号+反码与个位加反码与个位加1x原原=x 补补补补 如：如：11111110补补 取补取补 =100000010原原加法运算：逢二进一减法运算：将被减数转换为补码相加。乘法运算：将被乘数向左移位相加的运算。（一个数尾上加（一个数尾上加0）除法运算：将被除数向右移位相加的运算。 （一个数高位加0）以一个字节为例：(1)10= (00000001)原、反、补 (-1)10= (10000001)原 (11111110)反 (11111111)补w吴w宏

13、w瑜西文编码中西文编码中ASCII码码是是微机中最常用、最普遍的编。微机中最常用、最普遍的编。 美国国家标准信息交换码，它是一种数字型的二进制编码，美国国家标准信息交换码，它是一种数字型的二进制编码，编码位数编码位数7位，占用一个字节。位，占用一个字节。用用ASCII码保存的信息是以码保存的信息是以0-9、A-Z、a-z及特殊符号构成。及特殊符号构成。收集了收集了0-127(128个）基本符号个）基本符号。0 是最小编码，是最小编码，127是最是最大编码。大编码。大小写字母的关系大小写字母的关系(A-65，a- 97,差值为差值为32）能比较字符的大小，有序排列能比较字符的大小，有序排列能根据

14、已有字符的编码值，推出指定的字符编码值。能根据已有字符的编码值，推出指定的字符编码值。编码的定义：编码的定义：采用少量的基本符号，选用一定的采用少量的基本符号，选用一定的组合原则，以表示出大量复杂多样的信息。组合原则，以表示出大量复杂多样的信息。编码编码的两大要素：编码的唯一性，长度的固定性。的两大要素：编码的唯一性，长度的固定性。w吴w宏w瑜汉字编码汉字编码 GB-2312-80 采用采用双字节双字节二进制编码，二进制编码，共共6763个汉字个汉字 一级一级3755 二级二级 3008。输入码；国标码（高位为输入码；国标码（高位为0 ）；内码（高位为）；内码（高位为1 ） 、汉字字型码。、汉

15、字字型码。内码内码是用来实现计算机内对汉字传递、处理和是用来实现计算机内对汉字传递、处理和存放的基本单位。存放的基本单位。 输入码分类：数字编码、字型码、音形码、音输入码分类：数字编码、字型码、音形码、音型混合码。型混合码。 还可分为：有重码（音码）与无重码（型码）还可分为：有重码（音码）与无重码（型码） 字形码的存储所需：字形码的存储所需：行行X列列/8 字节字节w吴w宏w瑜操作系统（操作系统（OS）是管理和控制计算机软、硬件和数据是管理和控制计算机软、硬件和数据资源的大型程序系统，合理的控制计算机的工作流程，资源的大型程序系统，合理的控制计算机的工作流程，是用户与计算机之间的接口（是用户与

16、计算机之间的接口（提供给用户操作的界提供给用户操作的界面面）。）。主要功能主要功能：作业管理、作业管理、CPU（处理机）管理、存储器（处理机）管理、存储器管理、文件管理、设备管理管理、文件管理、设备管理常用的操作系统：常用的操作系统：DOS：单用户、单任务的命令方式：单用户、单任务的命令方式Windows：单用户、多任务的图形方式：单用户、多任务的图形方式WindowsN：网络操作系统：网络操作系统NUIX：多用户多任务的操作系统：多用户多任务的操作系统 ：多用户多任务的操作系统：多用户多任务的操作系统,开放系统。开放系统。w吴w宏w瑜进程（进程（Process）是程序在）是程序在一个数据集合

17、上的一个数据集合上的一次执行过程一次执行过程，它可以与其它程序并发执行。，它可以与其它程序并发执行。执执行行就就绪绪等等待待运行运行w吴w宏w瑜w文件文件 文件文件是指存放在存储介质上的一组信息，也是是指存放在存储介质上的一组信息，也是操作系统管理用户数据的单位操作系统管理用户数据的单位。w文件名文件名 文件名：文件名：w 主文件名由主文件名由1-8个字符构，可用个字符构，可用0-9数字，英文数字，英文26个字母（不分大小写个字母（不分大小写 ）和一些特殊符号。）和一些特殊符号。不允许：空格、不允许：空格、.、“”“”、/、 、:、;、 、+、|等。等。文件、目录（树型结构）与路径文件、目录（

18、树型结构）与路径w吴w宏w瑜文件通配符：文件通配符： * 代表任意字符串代表任意字符串 如：如：L*.* 代表第一个字母为代表第一个字母为L的所有文件。的所有文件。 ? 代表任意一个字符代表任意一个字符 如：如： ABC？.TXT 代表前三个字母为代表前三个字母为ABC而而第四个字母为任意字符的所有四个字符的文本文第四个字母为任意字符的所有四个字符的文本文件。件。 ?F*.exe C?.*文件的属性有：只读、隐藏、文档路径到指定文件夹（目录）或文件的通路。构成：盘符：盘符：文件夹文件夹.文件名文件名.扩展名扩展名如：d:whytoolwu.docw吴w宏w瑜网络的定义：网络的定义： 将分布在不

19、同地方的计算机用通迅线路连接将分布在不同地方的计算机用通迅线路连接 起来，起来，在网络软件支持下，形成可以传输信息并可在网络软件支持下，形成可以传输信息并可共享软硬件共享软硬件资源资源的计算机网络的计算机网络网络的基本功能：网络的基本功能：资源共享；数据传送（通信）；分布资源共享；数据传送（通信）；分布式处理（分担负荷）；式处理（分担负荷）； 提高计算机的可靠性和可用性提高计算机的可靠性和可用性 网络的分类：网络的分类：局域网局域网 (Novell)、广域网、广域网(Internet)网络的拓扑结构：网络的拓扑结构：环形、星形、总线形、树形环形、星形、总线形、树形计算机网络计算机网络w吴w宏w

20、瑜网络体系结构-各层与层间的全部协议。ISO/OSI参考模型：物理层物理层、链路层、网络层链路层、网络层、传传输层输层、表示层、应用层。表示层、应用层。数据交换技术 ：电路交换、报文交换、分组交换Internet采用采用分组交换技术分组交换技术进行数据交换。进行数据交换。计算机网络组成：通信子网与资源子构成。：通信子网与资源子构成。网络的工作模式：对等（点对点）和客户机对等（点对点）和客户机/服务服务器的两种模式器的两种模式 网络传输介质：有形（线）介质（同轴电缆、双绞线和光纤等）和无形（线）介质（微波、卫星传送或红外线传输等）w吴w宏w瑜网内网内连接设备：网络适配器（即网卡，连接设备：网络适

21、配器（即网卡，NICNIC），），集线器集线器（HubHub），交换机（），交换机（SwitchSwitch）网间连接设备：网间连接设备：a.a.中继器中继器：在局域网之间进行数据转发，总线形结构中的：在局域网之间进行数据转发，总线形结构中的必须设备，起到信号的收集、整理、放大、还原的作用必须设备，起到信号的收集、整理、放大、还原的作用b.b.网桥网桥：连接两个同种网络：连接两个同种网络c.c.路由器路由器：连接多个局域网，可判断网址和提供选择路径：连接多个局域网，可判断网址和提供选择路径的能力的能力d.d.网关网关：连接两个或多个异种网络：连接两个或多个异种网络e.e.调制解调器调制解调器：

22、起到数字信号和模拟信号之间的转换作用。：起到数字信号和模拟信号之间的转换作用。调制调制：数字信号变为模拟信号；：数字信号变为模拟信号；解调解调：模拟信号转换成数：模拟信号转换成数字信号。计算机利用公用电话线与网络连接的必须设备。字信号。计算机利用公用电话线与网络连接的必须设备。w吴w宏w瑜Internet网网 中中 采用采用 TCP/IP （TCP位于传输层、位于传输层、IP位于互联层位于互联层即网络层即网络层）、客户机）、客户机/服务机（服务机（C/S)、分组交换技术；分组交换技术； IP地址（地址（IPv4 32位，位， IPv6 128位位) （10）构成编址的规

23、律（）构成编址的规律（网络中的每网络中的每一 台 计 算 机 都 有 唯 一 的一 台 计 算 机 都 有 唯 一 的 I P 地 址地 址 ） ； 域 名） ； 域 名（WCUMS.EDU.CN）www(多媒体信息系统）、多媒体信息系统）、Html 网页、网页、Http协议、协议、DNS、URL的含义的含义Web浏览器信息使用浏览器信息使用www服务器：信息提供服务器：信息提供WebInterent响应请求，将响应请求，将Web发送发送利用利用Http，Url向服务器请求向服务器请求w吴w宏w瑜提供的服务：电子邮件、文件传输、远程登录、信息搜提供的服务：电子邮件、文件传输、远程登录、信息搜索

24、（常用的搜索网站如：索（常用的搜索网站如：常用机构类常用机构类型域名：型域名：com,edu,gov,mil, net电子邮件电子邮件E-mail地址地址 接受和发送电子邮件（文本、附件、图片接受和发送电子邮件（文本、附件、图片等）等）电子邮件（电子邮件（E-mailE-mail）服务）服务E-mailE-mail地址格式：地址格式：用户名用户名 主机名主机名发送邮件：发送邮件：SMTP的协议的协议服务器服务器接收邮件：接收邮件：POP3的的协议协议服务器服务器w吴w宏w瑜程序、程序设计、程序执行方程序、程序设计、程序执行方结构化程序设计的特点及三种基本控制结构结构化程序设计的特点及三种基本控

25、制结构程序模块化程序模块化每个模块只有一个入口和出口每个模块只有一个入口和出口每个模块都能单独执行，无死循环每个模块都能单独执行，无死循环程序设计采用自顶向下、逐步求精的方法程序设计采用自顶向下、逐步求精的方法程序设计的四个基本过程程序设计的四个基本过程算法的定义、算法的有5个特点类、对象、面向对象程序设计的特征。w吴w宏w瑜算法的分类算法的分类 ：分为数值计算算法和非数值计算算：分为数值计算算法和非数值计算算法两大类法两大类。算法的描述 及工具及工具 （流程图、（流程图、N_S盒图掌握）盒图掌握）计算机内常用计算机内常用 计数、求和、求积的表示方法计数、求和、求积的表示方法用流程图和用流程图

26、和N_S盒图实现如下要求：盒图实现如下要求： 1. 100以内奇数的和。以内奇数的和。 2.从键盘中任意输入从键盘中任意输入20个数，求能被个数，求能被5整数的个数。整数的个数。3.s=1+1/3+1/5+1/(2*n-1)w吴w宏w瑜数据与信息的概念数据和信息是两个相互联系、但又相互区别的概念；数据是信息的具体表现形式，信息是数据有意义的表现。信息技术（IT）管理和处理信息的各种技术的总称。数据处理的发展人工管理、文件管理、数据库管理等三个阶段。 数据库技术使数据有了统一的结构，对所有的数据实行统数据库技术使数据有了统一的结构，对所有的数据实行统一、集中、独立的管理，以实现数据的共享，保证数

27、据的一、集中、独立的管理，以实现数据的共享，保证数据的完整性和安全性，提高了数据管理效率。完整性和安全性，提高了数据管理效率。实体：实体：客观事物在信息世界中称为实体（Entity），它是现实世界中任何可区分、识别的事物。w吴w宏w瑜实体联系实体联系 建立实体模型的一个主要任务就是要确定实体之间的联系。常见的实体联系有3种：一对一联系、一对多联系和多对多联系。数据库管理系统常用的三种数据模型(网状、层次、关系）数据库系统的组成 数据库应用系统简称为数据库系统（DataBase System，DBS），是一个计算机应用系统。它由计算机硬件、数据库管理系统（DBMS)、数据库(DB)、应用程序和用

28、户等五部分组成，其核心是数据库管理系统（核心是数据库管理系统（DBMS)。数据库系统的特点数据库系统的特点关系关系：一个关系就是一张二维表。 在Visual FoxPro中，一个关系对应于一个表文件，简称为表，关系名则对应于表文件名或表名。E-R图的图框含义:矩形（实体）、椭园（属性）、菱形（关系）元组元组 记录、属性属性 字段、 域域 属性的取值范围称为域。关系运算主要有选择、投影和联接三种。w吴w宏w瑜多媒体的概念及定义多媒体的概念及定义 按国际电信联盟按国际电信联盟(ITU)标准的定义，媒体可分为以下标准的定义，媒体可分为以下5种：种：感觉媒体、感觉媒体、表示媒体表示媒体、显示媒体显示媒体、存储媒体、传输媒体、存储媒体、传输媒体多媒体主要的关键特征多媒体主要的关键特征：媒体的多样化、集成性、交媒体的多样化、集成性、交互性和实时性。互性和实时性。多媒体信息的主要元素多媒体信息的主要元素：文本、图形与图像、视频、文本、图形与图像、视频、音频、动画音频、动画多媒体的多媒体的存储技术、表示技术、编码与解码技存储技术、表示技术、编码与解码技术术数据压缩技术目前已有以下一些国际标准：数据压缩