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...
-
设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )(2021年上半年软件设计师)
设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )(2021年上半年软件设计师)A.这些关键字形成—个有序序列B.这些关键字都不是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...
-
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。(2021年上半年软件设计师)
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。(2021年上半年软件设计师)①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序A①②③⑥B...
-
给定关系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不存在传递...
-
软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为( )。(2021年上半年软件设计师)
软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为( )。(2021年上半年软件设计师)A MTTF/(I+MTTF)B I/(I+MT...
-
以下关于文档的叙述中，不正确的是( )。(2021年上半年软件设计师)
以下关于文档的叙述中，不正确的是( )。(2021年上半年软件设计师)A文档也是软件产品的一部分，没有文档的软件就不能称之为软件B文档只对软件维护活动有用，对开发活动意义不大C软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量D高...
-
软件详细设计阶段的主要任务不包括( )。(2021年上半年软件设计师)
软件详细设计阶段的主要任务不包括( )。(2021年上半年软件设计师)A数据结构设计B算法设计C模块之间的接口设计D数据库的物理设计参考答案：C参考解析：...
-
模块A通过非正常入口转入模块B内部，则这两个模块之间是( )耦合。(2021年上半年软件设计师)
模块A通过非正常入口转入模块B内部，则这两个模块之间是( )耦合。(2021年上半年软件设计师)A数据B公共C外部D内容参考答案：D参考解析：...
-
关于螺旋模型，下列陈述中不正确的是（ ）（ ）。(2021年上半年软件设计师)
关于螺旋模型，下列陈述中不正确的是（ ）（ ）。(2021年上半年软件设计师)A将风险分析加入到瀑布模型中B将开发过程划分为几个螺旋周期，每个螺旋周期大致和瀑布模型相符C适合于大规模、复杂且具有高风险的项目D可以快速的提供一个初始版本让...
-
若计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB，假设文件管理系统采用位示图(bitmap)法记录该计算机系统磁盘的使用情况，那么位示图的大小需要( )个字。(2021年
若计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB，假设文件管理系统采用位示图(bitmap)法记录该计算机系统磁盘的使用情况，那么位示图的大小需要( )个字。(2021年上半年软件设计师)A 1024B 204...
-
云计算有多种部署模型(Deployment Models)。若云的基础设施是为某个客户单独使用而构建的，那么该部署模型属于( )。(2021年上半年软件设计师)
云计算有多种部署模型(Deployment Models)。若云的基础设施是为某个客户单独使用而构建的，那么该部署模型属于( )。(2021年上半年软件设计师)A公有云B私有云C社区云D混合云参考答案：B参考解析：...
-
Java语言符合的特征有（ ）和自动的垃圾回收处理。(2021年上半年软件设计师)
Java语言符合的特征有（ ）和自动的垃圾回收处理。(2021年上半年软件设计师)①采用即时编译②采用静态优化编译③对象在堆空间分配④对象在栈空间分配A①③B①④C②③D②④参考答案：A参考解析：...
