软件设计师分类模拟3_第1页
软件设计师分类模拟3_第2页
软件设计师分类模拟3_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 模拟 软件设计师分类模拟 3选择题第 1 题：在分支-限界算法设计策略中，通常采用 ( 1 ) 搜索问题的解空间A. 深度优先B. 愣扔畔取C. 自底向上D .拓扑序列参考答案： B在下列算法设计方法中， ( 2 ) 在求解问题的过程中并不从整体最优上加以 考虑，而是做出在当前看来是最好的选择。 利用该设计方法可以解决 ( 3 ) 问题 第 2 题：A. 分治法B. 贪心法C .动态规划方法D. 回溯法参考答案： B第 3 题：A. 排序B. 检索C. 背包D. 0/1 背包参考答案： C以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn) 。 下面的排序算法中，在最坏

2、情况下计算时间可以达到 O(nlogn) 的是( 4 ) ；该算 法采用的设计方法是 ( 5 ) 。第 4 题：A. 归并排序B. 插入排序C. 选择排序D. 冒泡排序 参考答案： D第 5 题：A. 分治法B. 贪心法 C .动态规划方法D.回溯法参考答案： A关系模式 R(U,F)，其中 U=(W,X,Y,Z) , F=WX>Y,W»X,X, -Z,yVw。关系模 式 R 的候选码是 ( 6 ) ， ( 7 ) 是无损连接并保持函数依赖的分解。第 6 题：A. W和 YB. WYC. WXD. WZ参考答案： A第 7 题：A. p =R1(WY), R2(XZ)B. p

3、=R1(WZ), R2(XY)C. p =R1(WXY)， R2(XZ)D. p =R1(WX)， R2(YZ)参考答案： C第 8 题： 类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间 分配、初始化和绑定。指导编译程序进行这种合成的是 ( 8 ) 。A. 类层次结构B. 实例的个数C. 多态的种类D. 每个实例的初始状态参考答案： A第 9 题：重置的基本思想是通过 ( 9 ) 机制的支持，使得子类在继承父类界面定义的前提 下，用适合于自己要求的实现去置换父类中的相应实现。A. 静态绑定B. 对象引用C. 类型匹配D. 动态绑定参考答案： D第 10 题：MPEGt频中

4、的时间冗余信息可以采用(10 )的方法来进行压缩编码。A. 帧间预测和变换编码B. 霍大曼编码和运动补偿C. 变换编码和行程编码D. 帧间预测和运动补偿 参考答案： D假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为 车次、始发站、发车时间、终点站、到达时间，该实体的主键是 ( 11 )；如果实 体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 ( 12 )。 通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 ( 13 ) 联系。 第 11 题：A. 车次B. 始发站C. 发车时间D. 车次，始发站参考答案： A第 12 题：A. 车次B. 始发站C. 发车

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论