2016计较机二级《大众根本常识》单选题及谜底

相干保举

单项挑选题

2016计较机二级《大众根本常识》单选题及谜底

　　1在深度为7的满二叉树中，叶子结点的个数为(　　)

　　A.32B.31C.64D.63

　　参考谜底：C

　　参考剖析：在满二叉树中每层的结点数都到达最大值，并且叶子结点全数呈此刻最底层。第1层(根结点地点的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点(全数是叶子结点)、在深度为7的满二叉树中，共有2^(7-1)=64个结点、是以本题的精确谜底是C。

　　2以下论述中精确的是(　　)

　　A.法式履行的效力与数据的存储布局紧密亲密相干

　　B.法式履行的效力只取决于法式的节制布局

　　C.法式履行的效力只取决于所处置的数据量

　　D.以上三种说法都毛病

　　参考谜底：A

　　参考剖析：法式的履行效力与算法和数据布局有紧密亲密的干系，瑞士迷信家沃士说过“法式=算法+数据布局”。以是法式履行的效力与数据的存储布局紧密亲密相干;法式履行的效力与法式的节制布局、所处置的数据量有关，但不相对相干。是以本题的精确谜底是A。

　　3以下东西为须要阐发经常利用东西的是

　　A.PADB.PFDC.N-SD.DFD

　　参考谜底：D

　　4以下算法设想根基方式中根基思惟不属于归结法的是(　　)

　　A.递推法B.递归法C.减半递推手艺D.回溯法

　　参考谜底：D

　　5对长度n的线性表排序，在最坏情况下，比拟次数不是n(n-1)/2的排序方式是(　　)

　　A.疾速排序B.冒泡排序C.间接拔出排序D.堆排序

　　参考谜底：D

　　参考剖析：排序手艺有：①互换类排序法(冒泡排序法、疾速排序法);②拔出类排序法(简略拔出排序、希尔排序);③挑选类排序法(简略挑选排序法、堆排序法)。在最坏情况下，希尔排序须要的比拟次数是O(nl.5)、堆排序须要的比拟次数是O(nlog2n)、别的排序方式须要的比拟次数都是n(n.1)/2。是以本题的精确谜底是D。

　　6按软件的功效别离，须要阐发东西软件属于

　　A.利用软件B.体系软件C.撑持软件D.公用软件

　　参考谜底：C

　　7对右下图二叉树停止后序遍历的成果为(　　)

　　A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

　　参考谜底：D

　　参考剖析：后序遍历的方式是：若二叉树为空，则竣事前往。不然前后序遍历左子树，再后序遍历右子树，最初拜候根结点。本题后序遍历左子树的成果是DEB，后续遍历右子树的成果是FC，最初根是A，以是后续遍历的成果是DEBFCA。是以本题的精确谜底是D。

　　8在E-R图中，用来表现实体之间接洽的图形是(　　)

　　A.矩形B.卵形C.菱形D.平行四边形

　　参考谜底：C

　　参考剖析：在E-R图中用矩形表现实体集，用椭圆表现属性，用菱形表现接洽，用无向线段表现实体集(接洽)与属性、实体集与接洽间的连接干系。是以本题的精确谜底是C。

　　9上面不属于软件工程的三个因素的是

　　A.东西B.进程C.方式D.情况

　　参考谜底：D

　　10缘由解除法属于

　　A.软件调试方式B.黑盒测试方式C.白盒测试方式D.静态测试方式

　　参考谜底：A

　　11以下论述中精确的是

　　A.软件测试的首要目标是发明法式中的毛病

　　B.软件测试的首要目标是必定法式中毛病的地位

　　C.为了进步软件测试的效力，最好由法式体例者本身来实现软件测试的使命

　　D.软件测试是证实软件不毛病

　　参考谜底：A

　　参考剖析：软件测试是为了发明毛病而履行法式的进程，以是软件测试的首要目标是发明法式中的毛病。为了进步软件测试的效力，法式员应当防止查抄本身的法式。软件测试是为了证实软件有错，而不能证实法式不错。是以本题的精确谜底是A。

　　12数据库观点设想进程分三个步骤停止：起首挑选局部利用，再停止局部视图设想，最初停止(　　)

　　A.数据集成B.视图集成C.进程集成D.视图分化

　　参考谜底：B

　　13查抄软件产物是不是合适须要界说的进程是

　　A.单位测试B.集成测试C.确认测试D.体系测试

　　参考谜底：C

　　14数据库设想的根基使命是按照用户东西的信息须要、处置须要和数据库的撑持情况设想出(　　)

　　A.数据形式B.进程形式C.数据范例D.数据布局

　　参考谜底：A

　　15上面哪一项不是动静的构成局部?

　　A.发送动静的东西的称号B.接管动静的东西的称号C.动静标记符D.零个或多个参数

　　参考谜底：A

　　16以下几种耦合中自力性最强的是

　　A.内容耦合B.大众耦合C.数据耦合D.非间接耦合

　　参考谜底：D

　　17动静通报中所通报的动静本色上是哪一种东西所具有的支配(或方式)称号?

　　A.发送东西B.接管东西C.要求东西D.挪用东西

　　参考谜底：B

　　18以下哪一项不是布局化阐发的经常利用东西?

　　A.节制流图B.数据字典C.数据流图D.鉴定树

　　参考谜底：A

　　19上面哪一项不是面向东西方式的长处?

　　A.不变性好B.可重用性好C.运转效力高D.可保护性好

　　参考谜底：C

　　20软件调试的目标是

　　A.发明毛病B.更正毛病C.改良软件的机能D.考证软件的精确性

　　参考谜底：B

　　参考剖析：软件测试是为了发明毛病而履行法式的进程;软件调试的使命是诊断和更正法式中的毛病。软件测试贯串全部软件性命周期，调试首要在开辟阶段。是以本题的精确谜底是B。

　　21在用二分法求解方程在一个闭区间上的实根时，接纳的算法没计手艺是(　　)

　　A.罗列法B.归结法C.递归法D.减半递推法

　　参考谜底：D

　　22以下论述中精确的是(　　)

　　A.轮回行列有队头和队尾两个指针，是以，轮回行列长短线性布局

　　B.在轮回行列中，只须要队头指针就能够反应行列中元素的静态变更情况

　　C.在轮回行列中，只须要队尾指针就能够反应行列中元素的静态变更情况

　　D.轮回行列中元素的个数是由队头指针和队尾指针配合决议

　　参考谜底：D

　　参考剖析：所谓轮回行列，便是将行列存储空间的最初一个地位绕到第一个地位，构成逻辑上的环状空间，供行列轮回利用。在轮回行列中，用队尾指针rear指向行列中的队尾元素，用排头指针front指向排头元素的前一个地位，是以，从排头指针front指向的后一个地位直到队尾指针real指向的地位之间一切的元素均为行列中的元素。求解行列中元素个数的方式是：若front>rear，行列中有n-front+rear个元素(此中n为轮回行列的容量);若front

　　23提要设想中要实现的工作是

　　A.体系布局和数据布局的设想

　　B.体系布局和进程的设想

　　C.进程和接口的设想

　　D.数据布局和进程的设想

　　参考谜底：A

　　24在软件性命周期中，能精确地必定软件体系必须做甚么和必须具有那些功效的阶段是

　　A.提要设想B.详细设想C.可行性阐发D.须要阐发

　　参考谜底：D

　　25已知元素的入栈挨次为abcde，则以下哪一种出栈挨次是不能够的(出栈和入栈支配可穿插停止?(　　)

　　A.edcbaB.cabdeC.dcbaeD.bcdea

　　参考谜底：B

　　参考剖析：abCde顺次入栈，再顺次出栈，获得出栈挨次edCba，以是选项A能够;咱们此刻来看选项B.第一个出栈的是C，&-Itl能够必定栈中有b、a，期待入栈的是d、e，此时出栈的能够是b或d(d入栈顿时出栈)，不能够是a，以是选项B不能够;选项C，第一个出栈的是d，能够必定栈中有C、b、a，期待入栈的是e，此时出栈的能够是C或e(C入栈顿时出栈)，若C、b、a顺次出栈，e入栈顿时出栈，恰好获得出栈挨次dCbae，是以选项C能够;选项D.第l个出栈的是b，能够必定栈中有a，期待入栈的是c、d、e，C、d、e别离入栈顿时又出栈获得出栈挨次bcde，最初a出栈，恰好获得出栈挨次bcdea，以是选项D能够。是以本题的精确谜底是B。

　　26以下对于栈的描写精确的是(　　)

　　A.在栈中只能拔出元素而不能删除元素

　　B.在栈中只能删除元素而不能拔出元素

　　C.栈是特别的线性表，只能在-端拔出或删除元素

　　D.栈是特别的线性表，只能在-端拔出元素，而在另-端删除元素

　　参考谜底：C

　　参考剖析：栈是一个特别的线性表，只能在栈顶停止拔出(又叫入栈)和删除(又叫出栈)支配;行列是一个、许可在队尾拔出元素(又叫入队)，在队头删除元不素又叫出队)的线性袁是以选项C精确。

　　27按照布局化法式的设想准绳和方式，以下论述中精确的是

　　A.说话中所不的节制布局，应当接纳前后分歧的方式来摹拟

　　B.根基布局在法式设想中不许可嵌套

　　C.在法式中不要利用GOT0语句

　　D.选用的布局只准有一个进口，但能够有多个出口

　　参考谜底：A

　　28边境值阐发法属于哪一类测试的经常利用方式?

　　A.静态测试B.白盒测试C.黑盒测试D.集成测试

　　参考谜底：C

　　29当数据库中的数据蒙受粉碎后要实行的数据库办理是(　　)

　　A.数据库的备份B.数据库的规复C.数据库的监控D.数据库的加载

　　参考谜底：B

　　30以下哪一项方式不是申明面向东西的易于点窜的特征?

　　A.东西的封装性B.担当机制C.埋没机制D.多态性机制

　　参考谜底：C

　　31为进步数据库的运转机能和速率而对数据库实行的办理勾当有(　　)

　　A.数据库的成立和加载

　　B.数据库的调剂和重组

　　C.数据库宁静性节制和完全性节制

　　D.数据库的毛病规复

　　参考谜底：B

　　32软件是指

　　A.法式B.法式和文档C.算法加数据布局D.法式、数据与相干文档的完全调集

　　参考谜底：D

　　参考剖析：软件是计较机体系中与硬件彼此依存的另外一局部，是包含法式、数据及相干文档的完全调集。此中，法式是软件开辟职员按照用户须要开辟的、用法式设想说话描写的、合适计较机履行的指令(语句)序列;数据是使法式能一般支配信息的数据布局;文档是与法式开辟、保护和利用有关的图文材料。是以本题的精确谜底是D。

　　33在软件设想中，不属于进程设想东西的是

　　A.PDL(进程设想说话)B.PAD图C.N-S图D.DFD图

　　参考谜底：D

　　参考剖析：罕见的进程设想东西有：①图形东西：法式流程图，N.S，PAD(题目阐发图)，HIP0;②表格东西：鉴定表;⑧说话东西：PDL(进程设想说话)。布局化阐发的罕见东西有：DFD图(数据流图)、DD(数据字典)、鉴定树、鉴定表。进程设想东西用在软件开辟的详细设想阶段，布局化阐发东西用在软件开辟的须要阐发阶段。是以选项D精确。

　　34对右图二叉树停止前序遍历的成果为(　　)

　　A.DYBEAFCZX

　　B.YDEBFZXCA

　　C.ABDYECFXZ

　　D.ABCDEFXYZ

　　参考谜底：C

　　参考剖析：前序遍历(DLR)的根基思惟是：先拜候根结点，后前序遍历dzq-树，再前序遍历右子树。本题根结点是A，前序遍历左子树获得的序列为BDYE，前序遍历右子树获得的序列为CFXZ，以是对本题二叉树停止前序遍历的成果为ABDYECFXZ。是以本题的精确谜底是C。

　　35数据库的三级形式中不触及详细的硬件情况与平台，也与详细的软件情况有关的形式是(　　)

　　A.观点形式B.外形式C.内形式D.子形式

　　参考谜底：A

【计较机二级《大众根本常识》单选题及谜底】相干文章：

2017计较机二级大众根本常识专项试题及谜底03-28