一起答

2007年上半年《软件设计师》上午试题(标准答案+解析版)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
  1. ●  (71)analysis emphasizes the drawing of pictorial system models to document andvalidate 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 processmodels called(74).  (75) is another such technique that integrates data and processconcerns into constructs called objects.

    (71)

    • A. Prototyping 
    • B. Accelerated  
    • C. Model-driven   
    • D. Iterative    (72)
    • A. image   
    • B. picture    
    • C. layout       
    • D. blueprint    (73)
    • A. Structured analysis         
    • B. Information Engineering
  2. ● 在 Windows 操作系统中,采用 (69) 命令来测试到达目标所经过的路由器数目及IP 地址。

    (69)

    • A.ping             
    • B.tracert              
    • C.arp     
    • D.nslookup
  3. ● 分配给某校园网的地址块是202.105.192.0/18,该校园网包含 (68) 个C类网络。

    (68)

    • A. 6     
    • B. 14     
    • C. 30     
    • D. 62
  4. ● 关于ARP 表,以下描述中正确的是(67) 。

    (67)

    • A. 提供常用目标地址的快捷方式来减少网络流量
    • B. 用于建立IP 地址到MAC 地址的映射
    • C. 用于在各个子网之间进行路由选择
    • D. 用于进行应用层信息的转换
  5. ● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为 (65) 。

  6. ● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

    (63)

    • A. 希尔排序     
    • B. 快速排序     
    • C. 堆排序             
    • D. 选择排序
  7. ● 关于路由器,下列说法中错误的是 (66) 。

    (66)

    • A. 路由器可以隔离子网,抑制广播风暴
    • B. 路由器可以实现网络地址转换
    • C. 路由器可以提供可靠性不同的多条路由选择
    • D. 路由器只能实现点对点的传输
  8. ● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零 29 元:先选 2 张 10 元币,然后选择 1张5元币,再选择两张2元币。以上的找零钱方法采用了(62) 策略。

    (62)

    • A. 分治             
    • B. 贪心         
    • C. 动态规划             
    • D. 回溯
  9. ● 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为 h,结点 B 的左子树 BL 高度为 h,结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 (61) 。

    (61)

    • A. 以B 为根的子二叉树变为不平衡             
    • B. 以C 为根的子二叉树变为不平衡
    • C. 以A 为根的子二叉树变为不平衡             
    • D. 仍然是平衡二叉树
  10. ● 某工程计划如下图所示,各个作业所需的天数如下表所示,设该工程从第 0 天开工,则该工程的最短工期是 (59) 天,作业J最迟应在第 (60) 天开工。

    (59)A. 17               B. 18                C. 19               D. 20

    (60)A. 11               B. 13                C. 14               D. 16

  11. ● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。

    (58)

    • A. 2                   
    • B. 3            
    • C. 4         
    • D. 5
  12. ● 给定供应关系SPJ(供应商号,零件号,工程号,数量),查询某工程至少用了家供应商(包含3家)供应的零件的平均数量,并按工程号的降序排列。SELECT工程号,(53)FROM SPJ GROUP BY 工程号(54)0RDER BY 工程号DESC

    (53)

    • A. AVG(数量)At 平均数量   
    • B. AVG(数量)AS 平均数量
    • C. 平均数量 At AVG(数量)  
    • D. 平均数量 AS AVG(数量)    (54)
    • A. HAVING COUNT(DISTINCT(供应商号))>2  
    • B. Where COUNT(供应商号)>2
    • C. HAVING(DISTINCT(供应商号))>2    
    • D. Where 供应商号 2
  13. ● 设关系模式 R (A, B, C), 传递依赖指的是 (55)  ; 下列结论错误的是 (56)

    (55)

    • A. 若A→B,B→C,则A→C   
    • B. 若A→B,A→C,则A→BC
    • C. 若A→C,则AB→C        
    • D. 若A→BC,则A→B,A→C    (56)
    • A. 若A→BC,则A→B,A→C   
    • B. 若A→B,A→C,则A→BC 
    • C. 若A→C,则AB→C        
    • D. 若AB→C,则A→C,B→C
  14. ● 输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列 (57) 。

    (57)

    • A. 2、8、1、4       
    • B. 1、4、8、2   
    • C. 4、2、1、8     
    • D. 2、1、4、8
  15. ● 关系R、S 如下图所示,关系代数表达式 ))S R ( ( 5 1 6,5,1 × >σ π = (51) 。

  16. ● 在数据库管理系统中, (52) 不属于安全性控制机制。

    (52)

    • A. 完整性约束   
    • B. 视图     
    • C. 密码验证   
    • D. 用户授权
  17. ● 程序设计语言中 (50) 。

    (50)

    • A. while循环语句的执行效率比do-while循环语句的执行效率高
    • B. while循环语句的循环体执行次数比循环条件的判断次数多1,而do-while语句的循环体执行次数比循环条件判断次数少1
    • C. while语句的循环体执行次数比循环条件的判断次数少1,而do-while语句的循环体执行次数比循环条件的判断次数多1
    • D. while语句的循环体执行次数比循环条件的判断次数少1,而do-while语句的循环体执行次数等于循环条件的判断次数
  18. ● 函数t()、f()的定义如下所示,若调用函数t时传递给x的值为3,并且调用函数f()时,第一个参数采用传值(call by value)方式,第二个参数采用传引用(call by reference)方式,则函数t的返回值为 (49) 。

    (49)A. 35                 B. 24             C. 22           D. 11

  19. ● 当采用标准UML构建系统类模型(Cl

    • ass Model)时,若类
    • B除具有类A 的全部特性外,类B还可定义新的特性以及置换类A的部分特性,那么类B与类A具有(46)关系;若类A 的对象维持类B 对象的引用或指针,并可与类
    • C 的对象共享相同的类B的对象,那么类A 与类B 具有(47)关系。    (46)A. 聚合     B. 泛化      C. 传递    
    • D. 迭代    (47)A. 聚合     B. 泛化      C. 传递    D. 迭代
  20. ● 表达式“(a+b)* (c-d)”的后缀表示为 (48) 。

    (48)

    • A. ab+cd-*       
    • B. abcd+-*     
    • C. ab+*cd-   
    • D. abcd*+-
  21. ● 在采用标准UML构建的用例模型(Use-Case Model)中,参与者(Actor)与用例(Use Case)是模型中的主要元素,其中参与者与用例之间可以具有(45)关系。

    (45)

    • A. 包含(include)     
    • B. 递归(Recursive)  
    • C. 关联(Association)   
    • D. 组合(Composite) 
  22.  在进行面向对象设计时,采用设计模式能够(41) 。

    (41)

    • A. 复用相似问题的相同解决方案    
    • B. 改善代码的平台可移植性
    • C. 改善代码的可理解性        
    • D. 增强软件的易安装性
  23. ● 下面给出了四种设计模式的作用:

    外观(F

    • acade):为子系统中的一组功能调用提供一个一致的接口,这个接口使得这一子系统更加容易使用    装饰(Decorate):当不能采用生成子类的方法进行扩充时,动态地给一个对象添加一些额外的功能;    单件(Singleton) :保证一个类仅有一个实例,并提供一个访问它的全局访问点;    &n
    • bsp;模板方法(Template Method):在方法中定义算法的框架,而将算法中的一些操作步骤延迟到子类中现。请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其它模块提供访问不同数据库系统(Ora
    • cle、SQL Server、
    • DB2 UDB 等)的功能,这些数据库系统提供的访问接口有一定的差异,但访问过程却都是相同的,例如,先连接数据库,再打开数据库,最后对数据进行查询,(43) 设计模式可抽象出相同的数据库访问过程;系统中的文本显示类(TextView)和图片显示类(PictureView)都继承了组件类    (Component),分别显示文本和图片内容,现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件,但希望最多只增加三个类,(44)
  24. ● 在“模型-视图-控制器”(MVC)模式中,(39)主要表现用户界面,(40)用来描述核心业务逻辑。

    (39)

    • A. 视图&n
    • bsp;  B. 模型     
    • C. 控制器   
    • D. 视图和控制器    (40)A. 视图   B. 模型     C. 控制器   D. 视图和控制器
  25. ● 在某大学学生学籍管理信息系统中,假设学生年龄的输入范围为 16~40,则根据黑盒测试中的等价类划分技术,下面划分正确的是 (37) 。

    (37)

    • A. 可划分为2个有效等价类,2个无效等价类
    • B. 可划分为1个有效等价类,2个无效等价类 
    • C. 可划分为2个有效等价类,1个无效等价类
    • D. 可划分为1个有效等价类,1个无效等价类
  26. ● 面向对象分析需要找出软件需求中客观存在的所有实体对象(概念),然后归纳、抽象出实体类。 (38) 是寻找实体对象的有效方法之一。

    (38)

    • A. 会议调查 
    • B. 问卷调查   
    • C. 电话调查   
    • D. 名词分析
  27. ● 面向对象分析与设计是面向对象软件开发过程中的两个重要阶段,下列活动中,(36)不属于面向对象分析阶段。

    (36)

    • A. 构建分析模型 
    • B. 识别分析类 
    • C. 确定接口规格   
    • D. 评估分析模型
  28. ● 阅读下列流程图:

    当用判定覆盖法进行测试时,至少需要设计 (35) 个测试用例。

    (35)A. 2             B. 4               C. 6                  D. 8

  29. ● 软件能力成熟度模型将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,并且高级别成熟度一定可以达到低级别成熟度的要求。其中 (33)中的开发过程及相应的管理工作均已标准化、文档化,并已建立完善的培训制度和专家评审制度。

    (33)

    • A. 可重复级和定义级   
    • B. 定义级和管理级
    • C. 管理级和优化级     
    • D. 定义级、管理级和优化级开始
  30. ● LOC是软件规模的一种量度,它表示 (34) 。

    (34)

    • A. 软件功能数 
    • B. 源代码行数   
    • C. 每单位成本数  
    • D. 工作量
  31. ● 软件 (32) 的提高,有利于软件可靠性的提高。

    (32)

    • A. 存储效率 
    • B. 执行效率   
    • C. 容错性 
    • D. 可移植性
  32. ● 序言性注释是指在每个程序或模块开头的一段说明,起辅助理解程序的作用,一般包括:程序的表示、名称和版本号,程序功能描述,接口与界面描述,输入/输出数据说明,开发历史,与运行环境有关的信息等。下列叙述中不属于序言性注释的是 (30) 。

    (30)

    • A. 程序对硬件、软件资源的要求
    • B. 重要变量和参数说明
    • C. 嵌入在程序中的SQL语句
    • D. 程序开发的原作者、审查者、修改者、编程日期等
  33. ● ISO/IEC 9126 软件质量模型中第一层定义了六个质量特性,并为各质量特性定义了相应的质量子特性,其中易分析子特性属于软件的 (31) 质量特性。

    (31)

    • A.可靠性   
    • B. 效率   
    • C. 可维护性 
    • D. 功能性
  34. ● 某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:

       Var A: Array[1..150,1..100] OF integer;

         i,j: integer;

               FOR i:=1 to 150 DO

                     FOR j:=1 to 100 DO

    • A[i,j]:=0;    设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量i、j已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中,共产生 (27) 次缺页中断。最后留在内存中的是矩阵A 的最后 (28) 。    (27)A. 50        B. 100  &nbs
  35. ● 统一过程(UP)是一种用例驱动的迭代式增量开发过程,每次迭代过程中主要的工作流包括捕获需求、分析、设计、 实现和测试等。 这种软件过程的用例图(Use Case Diagram)是通过 (29) 得到的。

    (29)

    • A. 捕获需求 
    • B. 分析     
    • C. 设计   
    • D. 实现
  36. ● 某系统的进程状态转换如下图所示,图中 1、2、3 和 4 分别表示引起状态转换的不同原因,原因4表示 (23) ; 一个进程状态转换会引起另一个进程状态转换的是 (24) 。

    (23)

    • A. 就绪进程被调度         
    • B. 运行进程执行了P 操作
    • C. 发生了阻塞进程等待的事件   
    • D. 运行进程的时间片到了    (24)
    • A. 1→2      
    • B. 2→1    
    • C. 3→2     
    • D. 2→4
  37. ● 在操作系统中,虚拟设备通常采用 (25) 设备来提供虚拟设备。

     (25)

    • A. Spooling技术,利用磁带     
    • B. Spooling技术,利用磁盘
    • C. 脱机批处理技术,利用磁盘 
    • D. 通道技术,利用磁带
  38. ● 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统中字长为 32 位,磁盘上的物理块依次编号为:0、1、2、…,那么 8192 号物理块的使用情况在位示图中的第 (26) 个字中描述。

    (26)

    • A. 256     
    • B. 257     
    • C. 512     
    • D. 1024
  39. ● 在统一建模语言(UML)中,(22)用于描述系统与外部系统及用户之间的交互。

    (22)

    • A. 类图   
    • B. 用例图   
    • C. 对象图   
    • D. 协作图 
  40. ● 在面向对象的语言中, (21) 。

    (21)

    • A. 类的实例化是指对类的实例分配存储空间
    • B. 每个类都必须创建一个实例
    • C. 每个类只能创建一个实例
    • D. 类的实例化是指对类进行初始化
  41. ● 下面关于编程语言的各种说法中, (20) 是正确的。

    (20)

    • A. 由于C 语言程序是由函数构成的,因此它是一种函数型语言
    • B. Smalltalk、C++、Java、C#都是面向对象语言
    • C. 函数型语言适用于编写处理高速计算的程序,常用于超级计算机的模拟计算
    • D. 逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言
  42. ● 进行软件项目的风险分析时,风险避免、风险监控和风险管理及意外事件计划是(19)活动中需要考虑的问题。

    (19)

    • A. 风险识别 
    • B. 风险预测   
    • C. 风险评估   
    • D. 风险控制
  43. ● CVS 是一种 (16) 工具。

    (16)

    • A. 需求分析     
    • B. 编译       
    • C. 程序编码     
    • D. 版本控制
  44. ● 以下关于原型化开发方法的叙述中,不正确的是 (17) 。

    (17)

    • A. 原型化方法适应于需求不明确的软件开发 
    • B. 在开发过程中,可以废弃不用早期构造的软件原型
    • C. 原型化方法可以直接开发出最终产品
    • D. 原型化方法利于确认各项系统服务的可用性
  45. ● 结构化开发方法中,数据流图是 (15) 阶段产生的成果。

    (15)

    • A. 需求分析     
    • B. 总体设计     
    • C. 详细设计     
    • D. 程序编码
  46. ● 在彩色喷墨打印机中,将油墨进行混合后得到的颜色称为 (13) 色。

    (13)

    • A. 相减             
    • B. 相加       
    • C. 互补       
    • D. 比例
  47. ● 以下显示器像素点距的规格中,最好的是 (12) 。

    (12)

    • A. 0.39             
    • B. 0.33        
    • C. 0.31           
    • D. 0.28
  48. ● 如果两名以上的申请人分别就同样的发明创造申请专利,专利权应授予 (10) 。 

    (10)

    • A. 最先发明的人   
    • B. 最先申请的人   
    • C. 所有申请人   
    • D.协商后的申请人
  49. ● 下列标准代号中, (11) 为推荐性行业标准的代号。

    (11)

    • A. SJ/T                   
    • B. Q/T11                 
    • C. GB/T         
    • D. DB11/T
  50. ● 多形病毒指的是 (8) 的计算机病毒。

    (8)

    • A. 可在反病毒检测时隐藏自己    
    • B. 每次感染都会改变自己        
    • C. 可以通过不同的渠道进行传播   
    • D. 可以根据不同环境造成不同破坏
  51. ● 感染“熊猫烧香”病毒后的计算机不会出现 (9) 的情况。

    (9)

    • A. 执行文件图标变成熊猫烧香         
    • B. 用户信息被泄漏
    • C. 系统运行变慢                       
    • D. 破坏计算机主板
  52. ● 下列行为不属于网络攻击的是 (7) 。

    (7)

    • A. 连续不停Ping某台主机
    • B. 发送带病毒和木马的电子邮件
    • C. 向多个邮箱群发一封电子邮件
    • D. 暴力破解服务器密码
  53. ● 指令流水线将一条指令的执行过程分为四步,其中第1、 2和4步的经过时间为△t,如下图所示。若该流水线顺序执行 50 条指令共用 153△t,并且不考虑相关问题,则该流水线的瓶颈第3步的时间为 (5) △t。

    (5)A. 2                   B. 3                   C. 4                         D. 5

  54. ● 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言,其 (6) 。

    (6)

    • A. 响应时间越短,作业吞吐量越小   
    • B. 响应时间越短,作业吞吐量越大 
    • C. 响应时间越长,作业吞吐量越大   
    • D. 响应时间不会影响作业吞吐量
  55. ● 下面的描述中, (3)  不是RISC 设计应遵循的设计原则。

    (3)

    • A. 指令条数应少一些  
    • B. 寻址方式尽可能少      
    • C. 采用变长指令,功能复杂的指令长度长而简单指令长度短
    • D. 设计尽可能多的通用寄存器
  56. ● 某系统的可靠性结构框图如下图所示。该系统由4个部件组成,其中2、3两部件并联冗余,再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75,则进行系统设计时,分配给部件4的可靠度至少应为  (4) 。

  57. ● 在CPU 与主存之间设置高速缓冲存储器Cache,其目的是为了 (2) 。

    (2)

    • A.扩大主存的存储容量                         
    • B.提高CPU 对主存的访问效率 
    • C.既扩大主存容量又提高存取速度     
    • D.提高外存储器的速度
  58. ● (1) 不属于计算机控制器中的部件。

    (1)

    • A. 指令寄存器IR                                   
    • B. 程序计数器PC
    • C. 算术逻辑单元ALU                       
    • D. 程序状态字寄存器PSW