功能单元的吞吐量也是程序执行时间的一个下界。假设一个程序需要N个某种运算的计算,而微处理器只有m个能执行这个操作的功能单元,并且这些单元的发射时间为i。那么这个程序的执行至少需要()个周期。
第1题:
下面是一段Pascal程序: for h:=1 tO n-1 dO begin x:=A[h+1]; k:=h; while (k>=1) and (A[k]>x) do begin A[k+1):=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1..n)是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )
A.0(nlog2n)
B.O(n)
C.0(log2n)
D.O(n2)
第2题:
一个程序中所含有的路径数与____有着直接的关系。
A.程序的复杂程度
B.程序语句行数
C.程序模块数
D.程序指令执行时间
第3题:
A.错误
B.正确
第4题:
程序是指令的集合,是一个静态概念,进程和程序相同,也是一个静态概念。
第5题:
一个Weblet程序需要引用另一个Weblet程序的页面,需要在第一个Weblet程序的weblet.js文件里配置()属性
第6题:
教学过程是一个程序化过程,也是一个动态过程。
第7题:
一个Delphi应用程序必有一个()文件和至少一个单元文件。
第8题:
教学过程是一个程序化过程,也是一个动态生成过程。( )
第9题:
一个信息系统审计师需要检查一个用来恢复软件到它升级前的一个状态的程序,因此,审计师需要评估:()
第10题:
主程序调用一个子程序时,假设被调用子程序的结束程序段为M99 P0010;该程序段表示()。