國家開放大學(程序設(shè)計基礎(chǔ))章節(jié)練習(2020.04.17)

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

1.填空題評價算法效率的主要指標是（）和（）。

參考答案：時間復雜度；空間復雜度

2 下列敘述中正確的是（）。

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

4.問答題將兩個鏈表頭尾相連，合并為一個鏈表

5.填空題結(jié)構(gòu)化程序設(shè)計的總體思想是采用模塊化結(jié)構(gòu)，（）、（）。

參考答案：自頂向下；逐步求精

6.填空題CPU是 Central Processing Unit 的英文縮寫，它主要由（）、（）和（）3個部分組成。

參考答案：運算器；控制器；寄存器

7.問答題結(jié)構(gòu)化程序設(shè)計方法的主要技術(shù)是什么？

參考答案：結(jié)構(gòu)化程序設(shè)計方法的主要技術(shù)是自頂向下，逐步求精。具體地說，就是在接受一個任務(wù)之后，縱觀全局，先設(shè)想好整個任務(wù)分為幾個子...

8.問答題學生信息包括學號、姓名及入學成績。輸入一組學生的信息，按姓名字典序排序。

9.問答題執(zhí)行高級語言編寫的程序一般要經(jīng)過怎樣的編譯過程？

參考答案：高級語言源程序經(jīng)編譯后得到目標碼程序，但它還不能立即裝入機器執(zhí)行，編譯后得到的目標模塊還需進行連接。連接程序找出需要連接...