在Cache管理中,当新的内存块需要调入Cache时,有哪些常用的替换算法?并请简述它们的算法思想。(本题15.0分)
答案是：标准答案：
①先进先出算法(或FIFO算法)
思想:按页面调入Cache的先后次序决定淘汰的顺序,记载需要更新时,将最先调入Cache的页面内容予以淘汰。
②近期最少使用算法(或LRU算法)
思想:为Cache的各个页面建立一个调用情况记录表,当需要替换时,将在最近一段时间内使用最少的页面内容予以淘汰。
一个完整的中断处理过程依次分为哪5个阶段?(本题15.0分)
答案是：标准答案：
①中断请求、②中断判优 ③中断响应 ④中断处理 ⑤中断返回
评分标准:每回答出一条,给1分;全部回答正确得满分。
完成将BX清零，并使CF清零，下面指令能实现的是（ ）(本题13.0分)
A、 SUB BX，BX
B、 MOV BX, 0
C、 ANDBX，0000H
D、 XORBX，BX
答案是：标准答案：ACD
下列说法中正确的是（ ）。(本题13.5分)
A、 DW可以定义字节变量。
B、 标准的I/O寻址方式用IN和OUT指令来实现数据传送。
C、 伪指令不能运行。
D、 8086物理地址=段基址×10H+偏移地址。
答案是：标准答案：BCD
下列说法中正确的是（ ）。(本题13.5分)
A、 8086物理地址=段基址×20+偏移地址。
B、 变量有三种属性：段、偏移量和类型。
C、 汇编语言源程序要经过汇编程序才能生成目标程序。
D、 相对于高级语言，
答案是：标准答案：BCD
设SP初值是1000H，执行指令POP BX后，SP的值是( )。(本题3.0分)
A、 1002H
B、 0FF8H
C、 0FFFH
D、 0FFEH
答案是：标准答案：A
设SP初值是1000H，执行指令PUSH BX后，SP的值是( )。(本题3.0分)
A、 1002H
B、 0FF8H
C、 0FFFH
D、 0FFEH
答案是：标准答案：B
简约程序伪指令.code定义的代码段名称为( )(本题3.0分)
A、 &CODE
B、 CODE
C、 @CODE
D、 _CODE
答案是：标准答案：C
DATA SEGMENT
BUF DB 1,2,3,4,5
COUNT EQU $-BUF
DATA ENDS
在以上数据段中COUNT的值为( )
答案是：标准答案：B
将8K×4位的SRAM扩展成64K×8位的存储器，需要进行多少片 ( )(本题3.0分)
A、 4.0
B、 8.0
C、 16.0
D、 32.0
答案是：标准答案：C
十六进制数88H，可表示成下面几种形式，请找出错误的表示（ ）。(本题3.0分)
A、 无符号十进制数136
B、 带符号十进制数－120
C、 压缩型BCD码十进制数88
D、 8位二进制数－8的补码表示
答案是：标准答案：C
MOV AL, 12H ADD AL, 0FFH 上述两条指令执行后，CF和OF的值为 ( )(本题3.0分)
A、 CF=1 OF=0
B、 CF=1 OF=1
C、 CF=0 OF=1
D、 CF=0 OF=0
答案是：标准答案：B
完成将累加器 AX 清零，下面错误的指令是（ ）。(本题3.0分)
A、 SUB AX，AX
B、 XOR AX，AX
C、 OR AX，00H
D、 AND AX，00H
答案是：标准答案：C
MOV AL,-1
NEG AL
XOR AL,65
上述程序段执行后,AL中的内容是( )。
(本题3.0分)
答案是：标准答案：B
在执行PUSH [BX]指令寻找目的操作时，段地址和偏移地址分别是( )(本题3.0分)
A、 无段地址和偏移地址
B、 在DS和BX中
C、 在ES和BX中
D、 在SS和BP中
答案是：标准答案：B
已知一棵树的双亲表示法如下, 回答以下问题:
（1）画出该树及其对应的二叉树。
（2）写出该树的前序和后序遍历序列。
(本题15.0分)
答案是：标准答案：
（1）
（2）解：该树的前序遍历序列：ABEFCGDH (2分)
已知一棵树的双亲表示法如下, 回答以下问题:
（1）画出该树及其对应的二叉树。
（2）写出该树的前序和后序遍历序列。
答案是：标准答案：
（1）
.假设以带头结点的单链表表示线性表,阅读下列算法f1,并回答问题:
void f1(LinkList L) {
P =L;
while (p && p–>next){
q = p–>next;
p–>next
答案是：标准答案：
从源点到终点的最短路径是唯一的。( )(本题2.0分)
A、 正确
B、 错误
答案是：标准答案：B
广义表的长度是指广义表中括号嵌套的层数。( )(本题2.0分)
A、 正确
B、 错误
答案是：标准答案：B
算法就是程序。( )(本题2.0分)
A、 正确
B、 错误
答案是：标准答案：B
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。( )(本题2.0分)
A、 正确
B、 错误
答案是：标准答案：B
图的深度优先搜索序列和广度优先搜索序列不是惟一的。( )(本题2.0分)
A、 正确
B、 错误
答案是：标准答案：A
下列属于算法的重要特征的是()(本题6.0分)
A、 有穷性
B、 确定性
C、 可行性
D、 输入和输出
答案是：标准答案：ABCD
依据所有数据成员之间的逻辑关系的不同,数据结构分为()(本题6.0分)
A、 非线性结构
B、 逻辑结构
C、 物理结构
D、 线性结构
答案是：标准答案：AD
便于插入和删除操作的是()(本题6.0分)
A、 便于插入和删除操作的是
B、 单链表
C、 双链表
D、 双链表
答案是：标准答案：ABCD
属于特殊矩阵()(本题6.0分)
A、 对角矩阵
B、 上三角矩阵
C、 下三角矩阵
D、 对称矩阵
答案是：标准答案：ABCD
数据结构中( )(本题6.0分)
A、 数据结构是相互之间存在一种或多种特定关系的数据元素的组合
B、 数据元素是孤立存在的
C、 数据结构是一个二元组
D、 有四类基本结构
答案是：标准答案：ACD
空串和空格串( )。(本题3.0分)
A、 相同
B、 不相同
C、 可能相同
D、 无法确定
答案是：标准答案：B
设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。(本题3.0分)
A、 顺序表
B、 链表
C、 队列
D、 栈
答案是：标准答案：D
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。(本题3.0分)
A、 67
B、 68
C、 69
D、 70
答案是：标准答案：C
一个具有n个顶点的有向图最多有( )条边。(本题3.0分)
A、 n×(n-1)/2
B、 n×(n-1)
C、 n×(n+1)/2
D、 n2
答案是：标准答案：B
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。(本题3.0分)
A、 16
B、 4
C、 0
D、 2
答案是：标准答案：C
栈的插入和删除操作在( )。(本题3.0分)
A、 栈底
B、 栈顶
C、 任意位置
D、 指定位置
答案是：标准答案：B
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。(本题3.0分)
A、 完全图
B、 连通图
C、 有回路
D、 一棵树
答案是：标准答案：B
快速排序方法在( )情况下最不利于发挥其长处。(本题3.0分)
A、 要排序的数据量太大
B、 要排序的数据中有多个相同值
C、 要排序的数据已基本有序
D、 要排序的数据个数为奇数
答案是：标准答案：C
关键路径是事件结点网络中( )。(本题3.0分)
A、 从源点到汇点的最长路径
B、 从源点到汇点的最短路径
C、 最长的回路
D、 最短的回路
答案是：标准答案：A
下列哪一种图的邻接矩阵是对称矩阵?( )(本题3.0分)
A、 有向图
B、 无向图
C、 AOV网
D、 AOE网
答案是：标准答案：B
(1) 请完成算法填空(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= 4 ；
st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st
答案是：4 0
算法f2功能：在有序表st中折半查找关键字等于key的数据元素，请回答下列问题：
int f2(sstable st , keytype key) {
low=1; high=st.length;
while
答案是：int f2(sstable st , keytype key) {
low=1; high=st.length;
while (low<=high) {
mid= （low+high）/2 ;
if ( key==st.elem[mid].key) return mid ;
else if (key< st.elem[mid].key) high=mid-1;
else low=mid+1;}
return 0;
}
以顺序存储结构表示线性表，编写算法，求出线性表中元素的最大值。
函数原型为：status sqlistmax(sqList L, elemtype &max) ；
(本题15.0分)
答案是：status sqlistmax(sqList L, elemtype &max){
if (L.length==0) return error; -------(1分)
max= L.elem[0]; -------(2分)
for(i=1;i<=L.length-1;i++) -------(3分)
if (L.elem[i]>max) max= L.elem[i]; -------(3分)
return ok; -------(1分)
}
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )(本题2.0分)
A、 正确
B、 错误
答案是：标准答案：B
有关二叉树下列说法不正确的是( )(本题6.0分)
A、 二叉树的度为2
B、 一棵二叉树的度可以小于2
C、 一棵二叉树至少有一个结点的度为2
D、 二叉树中任何一个结点的度为2
答案是：标准答案：ACD
以下关于广义表的描述,不正确的是 ( )(本题6.0分)
A、 广义表是由0个或多个单元素或子表构成的有限序列
B、 广义表至少有一个元素是子表
C、 广义表不能递归定义
D、 广义表不能为空表
答案是：标准答案：BCD
在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为( )。(本题3.0分)
A、 O(n)
B、 O(1)
C、 O(n2)
D、 O(n-1)
答案是：标准答案：A
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )。(本题3.0分)
A、 q->next=s->next;s->next=p;
B、
答案是：标准答案：A
目前为：
1/1
页
首页 上页 下页 尾页