单选题下列关于设备独立性的论述中，正确的是______。
单选题在下列各种情况中，最应采用异步传输方式的是______。
单选题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是______。 A．删除指定元素 B．在最后一个元素的后面插入一个新元素 C．顺序输出前k个元素 D．交换第i个元素和2n-i-1个元素的值(i=0，1，…，n-1)
单选题设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为______。
单选题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。 A．37/12 B．35/12 C．39/12 D．43/12
单选题关于OSI模型和TCP/IP模型在网络层和传输层提供的服务，正确的说法是______。
问答题
问答题设有n个不全为负的整型元素存储在一维数组A[n]中，它包含很多连续的子数组，例如数组A={1，-2，3，10，-4，7，2，-5}，请设计一个时间上尽可能高效的算法，求出数组A的子数组之和的最大值(例如数组A的最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和18)。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题已知加权有向图如下图所示，回答下列问题：
问答题如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。
请问：
问答题什么是闪速存储器?它有哪些特点?
问答题某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，分别位于指令的第2个和第3个存储字；(2)数据求反指令COM--(R0)，采用自减型寄存器间接寻址，结果送回自减后的地址单元。
问答题系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻如下表所示：请给出当系统分别采用高响应比优先算法、抢占式优先级(数大者为优先级高)调度算法和时间片轮转算法(时间片1ms)时，各个进程的执行情况及平均周转时间。 进程 到达时刻 运行时间/ms 优先数 P1 0 10 4 P2 1 1 6 P3 2 2 2 P4 3 1 3 P5 4 5 6
问答题分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
问答题某16位机器所使用的指令格式和寻址方式如下所示，该机有四个20位基址寄存器，十六个16位通用寄存器(可用做变址寄存器)。指令汇编格式中的S(源)，D(目标)都是通用寄存器，M是主存的一个单元。三种指令的操作码分别是MOV(OP)=(A)
H
，STA(OP)=(1B)
H
，LDA(OP)=(3C)
H
。MOV是传送指令，STA为写数指令，LDA为读数指令。
问答题
问答题给定序列{3，5，7，9，11，13，15，17}，
问答题某系统由R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：
进程
最大资源需求量
已分配资源数量
R1
R2
R3
R1
R2
R3
P1
3
2
2
1
0
0
P2
6
1
3
4
1
1
P3
3
1
4
2
1
1
P4
4
2
2
0
0
2
问答题一个进程分配到四个物理页面，如下表所示，记录了，上一次装入的时间，及上一次访问的时间，及每一页的访问位和修改位的情况。(所有数字均为十进制) 虚拟页号 物理块号 装入时间 访问时间 R位 W位 2 10 60 161 0 1 1 11 130 160 1 0 0 12 26 162 1 0 3 13 30 163 1 1 现需调用虚拟页面4，发生缺页中断，假设下面页访问顺序为4，0，0，0，2，4，2，1，0，3，2，使用下列置换算法，哪一个页面将用于置换，说明原因，并计算出前三种置换算法产生的缺页次数各是多少。 ①FIFO算法 ②LRU算法 ③最佳算法 ④Colck算法
问答题某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。 表 逻辑页号 存在位 引用位 修改位 页框号 0 1 1 0 9 1 1 1 1 3 2 0 0 0 — 3 1 0 0 1 4 0 0 0 — 5 1 0 1 5