首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将【算法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
72
问题
请将【算法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),它可以实现加密和数字签名。
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式,其中能够提供非等时服务是(29),它用于(30)业务。
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
基于IEEE802标准的CableMODEM参考体系结构中,(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流,并实现同步编码和差错校验。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能,因此它可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(16);若要到达的目的站仍然在该端口上
随机试题
山不在高,有仙则名。名:
关于Ⅲ期梅毒的描述,错误的是
活动对人有何意义( )。
溴酸钾法测定异烟肼含量时,指示滴定终点的方法应采用
某工程拟完工程量100m,实际完成工程量110m,计划单价60元/m,实际单价70元/m。则进度绩效指数和费用绩效指数分别为()。
某公司息税前利润为2000万元,净利润全部分配,公司适用的所得税税率为25%,公司目前总资金为8000万元,全部是权益资金。公司准备用发行债券回购股票的办法调整资本结构,有两种调整方案。经咨询调查,目前无风险收益率为6%,所有股票的平均收益率为16%。假设
导游人员在引导旅游者旅行、游览过程中,遇到可能危及()的紧急情形时,经征得多数旅游者的同意,可以调整或者变更接待计划,但是应当立即报告旅行社。
当学生取得好的成绩后,教师和家长给予表扬和鼓励。这符合桑戴克学习规律中的()。
【2015重庆开州】德育目标是德育工作的()。
同样走100米,小明要走180步,父亲要走120步。父子同时同方向从同一地点出发,如果每走一步所用的时间相同,那么父亲走出450米后往回走,还要走多少步才能遇到小明?
最新回复
(
0
)