• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( )。

A．5，4，3，2，1
B．4，5，3，2，1
C．4，3，5，1，2
D．1，2，3，4，5
题目列表

你可能感兴趣的试题

单项选择题

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a 1，1 为第一元素，其存储地址为1，每个元素占一个地址空间，则a 8，5 的地址是( )。

A．13
B．33
C．18
D．40
单项选择题

由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。

A．23
B．37
C．44
D．46
单项选择题

若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。

A．k
B．n
C．n—k
D．n＋k
单项选择题

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( )。

A．5，4，3，2，1
B．4，5，3，2，1
C．4，3，5，1，2
D．1，2，3，4，5
单项选择题

在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
单项选择题

采用邻接表存储的图的广度优先遍历算法类似于树的( )。

A．中根遍历
B．先根遍历
C．后根遍历
D．按层次遍历
单项选择题

在有向图G的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是( )。

A．G中有弧 i，vj>
B．G中有一条从V i 到V j 的路径
C．G中没有弧 i，Vj>
D．G中有一条从V i 到V j 的路径
单项选择题

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。

A．k－1
B．k
C．k＋1
D．k(k＋1)／2
单项选择题

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

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)
单项选择题

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。

A．O(n)
B．O(n 2 )
C．O(logD．O(nlogn)
单项选择题

若二进制定点小数真值是－0．1101，机器中表示为1．0010，则该数采用的编码方法是( )。

A．原码
B．补码
C．反码
D．移码
单项选择题

描述流水线CPU基本概念中，正确表述的句子是（）。

A．流水线CPU是以空间并行性为原理构造的处理
B．流水线CPU一定是RISC机器
C．流水线CPU一定是多媒体CPU
D．流水线CPU是一种非常经济而实用的时间并行技术
单项选择题

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是( )。

A．42380
B．25996
C．9612
D．8192
单项选择题

在指令系统的各种寻址方式中，获取操作数最快的方式是( )。

A．直接寻址
B．立即寻址
C．寄存器寻址
D．间接寻址
单项选择题

在计算机体系结构中，cPU内部包括程序计数器PC、存储器数据寄存器MI)R、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是( )。

A．100→R0
B．100→MDR
C．PC→MAR
D．PC→IR
单项选择题

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

A．Ⅲ和Ⅳ
B．I和Ⅲ
C．Ⅱ和Ⅲ
D．Ⅲ、Ⅳ和Ⅵ
单项选择题

下列计算机总线属于串行总线的是( )。

A．PCI
B．1394
C．E1SA
D．ISA
单项选择题

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是( )。

A．12
B．25
C．13
D．23
单项选择题

中断向量表中保存的是( )。

A．被中断程序的返回地址
B．中断服务程序入口地址
C．中断优先级
D．中断源编码
单项选择题

对于设计实时操作系统，不是其设计目标的是( )。

A．安全可靠
B．处理机效率
C．及时响应输入
D．快速处理请求
单项选择题

并发进程在运行时，其推进的相对速度是( )。

A．由进程的程序结构决定
B．由进程自己的代码控制
C．与进程调度策略有关
D．在进程创建时确定的
单项选择题

两个旅行社甲和已为旅客到某航空公司订飞机票，形成互斥资源的是( )。

A．旅行社
B．航空公司
C．飞机票
D．旅行社与航空公司
单项选择题

在进程通信中，消息的一般形式为四个部分组成。是( )。

A．发送进程名、接收进程名、消息标示符、消息正文
B．发送进程名、消息标示符、消息长度、消息正文
C．发送进程名、接收进程名、消息长度、消息当前状态
D．发送进程名、接收进程名、消息长度、消息正文
单项选择题

某计算机系统中内存保护采用基址、限长寄存器的疗法来实现，那么，判断是否越界的判别式是( )。

A．0≤被访问的逻辑地址<限长寄存器的内容
B．0≤被访问的逻辑地址≤限长寄存器的内容
C．0≤被访问的物理地址<限长寄存器的内容
D．0≤被访问的物理地址≤限长寄存器的内容
单项选择题

在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8％，硬盘交换空间的利用率为55％，硬盘的繁忙率为97％，其它设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是( )，解决办法是( )。I．Belady现象；Ⅱ．抖动；Ⅲ．死锁；Ⅳ．饥饿；V．加大交换空间容量；Ⅵ．增加内存容量；Ⅶ．增加CPU数量；Ⅷ．增加并发进程数；

A．I和V
B．Ⅱ和Ⅵ
C．Ⅲ和Ⅶ
D．Ⅳ和Ⅷ
单项选择题

若用100个双字(字长32位)组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是( )。

A．字号为6，位号为16
B．字号为7，位号为16
C．字号为6，位号为14
D．字号为7，位号为14
单项选择题

通常对文件系统来说，文件名和文件属性可以找到的地方是( )。

A．目录
B．索引
C．字典
D．作业控制块
单项选择题

为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是( )。

A．访问控制列表
B．转储备份
C．加密数据
D．口令保护
单项选择题

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

A．并行技术
B．通道技术
C．缓冲技术
D．虚存技术
单项选择题

关于数据交换，下列叙述不正确的是( )。

A．线路交换面向连接
B．分组交换比报文交换具有更好的网络响应速度
C．报文交换无存储转发过程
D．分组交换有存储转发过程
单项选择题

当DHCP客户计算机第一次启动或初始化1P时，广播发送给本地子网的消息是( )。

A．DHCP DISC()VER
B．DHCP REQUEST
C．DHCP OFFER
D．DHCP ACK
单项选择题

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。

A．1→3→6，7
B．1→4→5→6，4
C．1→4→3→6，6
D．12→4→5→6，7
单项选择题

一个B类网络的子网掩码为255．255．252．0，则该B类网络的主机数目是（）。

A．2046
B．1022
C．510
D．128
单项选择题

在TCP报文段的报头中，窗口字段的作用是( )。

A．报头中32bit字节的数量
B．说明对方端口的数量
C．控制对方的发送流量
D．说明网络的负荷能力
单项选择题

关于以太网交换机，下面的论述中不正确的是( )。

A．交换机工作在数据链路层
B．交换机的每个端口形成一个冲突域
C．交换机支持多端口同时收发数据
D．交换机是一种多端口中继器
单项选择题

一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台主机解析该域名通常首先查询的服务器是( )。

A．202．120．66．68域名服务器
B．11．2．8．6域名服务器
C．202．113．16．10域名服务器
D．不能确定，可从这三个域名服务器中任选一个
微信扫码免费搜题