計算機軟件技術(shù)基礎(chǔ)學習通超星期末考試答案章節(jié)答案2024年

計算機軟件技術(shù)基礎(chǔ)學習通超星期末考試章節(jié)答案2024年操作系統(tǒng)是用戶和硬件的接口

答案:對算法和程序都應(yīng)具有下面一些特征:有輸入,有輸出,確定性,有窮性,有效性。

答案:錯數(shù)據(jù)元素是數(shù)據(jù)的基本單位，數(shù)據(jù)項是數(shù)據(jù)的最小單位。

答案:對算法分析的兩個主要方面是（

）

答案:時間復雜度和空間復雜度數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的數(shù)據(jù)元素以及它們之間的（

）和運算等的學科。

答案:關(guān)系數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（

）及它們之間的相互聯(lián)系。

答案:物理結(jié)構(gòu)、邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)的定義為(D，R)，其中D是（

）的集合。

答案:數(shù)據(jù)元素研究數(shù)據(jù)結(jié)構(gòu)就是研究（

）。

答案:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作已知：intx;下列語句正確的是（

）。

答案:int*p=&x;一個順序表的第一個元素的存儲地址是90，每個元素的長度為2，則第6個元素的存儲地址是（

）。

答案:100線性表采用順序表存儲時，其地址（

）。

答案:必須是連續(xù)的若一個線性表中最常用的操作是取第i個元素和找第i個元素的前驅(qū)元素,則采用()存儲方式最節(jié)省時間。

答案:順序表從一個長度為n的順序表中刪除第i個元素時,需向前移動（

）個元素。

答案:n-i線性表若采用鏈式存儲表示時,其存儲結(jié)點的地址可連續(xù)也可不連續(xù)。

答案:對線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是。

答案:便于利用零散的存儲器空間不帶頭結(jié)點的單鏈表head為空的判定條件是（

）

答案:head==NULL

帶頭結(jié)點的單鏈表head為空的判定條件是（

）。

答案:head->next==NULL線性表采用鏈式存儲時，結(jié)點的存儲地址（

）

答案:連續(xù)與否均可鏈式存儲結(jié)構(gòu)所占存儲空間（

）

答案:分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關(guān)系的指針線性鏈表不具有的特點是（

）。

答案:可隨機訪問任一個結(jié)點按要求請完成代碼：將新元素x插入到帶頭結(jié)點的單鏈表L的p結(jié)點之后intInsert(LNode*head，LNode*p，intx)

{

LNode*q;

if(p==NULL)

return(0);

q=(LNode*)malloc(sizeof(LNode));//創(chuàng)建結(jié)點

(1)

(2)

(3)

return(1);}

答案:(1)q->data=x;

(2)q->next=p->next;(3)p->next=q;順序存儲方式只能用于存儲線性結(jié)構(gòu)

答案:錯對線性表，在下列哪種情況下應(yīng)當采用鏈表表示？(

)

答案:經(jīng)常需要進行插入和刪除操作在一個單鏈表中,若指針p指向某一結(jié)點，指針q指向p的前驅(qū)結(jié)點，要在q與p之間插入一個由s所指的結(jié)點，則執(zhí)行（

）。

答案:q→next=s；s→next=p；在一個單鏈表中，若刪除p所指向結(jié)點的后續(xù)結(jié)點，則執(zhí)行（

）。

答案:p->next=p->next->next;在單鏈表中，指針p指向元素為x的結(jié)點，實現(xiàn)刪除x的后繼的語句是（

）。

答案:

p->next=p->next->next;

插入與刪除操作是數(shù)據(jù)結(jié)構(gòu)中最基本的兩種操作,因此這兩種操作在數(shù)組中也經(jīng)常被使用。

答案:錯棧和隊列都是順序存取的線性表,但它們對存取位置的限制不同。

答案:對如果以鏈表作為棧的存儲結(jié)構(gòu)，則入棧操作時（

）。

答案:對棧不作任何判別如果以鏈表作為棧的存儲結(jié)構(gòu)，則出棧操作時（

）。

答案:必須判別棧是否空一個棧的入棧序列是a,b,c,d,e,則棧不可能的輸出序列是（

）

答案:dceab棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（

）

答案:順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)隊列和棧的主要區(qū)別是()。

答案:限定插入和刪除的位置不同在一個非空鏈隊列中,假定front和rear分別為隊頭指針和隊尾指針,刪除一個結(jié)點的操作是()。

答案:front=front->next一個隊列的入隊序列是1,2,3,4,則隊列的出隊序列是()。

答案:1,2,3,4隊列的插入操作是在（

）。

答案:隊尾若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列,且當前rear和front的值分別為0和3。當從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為（

）。

答案:2和4若用單鏈表表示隊列,則應(yīng)該選用（

）。

答案:帶尾指針的循環(huán)鏈表用單鏈表表示的鏈式隊列的隊頭在鏈表的（

）位置。

答案:鏈頭完全二叉樹可以用順序存儲結(jié)構(gòu)進行存儲

答案:對按照二叉樹的定義,具有3個結(jié)點的二叉樹有(

)種。

答案:5在一棵具有5層的滿二叉樹中結(jié)點總數(shù)為（

）。

答案:31按照二叉樹的定義，具有3個結(jié)點的二叉樹有（

）種。

答案:5用順序存儲的方法，將完全二叉樹中所有結(jié)點按層逐個從左到右的順序存放在一維數(shù)組R[1..N]中，若結(jié)點R[i]有右孩子，則其右孩子是（

）

答案:R[2i+1]設(shè)高度為h的二叉樹上只有度為0或度為2的結(jié)點,則此類二叉樹中所包含的結(jié)點數(shù)至少為(

)

答案:2h-1設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有()個結(jié)點。

答案:2k-1在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的(

)倍。

答案:1對于一個具有n個頂點的無向圖,若采用鄰接矩陣表示,則該矩陣的大小是()。

答案:n2設(shè)某無向圖中有n個頂點e條邊,則該無向圖中所有頂點的入度之和為()。

答案:2e設(shè)某無向圖有n個頂點,則該無向圖的鄰接表中有()個表頭結(jié)點。

答案:n設(shè)某強連通圖中有n個頂點,則該強連通圖中至少有()條邊。

答案:n無向圖的鄰接矩陣是一個(

)。

答案:對稱矩陣在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（

）倍。

答案:1具有4個頂點的有向完全圖有（

）條邊。

答案:12對于具有n個頂點的圖，若采用鄰接矩陣表示，則該矩陣的大小為（

）。

答案:n*n

進行折半搜索的表必須是順序存儲的有序表。

答案:對在索引順序結(jié)構(gòu)的搜索中,對索引表只可以采取順序搜索,不可以采用折半搜索。

答案:錯哈希表的查找效率主要取決于哈希表造表時所選取的哈希函數(shù)和處理沖突的方法

答案:對折半查找只適用于有序表，包括有序的順序表和鏈表。

答案:錯順序查找不論在順序線性表中還是在鏈式線性表中的時間復雜度為(

)。

答案:O(n)散列表的平均查找長度（

）

答案:與處理沖突方法有關(guān)而與表的長度無關(guān)設(shè)哈希表長m=14,哈希函數(shù)H(key)=key%11。表中已有4個結(jié)點:addr(15)=4;

addr(38)=5;

addr(61)=6;

addr(84)=7如用二次探測再散列處理沖突,關(guān)鍵字為49的結(jié)點的地址是(

）

答案:9有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,90},當二分查找值82為的結(jié)點時,(

)次比較后查找成功。

答案:不能使用二分法查找解決散列法中出現(xiàn)的沖突問題常采用的方法是（

）

答案:線性探測法、再哈希法、鏈地址法采用順序查找方法查找長度為n的線性表時,每個元素的平均查找長度為(

)。

答案:(n+1)/2已知一個有序表為（11，22，33，44，55，66，77，88，99），則折半查找77最少需要比較（

）次。

答案:2對線性表進行二分查找時，要求線性表必須滿足（

）。

答案:以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列/star3/origin/33b52e477c11266b4f6757009988cb8b.png

答案:先序：10,8,5,6,9,12,20,15,19,28中序：5,6,8,9,10,12,15,19,20,28后序：6,5,9,8,19,15,28,20,12,10設(shè)散列表的地址范圍為0～17，散列函數(shù)為：H（K）＝KMOD13，K為關(guān)鍵字。用線性探測法(di=1,2,3,4,...)處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），完成以下問題：（1）試畫出構(gòu)造的散列表（2）說明查找關(guān)鍵字49時需要依次與哪些關(guān)鍵字進行比較（3）計算等概率情況下查找成功時的平均查找長度

答案:（1）（2）10

24

63

49（3）計算等概率情況下查找成功時的平均查找長度。（即所有元素查找成功時比較次數(shù)之和/元素個數(shù)）ASL=(1+1+1+1+1+4+2+2+1+2+4)/11=1.82編寫算法，輸出二叉樹中結(jié)點度為1的所有結(jié)點

答案:voidPreOrder(BiTreep){

if(p==NULL)return；if(p->lchild==NULL)if(p->rchild!=NULL){printf("%d\t",p->data);}if(p->rchild==NULL)if(p->lchild!=NULL){printf("%d\t",p->data);}

PreOrder(p->lchild);

PreOrder(p->rchild);

}操作系統(tǒng)是一種（

）,它負責為用戶和用戶程序完成所有與硬件相關(guān)并與應(yīng)用無關(guān)的工作，高級程序設(shè)計語言的編譯不是操作系統(tǒng)關(guān)心的主要問題

答案:系統(tǒng)軟件現(xiàn)有以下計算機的應(yīng)用場合為機房學生上機學習編程，請為其選擇適當?shù)牟僮飨到y(tǒng)（）

答案:配置分時操作系統(tǒng)操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為（

）

答案:分時操作系統(tǒng)下列對操作系統(tǒng)概念的認識與理解，正確的是(

)①操作系統(tǒng)是系統(tǒng)軟件；②操作系統(tǒng)是用戶與計算機硬件系統(tǒng)之間的接口；③操作系統(tǒng)是計算機系統(tǒng)資源的管理者；④操作系統(tǒng)可看作是擴充機器

答案:①②③④引入多道程序的目的是（

）

答案:充分利用CPU,減少CPU等待時間分時系統(tǒng)追求的目標是（

）

答案:快速響應(yīng)下面關(guān)于臨界區(qū)的說法中,錯誤的是（

）

答案:進入臨界區(qū)內(nèi)的兩個進程訪問臨界資源時必須互斥進程的同步與互斥的根本原因是（

）。

答案:進程是并發(fā)的下面進程狀態(tài)的轉(zhuǎn)換,不能實現(xiàn)的是（

）。

答案:就緒狀態(tài)轉(zhuǎn)到阻塞狀態(tài)下面關(guān)于進程同步的說法中,錯誤的是。

答案:由于各進程之間存在著相互依從關(guān)系,必須要求各進程同步工作下列不屬于臨界資源的是。

答案:CPU在單處理機系統(tǒng)中,若同時存在有10個進程,則處于就緒隊列中的進程最多為（

）個。

答案:9進程和程序的根本區(qū)別在于。

答案:靜態(tài)與動態(tài)特點操作系統(tǒng)中,當（

）時,進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

答案:時間片到在計算機系統(tǒng)中,允許多個程序同時進入內(nèi)存并運行,這種方法稱為。

答案:多道程序設(shè)計技術(shù)進程和程序的一個本質(zhì)區(qū)別是(

)。

答案:前者為動態(tài)的，后者為靜態(tài)的任何兩個并發(fā)進程之間()

答案:可能存在同步或互斥關(guān)系進程從運行態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因是(???

)

答案:進程運行時間片用完兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（

）。

答案:同步若當前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)椋?/p>

）狀態(tài)。

答案:就緒對于進程的描述，下列說法錯誤的是（

）。

答案:一個程序僅對應(yīng)一個進程已知二叉樹的前序序列是DBACFEG，中序序列為ABCDEFG，請畫出該二叉樹，并寫出該二叉樹的后序序列。

答案:后序序列為：ACBEGFD試比較進程和程序的區(qū)別。

答案:答：（1）進程是一個動態(tài)的概念，而程序是一個靜態(tài)的概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調(diào)執(zhí)行的過程。（2）進程具有并行特征（獨立性、異步性），程序則沒有。（3）不同的進程可以包含同一個程序，同一程序在執(zhí)行中也可以產(chǎn)生多個進程。什么是操作系統(tǒng)？操作系統(tǒng)的主要作用有哪幾方面？

答案:操作系統(tǒng)是直接與硬件層相鄰的第一層軟件，它對硬件進行首次擴充，是其他軟件運行的基礎(chǔ)(2分)。操作系統(tǒng)主要作用包括：（1）管理系統(tǒng)資源，對計算機各類軟硬件資源進地管理(1分)；（2）為用戶提供資源共享的條件和環(huán)境，并對資源的使用進行合理調(diào)度(1分)；（3）提供輸入輸出的方便環(huán)境，簡化用戶的輸入輸出工作，提供良好的用戶界面(1分)；（4）規(guī)定用戶接口，發(fā)現(xiàn)、處理和報告計算機操作過程中所發(fā)生的各種錯誤(1分)。某圖書管理系統(tǒng)有如下關(guān)系：（1）圖書（書號，書名，作者，數(shù)量，出版社，單價，書架號，是否有效）（2）讀者（借書證號，姓名，單位）（3）借閱（借書證號，讀者姓名，作者，書號，借書日期，還書日期）注：上述關(guān)系中加下劃線的屬性為各關(guān)系的碼。用SQL實現(xiàn)以下題：1）查詢作者為“嚴蔚敏”的圖書的書名和出版社；2）查詢書架號為“A02”且數(shù)量小于10的圖書的書名，作者和出版社；3）查詢借閱了書名為“操作系統(tǒng)”的借書證號，借書日期和還書日期；4