试题：
（7分）某文件系统为一级目录结构文件的数据一次性写入磁盘已写入的文件不可修改但可多次创建新文件请回答如下问题
试题：
（8分）某银行提供1个服务窗口和10个供顾客等待的座位顾客到达银行时若有空座位则到取号机上领取一个号等
试题：
（15分）一个长度为L（L≥1）的升序序列S处在第éL/2ù个位置的数称为S的中位数例如若序列
试题：
在子网19216840/30中能接收目的地址为19216843的IP分组的最大主机数是
试题：
下列选项中对正确接收到的数据帧进行确认的MAC协议是A．CSMAB．CDMA
试题：
数据链路层采用选择重传协议（SR）传输数据发送方已发送了0～3号数据帧现已收到1号帧的确认而02号帧依次超时则
试题：
某文件占10个磁盘块现要把该文件磁盘块逐个读入主存缓冲区并送用户区进行分析假设一个缓冲区与一个磁盘块大小相同
试题：
在虚拟内存管理中地址变换机构将逻辑地址变换为物理地址形成该逻辑地址的阶段是A
试题：
用户程序发出磁盘I/O请求后系统的正确处理流程是A．用户程序→系统调用处理程序→
试题：
在支持多线程的系统中进程P创建的若干个线程不能共享的是A．进程P的代码段B．进
试题：
下列选项中在用户态执行的是A．命令解释程序B．缺页处理程序C．进程调度程序
试题：
某计算机有五级中断L4～L0中断屏蔽字为M4M3M2M1M0MI=1（0≤I≤4）表示对LI级中断进行屏蔽若中断
试题：
在系统总线的数据线上不．可能传输的是A．指令B．操作数C．握手（应答）信号
试题：
假定不采用CACHE和指令预取技术且机器处于“开中断”状态则在下列有关指令执行的叙述中错．误．的是
试题：
下列给出的指令系统特点中有利于实现指令流水线的是Ⅰ指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有
试题：
某机器有一个标志寄存器其中有进位/借位标志CF零标志ZF符号标志SF和溢出标志OF条件转移指令BGT（无符号整
试题：
某计算机存储器按字节编址主存地址空间大小为64MB现用4M×8位的RAM芯片组成32MB的主存储器则存储器地址寄存
试题：
FLOAT型数据通常用IEEE754单精度浮点数格式表示若编译器将FLOAT型变量X分配在一个32位浮点寄存器FR
试题：
下列选项中描述浮点数操作速度指标的是A．MIPSB．CPIC．IPCD．M
试题：
已知序列251310129是大根堆在序列尾部插入新元素18将其再调整为大根堆调整过程中元素之间进行的比较次
试题：
为实现快速排序算法待排序序列宜采用的存储方式是A．顺序存储B．散列存储C．链
试题：
为提高散列（HASH）表的查找效率可以采取的正确措施是Ⅰ增大装填（载）因子Ⅱ．设计冲突（碰撞）少的散列函数Ⅲ．
试题：
下列关于图的叙述中正确的是Ⅰ回路是简单路径Ⅱ．存储稀疏图用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序
试题：
对于下列关键字序列不可能构成某二叉排序树中一条查找路径的序列是A．95229
试题：
已知一棵有2011个结点的树其叶结点个数为116该树对应的二叉树中无右孩子的结点个数是
试题：
若一棵二叉树的前序遍历序列和后序遍历序列分别为1234和4321则该二叉树的中序遍历序列不会是
试题：
已知循环队列存储在一维数组A[0N-1]中且队列非空时FRONT和REAR分别指向队头元素和队尾元素若初始时
试题：
元素ABCDE依次进入初始为空的栈中若元素进栈后可停留可出栈直到所有元素都出栈则在所有可能的出栈序列中
试题：
（9分）某局域网采用CSMA/CD协议实现介质访问控制数据传输速率为10MBPS主机甲和主机乙之间的距离为2KM信
试题：
（13分）设将N(N1)个整数存放到一维数组R中试设计一个在时间和空间两方面尽可能有效的算法将R中保有的序列循环左
试题：
（10分）将关键字序列（781118914）散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个一维
试题：
本地用户通过键盘登录系统时首先获得键盘输入信息的程序是（）A．命令解释程序
试题：
设置当前工作目录的主要目的是（）A．节省外存空间B．节省内容空间C．加快文
试题：
进行P0和P1的共享变量定义及其初值为（）BOOLEANFLAG[2]；INTTURN=0；FLAG[0]
试题：
设与某资源相关联的信号量初值为3当前值为1若M表示该资源的可用个数N表示等待资源的进程数则MN分别是（）
试题：
下列选项中操作S提供的给应用程序的接口是（）A．系统调用B．中断C．库函
试题：
假定一台计算机的显示存储器用DRAM芯片实现若要求显示分辨率为1600*1200颜色深度为24位帧频为85HZ显
试题：
下列选项中的英文缩写均为总线标准的是（）A．PCICRTUSBEISA
试题：
下列存储器中汇编语言程序员可见的是（）A．存储器地址寄存器（MAR）B．
试题：
下列命令组合情况中一次访存过程中不可能发生的是（）A．TLB未命中CAC
试题：
下列有关RAM和ROM的叙述中正确的是（）IRAM是易失性存储器ROM是非易失性存储器IIRAM和R
试题：
假定变量IFD数据类型分别为INTFLOAT和DOUBLE(INT用补码表示FLOAT和DOUBLE分别用IEE
试题：
对一组数据（2121688510）进行排序若前三趟排序结果如下（）第一趟2121651088
试题：
采用递归方式对顺序表进行快速排序下列关于递归次数的叙述中正确的是（）A．递
试题：
已知一个长度为16的顺序表L其元素按关键字有序排列若采用折半查找法查找一个不存在的元素则比较次数最多是（）
试题：
对下图进行拓补排序可以得到不同的拓补序列的个数是（）A．4B．3C．
试题：
若无向图G-（VE）中含7个顶点则保证图G在任何情况下都是连通的则需要的边数最少是（）
试题：
对N(N大于等于2)个权值均不相同的字符构成哈夫曼树关于该树的叙述中错误的是（）
试题：
在一棵度为4的树T中若有20个度为4的结点10个度为3的结点1个度为2的结点10个度为1的结点则树T的叶节点个
试题：
某队列允许在其两端进行入队操作但仅允许在一端进行出队操作则不可能得到的顺序是（）
浙公网安备 33062402000722号 手机版