首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。 【算法说明】 本算法按照算符优先关系,实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。 算符优先关系见表5.1
阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。 【算法说明】 本算法按照算符优先关系,实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。 算符优先关系见表5.1
admin
2009-05-15
70
问题
阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。
【算法说明】
本算法按照算符优先关系,实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。
算符优先关系见表5.1(§1,§2为按顺序出现的两个运算符)
说明:“#”是假设的表达式开始符和结束符,不可用。
为实现算法,使用了两个堆栈分别寄存运算符和运算数(中间结果值)。算法基本思路如下:首先置操作数栈S1为空,表达式起始符“#”设为运算符栈S2的栈底元素;依次读入表达式的各符号,若是数字字符则连接在一起转换为int型操作数进S1栈;若是运算符§2,则和S2栈的栈顶运算符51比较优先级后作相应操作,直至整个表达式求值结束。算法流程图5.1如下:
【问题】请将流程图补充完整。
选项
答案
(1)定位至表达式字串头部
解析
此处是整个算法的初始条件,定位至表达式字串头部实质上是定位到“#”字符。
转载请注明原文地址:https://kaotiyun.com/show/trjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如下图所示。对PC机或笔记本中无线网卡进行配置时,“e
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示,该公司设有DNS服务器和Web服务器。网站信息如表2—1所示,要求用户能够通过在浏览器地址栏中输入https://ww
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某论坛的首页及留言页面如图5—1、图5—2所示。在留言页面中,为保证系统运行的效率,添加了脚本程序对用户输入的留言信息进行验证,当用户输入的信息不符合要求
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某企业采用PIX防火墙保护公司网络安全,网络结构如图4—1所示。编写表4—1的规则,设置防火墙的安全规则,允许外网主机133.20.10.10访问内网的数
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器,图2—1是IIS中“默认FTP站点属性”的配置界面。建立FTP服务器时,根据需求制定了如下策略:FTP站点允许匿
阅读以下说明,回答问题1~问题2,将解答填入答题纸对应的解答栏内。(2006年5月下午试题一)【说明】某公司总部和三个子公司分别位于四处,网络结构如图4.18所示,公司总部和各子公司所需主机数如表4.3所示。可以采用(4)方法
(74)is nonprogram text embedded in a program to explain its form and function to human readers.
A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.
我国软件著作权受法律保护的期限是(20)。一旦保护期限届满,权利自行终止,成为社会公众可以自由使用的知识。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
随机试题
计算D:x2+y2≤1.
引起窦房结P细胞动作电位0期去极化的主要离子流是
女,45岁。近半个月来感疲乏无力、失眠头痛,不伴恶心、呕吐。查体:多血质面容,满月脸,水牛背,四肢瘦小,皮肤菲薄,腹部及股部多发宽大皮肤紫纹。体温36.5℃,脉搏80次/分,血压165/95mmHg,钾3.8mmol/L,病人既往无高血压病史,家族无高血压
从区际冲突法与国际私法的区别来看,下列说法正确的是()。
路线价法是对临接道路且可及性相当的土地设定标准深度。()
借款企业的贷后监控主要包括经营状况、管理状况、财务状况、还款账户和与银行往来情况的监控。以下属于借款企业管理状况异常的是()。
20世纪80年代以后,商业银行的风险管理进入()模式阶段。
一般资料:求助者,女性,19岁,大学生。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师:你好!请问我能为你提供什么帮助吗?求助者:我最近总感到紧张,睡不好觉。心理咨询师:你能谈谈是什么事情让你感到紧张,并出现
设线性方程组x1+x2+x3=0;x1+2x2+ax3=0;x1+4x2+a2x3=0;与方程x1+2x2+x3=a-1;有公共解,求a的值及所有公共解.
Themayorisideologicallyconsistent.Hislong-termcommitmenttoeducationreform,forexample,isnotasignoffickleness.
最新回复
(
0
)