二级公共基础知识试题

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。这里小编给大家分享一些关于二级公共基础知识试题，方便大家学习了解。

二级公共基础知识试题

1[单选题] 下面对对象概念描述正确的是

A.对象间的通信靠消息传递

B.对象是名字和方法的封装体

C.任何对象必须有继承性

D.对象的多态性是指一个对象有多个操作

参考答案：A

参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。

2[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A.219B.229C.230D.231

参考答案：B

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

3[单选题] 下面不能作为结构化方法软件需求分析工具的是

A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

参考答案：A

参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

4[单选题] 下面不属于软件测试实施步骤的是

A.集成测试

B.回归测试

C.确认测试

D.单元测试

参考答案：B

参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3B.6C.8D.12

参考答案：D

【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的`次数为

A.9B.10C.45D.90

参考答案：C

【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

7[单选题] 数据字典(DD)所定义的对象都包含于

A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

参考答案：A

【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。

8[单选题] 软件设计中模块划分应遵循的准则是

A.低内聚低耦合

B.高耦合高内聚

C.高内聚低耦合

D.以上说法均错误

参考答案：C

【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。

9[单选题] 在关系模型中，每一个二维表称为一个

A.关系B.属性C.元组D.主码(键)

参考答案：A

【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。

10[单选题]下列叙述中正确的是

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

参考答案：D

参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

11[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3B.6C.8D.12

参考答案：D

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。

12[单选题] 下面属于白盒测试方法的是

A.等价类划分法

B.逻辑覆盖

C.边界值分析法

D.错误推测法

参考答案：B

参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择B。其余为黑盒测试法。

13[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是

A.一对一B.一对多C.多对一D.多对多

参考答案：B

参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。

14[单选题] 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

A.记录B.行C.属性D.元组

参考答案：C

参考解析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过公共域的等值进行连接，选C。

15[单选题]结构化程序设计中，下面对goto语句使用描述正确的是

A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误

参考答案：C

【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。

如何备考计算机二级Msoffice高级应用

首先要做好拿下国二的准备，调整好心态，做好打算。

我先说一说为什么第一次那么差劲。因为没有刷题库，没有看视频，没有静下心来认真对待考试。其实想要通过计算机二级就是要肯花时间在这上面。

接下来说一说具体备考过程。

至少要在考前一两个月准备好资料，买好书，最好在电脑上下载好题库，并且在手机上下载好操作讲解。这些都可以在书店或者网上买到，题库视频也会随书赠送，所以不必担心。

加几个专门关于考计算机二级Ms office高级应用的群，例如学校学生建的群，不会的可以在里面和大家一起交流，还可以加你买的资料上注明的官方群，一般都会有官方群的.，在里面和大家一起并肩作战，感觉比较好。我加了一个官方群管理员非常负责。

考前一两个月准摆好资料之后也就要着手准备练习了。

毕竟基本上都是考操作题，一点细节忘记了看对接下来的操作都会有影响，特别是Excel。所以要仔细看视频看具体操作，有稍微觉得比较巧妙或者容易遗漏忘记的地方就要做好笔记提醒自己。我建议先好好看视频，因为考试基本上都是考题库的，每次只会新增一两套。做会了题库了就相信自己一定可以过的。

合理安排各科时间，word，PPT，Excel。

一般来说PPT最简单，Excel最难。根据自己的情况来安排先看哪一门再看哪一门，或者三科一整套一张套的看。我建议一门一门的看，比较系统。

每天合理安排时间看视频，在还有一个月时间的时候也要练练手。

做题库，检验自己看视频的效果，看自己的掌握情况。最好每一题都自己操作一遍，特别是如果有卡壳的地方一点要在本子上做好标记，用不同的颜色写下自己的重点。

我考前至少看了3遍视频，难度大的可能看了5遍。

因为第一次考没有通过，所以下定决心要通过。所以要反复看视频，有时候看过之后一段时间感觉什么都都没记住，不要怕，不就是再看一遍的事情吗。所以我建议视频要反复看，这一点很重要。

考前三天做选择题。

突击一下小题，对于有些难以理解的选择题我们可以选择短期记忆以通过考试。提前太久看，个人认为没必要，等到考试就会忘记，所以在考前几天在准备选择题也不晚。

计算机二级MSOffice考试重点锦集

计算机的软件系统

操作系统是人与计算机之间通信的桥梁，用户通过操作系统提供的命令和交互功能实现各种访问计算机的操作。【非数值数据】，任何形式的数据进入计算机都必须进行二进制编码转换，计算机内部均用二进制数来表示各种信息。

定义：软件系统是为运行、管理、和维护计算机而编制的各种程序、数据和文档的总称。

软件概念

1，程序：按照一定顺序执行的、能够完成某仪任务的指令的集合，程序的运行要求有时有序，按部就班，需要程序控制计算机的工作流程，实现一定的逻辑功能，完成特定的实际任务。“程序=算法+数据结构”。

2，程序设计语言

概念：人与计算机“沟通”使用的语言种类

1)机器语言：指挥计算机完成某个基本操作的命令。所有指令的集合为指令系统，直接用二进制代码表示指令系统的语言及机器语言。

指令：命令

指令系统：指令的集合

2)汇编语言：是一种把机器语言“符号化”的语言

汇编语言源程序：用引文单词或缩写代替二进制代码进行编程二产生的程序，吧机器语言符号化，如用ADD表示加法指令，用MOV表示传送指令。计算机无法识别汇编语言

目标程序：翻译后的机器语言程序

汇编程序：将源程序翻译成目标程序的软件

3)高级语言：最接近人类自然语言和数学公式的程序设计语言，基本脱离了硬件系统，常用的有C语言，C++,Java、Basic等，具有严格的语法和语义规则。

两种翻译方式：

编译：将高级语言源程序一次翻译成目标程序的软件为编译源程序。经过链接程序便为可执行程序。

解释：将源程序逐句翻译、逐句执行的。

软件系统及其组成

1，系统软件概念：控制和协调计算机外部设备，支持应用软件开发和运行的软件。主要功能是调度、监控和维护计算机系统;负责管理计算机系统中各个独立硬件，使得它们协调工作。为解决特定问题而开发的软件

1)操作系统：最主要最基本的系统软件，常用有DOS(磁盘操作系统)，Windows 2007系统，Linux等。

2)语言处理系统，

3)数据库管理系统

4)系统辅助处理程序。

2，应用软件

办公软件和办公套件：Microsoft Office，WPS.

多媒体处理软件：Adobe,Flash,Photoshop等。

Internet 工具软件:WEB服务器及浏览器等。

数据库设计基础

(1)数据(Data)：描述事物的符号记录。

(2)数据库(DataBase)：长期存储在计算机内的、有组织的、可共享的数据集合。

(3)数据库管理系统的概念

数据库管理系统(DataBase Management System，DBMS)是数据库的.机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、数据控制及保护和数据服务等。为完成以上6个功能，DBMS提供了相应的数据语言;数据定义语言(负责数据的模式定义与数据的物理存取构

建);数据操纵语言(负责数据的操纵);数据控制语言(负责数据完整性、安全性的定义)。数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，从软件分类的角度来说，属于系统软件。

(4)数据库技术发展经历了3个阶段。

人工管理阶段→文件系统阶段→数据库系统阶段

(5)数据库系统的特点：集成性、高共享性、低冗余性、数据独立性、数据统一管理与控制等。

(6)数据库系统的内部机构体系：三级模式(概念模式、内模式、外模式)和二级映射(外模式/概念模式的映射、概念模式/内模式的映射)构成了数据库系统内部的抽象结构体系。

4.2数据模型

数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，描述的内容有数据结构、数据操作和数据约束。有3个层次：概念数据模型、逻辑数据模型和物理数据模型。

(1)E—R模型：提供了表示实体、属性和联系的方法。实体间联系有“一对一”、“一对多”和“多对多”。

(2)E-R模型用E-R图来表示。

(2)层次模型：利用树形结构表示实体及其之问联系。其中节点是实体，树枝是联系，从上到下是一对多关系。

(3)网状模型：用网状结构表示实体及其之间联系。是层次模型的扩展。网络模型以记录型为节点，反映现实中较为复杂的事物联系。

(4)关系模型：采用二维表(由表框架和表的元组组成)来表示，可进行数据查询、增加、删除及修改操作。关系模型允许定义“实体完整性”、“参照完整性”和“用户定义的完整性”三种约束。

?键(码)：二维表中唯一能标识元组的最小属性集。

?候选键(候选码)：二维表中可能有的多个键。

?主键：被选取的一个使用的键。

4.3关系代数

(1)关系代数的基本运算：投影、选择、笛卡尔积。

(2)关系代数的扩充运算：交、连接与自然连接、除。

4.4数据库设计与管理

1.数据库设计概述

?基本思想：过程迭代和逐步求精。

?方法：面向数据的方法和面向过程的方法。

?设计过程：需求分析→概念设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。

2.数据库设计的需求分析

需求收集和分析是数据库设计的第一阶段，常用结构化分析方法(自顶向下、逐层分解)和面向对象的方法，主要工作有绘制数据流程图、数据分析、功能分析、确定功能处理模块和数据间关系。

数据字典：包括数据项、数据结构、数据流、数据存储和处理过程，是对系统中数据的详尽描述。

3.数据库的设计

(1)数据库的概念设计：分析数据问内在的语义关联，以建立数据的抽象模型。

(2)数据库的逻辑设计：从E-R图向关系模型转换，逻辑模式规范化，关系视图设计可以根据用户需求随时创建。实体转换为元组，属性转换为关系的属性，联系转换为关系。

(3)数据库的物理设计：是数据在物理设备上的存储结构与存取方法，目的是对数据库内部物理结构作出调整并选择合理的存取路径，以提高速度和存储空间。

4.数据库管理

数据库管理包括数据库的建立、数据库的调整、数据库的重组、数据库的安全性与完整性控制、数据库故障恢复和数据库的监控。