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

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

2、題”的實(shí)質(zhì)為：能否寫出一個(gè)可以判定任意丟番圖方程是否可解的算法。下面給出判定方程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你選對(duì)了2單選(4分)十六進(jìn)制數(shù)(88)16轉(zhuǎn)換為二進(jìn)制數(shù)為（）得分總分A.100010004.004.00B.01010101C.11001100D.01000100正確答案：A你選對(duì)了3單選(4分)根據(jù)順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)各自的優(yōu)勢(shì)，判斷以下案例應(yīng)選擇哪種存儲(chǔ)方式：若想編寫一個(gè)下跳棋的游戲程序，那么表示棋盤的數(shù)據(jù)結(jié)構(gòu)將會(huì)是一個(gè)靜態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因?yàn)槠灞P的大小在游戲過程中不會(huì)改變，所以應(yīng)該選擇；而若要編寫一個(gè)多米諾游戲的程序，則根據(jù)表

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

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