國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷1（共241題）

國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷1（共9套）（共241題）國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第1套一、單項(xiàng)選擇題(本題共25題，每題1.0分，共25分。)1、如果指令中的地址碼部分直接給出了操作數(shù)，則稱為()。A、隱含尋址B、直接尋址C、立即尋址D、寄存器尋址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：尋址方式是指找到當(dāng)前正在執(zhí)行指令的地址以及下一條將要執(zhí)行指令的地址的方法。尋址方式被分為指令尋址和數(shù)據(jù)尋址兩大類。其中，指令尋址分為順序?qū)ぶ泛吞S尋址兩種。常見(jiàn)的數(shù)據(jù)尋址有立即尋址(所需的操作數(shù)由指令的地址碼部分直接給出)、直接尋址(指令的地址碼部分給出操作數(shù)在存儲(chǔ)器中的地址)、隱含尋址(操作數(shù)的地址隱含在指令的操作碼或者某個(gè)寄存器中)、間接尋址、寄存器尋址、寄存器間接尋址、基址尋址、變址尋址、相對(duì)尋址和堆棧尋址。本題選擇C選項(xiàng)。2、操作系統(tǒng)在控制和管理進(jìn)程過(guò)程中，進(jìn)程存在的唯一標(biāo)志是數(shù)據(jù)結(jié)構(gòu)()。A、FIFOB、PCBC、FDTD、FCB標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：每個(gè)進(jìn)程有且僅有一個(gè)進(jìn)程控制塊(ProcessControlBlock，PCB)，它是進(jìn)程存在的唯一標(biāo)識(shí)，是操作系統(tǒng)用來(lái)記錄和刻畫進(jìn)程狀態(tài)及環(huán)境信息的數(shù)據(jù)結(jié)構(gòu)，是進(jìn)程動(dòng)態(tài)特征的匯集，也是操作系統(tǒng)掌握進(jìn)程的唯一資料結(jié)構(gòu)和管理進(jìn)程的主要依據(jù)。本題選擇B選項(xiàng)。3、下列敘述中正確的是()。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)存空間。本題選擇A選項(xiàng)。4、設(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)。本題選擇C選項(xiàng)。5、設(shè)棧的順序存儲(chǔ)空間為s(1：m)，初始狀態(tài)為top=0?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與出棧操作后，top=m+1，則棧中的元素個(gè)數(shù)為()。A、0B、mC、不可能D、m+1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧為空時(shí)，棧頂指針top=0，經(jīng)過(guò)人棧和出棧操作，指針始終指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿top=m時(shí)，無(wú)法繼續(xù)入棧，top值不可能為m+1。本題選擇C選項(xiàng)。6、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與出隊(duì)操作后，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。本題選擇D選項(xiàng)。7、下列敘述中正確的是()。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è)元素，則隊(duì)頭指針與隊(duì)尾指針相同。本題選擇A選項(xiàng)。8、非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)()。A、有根節(jié)點(diǎn)也有葉子節(jié)點(diǎn)B、沒(méi)有根節(jié)點(diǎn)但有葉子節(jié)點(diǎn)C、有根節(jié)點(diǎn)但沒(méi)有葉子節(jié)點(diǎn)D、沒(méi)有根節(jié)點(diǎn)也沒(méi)有葉子節(jié)點(diǎn)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)鏈表的表頭節(jié)點(diǎn)為根節(jié)點(diǎn)，最后一個(gè)節(jié)點(diǎn)為葉子節(jié)點(diǎn)，雖然它含有一個(gè)指向表頭節(jié)點(diǎn)的指針，但是表頭節(jié)點(diǎn)并不是它的一個(gè)后件。本題選擇A選項(xiàng)。9、某二叉樹(shù)共有730個(gè)節(jié)點(diǎn)，其中度為1的節(jié)點(diǎn)有30個(gè)，則該二叉樹(shù)中葉子節(jié)點(diǎn)數(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ù)。本題選擇D選項(xiàng)。10、在具有2n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)中，葉子節(jié)點(diǎn)數(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)多一個(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)數(shù)必須為整數(shù)，假設(shè)不成立；當(dāng)度為1的節(jié)點(diǎn)為1個(gè)時(shí)，a+1+a-1=2n，得a=n，即葉子節(jié)點(diǎn)數(shù)為n。本題選擇A選項(xiàng)。11、某完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH，則該完全二叉樹(shù)的前序序列為()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：完全二叉樹(shù)的特點(diǎn)是除最后一層外，每一層上的節(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干節(jié)點(diǎn)。根據(jù)這一特點(diǎn)，再根據(jù)題意輸出序列為ABCDEFGH，可以得到該完全二叉樹(shù)的結(jié)構(gòu)如下。故該完全二叉樹(shù)的前序序列為ABDHECFG。本題選擇B選項(xiàng)。12、設(shè)線性表的長(zhǎng)度為n。在最壞情況下，比較次數(shù)為n-1的算法是()。A、順序查找B、同時(shí)尋找最大項(xiàng)與最小項(xiàng)C、尋找最大項(xiàng)D、有序表的插入標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：順序查找要逐個(gè)查看所有元素，會(huì)比較n次。在最壞情況下，尋找最大項(xiàng)無(wú)論如何需要查看表中的所有元素，n個(gè)元素比較次數(shù)為n-1。同時(shí)尋找最大項(xiàng)與最小項(xiàng)，需要為判斷較大值和較小值分別進(jìn)行比較，會(huì)有更多的比較次數(shù)。有序表的插入最壞情況下是插入表中的最后一個(gè)元素的后面位置，會(huì)比較n次。本題選擇C選項(xiàng)。13、設(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。本題選擇A選項(xiàng)。14、將自然數(shù)集設(shè)為整數(shù)類I，則下面屬于類I實(shí)例的是()。A、-518B、5．18C、518D、518E-2標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：類是具有共同屬性、共同方法的對(duì)象的集合。類是對(duì)象的抽象，它描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì)，一個(gè)對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。自然數(shù)集是全體非負(fù)整數(shù)組成的集合，A選項(xiàng)是負(fù)數(shù)實(shí)例，B選項(xiàng)是浮點(diǎn)數(shù)實(shí)例，D選項(xiàng)是用科學(xué)記數(shù)法表示的浮點(diǎn)數(shù)實(shí)例。本題選擇C選項(xiàng)。15、軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是()。A、軟件設(shè)計(jì)B、軟件測(cè)試C、可行性研究D、數(shù)據(jù)庫(kù)設(shè)計(jì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。軟件定義階段的任務(wù)是：確定軟件開(kāi)發(fā)工作必須完成的目標(biāo)；確定工程的可行性。軟件開(kāi)發(fā)階段的任務(wù)是：具體完成設(shè)計(jì)和實(shí)現(xiàn)定義階段所定義的軟件，通常包括總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試。其中總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)又稱為系統(tǒng)設(shè)計(jì)，編碼和測(cè)試又稱為系統(tǒng)實(shí)現(xiàn)。軟件維護(hù)階段的任務(wù)是：使軟件在運(yùn)行中持久地滿足用戶的需要。本題選擇C選項(xiàng)。16、下列數(shù)據(jù)流圖構(gòu)造規(guī)則中正確的是()。A、子圖的輸入輸出數(shù)據(jù)流與父圖中處理的相應(yīng)輸入輸出數(shù)據(jù)流必須一致B、“數(shù)據(jù)存儲(chǔ)”間應(yīng)有數(shù)據(jù)流C、“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名D、父圖和子圖是指任意上下層的兩個(gè)數(shù)據(jù)流圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)流圖應(yīng)遵循以下構(gòu)造規(guī)則和注意事項(xiàng)。①對(duì)加工處理建立唯一、層次性的編號(hào)，且每個(gè)加工處理通常要求既有輸入又有輸出。②數(shù)據(jù)存儲(chǔ)之間不應(yīng)有數(shù)據(jù)流。③數(shù)據(jù)流圖的一致性，即輸入／輸出、讀／寫的對(duì)應(yīng)。④父圖、子圖的關(guān)系與平衡規(guī)則。相鄰兩層數(shù)據(jù)流圖之間具有父子關(guān)系，子圖代表父圖中某個(gè)加式的詳細(xì)描述，父圖代表子圖間的接口。子圖個(gè)數(shù)不大于父圖中的處理個(gè)數(shù)。所有子圖的輸入輸出數(shù)據(jù)流和父圖中處理的相應(yīng)輸入輸出數(shù)據(jù)流必須一致。本題選擇A選項(xiàng)。17、某系統(tǒng)結(jié)構(gòu)圖如下所示：該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、2B、5C、3D、1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：扇出是指由一個(gè)模塊直接調(diào)用的其他模塊數(shù)。本題中，模塊“某系統(tǒng)”調(diào)用“功能1”“功能2”“功能3”3個(gè)模塊，扇出數(shù)為3；模塊“功能2”調(diào)用“功能2．1”“功能2．2”“功能2．3”3個(gè)模塊，扇出數(shù)為3；其余模塊調(diào)用少于3個(gè)模塊，故最大扇出數(shù)為3。本題選擇C選項(xiàng)。18、軟件測(cè)試用例包括()。A、被測(cè)程序和測(cè)試規(guī)程B、測(cè)試計(jì)劃和測(cè)試數(shù)據(jù)C、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果D、輸入數(shù)據(jù)和輸出數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：測(cè)試用例(TestCase)是為測(cè)試設(shè)計(jì)的數(shù)據(jù)，由測(cè)試輸入數(shù)據(jù)和與之對(duì)應(yīng)的預(yù)期輸出結(jié)果兩部分組成。測(cè)試用例的格式為[(輸入值集)，(輸出值集)]。本題選擇C選項(xiàng)。19、數(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ù)(DataBase，DB)是指長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem，DBMS)是用來(lái)管理數(shù)據(jù)和數(shù)據(jù)庫(kù)的系統(tǒng)；數(shù)據(jù)庫(kù)系統(tǒng)(DatabaseSystem，DBS)是數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、硬件等的總稱。因此，DBS包括DB和DBMS。本題選擇B選項(xiàng)。20、按照傳統(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ā)展了3個(gè)階段：第一代的網(wǎng)狀、層次數(shù)據(jù)庫(kù)系統(tǒng)，第二代的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)，第三代的面向?qū)ο蟮臄?shù)據(jù)庫(kù)系統(tǒng)。本題選擇D選項(xiàng)。21、每所學(xué)校都有一名校長(zhǎng)，每名校長(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)，每名校長(zhǎng)只在一所學(xué)校任職，則實(shí)體學(xué)校和實(shí)體校長(zhǎng)之間是一對(duì)一的聯(lián)系。本題選擇A選項(xiàng)。22、關(guān)系數(shù)據(jù)模型的3個(gè)組成部分中不包括()。A、關(guān)系的數(shù)據(jù)操作B、關(guān)系的并發(fā)控制C、關(guān)系的數(shù)據(jù)結(jié)構(gòu)D、關(guān)系的數(shù)據(jù)約束標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)模型的3個(gè)組成部分：關(guān)系的數(shù)據(jù)結(jié)構(gòu)(用二維表表示)、關(guān)系的數(shù)據(jù)操作(查詢、刪除、插入、修改)、關(guān)系的數(shù)據(jù)約束(實(shí)體完整性約束、參照完整性約束、用戶定義的完整性約束)。本題選擇B選項(xiàng)。23、關(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)滿足。本題選擇C選項(xiàng)。24、設(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)解析：檢索籍貫為“上海”是選擇行，用σ操作；檢索姓名、學(xué)號(hào)和選修的課程號(hào)是選擇列(投影)，用π操作。因此，表達(dá)式中必須同時(shí)既有σ也有π，且π的操作要包含“姓名”“學(xué)號(hào)”“課程號(hào)”3列。另外，做上述σ操作和π操作的表應(yīng)是S和SC進(jìn)行自然連接的結(jié)果表，而不能僅對(duì)S表做上述操作，因?yàn)镾表中沒(méi)有“課程號(hào)”列。本題選擇C選項(xiàng)。25、定義學(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、BC范式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題中關(guān)系S的“學(xué)號(hào)”列可決定“所在系”列，“所在系”列又可決定“所在系的系主任”列，存在傳遞依賴，不滿足第三范式。本題選擇B選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第2套一、單項(xiàng)選擇題(本題共26題，每題1.0分，共26分。)1、下面設(shè)備中不屬于外部設(shè)備的是()。A、外部存儲(chǔ)器B、內(nèi)部存儲(chǔ)器C、輸入設(shè)備D、輸出設(shè)備標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在計(jì)算機(jī)中，中央處理器(cPu)和主存儲(chǔ)器(內(nèi)存儲(chǔ)器)構(gòu)成主機(jī)。除了主機(jī)以外，圍繞主機(jī)設(shè)置的各種硬件裝置稱為外部設(shè)備。外部設(shè)備的種類很多，應(yīng)用比較廣泛的有輸入／輸出設(shè)備、外部存儲(chǔ)器(輔助存儲(chǔ)器)和終端設(shè)備。本題選擇B選項(xiàng)。2、分時(shí)操作系統(tǒng)不具備的特點(diǎn)是()。A、同時(shí)性B、實(shí)時(shí)性C、及時(shí)性D、交互性標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)進(jìn)行計(jì)算的操作系統(tǒng)稱為分時(shí)操作系統(tǒng)。分時(shí)操作系統(tǒng)具有以下特點(diǎn)：多路性(又稱同時(shí)性，終端用戶感覺(jué)上好像獨(dú)占計(jì)算機(jī))、交互性、獨(dú)立性(終端用戶彼此獨(dú)立，互不干擾)和及時(shí)性(快速得到響應(yīng))。本題選擇B選項(xiàng)。3、下列不屬于文件屬性的是()。A、文件類型B、文件名稱C、文件內(nèi)容D、文件長(zhǎng)度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：文件是指一組帶標(biāo)識(shí)(標(biāo)識(shí)即文件名)的具有完整邏輯意義的相關(guān)信息的集合。文件屬性包括文件類型、文件名稱、文件長(zhǎng)度、文件的物理地址、文件的建立時(shí)間等。本題選擇C選項(xiàng)。4、下列敘述中正確的是()。A、非線性結(jié)構(gòu)可以為空B、只有一個(gè)根節(jié)點(diǎn)和一個(gè)葉子節(jié)點(diǎn)的必定是線性結(jié)構(gòu)C、只有一個(gè)根節(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹(shù)D、沒(méi)有根節(jié)點(diǎn)的一定是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根節(jié)點(diǎn)；②每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。樹(shù)只有一個(gè)根節(jié)點(diǎn)，但不論有幾個(gè)葉子節(jié)點(diǎn)，樹(shù)都是非線性結(jié)構(gòu)。本題選擇A選項(xiàng)。5、設(shè)棧的存儲(chǔ)空間為s(1：50)，初始狀態(tài)為top=﹣1。現(xiàn)經(jīng)過(guò)一系列正常的人棧與出棧操作后，top=30，則棧中的元素個(gè)數(shù)為()。A、20B、19C、3lD、30標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：棧的初始狀態(tài)為top=-1，表示棧為空，經(jīng)過(guò)一系列正常的入棧與出棧操作后top=30，則空間(1：30)中插入了元素，共30個(gè)。本題選擇D選項(xiàng)。6、下列敘述中正確的是()。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)度時(shí)，入隊(duì)操作后會(huì)覆蓋前面的數(shù)據(jù)，發(fā)生溢出現(xiàn)象。本題選擇A選項(xiàng)。7、在線性表的鏈?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、以上3種說(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)系。本題選擇C選項(xiàng)。8、某帶鏈棧的初始狀態(tài)為top=bottom=NULL。經(jīng)過(guò)一系列正常的入棧與出棧操作后，top=10，bottom=20。該棧中的元素個(gè)數(shù)為()。A、0B、1C、10D、不確定標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：帶鏈棧使用鏈表來(lái)表示棧，而鏈表中的元素存儲(chǔ)在不連續(xù)的地址中，因此當(dāng)top=10，bottom=20時(shí)，不能確定棧中元素的個(gè)數(shù)。本題選擇D選項(xiàng)。9、設(shè)某棵樹(shù)的深度為3，其中度為2、1、0的節(jié)點(diǎn)數(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ù)存在。本題選擇A選項(xiàng)。10、深度為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ù)第＆層上有2k-1個(gè)節(jié)點(diǎn)，則該二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)為27-1=64。滿二叉樹(shù)不存在度為1的節(jié)點(diǎn)。本題選擇B選項(xiàng)。11、某二叉樹(shù)的中序序列為CBADE，后序序列為CBEDA，則前序序列為()。A、CBADEB、CBEDAC、ABCDED、EDCBA標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二叉樹(shù)的后序序列為CBEDA，由于后序遍歷最后訪問(wèn)根節(jié)點(diǎn)，可以確定該二叉樹(shù)的根節(jié)點(diǎn)是A。再由中序序列為CBADE，可以得到子序列CB一定在左子樹(shù)中，子序列DE一定在右子樹(shù)中。節(jié)點(diǎn)C、B在中序序列和后序序列中順序未變，說(shuō)明節(jié)點(diǎn)B是節(jié)點(diǎn)c的父節(jié)點(diǎn)；節(jié)點(diǎn)D、E在中序序列和后序序列中順序相反，說(shuō)明節(jié)點(diǎn)D是節(jié)點(diǎn)E的父節(jié)點(diǎn)。因此該二叉樹(shù)的前序序列為ABCDE。本題選擇C選項(xiàng)。12、在長(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。本題選擇D選項(xiàng)。13、在快速排序法中，每經(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)行比較，而是通過(guò)一次交換消除多個(gè)逆序，但由于均與T(基準(zhǔn)元素)比較，也可能會(huì)產(chǎn)生新的逆序。本題選擇B選項(xiàng)。14、下面對(duì)“對(duì)象”概念描述正確的是()。A、屬性就是對(duì)象B、操作是對(duì)象的動(dòng)態(tài)屬性C、任何對(duì)象都必須有繼承性D、對(duì)象是對(duì)象名和方法的封裝體標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)象是由描述該對(duì)象屬性的數(shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加的所有操作構(gòu)成的統(tǒng)一體。對(duì)象可以做的操作表示它的動(dòng)態(tài)行為，通常也稱為方法或服務(wù)，屬性即對(duì)象所包含的信息。一個(gè)對(duì)象名唯一標(biāo)識(shí)一個(gè)對(duì)象。對(duì)象可以有繼承性，但并不是任何對(duì)象都必須有繼承性。本題選擇B選項(xiàng)。15、下列敘述中正確的是()。A、軟件工程是為了解決軟件生產(chǎn)率問(wèn)題B、軟件工程的三要素是方法、工具和進(jìn)程C、軟件工程是用于軟件的定義、開(kāi)發(fā)和維護(hù)的方法D、軟件工程是用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)和管理方法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件工程是用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)和管理方法，是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程的目標(biāo)是在給定成本、進(jìn)度的前提下，開(kāi)發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標(biāo)有助于提高軟件產(chǎn)品的質(zhì)量和開(kāi)發(fā)效率，減少維護(hù)的困難。軟件工程包含3個(gè)要素：方法、工具和過(guò)程。本題選擇D選項(xiàng)。16、下面不屬于軟件需求規(guī)格說(shuō)明書的內(nèi)容是()。A、軟件的可驗(yàn)證性B、軟件的功能需求C、軟件的性能需求D、軟件的外部接口標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件需求規(guī)格說(shuō)明書應(yīng)重點(diǎn)描述開(kāi)發(fā)軟件的目的，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。本題選擇A選項(xiàng)。17、某系統(tǒng)結(jié)構(gòu)圖如下所示(圖中n≥5)：該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、nB、3C、2D、1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：寬度表示整體控制跨度(最大模塊數(shù)的層)。本題中第l層有1個(gè)模塊，第2層有n個(gè)模塊(注意n≥5)，第3層有5個(gè)模塊，故寬度為n。本題選擇A選項(xiàng)。18、下面能作為軟件設(shè)計(jì)工具的是()。A、問(wèn)題分析圖B、程序流程圖C、數(shù)據(jù)流圖D、總體結(jié)構(gòu)圖標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件設(shè)計(jì)可以使用的工具有總體結(jié)構(gòu)圖、程序流程圖、N-S圖、問(wèn)題分析圖、過(guò)程設(shè)計(jì)語(yǔ)言(ProcessDesignLanguage，PDL)。數(shù)據(jù)流圖是需求分析階段使用的工具。本題選擇C選項(xiàng)。19、軟件集成測(cè)試不采用()。A、一次性組裝B、自頂向下增量組裝C、自底向上增量組裝D、迭代式組裝標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：集成測(cè)試是測(cè)試和組裝軟件的過(guò)程。集成測(cè)試時(shí)將模塊組裝成程序通常采用兩種方式：非增量方式組裝和增量方式組裝。非增量方式也稱為一次性組裝方式。增量方式包括自頂向下、自底向上、自頂向下與自底向上相結(jié)合的混合增量方式。本題選擇D選項(xiàng)。20、能夠減少相同數(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ǔ)。本題選擇D選項(xiàng)。21、數(shù)據(jù)模型的3個(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ù)特征的抽象。數(shù)據(jù)模型的3個(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ù)的正確、有效與相容。本題選擇D選項(xiàng)。22、下面模型中為概念模型的是()。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ū)ο竽Ｐ汀１绢}選擇C選項(xiàng)。23、學(xué)校的數(shù)據(jù)庫(kù)中有表示系和學(xué)生的關(guān)系：系(系編號(hào)，系名稱，系主任，電話，地點(diǎn))，學(xué)生(學(xué)號(hào)，姓名，性別，入學(xué)日期，專業(yè)，系編號(hào))。則“學(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è)屬性(一列)，在某個(gè)表中不是主鍵(主碼)，但在其他表中是主鍵(主碼)，則它是第一個(gè)表的外鍵(外碼)。在“系”表中，“系編號(hào)”為主鍵；在“學(xué)生”表中，“學(xué)號(hào)”是主鍵，“系編號(hào)”不是主鍵，則“系編號(hào)”是“學(xué)生”表的外鍵。本題選擇D選項(xiàng)。24、有3個(gè)關(guān)系R1、R2和R3如下所示：則由關(guān)系R1和R2得到關(guān)系R3的運(yùn)算是()。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列有相等值，因此屬于等值連接。本題選擇C選項(xiàng)。25、關(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)一步滿足更多要求的則是第二范式，簡(jiǎn)稱2NF。然后在滿足第二范式的基礎(chǔ)上，還可以再滿足第三范式，簡(jiǎn)稱3NF，以此類推。對(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í)的。BC范式(BCNormalForm，BCNF)，它要求所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。本題選擇A選項(xiàng)。26、定義學(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ì)主鍵的部分依賴，因此不滿足第二范式。本題選擇A選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第3套一、單項(xiàng)選擇題(本題共28題，每題1.0分，共28分。)1、在計(jì)算機(jī)中，運(yùn)算器的基本功能是()。A、進(jìn)行算術(shù)和邏輯運(yùn)算B、存儲(chǔ)各種控制信息C、保持各種控制狀態(tài)D、控制機(jī)器各個(gè)部件協(xié)調(diào)一致地工作標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：CPU主要包括運(yùn)算器和控制器兩部分。運(yùn)算器負(fù)責(zé)對(duì)數(shù)據(jù)進(jìn)行加工處理，也就是對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器負(fù)責(zé)對(duì)程序所規(guī)定的指令進(jìn)行分析，控制并協(xié)調(diào)輸入、輸出操作或?qū)?nèi)存的訪問(wèn)。本題答案為A選項(xiàng)。2、下列敘述中正確的是()。A、在CPU執(zhí)行一條指令的過(guò)程中至少占用一個(gè)機(jī)器周期B、在CPU執(zhí)行一條指令的過(guò)程中只需要占用一個(gè)機(jī)器周期C、在CPU執(zhí)行一條指令的過(guò)程中至少要占用二個(gè)機(jī)器周期D、在CPU執(zhí)行一條指令的過(guò)程中只需要占二個(gè)機(jī)器周期標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(jì)算機(jī)工作的過(guò)程就是取指令、分析指令、執(zhí)行指令3個(gè)基本動(dòng)作的重復(fù)?？紤]到所有的器件中存儲(chǔ)器的速度很慢，CPU訪問(wèn)一次內(nèi)存所花的時(shí)間較長(zhǎng)，因此，通常用內(nèi)存中讀取一個(gè)指令字的最短時(shí)間來(lái)規(guī)定CPU周期，也稱為機(jī)器周期。由于指令執(zhí)行時(shí)取指令必須訪問(wèn)存儲(chǔ)器，所以占用一個(gè)機(jī)器周期。分析指令是由指令譯碼電路完成的，所占用的時(shí)間極短，無(wú)須分配一個(gè)完整的機(jī)器周期，一般是在取指周期后期(取指結(jié)束之前的很短時(shí)間內(nèi))就可以完成。指令的執(zhí)行和指令中的操作數(shù)有關(guān)，比較復(fù)雜：可能不訪問(wèn)存儲(chǔ)器)無(wú)操作數(shù))；訪問(wèn)一次存儲(chǔ)器)單地址直接尋址等)；訪問(wèn)兩次或多次存儲(chǔ)器等。因此，指令執(zhí)行可能會(huì)是一個(gè)機(jī)器周期到幾個(gè)機(jī)器周期。本題答案為A選項(xiàng)。3、允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)系統(tǒng)進(jìn)行計(jì)算的操作系統(tǒng)屬于()。A、布式操作系統(tǒng)B、實(shí)時(shí)操作系統(tǒng)C、批處理操作系統(tǒng)D、分時(shí)操作系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)系統(tǒng)進(jìn)行計(jì)算的操作系統(tǒng)稱為分時(shí)操作系統(tǒng)。分時(shí)系統(tǒng)把中央處理器的時(shí)間劃分成時(shí)間片，輪流分配給每個(gè)聯(lián)機(jī)終端用戶，每個(gè)用戶只能在極短時(shí)間內(nèi)執(zhí)行，若程序未執(zhí)行完，則等待分到下次時(shí)間片時(shí)再執(zhí)行。這樣，系統(tǒng)的每個(gè)用戶的每次要求都能得到快速響應(yīng)，且用戶感覺(jué)好像自己獨(dú)占計(jì)算機(jī)。本題答案為D選項(xiàng)。4、計(jì)算機(jī)中的緩沖技術(shù)用于()。A、提供主、輔存接口B、提高主機(jī)和設(shè)備交換信息的速度C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：緩沖技術(shù)是為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送而采用的技術(shù)。為了緩和CPU和I／O設(shè)備速度不匹配的矛盾，提高CPU和I／O設(shè)備的并行性，在現(xiàn)代操作系統(tǒng)中，幾乎所有的I／O設(shè)備在與處理器交換數(shù)據(jù)時(shí)都用了緩沖區(qū)，并提供獲得和釋放緩沖區(qū)的手段。本題答案為B選項(xiàng)。5、下列敘述中正確的是()。A、機(jī)器數(shù)補(bǔ)碼的符號(hào)位取反即是偏移碼B、機(jī)器數(shù)原碼除符號(hào)位外各位取反即是反碼C、機(jī)器數(shù)反碼的最后(即最右邊)一位上加1即是補(bǔ)碼D、機(jī)器數(shù)原碼、反碼、補(bǔ)碼均相同標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：機(jī)器數(shù)中正數(shù)的原碼、反碼、補(bǔ)碼均相同。負(fù)數(shù)的反碼是對(duì)該數(shù)的原碼除符號(hào)位外各位取反；補(bǔ)碼是在該數(shù)的反碼的最后(即最右邊)一位上加1。不管是正數(shù)還是負(fù)數(shù)，其補(bǔ)碼的符號(hào)位取反即是偏移碼。本題答案為A選項(xiàng)。6、常用的連續(xù)存儲(chǔ)管理技術(shù)有固定分區(qū)存儲(chǔ)管理和()。A、可變分區(qū)存儲(chǔ)管理B、分頁(yè)式存儲(chǔ)管理C、分段式存儲(chǔ)管理D、段頁(yè)式存儲(chǔ)管理標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：連續(xù)存儲(chǔ)管理也稱為界地址存儲(chǔ)管理，基本特點(diǎn)是內(nèi)存空間被劃分成一個(gè)個(gè)分區(qū)，一個(gè)作業(yè)占一個(gè)分區(qū)，即系統(tǒng)和用戶作業(yè)都以分區(qū)為單位享用內(nèi)存。在分區(qū)分配方式中，分區(qū)的大小可以是固定的(稱為固定分區(qū))，也可以是可變的(稱為可變分區(qū)或動(dòng)態(tài)分區(qū))。本題答案為A選項(xiàng)。7、下列敘述中錯(cuò)誤的是()。A、線性結(jié)構(gòu)也能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、線性結(jié)構(gòu)一定能采用順序存儲(chǔ)結(jié)構(gòu)C、有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)D、非線性結(jié)構(gòu)一定不能采用順序存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二叉樹(shù)屬于非線性結(jié)構(gòu)，但滿二叉樹(shù)與完全二叉樹(shù)可以按層次進(jìn)行順序存儲(chǔ)。本題答案為D選項(xiàng)。8、設(shè)表的長(zhǎng)度為n。下列查找算法中，在最壞情況下，比較次數(shù)最少的是()。A、順序查找B、尋找最大項(xiàng)C、尋找最小項(xiàng)D、有序表的二分查找標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：最壞情況下比較次數(shù)：有序表的二分查找為㏒2n，順序查找為n，尋找最大項(xiàng)為n－1，尋找最小項(xiàng)為n－1。故比較次數(shù)最少的是有序表的二分查找。本題答案為D選項(xiàng)。9、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空。現(xiàn)有一個(gè)序列A，B，C，D，E，F(xiàn)，G，H。先分別將序列中的前4個(gè)元素依次入棧，后4個(gè)元素依次入隊(duì)；然后分別將棧中的元素依次退棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為()。A、A，B，C，D，E，F(xiàn)，G，HB、A，B，C，D，H，G，F(xiàn)，EC、D，C，B，A，H，G，F(xiàn)，ED、D，C，B，A，E，F(xiàn)，G，H標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：棧按先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的元素最后出棧。隊(duì)列按先進(jìn)先出的原則組織數(shù)據(jù)，所以入隊(duì)最早的元素最先退隊(duì)。入棧的順序?yàn)锳，B，C，D，則退棧的順序?yàn)镈，C，B，A；入隊(duì)的順序?yàn)镋，F(xiàn)，G，H，退隊(duì)的順序?yàn)镋，F(xiàn)，G，H。本題答案為D選項(xiàng)。10、在帶鏈隊(duì)列中，經(jīng)過(guò)一系列正常的操作后，如果front=rear，則隊(duì)列中的元素個(gè)數(shù)為()。A、0B、1C、0或1D、隊(duì)列滿標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：帶鏈的隊(duì)列是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示的隊(duì)列。鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)單元是不連續(xù)的，因?yàn)槭遣贿B續(xù)的存儲(chǔ)空間，所以指針將不會(huì)有規(guī)律地連續(xù)變化。當(dāng)front=rear=NULL時(shí)，隊(duì)為空；當(dāng)front=rear且不等于NULL時(shí)，隊(duì)列中只存在一個(gè)元素，其他情況無(wú)法判斷。本題答案為C選項(xiàng)。11、某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出(同一層從左到右)的序列為()。A、ABCDEFB、CBAFEDC、FEDCBAD、DEFCBA標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二叉樹(shù)遍歷可以分為3種：前序遍歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前)、中序遍歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之間)﹑后序遍歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之后)，并且在遍歷左右子樹(shù)時(shí)也遵循同樣的規(guī)則。本題中，后序遍歷序列與中序遍歷序列均為ABCDEF，可確定該二叉樹(shù)的根結(jié)點(diǎn)為F，且每個(gè)結(jié)點(diǎn)均不存在右子樹(shù)，因此按層次輸出的序列應(yīng)為FEDCBA。本題答案為C選項(xiàng)。12、某二叉樹(shù)共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A、不存在這樣的二叉樹(shù)B、198C、199D、200標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)二叉樹(shù)的性質(zhì)：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中，度為2的結(jié)點(diǎn)個(gè)數(shù)為199，則葉子結(jié)點(diǎn)數(shù)為199+1=200。199+200=399，即這棵二叉樹(shù)中只存在度為0和度為2的結(jié)點(diǎn)，不存在度為1的結(jié)點(diǎn)。本題答案為D選項(xiàng)。13、設(shè)二叉樹(shù)中有20個(gè)葉子結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為()。A、45B、46C、44D、不可能有這樣的二叉樹(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。葉子結(jié)點(diǎn)個(gè)數(shù)為20，則度為2的結(jié)點(diǎn)個(gè)數(shù)為20－1=19。該二叉樹(shù)的總的結(jié)點(diǎn)數(shù)為19+5+20=44。本題答案為C選項(xiàng)。14、設(shè)順序表的長(zhǎng)度為n。下列排序方法中，最壞情況下比較次數(shù)小于n(n－1)／2的是()。A、堆排序B、快速排序C、簡(jiǎn)單插入排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：最壞情況下比較次數(shù)：堆排序?yàn)閚㏒2n，快速排序?yàn)閚(n－1)／2，簡(jiǎn)單插入排序?yàn)閚(n－1)／2，冒泡排序?yàn)閚(n－1)／2。本題答案為A選項(xiàng)。15、下面屬于整數(shù)類1的實(shí)例的是()。A、0.229B、229C、229E－2D、229標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：0.229是浮點(diǎn)數(shù)，229是整數(shù)，229E－2是指數(shù)，"229"是字符串。本題答案為B選項(xiàng)。16、對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作(方法)的結(jié)合，其實(shí)現(xiàn)的機(jī)制是()。A、抽象B、繼承C、隱蔽D、封裝標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：對(duì)象是由描述該對(duì)象屬性的數(shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。本題答案為D選項(xiàng)。17、下面屬于良好程序設(shè)計(jì)風(fēng)格的是()。A、程序效率第一B、源程序文檔化C、隨意使用無(wú)條件轉(zhuǎn)移語(yǔ)句D、程序輸入輸出的隨意性標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：“清晰第一，效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。良好的程序設(shè)計(jì)風(fēng)格可以使程序結(jié)構(gòu)清晰合理，程序代碼便于維護(hù)，要應(yīng)注意和考慮的因素有：￥①源程序要文檔化；￥②注意數(shù)據(jù)說(shuō)明的風(fēng)格，以便使程序中的數(shù)據(jù)說(shuō)明更易于理解和維護(hù)；￥③語(yǔ)句構(gòu)造應(yīng)簡(jiǎn)單直接，不應(yīng)該為提高效率而把語(yǔ)句復(fù)雜化，避免不必要的轉(zhuǎn)移；￥④對(duì)所有的輸入數(shù)據(jù)都要檢驗(yàn)數(shù)據(jù)的合法性、合理性。￥本題答案為B選項(xiàng)。18、某系統(tǒng)總體結(jié)構(gòu)如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：寬度指最大模塊數(shù)的層的控制跨度(橫向最大模塊數(shù))。在該結(jié)構(gòu)圖中，第1層有1個(gè)模塊，第2層有3個(gè)模塊，第3層有5個(gè)模塊，第4層有2個(gè)模塊，則寬度為5。本題選擇D選項(xiàng)。19、數(shù)據(jù)流圖(DFD)的作用是()。A、支持軟件系統(tǒng)功能建模B、支持軟件系統(tǒng)的面向?qū)ο蠓治鯟、描述軟件系統(tǒng)的控制流D、描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)流圖是系統(tǒng)邏輯模型的圖形表示，從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變化過(guò)程，它直接支持系統(tǒng)的功能建模。本題答案為A選項(xiàng)。20、在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的3個(gè)階段中，沒(méi)有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是()。A、人工管理階段B、文件系統(tǒng)階段C、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理技術(shù)的三個(gè)階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。人工管理階段沒(méi)有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理。本題選擇A選項(xiàng)。21、用樹(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)解析：用樹(shù)形結(jié)構(gòu)表示實(shí)體及其之間聯(lián)系的模型稱為層次模型。用網(wǎng)狀結(jié)構(gòu)表示實(shí)體及其之間聯(lián)系的模型稱為網(wǎng)狀模型。關(guān)系模型采用二維表來(lái)表示關(guān)系。本題選擇A選項(xiàng)。22、數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性約束和()。A、查詢B、數(shù)據(jù)類型C、關(guān)系運(yùn)算D、數(shù)據(jù)操作標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束三部分組成。本題答案為D選項(xiàng)。23、關(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ù)冗余盡量小，便于插入、刪除和更新等操作。本題選擇C選項(xiàng)。24、數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為()。A、數(shù)據(jù)存儲(chǔ)功能B、數(shù)據(jù)定義功能C、數(shù)據(jù)操縱功能D、數(shù)據(jù)控制功能標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)定義功能：數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。數(shù)據(jù)操縱功能：數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作。數(shù)據(jù)控制功能；數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。本題答案為C選項(xiàng)。25、在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致的根本原因是()。A、數(shù)據(jù)冗余B、沒(méi)有嚴(yán)格保護(hù)數(shù)據(jù)C、未對(duì)數(shù)據(jù)進(jìn)行完整性控制D、數(shù)據(jù)存儲(chǔ)量太大標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：由于數(shù)據(jù)冗余，有時(shí)修改數(shù)據(jù)時(shí)，一部分?jǐn)?shù)據(jù)修改，而另一部分沒(méi)有修改，造成同一種數(shù)據(jù)有多個(gè)值，產(chǎn)生數(shù)據(jù)不一致。本題答案為A選項(xiàng)。26、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī)、學(xué)分)則關(guān)系最高是()。A、2NFB、1NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：滿足最低要求的叫第一范式，簡(jiǎn)稱1NF。在滿足第一范式的基礎(chǔ)上，進(jìn)一步滿足更多要求規(guī)范則是第二范式。然后在滿足第二范式的基礎(chǔ)上，還可以再滿足第三范式，以此類推。第一范式(1NF)：主屬性(主鍵)不為空且不重復(fù)，字段不可再分。第二范式(2NF)：如果關(guān)系模式是第一范式，每個(gè)非主屬性都沒(méi)有對(duì)主鍵的部分依賴。第三范式(3NF)：如果關(guān)系模式是第二范式，沒(méi)有非主屬性對(duì)主鍵的傳遞依賴。BCNF范式：所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。本題中關(guān)系模式SC的主鍵為(S#，C#)，但“學(xué)號(hào)”就可以決定“姓名”，“課程號(hào)”就可以決定“課程名”，這里有非主屬性對(duì)主鍵的部分依賴，不滿足第二范式。關(guān)系SC最高是1NF，本題選擇B選項(xiàng)。27、定義部門關(guān)系模式如下：部門(部門號(hào)，部門名，部門成員，部門總經(jīng)理)，使它不滿足第一范式的屬性是()。A、部門號(hào)B、部門名C、部門總經(jīng)理D、部門成員標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：第一范式(1NF)要求主屬性((主鍵)不為空且不重復(fù)，字段不可再分。在關(guān)系模式"部門"中，屬住"部門成員"字段可以再分，如"部門成員號(hào)"和"部門成員姓名"，不滿足第一范式。本題答案為D選項(xiàng)。28、有兩個(gè)關(guān)系R和S如下圖所示，則由關(guān)系R得到關(guān)系S的運(yùn)算是()。A、投影B、選擇C、自然連接D、并標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。本題中，關(guān)系S為關(guān)系R中的部分元組，故為選擇運(yùn)算。本題答案為B選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第4套一、單項(xiàng)選擇題(本題共26題，每題1.0分，共26分。)1、在計(jì)算機(jī)中，運(yùn)算器的基本功能是()。A、進(jìn)行算術(shù)和邏輯運(yùn)算B、存儲(chǔ)各種控制信息C、保持各種控制狀態(tài)D、控制機(jī)器各個(gè)部件協(xié)調(diào)一致地工作標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：CPU主要包括運(yùn)算器和控制器兩部分。運(yùn)算器負(fù)責(zé)對(duì)數(shù)據(jù)進(jìn)行加工處理，也就是對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器負(fù)責(zé)對(duì)程序所規(guī)定的指令進(jìn)行分析，控制并協(xié)調(diào)輸入、輸出操作或?qū)?nèi)存的訪問(wèn)。本題選擇A選項(xiàng)。2、不屬于操作系統(tǒng)基本功能的是()。A、數(shù)據(jù)庫(kù)管理B、設(shè)備管理C、進(jìn)程管理D、存儲(chǔ)管理標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：操作系統(tǒng)的功能和任務(wù)主要有處理機(jī)管理(進(jìn)程管理)、存儲(chǔ)管理、設(shè)備管理、文件管理和用戶接口。本題選擇A選項(xiàng)。3、下列敘述中正確的是()。A、虛擬存儲(chǔ)器屬于外存B、虛擬存儲(chǔ)器空間大小取決于CPU的運(yùn)算速度C、虛擬存儲(chǔ)器是對(duì)內(nèi)存的擴(kuò)展D、虛擬存儲(chǔ)器是對(duì)外存的擴(kuò)展標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：所謂虛擬存儲(chǔ)器，就是采用一定的方法將一定的外存容量模擬成內(nèi)存，同時(shí)對(duì)程序進(jìn)出內(nèi)存的方式進(jìn)行管理，從而得到一個(gè)比實(shí)際內(nèi)存容量大得多的內(nèi)存空間，使得程序的運(yùn)行不受內(nèi)存大小的限制。因此，虛擬存儲(chǔ)器是對(duì)內(nèi)存的擴(kuò)展。虛擬存儲(chǔ)器的容量與物理內(nèi)存大小無(wú)關(guān)，而受限于計(jì)算機(jī)的地址結(jié)構(gòu)和可用磁盤容量。本題選擇C選項(xiàng)。4、下列敘述中正確的是()。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ù)雜度都可能相同或者不同。本題選擇A選項(xiàng)。5、下列敘述中正確的是()。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)。本題選擇B選項(xiàng)。6、設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A、B、C、D、E、F入棧，然后從棧中退出3個(gè)元素依次入隊(duì)，再將X、Y、Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則出隊(duì)元素的順序?yàn)?)。A、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、DEFZYXABC標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。將A、B、C、D、E、F入棧后，棧中元素為ABCDEF，退出3個(gè)元素入隊(duì)，隊(duì)列元素為FED，將X、Y、Z入棧后棧中元素為ABCXYZ，出棧元素全部入隊(duì)后，隊(duì)列元素為FEDZYXCBA。本題選擇B選項(xiàng)。7、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與出隊(duì)操作后，front=m，rear=m-1，此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為()。A、m-1B、m-2C、0D、1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，如果rear-front>0，則隊(duì)列中的元素個(gè)數(shù)為rear-front；如果rear-front<0，則隊(duì)列中的元素個(gè)數(shù)為real-front+m。該題中m-18、某帶鏈隊(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è)元素。本題選擇B選項(xiàng)。9、設(shè)一棵深度為3的樹(shù)，其中度為2、1、0的節(jié)點(diǎn)數(shù)分別為3、1、6，則該樹(shù)中度為3的節(jié)點(diǎn)數(shù)為()。A、1B、2C、3D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：設(shè)樹(shù)的節(jié)點(diǎn)數(shù)為n，則度為3的節(jié)點(diǎn)數(shù)為n-3-1-6=n-10。根據(jù)樹(shù)中的節(jié)點(diǎn)數(shù)=樹(shù)中所有節(jié)點(diǎn)的度之和+1，得3×(n-10)+2×3+1×1+0×6+1=n，解得n=11，則度為3的節(jié)點(diǎn)數(shù)為n-10=11-10=1。本題選擇A選項(xiàng)。10、某棵樹(shù)中共有25個(gè)節(jié)點(diǎn)，且只有度為3的節(jié)點(diǎn)和葉子節(jié)點(diǎn)，其中有7個(gè)葉子節(jié)點(diǎn)，則該樹(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)的度之和+l，設(shè)度為3的節(jié)點(diǎn)數(shù)為n，則3n+1=25，得n=8。兩種方式得到的度為3的節(jié)點(diǎn)數(shù)不同，故不存在這樣的樹(shù)。本題選擇D選項(xiàng)。11、有二叉樹(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ù)。故本題的前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹(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。本題選擇A選項(xiàng)。12、設(shè)表的長(zhǎng)度為n。下列查找算法中，在最壞情況下比較次數(shù)最少的是()。A、順序查找B、尋找最大項(xiàng)C、尋找最小項(xiàng)D、有序表的二分查找標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在最壞情況下的比較次數(shù)：順序查找為n，尋找最大項(xiàng)和最小項(xiàng)均為n-1，有序表的二分查找為log2n。本題選擇D選項(xiàng)。13、下列排序法中，最壞情況下時(shí)間復(fù)雜度(比較次數(shù))最低的是()。A、快速排序B、希爾排序C、簡(jiǎn)單插入排序D、冒泡排序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：最壞情況下，希爾排序需要比較n’(114、結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)的是()。A、程序的執(zhí)行效率B、程序的易讀性C、不考慮goto語(yǔ)句的限制使用D、程序的可移植性標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序清晰、易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測(cè)試，并且便于用戶使用和維護(hù)。由此可見(jiàn)結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)的是易讀性。本題選擇B選項(xiàng)。15、下面屬于應(yīng)用軟件的是()。A、編譯程序B、Android操作系統(tǒng)C、匯編程序D、財(cái)務(wù)報(bào)表統(tǒng)計(jì)軟件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開(kāi)發(fā)的軟件，如事務(wù)處理軟件、工程與科學(xué)計(jì)算軟件、實(shí)時(shí)處理軟件、嵌入式軟件、人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。編譯程序、Android操作系統(tǒng)、匯編程序?qū)儆谙到y(tǒng)軟件，財(cái)務(wù)報(bào)表統(tǒng)計(jì)軟件屬于應(yīng)用軟件。本題選擇D選項(xiàng)。16、軟件設(shè)計(jì)一般劃分為兩個(gè)階段，兩個(gè)階段依次是()。A、數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)B、算法設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)C、界面設(shè)計(jì)和結(jié)構(gòu)設(shè)計(jì)D、總體設(shè)計(jì)(概要設(shè)計(jì))和詳細(xì)設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：從工程管理角度來(lái)看，軟件設(shè)計(jì)分兩個(gè)階段完成：總體設(shè)計(jì)(概要設(shè)計(jì))和詳細(xì)設(shè)計(jì)。從技術(shù)觀點(diǎn)來(lái)看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。本題選擇D選項(xiàng)。17、對(duì)軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯(cuò)誤的是()。A、深度等于控制的層數(shù)B、扇入指由一個(gè)模塊直接調(diào)用的其他模塊數(shù)C、扇出指由一個(gè)模塊直接調(diào)用的其他模塊數(shù)D、原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點(diǎn)的模塊標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：與結(jié)構(gòu)圖有關(guān)的術(shù)語(yǔ)及其含義如下表所示。本題選擇B選項(xiàng)。18、某系統(tǒng)結(jié)構(gòu)圖如下所示：該系統(tǒng)結(jié)構(gòu)圖的最大扇人數(shù)是()。A、4B、3C、2D、1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：扇入是指調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)。本題中，模塊“功能n．1”被“功能1”“功能2”和“功能n”3個(gè)上級(jí)模塊調(diào)用，故最大扇人數(shù)是3。本題需要注意的是，第2層中有省略號(hào)，表示第2層有n個(gè)模塊，但只有3個(gè)模塊調(diào)用“功能n．1”。本題選擇B選項(xiàng)。19、下面屬于黑盒測(cè)試方法的是()。A、邊界值分析法B、路徑測(cè)試C、條件覆蓋D、語(yǔ)句覆蓋標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：黑盒測(cè)試方法主要有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法和因果圖法等。本題選擇A選項(xiàng)。20、下列敘述中正確的是()。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)時(shí)應(yīng)保持相同的值，而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)有更強(qiáng)的管理控制能力，而不是管理更多的數(shù)據(jù)。本題選擇B選項(xiàng)。21、將數(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ú)立性。本題選擇C選項(xiàng)。22、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)。本題選擇C選項(xiàng)。23、下列敘述中正確的是()。A、關(guān)系模式的候選鍵只能有1個(gè)B、關(guān)系模式的候選鍵可以有1個(gè)或多個(gè)C、關(guān)系模式可以沒(méi)有候選鍵D、關(guān)系模式必須有2個(gè)以上的候選鍵標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在關(guān)系模式中能唯一標(biāo)識(shí)元組的最小屬性集稱為該關(guān)系的鍵或碼。關(guān)系模式中可能有若干個(gè)鍵，它們稱為該表的候選碼或候選鍵。關(guān)系模式中不能沒(méi)有候選鍵。本題選擇B選項(xiàng)。24、有3個(gè)關(guān)系R、S和T如下所示：則由關(guān)系R和關(guān)系S得到關(guān)系T的運(yùn)算是()。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)算。本題選擇B選項(xiàng)。25、在關(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)境)。本題選擇D選項(xiàng)。26、定義學(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#，但在S中S#(學(xué)號(hào))可決定Sd(所在系)，Sd可決定Dc(所在系的系主任)，故包含對(duì)主屬性傳遞依賴的是S#→Sd，Sd→Dc。本題選擇C選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第5套一、單項(xiàng)選擇題(本題共28題，每題1.0分，共28分。)1、計(jì)算機(jī)完成一條指令所花費(fèi)的時(shí)間稱為一個(gè)()。A、執(zhí)行時(shí)序B、存取周期C、執(zhí)行速度D、指令周期標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一般把計(jì)算機(jī)完成一條指令所花費(fèi)的時(shí)間稱為一個(gè)指令周期。指令周期越短，指令執(zhí)行就越快。本題答案為D選項(xiàng)。2、計(jì)算機(jī)工作的本質(zhì)是()。A、存取數(shù)據(jù)B、執(zhí)行程序的過(guò)程C、進(jìn)行數(shù)的運(yùn)算D、取指令、分析指令和執(zhí)行指令標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)的工作就是自動(dòng)快速地執(zhí)行程序，而程序就是解決實(shí)際問(wèn)題的計(jì)算機(jī)指令的集合。指令的執(zhí)行過(guò)程可分為取指令、分析指令和執(zhí)行指令。本題答案為D選項(xiàng)。3、過(guò)程控制系統(tǒng)屬于()。A、批處理系統(tǒng)B、實(shí)時(shí)系統(tǒng)C、分時(shí)系統(tǒng)D、多道程序系統(tǒng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：實(shí)時(shí)操作系統(tǒng)是指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí)，系統(tǒng)能夠接收并以足夠快的速度予以處理和響應(yīng)，能夠控制所有任務(wù)協(xié)調(diào)一致運(yùn)行。目前有3種典型的實(shí)時(shí)系統(tǒng)：過(guò)程控制系統(tǒng)(如工業(yè)生產(chǎn)自動(dòng)控制、航空器飛行控制和航天器發(fā)射控制)、信息查詢系統(tǒng)(如倉(cāng)庫(kù)管理系統(tǒng)、圖書資料查詢系統(tǒng))和事務(wù)處理系統(tǒng)(如飛機(jī)或鐵路訂票系統(tǒng)、銀行管理系統(tǒng))。本題答案為B選項(xiàng)。4、理論上計(jì)算機(jī)虛擬內(nèi)存最大容量取決于()。A、磁盤空間的大小B、物理內(nèi)存的大小C、計(jì)算機(jī)地址位數(shù)D、數(shù)據(jù)存放的實(shí)際地址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：虛擬內(nèi)存的作用同物理內(nèi)存一樣，只不過(guò)是從硬盤存儲(chǔ)空間劃出的部分，來(lái)完成內(nèi)存的工作，由于不是真正的內(nèi)存，所以被稱為虛擬內(nèi)存。計(jì)算機(jī)所支持的最大內(nèi)存是由該計(jì)算機(jī)的地址位數(shù)決定的，也就是計(jì)算機(jī)的最大尋址能力。例如，32位機(jī)的尋址能力為2的32次方，大約為4G。所以虛擬內(nèi)存的大小受計(jì)算機(jī)地址位數(shù)的限制。本題答案為C選項(xiàng)。5、下列關(guān)于多道程序環(huán)境下進(jìn)程描述正確的是()。A、單CPU的計(jì)算機(jī)只允許執(zhí)行1個(gè)進(jìn)程B、單CPU的計(jì)算機(jī)允許多個(gè)進(jìn)程并發(fā)執(zhí)行C、多個(gè)程序可以合并成一個(gè)進(jìn)程執(zhí)行D、多個(gè)CPU共同執(zhí)行一個(gè)程序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：多道程序設(shè)計(jì)技術(shù)是指允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行。即同時(shí)把多個(gè)程序放入內(nèi)存，并允許它們交替在CPU中運(yùn)行，多個(gè)程序可共享系統(tǒng)中的各種硬、軟件資源。多個(gè)程序并發(fā)執(zhí)行時(shí)多道程序系統(tǒng)的特點(diǎn)。本題答案為B選項(xiàng)。6、在執(zhí)行指令過(guò)程中，CPU不經(jīng)過(guò)總線能直接訪問(wèn)的是()。A、寄存器B、寄存器和內(nèi)存C、寄存器、內(nèi)存和外存D、輸入／輸出設(shè)備標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(jì)算機(jī)中CPU通過(guò)總線與內(nèi)存、外設(shè)等連接。本題答案為A選項(xiàng)。7、對(duì)長(zhǎng)度為8的數(shù)組進(jìn)行快速排序，最多需要的比較次數(shù)為()。A、8B、28C、56D、64標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)長(zhǎng)度為n的線性表進(jìn)行快速排序，最壞情況下需要比較的次數(shù)為n(n－1)／2。數(shù)組屬于線性表，故對(duì)長(zhǎng)度為8的數(shù)組進(jìn)行快速排序，最多需要的比較次數(shù)為8(8－1)／2=28。本題答案為B選項(xiàng)。8、下列敘述中正確的是()。A、具有兩個(gè)以上指針的鏈表必定是非線性結(jié)構(gòu)B、能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)C、所有的線性結(jié)構(gòu)都可以采用順序存儲(chǔ)結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：雙向鏈表具有兩個(gè)指針域，但屬于線性結(jié)構(gòu)，A選項(xiàng)敘述錯(cuò)誤。二叉樹(shù)屬于非線性結(jié)構(gòu)，但其中的滿二叉樹(shù)與完全二叉樹(shù)可以按層次進(jìn)行順序存儲(chǔ)，B選項(xiàng)敘述錯(cuò)誤。循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，D選項(xiàng)敘述錯(cuò)誤。本題答案為C選項(xiàng)。9、下列敘述中錯(cuò)誤的是()。A、若二叉樹(shù)沒(méi)有葉子結(jié)點(diǎn)，則為空二叉樹(shù)B、循環(huán)隊(duì)列空的條件是隊(duì)頭指針與隊(duì)尾指針相同C、帶鏈棧的棧底指針是隨棧的操作而動(dòng)態(tài)變化的D、若帶鏈隊(duì)列中只有一個(gè)元素，則隊(duì)頭指針與隊(duì)尾指針必定相同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針相同，即front=rear，隊(duì)列可能為空也可能為滿。本題答案為B選項(xiàng)。10、帶鏈隊(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ì)列是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示的隊(duì)列。鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)單元是不連續(xù)的，因?yàn)槭遣贿B續(xù)的存儲(chǔ)空間，所以指針將不會(huì)有規(guī)律地連續(xù)變化。當(dāng)front=rear=NULL時(shí)，隊(duì)為空；當(dāng)front=rear且不等于NULL時(shí)，隊(duì)列中存在一個(gè)元素，其他情況無(wú)法判斷。本題答案為A選項(xiàng)。11、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：100)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常操作后，front=49，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。A、49B、51C、50D、不確定標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。隊(duì)列中的元素為從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素。所以，在循環(huán)隊(duì)列中隊(duì)尾指針rear和排頭指針front共同確定了隊(duì)列中元素的個(gè)數(shù)，只知道排隊(duì)指針front無(wú)法確定元素個(gè)數(shù)。本題答案為D選項(xiàng)。12、設(shè)某棵樹(shù)的度為3，其中度為3，2，1的結(jié)點(diǎn)個(gè)數(shù)分別為3，0，4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A、6B、7C、8D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：假設(shè)葉子結(jié)點(diǎn)個(gè)數(shù)為n。這棵樹(shù)的總結(jié)點(diǎn)數(shù)為度為3的結(jié)點(diǎn)數(shù)+度為2的結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為0的結(jié)點(diǎn)數(shù)，即為3+0+4+n。再根據(jù)樹(shù)的性質(zhì)：樹(shù)的總的結(jié)點(diǎn)數(shù)為樹(shù)中所有結(jié)點(diǎn)的度數(shù)之和再加1，則總結(jié)點(diǎn)數(shù)為3×3+2×0+1×4+0×n+1。3×3+1×4+1=3+4+n，則n=7，葉子結(jié)點(diǎn)數(shù)為7。本題答案為B選項(xiàng)。13、設(shè)非空二叉樹(shù)的所有子樹(shù)中，其左子樹(shù)上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹(shù)上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，則稱該二叉樹(shù)為排序二叉樹(shù)。對(duì)排序二叉樹(shù)的遍歷結(jié)果為有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在該二叉樹(shù)中，左子樹(shù)上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，右子樹(shù)上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，要使遍歷結(jié)果為有序序列則需先遍歷左子樹(shù)，再遍歷根結(jié)點(diǎn)，最后遍歷右子樹(shù)，即為中序遍歷序列。本題答案為B選項(xiàng)。14、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：200)，初始狀態(tài)為front=rear=200。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=1，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。A、1B、2C、199D、0或200標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：循環(huán)隊(duì)列長(zhǎng)度為m，初始狀態(tài)為front=rear=m，此時(shí)循環(huán)隊(duì)列為空?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=rear且不為m，此時(shí)循環(huán)隊(duì)列為隊(duì)滿或隊(duì)空，循環(huán)隊(duì)列中的元素個(gè)數(shù)為0或m。本題答案為D選項(xiàng)。15、下面對(duì)“對(duì)象”概念描述錯(cuò)誤的是()。A、對(duì)象不具有封裝性B、對(duì)象是屬性和方法的封裝體C、對(duì)象間的通信是靠消息傳遞D、一個(gè)對(duì)象是其對(duì)應(yīng)類的實(shí)例標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)象是由描述該對(duì)象屬性的數(shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體，A選項(xiàng)錯(cuò)誤，B選項(xiàng)正確。消息傳遞是對(duì)象間通信的手段，一個(gè)對(duì)象通過(guò)向另一對(duì)象發(fā)送消息來(lái)請(qǐng)求其服務(wù)，C選項(xiàng)正確。類是對(duì)象的抽象，一個(gè)對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例，D選項(xiàng)正確。本題答案為A選項(xiàng)。16、屬于軟件詳細(xì)設(shè)計(jì)階段任務(wù)的是()。A、模塊實(shí)現(xiàn)的算法設(shè)計(jì)B、軟件體系結(jié)構(gòu)設(shè)計(jì)C、數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)D、編寫概要設(shè)計(jì)文檔標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。本題答案為A選項(xiàng)。17、下面屬于系統(tǒng)軟件的是()。A、人事管理系統(tǒng)B、WPS編輯軟件C、殺毒軟件D、Oracle數(shù)據(jù)庫(kù)管理系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：系統(tǒng)軟件是管理計(jì)算機(jī)的資源，提高計(jì)算機(jī)的使用效率，為用戶提供各種服務(wù)的軟件，如操作系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)、編譯程序、匯編程序和網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為了應(yīng)用于特定的領(lǐng)域而開(kāi)發(fā)的軟件，A、B、C三項(xiàng)屬于應(yīng)用軟件。本題答案為D選項(xiàng)。18、黑盒測(cè)試技術(shù)依據(jù)的是()。A、程序的邏輯結(jié)構(gòu)B、程序的物理結(jié)構(gòu)C、軟件功能的描述D、軟件行為的描述標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：黑盒測(cè)試又稱功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，著重測(cè)試軟件功能。黑盒測(cè)試依據(jù)需求規(guī)格說(shuō)明書的功能描述。本題選擇C選項(xiàng)。19、軟件需求規(guī)格說(shuō)明的內(nèi)容不包括()。A、算法詳細(xì)設(shè)計(jì)B、軟件的主要功能C、軟件的性能D、運(yùn)行環(huán)境標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件需求規(guī)格說(shuō)明書應(yīng)該明確軟件的功能、性能、數(shù)據(jù)、界面等要求，從而確定系統(tǒng)的邏輯模型。算法詳細(xì)設(shè)計(jì)是詳細(xì)設(shè)計(jì)階段的工作。本題答案為A選項(xiàng)。20、下面可以作為軟件需求分析工具的是()。A、程序流程圖B、PAD圖C、N-S圖D、數(shù)據(jù)流程圖(DFD圖)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：需求分析方法可以分為結(jié)構(gòu)化分析方法和面向?qū)ο蠓治龇椒▋纱箢?。結(jié)構(gòu)化分析方法的常用工具：數(shù)據(jù)流圖(DFD圖)、數(shù)據(jù)字典(DD)、判定表、判定樹(shù)。本題答案為D選項(xiàng)。21、在關(guān)系數(shù)據(jù)庫(kù)中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是()。A、內(nèi)模式B、用戶模式C、概念模式D、物理模式標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：概念模式也稱為模式，是數(shù)據(jù)庫(kù)系統(tǒng)中全局?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)部的表示方式。本題選擇C選項(xiàng)。22、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是一種()。A、應(yīng)用軟件B、系統(tǒng)軟件C、計(jì)算機(jī)輔助設(shè)計(jì)D、辦公軟件標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心，它位于用戶與操作系統(tǒng)之間，從軟件分類的角度來(lái)說(shuō)屬于系統(tǒng)軟件。本題答案為B選項(xiàng)。23、建立表示學(xué)生選修課程活動(dòng)的實(shí)體-聯(lián)系模型，其中的兩個(gè)實(shí)體分別是()。A、學(xué)生和學(xué)號(hào)B、課程和成績(jī)C、學(xué)生和課程D、課程和課程號(hào)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在實(shí)體聯(lián)系一模型中，實(shí)體是客觀存在并且可以相互區(qū)別的事物。在學(xué)生選修課程活動(dòng)中，學(xué)生和課程是客觀存在并且可以相互區(qū)別的事物，課程號(hào)是課程的屬性，學(xué)號(hào)是學(xué)生的屬性，成績(jī)是學(xué)生和課程聯(lián)系的屬性。本題選擇C選項(xiàng)。24、規(guī)范化主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常以及()。A、冗余度大的問(wèn)題B、結(jié)構(gòu)不合理的問(wèn)題C、數(shù)據(jù)不一致的問(wèn)題D、數(shù)據(jù)丟失的問(wèn)題標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系模式進(jìn)行規(guī)范化的目的是使關(guān)系結(jié)構(gòu)更加合理，消除存儲(chǔ)異常，使數(shù)據(jù)冗余盡量小，便于插入、刪除和更新等操作。本題選擇A選項(xiàng)。25、在關(guān)系表中，屬性值必須是另一個(gè)表主鍵的有效值或空值，這樣的屬性是()。A、候選鍵B、外鍵C、主鍵D、主碼標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：表M中的某屬性集是表N的候選鍵或者主鍵(主碼)，則稱該屬性集為表M的外鍵或外碼。本題答案為B選項(xiàng)。26、由關(guān)系R1和R2得到關(guān)系R3的操作是()。A、等值連接B、并C、笛卡兒積D、交標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系R1和關(guān)系R2均為3元的關(guān)系，而關(guān)系R3為6元的關(guān)系，兩個(gè)3元的關(guān)系進(jìn)行并或交操作不可能得到6元的關(guān)系，可直接排除B、D兩項(xiàng)。關(guān)系R1和關(guān)系R2均為有3個(gè)元組，兩者進(jìn)行笛卡兒積操作應(yīng)得到一個(gè)含有9個(gè)元組的關(guān)系，而題目中R3只有3個(gè)元組，排除C項(xiàng)。關(guān)系R3是關(guān)系R1和關(guān)系R2按照條件R1．B=R2．D進(jìn)行等值連接得到的關(guān)系。本題選擇A選項(xiàng)。27、現(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ī)生處就診且診斷結(jié)果為感冒的病人姓名的表達(dá)式是()。A、πPn(πP#(σD#=1∧Rt=’感冒’(Tr))P)B、πP#(σD#=1∧Rt=’感冒’(Tr))C、σD#=1∧Rt=’感冒’(Tr)D、πPn(σD#=1∧Rt=’感冒’(Tr))標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：檢索醫(yī)生編號(hào)為1且診斷結(jié)果為感冒是選擇行，用σ操作，檢索患者姓名是選擇列(投影)，用π操作，則在表達(dá)式中應(yīng)同時(shí)存在π和σ，C選項(xiàng)錯(cuò)果。B選項(xiàng)進(jìn)行的投影運(yùn)算檢索的是患者編號(hào)，不符合題意，B選項(xiàng)錯(cuò)誤。D選項(xiàng)，在關(guān)系Tr中沒(méi)有屬性Pn，不能檢索到患者姓名，D選項(xiàng)錯(cuò)誤。本題答案為A選項(xiàng)。28、某圖書集團(tuán)數(shù)據(jù)庫(kù)中有關(guān)系模式R(書店編號(hào)，書籍編號(hào)，庫(kù)存數(shù)量，