2011年下半年程序员考试上午真题（二）
摘要：以下是由希赛网整理的2011年下半年程序员考试上午真题，希望对备考程序员考试的考生有所帮助。
2011年下半年程序员考试上午真题：
（38）A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子
● 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为__(39)__。
（39）A．插入排序
B．选择排序
C．快速排序
D．冒泡排序
● 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中__(40)__。
（40）A．从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B．从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C．同层次结点从左向右排序，结点的关键码序列呈递增排序
D．同层次结点从左向右排序，结点的关键码序列呈递减排序
● 对于字符串“software”，其长度为2的子串共有__(41)__个。
（41）A．4
B．7
C．28
D．56
● 输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为__(42)__。
（42）A．d a b c
B．d c b a
C．d c a b
D．d a c b
● 在具有n(n>0)个顶点的简单无向图中，最多含有__(43)__条边。
（43）A．n(n-1)
B．n(n+1)
C．n*(n-1)/2
D．n*(n+1)/2
● 在面向对象方法中，__(44)__是一种概念。抽象或具有状态、行为和标识的事物。
（44）A．关系
B．属性
C．标识
D．对象
● 设类Derived是类Base的一个子类，则Derived中__(45)__。
（45）A．只有Base的属性
B．只有Base的方法
C．除Base中的属性和方法外，只能添加Base中没有的新方法
D．除Base中的属性和方法外，还可以添加新属性和新方法
● 统一建模语言(UML)图中，__(46)__属于动态视图，它可用于描述一个业务过程的流程。
（46）A．状态图
B．序列图
C．活动图
C．通信图
● 采用统一建模语言(UML)进行面向对象建模时，__(47)__用于描述系统的静态结构。
（47）A．通信图
B．类图
C．活动图
D．序列图
● 在面向对象开发方法中，__(48)__是一种信息隐蔽技术，目的是使对象的使用者和生产者分离。
（48）A．封装
B．继承
C．多态
D．重载
● 统一过程是用例和风险驱动，以架构为中心，代的增量开发过程。__(49)__是一种统一过程。
（49）A．RUP
B．XP
C．SCRUM
D．水晶法
● 软件开发项目进度安排常用的图形描述有Gantt(甘特)图和PERT(项目计划评审技术)图。PERT图难以清晰描述（ ），而Gantt图难以清晰地描述（ ）。
（50）A．每个任务从何时开始
B．每个任务到何时结束
C．各任务之间的并行情况
D．各任务之间的依赖关系
（51）A．每个任务从何时开始
B．每个任务到何时结束
C．每个任务的进度计划
D．各任务之间的依赖关系
● 待开发软件的技术性能指标属于软件的__(52)__。
（52）A．功能需求
B．性能需求
C．环境需求
D．用户界面需求
● 采用黑盒技术设计测试用例的方法包括__(53)__。
（53）A．对分查找
B．逻辑覆盖
C．人工检测
D．边界值划分
● 软件企业开发软件产品需要注重三大要素：质量、交付时间和成本。十多年来，软件企业实施的CMMI(能力成熟度模型集成)以及近几年流行的Agile(敏捷开发)利Lean(精益开发)方法都是解决这些问题的措施。由于客户的需求往往不同，面对质量优先、交付时间优先和成本优先的不同需求，开发者宜分别采用__(54)__。
（54）A．CMMl、Agile、Lean
B．Lean、CMMl、Agile
C．Lean、Agile、CMMl
D．Agile、CMMl、Lean
● 某团队完成某个软件开发项目后，在总结汇报工作时根据该项目的计划进度与实际进度画了如下图所示的两条曲线。从中可以看出，与计划进度相比，实际进度__(55)__。
（55）A．比较快，提前完成了任务
B．先慢后快，提前完成了任务
C．先慢后快，延迟完成了任务
D．先快后慢，延迟完成了任务
● 程序设计的一般原则不包括__(56)__。
（56）A．自顶向下
B．先设计外部接口，再进行内部设计
C．逐步细化
D．先进行内部设计，再设计外部接口
● ISO/IEC 9126软件质量模型的第一层是质量特性，第二层是质量子特性。由于基于Web的软件系统的用户未知，难以培训，往往需要易于理解和易于学习的特性。这些特性属于__(57)__质量子特性。
（57）A．易使用性
B．高效性
C．可维护性
D．可移植性
● 在某教学管理系统中，规定本科生毕业前的选修课总分不得低于60学分，这种数据完整性约束条件称之为__(58)__。
（58）A．实体完整性
B．参照完整性
C．用户定义完整性
D．主键约束完整性
● 对于学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。 a. 学生关系的主键是__(59)__，外键是__(60)__。 b. 查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为： SELECT Sname，Sage FROM students WHERE Sage < ALL (SELECT Sage FROM students WHERE __(61)__ ) AND __(62)__ ;
（59）A．Sno
B．Sname
C．SD
D．SAdd
（60）A．Sno
B．Sname
C．SD
D．SAdd
（61）A．SD='MS'
B．SD<>'MS'
C．'SD'=MS
D．'SD'<>MS
（62）A．SD='MS'
B．SD<>'MS'
C．'SD'=MS
D．'SD'<>MS
● 某地区有1000人参加了程序员考试(包括上午科目和下午科目)，其中上午科目45以上有700人，下午科目45以上有600人，据此可以推断，至少有__(63)__人这两个科目的成绩同时在45分以上。
（63）A．600
B．400
C．300
D．200
● 实验测得水银密度随温度变化的若干数据见下表。通过线性插值，可以推算，在22度温度是水银的密度为__(64)__。
（64）A．13.5434
B．13.5409
C．13.5262
D．13.5238
● 为减少手工输入数字代码是发生的错误，常用的手段是在数字代码上增设验位。例如，第二代身份证号共有18位，其中左17位是数字代码，尾部一位是校验位。 设i(i=1..18)表示第二代身份证从右到左的各位编号，Ai(i=2..18)表示身份证号第i位上数字，则校验位Ai上的数字可以按以下方法计算： r=(A2W2+A3W3+…+A18W18)mod 11 其中，Wi=2(i-1次方)mod 11，A1=(12-r)mod 11 如果A1=10，则以“X”表示。 设某人的身份证号代码如下表中的Ai(i=2…18)所示： 则校验位A1=__(65)__。
（65）A．4
B．5
C．6
D．X
● 网桥是一种__(66)__设备。在现代网络中，用交换机代替了网桥。
（66）A．物理层
B．数据链路层
C．网络层
D．传输层
● 在浏览器中运行下面的HTML文件，浏览器窗口中的内容会分成__(67)__行。 <html> <body> <p>中国城市</p> 北京 上海 广州 西安<br>兰州 </body> </html>
（67）A．2
B．3
C．5
D．6
● 在ADO对象中，__(68)__对象负责连接数据库。
（68）A．Connection
B．Command
C．RecordSet
D．Err
● 以下关于FTP协议的叙述中，不正确的是__(69)__。
（69）A．FTP协议只支持下载文件，不能上传文件
B．FTP协议使用2个端口号
C．FTP报文通过TCP报文传送
D．FTP是应用层协议
● 网络某些用户只能发送但不能接收Email，不可能的原因是__(70)__。
（70）A．邮件服务器配置故障
B．网络连接故障
C．路由器端口的访问控制列表进行了deny pop3设置
D．客户端代理设置错误
● In general, a typical __(71)__ mode is composed of several phases, sush as requirements analysis phase ,general/detailed design phase ,implementation phase , system acceptance testing phase.
（71）A．waterfall
B．incremental
C．spiral
D．protoyping
● __(72)__ is the process of arranging a group of data elements into some desired order.
（72）A．File
B．Record
C．Sorting
D．Database
● __(73)__ testing is the responsibility of the programmer, who knows exactly what is going on inside the program.
（73）A．Acceptance
B．System
C．Black box
D．White box
● __(74)__ is a formal set of rules for specifying the format and relationship when exchanging data among communicating devices.
（74）A．protocol
B．language
C．program
D．command
● Software __(75)__ occurs following delivery of a software product to the customer.
（75）A．analysis
B．design
C．implementation
D．maintenanc
| 软考科目怎么选？ 微信扫码下方二维码找答案  | 软考论文怎么写？ 微信扫码进入论文批改小程序  |
热门：系统集成项目管理工程师备考 | 25上半年软考准考证打印时间
推荐：系统规划与管理师网络课堂 | 软考高项论文专题班
备考：软考备考学习资料 | 软考模拟考试 | 软考AI大模型
课程：系统规划与管理师报考指南 | PMP课程
延伸阅读
软考备考资料免费领取
去领取
- 0
- 2
- 1
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
