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

國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷2（共8套）（共210題）國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第1套一、單項(xiàng)選擇題(本題共25題，每題1.0分，共25分。)1、計(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)。2、下列敘述中正確的是()。A、進(jìn)程調(diào)度也負(fù)責(zé)對(duì)內(nèi)存進(jìn)行分配B、進(jìn)程調(diào)度負(fù)責(zé)對(duì)計(jì)算機(jī)系統(tǒng)中的所有系統(tǒng)資源進(jìn)行分配C、進(jìn)程調(diào)度僅負(fù)責(zé)對(duì)CPU進(jìn)行分配D、進(jìn)程調(diào)度也負(fù)責(zé)對(duì)外存進(jìn)行分配標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：進(jìn)程調(diào)度就是按一定策略動(dòng)態(tài)地把CPU分配給處于就緒隊(duì)列中的某一進(jìn)程并使之執(zhí)行的過(guò)程。進(jìn)程調(diào)度亦可稱為處理器調(diào)度或低級(jí)調(diào)度，相應(yīng)的進(jìn)程調(diào)度程序可稱為分配程序或低級(jí)調(diào)度程序。因此，進(jìn)程調(diào)度僅負(fù)責(zé)對(duì)CPU進(jìn)行分配。本題選擇C選項(xiàng)。3、下列敘述中正確的是()。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è)算法的效率，算法計(jì)算工作量的度量，不僅應(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)度量算法的計(jì)算工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問(wèn)題的規(guī)模有關(guān)；對(duì)應(yīng)一個(gè)固定的規(guī)模，算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。本題選擇B選項(xiàng)。4、設(shè)數(shù)據(jù)結(jié)構(gòu)B：(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}該數(shù)據(jù)結(jié)構(gòu)為()。A、線性結(jié)構(gòu)B、循環(huán)隊(duì)列C、循環(huán)鏈表D、非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前、后件關(guān)系，通常記為R。一個(gè)數(shù)據(jù)結(jié)構(gòu)B可以表示成B=(D，R)。為了反映D中各數(shù)據(jù)元素之間的前、后件關(guān)系，一般用二元組來(lái)表示。例如，假設(shè)a與b是D中的兩個(gè)數(shù)據(jù)，則二元組(a，b)表示a是b的前件Ib是a的后件。本題中，R中的根節(jié)點(diǎn)為f，元素順序?yàn)閒→a→c→e→d→b，滿足線性結(jié)構(gòu)的條件。本題選擇A選項(xiàng)。5、設(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)生棧空錯(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)在又退出1個(gè)元素，那么棧頂指針下移一位，回到m+1的位置。本題選擇C選項(xiàng)。6、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與出隊(duì)操作后，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-frnnt+50=49。在該隊(duì)列中尋找值最大的元素，在最壞情況下需要比較的次數(shù)為49-1=48。本題選擇A選項(xiàng)。7、下列結(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)。本題選擇A選項(xiàng)。8、下列敘述中錯(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)。本題選擇B選項(xiàng)。9、某二叉樹(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ù)。本題選擇A選項(xiàng)。10、下列數(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)。本題選擇A選項(xiàng)。11、設(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ù)，再訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)。而在排序二叉樹(shù)中，左子樹(shù)節(jié)點(diǎn)值<根節(jié)點(diǎn)值≤右子樹(shù)節(jié)點(diǎn)值，要使對(duì)排序二又樹(shù)遍歷的結(jié)果為有序序列，只能采用中序遍歷。本題選擇B選項(xiàng)。12、下列敘述中正確的是()。A、二分查找只適用于順序存儲(chǔ)的有序線性表B、二分查找適用于任何存儲(chǔ)結(jié)構(gòu)的有序線性表C、二分查找適用于有序循環(huán)鏈表D、二分查找適用于有序雙向鏈表標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二分查找(又稱對(duì)分查找)只適用于順序存儲(chǔ)的有序線性表。在此所說(shuō)的有序線性表是指表中的元素按值非遞減排列(從小到大排列，但允許相鄰元素值相等)。本題選擇A選項(xiàng)。13、在長(zhǎng)度為97的順序有序表中進(jìn)行二分查找，最多需要比較的次數(shù)為()。A、48B、96C、7D、6標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。本題中n=97，最多需要的比較次數(shù)為log297，6297<7，故需要比較7次。本題選擇C選項(xiàng)。14、下面對(duì)軟件描述錯(cuò)誤的是()。A、文檔是不可執(zhí)行的B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件文檔是與程序開(kāi)發(fā)、維護(hù)和應(yīng)用無(wú)關(guān)的資料D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為軟件的三要素。其中，程序是軟件開(kāi)發(fā)人員根據(jù)用戶需求開(kāi)發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令(語(yǔ)句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開(kāi)發(fā)、維護(hù)和使用有關(guān)的圖文資料?？梢?jiàn)，軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的文檔。本題選擇C選項(xiàng)。15、軟件生命周期中，解決軟件“做什么”的階段是()。A、需求分析B、軟件設(shè)計(jì)C、軟件實(shí)現(xiàn)D、可行性研究標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件生命周期可細(xì)化為可行性研究和計(jì)劃制定、需求分析、軟件設(shè)計(jì)(總體設(shè)計(jì)和詳細(xì)設(shè)計(jì))、編碼、軟件測(cè)試、軟件運(yùn)行和維護(hù)等階段。需求分析是對(duì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，是解決軟件“做什么”的階段。軟件設(shè)計(jì)是解決軟件“怎么做”的階段。本題選擇A選項(xiàng)。16、下面描述錯(cuò)誤的是()。A、模塊的獨(dú)立性與模塊的信息隱蔽和局部化無(wú)關(guān)B、內(nèi)聚性和耦合性是模塊獨(dú)立程度的定性度量標(biāo)準(zhǔn)C、一個(gè)模塊的內(nèi)聚性越高則該模塊的獨(dú)立性越強(qiáng)D、一個(gè)模塊的耦合性越高則該模塊的獨(dú)立性越弱標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：模塊獨(dú)立性的概念是抽象、模塊化、信息隱蔽和局部化的直接結(jié)果。模塊的獨(dú)立性程度是評(píng)價(jià)設(shè)計(jì)好壞的重要標(biāo)準(zhǔn)，有兩個(gè)定性標(biāo)準(zhǔn)度量，即模塊間的耦合性和模塊內(nèi)的內(nèi)聚性。耦合性是模塊間互相連接的緊密程度的度量。一個(gè)模塊的耦合性越高則該模塊的獨(dú)立性越弱。內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度。一個(gè)模塊的內(nèi)聚性越高則該模塊的獨(dú)立性越強(qiáng)。好的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合。本題選擇A選項(xiàng)。17、某系統(tǒng)結(jié)構(gòu)圖如下所示(圖中n≥5)：該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、3B、nC、2D、n+1標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：扇出是指由一個(gè)模塊直接調(diào)用的其他模塊數(shù)。本題中第2層有n(n≥5)個(gè)模塊，模塊“某系統(tǒng)”直接調(diào)用這n個(gè)模塊，故最大扇出數(shù)是n。本題選擇B選項(xiàng)。18、使用白盒測(cè)試方法時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)()。A、程序的內(nèi)部邏輯B、程序的復(fù)雜結(jié)構(gòu)C、程序的功能D、使用說(shuō)明書標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：白盒測(cè)試又稱為結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試，它允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)和有關(guān)信息來(lái)設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有的邏輯路徑進(jìn)行測(cè)試。本題選擇A選項(xiàng)。19、下列敘述中正確的是()。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)之問(wèn)以及兩個(gè)表之間都不存在聯(lián)系標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)之間以及表之間都存在聯(lián)系。本題選擇C選項(xiàng)。20、數(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í)。本題選擇C選項(xiàng)。21、在學(xué)校里，每間宿舍住1到6名學(xué)生，每名學(xué)生只在一間宿舍居住，則實(shí)體宿舍與實(shí)體學(xué)生之間的聯(lián)系是()。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一間宿舍可以住多名學(xué)生，一名學(xué)生只能在一間宿舍居住，則實(shí)體宿舍與實(shí)體學(xué)生之間的聯(lián)系是一對(duì)多。宿舍是“一”的一方，學(xué)生是“多”的一方。本題選擇B選項(xiàng)。22、在關(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)稱表。本題選擇D選項(xiàng)。23、表示學(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)”，所以在篩選后再做投影運(yùn)算，只取“學(xué)號(hào)”列，即πS#(σC#=2∧G＜60(SC))。本題選擇C選項(xiàng)。24、現(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="男"(P))，得到第二個(gè)小表。將兩個(gè)小表進(jìn)行連接(πP#(σD#=1(Tr))σPg="男"(P))，連接后還要從連接結(jié)果中只保留Pn列，故再做一個(gè)π操作(πPn(πP#(σD#=1(Tr))σPg="男"(P)))。本題選擇B選項(xiàng)。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、BC范式B、第一范式C、第二范式D、第三范式標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題每個(gè)關(guān)系中的每個(gè)非主屬性既不部分依賴于主鍵，也不傳遞依賴于主鍵，滿足第三范式。關(guān)系C的主鍵既可以是“課程號(hào)”，也可以是“課程名”，“課程號(hào)”和“課程名”也可相互決定，所以不滿足BC范式。本題選擇D選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第2套一、單項(xiàng)選擇題(本題共26題，每題1.0分，共26分。)1、I／O方式中使計(jì)算機(jī)系統(tǒng)并行工作程度最高的是()。A、DMAB、程序查詢C、程序中斷D、通道控制標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：I／O方式包括程序查詢、程序中斷、直接存儲(chǔ)器存取(DMA)和通道控制等。通道控制方式可以做到一個(gè)通道控制多臺(tái)設(shè)備與內(nèi)存進(jìn)行數(shù)據(jù)交換，因而，通道控制方式進(jìn)一步減輕了CPU的工作負(fù)擔(dān)，增加了計(jì)算機(jī)系統(tǒng)的并行工作程度。本題選擇D選項(xiàng)。2、進(jìn)程是()。A、存放在內(nèi)存中的程序B、與程序等效的概念C、一個(gè)系統(tǒng)軟件D、程序的執(zhí)行過(guò)程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：進(jìn)程是指一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。簡(jiǎn)單地說(shuō)，進(jìn)程是可以并發(fā)執(zhí)行程序的執(zhí)行過(guò)程，它是控制程序管理下基本的多道程序單位。它具有動(dòng)態(tài)性、共享性、獨(dú)立性、制約性和并發(fā)性5種屬性。本題選擇D選項(xiàng)。3、計(jì)算機(jī)中的緩沖技術(shù)用于()。A、提供內(nèi)存、外存接口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)。4、下列敘述中錯(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)認(rèn)為是非線性結(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)。本題選擇B選項(xiàng)。5、設(shè)棧的順序存儲(chǔ)空間為s(1：m)，初始狀態(tài)為top=m+1，則棧中的元素個(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在棧底，l是開(kāi)口向上的)，入棧時(shí)棧頂指針是減操作(top=top-1)，出棧時(shí)棧頂指針是加操作(top=top+1)。本題可以假設(shè)棧中有x個(gè)元素，當(dāng)x=0，也就是棧中沒(méi)有元素時(shí)，top=m+1；當(dāng)x=m，也就是棧滿時(shí)，top=1。由此可以得出top=m+1-x，繼而得出x=m-top+1。本題選擇B選項(xiàng)。6、設(shè)循環(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ò)誤。本題選擇A選項(xiàng)。7、下列敘述中正確的是()。A、節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表B、節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表既可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：節(jié)點(diǎn)中具有兩個(gè)指針域的鏈表既可以是雙向鏈表，也可以是二叉鏈表，雙向鏈表屬于線性結(jié)構(gòu)，二叉鏈表屬于非線性結(jié)構(gòu)。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結(jié)構(gòu)，采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，而循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。本題選擇B選項(xiàng)。8、某帶鏈隊(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ù)。本題選擇D選項(xiàng)。9、某二叉樹(shù)共有845個(gè)節(jié)點(diǎn)，其中有45個(gè)葉子節(jié)點(diǎn)，則該二叉樹(shù)中度為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，因此度為1的節(jié)點(diǎn)數(shù)為845-45-44=756。本題選擇C選項(xiàng)。10、深度為5的完全二叉樹(shù)的節(jié)點(diǎn)數(shù)不可能是()。A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：設(shè)完全二叉樹(shù)的節(jié)點(diǎn)數(shù)為n，根據(jù)深度為k的二叉樹(shù)至多有2k-1個(gè)節(jié)點(diǎn)，再根據(jù)完全二叉樹(shù)的定義可知，2k-1-1k-1。本題中完全二叉樹(shù)的深度為5，則25-15-1，1511、某二叉樹(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、G位于根節(jié)點(diǎn)的右子樹(shù)上。另外，節(jié)點(diǎn)B、C、D在前序序列和中序序列中順序相反，則說(shuō)明這3個(gè)節(jié)點(diǎn)依次位于前一個(gè)節(jié)點(diǎn)的左子樹(shù)上；節(jié)點(diǎn)E、F、G在前序序列和中序序列中順序未變，則說(shuō)明這3個(gè)節(jié)點(diǎn)依次位于前一個(gè)節(jié)點(diǎn)的右子樹(shù)上。故二叉樹(shù)深度為4。本題選擇C選項(xiàng)。12、在長(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次。因此，平均需要比較的次數(shù)為：找到元素的情況本題選擇B選項(xiàng)。13、下列序列中不滿足堆條件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)堆的定義，n個(gè)元素的序列(h1，h2，…，hn)，當(dāng)且僅當(dāng)hi≤h2i且hi≤h2i+1時(shí)為小頂堆，當(dāng)且僅當(dāng)hi≥h2i且hi≥h2i+1時(shí)為大頂堆。D選項(xiàng)中，h2=95，h4=96，h24，但h5=89，h2>h5，不滿足小頂堆和大頂堆條件。本題選擇D選項(xiàng)。14、下面不屬于對(duì)象主要特征的是()。A、對(duì)象唯一性B、對(duì)象分類性C、對(duì)象多態(tài)性D、對(duì)象可移植性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：對(duì)象有如下一些基本特點(diǎn)。①標(biāo)識(shí)唯一性：指對(duì)象是可區(qū)分的，并且由對(duì)象的內(nèi)在本質(zhì)來(lái)區(qū)分，而不是通過(guò)描述來(lái)區(qū)分。②分類性：指可以將具有相同屬性和操作的對(duì)象抽象成類。③多態(tài)性：指同一個(gè)操作可以是不同對(duì)象的行為，不同對(duì)象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部對(duì)外是不可見(jiàn)的。⑤模塊獨(dú)立性好。本題選擇D選項(xiàng)。15、下列敘述中正確的是()。A、軟件過(guò)程是軟件開(kāi)發(fā)過(guò)程B、軟件過(guò)程是軟件維護(hù)過(guò)程C、軟件過(guò)程是軟件開(kāi)發(fā)過(guò)程和軟件維護(hù)過(guò)程D、軟件過(guò)程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件過(guò)程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)。軟件過(guò)程是為了獲得高質(zhì)量軟件所需要完成的一系列任務(wù)的框架，它規(guī)定了完成各項(xiàng)任務(wù)的工作步驟。軟件過(guò)程所進(jìn)行的基本活動(dòng)主要有軟件規(guī)格說(shuō)明、軟件開(kāi)發(fā)或軟件設(shè)計(jì)與實(shí)現(xiàn)、軟件確認(rèn)、軟件演進(jìn)。在過(guò)程結(jié)束時(shí)，將輸入(用戶要求)轉(zhuǎn)化為輸出(軟件產(chǎn)品)。本題選擇D選項(xiàng)。16、下面可以作為軟件需求分析工具的是()。A、N-S圖B、程序流程圖C、問(wèn)題分析圖(PAD)D、數(shù)據(jù)流圖(DFD)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：常見(jiàn)的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析工具包括數(shù)據(jù)流圖(DataFlowDiagram，DFD)、數(shù)據(jù)字典(DataDictionary，DD)、判定表和判定樹(shù)等。程序流程圖、N-S圖、問(wèn)題分析圖(ProblemAnalysisDiagram，PAD)屬于軟件設(shè)計(jì)階段使用的工具。本題選擇D選項(xiàng)。17、某系統(tǒng)結(jié)構(gòu)圖如下所示：該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是()。A、0B、1C、2D、3標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：扇入是指調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)。本題中，模塊“功能3．1”被“功能2．3”和“功能3”2個(gè)上級(jí)模塊調(diào)用，其余模塊都是被一個(gè)上級(jí)模塊調(diào)用，故最大扇人數(shù)是2。本題選擇C選項(xiàng)。18、軟件測(cè)試的目的是()。A、發(fā)現(xiàn)程序中的錯(cuò)誤B、發(fā)現(xiàn)并改正程序中的錯(cuò)誤C、執(zhí)行測(cè)試用例D、診斷和改正程序中的錯(cuò)誤標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件測(cè)試的任務(wù)是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤，而程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。軟件測(cè)試貫穿整個(gè)軟件生命周期，程序調(diào)試主要在開(kāi)發(fā)階段進(jìn)行。本題選擇A選項(xiàng)。19、程序調(diào)試的任務(wù)是()。A、發(fā)現(xiàn)并改正程序中的錯(cuò)誤B、診斷和改正程序中的錯(cuò)誤C、發(fā)現(xiàn)程序中的錯(cuò)誤D、設(shè)計(jì)和運(yùn)行測(cè)試用例標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤；而軟件測(cè)試的任務(wù)是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。軟件測(cè)試貫穿整個(gè)軟件生命周期，程序調(diào)試主要在開(kāi)發(fā)階段進(jìn)行。本題選擇B選項(xiàng)。20、數(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ù)。本題選擇B選項(xiàng)。21、在數(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ù)模型簡(jiǎn)稱邏輯模型，它是一種面向數(shù)據(jù)庫(kù)系統(tǒng)的模型。該模型著重于數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)的實(shí)現(xiàn)。邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀Ｎ锢頂?shù)據(jù)模型簡(jiǎn)稱物理模型，它是一種面向計(jì)算機(jī)物理表示的模型。該模型給出了數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)的表示。本題選擇A選項(xiàng)。22、下列關(guān)于關(guān)系模型中鍵(碼)的描述正確的是()。A、至多由一個(gè)屬性組成B、由一個(gè)或多個(gè)屬性組成，其值能夠唯一標(biāo)識(shí)關(guān)系中的一個(gè)元組C、可以由關(guān)系中任意屬性組成D、關(guān)系中可以不存在鍵標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：鍵由一個(gè)或多個(gè)屬性組成，其值能夠唯一標(biāo)識(shí)關(guān)系中的一個(gè)元組(表中的一行)。本題選擇B選項(xiàng)。23、關(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的值不能為空。本題選擇A選項(xiàng)。24、學(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)表示從關(guān)系SC中取出S#、C#兩列，得到的結(jié)果與關(guān)系C進(jìn)行除運(yùn)算，表示選修了C表中全部課程的學(xué)生學(xué)號(hào)。本題選擇B選項(xiàng)。25、定義部門的關(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)、姓名等)，因此不滿足第一范式。本題選擇B選項(xiàng)。26、學(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。本題選擇B選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第3套一、單項(xiàng)選擇題(本題共28題，每題1.0分，共28分。)1、整數(shù)在計(jì)算機(jī)中存儲(chǔ)和運(yùn)算通常采用的格式是()。A、原碼B、補(bǔ)碼C、反碼D、偏移碼標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：根據(jù)符號(hào)位和數(shù)值位的編碼方法不同，機(jī)器數(shù)有原碼、補(bǔ)碼和反碼3種表示。整數(shù)在計(jì)算機(jī)中存儲(chǔ)和運(yùn)算通常采用的格式是補(bǔ)碼。本題答案為B選項(xiàng)。2、機(jī)器周期的同步標(biāo)準(zhǔn)是()。A、CPU執(zhí)行指令所占用的時(shí)間B、CPU訪問(wèn)存儲(chǔ)器一次所需要的時(shí)間C、CPU分析指令所需要的時(shí)間D、CPU訪問(wèn)寄存器一次所需要的時(shí)間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：考慮到所有的器件中存儲(chǔ)器的速度很慢，CPU訪問(wèn)一次內(nèi)存所花的時(shí)間較長(zhǎng)，因此，通常用內(nèi)存中讀取一個(gè)指令字的最短時(shí)間來(lái)規(guī)定CPU周期，也稱為機(jī)器周期。本題答案為B選項(xiàng)。3、一臺(tái)計(jì)算機(jī)有30個(gè)終端用戶同時(shí)使用c語(yǔ)言系統(tǒng)，則該計(jì)算機(jī)使用的操作系統(tǒng)是()A、實(shí)時(shí)操作系統(tǒng)B、嵌入式操作系統(tǒng)C、分時(shí)操作系統(tǒng)D、分布式操作系統(tǒng)標(biāo)準(zhǔn)答案：C知識(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ī)。本題答案為C選項(xiàng)。4、一進(jìn)程已獲得除CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度分配CPU給它后，該進(jìn)程將進(jìn)入()。A、就緒狀態(tài)B、運(yùn)行狀態(tài)C、阻塞狀態(tài)D、活動(dòng)狀態(tài)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一般來(lái)說(shuō)，一個(gè)進(jìn)程的活動(dòng)情況至少可以劃分為運(yùn)行狀態(tài)、就緒狀態(tài)、阻塞(等待)狀態(tài)、創(chuàng)建狀態(tài)和終止?fàn)顟B(tài)5種。其中，就緒、運(yùn)行和阻塞3種基本狀態(tài)之間在一定條件下是可以相互轉(zhuǎn)化的。進(jìn)程在就緒狀態(tài)下(已獲得除CPU以外的所有所需運(yùn)行資源)，一旦分配到CPU，就轉(zhuǎn)化為運(yùn)行狀態(tài)。本題答案為B選項(xiàng)。5、當(dāng)一進(jìn)程在運(yùn)行狀態(tài)下結(jié)束時(shí)要調(diào)用()。A、阻塞進(jìn)程原語(yǔ)B、喚醒進(jìn)程原語(yǔ)C、撤銷進(jìn)程原語(yǔ)D、創(chuàng)建進(jìn)程原語(yǔ)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：當(dāng)一進(jìn)程在運(yùn)行狀態(tài)下結(jié)束時(shí)，釋放進(jìn)程占有的資源，調(diào)用撤銷進(jìn)程原語(yǔ)。本題答案為C選項(xiàng)。6、I／O方式中的程序查詢方式是指()。A、在程序執(zhí)行前系統(tǒng)首先檢查該程序運(yùn)行中所需要的I／O設(shè)備是否準(zhǔn)備好B、當(dāng)CPU需要執(zhí)行I／O操作時(shí)，程序?qū)⒅鲃?dòng)查詢I／O設(shè)備是否準(zhǔn)備好C、用程序檢查系統(tǒng)中I／O設(shè)備的好壞D、用程序啟動(dòng)I／O設(shè)備標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：程序查詢方式是指程序主動(dòng)查詢輸入／輸出設(shè)備是否準(zhǔn)備好：如果準(zhǔn)備好，CPU執(zhí)行I／O操作；否則，CPU會(huì)一直查詢并等待設(shè)備準(zhǔn)備好后執(zhí)行I／O操作。本題答案為B選項(xiàng)。7、設(shè)順序表的長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為()。A、30B、60C、120D、15標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)長(zhǎng)度為n的線性表進(jìn)行簡(jiǎn)單插入排序，最壞情況下需要比較的次數(shù)為n(n－1)／2。故對(duì)長(zhǎng)度為16的線性表進(jìn)行簡(jiǎn)單插入排序，最壞情況下需要比較的次數(shù)為16(16－1)／2=120。本題答案為C選項(xiàng)。8、下列排序法中，每經(jīng)過(guò)一次元素的交換會(huì)產(chǎn)生新的逆序的是()。A、快速排序B、冒泡排序C、簡(jiǎn)單插入排序D、簡(jiǎn)單選擇排序標(biāo)準(zhǔn)答案：A知識(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)生新的逆序。本題答案為A選項(xiàng)。9、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A，B，C，D，E，F(xiàn)，G，H依次輪流入棧和入隊(duì)，然后依次輪流出棧和退隊(duì)，則輸出序列為()。A、A，B，C，D，H，G，F(xiàn)，EB、B，G，D，E，F(xiàn)，C，H，AC、D，C，B，A，E，F(xiàn)，G，HD、G，B，E，D，C，F(xiàn)，A，H標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：棧按先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的元素最后出棧；隊(duì)列按先進(jìn)先出的原則組織數(shù)據(jù)，所以入隊(duì)最早的元素最先退隊(duì)。將元素A，B，C，D，E，F(xiàn)，G，H依次輪流入棧和入隊(duì)，則入棧的順序?yàn)锳，C，E，G，入隊(duì)的順序?yàn)锽，D，F(xiàn)，H，然后依次輪流出棧和退隊(duì)，則G先出棧，然后B退隊(duì)，出棧的順序?yàn)镚，E，C，A，退隊(duì)的順序?yàn)锽，D，F(xiàn)，H，輸出順序?yàn)镚，B，E，D，C，F(xiàn)，A，H。本題答案為D選項(xiàng)。10、在帶鏈棧中，經(jīng)過(guò)一系列正常的操作后，如果top=bottom，則棧中的元素個(gè)數(shù)為()。A、0B、1C、0或1D、棧滿標(biāo)準(zhǔn)答案：C知識(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ú)法判斷。本題答案為C選項(xiàng)。11、下列敘述中錯(cuò)誤的是()。A、棧是線性結(jié)構(gòu)B、二叉鏈表是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。本題答案為C選項(xiàng)。12、設(shè)二叉樹(shù)的前序序列為ABCDEF，中序序列為ABCDEF，則該二叉樹(shù)的后序序列為()。A、ABCDEFB、FEDCBAC、DEFCBAD、CBAFED標(biāo)準(zhǔn)答案：B知識(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ù)的前序序列為ABCDEF，可確定二叉樹(shù)的根結(jié)點(diǎn)為A，由于后序序列最后訪問(wèn)根結(jié)點(diǎn)，可排除A、D兩項(xiàng)；由中序序列為ABCDEF可知，以A為根的這棵二叉樹(shù)不存在左子樹(shù)，且由前序序列和中序序列相同可判斷出每裸子樹(shù)均不存在左子樹(shù)(即只有右子樹(shù))，后序序列先訪問(wèn)處于右子樹(shù)上的結(jié)點(diǎn)F。本題答案為B選項(xiàng)。13、設(shè)一棵樹(shù)的度為3，其中沒(méi)有度為2的結(jié)點(diǎn)，且葉子結(jié)點(diǎn)數(shù)為6。該樹(shù)中度為3的結(jié)點(diǎn)數(shù)為()。A、不可能有這樣的樹(shù)B、1C、2D、3標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：假設(shè)度為3的結(jié)點(diǎn)數(shù)為x，度為1的結(jié)點(diǎn)數(shù)為y。樹(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ù)，即為x+0+y+6。再根據(jù)樹(shù)的總的結(jié)點(diǎn)數(shù)為樹(shù)中所有結(jié)點(diǎn)的度數(shù)之和再加1，則總結(jié)點(diǎn)數(shù)為3×x+2×0+1×y+0×6+1。3×x+y+1=x+y+6，則x=2.5，結(jié)點(diǎn)個(gè)數(shù)不可能為小數(shù)，所以不可能有這樣的樹(shù)。本題答案為A選項(xiàng)。14、設(shè)一棵樹(shù)的度為3，其中度為3，2，1的結(jié)點(diǎn)個(gè)數(shù)分別為4，1，3。則該棵樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A、10B、11C、12D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：A知識(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ù)，即為4+1+3+n。再根據(jù)樹(shù)的總結(jié)點(diǎn)數(shù)為樹(shù)中所有結(jié)點(diǎn)的度數(shù)之和再加1，則總結(jié)點(diǎn)數(shù)為3×4+2×1+1×3+0×n+1。3×4+2×1+1×3+1=4+1+3+n，則n=10，葉子結(jié)點(diǎn)數(shù)為10。本題答案為A選項(xiàng)。15、不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是()。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)的重要原則是自項(xiàng)向下、逐步求精、模塊化及限制使用goto語(yǔ)句。多態(tài)性是面向?qū)ο蟪绦蛟O(shè)計(jì)的特性。本題答案為A選項(xiàng)。16、下列選項(xiàng)中，不是面向?qū)ο笾饕卣鞯氖?)。A、復(fù)用B、抽象C、繼承D、封裝標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：面向?qū)ο蟮闹饕卣鳎撼橄蟆⒎庋b、繼承、多態(tài)。本題答案為A選項(xiàng)。17、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句的使用描述正確的是()。A、禁止使用goto語(yǔ)句B、使用goto語(yǔ)句程序效率高C、應(yīng)避免濫用goto語(yǔ)句D、以上說(shuō)法均不對(duì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：之所以限制使用goto語(yǔ)句，是因?yàn)闉E用goto語(yǔ)句確實(shí)有害，應(yīng)盡量避免；完全避免使用goto語(yǔ)句也并非是明智的方法，有些地方使用goto語(yǔ)句會(huì)使程序流程更清楚、效率更高；爭(zhēng)論的焦點(diǎn)不應(yīng)該放在是否取消goto語(yǔ)句，而應(yīng)該放在用在什么樣的程序結(jié)構(gòu)上。本題選擇C選項(xiàng)。18、某系統(tǒng)總體結(jié)構(gòu)如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的深度是()。A、1B、2C、3D、4標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：深度表示控制的層數(shù)。在該結(jié)構(gòu)圖中，“某系統(tǒng)”為第1層；“功能1”，…，“功能3”為第2層；“功能2．1”，…，“功能3．2”為第3層；“功能2．2．1”“功能2．2．2”為第4層，控制的層數(shù)為4。本題選擇D選項(xiàng)。19、軟件測(cè)試用例包括()。A、輸入數(shù)據(jù)和輸出數(shù)據(jù)B、測(cè)試計(jì)劃和測(cè)試數(shù)據(jù)C、被測(cè)程序和測(cè)試規(guī)程D、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：測(cè)試用例(TestCase)是為測(cè)試設(shè)計(jì)的數(shù)據(jù)，由測(cè)試輸入數(shù)據(jù)和與之對(duì)應(yīng)的預(yù)期輸出結(jié)構(gòu)兩部分組成。本題答案為D選項(xiàng)。20、在數(shù)據(jù)庫(kù)中存儲(chǔ)的是()。A、數(shù)據(jù)模型B、操作信息C、數(shù)據(jù)的操作D、數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)就是存放數(shù)據(jù)的倉(cāng)庫(kù)，只不過(guò)數(shù)據(jù)庫(kù)存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式(數(shù)據(jù)之間的聯(lián)系)存放的。本題選擇D選項(xiàng)。21、E-R圖中用來(lái)表示實(shí)體的圖形是()。A、菱形B、三角形C、矩形D、橢圓形標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在E-R圖中，用矩形表示實(shí)體集，用橢圓形表示屬性，用菱形表示聯(lián)系。本題選擇C選項(xiàng)。22、采用表結(jié)構(gòu)來(lái)表示數(shù)據(jù)及數(shù)據(jù)間聯(lián)系的模型是()。A、層次模型B、概念模型C、網(wǎng)狀模型D、關(guān)系模型標(biāo)準(zhǔn)答案：D知識(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)系。本題答案為D選項(xiàng)。23、學(xué)校的每個(gè)社團(tuán)都有一名團(tuán)長(zhǎng)，且一個(gè)同學(xué)可同時(shí)擔(dān)任多個(gè)社團(tuán)的團(tuán)長(zhǎng)，則實(shí)體團(tuán)長(zhǎng)和實(shí)體社團(tuán)間的聯(lián)系是()。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一個(gè)社團(tuán)只能有一名團(tuán)長(zhǎng)，一個(gè)同學(xué)可以同時(shí)擔(dān)任多個(gè)社團(tuán)的團(tuán)長(zhǎng)，則團(tuán)長(zhǎng)和社團(tuán)之間的聯(lián)系是一對(duì)多。團(tuán)長(zhǎng)是一的一方，社團(tuán)是多的一方。本題選擇B選項(xiàng)。24、數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括()。A、選擇、投影、連接B、排序、索引、統(tǒng)計(jì)C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)中關(guān)系代數(shù)的運(yùn)算有：投影運(yùn)算、選擇運(yùn)算、笛卡爾積、交、連接等。本題選擇A選項(xiàng)。25、學(xué)籍管理系統(tǒng)中學(xué)生和學(xué)籍檔案之間的聯(lián)系是()。A、1：1B、M：NC、N：1D、1：N標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在學(xué)籍管理系統(tǒng)中，一名學(xué)生只有一份學(xué)籍檔案，一份學(xué)籍檔案只屬于一名學(xué)生，則學(xué)生和學(xué)籍檔案之間的聯(lián)系是一對(duì)一。本題答案為A選項(xiàng)。26、學(xué)生選課成績(jī)表的關(guān)系模式是SC(S#，C#，G)，其中S#為學(xué)號(hào)，C#為課號(hào)，G為成績(jī)，學(xué)號(hào)為20的學(xué)生所選課程中成績(jī)及格的全部課號(hào)為()。A、σG≤60(SC)B、σS#=2∧G≥(SC)C、πC#(σS#=20(SC))D、πC#(σS#=20∧G~≥60(SC))標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：檢索學(xué)號(hào)為20且成績(jī)及格是選擇行，用σ操作；檢索課號(hào)是選擇列(投影)，用可操作，則在表達(dá)式中應(yīng)同時(shí)存在π和σ，A、B兩項(xiàng)排除。C選項(xiàng)進(jìn)行的選擇運(yùn)算只滿足學(xué)號(hào)為20，未涉及成績(jī)及格的條件，不符合題意。本題選擇D選項(xiàng)。27、關(guān)系模型中的關(guān)系模式至少應(yīng)是()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在任何一個(gè)關(guān)系數(shù)據(jù)庫(kù)中，第一范式(1NF)是對(duì)關(guān)系模式的基本要求。本題答案為A選項(xiàng)。28、關(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)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第4套一、單項(xiàng)選擇題(本題共25題，每題1.0分，共25分。)1、下面敘述中正確的是()。A、CPU能直接訪問(wèn)計(jì)算機(jī)內(nèi)存B、CPU可以通過(guò)總線訪問(wèn)計(jì)算機(jī)內(nèi)存和各種輸入輸出設(shè)備C、CPU不僅能直接訪問(wèn)計(jì)算機(jī)內(nèi)存，也能直接訪問(wèn)計(jì)算機(jī)外存D、CPU不能直接訪問(wèn)寄存器，必須通過(guò)總線來(lái)訪問(wèn)寄存器標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：cPu不能直接訪問(wèn)計(jì)算機(jī)內(nèi)存和各種輸入輸出設(shè)備，需要通過(guò)總線來(lái)訪問(wèn)。CPU包括運(yùn)算器和控制器兩部分，它們都包含寄存器或高速存儲(chǔ)區(qū)域。本題選擇B選項(xiàng)。2、下列敘述中正確的是()。A、進(jìn)程一旦創(chuàng)建，即進(jìn)入就緒狀態(tài)B、進(jìn)程一旦進(jìn)入運(yùn)行狀態(tài)，就會(huì)一直運(yùn)行下去直到終止C、進(jìn)程在運(yùn)行狀態(tài)下，如果時(shí)間片用完，即進(jìn)入阻塞狀態(tài)D、處于阻塞狀態(tài)的進(jìn)程，當(dāng)阻塞原因解除后即進(jìn)入運(yùn)行狀態(tài)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：一般來(lái)說(shuō)，一個(gè)進(jìn)程的活動(dòng)情況至少可以劃分為運(yùn)行狀態(tài)、就緒狀態(tài)、阻塞(等待)狀態(tài)、創(chuàng)建狀態(tài)和終止?fàn)顟B(tài)5種。其中，就緒、運(yùn)行和阻塞3種基本狀態(tài)之間在一定條件下是可以相互轉(zhuǎn)化的。進(jìn)程一旦創(chuàng)建，即進(jìn)入就緒狀態(tài)；處于運(yùn)行狀態(tài)的進(jìn)程，分配給它的時(shí)間片用完，就讓出CPU而轉(zhuǎn)為就緒狀態(tài)；處于阻塞(等待)狀態(tài)的進(jìn)程，如果它等待的事件已經(jīng)發(fā)生，即條件得到滿足，就轉(zhuǎn)為就緒狀態(tài)。本題選擇A選項(xiàng)。3、下列敘述中正確的是()。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ǔ)言描述，所以程序可以作為算法的一種描述方法。本題選擇B選項(xiàng)。4、下列敘述中錯(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)。本題選擇D選項(xiàng)。5、設(shè)棧的存儲(chǔ)空間為s(1：m)，初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與出棧操作后，top=1?，F(xiàn)又要將一個(gè)元素入棧，棧頂指針top值變?yōu)?)。A、0B、發(fā)生棧滿的錯(cuò)誤C、mD、2標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧的初始狀態(tài)為top=m+1，說(shuō)明?？諘r(shí)top=m+1，入棧時(shí)棧頂指針是減操作(top=top-1)，出棧時(shí)棧頂指針是加操作(top=top+1)。棧滿時(shí)top=1，說(shuō)明棧中不能再進(jìn)行人棧操作(“上溢”錯(cuò)誤)。本題選擇B選項(xiàng)。6、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常的入隊(duì)與出隊(duì)操作后，front=m-1，rear=m，此后再向該循環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為()。A、mB、m-1C、1D、2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：該題中m-10，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為m-(m-1)=1。此后從該循環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為1+1=2。本題選擇D選項(xiàng)。7、帶鏈的棧與順序存儲(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)題)。本題選擇C選項(xiàng)。8、從表中任何一個(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)。本題選擇A選項(xiàng)。9、某二叉樹(shù)中有15個(gè)度為1的節(jié)點(diǎn)，16個(gè)度為2的節(jié)點(diǎn)，則該二叉樹(shù)中總節(jié)點(diǎn)數(shù)為()。A、32B、46C、48D、49標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)在二叉樹(shù)中度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總比度為2的節(jié)點(diǎn)多一個(gè)，得度為0的節(jié)點(diǎn)數(shù)為16+1=17，故總節(jié)點(diǎn)數(shù)=17+15+16=48。本題選擇C選項(xiàng)。10、某完全二叉樹(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。本題選擇C選項(xiàng)。11、某二叉樹(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。本題選擇C選項(xiàng)。12、下列算法中均以比較作為基本運(yùn)算，則平均情況與最壞情況下的時(shí)間復(fù)雜度相同的是()。A、在順序存儲(chǔ)的線性表中尋找最大項(xiàng)B、在順序存儲(chǔ)的線性表中進(jìn)行順序查找C、在順序存儲(chǔ)的有序表中進(jìn)行對(duì)分查找D、在鏈?zhǔn)酱鎯?chǔ)的有序表中進(jìn)行查找標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：尋找最大項(xiàng)，無(wú)論如何都要查看所有的數(shù)據(jù)，與數(shù)據(jù)原始排列順序沒(méi)有多大關(guān)系，無(wú)所謂最壞情況和最好情況，或者說(shuō)平均情況與最壞情況下的時(shí)間復(fù)雜度是相同的。而查找無(wú)論是對(duì)分查找還是順序查找，都與要找的數(shù)據(jù)和原始的數(shù)據(jù)排列情況有關(guān)，最好情況下是第一次查看的一個(gè)數(shù)據(jù)恰好是要找的數(shù)據(jù)，只需要比較1次；如果沒(méi)有找到再查看下一個(gè)數(shù)據(jù)，直到找到為止，最壞情況下是最后一次查看的數(shù)據(jù)才是要找的，順序查找和對(duì)分查找在最壞情況下比較的次數(shù)分別是n和log2n，平均情況下則是“1～最壞情況”的平均，因而是不同的。本題選擇A選項(xiàng)。13、下列各組排序法中，最壞情況下比較次數(shù)相同的是()。A、簡(jiǎn)單選擇排序與堆排序B、簡(jiǎn)單插入排序與希爾排序C、冒泡排序與快速排序D、希爾排序與堆排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)于長(zhǎng)度為n的線性表，最壞情況下查找或比較次數(shù)、時(shí)間復(fù)雜度如下表所示。本題選擇C選項(xiàng)。14、不屬于對(duì)象構(gòu)成成分的是()。A、規(guī)則B、屬性C、方法(或操作)D、標(biāo)識(shí)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)象由一組表示其靜態(tài)特征的屬性和它執(zhí)行的一組操作組成，一個(gè)對(duì)象名唯一標(biāo)識(shí)一個(gè)對(duì)象。本題選擇A選項(xiàng)。15、軟件生命周期是指()。A、軟件的運(yùn)行和維護(hù)B、軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C、軟件的實(shí)現(xiàn)和維護(hù)D、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用的過(guò)程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用的過(guò)程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。本題選擇D選項(xiàng)。16、數(shù)據(jù)流圖中的有向箭頭(→)表示()。A、控制流B、數(shù)據(jù)流C、輸入流D、輸出流標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)流圖中的主要圖形元素與說(shuō)明如下。本題選擇B選項(xiàng)。17、某系統(tǒng)結(jié)構(gòu)圖如下所示：該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是()。A、1B、2C、3D、n標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：扇入是指調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)。本題中需要注意的是兩個(gè)省略號(hào)的位置，第1個(gè)省略號(hào)表示第2層有n個(gè)模塊，第2個(gè)省略號(hào)表示模塊“功能n．1”被第2層的n個(gè)模塊調(diào)用，故最大扇人數(shù)是n。本題選擇D選項(xiàng)。18、下面對(duì)軟件測(cè)試描述錯(cuò)誤的是()。A、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B、隨機(jī)地選取測(cè)試數(shù)據(jù)C、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤D、軟件測(cè)試是保證軟件質(zhì)量的重要手段標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件測(cè)試的準(zhǔn)則如下。①所有測(cè)試都應(yīng)追溯到需求。②嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。③充分注意測(cè)試中的群集現(xiàn)象。④程序員應(yīng)避免檢查自己的程序。⑤窮舉測(cè)試不可能。⑥妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供便利。本題選擇B選項(xiàng)。19、通常軟件測(cè)試實(shí)施過(guò)程的步驟是()。A、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試B、單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C、確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D、單元測(cè)試、集成測(cè)試、回歸測(cè)試標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件測(cè)試的實(shí)施過(guò)程主要有4個(gè)步驟：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試(驗(yàn)收測(cè)試)和系統(tǒng)測(cè)試。本題選擇B選項(xiàng)。20、關(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í)階段中獨(dú)立性最高的階段。本題選擇A選項(xiàng)。21、建立表示學(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é)生和課程。本題選擇D選項(xiàng)。22、在關(guān)系表中，屬性值必須是另一個(gè)表的主鍵的有效值或空值，這樣的屬性是()。A、主鍵B、外鍵C、候選鍵D、次鍵標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一個(gè)屬性(一列)，在某個(gè)表中不是主鍵(主碼)，但在其他表中是主鍵(主碼)，則它是第一個(gè)表的外鍵(外碼)。本題選擇B選項(xiàng)。23、有兩個(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é)果記為πA(R)，其中，A為R中的屬性列。本題中關(guān)系T中的兩列與關(guān)系R中的兩列相同，故為投影運(yùn)算。本題選擇D選項(xiàng)。24、學(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的外鍵(碼)。本題選擇C選項(xiàng)。25、定義學(xué)生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的6個(gè)屬性分別為學(xué)生的學(xué)號(hào)、學(xué)生的姓名、年齡、教師的姓名、課程名以及學(xué)生的成績(jī)，則該關(guān)系為()。A、第一范式B、第二范式C、第三范式D、BC范式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題中關(guān)系STC的主鍵為“學(xué)生的學(xué)號(hào)”和“課程名”的組合，但是“教師的姓名”可以單獨(dú)由“課程名”推出，故不滿足第二范式。本題選擇A選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第5套一、單項(xiàng)選擇題(本題共27題，每題1.0分，共27分。)1、總線帶寬是指總線的()。A、寬度B、長(zhǎng)度C、數(shù)據(jù)傳輸率D、位數(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：總線帶寬可理解為總線的數(shù)據(jù)傳輸率，即單位時(shí)間內(nèi)總線上傳輸數(shù)據(jù)的位數(shù)，通常用每秒傳輸信息的字節(jié)數(shù)來(lái)衡量，單位可用MBps(兆字節(jié)每秒)表示。本題答案為C選項(xiàng)。2、下列關(guān)于馮·諾依曼結(jié)構(gòu)計(jì)算機(jī)硬件組成方式描述正確的是()。A、由運(yùn)算器和控制器組成B、由運(yùn)算器、存儲(chǔ)器和控制器組成C、由運(yùn)算器、寄存器和控制器組成D、由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備組成標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)基本結(jié)構(gòu)的設(shè)計(jì)采用馮·諾依曼提出的思想和原理，人們把符合這種設(shè)計(jì)的計(jì)算機(jī)稱為馮·諾依曼機(jī)。馮·諾依曼思想中指出計(jì)算機(jī)硬件由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備五大基本部件組成。本題答案為D選項(xiàng)。3、下列敘述中正確的是()。A、計(jì)算機(jī)的功能只取決于計(jì)算機(jī)的硬件B、計(jì)算機(jī)系統(tǒng)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備五大基本部件組成C、計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成D、計(jì)算機(jī)內(nèi)部也可以用十進(jìn)制來(lái)表示指令和數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括硬件系統(tǒng)和軟件系統(tǒng)兩大部分。硬件系統(tǒng)由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大基本部件組成；軟件系統(tǒng)又分為系統(tǒng)軟件和應(yīng)用軟件。計(jì)算機(jī)的功能不僅取決于硬件系統(tǒng)，而且在更大程度上是由所安裝的軟件系統(tǒng)所決定的。計(jì)算機(jī)內(nèi)部用二進(jìn)制來(lái)表示指令和數(shù)據(jù)，不用十進(jìn)制。本題答案為C選項(xiàng)。4、如果一個(gè)進(jìn)程在運(yùn)行時(shí)因某種原因暫停，該進(jìn)程將脫離運(yùn)行狀態(tài)進(jìn)入()。A、靜止?fàn)顟B(tài)B、停止?fàn)顟B(tài)C、阻塞狀態(tài)D、就緒狀態(tài)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：一個(gè)進(jìn)程正在等待某一事件(如等待輸入輸出操作的完成、等待某系統(tǒng)資源、等待其他進(jìn)程來(lái)的信息等)的發(fā)生而暫時(shí)停止執(zhí)行。在這種狀態(tài)下，即使把CPU分配給它，該進(jìn)程也不能運(yùn)行，即處于等待狀態(tài)，又稱為阻塞狀態(tài)或封鎖狀態(tài)。本題答案為C選項(xiàng)。5、在計(jì)算機(jī)內(nèi)部表示指令和數(shù)據(jù)應(yīng)采用()。A、ASCII碼B、二進(jìn)制與八進(jìn)制C、二進(jìn)制、八進(jìn)制、與十六進(jìn)制D、二進(jìn)制標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)內(nèi)部采用二進(jìn)制來(lái)表示指令和數(shù)據(jù)。本題答案為D選項(xiàng)。6、下列敘述中正確的是()。A、循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)B、循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)頭指針D、循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)頭指針標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。在循環(huán)隊(duì)列中隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針。本題答案為A選項(xiàng)。7、在長(zhǎng)度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為()。A、6B、7C、48D、96標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找需要比較㏒2n次。故本題需要比較的次數(shù)為㏒2<／sub＞97。由于㏒297＞6，所以需要比較次數(shù)為7。本題答案為B選項(xiàng)。8、設(shè)棧的順序存儲(chǔ)空間為s(1：m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=0，則棧中的元素個(gè)數(shù)為()。A、不可能B、m+1C、1D、m標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧的存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1，即棧的初始狀態(tài)為空。當(dāng)?shù)谝粋€(gè)元素進(jìn)棧后，top=m，第二個(gè)元素進(jìn)棧后，top=m－1，第三個(gè)元素進(jìn)棧后，top=m－2，以此類推。當(dāng)?shù)趍個(gè)元素進(jìn)棧后，top=1，此時(shí)棧滿，再進(jìn)行入棧操作將發(fā)生溢出，故top不可能為0。本題答案為A選項(xiàng)。9、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：50)。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25。后又成功地將一個(gè)元素入隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為()。A、1B、50C、26D、2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：m)，當(dāng)front=rear=m時(shí)，循環(huán)隊(duì)列為空；當(dāng)front=rear且不等于m時(shí)，循環(huán)隊(duì)列可能為空，也可能為滿。當(dāng)為空時(shí)，可以插入元素；當(dāng)為滿時(shí)，插入元素會(huì)發(fā)生“上溢”錯(cuò)誤。題目中已經(jīng)說(shuō)明“成功地將一個(gè)元素入隊(duì)”，說(shuō)明之前循環(huán)隊(duì)列的狀態(tài)為空，插入一個(gè)元素后，隊(duì)列中共有1個(gè)元素。本題答案為A選項(xiàng)。10、設(shè)棧的存儲(chǔ)空間為s(1：50)，初始狀態(tài)為top=0?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=51，則棧中的元素個(gè)數(shù)為()。A、0B、1C、50D、不可能0標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：棧的存儲(chǔ)空間為s(1：50)，初始狀態(tài)為top=0，棧為空。top=1時(shí)，棧中有一個(gè)元素；top=50時(shí)，棧滿，無(wú)法再進(jìn)行入棧操作，所以top不能為51。本題答案為D選項(xiàng)。11、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：40)，初始狀態(tài)為front=rear=40。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15，此后又退出一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。A、14B、15C、40D、39，或0且產(chǎn)生下溢錯(cuò)誤標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：循環(huán)隊(duì)列長(zhǎng)度為40，初始狀態(tài)為front=rear=40，此時(shí)循環(huán)隊(duì)列為空。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=rear=15，此時(shí)循環(huán)隊(duì)列為隊(duì)滿或隊(duì)空。此后又正常地退出了一個(gè)元素，若循環(huán)隊(duì)列為隊(duì)空)0個(gè)元素)，退出元素會(huì)發(fā)生“下溢”錯(cuò)誤；若循環(huán)隊(duì)列為隊(duì)滿，退出一個(gè)元素后循環(huán)隊(duì)列中的元素個(gè)數(shù)為40－1=39。本題答案為D選項(xiàng)。12、某完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹(shù)的前序序列為()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：完全二叉樹(shù)是指除最后一層外，每一層上的節(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。本題中，完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH，則這棵二叉樹(shù)如下圖所示，其前序序列為ABDHECFG。本題答案為B選項(xiàng)。￥【011-1】13、設(shè)二叉樹(shù)的前序序列與中序序列均為ABCDEFGH，則該二叉樹(shù)的后序序列為()。A、ABCDEFGHB、ABCDHGFEC、DCBAHGFED、HGFEDCBA標(biāo)準(zhǔn)答案：D知識(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ī)則。本題中，二叉樹(shù)的前序序列與中序序列均為ABCDEFGH，可確定該二叉樹(shù)的根結(jié)點(diǎn)為A且結(jié)點(diǎn)A沒(méi)有左子樹(shù)，后序序列最后訪問(wèn)的是根結(jié)點(diǎn)A，只有D項(xiàng)滿足。本題答案為D選項(xiàng)。14、某二叉樹(shù)有49個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為1的結(jié)點(diǎn)，30個(gè)葉子結(jié)點(diǎn)，則()。A、該二叉樹(shù)只能有83個(gè)結(jié)點(diǎn)B、這樣的二叉樹(shù)不惟一C、該二叉樹(shù)共有103個(gè)結(jié)點(diǎn)D、不可能有這樣的二叉樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二叉樹(shù)具有如下性質(zhì)：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中，度為2的結(jié)點(diǎn)個(gè)數(shù)為49，度為0的結(jié)點(diǎn)個(gè)數(shù)為30，不符合二叉樹(shù)的基本性質(zhì)，不可能有這樣的二叉樹(shù)。本題答案為D選項(xiàng)。15、軟件生存周期中，解決軟件“怎么做”的階段是()。A、軟件測(cè)試B、需求分析C、軟件設(shè)計(jì)D、可行性研究標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件設(shè)計(jì)通常分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，會(huì)給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程，是確定軟件系統(tǒng)“怎么做”的階段。本題答案為C選項(xiàng)。16、需求分析階段產(chǎn)生的主要文檔是()。A、數(shù)據(jù)流圖和數(shù)據(jù)字典B、初步的用戶手冊(cè)C、確認(rèn)測(cè)試計(jì)劃D、需求規(guī)格說(shuō)明書標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：需求分析階段的工作可以分為4個(gè)方面：需求獲取、需求分析、需求規(guī)格說(shuō)明書編寫和需求評(píng)審。本題答案為D選項(xiàng)。17、軟件是()。A、程序B、計(jì)算機(jī)系統(tǒng)C、程序和數(shù)據(jù)D、程序、數(shù)據(jù)和文檔的集合標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件是指與計(jì)算機(jī)系統(tǒng)操作有關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)。本題選擇D選項(xiàng)。18、下面屬于黑盒測(cè)試方法的是()。A、條件覆蓋B、基本路徑測(cè)試C、判定覆蓋D、錯(cuò)誤推測(cè)法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：黑盒測(cè)試方法和技術(shù)有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法和因果圖等。白盒測(cè)試的主要技術(shù)有邏輯覆蓋測(cè)試、基本路徑測(cè)試，其中邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋。本題選擇D選項(xiàng)。19、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)，該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、2B、3C、nD、n+1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：扇出指由一個(gè)模塊直接調(diào)用的其他模塊個(gè)數(shù)。在該結(jié)構(gòu)圖中，“某系統(tǒng)”模塊調(diào)用的其他模塊個(gè)數(shù)最多，為n個(gè)，則最大扇出數(shù)為n。本題答案為C選項(xiàng)。20、關(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ù)管理階段的數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)：數(shù)據(jù)集成性、數(shù)據(jù)的共享性高，冗余性低、數(shù)據(jù)獨(dú)立性高、數(shù)據(jù)統(tǒng)一管理與控制。本題選擇A選項(xiàng)。21、下面選項(xiàng)中不是關(guān)系數(shù)據(jù)庫(kù)基本特征的是()。A、與行的次序無(wú)關(guān)B、與列的次序無(wú)關(guān)C、不同的列應(yīng)有不同的數(shù)據(jù)類型D、不同的列應(yīng)有不同的列名標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫(kù)中的二維表一般滿足7個(gè)基本特征：①元組(行)個(gè)數(shù)是有限的——元組個(gè)數(shù)有限性。②元組(行)均不相同——元組的唯一性。③元組(行)的次序可以任意交換——元組的次序無(wú)關(guān)性。④元組(行)的分量是不可分割的基本特征——元組分量的原子性。⑤屬性(列)名各不相同——屬性名唯一性。⑥屬性(列)與次序無(wú)關(guān)，可以任意交換——屬性的次序無(wú)關(guān)性。⑦屬性(列)的分量具有與該屬性相同的值域——分量值域的統(tǒng)一性。本題答案為C選項(xiàng)，不同的列可以有相同的數(shù)據(jù)類型。22、概念模型是()。A、用于現(xiàn)實(shí)世界的建模，與具體的DBMS有關(guān)B、用于信息世界的建模，與具體的DBMS有關(guān)C、用于現(xiàn)實(shí)世界的建模，與具體的DBMS無(wú)關(guān)D、用于信息世界的建模，與具體的DBMS無(wú)關(guān)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：概念數(shù)據(jù)模型，簡(jiǎn)稱概念模型，它是一種面向客觀世界、面向用戶的模型，它與具體的數(shù)據(jù)庫(kù)管理系統(tǒng)和具體的計(jì)算機(jī)平臺(tái)無(wú)關(guān)。概念模型著重于對(duì)客觀世界復(fù)雜事物的描述及對(duì)它們內(nèi)在聯(lián)系的刻畫。目前，最著名的概念模型有實(shí)體聯(lián)系模型和面向?qū)ο竽Ｐ汀１绢}答案為C選項(xiàng)。23、數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段得到的結(jié)果是()。A、關(guān)系模型B、數(shù)據(jù)字典C、E-R模型D、物理模型標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：概念設(shè)計(jì)最常用的方法就是的實(shí)體-聯(lián)系方法，簡(jiǎn)稱E-R方法。E-R圖是E-R方法的產(chǎn)物。本題選擇C選項(xiàng)。24、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī))則該關(guān)系的主鍵為()。A、S#B、C#C、S#，CD、S#，C#，G標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在關(guān)系“學(xué)生選修課程”對(duì)應(yīng)的二維表中，要想唯一確定一行，需要學(xué)號(hào)“S#”、課程號(hào)“C#”，因此，該關(guān)系的主鍵為“S#”和C#”組成的復(fù)合鍵。本題答案為C選項(xiàng)。25、在數(shù)據(jù)庫(kù)的數(shù)據(jù)模型中，面向數(shù)據(jù)庫(kù)管理系統(tǒng)且著重于數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)實(shí)現(xiàn)的是()。A、概念模型B、邏輯模型C、物理模型D、面向?qū)ο蟮哪Ｐ蜆?biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：邏輯數(shù)據(jù)模型，也稱邏輯模型，是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，著重于在數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)的實(shí)現(xiàn)。成熟并被大量使用的邏輯模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷?。本題選擇B選項(xiàng)。26、學(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、C#→CnC、C#→P#D、S#→Sd標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：設(shè)X，Y是關(guān)系R的兩個(gè)屬性集合，若X→Y，但Y不完全函數(shù)依賴于X，則稱Y對(duì)X部分依賴。在關(guān)系模式SC中，主屬性是(S#，C#)，有S#→Sd，屬于對(duì)主屬性的部分依賴。本題選擇D選項(xiàng)。27、表示學(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、πS#(σC#=2∧G＜60(SC))B、σG＜60(SC)C、σC#=2∧G＜60(SC)D、πS#(σC#=2(SC))標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：檢索課程號(hào)為2且成績(jī)不及格是選擇行，用σ操作；檢索學(xué)號(hào)是選擇列(投影)，用π操作，則在表達(dá)式中應(yīng)同時(shí)存在π和σ，B、C兩項(xiàng)錯(cuò)誤。D選項(xiàng)進(jìn)行的選擇運(yùn)算只滿足了條件課號(hào)為2，沒(méi)有滿足條件成績(jī)不及格，D選項(xiàng)錯(cuò)誤。本題答案為A選項(xiàng)。國(guó)家二級(jí)Python（公共基礎(chǔ)知識(shí)）模擬試卷第6套一、單項(xiàng)選擇題(本題共26題，每題1.0分，共26分。)1、下列敘述中正確的是()。A、計(jì)算機(jī)的功能只取決于計(jì)算機(jī)的硬件B、計(jì)算機(jī)系統(tǒng)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備五大基本部件組成C、計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成D、計(jì)算機(jī)內(nèi)部也可以用十進(jìn)制來(lái)表示指令和數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括硬件系統(tǒng)和軟件系統(tǒng)兩大部分。硬件系統(tǒng)由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大基本部件組成；軟件系統(tǒng)又分為系統(tǒng)軟件和應(yīng)用軟件。計(jì)算機(jī)的功能不僅取決于硬件系統(tǒng)，而且在更大程度上是由所安裝的軟件系統(tǒng)所決定的。計(jì)算機(jī)內(nèi)部用二進(jìn)制來(lái)表示指令和數(shù)據(jù)，不用十進(jìn)制。本題選擇C選項(xiàng)。2、關(guān)于帶符號(hào)的定點(diǎn)數(shù)，下面描述中正確的是()。A、正數(shù)的補(bǔ)碼與偏移碼相同B、正數(shù)的原碼、反碼、補(bǔ)碼均相同C、正數(shù)的原碼、反碼、補(bǔ)碼、偏移碼均相同D、正數(shù)的原碼、反碼、補(bǔ)碼、偏移碼均互不相同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：帶符號(hào)的定點(diǎn)數(shù)中，正數(shù)的原碼、反碼、補(bǔ)碼均相同；負(fù)數(shù)的反碼是對(duì)該數(shù)的原碼除符號(hào)位外各位取反，補(bǔ)碼是在該數(shù)的反碼的最后(最右邊)一位上加1；不管是正數(shù)還是負(fù)數(shù)，其補(bǔ)碼的符號(hào)位取反即偏移碼。本題選擇B選項(xiàng)。3、下列敘述中正確的是()。A、地址重定位方式包括靜態(tài)地址重定位和動(dòng)態(tài)地址重定位B、地址重定位要求程序必須占用連續(xù)固定的內(nèi)存空間C、地址重定位是在程序執(zhí)行期