A、{d,e,c,f,b,g,a} B、{c,d,b,e,f,a,g} C、{e,f,d,g,c,b,a} D、{f,e,g,d,a,c,b}

　　9、下列有关图的遍历说法中，不正确的是(C)

　　A、有向图和无向图都可以进行遍历操作

　　B、基本遍历算法两种：深度遍历和广度遍历

　　C、图的遍历必须用递归实现

　　D、图的遍历算法可以执行在有回路的图中

　　10、在16位机器上跑下列foo函数的结果是(B)

　　void foo()

　　{

　　int i = 65536;

　　cout << i <<”,”;

　　i = 65535;

　　cout << i;

　　}

　　A、-1,65535 B、0,-1 C、-1,-1 D、0,65535

　　11、有一段年代久远的C++代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择(D)

　　A、修改老代码的接口，满足新的需求

　　B、将老代码抛弃，自己重新实现类似的逻辑

　　C、修改老代码的内部逻辑，满足新的需求

　　D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求

　　12、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生(C)次缺页

　　A、13 B、12 C、11 D、8

　　分析：缺页为：0、1、7、8、6、2、3、9、8、1、0，共11次

　　13、阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。已知FTP连接建立在TCP协议之上，而TCP协议通过ACK来确认每个数据包是否正确传送。网络信号传输速度2*108m/s，假设机房间带宽足够高，那么A节点的发送缓冲区可以设置为最小(A)

　　A、18M B、12M C、6M D、24M