2020年國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)題庫(kù)

數(shù)據(jù)結(jié)構(gòu)課程平時(shí)作業(yè)1一．單項(xiàng)選擇題1．?dāng)?shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的①以及它們之間的②和運(yùn)算等的學(xué)科。①A．操作對(duì)象B．計(jì)算方法C．邏輯存儲(chǔ)D．?dāng)?shù)據(jù)映象②A．結(jié)構(gòu)B．關(guān)系C．運(yùn)算D．算法2．?dāng)?shù)據(jù)結(jié)構(gòu)被形式地定義為（K，R），其中K是①的有限集合，R是K上的②的有限集合。①A．算法B．?dāng)?shù)據(jù)元素C．?dāng)?shù)據(jù)操作D．邏輯結(jié)構(gòu)②A．操作B．映象C．存儲(chǔ)D．關(guān)系在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)4.線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：A）一對(duì)多關(guān)系B）多對(duì)多關(guān)系C）多對(duì)一關(guān)系D）一對(duì)一關(guān)系5.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的結(jié)構(gòu)；A)存儲(chǔ)B)物理C)邏輯D)物理和存儲(chǔ)二.填空題（將正確的答案填在相應(yīng)的空中）1．在線性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)①前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有②個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)③后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有④個(gè)后續(xù)結(jié)點(diǎn)。2．在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒(méi)有①結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有②個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒(méi)有③結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)可以④。3．在圖形結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以①。4．線性結(jié)構(gòu)中元素之間存在①關(guān)系，樹形結(jié)構(gòu)中元素之間存在②關(guān)系，圖形結(jié)構(gòu)中元素之間存在③關(guān)系。5.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的、數(shù)據(jù)的和數(shù)據(jù)的這三個(gè)方面的內(nèi)容。6．下面程序段的時(shí)間復(fù)雜度是①。for（i=0；i＜n；i++）for（j=0；j＜m；j++）A[i][j]=0；7．下面程序段的時(shí)間復(fù)雜度是①。S＝0；for（i=0；i<n；i++）for（j=0;j<n;j++）s+=b[i][j]；sum=s;三、簡(jiǎn)答題1.數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學(xué)科？2.數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有幾種表示方法？各有什么特點(diǎn)？3.設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)S=（D,R），試按題所給條件畫出這些邏輯結(jié)構(gòu)的圖示，并確定相對(duì)于關(guān)系R，哪些結(jié)點(diǎn)是開始結(jié)點(diǎn)，哪些結(jié)點(diǎn)是終端結(jié)點(diǎn)？D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4)}部分參考答案單選題AB2.BD3.C4.D5.C填空題無(wú)，1，無(wú)，1前驅(qū)，1個(gè)，后繼，多個(gè)多個(gè)一對(duì)一，一對(duì)多，多對(duì)多邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、數(shù)據(jù)運(yùn)算6.O(n*m)7.O(n*n)三、簡(jiǎn)答題1.略見課件2.略3．d1d2d3d4線性結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)課程平時(shí)作業(yè)2一．單項(xiàng)選擇題1.線性表L=（a,a,…,a）,下列說(shuō)法正確的是（）。A．每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。B．線性表中至少要有一個(gè)元素。C．表中諸元素的排列順序必須是由小到大或由大到小。D．除第一個(gè)和最后一個(gè)元素外,其余每個(gè)元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼。在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（）。

A．插入B．刪除

C．排序D．定位在一個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素（1<=i<=n+1）之前插入一個(gè)新元素時(shí)需向后移動(dòng)（）個(gè)元素．A．n-1 B．n-i+1 C．n-i-1 D．I4.一個(gè)數(shù)組第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）A．110B．108C．100D．1205.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）。A．必須是連續(xù)的B．部分地址必須是連續(xù)的C．一定是不連續(xù)的D．連續(xù)或不連續(xù)都可以6.在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入s結(jié)點(diǎn)，則執(zhí)行語(yǔ)句（）。A．s->next=p->next;p->next=s;B．p->next=s->next;s->next=p;C．q->next=s;s->next=p;D．p->next=s;s->next=q;7．若已知一個(gè)棧的進(jìn)棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，...，pn，若p1＝3，則p2為()。A可能是2B一定是2C可能是1D一定是18.有六個(gè)元素6，5，4，3，2，1的順序進(jìn)棧，問(wèn)下列哪一個(gè)不是合法的出棧序列？（）A.543612B.453126C.346521D.2341569.設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個(gè)元素出棧的順序是s2,s3,s4,s6,s5,s1,則棧的容量至少應(yīng)該是()A.2B.3C.5D.610.若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間V[1..m]，top[i]代表第i個(gè)棧(i=1,2)棧頂，棧1的底在v[1]，棧2的底在V[m]，則棧滿的條件是（）。A.|top[2]-top[1]|=0B.top[1]+1=top[2]C.top[1]+top[2]=mD.top[1]=top[2]二.填空題（將正確的答案填在相應(yīng)的空中）1.向一個(gè)長(zhǎng)度為n的向量中刪除第i個(gè)元素（1≤i≤n）時(shí)，需向前移動(dòng)_______個(gè)元素。2.帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是。3.對(duì)于順序存儲(chǔ)的線性表，訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為。4.線性表（a,a,…,a）以鏈接方式存儲(chǔ)時(shí)，訪問(wèn)第i位置元素的時(shí)間復(fù)雜性為。5.棧是的線性表，其運(yùn)算遵循的原則。6.一個(gè)棧的輸入序列是：1，2，3則不可能的棧輸出序列是。7.用S表示入棧操作，X表示出棧操作，若元素入棧的順序?yàn)?234，為了得到1342出棧順序，相應(yīng)的S和X的操作串為。8.隊(duì)列是限制插入只能在表的一端，而刪除在表的另一端進(jìn)行的線性表，其特點(diǎn)是。部分參考答案單選題D2.D3.B4.B5.D6.C7.A8.C9.B10.B填空題n-i2.head->next==NULL3.O(n)4.O(1)5.訪問(wèn)受限，后進(jìn)先出6.3,1,27.SXSSXSXX8.先進(jìn)先出數(shù)據(jù)結(jié)構(gòu)課程平時(shí)作業(yè)3一．單項(xiàng)選擇題1．下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）A．串是字符的有限序列B．空串是由空格構(gòu)成的串C．模式匹配是串的一種重要運(yùn)算D．串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)2．串是一種特殊的線性表，其特殊性體現(xiàn)在（）。A．可以順序存儲(chǔ)B．?dāng)?shù)據(jù)元素是一個(gè)字符C．可以鏈接存儲(chǔ)D．?dāng)?shù)據(jù)元素可以是多個(gè)字符3．串的長(zhǎng)度是指（）A．串中所含不同字母的個(gè)數(shù)B．串中所含字符的個(gè)數(shù)C．串中所含不同字符的個(gè)數(shù)D．串中所含非空格字符的個(gè)數(shù)4．設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）A．求子串B．聯(lián)接C．匹配D．求串長(zhǎng)5．若串S=“software”,其子串的個(gè)數(shù)是（）。A．8B．37C．36D．96.廣義表（（a,b,c,d））的表頭是（），表尾是（）。A.aB.（）C.（a,b,c,d）D.（b,c,d）7.設(shè)廣義表L=（（a,b,c）），則L的長(zhǎng)度和深度分別為（）。A.1和1B.1和3C.1和2D.2和38.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。A.13B.33C.18D.409.設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5，8]的存儲(chǔ)首地址為()。A.BA+141B.BA+180C.BA+222D.BA+22510.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100，1..100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5，5]=（）。A.808B.818C.1010D.1020二.填空題（將正確的答案填在相應(yīng)的空中）1．含零個(gè)字符的串稱為()串。任何串中所含()的個(gè)數(shù)稱為該串的長(zhǎng)度。2．當(dāng)且僅當(dāng)兩個(gè)串的()相等并且各個(gè)對(duì)應(yīng)位置上的字符都()時(shí)，這兩個(gè)串相等。一個(gè)串中任意個(gè)連續(xù)字符組成的序列稱為該串的()串。3．INDEX（‘DATASTRUCTURE’，‘STR’）=（）。4.數(shù)組的存儲(chǔ)結(jié)構(gòu)采用（）存儲(chǔ)方式。5.設(shè)二維數(shù)組A[-20..30,-30..20],每個(gè)元素占有4個(gè)存儲(chǔ)單元,存儲(chǔ)起始地址為200。如按行優(yōu)先順序存儲(chǔ),則元素A[25,18]的存儲(chǔ)地址為（）；如按列優(yōu)先順序存儲(chǔ),則元素A[-18,-25]的存儲(chǔ)地址為（）。6.將整型數(shù)組A[1..8，1..8]按行優(yōu)先次序存儲(chǔ)在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[7，3]的地址是（）。7.設(shè)廣義表L=((),()),則head(L)是（）；tail(L)是（）；L的長(zhǎng)度是（）；深度是（）。8.廣義表(a,(a,b),d,e,((i,j),k))的長(zhǎng)度是（），深度是（）。部分參考答案單選題B2.B3.B4.C5.B6.C.B7.C8.B9.B10.B填空題空，字符2.長(zhǎng)度，串值，子串3.54.順序存儲(chǔ)5.9392，12086.12007.（），（），2,28.5,3數(shù)據(jù)結(jié)構(gòu)課程平時(shí)作業(yè)4一．單項(xiàng)選擇題1.按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（）種。A．3B.4C.５D.62.有關(guān)二叉樹下列說(shuō)法正確的是（）A．二叉樹的度為2B．一棵二叉樹的度可以小于2C．二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2D．二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為23．若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）A．9B．11C．15D．不確定4.深度為５的二叉樹至多有（）個(gè)結(jié)點(diǎn)。A.16B.32C.31D.105．在一棵高度為k的滿二叉樹中，結(jié)點(diǎn)總數(shù)為（）A．2k-1B．2kC．2k-1D．log2k+11.設(shè)有無(wú)向圖6.G=（V，E）和G’=（V’,E’）,如G’為G的生成樹，則下面不正確的說(shuō)法是（）A．G’為G的子圖B．G’為G的連通分量C．G’為G的極小連通子圖且V’=VD．G’是G的無(wú)環(huán)子圖7.任何一個(gè)帶權(quán)的無(wú)向連通圖的最小生成樹（）A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在8．以下說(shuō)法正確的是（）A．連通分量是無(wú)向圖中的極小連通子圖。B．強(qiáng)連通分量是有向圖中的極大強(qiáng)連通子圖。C．在一個(gè)有向圖的拓?fù)湫蛄兄?，若頂點(diǎn)a在頂點(diǎn)b之前，則圖中必有一條弧<a,b>。D．對(duì)有向圖G,如果從任意頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索能訪問(wèn)到每個(gè)頂點(diǎn)，則該圖一定是完全圖。9．圖中有關(guān)路徑的定義是（）。A．由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列B．由不同頂點(diǎn)所形成的序列C．由不同邊所形成的序列D．上述定義都不是10．設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多有（）條邊。A．n-1B．n(n-1)/2C．n(n+1)/2D．0E．n2二.填空題（將正確的答案填在相應(yīng)的空中）１．樹是n個(gè)結(jié)點(diǎn)的有限集合，當(dāng)n=0時(shí)稱為（）。2．具有256個(gè)結(jié)點(diǎn)的完全二叉樹的深度為（）。3.如果結(jié)點(diǎn)A有3個(gè)兄弟，而且B是A的雙親，則B的度是()。4.設(shè)F是由T1,T2,T3三棵樹組成的森林,與F對(duì)應(yīng)的二叉樹為B,已知T1,T2,T3的結(jié)點(diǎn)數(shù)分別為n1,n2和n3則二叉樹B的左子樹中有()個(gè)結(jié)點(diǎn)，右子樹中有()個(gè)結(jié)點(diǎn)。5.具有N個(gè)結(jié)點(diǎn)的二叉樹，采用二叉鏈表存儲(chǔ)，共有（）個(gè)空鏈域。6．具有10個(gè)頂點(diǎn)的無(wú)向圖，邊的總數(shù)最多為()。7．對(duì)于一個(gè)具有n個(gè)頂點(diǎn)e條邊的無(wú)向圖的鄰接表的表示，則表頭向量大小為（），鄰接表的邊結(jié)點(diǎn)個(gè)數(shù)為（）。8.在有n個(gè)頂點(diǎn)的有向圖中，若要使任意兩點(diǎn)間可以互相到達(dá)，則至少需要（）條弧。9．下圖中的強(qiáng)連通分量的個(gè)數(shù)為（）個(gè)。10．N個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí),該矩陣至少有（）個(gè)非零元素。三.簡(jiǎn)答題1.已知某二叉樹的前序遍歷序列為：ABCDEFG和中序遍歷序列為：CBEDAFG，求后續(xù)遍歷。（1）每個(gè)頂點(diǎn)的入度、出度；（2）鄰接矩陣；（（1）每個(gè)頂點(diǎn)的入度、出度；（2）鄰接矩陣；（3）鄰接表；（4）逆鄰接表；（5）強(qiáng)連通分量。部分參考答案一、單選題C2.B3.B4.C5.A6.B7.B8.B9.A10.B二、填空題空樹2.93.44.n1,n2+n35.N+16.457.n,2e8.n9.310.2(N-1)簡(jiǎn)答題1.CEDBAGF2.（1）頂點(diǎn)入度出度130222312413521623（2）

鄰接矩陣

（3）鄰接表（4）逆鄰接表（5）強(qiáng)連通分量數(shù)據(jù)結(jié)構(gòu)課程平時(shí)作業(yè)5一．單項(xiàng)選擇題1.若在線性表中采用二分查找法查找元素，該線性表應(yīng)該(

)。A．元素按值有序

B．采用順序存儲(chǔ)結(jié)構(gòu)C．元素按值有序，且采用順序存儲(chǔ)結(jié)構(gòu)D．元素按值有序，且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.利用逐點(diǎn)插入法建立序列(51，71，43，81，74，20，34，45，64，30)對(duì)應(yīng)的二叉排序樹以后，查找元素34要進(jìn)行(

)元素間的比較。A．4次

B．5次

C.7次

D．103.散列函數(shù)有一個(gè)共同性質(zhì)，即函數(shù)值應(yīng)按(

)取其值域的每一個(gè)值。A.最大概率

B.最小概率

C.同等概率

D.平均概率4.一個(gè)哈希函數(shù)被認(rèn)為是“好的”，如果它滿足條件()。A．哈希地址分布均勻B.保證不產(chǎn)生沖突C.所有哈希地址在表長(zhǎng)范圍內(nèi)D.滿足B和C5.平均查找長(zhǎng)度最短的查找方法是()。A.折半查找B.順序查找C.哈希查找D.其他6.若對(duì)n個(gè)元素進(jìn)行直接插入排序，在進(jìn)行第i趟排序時(shí)，假定元素r[i+1]的插入位置為r[j]，則需要移動(dòng)元素的次數(shù)為（）。A.j-iB.i-j-1C.i-jD.i-j+17.若對(duì)n個(gè)元素進(jìn)行直接插入排序，則進(jìn)行任一趟排序的過(guò)程中，為尋找插入位置而需要的時(shí)間復(fù)雜度為（）。A.O(1)B.O(n)C.O(n2)D.O(log2n)8.在對(duì)n個(gè)元素進(jìn)行冒泡排序的過(guò)程中，第一趟排序至多需要進(jìn)行（）對(duì)相鄰元素之間的交換。A.nB.n-1C.n+1D.n/29.在對(duì)n個(gè)元素進(jìn)行冒泡排序的過(guò)程中，最好情況下的時(shí)間復(fù)雜度為（）。A.O(1)B.O(log2n)C.O(n2)D.O(n)10.在對(duì)n個(gè)元素進(jìn)行快速排序的過(guò)程中，第一次劃分最多需要移動(dòng)（）次元素，包括開始把支點(diǎn)元素移動(dòng)到臨時(shí)變量的一次在內(nèi)。A.n/2B.n-1C.nD.n+1二.填空題（將正確的答案填在相應(yīng)的空中）1.()法構(gòu)造的哈希函數(shù)肯定不會(huì)發(fā)生沖突。2.線性有序表（a1，a2，a3，…，a256)是從小到大排列的，對(duì)一個(gè)給定的值k，用二分法檢索表中與k相等的元素，在查找不成功的情況下，最多需要檢索()次。設(shè)有100個(gè)結(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是()。3.對(duì)n個(gè)關(guān)鍵字進(jìn)行冒泡排序，時(shí)間復(fù)雜度為（）。4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它將依次與表中元素()比較大小。5.在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是()。6.若待排序的序列中存在多個(gè)記錄具有相同的鍵值，經(jīng)過(guò)排序，這些記錄的相對(duì)次序仍然保持不變，則稱這種排序方法是（）的，否則稱為（）的。7.按照排序過(guò)程涉及的存儲(chǔ)設(shè)備的不同，排序可分為（）排序和（）排序。8.直接插入排序用監(jiān)視哨的作用是（）。9.對(duì)n個(gè)記錄的表r[1..n]進(jìn)行簡(jiǎn)單選擇排序，所需進(jìn)行的關(guān)鍵字間的比較次數(shù)為（）。10.在插入排序和選擇排序中，若初始數(shù)據(jù)基本正序，則選用（）較好。三.簡(jiǎn)答題1．對(duì)于給定的一組鍵值：83，40，63，13，84，35，96，57，39，79，61，15，分別畫出應(yīng)用直接插入排序、直接選擇排序、快速排序、歸并排序?qū)ι鲜鲂蛄羞M(jìn)行排序中各趟的結(jié)果。部分參考答案一、單選題C2.A3.C4.D5.C6.D7.C8.B9.D10.B二、填空題直接定址法2.9，73.O(n2)4.28,12,205.哈希表6.穩(wěn)定的，非穩(wěn)定的7.內(nèi)部排序，外部排序8.防止數(shù)組越界9.n(n-1)/210.插入排序簡(jiǎn)答題①直接插入排序序號(hào)123456789101112關(guān)鍵字834063138435965739796115i=24083[63138435965739796115]i=3406383[138435965739796115]i=413406383[8435965739796115]i=51340638384[35965739796115]i=6133540638384[965739796115]i=713354063838496[5739796115]i=81335405763838496[39796115]i=9133539405763838496[796115]i=1013353940576379838496[6115]i=111335394057616379838496[15]i=12131535394057616379838496②直接選擇排序序號(hào)123456789101112關(guān)鍵字834063138435965739796115i=113[4063838435965739796115]i=21315[63838435965739796140]i=3131535[838463965739796140]i=413153539[8463965783796140]i=51315353940[63965783796184]i=6131535394057[966383796184]i=713153539405761[6383799684]i=81315353940576163[83799684]i=9131535394057616379[839684]i=1013153539405761637983[9684]i=111315353940576163798384[96]③快速排序關(guān)鍵字834063138435965739796115第一趟排序后[154063136135795739]83[9684]第二趟排序后[13]15[63406135795739]8384[96]第三趟排序后1315[3940613557]63[79]838496第四趟排序后1315[35]39[614057]6379838496第五趟排序后13153539[5740]616379838496第六趟排序后1315353940[57]616379838496第七趟排序后131535394057616379838496④歸并排序關(guān)鍵字834063138435965739796115第一趟排序后[4083][1363][3584][5796][3979][1561]第二趟排序后[13406383][35578496][15396179]第三趟排序后[1335405763838496][15396179]第四趟排序后131535394057616379838496國(guó)家開放大學(xué)(中央廣播電視大學(xué))《國(guó)家開放大學(xué)學(xué)習(xí)指南》課程教學(xué)大綱第一部分大綱說(shuō)明一、課程性質(zhì)與任務(wù)《國(guó)家開放大學(xué)學(xué)習(xí)指南》是國(guó)家開放大學(xué)（中央廣播電視大學(xué)）在本、專、一村一所有專業(yè)的一年級(jí)第一學(xué)期開設(shè)的、起到基礎(chǔ)導(dǎo)學(xué)作用的一門統(tǒng)設(shè)必修課。課程任務(wù)是：以完成學(xué)習(xí)任務(wù)的過(guò)程為導(dǎo)向，從學(xué)習(xí)者如何完成國(guó)家開放大學(xué)規(guī)定的專業(yè)學(xué)習(xí)任務(wù)的角度，讓學(xué)習(xí)者學(xué)會(huì)如何完成一門課程的學(xué)習(xí)、一個(gè)專業(yè)的學(xué)習(xí)，同時(shí)描述國(guó)家開放大學(xué)基本的學(xué)習(xí)方式，說(shuō)明國(guó)家開放大學(xué)的學(xué)習(xí)環(huán)境，解釋國(guó)家開放大學(xué)學(xué)習(xí)平臺(tái)上基本術(shù)語(yǔ)的涵義，使學(xué)生能使用學(xué)習(xí)平臺(tái)的基本工具輔助完成學(xué)習(xí)活動(dòng)，并且了解國(guó)家開放大學(xué)學(xué)生相關(guān)事務(wù)與管理規(guī)定。使學(xué)生初步具備利用現(xiàn)代遠(yuǎn)程技術(shù)在國(guó)家開放大學(xué)進(jìn)行學(xué)習(xí)的能力。二、先修課要求無(wú)三、課程的教學(xué)要求理解國(guó)家開放大學(xué)課程、專業(yè)平臺(tái)，熟練基本的遠(yuǎn)程技術(shù)學(xué)習(xí)操作技能，掌握遠(yuǎn)程學(xué)習(xí)的學(xué)習(xí)方法，較好利用國(guó)家開放大學(xué)資源和學(xué)習(xí)支持服務(wù)。四、課程的教學(xué)方法和教學(xué)形式建議1.本課程的特點(diǎn)是：網(wǎng)絡(luò)課程完善、課程內(nèi)容新、課程形式豐富、實(shí)踐性強(qiáng)、涉及面廣，因此建議通過(guò)網(wǎng)絡(luò)，在計(jì)算機(jī)教室（或計(jì)算機(jī)多媒體教室）進(jìn)行授課、答疑和討論。講授與實(shí)踐統(tǒng)一考慮。2.為加強(qiáng)和落實(shí)動(dòng)手能力的培養(yǎng)，應(yīng)保證上機(jī)機(jī)時(shí)不少于本教學(xué)大綱規(guī)定的學(xué)時(shí)。3.對(duì)于重要概念、關(guān)鍵技能和方法等問(wèn)題可輔以網(wǎng)上答疑討論的形式。五、教學(xué)要求的層次課程的教學(xué)要求大體上分為三個(gè)層次：了解、理解和掌握。了解：能正確判別有關(guān)概念和方法。理解：能正確表達(dá)有關(guān)概念和方法的含義。掌握：在理解的基礎(chǔ)上加以靈活應(yīng)用。第二部分教學(xué)媒體與教學(xué)過(guò)程建議一、課程教學(xué)總學(xué)時(shí)數(shù)、學(xué)分?jǐn)?shù)課程教學(xué)總學(xué)時(shí)數(shù)為18學(xué)時(shí)，1學(xué)分。其中網(wǎng)絡(luò)課程為13學(xué)時(shí)，課堂練習(xí)和實(shí)驗(yàn)為5學(xué)時(shí)。二、課程呈現(xiàn)方式課程以網(wǎng)絡(luò)課程為主，這是學(xué)生學(xué)習(xí)的主要媒體形式，因此課程呈現(xiàn)方式以視頻、動(dòng)畫為主，配以必要的文字說(shuō)明，每段視頻、動(dòng)畫不超過(guò)8分鐘。視頻以學(xué)習(xí)發(fā)生的場(chǎng)景為主，也可以是學(xué)生訪談，體現(xiàn)一定交互性。課程內(nèi)容可以在手機(jī)、PAD、計(jì)算機(jī)、電視等多種終端上呈現(xiàn)。根據(jù)課程呈現(xiàn)方式，課程要做到只選取完成國(guó)家開放大學(xué)學(xué)習(xí)的必備知識(shí)，擯棄過(guò)多的理論知識(shí)，盡可能簡(jiǎn)捷。實(shí)用、方便、模塊化設(shè)計(jì)，基于問(wèn)題、案例形式呈現(xiàn)。概念清晰、條理分明、深入淺出、便于自學(xué)。在內(nèi)容上要緊密圍繞培養(yǎng)目標(biāo)，突出重點(diǎn)、兼顧一般，反映當(dāng)代最新技術(shù)及應(yīng)用。三、主要教學(xué)媒體的使用與學(xué)時(shí)分配章節(jié)序號(hào)教學(xué)內(nèi)容網(wǎng)絡(luò)課程學(xué)時(shí)課堂練習(xí)和實(shí)驗(yàn)學(xué)時(shí)1認(rèn)識(shí)國(guó)家開放大學(xué)312完成專業(yè)學(xué)習(xí)313完成課程學(xué)習(xí)314網(wǎng)上學(xué)習(xí)操作技能215學(xué)生事務(wù)服務(wù)21合計(jì)135四、考核本課程采用上機(jī)操作的考核方式，100%國(guó)家開放大學(xué)考核。開放教育的學(xué)生應(yīng)嚴(yán)格執(zhí)行該課程的有關(guān)考核文件。第三部分教學(xué)內(nèi)容和教學(xué)要求1、學(xué)習(xí)活動(dòng)一：認(rèn)識(shí)國(guó)家開放大學(xué)（3學(xué)時(shí)）【教學(xué)內(nèi)容】：任務(wù)一走進(jìn)國(guó)家開放大學(xué)（一）基本介紹介紹國(guó)開的歷史，辦學(xué)模式，提供的學(xué)科門類等。（二）案例導(dǎo)入由國(guó)家開放大學(xué)的學(xué)生講述參加國(guó)家開放大學(xué)學(xué)習(xí)的體會(huì)與收獲（由學(xué)生講，把國(guó)家開放大學(xué)學(xué)習(xí)的特點(diǎn)和優(yōu)勢(shì)講出來(lái)，包括學(xué)習(xí)時(shí)間、學(xué)習(xí)方式等等。）（三）國(guó)家開放大學(xué)的學(xué)習(xí)環(huán)境1.在線學(xué)習(xí)平臺(tái)；2.教師（教師群體與角色）；3.學(xué)習(xí)者（個(gè)人角色與學(xué)習(xí)小組創(chuàng)建）；4.學(xué)習(xí)資源（文字教材、錄像、網(wǎng)絡(luò)課程、流媒體資源、全媒體數(shù)字教材、小課件等）；5.學(xué)習(xí)活動(dòng)（網(wǎng)上教學(xué)活動(dòng)、論壇討論）；6.支持服務(wù)（獲得途徑：面對(duì)面的服務(wù)、電話、短信、電子郵件、網(wǎng)上論壇、在線即時(shí)答疑系統(tǒng)）；（四）拓展內(nèi)容報(bào)名渠道，獲得學(xué)習(xí)資源，買書，有困難時(shí)候如何尋求幫助。任務(wù)二如何有效學(xué)習(xí)（一）學(xué)習(xí)策略1.紙質(zhì)學(xué)習(xí)和電子學(xué)習(xí)的認(rèn)知策略；2.制定計(jì)劃、自我監(jiān)控與調(diào)節(jié)；3.學(xué)習(xí)時(shí)間管理、學(xué)習(xí)資源與環(huán)境利用、互動(dòng)空間與手段（QQ群、課程論壇、學(xué)習(xí)空間）、學(xué)業(yè)求助策略。（二）學(xué)習(xí)方式1.自學(xué)（自己閱讀學(xué)習(xí)資源，做測(cè)試與練習(xí)）；2.聽講（聽看講課視頻或音頻、面授）；3.體驗(yàn)；4.探究；5.問(wèn)題解決；任務(wù)三學(xué)前準(zhǔn)備了解并完成一些學(xué)前準(zhǔn)備工作，從學(xué)習(xí)方法、知識(shí)儲(chǔ)備、計(jì)算機(jī)技能、學(xué)習(xí)環(huán)境等多方面了解自身的情況，為日后學(xué)習(xí)奠定基礎(chǔ)?！窘虒W(xué)要求】：了解：國(guó)家開放大學(xué)的基本介紹，教學(xué)環(huán)境；掌握：國(guó)家開放大學(xué)的學(xué)習(xí)策略與方式；掌握：在國(guó)家開放大學(xué)進(jìn)行學(xué)習(xí)的學(xué)前準(zhǔn)備；2、學(xué)習(xí)活動(dòng)二：完成專業(yè)學(xué)習(xí)（3學(xué)時(shí)）【教學(xué)內(nèi)容】：任務(wù)一走進(jìn)專業(yè)1．專業(yè)概況、專業(yè)培養(yǎng)方案及實(shí)施細(xì)則，專業(yè)學(xué)習(xí)的知識(shí)、能力要求。2．本專業(yè)師資隊(duì)伍、學(xué)生概況、畢業(yè)生風(fēng)采。任務(wù)二專業(yè)學(xué)習(xí)過(guò)程和評(píng)價(jià)1.本專業(yè)的學(xué)習(xí)過(guò)程及主要環(huán)節(jié)2.該專業(yè)與社會(huì)證書或社會(huì)考試的接軌，學(xué)分互換等問(wèn)題。任務(wù)三學(xué)位授予及其他1.申請(qǐng)學(xué)位相關(guān)要求。2.了解轉(zhuǎn)專業(yè)、轉(zhuǎn)學(xué)等相關(guān)政策?！窘虒W(xué)要求】：了解：國(guó)家開放大學(xué)的專業(yè)概況及師生概況；掌握：國(guó)家開放大學(xué)專業(yè)學(xué)習(xí)過(guò)程及主要環(huán)節(jié)了解：國(guó)家開放大學(xué)的學(xué)位授予資格、轉(zhuǎn)學(xué)與轉(zhuǎn)專業(yè)相關(guān)要求3、學(xué)習(xí)活動(dòng)三：完成課程學(xué)習(xí)（3學(xué)時(shí)）【教學(xué)內(nèi)容】：任務(wù)一選擇課程通過(guò)學(xué)習(xí)風(fēng)格測(cè)試、咨詢學(xué)業(yè)顧問(wèn)、體驗(yàn)課程學(xué)習(xí)，進(jìn)一步明確個(gè)人的學(xué)習(xí)要求，找