第1题
假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略?写出一个完整的算法并证明其正确性.
第2题
A.1%-2%
B.2%-3%
C.3%-4%
D.3%-5%
第3题
【问题1】
在实施宽带中国战略的同时,我国大力推进三网融合,即(1) 、(2) 、(3)的融合。HFC技术是三网融合的重要技术之一。HFC接入网的中文名称为(4)接入网,它由(5) 、(6)和用户引入线三部分组成,通常采用SCM技术,将各种图像、语音和数据信号先调制到不同的(7)上,合并后再调制到光载波上传输。
【问题2】无源光网络系统中,下行信号通常采用时分复用技术以广播形式发出,而上行信号的传输需要共享信号,常见的多址技术有时分多址、波分多址、副载波多址、(1)多址。在目前使用较多的EPON、GPON系统中,上行方向主要采用的是(2)多址。根据ITU-T建议,光纤接入网通过三个接口与外界相连,通过(3)接口连接网络维护管理系统,通过(4)接口连接用户侧设备,通过业务节点接口连接业务节点。
【问题3】光网络的规划设计需要考虑现有网络资源的情况。现有网络资源是网络建设、扩容和优化的基础,主要包括(1) 、(2) 、(3) 。
第5题
第9题
A.所有服务台坐席人员都使用同样的语言
B. 所有的事件都可以24小时记录
C. 所有服务台都使用同样的信息记录方式以便于进行分析
D. 服务台人员都可以进入同一个共享的问题数据库