电子科技大学计算机科学与工程学院2020年博士研究生考试真题.pdfVIP

  • 0
  • 0
  • 约6.49千字
  • 约 4页
  • 2026-11-21 发布于四川
  • 举报

电子科技大学计算机科学与工程学院2020年博士研究生考试真题.pdf

电子科技大学2020年计算机科学与工程学院

博士研究生考试试题

考试时间:______分钟总分:______分姓名:______

TrapdoorFunction请给出该函数类的主要特性并解释陷门的含义及其作用举例说明单向陷门函数在密码学中的一个重要应用场景例如在公钥密码体制或数字签名中简要描述该应用如何利用单向陷门函数的特性来实现其功能第四题深度学习模型特别是深度神

第一题阐述图灵机的计算模型及其与形式语言自动机的关系。讨论图灵机在

计算理论中的地位,并说明什么是不可判定问题,给出一个不可判定问题的具体例

子并简述其无法被图灵机(或任何算法)解决的问题本质。

第二题给定一个抽象数据类型“字典”(或称“关联数组”、“哈希表”),

其支持以下操作:`INSERT(key,value)`、`DELETE(key)`、`SEARCH(key)`。请详

细描述一种基于哈希表的实现方法,包括哈希函数的选择和冲突解决策略(例如开

放寻址法中的线性探测或二次探测,或链地址法)。分析你在哈希表实现中,

`INSERT`、`DELETE`、`SEARCH`操作在最佳、平均、最坏情况下的时间复杂度,

并简要说明导致这些复杂

文档评论(0)

1亿VIP精品文档

相关文档