● 关于对象和类的叙述，正确的是 （44） 。

试卷相关题目

• 1● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

  A.冒泡排序

  B.希尔排序

  C.快速排序

  D.简单选择排序

  开始考试点击查看答案
• 2● 与单向链表相比，双向链表 （40） 。

  A.需要较少的存储空间

  B.遍历元素需要的时间较短

  C.较易于访问相邻结点

  D.较易于插入和删除元素

  开始考试点击查看答案
• 3● 对于长度为11的顺序存储的有序表，若采用折半查找（向下取整），则找到第5个元素需要与表中的 （39） 个元素进行比较操作（包括与第5个元素的比较）。

  A.5

  B.4

  C.3

  D.2

  开始考试点击查看答案
• 4● 若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是 （37） 。

  A.top = top+1; V[top] = x;

  B.V[top] = x; top = top+1;

  C.top = top-1; V[top] = x;

  D.V[top] = x; top = top-1;

  开始考试点击查看答案
• 5● n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。

  A.元素的出队次序与进栈次序相同

  B.元素的出队次序与进栈次序相反

  C.元素的进栈次序与进队次序相同

  D.元素的出栈次序与出队次序相反

  开始考试点击查看答案
• 6●  （45） 关系描述了某对象由其他对象组成。

  A.依赖

  B.一般化

  C.聚合

  D.具体化

  开始考试点击查看答案
• 7● 关于对象封装的叙述，正确的是 （46） 。

  A.每个程序模块中都封装了若干个对象

  B.封装可实现信息隐藏

  C.封装使对象的状态不能改变

  D.封装是把对象放在同一个集合中

  开始考试点击查看答案
• 8● 在面向对象技术中，抽象类是 （47） 。

  A.接口

  B.没有方法的类

  C.没有子类的类

  D.至少有一个未定义消息的类

  开始考试点击查看答案
• 9● 在面向对象技术中，多态性的含义是 （48） 。

  A.一个对象可同时指向不同的类的对象

  B.同一消息在不同时刻可调用不同的方法

  C.对象的生存周期中包含对象的多种状态

  D.不同消息可以调用相同的方法

  开始考试点击查看答案
• 10●  （49） 语言最适用于过程式程序设计。

  A.C

  B.HTML

  C.JAVA

  D.PROLOG

  开始考试点击查看答案