全国计算机技术与软件专业技术资格(水平)考试软件设计师培训指南吴微辽宁省软考备考站专家组全国计算机技术与软件专业技术资格(水平)考试第一部分:操作系统第二部分:专业英语第三部分:JAVA程序设计全国计算机技术与软件专业技术资格(水平)考试第一部分:操作系统操作系统的主要功能是什么?操作系统基本概念、基本特征、多道程序设计等概念。处理机管理存储器管理设备管理文件管理作业管理OS做什么?OS如何做?操作系统围绕三个中心问题复习:OS是什么操作系统•操作系统基本概念在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(21)ms,CPU的空闲时间共有(22)ms。答案:(21)B,(22)D(2006年11月上午试题)(2005年5月上午试题)操作系统•处理机管理进程进程间的通信常用的进程调度算法死锁(2007年5月上午试题)答案:CB某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(23);一个进程状态转换会引起另一个进程状态转换的是(24)。(23)A.就绪进程被调度B.运行进程执行了P操作C.发生了阻塞进程等待的事件D.运行进程的时间片到了(24)A.1→2B.2→1C.3→2D.2→4(2008年11月上午试题)答案:C•在操作系统设备管理中,通常临界资源不能采用(26)分配算法。(26)A.静态优先级B.动态优先级C.时间片轮转D.先来先服务(2005年11月上午试题)某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图1-9所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。图中的a应填写(25);图中的b、c和d应分别填写(26)。(25)A.P(S1)B.P(S2)C.V(S1)D.V(S2)(26)A.P(S2)、V(S2)和V(S1)B.P(S1)、V(S1)和V(S2)C.V(S1)、P(S2)和V(S2)D.V(S2)、P(S1)和V(S1)(2008年5月上午试题)•为了解决进程间的同步和互斥问题.通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。(21)A.调度B.信号量C.分派D.通讯(22)A.20B.18C.16D.15(2006年5月上午试题)•(2007年11月上午试题)•某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(25)。如果从T0时刻开始进程按(26)顺序逐个调度执行,那么系统状态是安全的。(25)A.3、5、6和8B.3、4、2和2C.0、1、2和1D.0、1、0和1(26)A.P1→P2→P4→P3B.P2→P1→P4→P3C.P3→P2→P1→P4D.P4→P2→P3→P1答案:DC(2006、2008年11月上午试题)操作系统•存储器管理虚拟地址、地址空间、存储空间、地址重定位的基本概念。分页存储管理局部性原理与虚拟存储器的实现页面置换算法•(2006年11月上午试题)答案:A•(2007年11月上午试题)•页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成.假定页面的大小为8K,地址变换过程如下图所示,图中逻辑地址用十进制表示为9612.图中有效地址经变换后,十进制物理地址a应为(27)。27.B(27)A.42380B.25996C.9612D.8192(2008年11月上午试题)(2006年11月上午试题)(2007年5月上午试题)答案:B操作系统•设备管理设备分类方法通道、DMA的概念及特点Spooling磁盘调度算法•●某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为l00ms和25ms,则读取一个100块的文件需要(24)时间。•(24)A.17500msB.15000msC.5000msD.25000ms(2006年5月上午试题)答案:A操作系统•文件管理文件、文件系统、文件类型、文件组织结构的基本概念文件的物理结构:连续结构、连接结构、索引结构、多个物理块的索引表结构的基本概念目录,一级目录、二级目录、多级目录的基本概念文件的存取方法:顺序存取法、直接存取法、按键存取法的基本概念。文件存储空间的管理:位示图、空闲区表、空闲块链、成组链接法基本思想(2008年11月上午试题)•文件系统中,设立打开文件(Open)系统功能调用的基本操作是(25)。•(25)A.把文件信息从辅存读到内存•B.把文件的控制管理信息从辅存读到内存•C.把磁盘的超级块从辅存读到内存•D.把文件的FAT表信息从辅存读到内存(2006年5月上午试题)答案:B(2005年11月上午试题)•在图1-9所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首表示根目录。图中,(10)。图假设当前目录是D1,进程A以如下两种方式打开文件f1:方式①fdl=open((11)/f1,o_RDONLY);方式②fdl=open(/D1/W1/fl,o_RDONLY);其中.方式①的工作效率比方式②的工作效率高.因为采用方式①的文件系统(12)。•(10)A.子目录W2中文件f2和子目录D2中文件f2是完全相同的B.子目录W2中文件f2和子目录D2中文什f2是不相同的C.子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同D.树型文件系统中不允许出现相同名字的文件•(11)A./D1/W1B.D1/W1C.W1D.f1•(12)A.可以直接访问根目录下的文件f1B.可以从当前路径开始查找需要访问的文件f1C.只需要访问一次磁盘.就可以读取文件f1,而方式②需要2次D.只需要访问一次磁盘,就可以读取文件f1,而方式②需要3次(2007年11月上午试题)•若文件系统容许不同用户的文件可以具有相同的文件名,则操作系统应采用(28)来实现。•(28)A.索引表B.索引文件C.指针D.多级目录操作系统•作业管理作业的状态、作业控制块和作业后备队列的基本概念先来先服务、短作业优先、响应比高优先作业调度算法思想网络操作系统•Linux和Unix操作系统的基础知识。•在UNIX操作系统中,把输入/输出设备看作是(23)。•(23)A.普通文件B.目录文件C.索引文件D.特殊文件(2006年5月上午试题)全国计算机技术与软件专业技术资格(水平)考试第二部分:专业英语第二部分命题特点•软件设计师考试中专业英语这部分题目在有如下特点:(1)考查考生要具备一定的专业知识背景,如2005年11月上午试题71~75考查的是公钥中的数字证书。(2)考生还必须具备一定的英语基础:认识相关的专业词汇、掌握常见的英语语法知识,能读懂长句。如2005年5月上午试题66~70中的首句为:“DOMisaplatform-andlanguage-(66)APIthatallowsprogramsandscriptstodynamicallyaccessandupdatethecontent,structureandstyleof(currently,definitionsforHTMLandXMLdocumentsarepartofthespecification).”(3)考查的是当时的计算机领域时文。如:2005年5月上午试题71~75考查的Melissa、LoveLetter病毒原理。2006年11月考查了虚拟化等。第二部分复习建议•从以下2个方面来复习:•(1)在考试中涉及到的英语语法知识、常见词汇前缀、短语固定搭配。•(2)软件设计师应掌握的较稳定的较基础的计算机领域英文描述。•看到题目,首先要将首句认真多读几遍,因为首句通常是文章关键句、中心句。通过首句把握下文。•接下来通读全文,了解短文的大概含义,最好能结合上自己已有的专业背景。•遇到长句,要断句。断句时不仅遇到“,”、“;”要断;遇到and、or、but、however等表示前半句与后半句关系的并列连词要断;遇到从属连词that、if、asif等要段、遇到which、who、whom、what等这些连接代词也要断。断的目的是方便译,各段译好后要和,以便理解句意,选出答案。所以断是手段,译是目的,在方便译的情况下断。•选择答案时不仅要考虑专业知识,也要结合动词时态、形态和短语固定搭配等语法知识,同时要考虑到上下文的关联。有时上文或下文都会对选择答案有所启发,特别是下文。•最后,在所有选项都选出后,要再次通读全文,修改所选答案。第二部分解题小技全国计算机技术与软件专业技术资格(水平)考试第三部分:JAVA程序设计