2019年12月計(jì)算機(jī)二級(jí)考試備考正在進(jìn)行中，為了方便考生及時(shí)有效的備考，那么，為您精心整理了2019年12月計(jì)算機(jī)二級(jí)考前練習(xí)題及參考答案，供大家的參考。如想獲取更多計(jì)算機(jī)等級(jí)考試的模擬題及備考資料，請(qǐng)關(guān)注的更新。
1.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指( )。
A.數(shù)據(jù)所占的存儲(chǔ)空間
B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式
C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式
D.存儲(chǔ)在計(jì)算機(jī)外存中的數(shù)據(jù)
2.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與實(shí)體間的聯(lián)系可以表示成( )。
A.屬性
B.關(guān)系
C.鍵
D.域
3.對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為( )。
A.125
B.n/Z
C.n
D.n+1
4.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是( )。
A.有且只有1個(gè)
B.1或多于1
C.0或1
D.至少有2個(gè)
5.設(shè)R是一個(gè)二元關(guān)系，S是一個(gè)三元關(guān)系，則下列運(yùn)算中正確的是( )。
A.R-S
B.R×S
C.R∩S
D.R∪S
6.關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是( )。
A.選用的結(jié)構(gòu)只允許有一個(gè)入口和一個(gè)出口
B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)
C.不允許使用GOTO語句
D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬
7.對(duì)關(guān)系S和R進(jìn)行集合運(yùn)算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運(yùn)算稱為( )。
A.并運(yùn)算
B.交運(yùn)算
C.差運(yùn)算
D.積運(yùn)算
8.下列敘述中正確的是( )。
A.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間具有密切的關(guān)系
B.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象都是公用的
C.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間相對(duì)獨(dú)立，相互依賴性小
D.上述三種說法都不對(duì)
9.結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是( )。
A.過程、子程序和分程序
B.順序、選擇和重復(fù)
C.遞歸、堆棧和隊(duì)列
D.調(diào)用、返回和轉(zhuǎn)移
10.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換為關(guān)系模式的過程屬于( )。
A.需求分析階段
B.邏輯設(shè)計(jì)階段
C.概念設(shè)計(jì)階段
D.物理設(shè)計(jì)階段
【參考答案與解析】
1.B。【解析】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。
2.B?！窘馕觥繉-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式是數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作。從E—R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體和聯(lián)系都可以表示成關(guān)系。
3.C?！窘馕觥繉?duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。
4.C?！窘馕觥繕渚哂忻黠@的層次關(guān)系，即樹是一種層次結(jié)構(gòu)。在樹結(jié)構(gòu)中，根結(jié)點(diǎn)在第一層上。當(dāng)樹為非空時(shí)，樹中有且只有一個(gè)根結(jié)點(diǎn)，當(dāng)樹為空時(shí)，樹中根結(jié)點(diǎn)的數(shù)目為0。
5.B。【解析】關(guān)系的交(∩)、并(∪)和差(-)運(yùn)算要求兩個(gè)關(guān)系是同元的，顯然作為二元的R和三元的S只能做笛卡兒積運(yùn)算。
6.C。【解析】限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一，但不是絕對(duì)不允許使用GOTO語句。其他三項(xiàng)為結(jié)構(gòu)化程序設(shè)計(jì)的原則。
7.A?！窘馕觥筷P(guān)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，其中包含兩個(gè)關(guān)系中的所有元組。
8.C。【解析】面向?qū)ο蟮某绦蛟O(shè)計(jì)是用對(duì)象模擬問題領(lǐng)域中的實(shí)體，各對(duì)象之間相對(duì)獨(dú)立，相互依賴性小，通過消息來實(shí)現(xiàn)對(duì)象之間的相互聯(lián)系。
9.B?！窘馕觥砍绦虻娜N基本控制結(jié)構(gòu)包括順序、選擇和重復(fù)(循環(huán))，這三種結(jié)構(gòu)足以表達(dá)出各種其他形式的結(jié)構(gòu)。
10.B?！窘馕觥繑?shù)據(jù)庫設(shè)計(jì)階段主要包括需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。其中邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換為關(guān)系模式。
1.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指( )。
A.數(shù)據(jù)所占的存儲(chǔ)空間
B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式
C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式
D.存儲(chǔ)在計(jì)算機(jī)外存中的數(shù)據(jù)
2.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與實(shí)體間的聯(lián)系可以表示成( )。
A.屬性
B.關(guān)系
C.鍵
D.域
3.對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為( )。
A.125
B.n/Z
C.n
D.n+1
4.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是( )。
A.有且只有1個(gè)
B.1或多于1
C.0或1
D.至少有2個(gè)
5.設(shè)R是一個(gè)二元關(guān)系，S是一個(gè)三元關(guān)系，則下列運(yùn)算中正確的是( )。
A.R-S
B.R×S
C.R∩S
D.R∪S
6.關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是( )。
A.選用的結(jié)構(gòu)只允許有一個(gè)入口和一個(gè)出口
B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)
C.不允許使用GOTO語句
D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬
7.對(duì)關(guān)系S和R進(jìn)行集合運(yùn)算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運(yùn)算稱為( )。
A.并運(yùn)算
B.交運(yùn)算
C.差運(yùn)算
D.積運(yùn)算
8.下列敘述中正確的是( )。
A.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間具有密切的關(guān)系
B.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象都是公用的
C.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間相對(duì)獨(dú)立，相互依賴性小
D.上述三種說法都不對(duì)
9.結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是( )。
A.過程、子程序和分程序
B.順序、選擇和重復(fù)
C.遞歸、堆棧和隊(duì)列
D.調(diào)用、返回和轉(zhuǎn)移
10.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換為關(guān)系模式的過程屬于( )。
A.需求分析階段
B.邏輯設(shè)計(jì)階段
C.概念設(shè)計(jì)階段
D.物理設(shè)計(jì)階段
【參考答案與解析】
1.B。【解析】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。
2.B?！窘馕觥繉-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式是數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作。從E—R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體和聯(lián)系都可以表示成關(guān)系。
3.C?！窘馕觥繉?duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。
4.C?！窘馕觥繕渚哂忻黠@的層次關(guān)系，即樹是一種層次結(jié)構(gòu)。在樹結(jié)構(gòu)中，根結(jié)點(diǎn)在第一層上。當(dāng)樹為非空時(shí)，樹中有且只有一個(gè)根結(jié)點(diǎn)，當(dāng)樹為空時(shí)，樹中根結(jié)點(diǎn)的數(shù)目為0。
5.B。【解析】關(guān)系的交(∩)、并(∪)和差(-)運(yùn)算要求兩個(gè)關(guān)系是同元的，顯然作為二元的R和三元的S只能做笛卡兒積運(yùn)算。
6.C。【解析】限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一，但不是絕對(duì)不允許使用GOTO語句。其他三項(xiàng)為結(jié)構(gòu)化程序設(shè)計(jì)的原則。
7.A?！窘馕觥筷P(guān)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，其中包含兩個(gè)關(guān)系中的所有元組。
8.C。【解析】面向?qū)ο蟮某绦蛟O(shè)計(jì)是用對(duì)象模擬問題領(lǐng)域中的實(shí)體，各對(duì)象之間相對(duì)獨(dú)立，相互依賴性小，通過消息來實(shí)現(xiàn)對(duì)象之間的相互聯(lián)系。
9.B?！窘馕觥砍绦虻娜N基本控制結(jié)構(gòu)包括順序、選擇和重復(fù)(循環(huán))，這三種結(jié)構(gòu)足以表達(dá)出各種其他形式的結(jié)構(gòu)。
10.B?！窘馕觥繑?shù)據(jù)庫設(shè)計(jì)階段主要包括需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。其中邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換為關(guān)系模式。