计算机基础复习资料

计算机基础复习汇总信息系统（InformationSystem）：六个组成要素，它们是：硬件。软件。数据/信息。人。过程或称为处理——归纳为操作步骤。通信。2023/1/13共34页2计算机有多种模型，冯·诺依曼（JohnvonNeumann）体系结构——现代计算机的基础冯·诺依曼模型主要可归纳为以下三点（1）计算机有五个组成部分：输入、存储、处理（运算）、控制和输出（2）程序和数据以二进制形式存放在计算机存储器中（3）计算机根据程序的指令序列进行，即程序存储（Stored-Program）的概念2023/1/13共34页3

计算机的发展史历史上的自动计算装置算盘——是最早被广泛使用的计算装置

1642法国莱斯•帕斯卡发明的Pascaline19世纪初英国数学家巴贝奇——计算机之父穿孔卡片机和IBM公司第一台电子计算机1936年英国阿兰•图灵--图灵机ABC计算机ENIAC世界上第一台可以真正运算、全部是电子装置的计算机现代计算机----通用数字电子计算机2023/1/13共34页4四代计算机及其特点第一代计算机（1946—1959）电子管计算机第二代计算机（1959—1963）晶体管计算机第三代计算机（1663—1975年）集成电路（IC，IntegratedCircuits）计算机第四代计算机（1975年—）大规模集成电路（LSIC）——Intel系列处理器2023/1/13共34页5计算机软件的进化第一代软件为1950年代，主要是二进制代码语言，是内置在机器内部的指令50年代末的第二代软件——高级语言。典型的高级语言有IBM公司的FORTRAN，还有COBOL第三代软件以“操作系统”为标志——20世纪60年代中期第四代——软件的产业特征开始显露2023/1/13共34页6

计算机的特点1．高速、精确的运算能力2．准确的逻辑判断能力3．强大的存储能力4．具有自动功能5．网络功能2023/1/13共34页7

计算机的用途1．科学计算2．数据处理3．实时系统4．计算机辅助5．计算机网络6．人工智能7．数字娱乐8．嵌入式系统2023/1/13共34页8计算机的类型超级计算机Supercomputers，计算能力为T级（Tera-scale，万亿）大中型计算机（MainframeComputer）小型计算机（Minicomputer）工作站（Workstation）微型计算机（Microcomputer）移动计算机（NotebookComputer）嵌入式计算机（EmbedmentComputer）2023/1/13共34页9信息表示和数字逻辑基础理解数据表示数制数制转换计算机中的数另一种形式：码和编码逻辑代数基础逻辑电路*逻辑设计基础*数制（NumberSystem）：全称为记数（计数）体制顺序记数，例如：567.

1多项式记数，例如：5102+6101+7100+110-1

一般表达式：

n：整数位；m：小数位；

A：数码0，1，......N-1；

R为基数；Ri权系数2023/1/13共34页11常用数制各种常用数制

(1)二进制：0、1逢二进一(2)十进制：0、1，…，9逢十进一(3)八进制：0、1，…，7逢八进一(4)十六进制：逢十六进一

0、1……9、A、B……F（a、b……f）2023/1/13共34页12数制转换小结主要在十进制和二进制之间二进制(八进制、十六进制)十进制:求幂相加法十进制二进制(八进制、十六进制)整数部分:除2(8、16)取余小数部分:乘2(8、16)取整八进制二进制:1位八进制对应3位二进制十六进制二进制:1位十六进制对应4位二进制十六进制

二进制

八进制2023/1/13共34页13计算机中的数计算机采取一种约定的方法解决数的正或负问题数的最高位为符号位用“0”表示正数，“1”表示负数例如：+1011写作01011 -1011写作11011用0或1表示正负号的数——计算机的“机器数”

主要有原码、补码和反码三种2023/1/13共34页14计算机中的数的两种常用格式定点、浮点定点纯小数和定点纯整数使用比例因子调整数的范围2023/1/13共34页1532bits浮点数小数点浮动——科学计数法(指数)

123.4567=0.12345671036.5=110.1=0.1101x23=0.8125x23容许的数值范围很大，硬件复杂浮点数分为阶码和尾数两部分阶码：表示小数点在该数中的位置，带符号整数尾数：表示数的有效数值，可用整数或纯小数 2023/1/13共34页16另一种形式：码和编码编码：用数码对非数值内容进行编号编码的目的之一是为了标记特定的对象数字、字母、符号二—十进制码、ASCII码、Unicode编码、汉字编码

UTF-8，UTF-16和UTF-32，分别指使用8位、16位或32位表示字符2023/1/13共34页17硬件：计算机的体系结构计算机的三个子系统计算机的大脑：处理器系统计算机记忆能力：存储器系统人机交互：输入输出系统信息公共通道：总线微机：办公桌上的机器输入设备：用户操作机器输出设备：数字化表达与理解USB接口和总线：新型的连接多媒体计算机系统并行处理系统2023/1/13共34页18计算机的3个子系统计算机系统结构——研究计算机硬件组成五个组成部分——处理器、存储器、输入、输出、总线

三个子系统：图3.1计算机三个子系统和总线的连接2023/1/13共34页19中央处理器CPU——也称为处理器（Processor）VLSI(超大规模集成电路)——集成运算器和控制器图3.3CPU示意图2023/1/13共34页20RISC和CISC两种类型的处理器系统的设计——CISC处理器的系统、RISC处理器的系统CISC（ComplexInstructionSetComputer，复杂指令集计算机）——Intel公司——设计思路就是基于使用大量的指令RISC（ReducedInstructionSetComputer精简指令集计算机）

——从指令系统中去掉一些不常用的指令降低处理器电路的复杂程度，提高整个计算机的执行速度

2023/1/13共34页21CPU的主要技术指标主频：CPU内部元部件的工作频率(Hz)。如Pentium4/1.7G表示该CPU为奔腾Ⅳ型，主频为1.7GHz。CPU的主频越高，运算速度就越快。字长（Word）：Intel4004字长仅4位。目前主流微机CPU的字长为32位和64位外频：CPU与外围部件进行信息交换的信号频率。如CPU和存储器之间交换数据，一般使用外部信号频率进行同步。典型的频率为100MHz、133MHz、200MHz、400MHz等2023/1/13共34页22各种存储器的主要性能参数存储器层次存储周期存储容量价格位置寄存器<10ns<512B很高CPU内部高速缓冲存储器10～60ns8KB～4MB较高SRAM，CPU内或外主存储器60～300ns32MB～2GB高DRAM*磁、光存储器10～30msGB～TB较低计算机外部2023/1/13共34页23内部总线：连接计算机内部部件三总线结构：地址总线、数据总线和控制总线2023/1/13共34页24连接外设：系统总线外部总线只提供各种信号标准，不考虑其实现符合总线标准的外设，可连接到总线被主机使用外部总线就是系统总线，因为外部总线是基于系统层次连接——高层次1．处理器总线前端连接CPU和存储器，以较高频率运行后端较低频率，将CPU高频转为较低频的信号，控制显示、软盘、硬盘、打印机、鼠标器、键盘等外设2．I/O总线2023/1/13共34页25微型计算机掌握微型计算机的组成掌握输入输出设备的功能常用的输入设备和输出设备熟悉USB接口总线的特点和应用2023/1/13共34页26操作系统软件是计算机的灵魂，软件是用户使用计算机硬件的接口或桥梁软件的分类常见的操作系统。操作系统的地位操作系统的内核为Kernel，与用户和地图其他程序的接口为Shell操作系统的四个管理功能：处理器管理、文件管理、内存管理、输入输出管理进程是运行中的作业，作业是包括待运行程序和正在运行的所有程序Windows的基本特点和基本使用方法，Windows资源管理器的使用微机系统的启动原理2023/1/13共34页27软件系统及其组成计算机的软件系统 系统软件＋应用软件软件的特点软件是一种逻辑实体，看不到具体的形态软件开发没有制造过程——复制——保护问题没有机械磨损和老化——生存期——软件退化、失效软件受计算机系统的限制——软件移植性问题软件实际问题复杂、程序逻辑结构复杂——软件昂贵软件的社会因素——机构、体制及管理、观念和心理2023/1/13共34页28软件系统系统软件应用软件

应用软件包用户程序操作系统语言处理程序系统服务程序数据库/信息管理办公自动化科学计算辅助设计/制造其他应用软件BackOverview2023/1/13共34页29什么是操作系统定义操作系统是计算机硬件和用户（其他软件和人）之间的接口，它使得用户能够方便地操作计算机操作系统能更有效地对计算机软件和硬件资源进行管理和使用

2023/1/13共34页30操作系统的分类批处理系统分时系统实时操作系统并行操作系统网络操作系统和分布式系统微机操作系统MS-DOSWindowsUnixLinuxMacintosh2023/1/13共34页31操作系统的组成部分2023/1/13共34页32启动计算机：BIOS和CMOS

BIOS——BasicInputOutputSystem基本输入输出系统一组程序包括基本I/O代码、Setup程序、开机自检程序和系统启动自举程序CMOS：保存系统的各种设备参数，如CPU型号，频率，硬盘，内存等，供OS获取这些信息并正确管理2023/1/13共34页33数据组织和存储文件文件系统文件存取文件的存储结构数据存储管理内存管理2023/1/13共34页34文件的概念所有数据以二进制形式存放在存储器上数据按照一定的规则进行组织——“文件（File）”文件的属性——区分数据的性质，数据被规定了一定的存储格式文件的三层意思:将所有存储在计算机中的数据当作文件一个文件的数据之间存在着一定的关联文件有一个名字2023/1/13共34页35文件的命名规则DOS和Windows3.1Windows9X/2000/NT/XPMacOSUNIX/Linux文件名长度8个字符255个字符31个字符14～256个字符扩展名长度3个字符3个字符无无允许空格否是是否允许数字是是是是不允许的字符/[]；=“”\：,|*?><无取决于版本不允许的文件名Aux,Com1,Com2,Com3,Com4,Lpt1,Lpt2,Lpt3,Lpt4,Prn,Nul2023/1/13共34页36MS文件MS系统环境下的文件名是由字符和数字组成的，分三部分，格式为：[<盘符>]<文件名>[.扩展名]盘符——存放文件的磁盘驱动器号文件名：1～8个字符组成扩展名为由“.”开始的1～3个字符组成,扩展名的作用2023/1/13共34页37常见MS文件扩展名后备文件.bak虚拟设备驱动程序.vxd动态连接库文件.dll系统文件.sys批处理文件.bat命令文件.com可执行文件.exe文件类型扩展名库文件.lib目标文件（源程序经编译后产生）.objC语言源程序.cExcel工作薄.xlsWord文档.doc文本文件.txt文件类型扩展名2023/1/13共34页38通配符*？常用的文件类型执行文件..bat数据文件图形图像文件视频文件2023/1/13共34页39文件系统的概念计算机中所有文件的集合操作系统的功能之一:文件管理文件系统就是操作系统管理文件以及对文件数据的组织文件系统的功能文件的两种基本类型程序文件数据文件2023/1/13共34页40目录结构系统角度对文件存储器的存储空间进行组织、分配和回收，负责文件的存储、检索、共享和保护用户角度实现“按名存取”MSDOS——使用“目录”Windows系统，目录被“文件夹”（folder）代替2023/1/13共34页41文件存取类型顺序存取随机存取索引哈希二分法按关键字存取的文件文件系统的检索策略顺序检索随机检索索引文件的概念,存取数据的过程哈希文件的概念,主要方法文件系统的安全性－－最佳方法:备份2023/1/13共34页42内存管理单道程序及其存在的问题多道程序及其实现的技术分区调度分页调度请求分页调度请求分段调度虚拟内存:原理和作用2023/1/13共34页43多道程序2023/1/13共34页44程序设计基础程序的概念程序是计算机进行某种任务操作的一系列步骤的总和——是一组计算机指令的有序集合由机器语言、汇编语言、高级语言编写指令和指令系统指令就是计算机执行的最基本的操作——处理器所能够执行的二进制代码指令和指令系统构成计算机处理器的重要部分，又是整个程序的基础算术逻辑类指令控制操作类指令2023/1/13共34页45翻译系统概念本身就是程序任务就是把其他程序翻译为机器语言程序是程序的程序类型编译程序解释程序2023/1/13共34页46程序设计语言按照程序设计语言和机器的密切程度

面向机器硬件的机器语言二进制语言，用二进制机器指令来编写程序

汇编语言机器语言的符号化，一般用英文单词或缩写表示机器指令，因此也是面向机器的

面向过程的高级语言接近数学描述求解问题的过程，它和机器没有直接关系。语法与自然语言接近面向对象的高级语言2023/1/13共34页47机器语言就是指令——二进制代码能被计算机直接执行一条机器指令需要包含如下信息操作类型操作数或者操作数的的存储位置，也称操作数的地址操作结果的存储位置一条指令的地址信息汇编语言——助记符2023/1/13共34页48高级语言类型面向过程Basic、C语言、Pascal语言、Fortran语言、Cobol语言面向对象封装、继承、多态性VisualBasic、JAVA、C++2023/1/13共34页49程序设计的过程六个过程问题的定义或叫做程序说明设计解决问题的方案编写程序代码进行程序测试程序的文档程序应用2023/1/13共34页50程序的逻辑结构所有的程序都由三种结构构成顺序结构是程序最简单的一种结构，它使计算机按照命令出现的先后顺序依次执行循环结构使计算机按照设定的条件重复执行一组命令分支结构在程序执行过程中，根据设定的条件来决定程序的执行方向2023/1/13共34页51顺序结构A

B分支结构2023/1/13共34页52循环结构（a）While结构（b）Until结构2023/1/13共34页53算法和数据结构算法的概念一项工作如何被完成的步骤程序设计的基础算法的描述自然语言流程图结构图伪代码PAD图算法举例排序、查找2023/1/13共34页54数据表达和数据结构算法最终都需要通过适当的数据表达，以便能够被计算机所处理数据表达是对数据的符号化表示解代数方程的程序，其处理对象是整数和实数文字处理程序的处理对象是字符串确定了算法后，要选择合适的数据表达并选择合适的数据结构，并使用计算机语言处理它们数据结构包括逻辑结构、存储结构、和对数据的操作按照它的结构形式也可以分为链、表、堆、队、树等2023/1/13共34页55软件工程了解软件工程的含义、软件开发生命周期、软件开发模型和软件开发过程；了解软件项目管理。了解软件工程师职业及其素质要求。2023/1/13共34页56典型题目分析2023/1/13共34页57在计算机中作为数据交换使用的ASCII是（）。

A、条件码

B、二——十进制编码

C、二进制编码

D、美国信息交换标准代码P.362023/1/13共34页58汉字24×24点阵字库中，表示一个汉字字形需要（）字节。

A、24 B、32 C、48 D、72P.382023/1/13共34页59操作系统是（）的接口。

A、用户和软件 B、系统软件和应用软件

C、主机和外设 D、用户和计算机P.1102023/1/13共34页60Internet与WWW的关系是（）。

A、都是因特网，只是名称不同 B、Internet就是WWWC、Internet与WWW完全没有关系 D、WWW是Internet上的一个应用P.3062023/1/13共34页61IP地址所对应的二进制数字的长度为（）。

A、8位 B、16位 C、24位 D、32位2023/1/13共34页62下列（）不是操作系统软件。

A、Linux B、Windows2000 C、MSOffice D、Unix2023/1/13共34页63计算机能够直接识别和运行的语言是（）。

A、机器语言 B、高级语言 C、汇编语言 D、智能语言2023/1/13共34页64一个指令通常由两部分组成，它们是（）。

A、操作数和操作码 B、内部指令和扩展指令

C、算术指令和逻辑指令 D、Intel指令系统和AMD指令系统P.1852023/1/13共34页65若用8位表示一个整数，则十进制数-36的补码是（）。

A、11011100 B、11011101 C、11011110 D、110111112023/1/13共34页66目前大多数数据库管理系统都支持（）数据模型。

A、层次型 B、网模型 C、关系型 D、面向对象型P.248数据库模型P.245常见数据库系统P.250真正的关系型模型的要点2023/1/13共34页67按结构化程序设计的观点，任何程序模块都可以由三种基本的控制结构组合而成。这三种基本的控制结构是：顺序控制结构、分支控制结构和（）。Ａ、递归控制结构 Ｂ、循环控制结构Ｃ、无条件转移控制结构 Ｄ、过程调用控制结构2023/1/13共34页68存储程序和程序控制的思想是由（）提出来的。

A、图灵 B、冯·诺依曼

C、E.F.Codd D、E.P.BrooksP.52023/1/13共34页69对于C类网络地址，网络中最大的主机数为（）。

A、256 B、255 C、254 D、无法确定P.2992023/1/13共34页70能够把由高级语言编写的源程序翻译成目标程序的系统软件叫（）。

A、机器程序 B、汇编程序 C、操作系统 D、编译程序2023/1/13共34页71绿色电脑是一个专门名词，主要意思是（）。

A、使用绿色保护视力 B、具备环保功能的计算机

C、使用绿色外壳的计算机 D、指省电的计算机2023/1/13共34页72下列软件中，()是应用于科学计算方面的软件，它是以矩阵和数组为基本单位的编程语言。它包括了一系列的应用工具、图形处理命令、大量的数学函数等部分。

A、MATLAB B、Excel C、Access D、SQLServer2023/1/13共34页73Microsoft推出的一个中小型关系数据库管理系统是（）。

A、Oracle B、DB2 C、Access D、Sybase2023/1/13共34页74在计算机科学中，算法被定义为（）。

A、求解问题的数学方法 B、求解问题选择的编程工具

C、求解问题的一系列步骤 D、求解问题选择计算机系统2023/1/13共34页75软件有一个重要的特点，也是软件知识产权保护的核心，即（）。

A、可以被大量复制 B、可以被少量复制

C、可以被有条件复制 D、不可以被复制2023/1/13共34页76USB是由Intel公司开发的一种新的接口技术，它是（）。

A、并行接口总线 B、通用串行总线

C、视频接口总线 D、通用控制总线2023/1/13共34页77从功能上看，计算机数据处理的结果除了取决于输入的数据，还取决于：A．处理器 B．程序 C．存储器 D．外设2023/1/13共34页78计算机的特点可以简单地归纳为精确高速的运算、准确的逻辑判断、强大的存储、自动处理以及：A．网络的能力 B．多媒体的能力 C．应用设计的能力 D．辅助学习的能力P.132023/1/13共34页79计算机知识是指：A．能够认识计算机带来的积极和消极影响B．理解计算机基本知识的能力C．能够将它作为工具完成适当的任务D．以上都是2023/1/13共34页80哪种发明使研制者成功地设计出现代广泛使用的微型计算机：A．电子管 B．集成电路（IC）C．半导体晶体管 D．磁带和磁盘2023/1/13共34页81硬件和软件是组成计算机的两个部分，而指令系统是连接这两个部分的。指令由CPU执行。下列叙述哪一个是不正确的：A．指令是用户通过键盘（或者其他输入设备）输入后并被CPU直接执行的。B．指令是计算机能够直接识别的二进制代码，任何一种高级语言编写的程序都需要翻译为指令代码才能够被CPU执行。C．所有指令的集合就是指令系统。D．汇编语言的语句和指令系统具有一一对应的关系。2023/1/13共34页82在计算机中使用的数制是

A．十进制 B．八进制 C．十六进制 D．二进制2023/1/13共34页83为了适应不同的运算需要，在计算机中使用不同的编码方式，主要是：

A．原码、反码和补码 B．原码、补码和ASCII码

C．原码、反码和Uincode码 D．二进制、ASCII和Unicode码2023/1/13共34页84现代计算机中的CPU为中央处理器，它包含了：

A．存储器和控制器 B．运算器和控制器

C．存储器和运算器 D．存储器、运算器和控制器P.532023/1/13共34页85计算机中使用半导体存储器作为主存储器，它的特点是：

A．速度快，体积小，在计算机中和CPU一起被安装在主板上

B．程序在主存中运行，它和外部存储器交换数据

C．相对于外部磁盘或者光盘存储器，其容量小，价格贵

D．以上都是2023/1/13共34页86计算机有很多类型的外部设备，它们以哪种方式和主机实现连接：

A．插件方式和固定方式 B．并行方式和固定方式

C．并行方式和串行方式 D．无线方式和固定方式2023/1/13共34页87一般情况下，特定格式的数据被计算机处理：

A．需要专门的处理程序 B．需要使用Windows程序

C．大多数系统软件都可以处理 D．只要符合标准，不需要专门程序2023/1/13共34页88计算机用户在使用计算机文件时：

A．按照文件的所有权使用文件 B．按文件性质寻找存放的位置并使用

C．按照存放文件的存储器类型使用 D．一般是按照文件名进行存取的P.1532023/1/13共34页89为了在联网的计算机之间进行数据通信，需要制订有关同步方式、数据格式、编码以及内容的约定，这些被称为：

A．OSI参考模型 B．网络操作系统 C．网络通信软件 D．网络通信协议2023/1/13共34页90URL（统一资源定位器）的作用是：

A．定位在网络中的计算机的地址 B．定位网络中的网页的地址

C．定位IP