免费智能真题库 > 历年试卷 > 信息系统管理工程师 > 2014年上半年 信息系统管理工程师 上午试卷 综合知识
  第11题      
  知识点:   算法描述
  关键词:   算法        章/节:   数据结构与算法基本概念       

 
概括来说,算法是解决特定问题的方法,( )不属于算法的5个特性之一。
 
 
  A.  正确性
 
  B.  有穷性
 
  C.  确定性
 
  D.  可行性
 
 
 

 
  第11题    2019年上半年  
   49%
计算机算法是对特定问题求解步骤的一种描述,算法的可行性是指( )。
 
   知识点讲解    
   · 算法描述
 
       算法描述
        算法(algorithm)就是解决特定问题的方法。描述一个算法可以采用文字描述,也可以采用传统流程图、N-S图或PAD图等。作为一个算法应该具备以下5个特性:
        .有穷性。一个算法必须在执行有穷步之后结束。
        .确定性。算法的每一步都应该具有确切的含义,没有二义性。
        .可行性。算法的每一步都必须是可行的。
        .输入。一个算法可以有0个或者0个以上的输入量。
        .输出。一个算法执行结束后至少要有一个输出量,表示算法对输入量进行运算和处理的结果。
        注意,算法和程序是有区别的——程序未必能满足有穷性。在本书中,只讨论满足动态有穷的程序,因此“算法”和“程序”是通用的。
        算法可以借助各种工具描述出来。一个算法可以是用自然语言、数字语言或约定的符号来描述,也可以用计算机高级程序语言来描述,如流程图、Pascal语言、C语言、伪代码或决策表等。下面以从n个元素中查找最大值为例,来讲解用流程图和伪代码这两种常见方法对算法的不同描述:
        (1)用流程图描述算法。
        从n个整数元素中查找出最大值,若用流程图描述如下图所示。
        
        用流程图描述算法
        (2)用伪代码描述算法。
        除了可以用流程图描述之外,还可以用伪代码来进行描述。
        
   题号导航      2014年上半年 信息系统管理工程师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第11题    在手机中做本题