题目
阅读以下技术说明和流程图,根据要求回答问题1至问题3。
[说明]
图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除,但保留非空字符。例如,原字符串“ FileName ”,处理变成“File Name”。图4-9、图4-10和图4-11分别详细描述了图4-8流程图中的处理框A、B、C。
假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)、ch(2)、…、ch(n)中,字符常量 KB表示空白字符。
图4-8所示的流程图的处理过程是:先从头开始找出该字符串中的第一个非空白字符ch(i),再从串尾开始向前找出位于最末位的非空白字符ch(j),然后将ch(i)、……、ch(j)依次送入ch(1)、ch(2)、……中。如果字符串中没有字符或全是空白字符,则输出相应的说明。
在图4-8流程图中,strlen()是取字符串长度函数。
请将图4-9、图4-10和图4-11流程图中(1)~(4)空缺处的内容填写完整。
第1题
第2题
阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。
[算法说明]
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
程序流程图(见图6-21)所反映的算法是,根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求 R(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。
在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?
第3题
试题三(共25分)
阅读以下关于嵌入式系统能耗管理设计的描述,在答题纸上回答问題1至问题3。
随着嵌入式系统智能化技术的持续发展,系统的能耗问题已成为亟待解决的难题。某宇航公司研发的一款手持式野外辅助装备,需要较长的巡航时间,由于设计时对功耗问题考虑不周,使得产品出现了批次责任事故。公司领导决定抽调王工等5人组建专门的攻关小组,要求在三个月内完成故障归零。王工接到任务后,经反复论证 与实验,给公司提交了一份基于软件动态节能的改进方案,得到了领导及专家的好评。
【问题1】(7分) 在嵌入式系统中节能技术一般分为静态节能和动态节能两种,请用300字以内文 字分别说明什么是静态节能技术和动态节能技术,并列举三种动态节能技术。 【问题2】(6分) 王工的方案得到认可后,他带领团队研究了调度方式和系统能耗之间的关系,请用150字以内的文字说明为了节约系统能耗而釆用的设备调度策略的核心思路,并说明设备调度策略与任务实时性的关系。 【问题3】(12分) 根据上述设备有效调度时刻的策略,分析以下实例,并将答案写在答题纸上。 手持式野外辅助装备由三个实时任务和三个独立设备组成(分别表示为:t1、t2 和t3;s1、s2和S3),表3-1给出了手持式设备实时任务的时间参数表,这些任务使用独立的设备并且所有设备的特征一致,各设备待机超时可直接进入睡眠状态,处于睡眠状态的设备要经过转换状态后才能进入运行状态。假设初始状态(t=0)设备处于工作状态,且所有设备的工作状态功率为60mw/ms,转换功率为30mw/ms,睡眠功率 为10mv/ms。同时假设设备被唤醒的转换时间为10ms。设备待机后被关闭的超时值为10ms。 图3-1给出了未考虑节能需求时任务调度算法,在釆用了设备有效时刻调度策略之后,三个设备100ms周期内将按一定顺序被依次关闭和唤醒。图3-2给出了采用设备有效时刻调度策略后s1的功率随时间的变化规律。请计算此时三个设备在100ms 周期内的功耗,并计算100ms周期内,每个设备的节能比。 节能比 = (未节能情况下的系统能耗 - 节能后系统能耗)÷ 未节能情况下的系统能耗
第5题
阅读以下技术说明,根据要求回答问题。
[说明]
某公司采用100Mbps宽带接入Internet,公司内部有15台PC,要求都能够上网。另外有两台服务器对外分别提供Web和E-mail服务,采用防火墙接入Internet网,其网络拓扑结构如图7-9所示。
防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。
A.应用层 B.传输层 C.网络层 D.服务层
第6题
阅读以下技术说明,根据要求回答问题。
[说明]
某公司根据业务发展需要,决定建设自己的电子商务网站。公司为网站建设购买了相应的服务器,申请了域名zddq.com,并且配备了两名维护人员。
该公司创建网站的方式属于(1)。
A.服务器托管方式 B.自营主机方式 C.主机租赁方式 D.租借空间方式
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!