天津廣播電視大學二○ 二一 ～二○ 二二 學年度程序設計基礎試卷

來源網(wǎng)絡，僅供參考，侵權刪除天津廣播電視大學二○二一～二○二二學年度程序設計基礎試卷

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

1．在計算機發(fā)展史中，計算機硬件與高級程序設計語言的相互關系是()。

A.同時誕生

C．先有高級程序設計語言的發(fā)展

B.硬件先發(fā)展然后再推動語言的發(fā)展

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

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

A.圖靈機B.圖靈測試

C．馮·諾依曼機D.邱奇論題

3.關于計算機程序的錯誤說法是()。

A.程序是按照工作步驟事先編排好的、具有特殊功能的指令序列

B.運行在硬件系統(tǒng)之上的軟件應該采用高級語言編寫

C.在現(xiàn)代的計算機系統(tǒng)中程序采用二進形式存儲

D.同一計算機系統(tǒng)可以完成不同的功能是因為執(zhí)行了不同的程序

4.程序設計過程中的三要素是()。

A.算法、數(shù)據(jù)結構和程序設計方法學

B.數(shù)據(jù)、算法和數(shù)據(jù)結構

C.輸入、操作處理和輸出

D.數(shù)據(jù)、數(shù)據(jù)結構和處理

5.JAVA語言的類別是()。

A.面向過程的程序設計語言

B.面向?qū)ο蟮某绦蛟O計語言

C.面向問題的程序設計語言

D.面向硬件的程序設計語言

6.在C語言中，字符串常量的定界符是()

A.空格B.單引號

C.雙引號D.方括號

7.c語言中int變量能夠表示的數(shù)值范圍是()

A.-32767一32768B.-32768^-32767

C.0一65535D.0一65536

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

A.gotoB.while

C.forD.do-while

9.數(shù)據(jù)的存儲結構分為兩種，它們是()

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

B．線性存儲和樹型存儲

C．順序存儲和鏈式存儲

D．數(shù)組存儲和指針存儲

10.如果在內(nèi)存中采用鏈式保存線性表，則元素之間的邏輯關系通過()

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

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

C.設立單獨的區(qū)域存儲元素之間的邏輯次序

D.元素本身的關鍵字來表示邏輯次序

11.棧的邏輯結構是()。

A．集合B.線性結構

C．樹型結構D．圖型結構

12.若按照一定的順序依次訪問樹中的每一個結點，而且每個結點只被訪問一次，則稱這樣的操作為()。

A.排序B.查找

C.遍歷D.建立

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

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

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

C.數(shù)據(jù)有序且采用鏈式存儲方式

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

14.早期進行程序開發(fā)過程中存在不少問題，在下列問題中有一個并不是早期程序員常見的問題，它是()。

A.程序員過分依賴技巧與天分，不太注重所編寫程序的結構

B.程序中的控制隨意跳轉，不加限制地使用goto語句

C.無固定程序設計方法

D.對問題的抽象層次不夠深入

15.如果在進行單元測試的時候發(fā)現(xiàn)錯誤，則針對該被發(fā)現(xiàn)的錯誤，可以判斷在整個軟件開發(fā)過程最可能出現(xiàn)錯誤的階段是()

A.需求分析B.概要設計

C.詳細設計D.單元測試

二、填空題(每空2分，共20分)

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

2.在C語言中對于采用while語句實現(xiàn)的循環(huán)，我們在不改變程序結構的前提下，也可以采用__________語句實現(xiàn)循環(huán)。如果循環(huán)體至少執(zhí)行一次，則一般應該采用__________語句編寫循環(huán)。

3.在采用一組地址連續(xù)的空間存放隊列元素時，如果隊頭指針為front，隊尾指針為rear,則判斷隊滿的條件是______________；判斷隊空的條件是_______________。

4.常用的描述算法的方法有:用自然語言表達、用偽碼表達、用有流程線的___________和無流程線的_______________。

5.評價算法運行效率的兩個重要指標是___________和_____________。

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

1.請簡述程序設計的一般步驟。

2.請分別寫出下面二叉樹的先序遍歷、中序遍歷和后序遍歷的結果。

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

四、寫出運行結果(每題5分，共10分)

1.寫出程序運行結果。

#include<stdio.h>

main()

{

inta=10，b=-7;

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

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

}

程序運行結果是:_________和_________。

2.寫出程序的輸出結果。

#include<stdio.h>

main()

{

inti=0;

while(i<=3)

i++;

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

}

運行結果是:___