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