2024年程序员试卷上.doc

程序员试卷（上）

●数字签名技术可以用于对顾客身份或信息的真实性进行验证与鉴定，然而如下的(l)行為不能用数字签名技术处理。

(1)：A、抵赖B、伪造C、篡改D，窃听

●软件是一种(2)的产品。為了软件产业的健康进展，应对软件产品的(3)上进行保护。

(2)A、易复制B、易损坏C、易开发D、易使用

(3)A、技术B、版权C、开发D、使用阐明

●顾客提出需求并提供经费，托付软件企业开发软件。假如双方约定的协议中未波及软件著作权归属，那么软件著作权属于(4)所有。

(4)A、顾客B、软件企业C、顾客、软件企业双方F、经裁决所确认的一方

●(5)是面向对象程序设计語言不一样于其他語言的要紧特点。与否建立了丰富的(6)是衡量一种面向对象程序设计語言成热与否的一种重要标志。(7)是在类及子类之间自动地共享数据和措施的一种机制。

(5)A、继承性B、消息传递C、多态性D、静态联编

(6)A、函数库B、类库C、类型库D、措施库

(7)A、调用B、引用C、消息传递D、继承

●前序遍历序列与中序遍历序列相似的二叉树為(8)，前序遍历序列与后序遍历序列相似的二叉树為(9)。

(8)A、根結点无左子树的二叉树

B、根結点无右子树的二叉树

C、只有根結点的二叉树或非叶子結点只有左子树的二叉树

D、只有根結点的二叉树或非叶子結点只有右子树的二叉树

(9)A、非叶子結点只有左子树的二叉树

B、只有根結点的二叉树

C、根結点无右子树的二叉树

D、非叶子結点只有右子树的二叉树

●假设一棵二叉树的后序遍历序列為DGJHEBIFCA，中序遍历序列為DBGEHJACIF，那么其前序遍历序列為(10)。

(10)A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFI

●一种线性表(38，25，74，63，52，48)，采纳的散列函数為H(Key)=Keymod7，将元素散列到表長為7的哈希表中存储。假设采纳线性探测的开放定址法处理冲突，那么在该散列表上进行等概率成功查找的平均查找長度為(11)；假设运用拉链法处理冲突，那么在该散列表上进行等概率成功查找的平均查找長度為(12)。

(11)A、1.5B、1.7C、2.0D、2.3

(12)A、1.0B、7/6C、4/3D、3/2

●编译器和解释器是两种高级語言处理程序，与编译器相比，(13)。编译器对高级語言源程序的处理过程可以划分為詞法分析、語法分析、語义分析、中间代码生成、代码优化、目的代码生成等几种阶段：其中，代码优化和(14)并不是每种编译器都必需的。詞法分析的作用是识别源程序中的(15)；語法分析中的预测分析法是(16)的一种語法分析措施；编译器在(17)阶段进行体現式的类型检查及类型转换。

(13)A、解释器不参与运行操纵，程序执行的速度慢

B、解释器参与运行操纵，程序执行的速度慢

C、解释器参与运行操纵，程序执行的速度快

D、解释器不参与运行操纵，程序执行的速度快

(14)A、詞法分析B、語法分析C、中间代码生成D、語义分析

(15)A、字符串B、单詞C、标识符D、語句

(16)A、自左至右B、自顶向下C、自底向上D、自右至左

(17)A、詞法分析B、語法分析C、語义分析D、目的代码生成

●当程序运行陷于死循环時，阐明程序中存在(18)。在C語言中，函数定义及函数调用应当遵照的原那么是(19)。以求n!為例，采纳递归方式编写的程序相有关递推方式的程序执行效率较低的缘故是(20)。

(18)A、語法錯误D、静态的語义錯误C、詞法錯误D、动态的語义錯误

(19)A、可以进行函数的嵌套定义，不可以进行函数的嵌套调用

B、不可以进行函数的嵌套定义，可以进行函数的嵌套调用

C、既可以进