計算機軟件技術(shù)基礎(chǔ)試卷3答案(編輯修改稿)
2024-12-09 15:33 本頁面
【文章內(nèi)容簡介】 C ） A． 索引文件 B． 鏈接文件 C． 順序文件 D． 記錄文件 三、簡答題：本大題共 5 小題，每小題 3 分，共 15 分。 26．將數(shù)據(jù) 12， 17， 7， 8， 13， 15， 18， 10， 20， 6 依次插入到一棵初始為空的二叉排序樹中，試畫出最終生成的二叉排序樹。 評分要求：根節(jié)點 12；（ 1 分） 左子樹正確（ 2 分） 右子樹正確（ 2 分） 第 3 頁 （ 共 8 頁 ） 27． 存儲管理的功能有哪些 ? 存儲管理的功能： 主存空間的分配；（ 1 分） 存儲的保護；（ 1 分） 地址的轉(zhuǎn)換；（ 1 分） 主存空間的共享；（ 1 分） 主存空間的擴充；（ 1 分） 28．在軟件測試中，可采用非漸增式方法、漸增式方法進行聯(lián)合測試。這兩種方法分別是如何進行聯(lián)合測試的？ 聯(lián)合測試是把各模塊連接起來進行測試，（ 1 分）聯(lián)合測試通常有兩種方式： 非漸增式：先獨立地測試每一個模塊，然后將所有這些模塊連接到一起運行。（ 2 分） 漸增式：模塊測試和聯(lián)合測試這兩步是結(jié)合起來進行的，有“有頂向下”和“有底向上”兩種方式。（ 2 分） . 第 4 頁 （ 共 8 頁 ） （試 卷 用 紙） ______________地市州______________縣市區(qū) 姓名______________準(zhǔn)考證號□□□□□□□□□□□□座位號___________ 密封線 答 題 不 要 過 此 線 四、計算分析題：本大題共３小題，每小題５分，共 15 分。 29． 有進程 P1 和 P2 共享變量 Q，這兩個進程對變量 Q 的操作是互斥的，以下是兩個進程的程序 段：其中信號燈 S 的初值為 1， Q 的初值為 0。試說明在什么執(zhí)行序列下信號燈 S 的值為 l。 P1() {? ； P(S)。 Q++。 V(S)。 ?； } P2() {?； P(S)； printf(″ Q=＼ n％ d″ ， Q)； V(S)； ? 。 } 當(dāng) P1執(zhí)行到 Q++。時 P2 提出運行 printf(″ Q=＼ n％ d″要求， 信號燈 S 的值為 l。 或者當(dāng) P2執(zhí)行到 printf(″ Q=＼ n％ d″ ， Q)； 時 P1 提出運行 Q++要求， 信號燈 S 的值為 l 評分標(biāo)準(zhǔn)：寫出兩個序列（ 1 分），每個序列的具體說明正確（各 2 分） 30． 執(zhí)行下列命令序列：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1