已选分类
工学计算机科学与技术
试题题型
若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会
位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是( )。
某16位机器所使用的指令格式和寻址方式如图3—5所示，该机有两个20位基址寄存器，4个16位变址寄存器，16个16位通用寄存器。指令汇编格式中的S（源）、D（目标）都是通用寄存器，M是主存的一个单元。3种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。MOV是传送指令，STA为写数指令，LDA为读数指令。
下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
下列关于栈的说法中，正确的是( )。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间
程序员利用系统调用打开I／O设备时，通常使用的设备标识是_______。
如下程序在页式虚存系统中执行，程序代码位于虚空间O页，A为128"128的数组，在虚空间以行为主序存放，每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存，占1个页框)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为( )。程序1：for(j=1；J＜=128；J++) for(i=1，i＜=128；i++) A[i][j]=0；程序2：for(i=1，i＜=128；i++) for(j=1，j＜=128；J++) A[i][j]=0；
己知A[1…N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先是( )。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。
(1)画出选片译码逻辑图。
(2)写出每片RAM的寻址范围。
(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存储芯
片都有与之相同的数据，分析故障原因。
(4)如果运行时发现以0000H为起始地址的一片存储芯片不能读写，分析故障原因。
(5)若发现译码器中的地址线A
13
与CPU断线，并搭接到低电平的故障，问后果如何?
(6)如果发现只能对第l～4片RAM进行读写，试分析故障原因。
在某请求分页系统中，内存的存取时间为llas。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8gs；若被置换的页已被修改，则处理一个缺页中断因增加写回外存时间而需要20μs。假设所有访问页表都在TLB中，且TLB中存储有页面是否在主存中的信息。假定70％被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率约为( )。
海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。
某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有( )条。
设CPU与I／O设备以中断方式进行数据传送。当CPU响应中断时，该I／O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)的指针是0800H，0800H单元中的值为1200H，则该I／O设备的中断服务程序在主存中的入口地址为( )。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order (int j，int m) }int i，ternp；if(j＜m){if(a[i]＜a[j]){temp=a [i]；a [j]=temp； }j++；order(j，m)； //递归调用 }}
假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30厘米，内直径为10厘米，记录位密度为250位／毫米，磁道密度为16道／毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约是()。
操作系统必须提供的功能是( )。
对计数型信号量S执行V操作后，下列选项错误的是( )。Ⅰ．当S．value≤0寸，唤醒一个阻塞队列进程Ⅱ．只有当S．value＜0寸，唤醒一个阻塞队列进程Ⅲ．当S．value≤0时，唤醒一个就绪队列进程Ⅳ．只有当S．value＜0时，唤醒一个就绪队列进程
若用100个双字(字长32位)组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是( )。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。
假如一台连接到网络上的计算机的网络配置为：IP地址为136．62．2．55，子网掩码为255．255．192．0，网关地址为136．62．89．1。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。