的是Br
A数据流B控制流C调用关系D组成关系r
r
37、下列叙述中正确的是Ar
A线性表是线性结构B栈与队列是非线性结构r
C线性链表是非线性结构D二叉树是线性结构r
r
38、在下列选项中，哪个不是一个算法一般应该具有的基本特征Cr
A确定性B可行性C无穷性D拥有足够的情报r
r
39、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是Ar
A控制流B加工C数据存储D源和潭r
r
40、下述关于数据库系统的叙述中正确的是Ar
A数据库系统减少了数据冗余B数据库系统避免了一切冗余r
C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统能管理更多的数据r
r
41、检查软件产品是否符合需求定义的过程称为Ar
A确认测试B集成测试C验证测试D验收测试r
r
42、在深度为5的满二叉树中，叶子结点的个数为Cr
A32B31C16D15r
r
43、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送Dr
A调用语句B命令C口令D消息r
r
44、在一棵二叉树上第5层的结点数最多是B注：由公式2（k1）得r
A8B16C32D15r
r
45、算法的时间复杂度是指Cr
A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数r
r
46、下列关于队列的叙述中正确的是Cr
A在队列中只能插入数据B在队列中只能删除数据r
C队列是先进先出的线性表D队列是先进后出的线性表r
r
47、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为B注：利用公式
0
1
2、
0
21和完全二叉数的特点可求出r
A349B350C255D351r
r
48、下面对对象概念描述错误的是Ar
A任何对象都必须有继承性B对象是属性和方法的封装体r
C对象间的通讯靠消息传递D操作是对象的动态性属性r
r
49、关系表中的每一横行称为一个Ar
A元组B字段C属性D码r
r
50、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是Dr
A概要设计B详细设计C可行性分析D需求分析r
r
51、下列关于栈的叙述中正确的是Dr
A在栈中只能插入数据B在栈中只能删除数据r
C栈是先进先出的线性表D栈是先进后出的线性表r
r
52、下列关于队列的叙述中正确的是Cr
A在队列中只能插入数据B在队列中只能删除数据r
C队列是先进先出的线性表D队列是先进后出的线性表r
r
r