试题1

以下关于解释程序和编译程序的叙述中，正确的是（）。
A．编译程序和解释程序都生成源程序的目标程序
B．编译程序和解释程序都不生成源程序的目标程序
C．编译程序生成源程序的目标程序，解释程序则不然
D．编译程序不生成源程序的目标程序，而解释程序反之

查看答案

试题2

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（  ） 。
A．对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B．含有 N 个结点的二叉排序树高度为【 log2n】 +1
C．从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D．从左到右排列同层次的结点，’其关键字呈现有序排列的特点

查看答案

试题3

对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(1)；若采用快速排序算法，则时间和空间复杂度分别为(2)。
(1）A．O(n²）和 O(n)
B．O(n)和 O(n)
C．O(n²）和O(1)
D．O(n)和 O(1)
(2) A．O(n²）和 O(n)
B．O(nlgn)和 O(n)
C．O(n²)和 O(1)
D．O(nlgn)和 O(1)

查看答案

试题4

MIDI enables people to use （1）computers and electronic musical instruments. There are actually three components to MIDI, the communications "（2）", the Hardware Interface and a distribution（3）called "Standard MIDI Files". In the context of the WWW, the most interesting component is the（4）Format. In principle, MIDI files contain sequences of MIDI Protocol messages. However, when MIDI Protocol （5）are stored in MIDI files, the events are also time-stamped for 
（1）A、personal
B、electronic
C、multimedia
D、network
（2）A、device
B、protocol
C、network
D、controller
（3）A、format
B、text
C、wave
D、center
（4）A、Video
B、Faxmail
C、Graphic
D、Audio
（5）A、messages
B、packets
C、frame
D、information

查看答案

试题5

查看答案

试题6

对高级语言源程序进行编译的过程中，有穷自动机(NFA或 DFA)是进行()的适当工具。¨
A．词法分析
B．语法分析
C．语义分析
D．出错处理

查看答案

试题7

查看答案

试题8

查看答案

试题9

下列网络互连设备中，属于物理层的是（1），属于网络层的是（2）
（1）A、中继器
B、交换机
C、路由器
D、网桥
（2）A、中继器
B、交换机
C、路由器
D、网桥

查看答案

试题10

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（ ）个元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1

查看答案