A、 1NF
B、 2NF
C、 3NF
D、 BCNF
答案：B
解析：解析：本题中,关系模式R的主属性为C#,但存在C#→T,T→Ta,存在非主属性Ta对主属性C#的传递依赖,所以关系模式R范式最高是第二范式(2NF)。本题答案为B选项。
A、 1NF
B、 2NF
C、 3NF
D、 BCNF
答案：B
解析：解析：本题中,关系模式R的主属性为C#,但存在C#→T,T→Ta,存在非主属性Ta对主属性C#的传递依赖,所以关系模式R范式最高是第二范式(2NF)。本题答案为B选项。
A. 分时操作系统
B. 批处理操作系统
C. 实时操作系统
D. 分布式操作系统
解析：解析：实时操作系统是指当外界事件或数据产生时,系统能够接收并以足够快的速度予以处理和响应,能够控制所有任务协调一致运行。飞机的飞行控制系统使用实时操作系统。本题答案为C选项。
A. 撤销进程原语
B. 唤醒进程原语
C. 阻塞进程原语
D. 创建进程原语
解析：解析：唤醒进程原语是把进程从等待队列里移出到就绪队列并设置进程为就绪状态。当一个进程在运行过程中释放了系统资源后进入就绪状态,调用唤醒进程原语。本题答案为B选项。
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：解析：实体A和B是一对多的联系,则一个A对应多个B,一个B对应一个A。实体B和C是一对一的联系,则一个B对应一个C,一个C对应一个B。因此,一个A对应多个C,一个C对应一个A,则实体A和C的联系是一对多。实体A是一的一方,实体C是多的一方。本题答案为B选项
A. S#→Sd
B. S#→Sd,Sd→Dc
C. S#→Sd,(S#,C#)→G
D. C#→P#,(S#,C#)→G
解析：解析：在关系模式中,如果Y→X,X→A,且X不决定Y和A不属于X,那么Y→A是传递依赖。在关系模式S中,S#→Sd,Sd→Dc,且S6不决定S#,De不属于Sd,,S#→Dc是传递依赖。本题答案为B选项。
A. =SUM(B3:E3)*$F$3
B. =SUM(B3:3E)*F3
C. =SUM(B3:$E3)*F3
D. =SUM(B3:E3)*F$3
解析：解析：公式引用地址表示为“列标行号”,不能表示为“行号列标”,故B选项错误。
A. 10
B. 11
C. 12
D. 不可能有这样的树
解析：解析：假设叶子结点个数为n。树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为O的结点数,即为4+1+3+n。再根据树的总结点数为树中所有结点的度数之和再加1,则总结点数为3×4+2×1+1×3+O×x+1。3×4+2×1+1×3+1=4+1+3+n,则n=10,叶子结点数为10。本题答案为A选项。
A. 阻塞进程原语
B. 唤醒进程原语
C. 撤销进程原语
D. 创建进程原语
解析：解析：当一进程在运行状态下结束时,释放进程占有的资源,调用撤销进程原语。本题答案为C选项。
A. 堆排序
B. 快速排序
C. 简单插入排序
D. 冒泡排序
解析：解析：最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2,简单插入排序为n(n-1)/2,冒泡排序为n(n-1)2。本题答案为A选项。
A. 算法强调动态的执行过程,不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
解析：解析：【解析】算法是指对解题方案的准确而完整的描述,简单地说,就是解决问题的操作步骤。算法不同于数学上的计算方法,强调实现,A选项正确。算法的有穷性是指算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成,B选项正确。算法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必须考虑执行算法所需要的资源,即时间与空间复杂度,C选项正确。算法的优劣取决于算法复杂度,与程序的环境无关,当算法被编程实现之后,程序的运行受到计算机系统运行环境的制。本题答案为D选项。
A. 快速排序
B. 冒泡排序
C. 简单插入排序
D. 简单选择排序
解析：解析：在一个排列中,如果一对数的前后位黑与大小师序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与7(基准元素)比较,也可能会产生新的逆序。本题答案为A选项。
