软件技术基础自测题汇总答案(数据结构)
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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）。
软件技术基础习题2
《软件技术基础》试题库《软件技术基础》第二章数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
( )A. n-iB. n+iC. n-i-1D. n-i+1答案：A2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
( )A. link(s)←link(p)，link(p)←sB. link(q)←s，link(s)←pC. link(p)←link(s)，link(s)←pD. 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．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。
A. 直接与关键字个数有关B. 直接与装填因子a 有关C. 直接与表的容量有关D. 直接与散列函数有关答案：D6．树型结构最适合用来描述( )A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：C7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
( )A.25B.10C.16D.41答案：C8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
( )A.32B.33C.34D.25答案：C9．若某完全二叉树的深度为h，则该完全二《软件技术基础》试题库叉树中至少有______个结点。
( )A.2hB.2h-1C.2h-2D.2h-1+1答案：C10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案：A11．下面关于哈夫曼树的说法，不正确的是( )A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12．数据结构是一门研究计算机中对象及其关系的学科。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填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、软件分类？软件理论：算法理论与数据理论；软件系统：应用软件、支撑软件与系统软件；软件开发：软件工程。
第二章5、算法是一类问题过程的一种求解方法，该方法可用一组有序的计算机步骤或过程表示。
6、算法不是程序，算法高于程序。
算法是程序的框架与灵魂，而程序是算法的实现。
7、算法的五大特征：能行性、确定性、有穷性、输入、输出。
8、算法的两大基本要素？算法的操作：四种基本操作（算法、逻辑、比较、传输）；算法的控制：三种基本控制（顺序、选择、循环）。
9、四种常用的算法设计方法？枚举法：穷举所有可能的方法；递归法：自己调用自己的方法；分治法：将问题分解成若干的方法；回溯法：试探性的求解方法。
10、算法的评价：算法的正确性；算法的时间效率分析；算法的空间效率分析。
11、算法的时间效率分析，用T（n）=O（f（n））表示,常用六种：常用阶O （l）；对数阶O（log2 n）；线性阶O（n）；线性对数阶O（n log2 n）.；平方阶（立方或K方阶）O（n2），O（n3），O（nk）；指数阶O（2n）。
12、六个完整算法表示：算法名、算法输入、算法输出、算法流程、算法正确性、算法分析第三章13、数据是按一定规则组织的符号串，并被识别。
14、数据是由数据结构与数据值组成。
15、数据的三个结构层次？客观世界：事物与事物之间的关联；逻辑世界：数据逻辑结构与逻辑值；物理世界：数据物理结构与物理值。
16、数据元素是命名的数据单位。
17、数据操作：数据操作的总称。
18、数据操作分为？数据值操作：定位、读及增加、删除、修改操作；数据结构操作：创建、删除、查询、修改操作。
19、数据结构：以（狭义）数据结构为核心所构成的数据与数据操纵的结合体，也广义结构。
软件工程课自测题及答案
一、填空题1. 软件是计算机程序及其说明程序的各种文档。
程序是计算机任务的处理对象和处理规则的描述；文档是有关计算机程序功能、设计、编制、使用的文字或图形资料。
2. 软件生产的发展，到现在为止，经过三个阶段，即程序设计时代，程序系统时代，软件工程时代。
3. 软件生存周期模型是描述软件开发过程中各种活动如何执行的模型。
4. 结构化方法由结构化分析, 结构化设计, 结构化程序设计构成。
它是一种面向数据流的开发方法。
5. Jackson方法是一种面向数据结构的开发方法。
6. 软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
7. 可行性研究需要从以下三个方面分析研究每种解决方法的可行性：技术可行性 , 经济可行性 ,操作可行性。
8. 效益分析有形效益和无形效益两种。
有形效益可以用货币的时间价格 , 投资回收期 , 纯收入等指标进行度量；无形效益主要从性质上、心理上进行衡量，很难直接进行量的比较。
9. 结构化分析方法是面向数据流进行需求分析的方法。
10. 在SA方法的需求描述工具中，数据流图描述系统的分解，即描述系统由哪几部分组成，各部分之间有什么联系等等。
数据字典定义了数据流图中每一个图形元素。
结构化语言、判定表或判定树则详细描述数据流图中不能被再分解为每一个加工。
11. 数据流图有四种基本成分：数据流、数据处理、文件、数据的源点或终点。
12. 数据字典有以下四类条目：数据流、数据项、文件、基本加工。
数据项是组成数据流和数据存储的最小元素。
13. 数据字典中的加工逻辑主要描述该加工做什么，即实现加工的策略，而不是实现加工的细节，它描述如何把输入数据流变换为输出数据流的加工规则。
14. 加工逻辑也称为“小说明”，常用的加工逻辑的描述工具有：结构化语言、判定表、判定数。
15. 结构化语言是介于自然语言（英语或汉语）和形式语言之间的一种半形式语言。
它的结构可分成外层和内层两层，外层用来描述控制结构，采用顺序，选择，重复三种基本结构。
严飞_软件技术基础沈被娜习题解答
2.1 什么是数据结构？它对算法有什么影响？数据结构是指同一数据对象中各数据元素间存在的关系。
数据结构对算法的影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。
一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。
它是算法和程序设计的基本部分，它对程序的质量影响很大。
2.2何谓算法？它与程序有何区别？广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。
计算机算法是通过计算机能执行的算法语言来表达的。
和程序的区别：一个程序包括两个方面的内容：（1）对数据的描述，即数据结构。
（2）对操作的描述，即算法。
所以算法是程序的一个要素。
2.3 何谓频度，时间复杂度，空间复杂度？说明其含义。
频度：在某个算法中某个语句被重复执行的次数就是此语句的频度。
时间复杂度：是用来估算一个算法的执行时间的量，以算法中频度最大的语句来度量。
空间复杂度：指在算法中所需的辅助空间的单元，而不包括问题的原始数据占用的空间。
2.4试编写一个求多项式Pn =anxn +an-1 xn-1+a1x+a0的值Pn(x 0)的算法，要求用乘法次数最少，并说明算法中主要语句的执行次数及整个算法的时间复杂度。
A=(a0, a1……an)mul ＝ 1 //sum=afor i=1 to nmul ＝ mul * x // xsum = A[i]*mul + sum //求和end(i)进行了n次时间复杂度为：2n2.5计算下列各片段程序中X←X+1执行次数(1)for i=1 to nfor j=1 to ifor k=1 to jx←x+1end(k)end(j)end(i)执行次数：n*n*ni←1while i<n dox←x+1i←i+1end(while)执行次数：n-1(3)for i=1 to nj←1for k=j+1 to nx← x+1end(k)end(i)执行次数：n*（n-1）2.6 数据的存储结构主要有哪两种?它们之间的本质区别是什么？数据的存储结构：向量和链表。
软件技术基础 习题答案
软件技术基础习题答案软件技术基础习题答案在学习软件技术基础的过程中，习题是非常重要的一种学习方式。
通过解答习题，我们可以巩固所学的知识，提高自己的理解能力和解决问题的能力。
下面是一些常见的软件技术基础习题及其答案，供大家参考。
1. 什么是软件开发生命周期？它包括哪些阶段？答：软件开发生命周期是指软件从开始开发到最终交付使用的整个过程。
它包括需求分析、系统设计、编码、测试、部署和维护等阶段。
2. 什么是面向对象编程？面向对象编程有哪些特点？答：面向对象编程是一种编程范式，它将程序中的数据和操作封装成对象，并通过对象之间的交互来实现程序的功能。
面向对象编程的特点包括封装、继承和多态。
3. 什么是数据结构？请举例说明一种常见的数据结构。
答：数据结构是指组织和存储数据的方式。
常见的数据结构有数组、链表、栈和队列等。
以数组为例，它是一种线性数据结构，可以存储多个相同类型的元素。
4. 什么是算法？请举例说明一种常见的算法。
答：算法是指解决问题的一系列步骤。
常见的算法有排序算法、搜索算法和图算法等。
以排序算法为例，冒泡排序是一种常见的排序算法，它通过比较相邻元素的大小来实现排序。
5. 什么是数据库？请举例说明一种常见的数据库类型。
答：数据库是指存储和管理数据的系统。
常见的数据库类型有关系型数据库和非关系型数据库。
以关系型数据库为例，MySQL是一种常见的关系型数据库，它使用表格的形式来存储数据。
6. 什么是网络编程？网络编程有哪些常用的协议？答：网络编程是指通过网络进行数据传输和通信的编程方式。
常用的网络协议有TCP/IP协议和HTTP协议。
TCP/IP协议是一种传输协议，用于保证数据的可靠传输；HTTP协议是一种应用层协议，用于在客户端和服务器之间传输超文本。
7. 什么是操作系统？操作系统有什么作用？答：操作系统是计算机系统中的核心软件，负责管理和控制计算机的硬件和软件资源。
操作系统的作用包括管理内存、文件和进程，提供用户界面和系统调度等。
计算机软件技术基础所有题目问题详解-自学
数据结构习题答案 2 第一节概论 2 第二节线性表 5 第三节栈和队列16 第五节树19 第七节查找25 第八节排序29 操作系统练习题参考答案32数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点~B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) ~A．操作对象 B．计算方法 C．逻辑存储 D．数据映像(2) A．结构~B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法~B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储~D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构~C．线性结构和非线性结构 D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
~A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系~C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法 B．排序方法~C．解决某一问题的有限运算序列 D．调度方法(2) A．可行性、可移植性和可扩充性~B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的 B．部分必须是连续的 C．一定是不连续的~D．连续不连续都可以9．在以下的叙述中，正确的是( )。
软件测试技术基础试题及答案
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. 软件危机具有下列表现（ D ）。
I. 对软件开发成本估计不准确II. 软件产品的质量往往靠不住III. 软件常常不可维护IV. 软件成本逐年上升A. I、II和IIIB. I、III和IVC. II、III和IVD. 以上都正确2. 软件生命周期一般都被划分为若干个独立的阶段，其中占用精力和费用最多的阶段往往是（）。
A. 运行和维护阶段B. 设计阶段C. 代码实现阶段D. 测试阶段3. 下列属于软件的特点的是（D ）。
A. 软件是一种逻辑实体，具有抽象性B. 软件在使用过程中没有磨损、老化的问题C. 软件不同于一般程序，它的一个显著特点是规模庞大，复杂程度高D. 以上都正确4. 软件工程的出现是由于（）。
A. 软件危机的出现B. 计算机硬件技术的发展C. 软件社会化的需要D. 计算机软件技术的发展5. 软件开发技术不包含（）。
A. 软件开发方法学B. 软件工程环境C. 软件工具D. 软件质量度度量6. 软件工程的课程特点（ B ）。
I. 学科理论及其知识应用的多维性II. 工程化III. 浓厚的方法学色彩IV. 实践性、指导性强A. I、II和IIIB. I、III和IVC. II、III和IVD. 以上都正确7. 下列属于应用软件的是（ B ）。
I. 计算机辅助教学软件II. 软件测试工具III. 办公自动化软件IV. 工程与科学计算软件A. I、II和IIIB. I、III和IVC. II、III和IVD. 以上都正确8. 需求分析阶段最重要的技术文档是（）。
A. 设计说明书B. 需求规格说明书C. 可行性分析报告D. 用户手册9. 以下关于数据流图的说法错误的是（）。
A. 数据流图舍去了具体的物质，只剩下数据的流动、加工处理和存储B. 数据流图是用作结构化分析的一种工具C. 传统的数据流图中主要由加工、数据源点/终点、数据流、控制流、数据存储组成D. 数据流图的绘制采用自上向下、逐层分解的方法10. 数据字典是软件需求分析阶段的最重要工具之一，其最基本的功能是（）。