問題詳情
13）下列关于二叉树的叙述中，哪一条是正确的?
(A)二叉树是结点的有限集合，这个集合不能为空集
(B)二叉树是树的特殊情况，即每个结点的子树个数都不超过 2
(C)二叉树的每个非叶结点都恰有两棵非空子树
(D)每一棵二叉树都能唯一地转换到它所对应的树林)
(A)二叉树是结点的有限集合，这个集合不能为空集
(B)二叉树是树的特殊情况，即每个结点的子树个数都不超过 2
(C)二叉树的每个非叶结点都恰有两棵非空子树
(D)每一棵二叉树都能唯一地转换到它所对应的树林)
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?(A)线性表按顺序方式存储，查找关键码值为 900 的结点(B)线性表按链接方式存储，查找关键码值为 900 的结点(
- 34)下列条目中，哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ. 协调SQL语句与主语言语句处理记录的不同方式(A)
- 33)对关系RA, B, C执行SQL语句SELECT DISTINCT A FROM R WHERE B=17则该语句对关系R进行了(A)选择和连接(B)选择和投影(C)连接和投影 (D)交和选择
- 23)下列哪一项不是文件控制块中的内容?(A)文件号 (B)文件建立日期 (C)口令 (D)将文件读入内存的位置
- 32)查詢学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是(A)SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#(B)SELECT S.
- 22)下列哪一个些)技术可以提高文件系统的性能?Ⅰ. 当前目录 Ⅱ. 文件目录的改进 Ⅲ. 块高速缓存(A)仅Ⅰ (B)仅Ⅰ和Ⅱ(C)仅Ⅱ和Ⅲ(D)都可以
- 31)下列关于保持数据库完整性的叙述中，哪一条是不正确的?(A)向关系SC插入元组时，S#和C#都不能是空值NULL)(B)可以任意删除关系SC中的元组(C)向任何一个关系插入元组时，必须保证关系主码
- 10）下列哪一个不是队列的基本运算?(A)从队尾插入一个新元素 (B)判断一个队列是否为空(C)从队列中删除第 i 个元素 (D)读取队头元素的值
- 檔案分享的權限設定中，若想讓使用者有最大權限，應在權限層級設定：(A) 參與者(B)刪除(C)共同擁有者(D)讀取裝置
- 21)有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内 存，开始时内存为空。VAR A: ARRAY[.256,
內容推薦
- 43)下列关于查詢处理的叙述中，哪一条是不正确的?(A)查詢处理器中最主要的模块是查詢编译器和查詢执行引擎(B)在查詢处理开始之前，系统需要对SQL语言表达的查詢语句进行分析，形成语法分析树(C)在大
- 14）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果?(A)起泡排序 (B)初始步长为 4 的
- 35)设关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?(A)R∩S (B)R-S (C)R∪S (D)RS
- 30）如果对关系 empeno，ename，salary）成功执行下面的 SQL 语句：CREATE CLUSTER INDEX name_index ON emp salary)对此结果的正确描述是
- 44)为了确保单个事务的一致性，负主要责任的是(A)故障恢复机制 (B)查詢优化处理器 (C)并发控制机制 (D)对该事务进行编码的应用程序员
- 36)在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念(A)没有必然的联系 (B)是等同的 (C)是前者蕴涵后者 (D)是后者蕴涵前者
- 15）对 n 个记录的文件进行快速排序，平均执行时间为。(A)Olog2n) (B)On) (C)Onlog2n) (D)On2)
- 40）下面是 SQL 主要数据定义语句列表，其中哪一些）行是正确的?操作对象操作方式创建删除修改模式CREATE SCHEMADROP SCHEMAALTER SCHEMA基本表CREATE TABL
- 31）设 关 系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡尔积，记为 T=R×S，则。(A)T 的元数是r×s)，且有n+m)个元
- 23）如果某一个文件的物理结构采用的是 UNIX 的三级索引结构，如图所示。假设一个物理块可以存放128 个块号，要查找块号为 15000 的物理块，需要用到哪一级索引表?(A)主索引表 (B)一级索
- 37)设有关系RA,B,C)和SA,B,C)，下面的SQL语句：SELECT * FROM R WHERE A=80所对应的关系代数操作，除选择外还有哪一种操作?(A)交 ∩ (B)差 -(C)并 ∪
- 16）下列哪一个不是网络操作系统应该支持的功能?(A)网络管理 (B)网络通信 (C)资源共享 (D)负载均衡
- 41）设关系 R、S 和 T 如下。关系 T 是关系 R 和 S 执行哪种操作的结果?关系 R 关系 S 关系 T(A)自然连接 (B)外部并 (C)半连接 (D)外连接
- 32）设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是。(A)一对一 (B)一对多 (C)多对多 (D)不确定
- 45)数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下 列说法正确的是(A)调度一是串行调度，调度二是并发调度，它们等价(
- 38)数据库管理系统提供授权功能主要是为了实现数据库的(A)可靠性(B)完整性(C)一致性(D)安全性
- 17）下列指令中，哪一个不是特权指令?(A)访管指令 (B)启动设备指令 (C)设置时钟指令 (D)停机指令
- 46)下列哪些条目是数据库发展第三阶段20世纪80年代以来)开始出现的相关技术支持?Ⅰ.表结构Ⅱ.客户机/服务器环境Ⅲ. 第四代开发语言 Ⅳ.网络环境下异质数据库互联互操作(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅳ
- 33）在关系代数中，下列哪一个等式是不正确的?(A)R∝S=S∝R (B)R∪S=S∪R(C)R×S=S×R (D)R∞S=S∞R
- 24）磁盘驱动调度中的移臂调度的目标是减少 。(A)磁头寻道时间 (B)旋转延迟时间(C)数据传输时间 (D)中断处理时间
- 39)数据库是在计算机系统中按照一定的数据模型组织、存储和应用的(A)文件的集合(B)程序的集合 (C)命令的集合(D)数据的集合
- 18）一个进程从运行态转换为就绪态的原因是 。(A)该进程执行时出错 (B)该进程等待某个资源(C)该进程用完分配的时间片 (D)该进程等待的资源变为可用
- 47)在SQL Server 2000的系统数据库中，为调度信息和作业历史提供存储区域的是(A)Master (B)Model (C)Pubs(D)MsdbD
- 34）在 SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个些）也自动被删除或失效?Ⅰ．此表中的数据 Ⅱ．此表上建立的索引 Ⅲ．此表上建立的视图(A)仅Ⅰ (B)仅Ⅱ (C)仅
- 25）以树形结构表示实体及实体之间联系的数据模型是。(A)层次模型 (B)网状模型 (C)关系模型 (D)面向对象模型