递归算法的执行过程一般来说可先后分成 (40) 2和 (41) 两个阶段。

40（）

单项选择题设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行（）。

A．top→link=s;
B．s→link=top→link;top→link=s;
C．s→link=top;top=s;
D．s→link=top;top=top→link；

单项选择题（）是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。

A．可用性
B．正确性
C．稳定性
D．健壮性

单项选择题原型模型是增量模型的另一种形式，用于需求分析阶段的模型是（）。

A．探索型原型
B．实验型原型
C．演化型原型
D．螺旋模型

单项选择题某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为（）。

A．0.9999945
B．0.999945
C．0.945
D．0.9945

单项选择题下列关于面向连接的服务和无连接的服务的说法不正确的是（）。

A．面向连接的服务建立虚链路，避免数据丢失和拥塞
B．面向连接的服务，发送端发送的数据包，如果没有收到接收端的确认，一定时间后发送端将重传数据包
C．相对于无连接的服务，面向连接的服务提供了更多的可靠性保障
D．无连接的服务适用于延迟敏感性和高可靠性的应用程序

单项选择题中央处理器CPU中的控制器是由一些基本的硬件部件构成的。（）不是构成控制器的部件。

A．时序部件和微操作信号发生器部件
B．程序计数器
C．外设接口部件
D．指令寄存器和指令译码器

单项选择题一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为（）。

A．f!=NULL
B．r!=NULL
C．f==NULL
D．f==r

单项选择题相联存储器的访问方式是（）。

A．先入先出访问
B．按地址访问
C．按内容访问
D．先入后出访问

单项选择题在TCP IP协议中，（）负责处理数据转换、编码和会话控制。

A．应用层
B．传输层
C．表示层
D．会话层

单项选择题下述函数中渐进时间最小的是（）。

A．T₁(=n+nlog_n
B．T₂(=2n+nlog_n
C．T₃(=n²-log_n
D．T₄(=n+100log_n