1):这3个字段的名称格式是柱面号，磁头号，扇区号;    对于此磁盘来说柱面号占用15位,磁头号占用3位,扇区号占用9位 2):一个扇区的平均访问时间是 平均寻道时间+平均旋转延迟时间+数据传输时间 平均旋转延迟时间=60/7200=4.17m...

1）：SF的逻辑表达式是SF=F15,A加B时OF的逻辑表达式 2）：因为ALU需要两个输入端有效才可以进行运算，用Y来暂存一个输入，          设置Z是因为ALU的输出不能直接送到总线上，否则会干扰总线上传送的数据，也会对...

1）：利用维护大根堆，来保留n中的最小的10个数，首先取最初的10个元素构建大根堆，接着每次遍历一个元素都要和堆顶元素进行比较如果小于则删除堆顶元素并插入该元素，一直往后进行同样的操作; 3):时间复杂度是o(nlogn),空间复杂度是o(1)； 评分及理由 （1）得分及理由（满分5分...

1）：我们利用递归的思想判断当前节点的左孩子的结点值是否小于当前节点，右孩子的值是否大于当前结点如果是，那就递归处理左右孩子结点，如果不是则return false，直到所有结点都正确就返回true 2）：  bool  is_SearchTree(SqBiTree&...

1）：DNS，通过UDP 2）：00-11-22-33-44-cc  4          00-11-22-33-44-aa   2         &n...

1):ROM中的引导程序,磁盘引导程序,分区引导程序,操作系统的初始化程序; 2):磁盘的物理格式化,对磁盘进行分区,逻辑格式化,操作系统的安装 3): 磁盘扇区的划分是在物理格式化下划分,文件系统根目录的建立是在逻辑格式化下进行的 评分及理由 （1）得分及理由（满分...

1):因为S如果不互斥进行，S的值会因为进程的使用出现覆写的可能，从而导致结果错误不能正确表示资源数; 2):方法一错误，如果关中断后并且S <= 0成立，那么这个进程将一直执行while(S <= 0)并且不允许中断，此时该进程将永远执行下去浪费大量cpu资源; &n...

1):高18位表示虚页号,低12位表示页内地址; 2):12~14位是TLB组号,15~29是标记位; 3):10%8=2     12%8=4     16%8=0      7%8=7 ...

1):ALU的宽度是16位,可以寻址的主存空间大小是2^(20）字节,指令寄存器有16位,MAR有20位,MDR有8位; 2):R型格式最多可定义16种操作,I型和J型最多可以定义64种操作,通用寄存器最多有4个 3):R[0]<-R[1]-R[3];   执...

1):b中数组的内容是{-10,10,11,19,25,25} 2):(n(n-1))/2; 3):不是稳定的，我们只需要将 if (a[i] < a[j]) count[j]++; 改写为 if (a[i] <= a[j]) count[j]++; ...

1）：因为我们只需要判断G中度为奇数的顶点个数是否为不大于2的偶数，就可以知道G中是否含有EL路径,所以我们检索领接矩阵将每个顶点的度是偶数的记录下来最后统计个数即可. 2):  int IsExistEL(MGraph G){       ...

1):销售部子网的广播地址是:192168.1.127,技术部子网地址是192.168.1.128/25,还可以连接46台主机。 2):最大字节数是776字节,至少需要2个分片,第一个分片的偏移量是0，第二个分片的偏移量是97。 评分及理由 （1）得分及理由（满分5分） 第一问：销售...

1）：32KB+4MB+4GB+4TB 2):32M个这样的文件 3):不想同,因为F1的大小是6KB小于32KB，所以可以直接通过直接地址项获得它存在哪一个块里,而F2大小是40KB，直接地址项已经不能满足它，需要一个一级地址项，所以两者的时间是不相同的. 评分及理由 （1）得...

1）：0006008H 2):是物理地址,在进程切换时是会发生变化的,应为当进程切换时,会进行上下文切换，根据被切换进程的PCB把它的页表基址进行放入。当同一进程的线程切换时，PDBR的内容是不会切换的，同一进程中的线程切换时不会造成进程切换的，而且线程会共享进程的地址空间，所以不会改变...

1）：占用了28位, 2):采用了全相联映射，TLB用SRAM实现 3):cache采用组相联映射,还应该附加替换位，脏位。Cache的总容量是6648bit，有效位的作用是用来说明该块是否在cache中. 4):对应的物理地址是0040040H,不在cache中,0007C...

1):最多2us查一次数据才不会丢失,占用的百分比是4%。 2）：因为(32/8)/(40x10^6)=10^（-7）s   所以至多需要(500x10^(6))x10^（-7）=50个时钟周期才不会丢失数据，50<400,所以不能用中断I/O的方式 3):因...

1）：  总费用是16 2）:可以用领接矩阵进行存储,利用prim算法进行计算最小费用 3):不能 评分及理由 （1）得分及理由（满分4分） 学生作答中给出了总费用16，这与标准答案一致，说明计算正确。但学生没有明确给出所有可能的最经济方案（即两种最小生成树方案...

1)创建一个数组num[N]，设该目标数组是A[m],其中N是A中的最大数，m是A的个数。然后让num[A[i++]]++进行计数，期间如果遇到非正数直接跳过,将A遍历完一遍之后，对num进行一次遍历，如果遇到num[j]==0，则所求最小未出现正整数是j。 2):  int&...

1)a=-1/2 2) 评分及理由 （1）得分及理由（满分5分） 学生给出了a=-1/2，与标准答案一致。虽然未展示完整的推导过程，但结果正确。考虑到题目要求求a的值，且答案正确，给满分5分。 （2）得分及理由（满分5分） 学生未提供可逆矩阵P的具体形式，仅以"2)"作为占位符，未完成...

y=Cx^3其中C为大于0的常数 评分及理由 （1）得分及理由（满分10分） 学生仅给出了最终答案 \(y = Cx^3\)（\(C > 0\)），但未提供任何推导过程。题目要求的是求解满足条件的曲线方程，需要展示完整的微分方程建立和求解过程。学生作答缺乏关键步骤（如面积表达式建立、微分方程...