下列关于生成树的说法中，正确的是______。

单项选择题

下列说法中，正确的是______。 Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将两个各有n和m个元素的有序表(递增)归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n一1。

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

单项选择题

若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)/2}-1]中，第一个非零元素a(1,1)存于B[0]中，则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是______。

A.k=i×(i+1)/2+j
B.k=i×(i-1)/2+j-1
C.k=j×(j+1)/2+i
D.k=j×(j-1)/2+i-1

单项选择题

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为______。先序：A_CDEF_H_J 中序：C_EDA_GFI 后序：C_ _BHGJI_ _

A.CBEDAHGFIJ
B.CHEDABGFIJ
C.CBEDAJGFIH
D.CJEDAHGFIB

单项选择题

下列关于栈的说法中，正确的是______。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

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

单项选择题

设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对______个字符编码。

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

单项选择题

下列说法中，正确的是______。 Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n²-2e Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图 Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1

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

单项选择题

下列关于生成树的说法中，正确的是______。

A.最小生成树是指权值之和为最小的生成树，且唯一
B.某图的广度优先生成树的高度一定大于等于深度优先生成树的高度
C.Prime算法和Kruskual算法构造的最小生成树一定一样
D.Prime算法适用于求边稠密的图的最小生成树

单项选择题

下列关于m阶B+树的说法中，正确的是______。 Ⅰ．具有n个关键字的结点至少含有n+l棵子树 Ⅱ．所有叶子结点包含全部关键字 Ⅲ．B+树支持随机索引 Ⅳ．B+树可用于文件的索引结构

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

单项选择题

下列说法中，错误的是______。 Ⅰ．时钟频率和CPI成反比关系 Ⅱ．数据字长等于MDR的位数 Ⅲ．A主机的CPU主频高于B主机的CPU主频，则前者运算能力将会高于后者

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

单项选择题

假定采用IEEE 754单精度浮点数格式表示一个数为45100000H，则该数的值是______。

A.(+1.125)×2¹⁰
B.(+1.125)×2¹¹
C.(+0.125)×2¹¹
D.(+0.125)×2¹⁰

单项选择题

一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为______。

A.-127
B.-32
C.-125
D.-3

单项选择题

一台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的，可用的最高地址为______。

A.BFFFH
B.CFFFH
C.DFFFH
D.EFFFH

单项选择题

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为______。

A.1234H
B.2468H
C.048DH
D.12345H

单项选择题

在单发射、按序流动的普通流水线中，可能出现下列______数据相关问题。 Ⅰ．写后读相关RAW Ⅱ．读后写相关WAR Ⅲ．写后写相关WAW

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

单项选择题

在按字节编址的计算机中，一条指令长16位，当前分支转移指令(采用相对寻址)地址为3000，指令地址的偏移量为-5，当执行完此转移指令后，PC的值为______。

A.2996
B.2997
C.3001
D.3002

单项选择题

以下给出的事件中，无须异常处理程序进行中断处理的是______。

A.缺页故障
B.访问Cache缺失
C.地址越界
D.除数为0

单项选择题

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）。

A.245Mbit/s
B.979Mbit/s
C.1958Mbit/s
D.7834Mbit/s

单项选择题

总线宽度只与下列______选项有关。 Ⅰ．控制线根数 Ⅱ．地址线根数 Ⅲ．数据线根数

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

单项选择题

在主机和外设的信息传送中，______没有使用程序控制方式。

A.程序查询方式
B.程序中断方式
C.DMA方式
D.通道方式

单项选择题

下列关于操作系统结构说法中，正确的是______。 Ⅰ．当前广泛使用的Windows XP操作系统，采用的是分层式OS结构 Ⅱ．模块化的OS结构设计的基本原则是：每一层都仅使用其底层所提供的功能和服务，这样使系统的调试和验证都变得容易 Ⅲ．由于微内核结构能有效支持多处理机运行，故非常合适于分布式系统环境 Ⅳ．采用微内核结构设计和实现操作系统具有诸多好处，如添加系统服务时，不必修改内核、使系统更高效等

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

单项选择题

在有一个CPU和两台外设D1和D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1，P2，P3的3个作业，每个作业的处理程序和使用资源的时间如下： P1：D2(30ms)，CPU(10ms)，D1(30ms)，CPU(10ms) P2：D1(20ms)，CPU(20ms)，D2(40ms) P3：CPU(30ms)，D1(20ms) 假设对于其他辅助操作时间忽略不计，CPU的利用率是______。

A.47.8%
B.57.8%
C.67.8%
D.77.8%

单项选择题

系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是______。 Ⅰ．出现了环路 Ⅱ．没有环路 Ⅲ．每种资源只有一个，并出现环路 Ⅳ．每个进程结点至少有一条请求边

A.Ⅰ、Ⅱ、Ⅲ、Ⅳ
B.仅Ⅰ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅳ
D.都能判断

单项选择题

设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是______。

进程P1：V=j；z=2；V(S1)；z=y+1；P(S2)；y=z+y；进程P2：x=2；P(S1)；x=x+2；V(S2)；z=x+z；　　　　

A.4、8、11
B.4、6
C.6、8
D.4、8

单项选择题

下列存储管理方式中，会产生内部碎片的是______。 Ⅰ．分段虚拟存储管理 Ⅱ．分页虚拟存储管理 Ⅲ．段页式分区管理 Ⅳ．固定式分区管理

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

单项选择题

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有______。 Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找 Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅷ．矩阵操作

A.Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
B.Ⅰ、Ⅱ、Ⅲ、Ⅶ
C.Ⅱ、Ⅴ、Ⅵ、Ⅷ
D.Ⅲ、Ⅴ、Ⅵ、Ⅶ

单项选择题

下面关于文件的叙述中，错误的是______。 Ⅰ．打开文件的主要操作是把指定文件复制到内存指定的区域 Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制 Ⅲ．文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同 Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件

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

单项选择题

在PC-DOS中，某磁盘文件A与B，它们所占用的磁盘空间如下所示。试问A、B文件在磁盘上各占______簇。

表1　FDT(文件目录表)

… …

A 002

B 003

… …

表2　FAT(文件配置表)

簇号 FAT值

000 FFD

001 FFF

002 004

003 008

004 009

005 007

006 FFF

007 FFF

008 006

009 005

… …

A.3，3
B.4，5
C.5，3
D.5，4

单项选择题

关于SPOOLing技术的说法，以下正确的是______。 Ⅰ．SPOOLing系统中不需要独占设备 Ⅱ．SPOOLing系统加快了作业完成的速度 Ⅲ．当输入设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒执行输出操作 Ⅳ．在采用SPOOLing技术的系统中，用户的打印结果首先被送到内存固定区域

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

单项选择题

如图所示的是某IP网络连接拓扑结构，共有______。

A.5个冲突域，1个广播域
B.3个冲突域，3个广播域
C.4个冲突域，2个广播域
D.6个冲突域，2个广播域

单项选择题

长度为1km，数据传输率为10Mbit/s以太网，电信号在网上的传播速度是200m/μs。假设以太网数据帧的长度为256bit，其中包括64bit帧头、检验和及其他开销。数据帧发送成功后的第一个时间片保留给接收方，用于发送一个64bit的确认帧。假设网络负载非常轻（即不考虑冲突的任何情形），则该以太网的有效数据传输速率为（）。

A.4.21Mbit/s
B.11.7Mbit/s
C.6.09Mbit/s
D.5.19Mbit/s

单项选择题

下面技术无法使10Mbit/s的以太网升级到100Mbit/s的是______。

A.帧长保持不变，网络跨距增加
B.采用帧扩展技术
C.传输介质使用高速光纤
D.使用以太网交换机，引入全双工流量控制协议

单项选择题

某端口的IP地址为172.16.7.131/26，则该IP地址所在网络的广播地址是______。

A.172.16.7.255
B.172.16.7.129
C.172.16.7.191
D.172.16.7.252

单项选择题

下列关于ARP的说法中，错误的是______。 Ⅰ．ARP的请求报文是单播的 Ⅱ．ARP的响应报文是单播的 Ⅲ．如果局域网A的主机1想和局域网B的主机2通信，但是主机1不知道主机2的物理地址，主机1通过发送ARP报文就可以解决

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

单项选择题

一个网段的网络号为198.90.10.0/27，子网掩码固定为255.255.255.224，最多可以分成个子块，而每个子块最多具有个有效的IP地址。

A.8，30
B.6，30
C.16，14
D.32，6

单项选择题

A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送______数据。

A.2KB
B.4KB
C.5KB
D.8KB

单项选择题

在进行域名解析的过程中，由______获取的解析结果耗时最短。

A.主域名服务器
B.辅域名服务器
C.缓存域名服务器
D.转发域名服务器

进程P1：V=j；z=2；V(S1)；z=y+1；P(S2)；y=z+y；	进程P2：x=2；P(S1)；x=x+2；V(S2)；z=x+z；

表2　FAT(文件配置表)
簇号	FAT值
000	FFD
001	FFF
002	004
003	008
004	009
005	007
006	FFF
007	FFF
008	006
009	005
…	…

下列关于生成树的说法中，正确的是______。

你可能感兴趣的试题

若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)/2}-1]中，第一个非零元素a(1,1)存于B[0]中，则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是______。

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为______。 先序：A_CDEF_H_J 中序：C_EDA_GFI 后序：C_ _BHGJI_ _

下列关于栈的说法中，正确的是______。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对______个字符编码。

下列关于生成树的说法中，正确的是______。

下列关于m阶B+树的说法中，正确的是______。 Ⅰ．具有n个关键字的结点至少含有n+l棵子树 Ⅱ．所有叶子结点包含全部关键字 Ⅲ．B+树支持随机索引 Ⅳ．B+树可用于文件的索引结构

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行______次元素间的比较。

用直接插入排序对下面4个序列进行递增排序，元素比较次数最少的是______。

在外部排序算法中，最佳归并树主要的作用是______。

下列说法中，错误的是______。 Ⅰ．时钟频率和CPI成反比关系 Ⅱ．数据字长等于MDR的位数 Ⅲ．A主机的CPU主频高于B主机的CPU主频，则前者运算能力将会高于后者

假定采用IEEE 754单精度浮点数格式表示一个数为45100000H，则该数的值是______。

一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为______。

一台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的，可用的最高地址为______。

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为______。

在单发射、按序流动的普通流水线中，可能出现下列______数据相关问题。 Ⅰ．写后读相关RAW Ⅱ．读后写相关WAR Ⅲ．写后写相关WAW

在按字节编址的计算机中，一条指令长16位，当前分支转移指令(采用相对寻址)地址为3000，指令地址的偏移量为-5，当执行完此转移指令后，PC的值为______。

以下给出的事件中，无须异常处理程序进行中断处理的是______。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）。

总线宽度只与下列______选项有关。 Ⅰ．控制线根数 Ⅱ．地址线根数 Ⅲ．数据线根数

在主机和外设的信息传送中，______没有使用程序控制方式。

系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是______。 Ⅰ．出现了环路 Ⅱ．没有环路 Ⅲ．每种资源只有一个，并出现环路 Ⅳ．每个进程结点至少有一条请求边

设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是______。 进程P1：V=j；z=2；V(S1)；z=y+1；P(S2)；y=z+y； 进程P2：x=2；P(S1)；x=x+2；V(S2)；z=x+z；

下列存储管理方式中，会产生内部碎片的是______。 Ⅰ．分段虚拟存储管理 Ⅱ．分页虚拟存储管理 Ⅲ．段页式分区管理 Ⅳ．固定式分区管理

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有______。 Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找 Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅷ．矩阵操作

如图所示的是某IP网络连接拓扑结构，共有______。

下面技术无法使10Mbit/s的以太网升级到100Mbit/s的是______。

某端口的IP地址为172.16.7.131/26，则该IP地址所在网络的广播地址是______。

下列关于ARP的说法中，错误的是______。 Ⅰ．ARP的请求报文是单播的 Ⅱ．ARP的响应报文是单播的 Ⅲ．如果局域网A的主机1想和局域网B的主机2通信，但是主机1不知道主机2的物理地址，主机1通过发送ARP报文就可以解决

一个网段的网络号为198.90.10.0/27，子网掩码固定为255.255.255.224，最多可以分成______个子块，而每个子块最多具有______个有效的IP地址。

在进行域名解析的过程中，由______获取的解析结果耗时最短。

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为______。先序：A_CDEF_H_J 中序：C_EDA_GFI 后序：C_ _BHGJI_ _

设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是______。

进程P1：V=j；z=2；V(S1)；z=y+1；P(S2)；y=z+y；进程P2：x=2；P(S1)；x=x+2；V(S2)；z=x+z；　　　　

一个网段的网络号为198.90.10.0/27，子网掩码固定为255.255.255.224，最多可以分成个子块，而每个子块最多具有个有效的IP地址。