【文章內(nèi)容簡(jiǎn)介】 }求方程ax2+bx+c=0的根。其中abc由鍵盤輸入，設(shè)b24ac0include include void main(){float a,b,c,disc,x1,x2,x3,p,q。printf(please input float a,b,c:\n)。scanf(%f%f%f,amp。a,amp。b,amp。c)。disc=b*b4*a*c。p=b/(2*a)。q=sqrt(disc)/(2*a)。x1=p+q。x2=pq。printf(x1=%,x2=%\n,x1,x2)。}編寫(xiě)程序。從鍵盤輸入h值，輸出h行用*號(hào)組成的平行四邊形。例：輸入h=4，輸出的圖形如下： * * * * * * * * * * * * * * * *答：include void main ( ){ int h, k, j。 scanf (%d, amp。h)。 for ( k=1。 k=h。 k++) { for ( j=1。 j=hk。 j++) printf ( )。 for ( j=1。 j=h。 j++) printf (*)。 printf(\n)。 }}利用窮舉法編寫(xiě)一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。答：include include void main(){int m,i,k。scanf(%d,amp。m)。k=sqrt(m)。for(i=2。i=k。i++)if(m%i==0) break。if(i=k+1)printf(%d is a prime number\n,m)。else printf(%d is not a prime number\n,m)。 }中央廣播電視大學(xué)20082009學(xué)年度第一學(xué)期“開(kāi)放?？破谀┛荚嚦绦蛟O(shè)計(jì)基礎(chǔ)試題一、單項(xiàng)選擇題(每小題2分。共30分)1．現(xiàn)代計(jì)算機(jī)的內(nèi)部對(duì)于數(shù)據(jù)采用的表示形式是(A )。A．二進(jìn)制 B。八進(jìn)制C．十進(jìn)制 D．十六進(jìn)制2．當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為“馮諾依曼”體系，馮諾依曼機(jī)的主要思想之一是 (A )A．程序存儲(chǔ)B．設(shè)計(jì)機(jī)器語(yǔ)言C．自動(dòng)執(zhí)行程序D．存儲(chǔ)器為核心3．現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是(A )。 A．圖靈機(jī) B．圖靈測(cè)試 C．馮諾依曼機(jī) D．邱奇論題4．CPU主要包括(A)。 A．運(yùn)算器、控制器和寄存器 B．運(yùn)算器、控制器和存儲(chǔ)器 C．控制器 D．運(yùn)算器和存儲(chǔ)器5．匯編程序的任務(wù)是(A)。A．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為目標(biāo)程序B．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序C．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為匯編語(yǔ)言程序D．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序6．C語(yǔ)言是(C )。A．機(jī)器語(yǔ)言 B．匯編語(yǔ)言C．高級(jí)語(yǔ)言 D．目標(biāo)語(yǔ)言7．在C語(yǔ)言中，字符串常量的定界符是(C )。A．空格 B．單引號(hào)C．雙引號(hào) D．方括號(hào)8．在C語(yǔ)言中，不合法的int型常量是(B )。A．32767 B．0678C．0XABC D．32768L9．C語(yǔ)言的類別是(A)。A面向過(guò)程的程序設(shè)計(jì)語(yǔ)言 B．面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C．面向?qū)ο蟮某绦蛟O(shè)讓語(yǔ)言D．面向硬件的程序設(shè)計(jì)語(yǔ)言10．以下所列語(yǔ)句中，合法的語(yǔ)句是(B )。A．a(chǎn)一1，b：2 B．++a：C．a(chǎn)—a+1=5；D．y=int(a)11．棧的邏輯結(jié)構(gòu)是(B)。A．集合 B．線性結(jié)構(gòu)C．樹(shù)型結(jié)構(gòu)D．圖型結(jié)構(gòu)12．下面4句結(jié)論中只有一句是錯(cuò)誤的，它是(B )。A．二叉樹(shù)是樹(shù) B．二叉樹(shù)的左右子樹(shù)的位置可以顛倒C．可以使用二叉樹(shù)的思想對(duì)數(shù)值進(jìn)行排序D．可以采用鏈表方式存儲(chǔ)二叉樹(shù)13．若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為(C)。 A．排序 B．查找 C．遍歷 D．建立 14．在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開(kāi)發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是(B )。 A．需求分析 B．概要設(shè)計(jì) C．詳細(xì)設(shè)計(jì) D．單元測(cè)試 15．程序設(shè)計(jì)要遵循一定的開(kāi)發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(yīng)該遵循的開(kāi)發(fā)方法，它是(D)。 A．結(jié)構(gòu)化設(shè)計(jì)方法． B．模塊化程序設(shè)計(jì)方法 C．面向?qū)ο蟮某绦蛟O(shè)計(jì)方法 D．?dāng)?shù)據(jù)結(jié)構(gòu)優(yōu)先原則二、填空題(每空2分。共20分)1．計(jì)算機(jī)系統(tǒng)中的軟件包括糸統(tǒng)軟件和應(yīng)用軟件。2．C語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句break,continue和goto。3．常見(jiàn)的非線性結(jié)構(gòu)包括樹(shù)和圖結(jié)構(gòu)4．算法描述的常見(jiàn)方法是偽碼，流程圖和N—S圖。三、簡(jiǎn)答題(每小題10分。共30分)1．簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面： (1)互相依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生與發(fā)展本身就是相輔相成、互相促進(jìn)的，二者密不可分。 ‘2’無(wú)嚴(yán)格界面。雖然寸算機(jī)的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)。 (3)相互促進(jìn)。無(wú)論從實(shí)際應(yīng)用還是從計(jì)算機(jī)技術(shù)的發(fā)展看，計(jì)算機(jī)的硬件與軟件之間都是相互依賴、相互影響、相互促進(jìn)的。硬件技術(shù)的發(fā)展會(huì)對(duì)軟件提出新的要求，促進(jìn)軟件的發(fā)展；反之，軟件的發(fā)展又對(duì)硬件提出新的課題2．馮諾伊曼原理的主要思想是什么?馮?諾伊曼礙理’’的主要思想就是“存儲(chǔ)程序控制”原理。(3分)“存儲(chǔ)毳序控制，原理的基本內(nèi)答是： 用二進(jìn)制形式表示數(shù)據(jù)和指令； 將程序(數(shù)據(jù)和指令序列)預(yù)先存放在主存儲(chǔ)器中，使計(jì)算機(jī)在工作時(shí)能夠自動(dòng)高速地從存儲(chǔ)器中取出指令，并加以執(zhí)行，這是“存儲(chǔ)程序控制”的基本特點(diǎn)； 確立了計(jì)算機(jī)系統(tǒng)的5大基本部件：存儲(chǔ)器、控制器、運(yùn)算器、輸入設(shè)備和輸出設(shè)備’同時(shí)也規(guī)定了j大部件的基本功能。 馮．諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采用二進(jìn)制”。(7分)3．軟件的生存周期包括哪幾個(gè)階段?一般說(shuō)來(lái)，1軟件生存周期包括軟件定義、軟件開(kāi)發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役10個(gè)階段。四、寫(xiě)出運(yùn)行結(jié)果(每小題5分。共10分)1．寫(xiě)出程序運(yùn)行結(jié)果。main() ( int m=5： if(m++5)printf(”%d＼n”，m)； else printf(”％d＼n”，m一一)；)該程序的執(zhí)行結(jié)果是運(yùn)行結(jié)果6。2．寫(xiě)出程序運(yùn)行結(jié)果。includestdi0．hmain() {int j．for(j=0；j10；j++){if(j％2==O)continue；printf(”％d”，j)；))該程序的執(zhí)行結(jié)果是一運(yùn)行結(jié)果1 3 5 7 9。五、編程題(共10分) 利用窮舉法編寫(xiě)一個(gè)算法判斷給定的正整數(shù)rl是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。main( ) {int m，i，k； scanf(“％d”，＆m)； k=sqrt(m)； for(i一2；i=k；i+十) if(m％i= =0)break if(i=k+1) printf(“％d is a prime number\n”m)； else printf(”％d is not a prime number＼n”，m)； ) 中央廣播電視大學(xué)20082009學(xué)年度第二學(xué)期“開(kāi)放?？破谀┛荚嚦绦蛟O(shè)計(jì)基礎(chǔ)試題2009年7月一、單項(xiàng)選擇題(每小題2分，共30分) 1．當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為“馮諾依曼”體系，馮諾依曼機(jī)的主要思想之一是 ( A )A．程序存儲(chǔ) B．設(shè)計(jì)機(jī)器語(yǔ)言C．自動(dòng)執(zhí)行程序 D．存儲(chǔ)器為核心2．現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是( A )。A．圖靈機(jī) B．圖靈測(cè)試C．馮諾依曼機(jī) D．邱奇論題3．顯示器是( B )。A．輸入設(shè)備 B．輸出設(shè)備C。存儲(chǔ)設(shè)備 D．計(jì)算設(shè)備4．匯編程序的任務(wù)是( A )。 A．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為目標(biāo)程序B．將匯編語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序．C．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為匯編語(yǔ)言程序D．將高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為可執(zhí)行程序5．C語(yǔ)言是( C )。、 A機(jī)器語(yǔ)言 B．匯編語(yǔ)言 C高級(jí)語(yǔ)言D．目標(biāo)語(yǔ)言 一6。在C語(yǔ)言中，為了表示關(guān)系直該使用表達(dá)式( C)。 7．系統(tǒng)軟件的核心軟件是( A )。A操作系統(tǒng) B．編譯程序C匯編程序D．機(jī)器語(yǔ)言8下列不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)的是( A )。A集合 B．棧C．線性 D．樹(shù)9．圖的典型特點(diǎn)是各個(gè)結(jié)點(diǎn)之間是( D )。A沒(méi)有直接關(guān)系 B．一對(duì)一關(guān)系C一對(duì)多關(guān)系D．多對(duì)多關(guān)系10．隊(duì)列的最主要特點(diǎn)是( A )。 A先進(jìn)先出 B．先進(jìn)后出 C兩端進(jìn)出D．一端進(jìn)一端出 11采用鏈?zhǔn)酱鎯?chǔ)保存線性表時(shí)，如果要進(jìn)行插入和刪除操作，則在算法的執(zhí)行效率方面與采用順序存儲(chǔ)的線性表進(jìn)行比較，( D )。 A插入操作和刪除操作的效率都要低B插入操作的效率要低，刪除操作的效率要高C插入操作的效率要高，刪除操作的效率要低D．插入操作和刪除操作的效率都要高 12在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開(kāi)發(fā)過(guò)程最可能出現(xiàn)錯(cuò)誤的階段是( B )。 A需求分析 B．概要設(shè)計(jì)C詳細(xì)設(shè)計(jì)D．單元測(cè)試 13．關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的概念中，正確的是( A )。 。 A．結(jié)構(gòu)化程序設(shè)計(jì)是按照一定的原則與原理，組織和編寫(xiě)正確且易讀的程序的軟件技術(shù) B．一種采用結(jié)構(gòu)描述復(fù)雜的客觀事物從而可以進(jìn)行復(fù)雜程序設(shè)計(jì)的一種技術(shù)C．結(jié)構(gòu)化程序設(shè)計(jì)的主要思想是自低向上、逐步求精的開(kāi)發(fā)過(guò)程 D．以上三中說(shuō)法都是正確的 14．早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題，它是(D )。 A．程序員過(guò)分依賴技巧與天分，不太注重所編寫(xiě)程序的結(jié)構(gòu)B．程序中的控制隨意跳轉(zhuǎn)，不加限制地使用got0語(yǔ)句 C．無(wú)固定程序設(shè)計(jì)方法D．對(duì)問(wèn)題的抽象層次不夠深入 15．軟件開(kāi)發(fā)模型著重研究的是( C )。A．程序設(shè)計(jì)的方法和編程技巧B．軟件系統(tǒng)的基本架構(gòu)和常見(jiàn)的軟件系統(tǒng)模型C．軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架D．軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開(kāi)發(fā)方法二、填空題(每空2分。共20分)1．高級(jí)語(yǔ)言源程序的翻譯有兩種方式，一種是編譯，另一種是解釋。2．當(dāng)前計(jì)算機(jī)的最基本原理采用的是 2．馮?諾依曼的“存儲(chǔ)程序原理” 3．最基本的程序控制有三種，它們是順序，條件(分支)和循環(huán)。這三種執(zhí)行控制的任意組合和重復(fù)、嵌套就可以描述任意復(fù)雜的程序。 4．在棧中，可以進(jìn)行插入和刪除的一端稱為棧頂，另一端稱為棧底。 5．對(duì)圖進(jìn)行遍歷的方法有兩種，它們是深度優(yōu)先搜索和廣度優(yōu)先搜索o三、簡(jiǎn)答題(每小題10分，共30分)1．請(qǐng)說(shuō)明要在計(jì)算機(jī)上運(yùn)行一個(gè)用C語(yǔ)言編寫(xiě)的程序，要經(jīng)過(guò)怎樣的處理過(guò)程。2．什么是軟件的生存周期?如何劃分軟件的生存周期? 軟件產(chǎn)品從形成概念開(kāi)始，經(jīng)過(guò)開(kāi)發(fā)、使用和維護(hù)，直至最后退役的全過(guò)程稱為軟件