数据结构论坛

首页 » 分类 » 定义 » 专升本计算机速背知识点三
TUhjnbcbe - 2021/2/4 0:21:00
白癜风秘方 http://m.39.net/pf/a_7568336.html
计算机系统START

指令:是指示计算机执行某种操作的命令,它由一串二进制数码组成,这串二进制数码包括操作码和地址码两部分。

◆操作码:规定了操作的类型

◆地址码:规定了存取的地址

◆一台计算机有许多指令,作用也各不相同。

◆所有指令的集合称为计算机指令系统。

◆计算机系统不同,指令系统也不同。

◆目前常见的指令系统有:

①复杂指令系统(CISC)

②精简指令系统(RISC)

计算机的工作过程

①取指令

②分析指令

③执行指令

④上述步骤完成后,指令计数器加1,为执行下一条指令做好准备。

“存储程序”工作原理

◆计算机能够自动完成运算或处理过程的基础是“存储程序”工作原理。

◆“存储程序”工作原理是美籍匈牙利科学家冯·诺依曼(VonNeumann)提出来的,故称为冯·诺依曼原理,其基本思想是存储程序与程序控制。

◆存储程序是指人们必须事先把计算机的执行步骤序列(即程序)及运行中所需的数据,通过一定方式输入并存储在计算机的存储器中。

◆程序控制是指计算机运行时能自动地逐一取出程序中的一条条指令,加以分析并执行规定的操作。

◆世界上第一台采用“存储程序”工作原理的计算机:英国EDSAC。

计算机的硬件组成

①输入设备

②运算器

③控制器

④存储器

⑤输出设备

常用的输入设备:鼠标器、键盘、扫描仪、数字化仪、数码摄像机、条形码阅读器、数码相机、A/D转换器等。

◆通常把控制器和运算器合称为中央处理器(CPU,CentralProcessingUnit)

◆它是计算机的核心部件。

◆最常用的输出设备是显示器、打印机和音箱,还有绘图仪、各种数模转换器(D/A)等

◆从信息的输入输出角度来说,磁盘驱动器和磁带机既可以看作输入设备,又可以看作输出设备。

◆软件是指使计算机运行所需的程序、数据和有关的文档的总和。

◆数据是程序的处理对象,文档是与程序的研制、维护和使用有关的资料。

◆系统软件居于计算机系统中最靠近硬件的一层,它主要包括操作系统、语言处理程序、数据库管理系统、支撑服务软件等。

程序设计基础

程序设计基础

◆数据结构和算法是程序最主要的两个方面

◆通常可以认为:程序=算法+数据结构

◆算法

①有限个步骤组成的解决问题的方法

②特征:有穷行、确定性、可行性、

◆数据结构

1.逻辑数据结构

①线性结构/线性表——两种特殊的线性表

---堆栈/栈:FILO

---队列:FIFO

②树/层次

③图

2.物理数据结构

程序设计语言

①机器语言:计算机系统唯一能够识别的不需要翻译

②汇编语言:机器语言的符号化

③高级语言:大大提高了编程效率

◆机器语言和汇编语言一般都称为低级语言。

◆高级语言有两类

①解释型

②编译型

解释程序

解释程序接受用某种程序设计语言(如Basic语言)编写的源程序,然后对源程序的每条语句逐句进行解释并执行,最后得出结果。解释程序对源程序是一边翻译,一边执行,不产生目标程序。

编译程序

编译程序是翻译程序,它将用高级语言编写的源程序翻译成与之等价的用机器语言表示的目标程序,其翻译过程称为编译。

◆结构化程序设计的三种基本控制结构

①顺序

②选择/分支

③循环

硕博专升本专升本路上与你同行
1
查看完整版本: 专升本计算机速背知识点三