A) 合并排序 B) 气泡排序 C) 快速排序 D) 堆排序
A) 排队 B) 阵列 C) 二叉树 D) 堆栈
A) 贝尔曼-福德算法 B) 迪克斯特拉算法 C) 普利姆算法 D) A* 搜索算法
A) 对元素集合进行遍历的函数。 B) 一个生成随机数的函数。 C) 没有返回语句的函数。 D) 在解决问题的过程中调用自身的函数。
A) 弗洛伊德算法 B) 沃肖尔算法 C) 科萨拉朱算法 D) 塔扬算法
A) 选择排序 B) 最长公共序列算法 C) 堆排序 D) Radix 排序
A) Burrows-Wheeler 变换 B) 运行长度编码 C) 赫夫曼编码 D) 差分编码
A) 确定无向图中最大的连接部分。 B) 按升序对元素进行排序。 C) 计算流量网络中的最大流量。 D) 找出加权图中所有顶点对之间的最短路径。
A) 堆 B) 链接列表 C) 堆栈 D) 排队
A) 气泡排序 B) 福特-福尔克森算法 C) 二进制搜索算法 D) 深度优先搜索
A) 选择排序 B) 气泡排序 C) 插入排序 D) 合并排序
A) 效率 B) 可扩展性 C) 粒度 D) 复杂性
A) BFS 保证了通往目标的最短路径。 B) DFS 占用的内存空间更少。 C) BFS 更容易实施。 D) DFS 可以更快地找到路径。
A) O(n2) B) O(n log n) C) O(n) D) O(log n)
A) 塞维利亚的约翰 (John of Seville) B) 杰弗里·乔叟 (Geoffrey Chaucer) C) 穆罕默德·伊本·穆萨·花拉子米 (Muḥammad ibn Mūsā al-Khwārizmī) D) 巴斯的阿德拉德 (Adelard of Bath)
A) Algorism B) arithmos C) augrym D) algoritmi
A) Liber Algoritmi de numero Indorum B) Liber Alghoarismi de practica arismetrice C) 坎特伯雷故事集 D) kitāb al-ḥisāb al-hindī
A) 它们基于有限的指令序列。 B) 它们依赖于启发式方法,而不是真正的算法。 C) 它们使用确定性的过程来生成推荐结果。 D) 它们为所有用户提供明确且正确的推荐结果。
A) 它们确保算法始终能够终止。 B) 它们消除了算法中的随机性。 C) 它们通过不同的路径来控制代码的执行。 D) 它们可以防止自动化推理。
A) 通过代码执行来推导出有效的结论。 B) 在没有输入的情况下生成随机输出。 C) 遵循预定的操作序列。 D) 使用启发式方法来解决问题。
A) 它们是早期的计算机。 B) 它们被用于位值计算。 C) 它们代表启发式方法。 D) 它们是一种算法编程的形式。
A) 中国数学 B) 巴比伦数学 C) 希腊数学 D) 埃及数学
A) 新巴比伦王朝 B) 汉谟拉比王朝 C) 阿卡德王朝 D) 亚述王朝
A) 古希腊数学 B) 古印度数学 C) 古埃及数学 D) 古巴比伦数学
A) Nicomachus B) Euclid C) Muḥammad ibn Mūsā al-Khwārizmī D) Al-Kindi
A) 频率分析 B) 置换密码 C) 替换密码 D) 恺撒密码
A) 欧几里得的《几何原本》 B) 《几何学经》 C) 花拉子米著《代数学》 D) 尼科马科斯著《算术入门》
A) 乔治·斯蒂比茨 B) 艾达·洛夫莱斯 C) 赫尔曼·霍勒里思 D) 查尔斯·巴贝奇
A) 石英振荡器 B) 摆动式脱时机构 C) 摆锤机构 D) 摆轮机构
A) Z3 B) ENIAC C) 巴贝奇的分析机 D) 差分机
A) 短信 B) 音频录制 C) 图像打印 D) 数据传输
A) 电报 B) 分析机 C) 提花织布机 D) 电话交换网络
A) 约翰·冯·诺伊曼 (John von Neumann) B) 康拉德·楚泽 (Konrad Zuse) C) 艾伦·图灵 (Alan Turing) D) 乔治·斯蒂比茨 (George Stibitz)
A) 13世纪 B) 17世纪 C) 15世纪 D) 19世纪
A) 电报 B) 机电继电器 C) 差分机 D) 打孔卡
A) 电报 B) 电话 C) 无线电 D) 电视
A) 硬盘 B) 软盘 C) 打孔卡 D) 磁带
A) 大卫·希尔伯特 B) 埃米尔·波斯特 C) 艾伦·图灵 D) 阿隆佐·邱奇
A) λ演算 B) 图灵机 C) 递归函数 D) 方案一
A) 量子计算 B) 基于Transformer架构的人工智能 C) SAINT项目 D) 美国国家标准与技术研究院(NIST)的加密标准
A) 后量子加密标准 B) 图灵机 C) SAINT计划 D) λ演算
A) 德拉克诺图 B) 自然语言 C) 伪代码 D) 流程图
A) 正式描述 B) 控制表 C) 实现描述 D) 高级描述
A) 点 B) 菱形 C) 箭头 D) 矩形
A) 冒泡排序 B) 线性查找 C) 顺序查找 D) 二分查找
A) 输出 B) 决策点 C) 子结构嵌套 D) 程序流程
A) 一种图形辅助工具,例如流程图 B) 一种简单且通用的表示方法 C) 针对特定硬件的优化代码 D) 一份详细的实施指南
A) 如果-则 (IF-THEN-ELSE) B) 当-时 (WHILE-DO) C) 序列 (SEQUENCE) D) 递归 (RECURSION)
A) 递归 B) 并行处理 C) 迭代 D) 串行执行
A) 装饰器模式 B) 分而治之 C) 模板方法模式 D) 动态规划
A) 可并行化的算法 B) 分布式算法 C) 非确定性算法 D) 本质上是串行的问题
A) 动态规划 B) 装饰器模式 C) 模板方法模式 D) 分治法
A) 降低复杂度 B) 回溯法 C) 分治法 D) 暴力搜索或穷举搜索
A) “复杂度规约问题” B) “P 与 NP 问题” C) “蒙特卡洛问题” D) “拉斯维加斯问题”
A) RP B) ZPP C) NP D) P
A) 线性规划 B) 贪心算法 C) 启发式方法 D) 动态规划
A) 寻找最小生成树。 B) 模拟退火过程。 C) 解决整数规划问题。 D) 优化带有约束条件的线性函数。
A) 模拟退火算法 B) 普里姆算法 C) 禁忌搜索算法 D) 弗洛伊德-沃舍尔算法
A) 带有整数约束的问题。 B) 线性规划问题。 C) 动态规划问题。 D) 没有负环的图。
A) DeepMind B) AlphaDev C) AlphaEvolve D) AlphaZero
A) 2023 B) 2025 C) 2020 D) 2019
A) 强化学习 B) 人工编码人员 C) 语言模型 D) 自动化评估器
A) Python 内置的排序函数 B) LLVM 标准 C++ 排序库 C) Java Collections 框架 D) C# System.Linq |