A、 DCBA
B、 BDCA
C、 ABCD
D、 BADC
答案：C
解析：【解析】本题中中序序列为BDCA,后序序列为DCBA,可知A为根节点,BDC为左侧节点,C是B右子节点,D是C左子节点,故前序序列为ABCD,
A、 DCBA
B、 BDCA
C、 ABCD
D、 BADC
答案：C
解析：【解析】本题中中序序列为BDCA,后序序列为DCBA,可知A为根节点,BDC为左侧节点,C是B右子节点,D是C左子节点,故前序序列为ABCD,
A. 3.1415
B. "A"
C. 092
D. 0xDH
解析：【解析】数值型常量包括整型常量和实型常量。整型常量有三种:①十进制常量,用0~9表示,不能以0开头;②八进制常量,用0~7表示,必须用
A. 程序的规模
B. 程序的效率
C. 程序设计语言的先进性
D. 程序易读性
解析：【解析】遵循结构化程序的设计原则,按结构化程序设计方法设计出的程序具有明显的优点:①程序易于理解、使用和维护;②提高了编程工作的效率,降低了软件开发成本。答案选择D选项。
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
A. 数据库设计
B. 数据库系统设计
C. 数据库维护
D. 数据库管理员培训
解析：【解析】数据库应用系统是在数据库管理系统(DBMS)支持下建立的计算机应用系统,其核心问题是数据库设计。答案选择A选项。
A. 算法强调动态的执行过程,不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
解析：【解析】算法是指对解题方案的准确而完整的描述。A项正确,算法强调实现,不同于数学上的计算方法;B项正确,算法的有穷性是指,算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成;C项正确,算法设计必须考虑执行算法所需要的资源,即时间复杂度与空间复杂度;D项错误,算法的优劣取决于算法复杂度,只有当算法被编程实现运行时才会受到运行环境影响。答案选择D选项。
A. 图元关系
B. 数据流
C. 控制流
D. 调用关系
解析：【解析】在程序流程图中:①标有名字的带箭头线段表示控制流;②矩形表示加工步骤;③菱形表示逻辑条件。答案选择C选项。
A. 不等于10的整数
B. 大于3且不等10的整数
C. 大于3或等于10的整数
D. 小于3的整数
解析：【解析】第一个if有一个else语句,若x3,则进入else语句中,在else语句中只有当x!=10时才会有输出结果,所以输入的值的范围应为大于3且不等于10的整数。答案选择B选项。
A. 形成无限循环
B. 输出6
C. 输出5
D. 输出4
解析：【解析】本题执行过程为:i=1,k=0,i<6成立,执行for循环:i%3=1,匹配case1,k=1,退出switch,i=2;i<6成立,执行for循环:i%3=2,匹配case2,k=2,执行continue,退出switch,且不执行i+=1,i=2不变,i<6成立,执行下一次for循环,以后的循环情况完全一致,i=2不会改变,形成无限循环。答案选择A选项。
