试题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、使用中间代码有利于进行与机器无关的优化处理
C、使用中间代码有利于提高编译程序的可移植性
D、中间代码与机器语言代码在指令结构上必须一致

查看答案

试题5

查看答案

试题6

某哈希表（散列表）的长度为 N，设散列函数为 H（Key）=Keymodp ,采用 线性探测法解决冲突。以下关于 P 值的叙述中，正确是（）
A．P 的值一般为不大于 n 且最接近 n 的质数
B．P 的值一般为大于 n 的任意整数
C．P 的值必须为小于 n 的合数
D．P 的值必须等于 n

查看答案

试题7

一个软件开发过程描述了“谁做” 、 “做什么” 、 “怎么做 ”和“什么时候做” ，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=“大数据”且 F=“开发平台”，结果集属性列为 A．B．C．F 的关系代数表达式中，查询效率最高的是（ )。
A．π_1,2,3,8 （σ_{2='大数据' ˄1=5 ˄3=6 ˄8='开发平台'}（R×S））
B．π_1,2,3,8 （σ_{1=5˄3=6˄8='开发平台'}（σ_{2='大数据'}（R）×S））
C．π_1,2,3,8（σ_{2='大数据' ˄1=5˄3=6}（R×σ_{4='开发平台'}（S））
D．π_1,2,3,8（σ_1=5^3=6（σ_{2='大数据'}（R）×σ_{4='开发平台'}（S）））

查看答案

试题10

设有学生实体 Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体 Students 中的“家庭住址”是一个  （1）  属性；为使数据库模式设计更合理，对于关系模式 Students  （2）  。
（1）A、简单
B、多值
C、复合
D、派生
（2）A、可以不作任何处理，因为该关系模式达到了 3NF
B、只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息
C、需要对关系模式 Students 增加若干组家庭成员、关系及联系电话字段
D、应该将家庭成员、关系及联系电话加上学生号，设计成为一个独立的实体

查看答案