《2022软件水平考试-中级软件设计师考试全真模拟卷39（附答案带详解）》由会员分享，可在线阅读，更多相关《2022软件水平考试-中级软件设计师考试全真模拟卷39（附答案带详解）（8页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-中级软件设计师考试全真模拟卷（附答案带详解）1. 填空题：给定关系R(A,B,C,D,E)与S(B,C,F,G)，那么与表达式2,4,6,7(27(R S)等价的SQL语句如下：SELECT（）FROM R,S WHERE（）；问题1选项A.R.B，D，F，GB.R.B，E，S.C，F，GC.R.B，R.D，S.C，FD.R.B，R.C，S.C，F问题2选项A.R.B=S.B OR R.C=S.C OR R.BS.GB.R.B=S.B OR R.C=S.C OR R.BS.CC.R.B=S.B AND R.C=S.C AND R.BS.GD.R.B=S.B AND R.C
2、=S.C AND R.BS.C答案：AC 本题解析：暂无解析2. 填空题：某文件管理系统采用位示图（bitmap）记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、,位示图字依次编号为：0、1、2、,那么16385号物理块的使用情况在位示图中的第（）个字中描述；如果磁盘的容量为1000GB，那么位示图需要（）个字来表示。问题1选项A.128B.256C.513D.1024问题2选项A.1200B.3200C.6400D.8000答案：CD 本题解析：暂无解析3. 问答题：在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,(i)表示将
3、上端接线柱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开始（2）C程序#include stdlib.h#include image.pngstdio.himage.png#define N 10 /*问题规模*/int m=0； /*牢记录最大连接集合中的
4、接线柱*/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-；（5）netm+=i;4. 填空题： Extreme Programming (XP) is a discipline of software development with（）of simpli
5、city， communication， feedback and courage. Successful software development is a team effort - not just the development team， but the larger team consisting of customer， management and developers. XP is a simple process that brings these people together and helps them to succeed together. XP is aimed
6、 primarily at object-oriented projects using teams of a dozen or fewer programmers in one location. The principles of XP apply to any（）project that needs to deliver quality software rapidly and flexibly.An XP project needs a（）customer to provide guidance. Customers， programmers， managers， are all wo
7、rking（） to build the system thats needed. Customers - those who have software that needs to be developed - willlearn simple， effective ways to（）what they need， to be sure that they are getting what they need， and to steer the project to success. 问题1选项 A.importance B.keys C.roles D.values问题2选项 A.smal
8、l-sized B.moderately-sized C.large-sized D.huge-sized问题3选项 A.part-time B.casual C.seldom D.full-time问题4选项 A.together B.by themselves C.separately D.alone问题5选项 A.tell B.know C.communicate D.feedback答案：DBDAC 本题解析：暂无解析5. 问答题：阅读下列说明和C代码，回答问题1至问题3【说明】? 某应用中需要对100000个整数元素进行排序，每个元素的取值在05之间。排序算法的基本思想是：对每一个元
9、素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m个位置。对于元素值重复的情况，依次放入第m-l、m-2、个位置。例如，如果元素值小于等于4的元素个数有10个，其中元素值等于4的元素个数有3个，则4应该在输出元素序列的第10个位置、第9个位置和第8个位置上。算法具体的步骤为：步骤1：统计每个元素值的个数。步骤2：统计小于等于每个元素值的个数。步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。【C代码】下面是该排序算法的C语言实现。(1)常量和变量说明R: 常量，定义元素取值范围中的取值个数，如上述应用中R值应取6i：循环变量n：待排序元素个数a：输入数组，长度为nb：
10、输出数组，长度为nc：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。(2)函数sort1? void sort(int n，int a，int b)2? ?int cR，i；3? for (i=0；i ?(1)? ：i+)4? ?ci=0；5? ?6? ?for(i=0；in；i+）7? ?cai = ?(2)? ；8? ?9 ?for(i=1；iR；i+）10? ci= ?（3）11? ?12 ?for(i=0；in；i+）13? bcai-1=? (4)? ；14? cai=cai-1；15? ?16? 【问题1】? 根据说明和C代码，填充C代码中的空缺(1)(4)
11、。【问题2】根据C代码，函数的时间复杂度和空间复杂度分别为 (5) 和 (6) （用O符号表示）。【问题3】? 根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过100字）；若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。答案： 本题解析：试题答案 【问题1】(1)R(2)cai+1(3)ci+ci -1(4)ai【问题2】(5)O(n+R)或者O(n)或n或线性(6)O(n+R)或者O(n)或n或线性【问题3】不稳定。修改第12行的for循环为：for(i=n-1；i=0；i-) 即可。6. 填空题：通常可以将计算机系统中执行一条指令的过程分为取指令，分析
12、和执行指令3步。若取指令时间为4t，分析时间为2t。执行时间为3t，按顺序方式从头到尾执行完600条指令所需时间为（）t；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（）t。问题1选项A.2400B.3000C.3600D.5400问题2选项A.2400B.2405C.3000D.3009答案：DB 本题解析：暂无解析7. 填空题：用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认。A和B通信时可使用（）来对用户的身份进行认证；使用（）确保消息不可否认。问题1选项 A.数字证书 B.消息加密 C.用户私钥 D.数字
13、签名问题2选项 A.数字证书 B.消息加密 C.用户私钥 D.数字签名答案：AD 本题解析：暂无解析8. 填空题：以下关于快速排序算法的描述中，错误的是（）。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素12，25，30，45，52，67，85构成，则初始排列为（）时，排序效率最高（令序列的第一个元素为基准元素）。问题1选项A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为O(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度问题2选项A.45，12，30，25，67，52，85B.85，67
14、，52，45，30，25，12C.12，25，30，45，52，67，85D.45，12，25，30，85，67，52答案：BA 本题解析：暂无解析9. 问答题：设有m台完全相同的机器运行n个独立的任务，运行任务i所需的时间为ti，要求确定一个调度方案，使得完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略，按顺序先把每个任务分配到一台机器上，然后将剩余的任务依次放入最先空闲的机器。【C代码】下面是算法的C语言实现。1.常量和变量说明m：机器数n：任务数t：输入数组，长度为n，下标从0开始，其中每个元素表示任务的运行时间，下标从0开始。s：二维数组，长度为m*n，下标从0开始，其中元素sij表示机器i运行的任务j的编号。d：数组，长度为m其中元素di表示机器i的运行时间，下标从0开始。count：数组，长度为m，下标从0开始，其中元素counti表示机器i运行的任
