阅读以下说明和C函数，将应填入（n）处的字句写在答题纸的对应-考网

阅读以下说明和C函数，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

　　计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37 - * +”。

　　计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37 - * +”的计算过程为:

　　a. 依次将46、5、120、37压入栈中；

　　b. 遇到“-”，取出37、120，计算120–37，得83，将其压入栈中；

　　c. 遇到“*”，取出83、5，计算5*83，得415，将其压入栈中；

　　d. 遇到“+”，取出415、46，计算46+415，得461，将其压入栈中；

　　e. 表达式结束，则计算过程完成。

　　函数computing(char expr[]，int *result)的功能是基于栈计算后缀形式的表达式（以串形式存入字符数组expr）的值，并通过参数result 返回该值。函数的返回值为-1/0分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“\”)。

　　函数computing中所用栈的基本操作的函数原型说明如下：

　　void InitStack(STACK *s)：初始化栈。

　　void Push(STACK *s， int e): 将一个整数压栈，栈中元素数目增1。

　　void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减1。

　　int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。

　　int IsEmpty(STACK s)：若s是空栈，则返回1否则返回0。

【C函数】

初级程序员,章节练习,基础复习,案例分析

查看答案纠错

答案：

本题解析：

初级程序员,章节练习,基础复习,案例分析

你可能感兴趣的试题

填空题

The metric assigned to each network depends on the type of protocol. Some simple protocol， like RIP， treats each network as equals. The（　　）of passing through each network is the same; it is one（　　）count. So if a packet passes through 10 network to reach the destination， the total cost is 10 hop counts. Other protocols， such as OSPF， allow the administrator to assign a cost for passing through a network based on the type of service required. A（　　）through a network can have different costs (metrics). For example， if maximum（　　）is the desired type of service， a satellite link has a lower metric than a fiber-optic line. On the other hand， if minimum（　　）is the desired type of service， a fiber-optic line has a lower metric than a satellite line. OSPF allow each router to have several routing table based on the required type of service.
问题1选项
A.number
B.connection
C.diagram
D.cost
问题2选项
A.process
B.hop
C.route
D.flow
问题3选项
A.flow
B.window
C.route
D.cost
问题4选项
A.packet
B.throughput
C.error
D.number
问题5选项
A.delay
B.stream
C.packet
D.cost

查看答案

填空题

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为（　　），该报文的缺省目标端口是（　　）。
问题1选项
A.get-request
B.set-request
C.get-response
D.trap
问题2选项
A.160
B.161
C.162
D.163

查看答案

填空题

报文摘要算法MD5的输出是（　　）位，SHA-1的输出是（　　）位。
问题1选项
A.56
B.128
C.160
D.168
问题2选项
A.56
B.128
C.160
D.168

查看答案

填空题

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径是（　　），通路费用是（　　）。
中级网络工程师,历年真题,2010年下半年（上午）《网络工程师》真题
问题1选项
A.1→3→6
B.1→4→5→6
C.1→4→3→6
D.1→2→4→5→6
问题2选项
A.4
B.5
C.2
D.6