计算机导论第十五周课后总结

计算机导论第十五周课后总结

4.1程序设计语言简介

定义：程序设计语言是一组用来定义计算机程序的语法规则 （1） 三元素：语法、语义、语用
（2）基本成分：数据成分、运算成分、控制成分、传输成分

4.2程序设计语言的分类及编程模式

（1）分类：a.机器语言：用二进制代码表示的计算机能直接识别和执行的机器指令的集合
注意：计算机唯一能识别的语言是机器语言 b.汇编语言：采用助记符来编写程序，是机器语言的符号化。用指令助记符来代替指令的二进制操作码，用符号代替二进制地址码。
特点：通用性差，但占用内存空间少，运行速度快 c.高级语言：面向用户，与自然语言更接近，而与硬件功能相分离（彻底脱离了具体的指令系统）
高级语言程序的处理过程：
编译程序：

汇编程序：将编译程序运行得到的目标程序翻译成二进制机器代码 （2）编程模式：a.过程式编程：模块化、结构化 顺序很重要
特征：以函数为中心，用函数来作为划分程序的基本单位
b.面向对象编程：软件系统设计与实现的新方法 封装继承多态
c.函数式编程：输入>>>函数>>>输出
d.说明式编程：依据逻辑推理

4.3高级编程语言介绍

BASIC语言：入门语言，其他高级语言的基础 PASCAL语言：一种结构程序设计语言
C语言：适用于作为系统描述语言，也是同用的程序设计语言 C++语言：改进了C语言中的不足
Java语言：简单，与机硬件无关，具有较强的可移植性、安全性、鲁棒性 Ada语言：美国国防部指定唯一一种可用于军用系统开发的语言
Logo语言：绘图是其主要功能 脚本语言：又称扩建的语言或动态语言，以纯文本方式来保存的程序

4.4并行程序设计

一种用于并行程序设计的语言 （1）分类：a.显式并行语言
b.具有并行编译功能的串行语言
（2）并行编译的过程：词法和语法分析、优化、并行代码生成
（3）并行程序设计语言的编译过程：

5.1数据

（1）定义：用文字、数字、图形、图像、声音的方式对人、事件、事物等进行的描的数据是指能输入计算机并能被计算机程序处理的符号的总称
（2）形式：数字、文本、音频、图形、视频 （3）与信息的区别：数据是供计算机处理的，信息是供用户使用的 （4）计算机常用的编码方式：
ASCII、扩展ASCII、Unicode、UTF-8、GB-2312、音频编码、图像编码

5.2数据结构：

由元素数据依据某种逻辑联系组织起来的 2（1）分类：逻辑上的数据结构和物理上的逻辑结构
（2）主要研究对象：数据表示、数据逻辑结构、数据存储方式、对数据的操作方法 （3）数据的逻辑结构：
a.集合：与数学中集合的概念一致
b.线性结构：数据元素一对一关系
c.树形结构：数据元素一对多关系
d.图形结构：数据元素多对多关系 （4）数据的物理结构：
a.顺序存储：一组地址
b.链式存储：数据存放的没有连续性的要求
c.索引存储：数据元素存储在连续的地址，且需建立索引表 （5）常见的数据结构
a.线性表：顺序存储、链式存储
b.栈：顺序栈、链栈
c.队列：先进先出的线性表
d.树：UINX、DOS许多长荣操作系统的目录结构
e.图：由一组顶点和一组顶点之间的连线构成的一种抽象数据类型

5.3算法

(1）定义：由基本的运算及规定的运算顺序所构成的完整解题步骤
(2）特性：输入、输出、有穷性、确定性、可行性

5.4数据库

（1）定义：一个组织内被应用程序使用的逻辑相一致的相关数据的集合
（2）特点：数据结构化、数据共享性高，冗余度低，易扩充、数据独立性高、数据由数据库管理系统统一管理和控制
（3）体系结构：a.三级模式：一个数据库只有一个内模式
b.二级映射：外模式/概念模式映射、概念模式内模式映射 （4）数据库模型：a.层次模型
b.网状模型
c.关系模型 （5）关系的操作及结构化查询语句 （6）数据库管理系统：是定义、创建、维护数据库得的一种工具 （7）主流数据库

5.5数据中心

（1）定义：是在一个物理空间内实现数据集中处理、存储、传输、交换、管理的一整套复杂的设施
（2）主要目的：通过运行应用程序来处理组织的数据 （3）组成：核心计算机机房和其他支持空间 （4）传统数据中心的困惑
（5）新一代数据中心