计算机学院工程硕士算法设计与分析考试试卷.docVIP

湖北工业大学 二O一二 年工程硕士班试卷 算法设计与分析 试题 （计算机专业用） 一、单项选择题，共5题，每小题4分。 （20分） 1．阶乘函数用递归定义 Public static int factorial(int n) { if(n = = 0) return 1; return _____ ; } A. n*factorial(n) B. n*factorial(n-1) C. n*factorial(n-2) D. n*factorial(n+1) 2．上界函数bound计算结点所相应价值的上界。 private static double bound (int i) { //计算结点所相应价值的上界 　 double cleft = c-cw;//剩余容量 　 double b = cp;//价值上界 　 // 以物品单位重量价值递减序装填剩余容量 　 while (i=n w[i]=cleft) { cleft -= w[i]; 　 b += p[i]; 　 i++; 　 } 　 //装填剩余容量装满背包 　 if (i=n)______; 　 return b; } A. b += p[i]/w[i]*cleft B. b =