一、判断题

1.软件就是程序。

2.计算机语言分为高级语言和低级语言。

3. 通常情况下，汇编语言程序运行速度比Basic语言程序运行速度慢。

4.使用Raptor描述算法比用传统的计算机语言描述算法困难。

5.Raptor的布尔类型数据可以用在其他类型数据能够出现的任何位置。

6.Raptor的输入符号（即输入语句）不能显示提示信息。

7.Raptor的输出符号（即输出语句）执行后一定会另起一行。

8.Raptor不能把一个字符串和一个数值首尾相连构成一个字符串。

9.默认情况下，Raptor显示实数时保留3位小数。

10.Raptor关系运算符的优先级高于算术运算符的优先级。

11.Raptor中数组的维数最高为2。

12.Raptor允许一个数组中不同元素数据类型不一致。

13.可以用Raptor描述算法。

14.不可以用C语言描述算法。

15.贪心法不保证获得最优解，所以没有实用价值。

二、简答题

1.程序。

2.程序设计包括哪几个阶段？

3.计算机语言分为哪三种？每种语言的特点。

4.给出面向对象语言相对于面向过程语言的两个优点。

5.Raptor有哪几种常量？

6.Raptor有哪几种符号（或语句）？

7.Raptor标识符的构成规则。

8.Raptor的求余运算符REM和MOD的异同点。

9.Raptor有哪些关系运算符？功能分别是什么？关系表达式的结果是什么？

10.Raptor有哪些逻辑运算符？功能分别是什么？逻辑表达式的结果是什么？

11.在Raptor中，数学函数ABS、CEILING、FLOOR、LOG、RANDOM、SQRT、SIN、COS和TAN的函数值等于几？

12.在Raptor中，函数To_Character和To_ASCII的值等于几？

13.在Raptor中，函数Is_Character、Is_Number和Is_String的功能是什么？

14.在Raptor中，用选择符号如何实现多分支选择结构？

15.在Raptor中，用循环符号如何实现多重循环结构？

16.在Raptor中，如何建立一个含有10个元素的一维数组？

17.在Raptor中，过程与子图的异同点。

18.Raptor过程参数有几种传递方式？

19.算法的概念和特点。

20.算法的描述方法有哪些？

21.算法或程序的基本控制结构有哪三种？

22.什么是算法的时间复杂度？如何表示？

23.穷举法的策略是什么？

24.回溯法的策略是什么？

25.什么是递归？

26.分治法与递归法有什么联系？

27.动态规划法与分治法和递归法相比有什么优点？

三、单选题

1.在程序设计过程中，编写程序阶段的任务是       。

A. 分析做什么  B. 设计算法 C. 用计算机语言实现  D. 为程序排错

2.下列选项中，编程效率最低的是       。

A. 汇编语言  B. 机器语言 C. Basic语言 D. C++语言

3.下列选项中，       是面向对象的语言。

A. C语言    B. JAVA语言 C. Basic语言  D. 机器语言

4. 在Raptor程序中，利用       调用Set_Precision设置显示实数的小数位数。

A. 输入符号  B. 输出符号 C. 调用符号 D. 选择符号

5. 如果一个问题使用分治法、递归法和动态规划法的任何一个都可以解决，那么在一般情况下，使用          运算量比较小。

A. 分治法  B. 递归法 C. 动态规划法   D. 以上三种都不对

四、Raptor程序设计题

1.从键盘输入摄氏温度c，显示对应的华氏温度f。要求用主图实现。

2.从键盘输入3个数值，按降序显示。要求用主图实现。

3.从键盘输入一个数值x，显示函数值f(x)。要求用主图实现。

4.从键盘输入非负整数n，显示n!。要求用主图实现。

5.显示所有的水仙花数。一个三位正整数，如果等于该数的每位数字的立方和，则被称为水仙花数。要求用主图实现。

6.从键盘输入一个不小于2的整数，判断其是否为素数。要求用主图实现。

7.显示100到150之间的所有素数。要求用主图和过程isp实现。过程isp(m,f)的功能是，判断整数m（m≥2）是否为素数，如果是素数，则f为true，否则f为false。

8.显示如下图形。

    *

  ***

 *****

 *******

*********

***********

要求用主图和prt(m,c)过程实现，该过程的功能是，显示m个字符c。

9.已知3×4的矩阵A和4×2的矩阵B，求矩阵C=A×B。要求：⑴矩阵A和B的元素用随机函数产生，取值范围1到5。⑵显示矩阵A、B和C。⑶用主图、init、calc和prt过程实现本题。init过程生成矩阵A和B，calc过程计算得到C，prt过程显示一个矩阵。

10.用枚举法解鸡兔同笼问题。

11.用回溯法解4皇后问题。

12.用递归法求斐波那契数列的第n项值，n≥1。

13.已知一个整数数列，用分治法实现快速排序。要求整数数列用随机函数产生，范围是[10，210]。

14.用贪心法实现0/1背包问题。

15.用动态规划法实现0/1背包问题。