软件技术基础习题答案
软件技术基础《数据结构》习题

软件技术基础《数据结构》习题练习题及答案一选择题1. 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应是()。
3A.2 B.3 C.4 D.62. 在下面关于线性表的叙述中,选出错误的一项()。
2A.采用顺序存储的线性表,必须占用一片连续的存储单元B.采用顺序存储的线性表,便于进行插入和删除操作C.采用链接存储的线性表,不必占用一片连续的存储单元D.采用链接存储的线性表,便于进行插入和删除操作3. 设在栈中,由顶向下已存放元素c、b、a,在第4个元素d入栈前,栈中元素可以出栈,访问d入栈后,不可能的出栈序列是()。
3A.d c b a B.c b d a C.c a d b D.c d b a4. 栈是一种(),是软件中常用的数据结构。
3A.逻辑特殊的线性结构B.容量受限的线性结构C.运算操作限制在同一端进行的线性结构D.按随机存取方式运算的线性结构5. 下列描述线性表的叙述中错误的是()。
2A.线性表的顺序存储的元素是从小到大顺序排列的B.线性表的链接存储,便于插入、删除操作C.除第一个元素和最后一个元素外,其余每个元素有且仅有一个直接前驱和直接后继D.线性表可以为空6. 除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为()。
6A.线性结构B.树形结构C.图形结构D.拓扑结构7. 在一个链队中,假定front和rear分别为队首指针和队尾指针,则删除一个结点的操作为()。
3A.rear=front->next; B.rear=rear->next;C.front=front->next; D.front=rear->next;8. 用链表表示线性表的优点是()。
2A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同9. 若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。
软件技术基础模拟试题及参考答案

软件技术基础模拟试题(第二十次省统考)一、是非判断题(正确选填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)。
最新计算机软件技术基础(第三版)习题答案

软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。
计算机软件一般分为系统软件和应用软件。
1.8软件技术发展的几个阶段各有什么特点?它与硬件的关系如何?
第一阶段:高级语言阶段
特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。
信息和数据的关系可以归结为:
1.信息是有一定含义的数据。
2.信息是经过加工(处理)后的数据。
3.信息是对决策有价值的数据。
1.2信息有哪些基本属性?
z信息的基本属性有:
1.事实性。
2.等级性。
3.可压缩性。
4.可扩散性。
5.可传输性。
6.共享性。
7.增值性和再生性。
8.转换性。
1.3计算机的主要特点是什么?
第一章
1.1什么是信息?信息与数据的区别和联系在何处?
信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。
信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。
与数据的区别和联系:
数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。
我们把这些数据收集起来,经过处理后,即得到人们需要的信息。
9
POS
1
4
7
10
12
13
14
15
16
NUM
3
3
3
2
1
1
1
1
4
2.27试说明树与二叉树有何不同?为何要将一般树转换为二叉树?
计算机软件技术基础教程(第二版)习题及答案

第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(_________)。
软件技术基础_OS习题解答

P(full1); P(mutex1); 从buf1取数据; V(mutex1); V(empty1); 计算;
P(empty2); P(mutex2); 将数据放入buf2; V(mutex2); V(full2); …
打印进程: P(full2); P(mutex2); 从buf2取数据; V(mutex2); V(empty2); 打印;
2020/4/28
电子科技大学通信与信息工程学院
19. 操作系统如何实现应用程序与设备的独立 性? • 设备独立性是指用户程序独立于具体物理设备。 • 为了实现设备独立性,在应用程序中应使用逻
辑设备名;操作系统应该设置逻辑设备到物理 设备的映射表,当进程请求某类设备时,系统 根据逻辑设备名查表找到是否还有该类设备以 及物理设备的状态,决定是否能安全分配进程 所需的设备。
• 另外,页面的大小也会对“抖动”产生影响。
2020/4/28
电子科技大学通信与信息工程学院
17. 操作系统通过哪些途径提高内存利用率? • 将连续分配方式改为离散分配方式,减小零头 • 引入虚拟存储机制,使更多的作业能装入内存,
以及避免一次装入这次运行不会用到的程序和数 据 • 引入动态链接,当程序运行中需要调用某段程序 时才装入内存,以及避免内存中装入重复的拷贝 • 引入存储共享机制,以免内存中装入重复的拷贝
• 引入线程后,进程是资源申请的基本单位;线 程是进程内用于调度处理机的基本单位。两者 比较见P.113.
2020/4/28
电子科技大学通信与信息工程学院
4. PCB的作用是什么?为什么说PCB是进程 存在的唯一标志? • PCB的作用是记录和描述进程执行情况和状态,
使程序变成了进程。 • 在进程的整个生命周期中,操作系统是通过PCB
《计算机软件技术基础》课后题答案

数据结构习题答案第一节概论一、选择题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.在以下的叙述中,正确的是( )。
A.线性表的线性存储结构优于链式存储结构 *B.二维数组是它的每个数据元素为一个线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是( )。
“软件技术基础”分科考题(含答案)

《操作系统》一、判断题:(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. 在操作系统中,作业调度和进程调度没有区别。
《计算机软件技术基础》试题及答案

《计算机软件技术基础》试题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中。
软件测试技术基础试题及答案

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.本课程以( )和( )为基本内容。
2.调试运行一个程序的过程是()、( )、()、()。
3.C语言的数据结构是以( )的形式出现的。
4.C语言的数据类型有()、()、()和()。
5.C程序中处理的数据,是以()和()的形式出现。
6.程序运行过程中其值不能被改变的量是( )。
7.程序运行过程中其值能被改变的量是( )。
8.数据在内存是以( )的形式存放的。
9.有符号的整型数据在内存中是以()码存放的。
10.实型数据的存储分为( )和( )两个部分。
11.一个字符数据在内存的存储形式是一个()。
12.C语言中有没有字符串类型的变量?( )。
13.如果一个字符串常量的长度是8,在内存中该字符串常量占( )个字节。
14.字符数据和整型数据进行混合运算时,字符数据以()码参加运算。
15.变量的初始化是在( )阶段进行的。
16.增量运算符的结合性是( )。
17.增量运算符的两个字符之间能否插入空格?( )18.字符输入输出函数是以( )为单位完成输入输出的。
19.当putchar()函数的自变量是整型变量时,向终端输出的是( ),当通过getchar()函数从终端得到一个字符后,若将该字符赋给了一个整型变量,这个变量的值是( )。
20.switch语句后的一对圆括号中的"表达式",允许是( )类型。
21.一维数组下标是从()开始编号的。
22.C的编译系统对二维数组的存储单元是按()顺序存放的。
23.C语言中使用函数应遵循( )的原则。
24.静态变量只有在( )才释放变量所占的内存单元。
25.动态变量是在( )时,释放变量所占用的内存,释放后的内存可供其他变量使用。
26.对一个变量的完整定义,需要指出( )和()这两种属性。
27.auto型变量存储在()区中,static型变量存储在()区,extern型变量存放在()区。
杭电软件技术基础《操作系统》习题答案

《软件技术基础》之操作系统习题1、进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到__就绪____队列中。
2、下列进程状态的转换中,哪一个是不正确的___C、E____。
A、就绪→运行(调度)B、运行→就绪(调度)C、就绪→等待D、等待→就绪(唤醒) E.等待→运行3、*在下列进程调度算法中,可能引起进程长时间得不到运行的算法是________。
A、时间片轮转法不可抢占式静态优先数法C、可抢占式静态优先数法D、不可抢占式动态优先数法4、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是________。
A、S>0B、S<0 D、S≠05、进程调度有各种各样的算法,如果算法选择不当,就会出现什么现象________。
A、颠簸(抖动)C、死锁D、Belady(异常)6、在请求页式存储管理中,若所需页面不在内存中,则会引起什么中断_________。
A、输入输出中断B、时钟中断C、越界中断7、虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可能根据其中哪一项决定是否将该页写回外存_______。
A、是否在内存标志B、外存地址D、访问标志8、 __文件控制块(或FCB )______是文件存在的标志,它记录了系统管理文件所需要的全部信息。
9、 某段表内容如下:段号1 2 3一逻辑地址为(2,154)的实际物理地址为__480K+154_________。
10、 某程序将256×256的矩阵置初始值0。
现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。
矩阵按行存放,开始时内存为空。
若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制: VAR A:ARRAY[1…256,1…256]OF INTEGERFOR I:=1 TO 256FOR J:=1 YO 256A[I,J]:=0;则程序运行完毕共发生多少缺页中断________。
软件开发技术基础作业与答案

Delete From SC Where SNO In (Select SNO From S Where SN = ‘罗军’) ;
5. 删除王玲同学的所有信息 答案: Delete From SC Where SNO In (Select SNO From S Where SN = ‘王玲’) ;
1) 根据上述语义画出 ER 图,要求在图中画出实体的属性并注明联系的类型;
类别编号
类别名称
主管
团编号
领队
团名称
项目编号
比赛类别 1
包含
n
比赛项目
m
项目名称
比赛时间
级别
成绩 参加
系团队 1
组成
n
n
运动员
运动员编号
性别 ,并指出每个关系模式的主键和外键。
软件工程部分
② 在关系模式 R 上存在如: (职工编号,日期)→部门名,(职工编号,日期)→部门经理 的非主属性对候选键的部分函数依赖,因而不满足 2NF
基于以上 2 点,关系模式 R 仅仅满足 1NF
题目三:数据库设计练习 1. 某自产自销企业,生产多种产品,有多个门市部。每种产品可以在多个门市部销售,每
个门市部可以销售多种产品,每种产品在每个门市部都有月计划销售量,其值不低于 200;已经制定了产品销售计划的门市部不允许倒闭(注:倒闭的门市部信息将从数据库 中删除)。每个门市部聘用多名营业员,每位营业员只能在一个门市部工作;门市部聘 用营业员有聘期和工资,工资底线为 500 元。产品有产品号、产品名、规格等属性; 门市部有门市部号、门市部名、地址等属性;营业员有工号、姓名、性别等属性。该企 业拟建立一个能管理产品、门市部和营业员相关信息的“产品与销售管理系统”,请:
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统1.如何理解虚拟机的概念?答:虚拟机就是在裸机上扩展一层软件,将硬件实现细节隐藏起来,使用户能够更方便、更灵活使用的计算机。
2.什么是多道程序设计,它的主要优点是什么?答:多道程序设计就是允许多个程序同时进入内存并运行。
主要优点:提高资源利用率,从而提高了系统的吞吐量。
3.试述分时系统与实时系统,并比较它们的区别。
答:分时系统是指能够允许多个用户同时使用一台计算机的系统。
实时系统是指能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件处理的系统。
实时系统对系统响应速度要求更高,可靠性要求更高。
(或者说明分时系统与实时系统各自特点)4.一般从哪几方面对操作系统的性能进行评价?1)可靠性2)方便性3)效率4)可维护性5)可移植性5.试说出几种你所熟悉的操作系统名称,并说明其特征。
答:Linux特征:支持多用户、多任务,具有良好的用户界面,设备独立性,系统安全性能高,良好的可移植性。
Windows特征:支持多用户、多任务,具有友好的图形用户界面,强大的内存管理功能,可靠性高,操作简单。
6.根据你试用计算机系统的经验,说明操作系统的作用。
答:控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作,为用户提供一个使用方便可扩展的工作环境,从而起到连接计算机和用户的接口作用。
7.如何理解网络操作系统的主要功能?答:用于管理网络通信和共享资源,协调各主机上任务的运行,并向用户提供统一的、有效的网络接口,包括网络管理、通信、资源共享、系统安全和多种网络应用服务。
8.如何理解进程的概念?进程与程序的区别是什么?进程与作业的联系和区别是什么?答:进程是一个可以并发执行的程序或程序段在一个数据集合上的执行过程,他是系统分配资源的基本单位。
区别:1)经常是一个动态的概念,是执行程序的动态过程,它因创建而产生,因调度而执行,因撤销而消亡。
而程序是一个静态的概念,是进程运行的静态文本。
2)进程能真实地描述并发执行,且具有并发性,而程序没有。
3)一个进程可以执行一个或多个程序。
4)程序可以作为一种软件资源长期保持着,而进程则是程序的一次执行过程,是暂时的,是动态地产生和终止的,它不具有存储性。
作业和进程的联系两者静态描述的结构相似,作业是由程序,数据和JCB组成,进程是由程序或程序段,数据,PCB组成。
区别:作业是用户向计算机提交任务实体,而进程是完成用户任务的执行实体;一个作业可由多个进程组成,且必须至少有一个进程。
作业一般用于批处理系统中,而进程用在所有多道系统中。
9.理解进程的三种基本状态和发生状态转换的原因。
答:进程的三种基本状态分别执行状态,就绪状态和等待状态。
简单来说是由于CPU以及其他资源有限。
具体如下:由于现在操作系统一般都是采用多道程序设计,进程的数量一般比CPU数量多,所以就只有一部分已经准备好(就绪状态)的进程能使用CPU,也就是说只有一部分进程处于运行状态;又由于其他资源有限,另一部分进程则又分两种进程,一种是已经准备好(就绪状态)的进程,就是已经分配进程所需所有资源的进程,另一种是没有准备好(阻塞状态)的进程,就是由于有些资源缺乏而无法获得所需的资源的进程。
没有准备好(阻塞状态)的进程要等执行进程运行完毕释放资源之后得到所需资源,变成准备好(就绪状态)的进程;准备好(就绪状态)的进程要等执行状态运行完毕释放CPU唤醒它,才能进入执行状态。
根据以上的分析,不难看出这个需要三个状态转换来实行。
10.生产者和消费者进程中的两个P操作能颠倒吗,两个V操作能颠倒吗?为什么?答:都不能。
若两个P操作颠倒的话,当缓冲池变满时,生产者执行P(mutex),接着执行P(avail)时因为缓冲池满而被阻塞,等待消费者取走数据,消费者会因为信号量mutex没有被释放而阻塞,等待生产者释放信号量mutex,最后进入死锁状态。
同样,若两个V操作颠倒的话,生产者和消费者将不能互斥访问缓冲池。
11.什么是临界区?什么是临界资源?答:在每个进程中,访问临界资源的那段程序称为临界区。
一次只允许一个进程使用的资源称为临界资源。
12.什么是死锁?死锁产生的原因是什么?答:死锁是指两个或两个以上进程都无限制地等待永远不会出现的事件而发生的一种状态。
死锁原因:1)系统资源不足2)进程运行推进的顺序不合适13.14.什么是重定位?静态重定位和动态重定位的区别是什么?答:相对地址到绝对地址的转换,同时程序中与地址有关的指令的修改,这一过程就叫做地址重定位。
静态重定位在程序装入时进行,由装配程序进行地址转换;动态重定位是在程序的执行过程中,当CPU访问指令或数据前,由地址变换机构进行地址变换。
15.页面置换策略,如下访问序列:!=1,7,3,2,0,5,0,8,0,7.假设分配了3个页框,对于LRU算法,请列出访问序列时,驻留在该3个页框中页号的变化,并求出缺页率。
答:缺页率=8/10=80%16.某请求分页系统中用户编程空间共64个页面,每页1K,主存32K,加入某时刻某进程页表如下:请求出十六进制虚地址128D的物理地址,并写出计算过程。
答:(128D)16=1*163+2*162+8*16+13=4749由于页面大小为1K,所以将以上除以1024即得到逻辑页号。
页号=4749/1024=4 (653)根据查表结果,实际物理页框号为12物理地址=12*1024+653=1294117:设备可以从一下几个方面来分类:(1)从数据组织的角度分类:块设备字符设备(2)从资源分配的角度分类:独占设备共享设备虚拟设备18:设备管理的内容:(1)I/O请求的检测与控制(2)解决设备的低速性与CPU高速性之间的矛盾,提高CPU的利用率(3)设备分配策略设备管理的主要任务:(1)根据设备的特点确定相应的分配策略按照进程的请求把进程需要的输入/输出设备分配给进程(2)启动设备完成实际的输入/输出操作输入/输出设备都有一个控制器,他直接控制设备完成具体的输入/输出,而CPU只是与设备控制器交换信息。
(3)向用户提供一个统一的、友好的使用界面使用户能方便地使用外部设备资源。
(4)优化设备的调度、提高设备的利用率使各种外部设备与主机以及各外部设备之间能协调地工作,以充分合理地利用系统资源,尽量提高并行程度。
19:CPU I/O controller20:DMA方式主要用于块设备与主存之间进行批量数据传输。
他使用一个专用DMA 控制器,使用截取总线控制权的方法,由DMA控制器送出内存地址,发出内存读、设备写或设备读、内存写的控制信号来完成内存与设备之间的直接数据传输,而不用CPU干预。
当一次DMA传送的数据全部完成时,才产生中断,告诉CPU数据传输完毕。
DMA数据传输过程的步骤:(1)设备驱动程序被告知传送磁盘数据到缓冲区地址X(2)设备驱动程序被告知磁盘控制器从缓冲区地址X传送C字节数据(3)磁盘控制器初始化DMA传输(4)磁盘控制器发送每一个字节到DMA控制器(5)DMA控制器传输字节到缓冲区X,增加内存地址,减少C值直到C=0(6)当C=0,DMA中断CPU信号传输21:通道控制设备的工作过程是由通道程序来实现的。
通道程序是由通道指令组成,一般包括操作码、交换信息数及信息在内存的首地址。
执行步骤如下:(1)当进程要求设备输入时,CPU发指令指明I/O操作、设备号和对应通道(2)对应通道收到CPU发来的启动指令后,读出内存中的通道指令程序、设置对应设备的控制状态寄存器的初值(3)设备按通道指令的要求,把数据送往内存指令区域(4)若传送结束,I/O控制器通过中断请求线发中断信号,请求CPU作中断处理(5)中断处理结束后,CPU返回到被中断进程处继续进行(6)当进程调度程序选中这个已得到数据的进程后,才能进行加工处理22:缓冲区的组成形式:(1)单缓冲区和多缓冲区(2)多缓冲区(3)缓冲池23:物理设备:计算机系统中实际存在的设备。
逻辑设备:物理设备的类型名(号),与物理设备在系统内部构成了一种映射关系24:设备分配程序的工作原理:进程提出I/O请求后,设备分配程序根据进程所提出的物理设备名,查看该设备忙闲情况。
若该设备当时处于“忙”的状态,则将申请I/O的进程插入等待该设备的队列中,若该设备当时处于“空”,则测试判断分配的安全性后把设备分配给此进程。
然后检查设备控制器状态的忙闲,若“忙”,则将进程插入等待控制器的队列中,否则再判断通道的忙闲。
若相应的设备、控制器、通道均为“闲”状态,则可启动设备,进行传递。
一般来说,设备分配程序主要采取两种算法进行设备分配:(1)先到先服务算法(2)优先级算法25:设备驱动程序主要完成下述功能:(1)使CPU通过发I/O设备,进行I/O操作(2)当I/O操作完成或发生其他事件时,I/O设备向CPU发出中断请求,要求处理机进行相应处理26:虚拟设备:实际上是一个软件子系统,使用这个软件子系统可以将独占设备变为共享设备组成要素:外存储空间、相应的数据结构、控制代码工作过程:输入过程,系统把原来使用独占设备的输入过程分为两步,首先在输入进程SPI的控制下,从独占的输入设备中输入数据,将不同作业的输入数据放入一个以队列形式存放在缓冲区中。
接下来输入进程根据作业调度程序的请求,负责将当前运行进程的所需要的输入数据输入到输入井中,再由作业调度程序和输入井管理程序将当前运行程序所需要的输入数据从输入井中读入主存中。
输出过程,某个进程如果有数据输出要求,首先由输出管理程序将输出数据放入输出井中,输出进程SPO从输出井中将刚刚由进程输出的数据转入缓冲区中。
然后在SPO控制下,输出设备根据作业优先级及作业执行情况,实际地输出作业的执行结果特点:(1)提高了I/O速度(2)设备并没有分配给任何进程(3)实现了虚拟设备功能27:记录:存储在计算机中的信息文件:具有标识符(文件名)的一组相关信息的集合文件系统:操作系统中负责存取和管理文件信息的机构28:物理结构类型:连续分配、链接分配、索引分配等类型29:文件目录:文件控制块的有序集合构成文件目录,每个目录项即是一个文件控制块。
目录结构形式及特点:(1)单级目录:是一种最简单、最原始的目录结构,整个目录组织是一个线性结构,系统中的所有文件都建立在一张目录表中。
(2)二级目录:二级目录中,各个文件的说明信息被组织成目录文件,且以用户为单位把各自的文件说明划分为不同的组。
然后把这些不同的组名和有关存取控制信息存放在主目录的目录项中。
(3)多级目录:又叫树形目录,用在文件数目较多时,便于系统和用户将文件分散管理,适用于较大的文件系统管理。
多级目录结构由根目录和各级目录组成,除根目录外,其他各级目录均一文件的形式组成目录文件。