計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇題真題及答案

第頁(yè)共頁(yè)計(jì)算機(jī)二級(jí)公共根底知識(shí)選擇題真題及答案計(jì)算機(jī)二級(jí)公共根底知識(shí)選擇題真題及答案選擇題1、以下表達(dá)中正確的選項(xiàng)是A.一個(gè)算法的空間復(fù)雜度大，那么其時(shí)間復(fù)雜度也必定大B.一個(gè)算法的空間復(fù)雜度大，那么其時(shí)間復(fù)雜度必定小C.一個(gè)算法的時(shí)間復(fù)雜度大，那么其空間復(fù)雜度必定小D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系2、以下表達(dá)中正確的選項(xiàng)是A.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)構(gòu)造無(wú)關(guān)B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C.數(shù)據(jù)的.邏輯構(gòu)造與存儲(chǔ)構(gòu)造是一一對(duì)應(yīng)的D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)3、以下表達(dá)中正確的選項(xiàng)是A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)構(gòu)造親密相關(guān)B.程序執(zhí)行的效率只取決于程序的控制構(gòu)造C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D.以上說(shuō)法均錯(cuò)誤4、以下關(guān)于棧的表達(dá)中，正確的選項(xiàng)是A.棧底元素一定是最后入棧的元素B.棧頂元素一定是最先入棧的元素C.棧操作遵循先進(jìn)后出的原那么D.以上說(shuō)法均錯(cuò)誤5、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1，2，3，A，B，C依次入棧，然后再依次出棧，那么元素出棧的順序是A.1，2，3，A，B，CB.C，B，A，1，2，3C.C，B，A，3，2，1D.1，2，3，C，B，A6、以下與隊(duì)列構(gòu)造有關(guān)聯(lián)的是A.函數(shù)的遞歸調(diào)用B.數(shù)組元素的引用C.多重循環(huán)的執(zhí)行D.先到先效勞的作業(yè)調(diào)度7、以下表達(dá)中正確的選項(xiàng)是A.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D.以上說(shuō)法都不對(duì)8、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，teal&;=15，那么循環(huán)隊(duì)列中的元素個(gè)數(shù)為A.15B.16C.20D.0或359、以下表達(dá)中正確的選項(xiàng)是A.線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造的存儲(chǔ)空間一般要少于順序存儲(chǔ)構(gòu)造B.線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造與順序存儲(chǔ)構(gòu)造的存儲(chǔ)空間都是連續(xù)的C.線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D.以上說(shuō)法均錯(cuò)誤1