|
中国移动公司校园招聘计算机专业面试题和答案
真题预览：中国移动公司校园招聘计算机专业面试题和答案计算机专业 1、运算与运算的实现是什么关系?有哪些相同点和不同点？ 要点： 运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工；而一个运算的实现是指一个完成该运算功能的程序。 相同点：运算与运算的实现都能完成对数据的“处理”或某种特定的操作。 不同点：运算只描述处理功能，不包括处理步骤和方法，而运算实现的核心是处理步骤。 2、图的存储方法有哪些？请简单说明它们的具体存储结构。 要点： 图的常用存储结构从大类上可分为：数组存储结构和链式存储结构，其中后者可以细化为邻接表存储结构、十字链表存储结构、多重邻接表存储结构。 邻接矩阵法（数组表示法），在这种存储结构中，需要用两个数组，一个数组用来存储数据元素，另一个数组（二维）用来存储数据元素之间的关系。 邻接表表示法。这是一种图的链式存储结构：顶点元素仍然保存在一个数组中，而边是用链表链接的，而且在边的链表中只用一个邻接点表示边。 邻接多重表是无向图的另一种链式存储结构，虽然邻接表是无向图的一种有效的存储结构，但在某些对边进行操作的问题中，如果用邻接表存储无向图，每条边的两个边点分别在以该边所依附的两个顶点为头结点的链表中，这给图的某些操作带来不便。对于无向图而言，其邻接多重表和邻接表的差别，仅仅在于同一条边在邻接表中用两个顶点表示，而在邻接多重表中只有一个接点。因此，除了在边结点中增加一个标志域外，两者所需存储量相同。 十字链表表示法。是有向图的一种存储方法，它实际上是邻接表与逆邻接表的结合。它是为了解决邻接表存储有向图时，都只能对一个方向进行搜索的问题，对有向图同时为每个顶点建立顺向、逆向指针，这种链表存储方式称为十字链表存储结构。 3、简述公共溢出区法解决冲突的基本思想。 要点： 散列表由两个一维数组组成。一个称为基本表，另一个称为溢出表。插入首先在基本表上进行；假如发生冲突，则将同义词存入溢出表。 4、在DMA方式中，CPU和DMA控制器通常采用哪几种方法来分时使用内存？ 要点： 停止CPU访问主存 周期挪用 DMA和CPU交替访问主存 5、请简单描述程序中断与调用子程序的区别。 要点： 子程序的执行是由程序员事先安排好的（由一条调用子程序指令真题预览结束
真题试看结束后微信扫下方二维码即可打包下载完整版《★中国移动公司校园招聘计算机专业面试题和答案》真题及826套全国各地国企招聘考试笔试、面试真题
手机用户可保存上方二维码到手机中，在微信扫一扫中右上角选择“从相册选取二维码”即可。 |
考试问吧
