第1章复习题
1. 解释计算机程序的概念。
计算机程序(computer programs)，简称程序，是指计算机的指令序列。
程序通常分为源代码和可执行程序两大类。
2. 解释计算机软件的概念。
在计算机领域中，计算机软件(computer software)，简称为软件
软件是指在计算机系统中执行特定任务的计算机程序、算法和文档的集合。
3. 什么是源代码程序？
源代码是指以程序设计语言编写的、可读的语句和声明的集合，程序设计人员的工作就是使用程序设计语言编写源代码，源代码经过编译后转变为计算机可以执行的程序；
4. 什么是可执行程序？
可执行程序是指包含了计算机可以直接执行的指令的文件。为了与源代码相区别，可执行程序又被称为二进制代码。
5. 什么是计算机软件技术？
计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。
6. 什么是系统软件？
系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。
7. 什么是操作系统？
操作系统(operating system，OS)是位于计算机系统中的硬件和软件之间的接口，负责管理和协调计算机硬件的操作和计算机有限资源的共享。   
8. 列出3个典型的操作系统。
微软公司的Windows系列操作系统Unix和类Unix操作系统
苹果公司的Mac OS X操作系统Linux操作系统等。
9. 什么是编程软件？
是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具
10. 什么是应用软件？
应用软件(application software)是指在计算机上运行的、支持或改进软件用户工作的计算机程序。或者说，应用软件可以直接完成终端用户的工作。从某种意义上来讲，系统软件和编程软件都是为应用软件服务的，应用软件才是真正直接提高用户工作的。
11. 什么是软件架构？
软件架构(software architecture)有时也称为软件体系结构，是对软件系统总体结构的抽象表示，主要描述软件系统的组件、组件的接口特征以及这些组件之间的关系。
软件架构的研究内容主要包括软件架构设计模式、软件架构描述语言、软件架构文档以及形式化方法。
第2章复习题
1. 简述1GL/2GL/3GL/4GL/5GL语言的特点和主要语言。
1GL: 直接用二进制的机器代码指令编写的、由处理器执行的程序就是机器语言程序。
2GL: 汇编语言,是指用符号代替数字机器代码指令和其他常量进行编程的程序设计语言。
3GL:第三代语言(3GL)是从2GL精炼而来的,2GL侧重于改进语言的逻辑结构,3GL主要是提高了语言的用户友好性。许多常见的语言都是3GL,例如FORTRAN、COBOL、BASIC、C、C++、Visual Basic、Java、C#等，都是典型的3GL。
4GL: 4GL是针对特定目的的、面向问题和系统工程的程序设计语言。4GL可以分为：一般作用的语言(例如Clipper、Foxpro、PowerBuilder等)数据库查询语言(例如SQL语言)报表生成语言(例如Metafont、Oracle Report、NATURAL等语言)数据操纵和统计分析语言(例如MATLAB、SAS、SPSS、Stata等语言)Web开发语言(例如ColdFusion)等。
5GL:目前，有关第五代语言(5GL)的话题处于讨论中。一般认为，5GL关注的是约束条件和
逻辑，而不是如何去实现算法。例如，对于一个给定的问题，5GL侧重于写出解决这种问题需要的条件和约束，而不是关注如何编写算法来解决这种问题。5GL主要用于解决人工智能领域中的问题。
2. 什么是脚本语言？
脚本语言(scripting language)是一种嵌入在另一种语言中、可以控制应用程序的程序设计语言。
3. 解释概念：语句、变量、表达式、运算符、赋值、注释。
语句：在指令式程序设计语言中，语句是组成语言的最小的独立元素。程序是计算机指令的序列，因此可以说程序是一个或多个计算机语句组成的序列。语句本身是由许多语言元素组成的。在语句中，常用的语言元素包括变量、常量、运算符、表达式、函数、赋值等。
变量：变量是一种其值可变的标识符。
表达式：表达式是常量、变量、运算符、函数调用等按照优先级规则组成的序列。
运算符：运算符可以用来操作数据和比较信息等。程序设计语言中的运算符是类似于数学运算符的集合。常见的运算符有算术运算符、比较运算符、逻辑运算符、字符串运算符等类型。
赋值：赋值是改变变量值的一种基本手段
注释：注释是程序中的有助于理解代码的提示和说明。
4. 基本数据类型包括哪些数据类型？
基本数据类型包括：整数类型、浮点数据类型、字符类型和字符串类型、布尔类型、枚举类型等。
5. 解释概念：数组类型、记录类型、指针类型。
数组是描述一组具有相同数据类型的变量
记录类型，又称为元组类型或结构类型，是一种定义多个内存位置连续的变量的数据类型。
如果变量的数据是存储单元的地址，该变量则为指针变量。指针变量也是一种数据类型，其值通过地址指向另一个变量值。
6. 什么是程序控制结构？有哪些典型的程序控制结构？
实际上，程序在执行过程中，可以根据需要改变程序的执行顺序。程序有3种基本结构类型，即顺序结构、条件分支结构和循环结构。
7. 什么是子例程？
一般地认为，子例程是某个主程序的一部分代码，该代码执行特定的任务并且与主程序中的其他代码相对独立。
第3章复习题
1. 简述多媒体的概念。
多媒体是指通过计算机或其他媒介传播的文字、图形、图像、声音、视频、动画等多种媒体的组合。
2. 简述多媒体的特点。
与传统的数值相比，多媒体具有许多特性，包括信息载体的多样性、集成性、交互性、时间相关性、数据量大等。
3. 什么是有损压缩方法？什么是无损压缩方法？
无损压缩方法(lossless compression)是指还原后的数据与压缩前的原始数据是完全相同的，压缩过程中没有丢失原始数据的信息。常见的无损压缩算法包括：行程编码算法(run-length encoding，RLE)、LZW压缩算法(Lempel-Ziv-Welch Encoding)、BWT变换法(Burrows-Wheeler transform，BWT)、部分匹配预测法(prediction by partial matching，PPM)、动态马尔可夫压缩法(dynamic Markov compression，DMC)、Huffman编码法(Huffman， coding)、算术编码法(arithmetic coding)、Golomb编码法(Golomb coding)、无损分布式信源编码压缩法(lossless distributed source coding，无损DSC)等。
有损压缩方法(lossy compression)是指还原后的数据与压缩前的原始数据不相同，数据中的部分信息在压缩过程中损失了。常见的有损压缩算法主要有离散余弦变换法(discrete cos
ine trsnsform，DCT)、分形压缩法(fractal compression)、小波压缩法(wavelet compression)、向量量化法(vector quantization)、线性预测编码法(linear predictive coding)、有损分布式信源编码压缩法(lossy distributed source coding，有损DSC)等。
4. JPEG和MPEG分别是什么意思？
JPEG是Joint Photographic Experts Group(静态图像专家组)的简称，是静态图像压缩方法，是Internet上使用最为广泛的图像格式。
数字视频音频的主要压缩标准是MPEG(Moving Picture Experts Group，动态图像专家组)
5. 简述RLE的基本思想。
流程图转换为ns图
RLE(run-length encoding，游程编码，变动长度编码法)是一种简单的数据无损压缩方法。一种压缩过的位图文件格式
在RLE中，run定义为一组相同的字符。
对于那些包含了许多run的数据，例如相对来说简单的图像而言，RLE方法是非常有效的。
例如，字符串s="bbbbbjjjjjjaa"中就有3个run。第一个run是5个b，第二个run是6个j，第三个run是2个a。这时字符串s的压缩结果是5b6j2a。
如果要传输的数据中有数字，例如，111112222222222255333，这里有5个1、11个2、2个5、3个3，则应该编码为511112533，为了区分数据和字符个数，这时需要使用ASCII码进行编码。
例如，如果run中有37个字母c，则可以表示为%c，字符%的ASCII码值是37；如果有43个3，则可以表示为+3，字符+的ASCII码值是43。
6. 简述Huffman编码法的基本过程。
Huffman编码步骤：统计字符出现的概率，按照概率从高到低排序，绘制huffman图，从高到低进行编码，概率高者编码短，概率低者编码长
7. 简述动画的基本原理。
动画的基本原理是“视觉暂留”的生理学现象和“相似”的心理学现象。
8. 简述多媒体软件的开发过程。
多媒体软件开发过程是指多媒体软件的规划、需求分析、故事情节板绘制、脚本编写、软件结构设计、多媒体元素准备、创建动画程序、测试、试运行和运行的整个过程。
第4章复习题
1. 简述算法的基本特征。
算法的5个基本特征：
有穷性(finiteness)。有穷性是指任何算法在经过有限的步骤之后总会结束，步骤的数量是一个合理的数字。
确定性(definiteness)。确定性是指算法的每一个步骤都是精确定义的，在任何情况下这些步骤都是严密的、清晰的。
输入(input)。输入是指算法开始运算时给定的初始数据，这些输入是与特定的运算对象关联的。
输出(output)。输出是指与输入相关的运算结果，反映了对输入数据加工后的情况。
可行性(effectiveness)。可行性是指算法的每一个步骤都是可以实现的，即使人们用笔和纸进行手工运算，那么在有限的时间内也是可以完成的。
2. 列出4种算法表示方法。
表示算法的方式有多种，常用的方法包括自然语言、流程图、程序设计语言、形式化方法等。
3. 一般流程图有哪些图形元素？根据指定的程序绘制流程图。
在一般流程图中，主要的图形元素包括开始/结束标志、箭线、处理框、输入/输出框、条件判断框等。
4. 简述递归法的思想和特征。
递归法的主要思想是将一个初始问题分解成为比较小的、有着相同形式的子问题，直到子问题足够简单、能够被理解并解决为止，然后再将所有子问题的解组合起来得到初始问题
的结果。
递归的特征：
(1) 一个能够不使用递归方法可以直接处理的基本情况；
(2) 一个常用的方法，能够将一种特殊的情况化解为一种或多种规模较小的情况，持续下去，最终将问题转换为对基本情况的求解。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。