计算机408联考真题 2012计算机专业基础综合联考真题(408)试卷版

《计算机408联考真题 2012计算机专业基础综合联考真题(408)试卷版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机408联考真题2012计算机专业基础综合联考真题(408)试卷版导读：就爱阅读网友为您分享以下“2012计算机专业基础综合联考真题(408)试卷版”的资讯，希望对您有所帮助，感谢您对92to.com的支持!46.（8分）某文件系统空间的最大容量为4TB（1TB=240），以磁盘块为基本分配单位。磁盘块大小为1KB。文件控制块（FCB）包含一个512B的索引表区。请回答下列问题。（1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节？可支持的单个文件最大长度是多少字节？8（2）假设索引表区采用如下结构：第0~7字节采用<

2、;起始块号，块数>格式表示文件创建时预分配的连续存储空间。其中起始块号占6B，块数占2B，剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。47.（9分）主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如题47-a表所示。回答下列问题。（1）题47-a表中的IP分组中，哪几个是由H发送的？哪几个完成了TCP连接建立过程？哪

3、几个在通过快速以太网传输时进行了填充？（2）根据题47-a表中的IP分组，分析S已经收到的应用层数据字节数是多少？8（3）若题47-a表中的某个IP分组在S发出时的前40字节如题47-b表所示，则该IP分组到达H时经过了多少个路由器？题47-b表IPTCP47-a47-b题47-a图IP分组头结构题47-b图TCP段头结构计算机专业基础综合试题参考答案一、单项选择题：每小题2分，共80分。1-5BAABC6-10CCADA11-15DDBDD16-20ACCCD21-25DBCBB26-30ADABC31-35ABBCA36-408BCADD二、综合应用题：41~47小题

4、，共70分。41.【解析】（1）对于长度分别为m，n的两个有序表的合并过程，最坏情况下需要一直比较到两个表尾元素，比较次数为m+n-1次。已知需要5次两两合并，故可设总比较次数为X-5，X就是以N个叶子结点表示升序表，以升序表的表长表示结点权重，构造的二叉树的带权路径长度。故只需设计方案使得X最小。这样受哈夫曼树和最佳归并树思想的启发，设计哈夫曼树如下：这样，最坏情况下比较的总次数为：N=(10+35)×4+(40+50+60)×3+200?5=825（2）N（N≥2）个不等长升序表的合并策略：8以N个叶子结点表示升序表，以升序表的表长表示结点权重，构造哈夫曼树。合并时，

5、从深度最大的结点所代表的升序表开始合并，依深度次序一直进行到根结点。理由：N个有序表合并需要进行N-1次两两合并，可设最坏情况下的比较总次数为X-N+1，X就是以N个叶子结点表示升序表，以升序表的表长表示结点权重，构造的二叉树的带权路径长度。根据哈夫曼树的特点，上述设计的比较次数是最小的。42.【解析】（1）算法思想：顺序遍历两个链表到尾结点时，并不能保证两个链表同时到达尾结点。这是因为两个链表的长度不同。假设一个链表比另一个链表长k个结点，我们先在长链表上遍历k个结点，之后同步遍历两个链表。这样我们就能够保证它们同时到达最后一个结点了。由于两个链表从第一个公共结点到链表

6、的尾结点都是重合的。所以它们肯定同时到达第一个公共结点。于是得到算法思路：①遍历两个链表求的它们的长度L1，L2；②比较L1，L2，找出较长的链表，并求L=

7、L1-L2

8、； 8③先遍历长链表的L各结点；④同步遍历两个链表，直至找到相同结点或链表结束。（2）算法的C语言代码描述LinkListSearch_First_Common(LinkListL1,LinkListL2){//本算法实现线性时间内找到两个单链表的第一个公共结点intlen1=Length(L1);,len2=Length(L2);LinkListlongList,shortlist;//分别指向较长和较

9、短的链表if(len1>len2){}else{8}While(L--)longList=longList->next;while(longList!=NULL){if(longList==shortList)//同步寻找共同结点returnlongList;longList=longList->next;shortlist=shortlist->next;}}//whilereturnNULL;}else{longList=L2->next;shortlist=L1->next;L=len