拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定()。

假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为 （） MB。

编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

• A：=0
• j：=100
• i：=1    loopl：=B；j+1
• C：=B+i
• A：=A+C
• if i=100 goto loop2
• i：=i+1
• goto loop1    loop2：write A
• halt
• A．1

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定()。

• A．包含回路
• B．是强连通图
• C．是完全图
• D．是有向树

以下计算机存储部件中，存取速度最快的器件是(2)。

• A．Cache
• B．2GB内存
• C．CPU内部寄存器
• D．500GB硬盘

以下序列中不符合堆定义的是()。

• A．(102，87，100，79，82，62，84，42，22，12，68)
• B．(102，100，87，84，82，79，68，62，42，22，12)
• C．(12，22，42，62，68，79，82，84，87，100，102)
• D．(102，87，42，79，82，62，68，100，84，12，22)

根据ISO／IEC 9126软件质量度量模型定义，一个软件的时间和资源质量子特性属于( )质量特性。

• A．功能性
• B．效率
• C．可靠性
• D．易使用性

100BaseT中的“Base”的意义是？（　　）

• A.基础传输
• B.基带传输

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2At、执行时间t执行=3△t，则执行完100条指令，需要的时间为( )△t。

• A.200
• B.300
• C.400
• D.405

某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：　　　　2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为3个页面，开始时是空的，则页面缺页次数是（）。

• A. 4
• B. 9
• C. 6
• D.13

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns，10ns，6ns和8ns，则流水线的操作周期应设计为______ns。

• A．6
• B．8
• C．9
• D．10