华南俳烁实业有限公司

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)java精選試題及答案

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

　　一、選擇題

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

　　A)棧是非線(xiàn)性結(jié)構(gòu)

　　B)棧是一種樹(shù)狀結(jié)構(gòu)

　　C)棧具有先進(jìn)先出的特征

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

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

　　A)輸入、處理、輸出

　　B)樹(shù)形、網(wǎng)形、環(huán)形

　　C)順序、選擇、循環(huán)

　　D)主程序、子程序、函數(shù)

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

　　A)篩選法

　　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é)中，直接反映了用戶(hù)對(duì)目標(biāo)系統(tǒng)的要求的模型是()

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

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