第11题: [单项选择]以下数据结构属于非线性数据结构的是 ______。 A. 队列 B. 线性表 C. 二叉树 D. 栈 参考答案:C 答案解析:[评析] 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素
第19题: [单项选择]要求直线加速器加速系统保持高真空的理由是( ) A. 避免被加速的电子与空气分子碰撞、延长电子枪寿命、提高加速管频电场的击穿强度 B. 防止加速管老化、延长电子枪寿命、提高高频电场的击穿强度 C. 延长电子枪寿命、提高高频电场的击穿强度 D. 防止钛窗波疲劳、延长电子枪寿命、提高高频电场的击穿强度 E. 提高高频电场的击穿强度、延长电子枪寿命 参考答案:A
第33题: [单项选择]在请求页式虚拟存储系统中,假设系统为某个进程分配了4个物理页框,页面的引用串号为0,1,2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部置换,当采用最佳(OPT)置换算法时会产生的缺页中断次数是______。 A. 9 B. 8 C. 7 D. 6 参考答案:C 答案解析:[解析] 本题考查页面置换算法。对于页面置换类的题目,一般只要理解了置换算法的执行过程,那么计算相对是比较简单的,这里需要采用OPT算法,即最佳置换算法。一般采用表格的方法,以堆栈的顺序来计算比较方便