软件技术基础模拟题
软件技术基础(练习题)
软件技术基础一、选择题1.算法的时间复杂度是指（ D ）。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法程序中的指令条数D. 算法执行过程中所需要的基本运算次数2.下面概念中，不属于面向对象方法的是（ B ）。
A. 对象B. 过程调用C. 类D. 继承3.下面叙述正确的是（ C ）。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对4.下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ A ）。
A. 内模式B. 逻辑模式C. 概念模式D. 外模式5.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是（ A ）。
A.控制流B.加工C.数据存储D.数据源点和汇点6.下述关于数据库系统的叙述中正确的是（ D ）。
A. 数据库系统减少了数据冗余B. 数据库系统比文件系统能管理更多的数据C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统避免了一切冗余7.结构化程序设计主要强调的是（ B ）。
A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性8.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ D ）。
A. 可行性分析B. 详细设计C. 概要设计D. 需求分析9.下列叙述中，正确的是（ D ）。
A. 软件就是程序清单B. 软件就是存放在计算机中的文件C. 软件应包括程序清单及运行结果D. 软件包括程序和文档10.在深度为6的满二叉树中，叶子结点的个数为（ B ）。
A. 15B. 16C. 31D. 3211.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是（ A ）。
A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法12.数据库设计包括两个方面的设计内容，它们是（ C ）。
计算机二级软件技术基础试题及答案
二级等级考试软件技术基础试题及答案一、选择填空题：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 ）。
软件技术基础模拟试题(精)
软件技术基础模拟试题(第二十四次省统考一、是非判断题(正确选填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）。
软件测试技术基础教程试题
软件测试技术基础教程试题单选题,共10题第1题,分值:(2)SQL语言是哪种数据库使用的语言：（）A : 层次数据库B : 网络数据库C : 关系数据库D : 非数据库第2题,分值:(2)http请求中用于询问服务器支持的方法是：（）A : PUTB : POSTC : OPTIONSD : DELETE第3题,分值:(2)以下哪一种选项不属于软件缺陷：（）A : 软件没有实现产品规格说明所要求的功能B : 软件中出现了产品规格说明指明不应该出现的错误C : 软件实现了产品规格说明没有提到的功能D : 软件实现了产品规格说明所要求的功能但因受性能限制而未考虑可移植性问题第4题,分值:(2)下列不属于正式审查方式的是：（）A : 同事审查B : 公开陈述C : 检验D : 编码标准和规范第5题,分值:(2)对计算机软件和硬件资源进行管理和控制的软件是：（）A : 文件管理程序B : 输入输出管理程序C : 命令处理程序D : 操作系统第6题,分值:(2)以下关于软件性能的说法中，正确的是：（）A : 软件性能与该软件的实现算法无关B : 软件的吞吐量越大，其平均响应时间总是越短C : 给软件的可用资源越少，其平均响应时间越短D : 对于同一个网站，其支持的同时发送请求的用户数越大，该网站的性能越好第7题,分值:(2)软件可靠性是指在指定的条件下使用时，软件产品维持规定的性能级别的能力，其子特性（）是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。
A : 成熟性B : 易恢复性C : 容错性D : 可靠性依从性第8题,分值:(2)下列各项中哪一项不是测试计划所应包含的内容：（）A : 测试资源、进度安排B : 测试预期输出C : 测试范围D : 测试策略第9题,分值:(2)数据库后备副本的用途是：（）A : 安全性保障B : 一致性控制C : 故障后的恢复D : 数据的转储第10题,分值:(2)http响应码100代表的含义是：（）A : 客户必须继续发出请求B : 删除请求数据C : 没有发现文件、查询或URLD : 服务器错误多选题,共5题第11题,分值:(4)使用软件测试工具的目的：（）A : 帮助测试寻找问题B : 协助问题的诊断C : 节省测试时间D : 提高Bug的发现率E : 更好的控制缺陷提高软件质量F : 更好的协助开发人员第12题,分值:(4)测试设计员的职责有：（）A : 制定测试计划B : 设计测试用例C : 设计测试过程、脚本D : 评估测试活动第13题,分值:(4)编写测试计划的目的是：（）A : 使测试工作顺利进行B : 使项目参与人员沟通更舒畅C : 使测试工作更加系统化D : 软件工程以及软件过程的需要E : 软件过程规范化的要求F : 控制软件质量第14题,分值:(4)下面哪些属于静态分析：（）A : 代码规则检查B : 程序结构分析C : 程序复杂度分析D : 内存泄漏第15题,分值:(4)编写测试计划的目的是：（）A : 使测试工作顺利进行B : 使项目参与人员沟通更舒畅C : 使测试工作更加系统化D : 软件工程以及软件过程的需要E : 软件过程规范化的要求F : 控制软件质量填空题,共5题第16题,分值:(4)软件测试方法主要有白盒测试_________、__________、手工测试、_________、静态测试、_________等7种测试方法。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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. 交通流量监控：系统需要能够实时监控不同道路上的车辆数量和速度，以帮助交通管理人员判断交通状况，并作出相应调整。
2. 信号灯控制：系统应该能够根据实时交通状况对信号灯进行智能调度，优化交通流动性，减少拥堵。
3. 执法数据采集：系统应该能够记录交通违法行为，并自动生成相关证据，以便交通执法人员进行处罚。
4. 交通信息推送：系统应该能够向驾驶员和市民推送交通信息，包括拥堵路段、交通事故等，以提供实时更新的交通状况。
二、系统设计在系统设计阶段，我们需要确定系统的整体架构和各个模块的功能。
1. 系统架构：该智能交通系统应采用分布式架构，包括交通监控中心、信号灯控制中心、数据库服务器等模块。
2. 交通监控中心：负责实时监控交通流量、分析交通数据，并生成交通状况报告。
该模块应采用数据采集设备，并与信号灯控制中心进行实时通信。
3. 信号灯控制中心：根据交通监控中心的报告，实时调整信号灯的状况，以优化交通流动性。
4. 数据库服务器：用于存储交通监控数据、执法数据和交通信息等。
三、系统开发在系统开发阶段，我们将根据需求分析和系统设计阶段的结果进行软件开发。
1. 前端开发：开发交通监控中心和信号灯控制中心的可视化界面，以便用户进行操作和监控。
2. 后端开发：采用Java或Python等编程语言，实现交通数据的实时采集、分析和报告生成。
3. 数据库开发：设计并开发适合存储交通监控数据、执法数据和交通信息的数据库结构。
软件技术基础试题及答案
软件技术基础系班级成绩一、填空题（每空1分，共25分）1.数据结构作为一门学科，主要研究数据的、存储结构以及三方面容。
2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。
3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。
4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为。
6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉树其深度为 ; 深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除第i个元素时，需要从前向后依次前移个元素。
(1≤i≤n+1)8.顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。
9.设D={A，B，C，D，E}，R={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是。
10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一页脚标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题（每小题1分，共10分）1.已知： int x; 下列语句正确的是（）。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《软件技术基础》模拟题一、填空题1. 软件工程的传统途径是_____________方法学。
2. 一般说来，软件生命周期由_____________、软件开发和软件维护三个时期组成。
3. _______________的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
4. 数据流图描述系统的_____________模型。
5. 数据字典的用途是作为_____________阶段的工具。
6. 在可行性研究以后，如果确认开发一个新的软件系统是必要的而且是可能的，那么就进入___________阶段。
7. ER模型中包含“实体”、“联系”和“_____________”三个基本成分。
8. 结构化分析方法是面向_____________进行需求分析的方法。
9. _____________是对一个软件结构内不同模块之间互联程度的度量。
10. _____________标志一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。
11. 面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。
信息流有变换流和_____________两种类型。
12. 衡量模块独立性的两个定性的度量标准是内聚性和_________。
13. 在详细设计阶段，经常采用的工具有程序流程图、盒图、_________。
14. Jackson图不仅可表示程序结构，还可表示_________。
15. 20世纪70年代中期出现了“面向数据结构”的设计方法，其中有代表性的是Jackson方法和_________方法。
16. 面向对象有三个基本要素，它们是抽象、封装性和________。
17. 所谓对象模型就是表示静态的、________的系统的“数据”性质。
18. 维护的副作用有编码副作用、数据副作用和________副作用。
19. 软件测试是为了__________而执行程序的过程。
20. 白盒测试是结构测试，黑盒测试是________测试。
二选择1. 研究开发资源的有效性是进行_______可行性研究的一方面。
A. 经济B. 技术C. 操作D. 社会2. 软件生命周期中时间最长的阶段是______阶段。
A. 需求分析B. 详细设计C. 测试D. 维护3. 瀑布模型是一种_________。
A.软件开发方法B.软件生存周期C.程序设计方法D.软件生存周期模型4. 与计算机科学的理论研究不同，软件工程是一门________学科。
A．工程性 B．理论性C．原理性 D．心理性5. 进行需求分析可使用多种工具，但_______是不适用的。
A．数据流图 B．判定表C．PAD图 D．数据字典6．需求分析最终结果是产生________。
A. 项目开发计划B. 可行性分析报告C. 需求规格说明书D. 设计说明书7. 结构化分析方法的基本思想是________A.自底向上逐步抽象B.自底向上逐步分解C.自顶向下逐步分解D.自顶向下逐步抽象8. 结构化分析方法最为常见的图形工具是________A.程序流程图B.实体联系图C.数据流图D.结构图9. 需求分析中，对算法的简单描述记录在________中。
A．层次图 B.数据字典C．数据流图 D.IPO图10. 结构化程序流程图中一般包括三种基本结构，下述结构中________不属于其基本结构。
A．顺序结构 B．条件结构C．选择结构 D. 嵌套结构11. 软件设计一般分为总体设计和详细设计，它们之间的关系是________。
A.全局和局部B.抽象和具体C.总体和层次D.功能和结构12. 好的软件结构应该是________。
A．高耦合、低内聚 B．低耦合、高内聚C．高耦合、高内聚 D．低耦合、低内聚13. 模块________，则说明模块的独立性越强。
A. 耦合性强B. 扇入数越高C. 耦合越弱D. 扇入数越低14. 变换流的DFD有三部分组成，不属于其中一部分的是________。
A. 事务中心B. 变换中心C. 输入流D. 输出流15. 程序控制一般分为______、分支、循环三种基本结构。
A. 分块B. 顺序C. 重复D. 选择16. 软件详细设计主要采用的方法是_______。
A. 结构化程序设计B. 模型设计C. 结构化设计D. 流程图设计17. Jackson方法根据_____来导出程序结构。
A.数据结构B.数据间的控制结构C.数据流图D.IPO图18. 对于PDL与需求分析中描述加工逻辑的“结构化语言”的区别，以下说法错误的是________。
A．PDL不是结构化语言B．需求分析中描述加工逻辑的“结构化语言”无严格的外语法C．PDL外层语言更严格一些，更趋于形式化D．需求分析中描述加工逻辑的“结构化语言”内层自然语言描述较抽象、较概括19. 每个对象可用它自己的一组属性和它可以执行的一组_____来表现。
A．行为 B．功能C．数据 D．操作20. 表示对象的相互行为的模型是_____模型。
A．对象 B．动态C．功能 D．静态21. 面向对象分析阶段建立的三个模型中，核心的模型是_____模型。
A．对象 B．动态C．功能 D．静态22. 汽车有一个发动机，汽车与发动机之间的关系是_____关系。
A. 一般与具体B. 整体与部分C. 分类D. 属性23. 描述类中某个对象的行为，反映了状态与事件关系的是_____。
A. 对象图B. 状态图C. 流程图D. 结构图24. 以下_____属于块结构高级语言。
A．FORTRAN B. COBOLC. PASCALD. BASIC25. _____覆盖是很弱的逻辑覆盖标准。
A. 判定B. 条件C. 语句D. 条件组合26. 数据流图中,_____表示数据的源点。
A. 圆形B. 正方形C. 箭头D. 开口矩形27. 在Jackson程序设计方法基本有五个步骤，第二步是_____。
A．从数据结构图导出程序结构图B. 列出所有操作和条件C. 用伪码表示程序处理过程D. 找出数据结构和输出数据结构中有对应关系的数据单元28. 在面向对象的设计中，应遵循的设计准则除了_____、抽象、低耦合、高内聚以外，还有信息隐蔽.A．隐蔽复杂性 B. 模块化C. 经常类的使用D. 类的开发29. 数据存储和数据流图都是_____，仅仅所处的状态不同。
A．分析结果 B. 数据流C. 数据D. 事件30. 测试类中定义的每个方法，基本上相当于传统软件测试中的_____。
A．确认测试 B. 单元测试C. 系统测试D. 集成测试三简答题1．软件危机主要表现在哪些方面？2. 结构化方法总的指导思想是什么？3. 软件测试的目的是什么？软件测试的步骤是什么？4. 软件维护的特点是什么？5.面向对象方法的开发过程？四应用题1.设计一个软件的开发成本为35000元，寿命为3年。
未来3年的每年收益预计为23000元、24000元、27000元。
银行年利率为10%。
是对此项目进行成本效益分析，以决定其经济可行性。
2. 一台微机有一个显示器，一个主机，一个键盘，一个鼠标，汉王笔。
主机包括一个机箱，一个主板，一个电源，存储器等部件。
存储器又分为固定存储器和活动存储器，固定存储器又分为内存和硬盘，活动存储器又分为软盘和光盘。
试建立微机的对象模型。
模拟题答案一、填空题1. 生命周期2. 软件定义3. 可行性研究4. 逻辑5. 分析6. 需求分析7. 属性8. 数据流9. 耦合10. 内聚11.事物流12.耦合性13. PAD图14. 数据结构15.：Warnier16. 共享性17. 结构化18. 文档19. 发现错误20. 功能二选择1. B2. D3. D4. A5. C6．C7. C8. C9. D10. D11. A12. B13. C14. A15. B16. C17. A18. A19. D20. B21. A22. B23. B24. C25.C26. B27. D28. B29. C30. B三简答题2．软件危机主要表现在哪些方面？答案：软件危机主要表现在：：（1）对软件开发成本和进度的估计常常很不准确。
（2）用户对“已完成的”软件系统不满意的现象经常发生。
（3）软件产品的质量往往靠不住。
（4）软件常常是不可维护的。
（5）软件通常没有适当的文档资料。
（6）软件成本在计算机系统总成本中所占的比例逐年上升。
（7）软件开发生产率提高的速度，远远跟不上计算机应用迅速普及深入的趋势。
评分标准：7条全部答对满分，少一条扣一分。
2. 结构化方法总的指导思想是什么？答案：结构化方法总的指导思想是自顶向下、逐步求精。
它的基本原则是功能的分解与抽象，它是软件工程中最早出现的方法，特别适合于数据处理领域的问题，相应的工具较多，发展较为成熟。
评分标准：指导思想和基本原则各占3分。
3. 软件测试的目的是什么？软件测试的步骤是什么？答案：软件测试的目的就是在软件投入运行前，尽可能多地发现软件中的错误。
软件测试要经过单元测试、集成测试、确认测试、系统测试四个阶段的工作。
单元测试是对源程序中的每一个程序单元进行的测试、目的是发现模块中的错误。
集成测试是将各个模块组装起来进行的测试。
确认测试是检查已经实现的软件是否符合软件需求说明书的各种要求。
系统测试是对软件项目进行的综合测试。
评分标准：目的占两分，给出四个步骤得2分，详细说明四个步骤得2分。
4. 软件维护的特点是什么？答案：（1）维护费用高软件维护的主要特点是维护费用高、维护困难。
造成维护费用高的主要原因是软件维护工作效率非常低，主要是因为要修改软件，首先要理解原来系统的设计思想、原来程序设计代码的功能，要解释原来系统的数据结构，要分析接口设计和设计约束。
而要看别人的程序是困难的，要花费很多代价。
在搞清楚这些问题之后，才能进行修改。
这样就导致生产率非常低下，因而费用非常高。
（2）维护的困难性维护的困难性主要在于是由开发的软件可维护性差引起的，即软件结构差、文档不齐全、开发不规范，再加之原来开发的技术较陈旧、维护工作不吸引人等，所以维护工作就很难进行。
评分标准：给出（1）、（2）两点得3分，两点的详细阐述各占1.5分。
5.面向对象方法的开发过程？答案：（1）面向对象的分析。
面向对象的分析的目的是对客观世界的系统建立对象模型、动态模型、功能模型。
（2）面向对象的设计。
面向对象的设计是把分析阶段得到的分析模型，经过逐步扩充和完善，转变为设计模型。
将分析模型的问题域的要领转变为设计模型的实现概念上来。
（3）面向对象的实现。
包括两个方面的工作，把面向对象的设计结果翻译成用某种程序设计语言书写的面向对象程序，然后进行测试并调试面向对象的程序。
评分标准：每项2分。
四应用题1.设计一个软件的开发成本为35000元，寿命为3年。