《2011上半年程序员考试真题及答案-上午卷.doc》由会员分享，可在线阅读，更多相关《2011上半年程序员考试真题及答案-上午卷.doc（28页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2011上半年程序员考试真题及答案-上午卷在Word中建立新“文档1”，再选择“保存”命令，将；若单击标题栏右边显示的 按钮，“文档1”的窗口将（2）。(1)A.关闭“文档1”B.弹出“另存为”对话框C.“文档1”保存在当前文件夹D.“文档1”保存在Documents文件夹(2)A.被关闭B.向下还原C.最大化D.最小化【答案】B D【详解】本题考查Word方面的操作能力。(1)在Word中建立新“文档1”， 再选择“保存”命令，系统将弹出“另存为”对话框；(2)标题栏右边显示的“”为最小化按钮，“”为最大化按钮，“”为向下还原按钮，“”为关闭按钮。某单位的员工工资表如下图所示。当员工基本工资
2、小于2000元时，绩效工资=基本工资X9%X业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资X8%X 业绩点。若要计算绩效工资，可先在F3单元格中输入（3）,并向垂直方向拖动填充 柄至F9单元格，则可自动算出每个员工的绩效工资；若要计算各项平均值，则先在C10 单元格中输入（4）拖动填充柄至F10单元格。(3)A.IF(C32000,C3*9%*E3,C3*8%*E3)B.IF(C32000, C3*8%*E3,C3*9%*E3)C.=IF(C32000,C3*9%*E3，C3*8%*E3)D.=IF(C32000, C3*8%*E3，C3*9%*E3)(4)A.=AVERAGE
3、(C3:C9),然后向水平方向B.=AVERAGE(C3:G3),然后向垂直方向 C.AVERAGE(C3:C9),然后向水平方向D.AVERAGE(C3:G3),然后向垂直方向【答案】C A【详解】本题考查Excel方面的操作能力。试题（3)的正确选项为C。因为IF函数的语法格式如下：IF(logicaltest,valueif_true,value一if一false)参数Logical_test表示计算结果为TRUE或FALSE的任意值或表达式。例如， A10=100就是一个逻辑表达式；如果单元格A10中的值等于100,表达式的计算结果为 TRUE；否则为FALSE。此参数可使用任何比较运
4、算符。参数Value_if_true是logical_test为TRUE时返回的值。例如，如果此参数是文本字符串“预算内”，且logicaljest参数的计算结果为TRUE,则IF函数显示文本“预算 内”。如果logical_test为TRUE而value_if_true为空，则此参数返回0 (零）。若要显示单词TRUE,请为此参数使用逻辑值TRUE。Value_if_true可以是其他公式。参数Value_if_false是logical_test为FALSE时返回的值。例如，如果此参数是文本字符串“超出预算”而logical_test参数的计算结果为FALSE,则IF函数显示文本“超 出预
5、算”。如果 logical_test 为 FALSE 而 value_if_false 被省略（即 value_if_true 后没有 逗号），则会返回逻辑i FALSE。如果logical_test为FALSE且value_if_false为空（即 value_if_true后有逗号并紧跟着右括号），则会返回值0 (零）。Value_if_false可以是其他公式。选项A和选项B不正确。因为公式前必须加“二”号，而选项A和选项B均未加号，其格式不对。选项C是正确的，因为选项C “F(C32000，C3*9%*E3，C3*8%*E3)”的含义是基本工资（单元格C3的值）小于2000时，则员工的
6、绩效工资=基本工资9%X业绩点，否则 员工绩效工资=基本工资8%X业绩点，与题意相符。选项D是不正确的，因为选项D “=IF(C3n，则将这两个序列合并为一个长度为的递增序列时，当(38).时，归并过程中元素的比较次数最少。(38)A.anbmB.anb1D.a1bm【答案】B【详解】本题考查归并排序算法。将两个有序序列归并为一个有序序列的过程是：从两个序列分别取一个元素进行比较，将较小的元素放入输出序列，并取其所在序列的下一个元素继续归并。因此，当一 个序列的全部元素都小于另一个序列的全部元素时，归并过程中的比较次数最少。 对于递增序列a1，a2，an和b1，b2，bm其归并过程如下：a1与
7、b1比较，若a1小，则输出a1，接下来a2与b1比较，若a2小，则输出a2，下来a3 与b1比较，以此类推，如果anb1,则归并过程中共进行n次比较（b1与序列A的每个元素都比较1次)。反之，若b1a1，b2a1,，bmn，因此在an=k2i且ki=k2i+1(i=1,2,，n/2时称为大根堆。据此可以断定，(43)不是大根堆。(43)A.59, 53, 48,46, 37, 31,25B.59,46, 53,48, 37, 31，25C.59, 37, 53, 25, 31,46,48D.59, 53, 48, 31,25,46, 37【答案】B【详解】本题考查排序算法。利用完全二叉树结构可
8、以容易地判断一个序列是否为堆。在完全二叉树上，结点i的左孩子编号为2i (若存在左孩子），右孩子编号为2i+1 (若存在右孩子)，因此，只要判断每个结点是否同时大于其左、右孩子即可。将题中A、B、C、D所表示的序列放入完全二叉树后，结果如下图所示，其中，B序列中46、48、37这三个元素不满足大顶堆的定义。在面向对象的编程语言中，下列正确的说法是（44）。(44)A.对象是类的实例B.每个类都必须创建一个实例 C.每个类只能创建一个实例D.类的实例化是指对类进行初始化【答案】A【详解】本题考查面向对象编程语言的基本知识。面向对象程序设计的实质是选用一种面向对象程序设计语言，采用对象、类及相关概
9、念进行程序设计。实现一个面向对象程序时，通常首先编写类，类是对对象的抽象， 对象表现为类的实例。每个类可以创建不同个数的实例，也可以不创建实例。类的实例化包括实例生成和实例消除，在实例化时可以确定实例的初始状态，即初始化。在统一建模语言（UML)中，(45)用于描述系统与外部系统及用户之间的交互。(45)A.对象图B.类图C.用例图D.序列图【答案】C【详解】本题考查统一建模语言（UML)的基本知识。UML2.0中提供了多种图形。对象图展现了一组对象以及它们之间的关系。对象图描述了在类图中所建立的事物的实例的静态快照。类图展现了一组对象、接口、协作和它们之间的关系。用例图展现了一组用例、参与者
10、以及它们之间的关系，描述了谁将使 用系统以及用户期望以什么方式与系统交互。序列图是场景的图形化表示，描述了在一 个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动。面向对象软件开发过程中，面向对象分析阶段包含一系列活动，而(46)活动不属于面向对象分析阶段。(46)A.识别分析类B.构建分析模型C.评估分析模型 D.确定接口规格【答案】D【详解】本题考查面向对象开发过程的基本知识。面向对象开发主要分为面向对象分析（Object-OrientedAnalysis, 00A)和面向对象设计(Object-OrientedDesign, 00D)两大部分。00A的目标是建立待开发软件系统的模
11、型。00A模型描述了表示某个特定应用领域中的对象、对象间的结构关系和通信关系， 反映了现实世界强加给软件系统的各种规则和约束条件。00A模型还规定了对象如何协同工作和完成系统的职责。通常00A阶段包括的活动有识别分析类、构建分析模型和评估分析模型。在面向对象开发方法中，(47)机制模拟现实世界中的遗传现象,实现类之间共享数据和方法。(47)A.封装B.继承C.多态D.抽象接口【答案】B【详解】本题考查面向对象开发方法中的基本概念。面向对象开发方法中，封装是一种信息隐蔽技术，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。继承是父类和子类之间共享数据和方法的机制，使得在定义一个类的时
12、候，可以在一个己经存在的类的基础上进行，把这个己经存在的类所定义的内容作为自己的内容，并加入若干新的内容。多态在继承的支持下，不同的对象收到同一消息可以产生完全不同的结果。UML图中，(48)属于动态交互图，它们关注系统的动态特性：（49)属于静态结构视图，它们关注系统的静态结构。(48)A.序列图和通信图B.序列图和类C.类图和对象图 D.组件图和通信图(49)A.序列图和通信图B.序列图和类图C.类图和对象图 D.组件图和通信图【答案】A C【详解】本题考查统一建模语言（UML)的基本知识。在UML2.0中提供的多种图形中，有些图形关注系统的静态结构，展现系统的静态 视图，有些图形关注系统
13、的动态特性，展现动态视图。类图展现了一组对象、接口、协作和它们之间的关系，给出系统的静态设计视图。对象图展现了一组对象以及它们之间的关系。对象图描述了在类图中所建立的事物的实例的静态快照，给出系统的静态设计视图。序列图是场景的图形化表示，描述了在一个用例或操作的执行过程中以时间顺序 组织的对象之间的交互活动。通信图强调收发消息的对象之间的结构组织，是一种交互图。组件图展现了一组构件之间的组织和依赖。组件图与类图相关，专注于系统的静态实现视图。在数据流图（DFD)中，顶层数据流图仅包含一个（50)。(50)A.数据处理B.数据存储C.数据流D.数据源或者数据汇点【答案】A【详解】本题考查数据流图的基本概念。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的处理 变换过程，其基础是功能分解。数据流图包括