國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（公共基礎(chǔ)知識(shí)）模擬試卷1（共232題）

國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（公共基礎(chǔ)知識(shí)）模擬試卷1（共9套）（共232題）國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（公共基礎(chǔ)知識(shí)）模擬試卷第1套一、選擇題(本題共24題，每題1.0分，共24分。)1、下列敘述中正確的是()。A、算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度B、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C、算法的復(fù)雜度是指算法程序中指令的數(shù)量D、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法的復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運(yùn)行時(shí)所需要的資源，資源包括時(shí)間資源和內(nèi)存資源。算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間。2、下列敘述中正確的是()。A、解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度一般是不同的B、解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度必定是相同的C、對(duì)同一批數(shù)據(jù)做同一種處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)不同，不同算法的時(shí)間復(fù)雜度肯定相同D、對(duì)同一批數(shù)據(jù)做不同的處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)相同，不同算法的時(shí)間復(fù)雜度肯定相同標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度，可能相同也可能不相同。算法的時(shí)間復(fù)雜度與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)，對(duì)同一批數(shù)據(jù)做同一種處理或者不同處理，數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)相同或者不同，算法的時(shí)間復(fù)雜度都可能相同或者不同。3、下列敘述中錯(cuò)誤的是()。A、向量是線性結(jié)構(gòu)B、非空線性結(jié)構(gòu)中只有一個(gè)節(jié)點(diǎn)沒(méi)有前件C、非空線性結(jié)構(gòu)中只有一個(gè)節(jié)點(diǎn)沒(méi)有后件D、具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：雙向鏈表每個(gè)節(jié)點(diǎn)有兩個(gè)指針，一個(gè)為左指針，用于指向其前件節(jié)點(diǎn)；一個(gè)為右指針，用于指向其后件節(jié)點(diǎn)，再加上頭指針，具有兩個(gè)以上的指針，但雙向鏈表屬于線性結(jié)構(gòu)。非空線性結(jié)構(gòu)中第一個(gè)節(jié)點(diǎn)沒(méi)有前件，最后一個(gè)節(jié)點(diǎn)無(wú)后件，其余節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。向量也滿足這個(gè)條件，屬于線性結(jié)構(gòu)。4、在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)()。A、不同，但元素的存儲(chǔ)順序與邏輯順序一致B、不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致C、相同，元素的存儲(chǔ)順序與邏輯順序一致D、相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)相同，在存儲(chǔ)空間中是按邏輯順序依次存放的。5、設(shè)棧的順序存儲(chǔ)空間為S(1∶m)，初始狀態(tài)為top=m+1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為()。A、top－m+1B、m－top+1C、m－topD、top－m標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧的初始狀態(tài)為top=m+1，說(shuō)明棧空時(shí)top=m+1(m在棧底，1是開(kāi)口向上的)，入棧時(shí)棧頂指針是減操作(top=top－1)，退棧時(shí)棧頂指針是加操作(top=top+1)。本題可以假設(shè)棧中有x個(gè)元素，當(dāng)x=0時(shí)，也就是棧中沒(méi)有元素，則top=m+1；當(dāng)x=m時(shí)，也就是棧滿，則top=1，由此可以得出top=m+1－x，繼而得出x=m－top+1。6、設(shè)棧的存儲(chǔ)空間為S(1∶50)，初始狀態(tài)為top=51?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=20，則棧中的元素個(gè)數(shù)為()。A、31B、30C、21D、20標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧的初始狀態(tài)top=51，故本棧是51在棧底，入棧時(shí)棧頂指針是減操作(top=top－1)，退棧時(shí)棧頂指針是加操作(top=top+1)。當(dāng)top=20時(shí)，元素存儲(chǔ)在(20：50)空間中，因此共有50－20+1=31個(gè)元素。7、下列敘述中正確的是()。A、循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu)B、循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、循環(huán)隊(duì)列空的條件是隊(duì)頭指針與隊(duì)尾指針相同D、循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。在循環(huán)隊(duì)列中，在隊(duì)列滿和隊(duì)列為空時(shí)，隊(duì)頭指針與隊(duì)尾指針均相同；當(dāng)需要插入的數(shù)據(jù)大于循環(huán)隊(duì)列的存儲(chǔ)長(zhǎng)度，入隊(duì)運(yùn)算會(huì)覆蓋前面的數(shù)據(jù)，發(fā)生溢出現(xiàn)象。8、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1∶50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作后，front－1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為()。A、48B、49C、1D、0標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：該題中rear－front=front－1－front＜0，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear－front+50=front－1－front+50=49。在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為49－1=48。9、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有()。A、節(jié)省存儲(chǔ)空間B、插入與刪除運(yùn)算效率高C、便于查找D、排序時(shí)減少元素的比較次數(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：線性表的順序存儲(chǔ)結(jié)構(gòu)稱為順序表，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點(diǎn)如下表所示。10、下列敘述中正確的是()。A、帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的B、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空C、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個(gè)元素D、不管是順序棧還是帶鏈的棧，在操作過(guò)程中其棧底指針均是固定不變的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由于帶鏈棧利用的是計(jì)算機(jī)存儲(chǔ)空間中的所有空閑存儲(chǔ)節(jié)點(diǎn)，因此隨棧的操作棧頂棧底指針動(dòng)態(tài)變化。帶鏈的隊(duì)列中若只有一個(gè)元素，則頭指針與尾指針相同。11、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=10。該隊(duì)列中的元素個(gè)數(shù)為()。A、0B、1C、1或0D、不確定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：帶鏈的隊(duì)列空時(shí)，頭指針和尾指針都為NULL；隊(duì)列中只有一個(gè)元素時(shí)，頭指針和尾指針都指向這個(gè)元素。12、在帶鏈棧中，經(jīng)過(guò)一系列正常的操作后，如果top=bottom，則棧中的元素個(gè)數(shù)為()。A、0或1B、0C、1D、棧滿標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：帶鏈的棧是具有棧屬性的鏈表。線性鏈表的存儲(chǔ)單元是不連續(xù)的，因?yàn)槭遣贿B續(xù)的存儲(chǔ)空間，所以指針將不會(huì)有規(guī)律地連續(xù)變化。當(dāng)top=bottom=NULL時(shí)，為棧空；當(dāng)top=bottom且不等于NULL時(shí)，棧中存在一個(gè)元素，其他情況無(wú)法判斷，故選擇A項(xiàng)。13、下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是()。A、樹(shù)B、向量C、二維表D、矩陣標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由定義可以知道，樹(shù)為一種簡(jiǎn)單的非線性結(jié)構(gòu)。在樹(shù)這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的層次特性。14、設(shè)某棵樹(shù)的度為3，其中度為2，1，0的節(jié)點(diǎn)個(gè)數(shù)分別為3，4，15。則該樹(shù)中總節(jié)點(diǎn)數(shù)為()。A、不可能有這樣的樹(shù)B、30C、22D、35標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：設(shè)樹(shù)的總節(jié)點(diǎn)數(shù)為n，則度為3的節(jié)點(diǎn)數(shù)為n－3－4－15=n－22，根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，得3×(n－22)+2×3+1×4+0×15+1=n，則n=27．5，求出的節(jié)點(diǎn)數(shù)不為整數(shù)，故不可能有這樣的樹(shù)存在。15、某二叉樹(shù)中共有350個(gè)節(jié)點(diǎn)，其中200個(gè)為葉子節(jié)點(diǎn)，則該二叉樹(shù)中度為2的節(jié)點(diǎn)數(shù)為()。A、不可能有這樣的二叉樹(shù)B、150C、199D、149標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：葉子節(jié)點(diǎn)數(shù)為200，根據(jù)在二叉樹(shù)中度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總比度為2的節(jié)點(diǎn)多一個(gè)，則度為2的節(jié)點(diǎn)數(shù)為199，199+200＞350，故不存在這樣的二叉樹(shù)。16、度為3的一棵樹(shù)共有30個(gè)節(jié)點(diǎn)，其中度為3，1的節(jié)點(diǎn)個(gè)數(shù)分別為3，4。則該樹(shù)中的葉子節(jié)點(diǎn)數(shù)為()。A、14B、15C、16D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：設(shè)葉子節(jié)點(diǎn)數(shù)為n，則度為2的節(jié)點(diǎn)數(shù)為30－3－4－n=23－n，根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，得3×3+2×(23－n)+1×4+0×n+1=30，則n=15。17、在具有2n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)中，葉子節(jié)點(diǎn)個(gè)數(shù)為()。A、nB、n+1C、n－1D、n／2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由二叉樹(shù)的定義可知，樹(shù)中必定存在度為0的節(jié)點(diǎn)和度為2的節(jié)點(diǎn)，設(shè)度為0的節(jié)點(diǎn)有a個(gè)，根據(jù)度為0的節(jié)點(diǎn)(即葉子節(jié)點(diǎn))總比度為2的節(jié)點(diǎn)多1個(gè)，得度為2的節(jié)點(diǎn)有a－1個(gè)。再根據(jù)完全二叉樹(shù)的定義，度為1的節(jié)點(diǎn)有0個(gè)或1個(gè)，假設(shè)度1節(jié)點(diǎn)為0個(gè)，a+0+a－1=2n，得2a=2n－1，由于節(jié)點(diǎn)個(gè)數(shù)必須為整數(shù)，假設(shè)不成立；當(dāng)度為1的節(jié)點(diǎn)為1個(gè)時(shí)，a+1+a－1=2n，得a=n，即葉子節(jié)點(diǎn)個(gè)數(shù)為n。18、有二叉樹(shù)如下圖所示：則前序序列為()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：前序遍歷首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。故本題的前序序列是ABEDEGCFH。中序遍歷首先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)。故本題的后序序列是DGEBHFCA。19、某二叉樹(shù)的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹(shù)按層次輸出(同一層從左到右)的序列為()。A、HGFEDCBAB、HFDBGECAC、ABCDEFGHD、ACEGBDFH標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二叉樹(shù)的前序序列為ABDFHCEG，可以確定這個(gè)二叉樹(shù)的根節(jié)點(diǎn)是A；再由中序序列HFDBACEG，可以得到HFDB為根節(jié)點(diǎn)A的左子樹(shù)，CEG為根節(jié)點(diǎn)A的右子樹(shù)。同理，依次對(duì)左子樹(shù)HFDB和右子樹(shù)CEG進(jìn)行同樣的推理，得到該二叉樹(shù)的結(jié)構(gòu)如下：故該二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH。20、設(shè)有序線性表的長(zhǎng)度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為()。A、n(n－1)／2B、nC、nlog2nD、log2n標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：有序線性表的長(zhǎng)度為n，設(shè)被查找元素為x，則二分查找的方法如下：將x與線性表的中間項(xiàng)比較，若中間項(xiàng)的值等于x，則說(shuō)明查到，查找結(jié)束；若x小于中間項(xiàng)的值，則在線性表的前半部分(即中間項(xiàng)以前的部分)以相同的方法進(jìn)行查找；若x大于中間項(xiàng)的值，則在線性表的后半部分(即中間項(xiàng)以后的部分)以相同的方法進(jìn)行查找。這個(gè)過(guò)程一直進(jìn)行到查找成功或子表長(zhǎng)度為0(說(shuō)明線性表中沒(méi)有這個(gè)元素)為止。對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。21、在長(zhǎng)度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素有一半的機(jī)會(huì)在表中，并且如果元素在表中，則出現(xiàn)在表中每個(gè)位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為()。A、nB、3n／4C、n／2D、n／4標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒(méi)有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×1／2+未找到元素的情況×1／2=(1+2+…+n)／n×1／2+n×1／2＝3n+1／4，大約為3n／4。22、在希爾排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換后()。A、不會(huì)產(chǎn)生新的逆序B、只能消除一個(gè)逆序C、能消除多個(gè)逆序D、消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：希爾排序法的基本思想是：將整個(gè)無(wú)序序列分割成若干小的子序列分別進(jìn)行插入排序。在子序列中每進(jìn)行一次比較就有可能移去整個(gè)線性表中的多個(gè)逆序，從而改善整個(gè)排序過(guò)程的性能。23、在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換(或移動(dòng))后()。A、只能消除一個(gè)逆序B、能消除多個(gè)逆序C、不會(huì)產(chǎn)生新的逆序D、消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在一個(gè)排列中，如果一對(duì)數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個(gè)逆序?？焖倥判虻乃枷胧牵簭木€性表中選取一個(gè)元素，設(shè)為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結(jié)果就將線性表分成兩部分(稱兩個(gè)子表)，T插入到其分割線的位置處，這個(gè)過(guò)程稱為線性表的分割，然后再用同樣的方法對(duì)分割出的子表再進(jìn)行同樣的分割?？焖倥判虿皇菍?duì)兩個(gè)相鄰元素進(jìn)行比較，而是可以實(shí)現(xiàn)通過(guò)一次交換而消除多個(gè)逆序，但由于均與T(基準(zhǔn)元素)比較，也可能會(huì)產(chǎn)生新的逆序。24、在長(zhǎng)度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為()。A、48B、96C、7D、6標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。本題中n=97，最多需要的比較次數(shù)為log297，6＜log297＜7，故需要比較7次。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（公共基礎(chǔ)知識(shí)）模擬試卷第2套一、選擇題(本題共24題，每題1.0分，共24分。)1、下列敘述中正確的是()。A、所謂算法就是計(jì)算方法B、程序可以作為算法的一種描述方法C、算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D、算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：算法是指對(duì)解題方案的準(zhǔn)確而完整的描述，算法不等于數(shù)學(xué)上的計(jì)算方法，也不等于程序。算法設(shè)計(jì)需要考慮可行性、確定性、有窮性與足夠的情報(bào)，不能只考慮計(jì)算結(jié)果。算法設(shè)計(jì)有窮性是指操作步驟有限且能在有限時(shí)間內(nèi)完成，如果一個(gè)算法執(zhí)行耗費(fèi)的時(shí)間太長(zhǎng)，即使最終得出了正確結(jié)果，也是沒(méi)有意義的。算法在實(shí)現(xiàn)時(shí)需要用具體的程序設(shè)計(jì)語(yǔ)言描述，所以程序可以作為算法的一種描述方法。2、為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作(inplace)。所謂原地工作是指()。A、執(zhí)行算法時(shí)不使用額外空間B、執(zhí)行算法時(shí)不使用任何存儲(chǔ)空間C、執(zhí)行算法時(shí)所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化D、執(zhí)行算法時(shí)所使用的額外空間固定(即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：對(duì)于算法的空間復(fù)雜度，如果額外空間量相對(duì)于問(wèn)題規(guī)模(即輸入數(shù)據(jù)所占的存儲(chǔ)空間)來(lái)說(shuō)是常數(shù)，即額外空間量不隨問(wèn)題規(guī)模的變化而變化，則稱該算法是原地工作的。3、下列敘述中錯(cuò)誤的是()。A、數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)C、空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)D、非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根節(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)元素是一個(gè)含義很廣泛的概念，它是數(shù)據(jù)的“基本單位”，在計(jì)算機(jī)中通常作為一個(gè)整體進(jìn)行考慮和處理。數(shù)據(jù)元素可以是一個(gè)數(shù)據(jù)，也可以是被抽象出的具有一定結(jié)構(gòu)的數(shù)據(jù)集合，所以數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)。滿足有且只有一個(gè)根節(jié)點(diǎn)并且每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件的非空的數(shù)據(jù)結(jié)構(gòu)認(rèn)為是線性結(jié)構(gòu)，不滿足條件的結(jié)構(gòu)為非線性結(jié)構(gòu)。空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)。非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根節(jié)點(diǎn)，如非線性結(jié)構(gòu)“圖”就沒(méi)有根節(jié)點(diǎn)。4、下列敘述中正確的是()。A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長(zhǎng)度固定的線性表C、對(duì)線性表只能做插入與刪除運(yùn)算D、線性表中各元素的數(shù)據(jù)類型可以不同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：矩陣也是線性表，只不過(guò)是比較復(fù)雜的線性表。線性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運(yùn)算，還可以進(jìn)行查找或?qū)€性表進(jìn)行排序等操作。5、設(shè)棧的存儲(chǔ)空間為S(1∶50)，初始狀態(tài)為top=-1?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)數(shù)為()。A、20B、19C、31D、30標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：棧的初始狀態(tài)為top=-1，表示棧為空。經(jīng)過(guò)一系列正常的入棧與退棧操作后top=30，則空間(1：30)中插入了元素，共30個(gè)。6、設(shè)棧的存儲(chǔ)空間為S(1∶m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后，top=m?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為()。A、0B、m－1C、m+1D、產(chǎn)生?？斟e(cuò)誤標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)top=m+1，所以這個(gè)棧是m在棧底(也可理解為開(kāi)口向下的棧)。經(jīng)過(guò)一系列入棧與退棧操作后top=m，則棧中有1個(gè)元素，若現(xiàn)在又退出一個(gè)元素，那么棧頂指針下移一位，回到m+1的位置。7、下列敘述中正確的是()。A、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度B、在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C、在帶鏈的隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度D、在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度。帶鏈的棧和帶鏈的隊(duì)列均采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，而在這種結(jié)構(gòu)中，各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各節(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致，故頭指針和尾指針或棧頂指針無(wú)法決定鏈表長(zhǎng)度。8、設(shè)循環(huán)隊(duì)列為Q(1∶m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=30，rear=10?，F(xiàn)要在該循環(huán)隊(duì)列中做順序查找，最壞情況下需要比較的次數(shù)為()。A、19B、20C、m－19D、m－20標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：front=30，rear=10，front＞rear，則隊(duì)列中有10－30+m=m－20個(gè)元素，在做順序查找時(shí)，最壞情況下(最后一個(gè)元素才是要找的元素或沒(méi)有要查找的元素)比較次數(shù)為m－20。9、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1∶m)，初始狀態(tài)為空。現(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=m，rear=m－1，此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為()。A、m－1B、m－2C、OD、1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，如果rear－front＞0，則隊(duì)列中的元素個(gè)數(shù)為Fear－front個(gè)；如果rear－front＜0，則隊(duì)列中的元素個(gè)數(shù)為rear－front+m。該題中m－1＜m，即rear－front＜0，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為(m－1)－m+m=m－1。此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為m－1－1=m－2。10、帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是()。A、入棧與退棧操作方便B、可以省略棧底指針C、入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出D、所占存儲(chǔ)空間相同標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：帶鏈的棧就是用一個(gè)線性鏈表來(lái)表示的棧，線性鏈表不受存儲(chǔ)空間大小的限制，因此入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出(不需考慮棧滿的問(wèn)題)。11、帶鏈的隊(duì)列空的條件是()。A、front=rear=NULLB、front=-1且rear=NULLC、front=NULL且rear=-1D、front=rear=-1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：帶鏈的隊(duì)列就是用一個(gè)單鏈表來(lái)表示的隊(duì)列，隊(duì)列中的每一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)。隊(duì)列空時(shí)，頭指針和尾指針都為NULL。12、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=10，rear=5。該隊(duì)列中的元素個(gè)數(shù)為()。A、4B、5C、6D、不確定標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：帶鏈的隊(duì)列使用了鏈表來(lái)表示隊(duì)列，而鏈表中的元素存儲(chǔ)在不連續(xù)的地址中，因此當(dāng)front=10，rear=5時(shí)，不能確定隊(duì)列中元素的個(gè)數(shù)。13、下列敘述中錯(cuò)誤的是()。A、循環(huán)鏈表中有一個(gè)表頭節(jié)點(diǎn)B、循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)C、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個(gè)節(jié)點(diǎn)的指針均指向表頭節(jié)點(diǎn)D、循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：循環(huán)鏈表是指在單鏈表的第一個(gè)節(jié)點(diǎn)前增加一個(gè)表頭節(jié)點(diǎn)，隊(duì)頭指針指向表頭節(jié)點(diǎn)，最后一個(gè)節(jié)點(diǎn)的指針域的值由NULL改為指向表頭節(jié)點(diǎn)。循環(huán)鏈表是線性表的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。14、設(shè)一棵樹(shù)的度為3，其中沒(méi)有度為2的節(jié)點(diǎn)，且葉子節(jié)點(diǎn)數(shù)為5。該樹(shù)中度為3的節(jié)點(diǎn)數(shù)為()。A、3B、1C、2D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：設(shè)樹(shù)的節(jié)點(diǎn)數(shù)為m，度為3的節(jié)點(diǎn)數(shù)為n，則度為1的節(jié)點(diǎn)數(shù)為m－n－5，根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，得3×n+1×(m－n－5)+5×0+1=m，則n=2。15、某二叉樹(shù)共有730個(gè)節(jié)點(diǎn)，其中度為1的節(jié)點(diǎn)有30個(gè)，則葉子節(jié)點(diǎn)個(gè)數(shù)為()。A、1B、351C、350D、不存在這樣的二叉樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：設(shè)葉子節(jié)點(diǎn)數(shù)為n，根據(jù)在二叉樹(shù)中度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總比度為2的節(jié)點(diǎn)多一個(gè)，則度為2的節(jié)點(diǎn)數(shù)為n－1，n+n－1+30=730，得n=350．5。由于節(jié)點(diǎn)數(shù)只能為整數(shù)，所以不存在這樣的二叉樹(shù)。16、某棵樹(shù)中共有25個(gè)節(jié)點(diǎn)，且只有度為3的節(jié)點(diǎn)和葉子節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)有7個(gè)，則該樹(shù)中度為3的節(jié)點(diǎn)數(shù)為()。A、6B、7C、8D、不存在這樣的樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)題意，樹(shù)中只有度為3的節(jié)點(diǎn)和葉子節(jié)點(diǎn)(7個(gè))，則度為3的節(jié)點(diǎn)有25－7=18個(gè)；又根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，設(shè)度為3的節(jié)點(diǎn)數(shù)為n，則3n+1=25，得n=8。兩種方式得到的度為3的節(jié)點(diǎn)數(shù)不同，故不存在這樣的樹(shù)。17、某完全二又樹(shù)共有256個(gè)節(jié)點(diǎn)，則該完全二叉樹(shù)的深度為()。A、7B、8C、9D、10標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)完全二叉樹(shù)的性質(zhì)：具有n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1。本題中完全二叉樹(shù)共有256個(gè)節(jié)點(diǎn)，則深度為[log2256]+1=8+1=9。18、設(shè)二叉樹(shù)的前序序列與中序序列均為ABCDEFGH，則該二叉樹(shù)的后序序列為()。A、ABCDHGFEB、DCBAHGFEC、EFGHABCDD、HGFEDCBA標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二叉樹(shù)的前序序列與中序序列均為ABCDEFGH，可知二叉樹(shù)根節(jié)點(diǎn)為A，且根節(jié)點(diǎn)A只有右子樹(shù)，沒(méi)有左子樹(shù)。同理，可以推出節(jié)點(diǎn)B只有右子樹(shù)，沒(méi)有左子樹(shù)。依此類推，該二叉樹(shù)除葉子節(jié)點(diǎn)外，每個(gè)節(jié)點(diǎn)只有右子樹(shù)，沒(méi)有左子樹(shù)。因此，該二叉樹(shù)的后序序列為HGFEDCBA。19、某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的深度(根節(jié)點(diǎn)在第1層)為()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二叉樹(shù)的前序序列為ABCDEFG，則A為根節(jié)點(diǎn)；中序序列為DCBAEFG，可知節(jié)點(diǎn)D，C，B位于根節(jié)點(diǎn)的左子樹(shù)上，節(jié)點(diǎn)E，F(xiàn)，G位于根節(jié)點(diǎn)的右子樹(shù)上。另外，節(jié)點(diǎn)B，C，D在前序序列和中序序列中順序相反，則說(shuō)明這三個(gè)節(jié)點(diǎn)依次位于前一個(gè)節(jié)點(diǎn)的左子樹(shù)上；節(jié)點(diǎn)E，F(xiàn)，G順序未變，則說(shuō)明這三個(gè)節(jié)點(diǎn)依次位于前一個(gè)節(jié)點(diǎn)的右子樹(shù)上。故二叉樹(shù)深度為4。20、設(shè)二叉樹(shù)中共有15個(gè)節(jié)點(diǎn)，其中的節(jié)點(diǎn)值互不相同。如果該二叉樹(shù)的前序序列與中序序列相同，則該二叉樹(shù)的深度為()。A、4B、6C、15D、不存在這樣的二叉樹(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在具有n個(gè)節(jié)點(diǎn)的二叉樹(shù)中，如果各節(jié)點(diǎn)值互不相同，若該二叉樹(shù)的前序序列與中序序列相同，則說(shuō)明該二叉樹(shù)只有右子樹(shù)，左子樹(shù)為空，二叉樹(shù)的深度為n；若該二叉樹(shù)的后序序列與中序序列相同，則說(shuō)明該二叉樹(shù)只有左子樹(shù)，右子樹(shù)為空，二叉樹(shù)的深度為n。故本題中二又樹(shù)的深度為15。21、在長(zhǎng)度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為()。A、n／4B、nC、3n／4D、(n+1)／2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數(shù)為n。則平均比較次數(shù)：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。22、下列敘述中正確的是()。A、二分查找法只適用于順序存儲(chǔ)的有序線性表B、二分查找法適用于任何存儲(chǔ)結(jié)構(gòu)的有序線性表C、二分查找法適用于有序循環(huán)鏈表D、二分查找法適用于有序雙向鏈表標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二分查找法(又稱對(duì)分查找法)只適用于順序存儲(chǔ)的有序表。在此所說(shuō)的有序表是指線性表的中元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。23、下列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是()。A、堆排序B、快速排序C、希爾排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：最壞情況下，堆排序需要比較log2n次，希爾排序需要比較nr(1＜r＜2)次，快速排序、冒泡排序均需要比較n(n－1)／2次。故堆排序時(shí)間復(fù)雜度最低。24、設(shè)順序表的長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：簡(jiǎn)單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n－1)／2，移動(dòng)次數(shù)為n(n－1)／2。本題中n=16，16×(16－1)÷2=8×15=120。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（公共基礎(chǔ)知識(shí)）模擬試卷第3套一、選擇題(本題共31題，每題1.0分，共31分。)1、下列敘述中正確的是()。A、關(guān)系模式的候選關(guān)鍵字只能有1個(gè)B、關(guān)系模式的候選關(guān)鍵字可以有1個(gè)或多個(gè)C、關(guān)系模式可以沒(méi)有候選關(guān)鍵字D、關(guān)系模式必須有2個(gè)以上的候選關(guān)鍵字標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系模式中，凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該關(guān)系的鍵或碼。關(guān)系模式中可能有若干個(gè)鍵，它們稱為該表的候選碼或候選鍵。關(guān)系模式中不能沒(méi)有候選鍵。2、圖書館數(shù)據(jù)庫(kù)系統(tǒng)中有下列模式：書(書號(hào)，類別，書名，出版社，年份，作者，價(jià)格，總藏書量，現(xiàn)有庫(kù)存)借書卡(卡號(hào)，姓名，單位，類別)借書記錄(卡號(hào)，書號(hào)，借期，還期)其中，關(guān)系書和關(guān)系借書卡的主鍵分別為書號(hào)和卡號(hào)，關(guān)系借書記錄的主鍵為()。A、卡號(hào)，書號(hào)B、書號(hào)，借期C、卡號(hào)，書號(hào)，借期D、卡號(hào)，借期標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在關(guān)系借書記錄對(duì)應(yīng)的二維表中，想要唯一確定一行，需要卡號(hào)、書號(hào)。因此，關(guān)系借書記錄的主鍵為(卡號(hào)，書號(hào))。3、學(xué)校的數(shù)據(jù)庫(kù)中有表示系和學(xué)生的關(guān)系：系(系編號(hào)，系名稱，系主任，電話，地點(diǎn))，學(xué)生(學(xué)號(hào)，姓名，性別，入學(xué)日期，專業(yè)，系編號(hào))，則關(guān)系學(xué)生中的主鍵和外鍵分別是()。A、學(xué)號(hào)，無(wú)B、學(xué)號(hào)，專業(yè)C、學(xué)號(hào)，姓名D、學(xué)號(hào)，系編號(hào)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一個(gè)屬性(即一列)，在某張表中不是主鍵(主碼)，但在其他表中是主鍵(主碼)，則它是第一張表的外鍵(外碼)。在“系”表中，“系編號(hào)”為主鍵；在“學(xué)生”表中，“學(xué)號(hào)”是主鍵，“系編號(hào)”不是主鍵，則“系編號(hào)”是“學(xué)生”表的外鍵。4、關(guān)系的實(shí)體完整性要求關(guān)系中不能為空的屬性是()。A、主鍵屬性B、外鍵屬性C、全部屬性D、候選鍵屬性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系模型中可以有3類完整性約束：實(shí)體完整性約束、參照完整性約束和用戶定義的完整性約束。實(shí)體完整性約束是指若屬性M是關(guān)系的主鍵，則屬性M中的屬性值不能為空值。5、有兩個(gè)關(guān)系R和T如下圖所示：則由關(guān)系R得到關(guān)系T的運(yùn)算是()。A、并B、交C、選擇D、投影標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：從關(guān)系模式中指定若干屬性組成新的關(guān)系稱為投影。對(duì)關(guān)系R進(jìn)行投影運(yùn)算的結(jié)果記為π∧(R)，其中A為R中的屬性列。本題中，關(guān)系T中的兩列與關(guān)系R中的兩列相同，故為投影運(yùn)算。6、關(guān)系R經(jīng)過(guò)運(yùn)算σA＝B∧C＞4∧D＞3(R)的結(jié)果為()。A、(a，a，2，4)B、(e，e，6，1)C、(c，c，11，4)D、(a，a，2，4)和(e，e，6，1)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：選擇運(yùn)算是在二維表中選出符合條件的行，形成新的關(guān)系的過(guò)程。設(shè)關(guān)系的邏輯條件為F，則關(guān)系R滿足F的選擇運(yùn)算可寫成σF(R)。本題中，條件為“A=B∧C＞4∧D＞3”(Λ為并且的意思)，只有(c，c，11，4)滿足。7、表示學(xué)生選修課程的關(guān)系模式是SC(S#，C#，G)。其中，S#為學(xué)號(hào)，C#為課程號(hào)，G為成績(jī)。檢索選修了課程號(hào)為2的課且成績(jī)不及格的學(xué)生學(xué)號(hào)的表達(dá)式是()。A、σC#＝2∧G＜60(SC)B、σG＜60(SC)C、πS#(σC#＝2∧G＜60(SC)D、πS#(σC#＝2(SC))標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：按“課程號(hào)為2”(C#=2)和“成績(jī)不及格”(G＜60)的條件在SC表中做檢索(σ操作，σC#=2∧G＜60(SC))，兩個(gè)條件是“且”的關(guān)系(∧)。因?yàn)樽詈蠼Y(jié)果只需要“學(xué)號(hào)”，所以在篩選后再做投影操作，只取“學(xué)號(hào)”列，πS#(σC#=2∧G＜60(SC)))。8、三個(gè)關(guān)系R，S和T如下圖所示：則關(guān)系T由關(guān)系R和S通過(guò)()得到。A、交B、差C、選擇D、并標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。本題中，關(guān)系T中的行既屬于關(guān)系R又屬于關(guān)系S，故為交運(yùn)算。9、有三個(gè)關(guān)系R，S和T如下圖所示：則由關(guān)系R和S得到關(guān)系T的運(yùn)算是()。A、交B、投影C、并D、選擇標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系R與S經(jīng)并運(yùn)算后所得到的關(guān)系由屬于R或?qū)儆赟的元組構(gòu)成，記為R∪S。本題中，關(guān)系T中的行要么屬于關(guān)系R，要么屬于關(guān)系S，故為并運(yùn)算。10、有三個(gè)關(guān)系R，S和T如下圖所示：則由關(guān)系R和關(guān)系S得到關(guān)系T的操作是()。A、選擇B、差C、交D、并標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系R和關(guān)系S經(jīng)過(guò)差運(yùn)算后得到的關(guān)系由屬于關(guān)系R且不屬于關(guān)系S的元組構(gòu)成，記為R-S。觀察題干可知，關(guān)系T中的行屬于關(guān)系R，但不屬于關(guān)系S，故為差運(yùn)算。11、有三個(gè)關(guān)系R，S和T如下圖所示：則由關(guān)系R和S得到關(guān)系T的運(yùn)算是()。A、交B、并C、投影D、自然連接標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：自然連接要求兩個(gè)關(guān)系中進(jìn)行比較的是相同的屬性，并且進(jìn)行等值連接，在結(jié)果中還要把重復(fù)的屬性列去掉。本題屬于自然連接，隱含條件是R．A=S．A。12、由關(guān)系R1和R2得到關(guān)系R3的操作是()。A、笛卡爾積B、并C、等值連接D、交標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系R1和關(guān)系R2沒(méi)有同名列，但關(guān)系R1中的B列與關(guān)系R2中的D列有相等值，因此屬于等值連接。13、學(xué)生選課成績(jī)表的關(guān)系模式是SC(S#，C#，G)。其中，S#為學(xué)號(hào)，C#為課程號(hào)，G為成績(jī)。關(guān)系T=πS#，C#(SC)／C表示()。A、全部學(xué)生的學(xué)號(hào)B、選修了表C中全部課程的學(xué)生學(xué)號(hào)C、選修了課程C1或C2的學(xué)生學(xué)號(hào)D、所選課程成績(jī)及格的學(xué)生學(xué)號(hào)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：πS#，C#(SC)／C表示從關(guān)系SC中取出S#、C#兩列，得到的結(jié)果與關(guān)系C進(jìn)行除運(yùn)算，表示選修了表C中全部課程的學(xué)生學(xué)號(hào)。14、學(xué)生關(guān)系模式中有D(D#，Dn，D1，DAddr)(其屬性分別為系編號(hào)、系名稱、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其屬性分別為學(xué)號(hào)、姓名、性別、入學(xué)日期、專業(yè)和系編號(hào))兩個(gè)關(guān)系，關(guān)系S的主鍵(碼)是S#，關(guān)系S的外鍵(碼)是()。A、D1B、MajC、D#D、Dn標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：D#在關(guān)系D中為主鍵，但在關(guān)系S中不是主鍵，因此D#是關(guān)系S的外鍵(碼)。15、設(shè)有表示學(xué)生選課的關(guān)系學(xué)生S、課程C和選課SC：S(學(xué)號(hào)，姓名，年齡，性別，籍貫)，C(課程號(hào)，課程名，教師，辦公室)，SC(學(xué)號(hào)，課程號(hào)，成績(jī))。則檢索籍貫為上海的學(xué)生姓名、學(xué)號(hào)和選修的課程號(hào)的表達(dá)式是()。A、σ籍貫＝‘上海’(SSC)B、π姓名，學(xué)號(hào)，課程號(hào)(σ籍貫＝‘上?！?S))C、π姓名，學(xué)號(hào)，課程號(hào)(σ籍貫＝‘上?！?SSC))D、π姓名，學(xué)號(hào)(σ籍貫＝‘上海’(SC))SC標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：檢索籍貫為“上?！笔沁x擇行，用σ操作；檢索姓名、學(xué)號(hào)和選修的課程號(hào)是選列(投影)，用π操作。因此，表達(dá)式中必須同時(shí)既有σ又有π，且π的操縱要包含“姓名”“學(xué)號(hào)”“課程號(hào)”三列。另外，做上述σ操作和π操作的表應(yīng)是S和SC進(jìn)行自然連接的結(jié)果表，而不能僅對(duì)表S做上述操作，因?yàn)镾表中沒(méi)有“課程號(hào)”列。16、現(xiàn)有表示患者和醫(yī)療的關(guān)系如下：P(P#，Pn，Pg，By)，其中P#為患者編號(hào)，Pn為患者姓名，Pg為性別，By為出生日期；Tr(P#，D#，Date，Rt)，其中D#為醫(yī)生編號(hào)，Date為就診日期，Rt為診斷結(jié)果。檢索在1號(hào)醫(yī)生處就診的男性病人姓名的表達(dá)式是()。A、σpg＝‘男’(P)B、πPn(πP#(σD#＝1(Tr))σPg＝‘男’(P))C、πPn(πP#(σD#＝1(Tr))P)D、πPn(σD#＝1(Tr))σPg＝‘男’(P))標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：檢索病人姓名需要涉及P表的Pn列，而醫(yī)生編號(hào)需要從Tr表的D#處獲得，所以必須將P表和Tr表進(jìn)行連接后再進(jìn)行操作。在連接操作之前，先從Tr表中篩選出D#=1的行(σ操作，σD#=1(Tr))，并僅篩選出P#(π操作，πP#(πD#=1，(Tr)))，得到篩選結(jié)果的一個(gè)小表；再?gòu)腜表中篩選出性別為“男”(Pg=‘男’)的行(σ操作，σPg=‘男’(Tr))，得到第二張小表。將兩個(gè)小表進(jìn)行連接(πP#(πD#=1(Tr))σPg=‘男’(Tr))，連接后還要從連接結(jié)果中只保留“姓名”Pn列，故再做一個(gè)π操作(πPn(πP#(πD#=1(Tr))σPg=‘男’(Tr)))。17、定義學(xué)生選修課程的關(guān)系模式如下：S(S#，Sn，Sd，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、先選課)；SC(S#，C#，G)(其屬性分別學(xué)號(hào)、課程號(hào)和成績(jī))。檢索選修了課程號(hào)為2且成績(jī)不及格的學(xué)生的姓名的表達(dá)式是()。A、σC#＝2∧G＜60(SC)B、πSn(πS#(σC#＝2∧G＜60(SC)))C、πSn(πS#(σC#＝2∧G＜60(SC))S)D、πSn(πS#(σC#＝2∧G＜60(SC))πS#，Sa(S))標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：學(xué)生的“姓名”要在表S中進(jìn)行查找，按成績(jī)查找課程號(hào)應(yīng)在表SC中進(jìn)行，因?yàn)椤罢n程號(hào)”和“成績(jī)”列同時(shí)存在于表SC中，故應(yīng)對(duì)以上兩個(gè)表進(jìn)行連接操作。首先在表SC中選出“課程號(hào)為2且成績(jī)不及格”的行σC#=2∧G＜60(SC)，但只要“學(xué)號(hào)”列πS#(σC#=2∧G＜60(SC))，得到查詢結(jié)果的一個(gè)小表。將這個(gè)小表與表S進(jìn)行連接再?gòu)慕Y(jié)果中只取“姓名”列πSn(πS#(σC#=2∧G＜60(SC))S)。18、定義學(xué)生選修課程的關(guān)系模式如下：S(S#，Sn，Sd，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、先選課)；SC(S#，C#，G)(其屬性分別學(xué)號(hào)、課號(hào)和成績(jī))。檢索選修課程名為“操作系統(tǒng)”的成績(jī)?cè)?0分以上(含90分)的學(xué)生姓名的表達(dá)式是()。A、πSn(πS#(πC#(σCn＝‘操作系統(tǒng)’(C))σG＞＝90(SC))S)B、πSn(πS#(πC#(σCn＝‘操作系統(tǒng)’(C))σG＞＝90(SC)))C、πS#(πC#(σCn＝‘操作系統(tǒng)’(C))σG＞＝90(SC))SD、πSn(πS#(σC#＝2，G＞＝90(SC))πS#，Sa(S))標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：課程名“操作系統(tǒng)”需要在C表中進(jìn)行查找，成績(jī)?cè)凇?0分以上(含90分)”需要在SC表中查找，“學(xué)生姓名”需要在S表中查找，所以必須對(duì)上述三個(gè)表進(jìn)行連接后再進(jìn)行操作。具體操作是：先從C表中選出課程名是“操作系統(tǒng)”的行σCn=‘操作系統(tǒng)’(C)，但是只要“課程”列πC#(σCn=‘操作系統(tǒng)’(C))，得到篩選結(jié)果的一個(gè)小表；在SC表中找出“90分以上(含90分)”的行σG＞＝90(SC)，得到第二個(gè)小表；兩個(gè)小表進(jìn)行連接操作并從結(jié)果中取“學(xué)號(hào)”列πS#(πC#(σCn=‘操作系統(tǒng)’(C))σG＞＝90(SC))；這樣得到的結(jié)果再與S表連接并從結(jié)果中只取“姓名”列πSn(πS#(πC#(σCn=‘操作系統(tǒng)’(C))σG＞＝90(SC))S)。19、在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)系模式設(shè)計(jì)屬于()。A、物理設(shè)計(jì)B、需求分析C、概念設(shè)計(jì)D、邏輯設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)有需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)、編碼、測(cè)試、運(yùn)行、進(jìn)一步修改等幾個(gè)階段。在需求分析階段形成需求說(shuō)明書，概念設(shè)計(jì)階段形成概念數(shù)據(jù)模型(E-R模型，作為進(jìn)一步設(shè)計(jì)數(shù)據(jù)庫(kù)的依據(jù))，邏輯設(shè)計(jì)階段形成邏輯數(shù)據(jù)模型(從E-R圖向關(guān)系模式轉(zhuǎn)換、關(guān)系視圖設(shè)計(jì)、模式規(guī)范化)，物理設(shè)計(jì)階段形成數(shù)據(jù)庫(kù)內(nèi)部模型(此時(shí)涉及具體軟件和硬件環(huán)境)。20、在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)的()。A、元組B、關(guān)系C、屬性D、屬性的值域標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：E-R模型與關(guān)系模型間的轉(zhuǎn)換關(guān)系如下表所示。21、關(guān)系模型中的關(guān)系模式至少應(yīng)是()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系是要滿足一定要求的，滿足不同程度要求的為不同的范式。滿足最低要求的叫第一范式，簡(jiǎn)稱1NF。在滿足第一范式的基礎(chǔ)上，進(jìn)一步滿足更多要求規(guī)范則是第二范式。然后在滿足第二范式的基礎(chǔ)上，還可以再滿足第三范式，以此類推。對(duì)于關(guān)系模式，若其中的每個(gè)屬性都已不能再分為簡(jiǎn)單項(xiàng)，則它屬于第一范式。若某個(gè)關(guān)系R為第一范式，并且R中每一個(gè)非主屬性完全依賴于R的某個(gè)候選鍵，則稱其為第二范式。第二范式消除了非主屬性對(duì)主鍵的部分依賴。若關(guān)系R是第二范式，并且每個(gè)非主屬性都不傳遞依賴于R的候選鍵，則稱R為第三范式。(傳遞依賴：在關(guān)系模式中，如果Y→X，X→A，且X不決定Y和A不屬于X，那么Y→A是傳遞依賴。)比第三范式更高級(jí)的BCF范式，它要求所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。22、定義部門關(guān)系模式如下：部門(部門號(hào)，部門名，部門成員，部門總經(jīng)理)，使它不滿足第一范式的屬性是()。A、部門名B、部門成員C、部門總經(jīng)理D、部門號(hào)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于關(guān)系模式，若其中的每個(gè)屬性都已不能再分為簡(jiǎn)單項(xiàng)，則它屬于第一范式。本題中，“部門成員”可進(jìn)一步分解(成員編號(hào)，姓名等)，因此不滿足第一范式。23、定義學(xué)生、教師和課程的關(guān)系模式：STC(SNO，SN，SA，TN，CN，G)，其中的六個(gè)屬性分別為學(xué)生的學(xué)號(hào)、姓名、年齡、教師的姓名、課程名以及學(xué)生的成績(jī)，則該關(guān)系為()。A、第一范式B、第二范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題中，關(guān)系STC的主鍵為“學(xué)號(hào)”和“課程名”的組合，但是“教師的姓名”可以單獨(dú)由“課程名”推出，故不滿足第二范式。24、定義學(xué)生、教師和課程的關(guān)系模式：S(S#，Sn，Sd，Dc，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、選修課)；SC(S#，C#，G)(其屬性分別為學(xué)號(hào)、課程號(hào)和成績(jī))，則該關(guān)系為()。A、第一范式B、第二范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題中，關(guān)系S中的“學(xué)號(hào)”列可決定“所在系”列，“所在系”列又可決定“所在系的系主任”，存在傳遞函數(shù)依賴，不滿足第三范式。25、定義學(xué)生、教師和課程的關(guān)系模式：S(S#，Sn，Sd，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、選修課)；SC(S#，C#，G)(其屬性分別為學(xué)號(hào)、課程號(hào)和成績(jī))。則該關(guān)系為()。A、BCNF范式B、第一范式C、第二范式D、第三范式標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題每個(gè)關(guān)系中每個(gè)非主屬性既不部分依賴于主鍵又不傳遞依賴于主鍵，滿足第三范式。表C的主鍵既可以是“課程號(hào)”，也可以是“課程名”，“課程號(hào)”和“課程名”也可相互決定，所以不滿足BCF范式。26、某圖書集團(tuán)數(shù)據(jù)庫(kù)中有關(guān)系模式R(書店編號(hào)，書籍編號(hào)，庫(kù)存數(shù)量，部門編號(hào)，部門負(fù)責(zé)人)，其中要求：(1)每個(gè)書店的每種書籍只在該書店的一個(gè)部門銷售；(2)每個(gè)書店的每個(gè)部門只有一個(gè)負(fù)責(zé)人；(3)每個(gè)書店的每種書籍只有一個(gè)庫(kù)存數(shù)量。則關(guān)系模式R最高是()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由題可知關(guān)系模式R有三個(gè)函數(shù)依賴：(書店編號(hào)，書籍編號(hào))→部門編號(hào)(書店編號(hào)，部門編號(hào))→負(fù)責(zé)人(書店編號(hào)，書籍編號(hào))→庫(kù)存數(shù)量由此可知，(書店編號(hào)，書籍編號(hào))可以唯一標(biāo)識(shí)關(guān)系模式R中的每個(gè)元組，因此屬于關(guān)系模式的主鍵。在此關(guān)系模式中，每個(gè)屬性都是不可再分的，R屬于1NF，且“書店編號(hào)”和“書籍編號(hào)”單獨(dú)之一都不能決定其他非主屬性，所以R屬于2NF；但(書店編號(hào)，書籍編號(hào))可以決定“部門編號(hào)”，“部門編號(hào)”又可決定“部門負(fù)責(zé)人“，存在傳遞依賴，所以不屬于3NF，更不是BCNF。27、定義學(xué)生、教師和課程的關(guān)系模式：S(S#，Sn，Sd，Dc，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、選修課)；SC(S#，C#，G)(其屬性分別為學(xué)號(hào)、課程號(hào)和成績(jī))。包含對(duì)非主屬性部分依賴的關(guān)系是()。A、S(S#，Sn，Sd，Dc，Sa)B、C(C#，Cn，P#)C、Sc(s#，C#，G)D、不存在標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系S的主鍵是S#(學(xué)號(hào))，S#是主屬性，但非主屬性Sd(所在系)也可決定Dc(所在系的系主任)，所以包含對(duì)非主屬性部分依賴的關(guān)系是S。28、學(xué)生和課程的關(guān)系模式定義：S(S#，Sn，Sd，Dc，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、選修課)；Sc(S#，C#，G)(其屬性分別學(xué)號(hào)、課程號(hào)和成績(jī))。關(guān)系中包含對(duì)主屬性傳遞依賴的是()。A、S#→SdB、S#→Sd，(S#，C#)→GC、S#→Sd，Sd→DcD、C#→P#，(S#，C#)→G標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系S中S#(學(xué)號(hào))為主屬性，可以決定Sd(所在系)，Sd(所在系)可決定De(所在系的系主任)，故對(duì)主屬性傳遞依賴的是S#→Sd，Sd→Dc。29、設(shè)有課程關(guān)系模式如下：R(C#，Cn，T，Ta)(其中，C#為課程號(hào)，Cn為課程名，T為教師名，Ta為教師地址)并且假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有一位任課教師，但每位教師可以有多門課程。該關(guān)系模式可進(jìn)一步規(guī)范化為()。A、R1(C#，Cn，T)，R2(T，Ta)B、R1(C#，Cn)，R2(T，Ta)C、R1(C#，Cn，Ta)，R2(T，Ta)D、R1(C#，T)，R2(T，Ta)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題的碼為課程號(hào)，由于每門課程只有一位任課教師，課程號(hào)就可以決定教師名、教師地址。課程號(hào)可決定教師名，教師名又決定教師地址，這里有對(duì)主屬性的傳遞依賴。可將該關(guān)系模式拆分為兩個(gè)關(guān)系模式R1和R2，其中R1包含課程號(hào)、課程名、教師名，R2包含教師名、教師地址。其中，R1的主碼是課程號(hào)，R2的主碼為教師名。這樣，兩個(gè)表都不會(huì)出現(xiàn)對(duì)主屬性的傳遞依賴。30、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī))該關(guān)系的范式最高達(dá)到()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題中，關(guān)系SC的主鍵是(學(xué)號(hào)，課程號(hào))，但僅“學(xué)號(hào)”就能決定“姓名”，僅“課程號(hào)”就能決定“課程名”，存在非主屬性對(duì)主鍵的部分依賴，因此不滿足第二范式。31、學(xué)生選修課程的關(guān)系模式為Sc(S#，Sn，Sd，Sa，C#，G)(其屬性分別為學(xué)號(hào)、姓名、所在系、年齡、課程號(hào)和成績(jī))；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、選修課)。關(guān)系模式中包含對(duì)主屬性部分依賴的是()。A、(S#，C#)→GB、S#→SdC、C#→CnD、C#→P#標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系SC的主屬性為(S#，C#)，但在SC中S#(學(xué)號(hào))單獨(dú)就可以決定Sd(所在系)，故對(duì)主屬性部分依賴的是S#→Sd。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（公共基礎(chǔ)知識(shí)）模擬試卷第4套一、選擇題(本題共31題，每題1.0分，共31分。)1、數(shù)據(jù)庫(kù)(DB)、數(shù)據(jù)庫(kù)系統(tǒng)(DBS)和數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)之間的關(guān)系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)(DB)是指長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是用來(lái)管理數(shù)據(jù)及數(shù)據(jù)庫(kù)的系統(tǒng)；數(shù)據(jù)庫(kù)系統(tǒng)(DBS)是由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、硬件等在一起的總稱。因此，DBS包括DB和DBMS。2、下列敘述中正確的是()。A、數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)之間無(wú)聯(lián)系B、數(shù)據(jù)庫(kù)中任意兩個(gè)表之間一定不存在聯(lián)系C、數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)之間存在聯(lián)系D、數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)之間以及兩個(gè)表之間都不存在聯(lián)系標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)之間以及表之間都存在聯(lián)系。3、數(shù)據(jù)庫(kù)系統(tǒng)中完成查詢操作使用的語(yǔ)言是()。A、數(shù)據(jù)操縱語(yǔ)言B、數(shù)據(jù)定義語(yǔ)言C、數(shù)據(jù)控制語(yǔ)言D、數(shù)據(jù)并發(fā)語(yǔ)言標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)提供了相應(yīng)的數(shù)據(jù)語(yǔ)言，分別如下。數(shù)據(jù)定義語(yǔ)言(DDL)：該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。數(shù)據(jù)操縱語(yǔ)言(DML)：該語(yǔ)言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作。數(shù)據(jù)控制語(yǔ)言(DCL)：該語(yǔ)言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。4、在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的三個(gè)階段中，沒(méi)有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是()。A、文件系統(tǒng)階段B、人工管理階段C、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理技術(shù)的三個(gè)階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。人工管理階段沒(méi)有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理。5、下列敘述中正確的是()。A、數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余B、數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D、數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)共享性大，冗余度小，但只是減少了冗余，并不是避免一切冗余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應(yīng)保持相同的值，而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)有更強(qiáng)的管理控制能力，而不是管理更多的數(shù)據(jù)。6、數(shù)據(jù)庫(kù)系統(tǒng)中，存儲(chǔ)在計(jì)算機(jī)內(nèi)有結(jié)構(gòu)的數(shù)據(jù)集合稱為()。A、數(shù)據(jù)庫(kù)B、數(shù)據(jù)模型C、數(shù)據(jù)庫(kù)管理系統(tǒng)D、數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)是指長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。7、能夠減少相同數(shù)據(jù)重復(fù)存儲(chǔ)的是()。A、記錄B、字段C、文件D、數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)表的一行稱為一個(gè)記錄，一列稱一個(gè)字段。文件管理階段不能保證相同數(shù)據(jù)重復(fù)存儲(chǔ)。在數(shù)據(jù)庫(kù)系統(tǒng)階段使用數(shù)據(jù)庫(kù)管理數(shù)據(jù)，可大大減少相同數(shù)據(jù)重復(fù)存儲(chǔ)。8、數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能不包括()。A、數(shù)據(jù)庫(kù)定義B、數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)中其他系統(tǒng)的通信C、數(shù)據(jù)庫(kù)的建立和維護(hù)D、數(shù)據(jù)庫(kù)訪問(wèn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)的功能包括數(shù)據(jù)模式定義、數(shù)據(jù)存取的物理構(gòu)建、數(shù)據(jù)操縱、數(shù)據(jù)完整性安全性的定義與檢查、數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)、數(shù)據(jù)的服務(wù)。9、關(guān)于數(shù)據(jù)庫(kù)管理階段的特點(diǎn)，下列說(shuō)法中錯(cuò)誤的是()。A、數(shù)據(jù)獨(dú)立性差B、數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充C、數(shù)據(jù)真正實(shí)現(xiàn)了結(jié)構(gòu)化D、數(shù)據(jù)由DBMS統(tǒng)一管理和控制標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理階段具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性，是數(shù)據(jù)管理三級(jí)階段中對(duì)立性最高的階段。10、按照傳統(tǒng)的數(shù)據(jù)模型分類，數(shù)據(jù)庫(kù)系統(tǒng)可分為()。A、大型、中型和小型B、數(shù)據(jù)、圖形和多媒體C、西文、中文和兼容D、層次、網(wǎng)狀和關(guān)系標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)已經(jīng)發(fā)展了三個(gè)階段：第一代的網(wǎng)狀、層次型數(shù)據(jù)庫(kù)系統(tǒng)；第二代的關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)；第三代的面向?qū)ο蟮臄?shù)據(jù)庫(kù)系統(tǒng)。11、數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性是指()。A、不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu)B、不會(huì)因?yàn)閿?shù)據(jù)的變化而影響應(yīng)用程序C、不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序D、不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他的存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性，是指數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序且不依賴于應(yīng)用程序，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性和邏輯獨(dú)立性兩級(jí)。12、在關(guān)系數(shù)據(jù)庫(kù)中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是()。A、概念模式B、用戶模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式及兩級(jí)映射，三級(jí)模式即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中對(duì)全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也就是用戶所能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方式。13、數(shù)據(jù)庫(kù)中對(duì)概念模式內(nèi)容進(jìn)行說(shuō)明的語(yǔ)言是()。A、數(shù)據(jù)控制語(yǔ)言B、數(shù)據(jù)操縱語(yǔ)言C、數(shù)據(jù)定義語(yǔ)言D、數(shù)據(jù)并發(fā)語(yǔ)言標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：概念模式主要描述數(shù)據(jù)的概念記錄類型以及它們之間的關(guān)系，它還包括一些數(shù)據(jù)間的語(yǔ)義約束，對(duì)它的描述可用DDL語(yǔ)言(數(shù)據(jù)定義語(yǔ)言)定義。14、將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫(kù)的()。A、管理規(guī)范性B、數(shù)據(jù)處理并發(fā)性C、邏輯獨(dú)立性和物理獨(dú)立性D、數(shù)據(jù)共享標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)通常采用三級(jí)模式結(jié)構(gòu)并且提供兩級(jí)映射功能，其中的外模式／模式映射保證了數(shù)據(jù)庫(kù)系統(tǒng)具有較高的邏輯獨(dú)立性，而模式／內(nèi)模式映射保證了數(shù)據(jù)庫(kù)系統(tǒng)具有較高的物理獨(dú)立性。15、在數(shù)據(jù)庫(kù)的三級(jí)模式中，外模式(用戶模式或子模式)有()。A、3個(gè)B、2個(gè)C、1個(gè)D、任意多個(gè)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式(因?yàn)橛脩艨捎卸鄠€(gè))，但概念模式和內(nèi)模式只能有一個(gè)。16、數(shù)據(jù)模型的三個(gè)要素是()。A、外模式、概念模式、內(nèi)模式B、實(shí)體完整性、參照完整性、用戶自定義完整性C、數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，所描述的內(nèi)容有三個(gè)部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語(yǔ)法、語(yǔ)義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動(dòng)態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。17、在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和()。A、物理模型B、空間模型C、時(shí)間模型D、謂詞模型標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)模型按照不同的應(yīng)用層次分為3種類型：概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。概念數(shù)據(jù)模型簡(jiǎn)稱概念模型，它是一種面向客觀世界、面向用戶的模型；它與具體的數(shù)據(jù)庫(kù)管理系統(tǒng)無(wú)關(guān)，與具體的計(jì)算機(jī)平臺(tái)無(wú)關(guān)。較為有名的概念數(shù)據(jù)模型有實(shí)體聯(lián)系模型(E-R模型)、面向?qū)ο竽Ｐ图爸^詞模型。邏輯數(shù)據(jù)模型又稱邏輯模型，它是一種面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，該模型著重于在數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)的實(shí)現(xiàn)。邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀Ｎ锢頂?shù)據(jù)模型又稱物理模型，它是一種面向計(jì)算機(jī)物理表示的模型，此模型給出了數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)的表示。18、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是()。A、學(xué)生和學(xué)號(hào)B、課程和課程號(hào)C、課程和成績(jī)D、學(xué)生和課程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：實(shí)體是概念世界中的基本單位，是客觀存在并可以相互區(qū)別的事物。要建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，能互相區(qū)別并可以聯(lián)系起來(lái)的實(shí)體是學(xué)生和課程。19、每所學(xué)校都有一名校長(zhǎng)，而每個(gè)校長(zhǎng)只在一所學(xué)校任職，則實(shí)體學(xué)校和實(shí)體校長(zhǎng)之間的聯(lián)系是()。A、一對(duì)一B、一對(duì)一多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：每所學(xué)校只有一名校長(zhǎng)，每個(gè)校長(zhǎng)只在一所學(xué)校任職，則實(shí)體學(xué)校和實(shí)體校長(zhǎng)之間是一對(duì)一的聯(lián)系。20、在學(xué)校每間宿舍住1到6名學(xué)生，每個(gè)學(xué)生只在一間宿舍居住，則實(shí)體宿舍與實(shí)體學(xué)生間的聯(lián)系是()。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一間宿舍可以住多名學(xué)生，一個(gè)學(xué)生只能在一個(gè)宿舍，則實(shí)體宿舍與實(shí)體學(xué)生間的聯(lián)系是一對(duì)多。宿舍是一的一方，學(xué)生是多的一方。21、若實(shí)體A和B是一對(duì)一的聯(lián)系，實(shí)體B和C是多對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是()。A、一對(duì)一B、多對(duì)一C、多對(duì)多D、一對(duì)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：實(shí)體之間的聯(lián)系具有傳遞性，實(shí)體A和B是一對(duì)一的聯(lián)系，實(shí)體B和C是多對(duì)一的聯(lián)系，明顯實(shí)體A和C為多對(duì)一的聯(lián)系。22、在學(xué)校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實(shí)體教師與實(shí)體課程間的聯(lián)系是()。A、一對(duì)多B、一對(duì)一C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一個(gè)教師可以講授不同的課程，同一課程也可由不同教師講授，則實(shí)體教師與實(shí)體課程間的聯(lián)系是多對(duì)多。23、E-R圖中用來(lái)表示實(shí)體的圖形是()。A、菱形B、三角形C、矩形D、橢圓形標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：E-R圖中，實(shí)體集用矩形表示，矩形框內(nèi)寫實(shí)體名；屬性用橢圓表示，并用無(wú)向邊將其與相應(yīng)的“實(shí)體”或“聯(lián)系”連接起來(lái)；聯(lián)系用菱形表示，在菱形框內(nèi)寫聯(lián)系名，并用無(wú)向邊將其與有關(guān)實(shí)體連接起來(lái)，在無(wú)向邊旁標(biāo)上聯(lián)系的類型(1∶1，1∶n或n∶n)。24、用樹(shù)型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是()。A、層次模型B、關(guān)系模型C、網(wǎng)狀模型D、運(yùn)算模型標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：層次模型的基本結(jié)構(gòu)是樹(shù)型結(jié)構(gòu)，是一對(duì)多的；網(wǎng)狀模型類似于圖的結(jié)構(gòu)，是多對(duì)多的。25、下面模型中為概念模型的是()。A、關(guān)系模型B、層次模型C、實(shí)體-聯(lián)系模型D、網(wǎng)狀模型標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：較為有名的概念數(shù)據(jù)模型有實(shí)體聯(lián)系模型(E-R模型)、面向?qū)ο竽Ｐ图爸^詞模型；邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀?6、下列關(guān)于關(guān)系模型中鍵(碼)的描述中正確的是()。A、至多由一個(gè)屬性組成B、由一個(gè)或多個(gè)屬性組成，其值能夠唯一標(biāo)識(shí)關(guān)系中一個(gè)元組C、可以由關(guān)系中任意一個(gè)屬性組成D、關(guān)系中可以不存在鍵標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：鍵由一個(gè)或多個(gè)屬性組成，其值能夠唯一標(biāo)識(shí)關(guān)系中一個(gè)元組(表中的一行)。27、在關(guān)系表中，屬性值必須是另一個(gè)表主鍵的有效值或空值，這樣的屬性是()。A、主鍵B、外鍵C、候選鍵D、次鍵標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一個(gè)屬性(即一列)，在某張表中不是主鍵(主碼)，但在其他表中是主鍵(主碼)，則它是第一張表的外鍵(外碼)。28、關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中不包括()。A、關(guān)系的數(shù)據(jù)操縱B、關(guān)系的并發(fā)控制C、關(guān)系的數(shù)據(jù)結(jié)構(gòu)D、關(guān)系的完整性約束標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)模型的三個(gè)組成部分：關(guān)系的數(shù)據(jù)結(jié)構(gòu)(用二維表表示)，關(guān)系操縱(查詢、刪除、插入、修改)，關(guān)系的數(shù)據(jù)約束(實(shí)體完整性約束、參照完整性約束、用戶定義的完整性約束)。29、在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)系模式是用來(lái)記錄用戶數(shù)據(jù)的()。A、實(shí)體B、視圖C、屬性D、二維表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系模式采用二維表來(lái)表示關(guān)系，簡(jiǎn)稱表。30、下面選項(xiàng)中不是關(guān)系數(shù)據(jù)庫(kù)基本特征的是()。A、不同的列應(yīng)有不同的列名B、不同的列應(yīng)有不同的數(shù)據(jù)類型C、與行的次序無(wú)關(guān)D、與列的次序無(wú)關(guān)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫(kù)中的二維表一般滿足7個(gè)性質(zhì)：①元組(行)個(gè)數(shù)是有限的-元組個(gè)數(shù)有限性；②元組(行)均不相同-元組的唯一性；③元組(行)的次序可以任意交換-元組的次序無(wú)關(guān)性；④元組(行)的分量是不可分割的基本特征-元組分量的原子性；⑤屬性(列)名各不相同-屬性名唯一性；⑥屬性(列)與次序無(wú)關(guān)，可以任意交換-屬性的次序無(wú)關(guān)性；⑦屬性(列)的分量具有與該屬性相同的值域-分量值域的統(tǒng)一性。31、關(guān)系數(shù)據(jù)庫(kù)規(guī)范化的目的是為了解決關(guān)系數(shù)據(jù)庫(kù)中的()。A、數(shù)據(jù)操作復(fù)雜的問(wèn)題B、查詢速度低的問(wèn)題C、插入、刪除異常及數(shù)據(jù)冗余問(wèn)題D、數(shù)據(jù)安全性和完整性保障的問(wèn)題標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系模式進(jìn)行規(guī)范化的目的是使關(guān)系結(jié)構(gòu)更加合理，消除存儲(chǔ)異常，使數(shù)據(jù)冗余盡量小，便于插入、刪除和更新等操作。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（公共基礎(chǔ)知識(shí)）模擬試卷第5套一、選擇題(本題共23題，每題1.0分，共23分。)1、下列敘述中正確的是()。A、算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)B、算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)C、算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比D、算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：為了能夠比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問(wèn)題的規(guī)模有關(guān)；對(duì)應(yīng)一個(gè)固定的規(guī)模，算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。2、下列敘述中正確的是()。A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率B、算法設(shè)計(jì)只需考慮結(jié)果的可靠性C、算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D、算法復(fù)雜度是用算法中指令的條數(shù)來(lái)度量的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。因此，在進(jìn)行數(shù)據(jù)處理時(shí)，選擇合適的存儲(chǔ)結(jié)構(gòu)很重要。3、設(shè)數(shù)據(jù)集合為D={1，2，3，4，5}。下列數(shù)據(jù)結(jié)構(gòu)B=(D，R)中為非線性結(jié)構(gòu)的是()。A、R={(2，5)，(5，4)，(3，1)，(4，3)}B、R={(1，2)，(2，3)，(3，4)，(4，5)}C、R={(1，2)，(2，3)，(4，3)，(3，5)}D、R={(5，4)，(4，3)，(3，2)，(2，1)}標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：A項(xiàng)中，R={(2，5)，(5，4)，(3，1)，(4，3)}，2為根節(jié)點(diǎn)，元素順序?yàn)?→5→4→3→1，屬于線性結(jié)構(gòu)；同理，B項(xiàng)1為根節(jié)點(diǎn)，元素順序?yàn)?→2→3→4→5，D項(xiàng)5為跟節(jié)點(diǎn)，元素順序?yàn)?→4→3→2→1，均為線性結(jié)構(gòu)。C項(xiàng)中，元素3有兩個(gè)前件，屬于非線性結(jié)構(gòu)。4、下列敘述中正確的是()。A、能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)B、所有的線性結(jié)構(gòu)都可以采用順序存儲(chǔ)結(jié)構(gòu)C、具有兩個(gè)以上指針的鏈表必定是非線性結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：所有的線性結(jié)構(gòu)都可以用數(shù)組保存，即都可以采用順序存儲(chǔ)結(jié)構(gòu)。而反過(guò)來(lái)不可以，完全二叉樹(shù)也能用數(shù)組保存(按層次依次存放到數(shù)據(jù)元素中)，但完全二叉樹(shù)屬于非線性結(jié)構(gòu)。雙向鏈表具有兩個(gè)以上的指針，但屬于線性結(jié)構(gòu)。循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。5、設(shè)棧的存儲(chǔ)空間為S(1∶m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后，top=1。現(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針top值變?yōu)?)。A、0B、發(fā)生棧滿的錯(cuò)誤C、mD、2標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧的初始狀態(tài)為top=m+1，說(shuō)明棧空時(shí)top=m+1，入棧時(shí)棧頂指針是減操作(top=top－1)，退棧時(shí)棧頂指針是加操作(top=top+1)。棧滿時(shí)top=1，說(shuō)明棧中不能再進(jìn)行入棧操作(“上溢”錯(cuò)誤)。6、下列處理中與隊(duì)列有關(guān)的是()。A、二叉樹(shù)的遍歷B、操作系統(tǒng)中的作業(yè)調(diào)度C、執(zhí)行程序中的過(guò)程調(diào)用D、執(zhí)行程序中的循環(huán)控制標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。由于最先進(jìn)入隊(duì)列的元素將最先出隊(duì)，所以隊(duì)列具有“先進(jìn)先出”的特性，體現(xiàn)了“先來(lái)先服務(wù)”的原則。操作系統(tǒng)中的作業(yè)調(diào)度是指根據(jù)一定信息，按照一定的算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存分配資源并將新創(chuàng)建的進(jìn)程插入就緒隊(duì)列的過(guò)程。7、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1∶50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。A、1，或50且產(chǎn)生上溢錯(cuò)誤B、51C、26D、2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列運(yùn)轉(zhuǎn)起來(lái)后，當(dāng)front=rear=25時(shí)可知隊(duì)列空或者隊(duì)列滿，此后又插入了一個(gè)元素，如果之前隊(duì)列為空，插入操作之后隊(duì)列里只有一個(gè)元素；如果插入之前隊(duì)列已滿(50個(gè)元素)，執(zhí)行插入則會(huì)產(chǎn)生溢出錯(cuò)誤。8、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1∶50)，初始狀態(tài)為front=rear=50?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為()。A、3B、1C、2D、52標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：由初始狀態(tài)為front=rear=50可知此時(shí)循環(huán)隊(duì)列為空。經(jīng)過(guò)一系列正常的入隊(duì)和退隊(duì)操作，由front=real=1可知隊(duì)列空或者隊(duì)列滿，此后又可以正常地插入了兩個(gè)元素，說(shuō)明插入前隊(duì)列為空，則插入后隊(duì)列元素個(gè)數(shù)為2。9、在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并且()。A、前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)小于后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)B、前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)大于后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)C、前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)可以小于也可以大于后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)D、以上三種說(shuō)法均不正確標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各節(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致，因此前件節(jié)點(diǎn)的存儲(chǔ)序號(hào)與后件節(jié)點(diǎn)的存儲(chǔ)序號(hào)之間不存在大小關(guān)系。10、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的是()。A、雙向鏈表B、循環(huán)隊(duì)列C、二叉鏈表D、二維數(shù)組標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：雙向鏈表也叫雙鏈表，是鏈表(采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))的一種，它的每個(gè)數(shù)據(jù)節(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)。循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。二叉鏈表和二維數(shù)組屬于非線性結(jié)構(gòu)。11、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=bottom=20。該棧中的元素個(gè)數(shù)為()。A、0B、1C、20D、不確定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：帶鏈的棧就是用一個(gè)單鏈表來(lái)表示的棧，棧中的每一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)節(jié)點(diǎn)。棧為空時(shí)，頭指針和尾指針都為NULL；棧中只有一個(gè)元素時(shí)，頭指針和尾指針都指向這個(gè)元素。12、從表中任何一個(gè)節(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問(wèn)到表中其他所有節(jié)點(diǎn)的鏈表是()。A、循環(huán)鏈表B、雙向鏈表C、單向鏈表D、二叉鏈表標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在循環(huán)鏈表中，所有節(jié)點(diǎn)的指針構(gòu)成了一個(gè)環(huán)狀鏈，只要指出表中任何一個(gè)節(jié)點(diǎn)的位置，就可以從它出發(fā)不重復(fù)地訪問(wèn)到表中其他所有節(jié)點(diǎn)。13、某棵樹(shù)的度為4，且度為4，3，2，1的節(jié)點(diǎn)個(gè)數(shù)分別為1，2，3，4，則該樹(shù)中的葉子節(jié)點(diǎn)數(shù)為()。A、11B、9C、10D、8標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，設(shè)葉子節(jié)點(diǎn)數(shù)為n，得4×1+3×2+2×3+1×4+n×0+1=21，則n=21－1－2－3－4=11。14、某二叉樹(shù)共有845個(gè)節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)有45個(gè)，則度為1的節(jié)點(diǎn)數(shù)為()。A、400B、754C、756D、不確定標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：葉子節(jié)點(diǎn)有45個(gè)，根據(jù)在二叉樹(shù)中度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總比度為2的節(jié)點(diǎn)多一個(gè)，則度為2的節(jié)點(diǎn)數(shù)為44個(gè)，因此度為1的節(jié)點(diǎn)數(shù)為845－45－44=756個(gè)。15、某二叉樹(shù)的深度為7，其中有64個(gè)葉子節(jié)點(diǎn)，則該二叉樹(shù)中度為1的節(jié)點(diǎn)數(shù)為()。A、0B、1C、2D、63標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：葉子節(jié)點(diǎn)有64個(gè)，根據(jù)在二叉樹(shù)中度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總比度為2的節(jié)點(diǎn)多一個(gè)，則度為2的節(jié)點(diǎn)數(shù)為63個(gè)；又深度為m的二叉樹(shù)最多有2m－1個(gè)節(jié)點(diǎn)，則該二叉樹(shù)最多有27－1：127個(gè)節(jié)點(diǎn)。64+63=127，因此該樹(shù)不存在度為1的節(jié)點(diǎn)。16、深度為7的二叉樹(shù)共有127個(gè)節(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是()。A、該二叉樹(shù)是滿二叉樹(shù)B、該二叉樹(shù)有一個(gè)度為1的節(jié)點(diǎn)C、該二叉樹(shù)是完全二叉樹(shù)D、該二叉樹(shù)有64個(gè)葉子節(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：滿二叉樹(shù)滿足深度為m的二叉樹(shù)最多有2m－1個(gè)節(jié)點(diǎn)，本題中二叉樹(shù)深度為7且有127個(gè)節(jié)點(diǎn)，滿足27－1=127，達(dá)到最大值，故此二叉樹(shù)為滿二叉樹(shù)，也是完全二叉樹(shù)。滿二叉樹(shù)第k層上有2k－1節(jié)點(diǎn)，則該二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)為27－1=64個(gè)。滿二叉樹(shù)不存在度為1的節(jié)點(diǎn)。17、下列數(shù)據(jù)結(jié)構(gòu)中為非線性結(jié)構(gòu)的是()。A、二叉鏈表B、循環(huán)隊(duì)列C、循環(huán)鏈表D、雙向鏈表標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也稱為二叉鏈表，二叉樹(shù)是樹(shù)的一種，屬于非線性結(jié)構(gòu)。18、設(shè)二叉樹(shù)的前序序列為ABDEGHCFUJ，中序序列為DBGEHACIFJ。則后序序列為()。A、JIHGFEDCBAB、DGHEBIJFCAC、GHIJDEFBCAD、ABCDEFGHIJ標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：二叉樹(shù)的前序序列為ABDEGHCFU，由于前序遍歷首先訪問(wèn)根節(jié)點(diǎn)，可以確定該二叉樹(shù)的根節(jié)點(diǎn)是A。再由中序序列為DBGEHACIFJ，可以得到節(jié)點(diǎn)D，B，G，E，H位于根節(jié)點(diǎn)的左子樹(shù)上，節(jié)點(diǎn)C，I，F(xiàn)，J位于根節(jié)點(diǎn)的右子樹(shù)上。由于中序遍歷和后序遍歷都是先遍歷左子樹(shù)，故本題的后序遍歷首先訪問(wèn)D節(jié)點(diǎn)；再由后序遍歷最后訪問(wèn)根節(jié)點(diǎn)，故本題后序遍歷最后訪問(wèn)的節(jié)點(diǎn)是根節(jié)點(diǎn)A。采用排除法可知，后序序列為DGHEBIJFCA。19、某完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完