1、在结构化方法中，软件功能分解属于下列软件开发中的阶段是C注：总体设计也就是概要设计r
A详细设计B需求分析C总体设计D编程调试r
r
2、用树形结构来表示实体之间联系的模型称为Br
A关系模型B层次模型C网状模型D数据模型r
r
3、在一棵二叉树上第5层的结点数最多是B注：由公式2（k1）得r
A8B16C32D15r
r
4、将ER图转换到关系模式时，实体与联系都可以表示成Br
A属性B关系C键D域r
r
5、结构化程序设计主要强调的是Br
A程序的规模B程序的易读性r
C程序的执行效率D程序的可移植性r
r
6、下列关于队列的叙述中正确的是Cr
A在队列中只能插入数据B在队列中只能删除数据r
C队列是先进先出的线性表D队列是先进后出的线性表r
r
7、检查软件产品是否符合需求定义的过程称为Ar
A确认测试B集成测试C验证测试D验收测试r
r
8、在一棵二叉树上第5层的结点数最多是B注：由公式2（k1）得r
A8B16C32D15r
r
9、按条件f对关系R进行选择，其关系代数表达式为Cr
ARXRBRXRfCбfRD∏fRr
r
10、将ER图转换到关系模式时，实体与联系都可以表示成Br
A属性B关系C键D域r
r
11、下列叙述中正确的是Ar
A线性表是线性结构B栈与队列是非线性结构r
C线性链表是非线性结构D二叉树是线性结构r
r
12、软件调试的目的是B注：与软件测试要对比着复习r
A发现错误B改正错误C改善软件的性能D挖掘软件的潜能r
r
13、算法的时间复杂度是指Cr
A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数r
r
14、算法一般都可以用哪几种控制结构组合而成Dr
A循环、分支、递归B顺序、循环、嵌套r
C循环、递归、选择D顺序、选择、循环r
r
15、软件调试的目的是B注：与软件测试要对比着复习r
A发现错误B改正错误C改善软件的性能D挖掘软件的潜能r
r
16、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是Cr
A模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考r
r
17、在一棵二叉树上第5层的结点数最多是B注：由公式2（k1）得r
A8B16C32D15r
r
18、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是Dr
A概要设计B详细设计C可行性分析D需求分析r
r
19、关系表中的每一横行称为一个Ar
A元组Br