上海市高中生学业水平考试信息科技复习资料
时间：2020-11-20 16:45:35 来源：勤学考试网 本文已影响 人 
信息科技复习资料
信息的数字化
冯.诺依曼提出采用二进制作为数字计算机的数制基础。这个设想和“存储程序”的思想共同构成了冯.诺依曼体系结构的基础。
算机内部处理的信息都是采用二进制形式表示，基本单位是字节（Byte，简写为“B”）。一个字节由八个二进制位（bit，简写为b） 构成。
一．信息编码
二进制---B
十进制---D（由于十进制是默认进制，所以D常常忽略）
十六进制---H
1．?二进制
整数部分：除以2取余，倒序取出
2．二进制?十进制
按2 展成多项式，求和。例如：
(100111)2=(25+22+21+20)10=(32+4+2+1)10=(39)10
3．*二进制<—>八进制
从右到左三位一分
4．*二进制<—>十六进制
从右到左四位一分
5．二进制数的运算：算术运算、关系运算、逻辑运算
算术运算：其基础是二进制的加法。二进制加法运算规则是“逢二进一”，如下：
?0+0=0
? 0+1=1
1+0=1
? 1+1=10
关系运算：即比较两个数据的大小，若不同则再区分大小。关系运算有6种情况——大于、小于、等于、大于等于、小于等于、不等于。其运算结果为一个逻辑值，即1或0.
? 逻辑运算：只存在两种值——“T”和“F”，或相应地用“1”和“0
基本的逻辑运算包括“与（and）”“或（or）”“非（not）”，运算的先后次序为非与或，同时也自左向右和括号内优先的原则。
“与”运算：两者均为“真”，结果为“真”
“或”运算：其中一个为“真”就是“真”
“非”运算：一个为“真”，另一个为“假”
6．ASCII码
是目前计算机中广泛采用的编码规则。
（1） 7位二进制数，共128个，存储时占一个字节(即8位)，最大值127。
（2） 十进制后一个字符总比前一个大“1”
（3） 小写字母大于大写字母
?
7．换算关系：
1）1bit一个二进制位
2）1B（字节）=8bits（位）
3）1KB=210B=1024B
4）1MB=210KB=220B
5）1GB=210MB=230B
6）1TB=210GB=240B
?
8．汉字编码
国家标准是：GB2312-80，一个汉字两个ASCII字符（占两个字 节）
1） 汉字信息交换码（简称 国标码；以16进制表示）
2） 机内码（=汉字内部码=汉字内码=变形的国标码，提供计算机系统内部进行存储、加工处理、传输等工作时统一使用的代码；以16进制表示）
3） 输入码（拼音码、五笔字型码等）
4） 字形码（是汉字字库中存储的汉字字形的数字化信息，用于汉字的显示和打印。汉字字形点阵有16×16点阵、24×24点阵、32×32点阵等。行数列数分得越多，占用的存储空间越大。）
9．声音编码
（1）采样：每隔一定的时间，读取一次声波模拟电压的数值。
（2）量化：将读取到的物理量用数值来描述。
（3）编码：为存储、处理或传递的方便，这些二进制数序列可以被存储为不同编码形式的文件，如“wav”“mp3”格式的声音文件。
关于模拟量和数字量老师没有列出来，这里稍作提示：
模拟量：连续的、可独立存在
数字量：间断的、必须与计量的方式关联
模数转换：A/D
数模转换：D/A
?
10． 图象编码
像素的数量就是图像的分辨率，通常是以水平方向上的像素数量乘以垂直方向上的像素数量。单位面积像素数越多（或分辨率越高），表现出的图像越精细。
位图：使用像素表示的图片文件（如 bmp格式，图像不经过压缩）。
一个黑白像素只要一位二进制码就可以表示，而一个“24位颜色”的彩色图像则需要24位二进制码（3个字节）来表示。
如一个黑白图像的大小用分辨率表示为800×600，所需存储容量为：800×600×1÷8(B)
11． 信息压缩：包括无损压缩和有损压缩（VCD、DVD、mp3、WMA、RealMedia、JPEG）
第二章 计算机的硬件和软件
一．? 冯·诺依曼体系结构（课本，P16）
冯·诺依曼“存储程序”设计思想：把程序作为数据存储在存储器中，即预先把程序输入、存储在存储器内，执行时无需人为干预，计算机的控制器自动依次读取程序中的一条条指令，经过分析和解释，指挥计算机各部件自动、高速地依次完成一系列预定操作。
二．? 计算机的五大部件（课本，P17-）
输入设备：键盘、鼠标、扫描仪等
输出设备：显示器、打印机、绘图仪和音箱等。其功能是把计算机处理的结果以人们能够识别的形式表现出来。
存储器：对大量信息进行暂存或保存。
? 通常分为内存和外存，如内存条就是典型的内存储器。
? 内存分为随机存储器（RAM）和只读存储器（ROM）
? 常见外存有磁盘、U盘、光盘和磁带。
运算器：实施算术运算和逻辑判断，与控制器共存于一个大规模的集成电路芯片中。
控制器：从存储器中取出指令进行分析，向计算机各个部分发出控制信息，使其按指令完成任务。
存储容量的基本单位是字节（Byte=B），字节有8个二进制位（bit=b）构成。
1B=8b
1KB=1024B
1MB=1024KB
1GB=1024MB
1TB=1024GB
（1）习惯上：我们把往存储器里存信息称为“写”，从存储器里取数据称为“读”
（2）内存分为：ROM（只读存储器）和RAM（随机存储器）两部分；ROM的信息断电后不会丢失；RAM断电后信息会丢失
（3）计算机CPU只能直接与主存储器交换信息，不能直接与外存储器交换信息。
计算机与外设交换信息的路径：CPU 主存储器? 外存储器
能与cpu直接交换信息的：主存（内存+缓存）、总线
三．? 计算机的发展历史与趋势
发展史：
第一代电子管计算机(1945-1956)
第二代晶体管计算机(1956-1963)
第三代集成电路计算机(1964-1971)
第四代大规模和超大规模集成电路计算机(1971-现在)
趋势：巨型化、微型化
新发展：光学计算机、生物计算机、量子计算机
?
补充：1、计算机的性能很大程度上取决于CPU的性能、内存的容量和速度，以及显卡的主板的性能。
2、CPU是计算机的核心。
3、存储器（主要是RAM）上数据写入（擦除）和读出的速度、每次读写的数据位数以及容量，直接影响CPU对数据进行处理的速度。（如果内存没有足够的容量，处理大量数据会有困难）
?
四．? 计算机软件系统（课本，P31-）
1.? 指令：计算机执行一步运算或判断的命令。
2.? 程序：指令的有序集合。
3.? 软件：程序和有关文档资料。
4.? 软件分为：系统软件和应用软件
(1) 系统软件：主要是操作系统（DOS, Windows, Linux, Unix）、程序语言处理的程序(Pascal、C、C++、VB、Java)、数据库管理系统（Access, SQL, Oracle, Foxpro）
(2) 应用软件：为完成某种应用或解决某类问题而编制的专用程序。如：WORD、Photoshop、Flash、Excel、MIS(管理信息系统) 。
注：计算机语言编译软件不属于计算机的应用软件（练习册习题）
5.? 操作系统的功能
（操作系统一般安装在计算机的硬盘上，计算机系统启动时，将自动载入操作系统软件）
操作系统通过处理器管理、存储器管理、文件管理和设备管理来实现对计算机的管理，在人和计算机之间建立直观方便、简介友好的操作界面。各种应用软件也只有在操作系统的支持下才能正常运行。
常用操作系统：DOS操作系统（字符界面）
? Windows操作系统（基于图形界面的操作系统）
? UNIX/Xenix操作系统（多用户多任务、简便性、通用性、可移植性、开放性、运行速度快）
? Linux操作系统（开放源代码、开放性、多用户多任务、良好的用户界面、设备的独立性、丰富的网络功能、可靠的系统安全和良好的可移植性等，并可自由传播，用户可根据自身需要修改源代码）
五．? 软件的版权
计算机软件的编制者对软件作品拥有著作权。
在满足使用功能的前提下，首选自由软件。
六．? 软件的安装、设置和卸载（课本，P36）
安装层次：操作系统→驱动程序→应用软件
软件安装的四种类型：典型安装、完全安装、最小安装、自定义安装。（至于各安装类型的具体定义我认为不会考，若想了解一下可见课本P37-P38）
软件的卸载：使用其自带的卸载功能，其一般过程是——单击“开始”，指向“程序”，安装过的软件大都在这里显示（若没有，可直接查看软件安装目录），在菜单中一般都会看到“Uninstall”
文件，单击它，在根据弹出的对话框提示一步一步地完成删除工作。此过程与软件安装类似。
文件法与程序设计（重点参考：学科基本要求）
1.? 计算机解题的一般过程： 分析问题 ?设计算法?编写程序?调试程序
2.? 算法定义：解决问题的具体方法和步骤。
3.? 算法特征：有穷性、确定性、可行性、有0个或多个输入、有1个或多个输出
4.? 算法描述：自然语言、流程图（六种符号）、伪代码
5.? 算法的执行流程：顺序模式（顺序结构）、选择模式（选择结构）、重复模式（循环结构）
6.? 常量和变量
7.? 运算符和表达式
（1）运算符
常见类型
运算符
运算结果
优先级
算术运算符
+（加）、-（减）、\（整除）、mod（求余）、*（乘）、/（除）、-（取负）、^（乘方）
数值
① ^
② -
③ *、/
④ \
⑤ mod
⑥ +、-
关系运算符
>、<、>=、<=、=、<>
true或false
相同
逻辑运算符
and（与）、or（或）、not（非）
true或false
① not
② and
③ or
三类运算之间，算术运算优先级最高，关系运算次之，最后是逻辑运算，括号可以改变次序（括号内的运算优先级最高）；
同一优先级按自左向右次序运算。
（2）逻辑运算规则
A
B
A and B
A or B
True
False
False
True
False
True
False
True
True
True
True
True
False
False
False
False
A
not A
True
False
False
True
（3）表达式
表达式是指用运算符将常量、变量、函数连接起来的有意义的式子。
常用的表达式有：算术表达式、关系表达式和逻辑表达式。表达式的值即为运算的结果。
8.? 常用算法
（1）排序
（2）查找
