2012年上半年软考《软件设计师》上午试卷真题（参考答案＋解析版）

●

• ● At a basic level, cloud computing is simply a means of delivering IT resources as（71）．Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, Programming tools, even communication services
• Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, （73）distributed system resources, abstracted as virtual IT services and managed a
• Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of （75） elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point,
• B. computers    
• C. services   
• D. software    （72） A. computers     
• B. disks        
• C. machines   
• D. tools    （73） A. horizontally   
• B. vertically   

● 建筑物综合布线系统中的园区子系统是指（69）。

（69）

• ● 建筑物综合布线系统中的园区子系统是指（69）。    （69）A．由终端到信息插座之间的连线系统
• B．楼层接线间到工作区的线缆系统
• C．各楼层设备之间的互连系统
• D．连接各个建筑物的通信系统

● 如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是（70）。

（70）

• ● 如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是（70）。    （70）A．被划分为62个子网   
• B．每个子网有64个主机地址
• C．被划分为31个子网   
• D．每个子网有62个主机地址

● 网络的可用性是指（68）。

（68）

• ● 网络的可用性是指（68）。    （68）A．网络通信能力的大小   
• B．用户用于网络维修的时间
• C．网络的可靠性   
• D.用户可利用网络时间的百分比

● SMTP传输的邮件报文采用（67）格式表示。

（67）

• ● SMTP传输的邮件报文采用（67）格式表示。    （67）A. ASCII   
• B. ZIP   
• C. PNP   
• D. HTML

● 以下关于网络中各种交换设备的叙述中，错误的是（66）。

（66）

• ● 以下关于网络中各种交换设备的叙述中，错误的是（66）。    （66）A．以太网交换机根据MAC地址进行交换
• B．帧中继交换机只能根据虚电路号DLCI进行交换
• C．三层交换机只能根据第三层协议进行交换
• D. ATM交换机根据虚电路标识进行信元交换

● 某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。刚该算法采用了（63）算法设计策略，其时间复杂度为（64）。

（63）A．分治   

B．动态规划  

C．贪心   

D．回溯

（64）

● 以下关于渐进符号的表示中，不正确的是（62）。

（62）

● 若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

（59）

• ● 若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。    （59）A．n₂一定大于n₁  
• B．n₁一定大于n₀
• C．n₂一定大于n₀
• D. n₀一定大于n₂

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）

• ● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。    （60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
• B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
• C．完全图适合采用邻接矩阵存储
• D．完全图适合采用邻接表存储