A、 BCA
B、 CBA
C、 ABC
D、 CAB
答案:B
解析:【解析】因为前序遍历为ABC,所以A为根结点;因为中序遍历为CBA,所以C和B均为左子树结点,且B是C的父结点,由此可知整棵树结点的关系,得后序遍历为CBA。答案选择B选项。
A、 BCA
B、 CBA
C、 ABC
D、 CAB
答案:B
解析:【解析】因为前序遍历为ABC,所以A为根结点;因为中序遍历为CBA,所以C和B均为左子树结点,且B是C的父结点,由此可知整棵树结点的关系,得后序遍历为CBA。答案选择B选项。
A. 程序的执行总是从程序的第一个函数开始,在main函数结束
B. 程序的执行总是从main函数开始
C. 程序的执行总是从main函数开始,在程序的 后一个函数中结束
D. 程序的执行总是从程序的第一个函数开始,在程序的 后一个函数中结束
解析:【解析】结束。答案选择B选项。
A. 5670
B. 656667
C. 567
D. ABC
解析:【解析】每进行一次循环,将输出s指向字母的ASCII码值除以10的余数。第一次执行循环,s指向字符’A’,字符’A’的ASCII码值为65,第一次输出
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析:【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择C选项。
A. 项正确,将c赋值给b后又加上8,然后再赋值给a;
B. 、D项错误,赋值运算符左边必须是一个变量;
C. a=(b==c)='A';
D. 项错误,赋
解析:【解析】
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点 多有一个前驱,也 多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
A. 算法强调动态的执行过程,不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
解析:【解析】算法是指对解题方案的准确而完整的描述。A项正确,算法强调实现,不同于数学上的计算方法;B项正确,算法的有穷性是指,算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成;C项正确,算法设计必须考虑执行算法所需要的资源,即时间复杂度与空间复杂度;D项错误,算法的优劣取决于算法复杂度,只有当算法被编程实现运行时才会受到运行环境影响。答案选择D选项。
A. PAD图
B. 程序流程图
C. 数据流程图(DFD图)
D. 总体结构图
解析:【解析】软件设计的常用工具有:①图形工具,包括程序流程图、N-S图、PAD图、HIPO;②表格工具,包括判定表;③语言工具,包括PDL(伪码)。软件结构化设计方法使用的描述方式是系统结构图。C项,数据流程图是在可行性研究阶段用到的而非软件设计中用到的,是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程。答案选择C选项。
A. 散列方法和索引方式
B. 链表存储结构和数组
C. 顺序存储结构和链式存储结构
D. 线性存储结构和非线性存储结构
解析:【解析】线性表常用的存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,各元素物理存储上不连续,通过指针相连。答案选择C选项。
A. 0
B. 5
C. 14
D. 15
解析:【解析】do-while循环,先执行循环体sum+=x,则sum=sum+x=0+5=5,再执行while中的表达式,结果为0,退出循环,所以运行结果是5。答案选择
A. 内模式可以有多个,外模式和模式只有一个
B. 外模式可以有多个,内模式和模式只有一个
C. 内模式只有一个,模式和外模式可以有多个
D. 模式只有一个,外模式和内模式可以有多个
解析:【解析】数据库管理系统标准结构为三级模式,包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,用户看到的用户视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。一个数据库可以有多个外模式,但只有一个模式和一个内模式。答案选择B选项。