計算機軟件技術(shù)基礎(chǔ)試卷3答案-文庫吧資料
2024-11-11 15:33本頁面
【正文】 要 過 此 線 四、計算分析題：本大題共３小題，每小題５分，共 15 分。這兩種方法分別是如何進行聯(lián)合測試的？ 聯(lián)合測試是把各模塊連接起來進行測試，（ 1 分）聯(lián)合測試通常有兩種方式： 非漸增式：先獨立地測試每一個模塊，然后將所有這些模塊連接到一起運行。 26．將數(shù)據(jù) 12， 17， 7， 8， 13， 15， 18， 10， 20， 6 依次插入到一棵初始為空的二叉排序樹中，試畫出最終生成的二叉排序樹。 21． 三元組表中的每個節(jié)點對應(yīng)于稀疏矩陣的一個非零元素，它包含的數(shù)據(jù)項分別表示該元素的（ A,B,C ） A． 行 B． 列 C． 值 D． 重復(fù)次數(shù) 22． 產(chǎn)生死鎖的必要條件是：（ A,B,C,D ）。 經(jīng)過 入 棧、 入 棧、出棧、 入 棧、出棧、 入 棧操作之后，棧中的元素 (從棧底到棧頂 )依次為 ( A ) A． a， d B． a， c C． b， c D． d， a 3．棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是 ( A ) A．順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu) B．鏈表存儲結(jié)構(gòu)和數(shù)組 C．線性存儲結(jié)構(gòu)和非線性 存儲結(jié)構(gòu) D．散列方式和索引方式 4．二維數(shù)組 A[10][20]采用行序為主方式存儲，每個元素占 一 個存儲單元，并且 A[0][0]的存儲地址是 200，則 A[6][l2]的地址是 ( C ) A． 315 B． 326 C． 332 5． 具有 n 個結(jié)點的完全二叉樹的深度為 ( D ) A． ┌l(fā)og2n┐ B.[log2n] C.┌l(fā)og2n┐+1 D.[log2n]+1 6． 散列函數(shù)處理沖突中的開地址法包含 ( B ) B．線性探測法和雙重散列法 C．拉鏈法和雙重散列法 D．拉鏈法和偽隨機數(shù)法 7．在一采用頁式存儲管理的系統(tǒng)中，頁的大小是 1024字節(jié)，邏輯地址中的頁號是 3，頁內(nèi)相對地址為 245，其邏輯地 址是（ A ） A． 3317 B． 3345 C． 4987 D． 6756 8．某計算機系統(tǒng)采用頁式存儲管理，程序的邏輯地址總長為 22 位，頁大小是 4096 字節(jié)，用戶程序最大頁數(shù)為（ A ） 第 1 頁 （ 共 8 頁 ） A． 1M B． 2M C． 3M D． 4M 9．在一個采用索引文件結(jié)構(gòu)的文件系統(tǒng)中，有一個文件的索引表有 4 個表目，磁盤塊大小是 1024 字節(jié)。 四 川 大 學(xué) 高 等 教 育 自 學(xué) 考 試 （ 2020 年 上 半年） 電子工程 專 業(yè) 《計算機軟件技術(shù)基礎(chǔ)》 試 卷 總 分 題 號 一 二 三 四 五 六 七 八 核分人 題 分 復(fù)查人 得 分 一、單項選擇題：本大題共 20 小題，每小題 1 分，共 20 分。 1． 下列選項中屬于事務(wù)處理軟件的是（ A ） A． 工資管理軟件 B． 系統(tǒng)仿真 軟件 C． 繪圖軟件 D． 專家系統(tǒng) 2．設(shè)棧初始為空，輸入序列為： a， b， c， d。該文件字節(jié)數(shù)最多為（ C ） A． 1024 B． 2048 C． 4096 D． 8192 10． 進行信息傳輸?shù)淖址O(shè)備，其信息傳輸?shù)幕締挝皇牵?
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1