试题1

一个具有 m 个结点的二叉树，其二叉链表结点（左、右孩子指针分别用 left 和 right表示）中的空指针总数必定为  （1）  个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点 p 的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向 p 在中序（先序、后序）遍历序列的后继结点。假设指针 s 指向中序（先序、后序）线索二叉树中的某结点，则  （2）  。
（1）A、m+2
B、m+1
C、m
D、m-1
（2）A、s－>right 指向的结点一定是 s 所指结点的直接后继结点
B、s－>left 指向的结点一定是 s 所指结点的直接前驱结点
C、从 s 所指结点出发的 right 链可能构成环
D、s 所指结点的 left 和 right 指针一定指向不同的结点

查看答案

试题2

UML中有多种类型的图，其中， （1） 对系统的使用方式进行分类， （2） 显示了类及其相互关系， （3） 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， （4） 与通信图类似，但强调的是顺序而不是连接。
（1）A、用例图
B、顺序图
C、类图
D、活动图
（2）A、用例图
B、顺序图
C、类图
D、活动图
（3）A、用例图
B、顺序图
C、类图
D、活动图
（4）A、用例图
B、顺序图
C、类图
D、活动图

查看答案

试题3

查看答案

试题4

美国某公司与中国某企业谈技术合作，合同约定使用1项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（）需要向美国公司支付这件美国专利的许可使用费。
A．在中国销售，中国企业
B．如果返销美国，中国企业不
C．在其他国家销售，中国企业
D．在中国销售，中国企业不

查看答案

试题5

查看答案

试题6

查看答案

试题7

ADSL 是一种宽带接入技术，这种技术使用的传输介质是  （ ）  。
A、电话线
B、CATV 电缆
C、基带同轴电缆
D、无线通信网

查看答案

试题8

查看答案

试题9

设有员工实体 Emp(员工号，姓名，姓别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求对照别一部门实体  Dept 的主码“部门号”。Emp 实体中存在派生属性和多值属性：（1）：对属性部门号应该进行（2）约束；可以通过命令（3）修改表中的数据。
（1）A、年龄和出生年月
B、年龄和联系方式
C、出生年月和联系方式
D、出生年月和年龄
（2）A、非空主键
B、主键
C、外键
D、候选键
（3）A、INSERT
B、DELETE
C、UPDATE
D、MODIFY

查看答案

试题10

某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T₀时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T₀时刻系统中R1、R2、R3和R4的剩余资源数分别为 （1） 。如果从T₀时刻开始进程按 （2） 顺序逐个调度执行，那么系统状态是安全的。

（1）A、3、5、6和8
B、3、4、2和2
C、0、1、2和1
D、0、1、0和1
（2）A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P2→P1→P4
D、P4→P2→P3→P1

查看答案