2020年11月程序员模拟题上午（一）之十

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



1、归并排序采用的算法设计方法属于（ ）。
A、归纳法
B、分治法
C、贪心法
D、回溯方法

答案:B
答题解析:

以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列，其基本过程为：从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元素。

对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止，然后再反复进行2-路归并的过程，最后完成排序。

2、采用面向对象技术开发的应用系统的特点是（ ）。
A、重用性更强
B、运行速度更快
C、占用存储量小
D、维护更复杂

答案:A
答题解析:面向对象方法具有很多其他方法不具备的特点，比如多态、继承等。这些特点都决定了面向对象方法支持软件复用。对象类可以派生出新类，类可以产生实例对象，从而实现了对象类数据结构和操作代码的软构件复用。可重用性是面向对象思想的一个重要特征。

3、（）是表示显示器在纵向（列）上具有的像素点数目指标。
A、显示分辨率
B、水平分辨率
C、垂直分辨率
D、显示深度

答案:C
答题解析:本题考查多媒体知识点。显示分辨率是指显示屏上能显示出的象素数目，一般用显示设备水平方向和垂直方向上的最大像素数目来表示。例如显示器分辨设置为1024*768，表示显示屏分成768行（垂直分辨率），每行（水平分辨率）显示1024个像素。本题选择C选项。

查看完整试题>>>