【正文】
ddressedD) another address is stored(57) The principle for a stack memory to store data isA) FIFO B) FILO C) random D) other way(58) In the forest corresponding to the following binary tree,how many children does node B have?HCFIGA5BEDA) 1 B) 2 C) 3 D) 4(59) For the root of B_tree of order m,the minimal number of its children is A) 2 B) 235。end。(14分)論述題2軟件產(chǎn)品生產(chǎn)周期長、耗資巨大,必須特別注意保證質(zhì)量,而通常保證軟件質(zhì)量的措施可歸為四方面,即復(fù)審、復(fù)查、管理復(fù)審和測(cè)試,不同的方面反映了軟件質(zhì)量保證措施中的不同需要,試回答以下問題并適當(dāng)加以闡述:復(fù)審、復(fù)查、管理復(fù)審和測(cè)試各自包括的具體內(nèi)容是什么,它在哪些方面對(duì)軟件質(zhì)量的保證產(chǎn)生了作用?(12分)軟件復(fù)審和軟件測(cè)試之間有什么聯(lián)系,又有什么差別?各自有什么側(cè)重?(6分)軟件測(cè)試的目的是什么,對(duì)其具體的內(nèi)容和實(shí)現(xiàn)過程做—扼要陳述,無需對(duì)測(cè)試方法做出介紹、(12分)論述題 3l、為了維護(hù)數(shù)據(jù)庫的參照完整性,當(dāng)刪除被參照關(guān)系的元組時(shí),系統(tǒng)可能采取哪些做法?(15分)若有學(xué)生關(guān)系S(S,SNAME,SEX,AGE),其主鍵為S;選課關(guān)系SC(S,C,GRADE),其主鍵為(S,C),=。(4分)2.操作系統(tǒng)在共享的前題下,以資源分配、使用和回收為出發(fā)點(diǎn),考慮操作系統(tǒng)各部分程序的功能和算法,解決并發(fā)環(huán)境中的資源管理問題。例如主程序、子程序、數(shù)據(jù)等都可各成一段,每段對(duì)應(yīng)于一個(gè)過程,一個(gè)程序模塊或一個(gè)數(shù)據(jù)集合。(5) 建立空閑區(qū)表(6分)系統(tǒng)中設(shè)立一張內(nèi)存空閑區(qū)表,記錄內(nèi)存中空閑區(qū)域情況,用于為段分配和回收內(nèi)存。該算法的出發(fā)點(diǎn)是:在大空頭區(qū)中裝人信息后,分割剩下的空閑區(qū)相對(duì)也大,還能用于裝入新的信息。(4) 測(cè)試是指對(duì)編碼的查錯(cuò)和排錯(cuò),應(yīng)說測(cè)試的內(nèi)容和過程,如單元測(cè)試、集成測(cè)試、系統(tǒng)測(cè)試等。論述題3 為了維護(hù)數(shù)據(jù)庫的參照完整性,當(dāng)刪除被參照關(guān)系的元組時(shí),系統(tǒng)可能采取如下三種做法(每種做法得5分):(l) 級(jí)聯(lián)刪除(cascades):即,當(dāng)刪除被參照關(guān)系的元組時(shí),同時(shí)將參照關(guān)系中所有外鍵值與被參照關(guān)系中要被刪除元組的主鍵值相等(相對(duì)應(yīng))的元組一起刪除。(6分)(2) 理由一:第一種方法明確的限定了用戶在網(wǎng)絡(luò)中訪問的權(quán)限與能夠使用的服務(wù)。 要點(diǎn)及分?jǐn)?shù)分布(7分)(l) 這種觀點(diǎn)是錯(cuò)誤的(3分)。(5分)應(yīng)試者正確地回答“理由一”或“理由二”中的一個(gè),得5分;完整地回答了兩點(diǎn)理由方可得10分。(得5分)論述題 4本題主要考查考生對(duì)網(wǎng)絡(luò)安全、網(wǎng)絡(luò)用戶使用規(guī)則中基本問題的理解與掌握程度。測(cè)試的具體內(nèi)容是從不同范圍和對(duì)象中來發(fā)現(xiàn)可能存在的錯(cuò)誤并排除之,包括:單元測(cè)試即對(duì)模塊進(jìn)行測(cè)試,再對(duì)由模塊集成的子系統(tǒng)進(jìn)行測(cè)試,再將子系統(tǒng)集成起來進(jìn)行系統(tǒng)測(cè)試,測(cè)試中將應(yīng)用到測(cè)試實(shí)例和測(cè)試數(shù)據(jù)。(2) 復(fù)查是指對(duì)階段產(chǎn)生的文檔和材料的檢查,以保證下階段工作的開始。其缺點(diǎn)是可能會(huì)形成很多很小的空閑區(qū)域,稱作碎片。用戶程序有多少邏輯段,該段表里就登記多少行,且按邏輯段的順序排列。(2分)(2) 邏輯地址空間劃分:用戶程序按邏輯上有完整意義的段來劃分。)(71) D(72) B(73) C(74) C(75) D(76) C(77) C(78) B(79) B(80) B(81) D(82) C(83) D(84) C(85) B(86) C(87) B(88) D(89) C(90) B(91) C(92) A(93) D(94) D(95) C(96) A(97) D(98) D(99) C(100) A(101) D(102) D(103) B(104) A(105) D(106) C(107) D(108) C(109) A(110) B(111) C(112) D(113) A(114) B(115) C(116) B(117) A(118) C(119) D(120) C(121) B(122) B(123) C(124) D(125) A(126) D(127) B(128) A(129) A(130) C(131) D(132) B(133) C(134) B(135) D(136) C(137) D(138) B(139) C(140) D二、論這題(四個(gè)論述題可任選其一,并只選其一,多選無效,滿分30分。)論述題1從資源管理的觀點(diǎn)來看,操作系統(tǒng)的管理對(duì)象是計(jì)算機(jī)系統(tǒng)的資源,操作系統(tǒng)則是管理系統(tǒng)資源的程序集合。coendmeans Statement1 and Statement2 are to be executed in parallel. The only two atomic actions in this construct are loading the value of a variable and storing into a variable. For the program segmentx:=0;y:=O;cobeginbeginx:=l。在下述結(jié)構(gòu)中,硬件效率最高而軟件需求量最少的是A) 專用多功能單元 B) 陣列處理機(jī) C) 數(shù)據(jù)流計(jì)算機(jī) D) 多處理機(jī)系統(tǒng)(48) 所謂I/O操作是指內(nèi)存與I/O設(shè)備之間進(jìn)行信息交換。調(diào)用系統(tǒng)調(diào)用命令,該命令經(jīng)過編譯后,形成若干參數(shù)和A) 訪管指令 B) 啟動(dòng)I/O指令 C) 屏蔽中斷指令 D) 通道指令(23) 下列關(guān)于UNIX操作系統(tǒng)的敘述中,不正確的是A) UNIX是一個(gè)多用戶的系統(tǒng)B) UNIX的普通文件是無結(jié)構(gòu)字符流文件C) SHELL既表示一種程序設(shè)計(jì)語言,又表示一種命令解釋程序D) 輸人輸出重定向是把一個(gè)程序的標(biāo)準(zhǔn)輸出與另一個(gè)程序的標(biāo)準(zhǔn)輸入連接在一起(24) 軟件工程思想產(chǎn)生于解決20世紀(jì)60年代的軟件危機(jī),下述Ⅰ.軟件需求定義不準(zhǔn)確Ⅱ.軟件進(jìn)度難以控制Ⅲ.軟件生產(chǎn)的高成本Ⅳ.軟件質(zhì)量不易保證哪些是當(dāng)時(shí)軟件危機(jī)的主要表現(xiàn)?A