[简答题]
阅读下列算法说明和流程图,根据要求回答问题1~问题3。
[说明]
某机器上需要处理n个作业job1,job2,…,jobn,其中:
(1)每个作业jobi(1≤i≤n)的编号为i,jobi有一个收益值P[i]和最后期限值d[i];
(2)机器在一个时刻只能处理一个作业,而且每个作业需要一个单位时间进行处理,一旦作业开始就不可中断,每个作业的最后期限值为单位时间的正整数倍;
(3)job1~jobn的收益值呈非递增顺序排列,即p[1]≥p[2]≥…≥p[n];
(4)如果作业jobi在其期限之内完成,则获得收益p[i];如果在其期限之后完成,则没有收益。
为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图3-25是基于贪心策略求解该问题的流程图。
(1)整型数组J[]有n个存储单元,变量k表示在期限之内完成的作业数,J[1..k]存储所有能够在期限内完成的作业编号,数组J[1..k)里的作业按其最后期限非递减排序,即d[J[1]]≤…≤d[J[k]]。
(2)为了便于在数组J中加入作业,增加一个虚拟作业job0,并令d[0]=0,J[0]=0。
(3)算法大致思想是:先将作业job1的编号1放入J[1],然后,依次对每个作业jobi(2≤i≤n)进行判定,看其能否插入到数组J中。若能,则将其编号插入到数组J的适当位置,并保证J中作业按其最后期限非递减排列;否则不插入。
jobi能插入数组J的充要条件是:jobi和数组J中已有作业均能在其期限之内完成。
(4)流程图中的主要变量说明如下。
i:循环控制变量,表示作业的编号;
k:表示在期限内完成的作业数;
r:若jobi能插入数组J,则其在数组J中的位置为r+1;
q:循环控制变量,用于移动数组J中的元素
[单选题]【单选题】高海拔地区,以下哪个尺寸的螺旋桨更适用?
A.1035
B.1855
C.1835
[单项选择]管腔类器械的首选干燥方式为:().
A. 高压气枪
B. 用软布擦干
C. 自然晾干
D. 以上均对
[单项选择]模型.视图.控制器(MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。"视图"是应用系统的表示界面,可由JSP页面产生和实现;"控制器"是提供应用的处理过程控制,一般通过一个Servlet实现;"模型"代表的是应用的业务逻辑,在J2EE中通过()实现。
A. JMS
B. JDBC
C. RMI-IIOP
D. EJB
[判断题]矿井瓦斯抽采管路系统每月至少检查1次,并有记录。
[多选题]以下哪些账户不能办理冻结:____。
A.借记卡
B.借记卡附卡
C.准贷记卡
D.准贷记卡附卡
[单选题]到1956年社会主义改造基本完成后,我国的社会经济结构发生了根本变化,全民所有制和集体所有制经济占整个国民经济的比重超过( )
A.50%
B.60%
C.80%
D.95%
[单选题]埋入地下的扁钢接地体和接地线的厚度最小尺寸为( )mm
A.4.8
B.3.0
C.3.5
D.4.0
[单项选择]确定面神经损伤程度的试验是()。
A. 镫骨肌反射
B. 神经兴奋性试验
C. 泪腺分泌试验
D. 味觉试验
E. 颌下腺流量试验
[单项选择]患者女,38岁,因“乳腺钼靶X线片普查发现右乳外上象限微小钙化,倾向恶性2d”来诊。查体:双乳、双侧锁骨上区和腋窝未触及肿物。肿物X线定位细针穿刺活检:癌。胸部、腹部CT和骨扫描未见转移。遂收入院行左侧乳腺癌区段切除术。术后病理:左乳高级别导管内癌,4.0cm×3.0cm×2.8cm,切缘阴性;ER(-),PR(-),HER-2(++)。该患者术后放射治疗的部位包括().(提示:未行进一步手术,直接行术后放射治疗。)
A. 全乳腺
B. 乳腺瘤床所在的部分乳腺
C. 锁骨上区
D. 锁骨下区
E. 腋窝
F. 内乳
[单项选择]建行的服务理念是()。
A. 以市场为导向,以客户为中心
B. 客户至上,注重细节
C. 了解客户,理解市场,全员参与,抓住关键
D. 注重综合素质,突出业绩实效
[判断题]行政侵权行为经复议机关复议的,最初造成侵权行为的行政机关为赔偿义务机关。
A.正确
B.错误
[简答题]在7S管理要求中,办公作业区内私人物品只需放置整齐。
[填空题]社会结构由人类社会生活过程的各种要素和各个方面的总和构成的()
[判断题]( ) 14.AA014 由于地层因素造成遮挡条件的圈闭称为地层遮挡圈闭。
A.正确
B.错误
[多选题]灭火战斗行动包括( )。
A.接警出动
B.火场供水
C.火灾扑救
D.火场摄像
E.火场勘察
[单项选择]下列关于步态的描述错误的是
A. 醉酒步态——重心不稳,步态紊乱不准确,不能直线行走
B. 慌张步态——起步后急速趋行,身体前倾,有难以止步之势
C. 跨阈步态——移步时,双下肢伸肌和内收肌张力增高明显,两腿交叉呈剪刀状
D. 共济失调步态——起步时,一脚高抬,骤然落下;双目向下,两脚间距宽以防身体倾斜,闭目时不能保持平衡
[判断题]过滤式自救器只能使用 1次,用后就报废。( )
A.正确
B.错误
[单选题]大多数植物的花粉管从( )处进入胚囊。
A.珠孔
B.合点
C.珠被
D.珠柄
[单项选择]PROTRACT:
A. defy
B. supplement
C. postpone
D. shorten
E. design
[单选题]电机电刷破损不应超过()%。
A.
A、15
B.B、10
C.C、5
[单项选择]思维的主要特征是( )。
A. 分析与综合
B. 抽象与概括
C. 间接与概括
D. 深刻与灵活
[多选题]失业的度量公式是( )。
A.失业率=失业人数/社会劳动力人数×100%
B.失业率=失业人数/(就业人数+失业人数)×100%
C.失业率=失业人数/社会要求就业人数×100%
D.失业率=失业人数/劳动能力人数×100%
E.失业率=失业人数/就业人数的容量×100%
[单选题]洁治术后不需做
A.用尖探针检查牙石是否去净
B.用3%H2O2冲洗牙周袋
C.龈沟内上药
D.立即做根面脱敏
E.检查牙龈是否损伤
[单选题]螺旋卸车机的起升装置一般是( )传动的
A.链条
B.齿轮
C.三角带
D.丝杠
[单选题]下列关于锻造设备安全技术措施的说法中,错误的是( )。
A.锻压机械的机架和突出部位不得有棱角
B.蓄力器应有安全阀,安全阀的重锤应位于明处
C.启动装置的结构和安装应能防止锻造设备意外开启或自动开启
D.外露的齿轮、摩擦、曲柄、皮带等传动机构有防护罩
[单项选择]价值工程的一般工作程序包括四个阶段,其中不包括()。
A. 准备阶段
B. 创新阶段
C. 实施阶段
D. 决策阶段
[判断题]电工操作过程中应佩戴线手套或布手套。
A.正确
B.错误
[单选题]下列提示乙型肝炎有较大的传染性的血清学检查结果是
A.抗-HBe阳性,抗-HBc阳性
B.HBsAg阳性,抗-HBc阳性
C.抗-HBs阳性,抗-HBe阳性,抗-HBc阳性
D.HBsAg阳性,HBeAg阳性,抗-HBc阳性
E.抗-HBc阳性
[多选题] 双重称号指同杆架设两回及以上线路的( )。
A.位置称号
B.电压等级
C.线路类型
D.名称
[单项选择]假想用剖切平面将物体的某部分剖开,仅画出与剖切平面接触部分的图形称为()图。
A. 局部剖视
B. 断面
C. 剖视
D. 重合断面
[单选题]总经理办公会研究决定多个事项的,应当( )。
A.逐项进行表决
B.分类进行表决
C.统筹进行表决
D.优先表决重要事项