結(jié)構(gòu)有限元試題(有限元結(jié)構(gòu)分析理論基礎(chǔ))

伊春鋼結(jié)構(gòu)施工工程 3周前 ( 11-23 13:34 ) 6082 搶沙發(fā)

今天給各位分享結(jié)構(gòu)有限元試題的知識，其中也會對有限元結(jié)構(gòu)分析理論基礎(chǔ)進行解釋，如果能碰巧解決你現(xiàn)在面臨的問題，別忘了關(guān)注本站，現(xiàn)在開始吧！，本文目錄一覽：，1、，有限元分析結(jié)構(gòu)求解，見圖片，2、，資料結(jié)構(gòu)試題求正確答案，3、，總結(jié)歸納有限元法的解題步驟，4、，結(jié)構(gòu)分析的有限元法與MATLAB程序設(shè)計里面k=stiffnessmat...，5、，比較好的結(jié)構(gòu)力學(xué)習(xí)題集有哪些？

今天給各位分享結(jié)構(gòu)有限元試題的知識，其中也會對有限元結(jié)構(gòu)分析理論基礎(chǔ)進行解釋，如果能碰巧解決你現(xiàn)在面臨的問題，別忘了關(guān)注本站，現(xiàn)在開始吧！

本文目錄一覽：

1、有限元分析結(jié)構(gòu)求解，見圖片
2、資料結(jié)構(gòu)試題求正確答案
3、總結(jié)歸納有限元法的解題步驟
4、結(jié)構(gòu)分析的有限元法與MATLAB程序設(shè)計里面k=stiffnessmat...
5、比較好的結(jié)構(gòu)力學(xué)習(xí)題集有哪些？
6、結(jié)構(gòu)百問14-Abaqus節(jié)點有限元分析

有限元分析結(jié)構(gòu)求解，見圖片

說的不夠明白。

左側(cè)圖：有可能是力太少，應(yīng)力自然很小，顯示的結(jié)果就是這樣。或者是上邊的銅條和下側(cè)的銅板沒有連接。右側(cè)圖是同樣的情況。

資料結(jié)構(gòu)試題求正確答案

1.內(nèi)部排序和外部排序

2.鄰接表和十字連結(jié)串列

3.線性表，樹，圖

4.63

5.θ（n），θ（lg n），θ（n lg n）

6.直接定址法，隨機法

7.連結(jié)串列

8.根節(jié)點0，葉節(jié)點4,9,10,7,8，最大度的是0，節(jié)點0的后代是1,2,3

9.空的條件棧頂位置是m-1.滿的條件是棧頂位置是-1

10，資料結(jié)構(gòu)和抽象資料型別關(guān)系：a.“資料結(jié)構(gòu)”定義為一個二元組（D，S），即兩個集合，D是資料元素的集合，S是資料元素之間一個或多個關(guān)系的集合。

b.“抽象資料型別”本質(zhì)是“資料型別”，與計算機相關(guān)，涉及資料的儲存及如何用儲存來反應(yīng)資料元素之間的關(guān)系。它定義為一個三元組（D，S，P），加上的P是定義的一組針對儲存的資料操作（如插入，刪除，排序等）。

c.總之“抽象資料型別”是“物理”概念，“資料結(jié)構(gòu)”是“邏輯”概念。“抽象資料型別”來實現(xiàn)“資料結(jié)構(gòu)”。

以上回答你滿意么？

求此資料結(jié)構(gòu)試題正確答案

1.內(nèi)部排序和外部排序

2.鄰接表和十字連結(jié)串列

3.線性表，樹，圖

4.63

5.θ（n），θ（lg n），θ（n lg n）

6.直接定址法，隨機法

7.連結(jié)串列

8.根節(jié)點0，葉節(jié)點4,9,10,7,8，最大度的是0，節(jié)點0的后代是1,2,3

9.空的條件棧頂位置是m-1.滿的條件是棧頂位置是-1

10，資料結(jié)構(gòu)和抽象資料型別關(guān)系：a.“資料結(jié)構(gòu)”定義為一個二元組（D，S），即兩個集合，D是資料元素的集合，S是資料元素之間一個或多個關(guān)系的集合。

b.“抽象資料型別”本質(zhì)是“資料型別”，與計算機相關(guān)，涉及資料的儲存及如何用儲存來反應(yīng)資料元素之間的關(guān)系。它定義為一個三元組（D，S，P），加上的P是定義的一組針對儲存的資料操作（如插入，刪除，排序等）。

c.總之“抽象資料型別”是“物理”概念，“資料結(jié)構(gòu)”是“邏輯”概念。“抽象資料型別”來實現(xiàn)“資料結(jié)構(gòu)”。

希望對你能有所幫助。

尋一份《資料結(jié)構(gòu)》試題及答案

《資料結(jié)構(gòu)》試題一、選擇題（每小題2分，共30分）1．若某線性表中最常用的操作是取第i 個元素和找第i個元素的前趨元素，則采用（）儲存方式最節(jié)省時間。A、單鏈表 B、雙鏈表 C、單向回圈 D、順序表2．串是任意有限個（）A、符號構(gòu)成的序列 B、符號構(gòu)成的集合C、字元構(gòu)成的序列 D、字元構(gòu)成的集合3．設(shè)矩陣A（aij ，l≤i,j≤ 10）的元素滿足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (ij, l≤i, j≤ 10)現(xiàn)將A的所有非0元素以行序為主序存放在首地址為2000的儲存區(qū)域中，每個元素占有4個單元，則元素A[9][5]的首址為A、2340 B、2336 C、2164 D、21604．如果以連結(jié)串列作為棧的儲存結(jié)構(gòu)，則退棧操作時（）A、必須判別棧是否滿 B、對棧不作任何判別C、必須判別棧是否空 D、判別棧元素的型別5．設(shè)陣列Data[0..m]作為回圈佇列SQ的儲存空間，front為隊頭指標(biāo)，rear為隊尾指標(biāo)，則執(zhí)行出隊操作的語句為（）A、front=front+1 B、front=(front+1)% mC、rear=(rear+1)%m D、front=(front+1)%(m+1)6．深度為6（根的層次為1）的二叉樹至多有（）結(jié)點。A、 64 B、32 C、31 D、637．將含100個結(jié)點的完全二叉樹從根這一層開始，每層上從左到右依次對結(jié)點編號，根結(jié)點的編號為1。編號為49的結(jié)點X的雙親編號為（）A、24 B、25 C、23 D、無法確定8．設(shè)有一個無向圖G=（V，E）和G’=（V’，E’）如果G’為G的生成樹，則下面不正確的說法是（）A、G’為G 的子圖 B、G’為G 的邊通分量C、G’為G的極小連通子圖且V’=V D、G’為G的一個無環(huán)子圖9．用線性探測法查詢閉散列表，可能要探測多個雜湊地址，這些位置上的鍵值（）A、一定都是同義詞 B、一定都不是同義詞 C、都相同 D、不一定都是同義詞10．二分查詢要求被查詢的表是（）A、鍵值有序的連結(jié)表 B、連結(jié)表但鍵值不一定有序C、鍵值有序的順序表 D、順序表但鍵值不一定有序11．當(dāng)初始序列已經(jīng)按鍵值有序，用直接插入演算法對其進行排序，需要回圈的次數(shù)為（）A、n2 B、nlog2n C、log2n D、n-1 12．堆是一個鍵值序列{k1,k2,…, kn},對i=1,2,…,|_n/2_|,滿足( )A、ki≤k2i≤k2i+1 B、kik2i+1k2iC、ki≤k2i且ki≤k2i+1(2i+1≤n) D、ki≤k2i 或ki≤k2i+1(2i+1≤n) 13．一個具有n個頂點的無向完全圖的邊數(shù)為（　）A、n(n+1)/2 B、n(n-1)/2 C、n(n-1) D、n(n+1)14．在索引順序表中查詢一個元素，可用的且最快的方法是（　）A、用順序查詢法確定元素所在塊，再用順序查詢法在相應(yīng)塊中查詢B、用順序查詢法確定元素所在塊，再用二分查詢法在相應(yīng)塊中查詢C、用二分查詢法確定元素所在塊，再用順序查詢法在相應(yīng)塊中查詢D、用二分查詢法確定元素所在塊，再用二分查詢法在相應(yīng)塊中查詢15．若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除最后一個元素，則采用（　）儲存方式最節(jié)省運算時間。A、單鏈表　 B、雙鏈表　C、帶頭結(jié)點的雙回圈連結(jié)串列　D、容量足夠大的順序表二、判斷題（每小題1分，共10分）1．雙鏈表中至多只有一個結(jié)點的后繼指標(biāo)為空。（）2．在回圈佇列中，front指向佇列中第一個元素的前一位置，rear指向?qū)嶋H的隊尾元素，佇列為滿的條件是front=rear。（）3．對連結(jié)串列進行插入和刪除操作時，不必移動結(jié)點。（）4．?？梢宰鳛閷崿F(xiàn)程式設(shè)計語言過程呼叫時的一種資料結(jié)構(gòu)。（）5．在一個有向圖的拓樸序列中，若頂點a在頂點b之前，則圖中必有一條弧a,b。( )i6．對有向圖G，如果從任一頂點出發(fā)進行一次深度優(yōu)先或廣度優(yōu)先搜尋就能訪問每個頂點，則該圖一定是完全圖。( )7．“順序查詢法”是指在順序表上進行查詢的方法。（）8．向二叉排序樹插入一個新結(jié)點時，新結(jié)點一定成為二叉排序樹的一個葉子結(jié)點。（）9．鍵值序列{A，C，D，E，F(xiàn)，E，F(xiàn)}是一個堆。10．二路歸并時，被歸并的兩個子序列中的關(guān)鍵字個數(shù)一定要相等。（）三、填空題（每小題2分，共20分）1．在帶有頭結(jié)點的單鏈表L中，若要刪除第一個結(jié)點，則需執(zhí)行下列三條語句：＿＿＿＿＿＿＿＿；L-next=U-next；free(U)；2．有一個長度為20的有序表采用二分查詢方法進行查詢，共有＿＿＿＿＿＿個元素的查詢長度為3。3．采用氣泡排序?qū)τ衝個記錄的表A按鍵值遞增排序，若L的初始狀態(tài)是按鍵值遞增，則排序過程中記錄的比較次數(shù)為＿＿＿＿＿。若A的初始狀態(tài)為遞減排列，則記錄的交換次數(shù)為＿＿＿＿＿＿＿。4．在無頭結(jié)點的雙鏈表中，指標(biāo)P所指結(jié)點是第一個結(jié)點的條件是＿＿＿＿＿＿。5．G為無向圖，如果從G的某個頂點出發(fā)，進行一次廣度優(yōu)先搜尋，即可訪問圖的每個頂點，則該圖一定是＿＿＿＿＿圖。6．如果一個有向圖中沒有＿＿＿＿＿＿，則該圖的全部頂點可能排成一個拓?fù)湫蛄小?．深度為8（根的層次號為1）的滿二叉樹有＿＿＿＿＿＿個葉子結(jié)點。 8．將一棵有100個結(jié)點的完全二叉樹按層編號，則編號為49的結(jié)點X，其雙親PARENT（X）的編號為＿＿＿＿＿＿＿。9．設(shè)某閉散列表HT未滿，雜湊函式H（KEY）為鍵值第一字母在字母表中的序號，處理沖突方法為線性探測法，請在下列演算法劃線處填上適當(dāng)內(nèi)容，以實現(xiàn)按鍵值第一字母的順序輸出閉散列表中所有鍵值的演算法。void prinord(keytype HT[m]) { for(i=1;i=26;i++) { j=i; while(____________________) { if (____________________) printf(“datatype”,HT[j]); j=(j+1)% m; } } }10．設(shè)有一個鏈隊，結(jié)點結(jié)構(gòu)為data|next，front為隊頭指標(biāo)，rear為隊尾指標(biāo)，當(dāng)執(zhí)行入隊操作時需執(zhí)行下列語句：malloc(p)；p-data=x; p-next=NULL；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；四、簡答題：（每小題4分，共20分）1. 對于一個有10000個結(jié)點的二叉樹，樹葉最多有多少個？最少有多少個？2. 已知一棵二叉樹的中序序列和后序序列分別為： DBGEACHF和DGEBHFCA，則該二叉樹的前序序列是什么？3. 設(shè)有1000個無序的元素，需排出前10個最大（小）的元素，你認(rèn)為采用哪種排序方法最快？為什么？4. 在KMP演算法中，已知模式串為ADABCADADA ，請寫出模式串的next[j]函式值。5. 中序遍歷的遞回演算法平均空間復(fù)雜度為多少？五、演算法設(shè)計題（每小題10分，共20分）1. 試編寫一個演算法，判斷一給定的整型陣列a[n]是不是一個堆。2. 一棵二叉樹的繁茂度定義為各層結(jié)點數(shù)的最大值與樹的高度的乘積。試寫一高效演算法，求二叉樹的繁茂度。參考答案一、選擇題1、D 2、C 3、D 4、C 5、D 6、D 7、A 8、B 9、D 10、C 11、D 12、C 13、B14、C15、D二、判斷題 1. √ 2. × 3. √ 4. √ 5. × 6. × 7. × 8. √ 9. √ 10. × 三、填空題1．U=L - next2．4?！?．n-1、n(n-1)/2。4．p - prior = NULL。5．連通6．回路或環(huán)7．28-1 = 27 = 1288．249．HT[j]!=NULL或HT[j]不為空、H(HT[j])=I10．rear - next = p、rear = p四、簡答題：1. 答：最多是完全二叉樹的形態(tài)，即5000個葉子；最少是單支樹的形態(tài)，即1個葉子。2.答：是：ABDEGCFH3. 答：用錦標(biāo)賽排序或堆排序很合適，因為不必等全部元素排完就能得到所需結(jié)果，時間效率為O(nlog2n)；即O（1000log21000）=O(10000) 錦標(biāo)賽排序的準(zhǔn)確比較次數(shù)為：n-1+9log2n=999+9log21000=999+9×10=1089堆排序的準(zhǔn)確比較次數(shù)為：n-1+9log2n=999+9log21000=999+9×10=1089若用氣泡排序也較快，最多耗費比較次數(shù)為（n-1+n-2+……＋n-10）=10n-55=10000-55=9945（次）4. 答： 01121123435. 答：要考慮遞回時占用了棧空間，但遞回次數(shù)最多不超過樹的高度，所以空間復(fù)雜度為O(log2n) 五、演算法設(shè)計題1.解：提示：堆的定義是：kik2i和K2i＋1 void SortA(sqlist A, int n) { if(n==0) return(0); 空表if (a[1]a[2]) { for( i=1; i=n/2; i++) if (a[i]a[2*i]|| a[i]a[2*i+1])return(-1);return(minleap)};else { for( i=1; i=n/2; i++) if (a[i]a[2*i]|| a[i]a[2*i+1])return(-1);return(“maxleap”)};}2. 要用層次遍歷以及佇列來處理，可以增設(shè)一個寬度計數(shù)器，在統(tǒng)計完每一層的結(jié)點個數(shù)之后,再從計數(shù)器中挑出最大值。typedef struct { BTNode node; int layer; layer是結(jié)點所在層數(shù) } BTNRecord, r ; int Width(Bitree T ){ 求樹寬 int count[ ]; 增開count向量，存放各層對應(yīng)的結(jié)點數(shù) InitQueue(Q); 佇列初始化，Q的元素為BTNRecord型別 EnQueue(Q,{T, 0}); 根結(jié)點入隊, 0 表示count[0]，下標(biāo)值 while(!QueueEmpty(Q)) { DeQueue(Q, r); 結(jié)點出隊 count[r.layer]++; 出隊時再把結(jié)點對應(yīng)層的計數(shù)器加if(r.node-lchild) EnQueue(Q,{r.node-lchild, r.layer+1}); if(r.node-rchild) EnQueue(Q,{r.node-rchild, r.layer+1}); } 按層序入隊時要隨時標(biāo)注結(jié)點所在層號 h=r.layer; 最后一個佇列元素所在層就是樹的高度 for(maxn=count[0], i=1; h; i++) if(count[i]maxn) maxn=count[i]; 求出哪一層結(jié)點數(shù)最多 return (h*maxn)} Width

誰有資料結(jié)構(gòu)期末試題及答案?

我有資料結(jié)構(gòu)那本書的答案，不知道你需不需要，需要的話發(fā)訊息聯(lián)絡(luò)。

結(jié)構(gòu)中有個網(wǎng)殼結(jié)構(gòu)··求正確答案

嗨，你好！

網(wǎng)殼是網(wǎng)架的曲面表現(xiàn)形式。網(wǎng)殼結(jié)構(gòu)又包括單層網(wǎng)殼結(jié)構(gòu)、預(yù)應(yīng)力網(wǎng)殼結(jié)構(gòu)、板錐網(wǎng)殼結(jié)構(gòu)、肋環(huán)型索承網(wǎng)殼結(jié)構(gòu)、單層叉筒網(wǎng)殼結(jié)構(gòu)等。

( l ）強度、剛度分析

網(wǎng)殼結(jié)構(gòu)的內(nèi)力和位移可按彈性階段進行計算。網(wǎng)殼結(jié)構(gòu)根據(jù)網(wǎng)殼型別、節(jié)點構(gòu)造，設(shè)計階段可分別選用不同的方法進行內(nèi)力、位移計算：

l ）雙層網(wǎng)殼宜采用空間桿系有限元法進行計算；

2 ）單層網(wǎng)殼宜采用空間梁系有限元法進行計算；

3 ）對單、雙層網(wǎng)殼在進行方案選擇和初步設(shè)計時可采用擬殼分析法進行估算。

網(wǎng)殼結(jié)構(gòu)的外荷載可按靜力等效的原則將節(jié)點所轄區(qū)域內(nèi)的荷載集中作用在該節(jié)點上。分析雙層網(wǎng)殼時可假定節(jié)點為鉸接，桿件只承受軸向力；分析單層網(wǎng)殼時假定節(jié)點為剛接，桿件除承受軸向力外，還承受彎矩、剪力等。當(dāng)桿件上作用有區(qū)域性荷載時，必須另行考慮區(qū)域性彎曲內(nèi)力的影響。對于單個球面網(wǎng)殼、圓柱面網(wǎng)殼和雙曲拋物面網(wǎng)殼的風(fēng)載體型系數(shù)，可按《建筑結(jié)構(gòu)荷載規(guī)范》（GB 50009 一2001 ) 取值；對于多個連線的球面網(wǎng)殼、圓柱面網(wǎng)殼和雙曲拋物面網(wǎng)殼，以及各種復(fù)雜體形的網(wǎng)殼結(jié)構(gòu)，應(yīng)根據(jù)模型風(fēng)洞試驗確定風(fēng)載體型系數(shù)。

( 2 ）穩(wěn)定性分析

網(wǎng)殼的穩(wěn)定性可按考慮幾何非線性的有限元分析方法（荷載認(rèn)一位移全過程分析）進行計算，分析中可假定材料保持為線彈性。用非線性理論分析網(wǎng)殼穩(wěn)定性時，一般采用空間桿系非線性有限元法，關(guān)鍵是臨界荷載的確定。單層網(wǎng)殼宜采用空間梁系有限元法進行計算。

球面網(wǎng)殼的全過程分析可按滿跨均布荷載進行，圓柱面網(wǎng)殼和橢圓拋物面網(wǎng)殼宜補充考慮半跨活荷載分布。進行網(wǎng)殼全過程分析時應(yīng)考慮初始曲面形狀的安裝偏差影響；可采用結(jié)構(gòu)的最低屈曲模態(tài)作為初始缺陷分布模態(tài)，其最大計算值可按網(wǎng)殼跨度的1 /300 取值。

進行網(wǎng)殼結(jié)構(gòu)全過程分析求得的第一個臨界點處的荷載值，可作為該網(wǎng)殼的極限承載力。將極限承載力除以系數(shù)K 后，即為按網(wǎng)殼穩(wěn)定性確定的容許承載力（標(biāo)準(zhǔn)值）。

( 3 ）抗震分析

在設(shè)防烈度為7 度的地區(qū)，網(wǎng)殼結(jié)構(gòu)可不進行豎向抗震計算，但必須進行水平抗震計算。在設(shè)防烈度為8 度、9 度地區(qū)必須進行網(wǎng)殼結(jié)構(gòu)水平與豎向抗震計算。

摘錄百科

求網(wǎng)計(專升本)《資料結(jié)構(gòu)》試題(模A) 2004-5-1答案

可以考試的，報班意義不大。把重要的知識點整理一下，準(zhǔn)備好筆記本和錯題集，錯題集用來記錄自己做錯的題，筆記本記錄一些容易忽略細(xì)節(jié)和重點。做題不一定要做難題，基礎(chǔ)是根本，每次考試不要著重在一個題目上，要放寬心態(tài)，不要急，總之，要自信，相信自己一定可

資料結(jié)構(gòu)（C#語言版）筆試試題與答案

《資料結(jié)構(gòu)》期末考試試卷（ A ）

一、選擇題（每小題2分，共24分）

1．計算機識別、儲存和加工處理的物件被統(tǒng)稱為( A )

A.資料 B.資料元素

C.資料結(jié)構(gòu) D.資料型別

2．棧和佇列都是（ A ）

A．限制存取位置的線性結(jié)構(gòu) B．順序儲存的線性結(jié)構(gòu)

C．鏈?zhǔn)絻Υ娴木€性結(jié)構(gòu) D．限制存取位置的非線性結(jié)構(gòu)

3．鏈棧與順序棧相比，比較明顯的優(yōu)點是( D )

A.插入操作更加方便 B.刪除操作更加方便

C.不會出現(xiàn)下溢的情況 D.不會出現(xiàn)上溢的情況

4．采用兩類不同儲存結(jié)構(gòu)的字串可分別簡稱為( B )

A.主串和子串 B.順序串和鏈串

C.目標(biāo)串和模式串 D.變數(shù)串和常量串

5．一個向量第一個元素的儲存地址是100，每個元素的長度為2，則第5個元素的地址是：B

A. 110 B .108

C. 100 D. 120

6．串是一種特殊的線性表，其特殊性體現(xiàn)在：B

A.可以順序儲存 B .資料元素是一個字元

C. 可以連結(jié)儲存 D. 資料元素可以是多個字元

7．設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為： C

A. 2h B .2h-1

C. 2h+1 D. h+1

軟體開發(fā)網(wǎng) mscto.

8．樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。下列結(jié)論哪個正確？ A

A. 樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同

B .樹的后根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同

C. 樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同

D. 以上都不對

9．一個有n個頂點的無向圖最多有多少邊？C

A. n B .n(n-1)

C. n(n-1)/2 D. 2n

10．在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的多少倍?C

A. 1/2 B .1

C. 2 D. 4

11．當(dāng)在二叉排序樹中插入一個新結(jié)點時，若樹中不存在與待插入結(jié)點的關(guān)鍵字相同的結(jié)點，且新結(jié)點的關(guān)鍵字小于根結(jié)點的關(guān)鍵字，則新結(jié)點將成為（ A ）

A．左子樹的葉子結(jié)點 B．左子樹的分支結(jié)點

C．右子樹的葉子結(jié)點 D．右子樹的分支結(jié)點

軟體開發(fā)網(wǎng) mscto.

12．對于雜湊函式H(key)=key%13,被稱為同義詞的關(guān)鍵字是( D )

A.35和41 B.23和39

C.15和44 D.25和51

二、已知某棵二叉樹的前序遍歷結(jié)果為A,B,D,E,G,C,F,H,I,J，其中中序遍歷的結(jié)果為D,B,G,E,A,H,F,I,J,C。請畫出二叉的具體結(jié)構(gòu)。（注意要寫出具體步驟）（10分）

原理見課本128頁

三、有圖如下，請寫出從頂點c0出發(fā)的深度優(yōu)先及寬度優(yōu)先遍歷的結(jié)果。(10分)

深度優(yōu)先；C0-C1-C3-C4-C5-C2

寬度優(yōu)先：C0-C1-C2-C3-C4-C5

四、有圖如下，按Kruskal演算法求出其最小生成樹。要求寫出完整的步驟。（10分）

原理見課本250頁

五、給定線性表（12，23，45，66，76，88，93，103，166），試寫出在其上進行二分查詢關(guān)鍵字值12，93，166的過程。并寫出二分查詢的演算法。（20分）

0 1 2 3 4 5 6 7 8

12 23 45 66 76 88 93 103 166

過程：

mid=(0+8)/2=4

high=3,low=0 mid=1

high=0,low=0 mid=0（找到12）

high=8,low=5,mid=6（找到93）

high=8,low=7,mid=7

high=8 low=8 mid=8

演算法：見課本84頁上

六、知單鏈表的結(jié)點結(jié)構(gòu)為

Data next

下列演算法對帶頭結(jié)點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。

請在空缺處填入合適的內(nèi)容，使其成為完整的演算法。 (可用文字說明該演算法的基本思想及執(zhí)行的過程，10分)

void SelectSort(LinkedList L)

{

LinkedList p,q,min;

DataType rcd;

p= (1) ;

while(p!=NULL) {

min=p;

q=p-next;

while(q!=NULL){

if( (2) )min=q;

q=q-next;

}

if( (3) ){

rcd=p-data;

p-data=min-data;

min-data=rcd;

}

(4) ;

}

本題不會。嘿嘿。。。。

七、一個完整的演算法應(yīng)該具有哪幾個基本性質(zhì)？分別簡要說明每一性質(zhì)的含意。(5分)

輸入：

四個基本性質(zhì)：1.輸入：有零個或多個有外部提供的量作為演算法的輸入

2：輸出：演算法產(chǎn)生至少一個量作為輸出

3.：確定性：組成演算法的每條指令是清晰的，無歧異的。

4.：有限性：演算法中每條指令的執(zhí)行次數(shù)是有限的，執(zhí)行每條指令的時間也是有限的

八、何謂佇列的"假溢"現(xiàn)象？如何解決？（5分）

佇列的假溢現(xiàn)象是指陣列實現(xiàn)的順序佇列中，隊尾指標(biāo)已到達(dá)陣列的下表上界產(chǎn)生上溢而隊頭指標(biāo)之前還有若干空間閑置的現(xiàn)象。解決的辦法之一是利用回圈佇列技術(shù)使陣列空間的首尾相連。

九、說明并比較檔案的各種物理結(jié)構(gòu)。（6分）

資料結(jié)構(gòu)習(xí)題！跪求答案

#include stdio.h

#include stdlib.h

typedef struct lnode

{ int data;

struct lnode *next;

}lnode,*linklist;

linklist listinsert_l(linklist l,int i,int e)

{

linklist p,s;

int j;

p=l;

j=0;

while(pji-1)

{

p=p-next;

++j;

}

if(!p||ji-1)

exit(0);

s=(linklist)malloc(sizeof(lnode));

s-data=e;

s-next=p-next;

p-next=s;

l=l-next;

printf("插入后的連結(jié)串列為：\n");

while(l)

{

printf("%d ",l-data);

l=l-next;

}

return 0;

}

int listdelete_l(linklist l,int i,int b)

{

linklist p,q;

int j;

p=l;

j=0;

while(p-nextji-1)

{

p=p-next;

++j;

}

if(!(p-next)||ji-1)

exit(0);

q=p-next;

p-next=q-next;

b=q-data;

free(q);

l=l-next;

printf("刪除后的連結(jié)串列為：\n");

while(l)

{

printf("%d ",l-data);

l=l-next;

}

return b;

}

void main()

{

linklist l,p;

int n,i,e,j,a,b;

printf("輸入結(jié)點的個數(shù)：\n");

scanf("%d",n);

l=(linklist)malloc(sizeof(lnode));

l-next=NULL;

printf("輸入連結(jié)串列的資料：\n");

for(i=n;i0;--i)

{

scanf("%d",a);

p=(linklist)malloc(sizeof(lnode));

p-data=a;

p-next=l-next;

l-next=p;

}

printf("輸入要插入的位置和數(shù)：\n");

scanf("%d%d",j,e);

listinsert_l(l,j,e);

printf("\n輸入要刪除的位置：\n");

scanf("%d",i);

b=listdelete_l(l,i,b);

printf("\n刪除的數(shù)為：%d\n",b);

}

這個資料結(jié)構(gòu)選擇題目選哪個答案正確?

D,連結(jié)串列的話

求資料結(jié)構(gòu)習(xí)題集答案

資料下載網(wǎng)址：大學(xué)空間站（百度不讓回答有網(wǎng)址的貼，所以沒法給準(zhǔn)確的資料地址）

下載方法：百度搜索下“大學(xué)空間站”，開啟該網(wǎng)，注冊大學(xué)空間站會員，下載。、、、、、、、、

總結(jié)歸納有限元法的解題步驟

有限元法步驟可以分為結(jié)構(gòu)有限元試題：

1、結(jié)構(gòu)離散為有限單元結(jié)構(gòu)有限元試題：選取合適的單元類型和單元大小來近似實際結(jié)構(gòu)結(jié)構(gòu)有限元試題；

2、根據(jù)單個單元的剛度矩陣集裝整體剛度矩陣；

3、處理邊界條件和添加載荷；

得到節(jié)點位移

5、根據(jù)節(jié)點位移得出其結(jié)構(gòu)有限元試題他物理量,如應(yīng)力,應(yīng)變,支反力,根據(jù)需要,對結(jié)果進行處理.

其中1,2,3統(tǒng)稱為前處理,4為解算,5為后處理.

具體原理可以參考一些有限元的書籍,推薦王勖成的《有限單元法》,國外的可以看看Logan的《有限元方法編程》,英文名好像叫：“A First Course In the Finiet Element Method”.

結(jié)構(gòu)分析的有限元法與MATLAB程序設(shè)計里面k=stiffnessmat...

限元

有限元法（FEA，F(xiàn)inite Element Analysis）的基本概念是用較簡單的問題代替復(fù)雜問題后再求解。它將求解域看成是由許多稱為有限元的小的互連子域組成，對每一單元假定一個合適的(較簡單的）近似解，然后推導(dǎo)求解這個域總的滿足條件(如結(jié)構(gòu)的平衡條件），從而得到問題的解。這個解不是準(zhǔn)確解，而是近似解，因為實際問題被較簡單的問題所代替。由于大多數(shù)實際問題難以得到準(zhǔn)確解，而有限元不僅計算精度高，而且能適應(yīng)各種復(fù)雜形狀，因而成為行之有效的工程分析手段。

英文：Finite Element 有限單元法是隨著電子計算機的發(fā)展而迅速發(fā)展起來的一種現(xiàn)代計算方法。它是50年代首先在連續(xù)體力學(xué)領(lǐng)域--飛機結(jié)構(gòu)靜、動態(tài)特性分析中應(yīng)用的一種有效的數(shù)值分析方法，隨后很快廣泛的應(yīng)用于求解熱傳導(dǎo)、電磁場、流體力學(xué)等連續(xù)性問題。有限元法分析計算的思路和做法可歸納如下：

編輯本段1）物體離散化

將某個工程結(jié)構(gòu)離散為由各種單元組成的計算模型，這一步稱作單元剖分。離散后單元與單元之間利用單元的節(jié)點相互連接起來；單元節(jié)點的設(shè)置、性質(zhì)、數(shù)目等應(yīng)視問題的性質(zhì)，描述變形形態(tài)的需要和計算進度而定（一般情況單元劃分越細(xì)則描述變形情況越精確，即越接近實際變形，但計算量越大）。所以有限元中分析的結(jié)構(gòu)已不是原有的物體或結(jié)構(gòu)物，而是同新材料的由眾多單元以一定方式連接成的離散物體。這樣，用有限元分析計算所獲得的結(jié)果只是近似的。如果劃分單元數(shù)目非常多而又合理，則所獲得的結(jié)果就與實際情況相符合。

編輯本段2）單元特性分析

A、選擇位移模式在有限單元法中，選擇節(jié)點位移作為基本未知量時稱為位移法；選擇節(jié)點力作為基本未知量時稱為力法；取一部分節(jié)點力和一部分節(jié)點位移作為基本未知量時稱為混合法。位移法易于實現(xiàn)計算自動化，所以，在有限單元法中位移法應(yīng)用范圍最廣。當(dāng)采用位移法時，物體或結(jié)構(gòu)物離散化之后，就可把單元總的一些物理量如位移，應(yīng)變和應(yīng)力等由節(jié)點位移來表示。這時可以對單元中位移的分布采用一些能逼近原函數(shù)的近似函數(shù)予以描述。通常，有限元法我們就將位移表示為坐標(biāo)變量的簡單函數(shù)。這種函數(shù)稱為位移模式或位移函數(shù)。 B、分析單元的力學(xué)性質(zhì) 根據(jù)單元的材料性質(zhì)、形狀、尺寸、節(jié)點數(shù)目、位置及其含義等，找出單元節(jié)點力和節(jié)點位移的關(guān)系式，這是單元分析中的關(guān)鍵一步。此時需要應(yīng)用彈性力學(xué)中的幾何方程和物理方程來建立力和位移的方程式，從而導(dǎo)出單元剛度矩陣，這是有限元法的基本步驟之一。 C、計算等效節(jié)點力物體離散化后，假定力是通過節(jié)點從一個單元傳遞到另一個單元。但是，對于實際的連續(xù)體，力是從單元的公共邊傳遞到另一個單元中去的。因而，這種作用在單元邊界上的表面力、體積力和集中力都需要等效的移到節(jié)點上去，也就是用等效的節(jié)點力來代替所有作用在單元上的力。

編輯本段3）單元組集

利用結(jié)構(gòu)力的平衡條件和邊界條件把各個單元按原來的結(jié)構(gòu)重新連接起來，形成整體的有限元方程（1-1）式中，K是整體結(jié)構(gòu)的剛度矩陣；q是節(jié)點位移列陣；f是載荷列陣。

編輯本段4）求解未知節(jié)點位移

解有限元方程式（1-1）得出位移。這里，可以根據(jù)方程組的具體特點來選擇合適的計算方法。通過上述分析，可以看出，有限單元法的基本思想是"一分一合"，分是為了就進行單元分析，合則為了對整體結(jié)構(gòu)進行綜合分析。有限元的發(fā)展概況 1943年 courant在論文中取定義在三角形域上分片連續(xù)函數(shù)，利用最小勢能原理研究St.Venant的扭轉(zhuǎn)問題。 1960年 clough的平......

比較好的結(jié)構(gòu)力學(xué)習(xí)題集有哪些？

其實結(jié)構(gòu)力學(xué)教材就有很多版本就不用說習(xí)題集了。同濟-朱慈勉/清華-龍馭球/東南/湖大等。但是東西是不變的，變得也就是思維途徑。題是要做的，不過首先要重概念，用概念理論解題；通過解題型來加強理論理解。以不變應(yīng)萬變，回歸概念與理論。建議看看同濟教學(xué)視頻。所以我只推薦一本，原因不贅述-多做不如重復(fù)---重復(fù)后回歸。研究生入學(xué)考試輔導(dǎo)叢書:結(jié)構(gòu)力學(xué)-第一版(于玲玲)，例題和練習(xí)題均從全國三十多所高校研究生入學(xué)考試試題中選??；例題具有較強的靈活性、綜合性和典型性，并配有解題方法和注意事項。研究生入學(xué)考試輔導(dǎo)叢書:結(jié)構(gòu)力學(xué)-第二版(于玲玲)這是近十幾年來更新的新題，《結(jié)構(gòu)力學(xué)概念方法與實例》陳永福，《結(jié)構(gòu)力學(xué)概念分析研究生入學(xué)指導(dǎo)》羅永坤，這本建議配合朱慈勉的課本來學(xué)習(xí)，如果想要看偏基礎(chǔ)的，樊友景的還行，不過里面有些錯誤。課本的話清華龍馭球的很經(jīng)典，通俗易懂。但是考研復(fù)習(xí)的話建議看同濟朱慈勉的課本'上下兩冊，上冊一般都能滿足大部分院線的專業(yè)課大綱，課本延伸度較高，隨便配套超新星上朱老的視頻課程，時間充足的話可以看一遍，基本上可以應(yīng)付大部分學(xué)?？佳?。參考書當(dāng)然是首推于玲玲的輔導(dǎo)書，基本上考研的人手一本，書上大部分是考研真題，但是近幾年的很少，這也是弊端。賣的很好的書要是再多更新就美極了。如果覺得于玲玲的偏難，感覺自己不適應(yīng)，可以選擇鄭州大學(xué)老師樊友景的一本考研結(jié)構(gòu)力學(xué)輔導(dǎo)書，挺不錯的。