下面关于有向图的运算的叙述中，正确的是 Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两

A.DAG图是无环有向图

B.DAG图反映的是函数间的关系

C.程序控制流图的一个结点是一个基本块

D.程序控制流图反映了基本块间的关系

在下面关于微处理器的叙述中，错误的是______。

A．微处理器有运算和控制功能

B．不同型号的CPU可能具有不同的机器指令

C．寄存器由具有特殊用途的部分内存单元组成，是内存的一部分

D．一台计算机的CPU含有1个或多个微处理器

A.超媒体技术是一种典型的数据管理技术

B.超媒体技术由称为结点和表示结点之间联系的链组成的有向图(网络) ，用户可以对其进行浏览、查询、修改等操作

C. 结点是表达信息的基本单位

D.链是建立结点之间通信的指针

A.超媒体技术是一种典型的数据管理技术

B.超媒体技术由称为节点和表示节点之间联系的链组成的有向图（网络），用户可以对其进行浏览、查询、修改等操作

C.节点是表达信息的基本单位

D.链是建立节点之间通信的指针

下面关于图（网）的叙述，正确的是（60）。

A.连通无向网的最小生成树中，顶点数恰好比边数多1

B.若有向图是强连通的，则其边数至少是顶点数的2倍

C.可以采用AOV 网估算工程的工期

D.关键路径是AOE 网中源点至汇点的最短路径

下面关于微处理器的叙述中，不正确的是()。

A．IBM公司是国际上研制、生产微处理器最有名的公司

B．微处理器除了具有运算和控制功能，还有存储功能

C．微处理器内部有多个寄存器用来存放操作数、中间结果、处理结果

D．通常微处理器以单片集成电路制成

A.连通无向网的最小生成树中，顶点数恰好比边数多1

B.若有向图是强连通的，则其边数至少是顶点数的2倍

C.可以采用AOV网估算工程的工期

D.关键路径是AOE网中源点至汇点的最短路径

A.自然连接是一种特殊的等值连接

B.自然连接要求在两个关系中有公共属性,而等值连接不必

C.两种连接都可以只用笛卡尔积和选择运算导出

D.自然连接要在结果中去掉重复的属性,而等值连接不必

A.所有单目运算的级别相同。

B.单目运算高于双目运算。

C.赋值运算级别最低。

D.求余运算比乘除运算级别高。