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

软件技术基础模拟试题（第二十次省统考）一、 是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。（）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（）3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（）4、编译程序是一种常用应用软件。（）5、顺序文件和链接文件的长度都可以动态变化。（）6、在文件系统中采用目录管理文件。（）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（）8、程序、数据、和进程控制块是构成一个进程的三要素。（）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（）10、软件的总体设计和详细设计都要用PAD图形工具。（）(参考答案：110：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、软件维护中最困难的问题是软件配置不全。（）(参考答案：110：A、A、A、B、A、B、A、A、A、B)二、 单项选择题：（每小题1分，共5分）1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。A选择排序B快速排序C插入排序D冒泡排序2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（）。AZ，Y，XBZ，X，YCY，X，ZDX，Y，Z3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（）。A就绪状态执行状态B执行状态就绪状态C阻塞状态就绪状态D等待状态执行状态4、线性链表的地址（）。A必须连续B部分地址必须连续C一定不连续D连续与否均可以5、在软件测试中，（）主要分析程序的内部结构。A白盒法B黑盒法C因果图法D错误推测法(参考答案：15：C、B、D、D、A)软件技术基础模拟试题（第十六次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、软件测试的目的是为了发现软件中的全部错误。（）2、在树形结构中，每一层的数据元素只和上一层中的一个元素相关。（）3、所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。（）4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。（）5、高级程序设计语言C+是C语言的发展和扩充，它们都是结构化程序设计语言。（）6、文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。（）7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。（）8、进程的建立可以通过作业调度来实现。（）9、进程间由于共享资源而产生的制约关系称为进程同步。（）10、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。（）(参考答案：110：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 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、文件的顺序存取是（ ）。 按终端号依次存取 按文件的逻辑号逐一存取 按物理块号依次存取 按文件逻辑记录的大小逐一存取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进程与设备控制器之间的通信程序。（正确：1、3、4、5、6、8 错误:2、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（ ）设备管理是通过一些数据结