可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。

admin2009-02-15 77

问题可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。

选项 A、栈为空却要进行出栈操作
B、表达式处理已结束，栈中仍留下有字符“(”
C、栈已满却要进行入栈操作
D、表达式处理已结束，栈中仍留下有字符“)”

答案A

解析本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。对算术表达式“((a+b/(a+b))-c/a))/b”进行括号检查时，栈操作的顺序为：
入栈，入栈，入栈，出栈，出栈，出栈，出栈
第1次出栈操作取出的是第3次刚入栈的“(”，第2次出栈操作取出的是第2次入栈的“(”，第3次出栈操作取出的是第1次入栈的“(”。当需要进行第4次出栈操作时，发现栈己空，已不可能完成出栈操作。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。某公司的域名为xyz.edu.cn，所使用的网络地址为222.78.68.0/24，共有两台服务器，一台IP地址是222.78.68.10,名字是scrver1，它用作域名服务器、电子邮件服

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址，域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11，主机名为S1)、一台FTP服

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如果该服务器D盘(卷)在安装时被格式化成为FAT32文件系统，如何把它转换成NTFS文件系统?

先阅读以下说明，然后将空白处的语句补充完整。[说明]以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与该网页

阅读下列说明，回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统学生信息录入页面部分的html代码，请根据图4一1，从以下备选答案内为程序中(8)～(15)处空缺部分选择正确答案。＜h

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

建筑群综合布线交接间的面积不应小于()，如覆盖的信息插座超过200个时，应适当增加面积。

对于公共民用建筑，在高层建筑中将性质重要、火灾危险性大、疏散租扑救难度大的建筑划分为()。

根据《上海证券交易所股票上市规则》，上市公司披露的定期报告包括()。Ⅰ．年度报告Ⅱ．中期报告Ⅲ．季度报告Ⅳ．临时报告

某小学王老师在讲授“葡萄沟”一课时，通过播放新疆吐鲁番葡萄沟的纪录片，让学生感受到葡萄沟出产的水果种类多、葡萄品种全的自然风光，从而激发学生的学习兴趣。在教学中，王老师贯彻的教学原则是()。

依次填入下列句中横线处的词语恰当的一项是：(1)抗洪工程是百年大计，即使是在紧急关头，也不能时间紧迫而降低质量要求。(2)在这样的实验室里，工作人员的动作要求考虑，要准确而缓慢地进行。(3)“神舟号”在辽

UNIX操作系统属于下列哪种类型的操作系统______。

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

Mannersaredifferentineverycountry;buttruepolitenessiseverywherethesame.Mannersareonly【C1】_____helpswhichignoran

可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”，检查时，(42)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。某公司的域名为xyz.edu.cn，所使用的网络地址为222.78.68.0/24，共有两台服务器，一台IP地址是222.78.68.10,名字是scrver1，它用作域名服务器、电子邮件服

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址，域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11，主机名为S1)、一台FTP服

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如果该服务器D盘(卷)在安装时被格式化成为FAT32文件系统，如何把它转换成NTFS文件系统?

先阅读以下说明，然后将空白处的语句补充完整。[说明]以下是HTML语言的部分代码，其中，符号“//”表示该行的注释，请根据注释写出其内容。＜html＞＜head＞＜bgsound＞(1)//表示指向一个与该网页

阅读下列说明，回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统学生信息录入页面部分的html代码，请根据图4一1，从以下备选答案内为程序中(8)～(15)处空缺部分选择正确答案。＜h

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

建筑群综合布线交接间的面积不应小于()，如覆盖的信息插座超过200个时，应适当增加面积。

对于公共民用建筑，在高层建筑中将性质重要、火灾危险性大、疏散租扑救难度大的建筑划分为()。

根据《上海证券交易所股票上市规则》，上市公司披露的定期报告包括()。Ⅰ．年度报告Ⅱ．中期报告Ⅲ．季度报告Ⅳ．临时报告

某小学王老师在讲授“葡萄沟”一课时，通过播放新疆吐鲁番葡萄沟的纪录片，让学生感受到葡萄沟出产的水果种类多、葡萄品种全的自然风光，从而激发学生的学习兴趣。在教学中，王老师贯彻的教学原则是()。

UNIX操作系统属于下列哪种类型的操作系统______。

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

Mannersaredifferentineverycountry;buttruepolitenessiseverywherethesame.Mannersareonly【C1】_____helpswhichignoran

可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。