2012年上半年程序员考试上午真题：

>>>点击进入软考初级程序员历年真题下载

● 设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示（队列长度为3，队头元素为x）。设队列的存储空间容量为M，则队头元素的位置为__(38)__。

（38）A．(Q.rear-Q.size+1)

B．(Q.rear-Q.size+1)%M

C．(Q.rear-Q.size)

D．(Q.rear-Q.size+M)%M

● 已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为__(39)__。

（39）A．BDCA

B．CDBA

C．DBCA

D．BCDA

● 对于任意一个结点数为n（n>0）的二叉树，其高度h__(40)__。

（40）A．一定大于n

B．一定小于n

C．一定小于log₂n

D．一定大于log₂n

● __(41)__最不适用于处理序列已经正序有序的情况。

（41）A．冒泡排序

B．快速排序

C．归并排序

D．直接插入排序

● 以下关于顺序查找和二分查找的叙述中，正确的是__(42)__。

（42）A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表

● 以下关于图的存储结构的叙述中，正确的是__(43)__。

（43）A．有向图的邻接矩阵一定是对称的

B．有向图的邻接矩阵一定是不对称的

C．无向图的邻接矩阵一定是对称的

D．无向图的邻接矩阵一走是不对称的

● 在面向对象系统中，对象是基本的运行时实体，它__(44)__。

（44）A．只能包括数据（属性）

B．只能包括操作（行为）

C．把属性和行为封装为一个整体

D．必须具有显式定义的对象名

● 在统一建模语言（UML）中，__(45)__用于描述一组对象类、接口、协作以及它们之间的关系。其中关联的多重度是指__(46)__。

（45）A．对象图

B．类图

C．用例图

D．通信图

（46）A．一个类中能被另一个类调用的方法个数

B．一个类的某个方法被另一个类调用的次数

C．一个类的实例能够与另一个类的多少个实例相关联

D．两个类所具有的相同的方法数和属性数

● 在有些程序设计语言中，一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的，这种绑定称为__(47)__。

（47）A．静态绑定

B．动态绑定

C．过载绑定

D．强制绑定

● 以下关于类继承的说法中，错误的是__(48)__。

（48）A．通过类继承，在程序中可以复用基类的代码

B．在继承类中可以增加新代码

C．在继承类中不能定义与被继承类（基类）中的方法同名的方法

D．在继承类中可以覆盖被继承类（基类）中的方法

● 在设计白盒测试用例时，__(49)__是最弱的覆盖准则，下图至少需要__(50)__个测试用例才可以进行路径覆盖。

（49）A．路径覆盖

B．条件覆盖

C．判定覆盖

D．语句覆盖

（50）A．1

B．2

C．3

D．4

● 软件测试的主要目的是__(51)__。

（51）A．发现软件中的错误

B．试验性运行软件

C．证明软件的正确性

D．改正软件中隐藏的全部错误

● 结构化分析方法采用数据流图（DFD）对系统的__(52)__进行建模。

（52）A．控制流程

B．数据结构

C．加工逻辑

D．功能

● __(53)__不是结构化设计过程中常用的详细设计描述工具。

（53）A．结构化语言

B．判定表

C．甘特图

D．程序流程图

● 增强信息意识是对程序员的基本要求。以下叙述中，__(54)__是信息意识不强的表现。 ①对重要信息、特殊信息和异常信息的敏感度不强 ②所编写的数据处理程序在测试时经常会出现某些错误 ③缺乏良好的收集信息的习惯，编写文档有困难 ④许多统计信息被搁置，没有进一步做分析利用

（54）A．①②③

B．①②④

C．①③④

D．②③④

● 以下关于用户界面设计时颜色搭配的注意事项中，不正确的是__(55)__。

（55）A．除渐变色与图片外，同一界面上操作元素的颜色不宜超过4～5种

B．前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色

C．遵循常规原则，例如以红色表示警告，以绿色表示正常运行

D．相邻区域尽量使用相近颜色，以避免色彩跳跃

● 屏幕设计的原则不包括__(56)__。

（56）A．平衡原则，即屏幕上下左右应比较平衡

B．效率原则，即占用存储少，运行速度快

C．规范原则，即屏幕对象及其处理要规范化

D．经济原则，即使用简明清晰的形式表达更多的信息

● 对程序员的要求不包括__(57)__。

（57）A．了解相关的应用领域业务

B．软件架构设计能力

C．熟悉相关的开发环境、开发工具和开发规范

D．与项目组成员的合作精神

● 若关系R与S的__(58)__，则关系R与S可以执行并、交、差运算。

（58）A．主键相同

B．外键相同

C．结构相同

D．部分结构相同

● 设有学生关系Student(学号，姓名，系名，课程号，成绩)，则查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句为： SELECT 学号，姓名， __(59)__FROM StudentGROUP BY __(60)__HAVING __(61)__

（59）A．SUM(成绩)

B．AVG(SUM(成绩)）

C．AVG(成绩)AT平均成绩

D．AVG(成绩)AS平均成绩

（60）A．学号

B．姓名

C．系名

D．课程号

（61）A．COUNT(DISTINCT 学号)>3

B．COUNT(课程号)>3

C．COUNT(DISTINCT 学号)>=3

D．COUNT(课程号)>=3

● 对关系S进行__(62)__运算，可以得到表1；对关系R和S进行__(63)__运算，可以得到表2。

（62）A．自然连接

B．投影

C．选择

D．并

（63）A．自然连接

B．投影

C．选择

D．并

● 某市有N个考生参加了程序员上午和下午两科考试，两科成绩都及格才能合格。设上午和下午考试科目的及格率分别为A和B，合格率为C，则__(64)__。

（64）A．C≥max(A,B)

B．C≥min(A,B)

C．min(A,B)≤C≤max(A,B)

D．C≤min(A,B)

● 从任意初始值X₀开始，通过迭代关系式X_n=X_n-1/2+1（n=1，2，…），可形成序列X₁，X₂，…。该序列将收敛于__(65)__。

（65）A．1/2

B．1

C．3/2

D．2

● 在HTML文件中，__(66)__是段落标记对。

（66）A．<a></a>

B．<p></p>

C．<dl></dl>

D．<div></div>

● IP地址块192.168.80.128/27包含了__(67)__个可用的主机地址。

（67）A．15

B．16

C．30

D．32

● 内联网（Intranet）是利用因特网技术构建的企业内部网，其中必须包括__(68)__协议。

（68）A．TCP/IP

B．IPX/SPX

C．NetBuilder

D．NetBIOS

● ARP协议属于__(69)__层，其作用是__(70)__。

（69）A．传输层

B．网络层

C．会话层

D．应用层

（70）A．由MAC地址求IP地址

B．由IP地址求MAC地址

C．由IP地址查域名

D．由域名查IP地址

● The __(71)__ is a combination of keys that allows the user to activate a program function without clicking a series of menus options.

（71）A．shortcut-key

B．quick-key

C．fast-key

D．rapid-key

● In computer science, a data __(72)__ is a way of storing data in a computer so that it can be used efficiently.

（72）A．record

B．file

C．structure

D．pool

● A __(73)__ is a named memory block. By using its name, we can refer to the data stored in the memory block.

（73）A．word

B．record

C．program

D．variable

● The term, __(74)__ loop, refers to a loop that is contained within another loop.

（74）A．program

B．nested

C．statement

D．network

● The __(75)__ is designed specifically as a security system for preventing unauthorized communications between one computer network and another computer network.

（75）A．firewall

B．protocol

C．hacker

D．virus