软件技术基础试题(含答案)

合集下载

计算机二级软件技术基础试题及答案

二级等级考试软件技术基础试题及答案一、选择填空题：1．栈和队列是两种特殊的线性表，栈的特点是（D ），队列的特点是（C），二者的共同特点是只能在它们的（A）处添加和删除结点。

A．端点B．中间点 C．先进先出D．后进先出2．线性表结构的查找方法有顺序查找法，二分查找法等。

顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（ C ）的线性表。

A．顺序存储B．链接存储 C．索引存储D．已排序E．未排序3．下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。

AB DC EI H FJ GA．A、B、C、D、E、F B．BICAHEJFGDC．ABCIDEHFJG D．ICBHJGFEDA4．在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（ C ）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（ D ）根结点的关键字；右子树上所有结点的关键字均（G ）根结点的关键字。

A．完全二叉树B．非完全二叉树 C．满二叉树D．小于E．大于F．小于等于G．大于等于5．（B ）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据是有序的。

（ C ）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（ E ）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（ F ）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。

A．顺序B．二分C．简单插入D．快速E．简单选择F．冒泡 G．归并6．SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（ D ），这种方法采用的基本手段同（A）；使用SD法时可以得到（C ），并可实现（ B ）。

计算机软件技术基础复习题和思考题答案

计算机软件技术基础复习题和思考题答案1.5.1 复习题1. 解释计算机程序的概念。

计算机程序(computer programs)，简称程序，是指计算机的指令序列。

2. 什么是源代码程序？源代码是指以程序设计语言编写的、可读的语句和声明的集合，程序设计人员的工作就是使用程序设计语言编写源代码，源代码经过编译后转变为计算机可以执行的程序。

3. 什么是可执行程序？可执行程序是指包含了计算机可以直接执行的指令的文件。

为了与源代码相区别，可执行程序又被称为二进制代码。

4. 什么是计算机软件技术？计算机软件技术是与软件的设计、实施和使用相关的多种技术的统称。

软件的设计与实施涉及到程序设计语言、算法和数据结构、数据库系统、多媒体、软件工程等技术，软件的使用涉及到质量、可靠性、专利、知识产权、道德、法律等管理和技术。

5. 如何对软件进行分类？可以根据软件的功能进行分类，也可以根据软件的不同开发方式进行划分，还可以从软件的使用方式进行分类。

根据软件的功能来划分是一种主要的分类方式，可以把软件分为系统软件、编程软件和应用软件3大类型。

6. 什么是系统软件？系统软件(system software)指管理和控制计算机硬件、使计算机工作的软件。

系统软件是一种非常重要的软件类型，它为用户提供了一种操作计算机硬件的便捷方法，为其他程序提供了运行的基础。

7. 常见的系统软件有哪些？根据系统软件的功能特点，可以继续划分为操作系统、设备驱动程序、实用工具以及其他系统软件。

8. 什么是操作系统？操作系统(operating system，OS)是位于计算机系统中的硬件和软件之间的接口，负责管理和协调计算机硬件的操作和计算机有限资源的共享。

9. 列出3个典型的操作系统。

主要的操作系统包括微软公司的Windows系列操作系统、Unix和类Unix操作系统、苹果公司的Mac OS X操作系统、Linux操作系统等。

任意列出3个即可。

10. 什么是编程软件？编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool)，是一种软件开发人员用于创建、调试、维护其他程序和应用软件的软件工具。

软件技术基础模拟试题(精)

软件技术基础模拟试题(第二十四次省统考一、是非判断题(正确选填A,错误选填B(每小题1分,共10分1. 顺序表和线性链表的物理存贮形式都是顺序存贮。

( 12. 数据类型是某种程序设计语言中已实现的数据结构。

( 23. 如果通过软件测试没有发现错误,则说明软件是完全正确的。

( 34. 快速原型模型可以有效地适应用户需求的动态变化。

( 45. 不同进程之间的动作在时间上不能重叠。

( 56. 分区式存储管理能够进行存储空间共享。

( 67. 链接文件和索引文件都可以非连续存放。

( 78. 中断处理一般分为中断响应和中断处理两个步骤。

前者由软件实施,后者主要由硬件实施。

( 89. 在C++语言中,“重载”表达了最简单的多态性。

( 910.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程。

( 10(参考答案:1~10:ABBAB BABAB二、单项选择题:(每小题1分,共5分1. 在数据结构中,一个存储结点存放一个(11 。

11 (A 数据项(B 数据元素(C 数据结构(D 数据类型2. 把逻辑地址转变为存储的物理地址的过程称作(12 。

12 (A 编译(B 连接(C 运行(D 重定位3. SPOOLing技术可以实现设备的(13 分配。

13 (A 虚拟(B 共享(C 独占(D 物理4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(14 。

14 (A 分时操作系统(B 实时操作系统(C 网络操作系统(D 批处理操作系统5. 进程从运行状态进入就绪状态的原因可能是(15 。

15 (A 被选中占有处理机(B 时间片用完(C 等待的事件已发生(D 等待某一事件(参考答案:BBADB软件技术基础模拟试题(第二十三次省统考一、是非判断题(正确选填A,错误选填B(每小题1分,共10分1. 数据在计算机内在中的表示是指数据的存储结构。

( 12. 能影响中断响应次序的技术是中断优先级和中断屏蔽。

( 23. 链表可以随机访问任意一个结点,而顺序表则不能。

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

软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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 内存与CPUB CPU与外设C 内存与外设D 内存.CPU 和外设三者4.以下地准则中哪个不是软件设计地准则（ A ）.A 编程语言选择准则B 信息屏蔽准则C 结构化和模块化准则D 抽象准则5.有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：65 97 13 76 29 49 58 请问使用地是何种排序方法？（C）A 简单插入排序B 冒泡排序C 2路归并排序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.文件地顺序存取是（②）.①按终端号依次存取②按文件地逻辑号逐一存取③按物理块号依次存取④按文件逻辑记录地大小逐一存取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.（t ）缓冲技术是以空间换时间,而且只能在设备使用均衡时起到平滑作用.2.（ f ）动态重定位与装入时动态链接在概念上是相同地.3.（t ）在分时系统中采用虚拟存储技术可以改善响应时间.4.（t ）在现代地分时系统中,逻辑处理机隐含了虚拟处理机地功能.5.（t ）独享设备与共享设备地属性不同,其共享方式也不同.6.（t）采用AND型信号量机制是为了防止系统地不安全.7.（f ）如果一个站点既可以作为客户,又可以作为服务器向其它站点提供服务,称为客户/服务器模式.8.（t ）设备处理程序是I/O进程与设备控制器之间地通信程序.（正确：1.3.4.5.6.8 错误:2.7）1．（）在段页式管理中,既有段表又有页表,就不能再使用快表了. 2．（t ）实现虚拟存储器地关键技术是提供快速有效地自动地址变换地硬件机构和相应地软件算法.3．（ f ）一个操作系统地系统调用越多,系统地功能就越强,用户使用就越复杂.5．（ t ）作业调度程序本身作为一个进程在系统中执行,它是在系统初始化时被创建地.6．（ t ）响应比高者优先调度算法解决了长作业死等地问题. 7．（ f ）必须在分时系统地情况下,进程才能并发执行.8．（ f ）检测死锁地算法是按照死锁定理来实现地,必须在死锁发生时调用.9．（ f ）在引入线程地操作系统中,则把进程作为调度和分派地基本单位,而把线程作为资源拥有地基本单位.10．（t ）虚拟存储器地最大容量是由主存和辅存地容量之和决定地.（正确：2.5.6.10 错误：1.3.7.8.9）1．（ f ）程序链接就是将程序调入内存.2．（ f ）线程是进程地实体,线程地控制块就是进程地控制块. 3．( f )命令解释程序是用于对选择地命令进行解释,以便用户了解其含义,而不是执行命令.4.（ f ）应用程序可通过终端窗口向用户展示系统所提供地各种服务及其需要用户输入地信息.5．（f ）通过采用死锁定理地原则能够找到进程地安全序列. 6．（ f ）作业地周转时间包含有响应时间.7．（ f ）在存储器管理中,采用了重定位技术实现虚拟存储管理,因此虚拟存储空间可以无限大.8．（t ）设备管理是通过一些数据结构来实现对其设备进行管理和控制地.9．（ f）目录级安全管理,是为保护系统中地各种目录而设计地,它与用户权限无关.10．（ t ）控制器能接收CPU发来地命令,并去控制I/O设备工作.它是驱动程序所依赖地硬件之一.（正确：8.10 错误：1.2.3.4.5.6.7.9）1.（ f ）可变式分区采用紧凑技术,可构成大地空白存储区2.（ f ）多级反馈队列调度算法是属静态优先权调度算法.3.（ f ）静态链接需要共享目标模块地拷贝,而动态链接不需要共享目标模块地拷贝.4.（ f ）在页面置换算法中, 最近最久不用页面置换算法LRU与简单地Clock置换算法是相同地.5.（ f ）设备控制器是可编址设备.当用于控制多台设备时,则具有多地址.6.（t ）缓冲技术是以空间换取时间,而且只能在设备使用不均衡时起到平滑作用.7.（ t ）由系统通过逻辑设备表实现逻辑设备到物理设备地映射.当更换物理设备时,用户地程序不用改,仅修改逻辑设备表8（ f ）采用多级目录不能实现不同用户可使用不同名字,来访问系统中地同一个共享文件.9．（ t ）用户对文件地访问：将由用户访问表.目录访问权限及文件属性三者地权限所确定.10.（ f ）请求页式管理系统中,既可以减少外零头,又可以消除内零头.(正确：6.7.9 错误：1.2.3.4.5.8.10)1．并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生.（ f ）2．响应比高者优先调度算法解决了长作业死等地问（ t ）3．程序地顺序执行具有顺序性,封闭性和不可再现性.（ f ）4．进程控制一般是由操作系统地内核来实现.（ t ）5．在引入线程地操作系统中,则把进程作为调度和分派地基本单位,而把线程作为资源拥有地基本单位.（ f ）（正确：2.4 错误：1.3.5）。

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

软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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干预。

计算机软件技术基础教程(第二版)习题及答案

第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。

2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。

3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。

4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。

1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。

2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。

1）软件规模越来越大，结构越来越复杂。

2）软件开发管理困难而复杂。

3）软件开发费用不断增加。

4）软件开发技术落后。

5）生产方式落后。

6）开发工具落后，生产率提高缓慢。

3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。

2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。

可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。

2016现代科技学院《软件技术基础》练习题+答案

《软件技术基础》练习题太原理工大学现代科技学院2016第一章算法一、选择题1. 算法的复杂度包括【】。

A、时间复杂度B、空间复杂度C、时间及空间复杂度D、以上都不对2. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的平均查找次数（平均性态分析）为【】。

A、(n*3+1)/4B、(n-1)/2C、(n+1)/2D、(n+1)*n/23. 若x在长度为n的无序线性顺序表中的概率为50%，则在该表中查找x的最坏情况分析为【】。

A、n/2B、(n-1)/2C、(n+1)/2D、n4. 已知基本运算执行次数与n的关系，则下列哪个时间复杂度最大：【】。

A. f(n) = 1B. f(n) = 2n - 1C. f(n) = 10000n+10000D. f(n) = n2-100005. 算法分析的目的是【】。

A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性二、填空题1. 常用算法包括_________、_________、_________、_________、_________和回溯法。

2. 算法的基本特征有_________、_________、有穷性、输入和输出。

3. 下列程序段的时间复杂度是____。

for (i=1；i<=n；i++)A[i，i]=0；4.下列程序段的时间复杂度是____s=0；for(i=1；i<=2n；i++)for(j=1；j<=n；j++)s=s+B[i][j]；sum=s；5. 下列程序段的时间复杂度是____i=1；while (i<=n)i=i*2；6. 在下面的程序段中，s= s + p；语句的执行次数为_________，p= p×j语句的执行次数为_________ ，该程序段的时间复杂度为________ 。

int i=0, s=0, p=1;while( ++i<=n ){for(j=1; j<=i; j++ )p = p×j;s = s + p;}7. 常见时间复杂度的量级有：常数阶O(_________)、对数阶O(_________)、线性阶O(_________)、平方阶O(_________)和指数阶O(_________)。

计算机软件技术基础试题库

一、单项选择题(1)一个算法应该是（）。

A) 程序B) 问题求解步骤的描述C) 要满足五个基本属性D) A和C(2)算法指的是（）。

A) 计算机程序B) 解决问题的计算方法C) 排序算法D) 解决问题的有限运算序列。

(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A) 存储结构B) 逻辑结构C) 算法D)操作(4)从逻辑上可以把数据结构分为（）两大类。

A) 动态结构、静态结构B) 顺序结构、链式结构C) 线性结构、非线性结构D) 初等结构、构造型结构(5)下列叙述中正确的是( )。

A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6)数据的基本单位是（）A) 数据项B) 数据类型C) 数据元素D) 数据变量(7)下列程序的时间复杂度为（）i=0；s=0；while（s<n）{ i++；s=s+i；}A) O（n）B) O（n2）C) O（n）D) O（n2）(8)下列程序段的渐进时间复杂度为（）。

for( int i=1;i<=n;i++)for( int j=1;j<= m; j++)A[i][j] = i*j ;A）O(m2) B）O(n2) C）O(m*n) D）(m+n) (9)程序段如下：sum=0；for(i=1;i<=n;i++)for(j=1;j<=n;j++)sum++；其中n为正整数，则最后一行的语句频度在最坏情况下是（）。

A）O(n）B) O(nlogn) C) O(n3) D) O(n2) (10)在下面的程序段中，对x的赋值语句的频度为（）。

for ( i=1; i>=n ; i++)for ( j=1; j>=n ; j++)x:=x+1;A) O(2n) B)O(n) C) O(n2) D) O(log2n)(11)程序段for ( i:=n-1; i<=1; i--）for ( j:=1; j>=i ; j++)if (a[j]>a[j+1] ){ t=a[j]; a[j]= a[j+1]; a[j+1]= t; }其中n为正整数，则最后一行的语句频度在最坏情况下是（）。

《计算机软件技术基础》试题及答案

《计算机软件技术基础》试题1.线性表的链式储存结构与次序储存结构对比优点是CD 。

A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零落的储存器空间2.线性表是拥有n个 C 的有限序列。

A.表元素B.字符C.数据元素D.数据项E.信息项3.若长度为n的线性表采纳次序储存结构, 在其第I个地点插入一个新元素的算法的时间复杂度为 C 。

（1≤I≤n+1）A.O(0)B.O(1)C.O(n)D.O(n2)4.设A是一个线性表(a1,a2,…,an), 采纳次序储存结构, 则在等概率的前提下, 均匀每插入一个元素需要挪动的元素个数为 B , 均匀每删除一个元素需要挪动的元素个数为A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为, 则均匀每插入一个元素所要挪动的元素个数为 C ；A. B.C. D.5.以下函数中, 按它们在时的无量大阶数, 最大的是 D 。

A.lognB.nlognC.2n/2D.n!6.将以下图所示的s所指结点加到p所指的结点以后, 其语句应为: D 。

A.s->next=p+1.p->next=s;B.(*p).next=s.(*s).next=(*p).next;C.s->next=p->next.p->next=s->next;D.s->next=p->next.p->next=s;7.将两个各有n个元素的有序表合并为一个有序表时, 其最少的比较次数是A 。

A.nB.2n-1C.n-1D.2n8.下边的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表ha的过程, 作为参数的两个链表都是按结点的data域由大到小链接的。

合并后新链表的结点仍按此方式链接。

请填写下述空框, 使程序能正确运转。

#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案: (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,an)与表B的一个次序子表(bk,bk+1,…bk+n-1)完好同样（即a1=bk,a2=bk+1,…an=bk+n-1）, 则称表A包含在表B中。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

《操作系统》选择题：（bs30）1. 分页式存储管理的主要特点是（B）。

(A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域(C) 要求扩充外存容量(D) 不要求处理缺页中断（bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。

(A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完（bs30）3. 多道程序设计是指（D）。

(A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序(C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序（bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。

(A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。

(A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性（bs28）3. 任何两个并发进程之间（ A ）。

(A) 可能存在同步或互斥关系(B) 一定存在同步关系(C) 一定彼此独立无关(D) 一定存在互斥关系（bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。

(A) 分时性(B) 独占性(C) 交互性(D) 多路性（bs27）2. 以下（D）不是实时操作系统的特点。

(A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性（bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。

(A) 运行(B) 就绪(C) 等待(D) 完成（bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。

(A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度（bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。

(A) 编译(B) 连接(C) 运行(D) 重定位（bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。

(A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换（bs25）4. 在操作系统中，进程最基本的特征是（A）。

(A) 动态性和并发性(B) 顺序性和可再现性(C) 与程序的对应性(D) 执行过程的封闭性（bs24）2. 把逻辑地址转变为存储的物理地址的过程称作（D）。

(A) 编译(B) 连接(C) 运行(D) 重定位（bs24）3. SPOOLing技术可以实现设备的（B）分配。

(A) 虚拟(B) 共享(C) 独占(D) 物理（bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。

(A) 分时操作系统(B) 实时操作系统(C) 网络操作系统(D) 批处理操作系统（bs24）5. 进程从运行状态进入就绪状态的原因可能是（B）。

(A) 被选中占有处理机(B) 时间片用完(C) 等待的事件已发生(D) 等待某一事件（bs23）2. 任何两个并发进程之间( D)(A) 一定存在互斥关系(B) 一定存在同步关系(C) 一定彼此独立无关(D) 可能存在同步或互斥关系（bs23）3. 以下哪个特征不是分时操作系统的主要特征( A)(A)中断管理(B)独立性(C)交互性(D)多路性（bs22）2. 在多道程序设计系统中，处于后备状态的作业要经过( B) 调度后才能真正执行。

(A) 作业调度(B) 作业调度和进程调度(C) 进程调度(D) 作业调度和设备调度“缓冲区”的结构多为( D)。

（bs22）3. 为解决CPU和I/O设备之间速度匹配问题，常采用“缓冲区”方法。

(A) 顺序栈(B) 链栈(C) 顺序队列(D) 循环队列（bs21）1．交换技术是在（C）之间交换程序和数据。

（A）主内存与CPU （B）CPU与外设（C）主内存与外存（D）外存与CPU（bs21）3．任何两个并发进程之间（D）。

（A）一定存在互斥关系（B）一定存在同步关系（C）一定彼此独立无关（D）可能存在同步或互斥关系（bs21）4．进程从运行状态进入就绪状态的原因可能是（D）。

（A）被选中占有处理机（B）等待某一事件（C）等待的事件已发生（D）时间片用完（bs20）1．允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。

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

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

（A）内存与CPU （B）CPU与外设（C）内存与外设（D）内存、CPU和外设三者（bs19）3. 进程的状态是可以转换的，而以下哪个状态转换是不可能的( D)。

(A) 就绪状态→执行状态(B) 执行状态→就绪状态(C) 阻塞状态→就绪状态(D) 等待状态→执行状态《软件工程》选择题：（bs30）4. 需求分析中开发人员主要从用户那里了解（C）。

(A) 软件如何做(B) 软件数据结构(C) 软件做什么(D) 软件模块大小（bs30）5. 对象实现了数据和操作的结合，使数据和操作（C）于对象的统一体中。

(A) 结合(B) 隐藏(C) 封装(D) 抽象（bs29）1. 软件开发中，模块设计的原则是（A）。

(A) 低偶合、高内聚(B) 高偶合、高内聚(C) 高偶合、低内聚(D) 低偶合、低内聚（bs29）5. 程序流程图是用于描述结构化方法中（C）工作阶段的工具。

(A) 可行性分析(B) 程序编码(C) 详细设计(D) 需求分析（bs28）1. 数据流图是用于描述结构化方法中（D）工作阶段的工具。

(A) 可行性分析(B) 程序编码(C) 详细设计(D) 需求分析（bs28）5. 需求分析中开发人员主要从用户那里了解（ C ）。

(A) 软件的维护(B) 软件的结构 (C) 软件做什么 (D) 软件的测试（bs27）5. 软件开发中，模块设计的原则是（ A ）。

(A) 低偶合、高内聚(B)高偶合、高内聚(C) 高偶合、低内聚(D) 低偶合、低内聚（bs26）1. 以下哪种测试方法不属于白盒测试技术（B）。

(A) 基本路径测试(B) 边界值分析测试(C) 循环覆盖测试(D) 逻辑覆盖测试（bs26）4. 检查软件产品是否符合需求定义的过程称为（D）。

(A) 确认测试(B) 集成测试(C) 验证测试(D) 验收测试（bs26）5. 数据字典是结构化软件开发方法中用于描述（ A ）工作阶段的工具。

(A) 需求分析(B) 程序编码(C) 详细设计 (D) 可行性分析（bs25）3. 白盒法又称为逻辑覆盖法，主要用于（D）。

(A) 功能测试(B) 系统测试(C)α测试(D) 单元测试（bs25）5. 以下哪一项不是软件危机的表现形式（C）。

(A) 成本高(B) 生产率低(C) 技术发展快(D) 质量得不到保证（bs23）4. 以下的准则中哪个不是面向对象软件设计应遵循的( D)(A)抽象准则(B)独立性准则(C)信息屏蔽准则(D)模块化准则（bs23）5. 需求分析中开发人员主要从用户那里了解( A )(A)软件做什么(B)软件的结构(C)输入的信息(D)软件的测试（bs22）5. 结构化程序设计主要强调的是( A)。

(A) 程序易读性(B) 程序的效率(C) 程序设计语言的先进性 (D) 程序的规模（bs21）2．以下的工具中哪个不是软件详细设计中使用的工具（C）。

（A）数据流图（B）N-S图（C）PDA图（D）PDL语言（bs20）4．以下的准则中哪个不是软件设计的准则（D）。

（A）编程语言选择准则（B）信息屏蔽准则（C）结构化和模块化准则（D）抽象准则（bs19）5. 在软件测试中，( A)主要分析程序的内部结构。

(A) 白盒法(B) 黑盒法(C) 因果图法(D) 错误推测法《数据结构》选择题：（bs29）3. 队列的操作原则是（B）。

(A) 先进后出(B) 先进先出(C) 只进不出(D) 只出不进（bs28）2. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（B）。

(A) 1，4，3，2 (B) 3，1，4，2 (C) 2，3，4，1 (D) 3，4，2，1（bs27）1. 线性表不具有的特点是（C）。

(A) 随机访问(B) 无须事先估计所需存储空间大小(C) 插入时不必移动元素(D) 所需空间与纯属表长度成正比（bs27）4. 以下（C）不是数据结构研究的主要问题。

(A) 数据元素之间的逻辑关系(B) 数据元素之间的存储结构(C) 软件开发方法(D) 实现操作的算法（bs26）2. 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（C）。

(A) 1，4，3，2 (B) 2，3，4，1 (C) 3，1，4，2 (D) 3，4，2，1（bs24）1. 在数据结构中，一个存储结点存放一个（B）。

(A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型（bs23）1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是( C )。

(A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1（bs22）1. 以下特征中哪个不是算法的特征( D)。

(A) 可行性(B) 确定性(C) 有穷性(D) 唯一性（bs22）4. 对象实现了数据和操作的结合，使数据和操作( C) 于对象的统一体中。

(A) 结合(B) 程序的效率(C) 封装(D) 抽象（bs21）5．算法指的是（B）。

（A）计算机程序（B）解决问题的有限运算序列（C）排序算法（D）解决问题的计算方法（bs20）5．有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：65 97 13 76 29 49 58 请问使用的是何种排序方法（C）。

（A）简单插入排序（B）冒泡排序（C）2路归并排序（D）快速排序（bs19）1. 在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为( C )。

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

(A) Z,Y,X (B) Z,X,Y (C) Y,X,Z (D) X,Y,Z（bs19）4. 线性链表的地址( D)。

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

软件技术基础试题(含答案)

计算机二级软件技术基础试题及答案

计算机软件技术基础复习题和思考题答案

软件技术基础模拟试题(精)

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

最新计算机软件技术基础(第三版)习题答案

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

计算机软件技术基础教程(第二版)习题及答案

2016现代科技学院《软件技术基础》练习题+答案

计算机软件技术基础试题库

《计算机软件技术基础》试题及答案