1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 6及答案与解析 1 已知一个磁盘分成 16个扇区，每个扇区存放 512个字节，磁盘转速每分钟 3600转，则磁盘读出时，其最大的数据传输率是 (7)。 （ A） 480Kb/s （ B） 360Kb/s （ C） 720Kb/s （ D） 240Kb/s 2 在各种存储器中，闪速存储器是一种电可擦可编程的只读存储器，与 E2PROM相比其特点是 (8)。 （ A）擦除和读出速度较快，可擦字节擦除 （ B）擦除和读出速度较快，只能按数据块擦除 （ C）擦除和读出速 度较慢，只能按数据块擦除 （ D）擦除和读出速度较慢，可按字节擦除 3
2、高速设备以 DMA方式工作时， CPU放弃总线控制权交给 DMA控制器控制系统总线，实现设备与主存间的数据交换。 DMA传送前， CPU对 DMA控制器进行 (9)工作。 （ A）预置主存首地址 （ B）预置交换数据个数 （ C）预置读 /写命令 （ D）预置主存首地址、交换数据个数及读 /写命令 4 加密技术是最常用的信息安全保密措施，数据加密技术的关键在于 (10)。 （ A）加密算法，解密算法 （ B）密钥管理 （ C）加密解密算法和密钥管理 （ D）认证技术 5 软件生命周期可分为软件定义、软件开发和软件运行 3个时期， (13)是软件开发期包含的内容。 （ A）需求分析 （ B）问题
3、定义 （ C）综合测试 （ D）性能优化 6 软件的成熟性是指 (16)。 （ A）与分析、设计、开发、测试等技术方法有关的软件属性 （ B）与用户学习、使用有关的软件属性 （ C）与由软件故障引起实效的频度有关的软件属性 （ D）故障发生后的恢复能力有关的软件属性 7 系统详细设计中的输入设计遵循最小量原则，当输入量越少时，下述 (17)不是该原则主要要实 的。 （ A）出错机会少 （ B）花费时间少 （ C）数据一致性越好 （ D）费用花费少 8 程序流程图的基本成分不包括 (18)。 （ A）加工步骤 （ B）逻辑条件 （ C）数据流 （ D）控制流 9 在单元测试中，对 (19)的测试
4、是最基本的任务。 （ A）执行路径 （ B）边界条件 （ C）数据结构 （ D）出错处理 10 计算机软件产品开发文件编制指南 (GB 856788)是 (20)标准。 （ A）强制性国家 （ B）推荐性国家 （ C）强制性行业 （ D）推荐性行业 11 某软 件公司出资、组织、并安排公司的研发人员具体开发了一套人事方面的管理软件，由该软件公司对开发完成的软件承担责任。该软件的开发者是 (21)。 （ A）公司的员工为软件的开发者 （ B）公司的员工为开发者，公司视为作者 （ C）软件公司是软件的开发者 （ D）软件公司和研发人员是软件的共同开发者 12 某程序员利用他人已有的管理信息软件中所
5、用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员的行为 (22)。 （ A）不侵权，因为计算机软件开发所用的处理过程和运算方法不属于著作权法的保护对象 （ B） 侵权，因为处理过程和运算方法是他人已有的 （ C）侵权，因为计算机软件开发所用的处理过程和运算方法是著作权法的保护对象 （ D）是否侵权，取决于该程序员是不是合法的受让者 13 复杂的理发店问题。有一个理发店，有 m个理发师，店内配置了 m个理发椅，分别与理发师一一对应；此外还配置了 n个等待席，供顾客在店内等候理发。一旦等候的顾客坐满等候席，只能在门外排队等候进入理发店。试用 P、 V操作来实现能够保证顾客原则上先来先
6、理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时，需要 (23)。 （ A） 1个信号量，初值为 m+n （ B） 2个信号量，初值分别为 m+n， m （ C） 2个信号量，初值分别为 m+n， n （ D） 3个信号量，初值分别为 m+n， m， n 14 某操作系统的虚存管理采用的页面淘汰算法是最近最少使用 (LRU)算法，为每个进程分配 3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生 (24)次缺页中断 (程序的存储不计 )。 （ A） 10
7、 （ B） 11 （ C） 12 （ D） 13 15 有一个固定磁头的磁盘系统，每个磁道划分为 12块，顺序连续记为 1 12号。磁盘转速每秒 100转，磁头识别磁盘扇区号的时间为 1毫秒。现有一个文件分为 8页，每页大小与一个磁盘块相等，将文件存储在一个磁道上。为了将该文件顺序整体读出的时间最快， 1 8页存放的对应磁盘块号应为 (25)。 （ A） 1， 2， 3， 4， 5， 6， 7， 8 （ B） 1， 3， 5， 7， 9， 11， 2， 4 （ C） 1， 4， 7， 10， 2， 5， 8， 11 （ D） 1， 5， 9， 2， 6， 10， 3， 7 16 某操作系统有
8、T个同类资源。现有 两个进程 P1和 P2分别需要申请 M和 N个这类资源， M+N T， M T且 N T。规定：进程只能在运行过程中逐个地申请并得到资源，只有在得到所有资源后才会立即释放所有资源，在没有达到所需要的资源总数时不会释放资源。令进程 P1和 P2在某一时刻拥有的资源数量分别为 m和 n个，那么，只有在 (26)时，系统是安全的。 （ A） M+N T （ B） M+NT （ C） (x (T-N)(y N) (T-M)x M)(y (T-M) (x=(T-N)(y=(T-M) （ D） (0x (T-N) (x (T-M) 17 已知一个 NFA M图如下所示，采用子集构造法将
9、其确定化为 DFA的过程如下表所示。 表中的状态集合 T是 (27)。 （ A） 1， 2 （ B） 3， 4， 5 （ C） 4， 5 （ D） 6 18 一个文法 G是岐义性 (又称二义性 )文法的含义是 (28)。 （ A）文法 G中有多余的产生式 （ B）在 L(G)中至少存在一个句子，它的语义有多 于一种解释 （ C）在 L(G)中至少存在一个句型，它有两个不同的最左推导 （ D）在 L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导 19 LR分析法是一种规范归约分析法，规范归约是 (29)的逆过程。 （ A）最左推导 （ B）最右推导 （ C）自上而下 （ D）自下而上
10、 20 一般认为，面向对象程序设计语言主要包括的几个概念是 (30)。 （ A）数据、语句、函数 （ B）对象、类、函数 （ C）数据、表达式、函数 （ D）对象、类、继承 21 以下说法正确的是 (31)。 （ A）数 据结构的逻辑结构独立于其存储结构 （ B）数据结构的存储结构独立于该数据结构的逻辑结构 （ C）数据结构的逻辑结构唯一地决定了该数据结构的存储结构 （ D）数据结构仅由其逻辑结构和存储结构决定 22 向一个长度为 n的顺序表中第 i个元素 (0in)位置插入一个新元素时，需要从后向前依次后移 (32)个元素。 （ A） n-i （ B） n-i+1 （ C） n-i-1 （
11、D） i 23 在一个长度为 n的顺序表中删除第 i个元素 (0in-1)时，需要从前向后依次前移 (33)个元素。 （ A） n-i （ B） n-i+1 （ C） n-i-1 （ D） i 24 使用两个栈共享一片内存空间时，当 (34)时，才产生上溢。 （ A）两个栈的栈顶同时到达这片内存空间的中心点 （ B）其中一个栈的栈顶到达这片内存空间的中心点 （ C）两个栈的栈顶在这片内存空间的某一位置相遇 （ D）两个栈均不空，且一个栈的栈顶到达另一个栈的栈底 25 设有一个递归算法如下 im fact(int n) if(n=0)return 1; else return n * fact(
12、n-1); 下面正确的叙述是 (35)。 （ A）计算 fact(n)需要执行 n次函数调用 （ B）计算 fact(n)需要执行 n+1次函数调用 （ C）计算 fact(n)需要执行 n+2次函数调用 （ D）计算 fact(n)需要执行 n-1次函数调用 26 行程长度编码 (RLE)是 (36)。 （ A）有损数据压缩编码 （ B）无损数据压缩编码 （ C）不压缩数据的编码 （ D）通道 (或称信道 )编码 27 为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的 计算精度足够高，由此造成的数据损失可忽略。其中，量化 (Quant
13、ization)(37)。 （ A）对重构图像的质量有损失 （ B）对重构图像的质量没有损失 （ C）量化前后数据项的数目不相等 （ D）量化阶大小不会影响图像质量 28 激光唱盘的声音 (Audio)信号和电话语音 (Speech)信号的频率范围分别是 (38)，现已成为工业标准。 （ A） 20 20 000Hz和 300 3400Hz，采样频率分别用 44.1kHz和 8kHz （ B） 20 20 000Hz和 300 3400Hz，采样频率分别用 8kHz和 44.1kHz （ C） 20 20 000Hz和 300 3400Hz，采样频率分别用 22.05kHz和 4kHz （ D
14、） 20 20 000Hz和 300 3400Hz，采样频率分别用 4kHz和 22.05kHz 29 不同的应用需要选择不同的颜色模型。在下表所列 5种答案中，正确的答案是(39)。（ A）答案 1 （ B）答案 2 （ C）答案 3 （ D）答案 4 30 下述 (40)更适合用数据库系统，而不是文件系统。 （ A）数据的备份 （ B）应用程序运行过程中产生的临时文件 （ C）功能简单、固 定的应用系统 （ D）库存管理系统 31 层次模型的优点是 (41)。 （ A）自然地表现多对多联系 （ B）方便插入和删除 （ C）查询子结点不一定要通过双亲结点 （ D）模型简单 32 关系 R(A
15、， B， C)和 S(C， D， E)进行关系运算，下列各关系表达式成立的是(42)。 （ A） A， B? D， E(S) （ B） A， B(R)-C， D， E(S) （ C） 3(R) 1(S) （ D） 2(R)1(S) 33 在关系规范化中的插入异常是指 (43)。 （ A）不该插入的数据被插入 （ B）不该修改的数据被修改 （ C）应该插入的数据未被插入 （ D）应该修改的数据未被修改 34 设有一个 SPJ 数据库，包括 S， P， J， SPJ 4个关系模式： S(SNO，SNAME， STATUS， CITY)： P(PNO， PNAME， COLOR， WEIGHT)：
16、J(JNO， JNAME， CITY)： SPJ(SNO， PNO， JNO， QTY)： 供应商表 S由供应商代码 (SNO)、供应商姓名 (SNAME)、供应商状态 (STATUS)、供应商所在城市 (CIIY)组成。 零件 表 P由零件代码 (PNO)、零件名 (PNAME)、颜色 (COLOR)、重量 (WEIGH)组成。 工程项目表 J由工程项目代码(JNO)、工程项目名 (JNAME)、工程项目所在城市 (CITY)组成。 供应情况表 SPJ由供应商代码 (SNO)、每件代码 (PNO)、工程项目代码 (JNO)、供应数量(QTY)组成，表示某供应商供应某种零件给某工程项目的数量
17、OTY。 那么用关系代数完成查询 “供应工程 J1红色零件的供应商号 SNO”，应是 (44)。 （ A） SNO(SNO,PNO(JNO=J1(S)PNO(COLOR=红 (P) （ B） SNO(SNO,PNO(JNO=J1(S) PNO(COLOR=红 (SPJ) （ C） SNO(SNO,PNO(JNO=J1(SPJ) PNO(COLOR=红 (P) （ D） SNO(SNO,PNO(JNO=J1(SPJ)PNO(COLOR=红 (P) 35 在面向对象程序语言中，类的实例化过程是一种实例的 (47)。 （ A）空间分配 （ B）初始化 （ C）联编 （ D）合成过程 36 下述说法不
18、正确的是 (48)。 （ A）类是对象的模板 （ B）对象是类的实例 （ C）每个类都至少有一个实例 （ D）对象之间通过消息传递方式进行通讯 37 (49)的基本思想是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。 （ A）重置 （ B）类属类 （ C）类属 （ D）多态 38 利用 3、 6、 8、 12这 4个值作为叶结点的权值生成一棵 Huffman树，该树的带权路径长度为 (50)。 （ A） 55 （ B） 29 （ C） 58 （ D） 38 39 从具有 n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查
19、找的时间复杂度为 (51)。 （ A） O(n) （ B） O(1) （ C） O(log2n) （ D） O(n2) 40 一个无向图中，所有顶点的度数之和等于所有边数的 (52)倍。 （ A） 3 （ B） 2 （ C） 1 （ D） 1/2 41 Hash函数有共同的性质，即函数值应当以 (53)概率取其值域的每一个值。 （ A）最大 （ B）最小 （ C）平均 （ D）同等 42 面向对象分析方法的基本思想之一是 (54)。 （ A）基于过程或函数来构造一个模块 （ B）基于事件及对事件的响应来构造一个模块 （ C）基于问题领域的成分来构造一个模块 （ D）基于数据结构来构造一个模块
20、43 在面向对象的软件结构中，对象是数据抽象和过程抽象的封装体。对象的状态封装在各个对象内，状态的变化由 (55)来改变。 （ A）外部的事件 （ B）对象的操作 （ C）系统原来的状态与外部的事件 （ D）消息的传递 44 UML的活动图用于对系统的动态行为建模，它可以描述表明业务流程的工作流，还可以描述表明业务规则的 (56)。 （ A）事务流 （ B）数据流 （ C）控制流 （ D）事件流 45 局域网体系结构中，对应 OSI参考模型的数据链路层的局网层次是 (59)。 （ A） LLC （ B） MAC （ C） LLC 和 MAC （ D） MAC和物理层 46 1000BASE-L
21、X与 1000BASE-SX相比，叙述正确的是 (60)。 （ A） 1000BASE-LX 使用长波激光，传输距离更长 （ B）在某种类型的多模光纤下，两者最大距离相同 （ C）单模光纤下，最大距离相同 （ D）两者距离都不相同 47 ISDN的基本速率接口 (BRI)提供的通道是 2B+D， B通道的速率是 (61)。 （ A） 64kbps （ B） 16kbps （ C） 1.544Mbps （ D） 2.048Mbps 48 当一台主机知道它的物理地址但不知道 IP 地址时，它可以通过 (62)得到。 （ A） ICMP （ B） IGMP （ C） ARP （ D） RARP 49
22、 关于 DNS，下面说法不正确的是 (63)。 （ A）没有 DNS服务器，知道 IP 地址也能浏览上网 （ B） DNS负责将机器名字转换为 IP 地址 （ C）每次地址转换 (解析 )，只有一台 DNS服务器完成 （ D） DNS系统是分布式的 50 为了提高访存速度，在 CPU与 cache之间设置一个高速小容量的 cache，存放正在执行的程序段，有效地提高了读存速度。写存时为了保持写入 cache单元的内容与主存单元内容一致，通常采用两种方法 (1)和 (2) （ A）写直达法 （ B）直接地址映像法 （ C）写回法 （ D）全相联地址映像法 （ A）写直达法 （ B）写回法 （ C
23、）组相联地址映像 （ D）全相联地址映像 52 某磁盘存储器有 3个盘片， 4个记录面，分成 256个磁道， 20个扇区，磁盘转速 5400rpm，最大数据传输率 18MB/s，则磁盘每个扇区存储容量是 (3)，其格式化容量是 (4)。 （ A） 1KB （ B） 10KB （ C） 20KB （ D） 5KB （ A） 50MB （ B） 100MB （ C） 200MB （ D） 150MB 54 I/O接口是 CPU与设备通信的桥梁，接口通信控制中经常使用异步通信方式，特点是 (7)，在很多情况都使用同步通信，其特点是 (8) （ A）工作可靠，速度较快 （ B）了作可靠，速度较慢 （
24、C）控制简单，工作可靠 （ D）控制复杂，工作可靠 （ A）速度较慢，控制简单 （ B）速度较慢，控制复杂 （ C）速度较快，控制复杂 （ D）速度较快，工作不够可靠 56 设有关系模式 W(C， P， S， G， T， R)，其中各属性的含义足： C课程， P教师， S学生， G成绩， T时间， R教室，根据语义有如下数据依赖集 D CP ， (S， C)G ， (T， R)C ， (T， P)R ， (T， S)R 关系模式 w的一个码 (关键字 )是 (40)， w的规范化程度最高达到 (41)。 （ A） (S， C) （ B） (T， R) （ C） (T， P) （ D） (T，
25、S) （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF 58 类属是一种 (47)机制，类届类可以看成是类的 (48)。 （ A）参数多态 （ B）包含多态 （ C）过载多态 （ D）强制多态 （ A）实例 （ B）集合 （ C）特例 （ D）模板 60 考查文法： G(VT， VN， E， P) 其中， VT=+， *， (， )， i， VN=E， T， F， E为开始符。 P： EE+T|T TT*F|P F(E)|i F*F+T是该文法的一个句型，在此句型中， (27)是句柄， (28)是该句型的直接推导 ， (29)该句型的最左推导。 （ A） F （ B） F
26、*F （ C） F+T （ D） F*F+T （ A） F*F+i （ B） i*F+T （ C） F*i+F （ D） i*i+T （ A） F*F+T*F （ B） F*F+T （ C） F*(E)+T （ D） (E)*F+T 63 从邻接矩阵 可以看出，该图共有 (52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有 (54)条边。 （ A） 9 （ B） 3 （ C） 6 （ D） 1 （ A） 5 （ B） 4 （ C） 3 （ D） 2 （ A） 5 （ B） 4 （ C） 3 （ D） 2 66 软件设计中划分模块的一个准则是 (15)。两个模块之间的耦合方式中
27、， (16)合的耦合度最高， (17)的耦合度最低。一个模块内部的聚敛种类中， (18)内聚的内聚度最高， (19)的内聚度最低。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 （ A）数据 （ B）非直接 （ C）控制 （ D）内容 （ A）数据 （ B）非直接 （ C）控制 （ D）内容 （ A）偶然 （ B）逻辑 （ C）功能 （ D）过程 （ A）偶然 （ B）逻辑 （ C）功能 （ D）过程 71 Application development increasingly means Windows development, and the p
28、opularity of visual development tools has(66)in tandem with Windows itself. These tools create beautiful windows wing(67)and their fast development cycles and easy learning curves make them a good(68)for many types of PC development projects. Todays developers are leveraging these tools and the abun
29、dance of cheap, powerful PCs to shift the balance of power to the desktop. As the world moves inexorable toward Window and other(69). user interfaces, developers can choose from an abundance of(70)oriented tools. Popular examples include Microsoft Corps Visual Basic, powersoft Corps PowerBuilder, Gu
30、pta Technology Corps SQL Windows, and so on. （ A） rise （ B） risen （ C） rised （ D） rising （ A） interfaces （ B） pictures （ C） graphs （ D） books （ A） choose （ B） selections （ C） choice （ D） select （ A） graphics （ B） graph （ C） graphitic （ D） graphical （ A） visually （ B） lively （ C） quickly （ D） special
31、ly 76 Structured programming practices(71)rise to Pascal, in which constructs were introduced to make programs more readable and better(72)C provided a combination of assembly and high -level structure to create a general -purpose language that could be used from system to(73)programming. Next came
32、object orientation, which is(74)of a metrology and design philosophy than a language issue. This is(75)by the addition of so - called OO extensions to current language, such as C+. （ A） giving （ B） given （ C） gave （ D） gives （ A） structure （ B） structured （ C） constructs （ D） structures （ A） logic （
33、 B） function （ C） flexible （ D） application （ A） more （ B） little （ C） a matter （ D） important （ A） evidence （ B） evidenced （ C） evidences （ D） evidencing 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 6答案与解析 1 【正确答案】 A 【试题解析】 磁盘的数据传输率是指单位时间内读出 的信息数目。在本题中，磁盘分成 16个扇区，亦即每个磁道分成 16个扇区，每个扇区存放 512个字节，则磁盘旋转一圈可读出 512B16=8KB
34、。磁盘每分钟转 3600圈，每秒钟旋转360060=60圈，因此磁盘每秒钟读出 8KB60=480KB/秒，即磁盘最大的数据转输率。 2 【正确答案】 B 【试题解析】 闪速存储器又叫快擦存储器，也是一种电可擦可编程只读存储器，但与 E2PROM电可擦可编程只读存储器不同， E2PROM擦除数据时利用较高的编程电压擦除有关单元，或进行全片擦除，擦除时间较长，速度较慢 。闪速存储器使用较低电压，擦除时间更快，但擦除时是按数据块擦除，不能按字节擦除，读出时速度较快。 3 【正确答案】 D 【试题解析】 高速设备进行 DMA方式传送数据时， CPU交出系统总线控制权，由 DMA控制器控制总线，实现存
35、储器和设备直接交换数据。这时由 DMA控制器给出访问存储器的首地址，交换数据个数，及读 /写性质。而 DMA本身没有这些控制信息，必须由 CPU在 DMA方式传送前对 DMA控制器进行预置，才能进行DMA方式的数据传送。 4 【正确答案】 C 【试题解析】 加密技术是最常用的信息 安全保密措施，数据加密技术的关键是加密解密算法和密钥管理。 5 【正确答案】 C 【试题解析】 需求分析、问题定义是软件定义期的内容；性能优化是软件运行期的内容；综合测试是测试的一部分：编码和测试是软件开发期的内容。 6 【正确答案】 C 【试题解析】 ISO/IEC 9126质量模型由 3个层次组成：第 1层是质量
36、特性，第2层是质量子特性，第 3层是度量指标。这方面内容多，分类复杂，出题点多。理解简单但记忆麻烦，希望考生认真阅读，并采用合适的记忆与理解方法。作为质量特性中可靠性下的质量子特性 的成熟性是指与由软件故障引起实效的频度有关的软件属性。 7 【正确答案】 D 【试题解析】 系统详细设计中包括：代码设计、输出设计、输入设计、处理过程设计、用户界面设计、安全控制设计。每个设计都有相应的原则作为指导。 输入设计的目的是保证向系统输入正确的数据。在此前提下，做到输入方法简单、迅速、经济、方便。为此，输入设计应遵循以下原则。 .最小量原则。 .简单性原则。 .早检验原则。 最小量原则是在保证满足处理要求
37、的前提下使输入量最小。输入量越小，出错机会越小，花费时 间越少，数据一致性越好。 8 【正确答案】 C 【试题解析】 程序流程图是历史最久、使用最广的一种图形表示方法。程序流程图包括 3种成分：加工步骤，用方框表示；逻辑条件，用菱形表示；控制流，用箭头表示。流程图的缺点之一就是只描述执行过程，而不能描述有关数据。 9 【正确答案】 A 【试题解析】 单元测试主要从模块的以下 5个特征着手进行检查。 .模块接口。 .局部的数据结构。 .重要的执行路径。 .出错处理。 .边界条件。 在单元测试中，对路径的测试是最基 本的任务，是单元测试和其他测试阶段的重要任务区别。单元测试通常由程序员自己进行首先
38、测试。 10 【正确答案】 B 【试题解析】 我国 1983年 5月成立 “计算机与信息处理标准化技术委员会 ”，下设 13个分技术委员会，其中程序设计语言分技术委员会和软件工程技术委员会与软件相关。已得到国家批准的软件工程国家标准有 14个，分为基础标准、开发标准、文档标准和管理标准 4大类，计算机软件产品开发文件编制指南 GB 856788属于文档标准，是推荐性国家标准。 11 【正确答案】 C 【试题解析】 根据 计算机软件保护条例第三条第三项的规定：软件开发者是指实际组织开发、直接进行开发，并对开发完成的软件承担责任的法人或者其他组织；或者依靠自己具有的条件独立完成软件开发，并对软件承
39、担责任的自然人。本题中，该软件是由公司出资、组织、并安排公司的研发人员具体开发，由公司对开发完成的软件承担责任，满足软件开发者的条件。该软件公司自然成为软件的开发者。 12 【正确答案】 A 【试题解析】 根据计算机软件保护条例第六条规定： “本条例对软件著作权的保护不延及开发软件所用的思想、处理过程、操作方法或者数学概 念等。 ”因此，该程序员利用他人已有软件中所用的处理过程和运算方法，不构成对该软件著作权的侵害。 13 【正确答案】 B 【试题解析】 本题考查的内容是信号量的概念以及在解决复杂同步、互斥问题中的应用。 顾客想要理发，他可能需要在两个地方排队：理发店门外和理发店内的等候席上。
40、由于理发店有 m个理发椅和 n 个等候席，当顾客总人数超过 m+n 时，将在理发店门外等待，一旦有顾客离开理发店，排队的第一名将可以进入：由于理发店只有 m个理发椅，当进入理发店的顾客人数超过 m个时，第 m个后的顾客将在店内的等候席上等待，当某个 顾客理完发，离开了理发椅。等候席上的第一名可以坐上理发椅，开始理发。 原则上，一个同步或互斥的条件将对应一个信号量，因此为了控制理发店内的秩序，需要设立第 1个信号量 S1，它的初值为m+n，以保证进入理发店的顾客人数不超过 m+n 个。 为了避免进入理发店的顾客蜂拥争抢理发椅，需要设立第 2个信号量 S2，它的初值为 n，以保证不会出现几个顾客同
41、时坐上一把理发椅。 这样，当到来的顾客人数超过 m+n 时，前 m+n 个顾客可以进入理发店，后面的顾客在信号量 S1 对应的队列上排队 (即在理发店门外排队 )；当进入理发店的顾客人数超过 m时，前 m个顾客坐上理发椅理发，后面的顾客在信号量 S2对应的队列上排队 (即在理发店内的等候席上排队 )。 这里需要特别说明的是：进入理发店的顾客人数是不能直接获得的。因为信号量是核心的数据结构，进程是不能对它进行访问的。 14 【正确答案】 B 【试题解析】 本题考查的是虚存中关于 LRU淘汰算法和其他一些概念与运用。所谓最近最少使用算法，要求在系统的页表中设置一个访问时间项，系统记录每个页面访问的
42、时间，后一次访问时间覆盖前 一次访问时间。所以，在这个表项内记录的永远是最近一次访问时间。当发生缺页中断，需要淘汰在内存的页面时，系统选择访问时间最早的页面加以淘汰，将该页存回磁盘，再将需要调入的页面送到刚刚腾出来的内存区域。显然，本题中页面访问序列的序号也反映了该页被访问时间的先后次序。 表中 y表示本次访问的操作对象在内存； n表示不在内存，即发生缺页中断，需要进行淘汰与页面调入。内存命中 5次，缺页中断 11次。 15 【正确答案】 B 【试题解析】 本题考查的是固定磁头的磁盘、调度算法及其应用。固定头磁盘虽然在磁盘块地址构成 以及访问、寻址等方面与活动头磁盘相同，但在磁盘系统的构造上则
43、与活动头磁盘不同。固定头磁盘每个磁盘面上配置了与磁道号数量相等的磁头，每个磁头对准一个磁道。给定磁盘块地址 x,y,z，磁头识别了扇区号 z后即可读写。因此，柱面数、磁盘片数相同的磁盘，固定头磁盘的磁头数量等于活动头磁盘磁头数量乘以柱面数。显然，由于每个磁道都有一个磁头相对应，固定头磁盘就不必进行引臂，访问时间更快。但是，如果前后两个访问请求位于相邻的扇区，而第 2个请求对应的区又紧跟在 (按磁盘前进方向的 )第 1个区的后面，如果识别时间稍长，待识别完成 ，后一个区已经错过，必须等待磁盘空转大半圈以后，磁头才能对准待访问的区，才能处理第 2个访问，造成磁盘空转的浪费。因此，固定头磁盘调度以节
44、省访问时间的一个重要方面体现在文件页在磁盘上的存放优化上，使得磁盘转一圈可以读出尽可能多的内容。本题中，磁盘每转一圈的时间为 0.01秒，每个磁道分为 12个扇区，转过一个扇区的时间约为 0.00083秒，小于扇区号的识别时间 (0.001秒 )。这样如果文件页在磁盘上沿扇区连续存放，显然每读写一个扇区就需要花费磁盘一次旋转时间。隔一个扇区存储，旋转到存放下一个文件页内容的扇区需要 0.00186秒的时间，在这段时间内足够进行地址识别了。这样，磁盘旋转一圈可以读出 6页文件。如果隔两个扇区存储，磁盘转一圈只能读出 4页文件，隔 3个就更少了。 16 【正确答案】 C 【试题解析】 本题考查的是
45、死锁的银行算法及其应用方面的知识。 通常，在发生死锁之前，系统可以分为 3种状态：安全状态、临界状态和不安全状态。所谓安全状态是指此时只要根据系统制定的资源分配粒度，只要资源可供分配，不管如何分配都不会最后导致系统死锁；所谓临界状态是安全状态与不安全状态之间的过渡状态，此时必须对资源的分配强制实行某些 策略，实行某种意义上的定向分配策略，对某些用户即使资源可供分配也不能分配；不安全状态则是死锁的前奏，它是一种不可逆状态，死锁是它的必然归宿。在这 3种状态之间，安全状态可以进入临界状态，临界状态可以进入不安全状态。 银行算法要求系统实现知道每个进程所需要的每类资源的总需要量，而且规定资源只能逐个
46、申请并获得。只有在某类资源全部得到后，进程才一起将它们释放。本题是单类资源的死锁问题。 上图可以比较直观地说明问题。图中黑点代表当前两个进程的资源获得情况，黑点的横坐标代表当前分配给进程的 P1 资源数量 m，纵坐标代表当 前分配给进程 P2 的资源数量 n。由于进程在资源没有全部得到之前不会释放，黑点的移动只能是上移或右移，而且将不可能移出斜线 x+y=T 到达绿色区域的右上部 (因为系统拥有的资源总数为T)。而且由于进程需要的资源总量是确定的，黑点将只能在黄色部分和绿色矩形的左下半部分内单调向上或向右移动。而且，由于进程一旦得到全部资源将立即释放，所以黑点不可能停留在黄色区域的上边线和右边
47、线。 这样，当黑点处于黄色区域 (含黄、绿区域交界线的交点 )时，系统处于安全状态；黑点处于黄色区域和绿色区域的交界线时，系统处于临界状态；黑点处于绿色 区域时，系统处于不安全状态。 显然， x， y均不小于 0时隐含的。 黄色区域的条件是： (x (T-N)(yN) (T-M)x M)(y (T-M) 黄、绿区域交界线的交点的条件是： x=(T-N)y=(T-M) 于是，安全区域的条件为： (x (T-N)(y N) (T-M)x M)(Y(T-M)(x=(T-N)(y=(T-M) 正确答案应是 C。 17 【正确答案】 B 【试题解析】 对于每个 NFA M都存在一个 DFA M，使得 L
48、(M)=L(M) 有一个方法称为子集构 造法，能将一个非确定的有限自动机转换成一个等价的确定的有限自动机。 具体说来，对于给定的一个 NFA M，设想有一个 DFA M，它的初态是NFA M的初态 q0以及从 q0出发沿空弧所能到达的那些状态，表示成I=_closure(q0)在 M中一个状态和一个输入符号可能转换到多个状态，若在 NFA M中有 Ia J Q(表示成 J=move(I， a)， J是 NFA M中所有那些可从 I中的某一状态结点出发经过一条 a弧而到达的状态结点的全体 )，那么，在 DFA M中设状态 Ia=_closure(J)， _closure(J)称为 _闭包，其计算方法下面予以介绍。这实际上是用 DFA M模拟 NFA M的动作，重复这个模拟过程，直到 M中不再增加新的状态。这个过程将逐步构造出 DFA M的状态转移矩阵表，图中 NFA M的
