《2022软件水平考试-中级软件设计师考前拔高名师测验卷22（附答案解析）》由会员分享，可在线阅读，更多相关《2022软件水平考试-中级软件设计师考前拔高名师测验卷22（附答案解析）（5页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-中级软件设计师考前拔高名师测验卷（附答案解析）1. 填空题：TCP是互联网中的（）协议，使用（）次握手协议建立连接。 问题1选项 A.传输层 B.网络层 C.会话层 D.应用层问题2选项 A.1 B.2 C.3 D.4答案：AC 本题解析：暂无解析2. 填空题：在地址http:/ 本题解析：暂无解析3. 填空题：对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（）；若采用快速排序算法，则时间和空间复杂度分别为（）。问题1选项A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）问题2选项A.O（n2）和O（n
2、）B.O（nlgn）和O（n）C.O（n2）和O（1）D.O（nlgn）和O（1）答案：DC 本题解析：暂无解析4. 问答题：在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,(i)表示将上端接线柱i与下端接线柱(i)相连，称其为该电路板上的第i条连线。如图4-1所示的(i)排列为8,7,4,2,5,1,9,3,10,6。对于任何1iimage.pngjn，第i条连线和第j条连线相交的充要条件是(i)image.png(j)。【C代码】 下面是算法的C语言实现。（1）变量说明 sizeij：上下端分别有i个和j个接线柱的电路板的第一层最大不相交连接数 pii： (i)，下标从1开始
3、（2）C程序#include stdlib.h#include image.pngstdio.himage.png#define N 10 /*问题规模*/int m=0； /*牢记录最大连接集合中的接线柱*/Void maxNum(int pi,int sizeN+1N+1,int n) /*求最大不相交连接数*/ int i, j; for(j=0; j image.png pi1; j+) （1） ; /*当jimage.png(1)时 */ for(j=pi1;j答案： 本题解析：（1） size1j = 0；（2）sizeij=1； （3）sizeij=sizei-1j； （4）i-
4、；（5）netm+=i;5. 填空题：已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（）。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（）。问题1选项A.(n)B.(nlgn)C.(n2)D.(n3)问题2选项A.15B.17C.63D.65答案：DC 本题解析：暂无解析6. 填空题：默认情况下，FTP服务器的控制端口为（），上传文件时的端口为（）。问题1选项A.大于1024的端口B.20C.80D.21问题2选项A.大于1024的端口B.20C.80
5、D.21答案：DB 本题解析：暂无解析7. 填空题：ARP协议属于（）协议，它的作用是（）。问题1选项A.物理层B.数据链路层C.网络层D.传输层问题2选项A.实现MAC地址与主机名之间的映射B.实现IP地址与MAC地址之间的变换C.实现IP地址与端口号之间的映射D.实现应用进程与物理地址之间的变换答案：CB 本题解析：暂无解析8. 填空题：给定关系模式Ru，f style=box-sizing:border-box;-webkit-user-drag:auto!important;user-select:text!important;，U=A，B，C，F=ABC，CB。关系R（），且分别有（
6、）。问题1选项A.只有1个候选关键字ACB.只有1个候选关键字ABC.有2个候选关键字AC和BCD.有2个候选关键字AC和AB问题2选项A.1个非主属性和2个主属性B.2个非主属性和1个主属性C.0个非主属性和3个主属性D.3个非主属性和0个主属性答案：DC 本题解析：暂无解析9. 填空题：Ravi，like many project（），had studied the waterfall model of software development as the primary software life-cycle（）.He was all set to use it for an upco
7、ming project，his first assignmentHowever，Ravi found that the waterfall model could not be used because the customer wanted the software delivered in stages，something that implied that the system had to be delivered and built in（）and not as（）.The situation in many other projects is not very different
8、.The real world rarely presents a problem in which a standard process，or the process used in a previous project，is the best choiceTo be the most suitable，an existing process must be（）to the new problemA development process，even after tailoring，generally cannot handle change requestsTo accommodate ch
9、ange requests without losing control of the project，you must supplement the development process with a requirement change management process问题1选项A.customersB.managersC.usersD.administrators问题2选项A.activityB.procedureC.processD.progress问题3选项A.partsB.modulesC.softwareD.a whole问题4选项A.partsB.modulesC.sof
10、twareD.a whole问题5选项A.modifiedB.usedC.suitedD.tailored答案：BCADD 本题解析：暂无解析10. 填空题：The beauty of software is in its function,in its internal structure,and in the way in which it is created by a team.To a user,a program with just the right features presented through an intuitive and（1）interface is beauti
11、ful.To a software designer,an internal structure that is partitioned in a simple and intuitive manner,and that minimizes internal coupling is beautiful.To developers and managers,a motivated team of developers making significant progress every week,and producing defect-free code,is beautiful.There i
12、s beauty on all these levels.Our world needs softwarelots of software.Fifty years ago software was something that ran in a few big and expensive machines.Thirty years ago it was something that ran in most companies and industrial settings.Now there is software running in our cell phones,watches,appl
13、iances,automobiles,toys,and tools.And need for new and better software never（2）.As our civilization grows and expands,as developing nations build their infrastructures,as developed nations strive to achieve ever greater efficiencies,the need for more and more Software（3）to increase.It would be a gre
14、at shame if,in all that software,there was no beauty.We know that software can be ugly.We know that it can be hard to use,unreliable,and carelessly structured.We know that there are software systems whose tangled and careless internal structures make them expensive and difficult to change.We know that there are software systems that present their features through an awkward and cumbersome interface.We know that there are software systems that crash and misb
