1、在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送Dr
A调用语句B命令C口令D消息r
r
2、对建立良好的程序设计风格,下面描述正确的是Ar
A程序应简单、清晰、可读性好B符号名的命名要符合语法r
C充分考虑程序的执行效率D程序的注释可有可无r
r
3、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为B注:利用公式
0
1
2、
0
21和完全二叉数的特点可求出r
A349B350C255D351r
r
4、下列叙述中正确的是Ar
A线性表是线性结构B栈与队列是非线性结构r
C线性链表是非线性结构D二叉树是线性结构r
r
5、在一棵二叉树上第5层的结点数最多是B注:由公式2(k1)得r
A8B16C32D15r
r
6、数据库设计包括两个方面的设计内容,它们是Ar
A概念设计和逻辑设计B模式设计和内模式设计r
C内模式设计和物理设计D结构特性设计和行为特性设计r
r
7、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是Ar
A控制流B加工C数据存储D源和潭r
r
8、用树形结构来表示实体之间联系的模型称为Br
A关系模型B层次模型C网状模型D数据模型r
r
9、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是Dr
A自顶向下B由底向上C由内向外D由整体到局部r
r
10、下列叙述中正确的是Ar
A线性表是线性结构B栈与队列是非线性结构r
C线性链表是非线性结构D二叉树是线性结构r
r
11、算法的时间复杂度是指Cr
A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数r
r
12、软件调试的目的是B注:与软件测试要对比着复习r
A发现错误B改正错误C改善软件的性能D挖掘软件的潜能r
r
13、在关系数据库中,用来表示实体之间联系的是Dr
A树结构B网结构C线性表D二维表r
r
14、下面描述中,符合结构化程序设计风格的是Ar
A使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B模块只有一个入口,可以有多个出口C注重提高程序的执行效率D不使用goto语句r
r
15、下列模式中,能够给出数据库物理存储结构与物理存取方法的是Ar
A内模式B外模式C概念模式D逻辑模式r
r
16、下列叙述中正确的是Cr
A数据库是一个独立的系统,不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中,数据的物理结构必须与逻辑结r