🔢 数字1

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9

14102有一种操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机，满足这一特征的是（）

14103基于分页的虚拟存储系统为某进程在内存中分配了三个页框，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，开始时所有页均不在内存中，采用先进先出置换算法，会发生页置换的次数为（）

14104某计算圆周率的程序（无输入但输出值一样）在同一个Windows机器上第一次运行耗时3分钟，第二次运行耗时5分钟，这体现了程序并发执行的哪个特点？

14106UNIX系统采用空闲块成组链接法进行文件存储空间的分配。设专用块在内存中拷贝的内存起始地址为L、内存地址L+1中存放的链接地址值为B、每个空闲块中最多可以存放N个块地址。当L中记录的空闲块数为1，且B≠0时，如果又要将一块空闲块分配出去，那么当该分配操作完成时可能出现的情况是（）

14107与Windows3.1相比，Windows95增加了（）功能。

14108操作系统中有一组常称为特殊系统调用，它们不能被系统中断，在操作系统中称为（）

14109文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）

14110在一个请求页式存储管理中，一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f是（）

14111有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（）

14112Windows3.1是一个（）位的操作系统。

14113法国物理学家巴宾1589年制造第一台离心式水泵。

14114一压力水箱中，B点处压力表读数为34.7Kpa，当地大气压强为101.3KpA，该点处的相对压强（）Kpa

14115顺序表中有20个元素，第一个元素的地址为300，且每个元素占一个字节，则第14个元素的存储地址为（）

14116最小堆是一个键值序列（k1，k2，…，ki…，kn），对i=1，2，…，Ln/2」，满足（）

14117安全生产的方针是安全第一、事故为零。

14118一组记录的关键字为（56，34，23，38，40，69），则利用直接插入排序的方法，经过3趟排序之后，其关键字序列为（）

14119排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）

14120用一维数组作为完全二叉树的存储结构，下面4个序列中，符合堆的定义的是（）

14121一组记录的关键字为（35，56，64，38，40，69），利用堆排序的方法建立的初始小根堆为（）

14122一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，第一趟排序的结果为（）

14123选用压力表时，应使其指示值工作在1/2～2/3量程处。

14124二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A[9][7]的地址为（）

14125以行序为主序的二维数组α[3][6]中，第一个元素α[0[0]的存储地址是100，每个元素占2个存储单元，则α[1][2]的存储地址是（）

14126树形目录结构的第一级称为目录树的（）

14127当两个进程访问同一柱面、同一扇区、不同磁道的时候（）

14128世界上的第一个操作系统是（）

14129对若干个并发进程共享某一变量的相关临界区的管理，下列说法不正确的是（）

14130存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，采用成组操作，2个逻辑记录为一组，则当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘（）

14131假定某采用页式存储管理的系统中，主存的容量为1MB，被分成256块，块号为0，1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则作业中页号为2的页在主存块中的起始地址是（）

14132存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适（）

14133假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0，1，2……255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中第2，4，1，5块中。则每一页长度为（）

14134磁盘驱动调度算法中，某一算法总是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。该算法是（）

14135用户要求分配一台外围设备，此时发出的中断属于（）

14136某影视资料收藏单位建立了一个“热播电视剧剧情资料库”，每个电视剧是其中的一个文件，其中的每一集是文件中的一个记录，每个记录中存放着介绍该集的剧情的文字。由于各个电视剧所包括的集数不同，故不同文件的长度通常也是不同的。平时使用时，可以让使用者迅速地选择到要阅读的任何一集的剧情。此外，电视剧是否算作“热播”随着时间的推移也是经常变化的，因此该资料库中的文件也会经常进行增删。为了使得这样的资料库有较好的使用性能和存储空间利用率，较适宜的文件存储结构是（）

14137有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程（n>m>1）同时读文件。用PV操作管理时信号量的值不可能变化为（）

14138如果一组并发进程是无关的，则它们（）

14139对于采用链接结构的文件ABC，假设文件目录已经读入主存储器，且每个磁盘块可以放置该文件的3个记录。目前3号磁盘块放置了该文件的0、1、2号记录，5号磁盘块放置了3、4、5号记录，9号磁盘块放置了6和7号记录。若要在3和4号记录之间插入3a号记录，则完成此操作需要至少启动磁盘（）

14140某文件系统采用二级目录结构收藏电影，其中目录以收藏者的名字命名（假设收藏者名字不重复），目录下的每个文件对应一部电影。如果对于某一部电影的文件名，收藏者甲采用“计算机的历程”，而收藏者乙采用“电脑的历程”。那么，在该文件系统中（）

14141当把一篇文章作为一个文件存放在文件系统中时，文件系统无需了解（）

14142采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而减少一项，则说明该作业（）

14143对一组有交互的并发进程来说，它们中的每一个进程（）

14144有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面…，依照这个方法存放文件的话，可以（）

14145用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（）。

14146假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面（它们的编号均从0开始）。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在（）

14147假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花1ms的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费16ms（即每读一个扇区需2ms）。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（）

14148假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（）

14149水泵的工作点是指泵的特性曲线与管路装置特性曲线在同一坐标内的交点。（）

14150当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为（）

14151系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有（）

14152对一组有交互的并发进程来说，它们中的每一个进程

14153某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是2ms，B0~B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0~B7全部读出的时间是（）

14154有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面…，依照这个方法存放文件的话，可以

14155如果一组并发进程是无关的，则他们

14156某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是4ms，B0～B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0～B7全部读出的时间是（）

14157在一电压恒定的电路中，电阻值增大时电流就随之（）。

14158若用PV操作来管理相关临界区，且信号量的值总是在[-2，1]之间变化，则（）

14159对于一组无关的并发进程来说

14160设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。若总共读盘2次，每次读盘的数据放入双缓冲区之一，每次读盘需时4ms。读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需0.5ms。用户程序处理一次缓冲区送来的数据需5ms。则从启动读盘到用户程序处理结束，需时

14161某药店的库存文件的记录由五个数据项组成，它们的名称为：药名、药厂名、生产日期、有效期、库存数量，不同药厂生产的药物可能重名，同一药厂生产的药物不会重名。在进行库存管理时，必须及时处理过期药物。因此，这个文件的记录的主键是（）

14162消防工作“三会”的内容是：一会报警二会使用岗位消防器材三会（）火灾的方法。

14163某文件系统采用二级目录结构收藏电影，其中目录以收藏者的名字命名（假设收藏者名字不重复），目录下的每个文件对应一部电影。如果对于某一部电影的文件名，收藏者甲采用“计算机的历程”，而收藏者乙采用“电脑的历程”。那么，在该文件系统中

14164当把一篇文章作为一个文件存放在文件系统中时，文件系统无需了解

14165采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而减少一项，则说明该作业

14166如果一组并发进程是无关的，则它们

14167离心式水泵的关闭扬程比同一台水泵的工作扬程（）。

14168某公司的客户文件为“\客户\”，每个客户的信息作为该文件的一条记录，且以链接结构的方式存放在磁盘空间中，每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中，若要在“\客户\”文件的第3个客户记录（记录编号从1开始）和第4个客户记录之间插入一个新的客户记录，那么要完成这样的操作至少要访问磁盘（一次“访问”是指读或写一次磁盘的物理块）（）

14169当一个进程要向另一个进程发送信息时，应先组织好一封信件，在信件中不必含有（）

14170为了在操作系统的设备管理中实现“设备独立性”这一特性，在记录设备分配情况的设备类表和设备表中包括（）

14171某影视资料收藏单位建立了一个“热播电视剧剧情资料库”，每个电视剧是其中的一个文件，其中的每一集是文件中的一个记录，每个记录中存放着介绍该集的剧情的文字。由于各个电视剧所包括的集数不同，故不同文件的长度通常也是不同的。平时使用时，可以让使用者迅速地选择到要阅读的任何一集的剧情。此外，电视剧是否算作“热播”随着时问的推移也是经常变化的，因此该资料库中的文件也会经常进行增删。为了使得这样的资料库有较好的使用性能和存储空间利用率，较适宜的文件存储结构是（）

14172在单道程序计算机系统中有一道程序被启动执行后1小时得到结果，其中占用处理器的时间为12分钟，所以该处理器的工作效率为（）

14173一个数组的第一个元素的存储地址是500，每个元素占2个存储单元，则第5个元素的存储地址是（）

14174若元素1，2，3依次进栈，则退栈不可能出现的次序是（）

14175以行序为主序的二维数组α[3][5]中，第一个元素α[0][0]的存储地址是100，每个元素占2个存储单元，则α[1][2]的存储地址是（）

14176水在管道中流动时，由于水对固体边界的附着作用，紧靠固体边界的一层水是不流动的。

14177若已知一个栈的人栈序列是1、2、3、…、30，其输出序列是p1、p2、p3…、pn，若p1=30，则p10为（）

14178一个栈的输入序列为1，2，3，…，m，若输出序列的第一个元素是m，则输出的第i（1≤i≤m）个元素是（）

14179二维数组A[12][18]采用行优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A[9][7]的地址为（）

14180若一棵度为8的树有9个度为1的结点，有8个度为2的结点，有7个度为3的结点，有6个度为4的结点，有5个度为5的结点，有4个度为6的结点，有3个度为7的结点，有2个度为8的结点，该树一共有多少个叶子结点（）

14181同一低压三相四线中性点直接接地系统中的电气设备，允许一部分做接地保护，另一部分做接零保护。

14182对一棵有120个结点的完全二叉树按层编号，则编号为51的结点，它的父结点的编号为（）

14183若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为（）

14184具有10个叶结点的哈夫曼树中度为1的结点数为（）

14185若一颗二叉树有2013个结点，且无度为1的结点，则叶子结点的个数为（）

14186由带权为9，2，5，7，11的5个叶子结点构成的一棵哈夫曼树的带权路径长度是（）

14187设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4，那么当把森林T转换成一棵二叉树后，其根结点的右子树上有（）个结点。

14188由带权为9，4，6，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

14189将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双亲结点编号为（）

14190一棵完全二叉树上有2001个结点，其中叶子结点的个数是（）

14191在一棵深度为日的完全二叉树中，所含结点的个数不少于（）

14192若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有（）个叶结点。

14193对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为（）

14194对于给出的一组权值W={10，15，16，22，31}，通过哈夫曼算法求出的哈夫曼树的WPL为（）

14195一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用（）遍历方式就可以得到这棵二叉树所有结点的递减序列。

14196一台4极的三相异步电动机，额定频率为50HZ，它的额定转数为1500转/分。

14197一台恒载运行的三相异步电动机，当电源电压降低10%时，电动机的转数将（）。

14198当环境温度超过35℃时，每升高1℃，电动机的额定电流应减少1安培。

14199一个数组的第一个元素的存储地址是100，每个元素占2存储单元，则第5个元素的存储地址是（）

14200设有一顺序队列SQ，已知尾指针rear<队列的最大长度-1，则数据x进行入队列操作的语句为（）

‹1…141142143…4342 ›