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

A．

B．

C．

D．

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

A．136

B．153

C．171

D．190

3 . 如图所示为某工程的工作流程图（单位：h），则下列选项正确的是（　　）

A．A→C→F→D→E为该工程的关键路径

B．该工程的最短总工期为

C．①②④⑤⑥为关键节点

D．A是B的紧前工作，B是C的紧后工作

4 . 如图是某著名高校的课程结业成绩“绩点“计算框图，输入课程结业考试成绩，输出的就是该门课程成绩对应的“绩点”.本学期小王同学一共有三门课程结业，考试成绩分别是60分（1）､80分（2）､100分（2），括号里面的数字是该门课程对应的学分.已知每学期“平均绩点”(简称GPA)是该学期各门课程的绩点乘以该门课程的学分的和除以总学分，那么小王同学本学期的“GPA”为（       ）

A．

B．

C．

D．