- 7
- 0
- 约8.06千字
- 约 42页
- 2016-04-25 发布于湖北
- 举报
* * 19次考题 -知识点 目 录 第一部分 第二部分 一、是非判断题 2. 3. 5. 7. 二、单项选择题 1 2 3 5 一、单项选择题 1 5 6 9 二、读程序题 1 2 3 4 5 6 7 8 9 三、程序填空题 1 2 3 4 5 文件操作 机试技巧 一、是非判断题 2、DMA:所谓DMA方式就是在进行数据传送时,CPU让出总线的控制权,由硬件中的DMA控制器接管直接控制总线。在DMA控制器的控制下,数据不经CPU而直接在内存和外设之间传送,提高大批量数据交换的速度,从而提高计算机系统的数据传输效率。 3、队列有两种存储结构:顺序队和链队。顺序队容易产生“假溢出“(“假队满“)现象,因此往往以循环队作为队列的顺序存储结构。采用“牺牲“一个存储结点的办法,可以简单地表达循环队的队满、队空条件。链队由于不存在“假溢出“问题,使用比较方便。但指针域占用了额外的存储量。 返 回 5、 顺序存储方法(主要用于线性表或者数组) ? 链接存储方法:采用指针方式 数据下个地址 ? 索引存储方式(需要建立单独的索引文件, 索引一般形式:关键字、地址) ? 散列存储方式(根据元素的关键字通过事先编制好的散列函数直接给出该单元存储地址) 7、
原创力文档

文档评论(0)