软件技术基础模拟试题第二十次省统考精.docx

软件技术基础模拟试题第二十次省统考精.docx

《软件技术基础模拟试题第二十次省统考精.docx》由会员分享，可在线阅读，更多相关《软件技术基础模拟试题第二十次省统考精.docx（13页珍藏版）》请在冰豆网上搜索。

软件技术基础模拟试题第二十次省统考精

软件技术基础模拟试题（第二十次省统考

一、是非判断题（正确选填A,错误选填B（每小题1分,共10分

1、数据元素是数据的基本单位,数据项是数据的最小单位。

（

2、栈是特殊的线性表,须用一组地址连续的存储单元来存储其元素。

（

3、引入虚拟存储技术后,逻辑内存总容量是由地址总线的位置确定的。

（

4、编译程序是一种常用应用软件。

（

5、顺序文件和链接文件的长度都可以动态变化。

（

6、在文件系统中采用目录管理文件。

（

7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。

（

8、程序、数据、和进程控制块是构成一个进程的三要素。

（

9、黑盒测试时,既要考虑程序的内部逻辑结构又要考虑其外部特性。

（

10、软件的总体设计和详细设计都要用PAD图形工具。

（

（参考答案:

1~10:

ABABBABABB

二、单项选择题:

（每小题1分,共5分

1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（。

A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（。

A就绪状态B执行状态C等待状态D阻塞状态

3、利用通道技术可以在（之间直接交换数据。

A内存与CPUBCPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（。

A编程语言选择准则B信息屏蔽准则

C结构化和模块化准则D抽象准则

5、有一数列:

97657613294958经过一趟排序后得到:

65971376294958请问使用的是何种排序方法?

（

A简单插入排序B冒泡排序C2路归并排序D快速排序

（参考答案:

DBCAC

软件技术基础模拟试题（第十九次省统考

一、是非判断题（正确选填A,错误选填B（每小题1分,共10分

1、在目前,用于保证软件质量的主要手段是进行软件测试。

（

2、使用DMA方式传送数据期间不需要CPU干预。

（

3、线性顺序队列会产生“假溢出”,而线性循环队列则不会。

（

4、对同一种算法,用高级语言编写的程序比用低级语言编写的程序运行速度快。

（

5、在线性表中,数据的存储方式有顺序和链接两种。

（

6、进程由程序块、文件控件块和数据块三部分组成。

（

7、在面向对象的程序设计中,派生类只能从一个基类产生。

（

8、操作系统是用户和硬件的接口。

（

9、个人计算机中可配置的最大内存容量受地址总线位数的限制。

（

10、软件维护中最困难的问题是软件配置不全。

（

（参考答案:

1~10:

A、A、A、B、A、B、A、A、A、B

二、单项选择题:

（每小题1分,共5分

1、在排序法中,从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置称为（。

A选择排序B快速排序C插入排序D冒泡排序

2、有X、Y、Z三个元素依次入栈,不可能的出栈顺序是（。

AZ,Y,X

BZ,X,Y

CY,X,Z

DX,Y,Z

3、进程的状态是可以转换的,而以下哪个状态转换是不可能的（。

A就绪状态-执行状态B执行状态-就绪状态

C阻塞状态-就绪状态D等待状态-执行状态

4、线性链表的地址（。

A必须连续B部分地址必须连续C一定不连续D连续与否均可以

5、在软件测试中,（主要分析程序的内部结构。

A白盒法B黑盒法C因果图法D错误推测法

（参考答案:

1~5:

C、B、D、D、A

软件技术基础模拟试题（第十六次省统考

一、是非判断题（正确选填A,错误选填B（每小题1分,共10分

1、软件测试的目的是为了发现软件中的全部错误。

（

2、在树形结构中,每一层的数据元素只和上一层中的一个元素相关。

（

3、所谓共享设备是指可以分时地为多个作业服务的设备,打印机属于共享设备。

（

4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起,作为一个相互依存、不可分割的整体来处理。

（

5、高级程序设计语言C++是C语言的发展和扩充,它们都是结构化程序设计语言。

（

6、文件管理系统只负责对系统文件和用户文件的组织和管理,它不负责对文件进行保护和故障恢复。

（

7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。

（

8、进程的建立可以通过作业调度来实现。

（

9、进程间由于共享资源而产生的制约关系称为进程同步。

（

10、缓冲池是由多个缓冲区组成,一个系统可有一个或几个缓冲池,一个缓冲池可有多个缓冲区。

（

（参考答案:

1~10:

BABABBBABA

二、单项选择题:

（每小题1分,共5分

1、不属于面向对象程序设计的主要特性的是（。

A封装性B重载与多态性C数据的完整性D继承性

2、引入缓冲区的主要目的是（。

A节省内存B提高CPU的利用率C提高I/O设备的效率

D改善CPU和I/O设备间速度不匹配的情况

3、要进行二分查找,则线性表（。

A必须以顺序方式存储B必须以链接方式存储

C必须以队列方式存储D必须以顺序方式存储,且数据元素有序。

4、在结构化程序设计中,应尽量避免使用（。

A条件语句B循环语句C转向语句D输出语句

5、在以下所列中不是虚拟设备技术的是（。

A多窗口技术B脱机输出C虚拟内存D中断处理

（参考答案:

CDDCD

操作系统部分试题

一、单选题:

1、线程是进程的实体,意味着（②

①线程在进程中是唯一的

②线程可以使用进程中的资源

③线程在运行中不能中断

④在同一进程中的多个线程具有不同的地址空间

2、检测死锁的算法是在（④

①程序中申请资源时使用②死锁出现之后使用

③死锁即将出现时使用④定时检查系统状态时使用

3、在下列问题中,哪一个不是设备中应考虑的问题（④

①设备的固有属性②与设备无关性

③安全性④及时性

4、在下列哪一个不是外存分配方式（③

①连续分配②链接分配

③互斥分配④索引分配

5、联想存储器就是（①

①快表②页表③段表④内存

6、磁盘为共享设备的主要原因是（①

①多个用户可同时访问磁盘

②磁盘空间可让多个用户共享

③磁盘可支持SPOOLING技术

④磁盘有多个磁头

7、指出以下非临界资源（④

①变量②数据结构

③队列④纯代码

8、进程被阻塞以后,代表进程在阻塞队列的是它的（②

①文件控制块②进程控制块

③作业控制块④设备控制块

9、在以下哪种状态下,作业已获得虚处理机。

（②

①提交状态②运行状态

③输入状态④输出状态

10、进程调度程序的主要功能是（③

①在作业和作业之间切换CPU②防止死锁

③在进程和进程之间切换CPU④实现进程之间的同步与互斥

11、衡量系统的调度性能主要是（①

①作业的周转时间②作业的输入/输出时间

③作业的等待时间④作业的响应时间

12、批处理系统的主要缺点是（①

①无交互性②输入/输出设备利用率低

③CPU利用率低④失去了多道性

13、设备处理程序就是（②

①通道处理程序②I/O进程与设备控制器之间的通信程序

③设备分配程序④缓冲管理程序

14、AND信号量机制是为了（③

①信号量的集中使用②解决结果的不可再现性问题

③防止系统的不安全性④实现进程的相互制约

15、将硬盘信息存到内存之前的磁盘访问需要三个延迟时间,请按从最慢到最快的次序,正确选择访问数据的延迟时间。

（④

①旋转延迟时间,快表的开销时间,寻道时间

②快表的开销时间,旋转延迟时间,寻道时间

③数据读出或写入磁盘时间,旋转延迟时间,寻道时间

④寻道时间,旋转延迟时间,数据读出或写入磁盘时间

16、使用访问位的目的是:

（②

①实现LRU页面置换算法

②实现NRU页面置换算法

③在快表中检查页面是否进入

④检查页面是否最近被写过

17、可能出现抖动的存储管理方法有:

（④

①固定式分区

②动态分区分配

③动态重定位分区分配

④请求分页存储管理

18、进程间的同步是指进程间在逻辑上的相互（②关系。

①联接②制约③继续④调用

19、在操作系统中,用户使用I/O设备时,通常采用（②

①物理设备名②逻辑设备名

③虚拟设备名④设备出厂号

20、SPOOLING技术的实质是（①。

①以空间换取时间②将独享设备改造为共享设备

③在进程和进程之间切换设备④虚拟设备

21、不是内核的基本功能（④

①中断处理②时钟管理

③原语操作④命令接口

22、给定一个连续文件有100个存储块,由于磁盘操作需要一块插入在文件中间,现已插入该块,该块的最小编号为多少?

（③

①2②52③101④151

23、资源的按序分配策略可以破坏哪个条件（④

①互斥使用资源②占有且等待资源

③非抢夺资源④循环等待资源

24、在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是:

（④

①FCFS/FIFO②优先数

③最高响应比优先④短作业优先

25、不是由内核为之创建的进程（③

①用户登录②作业调度

③应用请求④提供服务

26、不能体现多处理机性能的描述（①

①管理科学,提高了单机的运行速度

②增加了系统的吞吐量

③性价比高④提高了系统的可靠性

27、为了变换页表的整个空间,需要确定相应的一些（③

①页面和在进程中的段号

②页面与在进程中的段号相乘

③在物理存储器中的页帧

④以上都不正确

28、若有一进程拥有100个线程,这些线程属于用户级线程,则在系统调度执行时间上占用（①时间片。

①1②100③1/100④0

29、能从一种状态转变为3种状态的是（④

①就绪②阻塞③完成④执行

30、作业的周转时间与响应时间的时序关系是（④

①重叠的②相邻接的

③有间隔的④不存在的

31、下面哪一个不会引起进程创建（③

①用户登录②作业调度

③设备分配④应用请求

32、不是同步机制应遵循的准则（④

①让权等待②空闲让进

③忙则等待④AND条件

33、死锁定理是用于处理死锁的那一种方法（③

①预防死锁②避免死锁

③检测死锁④解除死锁

34、当分配一通道给进程,由该进程传送完数据之后才能给别的进程占用,这种情况是属那一种通道类型。

（②

①字节多通道②数组选择通道

③数组多路通道④PIPE

35、段式存储管理中,处理零头问题可采用（②方法。

①重定位②拼接

③spooling技术④覆盖技术

36、适合多道程序运行的存储管理中,存储保护是为了（④

①防止一个作业占用同一个分区

②防止非法访问磁盘文件

③防止非法访问磁带文件

④防止各道作业相互干扰

37、分页存储管理中,主存的分配是（①。

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

38、请求页式存储管理系统可能出现（①问题。

①抖动②不能共享③外零头④动态链接

39、缓冲池管理中着重考虑的问题是（③。

①选择缓冲区的大小②决定缓冲区的数量③实现进程访问缓冲池的同步④限制进程的数量40、设置当前目录的主要原因是（②）。

①节省主存空间②加快文件查找速度⑤节省辅存空间④便于打开文件41、建立多级目录（③）。

①便于文件的保护②便于关闭文件③解决文件的重名与共享④提高系统的效率42、各站点既可以作为客户去访问其它站点，又可以为其它站点服务，这种方式称为（③）①服务器模式②客户模式③对等模式④客户/服务器模式43、文件的顺序存取是（②）。

①按终端号依次存取②按文件的逻辑号逐一存取③按物理块号依次存取④按文件逻辑记录的大小逐一存取44、AND信号量机制是为了（③）①信号量的集中使用②解决结果的不可再现性问题③防止系统的不安全性④实现进程的相互制约45、使用修改位的目的是:

（④）①实现LRU页面置换算法②实现NRU页面置换算法③在快表中检查页面是否进入④检查页面是否最近被写过46、通道程序是（②）。

①由一系列机器指令组成②由一系列通道指令组成③可以由高级语言编写④就是通道控制器47、在n个进程的分时系统中，其虚处理机的速度，约为单道系统的（②）。

①n倍②1/n③同等大小④nq（注：

q为是时间片）48、索引文件的主要优点是（①）。

①便于随机存取②提高辅存空间的利用率③便于顺序存取④减少开销49、分区的保护措施主要是（①）。

①界地址保护②程序状态保护③用户权限保护④存取控制表保护50、多道程序技术的实质就是（②）。

①程序的顺序执行②程序的并发执行③用户进程和系统进程的同时执行④多个处理机同时运行51、当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成（③）。

①等待状态②运行状态③就绪状态④挂起状态52、关于作业调度的设计原则，不必考虑（①）。

①外设数据传输速度②平衡使用资源③公平④作业运行时间53、P操作（②）。

①只对二元信号量进行操作②可表示申请一个资源③可能唤醒一个进程④不能阻塞进程

54、分页存储管理要求（②）。

①地址空间不必连续②地址空间必须连续③存储空间必须连续④作业的尺寸不能超过内存的容量55、段式存储管理比页式存储管理（①）。

①更便于共享②更有利于主存利用③更简单④更容易出现抖动现象56、通道程序是（②）。

①由一系列机器指令组成②由一系列通道指令组成③可以由高级语言编写④就是通道控制器57、缓冲池的概念是（④）。

①系统中同时存在单、双缓冲②系统中同时存在多个缓冲③系统中同时使用了各种缓冲技术④既能用于输入、又能用于输出的公用器58、在下列问题中，哪一个不是设备分配中应考虑的问题（④）。

①设备的固有属性②与设备的无关性③安全性④及时性59、死锁的检测是（③）。

①对系统资源分配加以限制，可以防止死锁②对系统资源分配加以限制，可以避免死锁③对系统资源分配不加以限制，定时地检测系统是否存在死锁加以解除④对系统资源分配不加以限制，采用静态分配方法，以避免死锁60、可变式分区存储管理策略常采用分配算法有（③）。

①优先数法②FCFS③首次适应和最佳适应算法④循环扫描法61、某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（③）①1024字节②1024K字节③512字节④512K字节62、段式存储管理中，处理零头问题可采用（②）方法。

①重定位②拼接③spooling技术④覆盖技术63、设置当前目录的主要原因是（②）。

①节省主存空间②加快文件查找速度③节省辅存空间④便于打开文件64、建立多级目录（③）。

①便于文件的保护②便于关闭文件③解决文件的重名与共享④提高系统的效率65、文件的顺序存取是（②）。

①按终端号依次存取②按文件的逻辑号逐一存取③按物理块号依次存取④按文件逻辑记录的大小逐一存取判断题（二、判断题（每小题2分，共16分）1、（）缓冲技术是以空间换时间，而且只能在设备使用均衡时起到平滑作用。

2、（）动态重定位与装入时动态链接在概念上是相同的。

3、（）在分时系统中采用虚拟存储技术可以改善响应时间。

4、（）在现代的分时系统中，逻辑处理机隐含了虚拟处理机的功能。

5、）独享设备与共享设备的属性不同，其共享方式也不同。

（6、）采用AND型信号量机制是为了防止系统的不安全。

（

7、）如果一个站点既可以作为客户，又可以作为服务器向其它站点提供服务，称为客（户/服务器模式。

8、）设备处理程序是I/O进程与设备控制器之间的通信程序。

（正确：

、、、、、错误:

2、）（正确：

1、3、4、5、6、8错误、7）1．（）在段页式管理中，既有段表又有页表，就不能再使用快表了。

2．（）实现虚拟存储器的关键技术是提供快速有效地自动地址变换的硬件机构和相应的软件算法。

3．（）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。

5．（）作业调度程序本身作为一个进程在系统中执行，它是在系统初始化时被创建的。

6．（）响应比高者优先调度算法解决了长作业死等的问题。

7．（）必须在分时系统的情况下，进程才能并发执行。

8．（）检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。

9．（）在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。

10．（）虚拟存储器的最大容量是由主存和辅存的容量之和决定的。

正确：

、、、错误：

、、、、）（正确：

2、5、6、10错误：

1、3、7、8、9）1．（）程序链接就是将程序调入内存。

2．（）线程是进程的实体，线程的控制块就是进程的控制块。

3．（命令解释程序是用于对选择的命令进行解释，以便用户了解其含义，而不是执行命令。

4.（）应用程序可通过终端窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。

5．（）通过采用死锁定理的原则能够找到进程的安全序列。

6．（）作业的周转时间包含有响应时间。

7．（）在存储器管理中，采用了重定位技术实现虚拟存储管理，因此虚拟存储空间可以无限大。

8．（）设备管理是通过一些数据结构来实现对其设备进行管理和控制的。

9．（）目录级安全管理，是为保护系统中的各种目录而设计的，它与用户权限无关。

10．（）控制器能接收CPU发来的命令，并去控制I/O设备工作。

它是驱动程序所依赖的硬件之一。

正确：

、错误：

、、、、、、、）（正确：

8、10错误：

1、2、3、4、5、6、7、9）1.（）可变式分区采用紧凑技术,可构成大的空白存储区2.（）多级反馈队列调度算法是属静态优先权调度算法。

3.（）静态链接需要共享目标模块的拷贝，而动态链接不需要共享目标模块的拷贝。

4.（）在页面置换算法中，最近最久不用页面置换算法LRU与简单的Clock置换算法是相同的。

5.（）设备控制器是可编址设备。

当用于控制多台设备时，则具有多地址。

6.（）缓冲技术是以空间换取时间，而且只能在设备使用不均衡时起到平滑作用。

7.（）由系统通过逻辑设备表实现逻辑设备到物理设备的映射。

当更换物理设备时，用户的程序不用改，仅修改逻辑设备表8（）采用多级目录不能实现不同用户可使用不同名字，来访问系统中的同一个共享文件。

9．（）用户对文件的访问：

将由用户访问表、目录访问权限及文件属性三者的权限所确定。

10.（）请求页式管理系统中，既可以减少外零头，又可以消除内零头。

（正确：

6、7、9正确：

错误：

、、、、、、正确、、错误：

1、2、3、4、5、8、101．并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。

（）2．响应比高者优先调度算法解决了长作业死等的问（）3．程序的顺序执行具有顺序性，封闭性和不可再现性。

（）4．进程控制一般是由操作系统的内核来实现。

（）5．在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。

（）正确：

、错误：

、、）（正确：

2、4错误：

1、3、5）