來(lái)源網(wǎng)絡(luò)，僅供參考，侵權(quán)刪除天津廣播電視大學(xué)二○二一～二○二二學(xué)年度程序設(shè)計(jì)基礎(chǔ)試卷

一、單項(xiàng)選擇題(每題2分，共30分)

1．在計(jì)算機(jī)發(fā)展史中，計(jì)算機(jī)硬件與高級(jí)程序設(shè)計(jì)語(yǔ)言的相互關(guān)系是()。

A.同時(shí)誕生

C．先有高級(jí)程序設(shè)計(jì)語(yǔ)言的發(fā)展

B.硬件先發(fā)展然后再推動(dòng)語(yǔ)言的發(fā)展

D.兩者相互獨(dú)立，分別發(fā)展

2.現(xiàn)代電子計(jì)算機(jī)誕生的理論基礎(chǔ)是()。

A.圖靈機(jī)B.圖靈測(cè)試

C．馮·諾依曼機(jī)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ǔ)言的類別是()。

A.面向過(guò)程的程序設(shè)計(jì)語(yǔ)言

B.面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言

C.面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言

D.面向硬件的程序設(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^-32767

C.0一65535D.0一65536

8.C語(yǔ)言中的循環(huán)控制語(yǔ)句中屬于“直到型”循環(huán)的語(yǔ)句是(

A.gotoB.while

C.forD.do-while

9.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們是()

A.線性存儲(chǔ)和數(shù)組存儲(chǔ)

B．線性存儲(chǔ)和樹(shù)型存儲(chǔ)

C．順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

D．?dāng)?shù)組存儲(chǔ)和指針存儲(chǔ)

10.如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通過(guò)()

A.元素在內(nèi)存中的相對(duì)位置表示邏輯次序

B.保存在元素中的指針表示先后次序

C.設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序

D.元素本身的關(guān)鍵字來(lái)表示邏輯次序

11.棧的邏輯結(jié)構(gòu)是()。

A．集合B.線性結(jié)構(gòu)

C．樹(shù)型結(jié)構(gòu)D．圖型結(jié)構(gòu)

12.若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為()。

A.排序B.查找

C.遍歷D.建立

13.進(jìn)行順序查找的條件是()。

A.數(shù)據(jù)有序且采用順序存儲(chǔ)方式

B.數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)

C.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式

D.數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式

14.早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題，在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題，它是()。

A.程序員過(guò)分依賴技巧與天分，不太注重所編寫(xiě)程序的結(jié)構(gòu)

B.程序中的控制隨意跳轉(zhuǎn)，不加限制地使用goto語(yǔ)句

C.無(wú)固定程序設(shè)計(jì)方法

D.對(duì)問(wèn)題的抽象層次不夠深入

15.如果在進(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分)

l.計(jì)算機(jī)系統(tǒng)中的軟件包括__________和__________。

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)是___________和_____________。

三、簡(jiǎn)答題(每小題10分，共30分)

1.請(qǐng)簡(jiǎn)述程序設(shè)計(jì)的一般步驟。

2.請(qǐng)分別寫(xiě)出下面二叉樹(shù)的先序遍歷、中序遍歷和后序遍歷的結(jié)果。

3.簡(jiǎn)述產(chǎn)生“軟件危機(jī)”的原因。

四、寫(xiě)出運(yùn)行結(jié)果(每題5分，共10分)

1.寫(xiě)出程序運(yùn)行結(jié)果。

#include<stdio.h>

main()

{

inta=10，b=-7;

printf(“%d\n"，a%b>;/*①*/

printf(“%d\n"，b%a);/*②*/

}

程序運(yùn)行結(jié)果是:_________和_________。

2.寫(xiě)出程序的輸出結(jié)果。

#include<stdio.h>

main()

{

inti=0;

while(i<=3)

i++;

printf("%d\n"，i);

}

運(yùn)行結(jié)果是:___