计算机二级知识点总结

计算机二级知识点总结
计算机二级知识点总结

1、第一台计算机:1946年2月14日,在美国宾西尼亚大学的莫尔电机学院,世界第一台现代电子计算机“埃尼阿克”ENIAC诞生,重达30t,在1s内能进行5000次加法运算和500次乘法运算。

2、计算机四代分别是:电子管计算机,晶体管计算机,小、中规模集成电路计算机,大规模和超大规模集成电路计算机。

3、计算机应用:数值计算、数据处理、实时控制、计算机辅助设计CAD、计算机辅助教学CAI、计算机辅助制造CAM等。(CIMS)是计算机/现在集成制造系统。

4、冯?诺依曼:采用二进制和存储程序控制概念;硬件核心有五部分组成(运算器、控制器、存储器、输入设备、输出设备)。运算器和控制器合称为中央处理器即CPU.)

5、微型机的主机:一般包括CPU、内存、I/O接口电路、系统总线。

6、存储容量:计算机的存储器容量是以字节(B)为单位表示的。除用字节为单位表示存储容量外,还可以用KB、MB、GB等表示。

1B=8bit;1KB=1024B;1MB=1024KB;1GB=1024MB

计算机中最小多的数据单位是二进制的一个数位,简称为位(bit)8位二进制数为一个字节(Byte),字节是计算机中用来表示存储空间大小的基本单位。计算机数据处理时,一次存取、加工和传送的数据长度称为字,字是计算机进行数据存储和数据处理的运算单位。计算机中每个存储单元的编号称为单元地址。SRAM的数据一旦断电就会消失。

7、ASCII码:一个字符的ASCII码通常占一个字节,用七位二进制

数码组成,所以ASCII码最多可表示128个不同的符号(或用一个字节表示,最高位为“0”)。

例如:数字0 ~9用ASCII码表示为30H ~39H;大写英文字母A ~Z的ASCII码为41H ~5AH,H表示十六进制,B 表示二进制,D 表示十进制。

控制字符< 数字符号< 大写字母< 小写字母。

小写的字母的ASCII码比对应的大写字母的ASCII大20H(32D)

8、区位码:

(1)可以唯一确定一个汉字或符号。

(2)是十进制编码,用4位十进制数表示。例:“北”:1717;京”:3009;

区位码表共有94行,94列,每一行称为“区”,每一列称为“位”。在区位码表中:

1~15区:各种图形符号,制表符和一些字母。16~55区:一级汉字。56~87区:二级汉字。

9、汉字编码(GB2312-80:)7445:一、6763(汉字)3755(一级汉字按汉语拼音排序)3008(二级汉字按偏旁部首排序)二、682(非汉字图形字符)

汉字编码:输入码、内码、字形码。

(1) 汉字输入码

区位码、全拼、双拼、微软拼音、五笔形等。

(2) 汉字内码

汉字在设备或信息处理系统内部最基本的表达形式

a.是二进制编码。

b.一个汉字用两个字节表示,两个字节的最高位为1。

机内码:最高位为1。

(3) 汉字字形码

汉字字形的字模数据,以点阵或矢量函数表示。

点阵:16×16(32个字节)、24×24(72个字节)、32×32(128个字节)、48×48(288个字节)。

10、国标码

(1)是一种汉字交换码。

(2)是十六进制编码,用四位十六进制数表示。例:“大”:3473H 汉字内码=汉字国标码+8080H

汉字国标码=汉字的区位码+2020H

11、显示或打印汉字时用汉字字形码,在计算机内部时使用汉字机内码。

12、汉字机内码与国标码的差别:前者各字节的最高二进制位的值均为1,后者均为0

13、形码:根据字形结构进行编码(五笔),音码:根据发音进行编码(全拼、双拼)

音形码:一拼音为主,辅以字形、字义进行编码(自然码)

14、逻辑运算:

(1)逻辑加法

符号:+或∨

表示:两逻辑量间的“或”关系。

如:Y=A+B或Y=A∨B

运算规则:Y=0+0=0或Y= 0∨0=0;Y=0+1=1或Y= 0∨1=1

Y=1+0=1或Y=1∨0=1;Y=1+1=1或Y=1∨1=1

结论:两运算量只要有1个或1个以上为1结果为1,否则为0。推广:

n个逻辑量

Y=0+0+0+……0=0 ;Y=1+0+0+……0=1;Y=0+1+0+……0=1… … …

Y=1+1+1+……1=1

(2)两逻辑变量“或”运算真值表

逻辑变量“或”运算结果

A B Y=A+B

0 0 0

0 1 1

1 0 1

1 1 1

(3)两逻辑变量“与”运算真值表

逻辑变量“与”运算结果

A B Y=A×B

0 0 0

0 1 0

1 0 0

1 1 1

15、多媒体系统特点:集成性、多样化、交互性

16、多媒体系统的基本构成:由主机,视频、音频输入和输出设备,数据储存设备,各类功能卡、交互界面和各种软件构成

17、常见的多媒体文件:

常见的音频文件:①WAVE(.WAV)文件②MIDI(.MID)文件③MPEG (.mp1/mp2/mp3)

常见的视频文件:①.AVI文件②MPEG文件

常见的图象文件:①位图图象②矢量图形

常见的位图文件:.BMP、.PCX、.GIF、TIF等

18、多媒体技术研究的主要内容:数据压缩、数据的组织与管理、多媒体信息的展现与交互

多媒体通信与分布处理、虚拟现实技术

19、微型计算机:由CPU、存储器、外存储器和I/O设备构成。微机多采用总线结构。

20、计算机硬件系统:主机(CPU、内存、总线、I/O接口)和外部设备(外存储器、输入设备、输出设备)

21、CPU(Central Processing Unit中央处理器)---执行预先编好放在存储器中的指令。每种CPU都有一组(几十种到几百种)它能够执行的基本指令。指令的全体构成CPU的指令系统。

CPU的组成:算术逻辑单元、程序控制单元、寄存器组。

CPU 性能:主频,也叫时钟频率,单位是MHz,用来表示CPU的运算速度;

字长,CPU在同一时间内处理的一组二进制数称为一个计算机的“字”,而这组二进制数的位数就是“字长”;

运算速度,指CPU每秒所能执行的指令条数一般用MPIS来描述。

22、存储器:计算机的存储器系统是由主存储器(内存)、高速缓冲存储器(cache)、辅助存储器(外存)以及管理这些存储器的软件组成。内存用于存放执行的程序和待处理的数据,它直接或通过缓存于CPU交换信息,外存储器是长期保存程序和数据的地方。

23、内存储器:随机存储器(RAM):分静态随机存储器(SRAM)和动态随机存储器(DRAM),动态随机存储器要周期性的刷新来保持数据。

只读存储器(ROM):只读存储器就只能读出,不必写入存储器。内存性能:内存存取时间、内存存取时间、可靠性、性能价格比24、高速缓冲存储器:高速缓存介于内存和CPU之间,它存取速度比内存快,但容量不大,主要是存放当前内存中使用最多的程序块和数据块,并已接近CPU的速度向CPU提供程序指令和数据

25、总线:是系统部件之间传送信息的公共通道,是计算机中所有信号连线的总称。

从功能上分数据总线(DB)、地址总线(AB)和控制总线(CB

26、USB:USB (Universal Serial Bus)通用串行总线,一种连接外围

设备的机外总线(通常用于连接即插即用设备)

27、计算机的性能指标:主频、字长、内存容量、存取速度、运算速度。

28、传输速率是指集线器的数据交换能力,也叫“带宽”,单位是Mbps (兆位/秒)

29、输出设备:显示器、打印机、印字机、绘图仪、磁带、光盘机等。输入设备:键盘、鼠标器、扫描仪、光电输入机、磁带机、磁盘机。(标准配置的输入设备是键盘和鼠标器)

30、运算器:又称算术逻辑单元(ALU)

31、硬盘的性能指标:转速、容量、平均寻道时间、内部传输速率等。

32、操作系统:用来控制和管理系统资源、方便用户使用计算机的程序的集合,是人-机交互的接口

33、操作系统的功能:CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、文件管理、作业管理和控制

34、操作系统的分类:单用户单任务-DOS;单用户多任务-windows;多用户多任务分时-UNIX

网络-Netware Windows NT

35、计算机病毒:是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据,影响计算机使用,并能自我复制的一组计算机指令或者程序代码

特点:具有可运行性、复制性、传染性、潜伏性、欺骗性、精巧性、隐藏性、顽固性、破坏性、不可预见性等特点

36、计算机病毒的主要症状:运行速度变慢;内存空间减少(运行程序时,系统提示内存空间不足);系统死机;屏幕上显示杂乱无章内容;系统无故丢失光盘驱动器;硬盘不能正常启动;磁盘上的文件被无故修改或突然消失;系统无法正常启动

37、病毒的分类:按破坏程度分(良性病毒;恶性病毒)按入侵途径分(源码型、入侵型、操作系统型(引导型)、外壳型)

38、比较著名的计算机病毒:

1)宏病毒

感染Word、Excel、Access等软件保存的资料文件。破坏包括删除硬盘上的文件,将私人文件复制到公开场合,从硬盘上发送文件到指定的E-mail 、FTP地址。

2)CIH病毒

能破坏硬件的病毒,篡改主板BIOS的数据,造成无法开机并且常常删除硬盘上的文件及破坏硬盘分区表。

3)蠕虫病毒

大量占用计算机系统资源、网络资源,造成计算机负荷过重而死机。4)木马病毒

将用户计算机中的所有信息都暴露在网络中。

39、计算机病毒的预防:

及时对硬盘上的文件和数据进行备份

凡不需要再写入数据的磁盘作写保护

将所有的.COM和.EXE文件属性设置称“只读”

不使用来历不明的程序

对执行重要工作的机器专机、专盘专用

对交换的软件和数据文件进行检查确定无毒时使用

不要浏览不安全的网站,慎重下载网上文件

不要打开可疑的电子邮件

安装正版查毒软件

40、常用杀毒软件:安全之星;瑞星杀毒软件;诺顿杀毒软件;金山毒霸;KV300;

1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是()。A.12345ABCDE

B.EDCBA54321

C.ABCDEl2345

D.54321EDCBA

2.下列叙述中正确的是()。

A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。

A.0(n)

B.0(/22)

C.0(1092n)

D.0(nl092n)

4.下列叙述中正确的是()。

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C.顺序存储结构能存储有序表,链式存储结构不能存储有序D.链式存储结构比顺序存储结构节省存储空间

5.数据流图中带有箭头的线段表示的是()。

A.控制流

B.事件驱动

C.模块调用

D.数据流

6.在软件开发中,需求分析阶段可以使用的工具是()。A.N—S 图

B.DFD 图

C.PAD 图

D.程序流程图

7.在面向对象方法中,不属于“对象”基本特点的是()。A.一致性

B.分类性

C.多态性

D.标识唯一性

8.一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。A.一对一

B.一对多

C.多对一

D.多对多

9.在数据管理技术发展的三个阶段中,数据共享最好的是()。A.人工管理阶段

B.文件系统阶段

C.数据库系统阶段

D.三个阶段相同

11.在计算机中,组成一个字节的二进制位位数是()

A.1

B.2

C.4

D.8

12.下列选项属于“计算机安全设置”的是()。

A.定期备份重要数据

B.不下载来路不明的软件及程序

C.停掉Guest 帐号

D.安装杀(防)毒软件

13.下列设备组中,完全属于输入设备的一组是()。A.CD—ROM 驱动器,键盘,显示器

B.绘图仪,键盘,鼠标器

C.键盘,鼠标器,扫描仪

D.打印机,硬盘,条码阅读器

14.下列软件中,属于系统软件的是()。

A.航天信息系统

B.Office 2003

C.Windows Vista

D.决策支持系统

15.如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数()。

A.4 倍

B.2 倍

C.1/2

D.1/4

16.计算机硬件能直接识别、执行的语言是()。

A.汇编语言

B.机器语言

C.高级程序语言

D.C++语言

17.微机硬件系统中最核心的部件是()。

A.内存储器B.输入输出设备

C.CPU

D.硬盘

18.用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是()。

A.ADSL

B.ISDN

C.ISP

D.TCP

19.计算机指令由两部分组成,它们是()。

A.运算符和运算数

B.操作数和结果

C.操作码和操作数

D.数据和字符

20.能保存网页地址的文件夹是()。

A.收件箱

B.公文包

C.我的文档

D.收藏夹

1.B【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。

2.D 【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A 错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B 与C 错误。

3.C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为/1 的有序线性表,在最坏情况下,二分法查找只需要比较log2n 次,而顺序查找需要比较N 次。

4.A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B 与C 错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D 错误。

5.D【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。

6.B【解析】在需求分析阶段可以使用的工具有数据流图(DFD 图),数据字典(DD),判定树与判定表,所以选择B。

7.A【解析】对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。

8.B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中,但一个学生只能住一问宿舍,所以实体宿舍和学生之间是一对多的关系。

9.C【解析】数据管理发展至今已经历了三个阶段:人工管理阶段、

文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位,所以选择C。

10.D【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据T 关系中的有序组可知R 与S 进行的是自然连接操作。

11.D【解析】计算机存储器中,组成一个字节的二进制位数是B。12.C【解析】Guest 帐号即所谓的来宾帐号,它可以访问计算机,但受到限制,Guest 也为黑客入侵打开了方便之门。如果不需要用到Guest 帐号,最好禁用它。

13.C【解析】A 选项中显示器是输出设备,B 选项中绘图仪是输出设备,D 选项中打印机是输出设备,故选择C。

14.C【解析】系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统,是无需用户干预的各种程序的集合,主要功能是:调度、监控和维护计算机系统;负责管理计算机系统中各种独立的硬件,使得它们可以协调工作。A、B、D 皆是应用软件,只有Windows Vista 是系统软件。

15.D【解析】删除偶整数后的2 个0 等于前面所有位都除以4 再相加,所以是原数的1/4。

16.B【解析】计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器

计算机导论重点总结

计算机导论重点总结 不足的的地方还有很多,大家需要的话打印下来用笔填写上去就可以了,OVER! 1. 计算机的产生:第一台计算机产生的时间、名称及发展。 略 2. 冯·诺伊曼型计算机的思想概述。 略 3. 计算机的基本组成。 运算器(Arithmetic Unit)、控制器(Control Unit)、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device) 各部件的关系见图 1-1 4. 冯·诺伊曼计算机的两大特征。 “程序存储”(Program Storage)和“采用二进制”(Binary). 5. 十进制数的二进制数表示。 6. 进位制数及其相互转换。 表十进制、二进制、八进制和十六进制的特性

7. 二进制数的四则运算。 略,但大家要重点记忆。 8. 中央处理器(CPU):功能、组成。 中央处理器是由计算机的运算器及控制器组成,它是计算机的核心部件。在微型计算机中,中央处理器集成在一块超大规模集成电路芯片上,也称微处理器,简称CPU。 功能: ●实现数据的算术运算和逻辑运算。 ●实现取指令、分析指令和执行指令操作的控制。 ●实现异常处理及中断处理等。如电源故障、运算溢出错误等处 理。 9. 主存储器:主存储器的基本组成及各组成部分的功能。

计算机的存储器是存放数据和程序的部件,可分为主存储器(Memory,也称内存储器)和辅助存储器(Auxiliary Storage,也称外存储器)两大类。主存储器存储直接与CPU交换的信息,辅助存储器存放当前不立即使用的信息,它与主存储器批量交换信息。目前,主存储器(主存)都由半导体存期组成。 主存的基本组成: (1)存储体(MB: Memory Bank.) (2)地址寄存器(MAR: Memory Address Register.) (3)地址译码和驱动器 (4)数据寄存器(MDR: Memory Data Register) (5)读/写放大器(Read/Write Amplifier) (6)读/写控制器(Read/Write Control Circuit)功能略,但大家查书后要重点记忆。 10. 主存储器的主要技术指标。 (1)存储容量 存储器可以容纳的二进制信息量,称为存储容量,它可以按“字节数”、“字数”、或“二进制位数”表示。一般来说,存储器的容量越大,所能存放的程序和数据就越多,计算机的解题能力就越强。 (2)存取时间和存储周期 存取时间(Access Time)和存储周期(Memory Cycle)是表征存储器工作速度的两个技术指标。存取时间是指存储器从接受读命令到被读出信息稳定在数据寄存器(MDR)的输出端所需要的时间。存储时间是指两次独立的存取操作之间所需的最短时间。通常存储周期要比存取时间用时长 (3)存取速率 存取速率是指单位时间内主存与外部(如CPU)之间交换信息的总位数 C 。 (4)可靠性 存储器的可靠性用平均故障间隔时间MTBF(Mean Time Between Failures)来描述,它可理解为两次故障之间的平均时间间隔。显然,MTBF越长,可靠性越高。

计算机组成原理知识点总结——详细版

计算机组成原理2009年12月期末考试复习大纲 第一章 1.计算机软件的分类。 P11 计算机软件一般分为两大类:一类叫系统程序,一类叫应用程序。 2.源程序转换到目标程序的方法。 P12 源程序是用算法语言编写的程序。 目标程序(目的程序)是用机器语言书写的程序。 源程序转换到目标程序的方法一种是通过编译程序把源程序翻译成目的程序,另一种是通过解释程序解释执行。 3.怎样理解软件和硬件的逻辑等价性。 P14 因为任何操作可以有软件来实现,也可以由硬件来实现;任何指令的执行可以由硬件完成,也可以由软件来完成。对于某一机器功能采用硬件方案还是软件方案,取决于器件价格,速度,可靠性,存储容量等因素。因此,软件和硬件之间具有逻辑等价性。 第二章 1.定点数和浮点数的表示方法。 P16 定点数通常为纯小数或纯整数。 X=XnXn-1…..X1X0 Xn为符号位,0表示正数,1表示负数。其余位数代表它的量值。 纯小数表示范围0≤|X|≤1-2-n 纯整数表示范围0≤|X|≤2n -1

浮点数:一个十进制浮点数N=10E.M。一个任意进制浮点数N=R E.M 其中M称为浮点数的尾数,是一个纯小数。E称为浮点数的指数,是一个整数。 比例因子的基数R=2对二进制计数的机器是一个常数。 做题时请注意题目的要求是否是采用IEEE754标准来表示的浮点数。 32位浮点数S(31)E(30-23)M(22-0) 64位浮点数S(63)E(62-52)M(51-0) S是浮点数的符号位0正1负。E是阶码,采用移码方法来表示正负指数。 M为尾数。P18 P18

2.数据的原码、反码和补码之间的转换。数据零的三种机器码的表示方法。 P21 一个正整数,当用原码、反码、补码表示时,符号位都固定为0,用二进制表示的数位值都相同,既三种表示方法完全一样。 一个负整数,当用原码、反码、补码表示时,符号位都固定为1,用二进制表示的数位值都不相同,表示方法。 1.原码符号位为1不变,整数的每一位二进制数位求反得到反码; 2.反码符号位为1不变,反码数值位最低位加1,得到补码。 例:x= (+122)10=(+1111010)2原码、反码、补码均为01111010 Y=(-122)10=(-1111010)2原码11111010、反码10000101、补码10000110 +0 原码00000000、反码00000000、补码00000000 -0 原码10000000、反码11111111、补码10000000 3.定点数和浮点数的加、减法运算:公式的运用、溢出的判断。 P63 已知x和y,用变形补码计算x+y,同时指出结果是否溢出。 (1)x=11011 y=00011 (2)x=11011 y=-10101 (3)x=-10110 y=-00001

计算机基础知识点汇总

计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间:1946年 2.地点:美国宾夕法尼亚大学 3.名称:ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想,同时指出计算机的构成包括以下几个方面: (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中,计算机在工作时能在不需要人员干预的情况下,自动逐条取出指令并加以执行)。 四、计算机的分类

五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器,是一块超大规模的集成电路,是一台计算机的运算核心和控制核心。 ( 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令,产生控制信号,向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器,简称内存。内存位于系统主板上,可以直接与CPU进行信息交换,内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快,容量相对较小。 (3)分类 只读存储器ROM:永久保存数据,存储微型机的重要信息。 随机存储器RAM:断电丢失数据,存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用

计算机二级必备知识点

第一部分算法与数据结构(历年比例 41%) 1、算法◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指:算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。 2、数据结构◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构,带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的,链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。

◆队列是一种特殊的线性表,循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。 3、栈和队列★★栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表,特点是FILO(FirstIn Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:B、A、3、2、1。 ◆栈与队列都是线性结构,树是非线性结构。支持子程序调用的数据结构是【栈】。 ◆栈与队列的共同点是,都只允许在【端点处】插入和删除元素。 ◆栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。 ★★队列是允许在一段插入,在另一端进行删除的线性表,其特点是【先进先出】。 ◆循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front,尾指针为rear,容量为maxSize,则循环队列中元素的个数是【(rear-front+maxSize) mod maxSize】。

计算机操作系统知识点总结一

第一章 ★1.操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点: 用户脱机使用计算机 成批处理 多道程序运行 优点: 由于系统资源为多个作业所共享,其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业,从而大大提高了系统资源的利用率和作业吞吐量。 缺点: 无交互性,用户一旦提交作业就失去了对其运行的控制能力;而且是批处理的,作业周转时间长,用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统,如UNIX是多用户分时操作系统。 分时计算机系统:由于中断技术的使用,使得一台计算机能连接多个用户终端,用户可通过各自的终端使用和控制计算机,我们把一台计算机连接多个终端的计算机系统称为分时计算机系统,或称分时系统。 分时技术:把处理机的响应时间分成若于个大小相等(或不相等)的时间单位,称为时间片(如100毫秒),每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。 特点: 人机交互性好:在调试和运行程序时由用户自己操作。 共享主机:多个用户同时使用。 用户独立性:对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统,对外部的请求,实时操作系统能够在规定的时间内处理完毕。 特点: 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素: (1)实时时钟管理 (2)连续的人—机对话 (3)过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能,或其中两种以上的功能。 ⑤个人计算机上的操作系统

计算机基础知识知识点归纳

计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。(答案O A.ENIAC B.IBM https://www.360docs.net/doc/8816155527.html, D.PC ' 世界第一台电子计算机于 _____________ 年诞生。(答案:B ) A.1940 B.1946 C.1960 D.1980 .体系。(答案:B ) A.比尔?盖茨 B.冯?诺依曼 C.唐纳德?希斯 D.温?瑟夫 2、世界上首次提出存储程序计算机体系结构的是 B _ 型计算机。 B 冯?诺依曼 C 温?瑟夫 D 唐纳德?希斯 【计算机的特点】 1.处理速度快 '现代计算机的运算速度可以达到每秒钟数千亿次 (通常以每秒钟完成基本加法指令的数目来 '表示计算机的运算速度),这不仅使得许多大型数据处理工作时间大大缩短,促成了天气预 '报、数值模拟等技术的广泛应用,更使得许多实时控制、在线检测等处理速度要求较高的工 '作得以实现。同时,计算机具有很高的逻辑运算速度, 这使得计算机在非数值数据领域中得 '到了广泛的应用。 ' 2 .运算精度高 '计算机一般都有十几位甚至更多位的有效数字,加上先进的算法,可得到很高的计算精度。 '例如,对圆周率n 的计算,在没有计算机的情况下, 数学家要经过长期的努力才能算到小数 '点后500多位,而使用第一台计算机仅仅用了 40秒钟就打破了这一记录。 ' 3 .具有逻辑运算和记忆能力 :计算机的存储器具有存储数据和程序的功能, 它可以存储的信息量越来越大。计算机不仅可 '以进行算术运算,而且可以进行逻辑运算,可以对文字、符号等进行判断、比较,因而可解 '决各种不同类型的问题。 ' 4 .具有自动控制能力 '计算机内部的操作、 运算是在程序的控制下自动进行的, 它能够按照程序规定的步骤完成指 定的任务,而不需要人工干预。 ' 5 .通用性强 '计算机是靠存储程序控制进行工作的。 在不同的应用领域中, 只要编写和运行不同的应用软 :件,计算机就能在任一领域中很好地完成工作。针对不同的需要, 设计不同的程序,这就能 '使计算机具有很强的通用性。 'I 计算机的特点有 A.运算速度快 B.具有逻辑判断功能 C.存储容量大 D.计算精度高 【计算机的发展历程】 1.第一代:电子管计算机(1946年—1958年) 1946 年 2 月,世界上第一台电子数字计算机 ENIAC (Electronic Numerical Integrator And 现代的计算机系统都属于 冯?诺依曼 现代计算机时 A 比尔?盖茨 。(答案:ABCD )

计算机二级基础知识整理

计算机基础知识部分 1.1计算机概述 考点1计算机发展简史 1946年2月日,世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生,它的出现具有划时代的伟大意义。 从第一台计算机的诞生到现在,计算机技术经历了大型机、微型机及网络阶段。对于传统的大型机,根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代, 我国在微型计算机方面,研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。 考点2计算机的特点 现代计算机算一般具有以下几个重要特点。 (1)处理速度快(2)存储容量大。(3)计算精度高。(4)工作全自动。 (5)适用范围广,通用性强。 考点3计算机的应用 计算机具有存储容量大,处理速度快,逻辑推理和判断能力强等许多特点,因此已被广泛应用于各种科学领域,并迅速渗透到人类社会的各个方面,同时也进人了家庭。计算机主要有以下几个方面的应用。 (1)科学计算(数值计算)。(2)过程控制。(3)计算机辅助设计(CAD)和计算机辅助制造(CAM)。(4)信息处理。(5)现代教育(计算机辅助教学(CAI)、计算机模拟、多媒体教室、网上教学和电子大学)。(6)家庭生活。 考点4计算机的分类: 巨型机,小巨型机,大型主机,小型机,工作站,个人计算机。 1.3 计算机中字符的编码考点7 西文字符的编码 计算机中常用的字符编码有EBCDIC码和ASCII码。IBM系列大型机采用EBCDIC码,微型机采用ASCII码是美国标准信息交换码,被国际化组织指定为国际标准。它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码,其编码范围从0000000B一1111111B,共有7=128个不同的编码值,相应可以表示128个不同的编码。7位ASCII码表:p41 考点8汉字的编码 1.汉字信息的交换码 汉字信息交换码简称交换码,也叫国标码。规定了7 445个字符编码,其中有682个非汉字图形符和6763个汉字的代码。有一级常用字3755个,二级常用字3 008个。两个字节存储一个国标码。国标码的编码范围是2121H一7E7EH。区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数,然后再分别加上20H,就成为此汉字的国标码: 汉字国标码=区号(十六进制数)+20H位号(十六进制数)+ 20H 而得到汉字的国标码之后,我们就可以使用以下公式计算汉字的机内码:

计算机导论知识点总结

计算机导论知识点总结 指令系统:一台计算机中所有指令的的集合,它是表征一台计算机性能的重要指标。 微型计算机中,控制器的基本功能是指令的操作数。 USB总线是以串行方式传输数据。 计算机网络:计算机网络是利用通信线路连接起来相互独立的计算机的集合,其主要目的是实现数据通信和资源共享。 计算机病毒:破坏计算机功能或数据,影响计算机使用,并能自我复制的一组计算机指令或程序。 操作系统:操作系统是由程序和数据结构组成的大型系统软件,它负责计算机的全部软硬件的资源分配,调度和管理,控制各类程序的正常执行,并为用户使用计算机提供良好的环境。 高速缓冲储存器(Cache):位于cpu和内存之间的储存器,其 特点是速度快,目的是是储存器的速度与cpu的速度相匹配。 总线:若干信号线的集合,是计算机各部分之间实现信息传递的通道。 数据结构:数据结构是指具有一定的结构(关系)的数据元素的集合,主要研究数据的各种逻辑结构和物理结构,以及对数据的各种操作。 进程:一个程序(或者程序段)在给定的工作空间和数据集合上的一次执行过程,它是操作系统进行资源分配和调度的一个独立单位。 程序计数器:由若干位触发器和逻辑电路组成,用来存放将要执

行的指令在储存器中存放地址。 机器指令:计算机执行某种操作的命令,可由cpu直接执行。 cpu主要的技术指标: 1.字长:cpu一次处理的二进制数的位数。 2.主频:cpu内部工作的时钟频率,是cpu运算时的工作频率。 3.地址总线宽度:决定了cpu可以访问储存器的容量,不同型号cpu的总线宽度不同,因而可使用的内存的最大容量也不同。 4.数据总线宽度:决定了cpu与内存,I/0设备之间一次数据传输的信息量。 5.高度缓冲:可以进行高速数据交换的存储器,它先于内存,与cpu交换数据。 6.指令系统:指令的寻址方式越灵活,计算机的处理能越强。 7.机器可靠性:平均无故障时间越短,机器性能月好。 计算机硬件主要由运算器,控制器,储存器,输入设备,输出设备和(总线)组成 1.运算器:主要完成算数运算和逻辑运算。 2.控制器:实现取指令,分析指令和执行指令操作的控制,实现对整个运算过程的有规律的控制。 3.储存器:是用来存放数据和程序的部件,可以分为主存储器(也称内存储器),和辅助存储器。 4.输入设备,输出设备:是实现计算机系统与人(或者其他系统)之间进行信息交换的设备。输入设备将外界信息转化为

事业单位计算机专业技术知识点归纳

中央处理器(运算器、控制器、寄存器) 存储器(只读存储器、随机存储器、匀速缓冲存储器) 主机总线 输入/输出接口 硬件系统外存储器 1、计算机系统外部设备输入设备 输出设备 软件系统系统软件 应用软件 2、OSI参考模型: 应用层为应用程序提供网络服务。 表示层处理在两个通信系统换信息的表达方式。 会话层负责维护两个节点之间会话连接的建立、管理和终止,以及数据的交换。 传输层向用户提供可靠的端对端服务。 网络层通过路由选择算法为分组通过通信子网选择最适当的路径,以及实现拥塞控制、网络互连等功能。 数据链路层在通信的实体间建立数据链路连接,传输以帧为单位的数据包,并采用差错控制与流量控制方法,使有差错的物理线路变成无差错的数据链路。 物理层利用传输介质为通信的网络结点之间的建立、管理和释放物理连接,实现比特流的透明传输,为数据链路层提供数据传输服务。 3、TCP/IP参考模型: 应用层负责处理特定的应用程序细节,专门为用户提高应用服务。 传输层负责在应用进程之间建立端到端通信。 互联层负责将源主机的报文分组发送到目的主机。 主机—网络层负责通过网络发送和接收IP数据报。 4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。 5、IP地址分类:A类地址:0.0.0.0~127.255.255.255 B类地址:128.0.0.0~191.255.255.255 C类地址:192.0.0.0~223.255.255.255 D类地址:用于组播。 E类地址:暂时保留。 6、计算机的发展史。

7、简述计算机硬件系统组成的5大部分及其功能。 答:计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器:用来完成算术运算和逻辑运算,并将运算的中间结果暂时存储在运算存储器。 存储器:用来存放数据和程序。 控制器:用来控制、指挥程序和数据的输入,运算以及处理运算结果。 输入设备:将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备:将运算结果转换为人们熟悉的信息形式。 8、简述计算机网络的分类及特点。 答:按通信围和距离可分为:局域网(LAN)、城域网(MAN)和广域网(WAN)。 LAN:最常见、应用最广。连接围窄、用户数少、配置容易、连接速率高。 MAN:可看成是一种大型的LAN。 WAN:传输速率比较低,网络结构复杂,传输线路种类比较少。 1、计算机网络分为:资源子网和通信子网。 2、分组交换技术分为:数据报与虚电路。 3、网络协议3要素:语义、语法、时序。 4、通信服务分为:面向连接服务和无连接服务。 5、面向连接服务与无连接服务对数据传输的可靠性有影响,数据传输的可靠性一般通过确认和重传机制保 证。 6、物理连接分为:点对点连接与多点。 按信道数分:串行通信和并行通信。 7、点对点连接的通信方式按数据传送方向和时间分:全双工、半双工与单工。 按同步类型分位同步(外同步法、同步法) 字符同步(同步式、异步式) 8、网络中常用的传输介质:双绞线、同轴电缆、光纤电缆、无线与卫星通信。 双绞线(STP:屏蔽双绞线,UTP:非屏蔽双绞线) 同轴电缆(基带同轴电缆,宽带同轴电缆) 9、数据编码方法模拟数据编码(振幅键控ASK,移频键控FSK,移相键控PSK) 数字数据编码(非归零编码NRZ,曼彻斯特编码,差分曼彻斯特编码)

大学计算机基础知识点复习总结

大学计算机基础知识点总结 第一章计算机及信息技术概述(了解) 1、计算机发展历史上的重要人物和思想 1、法国物理学家帕斯卡(1623-1662):在1642年发明了第一台机械式加法机。该机由齿轮组成,靠发条驱动,用专用的铁笔来拨动转轮以输入数字。 2、德国数学家莱布尼茨:在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机,也是由一系列齿轮组成,但它能够连续重复地做加减法,从而实现了乘除运算。 3、英国数学家巴贝奇:1822年,在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器,可以保存3个5位数字,计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。 英国科学家阿兰 图灵(理论计算机的奠基人) 图灵机:这个在当时看来是纸上谈兵的简单机器,隐含了现代计算机中“存储程序”的基本思想。半个世纪以来,数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。 美籍匈牙利数学家冯 诺依曼(计算机鼻祖) 计算机应由运算器、控制器、存储器、 输入设备和输出设备五大部件组成; 应采用二进制简化机器的电路设计; 采用“存储程序”技术,以便计算机能保存和自动依次执行指令。 七十多年来,现代计算机基本结构仍然是“冯·诺依曼计算机”。 2、电子计算机的发展历程 1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷:没有存储程序。 2、电子技术的发展促进了电子计算机的更新换代:电子管、晶体管、集成电路、大规模及超大规模集成电路 3、计算机的类型 按计算机用途分类:通用计算机和专用计算机 按计算机规模分类:巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机 按计算机处理的数据分类:数字计算机、模拟计算机、数字模拟混合计算机 1.1.4 计算机的特点及应用领域 计算机是一种能按照事先存储的程序,自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。(含义) 1、运算速度快 2、计算精度高 3、存储容量大 4、具有逻辑判断能力 5、按照程序自动运行 应用领域:科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实 1.1.5 计算机发展趋势:巨型化、微型化、网络化、智能化

计算机导论试题及答案

计算机导论》试卷1 注意事项:1)本试卷适用于计算机相关专业本科学生使用。 2)本试卷共7页,满分100分。考试时间120分钟。一)单项选择题(1分×70 =70分) 1、目前,计算机系统中处理的信息是。 A)数字信号B)模拟信号 C)无线电信号D)声音信号 2、在下列叙述中,最能准确地反映计算机主要功能的是。 A)计算机可以代替人的脑力劳动 B)计算机可以实现高速度的运算 C)计算机是一种能处理信息的机器 D)计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A)(157)8(97)10B)(141)8(85)10 C)(141)8(97)10D)(131)8(98)10 4、关于随机存储器RAM,不具备的特点是。 A)RAM中的信息可读可写 B)RAM是一种半导体存储器 C)RAM中的信息不能长期保存 D)RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A)特殊符号、控制符、数字、大写字母、小写字母 B)控制符、特殊符号、数字、大写字母、小写字母 C)大写字母、小写字母、数字、特殊符号、控制符 D)数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A)命令解释文件B)C语言源程序文件 C)目标代码文件D)系统配置文件 7、在计算机应用中,“计算机辅助设计”的英文缩写是。 A)CAD B)CAM C)CAE D)CAT 8、编译型高级语言源程序可以。 A)由计算机直接执行B)经汇编后执行 C)边解释边执行D)经编译、连接后执行 9、计算机的硬件系统应包括。

A)主机、键盘、显示器B)硬件系统和软件系统 C)计算机外设D)主机、外设 10、显示器最重要的指标是。 A)屏幕大小B)分辨率 C)显示速度D)制造商 11、批处理操作系统是一个操作系统。 A)交互式B)分时 C)非交互式D)网络式 12、把高级语言的源程序变为目标程序要经过。 A)汇编B)编译 C)编辑D)解释 13、微机的性能指标中的内部存储器的容量是指。 A)RAM的容量B)ROM的容量 C)硬盘的容量D)RAM和ROM的容量 14、现代计算机之所以能自动连续进行数据处理,主要因为。 A)采用了开关电路B)半导体器件 C)具有存储程序的功能D)采用了二进制 15、CPU执行计算机指令时使用进行运算。 A)二进制B)八进制 C)十进制D)十六进制 16、现代计算一般都是。 A)模拟计算机B)微型计算机 C)网络计算机D)电子数字计算机 17、存储器容量是1KB,实际包含字节。 A)1000 B)1024 C)1024G D)1000M 18、计算机病毒是一种。 A)特殊的计算机部件B)特殊的生物病毒 C)游戏软件D)人为编制的特殊的计算机程序 19、计算机一旦断电后中的信息会丢失。 A)硬盘B)软盘 C)RAM D)ROM 20、系统软件中最重要的是 A)操作系统B)语言处理程序 C)工具软件D)数据库管理系统 21、总线是连接计算机各部分的一镞公共信号线,它是计算机中传送信息的公共通道,总线是由地址总线)数据总线和控制总线组成,其中地址总线是_ 在微机各部分之间传送的线路。

计算机应用基础知识总结教学文案

计算机应用基础知识总结 第一章 1. 1946年第一台电子计算机ENIAC(埃尼阿克)在美国问世。 2. 计算机的时代划分:电子管计算机时代、晶体管计算机时代、集成电路 计算机时代和大规模集成电器计算机时代。 3. 计算机的主要应用:网络应用电子商务科学计算 4. CAD计算机辅助设计CAM计算机辅助制造CAT计算机辅助测试 CAI计算机辅助教学 5. 计算机的特点:运算速度快,、计算精度高,存储量大、记忆功能强,具 有逻辑判断能力、运算自动化。 6. 计算机系统有硬件系统和软件系统两大部分组成。 7. 硬件系统由控制器、运算器、存储器、输入设备和输出设备五部分组成。 8. 控制器和运算器合成为中央处理器CPU CPU和内存又称为主机。 输入设备和输出设备又统称为外部设备。 9. 运算器的运算分为算术运算和逻辑运算。 10. 存储器按功能不同可分为内存储器和外存储器。 11. 内存储器又称为内存或主存,主要用来存放CPU工作时用到的程序和数据 及计算后得到的结果:CPU只能直接访问内存,外存中数据需要先调入内存再读取。 12. 随机存储器(RAM)允许用户随时进行数据读写的存储器,断电后数据全 部丢失。 13. 只读存储器(ROM)只允许用户读取数据,不能写入数据的存储器,断电后数据不丢失。 14. 外存储器主要用来存放需要长期保存的程序和数据。 15. 软磁盘又称软盘速度慢容量小;硬磁盘又称硬盘,寿命长、存储量大。 16. 速度、容量、价格:硬盘>光盘>软盘 17. 高速缓存 18. 计算机主要的输入设备有键盘和鼠标;主要的输出设备有显示屏和打印机。 19. 微机的总线根据功能不同可分为地址总线、数据总线和控制总线三类。 20. 软件是各种程序的总称,不同的功能的软件由不同的程序组成,这些程序 经常被存储在计算机的外存储器中,需要使用时装入内存使用。 21. 微机软件系统通常可以分为系统软件和应用软件2大类。 22. 系统软件是微机必备软件,它是操作使用计算机的基础。操作系统是最重 要的系统软件。 23. 应用软件是人们为了解决某种问题而专门设计的各种各样的软件。 24. 计算机操作系统有:DOS操作系统、Windows操作系统、Unix操作系统、 Linux操作系统。 25. 计算机性能指标:字长、速度、容量、带宽、版本和可靠性。 26. 计算机中的数据、信息都是以二进制形式编码表示的。 27. 二进制八进制十进制十六进制 28. 二进制的优越性:技术可行性、运算简单性、温和逻辑性。

计算机导论知识点大全

一、选择题 1、第一台计算机ENIAC淡生于1946年,是电子管计算机;第二代是晶体管计算机;第三代是中小规模集成电路;第四代是大规模集成电路; 2、计算机的应用领域主要有:科学计算;信息管理;实时控制;办公、生产自动化;人工智能,网络通信;电子商务;辅助设计(CAI);辅助设计(CAD); 3、计算机的信息表示形式为二进制,它采用了冯。诺依曼的思想原理,即以0 和1两个数字形式用于展现,“逢二进一”;它的基本信息单位为位,即一个二进制位。常用的换算单位有:1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B; 4、二进制换算法则:将十进制转化为二进制时除二取佘;二进制转化为八进制时以三位为一组,三位的权重等于八进进中的一位权重,二进制转化为十六进制时以四位为一组; 5、对于字符的编码,普遍采用的是ASCII码,中文含义为美国标准信息交换码;被国际标准化组织ISO采纳,作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成; 7、硬件系统包括运算器,控制器,存储器,输入,输出设备,控制器和运算器合成为中央处理器即CPU ,存储器主

要有内存和外内之分;内存又分为只读存储器(ROM)和随机存储器(RAM),断电内容丢失的是RAM,外存主要有硬盘(GB),软盘(3。5 寸,1。44MB),光盘(650MB左右),移动存储器优盘(MB),MP3(MB)等; 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件(操作系统、语言处理程序、数据库管理系统)和应用程序软件即实用程序(如WPS,OFFICE,PHOTOSHOP等)。 9、计算机性能的衡量指标有: 10、计算机语言的发展经历了机器语言,汇编语言,高级语言;计算机能识别的语言是计算机语言; 11、显示器的分辩率是显示器一屏能显示的像素数目,是品价一台计算机好坏的主要指标。常见的主要有尺寸有:640*480 800*600,1024*768 12、打印机主要有针式打印机,喷墨式,激光打印机; 13、开机方式有:冷启动:加电,引导进入系统;热启动:CTRL + ALT +DEL ,也可以用于结束任务;复位启动法:RESET 键; 14、计算机病毒是指:一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中,影响和破坏计算机的安全的程序;复制性,破坏性,隐藏性,传染性;

全国一级计算机知识点总结

第一部分计算机基础知识 一、硬件 1、世界上第一台公认的电子计算机ENIAC:产生年代(1946年)、诞生的国家,冯·诺依曼存储程序控制思想。 2、计算机发展历史中,每一代电子计算机采用的元器件,电子计算机最早的应用领域。 3、计算机的物理组成,主机与外设的构成。 4、CPU的组成、功能,控制器、运算器的功能,CPU的性能指标。 CPU时钟频率的单位MHz(GHZ)。 5、指令的功能、组成(操作码+地址码)。 6、计算机的性能指标。 度量计算机运算速度常用的单位是MIPS。 在微机的配置中常看到"P42.4G"字样,其中数字"2.4G"表示处理器的时钟频率是2.4GHz。 7、存储器:内存的功能、分类,常见的外存,内存与外存的特点对比,存储单位,存储速度排序。 CPU与内存直接进行数据的交换。 RAM和ROM的特点。 优盘的特点。 磁道的概念。 磁盘读写操作的含义,操作系统对磁盘进行读/写操作的单位 8、CD光盘和DVD光盘的分类。 9、地址的概念。 10、常见的输入设备及性能指标,常见的输出设备及性能指标。 11、常见的接口。 二、软件 1、计算机软件的概念(程序+数据+文档)、分类。 2、系统软件有哪些? 3、应用软件有哪些? 4、操作系统的地位、作用,操作系统的功能有哪些?

三、多媒体技术 1、二进制、八进制、十六进制的算术运算规则,基数、权值的含义。 2、二、八、十、十六进制之间的转换方法及其相关计算。 3、无符号二进制数的表示范围。 例如5位无符号二进制数可表示的范围:00000~11111B,十进制数值范围是0~31。 4、西文字符编码ASCII码:个数(128个),表示位数(7位),学会推算字母的ASCII 码值。 相同字母ASCII码值(十进制):小写-大写=32。 5、GB2312:汉字总数,一级、二级汉字分类依据和字数。 6、区位码、国标码、机内码之间的转换方法。 任意一个汉字的机内码均>A0A0H 7、点阵字形存储空间的计算。 存储一个24×24点的汉字字形码需要72字节。 四、网络 1、计算机网络的概念、分类,通信协议,组网的目的或计算机网络的功能。 2、常见的局域网有哪些?Novell网等 3、网卡的作用,调制解调器的作用。 4、IP地址(IPV4)的正确表示形式。 5、域名的概念,域名系统的作用。 识别域名中各个子域的含义。 6、E-mail地址的格式,收发邮件的注意事项。 7、计算机病毒的概念、特点、防范方法,感染计算机病毒的途径,常用的杀毒软件。 8、通信系统的技术指标。 9、能保存网页地址的文件夹是收藏夹。 五、程序设计 1、程序设计语言分类 2、机器语言、汇编语言、高级语言的概念。 3、高级程序设计语言有哪些? 4、什么是可移植性? 5、编译,解释,链接。

大学计算机基础知识点超详细总结

第一章计算机及信息技术概述 1.电子计算机的发展历程 ①1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷:没有存储程序。 ②电子技术的发展促进了电子计算机的更新换代:电子管、晶体管、集成电路、大规模及超大规模集成电路 电子计算机发展时间: ?第一代 1946-1958 电子管计算机,主要应用科学计算和军事计算 ?第二代 1958-1964 晶体管计算机,主要应用于数据处理领域 ?第三代 1964-1971 集成电路计算机,主要应用于可科学计算,数据处理,工业控制等 领域 ?第四代 1971年以来超大规模集成电路,深入到各行各业,家庭和个人开始使用计算 机 2.计算机的类型 按计算机用途分类:通用计算机和专用计算机 按计算机规模分类:巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机按计算机处理的数据分类:数字计算机、模拟计算机、数字模拟混合计算机 3.计算机的特点及应用领域 计算机是一种能按照事先存储的程序,自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。(含义) A.运算速度快运算速度用MIPS(百万条指令每秒)来衡量,是计算机性能的指标之一 B.计算精度高应用于数值计算 C.具有逻辑判断能力信息检索、图形识别 D.记忆性强 E.可靠性高、通用性强应用于数据处理、工业控制、辅助设计(CAD)、辅助制造(CAM) 办公自动化。 应用领域:1)数值计算(主要是科学研究等数学计算问题) 2)数据及事务处理(非科技方面的数据管理和计算处理) 3)自动控制与人工智能(多用于航空航天领域) 4)计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教学(CAI) 5)通信与网络 4.计算机发展趋势:巨型化、微型化、网络化、智能化 1、光计算机 2、生物计算机 3、量子计算机 5.常用的数制 基数:R进制的基数=R 位权:在数制中,各位数字所表示值的大小不仅与该数字本身的大小有关,还与该数字所在的位置有关,我们称这关系为数的位权。 位权:一个与数字位置有关的常数,位权=Rn

2020年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)

2020年全国计算机等级考试二级公共基础知识必 考重点提纲(精华版) 第一章数据结构与算法 1.1算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。 特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。 一般来说,算法的工作量用其执行的基本运算次数来度量,而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下,用平均性态和最坏情况复杂性来分析。一般情况下,用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。(逻辑关系,与在计算机内的存储位置无关) 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。

计算机基础知识点总结

计算机基础知识点总结 一、电脑基础课 1.复制、剪切与粘贴 选中对象后右键单击,出现复制/剪切,之后,粘贴。 快捷键:复制(Ctrl+C) 剪切(Ctrl+X) 粘贴(Ctrl+V) 2、新建文件及文件夹的命名 新建文件夹:在桌面或者是一个文件夹内,右键单击空白的地方,出现“新建”,在新建右侧会出现“文件夹”字样。 文件夹的命名(重命名):新建文件夹后默认的名称为“新建文件夹”。 选中要重命名的文件夹,右键单击,出现“重命名”字样,点击即可重命名。快捷键为F2 3、文件的选择(单选、跳选、全选、框选、连续性选择) 单选:在要选中的对象上单击左键即为单选,即:只选中一个。 跳选:按Ctrl选择不连续的对象 全选:在一个文件夹内点击“编辑”,在下拉菜单中选择“全部选定”。 快捷键为Ctrl+A 框选:按住鼠标左键不动,拖动鼠标,会出现深颜色的框,框的范围就是被选择对象的范围。 连续性选择:单选第一个对象,按“Shift”键,再选择最后一个对象。 4、隐藏及显示文件 (1)隐藏文件:为了保证重要文件的安全性,有时候我们会设置文件的属性为“隐藏”。这样可以在一定程度上保证文件的安全。 方法:右键单击要设置为隐藏的文件,选择“属性”,选择“隐藏”。、

(2)显示文件:有些时候设置为“隐藏”的文件仍然是可以看到的,这时候我们可以更改文件夹显示的属性,这样就彻底看不到文件了。 方法:打开文件→工具→文件夹选项→查看→隐藏文件和文件夹 5、压缩、加密文件 压缩文件作用:大大缩小了所占电脑的空间,也可以通过密码设置增加安全性。 压缩方法:选择需要压缩的文件,右键单击在出现菜单中选择“添加到压缩文件”。 在高级选项中,可设置解压密码。 6、创建快捷方式 创建快捷方式的作用:比较常用的软件,可以采用快捷方式,一方面更加方便快捷,另一方面大大降低了占桌面空间的大小。 方法:(1)在电脑硬盘中选择软件,右键单击“发送到桌面快捷方式”。 (2)通过“开始”按扭,选择需要的软件,右键单击“发送到桌面快捷方式”。 7、删除文件 (1)不彻底删除 A,选中需要删除的文件,在选中的区域内右键单击出现“删除”。 B,选中需要删除的文件,按“Delete”,即可删除。 (2)彻底删除 A,删除后清除回收站 B,选中需要删除的文件,按“Shift+Delete”,即可 C,勾选回收站属性中的“删除时不将文件移入回收站,而是彻底删除”。 8、设置系统密码,更改图片。 打开“控制面板”,选择“用户账户”,选择“计算机管理员”,然后“创建密码”或“更改我的图片”。 9、文件共享

相关文档
最新文档