计算机二级国二选择题大全(2017年3月版).docx
《计算机二级国二选择题大全(2017年3月版).docx》由会员分享,可在线阅读,更多相关《计算机二级国二选择题大全(2017年3月版).docx(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、优质文本国二MsOffice选择题序号内容分值至少得题目数量第一局部二级公共根底知识104560道左右第二局部计算机根底知识43第三局部Word操作6566道第四局部Excel操作第五局部PPT操作此文档为二级MsOffice考试知识点;要求:第一:Word操作、Excel操作、PPT操作共66套真题,务必看会看完;第二:二级公共根底知识、计算机根底知识,看一遍,有时间的话多看几遍。目录第一局部:二级公共根底知识10分2第一章:根本数据结构与算法3分21. 算法的根本概念;22. 数据结构的定义。23栈和队列的定义34. 树的根本概念;二叉树的定义及其存储结构;35. 查找和排序;3第二章:程
2、序设计根底2分41. 程序设计方法与风格。42. 结构化程序设计。43. 面向对象的程序设计。4第三章:软件工程根底3分41. 软件工程根本概念。42. 结构化分析方法。53. 结构化设计方法,总体设计与详细设计。54. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。55. 程序的调试,静态调试与动态调试。5第四章:数据库设计根底2分61. 数据库的根本概念。62. 数据模型63. 关系代数运算。64. 数据库设计与管理。8第二局部:计算机根底知识4分8第一章概述1分8第二章信息的表示与存储1分8第三章计算机硬件系统0-1分9第四章计算机软件系
3、统0-1分10第五章多媒体技术0-1分10第六章计算机病毒及其防治0-1分11第七章Internet根底及应用0-1分11第三局部:Word操作知识2分12第四局部:Excel操作知识2分18第五局部:PPT操作知识2分24第一局部:二级公共根底知识10分第一章:根本数据结构与算法3分1. 算法的根本概念;1.1算法是指解题方案的准确而完整的描述。算法不等于程序,也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。1.2算法的根本特征:可行性、确定性、有穷性、拥有足够的情报。有穷性指的是算法运算时间是有限的。1.3算法复杂度:时间复杂度与空间复杂度。算法的时间
4、复杂度是指执行算法所需要的计算工作量,即算法在执行过程中的根本运算次数。算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法的时间复杂度与空间复杂度没有直接关系。2. 数据结构的定义。2.1数据结构,通俗的讲就是数据元素之间的前后件关系,一个数据结构通常用图形表示。其中数据元素用一个方框表示,称作数据结点,而各个元素之间的关系用一条有向线段表示,从前件结点指向后件结点。比方一年四季数据结构和家庭成员辈分关系数据结构:春夏秋冬在这种数据结构的图形中,没有前结点的被称为根结点,没有后件结点的被称为终端结点,也称为叶子结点。比方在上图中,“春,“父亲是根结点“冬,“儿子,“女儿是叶子结点。对于
5、数据结构来说,我们在计算机中会涉及到对数据结构的计算,因为计算机就是计算的,对于数据结构的计算,插入就是新增一个结点和删除就是删除一个结点是对数据结构的两种根本运算。2.2线性结构与非线性结构。根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。线形结构,又被称为线形表,是指满足两个条件的数据结构:有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件;不满足这两个条件的就是非线行结构。常见的线性结构有:线性表、栈、队列、线性链表、循环队列等。栈和队列是两种特殊的线性结构/线性表3栈和队列的定义3.1栈:是只能在线行结构线行表的一端进行计算
6、插入或删除。允许插入或者删除的那端叫栈顶,不允许插入和删除的那端叫栈底。基于此,如果有进有出的话,总是存在着先进后出,后进先出,比方子弹夹,最先压入的子弹总是最后射出,最后压入的子弹是最先射出。对于进栈是ABCD,出来可能是DCBA,也可能是BDCA,或者BCDA。栈支持子程序调用记忆子弹栈底指针不变,栈中元素随栈顶指针的变化而动态变化。3.2队列:是只能在表的一端进行插入队尾,在表的另一端进行删除的线性表队头。此种结构称为先进先出表,又叫先到先效劳的作业调度,跟栈是正好相反的。3.3队列的顺序存储结构一般采用循环队列的形式,循环队列是队列的一种顺序存储结构,循环队列的队头指针与队尾指针都不是
7、固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针,循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。4. 树的根本概念;二叉树的定义及其存储结构;对于非线性结构,常见的非线性结构有两个:树和二叉树。比方刚刚的那个父亲,儿子,女儿就是一个树,在树结构中,每一个结点只有一个前件,被称为父结点,每一个父结点都可以有很多个后结点,后结点被称为子结点。没有前件或者说没有父结点的只有一个,就是树的根结点,就是树的根。树具有层次结构,树的层次又叫树的深度,根结点在第一层。对于树来说的,有的结点可以有一个子结点,有的可以有两个,有的可
8、以有多个,那么我们最常考的就是有两的,这种数据结构被称为二叉树。所以,二叉树是每一个结点最多有两个结点的树分别被称为改结点的左子树、右子树。分支被称为二叉树的度,也就是说二叉树最多有两个度。对于度为0的结点来说也就是叶子结点,总是比度为2的结点多一个。比方某二叉树共有7个结点,其中叶子结点只有1个,那么该二叉树的深度为假设根结点在第1层7.故总结点数叶子结点+度为2的结点+度为1的结点。对于二叉树的第n层,最多有2n-1个结点。5. 查找和排序;5.1遍历对于计算机中的数据结构来说,经常使用到的是对数据结构的访问,比方你要在一个word文档中查找一个词,其实也是对这个word这个数据结构进行一
9、个个的访问。这种访问在计算机中有一个专业的术语,叫遍历。经常考察的是我们对二叉树这种数据结构的遍历。这种便利分为三种:前序遍历先查根结点,再查左子树,最后右子树,中序便利先左子树,然后根,然后右子树,后序遍历先左后右子树,最后根。比方A是跟,B是左,C是右,那么前序是ABC,中序是BAC,后序是BCA。前序的第一个是后序的最后一个,中序的最后一个跟前序的最后一个一样都是右子树。5.2排序对于长度为n的线性表排序,除了堆排序算法的比拟次数是,其他快速排序、冒泡排序、简单插入排序次数的都是n(n1)/2。第二章:程序设计根底2分1. 程序设计方法与风格。程序设计是一门艺术,就其历史来说,主要经过了
10、结构化程序设计和面向对象的程序设计阶段。目前“清晰第一、效率第二已成为当今主导的程序设计风格。作为设计者,形成良好的程序设计风格需注意:源程序文档化要求命名要有意义,二期程序的注释要用序言性注释和功能性注释来帮助读者理解程序;数据说明的方法要标准有序;语句的结构要简单易懂,防止滥用goto语句;输入和输出要注重风格。2. 结构化程序设计。结构化程序设计方法的四条原那么是:1、自顶向下先考虑整体;2、逐步求精一步步细化;3、模块化将复杂目标分解为多个小目标;4、限制使用goto语句goto语句也称无条件转移语句,程序的质量与goto语句的数量成反比。考试时会出一个不是的原那么让你选3. 面向对象
11、的程序设计。对象是软件系统中用来描述客观事物的一个实体,有如下一些根本特点:标识唯一性、分类性、多态性、封装性、模块独立性好.对象间的通信靠消息传递继承是指能够直接获得已有的性质和特征,而不必重复定义它们,所以说继承是指类之间共享属性和操作的机制。第三章:软件工程根底3分1. 软件工程根本概念。1.1软件工程源于软件危机.软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题,软件需求的增长得不到满足;软件开发本钱和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的本钱不断提高;软件开发生产率的提高赶不上硬件的开展和应用需求的增长。1.2软件生命周期:软件产品从提出
12、、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括软件可行性分析研究、需求分析、设计、实现、测试、交付使用以及维护等活动。1.2需求分析软件需求分析阶段的任务就是解决“做什么的问题。需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。需求分析阶段产生的文档是软件需求规格说明书,有以下几个方面的作用。便于用户、开发人员进行理解和交流;反映出用户问题的结构,可以作为软件开发工作的根底和依据;作为确认测试和验收的依据;需求分析方法有:1结构化需求分析方法;2面向对象的分析方法2. 结构化分析方法。分析的常用工具 1数据流图DFD;2数据字典DD;3判定树;4判定
13、表在数据流图中,用标有名字的箭头表示数据流。3. 结构化设计方法,总体设计与详细设计。一个设计良好的软件系统应具有高内聚、低耦合的特征。降低耦合性提高内聚性有利于提高模块的独立性。记忆高内,高衙内软件设计的工具是程序流程图、系统结构图 、PAD图。 软件设计中最常用的是程序流程图,在程序流程图中,用标有名字的箭头表示控制流,在数据流图中,用标有名字的箭头表示数据流。要注意区分。程序流程图一般有begin和end。如果一个图有这两个字母就选程序流程图4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。软件测试的目的是发现错误,并不涉及改正错误。黑
14、盒测试方法中,设计测试用例的主要根据程序外部功能,最主要方法是“边界值分析白盒测试方法:语句覆盖、逻辑覆盖、路径覆盖。5. 程序的调试,静态调试与动态调试。程序调试的任务是诊断和改正程序中的错误第四章:数据库设计根底2分1. 数据库的根本概念。1.1数据管理数据管理开展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。1.2数据库系统数据库应用系统中的核心问题是数据库的设计,数据库目前有三种类型:层次型、网状型和关系型数据库,三种数据库的划分原那么是数据之间的联系方式。数据库
15、系统的内部结构体系:三级模式。三级模式结构由外模式、模式和内模式组成。概念模式,是数据库中对全体数据的逻辑结构和特性的描述;外模式,或用户模式,是指数据库用户所看到的数据结构;内模式,或存储模式,是指数据在数据库系统内的存储介质上的表示,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。一个数据库可以有多个外模式,但只有一个模式和一个内模式。1.3数据语言:数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操纵,包括查询及增、删、改等操作;数据控制语言:负责数据完整性、平安性的定义与检查以及并发控制、故障恢复等功能2. 数据模型E-R模型、RDBMS关
16、系数据库管理系统。将E-R图转换成指定RDBMS,实体和联系都可以表示为关系,这一过程主要是在逻辑设计阶段完成。实体之间的关系模型实体间的联系采用二维表来表示,简称表。关系:一对一1:1,一对多(1:m),多对一(m:1),多对多m:n3. 关系代数运算。传统的集合运算:并、交、差、广义笛卡尔积专门的关系运算:选择、投影、链接、除A并运算:关系T中包含了关系R与S中的所有元组B:交运算:取R和中相同的组成C差运算:关系T中的元组是R关系中有而S关系中没有的元组的集合D笛卡尔积:如果结果包含R和S的和还多,一般都是笛卡尔积 E:投影运算:投影运算一般是从一个得到另一个关系,题目一般只有两个关系有
17、两个表一般都选投影。4. 数据库设计与管理。数据库设计的根本目的是数据共享数据库设计根本步骤如下:需求分析概念结构分析逻辑结构分析物理结构分析数据库运行维护在需求分析阶段会建立数据字典。在逻辑结构分析阶段,会将ER图转换成关系数据模型第二局部:计算机根底知识4分第一章概述1分1世界上第一台电脑ENIAC创造于1946年美国宾夕法尼亚大学;计算机最早的应用领域是军事,数值计算计算弹道。2电子计算机的开展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机2计算机应用的几个领域:人工智能、科学计算、数据处理、辅助技术和过程控制等。比方天气预报属于科学计算;办公自动化
18、就是数据处理;3在计算机辅助技术中,计算机辅助设计CADD是design设计,就是利用计算机的图形能力来进行设计工作,能自动将设计方案转变成生产图纸,如市政道路及管线设计软件;计算机辅助制造CAMM是made,就是利用计算机进行生产设备的管理、控制和操作的过程;计算机辅助教学CAI是随着多媒体技术的开展而迅猛开展的一个领域,它利用多媒体计算机的图、文、声功能实施教学,是未来教学的开展趋势。第二章信息的表示与存储1分1计算机内部均采用二进制来表示各种信息,在计算机中,任何数据文字、声音、图像、视频都是以二进制来存储的。2计算机中最小的数据单位是位,存储容量的根本单位是字节,8个二进制位称为1个字
19、节,此外有KB、MB、GB、TB等。1TB=1024GB,1GB=1024MB,1MB=1024KB,1KB=1024B,1B=8位二进制数。3计算机中的数据都是用二进制编码表示的,用以表示字符的二进制编码称为字符编码,计算机中最常见的字符编码是美国的ASCII码,国际通用的ASCII码为7位,且最高位不总为1;所有大写字母的ASCII码都小于小写字母a的ASCII码,这是国际标准,只对英文、数字、标点进行了编码,我国发布GB码又称国标码、区位码、机内码对汉字进行编码。在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是“数大小 数字、大写英文字母、小写英文字母 记忆,顺序
20、就是看数大小假设英文字母m的ASCII码值是109,j比m小3,那么j的ASCII码值是109-3=106。4根据汉字国标码GB的规定,将汉字分为常用汉字和次常用汉字两级。一级常用汉字3755个,按汉语拼音字母顺序排列;二级次常用汉字3008个,按部首排列次。5汉字的内码=汉字的国标码+8080H。6十进制转为二进制,比方60转为二进制:111100.用2整除60,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来,即得111100。7十进制怎么转换成十六进制,整数
21、除16,用商加余数即可。不能用计算机,必须手算,余数不是小数,比方54除16商是3余数是6。比方把32转成十六进制是20,把22转成十六进制是16第三章计算机硬件系统0-1分1计算机系统由硬件和软件两大局部组成。硬件是指物理上存在的各种设备,软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。2冯诺依曼型体系结构的计算机硬件系统具有运算器、控制器、存储器、输入设备和输出设备5个根本功能部件,在冯诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,一个是存储程序;3通常所说的计算机的主机是指CPU和内存;4CPU由运算器和控制器组成,是计算机硬件系统的核心部件,这两局部
22、合称中央处理器CPU;CPU主要技术性能指标有字长、运算速度、时钟主频。运算器是计算机处理数据形成信息的加工厂,它的主要功能是对二进制数码进行算术运算或逻辑运算。控制器的根本功能是控制机器各个部件协调一致工作5 CPU的主要性能指标之一的是用来表示CPU内核工作的时钟频率6字长是CPU的另一主要技术指标之一,指的是CPU一次能并行处理的二进制位数,字长总是8的整数倍,通常PC机的字长为16位早期,32位,64位。7运算速度指的是微机每秒所能执行的指令条数,单位用MIPS百万条指令/秒8 CPU能直接访问内存,所以内存储器能直接与CPU交换信息,计算机内存储器由RAM和ROM组成。9内存分RAM
23、和ROM:断电后RAM数据丧失,ROM数据不丧失记忆:是闭环用来存储当前正在运行的应用程序和其相应数据的存储器RAM即可读可写存储器,特点是一旦断电,它的信息将全部丧失,ROM是只读存储器,特点是它的信息是可以永久保存的。10 CPU不能直接访问硬盘存储器。访问周期最短的为内存储器11磁盘驱动器定义比拟广泛,硬盘、软盘、U盘都可叫磁盘驱动器,作为U盘来讲,既可往主机输入文件,可以从主机拷出文件。12磁盘上的磁道是一组同心圆13CD-RW是可擦写型光盘,RW代表用户可以屡次对其进行读/写,14CD-ROMCompact Disc Read-Only Memory,即只读型光盘,它是一种在电脑上使
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 选择题 大全 2017
限制150内