程序员考试上午试题.docVIP

2003年程序员考试上午试题 ●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(1)__。 (1)A．发送消息的对象的标识、调用的发送方的操作名和必要的参数 B．发送消息的类名和接收消息的类名 C．接收消息的对象的标识、调用的接收方的操作名和必要的参数 D．接收消息的类名 ●采用面向对象技术开发的应用系统的特点是__(2)__。 (2)A．重用性更强 B．运行速度更快 C．占用存储量小 D．维护更复杂 ●扩展名为DLL的动态链接文件的特点是__(3)__。 (3)A．可以自由地插入到其他的源程序中使用 B．本身是一个数据文件，可以与其他程序动态地链接使用 C．本身可以独立运行，也可以供其他程序在运行时调用 D．本身不能独立运行，但可以供其他程序在运行时调用 ●将一个三对角矩阵A[l..100，1..100]中的元素按行存储在一维数组B[l..298]中，矩阵A中的元素A[66，65]在数组B中的下标为___(4)___。 (4)A．195 B．196 C．197 D．198 ●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。 (5)A．n+l B．n/2 C．(n+l)/2 D.n ●__(6)__是线性结构的数据结构。 (6)A．列表 B．高维数组 C．双端