公共基礎(chǔ)知識(shí)

　�。牐犚�、選擇題

　　�牐�(1)下列關(guān)于棧的敘述正確的是

　�。牐燗)棧是非線性結(jié)構(gòu)　　B)棧是一種樹狀結(jié)構(gòu)

　�。牐燙)棧具有先進(jìn)先出的特征　　D)棧具有后進(jìn)先出的特征

　　�牐�(2)結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是

　�。牐燗)輸入、處理、輸出　　B)樹形、網(wǎng)形、環(huán)形

　�。牐燙)順序、選擇、循環(huán)　　D)主程序、子程序、函數(shù)

　�。牐�(3)結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是

　�。牐燗)篩選法　　B)遞歸法　　C)歸納法　　D)逐步求精法

　�。牐�(4)如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的關(guān)系，而且新的關(guān)系中屬性個(gè)數(shù)少于原來(lái)關(guān)系中屬性個(gè)數(shù)，這說(shuō)明所實(shí)施的運(yùn)算關(guān)系是：A)選擇　　B)投影　　C)連接　　D)并

　　�牐牰�、填空題

　　�牐�1.對(duì)于輸入為N個(gè)數(shù)進(jìn)行快速排序算法的平均時(shí)間復(fù)雜度是(　　　)

　　�牐�2.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是(　　)

　�。牐�3.軟件測(cè)試方法中，黑盒測(cè)試個(gè)白盒測(cè)試法是常用的方法，其中黑盒測(cè)試法主要是用于測(cè)試(　　)

　�。牐�4.關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)的基本形式是(　　)

　�。牐�Java語(yǔ)言程序設(shè)計(jì)

　�。牐犚�、選擇題

　�。牐�(1)Java語(yǔ)言具有許多優(yōu)點(diǎn)和特點(diǎn)，下列選項(xiàng)中，哪個(gè)反映了Java程序并行機(jī)制的特點(diǎn)?

　　�牐燗)安全性　　B)多線性　　C)跨平臺(tái)　　D)可移植

　�。牐�

　�。牐�(2)下列哪個(gè)類聲明是正確的?

　　�牐燗)abstract final class HI{···｝ B)abstract private move(){···}

　　�牐燙)protected private number; D)public abstract class Car{···}

　�。牐�

　　�牐�(3)下列關(guān)于for循環(huán)和while循環(huán)的說(shuō)法中哪個(gè)是正確的?

　　�牐燗)while循環(huán)能實(shí)現(xiàn)的操作，for循環(huán)也都能實(shí)現(xiàn)

　�。牐燘)while循環(huán)判斷條件一般是程序結(jié)果，for循環(huán)判斷條件一般是非程序結(jié)果

　　�牐燙)兩種循環(huán)任何時(shí)候都可替換

　　�牐燚)兩種循環(huán)結(jié)構(gòu)中都必須有循環(huán)體，循環(huán)體不能為空

　�。牐�

　�。牐�(4)異常包含下列那些內(nèi)容?

　　�牐燗)程序中的語(yǔ)法錯(cuò)誤　　B)程序的編譯錯(cuò)誤

　�。牐燙)程序執(zhí)行過程中遇到的事先沒有預(yù)料到的情況　　D)程序事先定義好的可能出現(xiàn)的意外情況

　�。牐�

　�。牐�(5)Character流與Byte流的區(qū)別是

　　�牐燗)每次讀入的字節(jié)數(shù)不同　　B)前者帶有緩沖，后者沒有

　�。牐燙)前者是塊讀寫，后者是字節(jié)讀寫　　D)二者沒有區(qū)別，可以互換使用