試題1

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

查看答案

試題2

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

查看答案

試題3

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

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

查看答案

試題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

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

查看答案