【计算机408真题】 1. 下列关于迪杰斯特拉算法的说法正确的是（ ） A. 适用于求单源最短路径 B. 适用于求所有顶点间最短路径 C. 可以处理负权边 D. 时间复杂度为O(n³) 答案：A 解析：Dijkstra求单源最短路径，不能处理负权边。Floyd求所有顶点间最短路径。 2. 下列关于堆的说法正确的是（ ） A. 大根堆的父节点值大于等于子节点值 B. 小根堆的父节点值大于子节点值 C. 堆不是完全二叉树 D. 堆的查找效率为O(1) 答案：A 解析：大根堆父≥子，小根堆父≤子。堆是完全二叉树，查找O(n)。 3. ARP协议的功能是（ ） A. 将IP地址解析为MAC地址 B. 将MAC地址解析为IP地址 C. 将域名解析为IP地址 D. 将IP地址解析为域名 答案：A 解析：ARP将IP地址解析为MAC地址。DNS将域名解析为IP。
【英语真题】 1. It is essential that every student ______ a foreign language. A. learn B. learns C. learned D. will learn 答案：A 解析：It is essential that + 主语 + (should) + 动词原形，虚拟语气。 2. "Versatile" means（ ） A. able to adapt to many functions B. very limited C. extremely expensive D. highly specialized 答案：A 解析：versatile 意为"多才多艺的、多功能的"。
【数学真题】 1. 设X~P(2)，则P(X=1)=（ ） A. 2e^(-2) B. e^(-2) C. 1-e^(-2) D. 2 答案：A 解析：泊松分布P(X=k)=λᵏe^(-λ)/k!。P(X=1)=2e^(-2)。 2. 设A为3阶矩阵，|A|=3，则|A*|=（ ） A. 9 B. 3 C. 27 D. 1 答案：A 解析：|A*|=|A|^(n-1)=3²=9。
【英语阅读真题】 1. The author's attitude towards the issue can be described as ______. A. supportive B. indifferent C. hostile D. ambiguous 答案：A 解析：根据文中褒义词可判断作者持支持态度。 2. Which of the following best summarizes the main idea of the passage? A. Technology has transformed modern education B. Traditional teaching methods are obsolete C. Students prefer online learning D. Teachers are no longer needed 答案：A 解析：主旨题需概括全文中心。
