首页 > 软考 > 历年试题
导航

2019上半年软件设计师基础知识题(七)

责编:胡媛 2020-10-26

软件设计师基础知识在上午考试,希赛小编为大家整理了2019上半年软件设计师基础知识题(七),供考生备考练习。

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

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)的最优计算顺序。

可以列出其递归式为:

1.png

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

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

略为(  )。算法的时间复杂度为(  ),空间复杂度为(  )。

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

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)

66.浏览器开启了无痕浏览模式后,(  )依然会被保存下来。

A.浏览历史

B.搜索历史

C. 下载文件

D.临时文件

67.下面是HTTP的一次请求过程,正确的顺序是(  )。

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

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

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

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

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

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

⑦通信完成,断开TCP连接

A.②①④⑤③⑦⑥

B.②①⑤④③⑦⑥

C.②①④⑤③⑥⑦

D.②①④③⑤⑦⑥

68.TCP和UDP协议均提供了 (  )能力。

A.连接管理

B.差错校验和重传

C.流量控制

D.端口寻址

69.在Windows命令行窗口中使用(  )命令可以查看本机DHCP服务是否己启用。

A.ipconfig

B.ipconfig /all

C.ipconfig /renew

D.ipconfig /release

70.下列无线网络技术中,覆盖范围最小的是(  )。

A.802.15.1 蓝牙

B.802.11n 无线局域网

C.802.15.4 ZigBee

D.802.16m 无线城域网

热点推荐:2020年下半年软考真题及答案解析(汇总)

相关推荐:2020年下半年软考及格分数线

温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
考生交流
微信

微信搜索“希赛网

复制微信公众号
qq

QQ群:626232680

复制QQ群
免费试听
通关方案
延伸阅读