國(guó)家開(kāi)放大學(xué)(程序設(shè)計(jì)基礎(chǔ))真題精選[填空題]評(píng)價(jià)算法效率的主要指標(biāo)是（）和（）參考答案：時(shí)間復(fù)雜度；空間復(fù)雜度[填空題]算法描述的常見(jiàn)方法是（）、（）和（）參考答案：偽代碼；流程圖；N—S[填空題]0，則我們稱它為（）參考答案：空[填空題]4CPUCentralProcessingUnit的英文縮寫(xiě)，它主要由（）、（）和個(gè)部分組成。參考答案：運(yùn)算器；控制器；寄存器[填空題]5（）和（）參考答案：樹(shù)型；圖型[填空題]6（）是計(jì)算機(jī)的概念模型，奠定了現(xiàn)代計(jì)算機(jī)的理論基礎(chǔ)；（）構(gòu)模型，奠定了現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)基礎(chǔ)。參考答案：圖靈機(jī)；馮·諾依曼機(jī)[填空題]7（）、（）和（）“先后”有序。參考答案：線性表；棧；隊(duì)列[單項(xiàng)選擇題]8、顯示器是（）。A.存儲(chǔ)設(shè)備B.計(jì)算設(shè)備C.輸出設(shè)備D.輸入設(shè)備參考答案：C[填空題]9（）和（）參考答案：線性結(jié)構(gòu)；非線性結(jié)構(gòu)[單項(xiàng)選擇題]10C（）A.單引號(hào)B.雙引號(hào)C.方括號(hào)D.空格參考答案：B[填空題]數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可以用（）存貯方式和（）參考答案：順序；鏈?zhǔn)絒填空題]寫(xiě)出程序的運(yùn)行結(jié)果。#includemain（）{inta，b；scanf（”%d%d"，&a，&b）；if（++a>=b）printf（”Yes”）；printf（"a+b=%d/n"，a+b）；}如果輸入：a=6，b=8，則輸出結(jié)果是（）。參考答案：a+b=15[填空題]數(shù)據(jù)的（）算機(jī)，如用戶在電話號(hào)碼表中的先后次序關(guān)系；數(shù)據(jù)的（）是指數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)設(shè)備中的存儲(chǔ)方式。參考答案：邏輯結(jié)構(gòu)；存儲(chǔ)結(jié)構(gòu)[填空題]nn1main(){intm,i,k;scanf(＂%d＂,&m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1)printf(＂%disaprimenumber/n＂,m);elseprintf(＂%disnotaprimenumber/n＂,m);}[填空題]15C（）、（）和（）參考答案：break；continue；goto[填空題]16（）參考答案：i

i≥1）個(gè)結(jié)點(diǎn)。[填空題]17C（）語(yǔ)句，（）語(yǔ)句和（）參考答案：while；for；do—while[單項(xiàng)選擇題]18、隊(duì)列的最主要特