32<48<49….<57<65<66……<89<90<97<98…<121<122
8.逻辑运算
逻辑表达式的值:
真
(1)和假(0)
逻辑运算符:
非(ˉ)、与(×)、异或(⊕)和或(+)
逻辑运算符运算优先级:
非(ˉ)→与(×)→异或(⊕)→或(+)
设R表示”学习好”,S表示”身体好”,T表示”品德好”,
”三好学生”可以表示为:
R×S×T
设A=0,B=1,C=0,D=1,求下列逻辑表达式的值(红色表示非运算):
⑴F=A×B+C;=0×0+0=0
⑵F=A×B+C×D+C×D;=0×0+0×0+0×1=0+0+0=0
⑶F=A×B×(A+B+C×D)+B×D;=1×1×(0+0+1×1)+0×1=1×1+0=1
9.汉字编码,汉字分级
●汉字编码
输入码:
对汉字的编码。
又称外码,用于输入汉字。
如拼音、五笔等
字型码:
汉字由点阵组成,有16r16点阵、24r24点阵等。
交换码(国标码):
用于不同汉字处理系统之间或与通信系统之间交换汉字信息的代码。
汉字交换码是统一的。
机内码:
由2个字节组成。
内码用于计算机内部处理、存储和传输。
●国标汉字的分级;各级汉字的排列方式;
《通讯用汉字字符集及其交换码标准》(GB2312-80)中共有6763个汉字,分为两个等级:
▲一级汉字-----常用汉字3755个,按汉语拼音顺序排列
▲二级汉字-----次常用汉字3008个,按部首顺序排列
●点阵汉字存储量的计算
点阵汉字存储量的计算
16r16点阵:
16/8r16=2r16=32B
48r48点阵:
48/8r16=6r48=288B
10、多媒体数据表示
●多媒体的概念
把文本、声音、图形等各种媒体信息数字化并综合成的一种全新媒体。
●多媒体与传统媒体的比较
传统媒体处理的是模拟信号,多媒体处理的是数字信号。
传统媒体只能让人们被动接受,而多媒体则利用计算机的交互功能可使人们主动交互。
●多媒体的基本元素
⑴文本⑵图形⑶图像 ⑷动画 ⑸音频 ⑹视频
●多媒体的特点
⑴多样性:
数据类型多(文本、图形、声音、视屏等)
⑵集成性:
集成多种不同媒体信息,构成完整的多媒体信息,综合地表达事物。
⑶交互性:
多媒体信息可以编辑、控制和传递。
使人接受和使用信息方式变被动为主动。
⑷协同性:
多媒体中的各种媒体之间必须有机配合、协调一致。
例如播放时声音与图像不能出现不同步现象
●图像数据表示
彩色三要素:
亮度、色调和饱和度。
图像分类:
静态图像分为位图、和矢量图。
位图:
由数字点阵组成。
矢量图:
一组描述点、线、面等几何图形的大小、形状及位置、维数的指令集合。
图形文件中只记录生成图的算法和图上某些点的特征。
●音频、视频数据表示
模拟信号数字化:
包括采样、量化和编码。
●音频、视频数据的压缩
音频或视频信息通过采样得到的数据量很大,所以要压缩存储,播放时要解压缩。
数据压缩编码:
无损压缩编码和有损压缩编码
无损压缩编码,压缩后的数据还原时与原数据完全相同。
有损压缩编码,压缩后的数据还原存在与原数据不同的地方,即存在数据丢失,是不可逆的编码。
11.计算机系统组成
计算机系统由硬件系统和软件系统组成。
12.硬件系统组成,诺依曼3条思想、CPU、主机、外设
控制器
运算器 CPU 主机
硬件系统 存储器 内存储器
计算机 外存储器
系统 输入设备 外部设备
输出设备
软件系统 系统软件(操作系统、编译或解释程序、支持软件)
应用软件(应用于某领域的软件,如工资管理)
系统软件:
由一组控制计算机系统并管理其资源的程序组成。
是用户与硬件系统的接口。
如:
操作系统、编译或解释程序、支持软件
应用软件:
为解决某一类问题而设计的软件。
如工资管理、建筑设计等。
冯。
诺依曼的3个重要思想:
计算机由5大部分组成、采用二进制和存储程序原理
13.存储器分类、内存、地址、字节、字;B、KB、MB、GB、TB及换算
●存储器;内存分类及特点;
内存储器(ROM、RAM)
存储器
外存储器(磁盘、光盘)
构成 容量 存取速度 价格 关机后信息
内存 集成电路 小 快 贵 RAM丢失
外存 磁介质 大 慢 便宜 永久保存
内存有只读存储器(ROM)和随机存储器(RAM)两种,
ROM-----只能读不能写,所存内容不会丢失。
BIOS存放在ROM
RAM-----可读可写,断电后所存内容全部丢失。
RAM用来存储当前正在运行的程序指令和数据
内存地址:
内存中按顺序给每个字节编号,称为内存地址
bit---2进制位
byte---字节(B),由8个2进制位组成
word---字,CPU能同时处理和传送的一串2进制位,其位数称为字长
1KB=1024B,1MB=1024KB, 1GB=1024MB,1TB=1024GB
14.外存(磁盘、光盘、优盘)
外存主要有:
磁盘、磁带、光盘、优盘等
●外存的特点
外存用来存放暂时不参与运行的程序和数据。
CPU不能直接访问辅助存储器,需要时将信息先传送到主存。
●磁盘的磁道(柱面)、扇区(扇段)概念
硬盘是由一张一张的盘片叠加而成的,硬盘实际上是磁盘组。
表面结构:
每个盘面都被划分成磁道,每个磁道又被分成为若干扇区,最小存储区域只能是一个扇区。
●光盘
光盘驱动器的速度:
以150KB/秒为标准速度,32倍速驱动器是指32×150=4,800KB/秒。
光盘分类:
CD-ROM,CD-R,CD-RW,DVD
15.输入/出设备、总线
输入设备:
键盘、鼠标、扫描仪等
输出设备:
显示器、打印机、绘图仪等
总线就是连接CPU和内存、缓存、外部控制芯片之间的数据通道。
总线分为:
内部总线(片内总线)、系统总线和扩展总线
系统总线按信号的作用分为三类:
地址总线、数据总线、控制总线
16.软件系统组成、系统软件与应用软件
软件系统由系统软件与应用软件组成
系统软件(操作系统、翻译系统和支持软件):
由一组控制计算机系统并管理其资源的程序组成。
是用户与硬件系统的接口。
应用软件:
为解决某一类问题而设计的软件。
如工资管理、建筑设计等。
17.操作系统
操作系统是管理、控制和监督计算机软硬件资源和数据存储的一系列程序的总称。
是系统软件的核心。
18.指令、程序、程序设计语言
●指令、程序
指令是计算机操作的命令,用二进制编码表示
指令的集合称为指令系统;有序指令的集合称为程序
指令由操作码和地址码两部分组成。
操作码代表操作类型,地址码代表操作对象
指令组成:
操作码操作数/地址码
●程序设计语言
程序设计语言:
编写计算机程序的语言。
如机器语言(指令)、汇编语言、高级语言等
其中只有机器语言能被计算机直接识别和执行,其他语言必须翻译成机器语言才能执行
19.源程序、目标程序、可执行程序、编译、解释程序
●语言翻译系统:
将高级语言(汇编语言)翻译成机器语言的系统。
有编译程序和解释程序两种。
● 源程序:
用高级语言编写的程序。
●从源程序到可执行程序的转换过程:
编译程序:
全部翻译完毕后,形成可执行文件,以后可反复执行。
解释程序:
翻译一句执行一句,每次执行都要重新翻译
连接程序
高级语言
源程序
可执行程序(.exe)
•
编译程序
机器语言
目标程序(.obj)
•
高级语言源程序
解释程序
执行结果
20.微机性能指标
●字长---微处理器能一次处理的2进制位数。
它表示微处理器处理数据的能力。
字长越长,性能越好。
●主频----微处理器的时钟频率(MHz)。
主频越高,微处理器的速度就越快。
●内存容量
●外部设备的配置:
如硬盘、显示器与显示卡、打印机等
PⅣ2.8G/256M/80G/1.44M/16XDVD
CPU:
PⅣ,主频:
2.8GHZ,内存:
256MB,1.44MB软驱,16倍速DVD
模块3微机操作环境 (第四章)
1、操作系统功能
(1) CPU管理:
完成CPU资源的分配调度等功能
(2) 存储管理:
合理分配存储。
(3) 设备管理:
合理分配设备、提高CPU与I/O设备利用率。
(4) 信息管理:
解决软件资源的存储、共享、保密和保护。
文件存储空间管理、读写管理和存取控制。
(5)用户接口:
提供友好的用户操作的接口。
2、常用的个人计算机操作系统
v单用户单任务,字符界面:
MS-DOS
v单用户多任务,图形界面:
Windows,OS/2
v多用户多任务,字符/图形界面:
UNIX,Linux
3、完整的文件描述(盘符、路径、文件名):
盘符 路径 文件名
C:
\K1\K2\K3\F1.DAT
U1文件夹
C盘根文件夹
U2文件夹
F3
S1文件夹
S2文件夹
F2
F1
C:
\U1\S1\S2\F1
C:
\U2\F2
C:
\F3
4、图形界面基本元素:
窗口、菜单、对话框、图标、帮助
C:
\U2\F2
C:
\F3
菜单中各种符号的含义:
灰色菜单项:
表示无效命令,暂时不能使用
菜单项后有记号►, 表示还有子菜单;
菜单项后有记号。
。
。
,表示将出现对话框
菜单项前有记号●、√,表示该项处于选中状态
菜单项后有快捷键 表示用该快捷键也能调用此命令
模块四计算机网络与Internet(第八章)
1、计算机网络的概念及其功能
用通信设备和线路把分散在不同地点并具有独立功能的计算机连接起来,按网络通信协议进行数据通信,实现资源共享。
2.通信知识
●数字信号、模拟信号及其转换;数据传输速率、带宽
数字信号
数字信号
模拟信号
计算机--------MODEM----(电话线)-----MODEM------计算机
数据传输速率:
每秒传送的2进制位数,用bps(bitspersecond)度量。
如双绞线:
Mbps,光缆:
Gbps。
带宽:
信号通过线路且不发生畸变的频率范围。
带宽越大,信号通过能力越强
数字信号的传输能力用传输速率(bps)度量;模拟信号的传输能力用带宽(HZ)度量。
●数据通信技术
串行通信与并行通信;
同步传输:
以数据块为单位传送,数据块有开始标志和结束标志
异步传输:
以字节为单位传送,每个字节均有开始标志和结束标志
●数据交换技术
线路交换:
建立专用线路,无延迟但线路利用率低
报文交换:
以报文为单位,报文附目的地址,传送到中间结点要根据线路情况决定发送的方向。
线路利用率高,报文可发到多个目的地址,但线路延迟大;同时,结点须有路径选择功能。
分组交换:
以固定长度的数据单元(分组)传送数据,报文被分解成若干分组,这些分组可以经过不同的路径传送到目的地址,然后再组装成完整数据。
3.计算机网络硬件
①计算机(客户机、服务器)
②连结设备(MODEM、网卡、网桥、网关、路由器、多路复用器)
调制解调器(MODEM):
数字信号与模拟信号相互转换的设备
网卡:
用于连接计算机和局域网通信电缆之间的连接。
集线器(HUB):
网络中电缆的中心节点,星型连接多个客户机,放大信号、扩展网络。
网桥:
用于相同协议网络的连接
网关:
用于不同协议网络的连接
路由器:
用于多个网络之间的互联,能根据线路情况按最近路径转发数据。
③传输介质;(双绞线、同轴电缆、光缆和无线介质)
介质 通信距离传输速率 抗干扰能力 连接 价格
双绞线 几百米 <1Mbps 弱 简单 低
同轴电缆 几公里 几百Mbps 强 简单 中
光缆 >几公里 几千Mbps 不受干扰 较复杂 贵
无线介质:
波长为1M--3GHz的电磁波。
4.计算机网络软件:
网络操作系统,网络协议(ISO、TCP/IP)
①网络操作系统:
对网络中所有软硬件资源进行统一调度和管理,为网络用户提供使用网络资源的有效手段的程序集合。
(WindowsNT, Unix,Linux,Netware)
②网络协议
ISO由国际标准化协会(ISO)制订,共包含七层通信协议:
物理层、数据链路层、网络层、传输层、会话层、表示层、应用层;
TCP/IP
TCP(TransmissionControlProtocol)传输控制协议
IP(InternetProtocol)网际协议
Internet采用TCP/IP协议。
TCP/IP是Internet通信基础
5.计算机网络拓朴结构(总线型、星型、环型和网状型)
6.计算机网络分类(局域网、城域网、广域网);
7.IP地址与域名
⑴IP地址
由32个bit表示,每8位为一段,用0-255之间的数表示,段间用.分隔。
如:
202.204.80.3 202.312.9.16╳
⑵域名的概念与组成
主机域名由.分隔的若干个字符串组成
如:
mail,(mail为主机名)与202.204.80.3对应
由DNS(域名服务器)将主机域名翻译成IP地址
8.统一资源定位器(URL)
用URL表示信息源的地址和所用协议。
协议:
//主机地址(域名)/子目录/文档名
例如:
ftp:
//
9.电子信箱的地址;
lgs @
用户名 信箱所在的计算机地址(域名)
模块5 程序设计基础(第九章)
一、基本概念
1.程序概念
⑴有序指令的集合称为程序
计算机程序中规定了计算机完成某项工作的操作步骤,每一步骤均由计算机能理解的指令或语句描述。
⑵程序=数据结构+算法
数据结构:
对数据的描述
算法:
对操作的描述
2.程序设计
程序设计=数据结构+算法+方法+工具
数据结构:
对数据的描述
算法:
对操作的描述
方法:
能编写“好”程序的方法,如结构化程序设计方法
工具:
改善设计环境,方便和加快程序开发过程的开发工具
3.计算机语言分类
面向过程语言(如C、BASIC)和面向对象语言(如C++)
4.设计高级语言程序的一般步骤
⑴分析问题、建立模型
⑵确定数据结构和算法
⑶选择语言编制程序
⑷上机调试运行程序
⑸分析结果
5.执行高级语言程序的两种方式
⑴解释器
针对解释式程序设计语言,使用边解释边执行的方式。
⑵编译器
将源程序代码全部转换成计算机能识别的目标代码,连接成可执行程序后,可反复执行。
二、算法
1.算法的概念
算法:
为解决问题而采取的方法和步骤。
2.算法的基本特征
⑴有穷性:
算法必须在执行有限个操作步骤后终止
⑵确定性:
算法中每一步是确切的,不可出现二义性
⑶可行性:
算法中每一步操作都能有效执行
⑷有零个或多个输入
⑸有一个或多个输出
3.算法的分类
数值算法和非数值算法
4.评价算法的标准
⑴正确性:
对于一切合法的输入数据都能得出满足要求的结果。
⑵可读性:
算法应该易理解,便于交流
⑶健壮性:
当输入非法数据时,算法应恰当地作出反应或进行相应处理
⑷高效率与低存储量需求:
算法执行时间较少,算法执行所需存储空间较小
5.算法的表示
流程图、N–S流程图、伪代码、计算机语言
⑴流程图
判断框
处理框
输入/输出框
注释框
流向线
连接点
起止框
⑵N–S流程图
S1
S2