●在收到消息时，对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 （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.学号 &nbs
阅读(431)
（责任编辑：城市网）