[单选题]不能保证求得0-1背包问题的最优解。
正确答案 :B
贪心算法
解析:解析:题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支,在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择,而不能保证全局的最优解。
[单选题]帧中继网络的虚电路建立在数据链路层,这种虚电路的特点是()。
正确答案 :B
没有流量控制功能,但具有拥塞控制功能
[单选题]下列哪个不是软件工程的层次( )。
正确答案 :C
应用层
[单选题]根据《电子信息系统机房设计规范》(GB50174-2008),为了确保系统运行的安全,针对计算机设备防泄露,以下做法不妥当的是( )。
正确答案 :D
需要对屏蔽机房内外连接线缆时,应在屏蔽墙上钻孔
解析:不得在屏蔽机房的屏蔽墙上打钉、钻孔,不得在波导管以外或不经过过滤器对屏蔽机房内外连接任何线缆。
[单选题]现有4级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns,10ns,6ns和8ns,则流水线的操作周期应设计为______ns。
正确答案 :D
10
解析:解析:由流水线技术的基本特征可知,其平均时间取决于流水线中最慢的操作,所以流水线的操作周期应设计为时间最长的步骤的时间。
查看原题 点击获取本科目所有试题