電子科技大學(xué)軟件技術(shù)基礎(chǔ)試題帶答案

1、電子科技大學(xué)-軟件技術(shù)基礎(chǔ)試 題帶答案密封線以內(nèi)答題無效5 一、填空題（共20分，共10題，每空1分）.若經(jīng)常需要對線性表進(jìn)行插入和刪除運(yùn)算,則最好采用_則最好采用_鏈?zhǔn)酱鎯Y(jié)構(gòu)，若經(jīng)常需要對線性表進(jìn)行查找運(yùn)算，則最好采用_順序 存儲結(jié)構(gòu)。.在操作過程中會出現(xiàn)“假溢出”現(xiàn)象的是順序隊列結(jié)構(gòu)，解決此問題的方法是采用循環(huán)對列。.已知一棵二叉樹的順序存儲結(jié)構(gòu)為地址 編號12345678910111213結(jié)點ABCDEFGH則元素G的父結(jié)點是D4 假定一個有向圖的頂點的集合為12,3,4,5,6,邊的集合為1,2，1,3，2,5，3,2，3,4，4,6，5,1，5,6，則出度為2的頂點個數(shù)為 3，入度

2、為1的頂點個數(shù)為4一矽二分查找算法適用于順序存儲的數(shù)據(jù)結(jié)構(gòu)，且數(shù)據(jù)的組織應(yīng)該按查找的關(guān)鍵字有 TOC o 1-5 h z 密封線以內(nèi)答題無效分頁存 分段存命令接口 圖形用戶接序分頁存 分段存命令接口 圖形用戶接一.虛擬存儲方式分為：儲儲、段頁存儲用戶通過操作系統(tǒng)提供的、系統(tǒng)調(diào)用、口來使用計算機(jī)。連續(xù)文件的物理結(jié)構(gòu)分為：連續(xù)鏈接 、索引 。因特網(wǎng)是由許多一大小不同、類型 不同的網(wǎng)絡(luò)互連而成。有表 score (stuid, name,engish),寫出查詢 姓名和英語成績的查詢語句Select name,English from score11.主建二、選擇題（共30分，共30題，每題1分）1

3、 .線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存無效）無效）B.部分地址必須是必須是連續(xù)的連續(xù)的D.連續(xù)或不連續(xù)CD.連續(xù)或不連續(xù)）。下面哪個結(jié)構(gòu)不是線性結(jié)構(gòu)（B）。隊列B.圖線性表D.棧一個下圖所示的雙鏈表，定義P為指針變量，則 P-next-next-.prior 和 P-prior-next 指向的數(shù)據(jù) 域的值分別是（B ）A 80 和 20 B. 64 和 47 C. 64 和2， lD. g0和47 *曰 | BU I 8仁在一個無向圖中，所有頂點的度數(shù)之和等于所有 邊數(shù)（ C ）倍。A. 1/2B. 1C. 2D4一棵樹中，樹的的深度是（A）。密公.二結(jié)點的.嘉天窿次宿.題B孚樹意的數(shù)目.

4、結(jié)點的數(shù)目D點的數(shù)目D結(jié)點子樹的最大數(shù)=j6 .一棵二叉樹采用順序存儲結(jié)構(gòu)，數(shù)組下標(biāo)從0 開始，若存放某結(jié)點的數(shù)組元素下標(biāo)為11,則存放它的 父結(jié)點的數(shù)組元素下標(biāo)為（C ）。A. A. 3B. 4C. 5 D 67.對鏈?zhǔn)酱鎯Φ臄?shù)據(jù)實現(xiàn)平均速度較快的查找，應(yīng) 該將數(shù)據(jù)以（D ）形式存放。A-雙鏈表B.循環(huán)鏈表C. 二叉鏈表D-二叉排序樹一個棧的入棧序列是a,b,c,d,e,且每個字符只進(jìn) 棧一次，則棧的不可能的輸出序列是（C）A . e,d,c,b,a B. d,e,c,b,aC.d,c,e兩bD. a,b,c,d,e9 .一個所有非終端節(jié)點都有非空的左右子樹的二叉 樹，葉子節(jié)點的個數(shù)為n,那

5、么二叉樹上的節(jié)點總數(shù)為（D ）A .不確定B.2nC.2n+1 D.2n-110.在排序算法中設(shè)置一個變量來記錄排序過程中是 否有元素交換存放位置，從而可以提前結(jié)束排序操作的密密是（封線A以內(nèi)答題無效）。泡 排 序A泡 排 序歸并排序C . 簡單插入排序D.簡單選擇排序進(jìn)程的狀態(tài)是可以轉(zhuǎn)換的，而以下哪個狀態(tài)轉(zhuǎn)換是 不可能的（c ）。就緒今執(zhí)行執(zhí)行今就緒等待今執(zhí)行等待今就緒下面（d ）不是操作系統(tǒng)的特征。并發(fā)性共享性虛擬性確定性臨界資源是（b ）。以同步關(guān)系使用的共享資源以互斥關(guān)系使用的共享資源以共享關(guān)系使用的資源密:“允許線多個進(jìn)程梗南的鞭贛潴14 .進(jìn)程由程序塊、進(jìn)程控制塊和（A ）三 部分

6、組成。A.A.B.C.D.作業(yè)文件設(shè)備15.作為編程人員，在程序設(shè)計中可以通過（D ）獲得操作系統(tǒng)服務(wù)。A.A.B.C.D.作業(yè)調(diào)度進(jìn)程調(diào)度系統(tǒng)調(diào)用下面哪一種說法對IP地址而言是正確的 C它恰好分為兩類它包含一個長度固定的主機(jī)地址它是層次結(jié)構(gòu)的地址它有48比特長網(wǎng)絡(luò)中ARP的作用是在給定 D 時找到域名，地址”BT物理地址；“節(jié)羸址答題.無效IP地址，域名IP地址，物理地址以下哪種類型的尋址方式是專門為傳輸層所用的？C物理地址IP地址應(yīng)用程序端口A 和 B域名解析實現(xiàn)B域名到物理地址的解析 域名到IP地址的解析 IP地址到物理地址的解析 域名到物理地址的解析 域名到IP地址的解析 IP地址到物

7、理地址的解析 A和BB.C.D.C40如果IP地址為C40A.B.C.D.21茬局域.網(wǎng)中：.計.算礴收帶著如下地址的幀D目標(biāo)地址為廣播地址目標(biāo)地址為網(wǎng)絡(luò)地址目標(biāo)地址為該計算機(jī)硬件地址A 和 C以太網(wǎng)采用D來確定對傳輸介質(zhì)的控制令牌優(yōu)先級先后次序載波偵聽沖突檢測當(dāng)數(shù)據(jù)鏈路層將幀從一條鏈路發(fā)送到另一條鏈路時，它檢查 D主機(jī)地址IP地址域名物理地址在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管 理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾 個階段中，（C）是數(shù)據(jù)獨(dú)立性最高的階段密封; 線以內(nèi)答題無效人工文件系統(tǒng)數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)項管理數(shù)據(jù)庫中存儲的是CA.數(shù)據(jù)數(shù)據(jù)模型數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系信息數(shù)據(jù)庫的特點之

8、一是數(shù)據(jù)的共享，嚴(yán)格的講， 這里的數(shù)據(jù)共享是指D同一個應(yīng)用中的多個程序共享一個數(shù)據(jù)集合多個用戶、同一種語言共享數(shù)據(jù)多個用戶共享一個數(shù)據(jù)文件多種應(yīng)用、多種語言、多個用戶相互覆蓋地使用 數(shù)據(jù)集合關(guān)于數(shù)據(jù)庫系統(tǒng)的正確敘述A數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余數(shù)據(jù)庫系統(tǒng)避免了一切冗余數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是數(shù)據(jù)類型的一致密）:“數(shù)據(jù)庫縈統(tǒng)內(nèi)文件系藐能管f更多的數(shù)據(jù)數(shù)據(jù)庫管理系統(tǒng)（DBMS）是：C數(shù)學(xué)軟件應(yīng)用軟件系統(tǒng)軟件操作系統(tǒng)的一部分常見的數(shù)據(jù)模型有：D大型、中型、小型數(shù)據(jù)、圖形、多媒體西文、中文、兼容層次，網(wǎng)狀、關(guān)系下面那個協(xié)議是應(yīng)用層協(xié)議DIPTCPUDPHTTP三、簡答題（共36分）設(shè)元素1、2、3、4、

9、5依次進(jìn)棧，在輸出 端得到序列32451，給出應(yīng)進(jìn)行的各入棧和出棧操作。封線以內(nèi)答題無效Push 1; push 2; push 3; pop 3; pop 2; push 4;pop 4; push 5; pop 5; pop 1 (每句 0.5 分)設(shè)單鏈表結(jié)點結(jié)構(gòu)定義如下，現(xiàn)要在單鏈表中刪除指針p所指結(jié)點的直接后繼（此結(jié)點及其直接 后繼均存在），給出各操作語句。（5分）struct node int data;（1分）（1分）（2（1分）（1分）（2分）（1分）q=p-next;p-next=p-next-next; free(q);iwJ給出下圖二叉樹的先序、中序和后序遍歷序 列，其中

10、左右子樹的遍歷先左后右。（6分）iwJ密 封 線 以 內(nèi) 答 題 無 效先：2, 8，12，16, 20，13, 32, 9，10中：12，16, 8, 20，2，13, 9, 32，10后：16, 12, 20, 8, 9, 10, 32, 13, 2(每個2分)4.以關(guān)鍵字序列（53, 12, 80, 64, 32, 92,17, 75, 45, 26)為例，寫出快速排序的各趟結(jié)果。(8分)26, 12, 45, 17, 32 53 92, 75, 64, 80 17, 12 26 45, 32 53 80, 75, 64 92 12,17,26,32,45,53 64,75 80 92

11、12,17,26,32,45,53,64,75,80,92(每趟2分)5.已知一個圖的邊集為 (1, 2), (1, 4), (1, (2, 3), (2, 4), (3, 5), (3, 6), (4, 5), (5, (6, 8), (7, 8) ，畫出這張圖的鄰接矩陣和鄰接 表結(jié)構(gòu)示意圖，并給出從2開始的深度優(yōu)先和廣度優(yōu)先(&Z)十-0-0-ri)-0000II0I0I00I0I0(.M驊啊g燃蹬纓留.里rnri TOC o 1-5 h z 密封線以內(nèi)答題無效（2分）深度：2, 1，4, 5, 3, 6, 8, 7（2 分）廣度：2, 1, 3, 4, 7, 5, 6, 8（2 分）6.

12、已知有一組序列為（17, 26, 38, 27, 46, 72, 82, 93）,設(shè)哈希表長 m=14，哈希函數(shù) H（key）=key%11。利用二次探測再散列處理沖突， 建立哈希表。（4分）地址012345678910111213key4682263817277293（每個0.5分）四、編程題（共14分）對一個班級學(xué)生數(shù)學(xué)成績進(jìn)行管理：由給出的數(shù)據(jù)結(jié) 構(gòu)和初始化的按數(shù)學(xué)成績遞增有序的成績表，編寫程序：1.完成插入一個學(xué)生數(shù)據(jù)的函數(shù)，要求插入操作后 學(xué)生數(shù)據(jù)依然遞增有序。（5分）要插入的學(xué)生數(shù)據(jù)為：studyid: 21; name:王強(qiáng)；密 封 線 以 內(nèi) 答 題 無 效mathscore:

13、 872.完成主函數(shù)main:實現(xiàn)成績表數(shù)據(jù)的初始化（調(diào) 用給出的初始化函數(shù)：initlist）、實現(xiàn)成績表數(shù)據(jù)插 入操作（調(diào)用第1題中編寫的函數(shù)）并輸出成績表 中的所有數(shù)據(jù)。（9分）#include string.h”#define STUDENTNUMBER30/學(xué)生數(shù)據(jù)結(jié)構(gòu)typedef struct int studyid;char name10;float mathscore;STUDENT;/班級學(xué)生表結(jié)構(gòu)typedef structSTUDENT dataSTUDENTNUMBER;int num;listtype;/ 初始化班級學(xué)生表中數(shù)據(jù)密封線以內(nèi)答題無效void initl

14、ist(listtype *p) p-data0.studeyid=10;strcpy(,李一);p-data0.mathscore=82;p-data1.studeyid=2;strcpy(,張二);p-data1.mathscore=85;p-data .s tudeyid=5;strcpy(p-data .name,趙三);p-data2.mathscore=88;/*班級中按數(shù)學(xué)成績遞增有序的學(xué)生總共有20位*/p-num=20; void charu(listtype *p, STUDENT x) int i;for(i=p-num-1;p-datai.mathscore=x.mathscore;i-) p-datai+1=p-datai;密封線以內(nèi)