試題1

由權(quán)值為9，2，5，7的四個(gè)葉子構(gòu)造一棵哈夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為（ ） 。
A、23
B、37
C、44
D、46

查看答案

試題2

已知某二叉樹(shù)的中序、層序序列分別為DBAFCE 、FDEBCA ，則該二叉樹(shù)的后序序列為（ ） 。
A、BCDEAF
B、ABDCEF
C、DBACEF
D、DABECF

查看答案

試題3

查看答案

試題4

將高級(jí)語(yǔ)言源程序翻譯為機(jī)器語(yǔ)言程序的過(guò)程中常引入中間代碼。以下關(guān)于中間代碼的敘述中，錯(cuò)誤的是（ ）
A、不同的高級(jí)程序語(yǔ)言可以產(chǎn)生同一種中間代碼
B、使用中間代碼有利于進(jìn)行與機(jī)器無(wú)關(guān)的優(yōu)化處理
C、使用中間代碼有利于提高編譯程序的可移植性
D、中間代碼與機(jī)器語(yǔ)言代碼在指令結(jié)構(gòu)上必須一致

查看答案

試題5

查看答案

試題6

某哈希表（散列表）的長(zhǎng)度為 N，設(shè)散列函數(shù)為 H（Key）=Keymodp ,采用 線(xiàn)性探測(cè)法解決沖突。以下關(guān)于 P 值的敘述中，正確是（）
A．P 的值一般為不大于 n 且最接近 n 的質(zhì)數(shù)
B．P 的值一般為大于 n 的任意整數(shù)
C．P 的值必須為小于 n 的合數(shù)
D．P 的值必須等于 n

查看答案

試題7

一個(gè)軟件開(kāi)發(fā)過(guò)程描述了“誰(shuí)做” 、 “做什么” 、 “怎么做 ”和“什么時(shí)候做” ，RUP用 （ ） 來(lái)表述“誰(shuí)做” 。
A、角色
B、活動(dòng)
C、制品
D、工作流

查看答案

試題8

　A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordinary terminal emulator and a Web browser are that the browser knows how to deal with （1）, and that it has a mechanism for（2） graphical files. Display text, display graphics, and（3） hyperlinks--there's 99 percent of the （4） value. That's not to say that the manufacturers didn't go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers. Remember when media channels in the browser were a big deal, instead of the clutter you can't wait to delete from your favorites of bookmarks menu? Remember when client-side Java applets were supposed to become the preferred （5）for application development? Remember frames and all their nasty side effects?
（1）A、superlinks 
B、links 
C、hyperlinks 
D、connections
（2）A、displaying 
B、illustrating 
C、drawing 
D、writing
（3）A、direct 
B、navigate 
C、indicate 
D、go-on
（4）A、Web browser's 
B、terminal's 
C、emulator's 
D、network's
（5）A、plane 
B、plant 
C、plate 
D、platform 

查看答案

試題9

下列查詢(xún) B=“大數(shù)據(jù)”且 F=“開(kāi)發(fā)平臺(tái)”，結(jié)果集屬性列為 A．B．C．F 的關(guān)系代數(shù)表達(dá)式中，查詢(xún)效率最高的是（ )。
A．π_1,2,3,8 （σ_{2='大數(shù)據(jù)' ?1=5 ?3=6 ?8='開(kāi)發(fā)平臺(tái)'}（R×S））
B．π_1,2,3,8 （σ_{1=5?3=6?8='開(kāi)發(fā)平臺(tái)'}（σ_{2='大數(shù)據(jù)'}（R）×S））
C．π_1,2,3,8（σ_{2='大數(shù)據(jù)' ?1=5?3=6}（R×σ_{4='開(kāi)發(fā)平臺(tái)'}（S））
D．π_1,2,3,8（σ_1=5^3=6（σ_{2='大數(shù)據(jù)'}（R）×σ_{4='開(kāi)發(fā)平臺(tái)'}（S）））

查看答案

試題10

設(shè)有學(xué)生實(shí)體 Students（學(xué)號(hào)，姓名，性別，年齡，家庭住址，家庭成員，關(guān)系，聯(lián)系電話(huà)），其中“家庭住址”記錄了郵編、省、市、街道信息；“家庭成員，關(guān)系，聯(lián)系電話(huà)”分別記錄了學(xué)生親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話(huà)。學(xué)生實(shí)體 Students 中的“家庭住址”是一個(gè)  （1）  屬性；為使數(shù)據(jù)庫(kù)模式設(shè)計(jì)更合理，對(duì)于關(guān)系模式 Students  （2）  。
（1）A、簡(jiǎn)單
B、多值
C、復(fù)合
D、派生
（2）A、可以不作任何處理，因?yàn)樵撽P(guān)系模式達(dá)到了 3NF
B、只允許記錄一個(gè)親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話(huà)的信息
C、需要對(duì)關(guān)系模式 Students 增加若干組家庭成員、關(guān)系及聯(lián)系電話(huà)字段
D、應(yīng)該將家庭成員、關(guān)系及聯(lián)系電話(huà)加上學(xué)生號(hào)，設(shè)計(jì)成為一個(gè)獨(dú)立的實(shí)體

查看答案