程序設(shè)計(jì)基礎(chǔ)網(wǎng)上教學(xué)活動(dòng)文本(20070628)

《程序設(shè)計(jì)基礎(chǔ)網(wǎng)上教學(xué)活動(dòng)文本(20070628)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、程序設(shè)計(jì)基礎(chǔ)網(wǎng)上教學(xué)活動(dòng)文本（2007.06.28）崔林：各位老師同學(xué)大家好！歡迎參加我們的網(wǎng)上輔導(dǎo)。郭建龍：老師好!是這樣開(kāi)教研會(huì)嗎?郭建龍：怎么沒(méi)人上來(lái)？崔林：有什么問(wèn)題可以提，討論崔林：郭老師好！程序設(shè)計(jì)基礎(chǔ)模擬考題1一、單項(xiàng)選擇題（每空2分，共30分）1、在計(jì)算機(jī)發(fā)展史中，計(jì)算機(jī)硬件與高級(jí)程序設(shè)計(jì)語(yǔ)言的相互關(guān)系是______。A同時(shí)誕生B硬件先發(fā)展然后再推動(dòng)語(yǔ)言的發(fā)展C先有高級(jí)程序設(shè)計(jì)語(yǔ)言的發(fā)展D兩者相互獨(dú)立，分別發(fā)展2、現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是______。A圖靈機(jī)B圖靈測(cè)試C馮·諾依曼機(jī)

2、D邱奇論題3、關(guān)于計(jì)算機(jī)程序的錯(cuò)誤說(shuō)法是______。A程序是按照工作步驟事先編排好的、具有特殊功能的指令序列B運(yùn)行在硬件系統(tǒng)之上的軟件應(yīng)該采用高級(jí)語(yǔ)言編寫(xiě)C在現(xiàn)代的計(jì)算機(jī)系統(tǒng)中程序采用二進(jìn)制形式存儲(chǔ)D同一計(jì)算機(jī)系統(tǒng)可以完成不同的功能是因?yàn)閳?zhí)行了不同的程序4、程序設(shè)計(jì)過(guò)程中的三要素是______。A算法、數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)方法學(xué)B數(shù)據(jù)、算法和數(shù)據(jù)結(jié)構(gòu)C輸入、操作處理和輸出D數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和處理5、JAVA語(yǔ)言的類(lèi)別是______。A面向過(guò)程的程序設(shè)計(jì)語(yǔ)言B面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言C面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言D面

3、向硬件的程序設(shè)計(jì)語(yǔ)言6、在C語(yǔ)言中，字符串常量的定界符是______。A空格B單引號(hào)C雙引號(hào)D方括號(hào)7、C語(yǔ)言中int變量能夠表示的數(shù)值范圍是______。A-32767～32768B-32768～32767C0～65535D0～655368、C語(yǔ)言中的循環(huán)控制語(yǔ)句中屬于“直到型”循環(huán)的語(yǔ)句是______。AgotoBwhileCforDdo-while9、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們是______。A線性存儲(chǔ)和數(shù)組存儲(chǔ)B順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)C線性存儲(chǔ)和樹(shù)型存儲(chǔ)D數(shù)組存儲(chǔ)和指針存儲(chǔ)1、如果在內(nèi)存中采用鏈?zhǔn)奖?/p>

4、存線性表，則元素之間的邏輯關(guān)系通過(guò)______。A元素在內(nèi)存中的相對(duì)位置表示邏輯次序B保存在元素中的指針表示先后次序C設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序D元素本身的關(guān)鍵字來(lái)表示邏輯次序2、棧的邏輯結(jié)構(gòu)是______。A集合B線性結(jié)構(gòu)C樹(shù)型結(jié)構(gòu)D圖型結(jié)構(gòu)3、若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱(chēng)這樣的操作為_(kāi)_____。A排序B查找C遍歷D建立4、進(jìn)行順序查找的條件是______。A數(shù)據(jù)有序且采用順序存儲(chǔ)方式B數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)C數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式D數(shù)

5、據(jù)不需要有序，也不限制存儲(chǔ)方式5、早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題，它是______。A程序員過(guò)分依賴(lài)技巧與天分，不太注重所編寫(xiě)程序的結(jié)構(gòu)B程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語(yǔ)句C無(wú)固定程序設(shè)計(jì)方法D對(duì)問(wèn)題的抽象層次不夠深入6、如果在進(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è)試二、填空題（每空2分，共20分）1、程序設(shè)計(jì)過(guò)程的三要素是指算法、

6、______以及______。2、在C語(yǔ)言中對(duì)于采用while語(yǔ)句實(shí)現(xiàn)的循環(huán)，我們?cè)诓桓淖兂绦蚪Y(jié)構(gòu)的前提下，也可以采用______語(yǔ)句實(shí)現(xiàn)循環(huán)。如果循環(huán)體至少執(zhí)行一次，則一般應(yīng)該采用______語(yǔ)句編寫(xiě)循環(huán)。3、在采用一組地址連續(xù)的空間存放隊(duì)列元素時(shí)如果隊(duì)頭指針為front，隊(duì)尾指針為rear，則判斷隊(duì)滿的條件是______；判斷隊(duì)空的條件是______。4、常用的描述算法的方法有：用自然語(yǔ)言表達(dá)、用偽碼表達(dá)、用有流程線的______和無(wú)流程線的_____。5、評(píng)價(jià)算法運(yùn)行效率的兩個(gè)重要指標(biāo)是______

7、和______。三、簡(jiǎn)答題（每小題10分，共30分）1、請(qǐng)簡(jiǎn)述程序設(shè)計(jì)的一般步驟。3、請(qǐng)分別寫(xiě)出下面二叉樹(shù)的先序遍歷、中序遍歷和后序遍歷的結(jié)果。DEFABC3、簡(jiǎn)述產(chǎn)生“軟件危機(jī)”的原因。四、寫(xiě)出運(yùn)行結(jié)果（每道題目5分，共10分）1、寫(xiě)出程序運(yùn)行結(jié)果。#includemain(){inta=10,b=-7;printf("%d",a%b);/*①*/printf("%d",b%a);/*②*/}程序運(yùn)行結(jié)果是：_______和______。2、寫(xiě)出程序的運(yùn)行結(jié)果。#include

8、main(){inta,b;scanf(”%d%d",&a,&b);if(a=++b)printf(”Yes”);printf("a+b=%d",a+b);}如果輸入：a=6，b=8，則輸出結(jié)果是___________。五、編程題（10分）1、編寫(xiě)一程序，從鍵盤(pán)輸入10個(gè)實(shí)數(shù)，計(jì)算并輸出算術(shù)平均數(shù)。參考答案一、單項(xiàng)選擇題1、B2、A3、B4、A5、C6、C7、B8、D9、B10、B11、B12、C13、D