计算机二级必备知识点
第一部分算法与数据结构(历年比例
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】。
4、线性链表◆线性链表是线性表的链式存储结构。用链表表示线性表的优点是【便于插入和删除操作】。
◆线性链表的存储空间不一定连续，且个元素的存储顺序是任意的。
5、树与二叉树◆在树结构中，一个结点所拥有的后件（继）的个数称为该结点的度，所有结点中最大的度称为树的度。二叉树各结点的度只可能取值0、1、2，不可能是其它值。换言之，知道了度为1结点数量的前提下，叶子结点或度为2的结点中知道其一，就可以求出总的结点数。
★★★下面关于计算结点数量的几个性质，非常重要：
(1)对任意的二叉树，叶子结点的数量，比度为2的结点数量多一个(换言之，已知叶子结点的数量，减去1则是度为2的结点数量；已知度为2的结点数量，加上1就是叶子结点数量)
(2)完全二叉树如果有N个结点，当N为奇数的时候，叶子结点数为(N+1)/2，此时二叉树只有度为0的叶子结点及度为2的结点，没有度为1的结点；当N为偶数的时候，叶子结点的数量为N/2。(注意条件，必须是完全二叉树，当然包括满二叉树)
(3)满二叉树第K层上的结点数量为2K-1；深度为K的满二叉树，结点总数为
2K-1。
上述的计算公式，关键要能够应用，例如，深度为7的满二叉树，度为2的结点数量是多少？既然是满二叉树，叶子结点的数量就是第7层的结点数量，也就是26，可以算出叶子结点为64，因此度为2的结点数是63(叶子结点数减去1)。
★★★二叉树的前序遍历、中序遍历、后续遍历：前中后三个词是相对于根来讲的，前序是【根-->左-->右】，中序是【左-->根-->右】，后续是【左-->右-->根】。具体操作为：
先序遍历(D L R): 访问根结点，按先序遍历左子树，按先序遍历右子树。中序遍历(L D R): 按中序遍历左子树，访问根结点，按中序遍历右子树。后序遍历(L R D): 按后序遍历左子树，按后序遍历右子树，访问根结点。
计算机基础知识事业单位计算机考试常考知识点总结
计算机基础知识试题 1、CPU的主要功能是进行（）。 A、算术运算 B、逻辑运算 C、算术逻辑运算 D、算术逻辑运算与全机的控制答：D 分析：中央处理器（CPU），它包括运算器和控制器，其中运算器完成各种运算任务（包括算术运算与逻辑运算两大类），控制器根据指令的容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答D。 2、CPU能直接访问的存储部件是（）。 A、软盘 B、硬盘 C、存 D、光盘答：C 分析：存与外存有一个重要区别：存能够被CPU直接访问，而外存的信息只能由CPU通过输入输出操作来存取，不能与CPU直接交换信息。所以，当前CPU正在执行的程序、正在处理的数据都存在存里，外存上保存的程序、数据只有先调入存，才能再被CPU访问。换句话说，存是工作存储器，外存是后备性的存储器，是存的扩充与备份。、外存组成这样一种层次结构，在存取速度、容量、价革几方面实现了合理的配合。本题正确答是C。 3、如果一个存储单元存放一个字节，那么一个64KB的存储单元共有（）个存储单元，用十六进制的地址码则编号为0000~（）。 A、64000 B、65536 C、10000H D、0FFFFH 答：依次为B和D 分析：存储器的容量是指它能存放多少个字节的二进制信息，1KB代表1024个字节，64KB就是65536个字节。存储器是由若个存储单元组成的，每个单元有一个唯一的序号以便识别，这个序号称为地址。通常一个存储单元存放一个字节，那么总共就有65536个存储单元。要有65536个地址，从0号编起，最末一个地址号为65536-1=65535，即十六进制FFFF。所以本题的两个正确答依次为B和D。注意地址的编号都从0开始，因此最高地址等于总个数减1。 4、计算机中访问速度最快的存储器是（）。
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 称为国际互联网。
计算机二级必备知识点
第一部分算法与数据结构(历年比例 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.1946年，世界上第一台电子计算机是ENIAC，冯~诺依曼领导的小组研发。 2.最能准确反应计算机主要功能的是：计算机可以实现高速度的运算 3.计算机与其他计算工具的本质区别是程序存储和程序控制。（计算机原理） 4.第二代计算机的主要电子逻辑元件是（晶体管） 5.字长影响计算机精度的指标之一计算机中存储和表示信息的基本单元是字节 6.一般应用软件下，“文件”菜单下的“打开”功能，实际上是将数据从辅助存储器中取 出，传送到内存或者ram的过程。办公自动化属于数据处理应用领域 7.用计算机进行资料检索工作属于计算机应用中的（数据处理） 8.计算机软件是指使用的（数据、程序和文档资料的集合）。 9.磁盘、闪存盘在使用前应进行格式化操作。所谓“格式化”是指对磁盘进行磁道和扇区 的划分. 10.计算机在执行存储、传送等操作时，作为一个整体进行操作的一组二进制，称为（机器 字）。 11.计算机系统采用总线结构进行数据处理，用户数据时通过＿数据总线送入内存。 12.获取指令、决定指令的执行程序，向相应硬件部件发出指令，这是（控制器）的基本功 能。 13.用高级语言C++编写的源程序要执行，必须通过其语言处理程序进行（编译）变成目标 程序后才能实现。 14.计算机的内存储器是由许多存储单元组成的，为使计算机能识别和访问这些单元，给每 个单元一个编号，这些编号称为（地址）。 15.七位ASCII码可以表示（128）个字符。8位二进制数可以表示256种状态。 16.字长为7位的二进制无符号数，其十进制数的最大值是127 17.下列4个字符中，ASCII值最小的是（） A. G B. c C. 9 D. g 18.下面不同进制的4个数中，最大的一个数是 A.01010011B B.107O C.CFH D.78D 19.Java是一种（面向对象）的程序设计语言。 20.汉字数据比较大小时按其（在区位表中的）顺序进行的。 21.在汉字查找汉字时，输入的是汉字的机内码，输出的是汉字的（字型码）。 22.若某汉字的国际码是5031H(H表示十六进制)，则该汉字的机内码是＿D0B1H＿。 23.计算机中的字符，一般采用ASCⅡ码编码方案。若已知大写字母I的ASCⅡ值为49H，则 可以推算出J的ASCⅡ值为4A H。 24.按照16×16点阵存放国际码GB2312—1980中的一级汉字（共3755个）的汉字库，所 占的存储空间数大约＿118＿KB。 25.存储一个24*24 26.十进制数265转化成二进制数是，转化成十六进制数是。 27.中央处理器（CPU）是由控制器、外围设备和存储器组成的。（×） 28.低级语言是独立于机器的程序设计语言。（×） 29.由于计算机能直接识别的是0、1代码表示的二进制语言，而用户使用FoxPro语言编制 的程序不是用二进制代码表示的。因此，计算机是不能直接执行FoxPro源程序的。 （√） 30.数据安全的最好方法是随时备份数据。（√）
大学一级计算机应用基础知识点汇总
计算机基础应用知识点 1、第一台计算机淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（）；辅助设计（）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B 8; 11024B ;11024; 11024;11024;1个汉字2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是码，中文含义为美国标准信息交换码；被国际标准化组织采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即，存储器主要有内存和外内之分；内存又分为只读存储器（）和随机存储器（），断电内容丢失的是，外存主要有硬盘（），软盘（3。5寸，1。44），光盘（650左右），移动存储器优盘（），3（）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如，，等）。 9、计算机性能的衡量指标有：
10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机显示器好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动： + ，也可以用于结束任务；复位启动法：键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性； 15、常见的感染病毒特征：计算机启动比平时过慢，运行异常；有规律的发生异常信息；访问设备时长时间不响应或异常，如打印机不能联机，乱码等；磁盘空间突然变小，或不识别磁盘设备；程序及数据神秘丢失，文件名不能识别；显示莫名信息及异常显示；经常死机，重启，不能正常启动；可执行文件大小变化及不明来源的隐藏文件出现； 16、计算机病毒清除：手工方式（）杀毒软件（瑞星杀毒。3000，诺盾） 17、上网必须的设备是调制解调器（），即将计算机识别的数字信号和电话线传输识别的模拟信号进行转化； 18、磁盘格式化命令（），可将磁盘重写，将信息丢失；是分区命令，可以改变磁盘逻辑； 19、计算机网络是指利用通信线路和通信设备将分布在不同的地理位置具有独立功能的计算机系统互相连接起来，在网络软件的支持下，实现彼此
计算机二级基础知识整理
计算机基础知识部分 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 而得到汉字的国标码之后，我们就可以使用以下公式计算汉字的机内码：
计算机等级考试选择题(全含答案)
库一 1、下列对信息的描述，错误的是（A ）。 数据就是信息 信息是用数据作为载体来描述和表示的客观现象 信息可以用数值、文字、声音、图形、影像等多种形式表示 信息是具有含义的符号或消息，数据是计算机内信息的载体 2、以下关于图灵机的说法，错误的是（B）。 在图灵机的基础上发展了可计算性理论 图灵机是最早作为数学运算的计算机 图灵机是一种数学自动机器，包含存储程序的思想 图灵机是一种抽象计算模型，用来精确定义可计算函数 3、用32位二进制补码表示带符号的十进制整数的范围是（C）。-4294967296～+4294967295 -4294967296～+4294967296 -2147483648～+2147483647 -2147483647～+2147483648 4、某微型机的CPU中含有32条地址线、28位数据线及若干条控制信号线，对内存按字节寻址，其最大内存空间应是（A）。 A、4GB B、4MB C、256MB D、2GB 5、下面关于计算机语言的叙述中，正确的是（D ）。 汇编语言程序是在计算机中能被直接执行的语言 机器语言是与计算机的型号无关的语言 C语言是最早出现的高级语言 高级语言是与计算机型号无关的算法语言 6、中文Windows XP操作系统是一个（B ）。 用户多任务操作系统 单用户多任务操作系统 多用户单任务操作系统 单用户单任务操作系统 7、中文WindowsXP中的"剪贴板"是（A ）。 内存中的一块区域 硬盘中的一块区域 软盘中的一块区域 高速缓存中的一块区域 8、以下对WindowsXP的系统工具的叙述，错误的是（D ）。 磁盘备份是防止硬盘的损坏或错误操作而造成数据丢失 "磁盘清理"是将磁盘上的文件以某种编码格式压缩存储 "磁盘碎片整理程序"可以将零散的可用空间组织成连续的可用空间 "任务计划"不能清理硬盘 9、下列关于WordXP各种视图的叙述中（C）是错误的。 在普通视图下不能显示图形 在页面视图下所见即打印所得 在Web版式视图下所见即打印所得 在大纲视图下可以查看文档的标题和正文 10、WordXP的打印预览状态下，若要打印文件。以下说法正确的是（ C ）。 只能在打印预览状态下打印 在打印预览状态下不能打印 在打印预览状态下也能打印 必须退出打印预览状态后，才能打印 11、以下有关光盘存储器的叙述中，错误的是（D ）。 只读光盘只能读出而不能修改所存储的信息 VCD光盘上的影视文件是压缩文件 CD-ROM盘片表面有许多凹坑和平面 DVD与VCD的区别只是容量上的不同 12、用Windows画图软件读入一个16色bmp位图文件，未经任何处理，然后再以256色bmp位图模式存盘，则（ D ）。像素的个数会增加 像素的个数会减少 图像的颜色数会增加 图像文件的存储空间会增大 13、下面关于图像压缩的描述，错误的是（A ）。 图像压缩编码的理论基础是控制论 图像压缩包括有损压缩和无损压缩 好的算法可以进一步提高图像的压缩率 图像之所以要压缩是因为数字化后还有很大的冗余量 14、局域网的网络硬件主要包括服务器、工作站、网卡和（C）。 A、网络协议 B、网络操作系统 C、传输介质 D、网络拓扑结构 15、调制解调器（Modem）的功能是实现（A）。 模拟信号与数字信号的相互转换 数字信号编码 模拟信号转换成数字信号 数字信号放大 16、IP地址由网络号和主机号两部分组成，用于表示A类地址的主机地址长度是（ C ）位二进制数。 A、8 B、8 C、24 D、32 17、一台计算机中了特洛伊木马病毒后，下列说法错误的是（ C ）。 计算机上的数据可能被他人篡改 计算机上的有关密码可能被他人窃取 病毒会定时发作，以破坏计算机上的信息 没有上网时，计算机上的信息不会被窃取 18、在学生课程管理中分别使用以下二种表示，即： （1）表SC（学号，姓名，课程号，课程名，学时，学分，成绩）；（2）表STUDENT（学号，姓名，课程号）和表COURSE（课程号，课程名，学时，学分，成绩）。 则以下叙述正确的是（B ）。 采用（1）表示的数据冗余量大，查找速度也慢 采用（1）表示的数据冗余量大，但查找速度快 采用（2）表示的数据冗余量大，查找速度也慢 采用（2）表示的数据冗余量大，但查找速度快 19、在E-R图向关系模式转换中，如果两实体之间是多对多的联系，则必须为联系建立一个关系，该联系对应的关系模式属性包括（D ）。 自定义的主键 联系本身的属性 联系本身的属性及所联系的任一实体的主键 联系本身的属性及所联系的双方实体的主键 20、在ACCESS XP中说查询的结果是一个"动态集"，是指每次执行查询时所得的数据集合（B ）。 都是从数据来源表中随机抽取 基于数据来源表中数据的改变而改变 随着用户设置的查询准则的不同而不同 将更新数据来源表中的数据 21、计算机之所以能实现自动连续执行，是由于计算机采用了（ D ）原理。 A、布尔逻辑运算 B、数字模拟电路 C、集成电路工作 D、存储程序控制 22、下列叙述中,正确的是（A ）。 A、目前计算机的硬件只能识别0和1所表示的信号 B、内存容量是指微型计算机硬盘所能容纳信息的字节数 C、微型计算机不需避免强磁场的干扰 D、计算机系统是由主机和软件系统组成 23、以下叙述错误的是（D ）。 A、主频很大程度上决定了计算机的运行速度 B、字长指计算机
全国计算机一级考试知识点
全国计算机一级考试知识点 第一节和第二节知识点 1. 第一台电子数字计算机于1946年诞生在美国，名叫ENICA。 2.计算机的四个发展阶段：第一代电子管;第二代晶体管;第三代中小规模集 成电路;第四代大规模、超大规模集成电路。 3. 第一代计算机主要用于数值计算;第二代开始有了系统软件，提出了操作 系统的概念;第四代计算机时期出现了微机及个人计算机。第一台个人电脑(PC) 由IBM公司制造。 4. 计算机的应用领域：A、科学计算B、数据处理C、过程控制D、辅助 设计和制造(CAD、CAM) E、计算机网络F、人工智能。 5. 科学计算包括：地震测报、导弹、天气预报、高层建筑等 6. 数据处理包括：OA(办公自动化)、DSS(决策支持系统)、ES(专家系统)、MIS(管理信息系统)。 7. 人工智能包括：机器人、专家系统、智能检索、机器翻译。 8. 计算机发展趋势是四化：巨型化、网络化、智能化、微型化、 9. 计算机系统结构五大部分：运算器、控制器、存储器、输入设备、输出 设备。 10.运算器和控制器合称CPU(中央处理器)，CPU和内存(也叫主存)合称主机。没有安装软件的计算机叫裸机。 11.运算器主要进行逻辑和算术运算。 12.存储器分内存和外存，内存也叫主存，外存也叫辅存。内存分ROM和RAM两种。ROM是只读存储器，RAM是随机存储器。 13.输入设备主要有：鼠标、键盘、扫描仪、光笔、摄像头麦克风卡阅读器、 数码相机。 14.输出设备：显示器打印机绘图仪音响。 15.冯·诺依曼提出了“存储程序原理”，第一台按照冯的思想制造的计算机叫EDSAC。 16.指令执行的过程四步骤：取出、分析、执行、为下一条指令做准备。 17.微机的主要性能指标：字长(一般是8的倍数，主流机是32位)、速度(MIPS、主频)、存储系统容量、可靠性(MTBF)、可维护性(MTTR)、性能价格比。 18.计算机系统由两个部分构成：硬件系统和软件系统。
大学计算机基础知识点复习总结
大学计算机基础知识点总结 第一章计算机及信息技术概述（了解） 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 计算机发展趋势：巨型化、微型化、网络化、智能化
(完整版)2019年全国计算机二级考试试题题库(附答案)
2019年全国计算机二级考试试题题库（附答案） 一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分) 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命，应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后，应关机一会儿再用 (3) 下列字符中，ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中，最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中，能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中，需要重新启动DOS，则要
计算机考试知识点
考试知识点 第一部分——1 计算机与微机基础知识及安全问题 1、计算机概述 (1)计算机的发展:掌握各代计算机的特征。 (2)计算机的特点 (3)计算机的应用: 计算机在某处的应用属于计算机应用中的哪一类？ 计算机应用最早的领域、最广泛的领域。 CAD、CAI、CAM 2、数制 (1)计算机内部,数据加工、处理与传送的形式就是二进制码。 (2)进制的转换 非十进制数→十进制数:按权展开 十进制数→非十进制数:整数部分:除R取余法 非十进制数→非十进制数: 3位二进制数对应1位的八进制数 4位二进制数对应1位的十六进制数 3、数据与编码(1) (1)数据的单位及其换算 位bit 1字节=8位即1Byte=8bit 1KB=1024B 1MB=1024KB 1GB=1024MB 3、数据与编码(2) (2)字符数据编码: ASCII码: 英文字母、数字的编码值分别满足各自正常的排序关系 同一个字母的小写字符的编码比大写字符的编码值大32 字母的编码值比数字的编码值大 0～9:48～57 A～Z:65～90 a～z:97～122 汉字编码(输入码、内码、字形码) 内码用连续的两个字节表示,每个字节的最高位为1。 N M的字形点阵占用的字节数 4、计算机系统的组成 (1)冯·诺依曼结构计算机工作原理。
(2)硬件系统 (2)硬件系统(2) 内存与外存的区别 内存:CPU可直接读写数据,容量小 外存:CPU不能直接读写数据,容量大 (CD-ROM只读型光盘,约为680MB) 写保护的作用 RAM与ROM区别 ROM:只能读不能写,断电信息不丢失; RAM:能读能写,断电信息丢失 (2)硬件系统(3) 常见输入设备: 键盘、鼠标、扫描仪、摄像头、光笔 键盘上按键的分布 常见输出设备及主要性能指标: 显示器(分辨率)、打印机、绘图仪 总线的作用及分类 硬件系统的主要性能指标 (3)软件系统 常见的系统软件、应用软件 机器语言、汇编语言、高级语言的区别 机器语言:由0、1组成,可以直接被计算机识别, 面向机器; 汇编语言:面向机器,用汇编程序翻译 高级语言:具有通用性,用编译程序翻译
大学计算机基础考试知识点(完整版)
组装一台电脑需要选购的计算机部件主要的有：CPU、主板、内存、硬盘、光驱、电源、显卡、声卡、网卡等。 21、裸机指的是仅有硬件组成，没有软件的计算机。 第三章数据在计算机中的表示 22、中国国家标准汉字信息交换编码是GB 2312-80，字符用ASCII码来表示。ASCII码是8位二进制编码，最高位恒置为0。五笔字型属于字型码，对于同一个汉字可以有多个不同的输入码；利用键盘输入汉字时所使用的编码是汉字输入码，任何汉字或字符在计算机内用唯一的机内码来表示，汉字点阵中的一个点是1bit。一个汉字在计算机内占两个字节（16bit）。 为了避免混淆，二进制数的单位用B来表示，八进制数的单位用O来表示，十进制数用D来表示，十六进制数的单位用H来表示。 23、存储容量的单位： bit（存储容量的最小的单位） Byte（字节），1 Byte=8bit KB ，1KB=210B=1024B MB ，1MB=210KB=1024KB GB，1GB=210MB=1024MB TB，1TB=210GB=1024GB 24、计算机中数据的表示形式是二进制。要求掌握不同进制数相互转换的方法（要求能够写出不同进制之间转换的过程）。十进制数向非十进制数转换方法：整数部分（除基逆向取余）；小数部分（乘基正向取整）。非十进制数向十进制数转换的方法是写出按位权展开的多项式之和（具体方法是：先找小数点，然后分别向左向右编号，向左的编号从0开始、向右的编号从-1开始，然后写出对应的多项式之和） 注：考试时的计算题主要是考察不同进制之间的转换（只考整数部分的转换）。请大家务必掌握! 25、ASCII码的规律：小写字母>大写字母>数字>特殊字符（DEL键除外）；同一序列的ASCII码值按顺序依次增大。 26、一张标准3寸高密双面软盘的存储容量为1.44MB。软盘的磁道是一组记录密度不同的同心圆，磁道从外向内编号，扇区是存储的最小单位，1个扇区的标准容量是512字节。 27、磁盘容量的计算： （1）已知某牌号的硬盘有20个盘面，1024个柱面，每个磁道上有128个扇区数，每个扇区可存放512B的数据，则该硬盘的容量为。 20×1024×128×512=1342177280B （2）一个双面软盘，每个面有40个磁道，每个磁道有8扇区，每个扇区可存放512B，则该软盘的容量为2*40*8*512B=327680B
计算机二级考试选择题(全)
1.Word2010插入题注时如需加入章节号，如“图1-1”，无需进行的操作是（）（A）将章节起始位置套用内置标题样式 （B）将章节起始位置应用多级符号 （C）将章节起始位置应用自动编号 （D）自定义题注样式为“图” C 2.Word2010可自动生成参考文献书目列表，在添加参考文献的“源”主列表时，“源” 不可能直接来自于（） （A）网络中各知名网站 （B）网上邻居的用户共享 （C）电脑中的其他文档 （D）自己录入 B 3.WORD文档的编辑限制包括：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 权限保护 (D) 以上都是 D 4.Word中的手动换行符是通过（）产生的 (A) 插入分页符 (B) 插入分节符 (C) 键入ENTER (D) 按SHIFT+ENTER D 5.关于Word2010的页码设置，以下表述错误的是（） （A）页码可以被插入到页眉页脚区域 （B）页码可以被插入到左右页边距 （C）如果希望首页和其他页页码不同必须设置“首页不同” （D）可以自定义页码并添加到构建基块管理器中的页码库中 B 6.关于大纲级别和内置样式的对应关系，以下说法正确的是（） (A) 如果文字套用内置样式“正文”，则一定在大纲视图中显示为“正文文本” (B) 如果文字在大纲视图中显示为“正文文本”，则一定对应样式为“正文” (C) 如果文字的大纲级别为1级，则被套用样式“标题1” (D) 以上说法都不正确 D 7.关于导航窗格，以下表述错误的是（） （A）能够浏览文档中的标题
（B）能够浏览文档中的各个页面 （C）能够浏览文档中的关键文字和词 （D）能够浏览文档中的脚注、尾注、题注等 B 8.关于样式、样式库和样式集，以下表述正确的是（） （A）快速样式库中显示的是用户最为常用的样式 （B）用户无法自行添加样式到快速样式库 （C）多个样式库组成了样式集 （D）样式集中的样式存储在模板中 A 9.如果WORD文档中有一段文字不允许别人修改，可以通过：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 设置文件修改密码 (D) 以上都是 B 10.如果要将某个新建样式应用到文档中，以下哪种方法无法完成样式的应用（）（A）使用快速样式库或样式任务窗格直接应用 （B）使用查找与替换功能替换样式 （C）使用格式刷复制样式 （D）使用CTRL+W快捷键重复应用样式 B 11.若文档被分为多个节，并在“页面设置”的版式选项卡中将页眉和页脚设置为奇 偶页不同，则以下关于页眉和页脚说法正确的是（） （A）文档中所有奇偶页的页眉必然都不相同 （B）文档中所有奇偶页的页眉可以都不相同 （C）每个节中奇数页页眉和偶数页页眉必然不相同 （D）每个节的奇数页页眉和偶数页页眉可以不相同 D 12.通过设置内置标题样式，以下哪个功能无法实现（） （A）自动生成题注编号 （B）自动生成脚注编号 （C）自动显示文档结构 （D）自动生成目录 C 13.以下( )是可被包含在文档模板中的元素： ①样式②快捷键③页面设置信息④宏方案项⑤工具栏 （A）①②④⑤ （B）①②③④
大学计算机考试知识点
1.考试范围：第1、2、3章全部内容，第4章1、2节，第5章1、3节。 2.考试题型：单选（1分 40）、判断（1分 10）、双选（1分 10） 填空（1分 10）、简答（6分 5）。 3.简答题以理论知识为主，主要在第1、２、4、5章的理论内容中。 知识点： 1、信息技术的定义 信息技术（Information Technology，简称IT），是获取、处理、传输、控制和利用信息等相关的技术的总称。这些技术包括计算机技术、识别技术、信息处理技术、存储技术、多媒体技术、网络技术、人工智能技术和通信技术等。 信息系统的功能： 2、什么是射频技术、什么是自动识别技术 射频识别技术（Radio Frequency Identification，缩写RFID），是20世纪90年代开始兴起的一种非接触式的自动识别技术，俗称电子标签。举例说明RFID的应用 自动识别技术： 自动识别技术是以计算机技术和通信技术的发展为基础的综合性科学技术，它是信息数据自动识读、自动输入计算机的重要方法和手段，归根到底，自动识别技术是一种高度自动化的信息或者数据采集技术。 自动识别技术近几十年在全球范围内得到了迅猛发展，初步形成了一个包括条码技术、磁条磁卡技术、IC卡技术、光学字符识别、射频技术、声音识别及视觉识别等集计算机、光、磁、物理、机电、通信技术为一体的高新技术学科。而中国物联网校企联盟认为自动识别技术可以分为：光符号识别技术、语音识别技术、生物计量识别技术、IC卡技术、条形码技术、射频识别技术（RFID）。 自动识别的分类 自动识别技术主要包括针对物（“无生命”）的识别和针对人（“有生命”）的识别两类。而针对物的识别技术包括：条形码、智能卡（Smart Card）技术、射频识别技术等；针对人的识别技术包括：声音识别技术、人脸识别技术、指纹识别技术等。 3、什么是云计算 是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需求提供给计算机和其他设备。计算依赖资源的共享以达成规模经济，类似基础设施（如电力网）。服务提供者集成大量的资源供多个用户使用，用户可以轻易的请求（租借）更多资源，并随时调整使用量，将不需要的资源释放回整个架构，因此用户不需要因为短暂尖峰的需求就购买大量的资源，仅需提升租借量，需求降低时便退租。服务提供者得以将目前无人租用的资源重新租给其他用户，甚至依照整体的需求量调整租金。 介绍几家著名的云计算公司以及他们提供的云服务 什么是云存储 4、什么是物联网 物联网是通过射频识别、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物体与互联网相连接，进行信息交换和通信，以实现对物体的智能化识别、定位、跟踪、监控和管理的一种网络。 物联网是通过互联网把人与物、物和物连接起来,它是互联网的一个延伸. 列出物联网中使用到
计算机知识点总结(大学计算机第四版蒋加伏)
大学计算机基本知识点 主机：CPU 系统、主板系统、内存系统、 外存系统、显示系统、音频系统、 网络系统、BIOS 系统、常用外设 输出设备：打印机、刻录机、投影仪、 硬件系统 音响、显示器 外设 输入设备：键盘、鼠标、扫描仪、手写笔、 触摸屏、数码相机 其他设备 系统软件：操作系统（Windows 、Linux ）等 网络服务、数据库系统、程序设计语言、 程序处理语言 软件系统 办公自动化软件：（Office 、WPS ）等 多媒体软件：（Photoshop 、flash ）等 应用软件 辅助设计软件：（CAD ）等 网络应用软件：（QQ 、迅雷）等 安全防护软件：（杀毒软件、防火墙软件） 等等其他软件 第一章 计算机系统基础 1、 早期的计算机的发展经历了机械式计算机、机电式计算机和电子计算机3个阶段。 2、 现代计算机的发展 3、 第一台微型计算机的发明人爱德华·罗伯茨，1975年1月杂志广告，“牛郎星”计算机。 4、 1981年8月12日，IBM 公司退出了第一台16位个人计算机IBM PC 5150. 5、 1985年，长城0520微机研制成功，这是我国大陆第一台自行研制的PC 兼容微机。
6、2010年11月我国“天河1号”集群计算机排名世界500强计算机第一名。 7、计算机类型：超级计算机、微机、嵌入式系统。 8、大型计算机主要作为服务器，微机主要用于客户机。 9、人们将装有微处理器芯片的机器称为“微机”。 10、嵌入式系统是将微机或微机核心部件安装在某个专用设备之内。 11、现代计算机的基本工作原理是由冯·诺依曼于1946年提出来的。 12、计算机硬件体系结构有5大基本部件：输入器、输出器、控制器、运算器、存储器。 13、其中控制器和运算器组成CPU。 14、存储器是指内存单元。 15、CPU性能的高低，往往决定了一台计算机性能的高低。 16、存储程序是冯·诺依曼设计的核心思想。指令设计及调试过程称为“程序设计”。存储 程序意味着先将编制好的程序(包含指令和数据)存入计算机储存器（内存）中，计算机在运行程序时就能自动的、连续的从存储器中依次取出指令并执行。 17、指令的数量与类型由CPU决定。一条指令通常由操作码和操作数两部分组成。 18、一台计算机的所有指令的集合称为该计算机的指令系统。 19、任意程序的执行都主要由“取指令”、“指令译码”、“指令执行”、“结果写回”4中基本 操作构成。 20、早期的微机系统结构：总线系统结构的优点是设计简单，缺点是所有设备都使用同一条 总线，容易产生系统瓶颈。 21、目前的微机系统结构：控制中心结构：可用“1-3-5-7”规则简要说明。 ①一个CPU（核心） ②三大芯片：北桥芯片（MCH）、南桥芯片（ICH）和BIOS芯片（FWH）。 1)对主板而言，北桥芯片的好坏，决定了主板性能的高低。 2)南桥芯片连接着多种低速外部设备，它提供的接口越多，微机的功能扩展性越 强（主板功能的多少）。 3)BIOS芯片关系到硬件系统和软件系统的兼容性（主板兼容性的好坏）。 ③5大接口 ④七大总线 22、戈登·摩尔：“微芯片上集成的晶体管数目每18个月翻一番”。 23、一个完整的计算机系统由硬件系统和软件系统两部分组成。 24、硬件系统可以从系统结构和系统组成两方面进行描述。 25、软件系统是运行、管理和维护计算机的各类程序和文档的总称。通常包括操作系统、网
2020年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)
2020年全国计算机等级考试二级公共基础知识必 考重点提纲（精华版） 第一章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。 一般来说，算法的工作量用其执行的基本运算次数来度量，而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下，用平均性态和最坏情况复杂性来分析。一般情况下，用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。（逻辑关系，与在计算机内的存储位置无关） 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。