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

填空題
評(píng)價(jià)算法效率的主要指標(biāo)是（）和（）。
答案：時(shí)間復(fù)雜度；空間復(fù)雜度
單項(xiàng)選擇題
下列敘述中正確的是（）。
A.算法就是程序
B.以上三種說法都不對(duì)
C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性
D.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
單項(xiàng)選擇題
已知一個(gè)有向圖如下圖所示、則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷，可以得到的一種頂點(diǎn)序列為哪個(gè)？（）
A.a、b、f、e、c、d
B.a、e、c、b、f、d
C.a、e、d、f、b、c
D.a、c、e、b、d、f
問答題
將兩個(gè)鏈表頭尾相連，合并為一個(gè)鏈表
答案：
填空題
結(jié)構(gòu)化程序設(shè)計(jì)的總體思想是采用模塊化結(jié)構(gòu)，（）、（）。
答案：自頂向下；逐步求精
填空題
CPU是 Central Processing Unit 的英文縮寫，它主要由（）、（）和（）3個(gè)部分組成。
答案：運(yùn)算器；控制器；寄存器
問答題
結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是什么？
答案：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要技術(shù)是自頂向下，逐步求精。具體地說，就是在接受一個(gè)任務(wù)之后，縱觀全局，先設(shè)想好整個(gè)任務(wù)分為幾個(gè)子...
問答題
學(xué)生信息包括學(xué)號(hào)、姓名及入學(xué)成績。輸入一組學(xué)生的信息，按姓名字典序排序。
答案：
問答題
執(zhí)行高級(jí)語言編寫的程序一般要經(jīng)過怎樣的編譯過程？
答案：高級(jí)語言源程序經(jīng)編譯后得到目標(biāo)碼程序，但它還不能立即裝入機(jī)器執(zhí)行，編譯后得到的目標(biāo)模塊還需進(jìn)行連接。連接程序找出需要連接...