下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的...

单项选择题

关于临界区问题(critical section problem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法( )。 reapeat retry:if(turn≠-1)turn:=i； if(turn≠i)go to retry； turn:=-1； critical Section(临界区) turn=O： remainder Section(其他区域) untial false：

A．不能保证进程互斥进入临界区，且会出现“饥饿”(Starvation)
B．不能保证进程互斥进入临界区，但不会出现“饥饿”
C．保证进程能互斥进入临界区，但会出现“饥饿”
D．保证进程互斥进入临界区，不会出现“饥饿”

单项选择题

下列关于机器字长与指令字长的说法正确的是( )。

A．指令字长等于机器字长
B．指令字长一定是机器字长的整数倍
C．两者长度没有必然关系
D．以上说法都不对

单项选择题

前序遍历和中序遍历结果相同的二叉树为( )。

A．根结点无左孩子的二叉树
B．根结点无右孩子的二叉树
C．所有结点只有左子树的二叉树
D．所有结点只有右子树的二叉树

单项选择题

某机中，设备号小的主设备在总线判优时具有较高的优先级，其总线判优方式可能是( )。

A．链式查询方式
B．计数器定时查询方式
C．独立请求方式
D．以上都有可能

单项选择题

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是( )。

A．1，1
B．16，16
C．1，16
D．16，1

单项选择题

通常对文件系统来说，文件名及其属性可以集中在( )。

A．目录
B．索引
C．字典
D．作业控制块

单项选择题

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，( )可能发生死锁。情况序号系统中进程数资源总量

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

单项选择题

系统拥有一个CPU，IO1和IO2为两个不同步的输入/输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比A高。但是当进程A占有CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、101、102的时间如下图所示：进程A

A．CPU
B．IO1
C．CPU
D．IO2
E．CPU
F．IO1
G．25ms
H．30ms
I．20ms
J．20ms
K．20ms
L．30ms

单项选择题

在HTTP协议中，一个以2开头的响应报文表示( )。

A．暂时性失败
B．永久性失败
C．重定向
D．成功

单项选择题

RS-232-C的电气特性规定逻辑“1”的电平范围为( )。

A．+5～+15V
B．-5～-15V
C．0～+5V
D．0～-5V

单项选择题

某计算机字长8位，采用补码表示小数。若某数真值为-0.1001，则它在该计算机中的机器数形式为( )。

A．10111
B．10110111
C．10111000
D．10110000

单项选择题

下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。

A．堆排序
B．冒泡排序
C．快速排序
D．希尔排序

单项选择题

在一个顺序循环队列中删除元素时，首先需要( )。

A．前移队首指针
B．后移队首指针
C．取出队首指针所指位置上的元素
D．取出队尾指针所指位置上的元素

单项选择题

下列二叉排序树中，满足平衡二叉树定义的是( )。

单项选择题

下列说法中错误的是( )。

A．程序查询方式下，CPU与I/O设备串行工作
B．程序中断方式下，CPU与I/O设备并行工作
C．DMA方式下，主程序可与I/O数据传送并行工作
D．实现了DMA方式的系统中，程序中断方式没有存在的必要

单项选择题

下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采用偶校验的是( )。

A．01001101
B．0011001
C．10101101
D．1101000

单项选择题

某通讯线路每20ms采样一次，每一个信号共有64种不同的状态，那么这个线路的传输速率是( )。

A．100bps
B．200bps
C．300bps
D．400bps

单项选择题

在( )的情况下，系统出现死锁。

A．计算机系统发生重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地相互等待对方释放已占有的资源
D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

单项选择题

如下图所示一棵二叉排序，其不成功的平均查找长度为( )。

A．21/7
B．28/7
C．15/6
D．21/6

单项选择题

如果I/O设备和存储设备之间的数据交换不经过CPU来完成，则这种交换方式是( )。

A．程序查询方式
B．中断方式
C．DMA方式
D．外部总线方式

单项选择题

浮点运算结果满足下列哪个条件时，需做中断处理( )。

A．尾数双符号位为“01”
B．尾数双符号位为“10”
C．阶码双符号位为“01”
D．阶码双符号位为“10”

单项选择题

如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后—个元素的后面插入新元素，则最好使用( )。

A．只有尾结点指针没有头结点指针的循环单链表
B．只有尾结点指针没有头结点指针的非循环单链表
C．只有头结点指针没有尾结点指针的循环单链表
D．既有头结点指针也有尾结点指针的循环单链表

单项选择题

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是( )。

A．7KB
B．8KB
C．9KB
D．16KB

单项选择题

对包含n个关键码的散列表进行检索，平均检索长度为( )。

A．O(log n)
B．O(n)
C．O(nlog n)
D．不直接依赖于n

单项选择题

如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的后序就是T2中结点的( )。

A．先序
B．中序
C．后序
D．层次序

单项选择题

下列只读存储器中，可编程且可以实现字擦除的是( )。

A．掩模ROM
B．PROM
C．EPROM
D．EEPROM

单项选择题

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）。

A．2⁸字节
B．2¹⁶字节
C．2²⁴字节
D．2³²字节

单项选择题

定点数采用模4补码，即变形补码进行加减运算时，判断溢出的方法是( )。

A．符号位进位与最高数值位进位相异时表明溢出
B．实际参与运算的两数符号位相同，结果又与原操作数符号不同时表明溢出
C．双符号位不同时表明溢出
D．以上都正确

单项选择题

以下关于UNIX操作系统的叙述中，( )是错误的。

A．UNIX对实时系统是不合适的，因为进程在核心态不可抢占
B．UNIX终究会在市场上消失的
C．UNIX是目前最流行的操作系统之一
D．UNIX比较适用于高档计算机系统和网络环境，它不能用于普通的微机

下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

你可能感兴趣的试题

下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

条件转移指令执行时所依据的条件来自( )。

某机器指令字长12位，有零地址、一地址、二地址三种指令，地址码长4位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为( )。

假定一台主机的IP地址是222.205.74.56，子网掩码为255.255.240.0，该子网地址为( )。

为了保证操作系统本身的安全，( )是必须加以保护的。

以下( )协议完成了从网卡到IP地址的映射。

系统功能调用是( )。

下面关于图的存储结构的叙述中正确的是( )。

下列哪个选项不可能是微指令格式中的组成部分( )。

下列关于机器字长与指令字长的说法正确的是( )。

前序遍历和中序遍历结果相同的二叉树为( )。

某机中，设备号小的主设备在总线判优时具有较高的优先级，其总线判优方式可能是( )。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是( )。

通常对文件系统来说，文件名及其属性可以集中在( )。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，( )可能发生死锁。情况序号系统中进程数资源总量

在HTTP协议中，一个以2开头的响应报文表示( )。

RS-232-C的电气特性规定逻辑“1”的电平范围为( )。

某计算机字长8位，采用补码表示小数。若某数真值为-0.1001，则它在该计算机中的机器数形式为( )。

下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。

在一个顺序循环队列中删除元素时，首先需要( )。

下列说法中错误的是( )。

下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采用偶校验的是( )。

某通讯线路每20ms采样一次，每一个信号共有64种不同的状态，那么这个线路的传输速率是( )。

在( )的情况下，系统出现死锁。

如下图所示一棵二叉排序，其不成功的平均查找长度为( )。

如果I/O设备和存储设备之间的数据交换不经过CPU来完成，则这种交换方式是( )。

浮点运算结果满足下列哪个条件时，需做中断处理( )。

如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后—个元素的后面插入新元素，则最好使用( )。

对包含n个关键码的散列表进行检索，平均检索长度为( )。

如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的后序就是T2中结点的( )。

下列只读存储器中，可编程且可以实现字擦除的是( )。

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）。

定点数采用模4补码，即变形补码进行加减运算时，判断溢出的方法是( )。

以下关于UNIX操作系统的叙述中，( )是错误的。