你可能感兴趣的试题

单项选择题
线索化的二叉树中，某结点*p没有孩子的充要条件是( )。
A．p一>lchild=NULL
B．p一>ltag==1&&p一>rtag=1
C．p->ltag=0
D．p->lchild=NULL&&p->ltag=1
单项选择题
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )
A．EDCBAF
B．BCEFAD
C．CBEDAF
D．ADFEBC
单项选择题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。
A．39
B．52
C．111
D．119
单项选择题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅱ
B．I和Ⅱ
C．I和Ⅲ
D．I、Ⅱ和Ⅲ
单项选择题
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
A．2，252，401，398，330，344，397，363
B．924，220，911，244，898，258，362，363
C．925，202，911，240，912，245，363
D．2，399，387，219，266，382，381，278，363
单项选择题
有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是( )。
A．CDBAECDABE
B．CDEBACDBEA
C．CDEABCDABE
D．CEBAECDAEB
单项选择题
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。
A．顺序查找
B．二分法
C．利用二叉搜索树
D．利用哈希(hash)表
单项选择题
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。
A．N，2N一1
B．N一1．2N
C．N，2N
D．N一1,2N一1
单项选择题
如下所示带权图G，其最小生成树各边权的总和为( )。
A．14
B．19
C．21
D．26
单项选择题
原码两位乘中，符号位单独处理，参加操作的数是（）。
A．原码
B．补码
C．绝对值的原码
D．绝对值的补码
单项选择题
双端口存储器之所以能高速读写是因为( )。
A．采用了两套独立的存储体
B．采用了两套相互独立的读写电路
C．采用了新型的器件
D．两套读写电路分时使用存储体
单项选择题
在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache一主存系统的平均存取时间不超过Cache存取时问的15％，则Cache的命中率至少应为( )。
A．95％
B．98％
C．98．5％
D．99．5％
单项选择题
某机主存容量64KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。
A．0000H～FFFFH
B．0080H～017FFH
C．0082H～0181H
D．0080FH～01FFH
单项选择题
下列微指令的编码方式中，执行速度最快的是( )。
A．直接编码
B．字段直接编码
C．字段间接编码
D．无法判断
单项选择题
下列哪个选项不是RISC的特点( )。
A．只有取数和存数指令访问存储器，其余指令都在寄存器之间进行
B．由使用频率高的简单指令和很有用且不复杂的指令组成
C．使用RISC技术后。指令系统又回到了计算机发展早期的比较简单的情况
D．使用优化的编泽程序
单项选择题
某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为10 ₂ 时，4个主设备的优先级顺序为( )。
A．设备0>设备1>设备2>设备3
B．设备2>设备1>设备0>设备3
C．设备2>没备3>设备0>设备1
D．设备2=设备3=设备0=设备1
单项选择题
相对于微程序控制器，硬布线控制器的特点是( )。
A．指令执行速度慢，指令功能的修改和扩展容易
B．指令执行速度慢，指令功能的修改和扩展难
C．指令执行速度快，指令功能的修改和扩展容易
D．指令执行速度快，指令功能的修改和扩展难
单项选择题
下列通道中，以字节为单位进行数据传送的是( )。
A．字节多路通道
B．选择通道
C．数组多路通道
D．以上都是
单项选择题
下列选项中，能引起外部中断的事件是( )。
A．键盘输入
B．除数为0
C．浮点运算下溢
D．访存缺页
单项选择题
单处理机系统中，可并行的是( )。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
A．I、Ⅱ和Ⅲ
B．I、Ⅱ和Ⅳ
C．I、Ⅲ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ
单项选择题
下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。
A．时间片轮转调度算法
B．短进程优先调度算法
C．先来先服务调度算法
D．高响应比优先调度算法
单项选择题
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。
A．2
B．3
C．4
D．5
单项选择题
在虚拟存储系统中，若进程在内存中占3位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生( )次缺页中断。
A．7
B．8
C．9
D．10
单项选择题
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。
A．前者比后者大
B．前者比后者小
C．二者相等
D．不一定
单项选择题
位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是( )。
A．32i+j
B．32i+j—1
C．32i+j一32
D．32i+j一32—1
单项选择题
考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I／O操作。
A．采用contigLIOUSallocation策略，将最后一个数据块搬到文件头部
B．采用single-levelindexedaIlocation策略，将最后一个数据块插入文件头部
C．采用linkedallocation策略，将最后一个数据块插入文件头部
D．采用linkedallocation策略，将第一个数据块插入文件尾部
单项选择题
文件系统中，设立打开文件系统功能调用的基本操作是( )。
A．把文件信息从辅存读到内存
B．把文件的控制管理信息从辅存读到内存
C．把文件的FAT表信息从辅存读到内存
D．把磁盘的超级块从辅存读到内存
单项选择题
文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。
A．应该不同
B．由操作系统类型决定
C．可以相同也可以不同
D．受系统约束
单项选择题
对于硬盘上存放的信息，物理上读写的最小单位是一个( )。
A．二进制
B．字节
C．物理块
D．逻辑记录
单项选择题
IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是( )。
A．1EEES02．3
B．1EEE802．5
C．IEEE802．11
D．IEEE802．17
单项选择题
有一条无噪声的8KHz信道，每个信号包含8级，每秒采样24K次，那么可以获得的最大传输速率是( )。
A．24Kbps
B．32Kbps
C．48Kbps
单项选择题
右图为一个modem的调制图，那么当它要发送115200bps的数据时，需要达到( )波特率。
A．115200bps
B．57600bps
C．28800bps
D．230400bps
单项选择题
在Internet的几种路由协议中，( )采用了链路状态路由算法。
A．RIP
B．BGP
C．OSPF
单项选择题
一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送( )。
A．3200bit
B．3400bit
C．5400bit
D．3680bit
单项选择题
某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65534个主机，那么这个地址属于( )。
A．A类地址
B．B类地址
C．C类地址
D．D类地址
单项选择题
在TCP／IP模型中，主机采用( )标识，运行在主机上的应用程序采用( )标识。
A．端口号，主机地址
B．主机地址，IP地址
C．IP地址，主机地址
D．IP地址，端口号
单项选择题
下面( )协议中，客户端和服务器之间采用面向无连接的协议进行通信。
A．FTP
B．SMTP
C．TELNET
D．DHCP
单项选择题
用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。
A．94，32，40，90，80，46，21，69
B．21，32，46，40，80，69，90，94
C．32，40，21，46，69，94，90，80
D．90，69，80，46，21，32，94，40
单项选择题
CPU中决定指令执行顺序的是( )。
A．指令寄存器IR
B．程序计数器PC
C．程序状态字寄存器PSWR
D．主存地址寄存器MAR
单项选择题
一个C语言程序在一台32位机器上运行。程序中定义了三个变量x、y和z，其中x和z是int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是( )。
A．x=0000007FH，y=FFF9H，z=00000076H
B．x=0000007FH，y=FFF9H，z=FFFF0076H
C．x=0000007FH，y=FFF7H，z=FFFF0076H
D．x=0000007FH，y=FFF7H，z=00000076H

考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I／O操作。

你可能感兴趣的试题

线索化的二叉树中，某结点*p没有孩子的充要条件是( )。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是( )。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。

如下所示带权图G，其最小生成树各边权的总和为( )。

原码两位乘中，符号位单独处理，参加操作的数是（）。

双端口存储器之所以能高速读写是因为( )。

在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache一主存系统的平均存取时间不超过Cache存取时问的15％，则Cache的命中率至少应为( )。

某机主存容量64KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。

下列微指令的编码方式中，执行速度最快的是( )。

下列哪个选项不是RISC的特点( )。

某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为10 2 时，4个主设备的优先级顺序为( )。

相对于微程序控制器，硬布线控制器的特点是( )。

下列通道中，以字节为单位进行数据传送的是( )。

下列选项中，能引起外部中断的事件是( )。

单处理机系统中，可并行的是( )。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。

某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。

在虚拟存储系统中，若进程在内存中占3位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生( )次缺页中断。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。

位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是( )。

考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘I／O操作。

文件系统中，设立打开文件系统功能调用的基本操作是( )。

文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。

对于硬盘上存放的信息，物理上读写的最小单位是一个( )。

IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是( )。

有一条无噪声的8KHz信道，每个信号包含8级，每秒采样24K次，那么可以获得的最大传输速率是( )。

右图为一个modem的调制图，那么当它要发送115200bps的数据时，需要达到( )波特率。

在Internet的几种路由协议中，( )采用了链路状态路由算法。

一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送( )。

某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65534个主机，那么这个地址属于( )。

在TCP／IP模型中，主机采用( )标识，运行在主机上的应用程序采用( )标识。

下面( )协议中，客户端和服务器之间采用面向无连接的协议进行通信。

用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。

CPU中决定指令执行顺序的是( )。

一个C语言程序在一台32位机器上运行。程序中定义了三个变量x、y和z，其中x和z是int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是( )。

某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为10 ₂ 时，4个主设备的优先级顺序为( )。