● 通过程序设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试四个阶段。 （39） 阶段的工作与所选择的程序语言密切相关。

试卷相关题目

• 1●对于 n 个元素的关键字序列{k1,k2,...,kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,L [n/2] )时称为小根堆（小顶堆）。以下序列中， （38） 不是小根堆。

  A.12, 20, 36, 48, 25, 50, 40

  B.12, 36, 20, 48, 40, 25, 50

  C.12, 20, 25, 36, 40, 48, 50

  D.12, 36, 20, 48, 25, 50, 40

  开始考试点击查看答案
• 2● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （37） 。

  A.a b c d e

  B.a b d c e

  C.e d c b a

  D.e d a b c

  开始考试点击查看答案
• 3● 已知栈S初始为空，对于一个符号序列a1a2a3a4a5（入栈次序也是该次序），当用 I 表示入栈、O表示出栈，则通过栈S 得到符号序列a2a4a5a3a1的操作序列为（36） 。

  A.I O I I O O I O O I

  B.I I O I O I O I O O

  C.I O O I I O I O I O

  D.I I O I I O I O O O

  开始考试点击查看答案
• 4● 对于二维数组a[1..6,1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4,4]相对于数组空间起始地址的偏移量是 （34） 个存储单元。

  A.28

  B.42

  C.48

  D.54

  开始考试点击查看答案
• 5● 表达式“a*(b – c)+d”的后缀式为 （32） 。

  A.abcd*-+

  B.ab*c-d+

  C.ab-cd+*

  D.abc-*d+

  开始考试点击查看答案
• 6● 以下关于程序中函数的定义、调用和声明的叙述中，正确的是 （42） 。

  A.函数的定义必须放在该函数的调用之前

  B.函数的声明必须放在该函数的调用之前

  C.函数的定义必须放在该函数的声明之前

  D.函数的声明必须放在该函数的定义之前

  开始考试点击查看答案
• 7● 以下关于子类和父类的叙述中，正确的是 （43） 。

  A.子类继承了父类的属性和方法

  B.父类继承了子类的属性和方法

  C.子类的行为和父类必须完全保持一致

  D.父类的行为必须和子类完全保持一致

  开始考试点击查看答案
• 8● 以下关于类和对象的叙述中，正确的是 （44） 。

  A.类是对象的模板，一个类仅能生成一个对象

  B.对象是类的模板，一个对象仅能生成一个类

  C.类是对象的模板，一个类是一组对象的集合

  D.对象是类的模板，一个对象是一组类的集合

  开始考试点击查看答案
• 9● 以下关于面向对象分析与设计的叙述中，正确的是 （45） 。

  A.面向对象分析与面向对象设计不能采用相同的工具

  B.面向对象分析与面向对象设计的任务相同

  C.面向对象分析与面向对象设计不存在明确的界限

  D.面向对象分析与面向对象设计不产生任何可见结果

  开始考试点击查看答案
• 10● 面向对象程序设计语言用于 （46） 。

  A.面向对象分析

  B.面向对象设计

  C.面向对象实现

  D.面向对象分析、设计与实现

  开始考试点击查看答案