數(shù)據(jù)庫系統(tǒng)工程師全真預(yù)測試卷上午試題及參考答案

　　●由于可重用資源的沖突會引起死鎖，產(chǎn)生死鎖有四個必要條件：互斥、保持和等待、循
環(huán)等待以及＿(42)＿分配方式。
　　(42)A．資源消耗性　　B．資源非消耗性　　C．不可搶占式　　D．搶占式

　　●判斷線索二叉樹中某節(jié)點P有左孩子的條件是＿(43)＿。若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹，則二叉樹形狀是＿(44)＿。
　　(43)A．P!＝null　　　B．p->lchild!＝null　　C．P->itag=0　D．p->itag＝1
　　(44)A．根節(jié)點無右子樹的二叉樹　　　　B．根節(jié)點無左子樹的二叉樹
　　　　C．根節(jié)點可能有左二叉和右二叉樹　D．各節(jié)點只有一個兒子的二叉樹

　　●多個并發(fā)進程使用一個互斥信號量nap時，如果rap=13，則通常表示＿(3)＿45) 。
　　(45)A．有多個進程在臨界區(qū)中　　D．有一個進程在臨界區(qū)中
　　　　C．沒有進程在臨界區(qū)中
　　　　D．有一個進程在臨界區(qū)中，另一些進程正等待進入臨界區(qū)

　　●IP操作主要解決三個問題：＿(46)＿、＿(47)＿和＿(48)＿。
　　(46)A．識別標(biāo)識號　　B．尋址　　　　C．網(wǎng)絡(luò)分組　　 D．名字翻譯
　　(47)A．分段　　　　　B．修改路徑　　C．路徑選擇　　D．網(wǎng)絡(luò)連接
　　(48)A．分段和重組　　B．打包　　　　C．產(chǎn)生數(shù)據(jù)段　D．目標(biāo)服務(wù)

　　●如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成。這種數(shù)據(jù)交換方式是＿(49)＿。
　　(49)A．程序查詢　　B．中斷方式　　　C．DMA方式　　D．無條件存取方式

　　●MIDI的音樂合成器有＿(50)＿。
　　�、貴M　②波表�、蹚�(fù)音�、芤糗�
　　(50)A．①　　　B．①②　　　C．①②③　　　D．全部

　　●在多媒體中記錄音樂的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE記錄了音樂的＿(51)＿，MP3記錄了＿(52)＿的音樂，MIDI記錄了＿(53)＿。在用MPEG格式存儲的圖像序列中，不能隨機恢復(fù)一幅圖像的原因是它使用了＿(54)＿技術(shù)，影響這種圖像數(shù)據(jù)壓縮比的主要因素是＿(55)＿ 。
　　(51)A．模擬信號電壓量　　　B．模擬信號的采樣數(shù)值
　　　　C．?dāng)?shù)字化壓縮編碼　　　D．電子合成波形
　　(52)A．屬于MTV　B．有極高保真度　C．經(jīng)過三次編碼處理　D．經(jīng)數(shù)字化壓縮編碼
　　(53)A．描述音樂演奏過程的指令　　B．音樂電信號的采樣數(shù)值
　　　　C．分成許多小段的音樂　　　　D．多聲道電子合成的音樂
　　(54)A．幀內(nèi)圖像數(shù)據(jù)壓縮　　　　　B．幀間圖像數(shù)據(jù)壓縮
　　　　 C．富里哀變換　　　　　　　　D．霍夫曼編碼
　　(55)A．圖像的大小 B．圖像的色彩　C．圖像袁現(xiàn)的細節(jié)　D．圖像序列變化的程度

　　●＿(56)＿是軟件過程評估的國際標(biāo)準(zhǔn)，可以樁任何組織用于軟件的設(shè)計；管理、監(jiān)督、控制以及提高獲得、供應(yīng)、開發(fā)、操作、升級和支持的能力。IS09000系列標(biāo)準(zhǔn)是國際標(biāo)準(zhǔn)化組織質(zhì)量管理和質(zhì)量保證技術(shù)委員會于＿(57)＿年頒布的質(zhì)量管理和質(zhì)量保證系列標(biāo)準(zhǔn)。
目前，IS09000、2000系列標(biāo)準(zhǔn)它包括＿(58)＿項具體標(biāo)準(zhǔn)。＿(59)＿是軟件生命周期過程的國際標(biāo)準(zhǔn)。
　　(56)A．ISO/IECl5504　　B．IS012207　　C．SA-CMM　　D．CMM
　　(57)A．1987　　　　　　B．1990　　　　C．1994　　　D．2000
　　(58)A．4　　　　 B．5　　　C．16　　D．20
　　(59)A．ISO/PECl5504　　B．IS012207　　C．SA CMM　　D．CMM

　　●局部用戶所使用的數(shù)據(jù)可以不參與到全局數(shù)據(jù)庫中去，這種特性屬于＿(60)＿。
　　(60)A．?dāng)?shù)據(jù)的集中控制性　B．?dāng)?shù)據(jù)的獨立性　C．場地自治性　D．?dāng)?shù)據(jù)冗余可控性

　　●某循環(huán)冗余碼(CRC)的生成多項式為G(X)＝x⁵+x⁴+x+1，則它對任意長度的信息位產(chǎn)生＿(61)＿位長的冗余位，并可檢驗出所有突發(fā)長度＿(62)＿位的突發(fā)錯誤。若信息位于1010100，采用此生多項產(chǎn)生冗余位，加在信息位后形成的碼字是＿(63)＿。在讀出或接收端讀到的碼字中若不滿足某種規(guī)律可判斷其必然有錯。例如＿(64)＿和＿(65)＿就是出錯的碼字。
　　(61)A．小于等于4　B．4　C．小于等于5　D．5　E．大于等于5　F．大于5
　　(62)A．小于等于4　B．4　C．小于等于5　D．5　E．大于等于5　F．大于5
　　(63)A．1010110111111　　　　B．1010111010001
　　　　C．1010110001101　　　　D．1010111101010
　　　　E．1010111011001　　　　F．1010110001100
　　(64)A．1010110111111　　　　B．1010111010001
　　　　C．1010110001101　　　　D．1010111101010
　　　　E．1010111011001　　　　F．1010110001100
　　(65)A．1010110111111　　　　B．1010111010001
　　　　C．1010110001101　　　　D．1010111101010
　　　　E．1010111011001　　　　F．1010110001100

　　●Typically,these are concerm with the establishment of ＿(66)＿ the network and with the control of the flow of messages across this channel. The provision of such facilities is only part of the network requirements,however,since  in many applications the communicating computers may be of different types. This means that they may use different programming languages and,more importantly,different forms of ＿(67)＿ interface between user(application) prograrma，normally referred to,as application processes or APs,and the underlying communication services may be ＿(68)＿ For example，one computer may be a smaall single- user computer,while another may be alarge ＿(69)＿ system.In the earlier days of computer communication,these issues meant  that only closed communities of computers(that is,from the same manufacturer) could communicate with each other in a meaningful way. IBM's Systems Network
Architecture(SNA) and DEC's Digital Network Architecture (DNA) are just two examples of communication software packages produced by manufacturers to allow their systems to be int ercormected together.These proprietary  packages, however, of which there am still many inexistence, do not address the problem of universal interconnect ability, or open systems interconnection. In an attempt to alleviate this problem,＿(70)＿,in the late 1970s,formulated a reference model to provide a common basis (or the coordination of standards developments and to allow existing and evolving standards acivities to be  placed into perspective with one another.
　　(66)A．communication channel access　　B．protocols
　　　　C．datachanneI　　　　　　　　　　 D．public communieation
　　(67)A．database　　　　　　　　　　　　B．data representation
　　　　C．protocols　　　　　　　　　　　 D．data communication
　　(68)A．same　　　　B．similar　　C．different　　 D．dependent
　　(69)A．multi-user　B．client　　 C．server　　　　D．full-user
　　(70)A．DNA　　　　 B．SNA　　　　C．the OSI　　　 D．the ISO

　　●One of the functions of the ＿(71)＿ is to store the applications progrms {or the various secondaries. The ＿(72)＿ may have similar or dissimilar functions. The same control code received from two different secondaries may warrant two different actions on the part of the host computer. If the system so requires,the host computer must also provide ＿(73)＿ for the centralized data and the software for database management. Data information is normally stored in auxiliary memories to which the computer has ready access. The＿(74)＿ peripherals connected to the host computer allow for human entry and intervention. As needs change, application programs may require additions, deletions, or changes. Data link problems also arise which are __(75)＿ the range of the computer's programmed capabilities. In such cases, human entry is required to make the necessary changes to resolve the existing problems.
　　(71)A．peripherals　　B．host computer　　C．the interface　　D．the client
　　(72)A．set　　　　　　B．host　　　　　　 C．secondaries　　　D．record
　　(73)A．storage　　　　B．data　　　　　　 C．range　　　　　　D．link
　　(74)A．peripherals　　B．database　　　　 C．the interface　　D．clients
　　(75)A．dose to　　　　B．during　　　　　 C．within　　　　　 D．beyond

參考答案：