2019上半年  

30.以下关于极限编程（XP）的最佳实践的叙述中，不正确的是（C ）。

A.只处理当前的需求，使设计保持简单

B.编写完程序之后编写测试代码

C.可以按日甚至按小时为客户提供可运行的版本

D.系统最终用户代表应该全程配合XP团队

解析：极限编程提倡小版本发布，每一轮迭代大约两周

36.系统交付用户使用了一段时间后发现，系统的某个功能响应非常慢。修改了某模块的一个算法使其运行速度得到了提升，则该行为属于（ C ）维护。

A.改正性

B.适应性

C.改善性

D.预防性

解析：改善性维护是为扩充功能和改善性能而进行的修改。题干中“ 使其运行速度得到提升”是对性能的提升，所以这里应该选择改善性维护。

41.在UML图中，（ D ）图用于展示所交付系统中软件和硬件之间的物理关系。

A.类

B.组件

C.通信

D.部署

解析：

60.设散列函数为 H(key)=key%ll,对于关键碍序列(23,40, 91, 17, 19, 10, 31, 65, 26), 用线件探杳法解决冲突构造的哈希表为（ B ）。

61.对于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法进行查找时，可能的关键 字比较顺序为（ C ）。

A.26,23, 19

B.26,8, 19

C.26,40,65

D.26,31,40

62-65.已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A,A2......An相乘的计算顺序具有最优子结构，即A1A2......An的最优计算顺序包含其子问题A1A2......Ak和Ak+1Ak+2……An （l<=k<n）的最优计算顺序。

可以列出其递归式为：

其中，Ai的维度为pi-1*pi m[i，j]表示AiAi+1……Aj最优计算顺序的相乘次数。

先采用自底向上的方法求n个矩阵相乘的最优计算顺序。则求解该问题的算法设计策

略为（ B ）。算法的时间复杂度为（ B ），空间复杂度为（ A ）。

给定一个实例，（POPi……P5）=（20,15,4,10,20,25）,最优计算顺序为（ D ）。

A.分治法

B.动态规划法

C.贪心法

D.回溯法

A.O(n²)

B. O(n²lgn)

C.O(n³)

D. O(2n)

A.O(n²)

B. O(n²lgn)

C.O(n³)

D. O(2n)

A.(((A1*A2)*A3)*A4)*A5

B. A1*(A2*(A3*(A4*A5)))

C.((A1*A2)*A3)* (A4*A5)

D. (A1*A2) *( (A3*A4)*A5)

67.下面是HTTP的一次请求过程，正确的顺序是（ D ）。

①浏览器向DNS服务器发出域名解析请求并获得结果

②在浏览器中输入URL,并按下回车键

③服务器将网页数据发送给浏览器

④根据目的IP地址和端口号，与服务器建立TCP连接

⑤浏览器向服务器发送数据请求

⑥浏览器解析收到的数据并显示

⑦通信完成，断开TCP连接

A.②①④⑤③⑦⑥

B.②①⑤④③⑦⑥

C.②①④⑤③⑥⑦

D.②①④③⑤⑦⑥

2019下半年