设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么逻辑地址的有效位是( )，物理地址至少是( )位。
相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是( )不是微内核的优势。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。
用户程序发出磁盘I／O请求后，系统的正确处理流程是_______。
一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为_______。
下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态链表中的指针表示的是下一个元素在数组中的位置 Ⅳ．将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)
已知两个正浮点数，N
1
=2
j1
×S，N
2
=2
j2
×S
2
，当下列( )成立时，N
1
≥N
2
。
当IP分组经过路由器进行分片时，其首部发生变化的字段有( )。 Ⅰ．标识IDENTIFICATION Ⅱ．标志FLAG Ⅲ．片偏移 Ⅳ．总长度 Ⅴ．校验和
B综合应用题41-47小题。/B
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是( )。Ⅰ．外部事件Ⅱ. CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是_______。
以下描述中，哪个不是多线程系统的特长，( )。
当使用鼠标打开一个万维网文档时，若该文档除了有文本外，还有3个．gif图像，在HTTP 1．0中需要建立( )次UDP连接和( )次TCP连接。
对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。
计算机系统采用补码运算是为了( )。
希尔排序的组内排序采用的是_______。