2025年程序员考试上午试题

程序员考试上午试题●消息传递是对象间通信的手段，一种对象通过向另一种对象发送消息来祈求其服务。一种消息一般包括__(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．195B．196C．197D．198●给定一种有 n 个元素的线性表。若采用次序存储构造，则在等概率前提下，向其插入一种元素需要移动的元素个数平均为__(5)__。(5)A．n+lB．n/2C．(n+l)/2D.n●__(6)__是线性构造的数据构造。(6)A．列表B．高维数组C．双端队列D．二叉树●结论“___(7)__”是对的的。(7)A．二叉树的度为 2B．树中结点的度可以不大于 2C．二叉树中至少有一种结点的度为 2D．二叉树中任何一种结点的度都为 2●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一种新元素，。删除运算是指删除表头第一种元素，那么采用__(8)___存储方式最节省运算时间。(8)A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．双向链表●体现式采用逆波兰式表达时可以不用括号，并且可以用基于___(9)___的求值过程进行计算。与逆波兰式 ab+cd+*对应的中缀体现式是___(10)___。(9)A．栈B．队列C．符号表D．散列表(10)A．a+b+c*dB．(a+b)*c+dC.(a+b)*(c+d)D．a+b*c+d●设数组 a[3..16，5..20]的元素以列为主序寄存，每个元素占用两个存储单元，则数组元素 a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。(11)A．a-118+2i+28jB．a-116+2i+28jC．a-144+2i+28jD．a-146+2i+28j●若正规体现式 r=(a|b|c)(0|1)*，则 L(r)中有__(12)__个元素。(12)A．12B．18C．6D．无穷●从编译程序的语法分析角度看，源程序是一种句子的集合，__(13)__可以很好地反应句子的构造。(13)A．线性表B．树C．...