您的位置:计算机>列表1

试题:

(7分)某文件系统为一级目录结构文件的数据一次性写入磁盘已写入的文件不可修改但可多次创建新文件请回答如下问题

试题:

(8分)某银行提供1个服务窗口和10个供顾客等待的座位顾客到达银行时若有空座位则到取号机上领取一个号等

试题:

(15分)一个长度为L(L≥1)的升序序列S处在第éL/2ù个位置的数称为S的中位数例如若序列

试题:

在子网19216840/30中能接收目的地址为19216843的IP分组的最大主机数是

试题:

下列选项中对正确接收到的数据帧进行确认的MAC协议是A.CSMAB.CDMA

试题:

数据链路层采用选择重传协议(SR)传输数据发送方已发送了0~3号数据帧现已收到1号帧的确认而02号帧依次超时则

试题:

某文件占10个磁盘块现要把该文件磁盘块逐个读入主存缓冲区并送用户区进行分析假设一个缓冲区与一个磁盘块大小相同

试题:

在虚拟内存管理中地址变换机构将逻辑地址变换为物理地址形成该逻辑地址的阶段是A

试题:

用户程序发出磁盘I/O请求后系统的正确处理流程是A.用户程序→系统调用处理程序→

试题:

在支持多线程的系统中进程P创建的若干个线程不能共享的是A.进程P的代码段B.进

试题:

下列选项中在用户态执行的是A.命令解释程序B.缺页处理程序C.进程调度程序

试题:

某计算机有五级中断L4~L0中断屏蔽字为M4M3M2M1M0MI=1(0≤I≤4)表示对LI级中断进行屏蔽若中断

试题:

在系统总线的数据线上不.可能传输的是A.指令B.操作数C.握手(应答)信号

试题:

假定不采用CACHE和指令预取技术且机器处于“开中断”状态则在下列有关指令执行的叙述中错.误.的是

试题:

下列给出的指令系统特点中有利于实现指令流水线的是Ⅰ指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有

试题:

某机器有一个标志寄存器其中有进位/借位标志CF零标志ZF符号标志SF和溢出标志OF条件转移指令BGT(无符号整

试题:

某计算机存储器按字节编址主存地址空间大小为64MB现用4M×8位的RAM芯片组成32MB的主存储器则存储器地址寄存

试题:

FLOAT型数据通常用IEEE754单精度浮点数格式表示若编译器将FLOAT型变量X分配在一个32位浮点寄存器FR

试题:

下列选项中描述浮点数操作速度指标的是A.MIPSB.CPIC.IPCD.M

试题:

已知序列251310129是大根堆在序列尾部插入新元素18将其再调整为大根堆调整过程中元素之间进行的比较次

试题:

为实现快速排序算法待排序序列宜采用的存储方式是A.顺序存储B.散列存储C.链

试题:

为提高散列(HASH)表的查找效率可以采取的正确措施是Ⅰ增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.

试题:

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

试题:

对于下列关键字序列不可能构成某二叉排序树中一条查找路径的序列是A.95229

试题:

已知一棵有2011个结点的树其叶结点个数为116该树对应的二叉树中无右孩子的结点个数是

试题:

若一棵二叉树的前序遍历序列和后序遍历序列分别为1234和4321则该二叉树的中序遍历序列不会是

试题:

已知循环队列存储在一维数组A[0N-1]中且队列非空时FRONT和REAR分别指向队头元素和队尾元素若初始时

试题:

元素ABCDE依次进入初始为空的栈中若元素进栈后可停留可出栈直到所有元素都出栈则在所有可能的出栈序列中

试题:

(9分)某局域网采用CSMA/CD协议实现介质访问控制数据传输速率为10MBPS主机甲和主机乙之间的距离为2KM信

试题:

(13分)设将N(N1)个整数存放到一维数组R中试设计一个在时间和空间两方面尽可能有效的算法将R中保有的序列循环左

试题:

(10分)将关键字序列(781118914)散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个一维

试题:

本地用户通过键盘登录系统时首先获得键盘输入信息的程序是()A.命令解释程序

试题:

设置当前工作目录的主要目的是()A.节省外存空间B.节省内容空间C.加快文

试题:

进行P0和P1的共享变量定义及其初值为()BOOLEANFLAG[2];INTTURN=0;FLAG[0]

试题:

设与某资源相关联的信号量初值为3当前值为1若M表示该资源的可用个数N表示等待资源的进程数则MN分别是()

试题:

下列选项中操作S提供的给应用程序的接口是()A.系统调用B.中断C.库函

试题:

假定一台计算机的显示存储器用DRAM芯片实现若要求显示分辨率为1600*1200颜色深度为24位帧频为85HZ显

试题:

下列选项中的英文缩写均为总线标准的是()A.PCICRTUSBEISA

试题:

下列存储器中汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.

试题:

下列命令组合情况中一次访存过程中不可能发生的是()A.TLB未命中CAC

试题:

下列有关RAM和ROM的叙述中正确的是()IRAM是易失性存储器ROM是非易失性存储器IIRAM和R

试题:

假定变量IFD数据类型分别为INTFLOAT和DOUBLE(INT用补码表示FLOAT和DOUBLE分别用IEE

试题:

对一组数据(2121688510)进行排序若前三趟排序结果如下()第一趟2121651088

试题:

采用递归方式对顺序表进行快速排序下列关于递归次数的叙述中正确的是()A.递

试题:

已知一个长度为16的顺序表L其元素按关键字有序排列若采用折半查找法查找一个不存在的元素则比较次数最多是()

试题:

对下图进行拓补排序可以得到不同的拓补序列的个数是()A.4B.3C.

试题:

若无向图G-(VE)中含7个顶点则保证图G在任何情况下都是连通的则需要的边数最少是()

试题:

对N(N大于等于2)个权值均不相同的字符构成哈夫曼树关于该树的叙述中错误的是()

试题:

在一棵度为4的树T中若有20个度为4的结点10个度为3的结点1个度为2的结点10个度为1的结点则树T的叶节点个

试题:

某队列允许在其两端进行入队操作但仅允许在一端进行出队操作则不可能得到的顺序是()

试题:

(8分)某文件系统空间的最大容量为4TB(1TB=240)以磁盘块为基本分配单位磁盘块大小为1KB文件控制

试题:

(7分)某请求分页系统的页面置换策略如下从0时刻开始扫描每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)

试题:

(11分)假设某计算机的CPU主频为80MHZCPI为4并且平均每条指令访存5次主存与CAC

试题:

ARP协议的功能是A.根据IP地址查询MAC地址B.根据域名查询IP

试题:

下列关于IP路由器功能的描述中正确的是运行路由协议设备路由表II监测到拥塞时合理丢弃IP分组III对收

试题:

两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据数据传输速率为16KBPS单向传播时延为270M

试题:

以太网的MAC协议提供的是A.无连接的不可靠的服务B.有连接的可靠的服务C

试题:

在物理层接口特性中用于描述完成每种功能的事件发生顺序的是A.机械特性B.功能特

试题:

下列选项中不能改善磁盘设备I/O性能的是A.重排I/O请求次序B.在一

试题:

下列关于进程和线程的叙述中正确的是A.不管系统是否支持线程进程都是资源分配的基

试题:

若某单处理器多进程系统中有多个就绪态进程则下列关于处理机调度的叙述中错误的是A.

试题:

一个多道批处理系统中仅有P1和P2两个作业P2比P1晚5MS到达它的计算和I/O操作顺序如

试题:

若一个用户进程通过READ系统调用读取一个磁盘文件中的数据则下列关于此过程的叙述中正确的是若该文件的数据不在内存

试题:

操作系的I/O子系统通常由四个层次组成每一层明确定义了与邻近层次的接口其合理的层次组织排列顺序是

试题:

中断处理和子程序调用都需要压栈以保护现场中断处理一定会保存而子程序调用不需要保存其内容的是

试题:

响应外部中断的过程中中断隐指令完成的操作除保护断点外还包括关中断II保存通用寄存器的内容III形成中断服务程序

试题:

下列选项中在I/O总线的数据线上传输的信息包括I/O接口中的命令字III/O接口中的状态字III中断类型

试题:

下列关于USB总线特性的描述中错误的是A.可实现外设的即插即用和热拔插B.

试题:

某计算机的控制器采用微程序控制方式微指令中的操作控制字段采用字段直接编码法共有33个微命令构成5个互斥类

试题:

假设某计算机按字编址CACHE有4个行CACHE和主存之间交换的块为1个字若CACHE的内容初始为

试题:

下列关于闪存(FLASHMEMORY)的叙述中错误的是A.信息可读可写并且读

试题:

某计算机存储器按字节编址采用小端方式存放数据假定编译器规定INT和SHORT型长度分别为32位和16

试题:

FLOAT类型(即IEEE754单精度浮点数格式)能表示的最大正整数是A.2

试题:

假定基准程序A在某计算机上的运行时间为100秒其中90秒为CPU时间其余为I/O时间若CPU

试题:

在内部排序过程中对尚未确定最终位置的所有元素进行一遍处理称为一趟排序下列排序方法中每一趟排序结束都至少能够确定一

试题:

下列关于最小生成树的说法中正确的是最小生成树树的代价唯一II权值最小的边一定会出现在所有的最小生成树中III用

试题:

若用邻接矩阵存储有向图矩阵中主对角线以下的元素均为零则关于该图拓扑序列的结论是

试题:

对有N个结点E条边且使用邻接表存储的有向图进行广度优先遍历其算法时间复杂度是

试题:

若平衡二叉树的高度为6且所有非叶结点的平衡因子均为1则该平衡二叉树的结点总数为

试题:

若一棵二叉树的前序遍历序列为AEBDC后序遍历序列为BCDEA则根结点的孩子结点

试题:

已知操作符包括‘+’‘-’‘*’‘/’‘(’和‘)’将中缀表达式A+B-A*((CD)/E-F)+G转换

试题:

求整数N(N≥0)阶乘的算法如下其时间复杂度是INTFACT(INTN){IF(N<=1)RETUR

试题:

FTP客户和服务器间传递FTP命令时使用的连接是A.建立在TCP之上的控制连接B

试题:

主机甲和主机乙间已建立一个TCP连接主机甲向主机乙发送了两个连续的TCP段分别包含300字节和500字节的有效载荷

试题:

数据链路层采用了后退N帧(GBN)协议发送方已经发送了编号为0~7的帧当计时器超时时若发送方只收到023号帧的

试题:

假设某计算机的存储系统由CACHE和主存组成某程序执行过程中访存1000次其中访问CACHE缺失(未命中)50次则

试题:

相对于微程序控制器硬布线控制器的特点是A.指令执行速度慢指令功能的修改和扩展容易

试题:

下列关于RISC的叙述中错误的是A.RISC普遍采用微程序控制器B.RISC大多

试题:

某机器字长16位主存按字节编址转移指令采用相对寻址由两个字节组成第一字节为操作码字段第二字节为相对位移量字段

试题:

某计算机主存容量为64KB其中ROM区为4KB其余为RAM区按字节编址现要用2K×8位的ROM芯片和4K×4位的

试题:

浮点数加减运算过程一般包括对阶尾数运算规格化舍入和判溢出等步骤设浮点数的阶码和尾数均采用补码表示且位数分别为5

试题:

若数据元素序列1112137892345是采用下列排序方法之一得到的第二趟排序后的结果则该排序算法只能

试题:

已知关键序列58121928201522是小根堆(最小堆)插入关键字3调整后得到的小根堆是

试题:

下列关于无向连通图特性的叙述中正确的是所有顶点的度之和为偶数II边数大于顶点个数减1III至少有一个顶点的度

试题:

将森林转换为对应的二叉树若在二叉树中结点U是结点V的父结点的父结点则在原来的森林中U和V可能具有的关系是I.父

试题:

为解决计算机与打印机之间速度不匹配的问题通常设置一个打印数据缓冲区主机将要输出的数据依次写入该缓冲区而打印机则依次

1
96条数据