|
2014年820计算机基础真题回忆版
查看(918) 回复(0) |
|
 sszqm1314
|
发表于 2014-04-27 23:11
楼主
选择填空历年真题中原题很多。
数据结构 解答题， 1，给出一组数据，要你构造赫夫曼树 2，给出一组数据，构造一颗二叉排序树，及如何删除二叉排序树的非叶子结点？ 3，描述堆排序的思想，优点。 算法题： 1，将链表逆置。（5分） 2，以二叉链表作为存储结构统计二叉树的叶子结点个数和二叉树的高度。（10分） 操作系统 简答题： 1，画出程序查询方式和DMA方式的流程图。 2，什么叫重定位？为什要引入重定位？ 3，页式存储管理中页表的作用是？现代计算机系统中逻辑地址很大对页表的影响？怎样解决不利的影响？ 计算题： 1， 第一问：在采用混合分配方式下，要计算文件最大能达到多大？ 第二问：给出了一个数据地址，分析访问这个数据时要启动磁盘的次数？ 2， 考的是用信号量机制（P、V操作）实现三个进程的同步互斥。 进程P0 调用 produce（）生成一个整数，调用 put（）把这个整数放到只能存放一个数据的缓冲区里面； 进程P1 调用 get1（）从缓冲区里面取出数据，并用computer1（）计算这个数的平方； 进程P2 调用 get2（）从缓冲区里取出数据并用 computer2（）计算这个数的立方；缓冲区必须互斥访问，请自己定义所需的信号量并说明含义，并用伪代码描述出如何实现进程的同步互斥？ |
|
回复话题 |
||
|
|
|
|