摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2013年11月 程序员 上午题】部分试题的详解，一起来看看吧~



1、在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。
A、 冒泡排序
B、 插入排序
C、 快速排序
D、 归并排序

答案:A
答题解析:

本题考查算法基础知识。
冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素(或最小)元素交换至最终位置。
插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素(或最小元素)。
快速排序是在设置枢轴元素后，通过与其余元素的比较和交换(或移动)，确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素(或最小元素)，实际上若枢轴元素为序列的最大(或最小)元素，反而是快速排序的最坏情况。
归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。

2、在面向对象方法中，( )是一种信息隐蔽技术，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。
A、 对象
B、 属性
C、 封装
D、 行为

答案:C
答题解析:

本题考查面向对象的基本概念。
在面向对象系统中，对象是基本的运行时实体，它既包括数据(属性)，也包括作用于数据的操作(行为)。一个对象把属性和行为封装为一个整体。封装是一种信息隐蔽技术，其主要目的是对象的使用者和生产者分离，是对象的定义和实现分开。

3、从下列名词中区分类和对象。其中，(请作答此空)全部是类，( )全部是对象。
A、 课程、2013"Web工程"课程、学生
B、 课程、学生、教室
C、 2013"Web工程"课程、学生
D、 2013"Web工程"课程、B601教室

答案:B
答题解析:

本题考查面向对象的基础知识。
在面向对象的系统中，一个类定义了一组大体上相似的对象，所包含的方法和数据描述了一组对象的共同行为和属性。每个现实世界中的实体都是对象，即对象是基本的运行时实体，每个对象都有自己的属性和操作。类是对象之上的抽象，对象是类的具体化，是类的实例。如课程、学生、教室等是类，而2013"Web工程"课程说明具体某年度的一门课，是课程的一个实例，B601教室是具体的一间教室，是教室的一个实例。

查看完整试题>>>