免费智能真题库
>
分章真题
2012年上半年 软件设计师 上午试卷 综合知识
章/节：
计算机软件知识
考试要求：
下载本试题列表
共36条
1/3页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2012年上半年
软件设计师
上午试卷
综合知识
第65题
选择题
现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为(65)。
交换A[i]和A[j];
33%
2012年上半年
软件设计师
上午试卷
综合知识
第64题
选择题
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用c
ij
。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2,……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最..
52%
2012年上半年
软件设计师
上午试卷
综合知识
第64题
选择题
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用c
ij
。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2,……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最..
52%
2012年上半年
软件设计师
上午试卷
综合知识
第63题
选择题
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用c
ij
。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2,……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最..
33%
2012年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
以下关于渐进符号的表示中，不正确的是（62)。
50%
2012年上半年
软件设计师
上午试卷
综合知识
第61题
选择题
递增序列 A(a
1
,a
2
…，a
n
)和B的（b
1
,b
2
，…,b
n
）元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（61)时，归并过程中元素的比较次数最多。
39%
2012年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60)。
59%
2012年上半年
软件设计师
上午试卷
综合知识
第59题
选择题
若n
2
、n
1
、n
0
分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，(59)。
34%
2012年上半年
软件设计师
上午试卷
综合知识
第58题
选择题
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为（58)。
49%
2012年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队（栈）且出队列（桟）一次且仅一次。对于 该序列在上述队列和栈上的操作，正确的叙述是（57)
35%
2012年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队（栈）且出队列（桟）一次且仅一次。对于 该序列在上述队列和栈上的操作，正确的叙述是（57)
35%
2012年上半年
软件设计师
上午试卷
综合知识
第56题
选择题
某销售公司数据库的零件关系P (零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。零件关系模式P属于（54)。
査询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：SELECT零件号，零件名称， (55)
FROM P
(56) ;
33%
2012年上半年
软件设计师
上午试卷
综合知识
第55题
选择题
某销售公司数据库的零件关系P (零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。零件关系模式P属于（54)。
査询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：SELECT零件号，零件名称， (55)
FROM P
(56) ;
20%
2012年上半年
软件设计师
上午试卷
综合知识
第54题
选择题
某销售公司数据库的零件关系P (零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。零件关系模式P属于（54)。
査询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：SELECT零件号，零件名称， (55)
FROM P
(56) ;
42%
2012年上半年
软件设计师
上午试卷
综合知识
第54题
选择题
某销售公司数据库的零件关系P (零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。零件关系模式P属于（54)。
査询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：SELECT零件号，零件名称， (55)
FROM P
(56) ;
42%
下载本试题列表
示例说明：
选择
案例
论文
共36条
1/3页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
