文档库 最新最全的文档下载
当前位置:文档库 › 2018计算机二级选择题知识点整理ms

2018计算机二级选择题知识点整理ms

2018计算机二级选择题知识点整理ms
2018计算机二级选择题知识点整理ms

●在数据流图中,用标有名字的箭头表示数据流。

在程序流程图中,用标有名字的箭头表示控制流。

●结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句。

●算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指

算法程序的运行时间是有限的。

●国际通用的ASCII码为7位,且最高位不总为1;所有大写字母的ASCII码都小于小写字

母a的ASCII码;标准ASCII码表有128个不同的字符编码。

●电源关闭后,存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失。

用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。

●CPU

CPU是整个计算机的核心部件,主要用于计算机的操作。

●指令通常由操作码和操作数组成;指令的地址码部分可能是操作数,也可能是操作数的

内存单元地址。

●一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结

点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。

●数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局

数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述。内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法。

●统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段,已经从系统开发

的角度出发,把系统按功能逐次分割成层次结构,是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示,在详细设计过程中用到。

数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型,是在可行性研究阶段用到的而非软件设计时用到,

●CAD--计算机辅助=设计, CAM--计算机辅助制造,CIMS--计算机集成制造系统,CAI--计算

机辅助教学。

●ASCII码的值如下: 48~57为0到9十个阿拉伯数字;65~90为26个大写英文字母; 97~

122号为26个小写英文字母。

●字长是CPU的主要技术指标之一,指的是CPU一次能并行处理的二进制位数,字长总

是8的整数倍,通常PC机的字长为16位(早期)、32位、64位。

●数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据

的操纵,包括查询及增、删、改等操作;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

●千兆以太网网络数据传输速率大约为1000000位/秒。

●关系模型实体间的联系采用二维表来表示,简称表。网状结构为网状模型实体间的联系,

树状结构为层次模型实体间的联系,

●软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流;

②反映出用户问题的结构,可以作为软件开发工作的基础和依据;③作为确认测试和

验收的依据。

●冯·诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出

设备。

●计算机网络实现了计算机与计算机之间的资源共享和通信。

●通常所说的计算机的主机是指CPU和内存。

●黑盒测试法分等价类划分法、边界值分析法和错误推测法。

白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。其余为黑盒测试法。

●前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然

后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:

①访问根结点;②前序遍历左子树;③前序遍历右子树。

●数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。

●数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、

数据库实施、数据库运行和维护阶段。

●算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指

执行算法所需要的计算工作量,两者之间并没有直接关系。

●软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档。

●对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。

封装是指隐藏对象的属性和实现细节,将数据和操作结合于统一体,仅对外提供访问方式。a

●计算机存储器中,组成一个字节的二进制位数是8。

●计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算

机能直接识别和执行的一种机器指令的集合。

●汉字的内码=汉字的国标码+8080H

●在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS

●软件测试主要包括单元测试、集成测试、确认测试和系统测试。回归

●需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格

说明书。④需求审评。

●算法的时间复杂度是指执行算法所需要的计算工作量

●快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较

(n-1)+(n-2)+…+1=n(n-1)/2

●算法的效率与问题的规模和数据的存储结构都有关。算法的时间复杂度,是指执行算法

所需要的计算工作量。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的。算法的时间复杂度和空间复杂度没有直接的联系。

●一个标准个人电脑的OS应该提供以下的功能:进程管理(Processing management)、内

存管理(Memory management)、文件系统(File system)、网络通讯(Networking)、安全机制(Security)、用户界面(User interface)以及驱动程序(Device drivers)

处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理

●编译程序可将高级语言的源程序翻译成可执行程序。

●计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点,但计算机执

行速度的单位为百万指令每秒,即MIPS(Million Instructions Per Second),而不是MB。

●当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性

表,在最坏情况下,二分法查找只需要比较

次,而顺序查找需要比较n次。

●堆排序属于选择类的排序方法,最坏情况时间复杂度为

●顺序表和链表的优缺点比较如下表:

●深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为63

●有序表可以用链接存储方式存储在不连续的存储空间内】“有序”是特指元素按非递减排

列,即从小到大排列,但允许相邻元素相等

●需求分析阶段的工作可以分为4个方面:需求获取、需求分析、编写需求规格说明书和

需求评审

下面描述中不属于软件需求分析阶段任务的是(软件的总体结构设计)。

●一个完整的计算机系统应当包括(硬件系统与软件系统)。系统硬件与系统软件×

●在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是

(DNS)。

●某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( DCBA)。

二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。

●软件设计常用的工具有:图形工具:程序流程图、N-S图、PAD图、HIPO;表格工具:

判定表;语言工具:PDL(伪码)。另外,在结构化设计方法中,常用的结构设计工具是结构图,

●下面不能作为软件设计工具的是(C)。

A) PAD图B) 程序流程图C) 数据流程图(DFD图)D) 总体结构图

计算机二级必备知识点

第一部分算法与数据结构(历年比例 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】。

2018全国计算机等级考试二级公共基础知识考试大纲

全国计算机等级考试二级公共基础知识考试大纲 (2018年版) 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识,了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线 性结构的概念。 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3.结构化设计方法,总体设计与详细设计。 4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、

集成测试和系统测试。 5.程序的调试,静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念;数据库,数据库管理系统,数据库系统。 2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的 一部分。 2.上机考试,10道单项选择题,占10分。

计算机二级office考试知识点

计算机二级office考试知识点 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7.因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. Microsoft Office应用界面使用和功能设置。 2. Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与编辑。 5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。 6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的编辑,文档视图的使用。 10. 分析图文素材,并根据需求提取相关信息引用到Word文档中。 三、Excel 的功能和使用 1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。 2. 工作表数据的输入、编辑和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、编辑与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。 13. 分析数据素材,并根据需求提取相关信息引用到Excel 文档中。 四、PowerPoint的功能和使用 1. PowerPoint 的基本功能和基本操作,演示文稿的视图模式和使用。 2. 演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。 3. 幻灯片中文本、图形、SmartArt、图像(片)、图表、音频、视频、艺术字等对象的编辑和应用。 4. 幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。 5. 幻灯片放映设置,演示文稿的打包和输出。 6.分析图文素材,并根据需求提取相关信息引用到PowerPoint 文档中。 考点解析 计算机基础知识 1.1计算机的发展简史

计算机二级基础知识整理

计算机基础知识部分 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 而得到汉字的国标码之后,我们就可以使用以下公式计算汉字的机内码:

2018全国计算机等级考试一级考试试题库

2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中,错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案:C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案:B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案:D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案:A 0405) 标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案:B 0406) 根据国标GB2312-80的规定,总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案:B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案:D 0408) 下列各存储器中,存取速度最快的是 A)CD-ROM

C)软盘 D)硬盘 答案:B 0409) 假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案:C 0410) 在外部设备中,扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案:C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案:B 0412) 下列关于计算机病毒的叙述中,错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案:C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案:B 0414) 已知一汉字的国标码是5E38,其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案:A 0415) 已知三个字符为:a、X和5,按它们的ASCII码值升序排序,结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案:D 0416) 度量计算机运算速度常用的单位是

计算机二级知识点的总结

Pdf文档 是一种新的文件格式,不属于Office的范畴,阅读pdf有专门的阅读器,比如Adobe reader,它的特点就是生成之后其中的格式是不能修改的! 快捷键 复制Ctrl+C 剪切Ctrl+X 粘贴Ctrl+V 加粗Ctrl+B 斜体Ctrl+I 下划线Ctrl+U 增大字体Ctrl+Shift+> 或者Ctrl+] 缩小字体Ctrl+Shift+< 或者Ctrl+[ 查找Ctrl+F 替换Ctrl+H 全选Ctrl+A 复制和剪切 复制是将所选中的文字复制到剪贴板上,剪切是讲选中的文字复制到剪贴板上,然后,再删

除掉原来的内容。 粘贴 将最近的一次复制到剪贴板上的内容粘贴到相应的位置。对于同一个内容复制或剪切一次,可以无限次粘贴。 选择性粘贴: 粘贴链接:将复制的内容粘贴到当前位置,并且当原文档中的内容发生变化时,此处的内容也随之而变化! 如果考试题目中涉及到当源文档内容发生变化,本文档内容随之变化的时候,我们要使用,粘贴链接为“Microsoft Excel文档对象”。 格式刷 1、左键单击,选中要读取格式的内容,左键单击格式刷,可以复制一次格式。 2、左键双击,选中要读取格式的内容,左键双击格式刷,可以复制多次格式。 关于字体、字号和颜色 字体:要求能够根据参考样式中的字体样式,判断是什么字体。 字号:字号和参考样式中的字号大致一致即可,可以根据换行位置去确定字号。 颜色:。。。。。。 美化字体 学会修改美化字体

段落的对齐方式 左对齐 右对齐 居中对齐 分散对齐 两端对齐 行间距 说明:默认的行间距为五号字的行间距,当字体增大以后,行间距自动的增大,那么,在增大后的字体下,更改行间距可能会出现不变的情况。 缩进 段落边界到左侧的距离,成为段落的缩进量。我们可以增大或者缩小段落的缩进量。 一般情况下,我们会设置首行缩进。 段间距 段间距是指段落与段落之间的距离,分为段前间距和段后间距,单位为行或磅。 样式 Word中预先已经设置好的一些格式的集合,我们可以直接通过套用样式对一个段落进行样式修改。 复制样式:文件——选项——加载项——word加载项——管理器——找到相应的文档。

计算机二级知识点

1、物理数据模型又称物理模型,它是一种面向计算机物理表示的模型,此模型给出了数据模型在计算机上物理结构的表示。 2、遍历是指不重复的访问所有结点。线性单链表每个结点只有一个指针域,由这个指针只能找到后件结点,但不能找到前件结点。双向链表中的每个结点设置两个指针,左指针指向其前件结点,右指针指向其后件结点。循环链表中增加了一个表头结点,循环链表中的所有结点的指针构成了一个环状链。二叉链表即二叉树的链式存储结构,每个存储结点有两个指针域,左指针域指向该结点的左子结点的存储地址,右指针域指向该结点的右子结点的存储地址。 3、设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为______。top=0表示栈空,top=50表示栈满。入栈操作首先将top加1,然后将新元素插入到top指针指向的位置;退栈操作首先将top指针指向的元素赋给一个指定的变量,然后将top减1。栈顶指针top动态反映了栈中元素的变化情况。 4、结构化程序设计的三种基本控制结构是:顺序结构、选择结构、循环结构。 5、软件测试是为了发现错误而执行程序的过程;一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;一个成功的测试是发现了至今尚未发现的错误的测试。整体来说,软件测试的目的就是尽可能多地发现程序中的错误。 6、在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的

主关键字是D,则D是A的______。 在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的候选码或候选键。从二维表中的所有候选键中选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键,则称该属性集为A的外键或外码。 7、为了对有序表进行对分查找,则要求有序表______。 只能顺序存储 对分查找也称为二分法查找,只适用于顺序存储的有序表,在此所说的有序表是指线性表中的元素按值非递减排列。对分查找首先将查找关键字x与线性表的中间项进行比较,若中间项的值等于x,则说明查找到,查找结束。否则根据比较的大小结果在线性表的前半部分或后半部分继续按照对分查找方法进行查找。 8、白盒测试把测试对象看作一个打开的盒子,允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例,对程序所有的逻辑路径进行测试。白盒测试从检查程序的逻辑着手,可以把白盒测试理解为"内行人"进行软件测试。白盒测试的主要方法有逻辑覆盖、基本路径测试等。等价类划分法、边界值分析法和错误推测法是对软件已经实现的功能是否满足需求进行测试和验证,属于黑盒测试。9、设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为______。

2018年计算机二级考试大纲

考试大纲 基本要求 1. 掌握计算机基础知识及计算机系统组成。 2. 了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。 3. 掌握多媒体技术基本概念和基本应用。 4. 了解计算机网络的基本概念和基本原理,掌握因特网网络服务和应用。 5. 正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Power-Point 中熟练应用。 6. 掌握Word的操作技能,并熟练应用编制文档。 7. 掌握Excel 的操作技能,并熟练应用进行数据计算及分析。 8. 掌握PowerPoint 的操作技能,并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7. 因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. Microsoft Office应用界面使用和功能设置。 2. Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与编辑。 5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。 6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的编辑,文档视图的使用。 10. 分析图文素材,并根据需求提取相关信息引用到Word文档中。 三、Excel 的功能和使用 1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。 2. 工作表数据的输入、编辑和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。

计算机二级Ms最新office高级应用选择题知识点

计算机二级office高级应用考试基础知识 计算机的发展、类型及其应用领域。 1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为:速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2. 第一台计算机:ENIAC,美国,1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” 3. 冯·诺依曼思想的核心要点是: 1)计算机的基本结构应由五大部件组成:运算器、控制器、存储器、输入设备和输出设备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 4. 计算机的发展过程 5. 主要特点:运算速度快、精确度高、具有记忆和逻辑判断能力 6. 计算机的主要应用 科学计算:例如:气象预报、海湾战争中伊拉克导弹的监测 数据处理:例如:高考招生中考生录取与统计工作,铁路、飞机客票的预定系统,银行系统的业务管理计算机控制 计算机辅助系统:例如:用CAI演示化学反应人工智能:例如:代替人类到危险的环境中去工作办公自动化系统中的应用:例如:Internet发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD:计算机辅助设计 CAT:计算机辅助翻译 CAM:计算机辅助制造 CAE:计算机辅助工程

7. 计算机的分类: 1)、根据规模大小分类:巨型机、大型机、微机、工作站、服务器 2)、根据用途分类:通用计算机、专用计算机 3)、根据计算机处理数据的类型:模拟计算机、数字计算机、数字与模拟计算机 计算机软硬件系统的组成及主要技术指标。 计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成 运算器:算术运算和逻辑运行的实际执行部件。 控制器:统一指挥和控制计算机各部件按时序协调操作的部件中央处理器-CPU=运算器+控制器是计算机的核心部件 内部存储器按其存储信息的方式可以分为只读存储器ROM(Read Only Memory)、随机存储器RAM(Random Access Memory)和高速缓冲存储器Cache RAM:随机存储器能读能写,断电后信息丢失 DRAM:动态RAM,相当于CACHE(高速缓冲存储器) CACHE:CPU与内存之间速度不彼配的问题 SRAM:静态RAM ROM:只读存储器能读不能写,断电后信息不丢失 输入设备:键盘、鼠标、扫描仪、光笔 输出设备:显示器、音箱、打印机、绘图仪 总线:数据总线、地址总线、控制总线 软件:由程序、数据和文档三部分内容组成。 程序:是一系列有序指令的集合。 计算机之所以能够自动而连续地完成预定的操作,就是运行特定程序的结果。计算机程序通常是由计算机语言来编制,编制程序的工作称为程序设计。数据:指各种信息集合,数值的与非数值的。 文档:用自然语言(汉语或英语)对程序进行描述的文本称为文档。 1. 系统软件:是指管理、监控和维护计算机资源(包括硬件和软件)的软件。系统软件主要包括操作系统、各种语言处理程序、数据库管理系统、网络系统及服务性程序。核心是:操作系统、语言处理程序和各种服务性程序。 (1) 操作系统 操作系统是管理、控制计算机的软、硬件和数据资源的大型程序,是用户和计算机之

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

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

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

计算机二级知识点总结4word版本

计算机二级知识点总结4 1.先到先服务的作业调度:队列;函数的递归调用:堆栈;数据元素的引用、多重循换的执行:程序设计的技术。 2.黑盒测试方法有等价类划分法、边界值分析法、错误推测法。 白盒测试方法有逻辑覆盖测试、基本路径测试。 3.数据库设计六阶段:需求分析、概念设计、逻辑设计、物理设计、数据库实施、运行维护。 4.世界上第一台电子计算机与1946年在美国宾夕法尼亚大学诞生,称为电子数字积分计算机(ENINC).(20世纪40年代) 5.1GB=10亿个字节。 6.在微机中,西文字符所采用的编码是ASCII码。 7.若希望Word中所有超链接的文本颜色在被访问后变为绿色,最优的操作方法是:在“页面布局”选项卡“主题”工具组单机“颜色”按钮,再从下拉菜单单击“新建主题颜色”,修改已访问的超链接的字体颜色。 8.需要同时选中所有工作表的同一区域最快捷的方法是:按下Shift键单击最后一张工作表标签。 9.在Word中插入一个利用Excel制作好的表格,并希望在Word 文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是:复制Excel数据源,然后在Word右键快捷菜单上选择带有连接功能的粘贴选项。(链接与保留原格式)10.将一篇来自互联网的以.html格式保存的文档内容插入到Word

中,最优的操作方法是:通过插入—对象—文件中的文字功能, 将其插入到Word文档中。 11.在Word2010中设计的某些包含复杂效果的内容如果在未来经常需要使用,如公文版头、签名以及自定义公式等,最佳的操 作方法是:将这些内容保存到文档部件库,需要时进行调用。12.在Word中,docx格式是普通的Word文档格式,Word2007开始,格式由doc变成了docx,一直沿用至今。Dotm格式为启 用宏的模板格式,dotx格式为禁用宏的模板格式;dot是2003 版word的模板格式。 13.Word文档中有五种视图,即页面视图、阅读版式视图、web版式视图、大纲视图、草稿。 14.Word文档中有一个5行4列的表格,要将一个文本文件中的5行文字拷贝到该表格中,使其正好成为该表格中的一列内容, 最优的操作方法是:在文本文件中选中这5行文字,复制到剪 贴板,然后回到word文档中,选中对应的5个单元格,将剪 贴板内容粘贴过来。 15.算法的有穷性是指在有限的步骤一定会结束。算法与程序的区别在于:程序可以陷入死循环,算法必须在有限的时间内结束。 所以算法的有穷性是指算法程序的运行时间是有限的。16.结构化程序设计的基本原则是:自顶向下、逐步求精、模块化、限制使用goto语句。 17.在程序流程图中表示逻辑条件要用菱形框,普通步骤用矩形框,

2018年3月计算机等级考试二级Office考试题库真题

购部助理小何负责统计本公司各个销售部本月销售数据,按照下列要求帮助小何完成相关数据的整理、统计和分析工作。 1.在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。操作过程中,不可以随意改变原工作表素材数据的顺序。 2.按照下列要求对素材“Excel.xlsx”中的4个工作表“第1周”~“第4周”中的原始数据进行完善: ①在每个工作表中C、D、E、F四个销量列的空白单元格中输入数字0。 ②分别计算每个工作表中4个销售部的周销量合计值,并填入G列。 ③分别计算每个工作表中的周销售总额,并填入H列。 ④分别将每个工作表中的数据区域定义为与工作表相同的名称。 ⑤将4个工作表中的数据以求和方式合并到新工作表“月销售合计”中,合并数据自工作表“月销售合计”的A1单元格开始填列。 3.按照下列要求对新工作表“月销售合计”中的数据进行调整、完善: ①依据下表输入或修改列标题,并按“名称”升序排列数据区域。 ②将数据区域中月销量为零的菜品行删除。 ③删除B列中的合并单价,根据合并后的月销量及月销售总额重新计算平均单价。 ④在A、B两列之间插入一个空行,列标题输入“类别”。 ⑤为整个数据区域套用一个表格格式,适当加大行高、并自动调整各列列宽至合适的大小。 ⑥锁定工作表的第1行和第1列,使之始终可见。 4.在工作簿“Excel.xlsx”的最右侧创建一个名为“品种目录”的工作表,工作表标签颜色设为标准红色。将考生文件夹下以制表符分隔的文本文件“蔬菜主要品种目录.txt”自A1

单元格开始导入到工作表“品种目录”中,要求“编号”列保持原格式。 5.根据工作表“品种目录”中的数据,在工作表“月销售合计”的B列中为每个菜品填入相应的“类别”,如果某一菜品不属于“品种目录”的任何一个类别,则填入文本“其他”。 6.以“月销售合计”为数据源,参照工作表“示例”中的图示、自新工作表“数据透视”的A3单元格开始生成数据透视表,要求如下: ①列标题应与示例相同。 ②按月销售额由高到低进行排序,仅“茄果类“展开。 ③设置销售额和销售量的数字格式,适当改变透视表样式。

全国计算机二级公共基础知识汇总

二级公共基础知识总结(30分:10选择+5填空) 第一章数据结构与算法 1.1 算法 算法:是一组有穷指令集,是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程。算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则,每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。所以其四个基本特征包括: (1)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性; (2)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止; (3)可行性,算法原则上能够精确地执行; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 算法的三种基本控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法效率的度量—算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度:指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。通常,一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度:指执行这个算法所需要的内存空间。包括算法程序所占的空间,输入的初始数据所占的空间,算法执行过程中所需的额外空间。 1.2 数据结构的基本概念 数据结构:指相互有关联的数据元素的集合。 数据结构研究的三个方面: (1 (2 (3)对各种数据结构进行的运算。 数据的逻辑结构应包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系(指逻辑关系,与存储位置无关)。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。 数据的存储结构有顺序、链接、索引等。 线性结构的条件,(一个非空数据结构): (1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 非空线性表的结构特征: (1)且只有一个根结点a1,它无前件; (2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。 结点个数n n=0 线性表的顺序存储结构具有以下两个基本特点:

全国计算机二级考试重要知识点总结

全国计算机二级考试重要知识点总结 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、 n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注:即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注:P67

全国计算机二级基础重点知识点解析

全国计算机二级基础 §1基本数据结构和算法 1.1算法 算法概念:是对一个问题求解步骤的一种描述,是求解问题的方法,它是指令的有限序列,其中每条指令表示一个或者多个操作。 算法不等于程序,也不等于计算机方法,程序的编制不可能优于算法的设计。 (2011.9)(1)下列叙述中正确的是() A)算法就是程序 B)设计算法时只要考虑数据结构的设计 C)设计算法时只需要考虑结果的可靠性 D)以上说法都不对 算法的基本特征: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,取能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)输入(>=0)和输出性(>=1)。 例一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。 A.有零个或多个输入 B.有零个或多个输出 C.有穷性 D.可行性 答案:B 算法的基本要素: (1)算法中对数据的运算和操作 在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。 (2)算法的控制结构 一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 算法的复杂度:算法时间复杂和算法空间复杂度。 (1)算法时间复杂度是指执行算法所需要的计算工作量。 (2)算法空间复杂度是指执行这个算法所需要的内存空间。 程序设计语言是用于书写计算机程序的语言,其基本成分有以下4种,数据成分:用来描述程序中的数据。运算成分:描述程序中所需的运算。控制成分:用来构造程序的逻辑控制结构。传输成分:定义数据传输成分,如输入输出语言。 例:程序设计语言的基本成分是数据成分、运算成分、控制成分和()。 A) 对象成分 B) 变量成分 C) 语句成分 D) 传输成分

2018年计算机二级考试试题-word范文 (36页)

本文部分内容来自网络整理,本司不为其真实性负责,如有异议或侵权请及时联系,本司将立即删除! == 本文为word格式,下载后可方便编辑和修改! == 计算机二级考试试题 篇一:计算机二级考试office高级应用复习题(附答案) 第1章基础知识模拟试题 一、单项选择题 1.将程序像数据一样存放在计算机内存中运行,是1946年由提出的。 A)图灵 B)布尔 C)冯·诺依曼 D)爱因斯坦 2.世界上生产微处理(CPU)芯片的厂家很多,就是其中之一。 A)IBM公司 B)微软公司 C)Intel公司D)联想公司 3.计算机能按人们的意图自动地进行操作是因为采用了。 A)高性能的CPU B)高级语言 C)机器语言 D)存储程序控制 4.在计算机系统中,指挥、协调计算机工作的设备是。 A)存储器 B)控制器 C)运算器D)寄存器 5.中国国防科技大学研制的“银河”计算机属于。 A)巨型计算机B)小型计算机 C)大型主机 D)工作站 6.完整的计算机系统包括。 A)硬件系统和软件系统B)运算器、控制器和存储器 C) 主机和应用程序.D)主机和操作系统 7.奔腾微机是位芯片。 A)8 B)16 C)32 D)64

8.算术逻辑单元(简称ALU)主要提供算术运算和。 A)函数运算B)加减运算C)逻辑运算D)“与”、“或”、“非”运算 9.微处理器研制成功的时间是年。 A)1946 B)1965 C)1971 D)1978 10.按计算机应用的分类,办公自动化属于。 A)科学计算 B)实时控制 C)数据处理 D)人工智能 11.CAD是计算机主要应用领域之一,其含义是。 A)计算机辅助教育 B)计算机辅助测试 C)计算机辅助设计 D)计算机辅助管理 12.微型计算机的主要技术指标有、。 A)内存容量、字长和速度 B)内存容量、CPU型号和速度 C)字长、速度和机型D)字长、速度和二进制位数 13.应用软件是为解决特定领域问题而开发的软件,一般分为两大类:一是为特定需要而开发的面向问题的各种应用程序;二是为方便用户使用而开发的各种工具软件。下列属于应用软件的是。 A)某公司的工资管理系统 B)语言编译程序 C)DOS D)UNIX 14.将二进制数1101101110转换为八进制数是。 A)1555 B)1556 C)1557 D)1558 15.下列各种进制的数中最小的数是。 A)(213)D B)(10A)H C)(335)O D)(110111000)B 16.如果在一个非零的无符号二进制整数右边末尾添上一个“O”,则新数是原来的倍。 A)l B)2 C)3 D)4 17.十六进制3FC3转换为相应的二进制是。 A)11111111000011B)0111111100001l C)01111111000001D)11111111000001

计算机二级公共基础知识必背考点

2018年9月计算机二级公共基础知识必背考点66条 1.算法的有穷性是指算法必须能执行有限个步骤之后终止. 2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数 3.队列、栈、线性表属于线性数据结构,二叉树不属于 4.数据的存储结构是指:数据的逻辑结构在计算机中的表示 5.一个逻辑数据结构可有多种存储结构,且各种存储结构影响数据处理的效率 6.线性链表是线性表的链式存储结构 7.栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素 8.线性链表存储空间不一定连续,且各元素的存储顺序是任意的 9.在深度为7的满二叉树中,叶子节点的个数为:64 10.能用二分法查找的是顺序存储的有序线性表 11.对长度为N的线性表进行顺序查找,在最坏的情况下需要比较的次数为:N 12.对于长度为N的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是:快速排序为N(N-1)/2 13.算法的复杂度包括时间复杂度和空间复杂度 14.算法在执行过程中所需要的存储空间称为算法的空间复杂度 15.问题处理方案的正确而完整的描述称为算法 16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构 17.按照逻辑结构分类,数据结构可以分为线性结构和非线性结构,二叉树属于非线性结构 18.数据结构分为逻辑结构和存储结构,循环队列属于存储结构 19.某二叉树中度为2的结点有18个,则该二叉树中共有19个叶子结点

21.对长度为10的线性表进行冒泡排序,最坏的情况下需要比较的次数为45 22.程序经调试改错后还应进行再调试 23.符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构 24.结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法 25.在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送消息 26.在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类 27.面向对象的方法有对象/继承/类 28.在面向对象的方法中,类的实例称为对象 9.在面向对象的方法中,类描述的是具有相同属性与操作的一组对象 30.结构化程序设计的3种基本逻辑机构为顺序、选择和重复(循环) 31.在面向对象的方法中,类之间共享属性和操作的机制称为继承 32.软件是程序、数据与相关文档的集合 33.在软件开发中,属于设计阶段的是:数据结构设计、给出系统模块结构、定义模块算法 34.软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则 35.软件交付使用后还应进行维护 36.在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是需求分析 37.软件设计的原则有抽象、模块化、信息隐蔽 38.为了是模块尽可能独立,需求模块的内聚程度要尽量高,且各模块的耦合程度要尽量弱 39.在软件设计中,属于过程设计工具的是:PDL过程设计语言、PAD图、N-S图 40.软件测试的目的是尽可能多地发现程序中的错误 41.软件需求阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书和需求评审 42.在结构化方法中,软件功能分解属于总体设计阶段

相关文档