计算机基础复习汇总.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,共34页,*,大学计算机基础,复习汇总,基础教学中心,Saturday,May 10,2025,5/10/2025,共34页,1,计算机是科学，也是科学工具,定义：计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子装置,计算机是信息系统的重要组成部分,六大要素,计算机模型和冯,诺依曼体系结构,计算机五个组成部分,程序存储,二进制,计算机的类型、特点和用途,计算机基础知识,5/10/2025,可编辑,2,信息系统（,Information System,）：,六个组成要素，它们是：,硬件。,软件。,数据,/,信息。,人。,过程或称为处理,归纳为操作步骤。,通信。,5/10/2025,可编辑,3,计算机有多种模型，冯,诺依曼（,John von Neumann,）,体系结构,现代计算机的基础,冯,诺依曼模型主要可归纳为以下三点,（,1,）,计算机有五个组成部分：输入、存储、处理（运算）、控制和输出,（,2,）程序和数据以二进制形式存放在计算机存储器中,（,3,）计算机根据程序的指令序列进行，即程序存储（,Stored-Program,）的概念,5/10/2025,可编辑,4,计算机的发展史,历史上的自动计算装置,算盘,是最早被广泛使用的,计算装置,1642,法国莱斯,帕斯卡发明的,Pascaline,19,世纪初英国数学家巴贝奇,计算机之父,穿孔卡片机和,IBM,公司,第一台电子计算机,1936,年英国阿兰,图灵,-,图灵机,ABC,计算机,ENIAC,世界上第一台可以真正运算、全部是电子装置的计算机,现代计算机,-,通用数字电子计算机,5/10/2025,可编辑,5,四代计算机及其特点,第一代计算机（,19461959,）,电子管计算机,第二代计算机（,19591963,）,晶体管计算机,第三代计算机（,16631975,年,）,集成电路（,IC,，,Integrated Circuits,）计算机,第四代计算机（,1975,年,）,大规模集成电路（,LSIC,）,Intel,系列处理器,5/10/2025,可编辑,6,计算机软件的进化,第一代软件为,1950,年代，主要是二进制代码语言，是内置在机器内部的指令,50,年代末的第二代软件,高级语言。典型的高级语言有,IBM,公司的,FORTRAN,，还有,COBOL,第三代软件以“操作系统”为标志,20,世纪,60,年代中期,第四代,软件的产业特征开始显露,5/10/2025,可编辑,7,计算机的特点,1,高速、精确的运算能力,2,准确的逻辑判断能力,3,强大的存储能力,4,具有自动功能,5,网络功能,5/10/2025,可编辑,8,计算机的用途,1,科学计算,2,数据处理,3,实时系统,4,计算机辅助,5,计算机网络,6,人工智能,7,数字娱乐,8,嵌入式系统,5/10/2025,可编辑,9,计算机的类型,超级计算机,Supercomputers,，计算能力为,T,级（,Tera-scale,，万亿）,大中型计算机（,Mainframe Computer,）,小型计算机（,Minicomputer,）,工作站（,Workstation,）,微型计算机（,Microcomputer,）,移动计算机（,Notebook Computer,）,嵌入式计算机（,Embedment Computer,）,5/10/2025,可编辑,10,信息表示和数字逻辑基础,理解数据表示,数制数制转换,计算机中的数,另一种形式：码和编码,逻辑代数基础,逻辑电路,*,逻辑设计基础,*,5/10/2025,共34页,11,数制（,Number System,）：全称为记数（计数）体制,顺序记数，例如：,567.,1,多项式记数，例如：,5,10,2,+610,1,+710,0,+110,-1,一般表达式,：,n,：整数位；,m,：小数位；,A,：数码,0,，,1,，,.N-1,；,R,为基数；,R,i,权系数,5/10/2025,可编辑,12,常用数制,各种常用数制,(1),二进制,：,0,、,1,逢二进一,(2),十进制,：,0,、,1,，,，,9,逢十进一,(3),八进制,：,01,，,，,7,逢八进一,(4),十六进制,：逢十六进一,0,、,19,、,A,、,B F,（,a,、,b f,）,5/10/2025,可编辑,13,数制转换,小结,主要在十进制和二进制之间,二进制,(,八进制、十六进制,),十进制,:,求幂相加法,十进制,二进制,(,八进制、十六进制,),整数部分,:,除,2(8,、,16),取余,小数部分,:,乘,2(8,、,16),取整,八进制,二进制,:1,位八进制对应,3,位二进制,十六进制,二进制,:1,位十六进制对应,4,位二进制,十六进制,二进制,八,进制,5/10/2025,可编辑,14,计算机中的数,计算机采取一种约定的方法解决数的正或负问题,数的最高位为符号位,用“,0”,表示正数，“,1”,表示负数,例如：,+1011,写作,01011,-1011,写作,11011,用,0,或,1,表示正负号的数,计算机的“机器数”,主要有原码、补码和反码三种,5/10/2025,可编辑,15,计算机中的数的两种常用格式,定点、浮点,定点纯小数和定点纯整数,使用比例因子调整数的范围,5/10/2025,可编辑,16,32 bits,浮点数,小数点浮动,科学计数法,(,指数,),123.4567=0.1234567,10,3,6.5=110.1=0.1101x2,3=,0.8125x2,3,容许的数值范围很大，硬件复杂,浮点数分为阶码和尾数两部分,阶码：表示小数点在该数中的位置，带符号整数,尾数：表示数的有效数值，可用整数或纯小数,5/10/2025,可编辑,17,另一种形式：码和编码,编码：,用数码对非数值内容进行编号,编码的目的之一是为了标记特定的对象,数字、字母、符号,二,十进制码、,ASCII,码、,Unicode,编码、,汉字编码,UTF-8,，,UTF-16,和,UTF-32,，分别指使用,8,位、,16,位或,32,位表示字符,5/10/2025,可编辑,18,硬件：计算机的体系结构,计算机的三个子系统,计算机的大脑：处理器系统,计算机记忆能力：存储器系统,人机交互：输入输出系统,信息公共通道：总线,微机：办公桌上的机器,输入设备：用户操作机器,输出设备：数字化表达与理解,USB,接口和总线：新型的连接,多媒体计算机系统,并行处理系统,5/10/2025,可编辑,19,计算机的,3,个子系统,计算机系统结构,研究计算机硬件组成,五个组成部分,处理器、存储器、输入、输出、总线,三个子系统：,图,3.1,计算机三个子系统和总线的连接,5/10/2025,可编辑,20,中央处理器,CPU,也称为处理器（,Processor,）,VLSI,(,超大规模集成电路,),集成运算器和控制器,图,3.3 CPU,示意图,5/10/2025,可编辑,21,RISC,和,CISC,两种类型的处理器系统的设计,CISC,处理器的系统、,RISC,处理器的系统,CISC,（,Complex Instruction Set Computer,，复杂指令集计算机）,Intel,公司,设计思路就是基于使用大量的指令,RISC,（,Reduced Instruction Set Computer,精简指令集计算机）,从指令系统中去掉一些不常用的指令降低处理器电路的复杂程度，提高整个计算机的执行速度,5/10/2025,可编辑,22,CPU,的主要技术指标,主频：,CPU,内部元部件的工作频率,(Hz),。如,Pentium4/1.7G,表示该,CPU,为奔腾,型，主频为,1.7 GHz,。,CPU,的主频越高，运算速度就越快。,字长（,Word,）：,Intel 4004,字长仅,4,位。目前主流微机,CPU,的字长为,32,位和,64,位,外频：,CPU,与外围部件进行信息交换的信号频率。如,CPU,和存储器之间交换数据，一般使用外部信号频率进行同步。典型的频率为,100MHz,、,133MHz,、,200MHz,、,400MHz,等,5/10/2025,可编辑,23,各种存储器的主要性能参数,存储器层次,存储周期,存储容量,价格,位置,寄存器,10ns,无,取决于,版本,不允许的文件名,Aux,Com1,Com2,Com3,Com4,Lpt1,Lpt2,Lpt3,Lpt4,Prn,Nul,5/10/2025,可编辑,37,MS,文件,MS,系统环境下的文件名是由字符和数字组成的，分三部分，格式为：,.,扩展名,盘符,存放文件的磁盘驱动器号,文件名：,1,8,个字符组成,扩展名为由“,.”,开始的,1,3,个字符组成,扩展名的作用,5/10/2025,可编辑,38,常见,MS,文件扩展名,后备文件,.,bak,虚拟设备,驱动程序,.,vxd,动态连接库文件,.,dll,系统文件,.,sys,批处理文件,.,bat,命令文件,.,com,可执行文件,.,exe,文件类型,扩展名,库文件,.,lib,目标文件,（源程序经编译后产生）,.,obj,C,语言源程序,.,c,Excel,工作薄,.,xls,Word,文档,.,doc,文本文件,.,txt,文件类型,扩展名,5/10/2025,可编辑,39,通配符,*,？,常用的文件类型,执行文件,.exe .com .bat,数据文件,图形图像文件,视频文件,5/10/2025,可编辑,40,文件系统的概念,计算机中所有文件的集合,操作系统的功能之一,:,文件管理,文件系统就是操作系统管理文件以及对文件数据的组织,文件系统的功能,文件的两种基本类型,程序文件,数据文件,5/10/2025,可编辑,41,目录结构,系统角度,对文件存储器的存储空间进行组织、分配和回收，负责文件的存储、检索、共享和保护,用户角度,实现“按名存取”,MS DOS,使用“目录”,Windows,系统，目录被“文件夹”（,folder,）代替,5/10/2025,可编辑,42,文件存取类型,顺序存取,随机存取,索引,哈希,二分法,按关键字存取的文件,文件系统的检索策略,顺序检索,随机检索,索引文件的概念,存取数据的过程,哈希文件的概念,主要方法,文件系统的安全性最佳方法,:,备份,5/10/2025,可编辑,43,内存管理,单道程序及其存在的问题,多道程序及其实现的技术,分区调度,分页调度,请求分页调度,请求分段调度,虚拟内存,:,原理和作用,5/10/2025,可编辑,44,多道程序,5/10/2025,可编辑,45,程序设计基础,程序的概念,程序是计算机进行某种任务操作的一系列步骤的总和,是一组计算机指令的有序集合,由机器语言、汇编语言、高级语言编写,指令和指令系统,指令就是计算机执行的最基本的操作,处理器所能够执行的二进制代码,指令和指令系统构成计算机处理器的重要部分，又是整个程序的基础,算术逻辑类指令,控制操作类指令,5/10/2025,可编辑,46,翻译系统,概念,本身就是程序,任务就是把其他程序翻译为机器语言程序,是程序的程序,类型,编译程序,解释程序,5/10/2025,可编辑,47,程序设计语言,按照程序设计语言和机器的密切程度,面向机器硬件的机器语言,二进制语言，用二进制机器指令来编写程序,汇编语言,机器语言的符号化，一般用英文单词或缩写表示机器指令，因此也是面向机器的,面向过程的高级语言,接近数学描述求解问题的过程，它和机器没有直接关系。语法与自然语言接近,面向对象的高级语言,5/10/2025,可编辑,48,机器语言就是指令,二进制代码,能被计算机直接执行,一条机器指令需要包含如下信息,操作类型,操作数或者操作数的的存储位置，也称操作数的地址,操作结果的存储位置,一条指令的地址信息,汇编语言,助记符,5/10/2025,可编辑,49,高级语言,类型,面向过程,Basic,、,C,语言、,Pascal,语言、,Fortran,语言、,Cobol,语言,面向对象,封装、继承、多态性,Visual Basic,、,JAVA,、,C+,5/10/2025,可编辑,50,程序设计的过程,六个过程,问题的定义或叫做程序说明,设计解决问题的方案,编写程序代码,进行程序测试,程序的文档,程序应用,5/10/2025,可编辑,51,5/10/2025,52,程序的逻辑结构,所有的程序都由三种结构构成,顺序结构,是程序最简单的一种结构，它使计算机按照命令出现的先后顺序依次执行,循环结构,使计算机按照设定的条件重复执行一组命令,分支结构,在程序执行过程中，根据设定的条件来决定程序的执行方向,5/10/2025,可编辑,53,顺序结构,A,B,分支结构,5/10/2025,可编辑,54,循环结构,（,a,）,While,结构 （,b,）,Until,结构,5/10/2025,可编辑,55,算法和数据结构,算法的概念,一项工作如何被完成的步骤,程序设计的基础,算法的描述,自然语言,流程图,结构图,伪代码,PAD,图,算法举例,排序、查找,5/10/2025,可编辑,56,数据表达和数据结构,算法最终都需要通过适当的数据表达，以便能够被计算机所处理,数据表达是对数据的符号化表示,解代数方程的程序，其处理对象是整数和实数,文字处理程序的处理对象是字符串,确定了算法后，要选择合适的数据表达并选择合适的数据结构，并使用计算机语言处理它们,数据结构包括,逻辑结构、存储结构、和对数据的操作,按照它的结构形式也可以分为链、表、堆、队、树等,5/10/2025,可编辑,57,软件工程,了解软件工程的含义、软件开发生命周期、软件开发模型和软件开发过程；,了解软件项目管理。,了解软件工程师职业及其素质要求。,5/10/2025,可编辑,58,典型题目分析,5/10/2025,可编辑,59,在计算机中作为数据交换使用的,ASCII,是（）。,A,、条件码,B,、二,十进制编码,C,、二进制编码,D,、美国信息交换标准代码,P.36,5/10/2025,可编辑,60,汉字,2424,点阵字库中，表示一个汉字字形需要（）字节。,A,、,24 B,、,32,C,、,48 D,、,72,P.38,5/10/2025,可编辑,61,操作系统是（）的接口。,A,、用户和软件,B,、系统软件和应用软件,C,、主机和外设,D,、用户和计算机,P.110,5/10/2025,可编辑,62,Internet,与,WWW,的关系是（）。,A,、都是因特网，只是名称不同,B,、,Internet,就是,WWW,C,、,Internet,与,WWW,完全没有关系,D,、,WWW,是,Internet,上的一个应用,P.306,5/10/2025,可编辑,63,IP,地址所对应的二进制数字的长度为（）。,A,、,8,位,B,、,16,位,C,、,24,位,D,、,32,位,5/10/2025,可编辑,64,下列（）不是操作系统软件。,A,LinuxB,、,Windows 2000C,、,MS OfficeD,、,Unix,5/10/2025,可编辑,65,计算机能够直接识别和运行的语言是（）。,A,、机器语言,B,、高级语言,C,、汇编语言,D,、智能语言,5/10/2025,可编辑,66,一个指令通常由两部分组成，它们是（）。,A,、操作数和操作码,B,、内部指令和扩展指令,C,、算术指令和逻辑指令,D,、,Intel,指令系统和,AMD,指令系统,P.185,5/10/2025,可编辑,67,若用,8,位表示一个整数，则十进制数,-36,的补码是（）。,A,、,11011100B,、,11011101C,、,11011110D,、,11011111,5/10/2025,可编辑,68,目前大多数数据库管理系统都支持（）数据模型。,A,、层次型,B,、网模型,C,、关系型,D,、面向对象型,P.248,数据库模型,P.245,常见数据库系统,P.250,真正的关系型模型的要点,5/10/2025,可编辑,69,按结构化程序设计的观点，任何程序模块都可以由三种基本的控制结构组合而成。这三种基本的控制结构是：顺序控制结构、分支控制结构和（）。,、递归控制结构、循环控制结构,、无条件转移控制结构、过程调用控制结构,5/10/2025,可编辑,70,存储程序和程序控制的思想是由（）提出来的。,A,、图灵,B,、冯,诺依曼,C,、,E.F.CoddD,、,E.P.Brooks,P.5,5/10/2025,可编辑,71,对于,C,类网络地址，网络中最大的主机数为（）。,A,、,256B,、,255C,、,254D,、无法确定,P.299,5/10/2025,可编辑,72,能够把由高级语言编写的源程序翻译成目标程序的系统软件叫（）。,A,、机器程序,B,、汇编程序,C,、操作系统,D,、编译程序,5/10/2025,可编辑,73,绿色电脑是一个专门名词，主要意思是（）。,A,、使用绿色保护视力,B,、具备环保功能的计算机,C,、使用绿色外壳的计算机,D,、指省电的计算机,5/10/2025,可编辑,74,下列软件中，,(),是应用于科学计算方面的软件，它是以矩阵和数组为基本单位的编程语言。它包括了一系列的应用工具、图形处理命令、大量的数学函数等部分。,A,、,MATLABB,、,ExcelC,、,AccessD,、,SQL Server,5/10/2025,可编辑,75,Microsoft,推出的一个中小型关系数据库管理系统是（）。,A,、,OracleB,、,DB2C,、,AccessD,、,Sybase,5/10/2025,可编辑,76,在计算机科学中，算法被定义为（）。,A,、求解问题的数学方法,B,、求解问题选择的编程工具,C,、求解问题的一系列步骤,D,、求解问题选择计算机系统,5/10/2025,可编辑,77,软件有一个重要的特点，也是软件知识产权保护的核心，即（）。,A,、可以被大量复制,B,、可以被少量复制,C,、可以被有条件复制,D,、不可以被复制,5/10/2025,可编辑,78,USB,是由,Intel,公司开发的一种新的接口技术，它是（）。,A,、并行接口总线,B,、通用串行总线,C,、视频接口总线,D,、通用控制总线,5/10/2025,可编辑,79,从功能上看，计算机数据处理的结果除了取决于输入的数据，还取决于：,A,处理器,B,程序,C,存储器,D,外设,5/10/2025,可编辑,80,计算机的特点可以简单地归纳为精确高速的运算、准确的逻辑判断、强大的存储、自动处理以及：,A,网络的能力,B,多媒体的能力,C,应用设计的能力,D,辅助学习的能力,P.13,5/10/2025,可编辑,81,计算机知识是指：,A,能够认识计算机带来的积极和消极影响,B,理解计算机基本知识的能力,C,能够将它作为工具完成适当的任务,D,以上都是,5/10/2025,可编辑,82,哪种发明使研制者成功地设计出现代广泛使用的微型计算机：,A,电子管,B,集成电路（,IC,）,C,半导体晶体管,D,磁带和磁盘,5/10/2025,可编辑,83,硬件和软件是组成计算机的两个部分，而指令系统是连接这两个部分的。指令由,CPU,执行。下列叙述哪一个是不正确的：,A,指令是用户通过键盘（或者其他输入设备）输入后并被,CPU,直接执行的。,B,指令是计算机能够直接识别的二进制代码，任何一种高级语言编写的程序都需要翻译为指令代码才能够被,CPU,执行。,C,所有指令的集合就是指令系统。,D,汇编语言的语句和指令系统具有一一对应的关系。,5/10/2025,可编辑,84,在计算机中使用的数制是,A,十进制,B,八进制,C,十六进制,D,二进制,5/10/2025,可编辑,85,为了适应不同的运算需要，在计算机中使用不同的编码方式，主要是：,A,原码、反码和补码,B,原码、补码和,ASCII,码,C,原码、反码和,Uincode,码,D,二进制、,ASCII,和,Unicode码,5/10/2025,可编辑,86,现代计算机中的,CPU,为中央处理器，它包含了：,A,存储器和控制器,B,运算器和控制器,C,存储器和运算器,D,存储器、运算器和控制器,P.53,5/10/2025,可编辑,87,计算机中使用半导体存储器作为主存储器，它的特点是：,A,速度快，体积小，在计算机中和,CPU,一起被安装在主板上,B,程序在主存中运行，它和外部存储器交换数据,C,相对于外部磁盘或者光盘存储器，其容量小，价格贵,D,以上都是,5/10/2025,可编辑,88,计算机有很多类型的外部设备，它们以哪种方式和主机实现连接：,A,插件方式和固定方式,B,并行方式和固定方式,C,并行方式和串行方式,D,无线方式和固定方式,5/10/2025,可编辑,89,一般情况下，特定格式的数据被计算机处理：,A,需要专门的处理程序,B,需要使用,Windows,程序,C,大多数系统软件都可以处理,D,只要符合标准，不需要专门程序,5/10/2025,可编辑,90,计算机用户在使用计算机文件时：,A,按照文件的所有权使用文件,B,按文件性质寻找存放的位置并使用,C,按照存放文件的存储器类型使用,D,一般是按照文件名进行存取的,P.153,5/10/2025,可编辑,91,为了在联网的计算机之间进行数据通信，需要制订有关同步方式、数据格式、编码以及内容的约定，这些被称为：,A,OSI,参考模型,B,网络操作系统,C,网络通信软件,D,网络通信协议,5/10/2025,可编辑,92,URL,（统一资源定位器）的作用是：,A,定位在网络中的计算机的地址,B,定位网络中的网页的地址,C,定位,IP,地址并实现域名的转换,D,定位收发电子邮件的地址,5/10/2025,可编辑,93,计算机病毒是一种特殊的计算机程序，它除了具有破坏性外，还具有,A,传染性,B,潜伏性,C,自我复制,D,以上都是,5/10/2025,可编辑,94,目前计算机的主要应用领域包含（）、网络计算、智能计算和多媒体计算几项。（）,A,、科学计算,B,、科学决策,C,、自动控制,D,、计算机辅助系统,E,、信息处理F,、时序控制,5/10/2025,可编辑,95,控制器在工作时要完成（）。（,3,）,A,、取指令,B,、算术运算,C,、分析指令,D,、内存控制,E,、逻辑运算,F,、关系运算,G,、执行指令,5/10/2025,可编辑,96,通用的操作系统由（）和,I/O,管理等基本管理模块组成。（,3,）,A,、进程管理,B,、程序管理,C,、数据库管理,D,、文件管理,E,、目录管理,F,、网络管理,G,、安全管理、存储管理,5/10/2025,可编辑,97,数据库系统是由（）、应用软件及其开发工具、一般用户等部分构成的系统。（,3,）,A,、数据表,B,、索引表,C,、数据库,D,、数据库管理员E,、物理数据模型,F,、逻辑数据模型,G,、数据库管理系统,P.242,5/10/2025,可编辑,98,根据软件开发的生命周期方法学，一般将软件产品从设计、开发到维护分为三个基本阶段：即（）。（）,、定义阶段、需求分析阶段、开发阶段、维护阶段,、总体设计阶段、产品测试阶段、产品发布阶段,5/10/2025,可编辑,99,计算机病毒有以下（）等特性。（）,、依赖性、传染性,、潜伏性、自我复制能力,、破坏性、通用性,、可预知性,5/10/2025,可编辑,100,0BCH,对应的十进制数为,（,1,）,，二进制为,（,2,）,，八进制为,（,3,）,微处理器的地址数目决定了系统对存储器和设备的寻址能力，如果一个微处理器芯片的地址线为,24,根，则它提供,（,4,）,字节的寻址能力。,188,5/10/2025,可编辑,101,将数字信号转换为模拟信号的过程称为,（,12,）,，将已调制信号转换为数字信号的过程称为,（,13,）,。,除了,WWW,浏览，,Internet,三个最基本应用是：电子邮件、,（,20,）,、,（,21,）,。,C/S,模式中的,C,代表,（,22,）,，,S,代表,（,23,）,。,按照网络拓扑结构划分，可分,（,24,）,、环型、,（,25,）,、树型和网型。,5/10/2025,可编辑,102,5/10/2025,103,