首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。 【算法说明】 本算法按照算符优先关系,实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。 算符优先关系见表5.1
阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。 【算法说明】 本算法按照算符优先关系,实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。 算符优先关系见表5.1
admin
2009-05-15
45
问题
阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。
【算法说明】
本算法按照算符优先关系,实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。
算符优先关系见表5.1(§1,§2为按顺序出现的两个运算符)
说明:“#”是假设的表达式开始符和结束符,不可用。
为实现算法,使用了两个堆栈分别寄存运算符和运算数(中间结果值)。算法基本思路如下:首先置操作数栈S1为空,表达式起始符“#”设为运算符栈S2的栈底元素;依次读入表达式的各符号,若是数字字符则连接在一起转换为int型操作数进S1栈;若是运算符§2,则和S2栈的栈顶运算符51比较优先级后作相应操作,直至整个表达式求值结束。算法流程图5.1如下:
【问题】请将流程图补充完整。
选项
答案
(1)定位至表达式字串头部
解析
此处是整个算法的初始条件,定位至表达式字串头部实质上是定位到“#”字符。
转载请注明原文地址:https://kaotiyun.com/show/trjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如下图所示。将(1)处空缺设备的名称填写在相应位置。
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某企业采用PIX防火墙保护公司网络安全,网络结构如图4—1所示。衡量防火墙性能的主要参数有并发连接数、用户数限制、吞吐量等,其中最重要的参数是(3)
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器,图2—1是IIS中“默认FTP站点属性”的配置界面。图2—1中FTP服务器默认的“TCP端口”是(1),
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN,为Sl做了如下配置,请将其补充完整或解释命令:Switch>Switch>
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。由于公司分为多个部门,网管员决定为公司各部门分别划分不同的VLAN。为便于管理,网管员应采用(1)方法划分
在进行定点原码乘法运算时,乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。
按照标准的(64),我国标准分为国家标准、行业标准、地方标准和企业标准4级。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘,则甲(51)。
随机试题
下列统计指标中,适合采用几何平均数进行平均的是()。
寒饮中阻患者,因寒饮停滞而化热,属于
A、慢性规律性的上腹痛B、无规律性的上腹痛C、右上腹绞痛D、左上腹剧痛E、全腹剧痛消化性溃疡常表现为
患者,女,30岁。常年发际处长疖子,此起彼伏。同时有口渴,溲赤,便秘的症状。该患者应辨证为
下列关于环境噪声污染防治对策的一般原则说法错误的是()。
财政的基本特征包括()。
背景某发电厂安装工程,工程内容有锅炉、汽轮机、发电机、输煤机、水处理和辅机等设备。工程由A施工单位总承包,其中输煤机、水处理和辅机等设备分包给B施工单位安装。因安装质量要求高,A施工单位与建设单位签订合同后编制了该工程的施工组织设计和施工方案。锅炉主
如图,AB为⊙O的直径,直线CD与⊙O相切于E,AD垂直CD于D,BC垂直CD于C,EF垂直AB于F,连接AE,BE.证明:∠FEB=∠CEB;
解释恐龙以及其他种类动物灭绝的一个受到特别注意的理论一直是小行星和地球相撞而造成的全球性灾难。支持这一理论的论据是在世界范围内发现的泥土层里有外星的化学元素,这一泥土层是处于和假定事件同一时期的地质层里。一种新的不同意见认为,这和任何小行星的影响都是无关的
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1,标题为“图书”的窗体上画1个名称为Cmb1的下拉式组合框。下拉列表中有“少儿读物”“传记文学”和“武侠小说”3个表项内容。运行后的窗体如错误!
最新回复
(
0
)