阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在答题纸的对应栏内。
【说明】
假设一个算术表达式中可以包含以下三种括号:“(”和“)”、"[”和“]”、“{”和“}”,并且这三种括号可以按照任意的次序嵌套使用。
下面仅考虑表达式中括号的匹配关系,其他问题暂时忽略。例如,表达式“[a.(b.5)】*c【{}】”中的括号是完全匹配的,而表达式“【a-(b-5]))*c”中的括号不是完全匹配的,因为“(”与“】”不能匹配,而且多了一个“)”,即缺少一个与“)”相匹配的“(”。
函数ifmatched (char expr[])的功能是用栈来判断表达式中的括号是否匹配,表达式以字符串的形式存储在字符数组expr中。若表达式中的括号完全匹配,则该函数的返回值为Matched,否则返回值为Mismatched。
该函数的处理思路如下:
(1)设置一个初始为空的栈,从左至右扫描表达式。
(2)若遇上左括号,则令其入栈;若遇上右括号,则需要与栈顶的左括号进行匹配。
(3)若所遇到的右括号能与栈顶的左括号配对,则令栈顶的左括号出栈,然后继续匹配过程;否则返回Mismatched,结束判断过程。
(4)若表达式扫描结束,同时栈变为空,则说明表达式中的括号能完全匹配,返回Matched。
函数ifMatched中用到了两种用户自定义数据类型BOOL和STACK,其中,BOOL类型的定义如下:
typedef enum {Mismatched, Matched}BOOL;
STACK(即栈类型)的定义省略,栈的基本操作的函数原型说明如下:
void InitStack(STACK *S):初始化一个空栈。
void Push(STACK *S,char e):将一个字符压栈,栈中元素数目增1。
void Pop(STACK *S):栈顶元素出栈,栈中元素数目减1。
char Top(STACK S):返回非空栈S的栈顶元素值,栈中元素数目不变。
int IsEmpty(STACK S):若S是空栈,则返回1,否则返回0。
【C 函数】
BOOL ifMatched (char expr[ ])
{
char *cptr; /* cptr 指向表达式中的字符*/
STACK S;
char e;
InitStack(&S} ; /*构造一个空栈*/
for(cptr = expr; *cptr!= '\0' (1) {
if ( *cptr== ' (' || *cptr ==' [' , || *cptr ==' {' )
(2);
else
if ( *cptr==')' || *cptr== ']' || *cptr=='}' ) {
if (IsEmpty (S) )
return Mismatched;
e =(3) ; /*取栈顶的左括号*/
if ( *cptr ==')' ,&& e!=' (' ) return Mismatched;
if ( *cptr ==']' && e!=' [' ) return Mismatched;
if ( *cptr ==')' && e!='{' )return Mismatched;
(4) ; /*梭顶的左括号出校*/
}
}
if ((5)) return Matched;
return Mismatched;
}
(1) cptr++或++cptr 或cptr +=1 或cptr = cptr+1
(2) Push(&S,*cptr)
(3) Top(S)
(4)Pop(&S)
(5) Is Empty(S)
当没有遇到字符结束符\0时,指针下移一位继续扫描。遇到左括号时,将其压入栈中。取栈顶的左括号为Top(s),左括号出栈为pop(&s),最后判断,如果是空栈,则返回1,否则返回0
思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是( ),运行时活动配置文件存放在( )中。
问题1选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM
问题2选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM
电信运营商提供的ISDN服务有两种不同的接口,其中供小型企业和家庭使用的基本速率接口(BRI)可提供的最大数据速率为( )。供大型企业使用的主速率接口(PRI)可提供的最大数据速率为( )。
问题1选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s
问题2选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s
PGP (Pretty Good Privacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用( )进行身份认证,使用( )(128位密钥)进行数据加密,使用( )进行数据完整性验证。
问题1选项
A.RSA公钥证书
B.RSA私钥证书
C.Kerboros证书
D.DES私钥证书
问题2选项
A.IDEA
B.RSA
C.DES
D.Diffie-Hellman
问题3选项
A.HASH
B.MD5
C.三重DES
D.SHA-1
边界网关协议BGP4被成为路径矢量协议,它传送的路由信息是由一个地址前缀后跟( )组成,这种协议的优点是( )。
问题1选项
A.一串IP地址
B.一串自治系统编号
C.一串路由器编号
D.一串子网地址
问题2选项
A.防止域间路由循环
B.可以及时更新路由
C.便于发现最短通路
D.考虑了多种路由度量因素
某公司域名为pq.com,其POP服务器的域名为pop.pq.com,SMTP服务器的域名为smtp.pq.com,配置Foxmail邮件客户端时,在发送邮件服务器栏应该填写( ),在接收邮件服务器栏应该填写( )。
问题1选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com
问题2选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com
CDMA for cellular systems can be described as follows. As with FDMA, each cell is Allocated a frequency ( ),which is split into two parts; half for reverse (mobile unit to base station) and half for( )(base station to mobile unit). For full-duplex( ), a mobile unit uses both reverse and forward channels. Transmission is in the form of direct-sequence spread( )which uses a chipping code to increase the data rate of the transmission, resulting in an increased signal bandwidth.Multiple access is provided by assigning( )chipping codes to multiple users, so that the receiver can recover the transmission of an individual unit from multiple transmissions.
问题1选项
A.wave
B.signal
C.bandwidth
D.domain
问题2选项
A.forward
B.reverse
C.backward
D.ahead
问题3选项
A.connection
B.transmission
C.compromise
D.communication
问题4选项
A.structure
B.spectrum
C.stream
D.strategy
问题5选项
A.concurrent
B.orthogonal
C.higher
D.lower
结构化布线系统分为六个子系统,其中水平子系统的作用是( ),园区子系统的作用是( )。
问题1选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连
问题2选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连
IPv6的可聚合全球单播地址前缀为( ),任意播地址的组成是( )。
问题1选项
A.010
B.011
C.001
D.100
问题2选项
A.子网前缀+全0
B.子网前缀+全1
C.链路本地地址前缀+全0
D.链路本地地址前缀+全1
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是( ),指明区域邮件服务器地址是( )。
问题1选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录
问题2选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是( ),该报文由( )发出。
问题1选项
A.TCP错误连接响应报文
B.TCP连接建立请求报文
C.TCP连接建立响应报文
D.Urgent紧急报文
问题2选项
A.Web客户端
B.Web服务器
C.DNS服务器
D.DNS客户端