《2023年计算机二级国二选择题大全.docx》由会员分享，可在线阅读，更多相关《2023年计算机二级国二选择题大全.docx（63页珍藏版）》请在金锄头文库上搜索。
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-
3、1分）9第四章计算机软件系统（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）鉴定表在数据流图中，用标有名字箭头体现数据流。3.
13、构造化设计措施，总体设计和详细设计。一种设计良好软件系统应具有高内聚、低耦合特性。减少耦合性提高内聚性有助于提高模块独立性。（记忆高内，高衙内）软件设计工具是程序环节图、系统构造图 、PAD图。 软件设计中最常用是程序环节图，在程序环节图中，用标有名字箭头体现控制流，在数据流图中，用标有名字箭头体现数据流。要注意区别。程序环节图一般有begin和end。（假如一种图有这两个字母就选程序环节图）4. 软件测试措施，白盒测试和黑盒测试，测试用例设计，软件测试实行，单元测试、集成测试和系统测试。软件测试目旳是发现错误，并不包括改正错误。黑盒测试措施中，设计测试用例关键根据程序外部功能，最关键措施是“
14、边界值分析”白盒测试措施：语句覆盖、逻辑覆盖、途径覆盖。5. 程序调试，静态调试和动态调试。程序调试任务是诊断和改正程序中错误第四章：数据库设计基本（2分）1. 数据库基本概念。1.1数据管理数据管剪发展至今已经历了三个阶段：人工管理阶段、文献系统阶段和数据库系统阶段。其中最终一种阶段构造简朴，使用以便逻辑性强物理性少，在各方面体现所有最佳，一直占据数据库领域主导地位。1.2数据库系统数据库应用系统中关键问题是数据库设计，数据库目前有三种类型：层次型、网状型和关系型数据库，三种数据库划分原则是数据之间联络措施。数据库系统内部构造体系：三级模式。三级模式构造由外模式、模式和内模式构成。概念模式，
15、是数据库中对全体数据逻辑构造和特性描述；外模式，或顾客模式，是指数据库顾客所看到数据构造；内模式，或存储模式，是指数据在数据库系统内存储介质上体现，如数据存储文献构造、索引、集簇及hash等存取措施和存取途径。一种数据库可以有多种外模式，但只有一种模式和一种内模式。1.3数据语言：数据定义语言：负责数据模式定义和数据物理存取构建；数据操纵语言：负责数据操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性定义和检查和并发控制、故障恢复等功能2. 数据模型E-R模型、RDBMS（关系数据库管理系统）。将E-R图转换成指定RDBMS，实体和联络所有可以体现为关系，这一过程关键是在逻辑设计阶段完毕。实体之间关系模型实体间联络采用二维表来体现，简称表。关系：一对一（1:1），一对多(1:m)，多对一(m:1)，多对多（m：n）3. 关系代数运算。老式集合运算：并、交、差、广义笛卡尔积专门关系运算：选用、投影、链接
