試題1

編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（1 ）并不是每個編譯器都必需的，與編譯器相比，解釋器（ 2）。
（1）A．詞法分析和語法分析
B.語義分析和中間代碼生成
C.電間代碼生成和代碼優(yōu)化
D.代碼優(yōu)化和目標(biāo)代碼生成
（2）A.不參與運行控制，程序執(zhí)行的速度慢
B.參與運行控制，程序執(zhí)行的速度慢
C.參與運行控制，程序執(zhí)行的速度快
D.不參與運行控制，程序執(zhí)行的速度快

查看答案

試題2

在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù)。若這組記錄的關(guān)鍵字基本上有序，則適宜采用（1 ）排序算法。若這組記錄的關(guān)鍵字的取值均在0到9之間（含），則適宜采用（2 ）排序算法。
（1）A．插入
B．歸并
C．快速
D．計數(shù)
（2）A．插入
B．歸并
C．快速
D．計數(shù)

查看答案

試題3

硬磁盤存儲器的道存儲密度是指（1），而不同磁道上的位密度是（2）。
（1）A、沿同磁道每毫米記錄的二進制位數(shù) 
B、同一柱面上的磁道數(shù) 
C、一個磁道圓周上所記錄的二進制位數(shù) 
D、沿磁盤半徑方向上單位長度(毫米或英時)上的磁道數(shù)
（2）A、靠近圓心的密度大 
B、靠近外邊沿的密度大 
C、靠近圓心的密度小 
D、靠近半徑中間的密度小 

查看答案

試題4

（ ）標(biāo)準(zhǔn)中定義了MP3音樂標(biāo)準(zhǔn)。
A、JPEG
B、MPEG-1
C、MPEG-2
D、MPEG-3

查看答案

試題5

關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中（ ）。
A、最長的回路 
B、最短的回路 
C、從源點到匯點(結(jié)束頂點)的最長路徑 
D、從源點到匯點(結(jié)束頂點)的最短路徑 

查看答案

試題6

若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為（ ）。
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

查看答案

試題7

查看答案

試題8

下列敘述中錯誤的是  （ ）  。
A、面向?qū)ο蟪绦蛟O(shè)計語言可支持過程化的程序設(shè)計
B、給定算法的時間復(fù)雜性與實現(xiàn)該算法所采用的程序設(shè)計語言無關(guān)
C、與匯編語言相比，采用腳本語言編程可獲得更高的運行效率
D、面向?qū)ο蟪绦蛟O(shè)計語言不支持對一個對象的成員變量進行直接訪問

查看答案

試題9

棧是一種按“后進先出”原則進行插入和刪除操作的數(shù)據(jù)結(jié)構(gòu)，因此，  （ ）  必須用棧。
A、實現(xiàn)函數(shù)或過程的遞歸調(diào)用及返回處理時
B、將一個元素序列進行逆置
C、鏈表結(jié)點的申請和釋放
D、可執(zhí)行程序的裝入和卸載

查看答案

試題10

查看答案