1、下面描述中,符合结构化程序设计风格的是AA使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B模块只有一个入口,可以有多个出口C注重提高程序的执行效率D不使用goto语句2、索引属于BA模式B内模式C外模式D概念模式3、关系数据库管理系统能实现的专门关系运算包括BA排序、索引、统计B选择、投影、连接C关联、更新、排序D显示、打印、制表4、将ER图转换到关系模式时,实体与联系都可以表示成BA属性B关系C键D域5、信息隐蔽的概念与下述哪一种概念直接相关BA软件结构定义B模块独立性C模块类型划分D模拟耦合度6、算法的时间复杂度是指CA执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数7、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为B注:利用公式
0
1
2、
0
21和完全二叉数的特点可求出A349B350C255D3518、下列叙述中正确的是CA数据库是一个独立的系统,不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中,数据的物理结构必须与逻辑结构一致9、在下列选项中,哪个不是一个算法一般应该具有的基本特征CA确定性B可行性C无穷性D拥有足够的情报10、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为B注:利用公式
0
1
2、
0
21和完全二叉数的特点可求出A349B350C255D35111、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是DA自顶向下B由底向上C由内向外D由整体到局部12、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是CA模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
f13、在一棵二叉树上第5层的结点数最多是B注:由公式2(k1)得A8B16C32D1514、下列叙述中正确的是CA数据库是一个独立的系统,不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中,数据的物理结构必须与逻辑结构一致
fr