免费智能真题库 > 分章真题
2015年上半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共37条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65） 。

81%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65） 。

81%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65） 。

34%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65） 。

34%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。

52%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。

69%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。

68%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。

53%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是（59）。

44%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

32%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

32%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

51%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）

若部门和员工关系进行自然连接运算，其结果集为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系..

12%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）

若部门和员工关系进行自然连接运算，其结果集为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系..

12%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）

若部门和员工关系进行自然连接运算，其结果集为（54）元关系。由于员工和项目之间关系之间的联系类型为（55），所以员工和项目之间的联系..

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

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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