软件设计师上午基础知识考试_相关试题

在关于类的实例化的描述中，正确的是(45)。
软件设计师上午基础知识考试软考中级
admin2006-3-15
390
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。
软件设计师上午基础知识考试软考中级
admin2006-3-15
450
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。
软件设计师上午基础知识考试软考中级
admin2006-3-15
380
如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(3)位。
软件设计师上午基础知识考试软考中级
admin2006-3-15
470
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。 Select 部门名 From S Where 部门号 in (Selec
软件设计师上午基础知识考试软考中级
admin2008-1-15
680
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。 Select 部门名 From S Where 部门号 in (Selec
软件设计师上午基础知识考试软考中级
admin2008-1-15
780
在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(16)，关键路径的长度是(17)，从E开始的活动启动的最早时间是(18)。
软件设计师上午基础知识考试软考中级
admin2008-1-15
390
在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(16)，关键路径的长度是(17)，从E开始的活动启动的最早时间是(18)。
软件设计师上午基础知识考试软考中级
admin2008-1-15
660
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。 ① fd1=open(" (11) /fl",
软件设计师上午基础知识考试软考中级
admin2008-1-15
630
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。 ① fd1=open(" (11) /fl",
软件设计师上午基础知识考试软考中级
admin2008-1-15
450
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
软件设计师上午基础知识考试软考中级
admin2008-1-15
470
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
软件设计师上午基础知识考试软考中级
admin2008-1-15
460
设求解某问题的递归算法如下： F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n);
软件设计师上午基础知识考试软考中级
admin2008-1-15
300
设求解某问题的递归算法如下： F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n);
软件设计师上午基础知识考试软考中级
admin2008-1-15
350
(50)反映了类间的一种层次关系，而(51)反映了一种整体与部分的关系。
软件设计师上午基础知识考试软考中级
admin2008-1-15
400
(50)反映了类间的一种层次关系，而(51)反映了一种整体与部分的关系。
软件设计师上午基础知识考试软考中级
admin2008-1-15
320
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(
软件设计师上午基础知识考试软考中级
admin2008-1-15
440
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(
软件设计师上午基础知识考试软考中级
admin2008-1-15
450
给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1A3→A2，A2→A3}，R的候选关键字为(36)。分解ρ={(A1，A2)，(A1，A3)}(37)。
软件设计师上午基础知识考试软考中级
admin2008-1-15
450
给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1A3→A2，A2→A3}，R的候选关键字为(36)。分解ρ={(A1，A2)，(A1，A3)}(37)。
软件设计师上午基础知识考试软考中级
admin2008-1-15
410