软件技术基础测试题A
软件技术基础(练习题)
软件技术基础一、选择题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 ）。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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）。
四川大学《计算机软件技术基础》2018至2019学年期末试题(一)
四川大学期末考试试题（开卷）（2018——2019学年第 1 学期） A卷课程号：课序号：课程名称：任课教师：成绩：试卷编号：8. 设有如下的单链表的按序号查找的算法，其时间复杂度为（）。
LinkNode *GetNode(Linklist head, int i) {int j;ListNode *p;P = head; j=0;while(p->next && j<i){ p = p->next; j++;}if(i==j)return(p);elsereturn(NULL); }A. O(n2)B. O(n)C. O(n3)D. O(logn)9. 假定一个链式队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：，当出列时所进行的指针操作为（）A. front = front->next;B. rear = rear->next;C. front->next = rear; rear = rear->next;D. front = front->next; front->next = rear;10. 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（）。
A. e3，e1，e4，e2B. e2，e4，e3，e1C. e3，e4，e1，e2D. 以上均有可能11. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。
当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A. 1和5B. 2和4C. 4和2D. 5和112. 判断一个顺序栈ST（最多元素为mo）为空的条件是（）。
A. ST->top <> 0B. ST->top == 0C. st->top <> moD. st->top == mo13. 有一个N×N的下三角矩阵A，若采用行优先进行顺序存储，每个元素占用k个字节，则A ij(1≤i ≤N,1≤j≤i)元素的相对字节地址（相对首元素地址而言）为（）A. (i×(i+1)/2+j-1)×4B. (i×i/2+j)×4C. (i×(i-1)/2+j-1)×4D. (i×(i-1)/2+j)×414. 一个数组元素a[i]与（）的表示等价。
软件测试技术基础教程试题
软件测试技术基础教程试题单选题,共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分，共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; 则下列语句中不正确的语句是（）。
《软件测试基础》期末A卷及参考答案
成都东软信息技术学院 期末试题软件测试基础(A 卷)说明：本试卷共六大题，试卷满分 100分，考试时间120分钟。
一、单项选择题：共 20小题，每小题1分，满分20分；请将答案填入题后括号中。
(说明：每题有且仅有一个正确答案)1. 在软件生命周期的哪一个阶段，软件缺陷修复费用最低(D )产品发布(B )设计 编码 2. 单元测试中用来模拟被测模块调用者的模块是(A) 父模块 (B )子模块 (D )桩模块3. 为了提高测试的效率，应该(A )随机地选取测试数据;(B )取一切可能的输入数据作为测试数据; (C) 在完成编码以后制定软件的测试计划； 4. 侧重于观察资源耗尽情况下的软件表现的系统测试被称为(A )强度测试 5. (C)容量测试(D )性能测试必须要求用户参与的测试阶段是(A) 单元测试 (B )集成测试 (C)确认测试6. 软件测试员究竟做些什么。
(A) 软件测试员的目的是发现软件缺陷(B) 软件测试员的目的是发现软件缺陷，尽可能早一些(C) 软件测试员的目的是发现软件缺陷，尽可能早一些，并确保其得以修复 (D) 软件测试员的目的是发现软件缺陷，尽可能早一些，并将其得以修复(A) 因果图法是建立在决策表法基础上的一种白盒测试方法; (B) 等价类划分法是边界值分析法的基础；(C 健壮性等价类测试的测试用例要求在有效等价类中取值; (D )在任何情况下做黑盒测试皆应首先考虑使用错误推断法。
(B) 局部数据结构测试8. 不属于单元测试内容的是 9. 划分软件测试属于白盒测试还是黑盒测试的依据是(A )是否执行程序代码 (B )是否能看到软件设计文档(D )运行结果是否确定10.下列项目中不属于测试文档的是(A )测试计划 (B )测试用例(D )测试报告11.几乎没有产品计划、进度安排和正规的开发过程的软件开发模式是 (A )大棒模式(C)瀑布模式 (D )快速原型开发模式 12.如果某测试用例集实现了某软件的路径覆盖，那么它一定同时实现了该软件的(B )条件覆盖 (C)判定/条件覆盖 (D )组合覆盖13.下列说法不正确的是 (A )测试不能证明软件的正确性; (B )测试员需要良好的沟通技巧;7. F 面四种说法中正确的是(A )模块接口测试(C)路径测试(C) QA 与testing 属于一个层次的概念;14. 对Web 网站进行的测试中，属于功能测试的是(A )连接速度测试 (C) 平台测试15. 在进行单元测试时，常用的方法是(A) 采用黑盒测试，辅之以白盒测试; (C) 只使用黑盒测试; (D) 只使用白盒测试。
软件测试基础题库(附答案)
软件测试基础题库（附答案）一、单选题（共50题，每题1分，共50分）1、在边界值分析中，下列数据通常不用来做数据测试的是（）A、等价类中的等价值B、刚刚大于边界的值C、正好等于边界的值D、刚刚小于边界的值正确答案：A2、（）也称功能测试，它是通过测试来检测每个功能是都能正常使用。
A、动态测试B、系统测试C、压力测试D、黑盒测试正确答案：D3、以下说法正确的是()A、自底向上的集成测试需要测试人员编写测试驱动程序B、非功能质量属性越高越好C、单元测试是对软件基本组成单元进行测试,即测试对象一定是一个函数D、系统备份与恢复中的数据备份与恢复通常只需要针对业务/用户数据正确答案：B4、在模块测试的过程中,采用自底向上的测试比自顶向下的测试()A、好B、一样C、差D、不确定正确答案：A5、下列软件属性中，软件产品首要满足的应该是（）A、功能需求B、容错纠错能力C、可扩展性和灵活性D、性能需求正确答案：A6、下列方法中，不属于黑盒测试的是（）A、等价类测试法B、基本路径测试法C、边界值分析法D、基于场景的测试方法正确答案：B7、集成测试对系统内部的交互以及集成后系统功能检验了何种质量特性()A、可使用性B、可维护性C、可靠性D、正确性正确答案：D8、下列关于alpha、beta测试的描述中正确的是（）A、alpha测试需要用户代表参加B、beta测试是系统测试的一种C、beta测试不是验收测试的一种D、alpha测试不需要用户代表参加正确答案：D9、根据软件需求规格说明书，在开发环境下对已经集成的软件系统进行的测试是（）A、系统测试B、集成测试C、单元测试D、验收测试正确答案：A10、软件测试的目的（）A、尽可能发现并排出软件中潜藏的错误，提高软件的可靠性B、发现软件开发中出现的错误C、避免软件开发中出现的错误D、修改软件中出现的错误正确答案：B11、软件生存周期过程中，修改错误最大的阶段是（）A、编程阶段B、设计阶段C、发布运行阶段D、需求阶段正确答案：C12、软件的六大质量特性包括：（）A、功能性、可靠性、可拓展性、效率、稳定性、可移植B、功能性、可靠性、可用性、效率、稳定性、可移植C、功能性、可靠性、兼容性、效率、稳定性、可移植D、功能性、可靠性、可用性、效率、可维护、可移植正确答案：D13、黑盒测试是从()观点出发的测试,而白盒测试是从()观点出发的测试A、开发人员、管理人员B、开发人员、用户C、用户、管理人员D、用户、开发人员正确答案：D14、以下哪一种选项不属于软件缺陷（）A、软件实现了产品规格没有提到的功能B、软件实现了产品规格说明所要求的功能但因受性能限制而未考虑可移植性问题C、软件中出现了产品规格说明不应该出现的功能D、软件没有实现产品规格说明所要求的功能正确答案：B15、下列可以作为软件测试对象的是（）A、需求规格说明书B、源程序C、软件设计规格说明D、以上全部正确答案：D16、软件设计阶段的测试主要采取的方式是()A、动态测试B、白盒测试C、评审D、黑盒测试正确答案：C17、下列软件属性中，软件产品首要满足的应该是（）A、容错、纠错能力B、性能需求C、可扩展性和灵活性D、功能需求正确答案：D18、CMMI 共有几个级别（）A、5个B、3个C、6个D、4个正确答案：A19、关于Action Word ，以下说法不正确的是（）A、Action Word抽象方式的不同对可重用性影响很大B、Action Word（缩写AW）是一种业务的抽象，比如测试用例里的测试步骤，检查验证、消息序列等等C、Action Word可以带必选参数也可以带可选参数D、Action Word的实现是不可执行的正确答案：D20、关于软件测试与软件开发的认识,不正确的是()A、软件生命周期各个阶段都可能产生错误B、测试越早进行,越有助于提高被测软件的质量C、软件开发的需求分析和设计阶段就应开始测试工作D、软件测试是独立于软件开发的一个工作正确答案：D21、为了提高测试的效率，应该（）A、在完成编码以后指定软件的测试计划B、随机的选取测试数据C、选择发现错误的可能性D、取一切可能的输入数据作为测试数据正确答案：C22、黑盒测试法是根据产品的()来设计测试用例的A、输入数据B、内部逻辑C、应用范围D、功能正确答案：D23、用黑盒技术设计测试用例的方法之一为（）A、基本路径测试B、因果图C、循环覆盖D、逻辑覆盖正确答案：B24、功能测试的目的是（）A、保证软件性能符合设计的要求B、保证系统没有错误C、保证用户方便使用D、保证软件的功能符合软件需求正确答案：D25、Excel软件可用于（）A、文字处理B、电子表格处理C、幻灯片制作D、设计程序正确答案：B26、软件测试的目的是（）A、避免软件开发中出现的错误B、修改软件中出现的错误C、发现软件开发中出现的错误D、尽可能发现并排除软件中潜藏的错误，提高软件的可靠性正确答案：C27、在覆盖准则中，最常用的是（）A、条件覆盖B、以上全部C、语句覆盖D、分支覆盖正确答案：B28、对程序的测试最好由谁来做，对程序的调试最好由谁来做（）A、程序开发组/程序员B、程序开发组/程序开发组C、程序员/第三方测试机构D、第三方测试机构/程序员正确答案：D29、关于采用探索性测试的原因，下面哪个论述是最合适的？A、探索性测试依赖于开发人员在被测对象知识和业务方面的支持B、探索性测试可以发现一些正式测试中遗漏的缺陷C、探索性测试在时间充裕的时候是最合适的D、探索性测试不需要花费工作量进行准备工作正确答案：B30、在某大学学籍管理信息系统中，假设学生年龄的输入范围为16~40，则根据黑盒测试中的等价类划分技术，下面划分正确的是（）A、可划分为1个有效等价类，1个无效等价类B、可划分为1个有效等价类，2个无效等价类C、可划分为2个有效等价类，2个无效等价类D、可划分为2个有效等价类，1个无效等价类正确答案：B31、以下关于边界值的说法错误的是（）A、内点就是在域范围内的任意一个点B、上点指的是边界上的点，如果是闭区间上点就在域范围内，如果是开区间上点就在域范围外C、边界值选取原则就是选取正好等于，刚刚大于或刚刚小于边界值的数据作为测试数据D、离点就是离上点最近的一个点，是开区间就在域范围外，是闭区间就在范围内正确答案：D32、下列项目中不属于测试文档的是（）A、测试用例B、测试计划C、测试报告D、程序流程图正确答案：D33、下列关于软件验收测试的合格通过准则错误的是（）A、立项审批表，需求分析文档，设计文档和编码实现不一致B、软件需求分析说明书中定义的所有功能已全部实现，性能指标全部达到C、所有测试项没有残余一级，二级和三级错误D、验收测试工件齐全正确答案：A34、软件测试的目的是（）A、找出软件中的所有错误B、评价软件的质量C、正确软件是正确的D、发现软件的错误正确答案：D35、坚持在软件的各个阶段实施下列哪种质量保障措施，才能在开发过程中尽早发现和预防错误，把出现的错误克服在早期（）A、技术评审B、改正程序错误C、程序测试D、管理评审正确答案：A36、（）可以作为软件测试结束的标志A、使用了特定的测试用例B、错误强度曲线下降到预定的水平C、按照测试计划中所规定的时间进行了测试D、查出了预订数目的错误正确答案：B37、下列文件中包含了主机名到IP地址的映射关系的文件是（）A、etc/networksB、/etc/HOSTNAMEC、/etc/resolv.confD、/etc/hosts正确答案：D38、局域网常用的网络拓扑结构是()A、星型和环型B、总线型、星型和树型C、总线型、星型和环型D、总线型和树型正确答案：C39、如果一个判定中的复合条件表达式为（A>1）or(B<=3)则为了达到100%的条件覆盖率，至少需要设计多少个测试用例（）A、3B、1C、2D、4正确答案：C40、单元测试中设计测试用例的依据是（）A、概要设计规格说明书B、详细设计规格说明书C、用户需求规格说明书D、项目计划说明书正确答案：B41、某次程序调试没有出现预计的结果，下列（）不可能是导致出错的原因A、循环控制出错B、变量没有初始化C、代码输入有误D、编写的语句书写格式不规范正确答案：D42、单元测试中用来模拟被测模块调用者模块是（）A、桩模块B、子模块C、父模块D、驱动模块正确答案：D43、1024B是（）A、1GbB、1KBC、1GBD、1MB正确答案：B44、软件测试是软件开发其中的重要环节,其主要目的是()A、尽可能多的发现并改正程序中的错误B、发现在软件需求方面中出现的错误C、发现并排出程序中的所有错误D、发现并排出软件结构设计中的错误正确答案：A45、下列关于软件测试的叙述中,选择出全部正确的一组()1)用黑盒测试时,测试用例是根据程序内部逻辑设计的2)尽量用公共过程或子程序去代替重复的代码段3)测试是为了验证该软件已正确的实现了用户的要求4)对于连锁型分支结构,若有n个判定语句,则有2n条路径5)尽量采用复合的条件测试,以避免嵌套的分支结构6)语句概念简单,使用方便,在某些情况下,保留GOTO语句反能使写出的程序更加简洁 7)发现错误多的程序模块,残留在模块中的错误也多8)黑盒测试方法中最有效的是因果图法9)在做程序的单元测试时,桩(存根)模块比驱动模块容易编写10)程序效率的提高主要应通过选择高效的算法来实现A、2)4)5)7)9)B、以上描述全部正确C、1)2)4)5)7)D、4)5)6)7)10)正确答案：D46、某测试人员通过执行测试软件的方法对当前功能进行了测试，该测试人员使用的测试方法为（）A、系统测试B、静态测试C、黑盒测试D、单元测试正确答案：C47、物理文件的组织方式是由()确定的A、操作系统B、内存容量C、应用程序D、外存容量正确答案：A48、在web应用软件的分层测试策略中，下列哪个不是测试关注的层次（）A、服务层B、表示层C、数据层D、业务层正确答案：A49、关于软件质量的描述，正确的是（）A、软件质量特性是指软件的功能性、可靠性、易用性、效率、可维护性B、以上描述都不对C、软件质量是指软件满足规定用户需求的能力D、软件质量保证过程就是软件测试过程正确答案：A50、下列关于测试方法的叙述中不正确的是（）A、结构测试属于白盒测试B、从某种角度上讲，白盒测试与黑盒测试都属于动态测试C、功能测试属于黑盒测试D、对功能的测试通常是要考虑程序的内部结构正确答案：D二、多选题（共10题，每题1分，共10分）1、下面哪些是设计测试方案时要考虑的内容（）A、测试通过的标准B、测试方法C、测试工具D、测试的软硬件环境正确答案：ABCD2、下面哪些方法不是黑盒测试方法（）A、逻辑覆盖法B、边界值分析法C、代码检查法D、等价类划分法正确答案：AC3、依存关系有4种分别是（）A、开始-开始B、结束-开始C、结束-结束D、结束-审核-开始E、开始-结束F、开始-实施-结束正确答案：ABCE4、软件质量管理（QM）应有质量保证（QA）和质量控制（QC）组成，下面的选项属于QC的是（）A、程序代码审查B、监督C、需求审查D、跟踪E、测试F、制定计划正确答案：BDE5、以测试的形态分测试可以分为：（）A、组件测试B、专项测试C、建构性测试D、单元测试E、集成测试F、系统测试正确答案：BCF6、你认为软件测试工程师最应该具备的职业素质是（）A、写作能力B、编码能力C、分析能力D、管理能力E、协调能力正确答案：ABCDE7、软件实施活动的进入准则()A、需求工作已被基件化B、构架工作已被基件化C、详细设计工作已被基件化D、项目阶段成果已被基件化正确答案：AC8、黑盒测试方法可以发现哪些类错误？（）A、界面错误B、性能错误C、代码的可读性不好D、功能不正确或者遗漏正确答案：ABD9、编写测试计划的目的是（）A、使项目参与人员沟通更舒畅B、使测试工作更加系统化C、使测试工作顺利进行D、软件过程规范化的要求E、控制软件质量F、软件工程以及软件过程的需要正确答案：ABC10、典型的瀑布模型的四个阶段是（）A、需求调研B、分析C、编码D、实施E、设计F、测试正确答案：BCEF三、判断题（共40题，每题1分，共40分）1、静态白盒测试可以找出遗漏之处和问题A、正确B、错误正确答案：B2、软件测试必须等到所有缺陷均修复才能结束（）A、正确B、错误正确答案：B3、基本路径测试法属于黑盒B、错误正确答案：B4、代码评审是检查源代码是否达到模块设计的要求A、正确B、错误正确答案：A5、测试是为了验证软件已正确的实现了用户的要求A、正确B、错误正确答案：B6、功能测试的主要目的是测试软件防止非法入侵能力A、正确B、错误正确答案：B7、GOTO语句概念简单，使用方便，在某些情况下，保留GOTO语句反能使写出的程序更加简洁A、正确B、错误正确答案：A8、功能测试是系统测试的主要内容,检查系统的功能、性能是滞与需求规格说明相同A、正确B、错误正确答案：A9、我们可以人为的使软件不存在配置问题A、正确B、错误正确答案：B10、设计测试用例时，应包括合理的输入条件和不合理的输入条件A、正确B、错误正确答案：A11、软件测试人员一旦发现软件缺陷，主要以口头方式通知软件开发人A、正确B、错误正确答案：B12、软件测试的唯一目的就是为了发现软件的错误（）A、正确B、错误正确答案：B13、测试组负责软件质量A、正确B、错误正确答案：B14、验收测试只能由开发公司的测试人员来实施的A、正确B、错误正确答案：B15、如果能做非常完美黑盒测试，则可无需做白盒测试A、正确B、错误正确答案：B16、对于连锁型分支结构。
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(_________)。
“软件技术基础”分科考题(含答案)
《操作系统》一、判断题：（bs30）√1. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs30）√3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
（bs30）×4. 操作系统的存储器管理部分负责对进程进行调度。
（bs30）√5. 分时操作系统通常采用时间片轮转策略为用户服务。
（bs30）√6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs29）×1. 在设备管理中通道是处理输入、输出的软件。
（bs29）√3. 若无进程处于运行状态，则就绪队列为空。
（bs29）√4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs29）×5. 分页存储管理中，页面不能映射到不连续的内存块中。
（bs28）×3. Windows是多用户多任务操作系统。
（bs28）√4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
（bs28）√6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。
（bs28）×8. 中断控制方式适用于外存同CPU之间进行大量数据交换。
（bs27）√3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进程。
（bs27）√4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。
（bs27）√6. 分页存储管理中，页面可以映射到不连续的内存块中。
（bs27）√7. 通道方式能实现外设与CPU之间直接进行数据交换。
（bs26）×1. Windows是多用户多任务操作系统。
（bs26）√4. 在计算机系统中，操作系统是处于裸机之上的第一层软件。
（bs26）×7. 中断控制方式适用于外设同CPU之间进行大量数据交换。
（bs26）×9. 进程把程序作为它的运行实体，没有程序也就没有进程。
（bs25）×1. 在操作系统中，作业调度和进程调度没有区别。
《计算机软件技术基础》试题及答案.doc
《计算机软件技术基础》试题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(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n -1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21-n B. 2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. log nB. nlog nC. 2n/2D. n!6.所指的结点之后，其语句应为： D 。
A. 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 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运行。
2016现代科技学院《软件技术基础》练习题+答案
A. 16 B. 10 C. 6 D. 4
11. 某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为(假设根结点在第 1 层)
【 】。
A. 3
B. 4 C. 6 D. 7
12. 某二叉树有 7 个度为 2 的结点，则该二叉树中的叶子结点数是【 】
A.10
B.8
Cቤተ መጻሕፍቲ ባይዱ4
D.6
13. 一棵深度为 k 的满二叉树中结点的个数是【 】
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(_________)。
7. 一个线性顺序表第一个元素的存储地址是 2000，每个元素长度为 4 个字节，则第 3 个元素的起
始存储地址为【 】。
A. 2008
B. 2000
C. 2004
D. 2012
8. 下列关于二叉树的叙述中，正确的是【 】。
A. 叶子结点总是比度为 2 的结点少一个
B. 叶子结点总是比度为 2 的结点多一个
A、(n*3+1)/4 B、(n-1)/2 C、(n+1)/2 D、(n+1)*n/2 3. 若 x 在长度为 n 的无序线性顺序表中的概率为 50%，则在该表中查找 x 的最坏情况分析为【 】。 A、n/2 B、(n-1)/2 C、(n+1)/2 D、n 4. 已知基本运算执行次数与 n 的关系，则下列哪个时间复杂度最大：【 】。 A. f(n) = 1 B. f(n) = 2n - 1 C. f(n) = 10000n+10000 D. f(n) = n2-10000 5. 算法分析的目的是【 】。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性
软件测试技术基础教程理论试题
软件测试技术基础教程理论试题单选题,共10题第1题,分值:(2)http请求中用于追踪传输路径的是：（）A : TRACEB : OPTIONSC : DELETED : PUT第2题,分值:(2)下列软件实施活动的进入准则描述错误的是：（）A : 需求工件已经被基线化B : 详细设计工件已经被基线化C : 构架工件已经被基线化D : 项目阶段成果已经被基线化第3题,分值:(2)linux下，解压缩文件的命令为？（）A : tarzxvf文件名B : COPY文件名C : CAT文件名D : VI文件名第4题,分值:(2)选出属于白盒测试方法：（）A : 测试用例覆盖B : 输入覆盖C : 输出覆盖D : 条件覆盖第5题,分值:(2)有一组测试用例，它使被测程序中的每一个分支至少执行一次，它满足的覆盖标准是：（）A : 语句覆盖B : 判定覆盖C : 条件覆盖D : 路径覆盖第6题,分值:(2)（）可以作为软件测试结束的标志。
A : 使用了特定的测试用例B : 错误强度曲线下降到预定的水平C : 查出了预定数目的错误D : 按照测试计划中所规定的时间进行了测试第7题,分值:(2)http请求中用于获得报文首部的是（）。
A : POSTB : HEADC : TRACED : GET第8题,分值:(2)验收测试的测试用例主要根据（）的结果来设计。
A : 需求分析B : 源程序C : 概要设计D : 详细设计第9题,分值:(2)在使用匿名登录ftp时，用户名为（）。
A : usersB : anonymousC : rootD : guest第10题,分值:(2)下列哪个选项不属于测试计划要达到的目标（）。
A : 为测试各项活动制定一个现实可行的、综合的计划，包括每项测试活动的对象、范围、方法、进度和预期结果B : 为项目实施建立一个组织模型，并定义测试项目中每个角色的责任和工作内容C : 为测试执行活动设计测试方案，编制测试用例D : 确定测试需要的时间和资源，以保证其可获得和有效性多选题,共5题第11题,分值:(4)软件质量管理（QM）应有质量保证（QA）和质量控制（QC）组成，下面的选项属于QC得是：（）A : 测试B : 跟踪C : 监督D : 制定计划E : 需求审查F : 程序代码审查第12题,分值:(4)TCP/IP模型中传输层协议有：（）A : TCPB : HTTPC : FTPD : UDP第13题,分值:(4)进行软件质量管理的重要性有：（）A : 维护降低成本B : 法律上的要求C : 市场竞争的需要D : 质量标准化的趋势E : 软件工程的需要F : CMM过程的一部分G : 方便与客户进一步沟通为后期的实施打好基础第14题,分值:(4)实施缺陷跟踪的原因是：（）A : 软件质量无法控制B : 问题无法量化C : 重复问题接连产生D : 解决问题的知识无法保留E : 确保缺陷得到解决F : 使问题形成完整的闭环处理第15题,分值:(4)典型的瀑布模型的四个阶段是：()A: 分析B : 设计C : 编码D : 测试E : 需求调研F : 实施判断题,共10题第16题,分值:(1)数据库设计前只需选择数据库分析设计人员。
软件基础知识题库
软件基础知识题库
软件基础知识是计算机科学与技术领域的核心内容之一。
今天，我
们将为大家准备了一些软件基础知识题目，供大家学习和温习。
希望
通过解答这些问题，你能够更好地掌握软件基础知识。
下面是具体的
题目：
1. 请简要解释什么是软件开发生命周期？
2. 软件需求分析阶段的主要任务是什么？
3. 请列举一些常见的软件开发方法论。
4. 简述敏捷开发的核心原则。
5. 请简要解释什么是软件架构？
6. 软件测试的目的是什么？请列举几种常见的软件测试方法。
7. 什么是版本控制系统？列举一些常见的版本控制系统。
8. 请列举一些常见的编程语言。
9. 请解释一下什么是面向对象编程。
10. 什么是数据库？列举一些常见的数据库管理系统。
以上是一些关于软件基础知识的问题。
希望你通过解答这些问题，
能够加深对软件基础知识的理解和掌握。
如果你对以上问题有任何疑问，或者想要深入了解某个问题，请随时提出。
我们将尽力为你解答。
祝你学习进步！。
软件测试技术基础试题及答案
s软件测试技术基础-在线作业_2交卷时间2020-12-20 16:03:45一、单选题（每题4分，共20道小题，总分值80分）1.对象实现了数据和操作的结合，使数据和操作（）于对象的统一体中。
（4分）A 结合B 隐藏C 封装D 抽象纠错正确答案C☜✔✔✔解析知识点s软件测试技术基础2.数据字典是对数据定义信息的集合，它所定义的对象都包含于（）（4分）A 数据流图B 程序框图C 软件结构D 方框图纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础3.下列几种类型中，耦合性最弱的是（）。
（4分）A 内容型B 控制型C 公共型D 数据型纠错正确答案D☜✔✔✔解析知识点s软件测试技术基础4.软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为（）（4分）A 瀑布模型B 对象模型C 螺旋模型D 层次模型纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础5.面向对象的开发方法中，（）将是面向对象技术领域内占主导地位的标准建模语言。
（4分）A Booch方法B UML语言C OMT方法D Coad方法纠错正确答案B☜✔✔✔解析知识点s软件测试技术基础6.为改正软件系统中潜藏的错误而进行的维护活动称为（）。
1501 （4分）A 纠错性维护B 适应性维护C 改善性维护D 预防性维护纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础7.瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。
八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和（）。
（4分）A 详细计划B 可行性分析C 运行阶段D 测试与排错纠错正确答案C☜✔✔✔解析知识点s软件测试技术基础8.通过执行对象的操作改变对象的属性，但它必须通过（）的传递。
（4分）A 接口B 消息C 信息D 操作纠错正确答案B☜✔✔✔解析知识点s软件测试技术基础9.在面向对象软件开发方法中，类与类之间主要有以下结构关系（）（4分）A 继承和聚集B 继承和一般C 聚集和消息传递D 继承和方法调用纠错正确答案A☜✔✔✔解析知识点s软件测试技术基础10.以下哪一项不是软件危机的表现形式（）（4分）A 成本高B 生产率低C 技术发展快D 质量得不到保证纠错正确答案C☜✔✔✔解析知识点s软件测试技术基础11.需求分析的任务不包括（）。
“软件技术基础”考题(含答案)
第三十二次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。
( 1 )2. 软件测试的目的是为用户提供没有错误的程序。
(2 )3. 栈顶的位置只能进行进栈操作不能进行退栈操作。
( 3 )4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状态。
( 4 )5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。
( 5 )6. 在进行插入排序时，其数据比较次数与数据的初始排列有关。
( 6 )7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。
( 7 )8. 在操作系统中，进程最基本的特征是静态性和并发性。
( 8 )9. 软件危机是由于软件产品过多而产生的。
( 9 )10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。
( 10 )参考答案：ABBBA AABBA二、选择题(每小题1分，共5分)1. 进程从运行状态进入就绪状态的原因可能是（ 11 ）。
11 (A)时间片用完 (B) 等待某一事件(C) 等待的事件已发生 (D) 被选中占有处理机2. 需求分析中开发人员主要从用户那里了解（ 12 ）。
12 (A) 软件怎样做(B)软件做什么(C) 输入的信息 (D) 软件的测试3. 队列的操作原则是（ 13 ）。
13 (A) 先进后出(B)先进先出(C) 只进不出 (D) 只出不进4. 在需要经常查找结点的前驱后后继的情况下，使用（ 14 ）比较合适。
14 (A) 单链表 (B) 循环链表(C)双链表 (D) 顺序表5. 任何两个并发进程之间（ 15 ）。
15 (A) 一定存在互斥关系 (B) 一定存在同步关系(C) 一定彼此独立无关(D)可能存在同步或互斥关系参考答案：ABBCD第三十一次一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 数据在计算机内存中的表示是指数据的存储结构。
软件技术基础试题库
《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1.若长度为n的线性表采用顺序存储结构，删除它的第i教据元素之前，需要先依次向前移动 ______ 个数据元素。
()A.n-iB.n+iC.n-i>lD.1M+1答案:A2-在单链表中，巳知M指的结点是P指的结点的直接前驱结点，若在q和P指的结点之间插入一个由S指的结点，则需执行_________ 0 ()A.link(s)^link(p), link(p)—sB.link(q)—s, link(s)—pC・link(p)—link(s), link(s)ipD. link(p)—s, link(s)—q答案:B3.___________________________________ 高度为h(h>0)的二叉树最少有个结点。
()A.hB.h-1C.h+1D.2h答案：A4.n个顶点的带权无向连通图的最小生成树包含 _________ 个顶点。
（）A.n-1B.nC.n/2D.n+1答案：B5-采用拉链法解决冲突的散列表中，査找的平均査找长度（）0A.直接与关键宇个数有关B.直接与装埴因于a有关C.直接与表的容長有关D-直接与散列函数有关答案：D6-树型结构最适台用来描述（）A•有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据C数据元素之间没有关系的数据答案:C7.若二叉树中度为2的结点有15个，度为1的结点有10个_________ 个叶结点。
（）A.25B.10C.16D.41答案：C 度0的结点比度2的结点多18.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有_______ 个结点。
（）A.32B.33C.34D.25答案:C9.若某完全二叉树的深度为h,则该完全二叉树中至少有________ 个结点。
（）A.2'1B.2|V,C.2h*2门.2甘+1答案：C10.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A.只有左于树上的所有结点B.只有左于树上的部分结点C.只有右于树上的所有结点D.只有右于树上的部分结点答案：AH.下面关于哈夫曼树的说法，丕匡觀的是（）A.对应于一组权宣构造出的哈夫曼树一般不是唯一的B.哈夫号树具有最小带权路径长度C.哈夫号树中没有度为1的结点D-哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12.数据结构是一门研究计算机中_______ 对象及其关系的学科。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题（每小题1分，共20分）
1. 若某线性表的常用操作是插入和删除，则采用（B）存储方式节省时间。
A.顺序表便于随机存储
B.单链表便于插入删除
C.双链表
D.都可以
2. 深度为6（根的层次为1）的二叉树总结点数至多有（B）个。
满二叉树深度为k，且有2k-1个结点的二叉树
A.64
B.63
C.31
D.32
3. 将含有100个结点的完全二叉树从根这层开始，每层从左到右依次对结点编号，根结点的编号为1。
编号为47的结点X的双亲的编号为（a）。
如i>1，则序号为i的结点的双亲结点序号为⎣ i/2 ⎦
A.23
B.24
C.25
D.无法确定
4.* 二分查找要求被查找的表是（c）。
A.键值有序的链表
B.链表
C.键值有序的顺序表
D.顺序表
5. 已知入栈序列为ABC，以下序列（d）是不可能的出栈序列。
A.ABC
B.ACB
C.BCA
D.CAB
6. *队列的对头指针是front，队尾指针式rear，在进行入队操作时，应该将指针修改为（c）。
A. front=front+1 出队
B.front=front-1
C.rear=rear+1 入队
D.rear=rear-1
7. 队列的假溢出现象可以用（b）方法来解决。
A.顺序队列
B.循环队列
C.虚拟队列
D.假队列
8.* 若二维数组A mn按行优先存储，元素A00的存放位置是LOC[A00]，每个元素占S个存储单元，则元素Aij的存放地址是（b）
A. (n*i+j)*S
B. LOC[A00]+(n*i+j)*S
C. LOC[A00]+(n*(i-1)+j-1)*S
D. LOC[A00]+(n*(i+1)+j+1)*S
9. 树中一个节点的度表示（a）。
结点的度（结点拥有子树的个数）
A.它拥有子树的数目
B.它所在的层次数
C.它的编号值
D.就是该树的度
10. 完全二叉树和满二叉树的关系是（c）。
A.是完全二叉树就是满二叉树
B.是完全二叉树不是满二叉树
C.是满二叉树一定是完全二叉树
D.是满二叉树不一定是完全二叉树
11. 一棵二叉树的叶子结点数为x，度为2的结点数为y，则x与y的关系是（a）。
对于一个非空的二叉树，若其具有n0个叶子结点，有n2个度为2的结点，则有:n0=n2+1
A.x=y+1
B.x=y-1
C.y=x+1
D.y=x-1
12. 有n个结点的二叉树，其二叉链表存储结构中空的指针域有（c）个。
A.2n
B.n-1
C.n+1
D.n
13*. 二叉树的根为第1层，则第i层的结点数最多为（b）。
A.2i+1
B.2i-1
C.2i+1
D.2i-1
14. 二叉排序树的（b）遍历序列是一个从小到大排列的线性序列。
A.先序
B.中序
C.后序
D.层次
15. 哈希查找又称散列查找，查找过程中，待查找的关键字的存储地址是通过（c）得到的。
A.公式计算
B.顺序比较
C. 哈希函数
D.索引比较
16. *有一组数据为（2,7,5,4,3,1），若采用简单选择排序，则第1趟的执行结果是（d）。
A.2,7,5,4,1,3
B. 1,2,7,5,4,3
C.7,5,4,3,1,2
D.1,7,5,4,3,2
17.* 以下（a）不是进程具备的基本特征。
A.交互性
B.动态性
C.并发性
D.独立性
18.* 若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（c）个进程参与竞争才不会发生死锁。
A.2
B.3
C.4
D.5
19. 有三个节点，分别用它们构造树和二叉树，则可构造出（b）种。
A.3和3
B.2和5
C.2和3
D.3和5
20. 软件需求分析阶段的主要任务是（b）。
A.分析开发软件需要的技术和条件
B.分析软件要做些什么
C.分析软件要怎么做
D.分析软件运行的环境
二、名词解释（每小题4分，共24分）
1. 算法(算法是为解决给定问题的有穷操作步骤的描述。
)
2. 二叉树(是n个节点的有限集合，这个集合可以是空，或者由一个根节点和两个互不相交的左右子树组成。
)
3. 重定位(操作系统在进行存储管理时，将程序执行时要访问的地址空间中的逻辑地址转换成内存空间中对应的物理地址的过程称为重定位。
)
4. 死锁(在多个进程并发执行过程中，采用动态分配资源时，若多个进程彼此互相等待对方所拥有且又不放的资源，结果只能永远等待下去，这样的现象称为死锁。
)
5. 虚拟设备(是指采用SPOOLING技术，将某个独占设备改为供多个用户使用的共享设备。
)
6. 临界资源(以互斥关系使用的共享资源称为临界资源。
)
三、简答题（共30分）
1.数据的逻辑结构和存储结构各有哪几种？（6分）
2.堆栈和队列各有什么特点？试举例说明它们分别用于何处？（4分）
3.写出以下二叉树的先序遍历、中序遍历和后序遍历序列。
（6分）
4.进程是操作系统进行资源分配和调度的基本单位，进程的基本状态有哪些？这些状态是
如何转换的？（7分）
5.操作系统中常用的内存管理方法有哪些？（3分）
6. 设备管理的主要任务是控制外设与内存或CPU之间的数据传送。
常用的数据传送控制方式有哪几种？（3分）
四、算法设计题（共26分）
（6分）1. 假设已有如下单链表head，请写出访问该单链表中所有结点的算法。
假设已有结点类型定义：
struct node{
int data;
struct node *next;};
（10分）2. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程，请回答下列问题：
①用PV操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值（>0、=0和<0）的含义。
②若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）？
（10分）3.假设某通信系统中有符号集X包含7个符号：（s1，s2，s3，s4，s5，s6，s7），它们各自出现的概率分别为：（0.31，0.22，0.18，0.14，0.1，0.04，0.01）。
试求每个字符的哈夫曼编码。