设有关系模式S(Sno,Sname,Pno,Pname,Q,A)表示销售员销售商品情况,其中各属性的含义是:Sno为销售员员工号,Sname为销售员姓名,Pno为商品号,Pname为商品名称,Q为销售商品数目,A为销售商品总金额。根据定义有如下函数依赖集:P={sno→Sname,Sno→Q,Sno→A,Pno→Pname}关系模式S的关键字是(38),W的规范化程度最高达到(39)。若将关系模式S分解为3个关系模式S1(Sno,Sname,Q,A),S2(Sno,Pno,Pname),则S1的规范化程度最高达到(40),S2的规范化程度最高达到(41)。 SQL中集合成员资格的比较操作“元组IN(集合)”中的“IN”与(42)操作符等价。
内存按字节编址从B3000H到DABFFH的区域其存储容量为__________。
关系模式R(U,F),其中U={A,B,C,D,E},F={AC→E,E→D,A→B,B→D}。关系模式R的候选键是(45),(46)是无损连接并保持函数依赖的分解。
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。
能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是(65)。
在关系代数中,五种基本运算是指______。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是______。A.构件化方法B.结构化方法C.面向对象方法D.快速原型法
编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的(9)。还应强调良好的编程风格,例如,选择标识符的名字时应考虑(10);在书写语句时应考虑(11);在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和(13)。
在下列排序方法中,不稳定的方法有(35)。
对于如图7-5所示的程序流程图中,当采用语句覆盖法设计测试案例时,至少需要设计(36)个测试案例。
软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。
判定树和判定表是用于描述结构化分析方法中(49)环节的工具。
算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行,那么该算法的执行一定终止,并且能够得到满足要求的结果。这句话说明算法具有( )。
以下传输协议( )不能用于流媒体的传输。
To a router, a flow is a 1._____ of packets that share the same characterstics, such as traveling the same 2._____ , using the same 3._____ , having the same kind of security, and so on. A router that suppors the handling of flow labels has a 4._____ table. The table has an entry for each active flow label; each entry defines the 5.______ required by the corresponding flow label.
队和栈的主要区别是(54)。
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。
设备管理是操作系统的重要而又基本的组成部分,种类繁多,可以从不同的角度对它们进行分类。若从资源分配的角度,可以分为(21)。
下列叙述中正确的是(34)。
设学生S、课程C、学生选课SC的关系模式分别为: S(Sno,Sname,Sage,Saddr)、C(Cno,Cname,Pcno)以及SC(Sno,Cno,Grade)与关系代数表达式πSno,Sname,Gr(βSname='数据库'(S|×|SC|×|C))等价的元组演算表达式为: {(35)S(u)∧SC(v)∧C(w)∧(36)∧(37)}
