- 相干保举
计较机二级大众底子常识稳固强化题
为了进步大师进修计较机二级测验的主动性，以下是应届毕业生测验网小编搜刮清算的计较机二级大众底子常识稳固强化题，但愿对大师有所赞助。
一、挑选题
(1) 上面论述精确的是(C)
A.算法的履行效力与数据的存储布局有关 (有关)
B.算法的空间庞杂度是指算法法式中指令(或语句)的条(履行算法所需的内存空间)
C.算法的有穷性是指算法必须能在履行无限个步骤以后停止
D.以上三种描写都毛病
(2) 以下数据布局中不属于线性数据布局的是(C)
A.行列
B.线性表
C.二叉树
D.栈
(3) 在一棵二叉树上第5层的结点数最多是(B)注：由公式2k-1得
A.8
B.16
C.32
D.15
(4) 上面描写中，合适布局化法式设想气概的是(A)
A.操纵挨次、挑选和反复(轮回)三种根基节制布局表现法式的节制逻辑
B.模块只要一个进口，能够或许有多个出口
C.重视进步法式的履行效力
D.不操纵goto语句
(5) 上面观点中，不属于面向东西方式的是 (D) 注：P55-58
A.东西
B.担当
C.类
D.进程挪用
(6) 在布局化方式中，用数据流程图(DFD)作为描写东西的软件开辟阶段是(B)
A.可行性阐发
B.须要阐发
C.具体设想
D.法式编码
(7) 在软件开辟中，上面使命不属于设想阶段的是(D)
A.数据布局设想
B.给出体系模块布局
C.界说模块算法
D.界说须要并成立体系模子
(8) 数据库体系的焦点是(B)
A.数据模子
B.数据库办理体系
C.软件东西
D.数据库
(9) 以下论述中精确的是(C)
A.数据库是一个自力的体系，不须要操纵体系的撑持
B.数据库设想是指设想数据库办理体系
C.数据库手艺的底子方针是要处置数据同享的题目
D.数据库体系中，数据的物理布局必须与逻辑布局分歧
(10) 以下情势中，能够或许给出数据库物理存储布局与物理存取方式的是(A)
A.内情势
B.外情势
C.观点情势
D.逻辑情势
(11) 算法的时候庞杂度是指(C)
A.履行算法法式所须要的时候
B.算法法式的长度
C.算法履行进程中所须要的根基运算次数(履行算法所需的任务量)
D.算法法式中的指令条数
(12) 算法的空间庞杂度是指(D)
A.算法法式的长度
B.算法法式中的指令条数
C.算法法式所占的存储空间
D.算法履行进程中所须要的存储空间
(13) 设一棵完整二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)
注：操纵公式n=n0+n1+n2、n0=n2+1和完整二叉数的特色可求出
A.349
B.350
C.255
D.351
(14) 布局化法式设想首要夸大的是(B)
A.法式的范围
B.法式的易读性
C.法式的履行效力
D.法式的可移植性
(15) 在软件性命周期中，能精确地肯定软件体系必须做甚么和必须具有哪些功效的阶段是(D)
A.提要设想
B.具体设想
C.可行性阐发
D.须要阐发
(16) 数据流图用于笼统描写一个软件的逻辑模子，数据流图由一些特定的图符构成。以下图符名标识的图符不属于数据流图正当图符的是(A)
A.节制流
B.加工
C.数据存储
D.源和潭
(17) 软件须要阐发阶段的任务，能够或许分为四个方面：须要获得、须要阐发、编写须要规格申明书和(B)
A.阶段性报告
B.须要评审
C.总结
D.都不精确
(18) 下述对于数据库体系的论述中精确的是(A)
A.数据库体系削减了数据冗余
B.数据库体系防止了一切冗余
C.数据库体系中数据的分歧性是指数据范例的分歧
D.数据库体系比文件体系能办理更多的数据
(19) 干系表中的每横行称为一个(A)
A.元组
B.字段
C.属性
D.码
(20) 数据库设想包含两个方面的设想内容，它们是(A)
A.观点设想和逻辑设想
B.情势设想和内情势设想
C.内情势设想和物理设想
D.布局特征设想和行动特征设想
(21) 以下论述中精确的是(A)
A.线性表是线性布局
B.栈与行列长短线性布局
C.线性链表长短线性布局
D.二叉树是线性布局
(22) 以下对于栈的论述中精确的是(D)
A.在栈中只能拔出数据
B.在栈中只能删除数据
C.栈是进步前辈先出的线性表
D.栈是进步前辈后出的线性表
(23) 以下对于行列的论述中精确的是(C)
A.在行列中只能拔出数据
B.在行列中只能删除数据
C.行列是进步前辈先出的线性表
D.行列是进步前辈后出的线性表
(24) 对成立杰出的法式设想气概，上面描写精确的是(A)
A.法式应简略、清楚、可读性好
B.标记名的定名要合适语法
C.充实斟酌法式的履行效力
D.法式的正文无关紧要
(25) 上面对东西观点描写毛病的是(A)
A.任何东西都必须有担当性
B.东西是属性和方式的封装体
C.东西间的通信靠动静通报
D.操纵是东西的静态性属性
(26) 上面不属于软件工程的3个因素的是(D)
A.东西
B.进程
C.方式
D.环境
(27) 法式流程图(PFD)中的箭头代表的是(B)
A.数据流
B.节制流
C.挪用干系
D.构成干系
(28) 在数据办理手艺的成长进程中，履历了野生办理阶段、文件体系阶段和数据库体系阶段。此中数据自力性最高的阶段是(A)
A.数据库体系
B.文件体系
C.野生办理
D.数据项办理
(29) 用树形布局来表现实体之间接洽的模子称为(B)
A.干系模子
B.条理模子
C.网状模子
D.数据模子
(30) 干系数据库办理体系能完成的特地干系运算包含(B)
A.排序、索引、统计
B.挑选、投影、毗连
C.接洽干系、更新、排序
D.显现、打印、制表
二、填空题
(1) 算法的庞杂度首要包含______庞杂度和空间庞杂度。
答：时候
(2) 数据的逻辑布局在计较机存储空间中的寄存情势称为数据的______。
答：存储布局#物理布局
(3) 若按功效别离，软件测试的方式凡是分为白盒测试方式和______测试方式。
答：黑盒
(4) 若是一个工人可办理多个举措措施，而一个举措措施只被一个工人办理，则实体"工人"与实体"装备"之间存在______接洽。
答：一对多#1：N#1:n
(5) 干系数据库办理体系能完成的特地干系运算包含挑选、毗连和______。
答：投影
(6) 在先左后右的准绳下，按照拜候根结点的顺序，二叉树的遍历能够或许分为三种：前序遍历、______遍历和后序遍历。
答：中序
(7) 布局化法式设想方式的首要准绳能够或许归纳综合为自顶向下、慢慢求精、______和限定操纵goto语句。
答：模块化
(8) 软件的调试方式首要有：强行排错法、______和缘由解除法。
答：回溯法
(9) 数据库体系的三级情势别离为______情势、内部级情势与内部级情势。
答：观点#观点级
(10) 数据字典是各种数据描写的调集，它凡是包含5个局部，即数据项、数据布局、数据流、______和处置进程。
答：数据存储
(11) 设一棵完整二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250
(12) 在最坏环境下，冒泡排序的时候庞杂度为______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向东西的法式设想方式中触及的东西是体系顶用来描写客观事物的一个______。
答：实体
(14) 软件的须要阐发阶段的任务，能够或许归纳综合为四个方面：______、须要阐发、编写须要规格申明书和须要评审。
答：须要获得
(15) ______是数据库利用的焦点。
答：数据库设想
【计较机二级大众底子常识稳固强化题】相干文章：
计较机二级大众底子常识挑选题真题及谜底07-19
2017年主管护师底子常识稳固强化题03-17
天下计较机二级大众底子常识展望题及谜底03-27
2017大众养分师二级测验底子稳固题12-05
2016计较机二级底子常识强化练习03-28
2017计较机二级Java强化题及谜底12-05
2017计较机二级C说话常识稳固题12-05