专业技术中级资格软件设计师基础知识2007年上半年软件设计师上午试题

试卷预览

• 41● 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列 （57） 。

  A.2、8、1、4

  B.1、4、8、2

  C.4、2、1、8

  D.2、1、4、8

  开始考试练习点击查看答案
• 42● 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （58） 。

  A.2

  B.3

  C.4

  D.5

  开始考试练习点击查看答案
• 43● 设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（62） 策略。

  A.分治

  B.贪心

  C.动态规划

  D.回溯

  开始考试练习点击查看答案
• 44● 对n个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。

  A.希尔排序

  B.快速排序

  C.堆排序

  D.选择排序

  开始考试练习点击查看答案
• 45● 关于路由器，下列说法中错误的是 （66） 。

  A.路由器可以隔离子网，抑制广播风暴

  B.路由器可以实现网络地址转换

  C.路由器可以提供可靠性不同的多条路由选择

  D.路由器只能实现点对点的传输

  开始考试练习点击查看答案
• 46● 关于ARP表，以下描述中正确的是（67） 。

  A.提供常用目标地址的快捷方式来减少网络流量

  B.用于建立IP地址到MAC地址的映射

  C.用于在各个子网之间进行路由选择

  D.用于进行应用层信息的转换

  开始考试练习点击查看答案
• 47● 分配给某校园网的地址块是202.105.192.0/18，该校园网包含 （68） 个C类网络。

  A.6

  B.14

  C.30

  D.62

  开始考试练习点击查看答案
• 48● 在Windows操作系统中，采用 （69） 命令来测试到达目标所经过的路由器数目及IP地址。

  A.ping

  B.tracert

  C.arp

  D.nslookup

  开始考试练习点击查看答案
• 49● 以下关于DHCP服务的说法中正确的是 （70） 。

  A.在一个子网内只能设置一台DHCP服务器，以防止冲突

  B.在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址

  C.使用DHCP服务，无法保证某台计算机使用固定IP地址

  D.客户端在配置时必须指明DHCP服务器IP地址，才能获得DHCP服务

  开始考试练习点击查看答案
• 50● （71） analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems．Ultimately, the system models become the（72） for designing and constructing an improved system. （73） is such a technique. The emphasis in this technique is process-centered．Systems analysts draw a series of process models called （74） . （75） is another such technique that integrates data and process concerns into constructs called objects.

  A.Prototyping

  B.Accelerated

  C.Model-driven

  D.Iterative

  开始考试练习点击查看答案