《程序設(shè)計(jì)基礎(chǔ)》期末模擬試題一new

1、程序設(shè)計(jì)基礎(chǔ)期末模擬試題一一、填空題（每空2分，共20分）1計(jì)算機(jī)系統(tǒng)中的軟件包括_和_。2C語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句_，_和_。3常見(jiàn)的非線性結(jié)構(gòu)包括_和_結(jié)構(gòu)。4算法描述的常見(jiàn)方法是_，_和_。二、單項(xiàng)選擇題（每小題2分，共30分）1現(xiàn)代計(jì)算機(jī)的內(nèi)部對(duì)于數(shù)據(jù)采用的表示形式是（ ）。A二進(jìn)制B八進(jìn)制C十進(jìn)制D十六進(jìn)制2當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為“馮諾依曼”體系，馮諾依曼機(jī)的主要思想之一是（ ）。A程序存儲(chǔ) B設(shè)計(jì)機(jī)器語(yǔ)言C自動(dòng)執(zhí)行程序 D存儲(chǔ)器為核心3現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是（ ）。A圖靈機(jī)B圖靈測(cè)試C馮諾依曼機(jī)D邱奇論題4CPU主要包括（ ）。A運(yùn)算器、控制器和寄存器 B

2、 運(yùn)算器、控制器和存儲(chǔ)器C 控制器 D 運(yùn)算器和存儲(chǔ)器5匯編程序的任務(wù)是（ ）。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í)行程序6C語(yǔ)言是（ ）。A機(jī)器語(yǔ)言 B匯編語(yǔ)言 C高級(jí)語(yǔ)言 D目標(biāo)語(yǔ)言7在C語(yǔ)言中，字符串常量的定界符是（ ）。A空格B單引號(hào)C雙引號(hào)D方括號(hào)8在C語(yǔ)言中，不合法的int型常量是（ ）。A32767B0678C0XABCD32768L9C語(yǔ)言的類別是（ ）。A面向過(guò)程的程序設(shè)計(jì)語(yǔ)言B面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言D面向硬件的程序設(shè)計(jì)語(yǔ)言10以下所列語(yǔ)句中，

3、合法的語(yǔ)句是( )。Aa=1,b=1B+a;Ca=a+1=5;Dy=int(a)11棧的邏輯結(jié)構(gòu)是（ ）。A 集合B 線性結(jié)構(gòu)C 樹(shù)型結(jié)構(gòu)D 圖型結(jié)構(gòu)12下面4句結(jié)論中只有一句是錯(cuò)誤的，它是（ ）。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)一次，則稱這樣的操作為_(kāi)。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ò)誤的階段是（ ）。A需求分析B概要設(shè)計(jì)C詳細(xì)設(shè)計(jì)D單元測(cè)試15程序設(shè)計(jì)

4、要遵循一定的開(kāi)發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(yīng)該遵循的開(kāi)發(fā)方法，它是（ ）。A結(jié)構(gòu)化設(shè)計(jì)方法 B模塊化程序設(shè)計(jì)方法C面向?qū)ο蟮某绦蛟O(shè)計(jì)方法 D數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則三、簡(jiǎn)答題（每小題10分，共30分）1簡(jiǎn)述計(jì)算機(jī)硬件與軟件的關(guān)系。2馮諾伊曼原理的主要思想是什么？3軟件的生存周期包括哪幾個(gè)階段？四、寫(xiě)出運(yùn)行結(jié)果（每小題5分，共10分）1寫(xiě)出程序運(yùn)行結(jié)果。main() int m=5; if(m+5)printf(“%dn”,m); else printf(“%dn”,m-);該程序的執(zhí)行結(jié)果是_ _。 2寫(xiě)出程序運(yùn)行結(jié)果。#include main() int j; for(j=0;j10

5、;j+) if(j%2=0) continue; printf(“%d”,j);該程序的執(zhí)行結(jié)果是_ _。五、編程題（共10分）利用窮舉法編寫(xiě)一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。參考答案一、填空題（每空2分，共20分）1系統(tǒng) 應(yīng)用2Break continue goto 3樹(shù) 圖4偽碼 流程圖 N-S圖二、單項(xiàng)選擇題（每小題2分，共30分）1A 2A 3A 4A 5A 6C 7C 8B 9A 10B11B 12B 13C 14B 15D三、簡(jiǎn)答題（每小題10分，共30分）1答：計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面：(1)互相依存。計(jì)算機(jī)硬件與軟件的產(chǎn)生

6、與發(fā)展本身就是相輔相成、互相促進(jìn)的，二者密不可分。硬件是軟件的基礎(chǔ)和依托，軟件是發(fā)揮硬件功能的關(guān)鍵，是計(jì)算機(jī)的靈魂。在實(shí)際應(yīng)用中更是缺一不可，硬件與軟件，缺少哪一部分，計(jì)算機(jī)都是無(wú)法使用的。(2)無(wú)嚴(yán)格界面。雖然計(jì)算機(jī)的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)。隨著計(jì)算機(jī)技術(shù)的發(fā)展，一些過(guò)去只能用軟件實(shí)現(xiàn)的功能，現(xiàn)在可以用硬件來(lái)實(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ā)展；反

7、之，軟件的發(fā)展又對(duì)硬件提出新的課題。2答：“馮諾伊曼原理”的主要思想就是“存儲(chǔ)程序控制”原理?！按鎯?chǔ)程序控制”原理的基本內(nèi)容是：（1）用二進(jìn)制形式表示數(shù)據(jù)和指令；（2）將程序（數(shù)據(jù)和指令序列）預(yù)先存放在主存儲(chǔ)器中，使計(jì)算機(jī)在工作時(shí)能夠自動(dòng)高速地從存儲(chǔ)器中取出指令，并加以執(zhí)行，這是“存儲(chǔ)程序控制”的基本特點(diǎn)；（3）確立了計(jì)算機(jī)系統(tǒng)的5大基本部件：存儲(chǔ)器、控制器、運(yùn)算器、輸入設(shè)備和輸出設(shè)備，同時(shí)也規(guī)定了5大部件的基本功能。馮諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采用二進(jìn)制”。3答：一般說(shuō)來(lái)，軟件生存周期包括軟件定義、軟件開(kāi)發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役十個(gè)階段。四、寫(xiě)出運(yùn)行結(jié)果（每小題5分，共10分）1621 3 5 7 9五、編程題（共10分）參考答案：main( ) int m,i,k;