计较机二级测验大众底子常识摹拟题2017

相干保举

　　计较机二级测验将于2017年9月停止，你筹办好了吗？以下是小编清算的计较机二级测验大众底子常识摹拟题2017，接待参考浏览!

计较机二级测验大众底子常识摹拟题2017

　　单项挑选题

　　1对成立杰出的法式设想气概，上面描写准确的是

　　A.法式应简略、清楚、可读性好

　　B.标记名的定名只需合适语法

　　C.充实斟酌法式的履行效力

　　D.法式的正文无关紧要

　　参考谜底：A

　　2有三个干系R、S和T以下：

　　由干系R和s经由进程运算获得干系T，则所利用的运算为( )

　　A.并B.天然毗连C.笛卡尔积D.交

　　参考谜底：D

　　参考剖析：干系R与干系S经走运算所获得的干系是由那些既在R内又在S内的有序组所组成，记为R∩S。经由进程察看T =R∩S，注重干系表R和S到场运算的是元组(表中的行)。是以本题的准确谜底是D。

　　3将E—R图转换到干系形式时，实体与接洽都可以或许表现成( )

　　A.属性B.干系C.键D.域

　　参考谜底：B

　　4东西的操纵进程对外是封锁的不可见的，即用户只能看到这一操纵实行后的成果。东西的这一特征，便是东西的

　　A.封装性B.担当性C.多态性D.模块性

　　参考谜底：A

　　5在数据办理手艺成长的三个阶段中，数据同享最好的是( )

　　A.野生办理阶段B.文件体系阶段C.数据库体系阶段D.三个阶段不异

　　参考谜底：C

　　参考剖析：在数据办理手艺成长的三个阶段中，数据同享最好的是数据库体系阶段(见后面的表1.2)。是以本题的准确谜底是C。

　　6以下论述中准确的是( )

　　A.线性链表是线性表的链式存储布局

　　B.栈与行列长短线性布局

　　C.双向链表长短线性布局

　　D.只要根结点的二叉树是线性布局

　　参考谜底：A

　　参考剖析：线性表的链式存储布局称为线性链表;栈、行列、双向链表都是线性布局;树、二叉树(不论它有几多个结点)都长短线性布局。

　　7信息隐藏的观点与以下哪一种观点间接相干?

　　A.软件布局的界说B.模块的自力性C.模块的分类性D.模块的内聚水平

　　参考谜底：B

　　8以下论述中准确的是

　　A.法式设想便是体例法式

　　B.法式的测试必须由法式员本身去完成

　　C.法式经调试改错后还应停止再测试

　　D.法式经调试改错后不用停止再测试

　　参考谜底：C

　　参考剖析：法式设想不只是体例法式，还包含编写响应的文档等;法式的测试普通不禁法式员本身去完成，应当由自力的第三方来机关测试;因为批改一个毛病的同时有可以或许会引入新的毛病，以是在点窜毛病以后，必须停止回归测试。是以选项C准确。

　　9在表现树的多重链表中，除要存储结点的值和多个指针以外，还必须须要存储( )

　　A.结点的度B.结点的条理C.结点的高度D.结点的深度

　　参考谜底：A

　　10以下对链表布局的论述准确的是( )

　　A.线性链表、带链的栈和带链的行列的结点的布局都是不异的

　　B.双向链表也便是轮回链表

　　C.线性链表与带链的栈的结点的布局是差别的

　　D.在轮回链表中经由进程肆意一个结点可以或许找到链表中其余一切的结点，而在双向链表中做不到这一点

　　参考谜底：A

　　11在E.R图中，用来表现实体的图形是( )

　　A.矩形B.卵形C.菱形D.三角形

　　参考谜底：A

　　参考剖析：在E.R图中用矩形表现实体，用椭圆表现实体的属性，用菱形表现实体之间的接洽，用线段来毗连矩形、椭圆和菱形。是以本题的准确谜底是A。

　　12JaCkson方式是一种甚么样的的布局化阐发方式?

　　A.面向数据流B.面向东西C.面向数据布局D.面向节制流

　　参考谜底：C

　　13经由进程相邻数据元素的互换慢慢：搿线性表变成有序的排序方式是( )

　　A.冒泡排序法B.简略挑选排序法C.简略拔出排序法D.希尔排序法

　　参考谜底：A

　　14上面软件工程因素中的哪一项供给软件工程名目的软件开辟的各个关键的节制、办理的撑持?

　　A.方式B.东西C.进程D.手艺

　　参考谜底：C

　　15根据“落后先出”准绳构造数据的数据布局是( )

　　A.行列B.栈C.双向链表D.二叉树

　　参考谜底：B

　　参考剖析：行列是根据“进步前辈先出”准绳构造数据的数据布局;栈是根据“进步前辈后出”或“落后先出”准绳构造数据的数据布局;双向链表由几多个结点组成，每一个结点设置两个指针(左指针和右指针)，左指针指向其前件结点，右指针指向厥后件结点，经由进程双向链表中的任何一个结点都可以或许拜候到别的结点;二叉树是根据条理布局构造数据的数据布局。是以本题的准确谜底是B。

　　16一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有几多个?( )

　　A.5B.6C.9D.11

　　参考谜底：D

　　参考剖析：若是注重察看树的布局，你会发明树中的结点数老是比树中的分支数多-，、其买也可以或许这么懂得：如果在根结点后面加-条分支线，那末分支数和结点数就-样多了。在树的结点里，n度结点可以或许射出条分支，叶子结点是0度结点，是以它射出的分支数为0。此题中晓得了1到4度结点的个数，就可以或许计较出树的总分支数：4×1+3×2+2×3+1×4=20。是以树的总结点数是21，减去其余度数的结点数10就获得0度结点(叶子结点)的个数11了。本题另有别的-种解：因为标题题目的成果肯定不会和详细的哪棵树有关，读者可以或许本身画出一棵知足标题题目请求的详细的树出来，再去数树中叶子结点的个数。不过这类方式只合用于树不是很庞杂(结点数不是良多)的场所。

　　17以下对栈的论述准确的是( )

　　A.栈按“进步前辈先出”构造数据

　　B.栈按“进步前辈后出”构造数据

　　C.只能在栈底拔出数据

　　D.不能删除数据

　　参考谜底：B

　　参考剖析：栈是根据“进步前辈后出(FILO)”或“落后先出(LIFO)”的准绳构造数据的，栈只能在栈顶拔出数据(称为入栈)和删除数据(称为出栈)。行列是根据“进步前辈先出(HFO)”或“落后后出(LILO)”的准绳构造数据的，行列只能在队尾拔出数据(称为入队)和队头删除数据(称为出队)。是以本题的准确谜底是B。

　　18以下对线性链表的描写中准确的是( )

　　A.存储空间不-定是持续，且各元素的存储挨次是肆意的

　　B.存储空间不-定是持续，且前件元素-定存储在后件元素的后面

　　C.存储空间必须持续，且前件元素-定存储在后件元素的后面

　　D.存储空间必须持续，且各元素的存储挨次是肆意的

　　参考谜底：A

　　参考剖析：线性链表是经由进程增添一个指针域来把相邻的数据元素链接成一个线性序列。线性链表的这类布局使得它存储数据的空间可以或许是团圆的，并不像挨次表那样-定请求物理上的持续空间。

　　19以下论述中准确的是( )

　　A.一个算法的空间庞杂度大，则当时候庞杂度也肯定大

　　B.一个算法的空间庞杂度大，则当时候庞杂度肯定小

　　C.一个算法的时候庞杂度大，则其空间庞杂度肯定小

　　D.以上三种说法都错误

　　参考谜底：D

　　参考剖析：一个算法的黑白-般用时候庞杂度和空间庞杂度这两个方针来权衡。-般一个算法的时候庞杂度和空间庞杂度越小，这个算法就越好。若某算法用时起码、占用空间最小，咱们就称此算法为最好算法。比方二分(半数)查找算法在数学上就可以或许证实是最好查找算法。一个算法的时候庞杂度和空间庞杂度之间不一定的接洽，也便是说一个算法的时候庞杂度小，它的空间庞杂度不-定也小，反之仍然。

　　20数据库手艺的底子方针是要处理数据的( )

　　A.存储标题题目B.同享标题题目C.宁静标题题目D.掩护标题题目

　　参考谜底：B

　　参考剖析：数据办理履历了野生办理、文件体系和数据库体系3个阶段。数据库体系阶段处理了以下标题题目：数据的集成性、数据的同享性与冗余性、数据的自力性、数据的统一办理和节制。以是数据库设想的底子方针是要处理数据同享标题题目。是以本题的准确谜底是B。

　　21有一个笼统的绘图方式show，它挪用通报给它的参数图形东西的draw方式来完成绘图功效。图形东西是一个父类东西，图形类上面有子类圆形类、矩形类、多边形类，它们都完成了本身的draw方式。但不论通报给show方式的参数是圆形类，矩形类仍是多边形类的东西，show方式都可以或许画出准确的图形。叨教这个进程中应用了面向东西方式的哪一种机制?

　　A.担当B.动静C.多态D.封装

　　参考谜底：C

　　22一间宿舍可住多个先生，则实体宿舍和先生之间的接洽是( )

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

　　参考谜底：B

　　参考剖析：一间宿舍可住多个先生，一个先生只能住一间宿舍，以是宿舍和先生之间的接洽是一对多接洽。

　　23经由进程罗列少许的特别环境，颠末阐发，最初找出-般的干系的算法设想思惟是( )

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

　　参考谜底：B

　　24统一观点在一处为实体而在另外一处为属性或接洽的抵触在视图集成中叫( )

　　A.定名抵触B.观点抵触C.域抵触D.束缚抵触

　　参考谜底：B