●在收到消息时，对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 （1）。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由  （2） 自行决定。这样，同一消息就可以调用不同的 （3）。

（1）A.引用         B. 多态         C. 抽象             D.类

（2）A.程序员       B.抽象          C. 发送对象         D.接收对象

（3）A. 方法        B.对象          C. 成员             D.抽象

 

● 不是链表的优点是_（4） 。

（4） A.用结点来存储数据元素            B.插入、删除操作不需要移动元素

C.所需存储空间比线性表节省        D.无需事先估计存储空间的大小

 

●数组结构不具备的特点是（5）  。

A. 数据元素数目固定                   B. 数据元素具有相同的类型；

B. 数据元素的下标关系具有上下界的约束 D. 插入、删除操作不需要移动元素

 

●用不带头结点的单链表作为栈的存储结构，判断“栈为空”的条件是_（6） (top为栈顶指针)。

（6）A. top==NULL       B.top==-1   C.top==0        D.top->next==NULL

 

● 以下关于字符串的说法中不正确的是_（7） 。

（7） A.空串不包含任何字符                  B. 空格串是由一个或多个空格组成的串

C.空格串和空串的长度都是0             D. 空格串不是空串的特殊形式

 

● 在具有100个结点的一颗二叉树中，其叶子结点的数目最少可能为_（8） 。

（8）A. 50          B. 99           C. 1        D.49

 

●程序语言的分类没有统一的标准，这里根据程序设计的方法将程序语言大致分为命令式程序设计语言、（9）_、函数式程序设计语言和逻辑型程序设计语言等范型。

（9）A. 面向对象的程序设计语言                  B. 编译型的程序设计语言

         C. 解释型的程序设计语言                    D. 开放式的程序设计语言

 

● 在C语言中，若函数调用时实参是某个数组元素，则传递给对应形参的是_（10）_。

（10）  A.数组空间的首地址              B.数组中此元素的元素值

            C.数组中元素的个数              D.数组中所有的元素

 

● 在下面的程序中，若实参a与形参x以引用调用（call by reference）的方式传递信息，则输出结果为_（11）_；若实参a与形参x以值调用（call by value）的方式传递信息，那么输出结果为_（12）_。

               Main program            Procedure addone(x)

a:=1;

addone(a);

addone(a);

write(a);

 
a:=x+1;

x:=x-2;

return;

    （11）A.1           B.2         C.0         D.-1

    （12）A.1           B.2         C.0         D.-1

 

● 在程序的执行过程中，用_（13）_结构可以实现对二叉树的逐层遍历。

（13）A.队列            B.栈        C.树        D.图

 

● 已知有二维数组A[0..n-1][0..n-1]，其中当i＋j＝n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m>n。数组T的第一个元素T[0]＝A[1][n-1], T[1]＝A[2][n-2],...,依次类推，那么放入A[i][j]（i＋j＝n）的元素是_（14）__。

    （14）A.T[i+j]      B.T[i*n+j]      C.T[i]      D.T[i-1]

 

●已知递归函数f(n)的功能是打印n，n-1，…1，且n>=1，应采用的代码段是_（15）_。

（15）       A.if n>1 then f(n-1); printf(“%d,” n);

B.if n<1 then f(n+1); printf(“%d,” n);

C.printf(“%d,” n); if n>1 then f(n-1);

D.printf(“%d,” n); if n<1 then f(n+1);

 

● 在下面的流程图中，如果标记为a的运算执行了m次（m>1），那么标记为b的运算执行次数为_（16）_。

（16）A.1       B.m-1           C.m         D.m+1

Y
 
N
 
 

     b
 
  a
 
 

● 数据库管理系统提供给用户的接口是（17），它具有数据定义、数据操作和数据检索功能，可以独立使用，也可以嵌入宿主语言使用。

（17）  A.过程化语言        B.数据库语言        C.面向对象语言      D.宿主语言

 

● 在关系代数中，对一个关系进行投影运算后，新关系的元组个数（18）_原来关系的元组个数。

（18）  A.大于              B.小于              C.等于              D.小于等于

 

● 在关系数据库中，与规范化方法有关的是（19）。

（19）  A.系统目录          B.数据依赖          C.索引              D.页式管理

 

● 设有一个关系Student(学号，姓名，系名)，Course(课程号，课程名，先修课号)，SC（学号，课程号，成绩），要得到形式如：成绩单（学号，姓名，课程名，成绩）的表，正确的关系代数表达式是（20）。查询平均成绩80分以上的学生学号、姓名及平均成绩的SELECT语句应该是：

SELECT 学号，姓名，AVG(成绩) AS 平均成绩

        FROM Student，SC

        WHERE （21）

        GROUP BY 学号

        HAVING AVG（成绩）>= 80

（20）  A.  

B.   

  C.
  D.
（21） A. AVG（成绩）>= 80          B. COUNT（成绩）>= 80

           C. Student.学号=SC.学号      D. Course.课程号=SC.课程号

 

● 若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，若进程发出了一个I/O请求，可能出现_（22）_的状态转换。

（22）  A.“就绪”→“运行”        &nbs