試題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)是進行()的適當工具?！?br />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

查看答案