计算机技能高考基础知识(常考知识点记忆)精编版
模块一：信息、数据及通信的基本概念
考点1：信息、数据的基本概念
1、数据：所有能够被计算机接受和处理的符号的集合都称为数据
2、信息：有意义的数据的内容。指数据经过加工处理后得到的有价值的知识。
3、信息的基本特征：载体依附性、人地性、时效性、共享性、传递性、客观性、可处理性、真伪性
考点2：通信的基本概念
1、信号是数据在传输过程中的具体物理表示形式。
2、信号分为模拟信号（连续信号）和数字信号，数据信号相对模拟信号，抗干扰强，可靠性高。
3、调制解调器可完成数字信息与模拟信号之间的转换。其中，调制是将数据信号转换为模拟信号；解调是将模拟信号转换为数字信号。
4、通信系统三个基本要素：信源、信道、信宿
考点3：计算机的发展、类型及其应用领域。
1、第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学
2、计算机的发展过程
3、计算机主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力
4、计算机的主要应用
1)科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测
2)数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统
的业务管理
3)计算机控制
4)计算机辅助系统：例如：用CAI演示化学反应
5)人工智能：例如：代替人类到危险的环境中去工作
6)办公自动化系统中的应用：例如：Internet发email
常用缩写：
CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD:计算机辅助设计
CAT:计算机辅助翻译 CAM:计算机辅助制造 CAE:计算机辅助工程
5、计算机的分类：
1）根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器
2）根据用途分类：通用计算机、专用计算机
3）根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机
6、计算机科学研究与应用
人工智能：研究如何让计算机来完成过去只有人才能做的智能的工作。
网格计算：专门针对复杂科学计算的新型计算模式。
中间件技术：是介于应用软件和操作系统之间的系统软件。
云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发展融合的产物，
或者说是它们的商业实现。
模块二：进制的概念及换算
考点1：进制的概念
1、数制
二进制的优点：技术实现简单简化运算规则适合逻辑运算易于进行转换
各种进制的后缀： B：二进制 D：十进制 H：十六进制 O：八进制
2、原码、反码和补码
原码：将最高位作为符号位，0表示正数，1表示负数
反码：正数的反码=原码负数的反码=除符号位其余各位按位取反（1变0，0变1）
3、二进制运算
逻辑或（又称逻辑加）：按位相加，两个数中有一个为1结果为1
逻辑与（又称逻辑乘）：按位相乘，两个数有一个为0结果为0
考点2：进制的转换
1、十进制转换为二进制：除2取余法
2、二进制转换为十进制：位权展开法
例1010转换为十进制
1010B=1×23＋0×22＋1×21＋1×20=10D
模块三：信息安全和病毒防治
考点1：信息安全、计算机病毒及防治
1、信息安全：是指信息系统及其基础设施受到保护，不受偶然的或者恶意的原因而遭到破坏，系统连续可
靠正常的运行，信息服务不中断，最终实现业务连续性。
信息安全的特点：可靠性，可用性，保密性，完整性，不可抵赖性，可控制性，可审查性
2、计算机病毒
1)计算机病毒（Computer Viruses CV）：是一种人为编制的具有破坏作用的计算机程序。
2)计算机病毒的的特征（特点）：破坏性，传染性，隐蔽性，潜伏性，可激发性
3)计算机病毒的分类
根据病毒感染方式可以划分为网络病毒，文件病毒（CIH病毒），引导型病毒，宏病毒（感染word文档）
4)计算机病毒的防治
①计算机病毒的传播途径主要有两个：软盘和网络，电子邮件。要防止病毒的侵入，就要以预防为主，
堵塞病毒的传播途径。
②检测和消除病毒的方法有两种，一是人工检测和消除，一是软件检测和消除。
考点2：信息道德与知识产权
1、信息道德，是指在信息的采集、存储、传播和利用等信息活动各个环节中，用来规范其间产生的各种社
会关系的道德意识，道德规范，道德行为的总和。
2、知识产权，是指权利人对其所创作的智力劳动成果所享有的专有权利，一般只在有限时间期间内有效
知识产权的特点：知识产权是一种无形财产，具有专有性，时间性，地域性的特点
模块四：计算机软硬件系统的组成及主要技术指标。
冯·诺依曼“存储程序”和“程序控制”
冯·诺依曼思想的核心要点是：
●计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。
●计算机中应采用二进制形式表示数据和指令。
●采用“存储程序”和“程序控制”的工作方式。
考点1：计算机硬件系统的组成
计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成
1、运算器：算术运算和逻辑运行的实际执行部件。
2、控制器：统一指挥和控制计算机各部件按时序协调操作的部件
3、中央处理器－CPU=运算器+控制器是计算机的核心部件
CPU的主要性能指标有两个：字长和主频。
1)字长(位)：CPU进行运算和数据处理的最基本、最有效的信息位长度。字长越长，性能越强。PC机的
字长，已由8088的准16位(运算用16位，I／O用8位)发展到现在的32位、64位。
2)主频(Mhz)：CPU工作的时钟频率。主频越高处理数据速度越快。
4、内部存储器按其存储信息的方式可以分为只读存储器ROM(Read Only Memory)、随机存储器RAM(Random Access Memory)和高速缓冲存储器Cache
1)RAM：随机存储器能读能写，断电后信息丢失
●DRAM:动态RAM，相当于Cache(高速缓冲存储器)
●Cache:CPU与内存之间速度不匹配的问题
●SRAM：静态RAM
2)ROM：只读存储器能读不能写，断电后信息不丢失
5、外部存储器
目前最常用的外存有软盘、硬盘和光盘。用于存放暂时不用的程序和数据，它不能直接被CPU访问，但它可以与内存成批交换信息，即外存中的信息只有被调入内存才能被CPU访问。外存相对于内存而言，
其特点是：存取速度较慢，但存储容量大，价格较低，信息不会因掉电而丢失。
光盘是一种光介质，可分为只读型光盘（CD—ROM），一次性写入光盘（CD—R）和可擦写型光盘（CD —RW）。
CD光盘常量一般为650MB，单面DVD光盘容量约4.7GB，双面DVD光盘容量大约为8.5GB
6、输入设备：键盘、鼠标、扫描仪、光笔
鼠标按工作原理鼠标可分为：机械式和光电式
7、输出设备：显示器、音箱、打印机、绘图仪
1)显示器：目前广泛使用的监视器是阴极射线管（CRT）监视器和液晶（LCD）监视器。后者主要用于
笔记本电脑。显示器最重要的性能指标是分辨率。
2)打印机分为击打式和非击打式两大类。击打式打印机主要有针式打印机（又称点阵打印机），非击
打式以喷墨打印机和激光打印机为代表。
8、总线：数据总线、地址总线、控制总线
考点2：微型计算机主要技术指标
1、字长（Word）字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。字长越长，存
放数的范围越大，计算机的数据处理速度越快。
2、主频繁MHZ
3、运算速度：MIPS百分条指令/秒
4、存储容量
5、存储周期
考点3：BIOS系统设置
1、BIOS基本输入输出系统是一组固化到计算机主板上一块ROM芯片上的程序，一般由主板厂商提供。
2、CMOS是主板上一块可读写的ROM芯片，用来保存BIOS
模块五：数据存储基本单位
考点1：数据存储的单位及形式
1、位（Bit）每一个能代表0和1的电子线路称为一个二进制位，是数据的最小单位。
2、字节（Byte）字节是最基本的存储单位。1字节=8个二进位
字节的容量一般用KB、MB、GB、TB来表示，它们之间的关系如下：
1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB
3、字长：指计算机在处理数据一次能够存取、运算和传递的二进制数据
考点2：字符编码
1、ASCII码，即美国标准信息交换代码。是用七位二进制数表示一个字符，可表示27共128个字符。在一个字节（8个Bit）中后七位用于表示字符的编码，最高位为奇偶校验位，一般作0看待。
2、汉字编码
1)汉字信息交换码（又称国标码），用两个字节表示，最高位都为0
2)汉字输入码（又称外码），常用为全拼输入、五笔输入等
3)汉字内部码（又称机内码），用双字节编码，最高位都为1
4)汉字字形码 N*N点阵的汉字所用的空间是N*N/8
国家汉字编码标准GB2312-1990。。汉字数量庞大，用一个字节无法区分，故汉字编码采用2个字节。
一个汉字占用二个字节一个字符占用一个字节
国标码、机内码、区位码的关系
国标码=区位码+2020H 机内码=国标码+8080H 机内码=区位码+a0a0H
模块六：多媒体技术
1．多媒体技术：多媒体技术是利用计算机技术同时对多种媒体（文字、数值、声音、图形和图像等）进行采集、操作、编辑、存储等综合处理技术。
2．多媒体的特征：交互性、集成性、多样性、实时性
3. 媒体的数字化声音的数字化的过程：采样、量化、编码
模块七：计算机软件和程序设计基本知识
考点1：软件的基本概念
1、指令，指令是指计算机执行某种操作的命令
指条指令由两部分组成：操作码+地址码（操作数）
2、程序，程序是为实现特定目标或解决特定问题而用计算机语言编写的指令序列的集合。
程序=数据结构+算法
3、软件：系统软件和应用软件组成
软件由程序、数据和文档三部分内容组成。
1)系统软件
系统软件：是指管理、监控和维护计算机资源（包括硬件和软件）的软件。系统软件主要包括操作系统、各种语言处理程序、数据库管理系统、网络系统及服务性程序。核心是：操作系统、语言处理程序和各种服务性程序。
●操作系统：操作系统是管理、控制计算机的软、硬件和数据资源的大型程序，是用户和计算机之间
的接口，并提供了软件的开发和应用环境。
微机操作系统当前主流是Microsoft公司的DOS（单用户单任务）操作系统和Windows（单用户多任务）操作系统
●语言处理程序
计算机语言通常分为机器语言，汇编语言，高级语言
机器语言是用二进制代码编写，能够直接被机器识别的程序设计语言。
高级语言编写的程序（称为“源程序”）翻译成机器语言程序（称为“目的程序”），然后计算机才能执行。这种翻译过程一般有两种方式：解释方式和编译方式
2)应用软件：是为解决计算各类应用问题而编制的软件系统，具有较强的实用性。
考点2：程序设计
1、程序设计分为面向过程的程序设计和面向对象的程序设计
3、面向对象程序设计的主要特征：封装性、继承性、多态性、唯一性、分类性
模块八：计算机网络的概念、组成和分类；
考点1：计算机网络概念、组成与功能
1、计算机网络的定义
计算机网络指利用通信设备和线路将地理位置不同的功能、多个计算机系统互联起来，以功能完善的网络软件实现网络中资源共享和信息交换的系统。
计算机网络划分为通信子网和资源子网两大部分。
计算机网络是计算机技术与通信技术相结合的产物
2、计算机网络的主要功能
资源共享(基础) 信息交换分布式处理集中管理
3、计算机网络的分类
依据不同有不同的分类。
1）根据规模大小、距离远近分类：局域网（LAN）、城域网（MAN）、广域网（WAN）
2）根据网络操作系统分类： NIX网络、NOVELL网络、Windows NT网络
3）根据信息传输技术分类：广播式网络、点到点网络
4）根据连接方式分类：总线型、星型、环型、树型和混合型等。
4、计算机网络的基本组成
网络操作系统、网络适配器（网卡）、网络电缆（网络线）、服务器和工作站等。
考点2：计算机网络的互联技术
1、网络的拓扑结构：总线结构、星型结构、环型结构、树型结构、混合型结构
2、网络体系结构
1)通信协议
在计算机网络中，信息传输顺序、信息格式和信息内容等都有一系列的约定，这些约定或规则统称为计算机网络通信协议。
2)开放式系统互连OSI（Open System Interconnection）参考模型共有物理层、数据链路层、网络层、传输层、会话层、表示层和应用层等共七层
3、常见的传输介质
1）双绞线电缆
2）同轴电缆
同轴电缆由内、外两个导体组成。内导体可为单股线或多股线，外导体为金属编织网，内、外导体之间有绝缘材料。
3）光缆: 光缆分为单模光缆和多模光缆。
4）无线传送介质：微波、红外线、卫星通信、激光等。
4、互联网络设备
1）计算机设备
服务器：是网络的核心设备，负责网络资源管理和用户服务。
工作站：是具有独立处理能力的个人计算机，负责用户的信息处理业务。
共享设备：是指为众多用户提供共享的打印机、磁盘子系统等公用的设备。
2）常用网络连接设备
网络适配器：网络适配器也称网卡，它是网络中计算机与计算机之间互相通信的接口。
中继器：在网络中起到扩展局域网络连网距离的作用，在OSI模型的最低层（物理层）。
集线器：集线器（Hub）是网络中的中心设备，它为一组计算机用户提供网络连接。
网桥：为网间连接设备，它对网络中的数据包起到“过滤和转发”的作用，它工作在OSI模型的第二层（数据链路层）
路由器：为不同类型的网络提供互联。不仅具有网桥的全部功能，还具有路径的选择功能，它属于OSI 模型第三层设备（网络层）。
考点3：因特网网络服务的概念、原理和应用。
1、Internet 的定义Internet （因特网）是由全球范围内的开放式计算机网络连接而成的计算机互联网。
也可以简单定义为网络的网络、网络的集合。
2、我国四大主干网
中国科技网（CSTNET）
中国教育科研网（CERNET）
中国公用计算机互联网（CHINANET）
中国金桥信息网（CHINAGBNET）
3、Internet 的主要功能有：万维网（www）、电子邮件（E-mail）、远程登录（Telnet）、文件传输（FTP）、
电子公告板（BBS）、网络新闻组（Usenet）、检索与信息服务
4、几个新概念
1)物联网是通过射频识别（核心技术）、红外感应器、全球定位系统、激光扫描器等信息传感设备，
按约定的协议，把任何物体与互联网相连接，进行信息交换和通信，以实现对物理的智能化识别、定位、跟踪、监控和管理的一种网络。可分为感知层，网络构建层，管理服务层和综合应用层
2)云计算是由分布式计算、并行处理、网络计算发展起来的一种新兴商业计算模型。
3)云存储的三个用途：数据备份、归档、灾难恢复。
5、TCP/IP协议
计算机基础知识点汇总
计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。 四、计算机的分类
五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 （ 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快，容量相对较小。 (3)分类 只读存储器ROM：永久保存数据，存储微型机的重要信息。 随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用
《计算机应用基础》各章知识点归纳大全
第一章《计算机基础知识》知识点归纳 1.一般认为,世界上第一台电子数字计算机诞生于1946年。 2.计算机当前已应用于各种行业、各种领域,而计算机最早的设计是针对科学计算。 3.计算机有多种技术指标,其中决定计算机的计算精度的是字长_。 4.自计算机问世至今已经经历了四个时代,划分时代的主要依据是计算机的电子器件。 5.世界上第一台电子数字计算机采用的逻辑元件是电子管。 6.早期的计算机体积大、耗能高、速度慢,其主要原因是制约于电子器件。 7.当前的计算机一般被认为是第四代计算机,它所采用的逻辑元件是大规模集成电路。 8.个人计算机属于微型计算机。 9.计算机可以进行自动处理的基础是存储程序。 10.计算机进行数值计算时的高精确度主要决定于基本字长。 11.计算机具有逻辑判断能力,主要取决于编制的软件。 12.计算机的通用性使其可以求解不同的算术和逻辑问题,这主要取决于计算机的可编程性。 13.计算机的应用范围很广,下列说法中正确的是辅助设计是用计算机进行产品设计和绘图。 14.当前计算机的应用领域极为广泛,但其应用最早的领域是科学计算。 15.最早设计计算机的目的是进行科学计算,其主要计算的问题面向于军事。 16.计算机应用中最诱人、也是难度最大且目前研究最为活跃的领域之一是人工智能。 17.气象预报已广泛采用数值预报方法,这种方法涉及计算机应用中的科学计算和数据处理。 18.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是信息处理。 19.计算机最主要的工作特点是存储程序与自动控制。 20.用来表示计算机辅助设计的英文缩写是CAD。 21.利用计算机来模仿人的高级思维活动称为人工智能 22.计算机网络的目标是实现资源共享和信息传输。 23.所谓的信息是指处理后的数据 24.时至今日,计算机仍采用程序内存或称存储程序原理,原理的提出者是冯·诺依曼。 25.冯·诺依曼计算机的基本工作原理是程序存储。 26.计算机系统中,最贴近硬件的系统软件是操作系统_。 27.计算机程序设计语言中,可以直接被计算机识别并执行的是机器语言。
中等职业学校公共基础课水平测试计算机测试试卷及答案B
第1 页 共8页 第2 页 共8页 中等职业学校公共基础课水平测试 计算机应用基础测试试卷B （满分：100分;时间：90分钟) 1. 在Word 中，如果想为文档插入页眉页脚，则选择下列那个菜单。 ( ) A ．文件 B ．格式 C ．编辑 D ．插入 2.因特网是属于 所有。 （ ） A ．中国政府 B ．微软公司 C ．各接入单位共同 D ．美国政府 3扩展名为.MOV 的文件通常是一个（ ） A ．音频文件 B ．视频文件 C ．图片文件 D ．文本文件 4. 以下软件中，（ ）不是操作系统软件。 （ ） A ．Windows xp B ．unix C ．linux D ．Microsoft office 5. 不属于Microsoft Office 软件包的软件是______。 A ．Mail B ．Excel C ．Windows D ．word 6．下列设备中不是计算机网络专用设备的是。 ( ) A ．集线器 B ．电话机 C ．交换机 D ．网卡 7．在编辑演示文稿时，要在幻灯片中插入表格、剪贴画或照片等图形，应在____中进行。 A ．备注页视图 B ．幻灯片浏览视图 C ．幻灯片窗格 D ．大纲窗格 8．CPU 主要由运算器和( )组成 A ．控制器 B ．存储器 C ．寄存器 D ．编辑器 9．在Windows 中，“任务栏” ( ) ( ) A ．只能改变位置不能改变大小 B ．只能改变大小不能改变位置 C ．即不改变位置也不能改变大小 D ．既能改变位置也能改变大小 10．在excel 中，工作表中输入公式，以（）字符开始。 A ．+ B ．＝ C ．？ D ．$ 11．SMTP 是一个基于_____的协议，它是Internet 上传输_______的标准。 A ．多媒体 Web 数据 B ．文本 Web 数据 C ．多媒体 邮件 D ．文本 邮件 12．在Windows 中, 下列叙述错误的是（）。 A ．对文件执行复制操作后，该文件可被粘贴多次。 B ．对文件执行复制操作后，“剪贴板”中存放该文件存放的路径。 C ．对文件执行剪切操作后，该文件可被粘贴多次。 D ．对文件执行复制操作后，该文件可被粘贴一次。 13．以下四项不属于Windows 操作系统特点的是（ ）。 A ．不会受到黑客攻击 B ．即插即用 C ．多任务 D ．图形界面 14．在Windows 中，按Print Screen 键，则整个屏幕的内容（ ） A ．复制到剪贴板 B ．复制到指定文件 C ．打印到指定文件 D ．打印到纸上 15．在控制面板中，使用"添加/删除程序"的作用是( )。 A ．设置字体 B ．设置显示属性 C ．安装未知新设备 D ．安装卸载程序 16．在智能ABC 汉字输入法状态下按（）可以在全角/半角之间切换。 A ．Shift + Space B ．Shift + Ctrl C ．Shift + Alt D ．Shift +Esc 17．计算机断电后，会使存储的数据丢失的存储器是。 （ ） A ．RAM B ．硬盘 C ．ROM D ．软盘 一、单项选择题（每小题1分,共50分） 学校______________________姓名:______________学号:_________________年级:______________ 专业:_____________ …….…………………………….密…………………………………封…………………………………线……………………………………
计算机基础自考知识点总结
基础知识 1946．2 第一台电子数字计算机ENIAC美国宾西法尼亚大学，弹道计算 计算机的发展趋势微型化、巨型化、网络化、智能化 ●第一代（电子馆、电子射线管、机器语言、军事研究科学计算） ●第二代（晶体管、磁芯、高级语言、数据处理） ●第三代（中小规模、半导体、操作系统、广泛应用） ●第四代（大规模、更高的半导体、应用软件、更广泛） 计算机应用：科学计算、数据处理、计算机辅助系统、过程控制、人工智能 （CAD计算机辅助设计；CAM 计算机辅助制造；CAI计算机辅助教学；CAT计算机辅助测试）计算机硬件系统五大部件：运算器、控制器、存储器、输入设备、输出设备 冯.诺伊曼思想：计算机由上面五大部件组成、二进制、程序存储 指令的执行过程：取出指令、分析指令、执行指令、形成新的指令地址 RAM随机存取器，断电后内容丢失；ROM：只读存取器，断电内容不丢失 总线：一组连接计算机各部件的公共通信线路。根据总线上传送的信息不同，一般分为地址总线、数据总线、控制总线。 总线标准：ISA工业标准体系结构IESA扩展的工业标准体系结构PCI 外围元件互联 软件：计算机程序以及开发、使用和维护程序所需要的技术文档资料。 系统软件：管理、监控、维护计算机，并为用户操作使用计算机提供服务的一类软件。 应用软件;利用计算机的软、硬件资源为某一专门的应用目的而开发的软件。 编码：采用少量的基本符号和一定的组合原则来区别和表示信息。 采用二进制编码的原因：物理上容易实现、可靠性强、运算规则简单、易于实现逻辑运算和判断 十进制转换为二（八、十六）进制：除R取余法，倒排 二（八、十六）进制转换为十进制：按权展开，求和；二、八、十、十六进制=（B 、O 、D 、H）计算机的数据单位：位、字节、字（计算机一次存取、加工和传送的字节数）. ASCII:美国信息交换标准码；A:65 ;a 97; 0:48 汉字编码：汉字输入码-机内码（区位码-国标码-机内码）-字形码 处理速度：cache(高速缓存)-内存-外存 BIOS:PC机的基本输入输出系统，其内容被集成在主板的一块特殊芯片中，该芯片被称为BIOS芯片。串口：串行接口COM接口；并口：并行接口LPT接口； USB接口：通用串行总线接口；可以树状连接127个外部设备，规范USB1.1(传输速率可达12Mbps)
1大学计算机基础知识点整理
大学计算机考试重点 1、CAD是指_计算机辅助设计。 2、CAM是指_计算机辅助制造 3、在计算机工作时，内存用来存储当前正在使用的程序和数据。 4、机器语言和汇编语言是低级语言。 5、 CAI是指计算机辅助教学。 6、关掉电源后,RＡM的存储内容会丢失_。 7、只读存储器简称ROM。 8、 8位二进制数所表示的最大的无符号十进制整数为25５。 9、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。 1０、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。 １1、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。１2、 bit的意思是位_。 13、计算机可分为主机和外设两部分。 14、随机存储器简称内存。 15、计算机主要是运算速度快,存储容量大,精度高。 16、存储器分为内存储器和外存储器两类。 17、运算器和控制器合称为中央处理器。 １8、在微型计算机中常用的总线有地址总线、数据总线和控制总线。 19、计算机的存储容量通常都使用KB、ＭB或GB等单位来表示。 20、在计算机内部，一切信息均表示为二进制数。 ２1、根据软件的用途,计算机软件一般分为系统软件和应用软件。 ２２、计算机系统硬件包括运算器、控制器、存储器、输入设备和输出设备。 23、常用鼠标器有机械式和光电_式两种。 24、随机存储器的英文缩写是RAM。 2５、汇编语言是一种低级的计算机语言。 26、计算机中的数，除十进制、二进制、八进制外,还常用十六进制＿。 27、将十进制数-35表示成二进制码１1011101,这是补码码表示。 28、中央处理器是计算机系统的核心。 29、计算机的语言可分为机器语言、汇编语言和高级语言3类。 ３0、八进制数1２６对应的十进制数是8６_。 31、控制器_是对计算机发布命令的“决策机构”。 3２、程序必须位于＿内存内,计算机才可以执行其中的指令。 33、将十进制数34转换成二进制数是10111０_。 3４、CPU在存取存储器中的数据时是按字节_进行的。 35、微型计算机的字长取决于总线宽度宽度。 36、软盘的每一面包含许多同心圆,称为磁道。 ３7、软盘上的写保护口可以防止用户将非法数据写到磁盘上。 38、常用的鼠标器有两种:机械式和光电式鼠标。 ３9、目前，局域网的传输介质主要是双绞线、同轴电缆和光纤。 4０、用户要想在网上查询WWW 信息,必须安装并运行一个被称为浏览器的软件。 41、Ｉｎteｒnｅt 称为国际互联网。
学位计算机基础知识点
计算机基础 1、世界上第一台电子式计算机于1946年2月14日在美国宾夕法尼亚大学研制成功，它的名称叫ENIAC，即电子数值积分计算机。 2、计算机的应用领域：科学计算（天气预报）科学计算是指利用计算机来完成科学研究和工程技术中提出的数学问题的计算。计算机辅助教学（CAI） 3、现在使用的计算机，其基本工作原理是储存程序和程序控制，它是由美籍匈牙利数学家冯.诺依曼提出的。 4、运算器：运算器是一个用于信息加工的部件，它在控制器的控制下，对二进制的数据进行算术运算和逻辑运算，所以也称为“算术逻辑运算单元”，运算器和控制器常组装集成在一个芯片上，芯片称“中央处理器（CPU）” 5、储存器：内储存器-随机存储器（RAM）既可以从中读出数据又可以写入数据，RAM 是易失型储存器，只要断电，其存储内容将全部丢失。我们常说的内存条即为随机存储器。 只读存储器（ROM）只能读出原有内容，不能由用户再写入新内容。ROM的数据是厂家在生产芯片时，以特殊的方式固化在上面的，用户一般不能修改。即使断电也不会丢失数据。 Prom可编程只读存储器。 高速缓冲存储器（Cache） 6、系统软件：常见的指操作系统，包括各种程序设计语言处理程序和数据管理系统。 7、操作系统：是维持计算机运行的必备软件，是其他软件运行的基础，它具有三大功能：管理计算机硬，软件资源，使之能有效的被应用；组织协调计算机各组成部分的运行，以增强系统的处理能力；提供各种使用的人机界面，为用户操作提供方便。 8、常见的高级语言有：Basic，FORTEAN,C,Delphi，Java，C#。 FORTEAN,C采用编译程序的方法。 9、常用的数据库管理系统Access，SQL，Server，Oracle，MySQL,Visual，FoxPro。 10、CPU的主频：CPU是危机硬件系统的核心。目前计算机均以达到64位。 11、数据传输率的单位是bps（bit per second）1bps代表每秒传输一位或一比特。 位（bit）位是度量数据的最小单位，为一个二进制数据，由0和1来表示。 字节（byte）通常将8位二进制数编为一组，称为一个字节，即1B=8b 字（word）字是指计算机进行算术运算或数据处理的一组二进制数。 K字节1KB=1024B=2^10B M字节1MB=1024KB=2^20B G字节1GB=1024MB=2^30B T字节1TB=1024GB=2^40B BPS（kpb/s）1G=1000M1M=1000K1000=1K数据传输率 常用的数值：利用电脑中科学计算器 12、ASCII是国际上通用的美国标准信息交换码，简称为ASCII码，是目前国际上最为流行的字符信息编码方案。 13、字符是计算机处理的主要对象，国际上通用的字符，共有128个，ASCII码采用7位二进制代码表示每一个字符。 14、国际标准信息交换用汉字编码，简称国际码，收入6763个汉字，其中一级汉字3755个，二级汉字3008个，另外，还包括682个西文字符，图符。
全国计算机等级考试二级-计算机二级公共基础知识点汇总
计算机二级公共基础知识重点讲解汇总 章节名称内容简介 第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的 定义、线性表、树等重点知识的讲解。 第二章程序设计基础本章主要介绍程序设计风格、结构化程序设 计、面向对象程序设计等重点知识的讲解。 第三章软件工程基础本章主要介绍软件工程的基本概念、结构化 分析方法、软件设计等重点知识的讲解。 第四章数据库设计基础本章主要介绍数据库、数据库管理系统 （DBMS）、数据库系统、数据模型、关系运算、 专门关系运算、数据库设计步骤等重点知识的讲 解。 第一章数据机构与算法 数据结构与算法 ◆算法的基本概念 1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。 2. 具有5个特性： （1）有穷性（在有穷步后完成）算法程序的运行时间是有限的 （2）确定性（每一步都有确定的含义） （3）可行性 （4）输入（一个算法有零个或多个输入） （5）输出（一个算法有一个或多个输出） 3. 算法的复杂度 包括：时间复杂度和空间复杂度。二者没有必然的联系。 时间复杂度：执行算法所需要的计算工作量或基本运算次数。 空间复杂度：算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。包括：线性结构（线性表、栈、队列）和非线性结构（树和图）
数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。 一个逻辑结构可以有多种存储结构。 ◆线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。 顺序存储是线性表的一种最常用的存储方式。 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈：是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储（错） 允许插入和删除的一端叫栈顶。另一端叫栈底。 后进先出的线性表 2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。 先进先出的线性表 3栈和队列的顺序存储结构 循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆树 1.定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数 2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。 性质：★在二叉树的第i层上至多有2i-1个结点 ★深度为k的二叉树至多有2k-1个结点。 ★对任一个二叉树T，如果其叶子（终端结点数）为n，度为二的结点数为m,则n=m +1. ★具有n个结点的完全二叉树的深度为k+1，其中k是㏒2n的整数部分。 2. 二叉树的遍历 ▼先序遍历（根—左—右） ▼中序遍历（左—根—右） ▼后序遍历（左—右—根） ◆查找算法 （1）顺序查找 顺序查找的平均查找长度为（n+1）／2，最坏的情况下比较的次数为n (2) 二分查找 限定于顺序存储的有序线性表 ◆排序算法 （1）插入类排序 ▲直接插入排序 ▲折半插入排序 ▲希尔排序 （2）交换类排序
计算机基础知识知识点归纳
计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。（答案O A.ENIAC B.IBM https://www.sodocs.net/doc/3c19184494.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 ）
高校计算机公共基础课实验报告改革探讨
龙源期刊网 https://www.sodocs.net/doc/3c19184494.html, 高校计算机公共基础课实验报告改革探讨 作者：李倩 来源：《计算机光盘软件与应用》2013年第05期 摘要：实验报告在高校计算机公共基础课实验教学中发挥着重要的作用。首先分析了当前实验报告存在的问题，然后针对这些问题从实验预习、实验报告模板设计、实验报告提交时间、实验报告批改规范以及采用电子实验报告进行现代化管理等方面提出了一系列的改进措施，最后对实验报告的发展趋势进行了展望。 关键词：实验报告；实验教学；实验预习；实验报告模板；电子实验报告 中图分类号：TP3-4 文献标识码：A文章编号：1007-9599 （2013） 05-0000-02 1引言 近年来，高校对计算机公共基础课实验教学的重视程度逐步提升，实验报告成为检查考核实验教学质量的重要依据之一。书写实验报告是实验教学中的一个非常重要的环节。通过书写实验报告，对实验过程和结果进行分析总结，不但能使学生将理论和实验进一步联系起来，更好地掌握知识和技能，同时也为学生今后从事科研、撰写毕业论文奠定了一定的基础。然而，在实验报告日益被重视的同时，在其使用过程中逐渐暴露出了一些问题，严重影响着实验教学质量的提高。 2实验报告存在的主要问题 高校计算机公共基础课一般都要求学生在实验结束后填写并提交实验报告，教师对实验报告进行批改，课程结束后对实验报告进行归档，通过对实验报告的检查来检验评价实验教学的质量。其中，存在着一些问题，主要有以下几个方面：2.1实验报告与实验过程脱节。通常，学生在实验课上完成实验操作，在课后书写实验报告。学生填写实验报告时往往要努力回想课上实验的情形，然而由于时间上的脱节使得填写的内容不能完全真实地反映实验过程和结果，因而也就不能充分地发挥实验报告的作用。2.2纸质实验报告存在诸多缺点。传统纸质实验报告已经不能满足当前实验教学的要求，且逐渐暴露出诸多弊端。首先，纸质实验报告的填写、批改和反馈整个过程会花费很多的时间。实验报告批改和反馈效率低，学生也就不能及时获得教师评价，了解需改进之处，从而降低了实验教学的效果。其次，纸质实验报告在填写内容上会有局限，如对于一些较复杂的图形形式的实验结果不易表现，且篇幅有限。再次，纸质形式不便于查阅往届实验报告，不便于对学生实验报告的情况进行统计汇总，从而不利于全面评价实验教学效果。总之，纸质实验报告的形式不符合教育现代化、网络化发展的要求，同时，大量纸张的使用造成很大的浪费且存储不便。2.3实验报告抄袭现象严重。目前很多高校都存在这样的现象：学生书写实验报告就是应付了事，随便填填，甚至抄袭，一个班上交上来的实验报告就那么几个版本，实验抄袭现象严重。造成这种现象的原因是多方面的。首先，实验报告
计算机基础知识点归纳
计算机基础知识点归纳 第一章计算机及信息技术概述 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=2 O,1 2i B（Binary）八进制逢八进一R=8 0,1,…,7 8i O（Octal）十进制逢十进一R=10 0,1,…,9 10i D(Decimal) 十六进制逢十六进一R=16 0,1…,9,A,.F 16i H(Hexadecimal) 基数：R进制的基数=R 位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。位权：一个与数字位置有关的常数，位权=Rn 6.数据、信息和信息编码的概念
计算机二级公共基础知识高频考点归纳总结
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
计算机基础知识点
计算机应用基础知识点第一、二章 1.计算机产生：1946年2月由美国宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 2.计算机发展：电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 电子计算机发展时间： 第一代1946-1958 电子管计算机，主要应用科学计算和军事计算 第二代1958-1964 晶体管计算机，主要应用于数据处理领域 第三代1964-1971 集成电路计算机，主要应用于可科学计算，数据处理，工业控制等领域 第四代1971年以来至今超大规模集成电路计算机，深入到各行各业，家庭和个人开始使用计算机 3.计算机应用：科学计算；数据处理；过程控制；计算机辅助；人工智能；通信与网络 1.科学计算（主要是科学研究等数学计算问题） 2.数据及事务处理（非科技方面的数据管理和计算处理） 3.过程控制（主要用于工业生产过程中的机械控制，多用于航空 航天领域） 4.计算机辅助（计算机辅助设计（CAD）计算机辅助制造（CAM） 计算机辅助教学（CAI）计算机辅助测试（CAT）...） 5.人工智能（主要是只能机器人方向） 6.通信与网络（上网听歌看电影玩游戏，qq聊天等） 计算机的特点：计算机运算速度快、计算精度高、具有自动控制能力、记忆和逻辑判断功能力强、存储容量大、通用性强。 4.计算机信息处理：计算机中的一切信息均采用二进制。（十六进制H，八进制O，十进制D，二进制B） 1.十进制转二进制：整数部分除以2取余，直至商为0；小数部分乘以2取整，直至 小数部分为0或达到所需精度为止。 2.十进制转八进制：方法同上。整数部分除以8，小数部分乘以8。 3.十进制转十六进制：方法同上。整数部分除以16，小数部分乘以16。 二进制的特点：逻辑性强、工作可靠、简化了运算 字符普遍采用的编码是ASCII码，一个字节，8位；汉字使用的编码是GB2312-80，两个字节，16位 5.计算机系统组成：硬件系统和软件系统 ,硬件系统分为主机和外围设备，软件系统分为系统软件和应用软件。 五大硬件：运算器、存储器、控制器、输入设备和输出设备（裸机） CPU的组成：运算器和控制器 （1）运算器：完成算术运算和逻辑运算 （2）存储器 ①分类内存被CPU直接访问，存储容量小、速度快、价格贵
计算机二级公共基础知识要点总结
计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定 树与判定表。 7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。 8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性 组，并且在结果中把重复的属性列去掉。 10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活，直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。 14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆 排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。 19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。 程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随 意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，
计算机应用基础知识点84862
计算机应用基础知识点 第一章：计算机基础知识 1、世界上第一台电子计算机于1946年诞生于美国，它的名字叫ENIAC。 2、计算机在生产生活中的应用领域主要有：科学计算、数据处理、辅助设计与制造、教育信息化、电子商务、人工智能、网络通信等。 3、计算机按所采用的电子器件的不同，可将其发展历程划分为四个阶段。第一代计算机运用的逻辑元件是电子管；第二代计算机运用的逻辑元件是晶体管；第三代计算机运用的逻辑元件是中、小规模的集成电路；第四代计算机运用的逻辑元件是大规模、超大规模的集成电路。 4、计算机的发展趋势：巨型化、微型化、网络化、智能化和多功能化方向发展。 5、计算机特点：运算速度快、计算机精度高、具有记忆和逻辑判断功能、具有自动执行功能。 6、计算机系统组成包括硬件系统和软件系统。二者相互依存，缺一不可。 7、CPU又叫中央处理器，是计算机的核心元件。CPU生产厂商比较著名的是Intel公司和AMD公司。 8、衡量CPU档次高低的主要参数有：主频，单位是MH Z；字长，单位是位（bit）、多核心等。 9、字长是指CPU在单位时间能一次处理的二进制数的位数。 10、存储器分为存和外存。 11、存分为随机存器（RAM）和只读存储器（ROM）。 12、随机存储器（RAM）中的信息既可以读取，也可以写入，但断电后信息全部丢失。 13、只读存储器（ROM）中的信息只能读出，不能写入，即使机器掉电这些数据也不会丢失。 14、存容量的基本单位是字节（B），1个字节由8个二进制数组成，1KB=1024B；1MB=1024KB；1GB=1024MB。 15、微型计算机常用的输入设备有：鼠标、键盘、扫描仪、触摸屏等。 16、微型计算机常用的输出设备有：显示器、打印机、音箱、投影仪等。 17、主要的外存设备有：硬盘、光盘、U盘、移动硬盘等。 18、存储器中存取速度最快的是存（RAM）。
大学计算机基础知识点复习总结
大学计算机基础知识点总结 第一章计算机及信息技术概述（了解） 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 算法 1.算法的基本概念 （1）概念：算法是指一系列解决问题的清晰指令。 （2）4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算与操作、算法的控制结构（运算和操作时间的顺序）。（4）设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 （1）算法的时间复杂度：执行算法所需要的计算工作量。 （2）算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构线互有关联的数据元素的几何，即数据的组织形式。其中逻辑结构反应数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序储存、链式储存、索引储存和散列储存四种方式。 数据结构按照各个元素之间前后间关系的复杂程度可以划分为： （1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1.3线性表及其顺序结构性储存 1.线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序储存结构 ·元素所占的存储空间必须连续。 ·元素在存储空间的位置是按照逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点的一次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏的情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下： 步骤一：把第i个元素的n-i个元素一次往前移动一个位置； 步骤二：修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 （1）基本概念：栈是一种特殊的线性表，其插入原酸与删除运算只在线性表的一端进行，也成为“先进后出”表或“后进先出”表。 ·栈顶：允许插入与删除的一端。 ·栈低：栈顶的另一端。 ·空栈：栈中没有元素的栈。 （2）特点 ·栈顶元素是最后被插入和最早被删除的元素。
自考计算机应用基础知识点
计算机基础知识点 一、选择题 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寸，。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、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性； 15、常见的感染病毒特征：计算机启动比平时过慢，运行异常；有规律的发生异常信息；访问设备时长时间不响应或异常，如打印机不能联机，乱码等；磁盘空间突然变小，或不识别磁盘设备；程序及数据神秘丢失，文件名不能识别；显示莫名信息及异常显示；经常死机，重启，不能正常启动；可执行文件大小变化及不明来源的隐藏文件出现； 16、计算机病毒清除：手工方式（DEBEG）杀毒软件（瑞星杀毒。KV3000，诺盾） 17、上网必须的设备是调制解调器（MODEM），即将计算机识别的数字信号和电话线传输识别的模拟信号进行转