2017年3月国家计算机二级考试试题及答案
12JaCkson方法是一种什么样的.的结构化分析方法?
A.面向数据流B.面向对象C.面向数据结构D.面向控制流
参考答案:C
13通过相邻数据元素的交换逐步:搿线性表变成有序的排序方法是( )
A.冒泡排序法B.简单选择排序法C.简单插入排序法D.希尔排序法
参考答案:A
14下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持?
A.方法B.工具C.过程D.技术
参考答案:C
15按照“后进先出”原则组织数据的数据结构是( )
A.队列B.栈C.双向链表D.二叉树
参考答案:B
参考解析:队列是按照“先进先出”原则组织数据的数据结构;栈是按照“先进后出”或“后进先出”原则组织数据的数据结构;双向链表由若干个结点构成,每个结点设置两个指针(左指针和右指针),左指针指向其前件结点,右指针指向其后件结点,通过双向链表中的任何一个结点都可以访问到其它结点;二叉树是按照层次结构组织数据的数据结构。因此本题的正确答案是B。
二、填空题
36在面向对象方法中,类之间共享属性和操作的机制称为________
参考解析:继承
37在软件生命周期的________阶段,软件的结构、模块的划分、功能的分配以及处理流程应该给出。
参考解析:软件设计
38在二维表中能唯一标识元组的最小属性集称为该表的_________。
参考解析:码
39________测试方法也称为功能测试或数据驱动测试,它是对软件已经实现的功能是否满足需求进行测试和验证。
参考解析:黑盒测试
40树是-种简单的________(线性月)线性)结构,在树中,所有数据元素之间的关系具有明显的________特性。
参考解析:非线性 层次
41软件开发环境是全面支持软件开发全过程的________集合。
参考解析:软件开发工具
42数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是_________。
参考解析:数据库系统
【分析】数据库系统阶段数据独立性最高。
43源程序文档化要求程序应该加注释。注释一般分为序言性注释和________。
参考解析:功能性注释
【分析】本题考查程序中的两种注释方式,只要考生看过一两个规范化的源程序文档.就会很好的了解这两种注释出现的位置和作用。
44为每一个模块确定实现算法和局部数据结构是________阶段的任务。
参考解析:详细设计
45________是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
参考解析:软件工程
46对对象的抽象形成了________,它是具有共同属性、共同方法的对象的集合。
参考解析:类
【分析】类是对许多对象的共同属性和方法的抽象,对象是一个类的具体实例。
47现实世界的要求只有在_________中才能得到真正的物理实现,而这种实现是通过信息世界逐步转化得到的。
参考解析:计算机世界
48一个算法通常由两种基本要素组成:-是对数据对象的运算和操作,二是________。
参考解析:算法的控制结构
49在一般的计算机系统中,有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。
参考解析:数据传输
50拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是________。
参考解析:5
【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的,因此完全二又树要么不存在-度结点(当结点个数为奇数个时),要么存在一个-度结点,而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l,因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。
总结,设n为完全二叉树的结点数,n0为叶子结点数,nl为度为1的结点数,n2为度2的结点数,则n=n0+nl+n2,n0=n2+1。若n为奇数,则nI=0;若n为偶数,则nl=l(注意-定要是完全二又树)。
【2017年3月国家计算机二级考试试题及答案】相关文章: