- 相干保举
2017计较机二级大众根本常识检测题
以下是应届毕业生小编为大师筹办的计较机二级大众根本常识检测题，但愿大师都能顺遂经由进程计较机二级测验。
(1) 算法的空间庞杂度是指______。
A. 算法法式的长度
B. 算法法式中的指令条数
C. 算法法式所占的存储空间
D. 算法履行进程中所须要的存储空间
[谜底]D
[考点]法式设想根本
[评析]
时候庞杂度：在运转算法时所花费的时候为f(n)(即 n的函数)。
空间庞杂度：实现算法所占用的空间为g(n)(也为n的函数)。
算法为甚么会占用存储存空间?
首要是内存空间,由于算法中的变量、地点等等凡是保管在内存中(若是在虚存、缓存，乃至已在CPU中运转，也算占用了存储空间)。
(2) 以下对栈的论述中准确的是______。
A. 在栈中只能拔出数据
B. 在栈中只能删除数据
C. 栈是进步前辈先出的线性表
D. 栈是进步前辈后出的线性表
[谜底]D 测验大(www.Examda。com)
[考点]数据布局与算法
[评析]
此题为根基观点，必记，注重：行列是进步前辈先出的线性表，连系起来记不要搞混。
(3) 在深度为5的满二叉树中，叶子结点的个数为______。
A. 1
B. 11
C. 16
D. 15
[谜底]C
[考点]数据布局与算法
[评析]
起首搞清楚满二叉树与完整二叉树之间的区分，后面已诠释过。
顺次从上到下，可得出：
第1层结点数为1;
第层结点数为*1=;
第1层结点数为*=4;
第n层结点数为的n-1次幂，如图所示
(4) 对成立杰出的法式设想气概，上面描写准确的是______。
A. 法式应简略、清楚、可读性好
B. 标记名的定名要合适语法
C. 充实斟酌法式的履行效力
D. 法式的正文无关紧要
[谜底]A
[考点]法式设想根本
[评析]
布局化法式设想中力图法式的可读性(如代码清楚，布局了然，附加正文……)，故D错;
若是法式写的都是错的，谈何气概?若是标记名的定名不合适语法，编译会报错，也是很根基的毛病，B错;
寻求法式的可读性要高于履行效力，C错。
(5) 上面对东西观点描写毛病的是______。
A. 任何东西都必须有担当性
B. 东西是属性和体例的封装体
C. 东西间的通信靠动静通报
D. 操纵是东西的静态性属性
[谜底]A
[考点]法式设想根本
[评析]
此题为根基观点，必记!这里举几个例子申明以助大师懂得：
比方
VB：
Command按纽类是个类，在窗体上画一个名为Command1的按纽便是建立该类的一个实例，也可建立别的一个实比方Command，他们的属性能够调置为差别的，可是都是Command类的实例。Command1,Command都是东西，它们封装了属性和体例，都是封装体，比方Name属性,Caption属性……微观上可说Command1的Move操纵是静态属性，东西间的通读靠动静通报，比方在Command1的单击事件中写上：
Picture1.Print "动静通报"
Picture1是一个图片框东西，咱们还能够挪用Form_Load事件等等，都是经由进程动静通报的，即东西A向东西B收回动静，东西B履行若何的操纵。
C++：
class Base
{
Public:
Base(){}
~Base(){}
...
};
class Derive:Public Base
{
Public:
...
Print()
{
Cout<<"打印函数!"< }
};
void main()
{
Derive a;
Base *p;
...
}
Base为基类，Derive为基类上的派生类，它担当了基类的一些属性和体例等,a为建立的实例，便是一个东西，它封装了类Derive的一切性性和体例，出格是公有的属性和体例，间接挪用它们会失利，这便是类的封装性。东西间的通信是靠动静通报的，比方咱们在内存中删除p所指的一个东西，用delete p语句,会挪用类Base的析构函数~Base();咱们也可用a.Print()语句来挪用Derive类的Print()函数，东西a具备类Derive的属性和体例(在C++中普通用函数来实现，比方Print()，咱们能够说这操纵是东西a的静态属性)
(6) 上面不属于软件工程的1个因素的是______。
A. 东西
B. 进程
C. 体例
D. 情况
[谜底]D
[考点]软件工程根本
[评析]
这里论述一下，以上谜底为原稿的谜底，有的书上谜底应当为B，诠释以下：
软件工程包含的三因素是：软件开辟体例学、东西和情况撑持，而其主体内容是软件开辟体例学。
1、软件开辟体例，比方根据瀑布模子有布局化阐发与设想体例，有原型化开辟体例
、软件开辟东西各个瀑存模子阶段都有相干东西，比方需要阐发阶段有DFD数据流程图，详细设想阶段有HIPO图或PAD图，编码东西备VC、VB……
1、软件开辟情况是周全撑持软件开辟全进程的软件东西调集。
若是你有权势巨子且详实的诠释，还请邮给茂叶： [email protected] 或去我主页上留言
此题的争辩，意思性不大，迫在眉睫是应负测验。 ：)
软件工程三因素东西、体例、进程，请大师记一下。
(7) 法式流程图(PFD)中的箭头代表的是______。
A. 数据流
B. 节制流
C. 挪用干系
D. 构成干系
[谜底]B
[考点]软件工程根本
[评析]
若是A，那末B，不然C，这是咱们二级中很熟习的法式流程体例，咱们能够画成响应的PFD图或N-S图。易知箭头节制应当是哪条语句履行，即B谜底。
(8) 在数据办理手艺的成长进程中，履历了野生办理阶段、文件体系阶段和数据库体系阶段。此中数据自力性最高的阶段是______。
A. 数据库体系
B. 文件体系
C. 野生办理
D. 数据项办理
[谜底]A
[考点]数据库设想根本
[评析]
对数据办理手艺的三个阶段以下表：
1.野生办理阶段
野生办理数据的特色是:
(1)数据不保管。
()数据无特地软件停止办理。
(1)数据差别享。
(4)数据不具备自力性。
.文件体系阶段
该阶段的数据办理具备以下特色:
(1)数据能够持久保管。
()由文件体系办理数据。文件体系办理数据存在以下错误谬误:
(1)数据同享性差，数据冗余度大。
()数据自力性差。
1.数据库体系阶段
与野生办理和文件体系阶段比拟较，数据库体系阶段具备以下的特色:
(1)数据布局化
()数据同享性高、冗余度小、易扩大
(1)数据自力性高
(4)同一的数据办理和节制数据库办理体系必须供给以下几个方面的数据节制和掩护功效:
(1)数据的宁静性(security)掩护。
()数据的完整性(integrity)节制。
(1)数据库规复(recovery)。
(4)并发(concurrency)节制。
(5)事件(transaction)撑持。
(9) 用树形布局来表现实体之间接洽的模子称为______。
A. 干系模子
B. 条理模子
C. 网状模子
D. 数据模子
[谜底]B
[考点]数据库设想根本
[评析]
条理模子布局是一棵有向树，树中的每一个结点代表一种记实范例，这些结点知足：有且唯一一个结点无双亲(根结点)，别的结点有且唯一一个双亲结点。
网状模子则相称于一个有向图，与条理模子布局差别的是：一个结点能够有多个双亲结点，且多个结点能够无双亲结点。
干系模子则是二维表，一张表即为一个干系，这个很罕见，如先生干系(学号，姓名，诞生年代，性别)，就像咱们的办公软件中电子表格那样的表格。
D项的数据模子不是数据库的根基模子。
(10) 干系数据库办理体系能实现的特地干系运算包含______。
A. 排序、索引、统计
B. 挑选、投影、毗连
C. 接洽干系、更新、排序
D. 显现、打印、制表
[谜底]B
[考点]数据库设想根本
[评析]
此题为数据库的根基观点，若是你完整没学过数据库，能够对比办工软件的电子表格停止以下懂得：
挑选：咱们根据某前提挑选出一行或多行元组(一个元组即为二维表中的一行)
投影：按字段(也称属性，比方先生干系(学号，姓名，诞生年代，性别)，学号、姓名……都是属性)拔取一列或多列(一个二维表中一切元组在某一列或几列上截取出来)。
毗连：个或个以上的表毗连构成一张新的表，凡是有前提毗连。比方先生干系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，张表能够归并为一张如许的表(学号，姓名，系号，系名，主任)
(11) 算法普通都能够用哪几种节制布局组合而成______。
A. 轮回、分支、递归
B. 挨次、轮回、嵌套
C. 轮回、递归、挑选
D. 挨次、挑选、轮回
[谜底]D
[考点]数据布局与算法
[评析]
布局化法式设想中，根基的节制布局为挨次、挑选、轮回。各类详细的法式设想说话中的一些节制布局都能够分别到这些类中。比方VB里的Select Case语句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都属于挑选节制布局。响应的for轮回和while语句都属于轮回布局。按从上到下挨次履行的便是挨次节制布局。
(1) 数据的存储布局是指______。
A. 数据所占的存储空间量
B. 数据的逻辑布局在计较机中的表现
C. 数据在计较机中的挨次存储体例
D. 存储在外存中的数据
(12)
[谜底]B
[考点]数据布局与算法
[评析]
这是个根基观点题。存储空间量只是数据的存储布局的一个属性，谜底C也太单方面，比方链表也是种存储体例，而非线性的另有树、图……咱们所学的数据布局不触及到数据在计较机外存(比方硬盘、软盘)详细的体例，而仅关怀它们在内存中逻辑布局，比方数组，它是内存中一片持续的数据存储，咱们对每一个元素都能够挨次地拜候，只须要晓得某一个元素的地点，别的数据元素的地点能够据库下标与数组范例(如字符型、整型……)所占的存储空间便可算出每一个元素的地点，故挨次拜候一切元素。可是对详细数据在内存中的物理存储，咱们很少关怀。比方某个数构成马上，它的首地点详细是几多?它们在内存中的二进制表现是甚么的?
另，甚么叫物理布局，甚么叫逻辑布局，能够如许来懂得，就比方物理布局是一小我的精神，逻辑布局是一小我的魂灵，类似于计较机中硬件与软件的说法。就比方咱们上QQ，发送动静、领受动静，根基上类似大世人的思惟，但发送动静与领受动静这些的详细手艺进程或它们在CPU和硬盘上的勾当，乃至二进制是甚么呢?去问腾讯公司
(13) 设有以下二叉树：
对此二叉树中序遍历的成果为______。
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
[谜底]B
[考点]数据布局与算法
[评析]
该题原稿没图，故无从诠释，此常识点的详解局部请看51题
(14) 在面向东西体例中，一个东西要求另外一东西为其办事的体例是经由进程发送______。
A. 挪用语句
B. 号令
C. 口令
D. 动静
[谜底]D
[考点]法式设想根本
[评析]
经由进程动静机制。太实际方面的未几说，现举例申明。
C++：
比方在VC++中，单击了一个菜单号令项"加入"，咱们要实现加入法式，若何来实现?很简略，只需向窗体发送一个PostQuitMessage(0);就能够封闭窗体。
这个在VB中还简略，三个字符"End"便可处理，相称于向一切窗体发送一个烧毁窗体的动静，即"Unload 窗体名"语句。(若是是单个窗体的话，即相称于Unload Me语句)
VB：
Public a As Integer
Private Sub Command1_Click()
a = 0
Print a
End Sub
Private Sub Command_Click()
Form_Load ''''''''''''''这里挪用Form_Load()进程，合用a=10
Print a
End Sub
Private Sub Form_Load()
a = 10
End Sub
号令按纽Command向其母窗体发送一个动静，使其为Command办事。
Command是CommandButton类的一个东西，主窗体是窗体类的一个东西。
对类与东西的懂得，请大师看后面的题的详解。
(15) 查抄软件产物是不是合适需要界说的进程称为______。
A. 确认测试
B. 集成测试
C. 考证测试
D. 验收测试
[谜底]A
[考点]软件工程根本
[评析]
A、C、D附近，但A为比拟正轨的说法名词。
确认测试也称及格测试或验收测试，首要由用户到场，查验软件规格申明的手艺规范的合适水平，是保障软件品质的最初关头关键。
单位测试首要接纳白盒法，以后再接纳集成测试，首要接纳黑盒法。这些首要由开辟者的任务，而无用户到场，不是查抄是不是合适需要界说的。
甚么叫白盒黑盒?
相称于如许懂得吧：
白盒测试，咱们要注重到代码;黑盒，咱们只关怀法式运转的输入输入是不是准确，普通是大批的测试，首要于非增量测试中利用，而非增量测试又普通合用于范围较小的体系开辟。能够设想，一个很大很庞杂的体系，咱们用黑盒法来集成测试，结果不可思议。
(16) 以下东西中属于需要阐发经常使用东西的是______。
A. PAD
B. PFD
C. N-S
D. DFD
[谜底]D
[考点]软件工程根本
[评析]
PAD，题目阐发图，经常使用于详细设想;
PFD，法式流程图，经常使用于详细设想，咱们良多如C、VB…法式设想书上都有简略的实例;
N-S，方框图，比法式流程图更矫捷，也经常使用于详细设想;
DFD，数据流图，阔别详细在计较机上的实现，不懂计较机的用户也能看懂，用于需要阐发。
甚么叫详细设想?它与咱们编程有甚么区分?
如许懂得吧，公司的高等法式员，便是软件设想师，他们会搞详细设想的(在提要设想以后)，比方用PAD或N-S画个图，它不触及详细的某种法式设想说话的实现，但法式员们都能看懂，法式员再用某种说话(比方C、VB、JAVA…)根据图来写代码。这个进程，高等法式员实现设想任务，法式员实现写代码任务。
(17) 上面不属于软件设想准绳的是______。
A. 笼统
B. 模块化
C. 自底向上
D. 信息隐藏
[谜底]C
[考点]软件工程根本
[评析]
咱们不管是设想与编写代码，不管是画数据流图仍是法式流图，习愦性思惟都是先有输入才有输入，从下至下。自底向上不是软件设想的准绳。
(18) 索引属于______。
A. 形式
B. 内形式
C. 外形式
D. 观点形式
[谜底]B
[考点]数据库设想根本
[评析]
要出格记着此题的谜底。
索引的写入点窜了数据库的物理布局，而不是简略的逻辑设想。内形式划定了数据在存储介质上的物理构造体例、记实录址体例。
(19) 在干系数据库中，用来表现实体之间接洽的是______。
A. 树布局
B. 网布局
C. 线性表
D. 二维表
[谜底]D
[考点]数据库设想根本
[评析]
干系数据库中的干系，用二维表表现，A为条理数据模子的，B为网状数据模子的。
数据库模子分为：
条理模子、网状模子、干系模子、面向东西模子。
(40) 将E-R图转换到干系形式时，实体与接洽都能够表现成______。
A. 属性
B. 干系
C. 键
D. 域
[谜底]B
[考点]数据库设想根本
[评析] 根基观点题，实体与接洽能够表现成干系，干系能够表现成二维表。
更多计较机二级测验相干试题分享：
【计较机二级大众根本常识检测题】相干文章：
计较机二级大众根本常识稳固强化题09-28
计较机二级大众根本常识挑选题真题及谜底07-19
天下计较机二级大众根本常识展望题及谜底09-24
计较机二级大众根本填空题冲刺题10-12
计较机二级测验大众根本常识摹拟试题10-24
2017年计较机二级大众根本常识10-17
计较机二级测验《大众根本》100题07-02
2017计较机二级大众根本挑选题冲刺题06-11
c说话二级大众根本常识08-06