1 . PCI-SIG组织认证发布PCIE 5.0总线标准后，计算机内部数据传输速率与效能在理论上会得到极大的提升，但也对集成电路的PCB板的可靠性提出了更高的要求，下图是某厂加工PCB板的流程图，则得到一件成品最少需要的检验次数是（       ）

A．1

B．2

C．3

D．4

2 . 下列关于流程图和结构图的说法中不正确的是（       ）

A．流程图用来描述一个动态过程

B．结构图用来刻画系统结构

C．流程图只能用带箭头的流程线表示各单元的先后关系

D．结构图只能用带箭头的连线表示各要素之间的从属关系或逻辑上的先后关系

3 . 某人带着包裹进入超市购物的流程图如图所示，则在空白处应填的是（       ）

进入超市

→

存放包裹

→

在货架上选择物品

→

付款

→

→

离开超市

A．退换物品

B．归还货车

C．取回包裹

D．参加抽奖

4 . 对于单位时间（表示代码中一条语句执行一次的耗时）的算法A来说，由于分析的是代码执行总时间和代码执行次数n之间的关系，可不考虑单位时间．此外，若用来抽象表示一个算法的执行总次数，前面提到的算法便可以抽象为，因此我们可以记作，其中O表示代码的执行总时间和其执行总次数成正比．这种表示称为大O记法，其表示算法的时间复杂度．在大O记法中，非最高次项及各项之前的系数及对数的底数可以忽略，即上面所提的算法A的时间复杂度可以表示为．对于如下流程所代表的算法，其时间复杂度可以表示为（       ）

A．

B．

C．

D．

5 . 《算法统宗》是由明代数学家程大位所著的一部应用数学著作，其完善了珠算口诀，确立了算盘用法，并完成了由筹算到珠算的彻底转变，该书清初又传入朝鲜、东南亚和欧洲，成为东方古代数学的名著.书中卷八有这样一个问题：“今有物靠壁，一面尖堆，底脚阔一十八个，问共若干？”如图所示的程序框图给出了解决该题的一个算法，执行该程序框图，输出的S即为该物的总数S，则总数S=（       ）

A．136

B．153

C．171

D．190

6 . 硫酸工业在国民经济中占有极其重要的地位，在工业上黄铁矿制取硫酸的工序流程图如图所示，则的下一道工序为（       ）

A．接触氧化

B．吸收塔反应

C．

D．硫酸