免费智能真题库 > 分章真题
2016年下半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共35条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：

其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的..

52%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：

其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的..

68%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：

其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的..

68%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。

25%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。

50%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（61） 。

56%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
具有3个结点的二叉树有（60）种形态。

32%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。

41%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。

23%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。

23%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（57）。

15%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（56）。

52%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
给定关系R（A，B，C，D）和关系S（A，C，E，F），对其进行自然连接运算R⋈S后的属性列为（54）个；与σR.B>S.E(R⋈S)等价的关系代数表达式为（55）。

48%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
给定关系R（A，B，C，D）和关系S（A，C，E，F），对其进行自然连接运算R⋈S后的属性列为（54）个；与σR.B>S.E(R⋈S)等价的关系代数表达式为（55）。

48%
   2016年下半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
给定关系R（A，B，C，D）和关系S（A，C，E，F），对其进行自然连接运算R⋈S后的属性列为（54）个；与σR.B>S.E(R⋈S)等价的关系代数表达式为（55）。

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

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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