試題1

以下關(guān)于解釋程序和編譯程序的敘述中，正確的是（）。
A．編譯程序和解釋程序都生成源程序的目標(biāo)程序
B．編譯程序和解釋程序都不生成源程序的目標(biāo)程序
C．編譯程序生成源程序的目標(biāo)程序，解釋程序則不然
D．編譯程序不生成源程序的目標(biāo)程序，而解釋程序反之

查看答案

試題2

以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（  ） 。
A．對二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列
B．含有 N 個結(jié)點(diǎn)的二叉排序樹高度為【 log2n】 +1
C．從根到任意二個葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)
D．從左到右排列同層次的結(jié)點(diǎn)，’其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)

查看答案

試題3

對 n 個基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時間和空間復(fù)雜 度分(1)；若采用快速排序算法，則時間和空間復(fù)雜度分別為(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

對高級語言源程序進(jìn)行編譯的過程中，有窮自動機(jī)(NFA或 DFA)是進(jìn)行()的適當(dāng)工具?！?br />A．詞法分析
B．語法分析
C．語義分析
D．出錯處理

查看答案

試題7

查看答案

試題8

查看答案

試題9

下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是（1），屬于網(wǎng)絡(luò)層的是（2）
（1）A、中繼器
B、交換機(jī)
C、路由器
D、網(wǎng)橋
（2）A、中繼器
B、交換機(jī)
C、路由器
D、網(wǎng)橋

查看答案

試題10

給定一個有n個元素的有序線性表。若采用順序存儲結(jié)構(gòu)，則在等概率前提下，刪除其中的一個元素平均需要移動（ ）個元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1

查看答案