分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( ...

单项选择题

设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是( )。

A．先按k1进行直接插入排序，再按k2进行简单选择排序
B．先按k2进行直接插入排序，再按k1进行简单选择排序
C．先按kl进行简单选择排序，再按k2进行直接插入排序
D．先按k2进行简单选择排序，再按k1进行直接插入排序

单项选择题

18个初始归并段进行5路平衡归并，需要增加( )个虚拟归并段。

A．1
B．2
C．3
D．4

单项选择题

某工作站采用时钟频率f为15MHz、处理速率为10MIPS的处理机来执行一个己知混合程序。假定该混合型程序平均每条指令需要1次访存，且每次存储器存取为1周期延迟，试问此计算机的有效CPI是( )。

A．2．5
B．2
C．1．5
D．1

单项选择题

如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是( )。

A．浮点数＞原码＞补码＞移码
B．浮点数＞移码＞补码＞原码
C．移码＞原码＞补码＞浮点数
D．移码＞补码＞原码＞浮点数

单项选择题

在C语言中，short型的长度为16位，若编译器将一个short型变量x分配到一个32位寄存器R中，且X=0x8FA0，则R的内容为( )。

A．0x00008FA0
B．0xFFFF8FA0
C．0xFFFFFFA0
D．0x80008FA0

单项选择题

下列关于ROM和RAM的说法中，错误的是( )。 Ⅰ．CD—ROM是ROM的一种，因此只能写入一次 Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能 Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生 Ⅳ．SRAM读后不需要刷新，而DRAM读后需要刷新

A．Ⅰ和Ⅱ
B．Ⅰ、Ⅲ和Ⅳ
C．Ⅱ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ

单项选择题

下列关于各种寻址方式获取操作数快慢的说法中，正确的是( )。 Ⅰ．立即寻址快于堆栈寻址 Ⅱ．堆栈寻址快于寄存器寻址 Ⅲ．寄存器一次间接寻址快于变址寻址 Ⅳ．变址寻址快于一次间接寻址

A．Ⅰ和Ⅳ
B．Ⅱ和Ⅲ
C．Ⅰ、Ⅲ和Ⅳ
D．Ⅲ和Ⅳ

单项选择题

指令( )从主存中读出。

A．总是根据程序计数器PC
B．有时根据PC，有时根据转移指令
C．根据地址寄存器
D．有时根据PC，有时根据地址寄存器

单项选择题

在微程序控制器中，微程序的入口地址是由( )形成的。

A．机器指令的地址码字段
B．微指令的微地址字段
C．机器指令的操作码字段
D．微指令的操作码字段

单项选择题

下列关于总线仲裁方式的说法中，正确的有( )。 Ⅰ．独立请求方式响应时间最快，是以增加控制线数为代价的 Ⅱ．计数器定时查询方式下，有一根总线请求(BR)和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高 Ⅲ．链式查询方式对电路故障最敏感 Ⅳ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器

A．Ⅲ和Ⅳ
B．Ⅰ、Ⅲ和Ⅳ
C．Ⅰ、Ⅱ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ

单项选择题

传输一幅分辨率为640像素x480像素，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。

A．34．82s
B．42．86s
C．85．7ls
D．87．77s

单项选择题

下列说法中，错误的是( )。 Ⅰ．在中断响应周期，置“O”允许中断触发器是由关中断指令完成的 Ⅱ．中断服务程序的最后一条指令是转移指令 Ⅲ．CPU通过中断来实现对通道的控制 Ⅳ．程序中断和通道方式都是由软件和硬件结合实现的I／O方式

A．Ⅱ和Ⅲ和Ⅳ
B．Ⅲ和Ⅳ
C．Ⅰ、Ⅱ和Ⅲ
D．Ⅰ、Ⅲ和Ⅳ

单项选择题

在操作系统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。下列操作中，可以运行在用户态下的是( )。

A．设置定时器的初值
B．触发Trap指令
C．内存单元复位
D．关闭中断允许位

单项选择题

以下描述中，哪个不是多线程系统的特长，( )。

A．利用线程并行地执行矩阵乘法运算
B．Web服务器利用线程请求HTTP服务
C．键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入
D．基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。

单项选择题

对计录型信号量S执行V操作后，下列选项中错误的是( )。 Ⅰ．当S．value≤0时，唤醒一个阻塞队列进程 Ⅱ．只有当S．value＜0时，唤醒一个阻塞队列进程 Ⅲ．当S．value＜=0时，唤醒一个就绪队列进程 Ⅳ．当S．value＞0时，系统不做额外操作

A．Ⅰ、Ⅲ
B．Ⅰ、Ⅳ
C．Ⅰ、Ⅱ、Ⅲ
D．Ⅱ、Ⅲ

单项选择题

死锁与安全状态的关系是( )。

A．死锁状态有可能是安全状态
B．安全状态有可能成为死锁状态
C．不安全状态就是死锁状态
D．死锁状态一定是不安全状态

单项选择题

利用死锁定理简化下列进程资源图，则处于死锁状态的是( )。

A．Ⅰ
B．Ⅱ
C．Ⅰ和Ⅱ
D．都不处于死锁状态

单项选择题

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。

A．决定淘汰页→页面调出→缺页中断→页面调入
B．决定淘汰页→页面调入→缺页中断→页面调出
C．缺页中断→决定淘汰页→页面调出→页面调入
D．缺页中断→决定淘汰页→页面调入→页面调出

单项选择题

在文件系统中，“Open”系统调用的主要功能是( )。

A．把文件的内容从外存读入内存
B．把文件控制信息从外存读入内存
C．把文件的FAT表从外存读入内存
D．把磁盘的超级块从外存读到内存

单项选择题

一个交叉存放信息的磁盘，信息存放方法如图所示，磁盘旋转方向为逆时针方向。每个磁道有8个扇区，每个扇区512字节，旋转速度为3000转／分。假定磁头己在读取信息的磁道上，0扇区转到磁头下需要1／2转，且设备对应的控制器不能同时进行输A,／输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区所需时间和该磁盘的数据传输速度依次是( )。

A．0．07s，58．5KB／s
B．0．07s，57．1KB／s
C．0．08s，57．1KB／s
D．0．08s，58．5KB／s

单项选择题

CPU输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。

A．并行技术
B．通道技术
C．缓冲技术
D．虚存技术

单项选择题

在不同网络结点的对等层之间通信需要的是( )。

A．模块接口
B．对等层协议
C．服务原语
D．电信号

单项选择题

以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是( )。

A．1／8
B．1／16
C．1／32
D．1／64

单项选择题

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的好处是( )。

A．这种算法简单
B．这种算法执行速度快
C．这种算法考虑了网络负载对冲突的影响
D．这种算法与网络的规模大小无关

单项选择题

在某个子网中给四台主机分配IP地址(子网掩码均为255．255．255．224)，其中一台因IP地址分配不当而存在通信故障。这一台主机的IP地址是( )。

A．200．10．1．60
B．200．10．1．65
C．200．10．1．70
D．200．10．1．75

单项选择题

在IP分组传输的过程中(不包括NAT情况)，以下IP分组头中的域保持不变的是( )。

A．总长度
B．首部校验和
C．生存时间
D．源IP地址

单项选择题

信道带宽为1Gbps，端到端时延为10ms，TCP的发送窗口为65535B，则可能达到的最大吞吐量是( )。

A．1Mbps
B．3．3Mbps
C．26．2Mbps
D．52．4Mbps

单项选择题

域名系统DNS的组成包括( )。 Ⅰ．域名空间 Ⅱ．分布式数据库 Ⅲ．域名服务器 Ⅳ．从内部IP地址到外部IP地址的翻译程序

A．Ⅰ和Ⅱ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅱ和Ⅲ
D．Ⅰ、Ⅱ、Ⅲ和Ⅳ

分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。

你可能感兴趣的试题

己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p 1 、p 2 、p 3 、…、p n ，若p 1 =3，则p 2 为( )。

利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

己知A[1…N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先是( )。

分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法错误的是( )。

若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是( )。

在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

在有向图G的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是( )。

具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是( )。

18个初始归并段进行5路平衡归并，需要增加( )个虚拟归并段。

某工作站采用时钟频率f为15MHz、处理速率为10MIPS的处理机来执行一个己知混合程序。假定该混合型程序平均每条指令需要1次访存，且每次存储器存取为1周期延迟，试问此计算机的有效CPI是( )。

如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是( )。

在C语言中，short型的长度为16位，若编译器将一个short型变量x分配到一个32位寄存器R中，且X=0x8FA0，则R的内容为( )。

下列关于各种寻址方式获取操作数快慢的说法中，正确的是( )。 Ⅰ．立即寻址快于堆栈寻址 Ⅱ．堆栈寻址快于寄存器寻址 Ⅲ．寄存器一次间接寻址快于变址寻址 Ⅳ．变址寻址快于一次间接寻址

指令( )从主存中读出。

在微程序控制器中，微程序的入口地址是由( )形成的。

传输一幅分辨率为640像素x480像素，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。

在操作系统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。下列操作中，可以运行在用户态下的是( )。

以下描述中，哪个不是多线程系统的特长，( )。

死锁与安全状态的关系是( )。

利用死锁定理简化下列进程资源图，则处于死锁状态的是( )。

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。

在文件系统中，“Open”系统调用的主要功能是( )。

CPU输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。

在不同网络结点的对等层之间通信需要的是( )。

以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是( )。

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的好处是( )。

在某个子网中给四台主机分配IP地址(子网掩码均为255．255．255．224)，其中一台因IP地址分配不当而存在通信故障。这一台主机的IP地址是( )。

在IP分组传输的过程中(不包括NAT情况)，以下IP分组头中的域保持不变的是( )。

信道带宽为1Gbps，端到端时延为10ms，TCP的发送窗口为65535B，则可能达到的最大吞吐量是( )。

域名系统DNS的组成包括( )。 Ⅰ．域名空间 Ⅱ．分布式数据库 Ⅲ．域名服务器 Ⅳ．从内部IP地址到外部IP地址的翻译程序

己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p ₁ 、p ₂ 、p ₃ 、…、p _n ，若p ₁ =3，则p ₂ 为( )。

在有向图G的拓扑序列中，若顶点V _i 在顶点V _j 之前，则下列情形不可能出现的是( )。