软件技术基础模拟试题及参考答案

1、软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填A,错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。（）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（4、编译程序是一种常用应用软件。（）5、顺序文件和链接文件的长度都可以动态变化。（）6、在文件系统屮采用目录管理文件。（）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。8、程序、数据、和进程控制块是构成一个进程的三要素。（）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（

2、）10、软件的总体设计和详细设计都要用PAD图形工具。（）（参考答案： rio： ABABB ABABB）二、单项选择题：（每小题1分，共5分）1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）oA分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）oA 就绪状态 B执行状态C等待状态D阻塞状态3、利用通道技术可以在（）之间直接交换数据。和外设三者A 内存与CPU B CPU与外设 C内存与外设D内存、CPUD抽彖准则13 29 4958经过一趟排序后得到：76 29 4958请问使用的是何种排序方法B冒泡排序C2路归并排序

3、D快速排序)oB信息屏蔽准则?( )4、以下的准则屮哪个不是软件设计的准则（A编程语言选择准则C结构化和模块化准则5、有一数列：97 65 7665 97 13A简单插入排序（参考答案：DBCAC ）软件技术基础模拟试题（第十九次省统考）一、是非判断题（正确选填A,错误选填B）（每小题1分，共10分）1、 在目前，用于保证软件质量的主要手段是进行软件测试。（）2、使用DMA方式传送数据期间不需要CPU干预。（）3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（）4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。5、在线性表中，数据的存储方式有顺序和链接两种。（）6

4、、进程由程序块、文件控件块和数据块三部分组成。（）7、在面向对象的程序设计屮，派生类只能从一个基类产生。（）8、操作系统是用户和硬件的接口。（）9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（）10、软件维护中最困难的问题是软件配置不全。（）（参考答案：rio： A、A、A、B、A、B、A、A、A、B）二、单项选择题：（每小题1分，共5分）1、在排序法屮，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列 的正确位置称为（）oA选择排序B快速排序C插入排序D冒泡排序A就绪状态一执行状态C阻塞状态一就绪状态B执行状态一就绪状态D等待状态一执行状态4、线性链表的

5、地址（A必须连续)oB部分地址必须连续5、在软件测试屮,A白盒法B（）主要分析程序的内部结构。黑盒法C因果图法D一定不连续D连续与否均可以错误推测法（参考答案：P5： C、 B、DD、 A)AZ，丫，XBZ，X，丫CY，X，ZDX，Y，Z2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（）。3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（)o软件技术基础模拟试题（第十六次省统考）一、是非判断题（正确选填A,错误选填B）（每小题1分，共10分）1、软件测试的目的是为了发现软件中的全部错误。（）2、在树形结构中，每一层的数据元素只和上一层屮的一个元素相关。（）3、所谓共享设备是指可以

6、分时地为多个作业服务的设备，打印机属于共享设备。（）4、面向对彖的程序设计的基本做法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。（）5、高级程序设计语言C+是C语言的发展和扩充，它们都是结构化程序设计语言。（）6、文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。 （）7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。（）8、进程的建立可以通过作业调度来实现。（）9、进程间由于共享资源而产生的制约关系称为进程同步。（）10、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓 冲区。 （）（参

7、考答案： io： BABAB BBABA）二、 单项选择题：（每小题1分，共5分）1、不属于面向对象程序设计的主要特性的是（）oA封装性B重载与多态性C数据的完整性D继承性2、引入缓冲区的主要目的是（）。A节省内存B提高CPU的利用率C提高I/O设备的效率D改善CPU和I/O设备间速度不匹配的情况3、要进行二分查找，则线性表（）。A必须以顺序方式存储B必须以链接方式存储C必须以队列方式存储D必须以顺序方式存储，且数据元素有序。4、在结构化程序设计中，应尽量避免使用（）oA条件语句B循环语句C转向语句D输出语句5、在以下所列中不是虚拟设备技术的是（）。A多窗口技术B脱机输出C虚拟内存D屮断处理（

8、参考答案：CDDCD）操作系统部分试题一、单选题：1线程是进程的实体，意味着（） 线程在进程屮是唯一的 线程可以使用进程屮的资源 线程在运行屮不能中断 在同一进程屮的多个线程具有不同的地址空间2、检测死锁的算法是在（） 程序中申请资源时使用 死锁出现之后使用死锁即将出现时使用定时检查系统状态时使用安全性设备的固有属性与设备无关性及时性连续分配链接分互斥分配配5、联想存储器就是（索引分配快表页表）3、在下列问题中，哪一个不是设备中应考虑的问题（）4、在下列哪一个不是外存分配方式（）6、磁盘为共享设备的主要原因是（） 多个用户可同时访问磁盘 磁盘空间可让多个用户共享 磁盘可支持SPOOLIN （技

9、术 磁盘有多个磁头7、指出以下非临界资源（） 变量数据结构队列纯代码8、进程被阻塞以后，代表进程在阻塞队列的是它的 （） 文件控制块进程控制块作业控制块设备控制块9、在以下哪种状态下，作业已获得虚处理机。（）输入状态10、进程调度程序的主要功能是（在作业和作业之间切换在进程和进程之间切换 衡量系统的调度性能主要是（提交状态运行状态输出状态）CPU防止死锁CPU实现进程之间的同步与互斥11、 ）作业的等待时间作业的响应时间 作业的周转时间作业的输入/输出时间12、批处理系统的主要缺点是（） 无交互性 输入/输出设备利用率低CPU利用率低失去了多道性13、设备处理程序就是（）通道处理程序设备分配程

10、序14、AND言号量机制是为了（ I/O进程与设备控制器Z间的通信程序缓冲管理程序 ）15、信号量的集屮使用防止系统的不安全性解决结果的不可再现性问题实现进程的相互制约将硬盘信息存到内存之前的磁盘访问需要三个延迟时请按从最慢到最快的次序，正间,确选择访问数据的延迟时间。（ ） 旋转延迟时间，快表的开销时间，寻道时间 快表的开销时间，旋转延迟时间，寻道时间 数据读出或写入磁盘时间，旋转延迟时间，寻道时间 寻道时间，旋转延迟时间，数据读出或写入磁盘时间16、使用访问位的目的是：（ 实现LRU页面置换算法 实现NRU页面置换算法 在快表屮检查页面是否进入 检查页面是否最近被写过17、可能岀现抖动的存

11、储管理方法有： 固定式分区 动态分区分配 动态重定位分区分配18请求分页存储管理进程间的同步是指进程逊在）关系。逻辑上的相互（19、联接制约继续调用I/O设备时，通常采用（）在操作系统中，用户使用物理设备名20、虚拟设备名（SPOOLIN （技术的实质是 逻辑设备名设备出厂号将独享设备改造为共享设备以空间换取时间虚拟设备21、在进程和进程Z间切换險 不是内核的基本功能 中断处理时钟管理22、原语操作给定一个叙妁輛100个存储块,该块，该块的最小编号为多少？（252由于磁盘操作需要一块插入在文件中 间， 101 ） 151现已插入23、资源的按序分配策略可以破坏哪个条件（） 互斥使用资源非抢夺资

12、源占有且等待资源（ ）24、在各种作业调度算法中，循环等待资源 FCFS/FIF0若所有作业同时到达，则平均等待时间最短的算法是:最高响应比优先优先数 短作业优先25、不是由内核为之创建的进程（） 用户登录作业调度应用请求提供服务26、不能体现多处理机性能的描述（） 管理科学，提高了单机的运行速度 增加了系统的吞吐量 性价比高提高了系统的可靠性为了变换页表的整个空间，需要确定相应的一些（27、28、 用（2930页面和在进程中的段号 页面与在进程中的段号相乘 在物理存储器中的页帧 以上都不正确若有一进程拥有100）时间片。1100能从一种状态转变为就绪个线程，这些线程属于用户级线程, 1/10

13、03种状态的是（ 阻塞完成则在系统调度执行时间上占作业的周转时间与响应时间的时序关系是（重叠的相邻接的执行）有间隔的下面哪一个不会引起进程创建用户登录设备分配不是同步机制应遵循的准则（忙则等待33、死锁定理是用于处理死锁的那一种方法（避免死锁解除死锁由该进程传送完数据Z后才能给别的进程占用,3132不存在的（作业调度1应用请求）让权等待 空闲让进AND条件预防死锁检测死锁34、当分配一通道给进程, 一种通道类型。（） 字节多通道数组多路通道数组选择通道 PIPE这种情况是属那35、36、处理零头问题可采用（重定位spooling技术 适合多道程序运行的存储管理中， 防止一个作业占用同一个分区

14、防止非法访问磁盘文件 防止非法访问磁带文件 防止各道作业相互干扰段式存储管理屮,）方法。拼接覆盖技术存储保护是为了 （）分页存储管理屮，主存的分配是以物理段进行分配请求页式存储管理系统可能岀现（）O以块为单位进行以作业的大小分配 以逻辑记录大小进行分配）问题。抖动不能共享外零头动态链接 缓冲池管理屮着重考虑的问题是（37、(38、39、节省主存空间节省辅存空间41、建立多级目录（）便于文件的保护解决文件的重名与共享服务器模式对等模式43、 文件的顺序存取是（按终端号依次存取按物理块号依次存取44、AND言号量机制是为了（实现NRU页面置换算法 检查页面是否最近被写过由一系列通道指令组成就是通道

15、控制器48、索引文件的主要优点是（便于随机存取49、分区的保护措施主要是（界地址保护50、多道程序技术的实质就是（程序的顺序执行 选择缓冲区的大小决定缓冲区的数量实现进程访问缓冲池的同步限制进程的数量40、设置当前目录的主要原因是（）。 加快文件查找速度便于打开文件 便于关闭文件提高系统的效率42、各站点既可以作为客户去访问其它站点，又可以为其它 站点服务，这种方式称为 ） 客户模式客户/服务器模式）O 按文件的逻辑号逐一存取 按文件逻辑记录的大小逐一存取 ）信号量的集中使用防止解决结果的不可再现性问题糸统的不安全性实现进程的相互制约45、使用修改位的目的是：（）实现LRU页面置换算法在快表中

16、检查页面是否进入46、通道程序是（）。由一系列机器指令组成47、在n个进程的分时系统中，其虚处理机的速度，约为单道系统的（）。n倍1/n同等大小nq （注：q为是时间片）o 提高辅存空间的利用率便于顺序存取减少开销 ）O 程序状态保护用户权限保护存取控制表保护 ）。 程序的并发执行 用户进程和系统进程的同时执行多个处理机同时运行51、当输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成（等待状态运行状态 就绪状态挂起状态52、关于作业调度的设计原则，不必考虑（）。外设数据传输速度平衡使用资源 公平作业运行时间53、P操作（）。只对二元信号量进行操作可表示申请一个资源54、分页存储管

17、理要求（）。地址空间不必连续 地址空间必须连续 存储空间必须连续作业的尺寸不能超过内存的容量55、段式存储管理比页式存储管理（）。更便于共享更有利于主存利用56、通道程序是（更简单 更容易出现抖动现象）0由一系列机器指令组成 由一系列通道指令组成可以由高级语言编写就是通道控制器系统中同时存在单、双缓冲 系统中同时使用了各种缓冲技57、缓冲池的概念是（）。 系统中同时存在多个缓冲 既能用于输入、又能用于输出的公用器58、在下列问题中，哪一个不是设备分配中应考虑的问题（）。设备的固有属性与设备的无矢性 安全性及时性59、死锁的检测是（）。 对系统资源分配加以限制，可以防止死锁 对系统资源分配加以限

18、制，可以避免死锁 对系统资源分配不加以限制，定时地检测系统是否存在死锁加以解除 对系统资源分配不加以限制，采用静态分配方法，以避免死锁60、可变式分区存储管理策略常采用分配算法有（）。优先数法FCFS首次适应和最佳适应算法循环扫描法61、某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（）1024字节 1024K字节512字节512K字节62、段式存储管理中，处理零头问题可采用（）方法。重定位拼接 spooling技术覆盖技术63、设置当前目录的主要原因是（）。节省主存空间加快文件查找速度 节省辅存空间便于打开文件便于矢闭文件提高系统的效率）按文件的逻辑号逐一存取按文件逻

19、辑记录的大小逐一存取 分）64、建立多级目录（）。便于文件的保护解决文件的重名与共享65、文件的顺序存取是（按终端号依次存取按物理块号依次存的判断题（每小题2分，共161、（）缓冲技术是以空间换时间，而且只能在设备使用均衡时起到平滑作用。2. （）动态重定位与装入时动态链接在概念上是相同的。3. （）在分时系统屮采用虚拟存储技术可以改善响应时间。4. （）在现代的分时系统屮，逻辑处理机隐含了虚拟处理机的功能。5. （）独享设备与共享设备的属性不同，其共享方式也不同。6. （）采用AND型信号量机制是为了防止系统的不安全。7、()如果一个站点既可以作为客户，又可以作为服务器向其它站点提供服务，称

20、为客户/服 务器模式。8. ()设备处理程序是I/O进程与设备控制器之间的通信程序。(正确：1、3、4、5、6、8错误：2、7)1. ()在段页式管理中，既有段表又有页表，就不能再使用快表了。2. ()实现虚拟存储器的关键技术是提供快速有效地自动地址变换的硬件机构和相应的 软件算法。3. () 一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。5. ()作业调度程序本身作为一个进程在系统中执行，它是在系统初始化时被创建的。6. ()响应比高者优先调度算法解决了长作业死等的问题。7. ()必须在分时系统的情况下，进程才能并发执行。8. ()检测死锁的算法是按照死锁定理来实现的，必须

21、在死锁发生时调用。9. ()在引入线程的操作系统屮，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。10. ()虚拟存储器的最大容量是由主存和辅存的容量之和决定的。(正确：2、5、6、10 错误：1、3、7、8、9)1. ()程序链接就是将程序调入内存。2. ()线程是进程的实体，线程的控制块就是进程的控制块。3. ()命令解释程序是用于对选择的命令进行解释，以便用户了解其含义，而不是执行命令。4. ()应用程序可通过终端窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。5. ()通过采用死锁定理的原则能够找到进程的安全序列。6. ()作业的周转时间包含有响应时间。7. ()在存储器管理中，采用了重定位技术实现虚拟存储管理，因此虚拟存储空间可以无限大。8. ()设备管理是通过一些数据结构来实现对其设备进行管理和控制的。9. ()目录