单项选择题 （）可能引起磁头臂频繁大幅度移动。

单项选择题 （）不是文件的物理结构。

单项选择题 假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放个记录（）。

单项选择题 有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（）。

单项选择题 假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（）。

单项选择题 某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下： 在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（）。

单项选择题 进程间的通信方式不能传递大量信息（）。

单项选择题 中断处理的4个阶段为（）。

单项选择题 不是嵌入式操作系统的特点（）。

单项选择题 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列（）。

单项选择题 下列关于数据的存储结构的叙述中，正确的是（）。

单项选择题 下列关于数据元素的叙述中，不正确的是（）。

单项选择题 下列是数据结构研究的内容（）。 Ⅰ.数据的采集 Ⅱ.数据的逻辑组织 Ⅲ.数据的存储实现 Ⅳ.数据的传输 Ⅴ.数据的检索

单项选择题 不是网络防病毒软件允许用户设置的扫描方式（）。

单项选择题 下列关于二叉树周游的叙述中，正确的是（）。

填空题 若X→Y，且YX，则称X→Y为（）/的函数依赖。

单项选择题 在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。

单项选择题 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为（）。

单项选择题 从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

单项选择题 下列关于信息认证的叙述中，不正确的是（）。