2017年上半年程序员考试题型举例

       >>>>>>点击了解更多程序员网络网络班

       >>>>>>点击了解更多程序员考试材料

       >>>>>>点击了解更多程序员在线模拟考试

       >>>>>>点击了解更多程序员面授班

       2017年上半年程序员考试，下面小编为大家整理一题模板给大家学习。希望能帮助各位。

       题型举例

       （一）选择题

       1．在以下情况中，（1）适合于采用队列数据结构。

       （1）A.监视一个火车站售票窗口等待服务的客户

       B.描述一个组织中的管理机制

       C.统计一个商场中的顾客数

       D.监视进入某住宅楼的访客

       2．软件测试的目的是（2）。

       （2）A.尽可能地找出软件中的缺陷

       B.缩短软件的开发时间

       C.减少软件的维护成本

       D.证明程序没有缺陷

       3．In C language，a（3）is a series of charaters enclosed in double quotes.

       （3）A.matrix

       B.string

       C.program

       D.stream

       （二）问答题

       试题一（必选样题）

       阅读以下说明和算法，完善算法并回答问题，将解答填入答题纸的对应栏内。

       【说明】假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色，则G[i,j]表示区域中点（i,j）处的颜色，颜色值为0到k的整数。

       下面的算法将指定点（）所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点（）同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅8×9像素的图像如图1所示。设用户指定点（3，5），其颜色值为0，此时其上方（2，5）、下方（4，5）、右方（3，6）邻接点的颜色值都为0，因此这些点属于点（3，5）所在的同色邻接区域，再从上、下、左、右4个方向进行扩展，可得出该同色邻接区域的其他点（见图1中和阴影部分）。将上述同色区域的颜色替换为颜色值7所得的新图像如图2所示。

       【算法】

       输入：矩阵G，点的坐标（），新颜色值newcolor。

       输出：点（）所在同色邻接区域的颜色为newcolor之后的矩阵G。

       算法步骤（规范算法，规定该算法只在第七步后结束）：

       第一步：若点（）的颜色值与新颜色值newcolor相同，则（1）；

       第二步：点（）的颜色值→oldcolor；创建栈S，并将点坐标（）入栈；

       第三步：若（2），则转第七步；

       第四步：栈顶元素出栈→（x,y），并（3）；

       第五步：1）若点（x,y-1）在图像中且G[x,y-1]等于oldcolor，则（x,y-1）入栈S；

       2）若点（x,y+1）在图像中且G[x,y+1]等于oldcolor，则（x,y+1）入栈S；

       3）若点（x-1,y）在图像中且G[x-1,y]等于oldcolor，则（x-1,y）入栈S；

       4）若点（x+1,y）在图像中且G[x+1,y]等于oldcolor，则（x+1,y）入栈S；

       第六步：转（4）；

       第七步：算法结束。

       【问题】是否可以将算法中的栈换成队列？回答：（5）

       返回目录：2017年上半年程序员考试大纲

       希赛网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。