阅读下列算法说明和流程图，将应填入(n)处的字句写在对应栏内。【算法说明】本算法按照算符优先关系，实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。算符优先关系见表5.1

admin2009-05-15 68

问题阅读下列算法说明和流程图，将应填入(n)处的字句写在对应栏内。
【算法说明】
本算法按照算符优先关系，实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。
算符优先关系见表5.1(§1，§2为按顺序出现的两个运算符)

说明：“#”是假设的表达式开始符和结束符，不可用。
　　为实现算法，使用了两个堆栈分别寄存运算符和运算数(中间结果值)。算法基本思路如下：首先置操作数栈S1为空，表达式起始符“#”设为运算符栈S2的栈底元素；依次读入表达式的各符号，若是数字字符则连接在一起转换为int型操作数进S1栈；若是运算符§2，则和S2栈的栈顶运算符51比较优先级后作相应操作，直至整个表达式求值结束。算法流程图5.1如下：

　　
　　【问题】请将流程图补充完整。

选项

答案(5)运算结果入栈

解析当运算符1的优先级大于运算符2的优先级时，表示前面的运算符1已经可以运算了，所以此处进行运算并将结果入栈。

转载请注明原文地址:https://www.kaotiyun.com/show/xrjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

虚喘的病位主要在

下建设工程项目进度控制的措施中，属于管理措施的有()。

下列财产中可以设定抵押权的是（）。

在出口贸易中，表示商品品质的方法有很多，为了明确责任，最好采用既凭样品买卖又凭规格买卖的方法。()

商业银行吸收存款，集中闲散资金，发放贷款，发挥化货币为资本的作用，这体现的是其作为()的主要职能。

简述计算机网络的功能。

主体在适应环境的过程中同化作用和顺应作用的对立统一过程，在皮亚杰学说中叫做（）。

Inwhichofthefollowingactivitiesistheteachermoreofacontroller?

在一个采用______数据库体系结构的网络数据库应用系统中，计算机C上运行着　DBMS软件和应用程序，并存有所有的用户数据，其余各结点作为终端通过通信线路向计算机c发出数据库应用请求。

Readthearticlebelowaboutmanagingchangeatabank.Aresentences16-22ontheoppositepage’Right’or’Wrong’?Ifthere

程序员上午基础知识考试

软考初级

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

A programmer must know about a function’s(74)to Call it correctly．

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

虚喘的病位主要在

下建设工程项目进度控制的措施中，属于管理措施的有()。

下列财产中可以设定抵押权的是（）。

在出口贸易中，表示商品品质的方法有很多，为了明确责任，最好采用既凭样品买卖又凭规格买卖的方法。()

商业银行吸收存款，集中闲散资金，发放贷款，发挥化货币为资本的作用，这体现的是其作为()的主要职能。

简述计算机网络的功能。

主体在适应环境的过程中同化作用和顺应作用的对立统一过程，在皮亚杰学说中叫做（）。

Inwhichofthefollowingactivitiesistheteachermoreofacontroller?

在一个采用______数据库体系结构的网络数据库应用系统中，计算机C上运行着 DBMS软件和应用程序，并存有所有的用户数据，其余各结点作为终端通过通信线路向计算机c发出数据库应用请求。

Readthearticlebelowaboutmanagingchangeatabank.Aresentences16-22ontheoppositepage’Right’or’Wrong’?Ifthere

A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

在一个采用______数据库体系结构的网络数据库应用系统中，计算机C上运行着　DBMS软件和应用程序，并存有所有的用户数据，其余各结点作为终端通过通信线路向计算机c发出数据库应用请求。