下列关于总线仲裁方式的说法中，正确的是______。 Ⅰ．计数器定时查询方...

单项选择题

某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行______型旋转以使其平衡。

A.LL或者RL
B.LR或者LL
C.RL或者RR
D.RR或者LL

单项选择题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 order(int j,int m) { int i,temp; if(j＜m) { for(i=j;i＜=n;i++) if(a[i]＜a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } j++; order(j,m); //递归调用 } }

A.O(n)
B.O(nlog₂n)
C.O(n²)
D.O(n³)

单项选择题

在顺序表的动态存储定义中需要包含的数据成员是______。 Ⅰ．数组指针*data Ⅱ．表中元素个数n Ⅲ．表的大小maxSize Ⅳ．数组基址base

A.Ⅰ、Ⅱ
B. Ⅰ、Ⅱ、Ⅳ
C.Ⅰ、Ⅱ、Ⅲ
D.全都需要

单项选择题

在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为______。

A.64
B.29
C.30
D.4

单项选择题

栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应该容纳______个元素。

A.6
B.4
C.3
D.2

单项选择题

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第______号字块(Cache字块号从0开始)。

A.152
B.153
C.154
D.151

单项选择题

下列的说法正确的是______。 Ⅰ．高位多体交叉存储器能很好地满足程序的局部性原理 Ⅱ．高位四体交叉存储器可能在一个存储周期内连续访问4个模块 Ⅲ．双端口存储器可以同时对同一区间、同一单元进行写操作

A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ
C.仅Ⅲ
D.仅Ⅱ

单项选择题

地址总线为A₁₅(高位)～A₀(低位)，若用1K×4位的存储芯片组成4KB的存储器，地址总线的高位做片选信号，则以下说法正确的是______。 Ⅰ．加在各存储芯片上的地址线是A₁₁～A₀ Ⅱ．加在各存储芯片上的地址线是A₉～A₀ Ⅲ．一共需要使用8片1K×4位的存储芯片 Ⅳ．一共需要使用4片1K×4位的存储芯片

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

单项选择题

下列说法正确的是______。 Ⅰ．某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存储器 Ⅱ．零地址双操作数指令不需要指出操作数地址 Ⅲ．在一地址格式的指令中，只有一个操作数

A.仅Ⅱ、Ⅲ
B.仅Ⅰ、Ⅱ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ

单项选择题

指令系统中采用不同寻址方式的目的主要是______。

A.实现存储程序和程序控制
B.缩短指令长度，扩大寻址空间，提高编程灵活性
C.可以直接访问外存
D.提供扩展操作码的可能性并降低指令译码难度

单项选择题

下列说法正确的是______。 Ⅰ．微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快 Ⅱ．若采用微程序控制方式，则可用μPC取代PC Ⅲ．控制存储器可以用ROM实现 Ⅳ．指令周期也称为CPU周期

A.Ⅰ、Ⅲ
B.Ⅱ、Ⅲ
C.只有Ⅲ
D.Ⅰ、Ⅲ、Ⅳ

单项选择题

假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量(用补码表示)。取指令时，每次CPU从存储器取出一个字节，并自动完成PC+1的操作。假设执行到某转移指令时(即取指令前)，PC的内容为200CH，该指令的转移目标地址为1FBOH，则该指令第二字节的内容应为______。

A.5CH
B.5EH
C.A2H
D.A4H

单项选择题

下列关于总线仲裁方式的说法中，正确的是______。 Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高 Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高 Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器

A.仅Ⅰ、Ⅱ
B.仅Ⅲ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ和Ⅲ

单项选择题

设CPU与I/O设备以中断方式进行数据传送。当CPU响应中断时，该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)的指针是0800H，0800H单元中的值为1200H，则该I/O设备的中断服务程序在主存中的入口地址为______。

A.0800H
B.0801H
C.1200H
D.1201H

单项选择题

在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是______。 Ⅰ．地址映射 Ⅱ．进程调度 Ⅲ．中断系统 Ⅳ．系统调用

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

单项选择题

下列关于进程状态叙述正确的是______。 Ⅰ．一次I/O操作的结束，有可能导致一个进程由就绪变为运行 Ⅱ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞 Ⅲ．当系统中就绪进程队列非空时，也可能没有运行进程 Ⅳ．某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态

A.Ⅰ、Ⅱ
B.Ⅲ
C.Ⅳ
D.全错

单项选择题

考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到，其预计运行时间分别为10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是______。(时间片为1，忽略进程切换时间)

A.30、112
B.30、122
C.47、112
D.47、122

单项选择题

在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐，如图所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为（）。

A.1
B.2
C.4
D.不确定

单项选择题

考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：
对于安全状态，需要的最小资源数目是______。

A.1
B.2
C.3
D.5

单项选择题

某系统有4个页框，某个进程页面使用情况如下表所示。

某个进程页面使用情况

页号装入时间上次引用时间 R(读) M(修改)

0 126 279 0 0

1 230 260 1 0

2 120 272 1 1

3 160 280 1 1
请问采用FIFO置换算法将会替换的页的页号为。采用LRU置换算法将会替换的页的页号为。采用简单CLOCK置换算法将会替换的页的页号为。采用改进型CLOCK置换算法将会替换的页的页号为。

A.1、3、2、0
B.3、2、0、1
C.2、1、0、0
D.3、1、0、1

单项选择题

下列关于目录结构的说法正确的有______。 Ⅰ．目录文件所存放的信息是所有子目录文件 Ⅱ．文件系统可以采用两级目录，这样主要是可以节省内存空间 Ⅲ．文件系统在创建一个文件时，为它创建一个文件目录 Ⅳ．有些操作系统将文件描述信息从目录项中分离出来，这样做是为了减少复制文件时的I/O信息量

A.Ⅰ、Ⅲ
B.Ⅰ、Ⅱ
C.Ⅲ、Ⅳ
D.全错

单项选择题

某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是80柱面。请问，磁盘总移动距离是______。

A.80
B.136
C.229
D.244

单项选择题

一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打印6页，向打印机的输出寄存器中写一个字符的时间很短，可忽略不计。如果每打印一个字符都需要花费50gs的中断处理时间(包括所有服务)，使用中断驱动I/O方式运行这台打印机，中断的系统开销占CPU的百分比为______。

A.2%
B.5%
C.20%
D.50%

单项选择题

关于OSI参考模型和TCP/IP模型在网络层和传输层提供的服务，正确的是______。

A.OSI模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务
B.TCP/IP模型在网络层仅提供无连接服务，在传输层仅提供面向连接服务
C.OSI模型在网络层和传输层均可提供无连接和面向连接服务
D.TCP/IP模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务

单项选择题

一个传输数字信号的模拟信道的信号功率是0.62W，噪声功率是0.02W，频率范围为3.5～3.9MHz，该信道的最高数据传输速率是______。

A.1Mbit/s
B.2Mbit/s
C.4Mbit/s
D.8Mbit/s

单项选择题

CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是______。 Ⅰ．非坚持型监听算法有利于减少网络空闲时间 Ⅱ．1-坚持型监听算法有利于减少冲突的概率 Ⅲ．P-坚持型监听算法无法减少网络的空闲时间 Ⅳ．1-坚持型监听算法能够及时抢占信道

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

单项选择题

下面的地址中，属于单播地址的是______。

A.10.3.2.255/24
B.172.31.129.255/18
C.192.168.24.59/30
D.224.100.57.211

单项选择题

以下IP地址中，路由器不进行转发的有______。 Ⅰ．10.1.32.7 Ⅱ．192.168.32.2 Ⅲ．172.30.1.3 Ⅳ．172.35.32.244

A.仅Ⅰ、Ⅱ、Ⅲ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ、Ⅳ
D.仅Ⅳ

单项选择题

假如一台连接到网络上的计算机的网络配置为：IP地址为136.62.2.55，子网掩码为255.255.192.0，网关地址为136.62.89.1。这台计算机在网络中不能与其他主机进行通信，可能是由______造成的。

A.子网掩码
B.网关地址
C.IP地址
D.其他配置

单项选择题

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如表1所示，当R1收到R2发送的(V，D)报文(见表2)后，R1更新的3个路由表项中距离值从上到下依次为______。

表1　R1的路由表

目的网络距离路由

10.0.0.0 0 直接

20.0.0.0 7 R2

30.0.0.0 4 R2

表2　R2发送的报文

目的网络距离

10.0.0.0 3

20.0.0.0 4

30.0.0.0 3

A.0、4、3
B.0、4、4
C.0、5、3
D.0、5、4

单项选择题

TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是，当TCP实体发出连接请求(SYN)后，等待对方的。

A.使用停止-等待ARO协议，RST
B.使用后退N帧ARQ协议，FIN、ACK
C.使用固定大小的滑动窗口协议，SYN
D.使用可变大小的滑动窗口协议，SYN、ACK

某个进程页面使用情况
页号	装入时间	上次引用时间	R(读)	M(修改)
0	126	279	0	0
1	230	260	1	0
2	120	272	1	1
3	160	280	1	1

表1　R1的路由表
目的网络	距离	路由
10.0.0.0	0	直接
20.0.0.0	7	R2
30.0.0.0	4	R2

表2　R2发送的报文
目的网络	距离
10.0.0.0	3
20.0.0.0	4
30.0.0.0	3

你可能感兴趣的试题

某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行______型旋转以使其平衡。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 order(int j,int m) { int i,temp; if(j＜m) { for(i=j;i＜=n;i++) if(a[i]＜a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } j++; order(j,m); //递归调用 } }

在顺序表的动态存储定义中需要包含的数据成员是______。 Ⅰ．数组指针*data Ⅱ．表中元素个数n Ⅲ．表的大小maxSize Ⅳ．数组基址base

在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为______。

栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应该容纳______个元素。

向一个栈顶指针为head的带头结点的链栈中插入指针L所指的结点时，应该执行______。

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为______。

下列关于AOE网的叙述中，错误的是______。

为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行______次关键字比较。

对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是______。

CPU的CPI与下列哪个因素无关______。 Ⅰ．时钟频率 Ⅱ．系统结构 Ⅲ．指令集

设某浮点机采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用补码表示。下列规格化浮点数中哪个数最大______。

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第______号字块(Cache字块号从0开始)。

下列的说法正确的是______。 Ⅰ．高位多体交叉存储器能很好地满足程序的局部性原理 Ⅱ．高位四体交叉存储器可能在一个存储周期内连续访问4个模块 Ⅲ．双端口存储器可以同时对同一区间、同一单元进行写操作

下列说法正确的是______。 Ⅰ．某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存储器 Ⅱ．零地址双操作数指令不需要指出操作数地址 Ⅲ．在一地址格式的指令中，只有一个操作数

指令系统中采用不同寻址方式的目的主要是______。

下列说法正确的是______。 Ⅰ．微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快 Ⅱ．若采用微程序控制方式，则可用μPC取代PC Ⅲ．控制存储器可以用ROM实现 Ⅳ．指令周期也称为CPU周期

设CPU与I/O设备以中断方式进行数据传送。当CPU响应中断时，该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)的指针是0800H，0800H单元中的值为1200H，则该I/O设备的中断服务程序在主存中的入口地址为______。

在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是______。 Ⅰ．地址映射 Ⅱ．进程调度 Ⅲ．中断系统 Ⅳ．系统调用

在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐，如图所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为（）。

考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下： 对于安全状态，需要的最小资源数目是______。

某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是80柱面。请问，磁盘总移动距离是______。

关于OSI参考模型和TCP/IP模型在网络层和传输层提供的服务，正确的是______。

一个传输数字信号的模拟信道的信号功率是0.62W，噪声功率是0.02W，频率范围为3.5～3.9MHz，该信道的最高数据传输速率是______。

下面的地址中，属于单播地址的是______。

以下IP地址中，路由器不进行转发的有______。 Ⅰ．10.1.32.7 Ⅱ．192.168.32.2 Ⅲ．172.30.1.3 Ⅳ．172.35.32.244

假如一台连接到网络上的计算机的网络配置为：IP地址为136.62.2.55，子网掩码为255.255.192.0，网关地址为136.62.89.1。这台计算机在网络中不能与其他主机进行通信，可能是由______造成的。

TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是______，当TCP实体发出连接请求(SYN)后，等待对方的______。

考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：
对于安全状态，需要的最小资源数目是______。

TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是，当TCP实体发出连接请求(SYN)后，等待对方的。