吧。49按条件f对关系R进行选择,其关系代数表达式为______。ARXRBRXRfCбfRDfR(49)答案C考点数据库设计基础评析C是选择一行,D是投影一列,二者要区分开。如果不仅谈此题的话,有关关系代数,内容有些多,这里不是一两句能说清,可以看看相关《数据库》的资料中的关系代数,里面写得很详细。为应试,情急之下能记住几个题答案就行。50数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
1930
fA自顶向下B由底向上C由内向外D由整体到局部(50)答案D考点数据库设计基础评析通常有如下几种方法:1、自顶向下。先全局框架,然后逐步细化2、自底向上。先局部概念结构,再集成为全局结构3、由里向外。先核心结构,再向外扩张4、混合策略。1与2相结合,先自顶向下设计一个概念结构的框架,再自底向上为框架设计局部概念结构51在计算机中,算法是指______。A查询方法B加工方法C解题方案的准确而完整的描述D排序方法(51)答案C考点数据结构与算法评析A、B、D都过于片面,此题直接选答案也很简单。52栈和队列的共同点是______。A都是先进后出B都是先进先出C只允许在端点处插入和删除元素D没有共同点(52)答案C考点数据结构与算法评析栈是先进后出的,队列是先进先出的,共同点是只允许在端点处插入和删除元素。栈都是在一端进与出,而队列是在一端进在另一端出。53已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。AcedbaBacbedCdecabDdeabc(53)答案A考点数据结构与算法
2030
f评析后序又叫后根,一次递归过程是先左再右最后根;中序是先左再根最后右。比如下图:
前序是:abc中序是:bac后序是:bca题中据后序遍历序列,一眼得知c结点是根,那么据中序deba结点都在一边,或都在根结点左边,或右边;据中序遍历序列得知全在根结点的左边。接下来据后序得出e结点是紧挨着c结点的左子女,再据中序得知d是e的左子女,ba是右子树。再据后序得b是e的右子女,再据中序得a是b的右子女。分析结果得二叉树图示如下:要边分析边画图,一步一步连结起来,最后再根据题中的遍历检查图是否画对,如果都符合题目,最后再可根据图来得所求的遍历。54在下列几种排序方法中,要求内存量最大的是______。A插入排序B选择排序C快速排序D归并排序(54)答案D考点数据结构与算法分析我们对比一个排序方法的优越性r