22计算机系统备考沟通交流总QQ群:1032995316
新年好呀,新年好呀,祝贺我们新年好,他们跳舞,他们跳舞,他们一同走进小燕子小学堂~
透过前五集的自学,他们关键性地介绍了有关计算机系统程序的许多常用句法,那时起呢,他们就已经开始总体性地自学“计算机系统程序”尖萼专业课程。大自然,学而优则仕,基本原理自学免不了,let’ go !
Chavanges,先单纯介绍呵呵计算机系统程序和面向第一类间的亲密关系,从总体上而言:
面向第一类=计算机系统程序+演算法
那个呢,他们稍作梦境呵呵方可。
接下去,让他们一同来步入基本原理自学讨论会。
基本基本原理与名词
具体而言呢,有关“统计数据”的这两个基本原理呢【统计数据】、【统计数据第一类】、【统计数据原素】、【统计操作符】,小燕子从前是傻傻分不确切,不知道小伙伴们有没有那个困扰。
先来个无奖竞猜:请问组成统计数据的基本单位是什么呢?
是不是感觉脑袋空空的,对正确答案产生了疑惑?没亲密关系,透过那时的自学,他们的脑袋会光光的,那个光是灵光的光哦!
统计数据
官方定义为:是数、字符以及所有能输入到计算机系统并被程序识别、处理的符号集合;包括数值类型(整型等)和非数值类型(字符、声音、图像、视频等);
对统计数据的理解,他们需要抓住两个关键:①可以输入到计算机系统中 ②能被计算机系统程序处理;
透过类比梦境的话,统计数据就是整个人类;统计数据原素
统计数据原素是统计数据的基本单位,通常作为一个总体考虑,是有一定意义的基本单位,如结构体;而统计数据原素则可由若干统计操作符组成;
透过类比梦境的话,统计数据原素就是人,具体的人;统计操作符
统计操作符是构成统计数据原素的不可分割的最小单位,若干统计操作符则可以组成统计数据原素,如结构体中的属性设置;
透过类比梦境的话,统计操作符就是耳朵、鼻子、手、脚等人体器官;统计数据第一类
上面三个基本原理有层层包含的意思,而统计数据第一类是具有相同性质的统计数据原素的集合,是统计数据的子集,如同一个定义下的所有结构体;
透过类比梦境的话,统计数据第一类就是成都所有的人;透过上述四个基本原理的解释,他们不仅需要对每个基本原理有一定的理解,还需要明白它们四者的亲密关系:
那么,上面的无奖竞猜你答对了吗?
抽象统计数据类型(ADT)
它定义了抽象统计数据组织和与之相关的一系列操作,只考虑逻辑特性,不涉及物理特性,体现了面向第一类中问题分解、抽象和信息隐藏的特性。
ADT由统计数据第一类、统计数据亲密关系和基本操作集组成
其标准格式为:
ADT 抽象统计数据类型名{
统计数据第一类:<统计数据第一类的定义>
统计数据亲密关系:<统计数据亲密关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象统计数据类型名【注】
统计数据第一类和统计数据亲密关系的定义,采用数学符号和大自然语言进行描述。
基本操作其包含格式为:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
有关【参数表】:分为带“&”符号和不带的两种情况,带“&”符号属于引用参数,不仅可以提供输入值,本身还可以作为操作后的结果进行返回;而不带的则只能为该操作提供输入值;
有关【初始条件】:描述了该操作执行之前应满足的条件,若无,则可以省略;
有关【操作结果】:操作正常完成之后,应该返回的结果;
例子:描述队列
ADT Queue{
统计数据第一类:队列中的每一个原素(假设总有n个原素)。
统计数据亲密关系:a1为队列的头部,an为队列的尾部,每个原素按次序排成一列。
基本操作:
QueueLength(Q)
初始条件:队列已存在。
操作结果:返回Q的原素个数,即队列的长度。
EnQueue(&Q,e)
初始条件:队列已存在。
操作结果:插入原素e为Q的新的队尾原素。
}ADT Queue
统计数据类型
什么是统计数据类型呢,它是一个值的集合与定义在此集合上的一组操作的总称;例如整型,他们可以知道它的值的集合为所有整数,以及能够在整数上进行的操作有加、减、乘、除等;
通常他们将统计数据类型分为三类:原子类型、结构类型和抽象统计数据类型。
【原子类型】不能再分的统计数据类型,如int、char等
【结构类型】可以再分为若干的统计数据类型,如结构体
【抽象统计数据类型】是包含抽象统计数据组织及与之相关的操作,如抽象类计算机系统程序
计算机系统程序包含三要素:逻辑结构、存储结构(物理结构)、统计数据运算,它是相互间存在一种或多种特定亲密关系的统计数据原素的集合。其中:统计数据+亲密关系=计算机系统程序,逻辑结构决定演算法设计、存储结构决定演算法实现;
透过对比计算机系统程序的三要素与ADT的基本原理,他们可以发现:可以用ADT定义一个完成的计算机系统程序。
滴滴滴,本期的七个基本原理,你有辨别确切吗?这块学而优则仕要稳稳的拿住呀!可不能在基本原理题上有所松懈哟~
来道例题抽查呵呵吧:
【例】计算机系统程序是研究统计数据的( )以及它们间的相互亲密关系。
A. 理想结构、物理结构
B. 理想结构、抽象结构
C. 物理结构、逻辑结构
D. 抽象结构、逻辑结构
正确答案:C
回答对了吗?
思维导图
沟通交流群
▲ 22计算机备考沟通交流总QQ群:1032995316
▲ 南航计算机系统/软件备考沟通交流QQ群(有学校资料):1138098949
▲ 西南大学计算机系统/软件备考沟通交流QQ群(有学校资料):1128814897
▲咨询:容嬷嬷微信(csky-rmm)