临界资源指的是一段时间内只允许一个进程访问的资源，下面关于临界资源的论述正确...

单项选择题

下列程序段的时间复杂度是（）
count=0;
for(k=1;k＜=n;k*=2)
for(j=1;j＜=n;j++)
count++;

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

单项选择题

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度，可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。

A．c和e
B．d和c
C．f和d
D．f和h

单项选择题

下列说法正确的是______。

A．任何有向网络(AOV网)拓扑排序的结果是唯一的
B．有回路的图不能进行拓扑排序
C．在AOE网中一定只有一条关键路径
D．一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

单项选择题

当向一棵m阶的B-树作插入操作时，若一个结点中的关键字个数等于，则必须分裂成两个结点，当向一棵m阶的B-树作删除操作时，若一个结点中的关键字个数等于，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

A．m，m/2-2
B．m-1，m/2-1
C．m+1，m/2
D．m/2，m/2+1

单项选择题

在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是______。

A．46，36，18，20，28，35
B．47，37，18，27，36
C．27，48，39，43，37
D．15，45，55，35

单项选择题

设二叉排序树中关键字由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．选择排序

单项选择题

用74181和74182芯片构成小组内并行进位，小组间并行进位，大组间串行进位的32位ALU，需要74182芯片的片数为______。

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

单项选择题

某机器采用四体低位交叉存储器，现分别执行下述操作：
(1)读取6个连续地址单元中存放的存储字，重复80次；
(2)读取8个连续地址单元中存放的存储字，重复60次。
则(1)、(2)所花时间之比为______。

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

单项选择题

已知序列503，187，52，161，908，70，87，27，53，42，采用二路归并排序法对该序列作升序排序时需要______趟排序。

A．3
B．4
C．5
D．10

单项选择题

下面是有关DRAM和SRAM存储器芯片的叙述：
Ⅰ．DRAM芯片的集成度比SRAM高
Ⅱ．DRAM芯片的成本比SRAM高
Ⅲ．DRAM芯片的速度比SRAM快
Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新
通常情况下，错误的是______。

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

单项选择题

办公管理软件程序属于______。

A．工具软件
B．应用软件
C．系统软件
D．字表处理软件

单项选择题

IEEE754编码中，阶码编码采用的是______。

A．原码
B．反码
C．补码
D．移码

单项选择题

控制存储器使用EPROM构成的控制器是______。

A．静态微程序控制器
B．动态微程序控制器
C．毫微程序控制器
D．以上都不对

单项选择题

关于基址寻址和变址寻址，下列说法中错误的是______。

A．两者都可扩大指令的寻址范围
B．两者在取操作数之前都需要对有效地址进行计算
C．在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变
D．基址寄存器和变址寄存器的内容都由用户确定

单项选择题

描述PCI总线中基本概念不正确的是______。

A．HOST总线不仅连接主存，还可以连接多个CPU
B．PCI总线体系中有三种桥，它们都是PCI设备
C．从桥连接实现的PCI总线结构不允许多条总线并行工作
D．桥的作用是使所有的存取都按CPU的需要出现在总线上

单项选择题

下列事件中，能够使得进程从执行状态转变为就绪状态的是______。

A．进程被调度程序选中
B．时间片到
C．等待某一事件
D．等待的事件发生

单项选择题

在微指令的编码方式中，若微命令数相同，下列叙述中正确的是______。
Ⅰ．直接控制方式与编码控制方式的微指令长度相等
Ⅱ．最短编码控制和直接控制方式不影响微指令字长
Ⅲ．编码控制方式的微指令比直接控制方式的微指令短
Ⅳ．直接控制的微指令比字段编码的微指令长
Ⅴ．字段直接编码的微指令与字段间接编码的微指令长度相等
Ⅵ．字段间接编码的微指令比字段直接编码的微指令长

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

单项选择题

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

A．指令寄存器IR
B．程序计数器PC
C．程序状态字寄存器PSWR
D．主存地址寄存器MAR

单项选择题

多道程序设计是指______。

A．在实时系统中并发运行多个程序
B．在分布式系统中同一时刻运行多个程序
C．在一台处理机上同一时刻运行多个程序
D．在一台处理机上并发运行多个程序

单项选择题

外部设备打印机适合于连接的通道是______。

A．数组多路通道
B．字节多路通道
C．选择通道
D．任意一种通道

单项选择题

临界资源指的是一段时间内只允许一个进程访问的资源，下面关于临界资源的论述正确的是______。

A．对临界资源是不能实现资源共享的
B．对临界资源，应采取互斥访问方式，来实现共享
C．为临界资源配上相应的设备控制块后，便能被共享
D．对临界资源，应采取同时访问方式，来实现共享

单项选择题

调用______，系统会为文件创建文件控制块。

A．create()时
B．open()时
C．read()时
D．write()时

单项选择题

在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的______，关键块必须尽早写盘。

A．一致性
B．安全性
C．性能
D．可扩性

单项选择题

下面______不是引入缓冲的主要原因。

A．缓和CPU与I/O设备间速度不匹配的矛盾
B．缓和CPU与主存间速度不匹配的矛盾
C．减少对CPU的中断频率，放宽对中断响应时间的限制
D．提高CPU与I/O设备之间的并行性

单项选择题

假设磁盘的每个磁道分成8个块，文件有8个记录，每个记录的大小与块的大小相等，设磁盘转速为32ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，如果顺序存放这些记录顺序读取，处理该文件要（）时间。

A．254ms
B．283ms
C．300ms
D．310ms

单项选择题

下列存储分配方案中可能使系统抖动的有______。
Ⅰ．动态分区分配；Ⅱ．简单页式；Ⅲ．虚拟页式；Ⅳ．简单段页式；Ⅴ．简单段式；Ⅵ．虚拟段式

A．Ⅰ和Ⅱ
B．Ⅱ和Ⅳ
C．Ⅴ和Ⅵ
D．Ⅲ和Ⅵ

单项选择题

因特网最早起源于______。

A．ARPAnet
B．以太网
C．HSFnet
D．环状网

单项选择题

一个分页存储管理系统中，地址长度为32位，其中页号占10位，则系统中页面的大小为______。

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

单项选择题

使用信号量，不能实现的功能是______。

A．进程同步
B．进程互斥
C．执行的前趋关系
D．进程的并发执行

单项选择题

为了使数据在网络中的传输延迟最小，首选的交换方式是______。

A．电路交换
B．报文交换
C．分组交换
D．信元交换

单项选择题

设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为Bbps，电路交换建立连接的时间为S秒，则传送所有数据，电路交换需时间是______。

A．hD+L/B秒
B．S+hD+L/P秒
C．S+hD+L/B秒
D．S+L/B秒

单项选择题

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是______。

A．1500
B．1480
C．800
D．600

单项选择题

浏览器打开网页时，首先要进行______。

A．域名到IP地址的解析
B．和服务器建立TCP连接
C．发送UDP分组到服务器
D．发出GET的HTYP命令来获得网页内容

单项选择题

下面关于路由器的描述正确的是______。

A．单独的广播域，分开的冲突域
B．分开的广播域，单独的冲突域
C．分开的广播域，分开的冲突域
D．单独的广播域，单独的冲突域

单项选择题

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是______。

A．2
B．3
C．4
D．不必拆分

临界资源指的是一段时间内只允许一个进程访问的资源，下面关于临界资源的论述正确的是______。

你可能感兴趣的试题

下列程序段的时间复杂度是（） count=0; for(k=1;k＜=n;k*=2) for(j=1;j＜=n;j++) count++;

在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是______。

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi是______。

已知一棵二叉树，它的第5层上最多含有结点数为______。

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度，可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。

下列说法正确的是______。

在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是______。

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

下列几种排序方法中，要求内存量最大的是______。

用74181和74182芯片构成小组内并行进位，小组间并行进位，大组间串行进位的32位ALU，需要74182芯片的片数为______。

某机器采用四体低位交叉存储器，现分别执行下述操作： (1)读取6个连续地址单元中存放的存储字，重复80次； (2)读取8个连续地址单元中存放的存储字，重复60次。 则(1)、(2)所花时间之比为______。

已知序列503，187，52，161，908，70，87，27，53，42，采用二路归并排序法对该序列作升序排序时需要______趟排序。

下面是有关DRAM和SRAM存储器芯片的叙述： Ⅰ．DRAM芯片的集成度比SRAM高 Ⅱ．DRAM芯片的成本比SRAM高 Ⅲ．DRAM芯片的速度比SRAM快 Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新 通常情况下，错误的是______。

办公管理软件程序属于______。

IEEE754编码中，阶码编码采用的是______。

控制存储器使用EPROM构成的控制器是______。

关于基址寻址和变址寻址，下列说法中错误的是______。

描述PCI总线中基本概念不正确的是______。

下列事件中，能够使得进程从执行状态转变为就绪状态的是______。

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

多道程序设计是指______。

外部设备打印机适合于连接的通道是______。

临界资源指的是一段时间内只允许一个进程访问的资源，下面关于临界资源的论述正确的是______。

调用______，系统会为文件创建文件控制块。

在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的______，关键块必须尽早写盘。

下面______不是引入缓冲的主要原因。

假设磁盘的每个磁道分成8个块，文件有8个记录，每个记录的大小与块的大小相等，设磁盘转速为32ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，如果顺序存放这些记录顺序读取，处理该文件要（）时间。

下列存储分配方案中可能使系统抖动的有______。 Ⅰ．动态分区分配；Ⅱ．简单页式；Ⅲ．虚拟页式；Ⅳ．简单段页式；Ⅴ．简单段式；Ⅵ．虚拟段式

因特网最早起源于______。

一个分页存储管理系统中，地址长度为32位，其中页号占10位，则系统中页面的大小为______。

使用信号量，不能实现的功能是______。

为了使数据在网络中的传输延迟最小，首选的交换方式是______。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是______。

浏览器打开网页时，首先要进行______。

下面关于路由器的描述正确的是______。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是______。

下列程序段的时间复杂度是（）
count=0;
for(k=1;k＜=n;k*=2)
for(j=1;j＜=n;j++)
count++;

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P₁，P₂，P₃，…，P_n，若P₁=n，则P_i是______。

某机器采用四体低位交叉存储器，现分别执行下述操作：
(1)读取6个连续地址单元中存放的存储字，重复80次；
(2)读取8个连续地址单元中存放的存储字，重复60次。
则(1)、(2)所花时间之比为______。

下面是有关DRAM和SRAM存储器芯片的叙述：
Ⅰ．DRAM芯片的集成度比SRAM高
Ⅱ．DRAM芯片的成本比SRAM高
Ⅲ．DRAM芯片的速度比SRAM快
Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新
通常情况下，错误的是______。

下列存储分配方案中可能使系统抖动的有______。
Ⅰ．动态分区分配；Ⅱ．简单页式；Ⅲ．虚拟页式；Ⅳ．简单段页式；Ⅴ．简单段式；Ⅵ．虚拟段式