《软件设计师分类模拟3.doc》由会员分享，可在线阅读，更多相关《软件设计师分类模拟3.doc（4页珍藏版）》请在三一文库上搜索。
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=WXY,WX,X, -Z,yVw。关系模 式 R 的候选码是 ( 6 ) ， ( 7 ) 是无损连接并保持函数依赖的分解。第 6 题：A. W和 YB. WYC. WXD. WZ参考答案： A第 7 题：A. p =R1(WY), R2(XZ)B. p =R1(WZ), R
3、2(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. 发车时间D. 车次，日期 参考答案： D第 13 题：A. 不存在B. 存在一对一C. 存在一对多D. 存在多对多 参考答案： C