试题详情

设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为（1） ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k

类比二分搜索算法，设计k分搜索算法（k为大于2的整数）如下：首先检查n/k处（n为被搜索集合的元素个数）的元素是否等于要搜索的值，然后检查2n/k处的元素，…，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为（1），在最好情况下搜索失败的时间复杂度为（2）。
（1）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn)
（2）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn) 

UML中关联的多重度是指（）。
A．一个类中被另一个类调用的方法个数
B．一个类的某个方法被另一个类调用的次数
C．一个类的实例能够与另一个类的多少个实例相关联
D．两个类所具有的相同的方法和属性

编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将所需要的信息正确地填入合理组织的（1）中；对可执行语句，则是（2）。
（1）A．符号表
B．栈
C．队列
D．树
（2）A．翻译成机器代码并加以执行
B．转换成语法树
C．翻译成中间代码或目标代码
D．转换成有限自动机

如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于  （ ）  攻击。
A、拒绝服务
B、口令入侵
C、网络监听
D、IP 欺骗

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(call by referen)方式，则函数main()执行后输出的值为（50）。