在计算机上实现的算法可以没有输入，但必须有一个或多个输出。

A、算法规定了任务执行/问题求解的一系列、有限的步骤

B、算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的

C、算法可以没有输入，但必须有输出

D、算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成

此题为判断题(对，错)。

A. 可执行性、可移植性和可扩充性

B. 可执行性、有穷性和确定性

C. 确定性、有穷性和稳定性

D. 易读性、稳定性和确定性

(1)假设某算法在输入规模为n时的计算时间为T(n)=3x2ⁿ.在某台计算机上实现并完成该算法的时间为t秒.现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题?

(2)若上述算法的计算时间改进为T(n)=n²,其余条件不变,则在新机器上用t秒时间能解输入规模为多大的问题?

(3)若上述算法的计算时间进一步改进为T(n)=8,其余条件不变,那么在新机器上用t秒时间能解输入规模为多大的问题?

某32位计算机的输入输出系统有2条选择通道和l条字节多路通道。每条选择通道支持2个磁盘和2个磁带设备。字节多路通道连接2个打印机、2个读卡机和10台终端。假定各种设备的数据传输率如下：

磁盘 800KB/s

磁带 200KB/s

打印机6.6KB/s

读卡机1.2KB/s

终端 1KB/s

(1)计算该计算机输入输出系统的实际最大流量。

(2)为该计算机输入输出系统设计极限流量。

(3)如果该计算机的速度为10⁹指令/s，指令和数据的字长都是32位。指令cache的命中率为99%，数据cache的命中率为95%。假设平均每执行一条指令需要读或写一个操作数，且大部分在通用寄存器中完成，只有20%需要访问存储器。主存的宁长为32位，请设计主存的带宽(数据传输率)。

A、C程序可以由一个或多个函数组成

B、注释可以出现在C程序中的任意位置

C、C程序中可以有重名的函数

D、C程序中必须有且只有一个主函数