LOFTER-网易轻博

  2017年下半年软考程序员考试即将来临。小编先为大家介绍2017年下半年软考程序员考试题型，供大家参考！

       11月11日考试时间安排：

       基础知识（选择题）：上午9:00-11:30  总分75分

       应用技术（问答题）：下午2:00-4:30   总分75分

       一、基础知识（选择题）题型举例：

       在Windows资源管理中，如果选中的某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和（1）组合键时，则可以删除此文件且无法从“回收站”恢复。
       A.Ctrl
       B.Shift
       C.Alt
       D.Alt和Ctrl

       计算机软件有系统软件和应用软件，下列（2）属于应用软件。
       A.   Linux                            B.Unix
       C.   Windows7                          D.Internet Explorer

       二、应用技术（问答题）题型举例：

       试题一
       阅读下列说明和图，填补流程图中的空缺，将解答填入答题纸的对应栏内。

       【说明】
       设有二维整数数组（矩阵）A[1:m,1:n],其每行元素从左至右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”;只要找到一个（可能有多个）就输出“True”以及钙元素的下标i和j（注意数组元素的下标从1开始）。
       例如，在如下矩阵中查找整数8，则输出伟：True,4,1
       2    4     6    9
       4    5     9    10
       6    7     10   12
       8    9     11   13
       流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。
       【流程图】

       【问题】该算法的时间复杂数是（）
       供选择答案：A.O（1）B.O（m+n）C.（m*n）D,O（m2;+n2;）