考试题撒打算.pdfVIP

上机考试范围 1、 比较字符串中是否包吨相同函数（考察如何从多重循环中跳出，参考 any 函数） ：c 英文版答案Exercise 2-5 2、使用折半查找法进行检索（考察循环中嵌套选择结构） ：c 英文版答案 Exercise 3-1 3、矩阵相乘（考察三重循环） ：大家都抄过吧别忘了在头文件中加#define… 4、选择排序算法 ：第 181 页 例8.13 5、 冒泡排序算法 ：第 134 页例7.3 6、素数的确定 ：第 126 页例6.8 7、数的阶乘（考察函数递归 ：第 173 页例8.8 或局部静态变量的使用 ：第 191 页例8.18 ） 8、字符串的处理（考察常用字符串处理函数的使用） ：第 146 页 7.3.6 9、汉诺塔问题（考察双递归） ：第 174 页例8.9 10、包吨多个文件的程序（考察如何在项目中添加新文件如下及外部变量 ：第 194 页例8.21 和外部函数的使用 ：第 199 页例8.22 ） 11、求数组元素的最大、最小及平均值（采用函数调用加外部变量的使用进行 函数间通信） ：第 185 页例8.15 附： 时间仓促 仅供参考 如有错误 请原谅 补充如下： 1 添加新文件 2 c 英文版答案Exercise 2-5 3 c 英文版答案Exercise 3-1 添加新文件： 右击first 再Add—New Item 选code 要添加头文件 在右面选c++ file （.cpp） 要添加头文件 在右面选head file （.h） any 函数（c 英文版答案Exercise 2-5 ）： Answer to Exercise 2-5, page 48 Write the function any(s1,s2) , which returns the first location in the string s1 where any character from the string s2 occurs, or -1 if s1 contains no characters from s2 . (The standard library function strpbrk does the same job but returns a pointer to the location.) Here is my solution, which is very simple but quite naive and inefficient. It has a worst-case time complexity of O(nm) where n and m are the lengths of the two strings. /* * Exercise 2-5 Page 48 * * Write the function any(s1,s2), which returns the first location * in the string s1 where any character from the string s2 occurs, * or -1 if s1 contains no characters from s2. (The standard library * function strpbrk does the same job but returns a pointer to the * location.) * */ int any (char s1[], char s2[]) { int i; int j; int pos; pos = -1; for (i = 0; pos == -1 s1[i] != \0; i++) { for (j = 0; pos == -1 s2[j] != \0; j++) { if (s2[j] == s1[i]) { pos = i; } } } return pos; } /* test driver */ /* We get a helpful boost for testing from the question text, becau