2016计较机二级测验题库及谜底
1 算法阐发的方针是(D) 注：书中不总结，但要服膺
A. 找出数据布局的公道性 B. 找出算法中输出和输出之间的干系 C. 阐发算法的易懂性和靠得住性 D. 阐发算法的效力以求改良
2链表不具备的特色是(B)
A.不用事前估量存储空间 B.可随机拜候任一元素
C.拔出删除不须要挪动元素 D.所需空间与线性表长度成反比
3 已知数据表A中每一个元素距其终究地位不远，为节流时候，应接纳的算法是(B)
A. 堆排序 B. 间接拔出排序 C. 疾速排序 D. 间接挑选排序
4 用链表表现线性表的长处是(A) 注：由于不须要挪动元素
A. 便于拔出和删除操纵 B. 数据元素的物理挨次与逻辑挨次不异 C. 破费的存储空间较挨次存储少 D. 便于随机存取
5 以下不属于布局化阐发的经常使用东西的是(D) 注：P67
A. 数据流图 B. 数据字典 C. 鉴定树 D. PAD图
6 软件开辟的布局化性命周期体例将软件性命周期分别成(A)
A. 界说、开辟、运转保护 B. 设想阶段、编程阶段、测试阶段 C. 全体设想、具体设想、编程调试 D. 需要阐发、功效界说、体系设想
7 在软件工程中，白箱测试法可用于测试法式的内部布局。此体例将法式看作是(C) 注：P87
A. 轮回的调集 B. 地点的调集 C. 途径的调集 D. 方针的调集
8在数据办理手艺成长进程中，文件体系与数据库体系的首要区分是数据库体系具备(D) 注：数据模子接纳干系模子(二维表)
A. 数据无冗余 B. 数据可同享
C. 特地的数据办理软件 D. 特定的数据模子
9 散布式数据库体系不具备的特色是(B)
A. 散布式 B. 数据冗余
C. 数据散布性和逻辑全体性 D. 地位通明性和复制通明性
10 以下说法中，不属于数据模子所描写的内容的是(C) 注：P110
A. 数据布局 B. 数据操纵 C. 数据查问 D. 数据束缚
11按照数据布局中各数据元素之间前后件干系的庞杂水平，普通将数据布局分红(C)
A.静态布局和静态布局 B.松散布局和非松散布局
C.线性布局和非线性布局 D.内部布局和内部布局
12以下论述中，毛病的是(B)
A.数据的存储布局与数据处置的效力紧密亲密相干 B.数据的存储布局与数据处置的效力有关 C.数据的存储布局在计较机中所占的空间不必然是持续的 D.一种数据的逻辑布局能够有多种存储布局
13线性表L=(a1,a2,a3,…ai，…an)，以下说法准确的是(D)
A.每一个元素都有一个间接前件和间接后件 B.线性表中最少要有一个元素 C.表中诸元素的摆列挨次必须是由小到大或由大到
D.除第一个元素和最初一个元素外，其他每一个元素都有一个且只要一个间接前件和间接后件
14线性表若接纳链式存储布局时，请求内存中可用存储单位的地点(D)
A.必须是持续的 B.局部地点必须是持续的
C.必然是不持续的 D.持续不持续都能够
15栈凡是接纳的两种存储布局是(A)
A.挨次存储布局和链式存储布局 B.散列体例和索引体例
C.链表存储布局和数组 D.线性存储布局和非线性存储布局
16以下数据布局中，按进步前辈后出准绳构造数据的是(B)
A.线性链表 B.栈 C.轮回链表 D.挨次表
17树是结点的调集，它的根结点数量是(C)
A.有且只要1 B.1或多于1 C.0或1 D.最少2
18具备3个结点的二叉树有(D)
A.2种形状 B.4种形状 C.7种形状 D. 5种形状
19设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为(B)
A. 12 B. 13 C.14 D. 15
20在布局化法式设想思惟提出之前，在法式设想中曾夸大法式的效力，此刻，与法式的效力比拟，人们更正视法式的(C)
A.宁静性 B.分歧性 C.可懂得性 D.公道性
21为了进步测试的效力，应当 (D) 注：P85
A.随机拔取测试数据B.取统统能够的输出数据作为测试数据C.在实现编码今后拟定软件的测试打算 D.集合对于那些毛病聚集的法式
22软件性命周期中所破费用最多的阶段是(D)
A.具体设想 B.软件编码 C.软件测试 D.软件保护
【计较机二级测验题库及谜底】相干文章：
计较机二级测验office题库及谜底06-03
计较机二级测验题库及谜底08-03
精选计较机二级测验题库及谜底06-15
计较机二级office题库（附谜底）06-01
计较机二级VF上机题库及谜底03-19