免费智能真题库 > 分章真题
2021年上半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共35条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第66题
选择题
函数foo、hoo的含义如下所示，函数调用hoo(a,x)的两个参数分别采用引用调用（call by reference）和值调用（call by value）方式传递，则函数调用foo(5)的输出结果为（ ）。

31%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。

63%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。

42%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第53题
选择题
设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的语法树为(52)，
下图所示有限自动机(DFA)是(53)。

60%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第52题
选择题
设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的语法树为(52)，
下图所示有限自动机(DFA)是(53)。

44%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第40题
选择题
最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2) ，其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为( )。

51%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第39题
选择题
对数组A=(2,8,7,1,3,5,6,4）构建大顶堆为( )(用数组表示)

45%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第38题
选择题
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序

47%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第38题
选择题
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序

47%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第38题
选择题
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序

47%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第37题
选择题
设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较，则( )。

68%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第36题
选择题
( )是对稀疏矩阵进行压缩存储的方式。

69%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第36题
选择题
( )是对稀疏矩阵进行压缩存储的方式。

69%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第35题
选择题
当二叉数中的结点数目确定时，( )的高度一定是最小的。

37%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第34题
选择题
设有栈S和队列Q初始状态为空，数据元素序列a,b,c,d,e,f依次通过栈S，且多个元素从S出栈后立即进入队列Q，若出队的序列是b,d,f,e,c,a,则S中的元素最多时，栈底到栈顶的元素依次为( )。

26%
 下载本试题列表   
  示例说明：   选择     案例     论文        共35条     1/3页     上一页     下一页   

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有