下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
已知[X]
补
=8CH，计算机的机器字长为8位二进制数编码，则[X／4]
补
为( )。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知一算术表达式的中缀形式为A＋B*C—D／E，后缀形式为ABC ＋DE／－，其前缀形式为( )。
设图的邻接矩阵A如下所示。各顶点的度依次是_______。
—个TCP连接下面使用128kbit/s的链路，其端到端时延为32ms。经测试，发现吞吐率只有60kbit/s。则其发送窗口是( )。
TCP的通信双方，有一方发送了带有FIN标志的数据段后表示( )。
如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个()。aebfdc2．acfdeb3．aedfcb4．aefdbc5．aecfdb
为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是( )。
下列存储管理方式中，会产生内部碎片的是( )。Ⅰ．分段虚拟存储管理Ⅱ．分页虚拟存储管理Ⅲ．段页式分区管理Ⅳ．固定式区区管理
堆栈寻址方式中，设A为某通用寄存器，SP为堆栈指示器，Map为SP指示器的堆栈顶单元，如果进栈操作的动作是(A)→Map，(SP)－I→SP，那么出栈操作为( )。
下列说法正确的是( )。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
下列关于索引表的叙述中，正确的是( )。
由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。
以下给出的地址中，属于子网192．168．15．19／28的主机地址是( )。Ⅰ．192．168．15．17Ⅱ．192．168．15．14Ⅲ．192．168．15．16Ⅳ．192．168．15．31
一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：
下列关于交换机的叙述中，正确的是_______。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少次缺页中断?依次写出被淘汰的页号并计算缺页率。
假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是_______。