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

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

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

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

答案:對(duì)算法分析的兩個(gè)主要方面是（

）

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

）和運(yùn)算等的學(xué)科。

答案:關(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)、存儲(chǔ)結(jié)構(gòu)及其基本操作已知：intx;下列語句正確的是（

）。

答案:int*p=&x;一個(gè)順序表的第一個(gè)元素的存儲(chǔ)地址是90，每個(gè)元素的長(zhǎng)度為2，則第6個(gè)元素的存儲(chǔ)地址是（

）。

答案:100線性表采用順序表存儲(chǔ)時(shí)，其地址（

）。

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

答案:順序表從一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素時(shí),需向前移動(dòng)（

）個(gè)元素。

答案:n-i線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí),其存儲(chǔ)結(jié)點(diǎn)的地址可連續(xù)也可不連續(xù)。

答案:對(duì)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是。

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

）

答案:head==NULL

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

）。

答案:head->next==NULL線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址（

）

答案:連續(xù)與否均可鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（

）

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

）。

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

{

LNode*q;

if(p==NULL)

return(0);

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

(1)

(2)

(3)

return(1);}

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

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

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

)

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

）。

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

）。

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

）。

答案:

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

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

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

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

）。

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

）。

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

）

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

）

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

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

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

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

）。

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

）。

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

）。

答案:帶尾指針的循環(huán)鏈表用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭在鏈表的（

）位置。

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

答案:對(duì)按照二叉樹的定義,具有3個(gè)結(jié)點(diǎn)的二叉樹有(

)種。

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

）。

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

）種。

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

）

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

)

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

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

)倍。

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

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

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

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

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

)。

答案:對(duì)稱矩陣在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（

）倍。

答案:1具有4個(gè)頂點(diǎn)的有向完全圖有（

）條邊。

答案:12對(duì)于具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則該矩陣的大小為（

）。

答案:n*n

進(jìn)行折半搜索的表必須是順序存儲(chǔ)的有序表。

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

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

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

答案:錯(cuò)順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為(

)。

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

）

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

addr(38)=5;

addr(61)=6;

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

）

答案:9有一個(gè)有序表為{1,3,9,12,32,41,45,62,75,77,82,95,90},當(dāng)二分查找值82為的結(jié)點(diǎn)時(shí),(

)次比較后查找成功。

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

）

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

)。

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

）次。

答案:2對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須滿足（

）。

答案:以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(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)鍵字。用線性探測(cè)法(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時(shí)需要依次與哪些關(guān)鍵字進(jìn)行比較（3）計(jì)算等概率情況下查找成功時(shí)的平均查找長(zhǎng)度

答案:（1）（2）10

24

63

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

答案: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)是一種（

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

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

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

）

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

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

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

）

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

）

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

）

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

）。

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

）。

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

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

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

）個(gè)。

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

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

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

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

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

)。

答案:前者為動(dòng)態(tài)的，后者為靜態(tài)的任何兩個(gè)并發(fā)進(jìn)程之間()

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

)

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

）。

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

）狀態(tài)。

答案:就緒對(duì)于進(jìn)程的描述，下列說法錯(cuò)誤的是（

）。

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

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

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

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