计较机二级大众根本常识展望题及谜底

天下计较机二级大众根本常识展望题及谜底保举度：
相干保举

计较机二级大众根本常识展望题及谜底

　　天下计较机品级测验每年分为高低半年开考。上半年测验将在3月26日-29日，为了赞助考生尽力备考，上面百分网小编为搜刮清算了计较机二级大众根本常识展望题及谜底，但愿对你备考有所赞助!

计较机二级大众根本常识展望题及谜底

　　(1)上面论述精确的是________。

　　A)算法的履行效力与数据的存储布局有关

　　B)算法的空间庞杂度是指算法法式中指令(或语句)的条数

　　C)算法的有穷性是指算法必须能在履行无限个步骤今后遏制

　　D)算法的时候庞杂度是指履行算法法式所须要的时候

　　(1)C

　　常识点:算法的根基观点;算法庞杂度的观点和意思(时候庞杂度与空间庞杂度)

　　评析：算法的设想能够或许或许避开具体的计较机法式设想说话，但算法的实现必须借助法式设想说话中供给的数据范例及其算法。数据布局和算法是计较机迷信的两个首要支柱。它们是一个不可朋分的全部。算法在运转进程中需帮助存储空间的巨细称为算法的空间庞杂度。算法的有穷性是指一个算法必须在履行无限的步骤今后竣事。算法的时候庞杂度是指履行算法所须要的计较使命量，即算法履行进程中所须要的根基运算次数。

　　(2)以下数据布局属于非线性数据布局的是________。

　　A)行列 B)线性表 C)二叉树 D)栈

　　(2)C

　　常识点:栈和行列的界说;栈和行列的挨次存储布局及其根基运算

　　评析:线性表、栈和行列等数据布局所抒发和处置的数据以线性布局为机关情势。栈是一种出格的线性表，这类线性表只能在牢固的一端遏制拔出和删除操纵，许可拔出和删除的一端称为栈顶，别的一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即方才被的拔出的元素。以是栈又称落后先出表(Last In First Out)。行列可看做是拔出在一端遏制，删除在别的一端遏制的线性表，许可拔出的一端称为队尾，许可删除的一端称为队头。在行列中，只能删除队头元素，行列的最初一个元素必然是最新入队的元素。是以行列又称进步前辈先出表(First In First Out)。二叉树的数据布局是树型布局，布局中数据元素之间存在着一对多的干系，是以它是一种非线性数据布局。

　　(3)在一棵二叉树上第8层的结点数最多是________。

　　A)8 B)16 C)128 D)256

　　(3)C

　　常识点：二叉树的界说及其存储布局

　　评析:按照二叉树的性子：二叉树第i(I>1)层上最多有2i-1个结点。获得第8层的结点数最多是128。

　　(4)上面描写中，不合适布局化法式设想气概的是________。

　　A)利用挨次、挑选和频频(轮回)三种根基节制布局表现法式的节制逻辑

　　B)自顶向下

　　C)重视进步法式的履行效力

　　D)限定利用goto语句

　　(4)C

　　常识点：布局化法式设想

　　评析：布局化法式设想体例的四条准绳是：1.自顶向下：2.慢慢求精;3.模块化;4.限定利用goto语句。“自顶向下”是说，法式设想时，应先斟酌整体，后斟酌细节，先斟酌全局方针，后斟酌局部方针;“慢慢求精’’是说，对庞杂题目，应设想一些子方针作过渡，慢慢细节化;“模块化”是说，一个庞杂题目必定是由多少稍简略的题目构成，处置这个庞杂题方针法式，也应答应多少稍简略的题目，分化成多少稍小的局部。

　　(5)上面观点中，不属于面向东西体例的是________。

　　A)东西、动静 B)担当、多态 C)类、封装 D)进程挪用

　　(5)D

　　常识点:面向东西的法式设想体例、东西、体例、属性及担当与多态性

　　评析:面向东西体例是一种利用东西、类、封装、担当、多态和动静等观点来机关、测试、重构软件的体例。面向东西体例从东西动身，成长出东西、类、动静、担当等观点。

　　(6)在布局化体例中，用数据流程图(DFD)作为描写东西的软件开辟阶段是________。

　　A)可行性阐发 B)须要阐发 C)具体设想 D)法式编码

　　(6)B

　　常识点:布局化设想体例

　　评析:软件开辟阶段包含须要阐发、整体设想、具体设想、编码和测试五个阶段。此中须要阐发阶段经常利用的东西是数据流程图和数据字典。

　　(7)软件性命周期中所破费用最多的阶段是________。

　　A)具体设想 B)软件编码 C)软件测试 D)软件掩护

　　(7)D

　　常识点:软件工程根基观点，软件性命周期观点，软件东西与软件开辟情况

　　评析:软件性命周期分为软件界说、软件开辟及软件运转掩护3个阶段。本题中具体设想、软件编码和软件测试都属于软件开辟阶段;掩护是软件性命周期的最初一个阶段，也是延续时候最长，破费价格最大的一个阶段，软件工程学的一个方针便是进步软件的可掩护性，下降掩护的价格。

　　(8)数据库体系的焦点是________。

　　A)数据模子 B)DBMS C)软件东西 D)数据库

　　(8)B

　　常识点:数据库的根基观点：数据库，数据库办理体系，数据库体系

　　评析:数据库办理体系DBMS是数据库体系的焦点。DBMS是担任数据库的成立、利用和掩护的软件。DBMS成立在操纵体系之上，实行对数据库的统一办理和节制。用户利用的各类数据库号令和利用法式的履行，终究都必须经由进程DBMS。别的，DBMS还承当着数据库的宁静掩护使命，按照DBA所划定的请求，保障数据库的完整性和宁静性。

　　(9)以下论述中精确的是________。

　　A)数据处置是将信息转化为数据的进程

　　B)数据库设想是指设想数据库办理体系

　　C)若是一个干系中的属性或属性组并非该干系的关头字，但它是别的一个干系的关头

　　字，则称其为本干系的外关头字

　　D)干系中的每列称为元组，一个元组便是一个字段

　　(9)C

　　常识点:数据模子，实体接洽模子及E-R图，从E-R图导出干系数据模子

　　评析：数据处置是指将数据转换成信息的进程，故选项A论述毛病;设想数据库的方针本色上是设想出知足现实利用须要的现实干系模子，故选项B论述毛病;干系中的行称为元组，对应存储文件中的记实，干系中的列称为属性。对应存储文件中的字段，故D选项论述毛病。

　　(10)以下形式中，_______是用户形式。

　　A)内形式 B)外形式 C)观点形式 D)逻辑形式

　　(10)B

　　常识点：数据库的根基观点：数据库，数据库办理体系，数据库体系

　　评析：数据库办理体系的三级形式布局由外形式、形式和内形式构成。外形式，或称子形式，或称用户形式，是指数据库用户所看到的数据布局，是用户看到的数据视图。形式，或称逻辑形式，是数据库中对全部数据的逻辑布局和特征的描写，是一切用户所见到的数据视图的总和。外形式是形式的一局部。内形式，或称存储形式，或称物理形式，是指数据在数据库体系内的存储介质上的表现。即对数据的物理布局和存取体例的描写。

　　(11)数据流图用于笼统描写一个软件的逻辑模子，数据流图由一些特定的图符构成。以下图符名标识的图符不属于数据流图正当图符的是_______。

　　A)节制流 B)加工 C)数据存储 D)源和潭

　　(11)A

　　常识点：布局化阐发体例，数据流图，数据字典，软件须要规格申明书

　　评析：数据流图从数据通报和加工的角度，来描绘数据流从输入到输入的挪动变更进程。数据流图中的首要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

　　(12)软件须要阐发普通应必定的是用户对软件的_______。

　　A)功效须要 B)非功效须要 C)机能须要 D)功效须要和非功效须要

　　(12)D

　　常识点：布局化设想体例

　　评析：软件须要阐发中须要机关一个完整的体系逻辑模子，懂得用户提出的每功效与机能请求，是用户明白本身的使命。是以，须要阐发应必定用户对软件的功效须要和非功效须要。

　　(13)下述对于数据库体系的论述中精确的是_______。

　　A)数据库体系削减了数据冗余

　　B)数据库体系防止了一切冗余

　　C)数据库体系中数据的分歧性是指数据范例的分歧

　　D)数据库体系比文件体系能办理更多的数据

　　(13)A

　　常识点：数据库的根基观点：数据库，数据库办理体系，数据库体系

　　评析：因为数据的集成性使得数据可为多个应JH=j所同享，出格是在收集发财的明天，数据库与收集的连系扩展了数据干系的利用范围。数据的同享本身义可极大地削减数据冗余性，不只削减了不用要的存储空间，更加首要的是能够或许或许防止数据的不分歧性。所谓数据的分歧性是指在体系中统一数据的差别呈现应坚持不异的值，而数据的不分歧性指的是统一个数据在体系的差别拷贝处有差别的值。

　　(14)干系表中的每横行称为一个_______。

　　A)元组 B)字段 C)属性 D)码

　　(14)A

　　常识点：数据库的根基观点：数据库.数据库办理体系，数据库体系

　　评析：在干系数据库中，干系模子接纳二维表来表现，简称“表”。二维表是由表框架及表元组构成。在表框架中，按行能够或许或许寄存数据，每行数据称为元组。

　　(15)数据库设想包含两个方面的设想内容，它们是_______。

　　A)观点设想和逻辑设想 B)形式设想和内形式设想

　　C)内形式设想和物理设想 D)布局特征设想和行动特征设想

　　(15)A

　　常识点：数据库设想体例和步骤：须要阐发、观点设想、逻辑设想和物理设想的相干战略

　　评析：数据库设想可分为观点设想与逻辑设想。数据库观点设想的方针是阐发数据问内存语义联系干系，在此根本上成立一个数据的笼统模子。数据库逻辑设想的首要使命是将E-R图转换为指定的RDBMS中的干系模子。

　　(16)算法的时候庞杂度是指_______。

　　A)履行算法法式所须要的时候

　　B)算法法式的长度

　　C)算法履行进程中所须要的根基运算次数

　　D)算法法式中的指令条数

　　(16)C

　　常识点：算法庞杂度的观点和意思(时问庞杂度与空间庞杂度)

　　评析：所谓算法的时候庞杂度，是指履行算法所须要的计较使命量。为了能够或许或许比拟客观地反应出一个算法的效力，在怀抱一个算法的使命量时，不只应当与所利用的计较机、法式设想说话和法式体例者有关，并且还应当与算法实现进程中的很多细节有关。为此，能够或许或许用算法在履行进程中所需根基运算的履行次数来怀抱算法的使命量。

　　(17)以下论述中精确的是_______。

　　A)线性表是线性布局 B)栈与行列长短线性布局

　　C)线性链表长短线性布局 D)二叉树是线性布局

　　(17)A

　　常识点：线性布局与非线性布局的观点

　　评析：按照数据布局中各数据元素之间相干联干系的庞杂水平，普通将数据布局分为两大范例：线性布局与非线性布局。若是一个非空的数据布局知足以下两个前提： (1)有且只要一个根结点; (2)每个结点最多有一个前件，也最多有一个后件。则称该数据布局为线性布局，又称线性表。以是线性表、栈与行列、线性链表都是线性布局，而二叉树长短线性布局。

　　(18)上面对于完整二叉树的论述中，毛病的是_______。

　　A)除最初一层外，每层上的结点数均到达最大值

　　B)能够或许贫乏多少个摆布叶子结点

　　C)完整二叉树普通不是满二叉树

　　D)具有结点的完整二叉树的深度为[log2n]+l

　　(18)B

　　常识点：二叉树的界说及其存储布局

　　评析：这里考查完整二又树与满二叉树的界说及二叉树的性子。满二叉树指除最初一层外每层上一切结点都有两个子结点的二叉树。完整二叉树指除最初一层外，每层上的结点数均到达最大值，在最初一层上只贫乏右侧的多少子结点(叶子结点)的二叉树。是以选项A是精确的，而选项B是毛病的。由界说可知，满二叉树必定是完整二又树，而完整二又树普通不是满二叉树，是以选项c是精确的论述。选项D即二又树性子(5)，也是精确的。

　　(19)布局化法式设想首要夸大的是_______。

　　A)法式的范围 B)法式的易读性

　　C)法式的履行效力 D)法式的可移植性

　　(19)B

　　常识点：布局化法式设想

　　评析：布局化法式设想首要夸大的足布局化法式清楚易读，可懂得性好，法式员能够或许或许遏制慢慢求精、法式证实和测试.以保障法式的精确性。

　　(20)在软件性命周期中，能精确地必定软件体系必须做甚么和必须具有哪些功效的阶段是_______。

　　A)提要设想 B)具体设想 C)可行性阐发 D)须要阐发

　　(20)D

　　常识点：软件工程根基观点，软件性命周期观点，软件东西与软件开辟情况

　　评析：凡是，将软件产物从提出、实现、利用掩护到遏制利用服役的进程称为软件性命周期。也便是说，软件产物从斟酌其观点起头，到该软件产物不能利用为止的全部期间都属于软件性命周期。软件性命周期的首要勾当阶段为：

　　①可行性研讨和打算拟定。必定待开辟软件体系的开辟方针和总的请求，给出它的功效、机能、靠得住性和接口等方面的可行打算，拟定实现开辟使命的实行打算。