A、0
B、1
C、2
D、63
答案：A
解析：解析：在深度为K的二叉树中,最多有2K-1个结点。该二叉树的深度为7,则该二叉树最多有27-1=127个结点。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。该二叉树中叶子结点个数为64,贝度为2的结点个数为63。假设该二叉树的总结点数为n(n<=127),则度为1的结点数为n-64-63, t最大为127,则度为1的结点个数为0。本题答案为A选项。
A、0
B、1
C、2
D、63
答案：A
解析：解析：在深度为K的二叉树中,最多有2K-1个结点。该二叉树的深度为7,则该二叉树最多有27-1=127个结点。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。该二叉树中叶子结点个数为64,贝度为2的结点个数为63。假设该二叉树的总结点数为n(n<=127),则度为1的结点数为n-64-63, t最大为127,则度为1的结点个数为0。本题答案为A选项。
A. (S#,C#)→G
B. C#—Cn
C. C#—P#
D. S#→Sd
解析：解析：设X,Y是关系R的两个属性集合,若X→Y,但Y不完全函数依赖于X,则称Y对X部分依赖。在关系模式SC中,主属性是(S#-C#),有S#→Sd,属于对主属性的部分依赖。本题答案为D选项。
A. 椭圆形
B. 矩形
C. 菱形
D. 三角形
解析：解析：在E-R图中,用矩形表示实体集,用椭圆形表示属性,用菱形表示联系。本题答案为C选项。
A. 实时操作系统
B. 批处理操作系统
C. 分时操作系统
D. 分布式操作系统
解析：解析：实时操作系统是指当外界事件或数据产生时,系统能够接收并以足够快的速度予以处理和响应,能够控制所有任务协调一致运行。目前有3种典型的实时系统:过程控制系统(如工业生产自动控制、航空器飞行控制和航天器发射控制)、信息查询系统て如仓库管理系统、图书资料查询系统)和事务处理系统(如飞机或铁路订票系统、银行管理系统)。本题答案为A选项。
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析：解析：队列又称为“先进先出或"后进后出""的线性表与队列结构有关联的是先到先服务的作业调度。本题答案为D选项。 "
A. 链式存储结构比顺序存储结构节省存储空间
B. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
C. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
D. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的急与版干
解析：解析：链式存储结构除了需要存储自身的信息外,还要存储一个指示其后件的信息,所需的存储空间更大,A选项错误。链式存储结构也可以存储有序表,B选项错误。顺序存储结构可以存储非线性结构(如满二叉树和完全二叉树》,链式存储结构也可以存储线性结构(如栈和队列),Cc选项错误。本题答案为D选项。
A. 软件是一种逻辑实体,具有抽象性
B. 软件在使用中不存在磨损、老化问题
C. 软件复杂性高
D. 软件使用不涉及知识产权
解析：解析：软件的特点:软件是一种逻辑实体,具有抽象性﹔软件没有明显的制作过程﹔软件在使用期间不存在磨损、老化问题﹔软件对硬件和环境具有依赖性﹔软件复杂性高,成本昂贵;软件开发涉及诸多的社会因素。本题答案为D选项。
A. 层次模型
B. 关系模型
C. 网状模型
D. 实体-联系模型
解析：解析：概念数据模型,简称概念模型,它是一种面向客观世界、面向用户的模型,它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前,最著名的概念模型有实体-联系模型和面向对象模型。本题答案为D选项。
A. 对象间的通信靠消息传递
B. 对象是名字和方法的封装体
C. 任何对象必须有继承性
D. 对象的多态性是指一个对象有多个操作
解析：解析：消息传递是对象间通信的手段,一个对象通过向另一对象发送消息来请求其服务,A选项正确。对象是由描述该对象属性的数据以及可火对这些数据施加的所有操作封装在一起构成的统一体,B选项错误。对象可以有继承性,但并不是任何对象都必须有继承性,C选项错误。多态性是指同一操作作用于不同的对象,可以有不同的解释,产生不同的执行结果,D选项错误。本题答案为A选项。
A. 3
B. 6
C. 8
D. 12
解析：解析：对任何一棵二叉树,度为0的结点(即叶子结点〉总是比度为2的结点多一个。本题中,叶子结点个数为1,则度为2的结点个数为0,所以该二叉树只存在度为1的结点和叶子结点。度为1的结点个数为12-1=11,则该二叉树的深度为12。本题答案为D选项。
A. 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
B. 线性表的链式存储结构中，每个结点只能有一个指向后件的指针
C. 线性表的链式存储结构中，叶子结点的指针只能是空
D. 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
E.
F.
G.
H.
I.
J.
解析：解析：单链表只有一个指针域，存储指示其后件的信息，A选项错误。双向链表的每个存储结点有两个指针域，一个指针域存放前件的地址，称为左指针（Llink)，另一个指针域存放后件的地址，称为右指针(Rlink),B选项错误。在双向链表中，叶子结点的右指针为空，左指针不为空;循环链表中，叶子结点的指针指向头结点，不为空，C选项错误。双向链表具有两个指针域，属于线性结构;二叉链表也具有两个指针域，属于非线性结构，D选项正确。本题答案为D选项。
