计算机基础知识全集

1、计算机应用基础计算机 基础第一章 计算机概述 第二章 WINDOWS操作系统第三章 WORD20 第四章 EXCLE2000第五章 PowerPoint2000 第六章 计算机网络基础第七章 网页 第八章 信息安全第一章 计算机概述§1.1 计算机的诞生和发展 §1.2 计算机的组成 - 硬件§1.3计算机的数据处理方式 §1.4 计算机软件§1.5 计算机安装与维护1.1 计算机的诞生和发展一、ABOUT COMPUTER 二、计算机的发展 三、多媒体计算机1.1 计算机的诞生和发展 ABOUT COMPUTER l 计算机是一种按程序高速、

2、自动处理信息的现代化电子设备l 自1946年2月世界第一台计算机诞生至今已有50多年的历史。l 随着计算机的诞生和发展，信息的交流和传播起了质的变化，产生了相对于人类传统文化（哲学、自然科学、数学等）的第二文化计算机文化。 l 计算机能干什么？ §1.1 计算机的诞生和发展 ABOUT COMPUTER 学习、办公、娱乐、设计、排版、金融、炒股、医疗、购物、通讯 信息社会的主要特征1. 信息处理能力倍增 2. 信息网络成为社会活动中心3. 信息的速传使人类互相间时空“缩短” 4. 信息产业称为重要的支柱产业5. 科技人员成为重要的社会阶层，而对科技的投入相对增加第一台计算机ENIAC

3、1946年2月，诞生在美国宾夕法尼亚大学。ENIAC（Electronic Numerical Integrator And Calculator 电子数字积分计算机）, 1900个电子管，重30t，占地约167m2 运算速度5000次/秒，只能存储20个字长为10位的十进制数，不能存储程序第一台计算机不具备现代计算机的主要原理特征：存储程序和程序控制§1.1 计算机的诞生和发展 计算机的发展 B最早的有存储功能的计算机：19461950 EDVAC 美国冯· 诺依曼19471949 EDSAC 英国剑桥大学维尔克斯 (EDSAC是第一台存储程序式计算机）1946年，冯&#

4、183;诺依曼首次提出了电子计算机中存储程序的概念（存储程序和程序控制），并提出了计算机的基本构造存储器、计算器、控制器、输入设备和输出设备。计算机的发展 C46.250中 电子管 光屏管或汞延时电路；穿孔纸带或卡片 机器、汇编大、慢、贵、耗能无系统软件 50 中60中 晶体管 磁芯和磁鼓 高级语言（FORTRAN、ALGOL60) 体积、重量、功耗减小速度、容量提高 60中70 集成电路 半导体磁盘、磁带 标准化程序设计操作系统（BASIC） 功能增强、应用范围增大、操作系统出现 70年代 超大规模集成电路 半导体磁盘、磁带、光碟 自动、可视化、结构化（C、WIN、DOS） PC机的发展普及

5、多媒体应用 §1.1 计算机的诞生和发展 计算机的发展 D 每隔56年，计算机运算速度提高10倍 体积缩小10倍 成本降低10倍每隔18个月，计算机性能提高一倍§1.1 计算机的诞生和发展 多媒体计算机媒体（Media）：信息表示和传播的载体 感觉媒体直接作用于人的感官（语言、音乐、声音、图像、文字） 表示媒体为加工、处理和传输感觉媒体而构造的一种媒体（各种编码） 表现媒体感觉媒体于计算机之间的界面（键盘、摄像机、光笔、话筒、显示器、打印机） 存储媒体用来存放表示媒体（磁盘、光盘、硬盘） 传输媒体传送媒体的物理载体（同轴电缆、光纤）§1.2 计算机的组成和硬件系统

6、一个完整的计算机系统由硬件系统和软件系统两大部分组成一、计算机工作原理 二、计算机性能指标二、计算机硬件系统§1.2 计算机系统 一、计算机的工作原理 冯·诺依曼计算机§1.2 计算机系统 一、计算机工作原理指令：指示计算机如何工作的命令，由操作码和地址码组成的一串二进制数码程序：安预定意图设计的一系列的指令集合。 计算机的工作原理即存储程序和程序控制原理（冯·诺依曼）。总线：联接CPU、内存和外设，传递数据信息的公共通道 。 数据、地址、控制工作过程：控制输入读取分析、执行保存或输出继续或结束 §1.2 计算机系统 二、计算机的性能指标 字长

7、：计算机一次性处理二进制数据的位数，一般为字节的倍数 字(word)：计算机数据处理的运算单位，一个字含若干字节。 位(bit) ：计算机二进制数的一个存储元，计算机存储信息的最小单位。 字节(Byte) ：计算机中表示存储空间大小的基本容量单位 。 1B = 8 bit (210 = 1024 ) 1KB = 210 B = 1024 B 1MB = 220 B = 1024 KB 1GB = 230 B = 1024 MB 1TB= 240 B = 1024 GB§1.2 计算机系统 二、计算机的性能指标主频（CPU即时时钟频率）内存：内存储器能存储的信息量，以字节为单位 存储周

8、期：连续启动两次独立的“读或写”所需的最短时间运算速度（综合性能指标）MIPS其它：兼容性、可靠性、可维护性、扩充性、性价比 1.2 计算机系统三、计算机硬件系统 A输入设备：键盘、鼠标、手写板、扫描仪、磁盘、光盘、 视 频头输出设备：显示器、打印机、磁盘、光盘存储器：内存 RAM、ROM 外存 （软、硬）磁盘、光盘运算器：运算部件、寄存器。控制器：实现计算机工作的自动化。取出指令、分析 指令、协调运作v 中央处理器CPU：运算器、控制器、总线、时钟的集成 v 总线：联接CPU、内存和外设，传递数据信息的公共通道， 包括地址总线、数据总线、控制总线。 §1.2 计算机系统二、计算机硬

9、件系统 B微机硬件：主机主板、CPU、内存、硬盘、显卡、声卡、软驱、光驱显示器、键盘、鼠标其它：调制解调器、打印机、话筒、音箱、扫描仪、视频头、手写板等§1.2 计算机系统 二、计算机硬件系统 键盘按键盘形式有线、无线、USB接口、多功能键盘101键盘：功能键ESC+(F1F12)+（PrintScreen、ScrollLock、 PauseBreak） 16主键盘区特殊功能键（11）、字母键（26）、数字键（10）、符号键（11） 58光标控制区 10 、小键盘区 17104（win95）键盘： 增加了3个WINDOWS功能键。 （“开始菜单”键和“快捷菜单”键）§1.2

10、 计算机系统 二、计算机硬件系统 鼠标键位左键：选定、拖动 右键：菜单型式机械式、光电式、机电式基本操作：单击、双击、拖动§1.2 计算机系统 二、计算机硬件系统 显 示 器型式：CRT（Cathode Ray Tube）阴极射线式 LCD（Liquid Crystal Display）液晶显示器性能指标： 尺寸：14”、15”、17”、19”、21” 类型：球面、平直、柱面、纯平 分辨率：可在屏幕中显示的像素（发光点）数目 水平分辨率×垂直分辨率 点距：相邻相同颜色荧光点间最小距离 扫描方式：电子束的扫描方式，逐行、隔行 刷新率：屏幕刷新速度，一般75Hz110Hz

11、67;1.2 计算机系统二、计算机硬件系统 显卡 好的显示器必须有好的显卡配置，才能达到最佳效果 CGR 彩色图形显示卡 EGA 增强图形现示卡 CGA 视频图形显示卡§1.2 计算机系统二、计算机硬件系统 打印机打击式 机械式非打击式 激光式、喷墨式§1.2 计算机系统二、计算机硬件系统 外存储器硬盘：由硬盘驱动器、硬盘控制器和盘片组成。 容量 40G200G；转速5400rpm、7200rpm软盘：容量较小，读写速度慢于硬盘光盘：CD-ROM、 CD-R、CD-RW DVD-ROM、DVD-R、DVD-RAM光驱（CD、CD-R、CD-RW、DVD-ROM、DVD刻录机

12、）： 主要性能指标： 传输速度、 纠错性能 可移动存储器：软盘、移动硬盘、优盘§1.3 计算机的数据处理方式 一、数制基础二、信息在计算机中的表示 三、汉字输入§1.3 计算机的数据处理方式 一、数 制 基 础 Av 计算机进行数据处理以二进制为基础计算机采用两个稳态的二值电路。以高、低电位表示0、1，这决定了计算机内部采用二进制技术，它具有简、便、廉的特点。使用二进制的好处： 可采用二稳态的元件 四则运算简单 节省存储设备 便于采用逻辑代数 §1.3 计算机的数据处理方式 一、数 制 基 础 B数制二进制八进制十六进制十进制尾标(2)、B(8)、O(16)、H(

13、10)、D数码 K0、1070 9，A F0 9基数 R281610位权 Fi=Ri i是数位§1.3 计算机的数据处理方式一、数 制 基 础 (数制转换）D 十进制 R 所计数之数制基数i 位序号 小数点后为负值，如-3位，从0起计Ki 第i位上的数字符 0R-1Ri 第i位上的权m、n 最低位和最高位的位序号§1.3 计算机的数据处理方式 一、数 制 基 础 (数制转换）D 十进制二进制： 除 2 取余 由低而高，整数； 乘 2 取整 纯小数 十进制转为八进制、十六进制（亦可依前类推）；一般先转为二进制，再以二进制进行相应转换注意:十进制不一定能准确地转换为其他计数进制

14、二进制八（十六）进制：从右到左，3位（4位）一节，计数照写 八进制(十六进制)二进制： 对应还原§1.3 计算机的数据处理方式 十进制转二（八）进制的计算113D1110001H2 113 1 2 56 0 2 28 0 2 14 0 2 7 1 2 3 1 1 653D1215O8 653 5 8 81 1 8 10 2 11.3 计算机的数据处理方式 直读二进制数§1.3 计算机的数据处理方式 一、数 制 基 础（二进制的运算规则） 算术运算运算方式与十进制相同， 足2进1, 不足借位 逻辑运算 逻辑或 （）、（+） 00=0 01=1 10=1 11=1 有真即真 逻

15、辑与 （）、（·） 00=0 01=0 10=0 11=1 全真即真 逻辑非 非真即假 逻辑异或 00=0 01=1 10=1 11=0 相异为真 §1.3 计算机的数据处理方式 二、信息在计算机中的表示 A 1原码、补码、反码计算机由于采用二进制处理指令，正、负号以“0”、“1”表示，即符号数字化。原码、反码和补码是把符号位和数值位一起编码的表示方法，而计算机引入补码是为了把减法运算转换为加法运算，以简化机器运算过程。§1.3 计算机的数据处理方式 二、信息在计算机中的表示 Bl 原码：符号数字化表示的二进制数值码l 反码：对一个数求反。正数的反码即为其本身；负

16、数的反码位对其绝对值各位求反。l 补码：正数的补码于原码相同；负数的补码为其反码（最低位）加1。补码的引入可使计算机内的减法运算转换为加法运算，实现了数据处理统一用加法。 即， XY=X+(Y补)=X+（Y反+1） 符号位：把最高位定义位符号位，0为正，1为负。运算时对于正数用原码，负数用补码。2定点数和浮点数定点表示法把小数点固定于树脂部分的最高位前，或把小数点固定在数数值部分的最后。 表现之数值范围和精度有限，只能通过增多字节解决浮点表示法 数值的表示中，小数点的位置时浮动的。定点机使用不便；简单、造价低（多为小型机采用）浮点机示数范围大，使用方便，运算快；复杂、成本高 N=2E·

17、;M E的阶码； MN的位数或数码l MS 符号位v 引入补码以简化运算，使用浮点数扩大数的表示范围。§1.3 计算机的数据处理方式 二、信息在计算机中的表示 D3计算机中字符的表示 键盘输入 ASC码 汉字编码 机器码 其他编码 ASC码西文机内码（128字符，32控制码）： 7位码标准码128个字符 §1.3 计算机的数据处理方式 二、信息在计算机中的表示 D汉字编码 国际码中文机内码（GB18032000）汉字编码（区、位）§1.3 计算机的数据处理方式 二、信息在计算机中的表示 El 汉字信息的存储把汉字库放在磁盘上，使用专门的软件来完成从汉字机内码转变为

18、相应的汉字字模点阵码的地址码，找到相应的字型，称为“软字库”。把汉字字模点阵固化在集成芯片上（现多用于打印机等设备），成为“硬字库”。§1.3 计算机的数据处理方式 二、信息在计算机中的表示l 图像、声音、视频等在计算机中的表示（1）图像A. 图像取样图像、点阵图像、位图图像；图形矢量图像B. 图像的数字化：取样、分色、量化C图像的压缩编码有损压缩、无损压缩（2）声音模拟信号和数字信号；声音信息的数字化（采样频率、量化精度）；声音的压缩编码（3）视屏视屏信号数字化、数字视屏的压缩编码、计算机动画§1.3 计算机的数据处理方式 三、汉字输入 l 国际码就是国家标准的汉字编码。

19、l 机内码是计算机系统中用来表示中文或西文信息的代码 l 汉字输入码（如区位码、拼音码）是直接从键盘输入的汉字输入编码，它经国际码转换为汉字机内码才最终为计算机识别。其中的转换过程由计算机通过相关软件自动完成。 汉字输入码 国际码汉字机内码§1.3 计算机的数据处理方式 三、汉字输入l 汉字必须通过专门的输入码或特定输入设备输入（手写板、扫描等）。 1汉字输入方式：键盘五笔、拼音、区位；非键盘音、笔、扫描 2汉字输入码：数字码、拼音码、字形码、音形码 3常用汉字输入法： 智能ABC、微软拼音、陈桥五笔、王码五笔、智能狂拼、清华紫光§1.3 计算机的数据处理方式 三、汉字输入

20、 4. 汉字输入法中的术语 码长、词组输入、重码、提示行 全角、 半角§1.3 计算机的数据处理方式 三、汉字输入5. 选用输入法 ； 单击“输入法指示器” 单击所选输入法   Ctrl+Shift6. 输入法状态条 ； 中英文切换钮、全角/半角、中西文标点切换、软键盘7. 输入法帮助 右击输入法状态条“帮助” §1.3 计算机的数据处理方式 三、汉字输入8. 状态切换 中英文切换：Ctrl+空格、Ctrl+Shift、输入法指示器、 中英文切换钮（输入法状态条） 输入法切换：Ctrl+Shift、输入法指示器 全角/半角切换： Shift+空格键、全角/半角切换

21、钮§1.3 计算机的数据处理方式 三、汉字输入汉字输入法：l 1拼音输入：全拼、双拼l 2五笔输入l §1.3 计算机的数据处理方式 三、汉字输入 五笔输入法l 字根助记词 （13）（ 11）王旁青头戋（兼）五一；（12）土士二干十寸雨；（13）大犬三（羊）古石厂； （14）木丁西； （15）工戈草头右框七（21）目具上止卜虎皮；（22）日早两竖与虫依（23）口与川，字根稀（24）田甲方框四车力；（25）山由贝，下框几（31）禾竹一撇双人立，反文条头共三一；（32）白手看头三二斤 （33）月彡（衫）乃用家衣底； （34）人和八，三四里 （35）金勺缺点无尾鱼，犬旁留儿一点夕

22、，氏无七（妻） §1.3 计算机的数据处理方式 三、汉字输入 五笔输入法字根助记词 （45）：（41）言文方广在四一，高头一捺谁人去（42）立辛两点六门疒）（43）水旁兴头小倒立（44)火业头，四点米 （45）之字军盖道建底，摘礻（示）衤（衣） （51）已半巳满不出己，左框折尸心和羽（52）子耳了也框向上（53）女刀九臼山朝西（54）又巴马，丢矢矣（55）慈母无心弓和匕，幼无力 §1.3 计算机的数据处理方式 三、汉字输入 五笔输入法§1.3 计算机的数据处理方式四、常用汉字输入法 智能ABC输入法特点：拼音、造词、词频、词组、记忆1. 单字输入 逐个输入拼音码，

23、 通过输入标示数字 或鼠标左击选定字； 可用“”和“=”或鼠标 点击翻页符（） 于重码区查找。标准（全拼）、双拼：§1.3 计算机的数据处理方式四、常用汉字输入法 智能ABC输入法2. 词组输入 完整拼音、音韵输入、用音节分割符3. 修改 对于输入拼音码的修改： 用光标控制键修改 重码区同时会作相应的变换 用ESC键清除整串4. 其它英文输入 量词输入：“i8”八 “I8” 捌Shift+”I”、数字键 符号输入：V+数字键Shift+V、数字键1.4 计算机软件软件：在计算机上运行的各种程序及相关文档资料。程序：为通过计算机完成指定任务而设计的一系列排列有序的指令的集合。裸机：未装

24、备任何软件的计算机。§1.4 计算机软件 一、计算机软件系统 §1.4 计算机系统 二、计算机语言机器语言：是计算机唯一能直接识别、直接执行的计算机语言。 (操作码+地址码，以二进制数表示，计算机直接执行。) 通用性差，难度、写、修改。汇编语言：是一种面向机器的程序语言，采用符号代替指令和操作码， 它相对机器语言直观、易用，但存在通用性差， 编写使用不够方便的问题高级语言：由一系列符合人们阅读习惯的语句（或函数）组成程序。易编、读、改，但对于程序执行过程必其它语言复杂。 §1.4 计算机系统 二、计算机语言处理程序除机器语言可直接由计算机执行，汇编语言和高级语言都

25、需特别处理（汇编或编译、解释）生成机器语言目标程序才能由计算机执行。 把汇编语言或高级语言编写的源程序翻译成机器语言目标程序的工具，称为语言处理程序语言处理程序： 汇编程序使汇编编语言程序经“汇编”生成可执行目标程序。 解释程序直接对源程序逐句解释执行。 编译程序使高级语言程序键“编译”生成可执行目标程序。 §1.4 计算机系统 二、常用计算机软件l 浏览器（IE、Netscape）、聊天工具（QQ、SOQ、MSN、雅虎通、ICQ）、邮件管理（Outlook、Foxmail）、汉字输入（智能狂拼、微软拼音、万能五笔、智能五笔、智能ABC）、杀毒软件(金山毒霸、瑞星、诺顿)、压缩工具（

26、WinRAR、WinZIP）、媒体播放（Windows Media Player、RealPlayer、winamp、解霸）、下载工具（FlashGet、Netants）、1.5 计算机安装与维护 计算机的启动UPS设备系统电源打印机 显示器；主机关机时反向操作。热启动 Ctrl+Alt+Del复位键（Reset）启动 热启动无效时使用此键无法进行热启动，可关闭电源20秒后重新接通 数组数据结构 复习题一、单选题1 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？A）堆排序 B）直接插入排序 C）快速排序 D）冒泡排序2 在顺序表 ( 3,

27、 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中，用折半法查找关键码值11，所需的关键码比较次数为：A) 2 B) 3 C) 4 D) 53以下哪一个不是队列的基本运算？A）在队尾插入一个新元素 B）从队列中删除第i个元素C）判断一个队列是否为空 D）读取队头元素的值4 在长度为n的顺序表的第i个位置上插入一个元素（1 i n+1），元素的移动次数为：A) n i + 1 B) n i C) i D) i 1 二、填空题1通常是以算法执行所耗费的_ _ 和所占用的_ _ 来判断一个算法的优劣。2已知二维数组A1020采用行序为主方式存储，每个元素占2个存储单元

28、,并且A00的存储地址是1024, 则A618的地址是 _ _ 三、简答题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) 冒泡排序；四、算法设计题编写算法，实现将两个按元素递增排序的线性表（顺序表）合并成一个线性表（顺序表），合并后元素仍递增有序。注意：允许

29、再另外开辟新的空间，相同元素只保留一份。1.1信息与信息技术1.2计算机的发展和应用1.3计算机中信息的表示与存储1.4计算机硬件系统1.5计算机软件系统一、信息与数据 信息:描述客观事物运动状态及运动方式的数据,是以一定目的组织起来的,具有一定结构数据集合. 数据:是一组表示数量、行为和目标的非随机的可鉴别的符号。 示例：数据：110公里/小时; 信息：摩托车在公路上以110公里/小时行驶。二、信息系统1、信息系统：是一种专门的系统，它对各种数据进行采集、处理、传播，产生能解决某方面问题的数据和信息，并按照一定的要求产生决策信息，以实现预期目标的有组织的应用工程。2、分类：事务处理系统、管理信息系统、决策信息系统3、主要应用： 印刷和出版业 办公室 工业和制造业 金融和商业一、计算机的发展简史：1、第一台计算机：1946年2月诞生，电子数字积分计算机(ENIAC)，每秒5000次。 冯.诺依曼