免费智能真题库 > 分章真题
2012年下半年 软件设计师 上午试卷 综合知识
章/节：  计算机软件知识
考试要求：
 下载本试题列表   
   共31条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
霍夫曼编码将频繁出现的字符釆用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键 字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。
霍夫曼编码方案是基于（64)策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100,000个字符，每个字符的出现频率（用百分..

68%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
霍夫曼编码将频繁出现的字符釆用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键 字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。
霍夫曼编码方案是基于（64)策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100,000个字符，每个字符的出现频率（用百分..

41%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
将数组{1,1,2,4,7,5}从小到大排序，若采用（62)排序算法，则元素之间需要进行的比较次数最少，共需要进行（63)次元素之间的比较。

45%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
将数组{1,1,2,4,7,5}从小到大排序，若采用（62)排序算法，则元素之间需要进行的比较次数最少，共需要进行（63)次元素之间的比较。

33%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
下图所示为一棵M阶B-树，M最有可能的值为（61).

59%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点vi到vj有一条路径，则顶点vi必然在顶点vj之前。对于下面所示的有向图，(60)是其拓扑序列。

26%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
在13个元素构成的有序M[1…13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（59）

46%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（58)。

22%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特一福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57)。

41%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第56题
选择题
已知关系模式：图书（图书编号，图书类型，图书名称，作者，出版社，出版日期，ISBN),图书编号唯一识别一本图书。建立“计算机”类图书的视图Computer-BOOK, 并要求进行修改、插入操作时保证该视图只有计算机类的图书。实现上述要求的SQL语句如下：

43%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第55题
选择题
已知关系模式：图书（图书编号，图书类型，图书名称，作者，出版社，出版日期，ISBN),图书编号唯一识别一本图书。建立“计算机”类图书的视图Computer-BOOK, 并要求进行修改、插入操作时保证该视图只有计算机类的图书。实现上述要求的SQL语句如下：

22%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
设有关系模式R (E，N，M, L, Q),其函数依赖集为F={ E—>N, EM—>Q,M—>L}。则关系模式R达到了（53)；该关系模式（54)。

31%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第54题
选择题
设有关系模式R (E，N，M, L, Q),其函数依赖集为F={ E—>N, EM—>Q,M—>L}。则关系模式R达到了（53)；该关系模式（54)。

31%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第53题
选择题
设有关系模式R (E，N，M, L, Q),其函数依赖集为F={ E—>N, EM—>Q,M—>L}。则关系模式R达到了（53)；该关系模式（54)。

53%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第52题
选择题
关系R1和R2如下图所示：
R2运算，则结果集为（51)元关系，共有（52)个元组。

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

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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