历年程序员考试真题解析：面向对象与链表特性

"该资源包含了2004年至2011年的程序员考试真题，可供备考者下载学习。" 这些题目涉及了计算机科学和编程的基础知识，主要包括以下几个知识点： 1. 面向对象程序设计：面向对象编程（OOP）是以对象为基本逻辑构件的，它使用类（2）来描述具有共同特征的对象集合，通过继承（3）作为共享机制，共享类中的方法和数据。在本题中，(1)的正确答案是B.对象，(2)的正确答案是C.类，(3)的正确答案是D.继承。 2. 数据结构：链表是一种线性数据结构，但它不具备随机访问元素（4）的能力。链表的优点包括插入和删除操作的高效性（不需要移动元素），以及动态内存分配（不需要事先估计存储空间）。因此，(4)的正确答案是A.可随机访问任何一个元素。 3. 矩阵压缩存储：主要目的是为了节省存储空间（5）。选项B正确，因为压缩存储通常用于减少存储大型矩阵所需的内存，而并不一定是为了方便运算、降低计算复杂度或提高运算效率。 4. 队列操作：链式队列为空的条件是头指针front与尾指针rear相等（6）。因此，(6)的正确答案是C.front==rear。 5. 字符串处理：字符串是一种特殊的线性表（7），由一串字符组成，其长度可以为零。所以，(7)的正确答案是A.字符串是一种特殊的线性表。 6. 树的基本性质：在具有n个结点的树中，边的数目为n-1（8）。对于100个结点的树，边的数目是99。所以，(8)的正确答案是C.99。 7. 程序设计语言定义：通常包括语法、语义和语用（9）三个方面。因此，(9)的正确答案是B.语法、语义和语用。 8. 函数参数传递：在C语言中，当函数调用时，数组名传递的是数组空间的首地址（10）。因此，(10)的正确答案是A.数组空间的首地址。 9. 函数调用方式：引用调用（call by reference）会改变实参的值，值调用（call by value）不会。根据题目描述，如果使用引用调用，输出结果为2（11）；如果是值调用，输出结果为1（12）。 10. 函数调用的返回：在程序执行中，栈（13）结构用于实现嵌套调用函数的正确返回，因为栈具有后进先出（LIFO）的特性，可以保证函数的返回顺序。因此，(13)的正确答案是B.栈。 11. 数组操作：数组T到数组B的转换是每n个元素取一个，因此B[i]的值等于T[n*i]。这个过程是数组的分块操作。 以上就是从给定的程序员考试真题中提取的各个知识点的详细解释。这些内容涵盖了计算机科学的基础，包括数据结构、算法、程序设计语言的原理、面向对象编程以及函数调用等核心概念。