(简答题)
已知如下程序段,请写出所有语句执行的频度。
正确答案
语句1执行的频度为n+1;语句2执行的频度为n;语句3执行的频度为n(n+3)/2;语句4执行的频度为n(n+1)/2
答案解析
略
相似试题
(简答题)
在下面的程序段中,写出对x的赋值语句的频度。(表示为n的函数)
(简答题)
若程序的数据段定义如下,写出各指令语句独立执行后的结果: MOV AL ,DATA1 XXXX; MOV BX ,OFFSET DATA2; LEA SI ,STRING ADD DI ,SI;
(简答题)
已知有向图如下所示,请写出该图所有的拓扑序列。
(简答题)
程序分析题 请写出以上程序段执行后,(AX)=?,(BX)=?,CF=?
(简答题)
设n为正整数。试确定下列各程序段中前置以记号@的语句的频度。
(简答题)
A:/设计一个类程序MYFRORM.PRG,其中放置一个表单,并在表单中放置一个按钮,单击该按钮释放表单,并调用执行该类程序得到如下图所示结果,请在下面横线处添上适当语句。
(填空题)
已知head指向单链表的第一个结点,以下程序段的功能是统计链表中所有inf域值之和。请填空。
(简答题)
头文件中有如下宏定义, 请写出预编译后,该语句展开的结果.
(填空题)
有如下的一段程序: 1.a:=1; 2.b:=a; 3.d:=-a; 4.e:=a+d; 5.c:=2*d; 6.f:=b+e-d; 7.g:=a*f+c 现在要把这段程序分配到若干台(数量充足)用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句,并可随时通过电缆与其他PC通讯,交换一些中间结果。假设每台PC每单位时间可以执行一个语句,且通讯花费的时间不计。则这段程序最快可以在()单位时间内执行完毕。注意:任意中间结果只有在某台PC上已经得到,才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行,则因为语句6需要引用语句4的计算结果,语句6必须在语句4之后执行。