機(jī)械cad技術(shù)總復(fù)習(xí)[3學(xué)時(shí)]-在線瀏覽
2024-09-14 16:50本頁面
【正文】 件？ 插值法的基本思想？ 在插值點(diǎn)附近選取幾個(gè)合適的結(jié)點(diǎn)，過這些選取的點(diǎn)構(gòu)造一個(gè)簡單函數(shù) g(x)，在此小段上用 g(x)代替原來函數(shù) f(x)，這樣插值點(diǎn)的函數(shù)值就用 g(x)的值來代替。 最小二乘法擬合的基本思想？ 已知數(shù)據(jù)點(diǎn) (xi, yi) (i=0,1,…, m) ，設(shè)擬合函數(shù)為 從幾何意義上講，就是尋求與給定點(diǎn)的距離平方和為最小的曲線 iii yxpr ?? )()(xpy ?則每一個(gè)節(jié)點(diǎn)出的偏差為 偏差平方和 ? ?????mi iiyxp02 mi n)(??mi ir0 2擬合函數(shù)應(yīng)滿足條件 最小二乘法的多項(xiàng)式擬合計(jì)算 x 3 2 1 0 1 2 3 y 4 2 3 0 1 2 5 已知一組數(shù)據(jù) 求此組數(shù)據(jù)的二次、三次多項(xiàng)式擬合公式 1）列表計(jì)算 2）寫出正規(guī)方程組，求出 3）寫出擬合多項(xiàng)式 ?? ?mi ji njx0 )2,1,0( ??? ?mi iji njyx0 )2,1,0( ?naaa ?, 10??? nk kkn xaxp 0)(高斯消去法求解聯(lián)立方程 x1 + x2 + x3 + x4 = 10 2x1 + x2 +3x3 +2x4 = 21 x1 +3x2 +2x3 + x4 = 17 3x1 +3x2 + x3 + x4 = 14 線性表的基本運(yùn)算包括哪些？ ?查找運(yùn)算 ?插入運(yùn)算 ?刪除運(yùn)算 ?其他運(yùn)算：復(fù)制線性表、線性表拆分、合并、排序 線性表的查找算法主要有哪幾種？各有什么適用條件？其基本思想各是什么？ ?順序查找。 首先確定該區(qū)間的中點(diǎn)位置，然后將待查的 K值與中點(diǎn)值比較，若相等，則查找成功并返回此位置，否則須確定新的查找區(qū)間，繼續(xù)二分查找。 首先在索引表中采用二分查找或順序查找，以確定待查的結(jié)點(diǎn)在哪一塊，然后在已確定的塊中進(jìn)行順序查找。 把原來第 n1個(gè)節(jié)點(diǎn)至第 i個(gè)結(jié)點(diǎn)依次往后移一個(gè)數(shù)組元素位置，然后把新結(jié)點(diǎn)放在第 i個(gè)位置上，最后修正線性表的結(jié)點(diǎn)個(gè)數(shù) ?刪除。 在鏈表中查找指定值的結(jié)點(diǎn)，更改該結(jié)點(diǎn)的鏈表指針到插入點(diǎn)，并將插入點(diǎn)的鏈表指針更改到指定結(jié)點(diǎn)的原后結(jié)點(diǎn) ?刪除。 二叉樹與樹的區(qū)別？二叉樹與度數(shù)為 2的有序樹的區(qū)別？ 二叉樹與樹的區(qū)別：二叉樹并非樹的特例，樹的度數(shù)不為2，無序樹不分左右 二叉樹與度數(shù)為 2的有序樹的區(qū)別：度數(shù)為 2的有序樹只有一個(gè)孩子時(shí)不分左右 滿二叉樹和完全二叉樹各有什么特點(diǎn)？兩者之間有什么關(guān)系？ 滿二叉樹 ：樹中每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值；樹中不存在度數(shù)為 1的結(jié)點(diǎn)，且樹葉都在最下一層上。 兩者關(guān)系 ：滿二叉樹是完全二叉樹，完全二叉樹不一定是滿二叉樹。 二叉樹的順序存儲是怎么實(shí)現(xiàn)的？ 二叉樹的存儲結(jié)構(gòu)有幾種？ 順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu) 二叉樹的遍歷有幾種方法？其遍歷序列是怎樣的？ ?前序遍歷 ?中序遍歷 ?后序遍歷 樹轉(zhuǎn)換為二叉樹的基本思想是什么？實(shí)際舉例說明 樹的遍歷有幾種方法？與其對應(yīng)的二叉樹的遍歷有什么關(guān)系？例中樹的遍歷序列是怎樣的？ ?前序遍歷 ?后序遍歷 查找順序文件中的某一紀(jì)錄，一般采用哪幾種查找方法？其使用條件各是什么？ 要查找順序文件中的某個(gè)記錄，一般可以采用順序掃描、折半查找、分塊查找等 順序掃描一般只用于無序順序文件 折半查找適用于有序順序文件 分塊查找適用于有序順序文件 試述順序文件、索引文件、倒排文件和多重鏈表文件之間的差別，各有何特點(diǎn)？ 順序文件中，數(shù)據(jù)的物理存儲順序與邏輯順序一致。 索引文件由索引表和主文件兩部分構(gòu)成。 與順序文件相比，鏈表文件中記錄的物理存儲順序與邏輯順序通常不一致，它在每一個(gè)記錄項(xiàng)上增設(shè)一個(gè)指針，指向下一個(gè)記錄的存儲地址，多重鏈表的組織方式通常用于根據(jù)多個(gè)次關(guān)鍵字來訪問某條記錄。 文
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1