计算机二级公共基础知识 第一章 计算机系统

1.1        计算机概述

        1.1.1        计算机的发展历程

                第一台电子数字计算机——ENIAC,1946年,美国宾夕法尼亚大学

电子计算机的4个发展时代
第一代20世纪50年代真空电子管
第二代20世纪50年代末期晶体管
第三代1964年集成电路技术
第四代微电子时代大规模集成电路和微处理器

        1.1.2        计算机体系结构

                ENIAC的两个缺点:①没有存储器;②用布线接板进行控制,电路连接繁琐、耗时。

                1951年,EDVAC(存储程序控制的计算机)问世。

                EDVAC的特点:①在计算机内部,程序和数据采用二进制数表示;②程序和数据存放在存储器中;③计算机硬件由运算器、控制器、存储器、输入设备及输出设备五大基本部件组成。

                冯·诺依曼——现代电子计算机之父

        1.1.3        计算机系统基本组成

                硬件系统(裸机),只能识别0和1。

                软件是计算机的核心。软件是用户与硬件之间的接口。

1.2        计算机硬件系统

        1.2.1        中央处理器(CPU)

                是计算机的运算和控制核心。

                CPU主要包括运算器和控制器,都包含寄存器,并通过总线连接起来。

                ①运算器——对数据进行加工处理

                ②控制器——对程序所规定的指令进行分析

                ③寄存器——高速存储区域。64位的CPU是指CPU中的寄存器是64位。

                ④CPU的主要技术性能指标由字长、主频、运算速度等。

                        ·字长是指CPU一次能处理的二进制数据的位数

                        ·主频是指CPU的时钟频率

                        ·运算速度通常是指CPU每秒所能执行的加法指令数目,常用百万次/秒来表示                     

        1.2.2        存储器

                存储器的分类

                主存储器:一般采用半导体存储器,包括RAM和ROM。

                ①RAM:可读写性。具有易失性,断电后数据会消失且无法恢复。静态RAM(Static RAM, SRAM):集成度低,价格高,存储速度快,不需要刷新。动态RAM(Dynamic RAM, DRAM):集成度高,价格低,存储速度慢,需要刷新。内存条采用的就是DRAM。

                ②ROM:只能读出不能写入。具有内容永久性,断电后信息不会丢失。

                ③高速缓冲存储器:介于CPU和内存之间的一种小容量、可高速存取信息的芯片。

                ④辅助存储器:容量较大。数据被读入内存后,才能被CPU读取。

                存储器的3个性能指标:①速度②容量③每位(bit)价格

                速度越快,位价格越高;容量越大,速度越慢,位价格越低。

        1.2.3        外部设备

               

               外部设备的分类: ①输入/输出设备②辅助存储器③终端设备

                硬盘:容量大、存取速度快①硬盘的分类:固定磁头硬盘;活动磁头硬盘②硬盘的信息分布:记录面、磁道、圆柱面、扇区③磁盘存储器的主要性能指标包括:存储密度、存储容量、平均存储时间及数据传输率。

                I/O接口(I/O控制器):用于主机和外设之间的通信。I/O方式:①程序查询方式②程序中断方式③(直接存储器存取)DMA方式④I/O通道控制方式

        1.2.4        总线

                总线是一组能被多个部件分时共享的公共信息传输线路。

                总线的分类:①片内总线②系统总线③通信总线

        1.2.5        计算机的工作原理

                计算机指令格式:操作码和操作数(地址码)

                计算机指令的寻址方式:指令寻址、数据寻址

                计算机指令系统:①数据传输类指令②运算类指令③程序控制类指令④输入/输出指令⑤处理器控制和调试指令

                指令的执行过程:取指令、分析指令、执行指令

1.3        数据的内部表示

        1.3.1        计算机中数据及其存储单位

                位(bit)是计算机中数据的最小存储单位。二进制数码只有“0”和“1”,每一个数码称为1位。

                字节(byte, B)是存储容量的基本单位。一个字节由8位二进制数组成。

                1个字节表示一个英文字母或其他特殊符号,2个字节表示一个汉字。

常用的存储单位
存储单位名称换算说明
KB千字节1 KB = 1024 B =2^{10} B适用于文件计量
MB兆字节1 MB = 1024 KB =2^{20} B适用于内存、软盘、光盘计量
GB吉字节1 GB = 1024 MB =2^{30} B适用于硬盘计量
TB太字节1 TB = 1024 GB =2^{40} B适用于硬盘计量

        1.3.2        进位计数制及其转换

                任意一个R进制数D均可展开为      (D)_{R}=\sum_{i=-m}^{n-1}k_{i}\times R^{i}

常用数制的各个要素
数制基数数码进位形式表示
二进制20、12^{i}逢二进一B
八进制80、1、2、3、4、5、6、78^{i}逢八进一O
十进制100、1、2、3、4、5、6、7、8、910^{i}逢十进一D
十六进制160、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F16^{i}逢十六进一H

                二进制数(1100)_{B}、八进制数(3567)_{O}、十进制数(5820)_{D},也可直接表示为(1100)_{2}(3567)_{8}(5820)_{10}

                进制转换

        1.3.3        无符号数和带符号数

                无符号数:字长为n的无符号数的表示范围为0~(2^{n}-1)

                带符号数:约定二进制数的最高位为符号位,0表示正号,1表示负号。把符号数字化的数叫机器数。机器数有原码、反码、补码和移码。

                一个真值(带有“+”和“-”符号的数)的移码和补码只差一个符号位。

        1.3.4        机器数的定点表示和浮点表示

1.4        操作系统

        1.4.1        操作系统概述

                操作系统的功能和任务:①处理器(CPU)管理(创建和撤销进程)②存储器管理(内存分配和回收、内存保护、地址映射及内存扩充)③设备管理(缓冲管理、设备分配、设备处理以及虚拟设备)④文件管理(对文件存储空间的管理、目录管理、文件的读/写管理以及文件的共享与保护)⑤提供用户接口

        1.4.2        进程管理

                进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

                一个进程的活动情况至少可以划分为以下5种基本状态:①运行状态②就绪状态③等待状态④创建状态⑤终止状态

                每个进程有且有一个进程控制块(PCB)。它是进程的唯一标识。

                进程的物理组织方式:①线性方式②链接方式③索引方式

                线程是比进程更小的能独立运行的基本单位。

        1.4.3        存储管理

                管理的主要对象是内存

                存储管理的功能:①地址变换②内存分配③存储共享与保护④存储器扩充

                存储管理技术:①连续存储管理②分页式存储管理③分段式存储管理④段页式存储管理⑤虚拟存储器管理

        1.4.4        文件管理

                文件是指一组带标识(文件名)的、具有完整逻辑意义的相关信息的集合。

        1.4.5        I/O设备管理

                I/O软件的四个层次:①用户层软件②设备独立性软件③设备驱动程序④中断处理程序

1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能执行的所有指令的集合。 (2)数据结构研究的3个方面 ① 数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; ② 在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; ③ 对各种数据结构进行的运算。 2. 逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。一个数据结构可以表示成:B=(D,R) 其中,B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。 例如,如果把一年四季看作一个数据结构,则可表示成:B =(D,R) D ={春季,夏季,秋季,冬季} R ={(春季,夏季),(夏季,秋季),(秋季,冬季)} 3. 存储结构 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。 由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此,为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系),在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息。 一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接等存储结构。 顺序存储方式主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。 链式存储结构就是在每个结点中至少包含一个指针域,用指针来体现数据元素之间逻辑上的联系。 1.2.2 线性结构和非线性结构 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。 (1)如果一个非空的数据结构满足下列两个条件: ① 有且只有一个根结点; ② 每一个结点最多有一个前件,也最多有一个后件。 则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、串等都为线性结构。 如果一个数据结构不是线性结构,则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。 (2)线性表的顺序存储结构具有以下两个基本特点: ① 线性表中所有元素所占的存储空间是连续的; ② 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 元素ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。 (3)顺序表的运算有查找、插入、删除3种。 1.3 栈 1. 栈的基本概念 栈(stack)是一种特殊的线性表,是限定只在一端进行插入与删除的线性表。 在栈中,一端是封闭的,既不允许进行插入元素,也不允许删除元素;另一端是开口的,允许插入和删除元素。通常称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。 栈是按照“先进后出”或“后进先出”的原则组织数据的。例如,枪械的子弹匣就可以用来形象的表示栈结构。子弹匣的一端是完全封闭的,最后被压入弹匣的子弹总是最先被弹出,而最先被压入的子弹最后才能被弹出。 二级公共基础知识速学教程 2. 栈的顺序存储及其运算 栈的基本运算有3种:入栈、退栈与读栈顶元素。 ① 入栈运算:在栈顶位置插入一个新元素; ② 退栈运算:取出栈顶元素并赋给一个指定的变量; ③ 读栈顶元素:将栈顶元素赋给一个指定的变量。 1.4 队列 1. 队列的基本概念 队列是只允许在一端进行删除,在另一端进行插入的顺序表,通常将允许删除的这一端称为队头,允许插入的这一端称为队尾。当表中没有元素时称为空队列。 队列的修改是依照先进先出的原则进行的,因此队列也称为先进先出的线性表,或者后进后出的线性表。例如:火车进遂道,最先进遂道的是火车头,最后是火车尾,而火车出遂道的时候也是火车头先出,最后出的是火车尾。若有队列: Q =(q1,q2,…,qn) 那么,q1为队头元素(排头
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值