21.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是(D)

　　A)每个元素都有一个直接前件和直接后件

　　B)线性表中至少要有一个元素

　　C)表中诸元素的排列顺序必须是由小到大或由大到小

　　D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

　　22.设树T的度为4，其中度为1,2，3,4的结点个数分别为4,2，1,1。则T中的叶子结点数为(A)

　　A)8

　　B)7

　　C)6

　　D)5

　　23.设有下列二叉树：对此二叉树前序遍历的结果为(B)

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　2D)ATBZXCPY

　　4.结构化程序设计的一种基本方法是(D)

　　A)筛选法

　　B)递归法

　　C)归纳法

　　D)逐步求精法

　　25.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B)

　　A)模块间的关系

　　B)系统结构部件转换成软件的过程描述

　　C)软件层次结构

　　D)软件开发过程

　　26.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是(A)

　　A)黑箱测试法

　　B)白箱测试法

　　C)错误推测法

　　D)安装测试法

　　27.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)

　　A)控制流

　　B)加工

　　C)数据存储

　　D)源和潭

　　28.在数据管理技术的发展过程中，可实现数据共享的是(C)

　　A)人工管理阶段

　　B)文件系统阶段

　　C)数据库系统阶段

　　D)系统管理阶段

　　29.按条件f 对关系R进行选择，其关系代数表达式是(C)

　　A)R|×|R

　　B)R|×|fR

　　C)σf(R)

　　D)πf(R)

　　30.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是(C)

　　A)多对多

　　B)一对一

　　C)多对一

　　D)一对多

　　31.下列关于栈的叙述正确的是(D)

　　A)栈是非线性结构

　　B)栈是一种树状结构

　　C)栈具有先进先出的特征

　　D)栈具有后进先出的特征

　　32.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是(D)

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

　　33.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成(C)

　　A)动态结构和静态结构

　　B)紧凑结构和非紧凑结构

　　C)线性结构和非线性结构

　　D)内部结构和外部结构

　　34.下面对对象概念描述错误的是(A)

　　A)任何对象都必须有继承性

　　B)对象是属性和方法的封装体

　　C)对象间的通讯靠消息传递

　　D)操作是对象的动态属性

　　35.软件开发的结构化生命周期方法将软件生命周期划分成(A)

　　A)定义、开发、运行维护

　　B)设计阶段、编程阶段、测试阶段

　　C)总体设计、详细设计、编程调试

　　D)需求分析、功能定义、系统设计

　　36.下列工具中为需求分析常用工具的是(D)

　　A)PAD

　　B)PFD

　　C)N-S

　　D)DFD

　　37.开发大型软件时，产生困难的根本原因是(A)

　　A)大系统的复杂性

　　B)人员知识不足

　　C)客观世界千变万化

　　D)时间紧、任务重

　　38.下述关于数据库系统的叙述中正确的是(A)

　　A)数据库系统减少了数据冗余

　　B)数据库系统避免了一切冗余

　　C)数据库系统中数据的一致性是指数据类型一致

　　D)数据库系统比文件系统能管理更多的数据

　　39.单个用户使用的数据视图的描述称为(A)

　　A)外模式

　　B)概念模式

　　C)内模式

　　D)存储模式

　　40.关系数据库管理系统能实现的专门关系运算包括(B)

　　A)排序、索引、统计

　　B)选择、投影、连接

　　C)关联、更新、排序

　　D)显示、打印、制表

　　相关推荐：

　　各地2016年全国计算机等级考试报名时间汇总

　　各地2016年计算机等级考试准考证打印时间汇总

　　各地2016年全国计算机等级考试费用汇总

　　2016年计算机等级考试备考冲刺专题

　　考试吧特别策划：2016年计算机等级考试报考指南