2017计算机二级试题
NCRE采用全国统一命题,统一考试的形式。二级各科目均采用上机操作考试的形式。下面yjbys小编分享一些计算机二级试题,希望大家认真练习!
一、选择题
(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.数据传输特性
二、填空题
1.源程序文档化要求程序应加注释。注释一般分为序言性注释和______。
答:功能性
2.结构化程序设计的三种基本逻辑结构为顺序、选择和______。
答:重复(或循环)
3.与结构化需求分析方法相对应的是______方法。
答:结构化设计
4.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
答:模块化
5.Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
答:数据结构
6.在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
答:封装
7.类是一个支持集成的抽象数据类型,而对象是类的______。
答:实例
8.在面向对象方法中,类之间共享属性和操作的机制称为______。
答:继承
9.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
答:实体
10.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
答:可重用性
11.面向对象的模型中,最基本的概念是对象和 ______。
答:类
12.在面向对象方法中,类之间共享属性和操作的机制称为______。
答:继承
13.在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
答:封装
14.对长度为n的有序线性表中进行二分查找,需要的比较次数为______。
答:log2n
15.在最坏情况下,冒泡排序的时间复杂度为______。
答:N(N-1)/2
【计算机二级试题】相关文章:
计算机二级office试题题库及答案02-22
2017计算机二级VB考试试题07-17
2024计算机二级考试模拟试题及答案06-12
计算机等级考试二级VB模拟试题及答案09-18
全国计算机二级c语言题库试题及答案04-07