以太网交换机中的端口/MAC地址映射表是( )。

单项选择题

已知循环队列存储在一维数组A[0，…，n-1]中，且队列非空时，front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别为（）

A.0，0
B.0，n-1
C.n-1，0
D.n-1，n-1

单项选择题

一个具有1025个结点的二叉树的高度为( )。

A．11
B．10
C．11至1025之间
D．10至1024之间

单项选择题

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

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

单项选择题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是______。

A．9
B．11
C．15
D．不确定

单项选择题

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )

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

单项选择题

文件系统中，文件访问控制信息存储的合理位置是( )

A．文件控制块
B．文件分配表
C．用户口令表
D．系统注册表

单项选择题

设磁盘的IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在96，前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。

A．618，418
B．306，260
C．306，418
D．618，260

单项选择题

某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是1K，每个索引项占用4个字节，则该文件系统中最大的文件可以达到( )。

A．65793K
B．32768K
C．65536K
D．34000K

单项选择题

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数( )。

A．减少
B．增加
C．无影响
D．可能增加也可能减少

单项选择题

对某一给定的程序，具有最高命中率的Cache替换算法是( )。

A．先进先出替换算法
B．最近最少使用替换算法
C．随机替换算法
D．无法确定

单项选择题

下列说法中正确的是( )。

A．微处理器的程序称为微程序
B．微指令控制器的执行速度比硬布线控制器快
C．存放微程序的控制存储器可用ROM或EPROM来实现
D．在微程序控制器中，微指令使用机器指令来解释执行

单项选择题

UDP的报文头部不包括( )。

A．目的地址
B．报文长度
C．目的UDP端口
D．源UDP端口

单项选择题

下列有关散列查找的叙述正确的是( )。

A．散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B．散列冲突是指同一个关键字对应多个不同的散列地址
C．用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D．若散列表的装填因子a＜＜1，则可避免冲突的产生

单项选择题

下列序列中，满足堆定义的是( )。

A．(100，86，48，73，35，39，42，57，66，21)
B．(12，70，33，65，24，56，48，92，86，33)
C．(103，97，56，38，66，23，42，12，30，52，6，26)
D．(5，56，20，23，40，38，29，61，36，76，28，100)

单项选择题

如果一个文件系统使用两级索引管理文件，物理块大小为2KB，每块索引地址占4B，该文件系统管理文件的最大尺寸为______。

A．2GB
B．1GB
C．512MB
D．都不对

单项选择题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在( )。

A．B[18]
B．B[19]
C．B[20]
D．B[21]

单项选择题

软件与硬件在( )上可以是等级的，在( )上是不等级的______。

A．效率功能
B．功能效率
C．方法结构
D．结构方法

单项选择题

局域网中访问冲突的根源是( )。

A．独占介质
B．共享介质
C．引入MAC子层
D．规则的拓扑结构

单项选择题

以太网交换机中的端口/MAC地址映射表是( )。

A．是由交换机的生产厂商建立的
B．是交换机在数据转发过程中通过学习动态建立的
C．是由网络管理员建立的
D．是由网络用户利用特殊的命令建立的

单项选择题

为提高散列表的查找效率，可以采取的正确措施有( )
Ⅰ．增大装填因子
Ⅱ．设计冲突少的散列函数
Ⅲ．处理冲突时，避免产生聚集现象

A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ，Ⅱ
D．仅Ⅱ，Ⅲ

单项选择题

设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)

A．100
B．1000
C．50
D．20

单项选择题

下列关于图的叙述中正确的是( )
Ⅰ．回路是简单路径
Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间
Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

A．仅Ⅰ
B．仅Ⅰ，Ⅱ
C．仅Ⅲ
D．仅Ⅰ，Ⅲ

单项选择题

互联网上的服务通常都是基于某一种协议，www是基于下面的______协议。

A．SNMP
B．SMTP
C．HTTP
D．TELNET

单项选择题

下列说法中错误的是( )。
Ⅰ程序中断过程是由硬件和中断服务程序共同完成的
Ⅱ在每条指令的执行过程中，每个总线周期要检查一次有无中断请求
Ⅲ检测有无DMA请求，一般安排在一条指令执行过程的末尾
Ⅳ中断服务程序的最后指令是无条件转移指令

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

单项选择题

甲乙两台主机通过TCP的进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是( )。

A．将断开通信双方的TCP连接
B．单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据
C．中止数据发送，双方都不能发送数据
D．连接被重新建立

单项选择题

主存地址寄存器MAR的位数与下列哪个寄存器相同( )。

A．主存数据寄存器MDR
B．程序计数器PC
C．指令寄存器IR
D．累加器AC

单项选择题

字长16位的补码定点小数的表示范围是( )。

A．0～1-2^-15
B．-(1-2^-15)～1-2^-15
C．-1～1-2^-15
D．-1～1

单项选择题

关于FTP的工作过程，下面那种说法错误的是( )。

A．在传输数据前，FTP服务器用TCP 21端口与客户端建立连接
B．建立连接后，FTP服务器用TCP 20端口传输数据
C．数据传输结束后，FTP服务器同时释放21和20端口
D．FTP客户端的端口是动态分配的

单项选择题

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为______。

A．5
B．6
C．7
D．8

单项选择题

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。

A．互斥条件
B．占有并请求
C．非剥夺条件
D．循环等待

单项选择题

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图所示。若该流水线顺序执行，50条指令共用153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是( )。

A．2△t
B．3△t
C．4△t
D．5△t

单项选择题

数据链路层采用选择重传(SR)协议，发送方已经发送了编号为0～3的帧。当计时器超时时．若发送方只收到0．2．3号帧的确认，则发送方此时需要重发的帧数是______。

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

单项选择题

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足______。

A．所有的结点均无左孩子
B．所有的结点均无右孩子
C．只有一个叶子结点
D．是任意一棵二叉树

单项选择题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。

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

以太网交换机中的端口/MAC地址映射表是( )。

你可能感兴趣的试题

对于一个文件的访问，常由( )共同限制。

下面包含在TcP头中而不包含在UDP头中的信息是( )。

一个完整的计算机系统包括______。

已知循环队列存储在一维数组A[0，…，n-1]中，且队列非空时，front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别为（）

一个具有1025个结点的二叉树的高度为( )。

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

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是______。

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )

文件系统中，文件访问控制信息存储的合理位置是( )

设磁盘的IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在96，前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数( )。

对某一给定的程序，具有最高命中率的Cache替换算法是( )。

下列说法中正确的是( )。

UDP的报文头部不包括( )。

下列有关散列查找的叙述正确的是( )。

下列序列中，满足堆定义的是( )。

如果一个文件系统使用两级索引管理文件，物理块大小为2KB，每块索引地址占4B，该文件系统管理文件的最大尺寸为______。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在( )。

软件与硬件在( )上可以是等级的，在( )上是不等级的______。

局域网中访问冲突的根源是( )。

以太网交换机中的端口/MAC地址映射表是( )。

为提高散列表的查找效率，可以采取的正确措施有( ) Ⅰ．增大装填因子 Ⅱ．设计冲突少的散列函数 Ⅲ．处理冲突时，避免产生聚集现象

下列关于图的叙述中正确的是( ) Ⅰ．回路是简单路径 Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间 Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

互联网上的服务通常都是基于某一种协议，www是基于下面的______协议。

甲乙两台主机通过TCP的进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是( )。

主存地址寄存器MAR的位数与下列哪个寄存器相同( )。

字长16位的补码定点小数的表示范围是( )。

关于FTP的工作过程，下面那种说法错误的是( )。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为______。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图所示。若该流水线顺序执行，50条指令共用153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是( )。

数据链路层采用选择重传(SR)协议，发送方已经发送了编号为0～3的帧。当计时器超时时．若发送方只收到0．2．3号帧的确认，则发送方此时需要重发的帧数是______。

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足______。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。

为提高散列表的查找效率，可以采取的正确措施有( )
Ⅰ．增大装填因子
Ⅱ．设计冲突少的散列函数
Ⅲ．处理冲突时，避免产生聚集现象

下列关于图的叙述中正确的是( )
Ⅰ．回路是简单路径
Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间
Ⅲ．若有向图中存在拓扑序列，则该图不存在回路