《计算文化与计算思维基础》重点内容

11、为什么要对多媒体数据压缩？多媒体的压缩标准有哪些？

数字化后的视频、音频信号的数据量非常大，不进行合理压缩根本就无法传输和存储。数据压缩的目的就是用最少的代码表示源信息，减少所占存储空间，并利于传输。

目前应用于计算机的多媒体压缩算法标准有压缩静态图像的JPEG标准、压缩运动图像的MPEG标准和GIF标准。

书上黑色字体：

1、r进制数转换为十进制数使用“位权展开式求和”的方法。

2、通常规定寄存器中最高位为符号位，并用0表示正，用1表示负。

3、“中华人民共和国国家标准信息交换汉字编码”（代号GB2312-1980）中规定的汉字交换码为标准汉字编码，简称GB2312-1980编码或国际码，国际码中共收录了7445个汉字和字符符号。

4、为了在计算机内部能够区分是汉字编码还是ASCII码，将国际码的每个字节的最高位由“0”变为“1”，变换后的国际码称汉字内码。

第三章 计算机硬件系统

1、什么是指令和指令系统？

指令是指示计算机执行某种操作的命令，它由一串二进制代码组成。

一台计算机所能识别和执行的全部指令的集合叫做这台计算机的指令系统。

2、简述计算机的工作过程。

计算机的工作过程，是计算机依次执行程序指令的过程。一条指令执行完毕后，控制器再取下一条指令执行，如此下去，知道程序执行完毕。

3、什么是系统总线？微机中的总线分为哪几种？

系统总线（Bus）是CPU与其他部件之间传送数据、地址和控制信号的公用通道。 总线分类： 1） 数据总线； 2） 地址总线； 3） 控制总线。

4、对比内存和外存的作用。

内存储器简称内存，是计算机各部件信息交流的中心，用来存放现行程序的指令和数据。内存具有容量小、存取速度快、停电后数据丢失的特点。 外存储器简称外存，用来存储大量暂时不参与运算的数据和程序以及运算结果。外存储器具有容量大、存取速度慢、停电后数据不丢失的特点。常见的外存设备有硬盘、闪存盘、光盘等。

5、内存按功能分为哪几类？各自的特点是什么？

内存储器按功能分为随机存储器（Random Access Memory，RAM）、只读存储器（Read Only Memory，ROM）和高速缓冲存储器（Cache）。 1） 随机存储器

RAM的作用是临时存放正在运行程序和数据及临时（从磁盘）调用的系统程序。其特点是RAM中的数据可以随机读出或写入。 2） 只读存储器

ROM的作用是存放一些需要长期保留的程序和数据，如系统程序、控制时存放的控制程序等。其特点是只能读，一般不能改写，能长期保留其上的数据，即使断电也不会破坏。 3） 高速缓冲存储器

Cache的作用是缓解高速度的CPU和低速度的DRAM之间的矛盾，以提高整机的工作效率。其实现方法是将当前要执行的程序段和要处理的数据复制到Cache中，CPU读写时，首先访问Cache。当Cache中由CPU所需的数据时，直接从Cache中读取，如果没有就从内存中读取，并把该数据相关的部分内容复制到Cache，为下一次访问做好准备。

6、简述硬盘的结构及使用注意事项。

键盘是由一个或者多个铝制或者玻璃制的碟片组成。碟片外覆盖有铁磁性材料。 1.硬盘在工作时不能突然关机。 2.防止灰尘进入。 3.要防止温度过高。

4.要定期对硬盘进行杀毒。 5.在工作中不能移动硬盘。

7、简述液晶显示器显示彩色的原理。

LCD彩色显示器的工作原理是：通过电场控制液晶分子的排列，使得通电时液晶排列有序，光线易通过；不通电时液晶分子排列混乱，阻值光线通过，从而将二进制信息转换成由亮点和暗点组成的可视信号。通过不同电压的控制，来控制点的亮度；通过光过滤器将白光分解为红、绿、蓝三基色，并通过它们的线性组合形成各种颜色。对于多个点的控制，可以组合成点阵，从而在屏幕上显示出一幅图像。

8、关闭应用软件时，常常会看到提示保存的消息对话框，请问它与内存有什么关系？ 只有确定保存了数据才会保留到内存里。

书上黑色字体：

1、 硬件系统是指由电子部件和机电装置组成的计算机实体。

2、 软件系统是指为运行、管理和维护计算机而编制的各种程序、数据和文档的总称。 3、 软件按其功能可分为系统软件和应用软件两大类。系统软件面向计算机硬件系统本身，解决普遍性问题；应用软件面向特定问题处理，解决特殊性问题。

4、 控制器、运算器、存储器、输入设备和输出设备。运算器和控制器合称为中央处理单元，即CPU，它是计算机的核心。

第四章 以交互方式使用计算机

1、简单解析交互方式和程序方式这两种使用计算机的方式的区别。

交互方式是直接使用计算机，是一种最基本的方法，也成为了人机对话式；程序方式是通过程序间接使用计算机，是人类使用计算机的高级方式。

2、软件系统分为哪两大类？操作系统属于哪一类？

分为系统软件和应用软件。 操作系统属于系统软件。

3、操作系统的主要功能是什么？目前计算机上常用的操作系统有哪些？ 操作系统是计算机硬件与其他软件的接口，也是用户和计算机的接口。操作系统是管理计算机各种资源、自动调度用户各种作业程序、处理各种中断的软件。它是计算机硬件的第一级扩张，是用户与计算机之间的桥梁，是软件中最基础和最核心的部分。它的作用是管理计算机中的硬件、软件和数据信息，支持其他软件的开发和运行，使计算机能够自动、协调、高效地工作。

常用的操作系统： （1） MS-DOS （2） Windows （3） UNIX （4） Linux

（5） 移动设备的操作系统 （6） 实时嵌入式操作系统 （7） 分布式操作系统

4、文件系统的功能是什么？

文件系统是对文件存储器空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。

5、完整的文件名包括哪几部分？在Windows中文件的命名规则有哪些？ 文件名格式：主名.扩展名 Windows文件的命名规定：

（1）文件名中可以是数字、大小写字母、汉字和多个其他的ASCII字符。最多可以有255字符（包括空格）并忽略文件名开头和结尾的空格。 （2）不能有以下字符出现：\\ / : * ? “ < > |。

（3）文件名中可以分别使用英文字母大写和小写，不会将它们转换成同一种字母，但认为大写和小写字母具有同样的意义。例如，MYFILE和myfile认为是同一个文件名。

（4）可以使用多个分隔符的名字。如“myfiles.examples.2010”和“学习计划.2010.xls”等。

6、什么是绝对路径、相对路径和文件标识？如何使用通配符？和*？ 绝对路径是指从文件夹出发表示的路径名， 相对路径是指不从根文件夹出发，而是从挡墙文件夹的下一级子文件夹或父文件夹开始表示路径。

“*”代表任意多个字符（包括0个）；“？”代表任意一个字符。

7、快捷方式的作用是什么？

快捷方式是访问某个常用项目的捷径。双击快捷方式图标可立刻运行这个应用程序、完成打开这个文档或文件夹的操作。

8、你认为在日常生活中还有哪些问题没有得到计算机很好的解决？你希望未来的软件是什么什么模式？

人身上的问题（如罕见的病痛），不能用科学解释的领域，幻想出来的东西（包括想造，但还没造出来的）

希望未来的软件模式更加独立，不需要其他软件的支持也能独立运行。

书上黑色字体：

1、计算机软件系统可以固话人类的行为和思维特征，可以演绎人类解决各类问题的思想和方法，从而完成各种各样的功能。

2、人类使用计算机进行问题求解的方式主要有交互方式和程序方式两类。

3、回收站是一种通过纠错方式，在最坏情况下进行预防、保护和恢复的思维、是一种常用的工程思维。

4、命令式交互方式的基本思想：人们通过简单的语言——命令与计算机进行交互，请求计算机为人们解决各种问题。

第五章 以程序方式使用计算机

1、什么是算法？算法应具备哪些特征？

为解决类确定问题而采取的方法和步骤称为“算法”。 算法应具备的特征： 1. 确切性 2. 可行性 3. 输入项 4. 有穷性

2、常用的算法设计策略有哪些？ 1. 递推法（迭代法、辗转法） 2. 递归法 3. 枚举法 4. 分治法 5. 贪心算法 6. 动态规划法 7. 回溯法

3、算法的描述方式有哪些？ 1. 自然语言 2. 流程图

3. 盒图（N-S图） 4. 伪代码

4、什么是算法的复杂度分析？

算法复杂性指算法所需要的计算机资源，对一个算法的评价主要从时间复杂度和空间复杂度来考虑。

算法的时间复杂度是指执行算法所需要的计算工作量。 算法的空间复杂度是指算法需要消耗的内存空间。