-
段页式存储管理方式中,每读写一个数据需要访问内存()。
-
在图形用户接口中,用于查看和操纵应用程序或文档的是()。
-
在设计实时操作系统中,首先要考虑的是()。
-
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
-
两个合作进程无法利用()交换数据。
-
任何两个并发进程之间()。
-
银行家算法是通过破坏()来避免死锁的。
-
使用修改位的目的是()。
-
操作系统的基本职能是()。
-
下面关于操作系统的叙述正确的是()。
-
分时系统中,为使多个用户能够同时与系统交互,最关键的问题是()。
-
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是()并不是微内核的优势。
-
设文件Fl的当前引用计数值为1,先建立Fl的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是()。
-
下面关于操作系统的叙述中,正确的是()。
-
在操作系统的层次结构中,()是操作系统的核心部分,它位于最内层。
-
允许在一台主机上同时连接多个终端,各个用户可以通过各自的终端交互使用计算机,这样的操作系统是()。
-
()总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。
-
一个正在访问临界资源的进程由于申请等待10操作而被中断时,它是()。
-
为防止用户使用共享文件时可能造成文件被破坏,在下列方法中通常可采用()来保护文件。
-
通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为()。
-
引入多道程序技术的前提条件之一是系统具有()。
-
在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调用策略在决定淘汰哪一页时,都用到了()。
-
下列哪些存储分配方案可能使系统抖动()。Ⅰ.动态分区分配Ⅱ.简单页式Ⅲ.虚拟页式Ⅳ.简单段页式V.简单段式Ⅵ.虚拟段式
-
-
-
在一个虚拟存储系统中,假设主存的容量是128MB,辅存的容量为2GB,处理机地址寄存器以及地址线位宽32位,在这样的系统中,虚存的空间最大为()。
-
数据库文件的逻辑结构形式是()。
-
3个进程共享4个同类资源,这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源,则该系统()。
-
在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3,按照P1、P2到P3的优先次序运行,采用可抢先式调度,其运行过程如下:P1:计算6ms;I/O8ms;计算2ms;P2:计算12ms;I/O6ms;计算2ms;P3:计算4ms;I/O8ms;计算4ms;不计系统开销,相比单通道顺序运行,多道并发可以节省的时间和CPU利用率分别是()。
-
在存储系统管理中,采用覆盖与交换技术的目的是()。
-
采用可变分区方式管理主存储器时,主存中空闲分区的大小和分区的个数是()。
-
具有对外部输入的信息能在规定时限内处理完毕.并作出迅速反应的操作系统被称为()
-
适合多道程序运行的存储管理方法中,存储保护主要是()。
-
下列调度算法中,不适合作业调度算法的是()。
-
在操作系统中,wait和signal操作是一种()。
-
文件的逻辑组织中,下列文件中()是记录文件。
-
位示图可用于磁盘空间的管理。设某系统磁盘共有500块,块号从0到499;第0字的第0位表示第0块,第0字的第1位表示第1块,依次类推。若用位示图法管理这500块的盘空间,当字长为32位时,第i个第j位对应的块号是()。
-
()是帮助管理计算机资源的一整套程序。
-
在下列操作系统的各个功能组成部分中,不需要硬件的支持的是()。
-
进程Pl、P2和P3单独执行时间分别为10分、15分和20分,其中处理机占用时间分别为2分、3分和12分。如果采用多道程序设计技术使其并发,并假设处理机的利用率可以达到60%,加上系统开销5分,那么并发使得计算机系统的效率提高了()。
-
一个作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。
-
为保证文件的安全,操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏,所采取的方法是()。
-
交互式操作系统中为了能使多个用户同时与系统进行交互,最关键的问题是()。
-
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
-
进程由就绪态转换为运行态是由()引起的。
-
文件系统中,文件访问控制信息存储的合理位置是()。
-
如果主存容量为16MB,且按字节编址,表示该主存地址至少应需要()位。
-
某系统采用短作业优先的调度算法。现有作业序列:作业1(提交时间8:00,运行时间1.50);作业2(提交时间8:30,运行时间0.80);作业3(提交时间9:00,运行时间0.10);作业4(提交时间9:30,运行时间0.30),单位:小时,以十进制计。其平均带权周转时间是()。
-
进程创建的时候,不需要做的是()。
-
计算机操作系统的作用是()。
-
进程处于下列哪个等待状态时,它是处于非阻塞状态()。
-
实时系统中的进程调度,通常采用()算法。
-
已知某磁盘的平均转速为r秒,转,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问:平均访问时间是()。
-
多道程序的实质是()。
-
多道程序设计是指()。
-
操作系统层次设计中为避免形成过多环路而产生死锁,一般应尽量避免()。
-
对一个文件的访问,常用()来共同控制。
-
CPU的调度分为高级、中级和低级三种,其中低级调度是指()调度。
-
作业调度程序的工作有()。
-
用户在编写程序时计划读取某个数据文件中的20个数据块记录,他使用操作系统提供的接口是()。
-
在分时操作系统中,进程调度经常采用()算法。
-
在页式存储管理系统中,当一道程序占有处理机时,应将它的地址送入(),然后程序才开始执行。
-
内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
-
()是多道程序的基本特征。
-
若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程。
-
下列选项中,不可能在用户态发生的事件是()
-
从资源管理的观点看,操作系统是()。
-
下面的叙述中,正确的是()。
-
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是()。
-
操作系统是()。
-
多道程序运行的特点之一就是宏观上并行,它的含义是()。
-
在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的()也可能产生死锁。
-
总体上说,“按需调页”(demand-paging)是个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境,例如,()。
-
在进程通信中,消息的一般形式为四个部分组成,是()。
-
()进程调度算法综合考虑到了CPU密集型进程和I/O密集型进程。
-
利用银行家算法进行安全序列检查时,不需要的参数是()。
-
对记录式文件,操作系统为用户存取文件信息的最小单位是()。
-
在下面的叙述中,正确的是()。
-
某系统有3个并发进程,都需要同类资源4个,试问该系统不可能发生或死锁的最少资源数为()。
-
CPU与通道可以并行执行,并通过()实现彼此之间的通讯同步。
-
所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
-
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为2,则表示当前有()个等待信号量S的进程。
-
从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
-
以下著名的操作系统中,属于多用户、分时系统的是()。
-
在计算机系统中构成虚拟存储器()。
-
在下面四段描述中()是错误的。
-
下面六个系统中,必须是实时系统的有()个。①办公自动化系统;②计算机辅助设计系统;③过程控制系统;④航空订票系统;⑤计算机激光照排系统;⑥机器翻译系统。
-
一个正在运行的进程调用P(S)后,若S的值为(),则该进程可继续运行。
-
在交互控制方式下,用户可以采用()来控制作业的执行。
-
Windows98是一个()的操作系统。
-
在可变分区分配方案中,在空闲区表中把空闲区以长度递增或递减顺序排列,适合于()算法。
-
磁盘驱动调度算法中()算法可能会随时改变移动臂的运动方向。
-
文件系统采用多级目录结构的目的是()。
-
有关作业管理的描述中,正确的是()。
-
操作系统把对终端作业采用的控制方式通常称为()。
-
信号量方法也是进程间的通信的方式,是一种低级的进程的通信方式。对其进行的P操作,可用减1操作代替,表示申请一个资源。()
-
单编程通常比多编程更好地利用系统资源。()
-
在Linux系统中,常采用单空闲块链接法来实施存储空间的分配与回收。()
-
在采用树形目录结构的文件系统中,各用户的文件名可以互不相同。()
-
常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。()
-
-
程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。()
-
作业同步面向用户而进程同步面向计算机内部资源管理控制。()
-
死锁的四个必要条件中,无法破坏的是()。
-
如果分时操作系统的时间片一定,那么(),则响应时间越短。
-
若把操作系统看成计算机系统资源的管理者,下面选项中,()不属于操作系统所管理的资源。
-
文件的安全管理中,通过控制用户对文件的访问的设置是(),。
-
一种既有利于短小作业又兼顾到长作业的作业调度算法是()。
-
操作系统是通过()感知进程存在的。
-
在进程管理中,当()时,进程从阻塞状态变为就绪状态。
-
通常对文件系统来说,可以找到文件名和文件属性的地方是()。
-
不属于DMA控制器的寄存器是()。
-
下列选项中,()是操作系统必须提供的功能。
-
批处理操作系统提高了计算机的工作效率,但()。
-
设有五个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用的互斥信号量初值应该是()。
-
外存上存放的数据()。
-
下面关于并发性的论述中正确的是()。
-
操作系统的进程管理模块并不负责()。
-
采用动态重定位方式装入的作业,在执行中允许()将其移动。
-
对于设计实时操作系统,不是其设计目标的是()。
-
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是Sns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于()。
-
在不同类型的操作系统中,批处理操作系统的主要缺点是()。
-
用户程序在目态下使用特权指令引起的中断属于()。
-
为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤,但是,()不是一定需要。
-
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
-
分布式操作系统与网络操作系统本质上的不同之处在于()。
-
下面关于进程的叙述中,正确的是()。
-
假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的需求量不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,并用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是()。
-
计算机系统中2个协作进程之间不能用来进行进程间通信的是()。
-
-
某系统中共有11台磁带机,x个进程共享此磁带机设备,每个进程最多请求使用3台,则系统不会死锁的x值是()。
-
操作系统采用页式存储管理方法,要求()。
-
某个计算机采用动态分区来分配内存,经过一段时间的运行,现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区。分配指针现指地址起始点,继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存,那么,对内存充分利用的分配算法是()。
-
为了保证操作系统本身的安全,()是必须加以保护的。
-
在支持多线程的系统中,进程P创建的若干个线程不能共享的是()。
-
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
-
支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中()不是引起操作系统选择新进程的直接原因。
-
不需要信号量能实现的功能是()。
-
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B。那么这个进程()。
-
若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。
-
在用户程序中要将一个字符送到显示器上显示,使用操作系统提供的()接口。
-
位示图可用于()。
-
出现下列的情况可能导致死锁的是()。
-
在下列文件的物理结构中,()不利于文件长度的动态增长。
-
()不是分时系统的基本特征。
-
设有3个作业,其运行时间分别为2h,5h,3h,假定它们同时到达,并在同一处理器上以单道方式运行,则平均周转时间最小的执行序列是()。
-
文件的逻辑组织将文件分为记录式文件和()文件。
-
设某系统有3个并发进程,各需要同类资源4个,则系统不会发生死锁的最少资源数是()。
-
虚拟存储器的最大容量是由()决定的。
-
下列解决死锁的方法中,属于死锁避免策略的是()。
-
在操作系统中,设备独立性是指()。
-
下列死锁的论述中,正确的论述是()。
-
关于通道程序,下列选项描述正确的是()
-
设磁盘的转速为3000r/min。盘面划分成10个扇区,则读取一个扇区的时间是()。
-
以下()不是产生死锁的原因。
-
资源的有序分配策略破坏(),是一种死锁预防策略。
-
计算机系统产生死锁的根本原因是()。
-
操作系统中用得最多的数据结构是()。
-
从下面关于虚拟设备的论述中,选择一条正确的论述()。
-
-
文件系统采用树形目录结构后,对于不同用户的文件,其文件名()。
-
关于操作系统的叙述不正确的是()。
-
在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是()。
-
设磁盘的IO请求队列中所要访问的磁道号为:96,184,25,120,12,126,73,75,当前磁头在96,前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是()。
-
在动态分区分配算法中,每次都是从上一个满足条件的空闲分区的下一个位置开始查找的是()。
-
段式存储管理中,处理内存碎片的问题可采用下列方法中的()。
-
一个快速scsI-II总线上的磁盘转速为7200RPM,每磁道160个扇区,每扇区512字节,那么在理想状态下,其数据传输率为()。
-
死锁的预防是通过破坏产生死锁的四个必要条件来实现的,下列方法中,破坏了“请求和保持条件”的是()。
-
设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w,则下列情况会出现系统死锁的是()。
-
-
下面关于请求分段存储管理的叙述中正确的是()。
-
临界区是指并发进程中访问共享变量的()段。
-
在页式存储管理中,每个页表的表项实际上是用于实现()。
-
操作系统中设备管理的功能主要包括:实现物理输入/输出操作、设备分配和()。
-
两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是()。
-
在由9个生产者,6个消费者,共享容量为8的缓冲器组成的生产者一消费者问题中,互斥使用缓冲器的信号量mutex的初值应该为()。
-
可重定位内存分区分配的目的为()。
-
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块是()建立的。
-
程序员利用系统调用打开I/O设备时,通常使用的设备标识是()。
-
在I/O设备控制的发展过程中,最主要的推动因素是()。
-
与虚拟存储技术不能配合使用的是()。
-
在文件的逻辑组织中,不属于记录文件的是()。
-
存放在磁盘上的文件()。
-
进程控制块是描述进程状态和特性的数据结构,一个进程()。
-
信号量s的初值定义为5,在s上调用了10次wait操作和8次signal操作后,s的值应为()。
-
原语是()。
-
在以下存储管理方案中,不适用于多道程序设计系统的是()。
-
实现虚拟存储器的理论基础是程序的()理论。
-
分区管理中采用首次适应分配算法时,应把空闲区按()次序进行管理。
-
下列功能中,不属于设备管理功能的是()。
-
设备I/O方式有如下三种()。
-
实现记录成组的先决条件是()。
-
下列作业调度算法中,()算法是与作业的等待时间有关的。
-
有关中断的说法,正确的是()。
-
设计实时操作系统必须首先考虑系统的()。
-
在下列存储管理方案中,采用动态重定位方式装入作业的是()存储管理方式。
-
实时系统中的作业周转时间有严格的限制。()
-
缺页中断处理后,从产生缺页中断的指令的下一条指令继续执行。()
-
多用户操作系统离开了多终端硬件支持无法使用。()
-
进程可以定义为由单一的顺序执行线索、一个当前状态和一组相关的系统资源所描述的活动单元。()
-
死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。()
-
在分段存储管理中,分配给用户的地址空间大小由系统(或硬件)决定。()
-
分页存储管理中,由于地址是由页号p和页内地址d两部分组成,所以作业的逻辑地址空间是二维的。()
-
分布式系统具有高可靠性和健壮性,就是因为采用了冗余技术。()
-
某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列1求提出时,会产生()次缺页中断。设页面走向为:432143543215。
-
在Linux系统中获取帮助信息的命令为()。
-
我们把一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出以下论述,请选择一条正确的论述()。
-
虚拟存储器技术是基于程序的()特性。
-
主要由于()原因,使Linux易于移植。
-
文件目录的主要作用是()。
-
-
请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于()中断。
-
CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用的技术是()。
-
在SPOOLing系统中,用户进程实际上分配到的是()。
-
进程调度的关键问题:一是选择合理的(),二是恰当的调度时机。
-
操作系统中为实现多道程序并发,对内存管理可以有多种方式,其中代价最小的是()。
-
-
()不是分段式虚拟存储管理优于分页式虚拟存储管理之处。
-
设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。
-
动态重定位是在作业的()中进行的。
-
存储分配算法用来决定输入的程序和数据放到主存中的什么位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为()。
-
进程与程序之间有密切联系,但又是不同的概念,二者的一个本质区别是()。
-
多进程能在主存中彼此互不干扰的环境下运行,操作系统是通过()来实现的。
-
分区分配内存管理方式的主要保护措施是()。
-
分页系统中的页面是为()。
-
某计算机系统,它的FCB占64B,一个磁盘块的大小为1KB,采用1级目录,假定文件目录中有3200个目录项,则查找一个文件平均启动盘块的次数是()。
-
下面关于设备独立性的论述中正确的是()。
-
如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是()。
-
分区管理中采用“最佳适应”分配算法时,宜把空闲区按()次序登记在空闲区表中。
-
设置当前目录的主要原因是()。
-
由于系统无法预先知道一个作业未来访问页面的情况,所以下列各项中,()在实际上是无法实现的。
-
作为一个管理员,在每一个新用户的目录下放一个文件.bashrc,那么应该在()目录下放这个文件,以便于新用户创建主目录时自动将这个文件复制到自己的目录下。
-
假如一个FCB块的大小是64字节。盘块的大小为1KB,则在每个盘块中能存放的最大FCB数是()
-
在下列特性中,()不是进程的特性。
-
文件共享可以有多种方式,下列不是文件共享的方式是()。
-
分段管理提供()维的地址结构。
-
在Unix系统中,复制文件采用的命令为()。
-
在页式存储管理系统中选择页面的大小,需要考虑的因素是()。Ⅰ.页面大的好处是页表较小;Ⅱ.页面小的好处是可以减少由内碎片引起的内存浪费;Ⅲ,通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面。
-
页面置换算法()可能会产生Belady异常现象。
-
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。
-
在一个采用请求式调页的虚拟存储系统中,存放在外存上的程序代码调入内存的时机是()。
-
在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()。
-
若P、V操作的信号量S初值为2,当前值为-3,则表示有()个等待进程。
-
Cron后台常驻程序(daemon)用于()。
-
文件系统实现按名存取进行检索等的关键在于解决()。
-
下面关于虚拟存储器的论述中,正确的是()。
-
分区管理方式中,当内存碎片容量大于某一作业所申请的内存容量时,()。
-
下面关于设备属性的论述中,正确的是()。
-
用户在一次计算过程中,或者一次事务处理中,要求计算机完成所做的工作的集合,这是指()。
-
启动磁盘执行一次输入/输出操作时,()是硬件设计时就固定的。
-
操作系统是一种()。
-
在应用程序启动时,如何设置进程的优先级()。
-
考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空:引用串(referencestring)长度为p,包含了n个不同的页号,无论用什么缺页算法,缺页次数不会少于()。
-
下列中断类型中,不可以屏蔽的是()。
-
正在运行的进程在信号量S上做P操作之后,当S<O的时候,进程进入信号量的()。
-
在设备管理中,设备映射表(DMT)的作用是()
-
文件系统是()。
-
假设在系统中一个文件有两个名字,它与一个文件保存有两个副本的区别是()。
-
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
-
用户把观察到的且可以处理的信息根据使用要求构造成文件,这种构造方式称为文件的逻辑结构,又叫逻辑文件,逻辑文件包括()。
-
信号量的值()。
-
-
在存储器管理中,“碎片”是指()。
-
共享变量是指()访问的变量。
-
当分配一通道给进程。由该进程传送完数据之后才能给别的进程使用,这种情况属于下列选项中的()。
-
对于两个并发进程,设互斥信号量为S,若S=0,则()。
-
系统“抖动”现象的发生是由()引起的。
-
一个文件的绝对路径名是从()开始,逐步沿着每一级目录向下追溯,最好到指定文件的整个通路上所有子目录组成的一个有序组合。
-
如果系统进行I/O操作所花费的时间比CPU处理时间短得多,则缓冲区()。
-
可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏()是不现实的。
-
在磁盘中读取数据的下列时间中,影响最大的是()。
-
在请求分页存储管理中,若采用FIFO的页面淘汰算法,则当分配的页面数增加时,缺页中断次数()。
-
所谓的()是指将一个以上的作业放入内存并同时处于运行状态,这些作业共享计算机系统的所有资源。
-
能影响中断响应次序的技术是()。
-
对于硬盘上存放的信息,物理上读写的最小单位是一个()。
-
虚拟存储管理系统的基于程序的局部性理论,()是指最近被访问的存储单元可能马上被访问。
-
若在磁盘格式化时把每个磁道分成大小相等的10个扇区,磁盘的转速为20ms/转,则读取一个扇区所需要花费的时间是()。
-
为使虚拟存储系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。
-
当用户程序执行访管指令时,中断装置将使中央处理器()工作。
-
下列关于打开open和关闭close文件的叙述,只有()是错误的。
-
计算机系统的组成包括()。
-
在操作系统中引入“进程”概念的主要目的是(),
-
文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。
-
一作业进入内存后,则所属该作业的进程初始时处于()状态。
-
页式虚拟存储管理的主要特点是()。
-
设备管理程序对设备的管理是借助一些数据结构来进行的,下面的()不属于设备管理数据结构。
-
分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数()。
-
在()中,要求空闲分区按空闲区地址递增顺序链接成空闲分区链。
-
下列文件物理结构中,适合随机访问且易于文件扩展的是()。
-
在UNIX操作系统中,把输入/输出设备看作是()。
-
有关进程的说法,错误的是()。
-
WindowsNT采用一系列方法来保证可移植性,其中包括()。
-
作业可分成若干个作业步执行,作业步可由()指定。
-
要求以作业形式提交计算机计算的系统有()。
-
有关并发进程的描述中,不正确的是()。
-
在存储管理中允许作业可不占有连续主存空间的是()。
-
作业I/O方式有如下三种()、脱机和()。
-
设某移动磁头磁盘有200个柱面,编号为0~199,磁头当前正处在144柱面,对于如下请求所得序列:88,148,92,179,90,151,103,176,131。采用SSTF(最短寻道时间优先)比采用SCAN(扫描,移动磁头方向=OUT)的调度策略移动总柱面数要少。()
-
操作系统是系统软件中的一种,在进行系统安装时可以先安装其他软件,然后再装操作系统。()
-
系统发生死锁时,其资源分配图中必然存在环路。因此,如果资源分配图中存在环路,则系统一定出现死锁。()
-
进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。()
-
在采用树形目录结构的文件系统中,各用户的文件名必须互不相同。()
-
内存的分配算法中,最佳适应算法最不会产生碎片。()
-
P、V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死锁状态。()
-
提高单机资源利用率的关键技术是()。
-
在下列性质中,()不是分时系统的特征。
-
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序.可以利用()。
-
在读写文件的操作中,通常使用“块高速缓存”,以减少访问磁盘的次数,但为了保证系统的(),关键块必须尽早写盘。
-
进程在系统中是否存在的唯一标志是()。
-
系统配置的通道数较少时可能产生“瓶颈”问题,解决此问题的有效方法是()。
-
解决死锁的途径是()。
-
管道通信是借助于()系统实现的通信方式。
-
虚拟存储器最基本的特征是()。
-
关于死锁,下列说法中正确的是()。
-
以下的进程状态变化中,不可能发生的变化是()。
-
文件的物理结构中,对索引文件的描述正确的是()。
-
系统出现死锁的原因是()。
-
-
中断向量的地址是(),
-
有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个块。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是()。
-
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是()。
-
()不是基本的操作系统。
-
下面关于计算机软件的描述正确的是()。
-
磁盘上的磁道是()。
-
在磁盘上,最容易导致存储碎片发生的物理文件结构是()。
-
操作系统程序结构的主要特点是()。
-
考虑一文件存放在100个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果(),不需要做任何磁盘I/O操作。
-
磁盘是一种可共享的设备,因此某一时刻读写它的用户进程可以是()。
-
为了使并发进程有效地进行输入输出,应该采用下列()结构的缓冲技术。
-
分区存储管理中的最佳适应算法,要求把空闲区按照()的次序登记在空闲区表中。
-
执行一次磁盘输入输出操作所花费的时间包括()。
-
串联文件适合于()存取。
-
()算法是设备分配常用的一种算法。
-
虚拟存储技术是()。
-
在操作系统中,为了增加设备分配的灵活性,用户申请设备时应使用()。
-
中断发生以后,应保留()。
-
联机命令接口是()。
-
下面哪个Linux命令可以一次显示一页内容()。
-
为了对紧急进程或重要进程进行调度,调度算法应采用()。
-
对于缓冲池(大量缓冲区)的管理,采用生产者一消费者方式解决同步或互斥时,通常需要用()个信号量。
-
文件系统中用()管理文件。
-
为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由()完成的。
-
在bash中,在一条命令后加入“1>&2”意味着()。
-
能使作业平均周转时间最小的作业调度算法是()。
-
进程与线程的根本区别是()。
-
操作系统内核与用户程序,应用程序之间的接口是()。
-
在采用SPOOLing技术的系统中,用户的打印数据首先被送到()。
-
当()时,进程从执行状态变为就绪状态。
-
若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参与竞争,而不会发生死锁。
-
假如需要找出/etc/my.conf文件属于哪个包(package),可以执行(),
-
在bash中,export命令的作用是()。
-
在设备管理中,用来实现设备分配的四个数据结构中,每个设备一张,描述设备的特性和状态,反映设备的特性、设备和控制器的连接情况的数据结构是()。
-
多个进程的实体存在于同一内存中,在一段时间内都得到运行,这种性质称为()。
-
缓冲池管理中着重考虑的问题是()。
-
计算机系统中引入多道程序设计的目的在于()。
-
计算机系统中判别是否有中断事件发生应是在()
-
怎样了解当前目录下还有多大空间()。
-
在下列问题中,()不是设备分配中应考虑的问题。
-
操作系统中的Spooling技术,实质是将()转化为共享设备的技术。
-
很好地解决了内存碎片问题的存储管理方案是()。
-
两个进程争夺同一个资源()。
-
操作系统负责管理计算机系统的(),其中包括处理机、存储器、设备和文件。
-
在进行作业调度时,要想兼顾作业等待时间和作业执行时间,应选取()。
-
在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。
-
把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区,一部分分配给作业,另一部分仍为空闲区。这样的算法是()。
-
有关设备管理要领的下列叙述中,()是不正确的。
-
用V操作唤醒一个等待进程时,被唤醒的进程状态变为()。
-
某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()。
-
设计批处理多道系统时,首先要考虑的是()。
-
操作系统核心部分的主要特点是()。
-
操作系统的发展过程是()。
-
下列进程状态的转换中,哪一个是不正确的()。
-
文件系统的主要组成部分是()。
-
实时操作系统追求的目标是()。
-
在请求页式存储管理中,若所需页面不在内存中,则会引起()中断,
-
页式管理中页表的始址是存放在()。
-
通常不采用()方法来解除死锁。
-
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。
-
有三个进程共享同一段程序段,而每次最多允许两个进程进入该程序段,若用P、V操作作为同步机制,而信号量S的取值范围为()。
-
飞机订票系统是一个()
-
管道是连接某些读/写进程的共享文件,它允许读,写进程按()方式传送数据。
-
一个进程刚被创建后,其初始状态为()。
-
在操作系统中,JCB是指()。
-
进程从运行状态变为等待状态的原因是()。
-
当处理器处于管态时,处理器可以处理的指令应该是()。
-
P、V操作是()。
-
银行家算法是一种()算法。
-
在Linux系统中的mv命令表示()。
-
在Linux中,如何标识接在IDEO上的slave硬盘的第2个扩展分区()。
-
()是操作系统中采用的以空间换取时间的技术。
-
为防止系统中的文件被破坏,通常采用()的方法来保护文件。
-
原语是不可中断的过程,例如()都是原语。
-
虚拟存储器的内容由()来决定。
-
下列进程状态的转换中,()是不可能的。
-
下列文件中适合于随机存取的是()。
-
在一个请求页式存储管理中,一个程序的页面表向为4,3,2,1,4,3,5。在该访问中发生的缺页次数F和缺页率f是()。
-
下列文件中属于物理文件的是()。
-
随着进程的撤消,程序也随之消亡。()
-
一般情况下,进程由PCB和其执行的程序、数据所组成。()
-
系统调用是操作系统与外界程序之间的接口,它属于核心程序。在层次结构设计中,它最靠近硬件。()
-
采用动态重定位技术的系统,目标程序可以不经任何改动,而装人物理内存。()
-
最佳置换算法的性能最好,所以现代操作系统中多采用该算法。()
-
当作业需要的所有资源都得到满足后,则把它从后备状态调入内存执行。()
-
rmdir命令用于删除指定的子目录文件,但不能删除普通文件。可用于删除当前目录,但不能删除根目录。它可同时删除多个目录。()
-
在OSI模型中,第N层和其上的N+1层的关系是()。
-
OSI参考模型中物理层负责下列哪一项功能?()。
-
某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π四种相位,每种相位又都有2个不同的幅值,问在波特率为1200的情况下数据速率是()。
-
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHZ。若采用频分多路复用,那么最多可以同时传输()路信号。
-
曼彻斯特编码和4B/5B编码的效率分别是()。
-
有关路由器的描述正确的是()。
-
当一台计算机从FTP服务器下载文件时,在该FT服务器上对数据进行封装的五个转换步骤是()。
-
在有互连的开放系统中,位于同一层上的系统构成了OSI的层次是()。
-
-
在OSI参考模型中,物理层的功能是()。
-
以下()协议完成了从网卡到IP地址的映射。
-
有一条TCP连接,它的最大报文段长度是2kB,TCP拥塞窗口为24KB,这时候发生了超时事件,那么该拥塞窗口变成了()。
-
下列关于TCP和UDP的说法正确的是()。
-
文件传输服务中,客户机和服务器之间利用()连接。
-
在以太网中,当一台主机发送数据时,总线上所有计算机都能检测到这个数据信号,只有数据帧中的目的地址与某主机的地址一致时,该主机才接收这个数据帧。这里所提到的地址是()。
-
下列能反映出是网络中发生了拥塞的现象是()。
-
关于子网和子网掩码,下列说法正确的是()。
-
考虑在一条具有10ms来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。接收窗口为24KB,且最大段长2KB。那么,能够发送第1个完全窗口需要的时间是()。
-
半双工传输支持的数据流的传输特点是()。
-
-
在网络中计算机接收的信号是()。
-
在OSI参考模型中,不同结点的同等层通过()来实现对等层之间的通信。
-
通常把没有经过调制的原始信号称为()。
-
在以太网中,一个数据帧从一个站点开始发送,到该数据帧完全到达另一个站点的总时间等于()。
-
下列有关TCP和lP的说法错误的是()。
-
GRE协议的乘客协议是()。
-
以下没有采用存储转发技术的交换方式是()。
-
在OSI参考模型中,实现系统间二进制信息块的正确传输,为上一层提供可靠、无错误的数据信息的协议层是()。
-
为了避免传输过程中丢失帧.数据链路层采用的措施是()。
-
在OSI参考模型中能实现路径选择、拥塞控制与互联功能的是()。
-
利用模拟通信信道传输数字信号的传输方式称为()。
-
在CSMA控制方案中,介质的最大利用率取决于()。
-
在OSI参考模型中,自下而上第一个提供端到端服务的层次是()
-
因特网中完成域名地址和IP地址转换的系统是()
-
以下有关协议和服务说法错误的是()
-
在OSI参考模型中,服务原语可划分为4类,包括请求、指示、响应和()。
-
不含同步信息的编码是()。
-
通信子网中的最高层是()。
-
内部网关协议包括:()。
-
在OSI参考模型中,当两台计算机进行文件传输时,为了防止中间出现网络故障而重传整个文件的情况,可通过在文件中插入同步点来解决,这个动作发生在().
-
在常用的传输介质中,带宽最宽、信号衰减最小、抗干扰能力最强的一类传输介质是()。
-
与CSMA/CD网络相比,令牌环网更适合的环境是()。
-
CSMA/CD是一种()工作方式。
-
以太网交换机转发数据包时所依据的是()。
-
下面()拓扑结构可以使用集线器作为连接器。
-
在OSI参考模型中,服务的定义为()。
-
在一个TCP连接中,MSS为1KB,当拥塞窗口为34KB时发生了超时事件。如果在接下来的4个RTT内报文段传输都是成功的,那么当这些报文段均得到确认后,拥塞窗口的大小是()。
-
关于MAC地址说法错误的是()。
-
下列IP地址有误的是()
-
通常通信信道的带宽越大,在数据传输中失真将会()。
-
根据采样定理,对连续变化的模拟信号进行周期性采样,只要采样频率大于等于有效信号最高频率或其带宽的()倍,则采样值便可包含原始信号的全部信息。
-
下面关于TCP的流量控制与拥塞控制的说法错误的是()。
-
为了避免IP地址的浪费,需要对IP地址中的主机号部分进行再次划分,再次划分后的IP地址的网络号部分和主机号部分则用什么来区分()。
-
从滑动窗口的观点看,当发送窗口为1,接收窗口为1时,相当于ARQ的()方式。
-
一种数据编码的海明距是7,那么使用这种编码最多可以纠正()个错误。
-
某通讯线路每20ms采样一次,每一个信号共有64种不同的状态,那么这个线路的传输速率是()。
-
UDP数据报比lP数据报多提供了()服务。
-
带宽是对()容量的度量。
-
以太网交换机进行转发决策时使用的PDU地址是()。
-
下列功能中,属于OSI参考模型中的表示层提供的是()。
-
数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是()。
-
下列不属于ICMP报文的是()。
-
正确描述网络体系结构中的分层概念的是()。
-
对于带宽为6MH的信道,若用8种不同的状态来表示数据,在不考虑热噪声的情况下,该信道每秒最多能传送的位数是()。
-
下列哪一种传输方式被用于计算机内部的数据传输?()。
-
()是数据链路层的功能。
-
以太网地址是由()字节组成的。
-
TCP是采用()来控制流量的。
-
IP地址255.255.255.255称为()。
-
HTIP协议定义的是()之间的通信。
-
正确的Internet地址是()。
-
下列功能中,()最好地描述了OSI参考模型中数据链路层的特点。
-
在点对点的数据传输时钟同步中,外同步法是指接收端的同步信号是()
-
广域网所使用的传输方式是()。
-
网络协议主要由3个基本要素组成,即()。
-
根据香农公式,用C表示信道的最大信息传送速率,用H表示带宽,用S表示信号功率,用N表示噪声功率。则C、H、S及N之间的关系是()。
-
计算机网络体系之所以采用层次结构的主要原因是()。
-
常用的数据交换方式有()。
-
下列关于计算机网络协议的表述准确的是()。
-
路由器作为网络互联设备,其主要的特点可以概括为()。
-
Internet的网络层含有四个重要的协议,分别为()。
-
网络硬件系统包括()。
-
网络操作系统目前主要有UNIX系统、Novell网络操作系统、OS/2、WindowsNT。()
-
应用网关是在应用层实现网络互连的设备。()
-
异步传输是以数据块为单位的数据传输。()
-
ISO划分网络层次的基本原则是:不同的节点都有相同的层次;不同节点的相同层次可以有不同的功能。()
-
所有以太网交换机端口既支持10BASE-T标准,又支持100BASE-T标准。()
-
Windows操作系统各种版本均适合作网络服务器的基本平台。()
-
局域网的安全措施首选防火墙技术。()
-
有一条无噪声的8KHz信道,每个信号包含8级,每秒采样24K次,那么可以获得的最大传输速率是()。
-
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
-
加密与解密属于OSI参考模型中第()层的功能。
-
-
为什么大量的广播信息会降低整个网络的性能?()
-
下列哪项不是使用网桥分割网络所带来的好处?()
-
下列选项中。正确描述了流量控制的是()。
-
为了使数据在网络中的传输延迟最小,首选的交换方式是()。
-
在传统以太网中有A、B、C、D4个主机,A向B发送消息,()。
-
IP分组头部中有两个有关长度的字段,一个是头部长度字段,另一个是总长度字段,其中()。
-
下列关于TCP和UDP的描述正确的是()。
-
http://www.6jk.net/不是IP地址,而是()。
-
以下有关数据报和虚电路的说法错误的是()。
-
下列描述OSI参考模型的选项中,错误的是()。
-
两台主机A和主机B需要建立以太网的连接,但是2个站点之间的距离超过了规定的线缆的最大长度。()设备是在OSI的物理层将2台主机互联起来的设备。
-
下列哪一项不是网卡的功能?()
-
以太网采用的发送策略是()。
-
-
域名解析可以有两种方式,分别是()。
-
下列网络传输媒介的抗电磁干扰能力从大到小排列正确的是()。
-
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
-
数据链路层采用了后退N帧的(GBN)协议,如果发送窗口的大小是32,那么至少需要()位的序列号才能保证协议不出错。
-
设有下面4条路由:170.18.129.0/24、170.18.130.0/24、170.18.132.0/24和170.18.133.0/24,如果进行路由汇聚,能覆盖这4条路由的地址是()。
-
从协议分析的角度,www服务的第1步操作是完成对浏览器www服务器的()。
-
对计算机网络按照信号频带占用方式来划分,可以划分的网络是()。
-
在开放系统互连环境中,两个N层实体进行通信,可能用到的服务是()。
-
在Internet的几种路由协议中,()采用了链路状态路由算法。
-
下列提供传输介质与网络主机的接口电路的是()。
-
数据由端系统A传送至端系统B时,不参与数据封装工作的是().
-
传输基带数字信号时,可采用()。
-
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
-
以下叙述错误的是()。
-
在同一局域网上的两个设备具有相同的静态MAC地址时,其结果是()。
-
在TCP协议中,建立连接时被置为1的标志位和所处的字段是()。
-
设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为Bbps,电路交换建立连接的时间为S秒,则传送所有数据,电路交换需时间是()。
-
物理层、数据链路层和网络层的PDU分别是()。
-
下面关于奈氏准则和香农公式说法正确的是()。
-
影响信道的最大传输速率的因素主要有信道带宽和()。
-
CSMA/CD方法用来解决多结点如何共享共用总线传输介质的问题,在采用CSMA/CD的网络中()。
-
TCP/IP网络中,某主机的lP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
-
以下选项中不属于ICMP报文的是()。
-
计算机网络最本质的活动是分布在不同地理位置的主机之间的()。
-
在串行传输中,所有的数据字符的比特是()。
-
根据报文交换的基本原理,可以将其交换系统的功能概括为()。
-
TCP/lP模型由以下层次构成:()。
-
测得一个以太网数据的波特率是40baud,那么其数据率是()。
-
分组交换对报文交换的主要改进是().
-
下列地址中,属于子网86.32.0.0/12的地址是()。
-
某公司C有一台主机h,该主机具有的Internet域名应该为()。
-
传输线上的位流信号同步,应属于下列OSI的()层处理。
-
采用8种相位,每种相位各有两种幅度的QAM调制方法,在4800波特率的信号传输速率下能达到的数据传输速率为()。
-
以下对PPP协议的说法中错误的是()。
-
()不是网络层的功能。
-
各种网络在物理层互联时要求()。
-
下列交换方式中,()一次连接沿着一条路由路径发送所有的数据。
-
若要对数据进行字符转换,数字转换以及数据压缩,应该在OSI参考模型的()实现。
-
IP地址由网络号和主机号两部分组成,用于表示A类地址的主机地址长度是()二进制数。
-
计算机网络中的OSI参考模型的三个主要概念是()。
-
用PCM对语音进行数字量化,如果将声音分为128个量化级,采样频率为8000次/秒,那么一路话音需要的数据传输率为()。
-
分组交换方式是将长的报文分成若干较短的、有固定最大长度的分组。与报文的交换方式不同的是,分组交换方式有()。
-
-
关于100BASE-T以太网的说法,错误的是()。
-
下列关于循环冗余校验特征的描述,正确的是()。
-
两个网段在物理层进行互联时要求()。
-
数据报方式的主要特点不包括()。
-
下列关于令牌环网络的描述中,错误的是()。
-
TCP是一个面向连接的协议,它提供连接的功能是()的。
-
对地址转换协议(ARP)描述正确的是()。
-
下列的网络协议中,()的运输层协议是使用TCP的。
-
以太网交换机进行转发决策时使用的PDU地址是()
-
-
使用下列协议计算机网络中,各用户发出的数据之间不会发生碰撞的是()。
-
路由器的发展表现在从基于软件实现路由功能的单总线CPU结构路由器,转向于基于硬件专用ASIC芯片的路由交换的高性能的()。
-
下面()协议包括CSMA/CD,令牌总线和令牌环。
-
路由表错误和软件故障都可能使得网络中形成数据传输环路,解决该问题的方法是()。
-
下列关于卫星通信的说法,错误的是()。
-
以太网的MAC子层遵守的标准是()。
-
按数据的传输方式可以将网卡分为()。
-
关于OSI模型的各层说法,正确的是()。
-
DNS服务器查询方式有()。
-
一个网络可以由两台计算机组成,也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网(LAN),由LAN再延伸出去形成更大的范围,比如跨越不同的国家,这样的网络我们称之为广域网(WAN)。一个计算机网络的主要组成部分包括()。
-
关于因特网中的主机和路由器,以下说法正确的是()。
-
双绞线是目前最常用的带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。()
-
建立计算机网络的目的只是为了实现数据通信。()
-
Ethernet、TokenRing与FDDI是构成虚拟局域网的基础。()
-
计算机网络按通信距离分为广域网、城域网、局域网。()
-
网桥的功能是实现局域网与局域网的互相连接。()
-
PPP是一种在同步或异步线路上对数据进行封装的数据链路协议。早期的家庭拨号上网主要采用SLIP协议,而现在,更多的是用PPP协议。()
-
WindowsNT和UNIX或Linux操作系统均适合作网络服务器的基本平台工作。()
-
对于以太网,如果一个网络适配器发现刚刚收到的一个帧中的地址是另一个网络适配器的,那么()。
-
关于IP提供的服务,下列哪种说法是正确的()。
-
一条线路带宽为1Mbps,往返时延为45ms,假设数据帧的大小为1000字节。若采用停一等协议,实际的数据率是()。
-
在滑动窗口流量控制(窗口大小为8)中,ACK3意味着接收方期待的下一帧是()号帧。
-
一个信道的码元传输速率为300Baud,如果该信道采用正交调幅调制,使用16种不同的码元来传输数据,则信道的比特率为()。
-
假如用5个路由器将6个网络互连,使用链路状态路由算法,需要()个路由表。
-
下列协议中不提供差错控制的是()。
-
HDLC常用的操作方式中,传输过程只能由主站启动的是()。
-
路由器采用()方式来发送IP组。
-
Socket套接字中包含()。
-
HDLC常用的操作方式中,传输过程既能由主站启动又能由从站启动的是()。
-
下面IP地址属于B类lP地址的是()。
-
使用二进制指数类型退避算法可以降低再次发送冲突的概率,下列数据帧中发送成功的概率最大的是()。
-
下列地址中,不属于多播地址的是()。
-
脉冲编码调制的过程是()。
-
-
在MAC子层中,数据传输的基本单元是()。
-
以太网提供的服务属于()。
-
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
-
一个路由器的路由表通常包含()。
-
在一个采用CSMA/CA作为介质访问控制方法的网络中,计算机A的帧间间隔为2个时隙,计算机B的帧间间隔为4个时隙,计算机C的帧间间隔为8个时隙,那么哪个计算机的数据发送优先级最高?()
-
下列协议中不属于TCP/lP协议族的是()。
-
下列哪种情况需要启动ARP请求?()。
-
可靠传输协议中的“可靠”指的是()。
-
TELNET为了解决计算机系统的差异性,引入了()概念。
-
虚电路属于()。
-
在选择重传协议(SR)中,当帧的序号字段为3bit,且接收窗口与发送窗口尺寸相同时,发送窗口的最大尺寸为()。
-
假设一个应用每秒产生60bytes的数据块,每个数据块被封装在一个TCPsegment中,然后再封装到一个IPdatagram中。那么最后每个datagram包含的应用数据所占的百分比是:()。
-
一个快速以太网交换机的端口速率为100Mbit/s,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
-
下列有关TCP和UDP的说法错误的是()。
-
以太网交换机中的端口/MAC地址映射表是()。
-
二进制比特在数据传输系统中被传错的概率称为()。
-
下列产品中()是在OSI模型的数据链路层进行互连的。
-
在总线型局域网中,总线两端使用匹配电阻是为了()。
-
Internet实现了分布在世界各地的各类网络的互联,其最基础的核心的协议组是()。
-
UDP报文中,伪首部的作用是()。
-
HDLC和PPP协议分别是面向()的数据链路层控制协议。
-
以下关于校验码的叙述中,正确的是()。
-
下面对电话拨号上网用户访问Internet的速度没有直接影响的因素是()。
-
局域网的协议结构一般不包括()。
-
传输层为()之间提供逻辑通信。
-
一个FTP的用户,发送了LIST命令来获取服务器的文件列表,这时候服务器应该通过()端口来传输该列表。
-
WWW是Internet上的一种()。
-
SMTP协议是面向ASCII编码的,那么它使用()支持非ASCII的数据传输。
-
交换机比集线器提供更好的网络性能的原因是()。
-
TCP协议规定HTTP端口号为80的进程是()。
-
一个TCP连接的数据传输阶段,如果发送端的发送窗口值由2000变为3000,意味着发送端可以()。
-
局域网中访问冲突的根源是()。
-
分组交换不具有的优点是()。
-
局域网交换机首先完整地接收数据帧,并进行差错检测。如果正确,则根据帧目的地址确定输出端口号再转发出去。这种交换方式是()。
-
人们往往用“我用的是10M宽带上网”来说明自己计算机网速的性能,这里的“10M”指的是数据通信中的()指标。
-
TCP使用的流量控制协议是()。
-
在TCP连接中,如果已经接收了1000字节的数据,那么在发送回的数据包头中,确认号为()。
-
下列的应用层协议中,()是采用UDP传输的。
-
在HTTP协议中,一个以2开头的响应报文表示()。
-
下列设备中,可以分割广播域的是()。
-
假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校验的字符码是()。
-
关于以太网交换机,下面的论述中不正确的是()。
-
在IP址分类中,IP地址所能包含的主机数量最少的是()。
-
WWW是指()。
-
一条TCP连接的建立过程和释放过程,分别包括()个步骤。
-
将一条物理信道按时间分成若干时间片轮换地给多个信号使用,每一时间片由复用的一个信号占用,这样可以在一条物理信道上传输多个数字信号,这就是()。
-
下列关于UDP校验的描述中,()是错误的。
-
对于窗口大小为n的滑动窗口,最多可以有()帧已发送但没有确认。
-
CIDR地址块192.168.10.0/20所包含的IP地址范围是()。
-
www上每一个网页都有一个独立的地址,这些地址统称为()。
-
要发送的数据是1101011011,采用CRC校验,生成多项式是10011,那么最终发送的数据应该是()。
-
路由表的分组转发部分由()部分组成。
-
如果一台主机的l地址为192.168.0.10,子网掩码为255.255.255.224,那么主机所在网络的网络号占IP地址的位数是()。
-
设TCP的拥塞窗口的慢开始门限值初始为8(单位为报文段),当拥塞窗口上升到12时发生超时,TCP开始慢启动和拥塞避免,那么第13次传输时拥塞窗口的大小为()。
-
具有24个10M端口的交换机的总带宽可以达到()。
-
每台访问互联网的电脑,都需要配备IP地址,传统的IP地址(IPv4)由32个二进制位构成。IPv6是IPv4的下一代版本,其地址由128个二进制位构成。国家发改委《关于开展国家下一代互联网示范城市建设工作的通知》要求,要加快IPv6用户的普及率和网络接入覆盖率。针对国家发改委的这一要求,下列关于IPv6优势的说法最准确的是()。
-
端到端通信作用于()之间。
-
当DHCP客户计算机第一次启动或初始化lP时,广播发送给本地子网的消息是()。
-
下列协议中,用于解决电子邮件中传输多语言文字和附件问题的协议是()。
-
ICMP协议不具备的功能是()。
-
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
-
计算机网络的功能()。
-
下列选项中关于虚电路子网的特点表述准确的是()。
-
按照数据在线路上的传输方向,计算机网络通信的方式有()。
-
计算机网络的资源包括()。
-
万维网由()组成。
-
对用户而言,计算机网络与分布式计算机系统的主要区别不在于它们的物理结构,而是在高层软件上。()
-
国际标准化组织ISO是在1977年成立的。()
-
网络结构的基本概念是分层的思想,其核心是对等实体间的通信,为了使任何对等实体之间都能进行通信,必需制定并共同遵循一定的通信规则,即协议标准。()
-
网络域名地址便于用户记忆,通俗易懂,可以采用英文命名,也可以采用中文名称命名。()
-
工作站是连接在局域网上供用户使用网络的微机。()
-
第一代计算机网络是多个主计算机通过通信线路互联起来,为用户提供服务。()
-
在路由器进行互联的多个局域网的结构中,要求每个局域网()。
-
网络层传输的数据单元称为()。
-
在一个TCP连接中,MSS为1KB,当拥塞窗口为34KB时收到了3个冗余ACK报文。如果在接下来的4个RTT内报文段传输都是成功的,那么当这些报文段均得到确认后,拥塞窗口的大小是()。
-
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
-
数据传输速率是描述数据传输系统的重要指标之一。数据传输速率在数值上等于每秒钟传输构成数据信息的二进制()。
-
网桥有两个显著的优点,其一是(4)(),其二是利用公共通信链路实现了两个远程LAN的互联。
-
在下列传输介质中,错误率最低的是()。
-
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
-
一个16端口的二层以太网交换机,冲突域和广播域的个数分别是()。
-
TCP协议中用了4种计时器:重传计时器、坚持计时器、保持计时器和()。
-
下列关于TCP协议的叙述中,正确的是()。
-
网络层、数据链路层和物理层传输的数据单位分别是()。
-
UDP报文头标不包括()。
-
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是()
-
100Mbps交换式以太网的全双工端口带宽为()。
-
IPv4地址由()位二进制数组成。
-
按照路由选择算法,用于互联多个局域网的网桥可分为()。
-
FTP客户和服务器间传递FTP命令时,使用的连接是()
-
FTP客户端发起对FTP服务器的连接建立的第一阶段建立的连接是()。
-
IEEE的802委员会已经标准化了很多种类的LAN,其中无线LAN标准是()。
-
一个广域网信道的比特率是4Kbps,传播延迟为20毫秒,若确保停一等协议才至少50%的效率,那么帧的大小至少是()。
-
下列网络连接设备都工作在数据链路层的是()。
-
路由器中计算路由信息的是()。
-
OSPF协议用于()路由。
-
要从某个已知的URL获得一个万维网文档时,若该万维网服务器的lP地址开始时并不知道,需要用到的应用层协议有()。
-
在以太网上传输的IP数据报,最大长度为()。
-
异步传输模式(ATM)技术中“异步”的含义是()。
-
若数据链路层采用回退N滑动窗口字而已,发送帧的序列号用7bit表示,发送窗口的最大值为()。
-
多路复用器的主要功能是()。
-
HDLC帧格式中标志序列(F)是()。
-
HTTP是一个无状态协议,然而Web站点经常希望能够识别用户,这时需要用到()。
-
下列调制方式中,支持的数据传输速率最高的是()。
-
一般来说,数字传输比模拟传输能获得更高的信号质量,原因是()。
-
关于IPv6数据报分片的描述不正确的是()。
-
在TCP数据段的布局格式中,头开始的固定格式长度是()。
-
用户提出服务请求,网络将用户请求传送到服务器;服务器执行用户请求,完成所要求的操作并将结果送回用户,这种工作模式称为()。
-
为了使数字信号传输得更远,可以采用的设备是()。
-
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
-
局域网参考模型一般不包括()。
-
()最准确地描述了循环冗余检查的特征。
-
ICMP在TCP/IP协议族中属于()协议。
-
虚电路服务是网络层向传输层提供的一种服务,在进行数据交换的两个端系统之间()。
-
DHCP协议的作用是()。
-
一个以太网的帧数据长度为20字节,那么它的填充域长度是()。
-
在物理层的4个特性中,()规定了每种信号的电平、信号的脉冲宽度、允许的数据传输速率和最大传输距离。
-
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
-
有关虚电路服务和数据报服务的特性,正确的是()。
-
一个使用CSMA/CA的网络上,计算机A的帧际间隔是2时槽,计算机B的帧际间隔是6时槽,如果计算机C使用()帧际间隔可以获得最高优先级。
-
长度为10km、数据传输率为10Mbps的CSMA/CS以太网,信号传播速度为200m/μs。那么该网络的最小帧长为()。
-
通常数据链路层交换协议的数据单元被称为()。
-
若数据链路的发送窗口尺寸WT=4,在发送3号帧、并接到2号帧的确认帧后,发送方还可连续发送的帧数是()。
-
促使采用多路复用技术的原因是多方面的,但不包括()。
-
以下哪个是正确的MAC地址?()
-
在HDLC协议中,()的功能是轮询和选择。
-
根据HDLC帧中控制字段前两位的取值,可就将HDLC划分为三类,这三类不包括()。
-
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB,且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
-
关于FIP主要应用功能的叙述正确的是()。
-
在多路复用技术中,WDM表示为()。
-
在下列数据交换方式中,数据经过网络的传输延迟长而且是不固定的,不能用于语音数据传输的是()。
-
就交换技术而言,局域网中的以太网采用的是()。
-
以下地址中的()和86.32.0.0/12匹配。
-
波特率等于()。
-
一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送()个报文。
-
SMTP基于传输层的()协议,POP3基于传输层的()协议。
-
提供网络层的协议转换,并在不同网络之间存储和转发分组的网间连接器是()。
-
DNS作为一种分布式系统,所基于的模式是()。
-
在TCP/IP协议族中,TCP和UDP端口的类型不包括()。
-
ATM技术主要是解决()。
-
TCP/IP的体系结构分为四层,其中()负责将信息从一台主机传送到指定接收的另一台主机。
-
两台对等主机正在通过UDP协议进行通信,在传输过程中,一个数据报没有到达目的地。则下面关于数据报重传的描述是正确的是()。
-
不能隔离冲突域的是()。
-
某网络的IP地址为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为()
-
在一种网络中,超过一定长度,传输介质中的数据信号就会衰减。如果需要比较长的传输距离。需要安装()。
-
路由器连接的异构网络指的是()。
-
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDF数据报时,最后一个lP分片的数据长度是()。
-
采用后退N帧协议(GBN),发送方已经发送了编号为0~7的帧,当计时器超时而1号帧的确认没有返回,发送方需要重发的帧数是()。
-
某信道的信号传输速率为1000Baud,若想令其数据传输速率达到4kb/s,则一个信号码元所取的有效离散值个数应是()。
-
下列选项中,属于计算机网络功能的有()。
-
关于TCP和UDP,以下()是正确的。
-
下列选项中,组成计算机网络的两项是()。
-
计算机网络从逻辑功能上分为()。
-
星型拓扑结构的优点是()。
-
在网络中,主计算机只能是小型机或微机。()
-
RIP是一种路由协议,即路由信息协议。()
-
计算机网络由计算机和通信两部分组成。()
-
城市地区网络常简称为城域网。()
-
差错控制是一种主动的防范措施。()
-
第四代计算机网络发展的特点是:互联、高速、智能和更为广泛的应用。()
-
计算机网络按网络拓扑结构可分为星型网、树形网、环形网及总线型网等。()
-
使用CSMA/CD协议的以太网中,在第5次碰撞之后,一个结点选择的K值为4的概率是()。
-
假定一台主机的lP地址是222.205.74.56,子网掩码为255.255.240.0,该子网地址为()。
-
现有一个长度为3000B的lP数据报,其IP头部的长度为20B,该lP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
-
TCP/IP层的网络接口层对应OSI的()。
-
由交换机连接起来的10Mbit/s的共享式以太网中,共有10个用户,则每个用户能够占有的带宽和总带宽分别为()。
-
在监听到信道忙时,仍然继续监听下去,直到信道空闲为止。采用该种方式的CSMA协议称为()。
-
根据NAT协议,下列lP地址中()不允许出现在因特网上.
-
()不是静态路由算法。
-
一个C类地址,采用了255.255.255.240作为子网掩码,那么这个C类地址可以划分为()个子网。
-
基于TCP/IP的互联网服务中,IP协议提供主机之间的()分组传输服务。
-
在IPv4地址结构中,C类地址的网络号由3个字节组成,其中首字节的高3位固定为()。
-
在TCP/IP模型中,主机采用()标识,运行在主机上的进程采用()标识。
-
设计传输层的目的是弥补通信子网的不足,提高传输服务的可靠性与保证()。
-
如果子网掩码255.255.192.0,那么下面的主机地址()必须通过路由器才能和129.23.144.16通信。
-
一台主机的lP地址为11.1.1.100,子网掩码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现,与该主机直接相连的路由器具有如下4个lP地址和子网掩码:I.lP地址:11.1.1.1,子网掩码:255,0.0.0;Ⅱ.地址:11.1.2.1,子网掩码:255.0.0.0;Ⅲ.IP地址:12.1.1.1,子网掩码:255.0.0.0;Ⅳ.IP地址:13.1.2.1,子网掩码:255.0.0.0。请问IP地址和子网掩码可能是该主机的默认路由的是()。
-
数据完整性安全机制可与()使用相同的方法实现。
-
数据在网络传输过程中出现差错的主要原因是()。
-
下列不属于千兆以太网的MAC子层的主要功能的是()
-
报文鉴别码MAC的作用是()。
-
使用比特填充的首尾标志法规定,发送端在两个标志字段F之间的比特序列中,若连续检查出了()个1,则不管它后面是1还是0,都加上一个0。
-
流量控制实际上是对()的控制。
-
载波侦听多路访问即CSMA()。
-
将物理信道的总频带宽分割成若干个子信道,每个子信道传输一路信号,这种复用技术称为()。
-
以下属于网络层协议的是()。
-
以下()是正确的IPv4地址。
-
以下关于误码率的描述中,()是错误的。
-
RIP协议和OSPF协议分别使用()协议进行传输。
-
下列选项中,()控制端到端传送的信息量并保证TCP的可靠性。
-
下列几种类型的网络服务中,服务质量最差的是()。
-
HDLC常用的操作方式中,只能由主站启动的是()。
-
使用距离矢量路由选择协议。路由器将通过()获得最佳路径。
-
URL的一般格式为()。
-
采用串行线路连接到网络时,如果希望能够支持动态分配lP地址,那么数据链路协议应该采用()协议。
-
一个TCP连接使用256kbit/s的链路,其端到端延时为128ms,经测试发现吞吐量只有128kbit/s,忽略数据封装的开销以及接收方应答分组的发射时间,可以计算出窗口大小为()。
-
一台主机的IP地址为202.113.224.68,子网掩码为255.255.255.240,那么这台主机的主机号为()。
-
关于DHCP的工作过程,下面说法错误的是()。
-
TCP协议和lP协议所提供的网络服务层次分别为()。
-
下列关于PPP和HDLC协议的叙述中正确的是()。
-
IP协议正在由IPv4向IPv6转变,下列不是IPv6带来的主要优点是()。
-
假定某台电脑通过了图灵测验,则()。
-
下列协议中,()使用带位填充的首尾标志法组帧。
-
路由器中发现TTL值为0的分组将进行的处理是()。
-
当发送站和目的站具有相同的()时,lP分组就会进行直接交付。
-
下列关于地址转换技术(NAT)的叙述,不正确的是()。
-
当数据由计算机A传送至计算机B时,不参与数据封装工作的是()。
-
互联设备中HUB称为()。
-
UDP端口号分为三类,熟知端口号和注册端口号,第三类是()。
-
关于IP协议,以下说法错误的是()。
-
在物理层接口特性中用于描述完成每种功能的事件发生顺序的是()。
-
下列有关应用服务说法正确的是()。
-
报文交换又可称为()
-
适用于B型网络服务的传输层的协议级别是()。
-
在下面的TCP/IP协议命令中,()可以被用来远程登陆到任何类型的主机。
-
在链路状态路由算法中,每个硌由器都得到了网络的完整拓扑结构后,使用()算法来找出它到其他路由器的路径长度。
-
一个TCP报文段的数据部分最多为()字节。
-
使用匿名FTP服务,用户登陆时常常可以使用()作为用户名。
-
在Internet上,计算机通信的基础构筑块是()。
-
以下可以分配给主机使用的IP地址是()。
-
假设一个连接的最大数据段长度为2KB,一个TCP的阀值为64KB,如果这时候传输发生了超时,那么新的阀值为()
-
TCP是一个面向连接的协议,采用()技术来实现可靠数据流的传送。
-
DNS的功能是解析()。
-
现在可以使用()来编写Web页面。
-
在TCP协议中,当主动方发出SYN连接请求后,等待对方回答的是()。
-
为用户提供入网连接点的网络设备叫作()
-
下面哪一个是有效的IP地址()。
-
下列Internet应用中,基于C/S计算模式的是()。
-
如果用户应用程序使用UDP协议进行数据传输,那么()的协议必须承担保证可靠性方面的全部工作。
-
IP地址222.111.6.64为()类地址。
-
在当今流行的局域网中,采用多令牌协议的是()。
-
对分片后的数据报进行重组的是()。
-
关于因特网中的主机和路由器,以下说法正确的是()。Ⅰ.主机通常需要实现TCP协议Ⅱ.路由器必须实现TCP协议Ⅲ.主机必须实现IP议Ⅳ,路由器必须实现IP协议
-
从计算机网络的结构来看,计算机网络主要由()组成。
-
下列说法中,错误的是()。
-
当同一网段中两台工作站配置了相同的IP地址时,会导致()。
-
关于TCP和UDP端口,下列哪种说法是正确的()。
-
传输层用于标识不同的应用的是()。
-
FIP客户和服务器间传递FTP命令时,使用的连接是()。
-
关于串行通信和并行通信的说法,正确的是()。
-
网络的配置主要是安装和配置了()。
-
关于虚电路的说法,正确的是()。
-
下列关于OSI参考模型分层的选项中,分层相邻且顺序从低到高的有()。
-
计算机网络从结构上相应采用分层的两级结构,即把整个网络系统分成通信子网和资源子网。()
-
如果多台计算机之间存在着明确的主/从关系,其中一台中心控制计算机可以控制其他连接计算机的开启与关闭,那么这样的多台计算机系统就构成了一个计算机网络。()
-
传输控制协议(TCP)属于运输层协议,而用户数据报协议(UDP)属于网络层协议。()
-
应用网关是在网络层实现网络互连的设备。()
-
介质访问控制技术是局域网的最重要的基本技术。()
-
无盘工作站是装上相应的网络软件及相应网卡的一台带有软/硬盘的微型机。()
-
互联网中域名解析依赖于由域名服务器组成的逻辑树。请问在域名解析过程中,主机上清求域名解析的软件不需要知道以下哪些信息?()Ⅰ.本地域名服务器的口Ⅱ.本地域名服务器父结点的IPⅢ.域名服务器树根结点的IP
-
一个路由器有两个端口,分别接到两个网络,两个网络各有一个主机,IP地址分别为110.25.53.1和110.24.52.6,子网掩码均为255.255.255.0,可分配给路由器两个端口的两个IP地址分别是()。
-
下面关于客户服务器模型的描述,()存在错误。Ⅰ.客户端必须提前知道服务器的地址,而服务器则不需要提前知道客户端的地址Ⅱ.客户端主要实现如何显示信息与收集用户的输入,而服务器主要实现数据的处理Ⅲ.浏览器显示的内容来自服务器Ⅳ,客户端是请求方,即使连接建立后,服务器也不能主动发送数据
-
有16个IP地址,如果动态地分配它们,最多可以允许()个用户以IP方式入网。
-
IP层的功能不包括()。
-
网络子网掩码为255.255.255.240,问该网络能够连接()台主机。
-
在IP数据报的传递过程中,IP数据报报头中保持不变的域是()。
-
动态路由选择和静态路由选择的主要区别是()。
-
ISP是指()。
-
异步传输模式技术中“异步”的含义是()。
-
2个VLAN连接需要用到()设备。
-
FrP客户和服务器之间一般需要建立的连接个数是()。
-
-
TCP/IP协议应用层中HTTP协议与传输层进行交换数据的端口号是()。
-
域名与()地址是一一对应的。
-
在TCP报文段的报头中,窗口字段的作用是()。
-
网络层的主要目的是()
-
以下关于P2P概念的描述中,错误的是()。
-
以下IP地址中,()是B类地址。
-
下面有关面向连接和无连接的数据传输速度正确的说法是()。
-
一个标准的lP地址128.202.99.65所属的网络是()。
-
在因特网中,IP数据报从源节点到目的节点可能需要经过多个网络和路电器。在整个传输过程中,IP数据报报头中的()。
-
目前在计算机广域网中主要采用()技术。
-
流量控制是用来防止()。
-
TCP协议采用滑动窗口协议解决了()。
-
下列有关MIME的说法错误的是()。
-
IP服务的3个主要特点是()。
-
如果在TCP连接中有一方发送了FLN分组,并且收到了回复,那么它将()。
-
如果用户应用程序使用UDP协议进行数据传输,那么下面必须承担可靠性方面的全部工作的程序是()。
-
如果IP地址为202.130.191.33,子网掩码为255.255.255.0,那么网络地址是()。
-
信息技术是对人类器官的某种扩展,从这个意义上来讲,传感技术可以认为是对人体()的扩展。
-
TCP/IP的传输层协议使用()形式将数据传送给上层应用程序。
-
一个计算机网络是由资源子网和通信子网构成的,资源子网负责()
-
下列哪个协议是专门使用在组播环境下的?()。
-
以下关于传输层服务的说法正确的有(),
-
下列关于Internet服务的叙述中,错误的一条是()
-
OSI七层模型中,提供端到端的透明数据传输服务、差错控制和流量控制的层是()。
-
假定要在两个不同的系统之间使用FrP传送一个声音文件,则应该为这个传送文件指定的文件类型是()。
-
一个数据包过滤系统被设计成允许要求服务的数据包进入,而过滤掉不必要的服务。这属于()基本原则。
-
网页是由()语言编写而成的。
-
文件传输协议FIP的一个主要特征是()。
-
从用户角度看,因特网是一个(),
-
在使用浏览器打开某个网页时,用户输入网址后,浏览器首先要进行()。
-
计算机网络中,分层和协议的集合称为计算机网络的()
-
下列服务或协议采用53号端口的是()。
-
简单邮件传送协议SMTP规定了()。
-
数据报是分组交换网中控制和管理通过网络报文分组流的一种方法,()。
-
通过云计算技术可以实现共享软硬件资源和信息。下列直接使用到云计算技术的是()。
-
TCP协议中发送窗口的大小应该是()。
-
在子网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最大主机数是()。
-
客户机,月艮务器模式(简称C/S模式)属于以()为中心的网络计算模式。
-
指出下面的IP地址中,哪个是C类地址()。
-
Internet用户的电子邮件地址格式必须是()
-
在IP数据报报头中有两个有关长度的字段,一个为报头长度字段,一个为总长度字段。其中()。
-
一台主机希望解析域名www.nankai.edu.cn,如果这台主机配置的域名服务器为202.120.66.68,Intemet根域名服务器为10.2.8.6,而存储www.nankai.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10,那么这台主机解析该域名通常先查询()。
-
威胁是一个可能破坏信息系统环境安全的动作或事件,威胁包括()。
-
ADSL使用的多路复用技术是()。
-
某路由器收到了一个IP数据报,在对其首部进行校验后发现该数据报存在错误,路由器最有可能采取的动作是()。
-
IP协议是指网际协议,它对应于开放系统互联参考模型中的哪一层?()
-
信息论的创始人是()。
-
PPIP客户端使用()建立连接。
-
下列地址中,不能作为主机地址的是()
-
防火墙提供的接入模式不包括()。
-
关于服务器的描述中,正确的是()。
-
某Ethernet局域网已经通过电话线路接入Internet。如果一个用户希望将自己的主机接入该Ethernet,用于访问Internet上的web地址,那么用户在这台主机上不必安装和配置的是()。
-
下列关于网络互连设备的正确描述是()
-
下列关于域名系统的说法,()是错误的。
-
三层交换机在OSI模型的哪一层提供VIAN连接()?
-
IEEE802.11标准集中,支持语音、数据和图像业务的是()
-
UDP提供面向()的传输服务。
-
在TCP/IP协议族中,应用层的各种服务是建立在传输层提供服务的基础上。下列哪组协议需要使用传输层的TCP协议建立连接?()。
-
可以被数据完整性机制防止的攻击方式是()。
-
下列选项中,对正确接收到的数据帧进行确认的MAC协议是()。
-
MAC地址通常存储在计算机的()。
-
下列()不属于信息科学研究内容。
-
报文交换方式适用于下列哪些负载情况()?
-
下列()不是信息技术的核心技术。
-
计算机网络按照覆盖地域大小可分为()。
-
调制解调器可分为()。
-
以下选项中,属于网络设备的有()。
-
环球信息网是()的结合
-
计算机网络拓扑定义了网络资源在逻辑上或物理上的连接方式。()
-
帧中继的设计主要是以广域网互连为目标。()
-
ATM既可以用于广域网,又可以用于局域网,这是因为它的工作原理与Ethernet基本上是相同的。()
-
计算机网络按传输介质带宽分类有基带网络和宽带网络之分。()
-
目前使用的广域网基本都采用网状拓扑结构。()
-
计算机网络共经历了四代。()
-
在机器数中,正数的符号位用“1”表示的是()。
-
指令()从主存中读出。
-
某DRAM芯片,其存储容量为512Kx8位,该芯片的地址线和数据线数目分别为()。
-
原码两位乘中,符号位单独处理,参加操作的数是()。
-
操作码位数决定()。
-
-
浮点数溢出的条件是()。
-
在高速缓存系统中,主存容量为12MB,Cache容量为400KB,则该存储系统的容量为()。
-
5位二进制定点小数,用补码表示时,最小负数是()。
-
浮点加减运算结果满足()时,庶作“机器零”处理。
-
Cache通常是采用()存储器实现的。
-
一般来讲,直接映象常用在()。
-
关于RISC机器,下列说法正确的是()。
-
用以指定待执行指令所在的地址的是()。
-
如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为O×FOOOOOOO。这些数从大到小的顺序是()。
-
若浮点数用补码表示,则判断运算结果为规格化数的方法是()。
-
计算机硬件能直接识别执行的语言是()。
-
-
页式虚拟存储管理中,使页冲突概率最低的地址映象方式是()。
-
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600,lc1200,颜色深度为24位,帧频为85Hz,显示总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为()。
-
电子计算机问世至今,新型机器不断推陈出新,但不管怎么更新,依然具有“存储程序”的特点,最早提出这种概念的是()。
-
计算机硬件系统中“主机”是指()。
-
十进制整数137270的八进制表示为()。
-
在指令系统的各种寻址方式中,获取操作数最快的方式是()。
-
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为()。
-
下列关于ASCⅡ编码,正确的描述是()。
-
-
-0.5表示为IEEE754标准短实数的机器数形式为()
-
某机字长32位,其主存储器容量为64MB,按字节编址,则该计算机的主存地址寄存器和主存数据寄存器的位数分别为()。
-
按其数据流的传递过程和控制节拍来看,阵列乘法器可认为是()。
-
补码定点小数除法中,被除数和除数应满足()。
-
交叉存储器实质上是()。
-
在单机系统中,三总线结构计算机的总线系统组成是()。
-
关联存储器是按()进行寻址的存储器。
-
目前我们所说的个人台式商用机属于()。
-
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
-
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
-
变址寻址方式非常适合用于()。
-
下列关于并行微程序控制器的说法正确的是()。
-
冯·诺依曼机工作方式的基本特点是()。
-
下列关于主存储器的描述中,正确的是()。Ⅰ.CPU访存时间由存储器容量决定n.ROM和RAM在存储器中是统一编址的Ⅲ.ROM中任意一个单元可以随机访问Ⅳ.DRAM是破坏性读出,因此需要读后重写
-
对计算机软、硬件资源进行管理,是下列选项中()的功能。
-
下列计算机总线属于串行总线的是()。
-
-
双端口存储器在()情况下会发生读/写冲突。
-
硬盘查找时间的含义是()。
-
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是()。
-
在补码加法运算时,产生溢出的情况是()。Ⅰ.两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数相同Ⅱ.两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数不同Ⅲ.运算时采用单符号位,结果的符号位和最高教位不同时产生进位Ⅳ.运算时采用单符号位,结果的符号位和最高数位同时产生进位Ⅴ.运算时采用双符号位,运算结果的两个符号位相同Ⅵ.运算时采用双符号位,运算结果的两个符号位不同
-
双端口存储器所以能高速进行读/写,是因为采用了()。
-
在三级存储体系结构中,主存与Cache之间的信息调度过程,对()是不透明的。
-
对某一个任意程序,虚拟存储器的主存替换算法中命中率最高的是()。
-
微型计算机的发展以()技术为标志。
-
哈佛(Harvard)结构的基本特点是()。
-
计算机中常采用下列几种编码表示数据,其中,±0编码相同的是()。Ⅰ.原码Ⅱ.反码Ⅲ.补码Ⅳ.移码
-
EEPROM是()制度存储器。
-
以下说法中,错误的是()。
-
下列关于PCI总线的说法中错误的是()。
-
关于编译程序和解释程序,下面说法错误的是()。
-
已知计算机存储器按字节编址,指令字长32位,则一条指令结束后,PC值应自动加()。
-
采用串行接口进行七位ASCII码传送,带有一位奇校验位和一位起始位和一位停止位,当波特率为9600波特时,字符传送速率为()。
-
在浮点数加减法的对阶过程中,()。
-
存储器的存取周期是指(),通常存取周期大于存储器的读出时间。
-
下列说法中,合理的是()。
-
把汇编源程序变成机器语言程序的过程是()。
-
-
已知小写英文字母“a”的ASCII码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
-
下面关于作为PC机内存使用的ROM和RAM的叙述中,错误的是()。
-
计算机系统中算术逻辑单元和控制单元合称为()。
-
在定点运算器中,无论采用般符号位还是单符号位,必须有()。
-
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int行变量i的地址为08000000H,i的机器数为01234567H,地址08000000H单元的内容是()。
-
下列关于补码除法说法正确的是()。
-
常用的虚拟存储系统由()两级存储器组成。
-
若视频图像每帧的数据量为6.4MB,帧速率为30帧,秒,则显示10秒的视频信息,其原始数据量是()。
-
多重中断方式下,开中断的时间应选择在()之后。
-
未来计算机的发展趋势是()
-
只有当程序执行时才将源程序翻译成机器语言,并且一次只能翻译一行语句,边翻译边执行的是()程序,把汇编语言源程序转变为机器语言程序的过程是()。Ⅰ.编译Ⅱ.目标Ⅲ.汇编Ⅳ.解释
-
在关于一地址运算类指令的叙述中,正确的是()。
-
必须先通过计算才能得出有效地址的寻址方式是()。
-
若内存地址区间为4000H—43FFH,每个存储单位可存储16位二进制数,该内存区域由4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是()。
-
完整的计算机系统应包括()。
-
下列()属于应用软件。
-
在计算机系统中构成虚拟存储器时()。
-
下列各种数制的数中最大的数是()。
-
推出系列机的新机器,不能更改的是()。
-
CPU中包含()。
-
在5.25英寸高密度软驱上可以读写的软盘有()。
-
计算机中常用的数的表示形式有(),
-
声卡最主要的组成部分为()。
-
CPU中有若干寄存器,其中存放存储器中数据和指令地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存数据和指令的寄存器分别是()。
-
控制存储器是用来存放微程序的存储器,它比主存储器速度快。()
-
在计算机总线中,地址信息、数据信息和控制信息不能同时出现。()
-
Cache和虚拟存储器的存储管理策略都利用了程序的局部性原理。()
-
流水线中的相关问题是指在一段程序的相邻指令之间存在某种信赖关系,这种关系影响指令的执行。()
-
微程序控制器中,每一条机器指令是由一段微指令编成的微程序来解释执行。()
-
用户与计算机通信的界面是()。
-
已知寄存器R中内容为11100010,经()后变为11110001。
-
存储字长是指()。
-
存储器用来存放()。
-
-
假设寄存器R中的数值为200,主存地址为200和300的地址单元中存放的内容分别是300和400,则下列方式中,()访问到的操作数为200。
-
下列关于RISC机的说法中错误的是()。
-
在下列四句话中,最能准确反映计算机主要功能的是()。
-
以下关于校验码的叙述中,正确的是()。Ⅰ.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ,采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ.采用海明校验可检测出一位数据错误的位置并加以纠正Ⅵ.循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的
-
不同信号在同一条信号线上分时传输的方式称为()。
-
中断系统是由()实现的。
-
对有关数据加以分类、统计、分析,这属于计算机在()方面的应用。
-
关于挂接在总线上的多个部件,下列说法正确的是()。
-
通常计算机的主存储器可采用()。
-
下列说法中错误的是()。
-
堆栈寻址方式中,设A为某通用寄存器,SP为堆栈指示器,Msp为SP指示器的栈项单元,如果入栈操作的动作是(A)→Msp,(SP)-1→SP,那么出栈操作的动作应为()。
-
微指令格式中,水平微指令的编码通常采用直接表示法、字段直接编码法、混合表示法三种方式,其中()微指令的每一位即是一个控制信号。
-
十进制数17转换成二进制数为()。
-
在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
-
在下列部件中,CPU存取()的速度最快。
-
有些计算机将一部分软件永恒地存于只读存储器中,称之为()。
-
主存储器和CPU之间增加Cache的目的是()。
-
用于科学计算的计算机中,标志系统性能的主要参数是()。
-
系统总线结构可能对系统性能的影响有()。
-
计算机中常采用原码、反码、补码和移码表示数据,其中,±0编码相同的是()。
-
关于计算机字长,下面说法错误的是()。
-
计算机中表示地址时,采用()。
-
设存储器容量为32字,字长64位,模块数m=4,存储周期T=200ns,数据总线宽度为64位,总线传送周期τ=50ns。用交叉方式进行组织,交叉存储器的带宽是()。
-
在下列数中最小的数为()。
-
冯·诺依曼机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是()。
-
在原码恢复余数除法中,()。
-
在Cache和主存构成的两级存储体系中,主存与Cache同时访问,Cache的存取时间是100ns,主存的存取时间是1000ns,如果希望有效(平均)存取时间不超过Cache存取时间的115%,则Cache的命中率至少应为()。
-
1946年2月,在美国诞生了世界上第一台电子数字计算机,它的名字叫()。
-
在原码一位乘法中,当乘数Yi为1时,()。
-
定点运算器中判断溢出的条件是()。
-
在CPU的组成中不包含()。
-
字长16位的补码定点小数的表示范围是()。
-
关于奇偶校验功能的正确描述是()。
-
在计算机中,存放微程序的控制存储器在()中。
-
执行最快的语言是()。
-
以下说法错误的是()。
-
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
-
动态RAM的刷新是以()为单位进行的。
-
计算机中()负责指令译码。
-
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题()。
-
大部分计算机内减法是用()实现。
-
字长相同的两种浮点数,第一种阶码位数多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则有()。
-
将用8位二进制补码表示的十进制数-121,扩展成16位二进制补码,结果用十六进制表示为()。
-
下列四位二进制编码中,()无论在8421BCD码和余3码中,均为伪码。
-
指令系统中设置多种不同的寻址方式,可以()。
-
下列说法错误的是()。
-
-
地址总线为A15(高位)~A0(低位),若用1K×4的存储芯片组成4K字节存储器,并且以地址总线的高位做片选,则加在各存储芯片上的地址线是()。
-
以下叙述中,描述正确的是()。I.同一CPU周期中,可以并行执行的微操作称为兼容性微操作Ⅱ.同一CPU周期中,不可以并行执行的微操作称为兼容性微操作Ⅲ.同一CPU周期中,可以并行执行的微操作称为互斥性微操作Ⅳ.同一CPU周期中,不可以并行执行的微操作称为互斥性微操作
-
电子计算机可分为数字计算机、模拟计算机和数模混合计算机,是按()。
-
将一个十进制数x=-8192表示成补码时,至少要用()位二进制代码表示。
-
在IEEE754标准的浮点数编码表示中,()是隐含的。
-
下列有关存储器的说法错误的是()。
-
操作控制器的功能是()。
-
现代电子数字计算机中的信息以二进制表示,是因为()。
-
下列描述中,()是正确的。
-
十六进制小数0.ACBEDF的十进制表示为()。
-
在原码不恢复余数除法(又称原码加减交替法)的算法中,()。
-
下面是有关DRAM和SRAM存储器芯片的叙述:Ⅰ.DRAM芯片的集成度比SRAM高Ⅱ.DRAM芯片的成本比SRAM高Ⅲ.DRAM芯片的速度比SRAM快Ⅳ.DRAM芯片工作时需要刷新,SRAM芯片工作时不需要刷新通常情况下,错误的是()。
-
在程序的执行过程中,Cache与主存的地址映象是由()。
-
在计算机系统中,表征系统运行状态的部件是()。
-
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是()。
-
有一个CRT的分辨率是1024×768像素,颜色数为256色,则刷新存储器的容量是()。
-
CPU的指令系统又称为()。
-
对于低速输入输出设备,应当选用的通道是()。
-
下列选项中,能缩短程序执行时间的措施是()。Ⅰ.提高CPU时钟频率Ⅱ.优化数据通路结构Ⅲ,对程序进行编译优化
-
浮点运算结果尾数不是规格化数,执行向左规格化,即尾数()。
-
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于v的阶码,则应将()。
-
某计算机系统中的软盘启动器以中断方式与处理机进行I/O通信,通信中以16bit为传输单位,传输率为50KB/s,每次传输的开销(包括中断)为100拍,处理器的主频为50MHZ,则软盘使用时占处理器时间的比例是()。
-
补码除法中,根据()上商0。
-
定点运算器产生溢出的原因是()。
-
主存地址寄存器MAR的位数与下列哪个寄存器相同?()
-
在向上生成(地址码减小方向)堆栈中,若约定位是顶栈(即堆顶指针随时指向实有数据的堆顶),则正确的压入数据操作为()。
-
微型计算机中,主机和高速磁盘交换数据适合采用()方式。
-
假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的格式化容量约是()。
-
CPU中决定指令执行顺序的是()。
-
下列数中最大的数为()。
-
存储器的校验是在信息进行()操作时产生校验位,读出时进行校验。
-
假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
-
声卡的主要技术指标有()。
-
显卡的发展史主要包括()等发展阶段。
-
硬盘的主要参数有()。
-
软盘驱动器的性能指标主要有()。
-
在描述计算机存储容量时,1G的准确含义是()。
-
CPU可以直接访问主存,而不能直接访问辅存。()
-
浮点数的取值范围由阶码的位数决定,而精度由尾数的位数决定。()
-
一个指令周期由若干个机器周期组成。()
-
动态RAM和静态RAM都是易失性半导体存储器。()
-
某n进位计数制,其左边一位的权是其相邻的右边一位的权的n倍。()
-
微型计算机的内存编址方式是()。
-
下列数中,最小的是()。
-
堆栈(软堆栈)寻址的寻址方式可看作是()。
-
下列选项中的英文缩写均为总线标准的是()。
-
定点机字长n位,其中包台一位符号位。若采用补码一位乘(Booth算法)实现乘法运算,则最多需要做()次移位运算。
-
在CPU中用来存储指令后续地址的寄存器是()。
-
微程序控制器比组合逻辑控制器速度要慢,主要是由于增加了从()读取微指令的时间。
-
原码乘法是()。
-
指令的寻址方式有顺序和跳跃两种方式,采用跳跃寻址方式,可以实现()。
-
微程序存放在()中。
-
虚拟存储器中虚拟地址的转换是由()完成的。
-
单地址指令中为了完成两个数的算术运算,除地址码指明的一个操作数外,另一个数需要采用()。
-
为了对n个设备使用总线的请求进行仲裁,在独立请求方式中需要使用的控制线数量为()。
-
-
下列说法中正确的是()。
-
在串行通信中,根据数据传输方向不同,可以分成三种方式,不包括的方式是()。
-
某浮点机字长16位,其中,阶码5位(含1位阶符),采用补码表示,基数为4;尾数儿位(含1位数符),采用补码表示,且为规格化形式,则其可以表示的最小正数是()。
-
下列是有关计算机中指令和数据存放位置的叙述,其中正确的是()。
-
一个四体并行的低位交叉编址存储器,每个存储体的存取周期为200ns,总线传输周期为50ns,则连续读取10个存储字需时()。
-
冯·诺依曼计算机中,取指令的操作()。
-
总线只能以下列方式中的()方式传递信息。
-
某32位计算机的Cache容量为16KB,Cache块的大小为168,若主存与Cache地址映像采用直接映像方式,则主存地址为0×1234E8F8的单元装入Cache的地址是()。
-
CPU在响应中断的过程中,保护现场的工作由()完成。
-
某机字长32位,其中1位符号位,31位表示尾数。若用定点小数表示,则最大正小数为()。
-
-
计算机操作的最小时间单位是()。
-
并行加法器中,每位全和的形成除与本位相加二数数值有关外,还与()。
-
在计算机系统中,多个系统部件之间信息传送的公共通路称为总线,就其所传送的信息的性质而言,下列()不是在公共通路上传送的信息。
-
处理报废电脑的流程时,以下哪一个选项对于安全专业人员来说是最需要考虑的内容()。
-
微机中控制总线上完整传输的信号有()。Ⅰ.存储器和I/O设备的地址码Ⅱ,所有存储器和I/O设备的时序信号和控制信号Ⅲ.来自I/O设备和存储器的响应信号
-
下列说法中不正确的是()。
-
流水CPU是由一系列叫做“段”的处理线路组成的。一个m段流水线稳定时的CPU的吞吐能力,与Ⅲ个并行部件的CPU的吞吐能力相比()。
-
CRT的分辨率为1024×1024像素,像素的颜色数为256,则刷新存储器的容量是()。
-
常用于大型计算机的控制方式是()。
-
定点整数并且8位字长的字,采用2的补码形式表示时,一个字所表示的整数范围是()。
-
在Cache和主存构成的两级存储系统中,Cache的存取时间为100ns,主存的存取时间为1μs,Cache访问失败后CPU才开始访存。如果希望Cache-主存系统的平均存取时间不超过Cache存取时间的15%,则Cache的命中率至少应为()。
-
在指令格式中,采用扩展操作码设计方案的目的是()。
-
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位,则它所能表示的最小规格化负数为()。
-
-
-
下列关于总线说法错误的是()。
-
IEEE754标准中的舍八模式可以用于二进制数也可以用于十进制数,在采用舍入到最接近且可表示的值时,若要舍八成两个有效数字形式,(12.5)。应该舍入为()。
-
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
-
在三种集中式总线控制中,()方式对电路故障最敏感。
-
某浮点机字长8位,尾数和阶码都采用补码形式,且远算过程中数符和阶符都采用双符号位,基数为2。则浮点加减运算过程中,当出现下列哪种情况时,需要左规?()
-
计算机的CPU每执行一个(),就完成一步基本运算。
-
磁盘的转速为7200r/min,传输速度为4MB/s,控制器开销为1ms。要保证读或写一个5128的扇区的平均时间为11.3ms,那么,该磁盘的平均寻道时间不超过()。
-
定点数采用模4补码,即变形补码进行加减运算时,判断溢出的方法是()。
-
浮点运算结果满足下列哪个条件时,需做中断处理()。
-
控制相关的发生是由于()。
-
设机器数字长8位(舍1位符号位),若机器数BAH为原码,算术左移l位和算术右移1位分别得()。
-
若浮点数用原码表示,则判断运算结果为规格化数的方法是()。
-
某机主存容量64KB,按字节编址。主存地址OIOOH处有一条相对转移指令,指令字长16位,其中,第一个字节为操作码,第二个字节为相对位移量(用补码表示),则该指令执行结束后,后继指令的地址范围可能是()。
-
针对8位二进制数,下列说法中正确的是()。
-
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
-
海明码可以发现两位错或者纠正一位错,其码距为()。
-
某数在计算机中用8421码表示为011110001001,其真值是()。
-
使用海明码来检出并纠正1位错,当有效代码长度为8位时,至少需要()位校验位。
-
半导体随机存储器的访问速度与()有关。
-
D/A转换器是()。
-
原码乘法时,符号位单独处理,乘积的符号是()。
-
某计算机系统中,各个主设备得到总线使用权的机会基本相等,则该系统采用的总线判优控制方式一定不是()。
-
一个计算机系统采用32位单字长指令,地址码为12位,如果定义了250条二地址指令,那么单地址指令的条数有()。
-
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。Ⅰ.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.直接控制的微指令比字段编码的微指令长Ⅴ.字段直接编码的微指令与字段间接编码的微指令长度相等Ⅵ.字段间接编码的微指令比字段直接编码的微指令长
-
变址寻址方式中,操作数的有效地址等于()。
-
下列各选项是采用奇偶校验码编码的ASCII码,所有编码都未发生错误,采用偶校验的是()。
-
用于对某个寄存器中存放的操作数的地址进行寻址的方式称为()寻址。
-
IEEE754标准浮点数的尾数采用()机器数形式。
-
4片74181ALU和1片74182CLA器件相配合,具有()进位传递功能。
-
CPU内通用寄存器的位数取决于()。
-
在4位有效信息上增加3位校验位后得到码长7位的海明校验码,它的检、纠错能力是()。
-
CPU的中断周期前可能是()。
-
-
关于Cache的更新策略,下列说法正确的是()。
-
硬布线控制器是一种()控制器。
-
关于数据传输过程中的总线定时的说法正确的是()。
-
下面说法正确的是()。
-
设CPU地址总线有24根,数据总线有32根,用512K×8位的RAM芯片构成该机的主存储器,则该机主存最多需要()片这样的存储芯片。
-
数据总线、地址总线、控制总线是根据总线()来划分的。
-
存储器进行一次完整的读/写操作所需的全部时间称为()。
-
CPU在中断周期要完成的任务不包括()。
-
-
地址码的位数决定可以直接访问的存储器容量,当地址码是10位二进制数时,可以访问的主存容量是()。
-
操作控制器主要根据()发出操作控制命令。
-
在选购主板时应遵循的策略有()。
-
硬盘的性能指标包括()。
-
关于USB接口的说法,正确的是()。
-
系统总线中地址线的功能是()。
-
下面浮点运算器的描述中正确的句子是()。
-
随着时间的推移,计算机系统的成本会逐渐降低。()
-
地址总线的特点是可双向传输,控制总线的特点是双向传输。()
-
只有定点运算才可能溢出,浮点运算不会产生溢出。()
-
在计算机处理的图形和图像两种对象中,一般来讲图像的数据量比图形大。()
-
非访内指令不需从内存中取操作数,也不需将目的操作数存放到内存,因此这类指令的执行不需地址寄存器参与。()
-
下列关于舍入的说法,正确的是()。Ⅰ.不仅仅只有浮点数需要舍入,定点数在运算时也可能要舍入Ⅱ.在浮点数舍入中,只有左规格化时可能要舍入Ⅲ.在浮点数舍入中,只有右规格化时可能要舍入Ⅳ.在浮点数舍八中,左、右规格化均可能要舍入Ⅴ.舍入不一定产生误差
-
用八片74181和两片74182可组成()。
-
Cache常用的写回策略有写直达法和写回法。当采用写回法时,一个Cache数据块在()时写回主存。
-
若某数x的真值为-0.1010,在计算机中该数表示为1.0110,则该数所用的编码方法是()。
-
内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16K×8bit芯片构成该内存,至少需要的芯片数是()。
-
关于中断和DMA,下列说法正确的是()。
-
没有外储器的计算机监控程序可以存放在()。
-
CPU的工作周期为20ns,主存存取周期为10ns,此时DMA接口适合采用()方式与CPU共享主存。
-
若某存储器存储周期为250ns,每次读出16位,则该存储器的数据传输率是()。
-
同步控制常用于()作为其主要控制方式。
-
对输入输出系统产生决定性影响的基本要求是()。Ⅰ.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性Ⅴ.设备相关性Ⅵ.设备无关性
-
下列哪种寻址方式下,操作数在主存储器()。
-
在关于二地址指令的描述中,正确的是()。
-
微程序控制器中,机器指令与微指令的关系是()。
-
在系统总线中,地址总线的位数()。
-
在不同速度的设备之间传送数据,()
-
“从中间开始”设计的“中间”目前多数是在()。
-
在串行进位的并行加法器中,影响加法器运算速度的关键因素是()。
-
某计算机操作码采用固定长度方案,操作码位数是8位,其指令种类最多是()。
-
在独立编址方式下,存储单元和I/O设备是()来区分的。
-
指令优化编码方法,就编码的效率来讲,哪种方法最好()。
-
以下说法中错误的是()。
-
110的编址方式采用统一编址方式时,进行输入,输出的操作的指令是()。
-
某DRAM芯片,存储容量为512KX8位,该芯片地址线和数据线数目为()。
-
操作数地址在PC计数器中,该操作数为()。
-
已知单个存储体的存储周期为110ns,总线传输周期为10ns,则当采用低位交叉编址的多模块存储器时,存储体数应()。
-
相联存储器(TLB)是按()进行寻址的存储器。
-
传输一幅分辨率为640*480,6.5万色的照片(图像),假设采用数据传输速度为56kb/s,大约需要的时间是()。
-
控制存储器使用EPROM构成的控制器是()。
-
在指令系统设计中,采用扩展操作码的设计,目的是()
-
某机器指令字长12位,有零地址、一地址、二地址三种指令,地址码长4位,采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值,则该机指令条数最多为()。
-
-
在32位总线系统中,若时钟频率为500MHz,传送一个32位字需要5个时钟周期,则该总线系统的数据传送速率是()。
-
下面描述的RISC机器基本概念中正确的句子是()。
-
下列关于虚拟存储器的说法,比较正确的是()。
-
程序计数器PC在()中。
-
在虚拟存储器中,当程序正在执行时,由()完成地址映射。
-
以硬布线方式构成的控制器也叫()。
-
若片选地址为111时.选定某-32K×16的存储芯片工作,则该芯片在存储器中的首地址和末地址分别为()。
-
表示主存容量的常用单位为()。
-
需要刷新的存储器是()。
-
用74181和74182芯片构成小组内并行进位,小组间并行进位,大组间串行进位的32位ALU,需要74182芯片的片数为()。
-
某256×1位的存储芯片内部结构为16×16的存储元矩阵,且采用“重合法”的译码驱动方式来选择存储元,则该芯片引脚中地址线的数目为()。
-
容量为64块的Cache采用组相联映射方式,字块大小为128个字,每4块为一组。若主存4096块,且以字编址,那么主存地址和主存标记的位数分别为()。
-
计算机的外围设备是指()。
-
关于指令的功能及分类,下列叙述中正确的是()。
-
指令流水线中出现数据相关时流水线将受阻,()可解决数据相关问题。
-
程序控制类指令的功能是()。
-
下列因素中,与Cache的命中率无关的是()。
-
不需要专门的I/O指令组的是()。
-
指令系统中采用不同寻址方式的目的主要是()。
-
磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍,则()。
-
下列四种存储器中,存取速度最快的是()。
-
下列关于一地址指令的说法正确的是()。
-
下列关于虚拟存储器的论述中,正确的是()。
-
就微命令的编码方式而言,若微操作命令的个数已确定,则()。
-
海明码(HamnungCode)是一种()。
-
表示浮点数时,若要求机器零在计算机中的表示为全“0”则阶码应采用的编码是()。
-
DMA数据的传送是以()为单位进行的。
-
-
采用虚拟存储器的主要目的是()。
-
假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHZ,则总线带宽是()。
-
在采用断定方式的微程序控制器中,下一条微指令的地址()。
-
CRT的分辨率为1024*1024像素,像素的颜色数为256,则刷新存储器的容量是()。
-
长度相同但格式不同的2种浮点数,假定前者阶码长、尾数短,后者阶码短、尾数长,其他规定均相同,则它们可表示的数的范围和精度为()。
-
为了便于实现多级中断,保存现场信息最有效的方法是采用()。
-
国际上对计算机进行分类的依据是()。
-
下列关于加法器的说法错误的是()。
-
-
现在的计算机通常是将处理程序放在连续的内存地址中,CPU在执行这个处理程序时,使用一个叫作()的寄存器来指示程序的执行顺序。
-
若某条指令的操作数的地址就包含在指令中,则这条指令的寻址方式是()。
-
寄存器间接寻址方式中,操作数处在()。
-
下面关于RISC技术的描述中,正确的是()。
-
在中断响应过程中,CPU保护程序计数器的主要目的是()。
-
中断系统中,中断屏蔽字的作用是()。
-
虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是()。
-
计算机主频的周期是指()。
-
在主机与外设的信息传递中,选项中的()不是一种过程控制方式。
-
某机字长32位,主存容量1MB,按字编址,块长512B,Cache共可存放16个块,采用直接映射方式,则Cache地址长度为()。
-
数据寻址和指令寻址的不同点在于()。
-
运算型指令的寻址与转移型指令的寻址不同点在于()。
-
中断允许触发器用来()。
-
总线的异步通信方式()。
-
中断向量表中保存的是()。
-
电脑系统的显示系统包括()。
-
软盘驱动器可以按尺寸分为()类型。
-
以下对RAM存储器描述正确的是()。
-
芯片组的主要生产厂家有()。
-
显示器的性能指标包括()。
-
非击打式打印机速度快、噪声低、打印质量高,但价格较贵。()
-
灰度级是指黑白显示器中所显示像素点的亮暗差别,在彩色显示器中则表现为颜色数的不同,灰度级越高,图像层次越逼真清晰。()
-
补码加减法中,操作数用补码表示,两数相加减,符号位单独处理,减法用加法代替。()
-
CPU在响应中断后可立即响应更高优先级的中断请求(不考虑中断优先级的动态分配)。()
-
LCD显示器没有背景光源也能工作。()
-
磁盘是一种以()方式存取数据的存储设备。
-
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
-
下列寻址方式中,执行速度最快的是()。
-
设CPU与I/O设备以中断方式进行数据传送,CPU响应中断时,该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)指针是0800H,0800H单元中的值为1200H。则该I/O设备的中断服务程序在主存中的入口地址为()。
-
磁盘存储器的平均等待时间通常是指()。
-
执行二进制算术加运算11001001+00100111,其运算结果是()。
-
某机采用计数器定时查询方式来进行总线判优控制,共有4个主设备竞争总线使用权,当计数器初值恒为102时,4个主设备的优先级顺序为()。
-
在三种集中式总线控制中,独立请求方式响应速度最快,是以()为代价的。
-
采用了虚拟存储器的计算机系统中,逻辑地址与物理地址相比()。
-
总线复用方式可以()。
-
在计数器定时查询方式下,若每次计数从上一次计数的中止点开始,则()。
-
指令周期是指()。
-
指令操作所需的数据不会来自()。
-
零地址的运算类指令在指令格式中不给出操作数地址,参加运算的两个操作数来自()。
-
关于超标量技术,下列说法正确的是()。
-
将高级语言源程序翻译为机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中,错误的是()。
-
扩展操作码是()。
-
同步控制是()。
-
与虚拟存储器的等效访问速度无关的是()。
-
条件转移指令执行时所依据的条件来自()。
-
在下面关于RISC指令系统不正确的表述是()。
-
某计算机的指令系统中有“先基址后间址”的寻址方式,基址寄存器为BR,形式地址为A,则有效地址为()。
-
某计算机的指令系统中共有101条不同的指令,采用微程序控制方式时,控制存储器中具有的微程序数目至少是()。
-
在32位处理器上,假设栈顶指针寄存器的当前值为0×00FFFFE8,那么在执行完指令“pusheax”(eax为32位寄存器)后,栈指针的当前值为()。
-
时序电路的作用是()。
-
与微指令的执行周期对应的是()。
-
通常所说的32位微处理器是指()。
-
PC机数据总线的信号状态是()。
-
某寄存器中的值有时是地址,这只有计算机的()才能识别它。
-
统一编址的情况下,就I/O设备而言,其对应的I/O地址说法错误的是()。
-
CPU内通用寄存器的位数与()有关。
-
CPU的芯片中的总线属于()。
-
状态寄存器中的各个状态标志位是依据()来置位的。
-
某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转移以后的目标地址是()。
-
Cache存储器的地址映射是由()完成的。
-
设相对寻址的转移指令占两个字节,第1个字节是操作码,第2个字节是相对位移量(用补码表示)。每当CPU从存储器取出第1个字节时,即自动完成(PC)+1→PC。若当前PC的内容为3008H,要求转移到3000H,则该转移指令第2字节的内容应为()。
-
下列各种数制的数中最小的数是()。
-
微程序存放在()。
-
若十进制数为132.75,则相应的十六进制数为()。
-
设指令中的地址码为A,变址寄存器为X,程序计数器为PC,则变址间址寻址方式的操作数有效地址EA是()。
-
信息只用一条传输线,且采用脉冲传输的方式称为()。
-
在主存和CPU之间增加Cache的目的是()。
-
操作数地址存放在寄存器的寻址方式叫()。
-
数据相关的发生是由于()。
-
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别是90ns、80ns、70ns和60ns,则该计算机的CPU时钟周期至少是()。
-
下列关于I/O指令的说法,错误的是()。
-
显示器的分辨率是指()。
-
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行10条指令,则共需时间是()。
-
某总线有104根信号线,其中数据总线(DB)32根,若总线工作频率为33MHz,则其理论最大传输率是()。
-
节拍电位是指机器周期内部的时序信号,通常和()一致。
-
在定点二进制运算器中,减法运算一般通过()来实现。
-
以下关于CISC(复杂指令系统计算机)和RISC(精简指令系统计算机)的叙述中,错误的是()。
-
以下关于CISC/RISC计算机的叙述中,错误的是()。
-
对于字符显示器,主机送给显示器的应是打印字符的()。
-
在共享主存的多处理机中,为减少访主存冲突,采用的方式一般是()。
-
系统级的总线是用来连接()。
-
“总线忙”信号的建立者是()。
-
-
下列关于RISC的叙述中,错误的是()。
-
取指令操作()。
-
从以下有关RISC的描述中选择正确答案()。
-
关于基址寻址和变址寻址,下列说法中错误的是()。
-
以下关于CPU的叙述中,错误的是()。
-
与流水线最大吞吐率高低有关的是()。
-
下列不符合RISC特点的是()。
-
在CPU的寄存器中,()对用户是透明的。
-
下列说法中,正确的是()。
-
多处理机主要实现的是()。
-
中断响应由高到低的优先次序宜用()。
-
关于微指令操作控制字段的编码方法,下面叙述正确的是()。
-
采用DMA方式传送数据时,每传送一个数据要占用()。
-
在采用增量计数器法的微指令中,下一条微指令的地址存放的位置是()。
-
CPU响应中断时需要保护断点,断点指的是()。
-
在单机系统中,多总线结构的计算机的总线系统一般由()组成。
-
从控制存储器中读取一条微指令并执行相应操作的时间叫()。
-
某SRAM芯片,其容量为lKx8位,加上电源端和接地端后,该芯片的引出线的最少数目应为()。
-
()不可能是微指令格式中的组成部分。
-
PC机地址总线的信号状态是()。
-
关于程序中断方式和DMA方式的叙述错误的是()。Ⅰ.DMA的优先级比程序中断的优先级要高Ⅱ.程序中断方式需要保护现场,DMA方式不需要保护现场Ⅲ.程序中断方式的中断请求是为了报告CPU数据的传输结束,而DMA方式的中断请求完全是为了传送数据
-
在微程序控制中,把操作控制信号编成()。
-
某机中,设备号小的主设备在总线判优时具有较高的优先级,其总线判优方式可能是()。
-
某计算机有8个主设备竞争总线使用权,使用链式请求方式进行总线判优控制,则该机为实现总线判优控制需要的控制线数为()。
-
计算机系统总线包括①地址总线、②数据总线和⑨控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
-
按数据传送格式划分,常将总线分为()
-
同步传输之所以比异步传输具有较高的传输频率是因为同步传输()。
-
按制作技术可以将显示器分为()。
-
下列选项与硬盘容量有关的是()。
-
显卡的几个主要的性能指标有()。
-
下面是计算机显示器性能指标的是()。
-
在PAL中,“与”阵列是可编程的,而“或”阵列是固定连接的。()
-
J-K触发器是组成计数器的理想记忆元件。()
-
一旦中断请求出现,CPU立即停止当前指令的执行,转去受理中断请求。()
-
在实际应用中,奇偶校验多采用奇校验,这是因为奇校验中不存在全“0”代码,在某些场合下更便于判别。()
-
随着半导体集成电路的发展,外部设备在计算机系统硬件的价格中所占的比重将越来越低。()
-
在DMA方式中,“批量传送结束”的监测由下列选项中的()负责。
-
活动头磁盘的寻道时间是指()。
-
微程序存放在CPU的哪个部件中()。
-
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600*1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
-
PC的键盘常常采用单片机作为键盘控制器,它通过一条5芯电缆向主机提供闭合键的()。
-
在键盘接口中设置移位寄存器是为了实现()。
-
二十世纪六七十年代,在美国的加利福尼亚州,出现了一个地名叫硅谷。该地主要工业是微电子工业,它也是()的发源地。
-
状态寄存器用来存放()。
-
在菊花链方式中,靠近控制器的设备比远处的设备()。
-
在同步通信中,一个总线周期的传输过程是()。
-
下列关于动态流水线正确的是()。
-
转移指令执行结束后,程序计数器PC中存放的是()。
-
总线的从设备指的是()。
-
在计算机中,存放微指令的控制存储器隶属于()
-
系统总线中地址线的功能是用于选择()。
-
磁盘存储器的记录方式采用()。
-
计算机系统结构的层次结构按照由高到低的顺序是()。
-
中断向量地址是()。
-
假定用若干个2Kx4位芯片组成一个8K×8位的存储器,则地址OBIFH所在芯片的最小地址是()。
-
在下列存储器中,哪种速度最快()。
-
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍人和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5和7位(均含2位符号位)。若有两个数X=27*29/32,Y=25*5/8,则用浮点加法计算X+Y的最终结果是()。
-
算术/逻辑运算单元74181ALU可完成()。
-
显示器的分辨率是512*512个像素,灰度级是256,显示存储器的容量是()。
-
下列关于I/O设备的说法中正确的是()。Ⅰ.键盘、鼠标、显示器、打印机属于人机交互设备Ⅱ.在微型计算机中,VGA代表的是视频传输标准Ⅲ.打印机从打字原理的角度来区分,可以分为点阵式打印机和活字式打印机Ⅳ.鼠标适合于用中断方式来实现输入操作
-
磁表面存储器不具备的特点是()。
-
我们所说的个人台式商用机属于()
-
显示器的灰度级是指()。
-
DMA方式是在()之间建立直接的数据通路。
-
同步通信比异步通信数据传输率高的原因是()。
-
下面是关于PCI总线的叙述,其中错误的是()。
-
CPU响应中断时,进入“中断周期”采用硬件方法保护并更新程序计数器PC内容,而不是由软件完成,主要是为了()。
-
零地址指令的操作数一般隐含在()中。
-
下列有关RAM和ROM的叙述中,正确的是()。Ⅰ.RAM是易失性存储器.ROM是非易失性存储器Ⅱ.RAM和ROM都是采用随机存取的方式进行信息访问Ⅲ.RAM和ROM都可用作CacheⅣ.RAM和ROM都需要进行刷新
-
利用时间重叠概念实现并行处理的是()。
-
处理机主要由处理器、存储器和总线组成,总线包括()。
-
磁表面存储器记录信息是利用磁性材料的()。
-
最能确保提高虚拟存储器访主存的命中率的改进途径是()。
-
在统一编址的方式下,区分存储单元和I/O设备是靠()。
-
双向打印机的特点是()。
-
在读写硬盘的一个物理记录块时,不需要的参数是()。
-
在微机系统中,外设通过()与主板的系统总线相连接。
-
一条指令必须包括()。
-
下列关于个人计算机的叙述中,错误的是()。
-
虚拟存储器常用的地址映像方式是()。
-
CRT图形显示器的分辨率表示()。
-
在微机系统中,主机与高速硬盘进行数据交换一般用()方式。
-
在计数器定时查询方式下,正确的描述是()。
-
在堆栈寻址中,设A为累加器,SP为堆栈指示器,Msp为SP指示的栈顶单元。如果进栈操作顺序是:(SP)-1→SP,(A)→Msp,那么出栈操作的顺序应是()。
-
用高级语言编写的源程序转换成目标程序,是通过()来实现的。
-
对某个寄存器中操作数的寻址方式称为()寻址。
-
直接执行微指令的是()。
-
如果X为负数,由[X]补求[-X]补是将()。
-
计算机系统中的存储器系统是指()。
-
关联存储器的访问方式是()。
-
在原码一位乘中,当乘数Yi为1时,()。
-
下列关于页的说法正确的是()。
-
计算机指令一般包括操作码和地址码两部分,为分析执行一条命令,其()。
-
CPU主要包括()。
-
Cache存储器常用的地址映像方式是()。
-
在DMA方式下,数据从内存传送到外设经过的路径是()。
-
n+1位的定点小数,其补码表示的是()。
-
下列存储器中,汇编语言程序员可见的是()。
-
异步控制常用于()作为其主要控制方式。
-
计算机的存储器采用分级存储体系的目的是()。
-
如果字符A的十进制ASCⅡ码值是65,则字符H的ASCII码值是()。
-
在相同机器字长和尾数位数的情况下,浮点数尾数基值取小,可使浮点数()。
-
外存储器中的信息应被读入(),才能被CPU处理、。
-
程序员编制程序所使用的地址是()。
-
磁盘外部设备适合于连接()。
-
在不同速度的设备之间传送数据,()。
-
下面描述的流水CPU基本概念中,正确的表达是()。
-
在调频制记录方式中,利用()来写0或1。
-
RISC的含义是()。
-
支持动态地址再定位的寻址方式是()。
-
浮点数尾数下溢处理时,最大误差最大,但下溢处理不需要时间,平均误差又趋于零的方法是()。
-
同步通信比异步通信具有较高的传输频率,这是因为()。
-
在总线中起数据暂存和缓冲作用的器件是()。
-
汇编语言源程序变换成机器语言目标程序是经()来实现的。
-
下面的描述中,()不是RISC设计应遵循的设计原则。
-
正逻辑下的“或一非”门是负逻辑下的()。
-
计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于()。
-
在()的计算机系统中,外设可以和主存储器单元统一编址。
-
能实现作业、任务级并行的异构型多处理机属()。
-
运算器由()组成。
-
显卡与主板连接的接口主要有()。
-
内存按工作原理可以分为()这几种类型。
-
系统总线中控制线的功能是()。
-
硬盘按接口类型可以分为()两种。
-
组合逻辑电路的特点是它的输出状态仅与当时的输入状态有关,而与过去的输入状态无关。()
-
触发器是一种时序电路,它是构成时序逻辑电路的基础。()
-
微程序控制器中的控制存储器可用PROM、EPROM或闪存实现。()
-
硬连线控制器中,每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()
-
在数字计算机中采用二进制是因为二进制的运算最简单。()
-
算法的时间复杂度取决于()。
-
-
-
-
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
-
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。
-
以下说法正确的是()。
-
输入序列为ABC,可以变为CBA时。经过的栈操作为()。
-
非空的循环单链表head的尾结点P满足的条件是()。
-
使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间
-
若用单链表来表示队列,则应该选用()。
-
在AOE网络中关键路径叙述正确的是()。
-
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
-
-
对于一个长度为n的任惫表进行排序,至少需要进行的比较次数是()。
-
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
-
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
-
用链接方式存储的队列,在进行删除运算时()。
-
循环链表的主要优点是()。
-
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。
-
设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。
-
头指针为head的带头结点的循环链表为空的判定条件是()。
-
已知有一维数组A[0...m×n-1],若要对应为m行n列的矩阵,则下面的对应关系(),可将元素A[k](O≤<k≤<m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m,0匀≤n)。
-
栈在()中应用。
-
引入二叉线索树的目的是()。
-
表达式a*(b+c)-d的后缀表达式是()。
-
按照二叉树的定义,具有3个结点的二叉树有()种。
-
-
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。
-
在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
-
若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。
-
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
-
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
-
下面术语中,与数据的存储结构无关的是()。
-
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
-
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
-
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。
-
设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。
-
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。
-
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()。
-
关于AVL(平衡二叉树),下列说法错误的是()。
-
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。
-
求解Hanoi问题时,若初始有5个圆盘,则移动圆盘的次数是()。
-
-
-
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
-
以下与数据的存储结构无关的术语是()。
-
数据的存储结构是指()。
-
-
()的邻接矩阵是对称矩阵。
-
-
(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是()。
-
已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是()。
-
-
对于栈操作数据的原则是()。
-
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
-
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。
-
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
-
线性表的静态链表存储结构与顺序存储结构相比优点是()。
-
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。
-
根据使用频率,构造的5个字符的哈夫曼编码不可能是()。
-
设散列表表长m=14,散列函数H(k)=kMODll,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
-
将10个元素散列到100000个单元的哈希表中,()产生冲突?
-
在一个双链表中,删除P结点之后的一个结点的操作是()。
-
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
-
在()存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。
-
()不是算法的基本特性。
-
在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。
-
在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行()。
-
m阶B-树是一棵()。
-
下列叙述中,不符合m阶B树定义要求的是()。
-
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位亘上的是()。
-
-
线性表是()。
-
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()。
-
-
向一个带头结点HS的链栈中插入一个s所指结点时需执行()。
-
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()。
-
与单链表相比,双链表的优点之一是()。
-
在顺序表中删除一个元素的时间复杂度为()。
-
非空的循环单链表FIRST的尾结点(由P所指向)满足:()。
-
若要求尽可能快地对序列进行稳定的排序,则应选()
-
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。
-
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。
-
n个结点的线索二叉树上含有的线索数为()。
-
在计算机的存储器中表示时,各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()。
-
可以用()定义一个完整的数据结构。
-
如果以链表作为栈的存储结构,则退链栈操作时()。
-
-
分别以下列序列构造=叉排序树,与用其他三个序列所构造的结果不同的是()。
-
含有n个叶子结点的最优二叉树中共有分支结点数是()。
-
可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。
-
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是()。
-
设有关键字序列F={Q,G,M,Z,A,N,P,X,H},下面()序列是从上述序列出发建堆的结果。
-
每个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明存储位置的表,该存储方式是()存储方式。
-
数据结构是具有()的数据元素的集合。
-
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。
-
用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。
-
在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。
-
利用二叉链表存储树,则根结点的右指针为()。
-
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。
-
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
-
适用于折半查找的表的存储方式及元素排列要求为()。
-
设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作()。
-
在数据结构中,与所使用的计算机无关的是数据的()结构。
-
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
-
-
下面关于线性表的叙述中,错误的是()。
-
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
-
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面说法中错误的是()。
-
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。
-
静态链表中指针表示的是()。
-
高度为5(除叶子层之外)的三阶B-树至少有()个结点。
-
以下属于逻辑结构的是()。
-
链表不具备的特点是()。
-
有关二叉树下列说法正确的是()。
-
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是()。
-
以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。
-
-
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
-
循环队列qu的队空条件是()。
-
一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。
-
要求内存量最大的排序算法是()。
-
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
-
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。
-
某高度为k的完全二叉树中,所含叶子结点的个数最少为()。
-
如果一棵完全二叉树共有26个结点,则必定有()个结点的度为1。
-
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
-
若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为()。
-
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项。
-
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
-
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。
-
下列()是一个堆。
-
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。
-
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。
-
-
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
-
在单链表中,指针p指向结点A,若要删除A之后的结点(存在),则指针的操作方式为()。
-
在一个顺序循环队列中删除元素时,首先需要()。
-
完全二叉树高度为h,则最左边的叶子结点序号为()。
-
串′ababaaababaa′的next数组值为()。
-
对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。
-
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
-
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
-
用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是()。
-
一个队列的入队顺序是a,b,c,d,则出队顺序是()。
-
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为()。
-
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。
-
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
-
栈和队列的共同点是()。
-
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
-
如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。
-
下面关于图的存储的叙述中,正确的是()。
-
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。
-
关键路径是AOE网中()。
-
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是()。
-
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树
-
散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。
-
快速排序最易发挥其长处的情况是()。
-
-
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。
- 设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
-
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。
-
下列说法正确的是()。
-
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。
-
有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。
-
设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。
-
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
-
采用简单选择排序,比较次数与移动次数分别为()。
-
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。
-
循环队列用数组A[o…m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
-
将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中,元素a[65][64]在B数组中的位置等于()。
-
在平衡二叉树中,()。
-
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。
-
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则a8·5的地址是()。
-
先序遍历序列和中序遍历序列相同的二叉树为()。
-
设二维数组A[6][0],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址为()。
-
下面关于图的遍历说法不正确的是()。
-
以数组Q[0…m-1]存放循环队列中的元素,若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度,则队尾元素的实际位置是()。
-
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
-
m阶B+树中除根节点外,其他节点的关键字个数至少为()。
-
对下列关键字序列用快速排序法进行排序时,速度最快的是()。
-
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。
-
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,c),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
-
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
-
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。
-
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。
-
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为()。
-
-
将5个字母“ooops”按此顺序入栈,则有()种不同的出栈顺序可以仍然得到“ooops”。
-
一个具有1025个结点的二叉树的高h为()。
-
中缀表达式A-(B+C/D)*E的后缀形式是()。
-
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
-
在单链表指针为P的结点之后插入指针为s的结点,正确的操作是()。
-
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次进入栈S和进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,es,e1。则栈S的容量至少应该是()。
-
二维数组A的每个元素是由6个字符组成的串,其行下标i=O,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
-
以比较为基础的排序算法在最坏情况下的计算时间下界为()。
-
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是()。
-
在求边稠密的图的最小代价生成树时,()算法比较合适。
-
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选择()方法。
-
在用邻接表表示图时,拓扑排序算法时间复杂度为()。
-
在有11个元素的有序表A[1..11]中进行折半查找,查找元素A[11]时,被比较的元素的下标依次是()。
-
设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。
-
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是()。
-
以下各种存储结构中,最适合用作链队的链表是()。
-
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是()。
-
以下叙述不正确的是()。
-
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
-
关于哈夫曼树,下列说法正确的是()。
-
设无向图的顶点个数为n,则该图最多有()条边。
-
下面关于求关键路径的说法不正确的是()。
-
在线索化二叉树中,t所指结点没有左子树的充要条件是()。
-
对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较。
-
-
查找效率最高的二叉排序树是()。
-
下列排序方法中,()是稳定的排序方法。
-
下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1
-
快速排序最不利于发挥其长处的情况是()。
-
树最适合用来表示()。
-
下面关于B和B+树的叙述中,不正确的是()。
-
具有5个叶子结点的二叉树中,度为2的结点的个数为()。
-
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数是()。
-
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
-
在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。
-
用二分(对半)查找表的元素的速度比用顺序法的速度要()。
-
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
-
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
-
在一个无向图中,所有顶点的度数之和等于所有边数()倍。
-
顺序查找法适合于()结构的线性表。
-
下列序列中,满足堆定义的是()。
-
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
-
若将数据结构中的数据元素称为结点,则一般没有开始结点和终端结点的数据结构是()。
-
高度为7的AVL树最少有()个结点。
-
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
-
下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。
-
已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
-
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。
-
设结点x和y是二叉树中的任意两结点,若在该树的先根、中根和后根序列里,x和y中的一个结点皆在另一个结点之前,则它们的关系是()。
-
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
-
一棵m阶非空B-树,每个结点最多有()棵子树。
-
已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序
-
-
设n阶方阵是一个上三角矩阵,则需存储的元素个数为()。
-
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
-
采用邻接表存储的图的广度优先遍历算法类似于树的()。
-
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。
-
一个有n个结点的图,最多有()个连通分量。
-
若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
-
下列二叉排序树中,满足平衡二叉树定义的是()。O
-
A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[i][j]对应T[k]的下标k是()。
-
下列关于AOE网的叙述中,不正确的是()。
-
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
-
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为()。
-
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
-
对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。
-
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
-
-
下面给出的四种排序方法中,辅助空间为O(n)的是()。
-
下列说法不正确的是()。
-
-
下列不属于内部排序的算法是()。
-
每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。
-
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。
-
当采用分块查找时,数据的组织方式为()。
-
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。
-
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。
-
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
-
有m个叶子结点的哈夫曼树所具有的结点数为()。
-
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。
-
若对序列(tang,deng,an,wang,shi,bai,fang,liu)采用选择排序法按字典顺序进行排序,下面给出的四个序列中,()是第三趟的结果。
-
已知串S=′aaab′,其next数组值为()。
-
以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。
-
-
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为()。
-
采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
-
无向图中一个顶点的度是指图中()。
-
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:
-
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。
-
下面几个符号串编码集合中,不是前缀编码的是()。
-
下列四个序列中,()是堆。
-
要连通具有n个顶点的有向图,至少需要()条边。
-
KMP算法的特点是在模式匹配时指示主串的指针()。
-
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的时间复杂度是()。
-
-
线索化的二叉树中,某结点*P没有孩子的充要条件是()。
-
最好情况下的算法时间复杂度为O(n)的是()。
-
文件有m个初始归并段,采用k路归并时,所需的归并遍数是()。
-
下列有关散列查找的叙述正确的是()。
-
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
-
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
-
下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
-
()在其最好情况下的算法时间复杂度为O(n)。
-
在一裸m阶的B+树中,每个非叶结点的儿子数S应满足()。
-
有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。
-
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较()。
-
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。
-
对关键码序列28,16,32,12,60,2,5,72快速排序.从小到大一次划分结果为()。
-
求最短路径常用的算法有()。
-
对于含有n个顶点的带权连通图,它的最小生成树是指()。
-
对包含n个关键码的散列表进行检索,平均检索长度为()。
-
下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
-
-
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。
-
下面关于哈希查找的说法正确的是()。
-
外排序是指()。
-
用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。
-
占用的额外空间的空间复杂度为0(1)的排序算法是()。
-
-
设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
-
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
-
下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。
-
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
-
AOV网是一种()。
-
二叉树的第k层的节点数最多为()。
-
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
-
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
-
将长度为n的单链表链接在长度为m的单链表之后的算法,其时间复杂度为()。
-
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
-
设某哈夫曼树中有199个节点,则该哈夫曼树中有()个叶子节点。
-
设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3]存放在什么位置?脚注(10)表示用10进制表示。()
-
若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。
-
设有广义表D(a,b,D),其长度为3,深度为()
-
设指针q指向单链表中节点A,指针p指向单链表中节点A的后继节点B,指针s指向被插入的节点X,则在节点A和节点B插入节点X的操作序列为()。
-
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为()。
-
设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。
-
设一条单链表的头指针为head且该链表没有头节点,则其判空条件是()。
-
栈和队列的共同特点是()。
-
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
-
队列是一种()的线性表。
-
由权值分别为11,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为()。
-
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
-
由同一关键字集合构造的各棵二叉排序树()。
-
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。
-
数据的最小单位是()。
-
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
-
执行一趟快速排序能够得到的序列是()。
-
设链式栈中节点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶节点,并将被摘除节点的值保存到x中,则应执行下列()操作。
-
设一棵二叉树的深度为k,则该二叉树中最多有()个节点。
-
快速排序在最坏情况下的时间复杂度为()。
-
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
-
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头节点和表节点的个数分别为()。
-
-
以下不是栈的基本运算的是()。
-
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。
-
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
-
-
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。
-
在二叉排序树中插入一个节点的时间复杂度为()。
-
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()。
-
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
-
以下数据结构中哪一个是非线性结构?()
-
将数组称为随机存取结构是因为()。
-
在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()。
-
用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。
-
设指针变量p指向单链表中节点A,若删除单链表中节点A,则需要修改指针的操作序列为()。
-
下列各种排序算法中平均时间复杂度为O(r12)是()。
-
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做()次线性探测。
-
设某完全无向图中有n个顶点,则该完全无向图中有()条边。
-
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。
-
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。
-
静态查找与动态查找的根本区别在于()。
-
二叉排序树中,最小值节点的()。
-
判定一个栈ST(最多元素为m0)为满的条件是()。
-
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。
-
对一个算法的评价,不包括如下()方面的内容。
-
设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。
-
两个字符串相等的充要条件是()。
-
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。
-
设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。
-
设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。
-
对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。
-
广义表(a,b,(c,(d)))的表尾是()。
-
下面关于线性表的叙述错误的是()。
-
设某棵二叉树中有2000个节点,则该二叉树的最小高度为()。
-
设指针变量p指向双向链表中节点A,指针变量s指向被插入的节点X,则在节点A的后面插入节点X的操作序列为()。
-
算法指的是()
-
在平衡二叉树中()。
-
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
-
计算机算法必须具备()等特性。
-
串是一种特殊的线性表,下列不能体现其特殊性的是()。
-
有向图的连通包括()。
-
下列不属于数组的主要操作的是()。
-
依据所有数据成员之间的逻辑关系的不同,数据结构分为()。
-
图的四种存储结构()。
-
如下陈述中错误的是()。
-
下面关于线性表的叙述正确的是()。
-
树的表示方法有以下哪几种()。
-
下列哪一条不是顺序存储结构的优点()。
-
抽象数据类型按其值的不同特性可分为()。
-
便于插入和删除操作的是()。
-
算法设计的要求包括()。
-
以下哪些是线性表()。
-
完全二叉树()。
-
下列属于算法的重要特征的是()。
-
操作系统中动态存储管理方法包括()。
-
线性结构的特点是()。
-
下列数据结构中,属于线性数据结构的是()。
-
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。()
-
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。()
-
队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()
-
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
-
由树转化成二叉树,该二叉树根节点的右子树不一定为空。()
-
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
-
对平衡二叉树进行中根遍历,可得到节点的有序排列。()
-
线性表的逻辑顺序总是与其物理顺序一致。()
-
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。()
-
任何一棵二叉树的叶子节点在三种遍历中的相对次序是不变的。()
-
线性表的顺序存储优于链式存储。()
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。()
-
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。()
-
在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()
-
栈和队列是一种非线性数据结构。()
-
字符串的长度是指()。
-
如下陈述中正确的是()。
-
采用开放定址法处理散列表的冲突时,其平均查找长度()。
-
设哈夫曼树中的叶子节点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
-
设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当前位置,尾指针R总是指向队尾元素的前一位置,则该循环队列中的元素个数为()。
-
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
-
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
-
在散列函数H(k)=kmodm中,一般来讲,m应取()。
-
-
下列四种排序中()的空间复杂度最大。
-
二叉排序树中左子树上所有节点的值均()根节点的值。
-
散列技术中的冲突指的是()。
-
在数据结构中,与所使用的计算机无关的数据结构是()。
-
在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。
-
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
-
设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。
-
设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个操作()。
-
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
-
-
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
-
函数substr(“DATASTRUCTURE”,5,9)的返回值为()。
-
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
-
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。
-
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
-
一个栈的入栈序列是a,b,c,d,e,则栈的不可能的出栈序列是()。
-
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。
-
如果节点A有3个兄弟,B是A的双亲,则节点B的度是()。
-
设输入序列为1,2,3,4,5,6,则通过栈的作用后可以得到的输出序列为()。
-
二路归并排序的时间复杂度为()。
-
线索二叉树中某节点R没有左孩子的充要条件是()。
-
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。
-
无向图的邻接矩阵是一个()。
-
设输入序列是1,2,3,……,n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
-
-
设某棵三叉树中有40个节点,则该三叉树的最小高度为()。
-
-
假定一棵度为3的树中节点数为50,则其最小高度应为()。
-
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
-
对于完全二叉树中的任一节点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()。
-
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
-
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
-
设有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好。
-
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
-
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
-
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。
-
在一个具有n个单元的顺序栈中,假定以地址低端(即下标为0的单元)作为栈底,以top作为栈顶指针,当出栈时,top的变化为()。
-
建立一个长度为n的有序单链表的时间复杂度为()
-
设某棵二叉树中只有度数为0和度数为2的节点且度数为0的节点数为n,则这棵二叉中共有()个节点。
-
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。
-
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
-
设二叉排序树上有n个节点,则在二叉排序树上查找节点的平均时间复杂度为(),
-
在线索二叉树中,一个节点是叶子节点的充要条件为()。
-
下列命题正确的是()。
-
深度为k的完全二叉树中最少有()个节点。
-
设顺序表的长度为n,则顺序查找的平均比较次数为()。
-
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。
-
下面关于工程计划的AOE网的叙述中,不正确的是()。
-
二维数组A的每个元素是由6个字符组成的串,行下标的范围从0~8,列下标的范围是从0~9,则存放A至少需要()个字节。
-
下面的说法中,不正确的是()。
-
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
-
对特殊矩阵采用压缩存储的目的主要是为了()。
-
下面()不属于特殊矩阵。
-
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为()。
-
讨论树、森林和二叉树的关系,目的是为了()。
-
前序遍历和中序遍历结果相同的二叉树是()。
-
图的应用算法有()。
-
线性表的顺序存储结构是一种()的存储结构。
-
下面属于常用的表示树的链表结构的有()。
-
下列说法正确的有()。
-
-
线性表的特点正确的()。
-
以下数据结构中属于线性数据结构的是()。
-
在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性,下面的选项中,()属于其基本结构。
-
以下关于线性结构特点的描述,正确的是()。
-
下面的叙述不正确的是()。
-
下列存储形式中,()是树的存储形式。
-
数据结构中()。
-
下列哪些是图的遍历()。
-
以下()属于设计一个“好”的算法应考虑达到的目标。
-
从表中任一节点出发都能扫描整个表的是()。
-
()属于特殊矩阵。
-
对一个算法的评价,包括如下()方面的内容。
-
对广义表来说,下面哪些是正确的()。
-
二叉树是有()基本单元构成。
-
顺序表和一维数组一样,都可以按下标随机(或直接)访问。()
-
栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()
-
顺序表查找指的是在顺序存储结构上进行查找。()
-
一个栈的输入序列是12345,则栈的输出序列不可能是12345。()
-
内部排序是指排序过程在内存中进行的排序。()
-
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。()
-
若一棵二叉树中的节点均无右孩子节点,则该二叉树的中根遍历和后根遍历序列正好相反。()
-
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()