- 相干保举
2017年9月计较机二级《大众根本》操练试题
2017年9月计较机品级测验将于9月23日-26日停止，今朝处于严重的备考阶段。上面是小编分享的2017年9月计较机二级《大众根本》操练试题，接待大师操练！
一、挑选题
(1)算法的时候庞杂度是指（ ）。
A．履行算法法式所须要的时候
B．算法法式的长度
C．算法履行进程中所须要的根基运算次数
D．算法法式中的指令条数
(2)以下论述中准确的是（ ）。
A．线性链表是线性表的链式存储布局
B．栈与行列长短线性布局
C．双向链表长短线性布局
D．只要根结点的二叉树是线性布局
(3)有以下二叉树，对此二叉树停止前序遍历的成果为（ ）。
A．ACBEDGFH
B．ABDGCEHF
C．HGFEDCBA
D．ABCDEFGH
(4)某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A．148
B．169
C．182
D．198
(5)以下论述中准确的是（ ）。
A．一个逻辑数据布局只能有一种存储布局
B．逻辑布局属于线性布局，存储布局属于非线性布局
C．一个逻辑数据布局能够有多种存储布局，且各类存储布局不影响数据处置的效力
D．一个逻辑数据布局能够有多种存储布局，且各类存储布局影响数据处置的效力
(6)有以下二叉树，对此二叉树停止中序遍历的成果为（ ）。
A．BDYEACFXZ
B．DYBEAFCZX
C．ABCDEFXYZ
D．ABDYECFXZ
(7)已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找此中值为90的元素时，查找胜利的比拟次数为（ ）。
A．1
B．2
C．3
D．9
(8)以下论述中毛病的是（ ）。
A．线性表是由11个元素构成的一个无限序列
B．线性表是一种线性布局
C．线性表的一切结点有且唯一一个前件和后件
D．线性表能够是空表
(9)栈S最多能包容4个元素，现有6个元素按A、B、C、D、E、F的挨次进栈，则（ ）不是能够的出栈序列。
A．C、B、E、D、A、F
B．C、D、B、F、E、A
C．A、D、E、C、B、F
D．A、F、E、D、C、B
(10)两个或两个以上模块之间接洽的慎密水平称为（ ）。
A．耦合性
B．内聚性
C．庞杂性
D．数据传输特点
(11)在以下对二叉树的论述中，准确的一项是（ ）。
A．在二叉树中，任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中，最少有一个结点的度为2
D．一棵二叉树的度能够小于2
(12)待排序的关头码序列为(33，18，9，25，67，82，53，95，12，70)，如要按关头码值递增的挨次排序，并接纳以第一个关头码为基准元素的疾速排序法，则第一趟排序后关头码33被放到第（ ）个地位。
A．3
B．5
C．7
D．9
(13)设根结点的条理为0，高度为K的二叉树的最大结点数为（ ）个。
A．2K
B．2K+l-1
C．2K+1
D．2K+l+1
(14)算法的有穷性是指（ ）。
A．算法法式的长度是无限的
B．算法法式所处置的数据量是无限的
C．算法法式的运转时候是无限的
D．算法只能被无限的用户利用
(15)以下描写中，不是线性表挨次存储布局特点的是（ ）。
A．便利于拔出和删除
B．须要持续的存储空间
C．可随机拜候
D．需别的斥地空间来保管元素之间的干系
(16)按照“进步前辈后出”准绳构造数据的数据布局是（ ）。
A．行列
B．栈
C．双向链表
D．二叉树
(17)已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
(18)深度为6的满二叉树中，度为2的结点个数为（ ）。
A．31
B．32
C．63
D．64
(19)以下数据布局中，能用二分法停止查找的是（ ）。
A．挨次存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性表
(20)以下对挨次存储布局的论述中，（ ）是准确的。
A．每一个结点中最少包罗一个指针域
B．逻辑上相邻的结点物理上不用毗邻
C．可用于栈、行列、树等逻辑布局的存储表现
D．拔出、删除运算操纵不便利
(21)有3个结点的二叉树有（ ）。
A．2种形状
B．4种形状
C．7种形状
D．5种形状
(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，一切叶结点的前后挨次（ ）。
A．都不不异
B．完整不异
C．前序和中序不异，而与后序差别
D．中序和后序不异，而与前序差别
(23)以下论述中准确的是（ ）。
A．线性链表的各元素在存储空间中的地位必须是持续的
B．线性链表的头元素必然存储在其余元素的后面
C．线性链表中的各元素在存储空间中的地位不必然是持续的，但表头元素必然存储在其余元素的后面
D．线性链表中的各元素在存储空间中的地位不必然是持续的，且各元素的存储挨次也是肆意的
(24)线性表常接纳的两种存储布局是（ ）。
A．挨次存储布局和链式存储布局
B．散列体例和索引体例
C．链表存储布局和数组
D．线性存储布局和非线性存储布局
(25)设栈S和行列Q的初始状况为空，元素a、b、c、d、e和f顺次经由过程栈S，一个元素出栈后即进入行列O，若6个元素出队的挨次是b、d、c、f、e、a，则栈s的容量最少应当是（ ）。
A．6
B．4
C．3
D．2
(26)对长度为n的线性表，在最坏环境下，以下各类排序法所对应的比拟次数中准确的是（ ）。
A．冒泡排序为n／2
B．冒泡排序为n
C．疾速排序为n
D．疾速排序为n(n一1)／2
(27)完成算法所须要的存储单位的几多称为（ ）。
A．可完成性
B．空间庞杂度
C．时候庞杂度
D．坚苦度
(28)以下对栈的描写中，毛病的是（ ）。
A．栈是进步前辈后出的线性表
B．栈只能挨次存储
C．栈具备影象感化
D．对栈的拔出与删除操纵中，不须要转变栈底指针
(29)上面数据布局中，属于非线性的是（ ）。
A．线性表
B．行列
C．树
D．栈
(30)以下数据布局中，能用二分法停止查找的是（ ）。
A．挨次存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表
谜底：
(1)C (2)A (3)B (4)B (5)D (6)B (7)B (8)C (9)D (10)A
(11)B (12)B (13)B (14)C (15)D (16)B (17)B (18)A (19)A (20)D
(21)D (22)B (23)D (24)A (25)C (26)D (27)B (28)B (29)C (30)A
二、填空题
1．挨次存储体例是把逻辑上相邻的结点存储在物理地位______的存储单位中。
答：相邻
2．数据布局包含数据的逻辑布局、数据的______和对数据的操纵运算。
答：存储布局
3．算法的根基特点是可行性、肯定性、______和具有充足的谍报。
答：有穷性
4．完成算法所需的存储单位几多和算法的任务量巨细别离称为算法的______。
谜底：空间庞杂度和时候庞杂度
5．数据的逻辑布局在计较机存储空间中的寄存情势称为数据的______。
谜底：存储布局
6．数据布局包含数据的______布局和数据的存储布局。
答：逻辑
7．数据模子按差别的利用条理分为三种范例，它们是______数据模子、逻辑数据模子和物理数据模子。
答：观点
8．在一个容量为15的轮回行列中，若头指针front=6，尾指针rear=9，则该轮回行列中有______个元素。
谜底：3
9．栈的根基运算有三种：入栈、退栈和______。
谜底：读栈顶元素#读栈顶的元素#读出栈顶元素
10．算法的庞杂度首要包含______庞杂度和空间庞杂度。
答：时候
11．若串s="Program"，则其子串的数量是______。
答：29
12．设一棵完整二叉树共有700个结点,则在该二叉树中有______个叶子结点。
谜底：350
13．在先左后右的准绳下，按照拜候根结点的顺序，二叉树的遍历能够分为三种：前序遍历、______遍历和后序遍历。
答：中序
14．设一棵完整二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250
谜底：DEBFC
【9月计较机二级《大众根本》操练试题】相干文章：
计较机二级《大众根本常识根本》操练题06-01
2016计较机二级测验大众根本试题及谜底08-04
2024年9月计较机二级MS office稳固试题操练10-29
2017计较机二级大众根本常识根本操练题07-30
12月计较机二级备考操练试题及谜底10-24