设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。

斐波那契数列F_n定义如下： F₀=0， F₁=1， F_n=F_n-1+F_n-2， n=2，3，… 请就此斐波那契数列回答下列问题： (1)在递归计算F_n时，需要对较小的F_n-1，F_n-2，…，F₁，F_n精确计算多少次? (2)如果用大O表示法，试给出递归计算F_n时，递归函数的时间复杂度为多少?

简述数据库事务故障恢复的基本步骤。

struct employee { long num； float salary； struct employee*next； }； int n； struet employee*del(struet employee*head．10ng num) { struct employee*p1，*p2； if(head==NULL) { printf(“list null!＼n”)； } pl=head； while((1)) { p2=p1； p1=p1->next； } if((2)) { if(p1==head) head=pl->next； else(3)；(4)； p1=NULL； printf(“del hum％ld＼n”，num)；(5)； } else printf(“cannot find hum!＼n”)； return head； }

串是任意有限个字符构成的集合。 ( )

简述网络操作系统的类型及其应用。

简述软件工程中需求分析阶段的主要任务。

通过“网上邻居”可以管理和使用局域网上的资源。 ( )

包过滤防火墙，依据规则对收到的IP包可以进行丢弃。 ( )

二分查找要求被查找的表是基本有序的。 ( )

共享软件一般提供给用户一段试用期，作者也不保留版权。 ( )