文件系统采用树形目录结构后,对于不同用户的文件,其文件名( )。
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关键字总是处于最底层。 Ⅳ 在二叉排序树中,新结点总是作为叶子结点来插入的。 V 二叉排序树的查找效率和二叉排序树的高度有关。
A和B之间建立了TCP连接,A向B发送了一个报文段,其中序号字段seq=300,确认号字段ACK=101,数据部分包含7个字节,那么在B对该报文的确认报文段中( )。
下列关于操作系统结构说法中,正确的是( )。 Ⅰ.当前广泛使用的Windows XP操作系统,采用的是分层式OS结构 Ⅱ.模块化的OS结构设计的基本原则是:每一层都仅使用其底层所提供的功能和服务,这样使系统的调试和验证都变得容易 Ⅲ.由于微内核结构能有效支持多处理机运行,故非常合适于分布式系统环境 Ⅳ.采用微内核结构设计和实现操作系统具有诸多好处,如添加系统服务时,不必修改内核、使系统更高效等
CSMA协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,错误的是( )。Ⅰ.非坚持型监听算法有利于减少网络空闲时间Ⅱ.1—坚持型监听算法有利于减少冲突的概率Ⅲ.P—坚持型监听算法无法减少网络的空闲时间Ⅳ.1—坚持型监听算法能够及时抢占信道
下列属于微指令结构设计的目标是( )。Ⅰ.提高微程序的执行速度Ⅱ.缩短微指令的长度Ⅲ.增大控制存储器的容量
某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题:
某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B,每个盘块索引号占用4B,请问在该文件系统中,最大的文件大小最接近的是( )。
操作系统必须提供的功能是( )。
虚拟页式存储管理中,CPU必须具备必要的物理硬件的支持,而不是必需的单元是( )。
用十字链表表示一个稀疏矩阵,每个非零元一般用一个含有( )个域的结点表示。
在文件的索引结点中存放直接索引指针10个,一级和二级索引指针各1个。磁盘块大小为1KB,每个索引指针占4个字节。若某文件的索引结点己在内存中,则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是_______。
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
下面关于RISC技术的描述中,正确的是( )。
1K*8位ROM;芯片和1K*8位RAM;芯片的引脚(含地址与数据)的总数分别是( )。
在顺序表中删除一个元素的时间复杂度为( )。
以太网中,当数据传输率提高时,帧的发送时间就会相应的缩短,这样可能会影响到冲突的检测。为了能有效地检测冲突,可以使用的解决方案有( )。
采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51; (1)构造散列表(画示意图); (2)装填因子; (3)等概率情况下查找成功的平均查找长度; (4)等概率情况下查找失败的平均查找长度。
对汇编语言程序员来说,以下部件中不透明的是( )。 Ⅰ.指令缓冲器 Ⅱ.移位器 Ⅲ.通用寄存器 Ⅳ.中断字寄存器 Ⅴ.乘法器 Ⅵ.先行进位链
下列技术中属于以空间换时间的是( )。Ⅰ.SPOOLing技术Ⅱ.虚拟存储技术Ⅲ.缓冲技术Ⅳ.通道技术
