第3题: [单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。 A. O(n2) B. O(nlog2n) C. O(n) D. O(log2n) 参考答案:C 答案解析:[解析] 根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。
第7题: [单项选择]采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。 A. include B. extend C. generalize D. call 参考答案:C 答案解析:[解析] 用例之间的泛化关系类似于类之间的泛化关系。子用例继承父用例的行为与含义。子用例还可以增加或者覆盖父用例的行为。子用例可以出现在父用例出现的任何位置。 本试题中，用例UC1可以出现
第28题: [单项选择]常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归． Ⅴ．回溯法 A. Ⅰ，Ⅱ，Ⅲ，Ⅴ B. Ⅲ，Ⅳ，Ⅴ C. Ⅰ，Ⅱ，Ⅴ D. 全是 参考答案:D 答案解析:[解析] 常用的算法设计方法有：①列举法，就是根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。②归纳法，通过列举少量的特殊情况，经过分析，最后找出一般的关系。
第34题: [单项选择]Man: Pam, I don't understand the problem. You've known for months this report was due today. Woman: I know... but I'm afraid I need another few days. The data was harder to interpret than I thought it would be. Question: What does the woman mean 参考答案:C 答案解析:女士应答的是“我还需要几天才能准备好”，与C的说法近似。
