2021年软件设计师真题解析
-
对数组A=(2,8,7,1,3,5,6,4）构建大顶堆为( )(用数组表示)。(2021年上半年软件设计师)
对数组A=(2,8,7,1,3,5,6,4）构建大顶堆为( )(用数组表示)。(2021年上半年软件设计师)A(1,2,3,4,5,6,7,8)B(1,2,5,4,3,7,6,8)C(8,4,7,2,3,5,6,1)D(8,7,6,5,4,3,2,1)参考答案：C参考解析：...
-
设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )(2021年上半年软件设计师)
设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )(2021年上半年软件设计师)A.这些关键字形成—个有序序列B.这些关键字都不是e 的同义词C.这些关键字都是 e的同义词D.这些关键字的第一个可以不是e 的同义词参考答案：C参考解析：...
-
()是对稀疏矩阵讲行压缩存储的方式(2021年上半年软件设计师)
()是对稀疏矩阵讲行压缩存储的方式(2021年上半年软件设计师)A.二维数组和双向链表B.三元组顺序表和十字链表C.邻接矩阵和十字链表D.索引顺序表和双向链表参考答案：B参考解析：...
-
当二叉数中的结点数目确定时，( )的高度一定是最小的。(2021年上半年软件设计师)
当二叉数中的结点数目确定时，( )的高度一定是最小的。(2021年上半年软件设计师)A.二叉排序数B.完全二叉树C.线索二叉树D.最优二叉树参考答案参考答案：B参考解析：...
-
设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).(2021年上
设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).(2021年上半年软件设计师)A.a,b,cB.a,c.dC.a,c,fD.a,d,f,e参考答案：C参考解析：...
-
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。(2021年上半年软件设计师)
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。(2021年上半年软件设计师)①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序A①②③⑥B①②③⑤⑥C②③④⑤D③④⑤⑥参考答案：C参考解析：...
-
给定关系R (U,F)，其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H,C→E}。关系有( )，F中( )。(2021年上半年软件设计师)
给定关系R (U,F)，其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H,C→E}。关系有( )，F中( )。(2021年上半年软件设计师)A一个候选码AB2个候选码A、BC一个候选码ACD两个候选码A、CA不存在传递依赖，但存在元余函数依赖B既不存在传递依赖,也不存在冗余函数依赖C存在传递依赖A→D和A→H，但不存在冗余函数依赖D存在传递依赖A→D和A→H，并且还存在冗余函数依赖参考答案：C D参考解析：...
-
软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为( )。(2021年上半年软件设计师)
软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为( )。(2021年上半年软件设计师)A MTTF/(I+MTTF)B I/(I+MTTF)C MTTR/(I+MTTR)D l/(I+MTTR)参考答案：A参考解析：...
-
以下关于文档的叙述中，不正确的是( )。(2021年上半年软件设计师)
以下关于文档的叙述中，不正确的是( )。(2021年上半年软件设计师)A文档也是软件产品的一部分，没有文档的软件就不能称之为软件B文档只对软件维护活动有用，对开发活动意义不大C软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量D高质量文档对于发挥软件产品的效益有着重要的意义参考答案：B参考解析：...
-
软件详细设计阶段的主要任务不包括( )。(2021年上半年软件设计师)
软件详细设计阶段的主要任务不包括( )。(2021年上半年软件设计师)A数据结构设计B算法设计C模块之间的接口设计D数据库的物理设计参考答案：C参考解析：...
-
模块A通过非正常入口转入模块B内部，则这两个模块之间是( )耦合。(2021年上半年软件设计师)
模块A通过非正常入口转入模块B内部，则这两个模块之间是( )耦合。(2021年上半年软件设计师)A数据B公共C外部D内容参考答案：D参考解析：...
-
关于螺旋模型，下列陈述中不正确的是（ ）（ ）。(2021年上半年软件设计师)
关于螺旋模型，下列陈述中不正确的是（ ）（ ）。(2021年上半年软件设计师)A将风险分析加入到瀑布模型中B将开发过程划分为几个螺旋周期，每个螺旋周期大致和瀑布模型相符C适合于大规模、复杂且具有高风险的项目D可以快速的提供一个初始版本让用户测试A支持用户需求的动态变化B要求开发人员具有风险分析能力C基于该模型进行软件开发，开发成本低D过多的迭代次数可能会增加开发成本，进而延迟提交时间参考答案：D C参考解析：...
-
若计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB，假设文件管理系统采用位示图(bitmap)法记录该计算机系统磁盘的使用情况，那么位示图的大小需要( )个字。(2021年
若计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB，假设文件管理系统采用位示图(bitmap)法记录该计算机系统磁盘的使用情况，那么位示图的大小需要( )个字。(2021年上半年软件设计师)A 1024B 2048C 4096D 8192参考答案：B参考解析：...
-
云计算有多种部署模型(Deployment Models)。若云的基础设施是为某个客户单独使用而构建的，那么该部署模型属于( )。(2021年上半年软件设计师)
云计算有多种部署模型(Deployment Models)。若云的基础设施是为某个客户单独使用而构建的，那么该部署模型属于( )。(2021年上半年软件设计师)A公有云B私有云C社区云D混合云参考答案：B参考解析：...
-
Java语言符合的特征有（ ）和自动的垃圾回收处理。(2021年上半年软件设计师)
Java语言符合的特征有（ ）和自动的垃圾回收处理。(2021年上半年软件设计师)①采用即时编译②采用静态优化编译③对象在堆空间分配④对象在栈空间分配A①③B①④C②③D②④参考答案：A参考解析：...
