2016计算机二级msoffice真题12

《2016计算机二级msoffice真题12》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、下列叙述中止确的是c算法的效率只与问题的规模有关，而与数据的存储结构无关c算法的时间复杂度是指执行算法所需要的计算工作量c数据的逻辑结构与存储结构是一一对应的c算法的时间复杂度与空间复杂度一定相关止确答案：B答疑：【解析】算法的效率与问题的规模和数据的存储结构都冇关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间屮的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的吋间复杂度和空间复杂度没冇直接的联系,D错误。2下列叙述屮正确的是C线性表链式存储结构的存储空间一般要少于

2、顺序存储结构C线性表链式存储结构与顺序存储结构的存储空间都是连续的C线性表链式存储结构的存储空间可以是连续的，也可以是不连续的口以上说法均错误止确答案：C答疑：【解析】线性表的顺序存储结构具备如下两个基木特征：(1)线性表中的所有元索所占的存储空间是连续的；(2)线性表中各数据元索在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元來依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，茯至是零散分布在内存屮的任意位置上的。因此C正确。3某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)口3口6D12正

3、确答案：D答疑：【解析】二叉树屮，度为0的节点数等于度为2的节点数加1,即n2=n0-l,叶子节点即度为0,n0=l,则n2二0,总节点数为12二n0+nl+n2二l+nl+0,则度为1的节点数nl=ll,故深度为12,选D。4对长度为n的线性表作快速排序，在最坏情况下，比较次数为口n-1Dn(n-l)口n(n-1)/2正确答案：D答疑：【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+•••+l=n(n-1)/2,选D。结构化程序设计中，下面对goto语句使用描述止确的是°禁止使用goto语句口使用got。

4、语句程序效率高°应避免滥用goto语句口以上说法均错误止确答案：C答疑：【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。6下面不属于软件测试实施步骤的是c集成测试D冋归测试c确认测试口单元测试止确答案：B答疑：【解析】软件测试主耍包括单元测试、集成测试、确认测试和系统测试。7下面不属于软件需求分析阶段主要工作的是需求变更申请需求分析c需求评审c需求获取正确答案：A答疑：【解析】需求分析阶段的工作可概括为4个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。8一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或

5、者多个共有的口记录c行口属性正确答案：c答疑：【'解析】自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间冇公共域；②通过公共域的等值进行连接，选C。有三个关系％S和T如下，“则由关系R和S得到关系T的操作是“口选择口差口交口并正确答案：b答疑:【解析】关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。10有表示公司和职员及工作的三张表，职员可在多家公司兼职。其屮公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名,性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为c公司号，职

6、员号c职员号，工资职员号c公司号，职员号，工资止确答案：A答疑：【解析】由于职员可以再多加公司兼职，衣W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。11计算机屮所有的信息的存储都采用（）。c二进制口八进制口十进制c十六进制止确答案：A答疑：【解析】计算机屮所有的信息都是采用二进制来进行存储，故答案选A。12计算机染上病毒后可能出现的现象（）。D系统出现异常启动或经常“死机”c程序或数据突然丢失c磁盘空间突然变小口以上都是正确答案：D答疑：【解析】计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常“死机”

7、等现象，故答案选D。13计算机的硬件主要包扌舌：运算器，控制器，存储器，输入设备和（）。D键盘口鼠标口输出设备止确答案：D答疑：【解析】计算机硕件，是由许多不同功能模块化的部件组合I佃成的，并在软件的配合下完成输入、处理、储存、和输出等4个操作步骤。从基本结构上来讲，计算机可以分为五大部分：运算器、控制器、存储器、输入设备、输出设备。14下列软件屮，屈于系统软件的是（）。C用C语言编写的求解一元二次方程的程序D工资管理软件口用汇编语言编写的一个练习程序UWindows操作系统正确答案：D答疑：【解析】常见的系统软件主要有:各类操作系统，如DOS操作系统

8、.WINDOWS操作系统、UNIX操作系统和Linux、Netware等；程序语言；处理程序；