- 1
- 0
- 约6.48千字
- 约 4页
- 2026-11-01 发布于四川
- 举报
电子科技大学2020年计算机科学与工程学院
博士研究生考试试题
考试时间:______分钟总分:______分姓名:______
使得给定y和t计算x使得fxy变得容易陷门的含义是在不知道陷门信息的情况下单向函数的逆计算是困难的但一旦提供了正确的陷门信息原本困难的问题就变得容易解决一个重要应用是公钥密码体制例如RSARSA的加密函数E对应公钥ne是易计算的计算cmem
第一题阐述图灵机的计算模型及其与形式语言自动机的关系。讨论图灵机在
计算理论中的地位,并说明什么是不可判定问题,给出一个不可判定问题的具体例
子并简述其无法被图灵机(或任何算法)解决的问题本质。
第二题给定一个抽象数据类型“字典”(或称“关联数组”、“哈希表”),
其支持以下操作:`INSERT(key,value)`、`DELETE(key)`、`SEARCH(key)`。请详
细描述一种基于哈希表的实现方法,包括哈希函数的选择和冲突解决策略(例如开
放寻址法中的线性探测或二次探测,或链地址法)。分析你在哈希表实现中,
`INSERT`、`DELETE`、`SEARCH`操作在最佳、平均、最坏情况下的时间复杂度,
并简要说明导致这些复杂
您可能关注的文档
- 资治通鉴带给我们的领导艺术实战指南.pdf
- my school life英语高分作文范文分享.pdf
- 统编版语文三年级下册2燕子说课稿实用版.pdf
- 基础理论试题库及答案 全真模拟题解析.pdf
- 2025梦想在线app考试题及答案详解.pdf
- 托班健康活动计划实用参考模板.pdf
- 弱电证考试题技巧及答案详解.pdf
- 2025驾照试题及答案详解完整版.pdf
- 幼儿园大班体育教案玩松紧带完整说课及教学反思.pdf
- 社会心理学期末考试重点整理.pdf
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- 加固施工资料常用表格模板.doc VIP
- (2026年新教材)人教版小学数学六年级上册第五单元百分数《折扣》教学课件.pptx VIP
- 甘肃省普通高中学业水平考试(物理)模拟试卷(一).doc VIP
- 工业相机原理 课件 李绍丽 第1--5章 绪论---工业相机的参数和工作模式.pptx
- 四川省普通教材高等学校“专升本”选拔《高等数学》考试大纲(理工类.pdf VIP
- 2026年劳动合同培训课程.pptx VIP
- 防汛物资采购投标方案.docx VIP
- 甘肃金融控股集团笔试真题及详细答案(完整版).docx
- 2026年黑龙江省考《申论》真题及答案解析(省市卷).docx VIP
- 激光原理及应用-全套PPT课件.pptx
原创力文档

文档评论(0)