計算思維導(dǎo)論4~7單元答案

1、【單元測驗4】返回本次得分為：40.0040.00本次測試的提交時間為：20170422如果你認為本次測試成績不理想，你可以選擇再做一次。1單選(4分)古希臘數(shù)學(xué)家丟番圖（Diophantus）對代數(shù)學(xué)的發(fā)展有極其重要的貢獻，并被后人稱為“代數(shù)學(xué)之父”。他在《算術(shù)》（Arithmetica）一書中提出了有關(guān)兩個或多個變量整數(shù)系數(shù)方程的有理數(shù)解問題。對于具有整數(shù)系數(shù)的不定方程，若只考慮其整數(shù)解，這類方程就叫丟番圖方程?！皝G番圖方程可解性問

2、題”的實質(zhì)為：能否寫出一個可以判定任意丟番圖方程是否可解的算法。下面給出判定方程3x5y=2是否有整數(shù)解的過程：首先使用歐幾里德算法求出系數(shù)3和5的最大公因子:(1)3除5余數(shù)為2；(2)2除3余數(shù)為1；(3)1除2余數(shù)為0，算法結(jié)束，輸出結(jié)果1。3和5的最大公因子是1，1能整除2，故該方程有整數(shù)解。根據(jù)以上方法，判定下面沒有整數(shù)解的是（）得分總分A.2x4y=54.004.00B.3x4y=2C.2x3y=5D.2x3y=2正確答案：

3、A你選對了2單選(4分)十六進制數(shù)(88)16轉(zhuǎn)換為二進制數(shù)為（）得分總分A.100010004.004.00B.01010101C.11001100D.01000100正確答案：A你選對了3單選(4分)根據(jù)順序存儲和鏈?zhǔn)酱鎯Ω髯缘膬?yōu)勢，判斷以下案例應(yīng)選擇哪種存儲方式：若想編寫一個下跳棋的游戲程序，那么表示棋盤的數(shù)據(jù)結(jié)構(gòu)將會是一個靜態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因為棋盤的大小在游戲過程中不會改變，所以應(yīng)該選擇；而若要編寫一個多米諾游戲的程序，則根據(jù)表

4、構(gòu)建的多米諾模式的數(shù)據(jù)結(jié)構(gòu)將會是一個動態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因為這個模式的大小是可變的，而且不能預(yù)先確定，因此應(yīng)該選擇。（）得分總分A.順序存儲鏈?zhǔn)酱鎯?.004.00B.鏈?zhǔn)酱鎯樞虼鎯.順序存儲順序存儲D.鏈?zhǔn)酱鎯︽準(zhǔn)酱鎯φ_答案：A你選對了4單選(4分)已知一個采用一維數(shù)組形式實現(xiàn)的隊列Q（每項占一個存儲單元），當(dāng)前隊頭地址為11，隊尾地址為17?，F(xiàn)在向隊內(nèi)插入一項，同時移走兩項。那么，當(dāng)前隊頭地址為，隊尾地址為。（）編碼是計算思維中

5、的1個核心概念。II碼用8位二進制碼來表示英文中的大小寫字母、標(biāo)點符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進制碼可以分為高4位和低4位。下表是II碼對照表，那么字符‘’的II碼是（）得分總分A.01100001B.001010114.004.00C.01101101D.00110101正確答案：B你選對了7單選(4分)下面是漢字“計”的1616點陣圖，其第3行的二進制編碼為（得分總分A.01000010000