问答题 下列有关处理器时钟脉冲信号的叙述中，错误的是______
问答题 在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是______
Ⅰ．若v是T1的叶结点，则T1与T3可能不相同
Ⅱ．若v不是T1的叶结点，则T1与T3一定不相同
Ⅲ．若v不是T1的叶结点，则T1与与T3一定相同
问答题 下列关于DMA方式的叙述中，正确的是______
Ⅰ．DMA传送前由设备驱动程序设置传送参数
Ⅱ．数据传送前由DMA控制器请求总线使用权
Ⅲ．数据传送由DMA控制器直接控制总线完成
Ⅳ．DMA传送结束后的处理由中断服务程序完成
问答题某客户通过一个TCP连接向服务器发送数据的部分过程如下图所示。客户在t0时刻第一次收到确认序列号ack_seq=100的段，并发送序列号seq=100的段，但发生丢失。若TCP支持快速重传，则客户重新发送seq=100段的时刻是______
问答题某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示虚拟地址20501225H对应的页目录号、页号分别是______
综合题某计算机采用页式虚拟存储管理方式，按字节编址，虚拟地址为32位，物理地址为24位，页大小为8KB；TLB采用全相联映射；Cache数据区大小为64KB，按2路组相联方式组织，主存块大小为64B。存储访问过程的示意图如下。请回答下列问题。
综合题如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子，则称T为正则后k树。请回答下列问题并给出推导过程。
问答题 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是______
Ⅰ．位图
Ⅱ．索引节点
Ⅲ．空闲磁盘块链
Ⅳ．文件分配表(FAT)
综合题假定CPU主频为50MHz，CPI为4。设备D采用异步串行通信方式向主机传送7位ASCII字符，通信规程中有1位奇校验位和1位停止位，从D接收启动命令到字符送入I/O端口需要0.5ms。请回答下列问题，要求说明理由。
问答题下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是______
问答题 系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1、Q2为空，系统依次创建进程P1、P2后即开始进程调度，P1、P2需要的cPu时间分别为30ms和20ms，则进程P1、P2在系统中的平均等待时间为______
问答题 假定一台计算机采用3通道存储器总线，配套的内存条型号为DDR3-1333，即内存条所接插的存储器总线的工作频率为1333MHz、总线宽度为64位，则存储器总线的总带宽大约是______
问答题 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是______
问答题某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B。文件系统的每个簇包含2个扇区。请回答下列问题：
问答题 下列关于网络应用模型的叙述述中，错误的是______
问答题 考虑以下C语言代码：
unsigned short usi=65535;
short si=usi;
执行上述程序段后，si的值是______
综合题假设下图中的H3访问Web服务器S时，S为新建的TCP连接分配了20KB(K=1024)的接收缓存，最大段长MSS=1KB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阀值为32KB；S对收到的每个段进行确认，并通告新的接收窗口。假定TCP连接建立完成后，S端的TCP接收缓存仅有数据存入而无数据取出。请回答下列问题。
问答题请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；④入队操作和出队操作的时间复杂度始终保持为O(l)。请回答下列问题：
问答题已知，f(n)=n!=n×(n-1)×(n-2)×…×2×1，计算f(n)的C语言函数f1的源程序(阴影部分)及其在32位计算机M上的部分机器级代码如下：其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令，计算机M按字节编址，int型数据占32位。请回答下列问题：(1)计算f(x)需要调用函数f1多少次?执行哪条指令会递归调用f1?(2)上述代码中，哪条指令是条件转移指令?哪几条指令一定会使程序跳转执行?(3)根据第16行call指令，第17行指令的虚拟地址应是多少?已知第16行call指令采用相对寻址方式，该指令中的偏移量应是多少(给出计算过程)?己知第16行call指令的后4字节为偏移量，M采用大端还是小端方式?(4)f(13)=6227020800，但f1(13)的返回值为1932053504，为什么两者不不相等?要使f1(13)能返回正确的结果，应如何修改f1源程序?(5)第19行imul指令(带符号整数乘)的功能是R[eax]←R[eax]×R[ecx]，当乘法器输出的高、低32位乘积之间满足什么条件时，溢出标志OF=1?要使CPU在发生溢出时转异常处理，编泽器应在imul指令后加一条什么指令?
综合题己知由n(n≥2)个正整数构成的集合A={ak}0≤k＜n}，将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小且|S1-S2|最大。要求：