在北京利用检索系统能查阅美国的资料,是因为两地间通过( )相连。

A.计算机电话
B.海底电缆
C.光纤传输
D.电子邮政

应用在飞机的导航系统上的计算机是( )。

A.特殊用途计算机
B.一般用途计算机
C.超级计算机
D.并行计算机

下列叙述中( )是正确的。

A.终端是计算机硬件的一部分,好比电视申的小屏幕
B.ALU是代数逻辑单元的缩写
C.导航用计算机属于干般用途计算机
D.80386处理器可以作为微型机的cpu

下列( )为“计算机辅助教学”的英文缩写。

A. CAD
B. CAM
C.CAE
D. CAI

目前大部分的微处理器使用的半导体工艺称为( )工艺。

A.TTL
B.CMOS
C.ECL
D.DMA

____(简称AI)的目标是由人类将思考力、判断力和学习力赋予计算机。

对n个元素进行快速排序，在最坏情况下所需的计算时间T(n)=

A. O(n)
B. O(n^2)
C. O(n^3)
D. O(nlogn)

对n个元素进行合并排序，在最坏情况下所需的计算时间T(n)=

A. O(n)
B. O(n^2)
C. O(n^3)
D. O(nlogn)

分治法解决问题分为三步走，即分、治、合。下面列出了几种操作， 请按分、治、合顺序选择正确的表述。（1）将子问题的解合并为大问题的解。（2）将问题分解为子问题。（3）将子问题合并为大问题。（4）求子问题的解。（5）将问题分解为可重复的子问题。

A. (5)(4)(1)
B. (2)(4)(1)
C. (2)(1)(3)
D. (5)(1)(3)

‍将一个递归算法改造为非递归算法， 常用的数据结构是？

A. 链表
B. 顺序表
C. 队列
D. 栈