國家開放大學(程序設計基礎)章節(jié)練習(2019.05.08)

來源：考試資料網(wǎng)

1.填空題計算機按照工作原理進行分類可以分為（）和（）。

參考答案：數(shù)字計算機；模擬計算機

2 在C語言中，為了表示關系：x≥y≥z，應該使用表達式（）。

3.問答題編寫一個程序。由36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩個人抬1塊磚，恰好一次全部搬完，編程求出成年男子、成年女子和兒童各有多少人？

參考答案：#include”stdio.h”
void main（）
{
i...

4.填空題按照使用方式，程序設計語言分為（）和（）語言；按照應用范圍則分（）語言為（）語言。

參考答案：交互式語言；非交互式；通用；專用

5.填空題樹型結構的主要特征是結點之間存在著一種層次的關系，數(shù)據(jù)元素之間的關系是（）。在圖型結構中，任何兩個結點之間都可能存在著聯(lián)系。數(shù)據(jù)元素之間存在著（）的關系。

參考答案：一對多；多對多

6 已知一個有向圖如下圖所示、則從頂點a出發(fā)按深度優(yōu)先搜索遍歷，可以得到的一種頂點序列為哪個？（）

7.填空題（）是為有效利用計算機的資源、充分發(fā)揮計算機的工作潛力、保證正常運行、盡可能方便用戶使用計算機而編制的軟件。

參考答案：系統(tǒng)軟件

8 要保證程序在多次反復使用過程中不發(fā)生錯誤，關鍵應該提高程序的（）。

9.填空題完整的計算機系統(tǒng)是由（）和（）兩大部分組成的。

參考答案：硬件系統(tǒng)；軟件系統(tǒng)

10.填空題在任意二叉樹中，若有n₀個葉子結點，n₂個度為2的結點，則必有（）。