python每日十题(9)

外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。外存储器中数据被读入内存储器后，才能被CPU读取，CPU不能直接访问外存储器。本题答案为A选项。

进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。本题答案为D选项。

循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。本题答案为A选项。

栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈；队列按先进先出的原则组织数据，所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，则入栈的顺序为A,C,E,G，入队的顺序为B,D,F,H，然后依次轮流出栈和退队，则G先出栈，然后B退队，出栈的顺序为G,E,C,A，退队的顺序为B,D,F,H，输出顺序为G,B,E,D,C,F,A,H。本题答案为D选项。

二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中二叉树的前序序列为ABDEGHCFIJ，可确定根结点为A，按层次输出（从上到下，同一层从左到右）时访问的第一个结点也应该是A，所以可排除B、C、D三项。本题答案为A选项。

结构化程序的基本结构有：顺序结构、选择（分支）结构和重复（循环）结构。本题答案为C选项。

软件是指与计算机系统操作有关的计算机程序、规程、规则，以及可能有的文件、文档及数据。本题答案为D选项。

数据库就是存放数据的仓库，只不过数据库存放数据是按数据所提供的数据模式（数据之间的联系）存放的。本题答案为D选项。

关系模式采用二维表来表示关系，简称表。本题答案为A选项

属性D是关系B的主键，但在关系A中不是主键，因此属性D在关系A中是外键。本题答案为B选项。