試題1

由權值為9，2，5，7的四個葉子構造一棵哈夫曼樹，該樹的帶權路徑長度為（ ） 。
A、23
B、37
C、44
D、46

查看答案

試題2

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

查看答案

試題3

查看答案

試題4

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

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

一個軟件開發(fā)過程描述了“誰做” 、 “做什么” 、 “怎么做 ”和“什么時候做” ，RUP用 （ ） 來表述“誰做” 。
A、角色
B、活動
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

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

查看答案

試題10

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

查看答案