2015年下半年程序员考试上午真题（二）
摘要：以下是由希赛网整理的2015年下半年程序员考试上午真题，希望对备考程序员考试的考生有所帮助。
2015年下半年程序员考试上午真题：
●三个互异的元素 a、b、c 依次经过一个初始为空的栈后，可以得到（ ）种出栈 序列。
（38）A.6 B.5 C.3D.1
● 最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。
● 某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。
（40）A.有向图的邻接矩阵可以是对称矩阵
B.第i行的非零元素个数为顶点i的出度
C.第i行的非零元素个数为顶点i的入度
D.有向图的邻接矩阵中非零元素个数为图中弧的数目
● （ ）不符合二叉排序树的定义。
● 若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。
（42）A．直接插入排序 B.堆排序
C.快速排序 D.简单选择排序
● 在待排序的一组关键码序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。
（43）A.快速排序 B.简单选择排序 c.堆排序 D.冒泡排序
● 在面向对象方法中，继承用于（ ）。 通过继承关系创建的子类（ ）
（44）A.利用已有类创建新类
B.在已有操作的基础上添加新方法
c.为已有属性添加新属性
D.为已有状态添加新状态
（45）A.只有父类具有的属性
B.只有父类具有的操作
c.只能有父类所不具有的新操作
D.可以有父类的属性和方法之外的新属性和新方法
● 结构型设计模式涉及如何组合类和对象以获得更大的结构，以下（ ）模式是结 构型模式。
（46）A.Adapter
B.Template Method
C.Mediator
D.Observer
● UML 中，图聚集了相关的事物，（ ）图描述了一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动，属于动态视图；最常见的（ ）图展现了一组对象、接口、协作及其之间的关系，属于静态视图。
（47）A.活动 B.通信 C.序列 D.定时
（48）A.类 B.对象 C.组件 D.包
● 软件工程的基本目标是（ ）。
（49）A.消除软件固有的复杂性
B.开发高质量的软件
C.努力发挥开发人员的创造性潜能
D.更好地维护正在使用的软件产品
● 从模块独立性角度看，以下几种模块内聚类型中，（ ）内聚是最好的。
（50）A.巧合 B.逻辑 C.信息 D.功能
● 白盒测试中，（ ）覆盖是指设计若干个测试用例，运行被测程序，使得程序中的每个判断的取真分支和取假分支至少执行一次。
（51）A.语句 B.判定 c.条件 D.路径
● 随着企业的发展，某信息系统需要处理大规模的数据。为了改进信息处理的效率而修改原有系统的一些算法，此类行为属于（ ）维护。
（52）A.正确性 B.适应性 c.完善性 D.预防性
● 以下关于程序员职业素养的叙述中，不正确的是（ ）。
（53）A.程序员应有解决问题的能力、承担任务的勇气和责任心
B.程序员的素质比技术能力更为重要，职业操守非常重要
C.程序员应充满自信，相信自己所交付的程序不存在问题
D.由于软件技术日新月异，不断学习是程序员永恒的课题
● 图形用户界面的设计原则中不包括（ ）。
（54）A.绝大多数人会选择的选项应按默认选择处理
B.常用的操作项应放在明显突出易发现的位置
C.多个操作项的排列顺序应与业务流程相一致
D.界面设计时无须也无法考虑用户误操作情况
● 以下关于专业程序员知识和技能的叙述中，不正确的是（ ）。
（55）A．了解编译原理有助于快速根据编译错误和警告信息修改代码
B.了解开发工具知识有助于直接用工具开发软件而无须任何编程
C.了解 os 底层运行机制有助于快速找到运行时错误的问题根源
D.了解网络协议的原理有助于分析网络在哪里可能出现了问题
● 以下关于软件测试的叙述中，不正确的是（ ）。
（56）A.软件开发工程化使自动化测试完全代替人工测试成为必然趋势
B.开发时应注重将质量构建进产品，而不是在产品出来后再测试
C.测试人员应与开发人员密切合作，推动后续开发和测试规范化
D.软件测试的目的不仅要找出缺陷，还要随时提供质量相关信息
● 在数据库系统中，数据模型的三要素是数据结构、数据操作和（ ）。建立数据库系统的主要目标是为了减少数据的冗余，提高数据的独立性，并检查数据的（ ）。
（57）A.数据安全 B.数据兼容 C.数据约束条件 D.数据维护
（58）A.操作性 B.兼容性 C.可维护性 D.完整性
● 某数据库系统中，假设有部门关系 Dept (部门号，部门名，负责人，电话)，其中， "部门号"是该关系的主键；员工关系 Emp (员工号，姓名，部门，家庭住址)，属性"家 庭住址"包含省、市、街道以及门牌号，该属性是一个（ ）属性。创建 Emp 关系的 SQL 语句如下:
CREATE TABLE Emp( 员工号 CHAR(4) （ ），
姓名 CHAR(10)，
部门 CHAR(4)，
家庭住址 CHAR(30)，
（ ）;
为在员工关系 Emp 中增加一个"工资"字段，其数据类型为数字型并保留2 位小数， 可采用的 SQL 语句为（ ）。
（59）A.简单 B.复合 C.多值 D.派生
（60）A.PRIMARY KEY B.NULL C.FOREIGN KEY D.NOT NULL
(61）A．PRIMARY KEY NOT NULL
B.PRIMARY KEY UNIQUE
C.FOREIGN KEY REFERENCES Dept(部门名)
D.FOREIGN KEY REFERENCES Dept(部门号)
（62）A.ALTER TABLE Emp ADD 工资 CHAR(6,2);
UPDATA TABLE Emp ADD 工资 NUMERIC(6，2);
ALTER TABLE Emp ADD 工资 NUMERIC （6,2）;
ALTER TABLE Emp MODIFY 工资 NUMERI C(6,2);
● 某开发团队中任意两人之间都有一条沟通途径。该团队原有 6 人，新增 2 人后，沟 通途径将增加（ ）条。
（63）A.8 B.12 C.13 D.21
● 设Ｘ、Ｙ两个单元的内容分别是（无符号）二进制ｘ、ｙ，“⊕”是按位“异或”运算符，则依次执行操作：Ｘ⊕Ｙ→Ｘ，Ｘ⊕Ｙ→Ｙ，Ｘ⊕Ｙ→Ｘ后的效果是（）。
（64）A.X、Y 两个单元的内容都是 X ⊕y .
B.X、Y 两个单元的内容都没有变化
c.x、Y 两个单元的内容各位都变反(1变 0，0 变1)
D.X、Y 两个单元的内容实现了互换，而没有用临时单元
● 设 N 和 B 都是(无符号)整型变量，下面 C 代码段的功能是计算变量 B 的二进制
表示中 （ ）。N=O;
while(B){
B==B&(B-l); // "&"是按位"与"运算
N++；
}
（65）A.数字 1 的个数
B.数字 1 比数字 0 多的数目
C.数字0的个数
D.数字0比数字 1 多的数目
● 私网 IP地址区别于公网 IP地址的特点是（ ）。
（66）A.必须向 IANA 申请
B.可使用 CIDR 组成地址块
C.不能通过 Internet 访问
D.通过 DHCP 服务器分配的
● 下面列出 4 个 IP 地址中，不能作为主机地址的是 （ ）。
（67）A.127.0.10.1
B.192.168.192.168
C.10.0.0.10
D.210.224.10.1
● 一个 HTML 页面的主体内容需写在（ ）标记内。
（68）A.<body></body> B.<head></head>
C.<font></font > D.<frame></frame>
● 通过（ ）可清除上网痕迹。（69）
（69）A.禁用脚本 B.禁止 SSL
C.清除 Cookie D.查看 ActiveX 控件
● 工作在 UDP 协议之上的协议是（ ）。
（70）A.HTTP B.Telnet C.SNMP D.SMTP
● Program （ ） graphically present the detailed sequence of steps needed to solve aprogramming problem .
（71）A.modules B.flowcharts C.structures D.functions
● （ ）languages enable nonprogrammer to use certain easily understood commands to search and generate reports from a database.
（72）A.Machine B.Assembly C.High-level D.Query
● Today it is common to access the Internet from a variety of （ ）devices like smartphones and tablets.
（73）A.mobile B.move C.moving D.shift
● For data transmission to be successful，sending and receiving devices must follow a set of communication rules for the exchange of information.These rules are known as （ ）。
（74）A.E-mail B.Internet C.network D.protocols
● Computer () focuses on protecting information，hardware，and software，and software from unauthorized use and damade.
（75）A．network B.virus C.securityD.architecture
| 软考科目怎么选？ 微信扫码下方二维码找答案  | 软考论文怎么写？ 微信扫码进入论文批改小程序  |
热门：系统集成项目管理工程师备考 | 25上半年软考准考证打印时间
推荐：系统规划与管理师网络课堂 | 软考高项论文专题班
备考：软考备考学习资料 | 软考模拟考试 | 软考AI大模型
课程：系统规划与管理师报考指南 | PMP课程
延伸阅读
软考备考资料免费领取
去领取
- 0
- 2
- 3
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
