第三章栈和队列。
一、 选择题：
1.设有顺序栈s，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素出栈的顺序是s2、s4、s3、s6、s5、s1，则栈的容量至少应该是（b）。
a、2 b、3 c、5d、6
2.设已将元素a1、a2、a3依次入栈，元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是（a）。
a、 a3，a1, a4，a2b、a3，a2，a4，a1
c、a3，a4，a2，a1d、a4，a3，a2，a1
3.向一个栈顶指针为top的链栈中插入一个s所指结点时，其操作步骤为（c）。
a、top->next=sb、s->next=top->next;top->next=s;
c. s->next=top;top=s; d．s->next=top;top=top->next;
4.从栈顶指针为top的链栈中删除一个结点，并将被删除结点的值保存到x中，其操作步骤为（a）。
a. x=top->data;top=top->next b．top=top->next;x=top->data;
c. x=top;top=top->nextd x=top->data;
5.链栈与顺序栈相比，有一个较明显的优点是（a）。
a 通常不会出现栈满的情况 b.通常不会出现栈空的情况。
c. 插入操作更加方便d.删除操作更加方便。
6.设数组a[0...m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作时修改指针的语句是（d）。b．d．
7.在一个链队列中，若f、r分别为队首、队尾指针，则插入s所指结点的操作为（b）。
a. f->next=c; f=sb．r=>next=sr=s;
c. s->next=r; r=sd．s->next=ff=s;
二、 填空题：
1. 在未设定count域的具有n个单元的循环队列中，队满时共有 n-1个元素。
2. 对于循环队列，求队列长度的公式为(rear-front+maxsize)%maxsize
3. 栈的逻辑特点是后进先出 。队列的逻辑特点是先进先出 。二者的共同点是只允许在它们的端点处插入和删除数据元素，区别是栈在同一端插入、删除 ，队列在一端插入，另一端删除 。
三、 算法设计题：
1. 写一算法，判断任意一字符串是否为回文？
import
public class hhh
public static void main(string args)
2. 写一算法实现十进制数到二进制数的转换。
import
public class lll
public static void main(string args)
计算机网络试卷2 答案
a卷答案 一 6.a 7.abd 8.abc 9.cd 二 1.通信子网 资源子网。2.传输层 会话层 表示层 应用层。3.基带传输 宽带传输 频带传输 基带传输。4.调制 调幅 调频 调相。5.单工 半双工 全双工 半双工。6.中继器 网桥 路由器 网络层 网关 7.总线形 载波侦听 多路访问 碰...
计算机网络复习
8 dns的作用是 a 用来将端口翻译成ip地址b 用来将域名翻译成ip地址。c 用来将ip地址翻译成硬件地址d 用来将mac翻译成ip地址。9 下面提供ftp服务的默认tcp端口号是 a.21b.25c.23d.80 10 下面哪项是动态路由协议 ip，igrp，icmp 一 1 把声音 图象 数...
计算机网络复习
一 选择题 每题1分，共30分 1 快速以太网的介质访问控制方法是 a csma cdb 令牌总线 c 令牌环d 100vg anylan 2 对于一台与internet 连接的远程pc机，所采用的协议最好是 a nwlink b tcp ip c dlc d netbeui 3 在osi参考模型的...