当前位置: 四川大学考研论坛 > 研究生院 > 计算机学院 > 四川大学874 计算机科学专业基础综合考试

四川大学874 计算机科学专业基础综合考试

【更新时间:2017-07-05】【阅读次数:

首先数据结构18道选择题,有几道题是历年统考408的真题,其他的大概也都是王道或者天勤单科辅导书上的原题。所以平时做题很重要,要把每一个知识点吃透。,然后多练习。两道编程题,第一道是在一个只有头结点头指针的循环单链表上操作,查找倒数第k个结点的关键字,若查找正确,则输出数据并返回1错误则返回0。第二道大题是一道图的题,在一个图中找出某一个顶点s到其他顶点的最短路径,其中每个顶点的权值都在1到K之间。设计一个算法。时间复杂度要求是O(nlog2 K)(其中2是log的下标)!计算机网络一共八道选择题,一题2分,考的很细,不过今年一些网络上比较经典的题目都没怎么考到,所以不太难,不知道明年是什么情况。两道大题,第一道是有关RIP和OSPF路由协议的联系和区别,一共三问。第二题是一个区域局域网,考了网络布线,通讯材料如单模光纤,多模光纤,双绞线,同轴电缆等物理层的知识,另外还涉及到子网,子网掩码和子网划分的知识,这是近两年都考到过得,所以值得你们主意。最后是操作系统,一共18道选择题,每题1.5分。这一门今年考的相对简单,选择题都是一些概念题和少量的计算题,所以你们平时应该加深对操作系统各种概念的记忆和理解,大题一共三道,一道是区分死锁检测算法和死锁预防算法的区别。一道是一个PV操作,一个程序A负责从网上下载数据并只要缓冲区有空闲区域就将数据送入,程序B负责只要缓冲区有数据就把缓冲区的数据从缓冲区拿出并放入本地数据库。还有一道题目忘记了,估计也不难,不然也不会不记得。这就是川大今年计算机综合874的所有情况。去年就是迟迟找不到资料,复习略吃力,没有方向,还是最后川大的同学帮忙弄到的去年的真题,所以今年考试一结束,我就来给你们说说今年真题的一些情况,希望对明年有志报考川大的学弟学妹一点小小的帮助和建议,虽然专业课学的还不错,不过这次数学考的不太好,不管怎样,已然无憾。最后希望学弟学妹们不管是专业课还是数学知识点一定要复习全,记住平时一定要专业课的选择题,80分不是一个小数目,平时的概念理解的越好,做的越多,基本上这八十分就是送给你的,所以你们要有信心