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

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

1.填空題評(píng)價(jià)算法效率的主要指標(biāo)是（）和（）。

參考答案：時(shí)間復(fù)雜度；空間復(fù)雜度

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

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

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

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

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

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

參考答案：運(yùn)算器；控制器；寄存器

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

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

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

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

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