6049程序設(shè)計(jì)基礎(chǔ)大作業(yè)試題答案

6049程序設(shè)計(jì)基礎(chǔ)大作業(yè)試題答

案6049程序設(shè)計(jì)基礎(chǔ)大作業(yè)試題答案1一、單項(xiàng)選擇題（每小題2分，共30分）.現(xiàn)代計(jì)算機(jī)中數(shù)據(jù)的內(nèi)部表示是（）。A、二進(jìn)制8、八進(jìn)制C、十進(jìn)制D、十六進(jìn)制2、當(dāng)代計(jì)算機(jī)的體系結(jié)構(gòu)稱為“馮?諾依曼”體系，馮?諾依曼機(jī)的主要思想之一是（）程序存儲(chǔ)設(shè)計(jì)機(jī)器語(yǔ)言配自動(dòng)執(zhí)行程序存儲(chǔ)器為核心3.現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是（）。A、圖靈機(jī)B、圖靈測(cè)試C、馮?諾依曼機(jī)D、邱奇論題4。CPU主要包括（）。A、運(yùn)算器、控制器和寄存器B、運(yùn)算器、控制器和存儲(chǔ)器C、控制器D、運(yùn)算器和存儲(chǔ)器5.匯編程序的任務(wù)是（）。A、將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為目標(biāo)程序B、將匯編語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C、將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為匯編語(yǔ)言程序D、將高級(jí)語(yǔ)言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6、^語(yǔ)言是（）。A、機(jī)器語(yǔ)言B、匯編語(yǔ)言C、高級(jí)語(yǔ)言D、目標(biāo)語(yǔ)言7。在C語(yǔ)言中，字符串常量的定界符是（）。人、空格B、單引號(hào)C、雙引號(hào)D、方括號(hào)8、在C語(yǔ)言中，不合法的int型常量是（）。A、32767B、0678C、0XABCD、32768L9、C語(yǔ)言的類別是（）。A、面向過程的程序設(shè)計(jì)語(yǔ)言B、面向問題的程序設(shè)計(jì)語(yǔ)言C、面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言D、面向硬件的程序設(shè)計(jì)語(yǔ)言10.下列說法中，合法的說法是()。A、a=1，b=2B、++a;C、a=a+l=5;D、y=int(a)11、棧的'邏輯結(jié)構(gòu)是()。A、集合B、線性結(jié)構(gòu)C、樹型結(jié)構(gòu)D、圖型結(jié)構(gòu)12.以下四個(gè)結(jié)論只有一個(gè)是錯(cuò)的。它是()。A、二叉樹是樹B、二叉樹的左右子樹的位置可以顛倒C、可以使用二叉樹的思想對(duì)數(shù)值進(jìn)行排序口、可以采用鏈表方式存儲(chǔ)二叉樹13、若按照一定的J頃序依次訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次，則稱這樣的操作為()。A、排序B、查找C、遍歷D、建立14.如果在軟件系統(tǒng)的組裝測(cè)試過程中發(fā)現(xiàn)錯(cuò)誤，可以判斷整個(gè)軟件開發(fā)過程中最有可能出錯(cuò)的階段是()。A、需求分析B、概要設(shè)計(jì)C、詳細(xì)設(shè)計(jì)D、單元測(cè)試15.編程要遵循一定的開發(fā)方法和思路。以下哪一項(xiàng)不是編程過程中應(yīng)該遵循的開發(fā)方法，是（）。A、結(jié)構(gòu)化設(shè)計(jì)方法B、模塊化程序設(shè)計(jì)方法C、面向?qū)ο蟮某绦蛟O(shè)計(jì)方法D、數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則二、填空題（每空2分，共20分）1、計(jì)算機(jī)系統(tǒng)中的軟件包括——軟件和——軟件。2、C語(yǔ)言中要改變循環(huán)語(yǔ)句的流程可以使用語(yǔ)句一一，——和——。3、常見的非線性結(jié)構(gòu)包括——和——結(jié)構(gòu)。4、算法描述的常見方法是————，——和——。三、簡(jiǎn)答題（每小題10分，共30分）1.簡(jiǎn)述計(jì)算機(jī)硬件和軟件的關(guān)系。2、馮?諾伊曼原理的主要思想是什么？3、軟件的生存周期包括哪幾個(gè)階段?四、寫出運(yùn)行結(jié)果（每小題5分，共10分）五、編程題（共10分）利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。6049程序設(shè)計(jì)基礎(chǔ)大作業(yè)試題答案1試題答案及評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每小題2分，共30分）1、A2、A3、A4、A5、A6、C7、C8、B9、A10、B11、B12、B13、C14、B15、D二、填空題（每空2分，共20分）1、系統(tǒng)應(yīng)用2、breakcOntinuegOtO3、樹圖4、偽碼流程圖N—S圖三、簡(jiǎn)答題（每小題10分，共30分）1、參考答案：計(jì)算機(jī)硬件與軟件的關(guān)系主要體現(xiàn)在以下三個(gè)方面：（1）相互依存。計(jì)算機(jī)和軟件的產(chǎn)生和發(fā)展是相輔相成、相互促進(jìn)的，兩者密不可分。（2）沒有嚴(yán)格的接口。雖然計(jì)算機(jī)的硬件和軟件各有分工，但很多情況下軟硬件之間的接口是浮動(dòng)的。一些計(jì)算機(jī)功能可以通過硬件和軟件來實(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)的五個(gè)基本部件:存儲(chǔ)器、控制器、運(yùn)算器、輸入設(shè)備和輸出設(shè)備，并規(guī)定了這五個(gè)部件的基本功能。馮，諾依曼型計(jì)算機(jī)的兩大特征是“程序存儲(chǔ)”和“采用二進(jìn)制”。（7分）3，參考答案：一般來說，軟件生命周期包括軟件定義、軟件開發(fā)、軟件使用和維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需