计算机二级国二选择题2017年3月版.docx

上传人:h**** 文档编号:1405802 上传时间:2019-02-24 格式:DOCX 页数:31 大小:240.29KB
下载 相关 举报
计算机二级国二选择题2017年3月版.docx_第1页
第1页 / 共31页
计算机二级国二选择题2017年3月版.docx_第2页
第2页 / 共31页
计算机二级国二选择题2017年3月版.docx_第3页
第3页 / 共31页
计算机二级国二选择题2017年3月版.docx_第4页
第4页 / 共31页
计算机二级国二选择题2017年3月版.docx_第5页
第5页 / 共31页
点击查看更多>>
资源描述

1、 国二 MsOffice 选择题 序号 内容 分值 至少得 题目数量 第一部分 二级公共基础知识 10 4 560 道左右 第二部分 计算机基础知识 4 3 第三部分 Word 操作 6 5 66 道 第四部分 Excel 操作 第五部分 PPT 操作 此文档为二级 MsOffice 考试知识点; 要求: 第一: Word 操作、 Excel 操作、 PPT 操作共 66 套真题,务必看会看完; 第二:二级公共基础知识、计算机基础知识,看一遍,有时间的话多看几遍。 目录 第一部分:二级公共基础知识( 10 分) . 3 第一章:基本数据结构与算法( 3 分) . 3 1. 算法的基本概念; .

2、 3 2. 数据结构的定义。 . 3 3 栈和队列的定义 . 4 4. 树的基本概念;二叉树的定义及其存储 结构; . 4 5. 查找和排序; . 4 第二章:程序设计基础( 2 分) . 5 1. 程序设计方法与风格。 . 5 2. 结构化程序设计。 . 5 3. 面向对象的程序设计。 . 5 第三章:软件工程基础( 3 分) . 5 1. 软件工程基本概念。 . 5 2. 结构化分析方法。 . 6 3. 结构化设计方法,总体设计与 详细设计。 . 6 4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 . 6 5. 程序的调试,静态调试与

3、动态调试。 . 6 第四章:数据库设计基础( 2 分) . 7 1. 数据库的基本概念。 . 7 2. 数据模型 . 7 3. 关系代数运算。 . 7 4. 数据库设计与管理。 . 9 第二部分:计算机基础知识 4 分 . 9 第一章概述( 1 分) . 9 第二章信息的表示与存储( 1 分) . 9 第三章计算机硬件系统( 0-1 分) . 10 第四章计算机软件系统( 0-1 分) . 11 第五章多媒体技术( 0-1 分) . 11 第六章计算机病毒及其防治( 0-1 分) . 12 第七章 Internet 基础及应用( 0-1 分) . 12 第三部分: Word 操作知识 2 分

4、. 13 第四部分: Excel 操作知识 2 分 . 19 第五部分: PPT 操作知识 2 分 . 25 第一部分:二级公共基础知识( 10 分) 第一章:基本数据结构与算法( 3 分 ) 1. 算法的基本概念; 1.1 算法是指解题方案的准确而完整的描述。算法不等于程序,也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。 1.2 算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。有穷性指的是算法运算时间是有限的。 1.3 算法复杂度:时间复杂度与空间复杂度。 算法的时间复杂度是指执行算法所需要的计算工作量,即算法在执行过程中的基本运算次数。 算法

5、的空间复杂度是指算法在执行过程中所需要的内存空间。 算法的时间复杂度与空间复杂度没有直接关系。 2. 数据结 构的定义。 2.1 数据结构,通俗的讲就是数据元素之间的前后件关系,一个数据结构通常用图形表示。其中数据元素用一个方框表示,称作数据结点,而各个元素之间的关系用一条有向线段表示,从前件结点指向后件结点。 比如一年四季数据结构和家庭成员辈分关系数据结构: 在这种数据结构的图形中,没有前结点的被称为根结点,没有后件结点的被称为终端结点,也称为叶子结点。比如在上图中,“春”,“父亲”是根结点“冬”,“儿子”,“女儿”是叶子结点。 对于数据结构来说,我们在计算机中会涉及到对数据结构的计算,因为

6、计算机就是计算的,对于数据结构的计算,插入(就是新增一个结点)和删除(就是删除一个结点)是对数据结构的两种基本运算。 2.2 线性结构与非线性结构 。 根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为 两大类型:线性结构与非线性结构。 线形结构,又被称为线形表,是指满足两个条件的数据结构:有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件;不满足这两个条件的就是非线行结构。 春 夏 秋 冬 父亲 儿子 女儿 常见的线性结构有:线性表、栈、队列、线性链表、循 环队列等。 栈和队列是两种特殊的线性结构 /线性表 3 栈和队列的定义 3.1 栈:是只能在线行结构(线行表

7、)的一端进行计算(插入或删除)。允许插入或者删除的那端叫栈顶,不允许插入和删除的那端叫栈底。基于此,如果有进有出的话,总是存在着先进后出,后进先出,比如子弹夹,最先压入的子弹总是最后射出,最后压入的子弹是最先射出。对于进栈是 ABCD,出来可能是 DCBA,也可能是 BDCA,或者 BCDA。 栈支持子程序调用(记忆子弹) 栈底指针不变,栈中元素随栈顶指针的变化而动态变化。 3.2 队列:是只能在表的一端进行插入(队尾),在表的另一端进行删除的线性表(队头)。此种结构称为先进先出表,又叫先到先服务的作业调度,跟栈是正好相反的。 3.3 队列的顺序存储结构一般采用循环队列的形式,循环队列是队列的

8、一种顺序存储结构,循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化 。 因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针,循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。 4. 树的基本概念;二叉树的定义及其存储结构; 对于非线性结构, 常见的非线性结构有两个:树和二叉树。比如刚刚的那个父亲,儿子,女儿就是一个树,在树结构中,每一个结点只有一个前件,被称为父结点,每一个父结点都可以有很多个后结点,后结点被称为子结点。 没有前件或者说没有父结点的只有一个,就是树的根结点,就是树的根。树具有层次结构,树的层次又叫树的深度,根结点在第一层

9、。对于树来说的,有的结点可以有一个子结点,有的可以有两个,有的可以有多个,那么我们最常考的就是有两的,这种数据结构被称为二叉树。所以,二叉树是每一个结点最多有两个结点的树(分别被称为改结点的左子树、右子树)。分支 被称为二叉树的度,也就是说二叉树最多有两个度。对于度为 0 的结点来说(也就是叶子结点),总是比度为 2 的结点多一个。 比如某二叉树共有 7 个结点,其中叶子结点只有 1 个,则该二叉树的深度为(假设根结点在第 1 层) 7. 故总结点数叶子结点 +度为 2 的结点 +度为 1 的结点。 对于二叉树的第 n 层,最多有 2n-1个结点。 5. 查找和排序; 5.1 遍历 对于计算机

10、中的数据结构来说,经常使用到的是对数据结构的访问,比如你要在一个 word 文档中查找一个词,其实也是对这个 word 这个数据结构进行一个个的访问。这种访问在计算机中有一个专业的术语,叫遍历。经常考察的是我们对二叉树这种数据结构的遍历。这种便利分为三种:前序遍历(先查根结点,再查左子树,最后右子树),中序便利(先左子树,然后根,然后右子树),后序遍历(先左后右子树,最后根)。比如 A 是跟, B 是左, C 是右,那么前序是 ABC,中序是 BAC,后序是 BCA。前序的第一个是后序的最后一个,中序的最后一个跟前序的最后 一个一样都是右子树。 5.2 排序 对于长度为 n 的线性表排序 ,除

11、了堆排序算法的比较次数是 ,其他快速排序、冒泡排序、简单插入排序次数的都是 n(n 1)/2。 第二章:程序设计基础( 2 分) 1. 程序设计方法与风格。 程序设计是一门艺术,就其历史来说,主要经过了结构化程序设计和面向对象的程序设计阶段。目前“清晰第一、效率第二”已成为当今主导的程序设计风格。 作为设计者,形成良好的程序设计风格需注意:源程序文档化(要求命名要有意义,二期程序的注释要用序言性注释和功能性注释来帮助读者理解程序);数据说明的方法(要规 范有序);语句的结构(要简单易懂,避免滥用 goto 语句);输入和输出(要注重风格)。 2. 结构化程序设计。 结构化程序设计方法的四条原则

12、是: 1、自顶向下(先考虑整体); 2、逐步求精(一步步细化); 3、模块化(将复杂目标分解为多个小目标); 4、限制使用 goto 语句( goto 语句也称无条件转移语句,程序的质量与 goto 语句的数量成反比)。(考试时会出一个不是的原则让你选) 3. 面向对象的程序设计。 对象是软件系统中用来描述客观事物的一个实体,有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好 . 对象间的通信靠消息传递 继承是指能够直接获得已有的性质和特征,而不必重复定义它们,所以说继承是指类之间共享属性和操作的机制。 第三章:软件工程基础( 3 分) 1. 软件工程基本概念。 1.1 软件

13、工程源于软件危机 . 软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题,软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提 高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。 1.2 软件生命周期:软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括软件可行性分析研究、需求分析、设计、实现、测试、交付使用以及维护等活动。 1.2 需求分析 软件需求分析阶段的任务就是解决“做什么”的问题。需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。 需求分析阶段产

14、生的文档是软件需求规格说明书,有以下几个方面的作用。便于用户、开发人员进行理解和交流;反映出用户问题的结构,可以作为软件 开发工作的基础和依据;作为确认测试和验收的依据; 需求分析方法有: 1)结构化需求分析方法; 2)面向对象的分析方法 2. 结构化分析方法。 分析的常用工具 1)数据流图( DFD); 2)数据字典( DD); 3)判定树; 4)判定表 在数据流图中,用标有名字的箭头表示数据流。 3. 结构化设计方法,总体设计与详细设计。 一个设计良好的软件系统应具有高内聚、低耦合的特征。降低耦合性提高内聚性有利于提高模块的独立性。(记忆高内,高衙内) 软件设计的工具是程序流程图、系统结构

15、图 、 PAD 图。 软件设计中最常用的是程序流 程图,在程序流程图中,用标有名字的箭头表示控制流,在数据流图中,用标有名字的箭头表示数据流。要注意区分。 程序流程图一般有 begin 和 end。(如果一个图有这两个字母就选程序流程图) 4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 软件测试的目的是发现错误,并不涉及改正错误。 黑盒测试方法中,设计测试用例的主要根据程序外部功能,最主要方法是“边界值分析” 白盒测试方法:语句覆盖、逻辑覆盖、路径覆盖。 5. 程序的调试,静态调试与动态调试。 程序调试的任 务是诊断和改正程序中的错误 第

16、四章:数据库设计基础( 2 分) 1. 数据库的基本概念。 1.1 数据管理 数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。 1.2 数据库系统 数据库应用系统中的核心问题是数据库的设计,数据库目前有三种类型:层次型、网状型和关系型数据库,三种数据库的划分原则是数据之间的联系方式。 数据库系统的内部结构体系:三级模式。三级模式结构由外模式、模式和内模式组成。 概念模式,是数据库中对全体数据的逻辑结构和特性的描述;外模式,或用户模式,是指数据库用户所看到的数据结

17、构;内模式,或存储模式,是指数据在数据库系统内的存储介质上的表示,如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径。 一个数据库可以有多个外模式,但只有一个模式和一个内模式。 1.3 数据语言: 数据定义语言:负责数据的模式定义与数据的物理存取构建; 数据操纵语言:负责数据的操纵,包括查询及增、删、改等操作; 数据控制 语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能 2. 数据模型 E-R 模型、 RDBMS(关系数据库管理系统)。 将 E-R 图转换成指定 RDBMS,实体和联系都可以表示为关系,这一过程主要是在逻辑设计阶段完成。 实体之间的关系模型实

18、体间的联系采用二维表来表示,简称表。 关系:一对一( 1:1),一对多 (1:m),多对一 (m:1),多对多( m: n) 3. 关系代数运算。 传统的集合运算:并、交、差、广义笛卡尔积 专门的关系运算:选择、投影、链接、除 A 并运算:关系 T 中包含了关系 R 与 S 中的所有元组 B:交运算:取 R 和中相同的组成 C 差运算:关系 T 中的元组是 R 关系中有而 S 关系中没有的元组的集合 D 笛卡尔积:如果结果包含 R 和 S 的和还多,一般都是笛卡尔积 E:投影运算:投影运算一般是从一个得到另一个关系,题目一般只有两个关系(有两个表一般都选投影)。 4. 数据库设计与管理。 数据

19、库设计的根本目的是数据共享 数据库设计基本步骤如下:需求分析 概念结构分析 逻辑结构分析 物理结构分析 数据库运行维护 在需求分析阶段会建立数据字典。 在逻辑结构分析阶段,会将 E R 图转换成关系数据模型 第二部分:计算机基础知识 4 分 第一章概述( 1 分) 1 世界上第一台电脑 ENIAC 发明于 1946 年 美国宾夕法尼亚大学 ;计算机最早的应用领域是 军事 ,数值计算(计算弹道)。 2 电子计算机的发展经历了四代 :电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机 2 计算机应用的几个领域:人工智能、科学计算、数据处理、辅助技术和过程控制等。比如天气预报属

20、于科学计算;办公自动化就是数据处理; 3 在计算机辅助技术中,计算机辅助设计( CAD)( D 是 design 设计 ),就是利用计算机的图形能力来进行设计工作,能自动将设计方案转变成生产图纸,如市政道路及管线设计软件;计算机辅助制造( CAM)( M 是 made),就是利用计算机进行生产设备的管理、控制和操作的过程;计算机辅助教学( CAI)是随着多媒体技术的发展而迅猛发展的一个领域,它利用多媒体计算机的图、文、声功能实施教学,是未来教学的发展趋势。 第二章信息的表示与存储( 1 分) 1 计算机内部均采用二进制来表示各种信息,在计算机中,任何数据(文字、声音、图像、视频)都是以二进制来

21、存储的。 2 计算机中最小的数据单位是位,存储容量的基本单位是字节, 8 个二进制位称为 1 个字节 ,此外有 KB、 MB、 GB、 TB 等。 1TB=1024GB, 1GB=1024MB, 1MB=1024KB,1KB=1024B, 1B=8 位二进制数。 3 计算机中的数据都是用二进制编码表示的,用以表示字符的二进制编码称为字符编码,计算机中最常见的字符编码是美国的 ASCII 码,国际通用的 ASCII 码为 7 位,且最高位不总为 1;所有大写字母的 ASCII 码都小于小写字母 a 的 ASCII 码 ,这是国际标准,只对英文、数字、标点进行了编码,我国发布 GB 码 又称国标码

22、、区位码、机内码对汉字进行编码。 在标准 ASCII 编码表中,数字码、小写英文字母和大写英文字母的前后次序是“数大小” 数字、大写英文字母、小写英文字母 (记忆,顺序就是看数大小) 假设英文字母 m 的 ASCII 码值是 109, j 比 m 小 3,则 j 的 ASCII 码值是 109-3=106。 4 根据汉字国标码 GB 的规定,将汉字分为常用汉字和次常用汉字两级。一级常用汉字 3755 个,按汉语拼音字母顺序排列;二级次常用汉字 3008 个,按部首排列次。 5 汉字的内码 =汉字的国标码 +8080H。 6 十进制转为二进制,比如 60 转 为二进制: 111100.用 2 整

23、除 60,可以得到一个商和余数;再用 2 去除商,又会得到一个商和余数,如此进行,直到商为 0 时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来,即得 111100。 7 十进制怎么转换成十六进制,整数除 16,用商加余数即可。(不能用计算机,必须手算,余数不是小数,比如 54 除 16 商是 3 余数是 6)。比如把 32 转成十六进制是 20,把 22 转成十六进制是 16 第三章计算机硬件系统( 0-1 分) 1 计算机系统由硬件和软件两大部分组成。硬件是指物理上存 在的各种设备,软件是指运行在计算机硬件上的程序、运行程序所需的数据和

24、相关文档的总称。 2 冯诺依曼型体系结构的计算机硬件系统具有运算器、控制器、存储器、输入设备和输出设备 5 个基本功能部件,在冯诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,一个是存储程序 ; 3 通常所说的计算机的主机是指 CPU 和内存; 4CPU 由运算器和控制器组成 ,是计算机硬件系统的核心部件,这两部分合称中央处理器( CPU); CPU 主要技术性能指标有字长、运算速度、时钟主频。 运算器是计算机处理数据形成信息的加工厂,它的主要功能 是对二进制数码进行算术运算或逻辑运算。 控制器的基本功能是控制机器各个部件协调一致工作 5 CPU 的主要性能指标之一的是用来表示 C

25、PU 内核工作的时钟频率 6 字长是 CPU 的另一主要技术指标之一,指的是 CPU 一次能并行处理的二进制位数 ,字长总是 8 的整数倍,通常 PC 机的字长为 16 位(早期), 32 位, 64 位。 7 运算速度指的是微机每秒所能执行的指令条数,单位用 MIPS(百万条指令 /秒) 8 CPU 能直接访问内存,所以内存储器能直接与 CPU 交换信息,计算机内存储器由 RAM 和 ROM 组成。 9 内存分 RAM 和 ROM: 断电 后 RAM 数据丢失, ROM 数据不丢失(记忆:是闭环)用来存储当前正在运行的应用程序和其相应数据的存储器 RAM 即可读可写存储器,特点是一旦断电,它

26、的信息将全部丢失 ,ROM 是只读存储器,特点是它的信息是可以永久保存的。 10 CPU 不能直接访问硬盘存储器。访问周期最短的为内存储器 11 磁盘驱动器定义比较广泛,硬盘、软盘、 U 盘都可叫磁盘驱动器,作为 U 盘来讲,既可往主机输入文件,可以从主机拷出文件。 12 磁盘上的磁道是一组同心圆 13CD-RW 是可擦写型光盘, RW 代表用户可以多次对其进行读 /写, 14CD-ROM( Compact Disc Read-Only Memory),即只读型光盘,它是一种在电脑上使用的光碟,这种光碟只能写入数据一次,并且信息将永久保存其上,使用时通过光碟驱动器读出信息 15 微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令 16 计算机指令通常由 操作码和操作数 (地址码)两部分组成,就是指挥机器工作

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 试题真题

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。