软件设计师模拟题及答案第三十六套

1、软件设计师模拟题及答案第三十六套1. 关系模式 R(U,F) ，其中 U=(W,X,Y,Z) ，F=WXY,W X,X, Z,yVw 。关系模式 R的候选码是 ( 1 ) ， ( 2 ) 是无损连接并保持函数依赖的分解。A.W和YB.WYC.WXD.WZA. =R1(WY)， R2(XZ)B. =R1(WZ)， R2(XY)C. =R1(WXY)，R2(XZ)D.=R1(WX)， R2(YZ)2. 类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是(3)。A. 类层次结构B. 实例的个数C.多态的种类D.每个实例的初始状态3.

2、重置的基本思想是通过 ( 4 ) 机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。A. 静态绑定B. 对象引用C.类型匹配D.动态绑定答案：ACAD4.MPEG视频中的时间冗余信息可以采用_( 5 )_的方法来进行压缩编码。A. 帧间预测和变换编码B. 霍大曼编码和运动补偿C.变换编码和行程编码D.帧间预测和运动补偿5. 假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(6);如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 _( 7 ) 。通常情

3、况下，上述“列车时刻表”和“列车运行表”两实体型间_( 8 )联系。A. 车次B. 始发站A. 车次B. 始发站A. 不存在B. 存在一对一C.存在一对多D.存在多对多答案：DADC1. 在分支 - 限界算法设计策略中，通常采用 ( 1 ) 搜索问题的解空间。A. 深度优先B. 愣扔畔取C.自底向上D.拓扑序列2. 在下列算法设计方法中， ( 2 ) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 ( 3 )问题。A. 分治法B. 贪心法C.动态规划方法D.回溯法A. 排序B. 检索C.背包D.0/1 背包3. 以关键字比较为基础的排序算法在

4、最坏情况下的计算时间下界为O(nlogn) 。下面的排序算法中，在最坏情况下计算时间可以达到O(nlogn) 的是 ( 4 );该算法采用的设计方法是( 5 )。A. 归并排序B. 插入排序C.选择排序D.冒泡排序A. 分治法B. 贪心法C.动态规划方法D.回溯法答案 :BBCAA1. 下列说法中正确的是 ( ) 。A. 网络中的计算机资源主要指服务器、路由器、通信线路与用户计算机B. 网络中的计算机资源主要指计算机操作系统、数据库与应用软件C.网络中的计算机资源主要指计算机硬件、软件、数据D.网络中的计算机资源主要指Web 服务器、数据库服务器与文件服务器【答案】 C2. 计算机网络可分为三

5、类，它们是 ( ) 。A.Internet、Intranet、ExtranetB. 广播式网络、移动网络、点- 点式网络、ATM、B-ISDND.LAN、MAN、WAN【答案】 D3. 拓扑设计是建设计算机网络的第一步。它对网络的影响主要表现在( ) 。I. 网络性能II. 系统可靠性III. 通信费用IV. 网络协议A.I 、IIB.I 、II 和IIIC.I 、II 和IVD.III、IV【答案】 C4. 下列说法中正确的是 ( ) 。A. 互联网计算机必须是个人计算机B. 互联网计算机必须是工作站C.互联网计算机必须使用 TCP/IP 协议D.互联网计算机在相互通信时必须遵循相同的网络协

6、议【答案】 C5. 组建计算机网络的目的是实现连网计算机系统的 ( ) 。A. 硬件共享B. 软件共享C.数据共享D.资源共享【答案】 D6. 以下关于光纤特性的描述哪个是不正确的 ( ) 。A. 光纤是一种柔软、能传导广波的介质B. 光纤通过内部的全反射来传输一束经过编码的光信号C.多条光纤组成一束，就构成一条光缆D.多模光纤的性能优于单模光纤【答案】 D7. 一座大楼内的一个计算机网络系统，属于 ( ) 。A.PANB.LANC.MAND.WAN【答案】 B8. 计算机网络中可以共享的资源包括 ( ) 。A. 硬件、软件、数据、通信信道B. 主机、外设、软件、通信信道C.硬件、程序、数据、

7、通信信道D.主机、程序、数据、通信信道【答案】 A9. 在星型局域网结构中，连接文件服务器与工作站的设备是( ) 。A. 调制解调器B. 交换器C.路由器D.集线器【答案】 B10. 对局域网来说，网络控制的核心是 () 。A. 工作站B. 网卡C.网络服务器D.网络互连设备【答案】 C11. 在有互连的开放系统中，位于同一水平行 ( 同一层 ) 上的系统构成了OSI 的( ) 。层。A. 物理B. 对等C.传输D.网络【答案】 B12.FDM 是按照 ( ) 。的差别来分割信号的。A. 频率参量B. 时间参量C.码型结构D.A、B、C均不是【答案】 A13. 线路交换不具有的优点是 ( )

8、。A. 传输时延小B. 处理开销小C.对数据信息格式和编码类型没有限制D.线路利用率高【答案】 D14. 在OSI 的 () 。使用的互联设备是路由器。A. 物理层B. 数据链路层C.网络层D.传输层【答案】 C15.( )传递需进行调制编码。A. 数字数据在数字信道上B. 数字数据在模拟信道上C.模拟数据在数字信道上D.模拟数据在模拟信道上【答案】 B16. 网络体系结构可以定义为 ( ) 。A. 一种计算机网络的实现B. 执行计算机数据处理的软件模块C.建立和使用通信硬件和软件的一套规则和规范D.由ISO( 国际标准化组织 ) 制定的一个标准【答案】 C17. 在计算机网络系统的远程通信中

9、，通常采用的传输技术是( ) 。A. 基带传输B. 宽带传输C.频带传输D.信带传输【答案】 B18. 数据传输速率公式： S= log2N 中， T的含义是 ( ) 。A. 单位脉冲幅度B. 单位脉冲宽度C.调制速率D.脉冲的有效值【答案】 B19. 向前纠错差错控制方法的特点是 ( ) 。A. 能够检测出错码，但不能确定错码的准确位置B. 方法、原理和设备较简单，且实时性强C.传输效率低，纠错设备比较简单D.实时性强，纠错设备比检错设备复杂【答案】 A20.OSI 中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是( ) 。A. 物理层B. 数据链路层C.网

10、络层D.运输层【答案】 B21. 在分层中继系统中，数据链路层接收或发送信息的基本单位是( ) 。A. 比特B. 字节C.帧D.数据报【答案】 C22. 网桥作为局域网上的互连设备，主要作用于 ( ) 。A. 物理层B. 数据链路层C.网络层D.高层【答案】 B23. 设传输 1K 字节的数据，其中有 1 位出错，则信道的误码率为 ( ) 。A.1B.1/1024D.1/8192【答案】 D24. 在同一信道上的同一时刻，能够进行双向数据传送的通信方式为( ) 。A. 单工B. 半双工C.全双工D.以上三种均不是【答案】 C25. 下列交换方式中实时性最好的是 ( ) 。A. 数据报方式B. 虚电路方式C.电路交换方式D.各种方法都一样【答案】 C26.Intranet技术主要由一系列的组件和技术构成，Intranet的网络协议核心是 () 。A.ISP/SPXB.PPPC.TCP/IPD.SLIP【答案】 C27.TCP/IP 协议集的网间网层上的 RARP子协议的功能是 ( ) 。A. 用于传输 IP 数据报B. 实现物理地址到 IP 地址的映射C.实现 IP 地址到物理地址的映射D.用于该层上控制信息产生【答案】 B28. 下列给出的协议中，属于 TCP/IP