摘要:希赛网软考频道小编为大家整理了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)的最优计算顺序。
可以列出其递归式为:
其中,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 无线城域网
相关推荐:2019上半年软件设计师上午真题及答案
在线题库:软件设计师历年真题自测估分
软考备考资料免费领取
去领取