問題詳情
15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
(A)89
(B)189
(C)200
(D)300
(A)89
(B)189
(C)200
(D)300
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？ (A)文件目录查找 (B)位示图查找 (C)目录项分解 (D)记录的成组和分解
- 14）设散列表的地址空间为0到10，散列函数为hk）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为 (A)4
- 22）UNIX文件采用了流式文件结构，这种流式文件是 (A)有序字符的集合(B)不断流动的数据的集合 (C)一种定长记录式文件(D)一种不定长记录式文件
- 13）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？ (A)起泡排序 (B)初始步长为4的
- 12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n 2时，编号为i的结点的左子女的编号是 (A)2i-1 (B)2i (C)2i+1 (D)不确定
- 下列各式中，哪一個為一元二次方程式？(A) x^2=3+ 1/x (B) 3x^2-2x-1 (C) x^2-3x=x(x+3)(D) x^2-3x=4(x+3)
- 下列那一種物品，不問屬於犯罪行為人與否，均沒收之？(A)違禁物(B)供犯罪所用之物(C)因犯罪所生之物(D)因犯罪所得之物
- 11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？ (A)p↑. rlink↑.ll
- 雇主下列何種行為將違反我國性別工作平等法之規定？(A)給予家庭照顧假(B)給予婦女產假，其配偶陪產假(C)依性別之不同，均給付不同之薪資(D)因工作之性質僅適合特定性別，故招募該特定性別者
- 下列何者不是刑法上的保安處分？(A)褫奪公權(B)感化教育(C)強制工作(D)強制治療
內容推薦
- 33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？ (A)DROP (B)DELETE (C)ALTER (D)UPDATE下面第34）至36）题，基于“学生——
- 42）数据库管理系统能实现对数据库中数据的查詢、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？ (A)数据库定义模块 (B)数据库维护模块(C)数据库存取模块 (D)数据库运行模块
- 16）下列叙述中，哪一个是不正确的？ (A)PSW即程序状态字，是一个重要的寄存器内容 (B)中断响应过程主要是交换PSW (C)目态下只能执行非特权指令 (D)管态下只能执行特权指令
- 25）在数据库技术中，哪一种数据模型是数学化模型？ (A)层次模型 (B)网状模型 (C)关系模型 (D)面向对象模型
- 34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？ (A)向关系SC插入元组时，S#和C#都不能是空值NULL） (B)可以任意删除关系SC中的元组 (C)向任何一个关系插入元组时，必须
- 52）下列关于部分函数依赖的叙述中，哪一条是正确的？ (A)若X→Y，且存在属性集Z，Z∩Y≠?，X→Z，则称Y对X部分函数依赖 (B)若X→Y，且存在属性集Z，Z∩Y= ?，X→Z，则称Y对X部
- 43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为 (A)语言翻译处理层，数据存取层，数据存储层 (B)语言翻译处理层，数据存储层，数据存取层 (C)数据存取层
- 17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为 (A)轮转方式 (B)可剥夺方式 (C)轮詢方式 (D)中断方式
- 26）SQL在哪一年首次被国际标准化组织ISO）批准作为关系数据库语言的国际标准？ (A)1985 (B)1987 (C)1989 (D)1991
- 35）为了提高特定查詢的速度，对SC关系创建唯一索引，应该创建在哪一个组）属性上？ (A)S#，C#） (B)S#，GRADE）(C)C#，GRADE） (D)GRADE
- 53）设U为所有属性的集合，X、Y、Z为属性集，Z=U—X—Y。下列关于多值依赖叙述中，哪一条是正确的？ (A)若X→→Y，则X→→Z (B)若X→→Y，则X→Y (C)设XY W U，若X→→
- 44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？ (A)每个数据库分成一个或多个表空间 (B)每个表空间只能创建一个数据文件 (C)一个数据文件只能和一个数据库相关联 (
- 18）在下列资源中，属于永久性资源的是 (A)I/O中断 (B)数据文件 (C)消息 (D)同步原语
- 27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 (A)物理独立性 (B)存储独立性 (C)位置独立性 (D)逻辑独立性
- 36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 (A)只有S，SC (B)只有SC，C (C)只有S，C (D)S，SC，C
- 54）设有关系模式RA，B，C，根据语义有如下函数依赖集：F={A→B，B，C→A}。关系模式R的规范化程度最高达到 (A)1NF (B)2NF (C)3NF (D)4NF
- 45）下列哪些条目是MS SQL Server2000数据库系统对Web的支持？I．XML和Internet标准的支持 II．通过Web访问数据III．基于Web的分析功能 IV．安全的应用程序管理
- 19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？ (A)先来先服务调度算法 (B)短作业优先算法 (C)最高响应比作业优先算法 (D)资源均衡搭配算法
- 28）下列对于关系的叙述中，哪一个是不正确的？ (A)关系中的每个属性是不可分解的(B)在关系中元组的顺序是无关紧要的 (C)任意的一个二维表都是一个关系(D)每一个关系仅有一种记录类型
- 37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？R S T(A)S-R (B)R-S (C)R∩S (D)R∪S
- 55）下列哪一条不是概念模型应具备的性质？ (A)有丰富的语义表达能力 (B)易于交流和理解(C)(D)
- 46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的 (A)原子性 (B)一致性 (C)隔离性 (D)持久性
- 20）虚拟存储技术引入的前提是 (A)存储保护技术 (B)多道程序设计技术 (C)SPOOLing系统工作原理 (D)程序局部性原理
- 29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？ (A)自然连接 (B)笛卡儿积 (C)等值连接 (D)θ连接
- 38）下列条目中，哪一条不是语句ALTER TABLE的功能？ (A)增加表的完整性约束 (B)删除表的完整性约束 (C)增加表中的列 (D)删除表中的列