计算机基础知识Word文档Word下载.docx
《计算机基础知识Word文档Word下载.docx》由会员分享,可在线阅读,更多相关《计算机基础知识Word文档Word下载.docx(21页珍藏版)》请在冰豆网上搜索。
晶体管
磁芯和磁鼓
高级语言(FORTRAN、ALGOL60)
体积、重量、功耗减小速度、容量提高
60中~70
集成电路
半导体磁盘、磁带
标准化程序设计操作系统(BASIC)
功能增强、应用范围增大、操作系统出现
70年代~
超大规模集成电路
半导体磁盘、磁带、光碟
自动、可视化、结构化(C、WIN、DOS)
PC机的发展普及多媒体应用
1.1计算机的诞生和发展
计算机的发展D
每隔5~6年,计算机运算速度提高10倍
体积缩小10倍成本降低10倍
每隔18个月,计算机性能提高一倍
多媒体计算机
媒体(Media):
信息表示和传播的载体
感觉媒体—直接作用于人的感官(语言、音乐、声音、图像、文字)
表示媒体—为加工、处理和传输感觉媒体而构造的一种媒体(各种编码)
表现媒体—感觉媒体于计算机之间的界面(键盘、摄像机、光笔、话筒、显示器、打印机)
存储媒体—用来存放表示媒体(磁盘、光盘、硬盘)
传输媒体—传送媒体的物理载体(同轴电缆、光纤)
1.2计算机的组成和硬件系统
一个完整的计算机系统由硬件系统和软件系统两大部分组成
一、计算机工作原理二、计算机性能指标
二、计算机硬件系统
1.2计算机系统
一、计算机的工作原理
冯·
诺依曼计算机
一、计算机工作原理
指令:
指示计算机如何工作的命令,由操作码和地址码组成的一串二进制数码
程序:
安预定意图设计的一系列的指令集合。
计算机的工作原理即存储程序和程序控制原理(冯·
诺依曼)。
总线:
联接CPU、内存和外设,传递数据信息的公共通道。
[数据、地址、控制]
工作过程:
控制输入→读取→分析、执行→保存或输出→继续或结束
二、计算机的性能指标
字长:
计算机一次性处理二进制数据的位数,一般为字节的倍数
字(word):
计算机数据处理的运算单位,一个字含若干字节。
位(bit):
计算机二进制数的一个存储元,计算机存储信息的最小单位。
字节(Byte):
计算机中表示存储空间大小的基本容量单位。
1B=8bit(210=1024)
1KB=210B=1024B1MB=220B=1024KB
1GB=230B=1024MB1TB=240B=1024GB
二、计算机的性能指标
主频(CPU即时时钟频率)
内存:
内存储器能存储的信息量,以字节为单位
存储周期:
连续启动两次独立的“读或写”所需的最短时间
运算速度(综合性能指标)MIPS
其它:
兼容性、可靠性、可维护性、扩充性、性价比
三、计算机硬件系统A
输入设备:
键盘、鼠标、手写板、扫描仪、磁盘、光盘、视频头
输出设备:
显示器、打印机、磁盘、光盘
存储器:
内存—RAM、ROM外存—(软、硬)磁盘、光盘
运算器:
运算部件、寄存器。
控制器:
实现计算机工作的自动化。
取出指令、分析指令、协调运作
v中央处理器CPU:
运算器、控制器、总线、时钟的集成
v总线:
联接CPU、内存和外设,传递数据信息的公共通道,
包括地址总线、数据总线、控制总线。
二、计算机硬件系统B
微机硬件:
主机—主板、CPU、内存、硬盘、显卡、声卡、软驱、光驱
显示器、键盘、鼠标
调制解调器、打印机、话筒、音箱、扫描仪、视频头、手写板等
二、计算机硬件系统键盘
按键盘形式—有线、无线、USB接口、多功能键盘
101键盘:
功能键—ESC+(F1~F12)+(PrintScreen、ScrollLock、PauseBreak)[16]主键盘区—特殊功能键(11)、字母键(26)、数字键(10)、符号键(11)[58]光标控制区[10]、小键盘区[17]
104(win95)键盘:
增加了3个WINDOWS功能键。
(“开始菜单”键和“快捷菜单”键)
二、计算机硬件系统鼠标
键位—左键:
选定、拖动右键:
菜单
型式—机械式、光电式、机电式
基本操作:
单击、双击、拖动
二、计算机硬件系统显示器
型式:
CRT(CathodeRayTube)阴极射线式LCD(LiquidCrystalDisplay)液晶显示器
性能指标:
尺寸:
14”、15”、17”、19”、21”
类型:
球面、平直、柱面、纯平
分辨率:
可在屏幕中显示的像素(发光点)数目[水平分辨率×
垂直分辨率]
点距:
相邻相同颜色荧光点间最小距离
扫描方式:
电子束的扫描方式,逐行、隔行
刷新率:
屏幕刷新速度,一般75Hz~110Hz
二、计算机硬件系统显卡
好的显示器必须有好的显卡配置,才能达到最佳效果
CGR—彩色图形显示卡
EGA—增强图形现示卡
CGA—视频图形显示卡
二、计算机硬件系统打印机
打击式—机械式
非打击式—激光式、喷墨式
二、计算机硬件系统外存储器
硬盘:
由硬盘驱动器、硬盘控制器和盘片组成。
容量40G~200G;
转速5400rpm、7200rpm
软盘:
容量较小,读写速度慢于硬盘
光盘:
CD-ROM、CD-R、CD-RWDVD-ROM、DVD-R、DVD-RAM
光驱(CD、CD-R、CD-RW、DVD-ROM、DVD刻录机):
主要性能指标:
传输速度、纠错性能
可移动存储器:
软盘、移动硬盘、优盘
1.3计算机的数据处理方式
一、数制基础
二、信息在计算机中的表示
三、汉字输入
一、数制基础A
v计算机进行数据处理以二进制为基础
计算机采用两个稳态的二值电路。
以高、低电位表示0、1,这决定了计算机内部采用二进制技术,它具有简、便、廉的特点。
使用二进制的好处:
①可采用二稳态的元件
②四则运算简单
③节省存储设备
④便于采用逻辑代数
一、数制基础B
数制
二进制
八进制
十六进制
十进制
尾标
(2)、B
(8)、O
(16)、H
(10)、D
数码K
0、1
0~7
0~9,A~F
0~9
基数R
2
8
16
10
位权
Fi=Ri[i是数位]
一、数制基础(数制转换)D
①→十进制
R所计数之数制基数
i位序号[小数点后为负值,如-3位,从0起计]
Ki第i位上的数字符[0~R-1]
Ri第i位上的权
m、n最低位和最高位的位序号
一、数制基础(数制转换)D
②十进制→二进制:
除2取余[由低而高,整数];
乘2取整[纯小数]
十进制转为八进制、十六进制(亦可依前类推);
一般先转为二进制,再以二进制进行相应转换
注意:
十进制不一定能准确地转换为其他计数进制
③二进制→八(十六)进制:
从右到左,3位(4位)一节,计数照写
八进制(十六进制)→二进制:
对应还原
十进制转二(八)进制的计算
113D→1110001H
2113…1
256…0
228…0
214…0
27…1
23…1
1
653D→1215O
8653…5
881…1
810…2
1
直读二进制数…
一、数制基础(二进制的运算规则)
①算术运算—运算方式与十进制相同,
足2进1,不足借位
②逻辑运算—
逻辑或[(∨)、(+)]
0∨0=00∨1=11∨0=11∨1=1[有真即真]
逻辑与[(∧)、(·
)]
0∧0=00∧1=01∧0=01∧1=1[全真即真]
逻辑非[ ̄]
[非真即假]
逻辑异或⊕
0⊕0=00⊕1=11⊕0=11⊕1=0[相异为真]
二、信息在计算机中的表示A
1.原码、补码、反码
计算机由于采用二进制处理指令,正、负号以“0”、“1”表示,即符号数字化。
原码、反码和补码是把符号位和数值位一起编码的表示方法,而计算机引入补码是为了把减法运算转换为加法运算,以简化机器运算过程。
二、信息在计算机中的表示B
●原码:
符号数字化表示的二进制数值码
●反码:
对一个数求反。
正数的反码即为其本身;
负数的反码位对其绝对值各位求反。
●补码:
正数的补码于原码相同;
负数的补码为其反码(最低位)加1。
补码的引入可使计算机内的减法运算转换为加法运算,实现了数据处理统一用加法。
即,X—Y=X+(Y补)=X+(Y反+1)
符号位:
把最高位定义位符号位,0为正,1为负。
运算时对于正数用原码,负数用补码。
2.定点数和浮点数
定点表示法—把小数点固定于树脂部分的最高位前,或把小数点固定在数数值部分的最后。
[表现之数值范围和精度有限,只能通过增多字节解决]
浮点表示法—数值的表示中,小数点的位置时浮动的。
定点机—使用不便;
简单、造价低(多为小型机采用)
浮点机—示数范围大,使用方便,运算快;
复杂、成本高
N=2E·
M[E—的阶码;
M—N的位数或数码]
●MS—符号位
v引入补码以简化运算,使用浮点数扩大数的表示范围。
二、信息在计算机中的表示D
3.计算机中字符的表示
键盘输入━┳━ASCⅡ码 ┓
┣━汉字编码 ╋━机器码
┗━ 其他编码┛
ASCⅡ码—西文机内码(128字符,32控制码):
7位码标准码128个字符
二、信息在计算机中的表示D
汉字编码→国际码→中文机内码(GB1803—2000)
汉字编码
(区、位)
二、信息在计算机中的表示E
●汉字信息的存储
把汉字库放在磁盘上,使用专门的软件来完成从汉字机内码转变为相应的汉字字模点阵码的地址码,找到相应的字型,称为“软字库”。
把汉字字模点阵固化在集成芯片上(现多用于打印机等设备),成为“硬字库”。
二、信息在计算机中的表示
●图像、声音、视频等在计算机中的表示
(1)图像
A.图像-取样图像、点阵图像、位图图像;
图形-矢量图像
B.图像的数字化:
取样、分色、量化
C.图像的压缩编码-有损压缩、无损压缩
(2)声音
模拟信号和数字信号;
声音信息的数字化(采样频率、量化精度);
声音的压缩编码
(3)视屏
视屏信号数字化、数字视屏的压缩编码、计算机动画
三、汉字输入
●国际码就是国家标准的汉字编码。
●机内码是计算机系统中用来表示中文或西文信息的代码
●汉字输入码(如区位码、拼音码)是直接从键盘输入的汉字输入编码,它经国际码转换为汉字机内码才最终为计算机识别。
其中的转换过程由计算机通过相关软件自动完成。
汉字输入码→国际码→汉字机内码
●汉字必须通过专门的输入码或特定输入设备输入(手写板、扫描等)。
1.汉字输入方式:
键盘—五笔、拼音、区位;
非键盘—音、笔、扫描
2.汉字输入码:
数字码、拼音码、字形码、音形码
3.常用汉字输入法:
智能ABC、微软拼音、陈桥五笔、王码五笔、智能狂拼、清华紫光
三、汉字输入
4.汉字输入法中的术语
码长、词组输入、重码、提示行
全角、
半角
5.选用输入法;
①单击“输入法指示器”→单击所选输入法②
Ctrl+Shift
6.输入法状态条;
中英文切换钮、全角/半角、中西文标点切换、软键盘
7.输入法帮助右击输入法状态条→“帮助”→
8.状态切换
①中英文切换:
Ctrl+空格、Ctrl+Shift、输入法指示器、中英文切换钮(输入法状态条)
②输入法切换:
Ctrl+Shift、输入法指示器
③全角/半角切换:
Shift+空格键、全角/半角切换钮
汉字输入法:
●1.拼音输入:
全拼、双拼
●2.五笔输入
●
三、汉字输入五笔输入法
●字根助记词(1~3)
(11)王旁青头戋(兼)五一;
(12)土士二干十寸雨;
(13)大犬三(羊)古石厂;
(14)木丁西;
(15)工戈草头右框七 (21)目具上止卜虎皮;
(22)日早两竖与虫依 (23)口与川,字根稀(24)田甲方框四车力;
(25)山由贝,下框几 (31)禾竹一撇双人立,反文条头共三一;
(32)白手看头三二斤 (33)月彡(衫)乃用家衣底;
(34)人和八,三四里 (35)金勺缺点无尾鱼,犬旁留儿一点夕,氏无七(妻)§
字根助记词(4~5):
(41)言文方广在四一,高头一捺谁人去(42)立辛两点六门疒 )(43)水旁兴头小倒立(44)火业头,四点米 (45)之字军盖道建底,摘礻(示)衤(衣)(51)已半巳满不出己,左框折尸心和羽 (52)子耳了也框向上 (53)女刀九臼山朝西(54)又巴马,丢矢矣 (55)慈母无心弓和匕,幼无力
三、汉字输入五笔输入法
四、常用汉字输入法智能ABC输入法
特点:
拼音、造词、词频、词组、记忆
1.单字输入
逐个输入拼音码,通过输入标示数字或鼠标左击选定字;
可用“—”和“=”或鼠标
点击翻页符(▼▲)
于重码区查找。
① 标准(全拼)、② 双拼:
2.词组输入
完整拼音、音韵输入、用音节分割符
3.修改
对于输入拼音码的修改:
用光标控制键修改[重码区同时会作相应的变换]
用ESC键清除整串
4.其它英文输入……
量词输入:
“i8”→八“I8”→捌[Shift+”I”、数字键]
符号输入:
V+数字键[Shift+V、数字键]
1.4计算机软件
软件:
在计算机上运行的各种程序及相关文档资料。
为通过计算机完成指定任务而设计的一系列排列有序的指令的集合。
裸机:
未装备任何软件的计算机。
一、计算机软件系统
1.4计算机系统
二、计算机语言
机器语言:
是计算机唯一能直接识别、直接执行的计算机语言。
(操作码+地址码,以二进制数表示,计算机直接执行。
)通用性差,难度、写、修改。
汇编语言:
是一种面向机器的程序语言,采用符号代替指令和操作码,它相对机器语言直观、易用,但存在通用性差,编写使用不够方便的问题
高级语言:
由一系列符合人们阅读习惯的语句(或函数)组成程序。
易编、读、改,但对于程序执行过程必其它语言复杂。
二、计算机语言处理程序
除机器语言可直接由计算机执行,汇编语言和高级语言都需特别处理(汇编或编译、解释)生成机器语言目标程序才能由计算机执行。
把汇编语言或高级语言编写的源程序翻译成机器语言目标程序的工具,称为语言处理程序
语言处理程序:
汇编程序—使汇编编语言程序经“汇编”生成可执行目标程序。
解释程序—直接对源程序逐句解释执行。
编译程序—使高级语言程序键“编译”生成可执行目标程序。
二、常用计算机软件
●浏览器(IE、Netscape)、聊天工具(QQ、SOQ、MSN、雅虎通、ICQ)、邮件管理(Outlook、Foxmail)、汉字输入(智能狂拼、微软拼音、万能五笔、智能五笔、智能ABC)、杀毒软件(金山毒霸、瑞星、诺顿)、压缩工具(WinRAR、WinZIP)、媒体播放(WindowsMediaPlayer、RealPlayer、winamp、解霸)、下载工具(FlashGet、Netants)、
计算机的启动
UPS→设备系统电源→[打印机]→显示器;
主机
关机时反向操作。
热启动—Ctrl+Alt+Del
复位键(Reset)启动—热启动无效时使用此键
无法进行热启动,可关闭电源20秒后重新接通
数组数据结构复习题
一、单选题
1.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。
这是哪种排序方法的基本思想?
A)堆排序B)直接插入排序C)快速排序D)冒泡排序
2.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用折半法查找关键码值11,所需的关键码比较次数为:
A)2B)3C)4D)5
3.以下哪一个不是队列的基本运算?
A)在队尾插入一个新元素B)从队列中删除第i个元素
C)判断一个队列是否为空D)读取队头元素的值
4.在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为:
A)n–i+1B)n–iC)iD)i–1
二、填空题
1.通常是以算法执行所耗费的_________和所占用的_________来判断一个算法的优劣。
2.已知二维数组A[10][20]采用行序为主方式存储,每个元素占2个存储单元,
并且A[0][0]的存储地址是1024,则A[6][18]的地址是_________
三、简答题
1.写出稀疏矩阵三元组表的存储
A=
2.画出对长度为12的有序表{1,2,3,4,5,6,7,8,9,10,11,12}进行折半查找的判定树,并求其等概时查找成功及失败的平均查找长度。
3.以关键码序列(503,087,512,061,908,170,897,275,653,426,567)为例,分别手工执行以下排序算法,写出每一趟排序结束时的关键码状态:
(1)直接插入排序;
(2)冒泡排序;
四、算法设计题
编写算法,实现将两个按元素递增排序的线性表(顺序表)合并成一个线性表(顺序表),合并后元素仍递增有序。
注意:
允许再另外开辟新的空间,相同元素只保留一份。
1.1信息与信息技术1.2计算机的发展和应用1.3计算机中信息的表示与存储
1.4计算机硬件系统1.5计算机软件系统
一、信息与数据
•信息:
描述客观事物运动状态及运动方式的数据,是以一定目的组织起来的,具有一定结构数据集合.
•数据:
是一组表示数量、行为和目标的非随机的可鉴别的符号。
•示例:
数据:
110公里/小时;
信息:
摩托车在公路上以110公里/小时行驶。
二、信息系统
1、信息系统:
是一种专门的系统,它对各种数据进行采集、处理、传播,产生能解决某方面问题的数据和信息,并按照一定的要求产生决策信息,以实现预期目标的有组织的应用工程。
2、分类:
事务处理系统、管理信息系统、决策信息系统
3、主要应用:
•印刷和出版业办公室工业和制造业金融和商业
一、计算机的发展简史:
1、第一台计算机:
1946年2月诞生,电子数字积分计算机(ENIAC),每秒5000次。
•冯.诺依曼(1903~1957,美籍匈牙利)计算机发展的四个阶段:
二、计算机的分类
1、根据用途分:
•通用机专用机
根据规模分:
•巨型计算机大/中型计算机小型计算机微型计算机工作站服务器
三、计算机辅助系统
•计算机辅助教学CAI计算机辅助设计CAD
•计算机辅助制造CAM计算机辅助测试CAT
•计算机集成制造CIMS
一、进位计数制
•三个基本概念
•数码:
一组用来表示某种数制的符号。
如1、2、A、B等。
•基数:
数制所