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

1、程序設(shè)計(jì)基礎(chǔ)期末模擬試題一一、填空題（每空2分，共20分）1計(jì)算機(jī)系統(tǒng)中的軟件包括_和_。2C語言中要改變循環(huán)語句的流程可以使用語句_，_和_。3常見的非線性結(jié)構(gòu)包括_和_結(jié)構(gòu)。4算法描述的常見方法是_，_和_。二、單項(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ī)器語言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將匯編語言編寫的程序轉(zhuǎn)換為目標(biāo)程序B將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序C將高級(jí)語言編寫的程序轉(zhuǎn)換為匯編語言程序D將高級(jí)語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序6C語言是（ ）。A機(jī)器語言 B匯編語言 C高級(jí)語言 D目標(biāo)語言7在C語言中，字符串常量的定界符是（ ）。A空格B單引號(hào)C雙引號(hào)D方括號(hào)8在C語言中，不合法的int型常量是（ ）。A32767B0678C0XABCD32768L9C語言的類別是（ ）。A面向過程的程序設(shè)計(jì)語言B面向問題的程序設(shè)計(jì)語言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語言D面向硬件的程序設(shè)計(jì)語言10以下所列語句中，

3、合法的語句是( )。Aa=1,b=1B+a;Ca=a+1=5;Dy=int(a)11棧的邏輯結(jié)構(gòu)是（ ）。A 集合B 線性結(jié)構(gòu)C 樹型結(jié)構(gòu)D 圖型結(jié)構(gòu)12下面4句結(jié)論中只有一句是錯(cuò)誤的，它是（ ）。A二叉樹是樹B二叉樹的左右子樹的位置可以顛倒C可以使用二叉樹的思想對(duì)數(shù)值進(jìn)行排序D可以采用鏈表方式存儲(chǔ)二叉樹13若按照一定的順序依次訪問樹中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問一次，則稱這樣的操作為_。A 排序B 查找C 遍歷D 建立14在軟件系統(tǒng)進(jìn)行組裝測(cè)試的時(shí)候發(fā)現(xiàn)錯(cuò)誤，則針對(duì)被發(fā)現(xiàn)的錯(cuò)誤，可以判斷在整個(gè)軟件開發(fā)過程最可能出現(xiàn)錯(cuò)誤的階段是（ ）。A需求分析B概要設(shè)計(jì)C詳細(xì)設(shè)計(jì)D單元測(cè)試15程序設(shè)計(jì)

4、要遵循一定的開發(fā)方法及思想，以下有一個(gè)不是程序設(shè)計(jì)過程中應(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)先原則三、簡答題（每小題10分，共30分）1簡述計(jì)算機(jī)硬件與軟件的關(guān)系。2馮諾伊曼原理的主要思想是什么？3軟件的生存周期包括哪幾個(gè)階段？四、寫出運(yùn)行結(jié)果（每小題5分，共10分）1寫出程序運(yùn)行結(jié)果。main() int m=5; if(m+5)printf(“%dn”,m); else printf(“%dn”,m-);該程序的執(zhí)行結(jié)果是_ _。 2寫出程序運(yùn)行結(jié)果。#include main() int j; for(j=0;j10

5、;j+) if(j%2=0) continue; printf(“%d”,j);該程序的執(zhí)行結(jié)果是_ _。五、編程題（共10分）利用窮舉法編寫一個(gè)算法判斷給定的正整數(shù)n是否是素?cái)?shù)，即判斷n是否只能被1和自身整除。參考答案一、填空題（每空2分，共20分）1系統(tǒng) 應(yīng)用2Break continue goto 3樹 圖4偽碼 流程圖 N-S圖二、單項(xiàng)選擇題（每小題2分，共30分）1A 2A 3A 4A 5A 6C 7C 8B 9A 10B11B 12B 13C 14B 15D三、簡答題（每小題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ī)都是無法使用的。(2)無嚴(yán)格界面。雖然計(jì)算機(jī)的硬件與軟件各有分工，但是在很多情況下軟硬件之間的界面是浮動(dòng)的。計(jì)算機(jī)某些功能既可由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)。隨著計(jì)算機(jī)技術(shù)的發(fā)展，一些過去只能用軟件實(shí)現(xiàn)的功能，現(xiàn)在可以用硬件來實(shí)現(xiàn)，而且速度和可靠性都大為提高。(3)相互促進(jìn)。無論從實(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答：一般說來，軟件生存周期包括軟件定義、軟件開發(fā)、軟件使用與維護(hù)三個(gè)部分，并可進(jìn)一步細(xì)分為可行性研究、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、組裝測(cè)試、確認(rèn)測(cè)試、使用、維護(hù)和退役十個(gè)階段。四、寫出運(yùn)行結(jié)果（每小題5分，共10分）1621 3 5 7 9五、編程題（共10分）參考答案：main( ) int m,i,k;