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

 
计算机算法是对特定问题求解步骤的一种描述,算法的可行性是指( )。
 
 
  A.  对于合法输入和非法输入都能进行适当的处理
 
  B.  算法对任何输入值都在执行有穷步骤后结束
 
  C.  算法能正确地处理给定的问题并给出正确的结果
 
  D.  算法中所描述的操作可以通过已经实现的基本操作执行有限次来完成
 
 
 

 
  第11题    2014年上半年  
   51%
概括来说,算法是解决特定问题的方法,( )不属于算法的5个特性之一。
 
   知识点讲解    
   · 算法描述
 
       算法描述
        算法(algorithm)就是解决特定问题的方法。描述一个算法可以采用文字描述,也可以采用传统流程图、N-S图或PAD图等。作为一个算法应该具备以下5个特性:
        .有穷性。一个算法必须在执行有穷步之后结束。
        .确定性。算法的每一步都应该具有确切的含义,没有二义性。
        .可行性。算法的每一步都必须是可行的。
        .输入。一个算法可以有0个或者0个以上的输入量。
        .输出。一个算法执行结束后至少要有一个输出量,表示算法对输入量进行运算和处理的结果。
        注意,算法和程序是有区别的——程序未必能满足有穷性。在本书中,只讨论满足动态有穷的程序,因此“算法”和“程序”是通用的。
        算法可以借助各种工具描述出来。一个算法可以是用自然语言、数字语言或约定的符号来描述,也可以用计算机高级程序语言来描述,如流程图、Pascal语言、C语言、伪代码或决策表等。下面以从n个元素中查找最大值为例,来讲解用流程图和伪代码这两种常见方法对算法的不同描述:
        (1)用流程图描述算法。
        从n个整数元素中查找出最大值,若用流程图描述如下图所示。
        
        用流程图描述算法
        (2)用伪代码描述算法。
        除了可以用流程图描述之外,还可以用伪代码来进行描述。
        
   题号导航      2019年上半年 信息系统管理工程师 上午试卷 综合知识   本试卷我的完整做题情况  
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题    在手机中做本题