高级中学信息技术算法与程序设计章节练习(2019.01.19)

来源：考试资料网

1 C语言中，假设所有变量均为整型，表达式（a＝5，b＝2，++a，b++，a+b）的值是（）。

2.填空题用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

3 在用计算机程序解决问题的过程中，需要找出解决问题的方法和步骤，通常把这个过程称为（）。

4.填空题算法就是一组有穷的（），它们规定了解决某一特定类型问题的（）。

参考答案：规则；一系列运算

5 动态规划算法的基本要素为（）

6 在Visual Basic中，若a＝3，b＝3，c＝1，语句Ifa＞bThenc＝a+1Elsec＝b-1执行后，变量c的值是（）。

7.填空题某一问题可用动态规划算法求解的显著特征是（）。

参考答案：该问题具有最优子结构性质

8 将高级程序设计语言源程序翻译成计算机可执行代码的软件称为（）。

9.填空题用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。

参考答案：一个（最优）解

10 下列不合法的关系表达式是（）。