计算机导论课后总结-5

第四章程序设计语言

4.1程序设计语言简介

■程序设计语言 = 一组用来定义计算机程序的语法规则。
■与人类语言类似，程序设计语言也拥有语法、语义和语用。

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

■程序设计语言分为机器语言、汇编语言和高级语言三大类。
4.2.1机器语言
■ = 二进制代码 + 计算机能读懂 + 机器指令集合。
4.2.2汇编语言
■ = 机器语言的符号化。
4.2.3高级语言
■ = 面向用户 + 与自然语言相近。
4.2.4编程模式
■过程式编程模式
■面向对象编程模式
■函数编程模式
■说明式编程模式

4.3高级编程语言介绍

4.3.1BASIC语言

■BASIC来自英语：Beginner’s All-purpose Symbolic Instruction Code的缩写。
■一种直译式程序设计语言,即为初学者设计的语言。
■开发于20世纪60年代，由Dartmouth学院John G. Kemeny与Thomas E. Kurtz两位教授创造。
■语言简单、易学。
■在微电脑上可充分发挥作用，成为微电脑的主要语言之一。
4.3.2PASCAL语言

■名称来自十七世纪法国著名哲学家和数学家Blaise Pascal。
■开发于六十年代末，由瑞士Niklaus Wirth教授创造。
■语言语法严谨，层次分明，程序易写，可读性强。
■是第一个结构化编程语言。
■被广泛用于各种软件。

4.3.3C语言

■一门面向过程的、抽象化的通用程序设计语言。
■广泛用于底层开发。
■拥有极高的效率，并且能够不需要任何运行环境支持。
■拥有跨平台的特性。
4.3.4C++语言

■C++是对C语言的继承与扩充。
■能够进行如C语言一样过程化程序设计的同时,C++还能进行基于对象的程序设计。
■拥有极高的效率，并且能够极好地适应规模不同的问题。
4.3.5Java语言

■纯面向对象。
■功能强大并且简单易用。
■具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点。
■用于编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。
4.3.6Ada语言
■由美国国防部开发。
■能够改善软件系统的 清晰性、 可靠性、 有效性和 可维护性。
■是一种通用程序设计语言，并且其表现能力很强。
■是第四代计算机语言的成功代表。

4.3.7Logo语言
■Logo意思是文字、思考和想法。
■于1976年由由美国麻省理工学院佩帕特教授指导下的一个研究小组开发。
■是一种过程性语言。
■结构简单、却有丰富的表达方式，体现了现代计算机科学许多最新概念。

4.4并行程序设计

为了提高计算机的运行速度和系统的处理能力，在总体设计和逻辑设计中广泛采用并行操作技术，使各部件并行工作。要求操作系统具有并发性及资源共享，于是采用了并行程序设计，它是能够同时执行2个以上运算或逻辑操作的程序设计技术。采用了并行程序设计技术后，可使分时和多道程序更全面地利用计算机资源，使系统效率提高，开销减小 (所占内存小，花费的处理时间短)。

4.4.1并行程序设计语言
■用于并行程序设计的语言。
■可分为显式并行语言和具有并行编译功能的串行语言。
4.4.2并行程序设计语言的编译过程
■源程序->词法、语法分析->程序优化->并行代码生成->超标量处理器、多处理器、多计算机。
4.4.3OpenMP
■由OpenMP Architecture Review Board首先提出，后被广泛认可。
■是用于共享内存并行系统的多处理器程序设计的一套指导性编译处理方案。
■支持包括C、C++和Fortran，被Sun Compiler，GNU Compiler和Intel Compiler等编译器支持。
■程序员通过在源代码中加入专用的pragma来实现并行化。

第五章计算机中的数据

5.1数据

5.1.1数据的定义
■数据 = 未经加工的原始素材 = 事实或观察的结果 = 对客观事物的逻辑归纳。
■分为模拟数据（连续的值：声音、图像）和数字数据（离散的：符号、文字）。
■计算机中，以0和1表示。
5.1.2数据和信息的区别
■数据是供计算机处理的，而信息是供用户使用的。
5.1.3计算机常用的编码方式
1.ASCII

■ASCII是American Standard Code for Information Interchange的简写，意为美国信息交换标准代码。
■基于拉丁字母的电脑编码系统。
■最通用的信息交换标准。
■等同于国际标准ISO/IEC 646。
■在1967年第一次被以规范标准的类型发表。
■最后一次更新则是在1986年，到目前为止共定义了128个字符。
2.扩展ASCII

■于1981年由IBM推出，这也成为IBM标准的一个重要组成部分。
■提供128个附加的字元被其更变为提供256个字元的字元集。
3.Unicode
■Unicode是计算机科学领域里的一项业界标准，包括字符集、编码方案等。
■是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。
■1990年开始研发，1994年正式公布。
4.UTF-8
■是针对Unicode的一种可变长度字符编码。
■它可以用来表示Unicode标准中的任何字符。
■当用作ASCII时，无须或只进行少部份修改后，便可继续使用。
■它逐渐成为电子邮件、网页及其他存储或传送文字的应用中，优先采用的编码。
5.GB-2312
■GB2312编码是第一个汉字编码国家标准，由中国国家标准总局1980年发布，1981年5月1日开始使用。
■共收录汉字6763个，其中一级汉字3755个，二级汉字3008个。同时，GB2312编码收录了包括拉丁字母、希腊字母、日文平假名及片假名字母、俄语西里尔字母在内的682个全角字符。
6.音频编码
■通常采用脉冲代码调制编码，即PCM编码。PCM通过抽样、量化、编码三个步骤将连续变化的模拟信号转换为数字编码。
7.图像编码
■图像编码也称图像压缩，是指在满足一定质量的条件下，以较少比特数表示图像或图像中所包含信息的技术。

5.2数据结构

5.2.1数据结构的定义
■数据结构是程序设计中数据的一种组织方式，其目的是配合相应的算法编写出好的程序。
5.2.2数据的逻辑结构
■集合
■线性结构
■树形结构
■图状结构
5.2.3数据的物理结构
■顺序存储
■链式存储
■索引存储
5.2.4常用的数据结构
■线性表
■栈
■队列
■树
■图

5.3算法

5.3.1算法的定义
■算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
■其优劣可以用空间复杂度与时间复杂度来衡量。
■算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。
5.3.2算法实例
■寻找最小数。
5.3.3定义动作
■需要说明该算法每一步骤究竟做了什么工作。
5.3.4细化
■说明步骤。
5.3.5泛化
■从n个数中寻找最小数。

5.4数据库

5.4.1数据库的定义及特点
数据库的定义
■数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、有共享的、统一管理的数据集合。
■数据库是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合，可视为电子化的文件柜——存储电子文件的处所，用户可以对文件中的数据进行新增、查询、更新、删除等操作。

数据库的特点特点
●数据结构化
●数据共享性高，易扩充
●数据独立性高
●数据由数据库管理系统统一管理和控制

5.4.2数据库的体系结构
■三级模式结构
●概念模式
●外模式
●内模式
■二级映射
●外模式/概念模式映射
●概念模式/内模式
5.4.3数据库模型
■层次模式
■网状模型
■关系模型
5.4.4关系的操作及结构化查询语言
■插入
■删除
■更新
■选择
5.4.5数据库管理系统

■数据库管理系统是定义、创建、维护数据库的一钟工具。
■对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。
■支持多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。大部分DBMS提供数据定义语言DDL和数据操作语言DML，供用户定义数据库的模式结构与权限约束，实现对数据的追加、删除等操作。
5.4.6主流数据库
■Oracle数据库
■Microsoft SQL server数据库
■MySQL数据库
■sybase数据库
■DB2数据库

5.5数据中心

5.5.1数据中心的定义
■数据中心是一个物理空间内实现数据集中处理、存储、传输、交换、管理的一整套复杂的设施。
■目的是通过运行应用系统来处理租住的数据。
5.5.2数据中心的组成
从功能上：
■核心计算机机房
■其他支持空间

5.5.3新一代数据中心
传统数据中心的困扰：
■数据量急剧膨胀
■能耗压力
■管理压力
■高可用性压力
■合规压力
■业务连续性压力
新一代数据中心的实现：

■绿色环保
■虚拟化和云计算
■整合
■模块化
■灵活性

参考链接：
●https://power.baidu.com/question/262714694282839645.html?qbl=relate_question_4
●http://weimeiba.com/so/10001%E6%B5%9C%E5%B2%83%E7%B9%98%E9%8D%92%E6%83%B0%E6%B5%86%E9%8E%B9%E3%88%A0%E5%B4%84%E6%9D%A9%E6%B6%98%E5%9F%97.html
●https://www.2cto.com/kf/201604/503384.html
●http://zhishi.xkyn.net/jingyan-knvvfpakmmnsgfbnvn.htm
●http://www.sherc.net/reshow.html?c=A16B-4102C7C7034
●http://bbs.21ic.com/icview-1259194-1-5.html
●https://m.soft78.com/article/2012-04/2-ff80808136ceca2b0136f84dc5ec2884.html
●http://server.yesky.com/datacenter/363/100793363.shtml