计算机程序设计员高级技能_在线真题试卷与模拟练习_计算机程序设计员高级技能

1.

设计模式是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。核心在于提供了相关问题的解决方案，使得人们可以更加简单方便地复用成功的设计和体系结构。设计模式主要有以下三种分类：创建型模式、结构型模式和行为型模式。（1）抽象了实例化过程，该模式帮助一个系统独立于创建、组合和表示它的那些对象之外。

在设计模式的三种分类中，又有很多典型的设计模式，例如单例模式、适配器模式、组合模式、命令模式、中介者模式和观察者模式等。其中观察者模式属于（2）的分类，适配器模式属于（3）的分类。

下图是对象适配器模式的一个类图，适配器模式将一个类的接口转换成客户希望的另外一个接口。我们都知道UML中有四种关系：依赖、关联、泛化和实现。

依赖(dependency)是一种使用关系，它说明一个事物的变化可能影响到使用它的另一个事物。关联(association)是类之间的一种连接关系。泛化(generalization)是一般事物和该事物较为特殊的种类之间的关系。实现(realization)是规格说明和其实现之间的关系。

在下图中，类Adapter和Target之间的关系是（4），类Adapter和Adaptee之间的关系是（5）。（含图）

(1)

设计模式是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。核心在于提供了相关问题的解决方案，使得人们可以更加简单方便地复用成功的设计和体系结构。设计模式主要有以下三种分类：创建型模式、结构型模式和行为型模式。（1）抽象了实例化过程，该模式帮助一个系统独立于创建、组合和表示它的那些对象之外。在设计模式的三种分类中，又有很多典型的设计模式，例如单例模式、适配器模式、组合模式、命令模式、中介者模式和观察者模式等。其中观察者模式属于（2）的分类，适配器模式属于（3）的分类。下图是对象适配器模式的一个类图，适配器模式将一个类的接口转换成客户希望的另外一个接口。我们都知道UML中有四种关系：依赖、关联、泛化和实现。依赖(dependency)是一种使用关系，它说明一个事物的变化可能影响到使用它的另一个事物。关联(association)是类之间的一种连接关系。泛化(generalization)是一般事物和该事物较为特殊的种类之间的关系。实现(realization)是规格说明和其实现之间的关系。在下图中，类Adapter和Target之间的关系是（4），类Adapter和Adaptee之间的关系是（5）。（含图）

(2)

设计模式是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。核心在于提供了相关问题的解决方案，使得人们可以更加简单方便地复用成功的设计和体系结构。设计模式主要有以下三种分类：创建型模式、结构型模式和行为型模式。（1）抽象了实例化过程，该模式帮助一个系统独立于创建、组合和表示它的那些对象之外。在设计模式的三种分类中，又有很多典型的设计模式，例如单例模式、适配器模式、组合模式、命令模式、中介者模式和观察者模式等。其中观察者模式属于（2）的分类，适配器模式属于（3）的分类。下图是对象适配器模式的一个类图，适配器模式将一个类的接口转换成客户希望的另外一个接口。我们都知道UML中有四种关系：依赖、关联、泛化和实现。依赖(dependency)是一种使用关系，它说明一个事物的变化可能影响到使用它的另一个事物。关联(association)是类之间的一种连接关系。泛化(generalization)是一般事物和该事物较为特殊的种类之间的关系。实现(realization)是规格说明和其实现之间的关系。在下图中，类Adapter和Target之间的关系是（4），类Adapter和Adaptee之间的关系是（5）。（含图）

（3）

设计模式是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。核心在于提供了相关问题的解决方案，使得人们可以更加简单方便地复用成功的设计和体系结构。设计模式主要有以下三种分类：创建型模式、结构型模式和行为型模式。（1）抽象了实例化过程，该模式帮助一个系统独立于创建、组合和表示它的那些对象之外。在设计模式的三种分类中，又有很多典型的设计模式，例如单例模式、适配器模式、组合模式、命令模式、中介者模式和观察者模式等。其中观察者模式属于（2）的分类，适配器模式属于（3）的分类。下图是对象适配器模式的一个类图，适配器模式将一个类的接口转换成客户希望的另外一个接口。我们都知道UML中有四种关系：依赖、关联、泛化和实现。依赖(dependency)是一种使用关系，它说明一个事物的变化可能影响到使用它的另一个事物。关联(association)是类之间的一种连接关系。泛化(generalization)是一般事物和该事物较为特殊的种类之间的关系。实现(realization)是规格说明和其实现之间的关系。在下图中，类Adapter和Target之间的关系是（4），类Adapter和Adaptee之间的关系是（5）。（含图）

（4）

设计模式是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。核心在于提供了相关问题的解决方案，使得人们可以更加简单方便地复用成功的设计和体系结构。设计模式主要有以下三种分类：创建型模式、结构型模式和行为型模式。（1）抽象了实例化过程，该模式帮助一个系统独立于创建、组合和表示它的那些对象之外。在设计模式的三种分类中，又有很多典型的设计模式，例如单例模式、适配器模式、组合模式、命令模式、中介者模式和观察者模式等。其中观察者模式属于（2）的分类，适配器模式属于（3）的分类。下图是对象适配器模式的一个类图，适配器模式将一个类的接口转换成客户希望的另外一个接口。我们都知道UML中有四种关系：依赖、关联、泛化和实现。依赖(dependency)是一种使用关系，它说明一个事物的变化可能影响到使用它的另一个事物。关联(association)是类之间的一种连接关系。泛化(generalization)是一般事物和该事物较为特殊的种类之间的关系。实现(realization)是规格说明和其实现之间的关系。在下图中，类Adapter和Target之间的关系是（4），类Adapter和Adaptee之间的关系是（5）。（含图）

(5)

如果一个自然数N恰好等于它所有不同的真因子（即N的约数以及1，但不包括N）之和S，则称该数为“完美数”。例如6＝1＋2＋3，28＝1＋2＋4＋7＋14，所以6和28都是完美数。显然，6是第1个（即最小的）完美数。

下面流程图的功能是求500以内所有的完美数。

（含图）

循环开始框中要注明：循环变量＝初始值，终值［，步长］，步长为1时可以缺省。

（1）

如果一个自然数N恰好等于它所有不同的真因子（即N的约数以及1，但不包括N）之和S，则称该数为“完美数”。例如6＝1＋2＋3，28＝1＋2＋4＋7＋14，所以6和28都是完美数。显然，6是第1个（即最小的）完美数。

下面流程图的功能是求500以内所有的完美数。

（含图）

循环开始框中要注明：循环变量＝初始值，终值［，步长］，步长为1时可以缺省。

(2)

如果一个自然数N恰好等于它所有不同的真因子（即N的约数以及1，但不包括N）之和S，则称该数为“完美数”。例如6＝1＋2＋3，28＝1＋2＋4＋7＋14，所以6和28都是完美数。显然，6是第1个（即最小的）完美数。

下面流程图的功能是求500以内所有的完美数。

（含图）

循环开始框中要注明：循环变量＝初始值，终值［，步长］，步长为1时可以缺省。

(3)

如果一个自然数N恰好等于它所有不同的真因子（即N的约数以及1，但不包括N）之和S，则称该数为“完美数”。例如6＝1＋2＋3，28＝1＋2＋4＋7＋14，所以6和28都是完美数。显然，6是第1个（即最小的）完美数。

下面流程图的功能是求500以内所有的完美数。

（含图）

循环开始框中要注明：循环变量＝初始值，终值［，步长］，步长为1时可以缺省。

(4)

如果某自然数小于其所有真因子之和（例如24＜1＋2＋3＋4＋6＋8＋12），则称该自然数为亏数；如果某自然数大于其所有真因子之和（例如8＞1＋2＋4），则称该自然数为贏数；如果某自然数等于从1开始的若干个连续自然数之和（例如10＝1＋2＋3＋4）则称该自然数为三角形数。据此定义，自然数496是（ 5 ）。

设有二维整数数组（矩阵）A[1:m,1:n]，其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”；只要找到一个（可能有多个）就输出“True”以及该元素的下标i和j（注意数组元素的下标从1开始）。

例如，在如下矩阵中查找整数8，则输出为：True,4,1；

1 3 4 5

3 4 5 7

6 7 10 11

8 9 11 12

流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。（含图）

设有二维整数数组（矩阵）A[1:m,1:n]，其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”；只要找到一个（可能有多个）就输出“True”以及该元素的下标i和j（注意数组元素的下标从1开始）。

例如，在如下矩阵中查找整数8，则输出为：True,4,1；

1 3 4 5

3 4 5 7

6 7 10 11

8 9 11 12

流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。（含图）

(2)

设有二维整数数组（矩阵）A[1:m,1:n]，其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”；只要找到一个（可能有多个）就输出“True”以及该元素的下标i和j（注意数组元素的下标从1开始）。

例如，在如下矩阵中查找整数8，则输出为：True,4,1；

1 3 4 5

3 4 5 7

6 7 10 11

8 9 11 12

流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。（含图）

(3)

设有二维整数数组（矩阵）A[1:m,1:n]，其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”；只要找到一个（可能有多个）就输出“True”以及该元素的下标i和j（注意数组元素的下标从1开始）。

例如，在如下矩阵中查找整数8，则输出为：True,4,1；

1 3 4 5

3 4 5 7

6 7 10 11

8 9 11 12

流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。（含图）

（4）

该算法的时间复杂数是（ 5 ）。

设整型数组A[1：N]每个元素的值都是1到N之间的正整数。一般来说，其中会有一些元素的值是重复的，也有些数未出现在数组中。