计算机导论总结

软件包括系统软件和应用软件.

计算机能够完成的基本操作及主要功能如下:

输入(键盘,鼠标,扫描仪等) 处理 输出(显示器,打印机,绘图 3仪等) 存储

按计算机的表示形式分为:数字计算机 模拟计算机 数字模拟混合计算机.

按用途分为:通用计算机 专用计算机。

按规模分为:巨型计算机 大/中型计算机 小型计算机 微型计算机 工作站 服务器以及网络计算机。

计算机辅助设计CAD 计算机辅助制造CAM 计算机集成制造系统CIMS 计算机辅助教育CAI

19xx年第一台计算机诞生,已经经历了四代的改革。

19xx年,美国数学家冯~诺依曼提出了计算机应具有的5个基本组成部分:运算器,控制器,存储器,输入设备和输出设备,描述了其中五大部分的功能和相互关系,并提出了“采用二进制”和“存储程序”这两个重要的基本思想。“采用二进制”即计算机中的数据和指令均以二进制的形式存储和处理;“存储程序”即将程序与现存入存储器中,使计算机在工作时能够自动地从存储器中读取指令并执行。采取以上典型结构的计算机称为冯~诺依曼机,目前绝大部分计算机仍然采取这样的体系结构.

运算器是对二进制数进行运算的部件.它在控制器的控制下执行程序中的指令,完成各种算术运算,逻辑运算,比较运算,以为运算以及字符

运算等.

存储器一般分为捏存储器和外存储器两种类型.

内存储器可分为随机存取存储器RAM,和只读存储器ROM.

指令的执行过程可分为以下4个步骤:a取指令 b分析指令 c执行指令 d指令计数器加1

程序设计语言经历了机器语言 汇编语言 和高级程序设计语言。 使用汇编语言编写的程序成为汇编程序。

单入口单出口的控制成分是指在程序中只能使用顺序 分支和循环3种基本控制程序而不能使用GOTO语句随意地进行控制的转移。 算法的性质:确定性 通用性 有限性

归纳起来,冯~诺依曼体系结构的要点如下:

计算机由运算器 控制器 存储器 输入设备 输出设备

数据和程序以二进制代码形式不加区别地存放在存储器中,存放 的位置由地址确定

控制器是根据存放在存储器中的指令序列(程序)进行工作,并 由一个程序计数器控制指令的执行。控制器具有判断能力,能以计算结果为基础,选择不同的工作流程。

系统总线可分为以下3种类型:数据总线 地址总线 控制总线 几种常见的操作系统:DOS Windows UNIX Mac OS X等

数据管理技术经历了4个阶段:人工管理阶段 文件系统阶段 数据库阶段和高级数据库阶段。

数据库系统的体系结构:外模式 内模式 概念模式

数据库系统的功能:1数据库定义功能 2数据库操纵系统 3数据库事务管理功能 4数据库维护功能

数据库定义语言DDL 数据库控制语言DCL 数据库操纵语言DML

数据库管理系统的类型:层次性数据库 网状性数据库

SQL的特点:1功能的一体化 2语法结构的统一性

3高度的非过程化 4语言的简洁性

SQL的功能:1数据库定义功能 2数据库操纵功能

3数据库控制功能 4嵌入式功能

媒体的定义:媒体是指分发和表示信息的方法,例如文本 图形 图像语音和声音

媒体分为:感知媒体 媒体的内部表示 媒体的外部表示 存储媒体 传输媒体

数字音频的文件格式:WAV AVF VOC MIDI RMI

图像文件格式:BMP GIF TIFF PCX TGA MMP

视频图像的文件格式:MPG AVI AVS

一个典型的E-mail具有3个基本的元素:信头 信内容 和签名 信头出现在最前面一般包括下列信息:主题 地址 附件

 

第二篇:计算机导论重点总结

计算机导论重点总结

    不足的的地方还有很多,大家需要的话打印下来用笔填写上去就可以了,OVER!

1.         计算机的产生:第一台计算机产生的时间、名称及发展。

略2.         冯·诺伊曼型计算机的思想概述。

3.         计算机的基本组成。

运算器(Arithmetic Unit)、控制器(Control Unit)、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device)     各部件的关系见图1-1

4.         冯·诺伊曼计算机的两大特征。

“程序存储”(Program Storage)和“采用二进制”(Binary).   

5.         十进制数的二进制数表示。

表  十进制数的二进制表示

6.         进位制数及其相互转换。

表   十进制、二进制、八进制和十六进制的特性

7.         二进制数的四则运算。

略,但大家要重点记忆。

8.         中央处理器(CPU):功能、组成。

中央处理器是由计算机的运算器控制器组成,它是计算机的核心部件。在微型计算机中,中央处理器集成在一块超大规模集成电路芯片上,也称微处理器,简称CPU。

功能:

●     实现数据的算术运算和逻辑运算。

●     实现取指令、分析指令和执行指令操作的控制。

●     实现异常处理及中断处理等。如电源故障、运算溢出错误等处理。

9.         主存储器:主存储器的基本组成及各组成部分的功能。

计算机的存储器是存放数据和程序的部件,可分为主存储器(Memory,也称内存储器)和辅助存储器(Auxiliary Storage,也称外存储器)两大类。主存储器存储直接与CPU交换的信息,辅助存储器存放当前不立即使用的信息,它与主存储器批量交换信息。目前,主存储器(主存)都由半导体存期组成。

主存的基本组成:

(1)       存储体(MB: Memory Bank.)

(2)       地址寄存器(MAR: Memory Address Register.)

(3)       地址译码和驱动器

(4)       数据寄存器(MDR: Memory Data Register)

(5)       读/写放大器(Read/Write Amplifier)

(6)       读/写控制器(Read/Write Control Circuit)

 功能略,但大家查书后要重点记忆。

10.     主存储器的主要技术指标。

(1)       存储容量

存储器可以容纳的二进制信息量,称为存储容量,它可以按“字节数”、“字数”、或“二进制位数”表示。一般来说,存储器的容量越大,所能存放的程序和数据就越多,计算机的解题能力就越强。

(2)       存取时间和存储周期

存取时间(Access Time)和存储周期(Memory Cycle)是表征存储器工作速度的两个技术指标。存取时间是指存储器从接受读命令到被读出信息稳定在数据寄存器(MDR)的输出端所需要的时间。存储时间是指两次独立的存取操作之间所需的最短时间。通常存储周期要比存取时间用时长

(3)       存取速率

存取速率是指单位时间内主存与外部(如CPU)之间交换信息的总位数   C  。

(4)       可靠性

存储器的可靠性用平均故障间隔时间MTBF(Mean Time Between Failures)来描述,它可理解为两次故障之间的平均时间间隔。显然,MTBF越长,可靠性越高。

11.     辅助存储器:磁表面存储器的存储原理、磁带存储器、磁盘存储器。

辅助存储器(简称辅存)则由磁带机、磁盘机(硬磁盘与软磁盘)及光盘机组成。

常用的辅助存储器有磁带存储器、磁盘存储器、光盘存储器及PC存储卡等,这类存储器的最大特点是存储容量大、可靠性高、价格低,在脱机情况下可以永久地保存信息(先调入主存,然后再与运算器、控制器交换信息)

●磁表面存储器的存储原理

  磁表面存储器是用某些磁性材料涂在金属铝片或塑料片(带)的表面作为载磁体来存

储信息的存储器

●磁带存储器    功能是记录数字信息

  磁带机的主要技术参数如下:

(1)       带速。  高速磁带机的带速为4~5m/s。

(2)       记录密度。  磁带每英寸所能记录的字节数,称为磁带机的记录密度,单位是BPI(Byte Per Inch)。

(3)       数据传输速率。磁带机在单位时间内所能传送信息的数量,它是记录密度与带速之积。

●磁盘存储器    按其载磁体的基片是“硬”的(铝合金圆盘)还是“软”的(塑料圆盘),分为硬磁盘存储器和软磁盘存储器两种,简称硬盘机和软盘机。

12.     计算机的存储体系及个体系之间的关系。

计算机的存储体系分为三级:高速缓冲存储器(Cache)、主存储器(主存)和辅助存储器(辅存)。

三级存储体系示意图

   

三级存储器的主要特点

13.     计算机的性能评价。

一般来说,计算机的性能与下列技术指标有关。

(1)       机器速度(Speed)

(2)       机器字长(Size)

(3)       存储器容量(Capacity)

(4)       指令系统(Instruction Set)

(5)       机器可靠性(Reliability)

14.     软件的分类及区别。

传统上将计算机软件分为两大类:系统软件(System Software)与应用软件(Application Software)。

系统软件指软件厂商为释放硬件潜能、方便使用而配备的软件,如操作系统、各种语言编译/解释系统、网络游戏、数据库管理软件、各种服务程序、界面工具箱等支持计算机正常运作的“通用”软件。

应用软件是指解决某一应用领域问题的软件,如财会软件、通信软件、计算机辅助设计与制造(CAD/CAM)软件等。在当井整个社会信息化的情况下,系统软件和应用软件的界限越来越模糊。

15.     计算机求解问题的过程。

(1)       问题的描述

(2)       建立数学模型

(3)       算法设计

(4)       算法的正确性证明

(5)       算法分析

(6)       算法的程序实现

16.     算法特征。

17.     数据结构基础:

线性表。

●线性表(Linear List)是由n个数据元素构成的有限序列                        ,即按照一定的线性顺序排列而成的数据元素的集合。线性表是最简单最常用的一种线性结构。该结构上的基本操作包括对元素的查找、插入和删除等。

●数组、链表、栈和队列是最常用的线性表。

●栈和队列的特点。

栈——它是一种插入和删除操作都只能在尾端进行的线性表。当我们在栈中添加一个元素(进栈)或者删除一个元素(出栈)时,该结构按照一种“后进先出”的方式进行,非常类似于我们对一叠盘子的操作。

队列——它也是一种线性表,只是删除元素在表的一端进行,称为队首(此操作称为出队);插入元素在表的另一端进行,称为队尾(此操作称为入队)。

相关推荐