下面的程序段违反了算法的(2)原则。 Void sam() {int n=2; while(!odd(n)) n+=2 printf(n); }
定义在一个关系上的约束不可以有(40)。
贪心算法是一种( )的算法。
为适应网络带宽和降低存储器存储容量的要求,科技工作者开发了许多算法,用于压缩各种各样的数据,假设处理系统的计算精度足够高,由此造成的数据损失可忽略。其中,逆向离散小波变换(IDWT)(37)。
重置(over riding)的基本思想是通过(44)机制的支持,使得子类在继承父类界面定义的前提下,用适合于自己要求的实现去置换父类中的相应实现。
与等价的逻辑表达式是(4)。(表示逻辑异或,+表示逻辑加)
下列关于寻址方式的描述中,错误的是(14)。
设关系R和S的属性个数为3和5,那么与(61)等价。
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是______。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解
目前国际上已出现了一些支持互操作的构件标准,典型的有国际对象管理组织OMG推荐的 CORBA和Microsoft公司推出的(26)。
邮件服务和目录服务是通过(43)层提供给用户的。
将Students表的插入权限赋予用户UserA,并允许其将权限授予他人,应使用的SQL语句为:GRANT(51)TABLEStudentsTOUserA(52);
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(24)次。
程序控制、中断和DMA 3种输入输出方式中,有(3)输入输出方式可以为高速外部设备服务。如果需要处理例外事件(如电源掉电),应该采用(4)输入输出方式。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
软件维护包括(15)、适应性维护、一致性维护、预防性维护。
重置的基本思想是通过(24)机制的支持,使得子类在继承父类界面定义的前提下,用适合于自己要求的实现去置换父类中的相应实现。
复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时,需要(23)。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。
设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。