2019年程序员试卷(上).pdf

【知识点详解】 1. **数字签名技术**：数字签名是一种基于公钥密码学的技术，用于验证用户身份或信息的真实性。它不能防止抵赖行为，因为一旦用户否认他们发送了某个被签名的信息，数字签名本身并不能证明是用户本人的行为。因此，选项A（抵赖）正确。 2. **软件特性与保护**：软件是一种可以轻易复制的产品，因此易复制性（选项A）是它的主要特征。为了保护软件产业，通常需要通过版权法（选项B）来保护软件产品的知识产权。 3. **软件著作权归属**：在用户委托软件公司开发软件的情况下，如果没有明确协议规定，根据法律一般认为软件著作权归属于软件公司（选项B）。 4. **面向对象编程特点**： - (5) 继承性（选项A）是面向对象编程的重要特点，它允许子类继承父类的属性和方法。 - (6) 类库（选项B）是衡量一个面向对象语言成熟度的重要标志，因为它表示语言支持创建和复用类的能力。 - (7) 继承（选项D）是实现类及子类之间共享数据和方法的机制。 5. **二叉树遍历**： - (8) 前序遍历序列与中序遍历序列相同的二叉树是一棵非叶子节点只有左子树的二叉树（选项C），因为前序遍历先访问根节点，再遍历左子树，若没有右子树，则中序遍历序列与前序遍历相同。 - (9) 前序遍历序列与后序遍历序列相同的二叉树是一棵只有根节点的二叉树（选项B），因为前序遍历先访问根节点，后序遍历先遍历子树，若没有子树，两者顺序相同。 6. **二叉树遍历序列还原**：给定后序遍历和中序遍历序列，可以推导出前序遍历序列。对于题目中的例子，其前序遍历序列为BDEGHJCAF（选项B）。 7. **散列表操作**： - 在散列表中，采纳线性探测的开放定址法解决冲突，等概率成功查找的平均查找长度为2.0（选项C）。 - 若利用拉链法解决冲突，等概率成功查找的平均查找长度为7/6（选项B）。 8. **编译器与解释器**： - 解释器参与运行控制，程序执行速度相对较慢（选项B）。 - 代码优化和中间代码生成（选项C）不是每个编译器都需要的步骤。 - 词法分析识别源程序中的单词（选项B）。 - 预测分析法是一种自顶向下的语法分析方法（选项B）。 - 表达式的类型检查和类型转换在语义分析阶段进行（选项C）。 9. **程序错误与调用原则**： - 当程序陷入死循环时，通常表示存在动态的语义错误（选项D）。 - C语言中，可以进行函数的嵌套调用，但不能进行函数的嵌套定义（选项B）。 - 递归方式编写的程序相比于递推方式的效率较低，因为递归会产生额外的函数调用开销（函数调用栈的管理和返回地址的保存等）（选项D）。 以上是试卷中涉及的IT知识要点的详细解析。这些知识点涵盖了网络安全、软件法律、面向对象编程、数据结构、算法、编译原理以及程序设计等多个方面。