(精華版)XX開放大學電大《數(shù)據(jù)結(jié)構(gòu)》《巖土力學》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案

(精華版)XX開放大學電大《數(shù)據(jù)結(jié)構(gòu)》《巖土力學》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案(精華版)國家開放大學電大《數(shù)據(jù)結(jié)構(gòu)》《巖土力學》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課答案形考任務(wù)1一、單項選擇題（每題3分，共60分）題目1把數(shù)據(jù)存儲到計算機中，并具體表達數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。選擇一項：D.物理結(jié)構(gòu)題目2以下說法中，不正確的選項是（）。選擇一項：C.數(shù)據(jù)項可由假設(shè)干個數(shù)據(jù)元素構(gòu)成題目3一個存儲結(jié)點存儲一個（）。選擇一項：C.數(shù)據(jù)元素題目4數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）。選擇一項：C.邏輯結(jié)構(gòu)題目5在線性表的順序結(jié)構(gòu)中，以下說法正確的選項是（）。選擇一項：D.邏輯上相鄰的元素在物理位置上也相鄰題目6對鏈表,以下表達中正確的選項是（）。選擇一項：C.不能隨機訪問任一結(jié)點題目7以下的表達中，不屬于算法特性的是（）。選擇一項：C.可讀性題目8算法的時間復(fù)雜度與（）有關(guān)。選擇一項：D.算法本身題目9設(shè)有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素，那么移動元素個數(shù)為（）。選擇一項：C.n-i+1題目10設(shè)有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為（）。選擇一項：C.n-i題目11在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用語句（）。選擇一項：A.p->next=q->next題目12在一個單鏈表中p所指結(jié)點之后插入一個s所指的結(jié)點時，可執(zhí)行（）。選擇一項：B.s->next=p->next;p->next=s;題目13非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設(shè)頭指針為head，指針p指向尾結(jié)點）。選擇一項：B.p->next==head題目14鏈表不具有的特點是（）。選擇一項：C.可隨機訪問任一元素題目15帶頭結(jié)點的鏈表為空的判斷條件是（）（設(shè)頭指針為head）。選擇一項：B.head->next==NULL題目16在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了15個元素。那么原順序表的長度為（）。選擇一項：C.20題目17有關(guān)線性表的正確說法是（）。選擇一項：A.除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后繼題目18向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動（）個元素。選擇一項：C.63.5題目19一個順序表第一個元素的存儲地址是90，每個元素的長度為2，那么第6個元素的地址是（）。選擇一項：C.100題目20在一個不帶頭結(jié)點的單循環(huán)鏈表中，p、q分別指向表中第一個結(jié)點和尾結(jié)點，現(xiàn)要刪除第一個結(jié)點，且p、q仍然分別指向新表中第一個結(jié)點和尾結(jié)點。可用的語句是p=p->next;和（）。選擇一項：B.q->next=p二、判斷題（每題2分，14題，共28分）題目21數(shù)據(jù)元素可以有一個或多個數(shù)據(jù)項組成。選擇一項：對題目22數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。選擇一項：錯題目23數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為邏輯結(jié)構(gòu)。選擇一項：錯題目24數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計算機相關(guān)的。選擇一項：錯題目25數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。選擇一項：錯題目26通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。選擇一項：錯題目27通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成樹型結(jié)構(gòu)。選擇一項：錯題目28設(shè)有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next，指針p指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可用語句p=p->next;。選擇一項：對題目29設(shè)有一個單向鏈表，結(jié)點的指針域為next，頭指針為head，p指向尾結(jié)點，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句p->next=head。選擇一項：對題目30設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，假設(shè)邏輯表達式p->next==head;的結(jié)果為真，那么p所指結(jié)點為尾結(jié)點。選擇一項：對題目31要在一個單向鏈表中p所指向的結(jié)點之后插入一個s所指向的新結(jié)點，假設(shè)鏈表中結(jié)點的指針域為next，可執(zhí)行p->next=s;s->next=p->next；的操作。選擇一項：錯題目32要在一個單向鏈表中刪除p所指向的結(jié)點，q指向p所指結(jié)點的直接前驅(qū)結(jié)點，假設(shè)鏈表中結(jié)點的指針域為next，那么可執(zhí)行q->next=p->next；選擇一項：對題目33要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點，得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表，假設(shè)結(jié)點的指針域為next，頭指針為head，尾指針為p，那么可執(zhí)行head=head->next;p->next=head；。選擇一項：對題目34設(shè)有一個單向循環(huán)鏈表，頭指針為head，鏈表中結(jié)點的指針域為next，p指向尾結(jié)點的直接前驅(qū)結(jié)點，假設(shè)要刪除尾結(jié)點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head；。選擇一項：對三、程序填空題（每題6分，共12分。請點擊正確選項，然后拖拽至相應(yīng)的方框上）題目35設(shè)線性表以不帶頭結(jié)點的單向鏈表存儲，鏈表頭指針為head，以下程序的功能是輸出鏈表中各結(jié)點中的數(shù)據(jù)域data,完成程序中空格局部。#defineNULL0voidmain(){NODE*head,*p;p=head;/*p為工作指針*/do{printf(“%d＼n”,;;}while;}p?>datap=p?>nextp!=NULL題目36設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表，p、q是指向鏈表中結(jié)點類型的指針變量，p指向鏈表中結(jié)點a,（設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同）,寫出相關(guān)語句(1)使該單向鏈表成為單向循環(huán)鏈表(2)插入結(jié)點s,使它成為a結(jié)點的直接前驅(qū)q=p;x=p->data;while）q=q->next;q->next=head;q=p;p=p->next;while(p->data!=x){q=p;}s->next=p;形考任務(wù)2一、單項選擇題（每題2分，共50分）題目1假設(shè)讓元素1，2，3依次進棧，那么出棧順序不可能為（）。選擇一項：A.3，1，2題目2一個隊列的入隊序列是1，2，3，4。那么隊列的輸出序列是（）。選擇一項：D.1，2，3，4題目3向順序棧中壓入新元素時，應(yīng)當（）。選擇一項：D.先移動棧頂指針，再存入元素題目4在一個棧頂指針為top的鏈棧中，將一個p指針所指的結(jié)點入棧，應(yīng)執(zhí)行（）。選擇一項：C.p->next=top;top=p;題目5在一個棧頂指針為top的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，那么執(zhí)行（）。選擇一項：A.x=top->data;top=top->next;題目6判斷一個順序隊列（最多元素為m）為空的條件是（）。選擇一項：A.front==rear題目7判斷一個循環(huán)隊列為滿的條件是（）。選擇一項：B.(rear+1)%MaxSize==front題目8判斷棧滿（元素個數(shù)最多n個）的條件是（）。選擇一項：A.top==n-1題目9設(shè)有一個20階的對稱矩陣A（第一個元素為a1,1），采用壓縮存儲的方式，將其下三角局部以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），那么矩陣元素a6,2在一維數(shù)組B中的下標是（）。選擇一項：A.17題目10在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機那么從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個（）結(jié)構(gòu)。選擇一項：D.隊列題目11一個遞歸算法必須包括（）。選擇一項：D.終止條件和遞歸局部題目12在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，那么刪除一個結(jié)點的運算為（）。選擇一項：A.f=f->next;題目13在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，那么插入s所指結(jié)點的運算為（）。選擇一項：A.r->next=s;r=s;題目14數(shù)組a經(jīng)初始化chara[]=“English”;a[7]中存放的是（）。選擇一項：C.字符串的結(jié)束符題目15設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）。選擇一項：C.Bcd題目16字符串a(chǎn)1=“AEIJING“，a2=“AEI“，a3=“AEFANG“，a4=“AEFI“中最大的是（）。選擇一項：B.a1題目17兩個字符串相等的條件是（）。選擇一項：D.兩串的長度相等，并且對應(yīng)位置上的字符相同題目18一維數(shù)組A采用順序存儲結(jié)構(gòu)，每個元素占用6個字節(jié)，第6個元素的存儲地址為100，那么該數(shù)組的首地址是（）。選擇一項：A.70題目19一個非空廣義表的表頭（）。選擇一項：B.可以是子表或原子題目20對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10行8列的稀疏矩陣A，其相應(yīng)的三元組表共有6個元素，矩陣A共有（）個零元素。選擇一項：B.74題目21對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10行8列的稀疏矩陣A共有73個零元素，A的右下角元素為6，其相應(yīng)的三元組表中的第7個元素是（）。選擇一項：A.（10，8，6）題目22對一個棧頂指針為top的鏈棧進行入棧操作，通過指針變量p生成入棧結(jié)點，并給該結(jié)點賦值a，那么執(zhí)行:p=(structnode*)malloc(sizeof(structnode);p->data=a;和（）。選擇一項：A.p->next=top;top=p;題目23頭指針為head的帶頭結(jié)點的單向鏈表為空的判定條件是（）為真。選擇一項：B.head->next==NULL題目24設(shè)有一個對稱矩陣A，采用壓縮存儲的方式，將其下三角局部以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），B數(shù)組共有55個元素,那么該矩陣是（）階的對稱矩陣。選擇一項：A.10題目25數(shù)組a經(jīng)初始化chara[]=“English”;a[1]中存放的是（）。選擇一項：C.字符n二、判斷題（每題2分，16題，共32分）題目26設(shè)有一個鏈棧，棧頂指針為hs，現(xiàn)有一個s所指向的結(jié)點要入棧，那么可執(zhí)行操作。hs=s；s->next=hs;選擇一項：錯題目27設(shè)有一個非空的鏈棧，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next，那么可執(zhí)行hs=hs->next;x=hs->data;選擇一項：錯題目28有一個鏈棧，棧頂指針為h，現(xiàn)有一個p所指向的結(jié)點要入棧，那么可執(zhí)行操作p->next=h;和h=p；選擇一項：對題目29設(shè)有一個非空的鏈棧，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next，數(shù)據(jù)域為data，那么可執(zhí)行hs=hs->next;x=hs->data;選擇一項：錯題目30在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，那么插入所指結(jié)點的操作為r->next=s；r=s；選擇一項：對題目31在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，s指向一個要入隊的結(jié)點，那么入隊操作為r=s；r->next=s；選擇一項：錯題目32在一個不帶頭結(jié)點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的數(shù)據(jù)域為data，指針域為next，假設(shè)要進行出隊操作，并用變量x存放出隊元素的數(shù)據(jù)值，那么相關(guān)操作為x=f->data;f=f->next;選擇一項：對題目33對稀疏矩陣進行壓縮存儲,可采用三元組表，一個6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個元素,那么矩陣A共有34個零元素。選擇一項：對題目34循環(huán)隊列的最大存儲空間為MaxSize，隊頭指針為f，隊尾指針為r，當（r+1）%MaxSize=f時說明隊列已滿。選擇一項：對題目35循環(huán)隊列的隊頭指針為f，隊尾指針為r，當r==f時說明隊列已滿。選擇一項：錯題目36空串的長度是0；空格串的長度是空格字符的個數(shù)。選擇一項：對題目37對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的行下標、列下標、和非零元素值三項信息。選擇一項：對題目38循環(huán)隊列的引入，目的是為了克服假上溢。選擇一項：對題目39設(shè)有n階對稱矩陣A，用一維數(shù)組s壓縮存儲A的下三角元素，s的下標從零開始，元素s[26]相應(yīng)于A中的元素為a7,5。選擇一項：錯題目40循環(huán)隊列的最大存儲空間為MaxSize=6，采用少用一個元素空間以有效的判斷?？栈驐M，假設(shè)隊頭指針front=4，當隊尾指針rear=3時隊滿。選擇一項：對題目41循環(huán)隊列的最大存儲空間為MaxSize=6，采用少用一個元素空間以有效的判斷棧空或棧滿，假設(shè)隊頭指針front=4，隊尾指針rear=3時，隊列中共有5個元素。選擇一項：對三、程序選擇填空題（每題9分，共18分。請點擊正確選項，然后拖拽至相應(yīng)的方框上）題目42以下函數(shù)為鏈棧的進棧操作，x是要進棧的結(jié)點的數(shù)據(jù)域，top為棧頂指針structnode{ElemTypedata;structnode*next;};structnode*top;voidPush(ElemTypex){structnode*p;p=(structnode*)malloc;p->data=x;;;}A.sizeof(structnode)top=pp?>next=top題目43以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別鏈隊列的隊頭、隊尾指針structnode{ElemTypedata;structnode*next;};structnode*front，*rear;voidInQueue(ElemTypex){structnode*p;p=(structnode*)malloc;p->data=x;p->next=NULL;;rear=;}形考任務(wù)3一、單項選擇題（每題2分，共38分）題目1假定一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，那么葉子結(jié)點數(shù)為（）。選擇一項：B.16題目2二叉樹第k層上最多有（）個結(jié)點。選擇一項：A.2k-1題目3將含有150個結(jié)點的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，那么編號為69的結(jié)點的雙親結(jié)點的編號為（）。選擇一項：C.34題目4如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，那么該樹稱為（）。選擇一項：B.哈夫曼樹題目5在一棵度具有5層的滿二叉樹中結(jié)點總數(shù)為（）。選擇一項：C.31題目6一棵完全二叉樹共有6層，且第6層上有6個結(jié)點，該樹共有（）個結(jié)點。選擇一項：B.37題目7利用3、6、8、12這四個值作為葉子結(jié)點的權(quán)，生成一棵哈夫曼樹，該樹中所有葉子結(jié)點中的最長帶權(quán)路徑長度為（）。選擇一項：A.18題目8在一棵樹中，（）沒有前驅(qū)結(jié)點。選擇一項：A.樹根結(jié)點題目9設(shè)一棵采用鏈式存儲的二叉樹，除葉結(jié)點外每個結(jié)點度數(shù)都為2，該樹結(jié)點中共有20個指針域為空,那么該樹有（）個葉結(jié)點。選擇一項：B.10題目10在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。選擇一項：A.2題目11鄰接表是圖的一種（）。選擇一項：A.鏈式存儲結(jié)構(gòu)題目12圖的深度優(yōu)先遍歷算法類似于二叉樹的（）遍歷。選擇一項：A.先序題目13以下圖所示的一個圖，假設(shè)從頂點V1出發(fā)，按深度優(yōu)先搜索法進行遍歷，那么可能得到的一種頂點序列為（）。選擇一項：D.V1V2V4V8V5V3V6V7題目14如以下圖所示的一個圖，假設(shè)從頂點a出發(fā)，按廣度優(yōu)先搜索法進行遍歷，那么可能得到的一種頂點序列為（）。選擇一項：D.aecbdf題目15圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。選擇一項：B.多對多題目16在一棵二叉樹中，假設(shè)編號為i的結(jié)點存在右孩子，那么右孩子的順序編號為（）。選擇一項：A.2i+1題目17一棵具有16個結(jié)點的完全二叉樹，共有（）層。(設(shè)根結(jié)點在第一層)選擇一項：B.5題目18對二叉排序樹進行（）遍歷，可以使遍歷所得到的序列是有序序列。選擇一項：B.中序題目19一個圖的邊數(shù)為m，那么該圖的所有頂點的度數(shù)之和為（）。選擇一項：C.2m二、判斷題（每題1分，共10分）題目20一棵二叉樹的葉結(jié)點（終端結(jié)點）數(shù)為5，單分支結(jié)點數(shù)為2，該樹共有11個結(jié)點。選擇一項：對題目21一棵有14個結(jié)點的完全二叉樹，那么它的最高層上有7個結(jié)點。選擇一項：對題目22一棵二叉樹有6個葉結(jié)點，那么該樹總共有11個結(jié)點。選擇一項：錯題目23根據(jù)搜索方法的不同，圖的遍歷有．先序；中序；后序三種方法。選擇一項：錯題目24對于一棵具有n個結(jié)點的二叉樹，其相應(yīng)的鏈式存儲結(jié)構(gòu)中共有n-1個指針域空。選擇一項：錯題目25設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為奇數(shù)，該葉結(jié)點的雙親結(jié)點的編號為10，該完全二叉樹一共有21個結(jié)點。選擇一項：對題目26設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為偶數(shù)，該葉結(jié)點的雙親結(jié)點的編號為9，該完全二叉樹一共有19個結(jié)點。選擇一項：錯題目27按照二叉樹的遞歸定義，對二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。選擇一項：錯題目28一棵有8個權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個結(jié)點。選擇一項：錯題目29一棵有7個葉結(jié)點的二叉樹，其1度結(jié)點數(shù)的個數(shù)為2，那么該樹共有15個結(jié)點。選擇一項：對三、程序填空題（每空6分，共12分。請點擊正確選項，然后拖拽至相應(yīng)的方框上）題目30以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格局部（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。完成程序中空格局部。題目31以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格局部（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。四、綜合應(yīng)用題（每題8分，5題，共40分）題目32題目33題目34題目35題目36形考任務(wù)4一、單項選擇題（每題2分，共40分）題目1對線性表進行二分查找時，要求線性表必須（）。選擇一項：D.以順序存儲方式，且數(shù)據(jù)元素有序題目2采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。選擇一項：D.(n+1)/2題目3有一個長度為10的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比擬次數(shù)為（）。選擇一項：B.29/10題目4一個有序表為{11,22,33,44,55,66,77,88,99}，那么順序查找元素55需要比擬（）次。選擇一項：C.5題目5有數(shù)據(jù){53,30,37,12,45,24,96}，從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹，假設(shè)希望高度最小，應(yīng)該選擇的序列是（）。選擇一項：D.37,24,12,30,53,45,96題目6對于順序存儲的有序表{5,12,20,26,37,42,46,50,64}，假設(shè)采用折半查找，那么查找元素26的比擬次數(shù)是（）。選擇一項：A.4題目7在所有的排序方法中，關(guān)鍵字比擬的次數(shù)與記錄初始排列秩序無關(guān)的是（）。選擇一項：B.直接選擇排序題目8從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比擬。將其放入已排序序列的正確的位置上，此方法稱為（）。選擇一項：A.插入排序題目9依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。選擇一項：B.歸并排序題目10當兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）。選擇一項：D.交換排序題目11每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準記錄的關(guān)鍵字，這種排序稱為（）。選擇一項：B.快速排序C.堆排序D.歸并排序題目12一組記錄的關(guān)鍵字序列為（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）。選擇一項：A.40，20,30,38，46，56，79，84,90,110題目13在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80時，經(jīng)（）次比擬后查找成功。選擇一項：B.3題目14對序列（49，38，65，97，76，13，47，50）采用直接插入排序法進行排序，要把第七個元素47插入到已排序中，為尋找插入的適宜位置需要進行（）次元素間的比擬。選擇一項：D.5題目15排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（）排序。選擇一項：D.選擇題目16一組記錄的關(guān)鍵字序列為（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆為（）。選擇一項：B.18，20，25，59，26，36題目17一組記錄的關(guān)鍵字序列為（25，48，16，35，79，82，23，40，36，72），其中，含有5個長度為2的有序表，按歸并排序的方法對該序列進行一趟歸并后的結(jié)果為（）。選擇一項：B.16，25，35，48，23，40，79，82，36，72題目1810個數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，26，43），對該數(shù)列從小到大排序，經(jīng)過一趟冒泡排序后的序列為（）。選擇一項：B.28，16，34，54，62，73，60，26，43，95題目19一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）。選擇一項：D.40，38，46，56，79，84題目20一組記錄的關(guān)鍵字序列為（80,57,41,39,46,47），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。選擇一項：B.39，46，41，57，80，47二、程序填空題（每題10分，2題，共20分。請點擊正確選項，然后拖拽至相應(yīng)的方框上）題目21以下函數(shù)是二叉排序樹的查找算法，假設(shè)二叉樹為空，那么返回根結(jié)點的指針，否那么，返回值是指向樹結(jié)點的結(jié)構(gòu)指針p（查找成功p指向查到的樹結(jié)點，不成功p指向為NULL）完成程序中的空格題目22以下程序是折半插入排序的算法設(shè)待排序的記錄序列存放在a[1],…a[n]中，以a[0]作為輔助工作單元，程序是要把a[i]插入到已經(jīng)有序的序列a[1],…a[i-1]中。三、綜合題（每題8分，共40分）題目23題目24題目25題目26題目27《巖土力學》網(wǎng)絡(luò)課答案形考任務(wù)1一、單項選擇題（5分*15）=75分題目1盛放在金屬容器中的土樣連同容器總重為454g，經(jīng)烘箱枯燥后，總重變?yōu)?91g，空的金屬容器重量為270g，那么用百分比表示的土樣的初始含水量為（）。選擇一項：d.52.07題目2土的三相比例指標中可直接測定的指標為（）選擇一項：c.土粒相對密度、含水率、密度題目3某飽和土體，土粒比重Gs=2.70，含水率(含水量）w=30%，水的重度γw=10kN/m3，那么該土的飽和重度為（）選擇一項：a.19.4kN/m3題目4隨著擊實功的減小，土的最大干密度及最正確含水率將發(fā)生的變化是（）選擇一項：a.土的最大干密度減小，最正確含水率增大題目5關(guān)于土的靈敏度，下面說法正確的選項是（）。選擇一項：b.靈敏度越大，說明土的結(jié)構(gòu)性越強題目6級配良好的砂土應(yīng)滿足的條件是（Cu為不均勻系數(shù)，Cc為曲率系數(shù)）選擇一項：d.Cu>10題目7能傳遞靜水壓力的土中水是（）選擇一項：d.毛細水題目8判別粘性土軟硬狀態(tài)的指標是（）。選擇一項：d.液性指數(shù)題目9土的孔隙比是指：選擇一項：b.土中孔隙體積與土粒體積之比題目10某土樣的天然含水量w為25%，液限wL為40%，塑限wp為15%，其液性指數(shù)IL為（）選擇一項：d.0.4題目11粘性土由可塑狀態(tài)轉(zhuǎn)入流動狀態(tài)的界限含水量被稱為（）選擇一項：a.液限題目12某土樣的重度γ=l7.1kN/m3，含水率w=30%，土粒相對密度ds=2.7，那么土的干密度ρd為：選擇一項：a.1.31g/cm3題目13用粘性土回填基坑時，在下述哪種情況下壓實效果最好（）選擇一項：b.土的含水率接近最優(yōu)含水率題目14土的飽和度是指（）選擇一項：a.土中水的體積與孔隙體積之比題目15當粘性土含水量增大，土體積開始增大，土樣即進入以下哪種狀態(tài)（）選擇一項：d.半固體狀態(tài)形考任務(wù)2一、單項選擇題與多項選擇題（11分*5+15*2）=85分題目1達西定律的適用范圍是（）選擇一項：c.只適用于層流題目2滲透破壞的根本類型有（）選擇一項或多項：a.接觸流失b.流土c.管涌d.接觸沖刷題目3達西定律說明，水的滲透速度與水力坡降成（）選擇一項：d.正比題目4（）反映土的透水性能的比例系數(shù)，其物理意義為水力坡降i＝1時的滲流速度選擇一項：b.滲透系數(shù)題目5在滲流作用下，土體中的細顆粒在粗顆粒形成的孔隙中流失的現(xiàn)象稱為（）選擇一項：b.管涌題目6流網(wǎng)的特征有（）選擇一項或多項：a.相鄰等勢線間的水頭損失相等b.每個網(wǎng)格的長度比為常數(shù)，為了方便常取1，這時的網(wǎng)絡(luò)就為正方形或曲邊正方形c.流線與等勢線彼此正交d.各流槽的滲流量相等題目7在上升流作用下，動水壓力超過土重度時，土體的外表隆起、浮動或某一顆粒群的同時起動而流失的現(xiàn)象稱為（）選擇一項：a.流土形考任務(wù)3一、單項選擇題（5分*14+15分*2）=100分題目11、寬度均為b，基底附加應(yīng)力均為p0的根底，附加應(yīng)力影響深度最大的是（）選擇一項：d.條形根底題目2土中附加應(yīng)力起算點位置為（）選擇一項：b.根底底面題目3地下水位上升將使土中自重應(yīng)力減小的土層位置是（）選擇一項：b.變動后水位以下題目4深度相同時，隨著離根底中心點距離的增大，地基中豎向附加應(yīng)力將如何變化（）選擇一項：d.曲線減小題目5單向偏心的矩形根底，當偏心距e=L/6(L為偏心一側(cè)基底邊長)時，基底壓應(yīng)力分布圖簡化為（）選擇一項：b.三角形題目6寬度為3m的條形根底，偏心距e=0.7m，作用在根底底面中心的豎向荷載N=1000kN/m，基底最大壓應(yīng)力為（）選擇一項：b.833kPa題目7埋深為d的淺根底，基底壓應(yīng)力p與基底附加應(yīng)力p0存在的大小關(guān)系為（）選擇一項：a.p>p0題目8飽和粘土的總應(yīng)力σ、有效應(yīng)力σ’、孔隙水壓力u之間存在的關(guān)系為（）選擇一項：b.σ=u+σ’題目9關(guān)于分層總和法計算沉降的根本假定，以下說法正確的選項是（）選擇一項：b.假定土層只發(fā)生豎向變相，沒有側(cè)向變形題目10兩個性質(zhì)相同的土樣，用變形模量E0計算的最終沉降量S1、和用壓縮模量Es計算的最終沉降量S2之間存在的大小關(guān)系是（）選擇一項：a.S1>S2題目11土體壓縮變形的實質(zhì)是：選擇一項：a.孔隙體積的減小題目12對于某一種特定的土來說，壓縮系數(shù)大小符合下述哪種規(guī)律？選擇一項：c.隨豎向壓力p增大而減小題目13當土為超固結(jié)狀態(tài)時，其先期固結(jié)壓力pc與目前土的上覆壓力γh的關(guān)系為（）選擇一項：b.pc>rh題目14根據(jù)超固結(jié)比OCR可將沉積土層分類，當OCR<1時，土層屬于（）選擇一項：b.欠固結(jié)土題目15均勻地基中地下水位埋深為1.40m，不考慮地基中的毛細效應(yīng)，地下水位上土重度為15.8kN/m3，地下水位以下土體的飽和重度為19.8kN/m3，那么地面下3.6m處的豎向有效應(yīng)力為（）。選擇一項：c.43.68kPa題目16設(shè)土樣厚3cm，在100~200kPa壓力段內(nèi)壓縮系數(shù)av=2×10-4，當壓力為100kPa時，e=0.7，那么土樣的無側(cè)向膨脹變形模量Es為（），土樣壓力由100kPa加到200kPa時，土樣的壓縮量S為（）。選擇一項：d.8.5MPa、0.035cm形考任務(wù)4一、單項選擇題題目1土的強度破壞是（）選擇一項：a.剪壞題目2三軸試驗的抗剪強度線為（）選擇一項：c.一組莫爾應(yīng)力圓的切線題目3通過直剪試驗得到的土體抗剪強度線與水平線的夾角為（）選擇一項：d.內(nèi)摩擦角題目4某土樣的排水剪指標c=20kPa，φ=30o，當所受總應(yīng)力為σ1=500kPa，σ3=177kPa時，土樣內(nèi)孔隙水壓力u=50kPa，土樣處于什么狀態(tài)？選擇一項：c.極限平衡狀態(tài)題目5在排水不良的軟粘土地基上快速施工，在根底設(shè)計時，應(yīng)選擇的抗剪強度指標是（）選擇一項：c.快剪指標題目6現(xiàn)場測定土的抗剪強度指標可采用哪種試驗方法（）選擇一項：c.十字板剪切試驗題目7某砂土樣的內(nèi)摩擦角為30o，當土樣處于極限平衡狀態(tài)，且最大主應(yīng)力為300kPa時，其最小主應(yīng)力為（）選擇一項：a.100kPa題目8以下哪個不屬于三軸試驗的三種類型（）。選擇一項：d.固結(jié)快剪題目9當莫爾應(yīng)力圓與抗剪強度線相切時，土體處于以下哪種狀態(tài)？選擇一項：a.極限平衡狀態(tài)形考任務(wù)5一、單項選擇（10分*7+15分*2）=100分題目1關(guān)于土壓力，以下說法錯誤的選項是選擇一項：d.三種土壓力，Pa＞P0＞Pp。題目2以下哪項不是土壓力的影響因素（）選擇一項：b.排水設(shè)施的選擇、地形地貌等。題目3以下哪個選擇不屬于朗肯土壓力的根本假定（）選擇一項：c.滑動楔體整體處于極限平衡狀態(tài)；題目4以下哪個選擇不屬于庫侖土壓力的根本假定（）選擇一項：a.擋土墻是剛性的，墻背垂直；題目5某墻背傾角α為10°的俯斜擋土墻，假設(shè)墻背與土的摩擦角δ為20°，那么被動土壓力合力與水平面的夾角為（）選擇一項：c.10°題目6如在開挖臨時邊坡以后砌筑重力式擋土墻，合理的墻背形式是（）選擇一項：c.仰斜題目7均質(zhì)黏性土沿墻高為H的擋土墻上的主動土壓力分布圖為（）選擇一項：d.三角形（高度題目2地基臨界荷載指的是（）選擇一項：c.地基土中出現(xiàn)某一允許大小塑性區(qū)時的荷載題目3極限荷載指的是（）選擇一項：c.地基土到達完全剪切破壞時的最小壓力。題目4以下哪一項不屬于地基變形的破壞形式（）選擇一項：d.整體沖切破壞題目5一般而言，軟弱粘性土地基發(fā)生的破壞形式為（）選擇一項：b.局部剪切破壞題目6地基承載力特征值不需要進行寬度、深度修正的條件是（）選擇一項：a.b≤3m，d≤0.5m題目7以下不屬于地基變形的階段是（）選擇一項：c.擠壓階段題目8某條形根底寬度b=3m，根底埋深d=1m，地基土為粉質(zhì)黏土，天然重度γ=19kN/m3，飽和重度γsat=20kN/m3，土的快剪強度指標φ=12°，c=6kPa，那么地基承載力p1/3，p1/4為（）。選擇一項：c.76.49kPa、81.05kPa題目9某條形根底寬度b=2m，根底埋深d=1.5m。地基為粉質(zhì)黏土，土的天然重度γ=18kN/m3，粘聚力c=6kPa，地下水位埋深6m。當φ=25°時，地基極限荷載與地基承載力設(shè)計值分別為（）。選擇一項：d.241.2kPa、80.4kPa形考任務(wù)7巖石的吸水率是指以下哪個比值（）選擇一項：a.巖石吸入水的質(zhì)量與巖石試件的固體質(zhì)量之比題目2巖石與巖體的關(guān)系是（）選擇一項：c.巖體是由巖石和結(jié)構(gòu)面組成的題目3巖石的軟化系數(shù)是指以下哪個比值（）選擇一項：c.飽和單軸抗壓強度與枯燥狀態(tài)下的抗壓強度之比題目4某巖石飽和狀態(tài)與枯燥狀態(tài)的抗壓強度之比為0.72，那么該巖石性質(zhì)為（）選擇一項：d.軟化性強，工程地質(zhì)性質(zhì)不良題目5質(zhì)量損失率（Km）是（）選擇一項：b.凍融試驗前后巖石的干質(zhì)量之差與試驗前干質(zhì)量之比形考任務(wù)8一、多項選擇題（15*1）=15分題目1巖體滲流有哪些介質(zhì)類型（）選擇一項或多項：a.裂隙性介質(zhì)滲流c.巖溶介質(zhì)滲流d.準均勻介質(zhì)滲流形考任務(wù)9一、單項選擇題（10分*10）=100分題目1在巖石抗壓強度試驗中，假設(shè)加載速率增大，那么巖石的抗壓強度將（）選擇一項：a.增大題目2下面巖體的那種應(yīng)力狀態(tài)是穩(wěn)定狀態(tài)（）選擇一項：題目3在單向壓應(yīng)力作用下，堅硬巖石的破壞通常屬于哪種破壞（）選擇一項：b.脆性破壞題目4巖石的不穩(wěn)定蠕變曲線包括哪幾個階段（）選擇一項：c.過渡蠕變階段、等速蠕變階段和加速蠕變階段題目5按照庫侖強度理論，巖石破壞時破裂面與最大主應(yīng)力作用方向的夾角為（）選擇一項：b.45°-φ/2題目6大局部巖體屬于哪種材料（）選擇一項：a.非均質(zhì)、非連續(xù)、各向異性材料題目7巖石的彈性模量一般指（）選擇一項：c.割線模量題目8劈裂試驗得出的巖石強度表示巖石的哪種強度（）選擇一項：c.抗拉強度題目9在等速蠕變階段，巖石會產(chǎn)生什么變形（）選擇一項：c.彈粘塑性變形題目10在缺乏試驗資料時，一般取巖石抗拉強度為抗壓強度的（）選擇一項：a.1/10?1/50形考任務(wù)10一、單項選擇題（12.5分*8）=100分題目1巖體初始地應(yīng)力主要包括（）選擇一項：a.構(gòu)造應(yīng)力和自重應(yīng)力..題目2孔壁應(yīng)變法根據(jù)廣義虎克定律等推測巖體中的初始地應(yīng)力