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

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

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

今天給各位分享結(jié)構(gòu)有限元試題的知識(shí)，其中也會(huì)對(duì)有限元結(jié)構(gòu)分析理論基礎(chǔ)進(jìn)行解釋?zhuān)绻芘銮山鉀Q你現(xiàn)在面臨的問(wèn)題，別忘了關(guān)注本站，現(xiàn)在開(kāi)始吧！

本文目錄一覽：

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

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

說(shuō)的不夠明白。

左側(cè)圖：有可能是力太少，應(yīng)力自然很小，顯示的結(jié)果就是這樣?；蛘呤巧线叺你~條和下側(cè)的銅板沒(méi)有連接。右側(cè)圖是同樣的情況。

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

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

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

3.線性表，樹(shù)，圖

4.63

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

6.直接定址法，隨機(jī)法

7.連結(jié)串列

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

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

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

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

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

以上回答你滿意么？

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

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

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

3.線性表，樹(shù)，圖

4.63

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

6.直接定址法，隨機(jī)法

7.連結(jié)串列

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

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

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

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

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

希望對(duì)你能有所幫助。

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

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

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

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

結(jié)構(gòu)中有個(gè)網(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 ）強(qiáng)度、剛度分析

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

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

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

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

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

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

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

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

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

( 3 ）抗震分析

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

摘錄百科

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

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

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

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

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

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

A.資料 B.資料元素

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

2．棧和佇列都是（ A ）

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

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

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

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

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

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

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

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

5．一個(gè)向量第一個(gè)元素的儲(chǔ)存地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是：B

A. 110 B .108

C. 100 D. 120

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

A.可以順序儲(chǔ)存 B .資料元素是一個(gè)字元

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

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

A. 2h B .2h-1

C. 2h+1 D. h+1

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

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

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

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

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

D. 以上都不對(duì)

9．一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有多少邊？C

A. n B .n(n-1)

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

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

A. 1/2 B .1

C. 2 D. 4

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

A．左子樹(shù)的葉子結(jié)點(diǎn) B．左子樹(shù)的分支結(jié)點(diǎn)

C．右子樹(shù)的葉子結(jié)點(diǎn) D．右子樹(shù)的分支結(jié)點(diǎn)

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

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

A.35和41 B.23和39

C.15和44 D.25和51

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

原理見(jiàn)課本128頁(yè)

三、有圖如下，請(qǐng)寫(xiě)出從頂點(diǎn)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演算法求出其最小生成樹(shù)。要求寫(xiě)出完整的步驟。（10分）

原理見(jiàn)課本250頁(yè)

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

0 1 2 3 4 5 6 7 8

12 23 45 66 76 88 93 103 166

過(guò)程：

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

演算法：見(jiàn)課本84頁(yè)上

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

Data next

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

請(qǐng)?jiān)诳杖碧幪钊牒线m的內(nèi)容，使其成為完整的演算法。 (可用文字說(shuō)明該演算法的基本思想及執(zhí)行的過(guò)程，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) ;

}

本題不會(huì)。嘿嘿。。。。

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

輸入：

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

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

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

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

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

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

九、說(shuō)明并比較檔案的各種物理結(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é)點(diǎn)的個(gè)數(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輸入要?jiǎng)h除的位置：\n");

scanf("%d",i);

b=listdelete_l(l,i,b);

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

}

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

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

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

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

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

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

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

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

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

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

得到節(jié)點(diǎn)位移

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

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

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

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

限元

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

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

編輯本段1）物體離散化

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

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

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

編輯本段3）單元組集

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

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

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

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

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