首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。 请从下面的选项中选择相应的判断逻辑填补【算法5-2】中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无须对“判断条件3”进行判断。 (a) 字符是括号
请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。 请从下面的选项中选择相应的判断逻辑填补【算法5-2】中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无须对“判断条件3”进行判断。 (a) 字符是括号
admin
2009-05-15
73
问题
请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。
请从下面的选项中选择相应的判断逻辑填补【算法5-2】中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无须对“判断条件3”进行判断。
(a) 字符是括号 (b) 字符是左括号 (c) 字符是右括号 (d) 栈空
(e) 栈不空 (f) 栈顶元素表示的是与当前字符匹配的左括号
(g) 栈顶元素表示的是与当前字符匹配的右括号
选项
答案
判断条件1:b 判断条件2:e 判断条件3:f
解析
本题用伪代码描述算法。算法的功能是检查文本文件中的括号(圆括号、方括号、花括号)是否匹配,不匹配的话给出相应信息,通过栈来实现。
括号匹配的原则是把最近的左、右括号配成一对,因此常借助栈来实现:遇左括号入栈,遇右括号出栈,出栈的左括号与当前右括号是匹配的;若遇右括号而栈空,则说明当前右括号缺少左括号。当文件结束后,不可能再有右括号了,若栈非空,则说明栈中的左括号没有对应的右括号。程序还希望给出出错括号的位置(行号和列号),因此左括号入栈的同时还需要记录其所在的行号和列号。
算法5-1只能处理圆括号的匹配判断。空(1)所在的if块是两个push语句,说明进行的是入栈操作,根据上面的匹配过程说明,条件应该是当前处理的字符是左括号,根据kind函数返回值的说明,左括号返回值为1。故空(1)应填1。需要说明的是,这里左括号只有一种,括号本身不必入栈。
空(1)和空(3)是两个入栈操作,应该是将当前左括号的行号row和列号col入栈,由于栈是后进先出LIFO,因此入栈顺序非常重要。根据下面的出栈操作:“row←pop(); col←pop();”,易得,空(2)应填col,空(3)应填row。
类似空(1),空(4)所在的else-if块中,当栈非空时进行出栈操作,若栈空显示错误信息。根据上面的匹配过程说明,条件应该是当前处理的字符是右括号,根据king函数返回值的说明,右括号为2。故空(4)应填2。
算法5-2改进了算法5-1,增加了括号的处理能力,还可以处理大括号和中括号,处理流程是一致的,不同的是,不同类型的括号只能与同类型的括号匹配,即右圆括号不能与左大括号匹配。左括号有3种,因此入栈时还需记录是哪种左括号。类似算法5-1,“判断条件1”应该为“字符是左括号”,“判断条件2 and判断条件3”应为“栈非空”且“栈顶元素是与当前字符匹配的左括号”。根据说明“若‘判断条件2’的逻辑判断结果为假,就无须对‘判断条件 3’进行判断”,“判断条件2”应为“栈非空”。
根据出栈序列很容易得,空(5)为col,空(6)为row。空(7)稍有难度,因出栈序列中一直没用到,上面已经提到判断条件3是判断栈顶元素是甭是与当前字符匹配的左括号,因此应将括号类型入栈。kind函数是用来返回括号类型的,赋值给了k。故空(7)应填k。
转载请注明原文地址:https://www.kaotiyun.com/show/z5xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式,其中能够提供非等时服务是(29),它用于(30)业务。
FDDI与TokenRing都采用(21)传递协议,在FDDI的令牌帧中有(22),其主要作用是(23)。FDDI在(24)产生新令牌帧,允许在环上同时存在(25)。
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(16)媒体访问控制方法,IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
图7-6是某交换机配置过程中,在配置模式下执行(58)命令的系统输出信息。
在FTTC宽带接入网络中,OLT送至各ONU的信息采用(33)复用方式组成复帧送到馈线光纤,再通过无源光分路器以广播方式送至每一个ONU。
随机试题
简要说明以电子计算机为代表的现代计算机在发展过程中,根据所使用的关键器件又分为哪几个时代?
腰椎间盘突出症和梨状肌综合征相似的症状体征是
引起医院内感染的主要因素不包括
某沥青针入度、延度、软化点试验结果如下,请回答以下问题。沥青延度试验注意事项包括()。
某工业厂房的动力站安装工程,该工程的总承包商项目经理部坚持“安全第一、预防为主”的方针,建立了安全管理体系和安全生产责任制,并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划,编制了具体化、及时化、有针对性的施工
某建设工程施工过程中,施工单位甲与材料供应商乙约定了材料采购合同,2015年1月22日交货,到了约定时间乙并未按照约定交付材料给甲造成了损失,甲方没有采取任何措施减损,导致损失扩大到6万元。甲以乙违约为由向乙主张赔偿,甲方与乙方就此违约事实发生纠纷,经过鉴
下列项目中,应作为现金流量表补充资料中“将净利润调节为经营活动现金流量”调增项目的是()。
2017年1月1日,甲公司向乙公司借款100万元,借款期限为1年(2017年1月1日至2017年12月31日),双方未约定借期内是否支付利息,也未约定逾期利率。应债权人乙公司的要求,丙公司以其挖掘机为该笔借款提供了抵押担保,2017年1月8日双方签订了书面
共情的具体含义包括()。
2,2,3,6,15,()
最新回复
(
0
)