专业技术初级资格程序员基础知识2010年上半年程序员上午试卷

试卷预览

• 21● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。

  A.仅设尾指针的单向链表

  B.仅设头指针的单向链表

  C.仅设尾指针的单向循环链表

  D.仅设头指针的单向循环链表

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

  A.abcd*-+

  B.ab*c-d+

  C.ab-cd+*

  D.abc-*d+

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

  A.28

  B.42

  C.48

  D.54

  开始考试练习点击查看答案
• 24● 已知栈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

  开始考试练习点击查看答案
• 25● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为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

  开始考试练习点击查看答案
• 26●对于 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

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

  A.问题建模和算法设计

  B.算法设计和编写代码

  C.问题建模和编译调试

  D.编写代码和编译调试

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  开始考试练习点击查看答案