中国科学院自动化研究所94考研题

　　一、基本概念(30分)

　　1·下面四个概念仅有一个是更准确的，试在正确的地方画"√"号。(5分)

　　a)·算法是解决问题的过程;

　　b)算法是以数学方式表示的问题的求解方法;

　　c)算法是设计、编制和调试程序的过程;

　　d) 算法是解决问题方法的精确描述。

　　2.计算三角函数SinX(l5分)

　　若按精确度预先给定 n后，其流程图见下图。请在流程图中A，B处填上正确的句子或表达式。

　　3.下面是数据结构名词的英文缩写，它表示什么意思(4分)

　　a FIFO( ) b LIFO( )。

　　4.下面是某个数据类型的语法图，指出是何种数据类型，采用什么表示法。(6分)

　　表示法( ); 数据类型( )。

　　

二．数据结构（30分）

[1]  [2]  [3]