[单项选择]如果将OSPF区域看成一个节点，则OSPF是以______。
A. 存根区域为顶点，其他区域为终端的树型拓扑结构
B. 主干区域为顶点，其他区域为终端的星型拓扑结构
C. 标准区域为顶点，其他区域为终端的树型拓扑结构
D. 完全存根区域为顶点，其他区域为终端的环型拓扑结构

[填空题]一个节点的子节点个数称为该节点的 【1】 。

[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是
A. q↑．link：=p↑．link；
B. p↑．link：=q↑．link；
C. q↑．link：=p；p↑．link：=q；
D. q：=p↑．link；p↑．link：=q↑．link；

[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点P和q，要将q插入节点p的后面，正确的操作应该是
A. q↑.link: =p↑.link; p↑.link: =q;
B. q: =p↑.link; p↑.link:=q↑.link;
C. q↑.link: =p; p↑.link: =q;
D. q:=p↑.link; p:=q↑.link;

[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，要将q插入节点p的后面，正确的操作应该是
A. q↑．link：=p↑．link；p↑．link：=q；
B. q：=p↑．link；p↑．link：=q↑．link；
C. q↑．link：=p；p↑．link：=q；
D. q：=p↑．link；p：=q↑．link；

[单项选择]在一棵树中，哪一个节点没有前驱节点
A. 分支节点
B. 叶节点
C. 树根节点
D. 空节点

[填空题]在树中，一个节点的直接子节点的个数称为该节点的 【5】 .

[名词解释]节点

[填空题]从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。

[单项选择]

(8) 协议对在网络中传送的数据进行分组和路由，负责将数据从一个节点传送到另一个节点，该协议与OSI/RM模型中的 (9) 层对应，同层协议还包括 (10) 。

（8）处应填（）。
A. SMTP
B. TCP
C. IP
D. IEEE 802.3

[单项选择]

（）协议对在网络中传送的数据进行分组和路由,负责将数据从一个节点传送到另一个节点，该协议与OSI/RM 模型中的（）层对应，同层协议还包括（）。

（）协议对在网络中传送的数据进行分组和路由
A. SMTP
B. TCP
C. IP
D. IEEE802．3

[填空题]在关系模型中，把数据看成一个二维表，每一个二维表称为一个 。

[单项选择]区域经济的发展过程可以看成是区域经济内部循环过程与外部循环过程的统一。根据区域发展的基本—非基本原理，一个区域的经济增长，主要取决于( )。
A. 区域的非基本生产的增长
B. 区域的基本生产的增长
C. 区域基本与非基本生产的均衡发展
D. 区域基本与非基本生产的同步发展

[填空题]以下程序实现栈的入栈和出栈的操作。其中有两个类：一个是节点类node,它包含点值和指向上一个节点的指针 prev；另一个类是栈类 stack, 它包含栈的头指针 top。
生成的链式栈如下图所示。
〈img src="tp/jsj/2jc++j28.1.gif"〉
下面是实现程序，请填空完成此程序。
#include 〈iostream〉
using namespace std;
class stack;
class node

int data;
node *prev;
public:
node(int d, node *n)

data=d;
prev=n;

friend class stack;
;
class stack

node *top; //栈头
public:
stack（　）

top=0;

void push(int i)

node *n=〈u〉 【13】 〈/u〉;
top=n;

int pop（　）

node *t=top;
if (top)

top=top-〉prev;
int c= t-〉data;
delete t;
return c;

return 0;

int main （　）

stack s;
s.push(6);
s.push(3);
s.push (1);
return 0;