國(guó)家開(kāi)放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)巖土力學(xué)網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案 國(guó)家開(kāi)放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)巖土力學(xué)網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案 數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課答案 形考任務(wù)1 一、單項(xiàng)選擇題（每小題3分，共60分）題目1 把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（ ）。 選擇一項(xiàng)：A. 算法的具體實(shí)現(xiàn) B. 邏輯結(jié)構(gòu) C. 給相關(guān)變量分配存儲(chǔ)單元 D. 物理結(jié)構(gòu) 題目2 下列說(shuō)法中，不正確的是（ ）。 選擇一項(xiàng)：A. 數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位 B. 數(shù)據(jù)元素是數(shù)據(jù)的基本單位 C. 數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成 D. 數(shù)據(jù)可有若干個(gè)數(shù)據(jù)元素構(gòu)成 題目3 一個(gè)存儲(chǔ)結(jié)點(diǎn)存儲(chǔ)一個(gè)（ ）。 選擇一項(xiàng)：A. 數(shù)據(jù)項(xiàng) B. 數(shù)據(jù)類型 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)結(jié)構(gòu) 題目4 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（ ）。 選擇一項(xiàng)：A. 存儲(chǔ)結(jié)構(gòu) B. 物理結(jié)構(gòu) C. 邏輯結(jié)構(gòu) D. 物理和存儲(chǔ)結(jié)構(gòu) 題目5 在線性表的順序結(jié)構(gòu)中，以下說(shuō)法正確的是（ ）。 選擇一項(xiàng)：A. 進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高 B. 數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的 C. 邏輯上相鄰的元素在物理位置上不一定相鄰 D. 邏輯上相鄰的元素在物理位置上也相鄰 題目6 對(duì)鏈表, 以下敘述中正確的是（ ）。 選擇一項(xiàng)：A. 可以通過(guò)下標(biāo)對(duì)鏈表進(jìn)行直接訪問(wèn) B. 插入刪除元素的操作一定要要移動(dòng)結(jié)點(diǎn) C. 不能隨機(jī)訪問(wèn)任一結(jié)點(diǎn) D. 結(jié)點(diǎn)占用的存儲(chǔ)空間是連續(xù)的 題目7 下列的敘述中，不屬于算法特性的是（ ）。 選擇一項(xiàng)：A. 可行性 B. 有窮性 C. 可讀性 D. 輸入性 題目8 算法的時(shí)間復(fù)雜度與（ ）有關(guān)。 選擇一項(xiàng)：A. 所使用的計(jì)算機(jī) B. 計(jì)算機(jī)的操作系統(tǒng) C. 數(shù)據(jù)結(jié)構(gòu) D. 算法本身 題目9 設(shè)有一個(gè)長(zhǎng)度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元素），插入一個(gè)元素，則移動(dòng)元素個(gè)數(shù)為（ ）。 選擇一項(xiàng)：A. n-i-1 B. i C. n-i+1 D. n-i 題目10 設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素移動(dòng)元素的個(gè)數(shù)為（ ）。 選擇一項(xiàng)：A. i B. n-i-1 C. n-i D. n-i+1 題目11 在一個(gè)單鏈表中，p、q分別指向表中兩個(gè)相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接后繼，現(xiàn)要?jiǎng)h除q所指結(jié)點(diǎn)，可用語(yǔ)句（ ）。 選擇一項(xiàng)：A. p->next=q->next B. p->next=q C. p=q->next D. q->next=NULL 題目12 在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（ ）。 選擇一項(xiàng)：A. p->next=s->next; B. s->next=p->next; p->next=s; C. p=s->next D. p->next= s; s->next= p->next 題目13 非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（ ）（設(shè)頭指針為head，指針p指向尾結(jié)點(diǎn)）。 選擇一項(xiàng)：A. p->next=NULL B. p->next=head C. p= head D. p=NULL 題目14 鏈表不具有的特點(diǎn)是（ ）。 選擇一項(xiàng)：A. 邏輯上相鄰的元素在物理位置上不一定相鄰 B. 不必事先估計(jì)存儲(chǔ)空間 C. 可隨機(jī)訪問(wèn)任一元素 D. 插入刪除不需要移動(dòng)元素 題目15 帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（ ）（設(shè)頭指針為head）。 選擇一項(xiàng)：A. head->next=head B. head->next=NULL C. head =NULL D. head!=NULL 題目16 在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開(kāi)始從后到前依次移動(dòng)了15個(gè)元素。則原順序表的長(zhǎng)度為（ ）。 選擇一項(xiàng)：A. 21 B. 25 C. 20 D. 19 題目17 有關(guān)線性表的正確說(shuō)法是（ ）。 選擇一項(xiàng)：A. 除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼 B. 每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼 C. 表中的元素必須按由小到大或由大到下排序 D. 線性表至少要求一個(gè)元素 題目18 向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來(lái)的順序不變，平均要移動(dòng)（ ）個(gè)元素。 選擇一項(xiàng)：A. 7 B. 63 C. 63.5 D. 8 題目19 一個(gè)順序表第一個(gè)元素的存儲(chǔ)地址是90，每個(gè)元素的長(zhǎng)度為2，則第6個(gè)元素的地址是（ ）。 選擇一項(xiàng)：A. 102 B. 106 C. 100 D. 98 題目20 在一個(gè)不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，p、q分別指向表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)，現(xiàn)要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，且p、q仍然分別指向新表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)?？捎玫恼Z(yǔ)句是p=p->next;和（ ）。 選擇一項(xiàng)：A. p->next=q B. q->next=p C. p=q->next D. q=p 二、判斷題（ 每小題2分，14題，共28分）題目21 數(shù)據(jù)元素可以有一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目22 數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目23 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為邏輯結(jié)構(gòu)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目24 數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲(chǔ)該結(jié)構(gòu)的計(jì)算機(jī)相關(guān)的。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目25 數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對(duì)多的關(guān)系稱為樹(shù)狀結(jié)構(gòu)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目26 通?？梢园岩槐竞胁煌鹿?jié)的書(shū)的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目27 通?？梢园涯吵鞘兄懈鞴徽军c(diǎn)間的線路圖抽象成樹(shù)型結(jié)構(gòu)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目28 設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，指針p指向尾結(jié)點(diǎn)，現(xiàn)要使p指向第一個(gè)結(jié)點(diǎn)，可用語(yǔ)句p=p->next;。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目29 設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語(yǔ)句p->next=head 。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目30 設(shè)有一個(gè)單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，指針p指向表中某結(jié)點(diǎn)，若邏輯表達(dá)式p->next=head;的結(jié)果為真，則p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目31 要在一個(gè)單向鏈表中p所指向的結(jié)點(diǎn)之后插入一個(gè)s所指向的新結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，可執(zhí)行 p->next=s; s->next= p->next；的操作。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目32 要在一個(gè)單向鏈表中刪除p所指向的結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，則可執(zhí)行q->next= p->next；選擇一項(xiàng)：對(duì) 錯(cuò) 題目33 要在一個(gè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中刪除頭結(jié)點(diǎn)，得到一個(gè)新的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，若結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，尾指針為p，則可執(zhí)行head=head-> next; p->next=head；。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目34 設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head，鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，p指向尾結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若要?jiǎng)h除尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head；。 選擇一項(xiàng)：對(duì) 錯(cuò) 三、程序填空題（每小題6分，共12分。請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）題目35 設(shè)線性表以不帶頭結(jié)點(diǎn)的單向鏈表存儲(chǔ)，鏈表頭指針為head，以下程序的功能是輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)域data,完成程序中空格部分。 #define NULL 0 void main( ) NODE *head ,*p ; p=head; /*p為工作指針*/ do printf(“%dn”, ; ; while ; p>datap=p>next p!=NULL 題目36 設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中結(jié)點(diǎn)a, （設(shè)鏈表中沒(méi)有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同）,寫(xiě)出相關(guān)語(yǔ)句 (1)使該單向鏈表成為單向循環(huán)鏈表 (2)插入結(jié)點(diǎn)s,使它成為a結(jié)點(diǎn)的直接前驅(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 一、單項(xiàng)選擇題（每小題2分，共50分）題目1 若讓元素1，2，3依次進(jìn)棧，則出棧順序不可能為（ ）。 選擇一項(xiàng)：A. 3，1，2 B. 3，2，1 C. 2，1，3 D. 1，3，2 題目2 一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4。則隊(duì)列的輸出序列是（ ）。 選擇一項(xiàng)：A. 1，4，3，2 B. 4，3，2，1 C. 3，2，4，1 D. 1，2，3，4 題目3 向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（ ）。 選擇一項(xiàng)：A. 先后次序無(wú)關(guān)緊要 B. 先存入元素，再移動(dòng)棧頂指針 C. 同時(shí)進(jìn)行 D. 先移動(dòng)棧頂指針，再存入元素 題目4 在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（ ）。 選擇一項(xiàng)：A. p->next=top->next;top->next=p; B. p->next=top->next;top=top->next; C. p->next=top;top=p; D. top->next=p; 題目5 在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用 x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（ ）。 選擇一項(xiàng)：A. x=top->data;top=top->next; B. top=top->next;x=top->data; C. x=top->data; D. x=top;top=top->next; 題目6 判斷一個(gè)順序隊(duì)列（最多元素為m）為空的條件是（ ）。 選擇一項(xiàng)：A. front=rear B. front=rear+1 C. rear=m-1 D. rear=m 題目7 判斷一個(gè)循環(huán)隊(duì)列為滿的條件是（ ）。 選擇一項(xiàng)：A. rear=MaxSize B. (rear+1)%MaxSize=front C. front=rear+1 D. rear%MaxSize= =front 題目8 判斷棧滿（元素個(gè)數(shù)最多n個(gè)）的條件是（ ）。 選擇一項(xiàng)：A. top=n-1 B. top=-1 C. top!=0 D. top=0 題目9 設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開(kāi)始）， 則矩陣元素a6,2在一維數(shù)組B中的下標(biāo)是（ ）。 選擇一項(xiàng)：A. 17 B. 28 C. 21 D. 23 題目10 在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入緩沖區(qū)中，而打印機(jī)則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（ ）結(jié)構(gòu)。 選擇一項(xiàng)：A. 數(shù)組 B. 堆棧 C. 線性表 D. 隊(duì)列 題目11 一個(gè)遞歸算法必須包括（ ）。 選擇一項(xiàng)：A. 終止條件和迭代部分 B. 遞歸部分 C. 迭代部分 D. 終止條件和遞歸部分 題目12 在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的運(yùn)算為（ ）。 選擇一項(xiàng)：A. f=f->next; B. r=r->next; C. r=f->next; D. f=r->next; 題目13 在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的運(yùn)算為（ ）。 選擇一項(xiàng)：A. r->next=s;r=s; B. s->next=f;f=s; C. s->next=r;r=s; D. f->next=s;f=s; 題目14 數(shù)組a經(jīng)初始化char a =“English”;a7中存放的是（ ）。 選擇一項(xiàng)：A. “h“ B. 字符h C. 字符串的結(jié)束符 D. 變量h 題目15 設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（ ）。 選擇一項(xiàng)：A. BCd B. ABC C. Bcd D. Abc 題目16 字符串 a1=“AEIJING“，a2=“AEI“，a3=“AEFANG“，a4=“AEFI“中最大的是（ ）。 選擇一項(xiàng)：A. a4 B. a1 C. a3 D. a2 題目17 兩個(gè)字符串相等的條件是（ ）。 選擇一項(xiàng)：A. 兩串包含的字符相同 B. 兩串的長(zhǎng)度相等 C. 兩串的長(zhǎng)度相等，并且兩串包含的字符相同 D. 兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同 題目18 一維數(shù)組A采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用6個(gè)字節(jié)，第6個(gè)元素的存儲(chǔ)地址為100，則該數(shù)組的首地址是（ ）。 選擇一項(xiàng)：A. 70 B. 28 C. 90 D. 64 題目19 一個(gè)非空廣義表的表頭（ ）。 選擇一項(xiàng)：A. 只能是原子 B. 可以是子表或原子 C. 不可能是原子 D. 只能是子表 題目20 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表，一個(gè)10 行8列的稀疏矩陣A，其相應(yīng)的三元組表共有6個(gè)元素，矩陣A共有（ ）個(gè)零元素。 選擇一項(xiàng)：A. 10 B. 74 C. 8 D. 72 題目21 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表，一個(gè)10 行8列的稀疏矩陣A共有73個(gè)零元素，A的右下角元素為6，其相應(yīng)的三元組表中的第7個(gè)元素是（ ）。 選擇一項(xiàng)：A. （10，8，6） B. （10，8，7）C. （7，8，10）D. （7，10，8）題目22 對(duì)一個(gè)棧頂指針為top的鏈棧進(jìn)行入棧操作，通過(guò)指針變量p生成入棧結(jié)點(diǎn)，并給該 結(jié)點(diǎn)賦值a，則執(zhí)行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（ ）。 選擇一項(xiàng)：A. p->next=top;top=p; B. top->next=p;p=top; C. p->next=top;p=top; D. top=top->next;p=top; 題目23 頭指針為head的帶頭結(jié)點(diǎn)的單向鏈表為空的判定條件是（ ）為真。 選擇一項(xiàng)：A. head=NULL B. head->next=NULL C. head->next!=NULL D. head->next!=NULL 題目24 設(shè)有一個(gè)對(duì)稱矩陣A，采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開(kāi)始），B數(shù)組共有55個(gè)元素,則該矩陣是（ ）階的對(duì)稱矩陣。 選擇一項(xiàng)：A. 10 B. 5 C. 15 D. 20 題目25 數(shù)組a經(jīng)初始化char a =“English”;a1中存放的是（ ）。 選擇一項(xiàng)：A. “n“ B. “E“ C. 字符n D. 字符E 二、判斷題（每小題2分，16題，共32分 ）題目26 設(shè)有一個(gè)鏈棧，棧頂指針為hs，現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作。hs=s；s-> next=hs; 選擇一項(xiàng)：對(duì) 錯(cuò) 題目27 設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs，要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧 結(jié)點(diǎn)的指針域?yàn)閚ext，則可執(zhí)行hs=hs->next ;x=hs->data; 選擇一項(xiàng)：對(duì) 錯(cuò) 題目28 有一個(gè)鏈棧，棧頂指針為h，現(xiàn)有一個(gè)p所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作p->next=h; 和h=p；選擇一項(xiàng)：對(duì) 錯(cuò) 題目29 設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs，要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧結(jié)點(diǎn)的指針域?yàn)閚ext，數(shù)據(jù)域?yàn)閐ata，則可執(zhí)行hs= hs->next; x= hs->data; 選擇一項(xiàng)：對(duì) 錯(cuò) 題目30 在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext，則插入所指結(jié)點(diǎn)的操作為r->next=s；r=s；選擇一項(xiàng)：對(duì) 錯(cuò) 題目31 在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext，s指向一個(gè)要入 隊(duì)的結(jié)點(diǎn)，則入隊(duì)操作為r=s；r->next=s；選擇一項(xiàng)：對(duì) 錯(cuò) 題目32 在一個(gè)不帶頭結(jié)點(diǎn)的非空鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閐ata，指針域?yàn)閚ext，若要進(jìn)行出隊(duì)操作，并用變量x存放出隊(duì)元素的數(shù)據(jù)值，則相關(guān)操作為x=f->data; f=f->next; 選擇一項(xiàng)：對(duì) 錯(cuò) 題目33 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表，一個(gè)6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個(gè)元素,則矩陣A共有34個(gè)零元素。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目34 循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize，隊(duì)頭指針為f，隊(duì)尾指針為r，當(dāng)（r+1）%MaxSize=f 時(shí)表明隊(duì)列已滿。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目35 循環(huán)隊(duì)列的隊(duì)頭指針為f，隊(duì)尾指針為r，當(dāng)r= =f時(shí)表明隊(duì)列已滿。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目36 空串的長(zhǎng)度是0；空格串的長(zhǎng)度是空格字符的個(gè)數(shù)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目37 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的行下標(biāo)、列下標(biāo)、和非零元素值三項(xiàng)信息。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目38 循環(huán)隊(duì)列的引入，目的是為了克服假上溢。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目39 設(shè)有n階對(duì)稱矩陣A，用一維數(shù)組s壓縮存儲(chǔ)A的下三角元素，s的下標(biāo)從零開(kāi)始，元素 s26相應(yīng)于A中的元素為a 7,5。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目40 循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize=6，采用少用一個(gè)元素空間以有效的判斷?？栈驐M，若隊(duì)頭指針front=4，當(dāng)隊(duì)尾指針rear=3時(shí)隊(duì)滿。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目41 循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize=6，采用少用一個(gè)元素空間以有效的判斷棧空或棧滿，若隊(duì)頭指針front=4，隊(duì)尾指針rear=3時(shí)，隊(duì)列中共有5個(gè)元素。 選擇一項(xiàng)：對(duì) 錯(cuò) 三、程序選擇填空題（每小題9分，共18分。請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）題目42 以下函數(shù)為鏈棧的進(jìn)棧操作，x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域，top為棧頂指針 struct node ElemType data; struct node *next; ; struct node *top ; void Push(ElemType x) struct node *p; p=(struct node*)malloc ; p->data=x; ; ; A.sizeof (struct node) top=p p>next=top 題目43 以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別鏈隊(duì)列的隊(duì)頭、隊(duì)尾指針 struct node ElemType data; struct node *next; ; struct node *front，*rear; void InQueue(ElemType x) struct node *p; p= (struct node*) malloc ; p->data=x; p->next=NULL; ; rear= ; 形考任務(wù)3 一、單項(xiàng)選擇題（每小題2分，共38分）題目1 假定一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30，則葉子結(jié)點(diǎn)數(shù)為（ ）。 選擇一項(xiàng)：A. 47 B. 16 C. 17 D. 15 題目2 二叉樹(shù)第k層上最多有（ ）個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：A. 2k-1 B. 2k-1 C. 2k-1 D. 2k 題目3 將含有150個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為69的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為（ ）。 選擇一項(xiàng)：A. 36 B. 35 C. 34 D. 33 題目4 如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹(shù)的帶權(quán)路徑長(zhǎng)度最小，則該樹(shù)稱為（ ）。 選擇一項(xiàng)：A. 二叉樹(shù) B. 哈夫曼樹(shù) C. 完全二叉樹(shù) D. 平衡二叉樹(shù) 題目5 在一棵度具有5層的滿二叉樹(shù)中結(jié)點(diǎn)總數(shù)為（ ）。 選擇一項(xiàng)：A. 16 B. 32 C. 31 D. 33 題目6 一棵完全二叉樹(shù)共有6層，且第6層上有6個(gè)結(jié)點(diǎn)，該樹(shù)共有（ ）個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：A. 31 B. 37 C. 38 D. 72 題目7 利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹(shù)，該樹(shù)中所有葉子結(jié)點(diǎn)中的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為（ ）。 選擇一項(xiàng)：A. 18 B. 16 C. 30 D. 12 題目8 在一棵樹(shù)中，（ ）沒(méi)有前驅(qū)結(jié)點(diǎn)。 選擇一項(xiàng)：A. 樹(shù)根結(jié)點(diǎn) B. 葉結(jié)點(diǎn) C. 空結(jié)點(diǎn) D. 分支結(jié)點(diǎn) 題目9 設(shè)一棵采用鏈?zhǔn)酱鎯?chǔ)的二叉樹(shù)，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2，該樹(shù)結(jié)點(diǎn)中共有20個(gè)指針域?yàn)榭?則該樹(shù)有（ ）個(gè)葉結(jié)點(diǎn)。 選擇一項(xiàng)：A. 9 B. 10 C. 21 D. 22 題目10 在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（ ）倍。 選擇一項(xiàng)：A. 2 B. 1 C. 4 D. 1/2 題目11 鄰接表是圖的一種（ ）。 選擇一項(xiàng)：A. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B. 順序存儲(chǔ)結(jié)構(gòu) C. 散列存儲(chǔ)結(jié)構(gòu) D. 索引存儲(chǔ)結(jié)構(gòu) 題目12 圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的（ ）遍歷。 選擇一項(xiàng)：A. 先序 B. 后序 C. 層次 D. 中序 題目13 已知下圖所示的一個(gè)圖，若從頂點(diǎn)V1出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（ ）。 選擇一項(xiàng)：A. V1V2V4V5V8V3V6V7 B. V1V3V6V7V2V4V5V8 C. V1V2V4V8V3V5V6V7 D. V1V2V4V8V5V3V6V7 題目14 已知如下圖所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（ ）。 選擇一項(xiàng)：A. aedfcb B. abecdf C. aebcfd D. aecbdf 題目15 圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（ ）的關(guān)系。 選擇一項(xiàng)：A. 一對(duì)多 B. 多對(duì)多 C. 每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼 D. 一對(duì)一 題目16 在一棵二叉樹(shù)中，若編號(hào)為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（ ）。 選擇一項(xiàng)：A. 2i+1 B. 2i-1 C. 2i D. 2i+2 題目17 一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，共有（ ）層。(設(shè)根結(jié)點(diǎn)在第一層) 選擇一項(xiàng)：A. 7 B. 5 C. 6 D. 4 題目18 對(duì)二叉排序樹(shù)進(jìn)行（ ）遍歷，可以使遍歷所得到的序列是有序序列。 選擇一項(xiàng)：A. 按層次 B. 中序 C. 前序 D. 后序 題目19 已知一個(gè)圖的邊數(shù)為m，則該圖的所有頂點(diǎn)的度數(shù)之和為（ ）。 選擇一項(xiàng)：A. m/2 B. m C. 2m D. 2m+1 二、判斷題 （每小題1分，共10分）題目20 一棵二叉樹(shù)的葉結(jié)點(diǎn)（終端結(jié)點(diǎn)）數(shù)為5，單分支結(jié)點(diǎn)數(shù)為2，該樹(shù)共有11個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目21 一棵有14個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，則它的最高層上有7個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目22 一棵二叉樹(shù)有6個(gè)葉結(jié)點(diǎn)，則該樹(shù)總共有11個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目23 根據(jù)搜索方法的不同，圖的遍歷有先序；中序；后序三種方法。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目24 對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其相應(yīng)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中共有n-1個(gè)指針域空。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目25 設(shè)一棵完全二叉樹(shù)，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為奇數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為10，該完全二叉樹(shù)一共有21個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目26 設(shè)一棵完全二叉樹(shù)，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9，該完全二叉樹(shù)一共有19個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目27 按照二叉樹(shù)的遞歸定義，對(duì)二叉樹(shù)遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目28 一棵有8個(gè)權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 題目29 一棵有7個(gè)葉結(jié)點(diǎn)的二叉樹(shù)，其1度結(jié)點(diǎn)數(shù)的個(gè)數(shù)為2，則該樹(shù)共有15個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)：對(duì) 錯(cuò) 三、程序填空題（每空6分，共12分。請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）題目30 以下程序是后序遍歷二叉樹(shù)的遞歸算法的程序，完成程序中空格部分（樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。完成程序中空格部分。 題目31 以下程序是中序遍歷二叉樹(shù)的遞歸算法的程序，完成程序中空格部分（樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。 四、綜合應(yīng)用題（每小題8分，5題，共40分）題目32 題目33 題目34 題目35 題目36 形考任務(wù)4 一、單項(xiàng)選擇題（每小題2分，共40分）題目1 對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（ ）。 選擇一項(xiàng)：A. 以鏈接存儲(chǔ)方式 B. 以鏈接存儲(chǔ)方式，且數(shù)據(jù)元素有序 C. 以順序存儲(chǔ)方式 D. 以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序 題目2 采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（ ）。 選擇一項(xiàng)：A. n B. (n-1)/2 C. n/2 D. (n+1)/2 題目3 有一個(gè)長(zhǎng)度為10的有序表，按折半查找對(duì)該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（ ）。 選擇一項(xiàng)：A. 29/9 B. 29/10 C. 26/10 D. 31/10 題目4 已知一個(gè)有序表為11,22,33,44,55,66,77,88,99，則順序查找元素55需要比較（ ）次。 選擇一項(xiàng)：A. 6 B. 3 C. 5 D. 4 題目5 有數(shù)據(jù)53,30,37,12,45,24,96，從空二叉樹(shù)開(kāi)始逐個(gè)插入數(shù)據(jù)來(lái)形成二叉排序樹(shù)，若希望高度最小，應(yīng)該選擇的序列是（ ）。 選擇一項(xiàng)：A. 12,24,30,37,45,53,96 B. 30,24,12,37,45,96,53 C. 45,24,53,12,37,96,30 D. 37,24,12,30,53,45,96 題目6 對(duì)于順序存儲(chǔ)的有序表5,12,20,26,37,42,46,50,64，若采用折半查找，則查找元素26的比較次數(shù)是（ ）。 選擇一項(xiàng)：A. 4 B. 6 C. 3 D. 5 題目7 在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無(wú)關(guān)的是（ ）。 選擇一項(xiàng)：A. 希爾排序 B. 直接選擇排序 C. 冒泡排序 D. 直接插入排序 題目8 從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上，此方法稱為（ ）。 選擇一項(xiàng)：A. 插入排序 B. 選擇排序 C. 歸并排序 D. 交換排序 題目9 依次將每?jī)蓚€(gè)相鄰的有序表合并成一個(gè)有序表的排序方法稱為（ ）。 選擇一項(xiàng)：A. 交換排序 B. 歸并排序 C. 插入排序 D. 選擇排序 題目10 當(dāng)兩個(gè)元素出現(xiàn)逆序的時(shí)候就交換位置，這種排序方法稱為（ ）。 選擇一項(xiàng)：A. 選擇排序 B. 插入排序 C. 歸并排序 D. 交換排序 題目11 每次把待排序的區(qū)間劃分為左、右兩個(gè)子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準(zhǔn)記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準(zhǔn)記錄的關(guān)鍵字，這種排序稱為（ ）。 選擇一項(xiàng)：A. 插入排序 B. 快速排序 C. 堆排序 D. 歸并排序 題目12 一組記錄的關(guān)鍵字序列為（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過(guò)一次劃分后結(jié)果為（ ）。 選擇一項(xiàng)：A. 40，20,30,38，46，56，79，84,90,110 B. 20,30 38，40，46，56，79，84,90,100 C. 20,30,40，38，46，79，56，84,90,100 D. 30,20,40，38，46，84，56，79,90,100 題目13 在有序表10,14，34，43，47，64，75，80，90中，用折半查找法查找值80時(shí)，經(jīng)（ ）次比較后查找成功。 選擇一項(xiàng)：A. 5 B. 3 C. 2 D. 4 題目14 對(duì)序列（49，38，65，97，76，13，47，50）采用直接插入排序法進(jìn)行排序，要把第七個(gè)元素47插入到已排序中，為尋找插入的合適位置需要進(jìn)行（ ）次元素間的比較。 選擇一項(xiàng)：A. 3 B. 4 C. 6 D. 5 題目15 排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（ ）排序。 選擇一項(xiàng)：A. 插入 B. 快速 C. 歸并 D. 選擇 題目16 一組記錄的關(guān)鍵字序列為（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆為（ ）。 選擇一項(xiàng)：A. 26，18，59，20，36，25 B. 18，20，25，59，26，36 C. 18，20，36，59，26，25 D. 26，59，36，18，20，25 題目17 一組記錄的關(guān)鍵字序列為（25，48，16，35，79，82，23，40，36，72），其中，含有5個(gè)長(zhǎng)度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為（ ）。 選擇一項(xiàng)：A. 16，25，35，48，79，23，36，40，82，72 B. 16，25，35，48，23，40，79，82，36，72 C. 16，25，48，35，79，82，23，36，40，72 D. 16，25，35，48，79，82，23，36，40，72 題目18 已知10個(gè)數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，26，43），對(duì)該數(shù)列從小到大排序，經(jīng)過(guò)一趟冒泡排序后的序列為（ ）。 選擇一項(xiàng)：A. 16，28，34，54，62，60，73，26，43，95 B. 28，16，34，54，62，73，60，26，43，95 C. 16，28，34，54，73，62，60，26，43，95 D. 28，16，34，54，62，60，73，26，43，95 題目19 一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84），利用快速排序，以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過(guò)一次劃分后結(jié)果為（ ）。 選擇一項(xiàng)：A. 40，38，46，84，56，79 B. 40，38，46，79，56，84 C. 38，40，46，56，79，84 D. 40，38，46，56，79，84 題目20 一組記錄的關(guān)鍵字序列為（80,57,41,39,46,47），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（ ）。 選擇一項(xiàng)：A. 39，80，46，47，41，57 B. 39，46，41，57，80，47 C. 41，39，46，47，57，80 D. 39，47，46，80，41，57 二、程序填空題（每題10分，2題，共20分。請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）題目21 以下函數(shù)是二叉排序樹(shù)的查找算法，若二叉樹(shù)為空，則返回根結(jié)點(diǎn)的指針，否則，返回值是指向樹(shù)結(jié)點(diǎn)的結(jié)構(gòu)指針p（查找成功p指向查到的樹(shù)結(jié)點(diǎn)，不成功p指向?yàn)镹ULL）完成程序中的空格 題目22 以下程序是折半插入排序的算法 設(shè)待排序的記錄序列存放在a1,an中，以a0作為輔助工作單元，程序是要把a(bǔ)i 插入到已經(jīng)有序的序列a1,ai-1中。 三、綜合題（每小題8分，共40分）題目23 題目24 題目25 題目26 題目27 巖土力學(xué)網(wǎng)絡(luò)課答案 形考任務(wù)1 一、單選題（5分*15）=75分 題目1 盛放在金屬容器中的土樣連同容器總重為454g，經(jīng)烘箱干燥后，總重變?yōu)?91g，空的金屬容器重量為270g，那么用百分比表示的土樣的初始含水量為（ ）。 選擇一項(xiàng)：a. 25. 00 b. 34. 23 c. 62. 48 d. 52. 07 題目2 土的三相比例指標(biāo)中可直接測(cè)定的指標(biāo)為（）選擇一項(xiàng)：a. 含水率、孔隙比、飽和度 b. 密度、含水率、干密度 c. 土粒相對(duì)密度、含水率、密度 d. 密度、含水率、孔隙比 題目3 某飽和土體，土粒比重Gs = 2. 70，含水率(含水量）w=30%，水的重度 w=10kN/m3，則該土的飽和重度為（）選擇一項(xiàng)：a. 19.4kN/m3 b. 21.2kN/m3 c. 20.2kN/m3 d. 20.8kN/m3 題目4 隨著擊實(shí)功的減小，土的最大干密度及最佳含水率將發(fā)生的變化是（）選擇一項(xiàng)：a. 土的最大干密度減小，最佳含水率增大 b. 土的最大干密度增大，最佳含水率增大 c. 土的最大干密度增大，最佳含水率減小 d. 土的最大干密度減小，最佳含水率減小 題目5 關(guān)于土的靈敏度，下面說(shuō)法正確的是（）。 選擇一項(xiàng)：a. 靈敏度越小，表明土的結(jié)構(gòu)性越強(qiáng) b. 靈敏度越大，表明土的結(jié)構(gòu)性越強(qiáng) c. 靈敏度越小，表明土的強(qiáng)度越高 d. 靈敏度越大，表明土的強(qiáng)度越高 題目6 級(jí)配良好的砂土應(yīng)滿足的條件是（Cu為不均勻系數(shù)，Cc為曲率系數(shù)）選擇一項(xiàng)：a. Cu <10 b. Cu>5 c. Cu<5 d. Cu>10 題目7 能傳遞靜水壓力的土中水是（）選擇一項(xiàng)：a. 薄膜水 b. 弱結(jié)合水 c. 強(qiáng)結(jié)合水 d. 毛細(xì)水 題目8 正確 判別粘性土軟硬狀態(tài)的指標(biāo)是（）。 選擇一項(xiàng)：a. 塑限 b. 液限 c. 塑性指數(shù) d. 液性指數(shù) 題目9 土的孔隙比是指：選擇一項(xiàng)：a. 土中孔隙體積與水的體積之比 b. 土中孔隙體積與土粒體積之比 c. 土中孔隙體積與土的體積之比 d. 土中孔隙體積與氣體體積之比 題目10 某土樣的天然含水量w為25%，液限wL為40%，塑限wp為15%，其液性指數(shù)IL為（）選擇一項(xiàng)：a. 2.5 b. 1.66 c. 0.6 d. 0.4 題目11 粘性土由可塑狀態(tài)轉(zhuǎn)入流動(dòng)狀態(tài)的界限含水量被稱為（）選擇一項(xiàng)：a. 液限 b. 塑限 c. 縮限 d. 塑性指數(shù) 題目12 某土樣的重度=l7.1kN/m3，含水率w=30%，土粒相對(duì)密度ds=2.7，則土的干密度d為：選擇一項(xiàng)：a. 1. 31g/cm3 b. 1. 62g/cm3 c. 16. 2kN/m3 d. 13.15kN/m3 題目13 用粘性土回填基坑時(shí)，在下述哪種情況下壓實(shí)效果最好（）選擇一項(xiàng)：a. 土的含水率接近縮限 b. 土的含水率接近最優(yōu)含水率 c. 土的含水率接近液限 d. 土的含水率接近塑限 題目14 土的飽和度是指（）選擇一項(xiàng)：a. 土中水的體積與孔隙體積之比 b. 土中孔隙體積與氣體體積之比 c. 土中水的體積與土粒體積之比 d. 土中水的體積與氣體體積之比 題目15 當(dāng)粘性土含水量增大，土體積開(kāi)始增大，土樣即進(jìn)入下列哪種狀態(tài)（）選擇一項(xiàng)：a. 可塑狀態(tài) b. 固體狀態(tài) c. 流動(dòng)狀態(tài) d. 半固體狀態(tài) 形考任務(wù)2 一、單選題與多選題（11分*5+15*2）=85分 題目1 達(dá)西定律的適用范圍是（）選擇一項(xiàng)：a. 適用于任何流動(dòng)形態(tài) b. 既適用于層流又適用于紊流 c. 只適用于層流 d. 只適用于紊流 題目2 滲透破壞的基本類型有（）選擇一項(xiàng)或多項(xiàng)：a. 接觸流失 b. 流土 c. 管涌 d. 接觸沖刷 題目3 達(dá)西定律表明，水的滲透速度與水力坡降成（）選擇一項(xiàng)：a. 相反數(shù) b. 倒數(shù) c. 反比 d. 正比 題目4 （）反映土的透水性能的比例系數(shù)，其物理意義為水力坡降i1時(shí)的滲流速度 選擇一項(xiàng)：a. 水力梯度 b. 滲透系數(shù) c. 水力半徑 d. 水力坡降 題目5 在滲流作用下，土體中的細(xì)顆粒在粗顆粒形成的孔隙中流失的現(xiàn)象稱為（）選擇一項(xiàng)：a. 流土 b. 管涌 c. 接觸流失 d. 接觸沖刷 題目6 流網(wǎng)的特征有（）選擇一項(xiàng)或多項(xiàng)：a. 相鄰等勢(shì)線間的水頭損失相等 b. 每個(gè)網(wǎng)格的長(zhǎng)度比為常數(shù)，為了方便常取1，這時(shí)的網(wǎng)絡(luò)就為正方形或曲邊正方形 c. 流線與等勢(shì)線彼此正交 d. 各流槽的滲流量相等 題目7 在上升流作用下，動(dòng)水壓力超過(guò)土重度時(shí)，土體的表面隆起、浮動(dòng)或某一顆粒群的同時(shí)起動(dòng)而流失的現(xiàn)象稱為（）選擇一項(xiàng)：a. 流土 b. 接觸沖刷 c. 管涌 d. 接觸流失 形考任務(wù)3 一、單選題（5分*14+15分*2）=100分 題目1 1、寬度均為b，基底附加應(yīng)力均為p0的基礎(chǔ)，附加應(yīng)力影響深度最大的是（）選擇一項(xiàng)：a. 矩形基礎(chǔ) b. 方形基 c. 圓形基礎(chǔ)(b為直徑）d. 條形基礎(chǔ) 題目2 土中附加應(yīng)力起算點(diǎn)位置為（）選擇一項(xiàng)：a. 天然地 b. 基礎(chǔ)底面 c. 室外設(shè)計(jì)地面 d. 室內(nèi)設(shè)計(jì)地面 題目3 地下水位上升將使土中自重應(yīng)力減小的土層位置是（）選擇一項(xiàng)：a. 原水位以下 b. 變動(dòng)后水位以下 c. 不透水層以下 d. 變動(dòng)后水位以上 題目4 深度相同時(shí)，隨著離基礎(chǔ)中心點(diǎn)距離的增大，地基中豎向附加應(yīng)力將如何變化（）選擇一項(xiàng)：a. 斜線增大 b. 斜線減小 c. 曲線增大 d. 曲線減小 題目5 單向偏心的矩形基礎(chǔ)，當(dāng)偏心距e=L/6(L為偏心一側(cè)基底邊長(zhǎng))時(shí)，基底壓應(yīng)力分布圖簡(jiǎn)化為（）選擇一項(xiàng)：a. 矩形 b. 三角形 c. 梯形 d. 拋物線 題目6 寬度為3m的條形基礎(chǔ)，偏心距e=0. 7m，作用在基礎(chǔ)底面中心的豎向荷載N= 1000kN/m，基底最大壓應(yīng)力為（）選擇一項(xiàng)：a. 800kPa b. 833kPa c. 417kPa d. 400kPa 題目7 埋深為d的淺基礎(chǔ)，基底壓應(yīng)力p與基底附加應(yīng)力p0存在的大小關(guān)系為（）選擇一項(xiàng)：a. p>p0 b. p=p0 c. p<p0 d. p=2p0 題目8 飽和粘土的總應(yīng)力、有效應(yīng)力、孔隙水壓力u之間存在的關(guān)系為（）選擇一項(xiàng)：a. =u- b. =u+ c. =u+ d. =u- 題目9 關(guān)于分層總和法計(jì)算沉降的基本假定，下列說(shuō)法正確的是（）選擇一項(xiàng)：a. 假定土層只發(fā)生側(cè)向變形，沒(méi)有豎向變形 b.假定土層只發(fā)生豎向變相，沒(méi)有側(cè)向變形 c. 假定土層中只存在豎向附加應(yīng)力，不存在水平附加應(yīng)力 d. 假定土層中只存在水平附加應(yīng)力，不存在豎向附加應(yīng)力 題目10 兩個(gè)性質(zhì)相同的土樣，用變形模量E0計(jì)算的最終沉降量S1、和用壓縮模量Es計(jì)算的最終沉降量S2之間存在的大小關(guān)系是（）選擇一項(xiàng)：a. S1> S2 b. S1= S2 c. S1< S2 d. S1 S2 題目11 土體壓縮變形的實(shí)質(zhì)是：選擇一項(xiàng)：a. 孔隙體積的減小 b. 土粒體積的壓縮 c. 土中水的壓縮 d. 土中氣的壓縮 題目12 對(duì)于某一種特定的土來(lái)說(shuō)，壓縮系數(shù)大小符合下述哪種規(guī)律？ 選擇一項(xiàng)：a. 隨豎向壓力p增大而增大 b. 是常數(shù) c. 隨豎向壓力p增大而減小 d.隨豎向壓力P增大而線性增大 題目13 當(dāng)土為超固結(jié)狀態(tài)時(shí)，其先期固結(jié)壓力pc與目前土的上覆壓力h的關(guān)系為（）選擇一項(xiàng)：a. pc<rh b. pc>rh c. pc=rh d. pc=0 題目14 根據(jù)超固結(jié)比OCR可將沉積土層分類，當(dāng)OCR<1時(shí)，土層屬于（）選擇一項(xiàng)：a. 超固結(jié)土 b. 欠固結(jié)土 c. 正常固結(jié)土 d. 老固結(jié)土 題目15 均勻地基中地下水位埋深為1. 40m，不考慮地基中的毛細(xì)效應(yīng)，地下水位上土重度為15. 8kN/m3，地下水位以下土體的飽和重度為19.8kN/m3，則地面下3.6m處的豎向有效應(yīng)力為（）。 選擇一項(xiàng)：a. 64. 45kPa b. 34. 68kPa c. 43. 68kPa d. 71. 28kPa 題目16 設(shè)土樣厚3cm，在100200kPa壓力段內(nèi)壓縮系數(shù)av=210-4，當(dāng)壓力為100kPa時(shí)，e=0.7，則土樣的無(wú)側(cè)向膨脹變形模量Es為（），土樣壓力由100 kPa加到200kPa時(shí)，土樣的壓縮量S為（）。 選擇一項(xiàng)：a. 8.5MPa、0.035mm b. 8.5kPa、0.035mm c. 8.5kPa、0.035cm d. 8.5MPa、0.035cm 形考任務(wù)4 一、單選題 題目1 土的強(qiáng)度破壞是（ ）選擇一項(xiàng)：a. 剪壞 b. 扭轉(zhuǎn)破壞 c. 壓壞 d. 拉壞 題目2 三軸試驗(yàn)的抗剪強(qiáng)度線為（）選擇一項(xiàng)：a. 一個(gè)莫爾應(yīng)力圓的切線 b. 不同試驗(yàn)點(diǎn)所連折線 c. 一組莫爾應(yīng)力圓的切線 d. 不同試驗(yàn)點(diǎn)所連斜線 題目3 通過(guò)直剪試驗(yàn)得到的土體抗剪強(qiáng)度線與水平線的夾角為（）選擇一項(xiàng)：a. 粘聚力 b. 有效粘聚力 c. 有效內(nèi)摩擦角 d. 內(nèi)摩擦角 題目4 某土樣的排水剪指標(biāo)c=20kPa，=30o，當(dāng)所受總應(yīng)力為1=500kPa，3=177kPa時(shí)，土樣內(nèi)孔隙水壓力u=50kPa，土樣處于什么狀態(tài)？ 選擇一項(xiàng)：a. 破壞狀態(tài) b. 靜力平衡狀態(tài) c. 極限平衡狀態(tài) d. 安全狀態(tài) 題目5 在排水不良的軟粘土地基上快速施工，在基礎(chǔ)設(shè)計(jì)時(shí)，應(yīng)選擇的抗剪強(qiáng)度指標(biāo)是（）選擇一項(xiàng)：a. 直剪指標(biāo) b. 固結(jié)快剪指標(biāo) c. 快剪指標(biāo) d. 慢剪指標(biāo) 題目6 現(xiàn)場(chǎng)測(cè)定土的抗剪強(qiáng)度指標(biāo)可采用哪種試驗(yàn)方法（）選擇一項(xiàng)：a. 標(biāo)準(zhǔn)貫入試驗(yàn) b. 固結(jié)試驗(yàn) c. 十字板剪切試驗(yàn) d. 平板載荷試驗(yàn) 題目7 某砂土樣的內(nèi)摩擦角為30o，當(dāng)土樣處于極限平衡狀態(tài)，且最大主應(yīng)力為300kPa時(shí)，其最小主應(yīng)力為（）選擇一項(xiàng)：a. 100kPa b. 934.6kPa c. 865.35kPa d. 88.45kPa 題目8 以下哪個(gè)不屬于三軸試驗(yàn)的三種類型（）。 選擇一項(xiàng)：a. 不固結(jié)不排水剪(UU) b. 固結(jié)不排水剪(CU) c. 固結(jié)排水剪(CD) d. 固結(jié)快剪 題目9 當(dāng)莫爾應(yīng)力圓與抗剪強(qiáng)度線相切時(shí)，土體處于下列哪種狀態(tài)？ 選擇一項(xiàng)：a. 極限平衡狀態(tài) b. 破壞狀態(tài) c. 靜力平衡狀態(tài) d. 安全狀態(tài) 形考任務(wù)5 一、單選（10分*7+15分*2）=100分 題目1 關(guān)于土壓力，下列說(shuō)法錯(cuò)誤的是 選擇一項(xiàng)：a. 墻體靜止不移動(dòng)，作用在墻背上的土壓力稱為靜止土壓力，用P0表示。 b. 墻體背離土體移動(dòng)，土壓力逐漸減小，當(dāng)土體達(dá)到極限平衡狀態(tài)時(shí)所對(duì)應(yīng)的土壓力稱為主動(dòng)土壓力，用Pa表示。 c. 墻體向土體移動(dòng)，土壓力逐漸增大，當(dāng)達(dá)到極限平衡狀態(tài)時(shí)所對(duì)應(yīng)的土壓力稱為被動(dòng)土壓力，用Pp表示。 d. 三種土壓力，PaP0Pp。 題目2 下列哪項(xiàng)不是土壓力的影響因素（）選擇一項(xiàng)：a. 擋土墻的位移方向和位移量的大小。 b. 排水設(shè)施的選擇、地形地貌等。 c. 填土的性質(zhì)，包括土的重度、含水量、內(nèi)摩擦角和粘聚力的大小等等。 d. 墻的性質(zhì)，包括墻的形狀、墻背的光滑程度，結(jié)構(gòu)形式以及墻的建筑材料。 題目3 下列哪個(gè)選擇不屬于朗肯土壓力的基本假定（）選擇一項(xiàng)：a. 擋土墻是剛性的，墻背垂直；b. 擋土墻的墻后填土表面水平；c. 滑動(dòng)楔體整體處于極限平衡狀態(tài)； d. 擋土墻的墻背光滑，不考慮墻背與填土之間的摩擦力。 題目4 下列哪個(gè)選擇不屬于庫(kù)侖土壓力的基本假定（）選擇一項(xiàng)：a. 擋土墻是剛性的，墻背垂直； b. 滑