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

软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。

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

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

（a对）4、编译程序是一种常用应用软件。

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

（b错）6、在文件系统中采用目录管理文件。

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

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

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

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

（错b）(参考答案：1~10：ABABB ABABB)二、单项选择题：（每小题1分，共5分）1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。

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

A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在（C）之间直接交换数据。

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

A编程语言选择准则B信息屏蔽准则C结构化和模块化准则D抽象准则5、有一数列：97657613294958经过一趟排序后得到：65971376294958请问使用的是何种排序方法？（C）A简单插入排序B冒泡排序C2路归并排序D快速排序(参考答案：DBCAC)软件技术基础模拟试题（第十九次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、在目前，用于保证软件质量的主要手段是进行软件测试。

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

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

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

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

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

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

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

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

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

（错）(参考答案：1~10：A、B、A、B、B、B、A、A、A、B)二、单项选择题：（每小题1分，共5分）1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（D）。

A选择排序B快速排序C插入排序D冒泡排序2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（B）。

A Z，Y，XB Z，X，YC Y，X，ZD X，Y，Z3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（D）。

A就绪状态－执行状态B执行状态－就绪状态C阻塞状态－就绪状态D等待状态－执行状态4、线性链表的地址（D）。

A必须连续B部分地址必须连续C一定不连续D连续与否均可以5、在软件测试中，（A）主要分析程序的内部结构。

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：BABAB BBABA)二、单项选择题：（每小题1分，共5分）1、不属于面向对象程序设计的主要特性的是（C）。

A封装性B重载与多态性C数据的完整性D继承性2、引入缓冲区的主要目的是（D）。

A节省内存B提高CPU的利用率C提高I/O设备的效率D改善CPU和I/O设备间速度不匹配的情况3、要进行二分查找，则线性表（D）。

A必须以顺序方式存储B必须以链接方式存储C必须以队列方式存储D必须以顺序方式存储，且数据元素有序。

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

A条件语句B循环语句C转向语句D输出语句5、在以下所列中不是虚拟设备技术的是（D）。

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技术的实质是（2 ）。

①以空间换取时间②将独享设备改造为共享设备③在进程和进程之间切换设备④虚拟设备21、不是内核的基本功能（④）①中断处理②时钟管理③原语操作④命令接口22、给定一个连续文件有100个存储块，由于磁盘操作需要一块插入在文件中间，现已插入该块，该块的最小编号为多少？（③）① 2 ② 52 ③ 101 ④ 15123、资源的按序分配策略可以破坏哪个条件（④）①互斥使用资源②占有且等待资源③非抢夺资源④循环等待资源24、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是：（④）①FCFS/FIFO ②优先数③最高响应比优先④短作业优先25、不是由内核为之创建的进程（③）①用户登录②作业调度③应用请求④提供服务26、不能体现多处理机性能的描述（①）①管理科学，提高了单机的运行速度②增加了系统的吞吐量③性价比高④提高了系统的可靠性27、为了变换页表的整个空间，需要确定相应的一些（③）①页面和在进程中的段号②页面与在进程中的段号相乘③在物理存储器中的页帧④以上都不正确28、若有一进程拥有100个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（①）时间片。

① 1 ② 100 ③1/100 ④ 029、能从一种状态转变为3种状态的是（④）①就绪②阻塞③完成④执行30、作业的周转时间与响应时间的时序关系是（④）①重叠的②相邻接的③有间隔的④不存在的31、下面哪一个不会引起进程创建 ( ③）①用户登录②作业调度③设备分配④应用请求32、不是同步机制应遵循的准则（④）①让权等待②空闲让进③忙则等待④AND条件33、死锁定理是用于处理死锁的那一种方法（③）①预防死锁②避免死锁③检测死锁④解除死锁34、当分配一通道给进程，由该进程传送完数据之后才能给别的进程占用，这种情况是属那一种通道类型。

(② )①字节多通道②数组选择通道③数组多路通道④PIPE35、段式存储管理中，处理零头问题可采用（②）方法。

①重定位②拼接③spooling技术④覆盖技术36、适合多道程序运行的存储管理中，存储保护是为了(④ )①防止一个作业占用同一个分区②防止非法访问磁盘文件③防止非法访问磁带文件④防止各道作业相互干扰37、分页存储管理中,主存的分配是（①）。

①以块为单位进行②以作业的大小分配③以物理段进行分配④以逻辑记录大小进行分配38、请求页式存储管理系统可能出现（①）问题。

①抖动②不能共享③外零头④动态链接39、缓冲池管理中着重考虑的问题是（③）。

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

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

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