1、中级软件设计师上午试题-8 (1)及答案解析(总分：75.00，做题时间：90 分钟)一个磁盘存储器的存储容量为 16GB(1GB=230Byte)，8 个盘片(16 个记录面)，每条磁道有 512 个扇区，每个扇区 512 个字节，每分钟 8000 转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是 (1) 。该磁盘存储器有 (2) 个柱面(磁道)，该磁盘存储器的寻址时间(定位时间+等待时间)是 (3) ，其中，等待时间是 (4) 。（分数：4.00）A.17.5MB/sB.30MB/sC.35MB/sD.70MB/sA.2367B.4096C.5436D.3675A.
2、4msB.1.6msC.32msD.8msA.3.75msB.7.5msC.1.875msD.15ms在下列不同结构的处理机上执行 6x6 的矩阵乘法 C：AB，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是 3 个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为 20ns，C 的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，
3、那么所需要的时间为 (5) 。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过 3 个功能段，那么所需要的时间为 (6) 。（分数：2.00）A.105.6msB.52.8msC.39.6msD.72.8msA.6480nsB.3240nsC.4020nsD.8040ns1.(7) 对系统程序员是透明的。（分数：1.00）A.系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器B.系列机各档不同的数据通路宽度、Cache 存储器C.程序状态字、指令缓冲寄存器，Cache 存储器D.虚拟存储器、Cache 存储器
4、，程序状态字2.外部设备打印机适合于连接到 (8) 。（分数：1.00）A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (9) 和 (10) 手段进行。估算的方法分为 3 类：从项目的整体出发，进行 (10) 的方法称为 (11) 估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为 (12) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (13) 估算法。（分数：5.00）A.类推
5、B.类比C.分解D.综合A.类推B.类比C.分解D.综合A.差别B.自顶向下C.自底向上D.专家判定技术A.差别B.自顶向下C.自底向上D.专家判定技术A.差别B.自顶向下C.自底向上D.专家判定技术3.“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”是中华人民共和国反不正当竞争法中 (14) 的法律定义。（分数：1.00）A.技术秘密B.软件秘密C.开发秘密D.商业秘密4.某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于 (15) 。（分数：1.00）A.
6、原单位B.兼职单位C.双方共有D.该技术人员5.作业与进程的主要区别有 (16) 。（分数：1.00）A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行在某超市里有一个收银员，且同时最多允许有 n 个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图 1 所示。为了利用 PV 操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2 和 Sn，且初值分别为 0、0 和 n。这样图中的 a 应填写 (17) ，图中的 b1、b2 应分别填写 (18) ，图中的 c1、c2 应分别填写 (19)
7、。（分数：3.00）A.B.C.D.A.B.C.D.A.B.C.D.软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具，但 (20) 是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是 (21) 。需求规格说明书的内容不应当包括 (22) 。该文档在软件开发中具有重要的作用，但其作用不应当包括 (23) 。（分数：4.00）A.数据流图B.判定表C.PAD 图D.数据词典A.要让软件做什么B.要给该软件提供哪些信息C.要求软件工作效率如何D.要让软件具有什么样的结构A.对重要功能的描述B.对算法的详细过程性描述C.软件确认准则D.软件的性能A.软件设计的依据B.
8、用户和开发人员对软件要“做什么”的共同理解C.软件验收的依据D.软件可行性分析的依据某唱片、磁带工厂根据市场对该厂产品日益增长的要求，拟就 3 个方案：扩建老厂、建立新厂、将部分生产任务转包给别的工厂。3 个方案在产品销路好、销路平常、销路差的情况下，经估算在下一个 5 年内可获得的益损表见表 1，试用最小最大遗憾值进行决策，选定最优方案。（分数：2.00）A.B.C.D.A.B.C.D.设将整数 1、2、3、4 依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：1当人、出栈次序为 Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4
9、)，Pop()，出栈的数字序列为何?(这里 Push(i)表示 i 进栈，Pop()表示出栈) (26) 2能否得到出栈序列 1、4、2、3 和 1、4、3、2?答案为 (27) 。3请分析研究 1、2、3、4 的 24 种排列中， (28) 序列是可以通过相应的入、出栈操作得到的。（分数：3.00）A.1，3，4B.1，4，2，3C.1，4，3D.3，4，1A.可以B.不可以C.不确定D.随机获得A.1，3，2,4B.4,2，3，1C.2,4，1，3D.3，1，4,26.多个数据字符组成的数据块之前，以个或多个同步字符 SYN 做为开始，帧尾是另一个控制字符，这种传输方案称为 (29) 。（
10、分数：1.00）A.面向字符的同步传输B.异步传输C.面向位的同步传输D.起止式传输表示层的功能是 (30) 。 (31) 提供 OSI 用户服务。（分数：2.00）A.给物理层送一串位以供传输B.在屏幕上显示数据以供用户查看C.为应用层进程提供服务D.上述全是A.数据链路层B.应用层C.会话层D.表示层文法 G=(VT，V N，P,S)的类型由 C 中的 (32) 决定。若 GO=(a，b，S，X，Y，P,S)，P 中的产生式及其序号如下：1：SXaaY2：XDqb3：YXbXla则 GO 为 (33) 型文法，对应于 (34) ，由 GO 推导出句子 aaaaa 和 baabbb 时，所用
11、产生式序号组成的序列分别为 (35) 和 (36) 。（分数：5.00）A.VTB.VNC.PD.SA.0B.1C.2D.3A.图灵机B.下推自动机C.有限状态自动机D.其他自动机A.13133B.12312C.12322D.12333A.13133B.12312C.12322D.123337.如果编程者没有显式定义构造函数(包括复制构造函数)，c+编译器就 (37) 。（分数：1.00）A.出现编译错误B.没有构造函数C.必须显示定义D.隐式定义缺省的构造函数8.友元作用 (38) 。（分数：1.00）A.提高程序的运行效率B.加强类的封装性C.实现数据的隐藏性D.增加成员函数的种类没有关系
12、模式 W(C,P,S,C,T,R)，其中各属性的含义是：C课程，p教师，S学生，G成绩，T时间，R教室，根据语义有如下数据依赖集：D=C4P，(S，C)G，(T,R)C，(T,P)R，(T,S)R关系模式 w 的一个码(关键字)是 (39) ，W 的规范化程度最高达到 (40) 。若将关系模式 W 分解为 3 个关系模式 W1(C,P)、W2(S,C,G)、W3(S,T,R,C)。则 W1 的规范化程度最高达到 (41) ，W2 的规范化程序最高达到 (42) ，W3 的规范化程序最高达到 (43) 。（分数：5.00）A.(S，C)B.(T，R)C.(T，P)D.(T，S)A.1NFB.2N
13、FC.3NFD.4NFA.1NFB.2NFC.3NFD.4NFA.1NFB.2NFC.3NFD.4NFA.1NFB.2NFC.3NFD.4NF9.链栈与顺序栈相比，比较明显的优点是 (44) 。（分数：1.00）A.插人操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况n 个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。（分数：3.00）A.nB.n-1C.n+lD.n-2A.n-1B.nC.n+lD.n-2A.n+10B.nC.n+1D.n+9如果个软件是给许多客户使用的，大多数
14、软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误， (48) 测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。 (49) 测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正。（分数：2.00）A.alphaB.betaC.gammaD.deltaA.alphaB.betaC.gammaD.delta10.设散列地址空间为 0m-1，k 为关键字，假定散列函数为 h(k)：k%p，为了减少冲突，一般应取 p 为 (50) 。（分数：1.00）A.小于 m 的最大奇数B.小于 m 的最大素数C.小于 m 的最大偶数D.小于 m 的最大合数11.
15、若文件初态是反序的，则直接插人、直接选择和冒泡排序中 (51) 更好。（分数：1.00）A.直接插入B.直接选择C.冒泡排序D.快速排序高度为 h 的堆中，最多有 (52) 个元素，最少有 (53) 个元素，在大根堆中，关键字最小的元素可能存放在堆的 (54) 地方。（分数：3.00）A.2h-1B.2h1C.2hD.2h+1A.2h-1B.2h1C.2hD.2h+1A.2h-1w2 h-1B.2hw(2 h+1C.2h+1w2 h-1D.不确定12.假设个有 n 个顶点和 e 条弧的有向图用邻接表表示，则删除与某个顶点 vi(下标)相关的所有弧的时间复杂度是 (55) 。（分数：1.00）A
16、.O(n)B.O(e)C.O(n+e)D.O(n*e)国际标准：MPEG-采用了分层的编码体系，提供了 4 种技术，它们是 (56) 。数字音频采样和量化过程所用的主要硬件是 (57) 。AC-3 数字音频编码提供了 5 个声道的频率范围是 (58) 。要把台普通的计算机变成多媒体计算机要解决的关键技术是 (59) 。视频音频信号的获取 多媒体数据压编码和解码技术视频音频数据的实时处理和特技 视频音频数据的输出技术请根据多媒体的特性判断以下哪些属于多媒体的范畴? (60) 。交互式视频游戏 有声图书 彩色画报 彩色电视（分数：5.00）A.空间可扩展性、信噪比可扩充性、框架技术、等级技术B.时
17、间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术A.数字编码器B.数字解码器C.模拟到数字的转换器(A/D 转换器)D.数字到模拟的转换器(D/A 转换器)A.20Hz2KHzB.100Hz1KHzC.20Hz20KHzD.20Hz200KHzA.、B.、C.、D.全部A.B.、C.、D.全部计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(61) 用于网络管理；(62) 用于移动电话无线上网；(63) 可用于家庭拨号上网；(64) 是 种面向
18、比特的数据链路通信规则;(65) 是一种路由选择协议。（分数：5.00）A.SNMPB.PPPC.RIPD.WAPA.SNMPB.PPPC.RIPD.WAPA.SNMPB.PPPC.RIPD.WAPA.OSPFB.HTTPC.HDLCD.RARPA.OSPFB.HTTPC.HDLCD.RARPDeveloping reliable software on time and within (66) represents a difficult endeavor for many organizations.Usually business solutions have three main as
19、pects: people, (67) ,and technology. The main reason for failing software projects has little to do with technology and tools, and much to do with lack of process (68) . Experience has shown that introducing new technology and tools in an immature or undisciplined environment is likely to increase t
20、he chaos. CASE tools are not enough. “A fool with a tool is still a fool !“Structured method was the first wave of the software industry. This was the beginning of transforming software development from a“ (69) industry“ to mass production. Software process movement if the second wave in the softwar
21、e industry. The process maturity movement prepares the way for the third wave of the software industry :“software industrialization“. Software development will become like an assembly and manufacturing process. A cfiticalenabling factor is adisciplined software engineering . process with predictable
22、 quality, (70) and functionality.（分数：5.00）A.forecastB.preparationC.budgetD.economyA.processB.skillC.organizationD.interfaceA.lawB.disciplineC.planD.evaluationA.collegeB.familyC.workshopD.cottageA.planB.scheduleC.effortD.productSoon, more of the information we receive via the Internet could come (71)
23、 in digital wrappers.Wrappers are made up (72) software code thats targeted to do specific things with the data (73) within them, such as helping to define queries for search engines. They also keep (74) from (75) access to that code.（分数：5.00）A.packageB.packagedC.packagesD.packagingA.ofB.offC.onD.ou
24、tA.closeB.closedC.encloseD.enclosedA.insidersB.moneyC.outsidersD.warehouseA.gainB.gainedC.gainsD.gaining中级软件设计师上午试题-8 (1)答案解析(总分：75.00，做题时间：90 分钟)一个磁盘存储器的存储容量为 16GB(1GB=230Byte)，8 个盘片(16 个记录面)，每条磁道有 512 个扇区，每个扇区 512 个字节，每分钟 8000 转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是 (1) 。该磁盘存储器有 (2) 个柱面(磁道)，该磁盘存储器的寻址
25、时间(定位时间+等待时间)是 (3) ，其中，等待时间是 (4) 。（分数：4.00）A.17.5MB/sB.30MB/sC.35MB/s D.70MB/s解析：A.2367B.4096 C.5436D.3675解析：A.4msB.1.6msC.32msD.8ms 解析：A.3.75ms B.7.5msC.1.875msD.15ms解析：解析 这个磁盘存储器的有效数据传输率为：512B5128000/60=33.3MB/s 或:512B5128000/60= 35MB/s。这个磁盘存储器的柱面数为：N=16MB/(512B16512) =4096。这个磁盘存储器的寻址时间为：等待时间为：60/
26、8000/2=3.75ms。寻址时间为：定位时间+等待时间；4.25ms+3.75ms=8ms。在下列不同结构的处理机上执行 6x6 的矩阵乘法 C：AB，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是 3 个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为 20ns，C 的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所
27、需要的时间为 (5) 。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过 3 个功能段，那么所需要的时间为 (6) 。（分数：2.00）A.105.6msB.52.8msC.39.6ms D.72.8ms解析：A.6480nsB.3240nsC.4020nsD.8040ns 解析：解析 要完成上面的矩阵乘法，需要完成的各种操作的数量：需要完成的乘法次数为666=216 次。需要完成的加法次数为 665=180 次。下面分析处理机的结构会给性能带来什么样的影响。1顺序执行时，每个乘法和加法指令都需要 5 个时钟周期(取指令、
28、指令分析、指令执行)，所以所需要的时间为：T=(216+180)520ns=39600ns=39.6ms2单流水线标量处理机，采用两功能静态流水线时，因为有足够的缓冲寄存器，所以可以首先把所有的乘法计算完，并通过调度使加法流水线不出现停顿，所以所需要的时间为：T=T 第一条指令进入流水线 +T 乘法 +T 加法 2+(3+216-1)+3(3+180 -1)20ns=8040ns1.(7) 对系统程序员是透明的。（分数：1.00）A.系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器 B.系列机各档不同的数据通路宽度、Cache 存储器C.程序状态字、指令缓冲寄存器，Cache
29、存储器D.虚拟存储器、Cache 存储器，程序状态字解析：解析 对系统程序员透明的有：系列机各档不同的数据通路宽度、 Cache 存储器和指令缓冲寄存器。对应用程序员透明的：系列机各档不同的数据通路宽度、虚拟存储器、Cache 存储器、程序状态字和指令缓冲寄存器。2.外部设备打印机适合于连接到 (8) 。（分数：1.00）A.数组多路通道B.字节多路通道 C.选择通道D.任意一种通道解析：对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (9) 和 (10) 手段进行。估算的方法分为 3 类：从项目的整体出发，进行 (10) 的方法称为 (11) 估算法。把待开发的软
30、件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为 (12) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (13) 估算法。（分数：5.00）A.类推B.类比C.分解 D.综合解析：A.类推 B.类比C.分解D.综合解析：A.差别B.自顶向下 C.自底向上D.专家判定技术解析：A.差别B.自顶向下C.自底向上 D.专家判定技术解析：A.差别 B.自顶向下C.自底向上D.专家判定技术解析：解析 对于一个大型的软件项目，由于项目的复杂性，开发成本的估算不是一件简单的事，要进行一系列的估算处
31、理。主要靠分解和类推的手段进行。基本估算方法分为 3 类。1自顶向下的估算方法：这种方法的主要思想是从项目的整体出发，进行类推。即估算人员根据以前已完成项目所消耗的总成本(或总工作量)，来推算将要开发的软件的总成本(或总工作量)，然后按比例将它分配到各开发任务单元中去，再来检验它是否能满足要求。这种方法的优点是估算工作量小速度快。缺点是对项目中的特殊困难估计不足，估算出来的成本盲目性大，有时会遗漏被开发软件的某些部分。2自底向上的估算法：这种方法的主要思想是把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发的总工作量。这是一种常见的估算方法。它的优
32、点是估算各个部分的准确性高。缺点是缺少各项子任务之间相互联系所需要的工作量，还缺少许多与软件开发有关的系统级工作量(配置管理、质量管理、项目管理)。所以往往估算值偏低，必须用其他方法进行检验和校正。3差别估算法：这种方法综合了上述两种方法的优点，其主要思想是把待开发的软件项目与过去已完成的软件项目进行类比，从其开发的各个子任务中区分出类似的部分和不同的部分。类似的部分按实际量进行计算，不同的部分则采用相应的方法进行估算。专家判定技术是由多位专家进行成本估算。由于单独一位专家可能会有种种偏见，最好由多位专家进行估算，取得多个估算值。3.“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利
33、人采取保密措施的技术信息和经营信息。”是中华人民共和国反不正当竞争法中 (14) 的法律定义。（分数：1.00）A.技术秘密B.软件秘密C.开发秘密D.商业秘密 解析：解析 商业秘密的法律保护是对专利法律制度的完善和重要补充。凡是符合申请专利条件的发明，如不愿意申请专利以避免公开，或者准备申请专利而尚未将其申报，或者已经申请专利而尚未被专利局公开，或者已经申报专利又要将某些不影响“充分公开”条件的技术关键点或细节给予保密，都可以借助于商业秘密的形式给予法律保护。对于那些不符合专利保护条件(如不具备专利性，或者不属于专利法规定的所保护的技术领域)的发明，如果符合商业秘密的构成条件也可以作为商业秘
34、密加以保护。中华人民共和国反不正当竞争法第十条规定：“经营者不得采用下列手段侵犯商业秘密：以盗窃、利诱、胁迫或者其他不正当手段获取权利人的商业秘密；披露、使用或者允许他人使用以前项手段获取的权利人的商业秘密；违反约定或者违反权利人有关保守商业秘密的要求，披露、使用或者允许他人使用其所掌握的商业秘密。第三人明知或者应知前款所列违法行为，获取、使用或者披露他人的商业秘密，视为侵犯商业秘密；本条所称的商业秘密，是指不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”4.某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研
35、制出一项发明创造，对该发明创造申请专利的权利属于 (15) 。（分数：1.00）A.原单位B.兼职单位 C.双方共有D.该技术人员解析：解析 中华人民共和国专利法把发明创造的权利归属分为职务发明创造和非职务发明创造两类。中华人民共和国专利法第六条规定：“执行本单位的任务或者主要是利用本单位的物质条件所完成的职务发明创造，申请专利的权利属于该单位；非职务发明创造，申请专利的权利属于发明人或者设计人。申请被批准后，全民所有制单位申请的，专利权归该单位持有；集体所有制单位或者个人申请的，专利权归该单位或者个人所有。在中国境内的外资企业和中外合资经营企业的工作人员完成的职务发明创造，申请专利的权利属于
36、该企业；非职务发明创造，申请专利的权利属于发明人或者设计人。申请被批准后，专利权归申请的企业或者个人所有。”根据中华人民共和国专利法的规定，执行本单位的任务或者主要是利用本单位的物质条件所完成的职务发明创造，申请专利的权利属于该单位。申请被批准后，专利权归该单位持有(单位为专利权人)。执行本单位的任务所完成的职务发明创造一般是指：在本职工作中作出的发明创造；履行本单位交付的本职工作之外的任务所作出的发明创造；工作变动(退职、退休或者调离)后短期内作出的，与其在原单位承担的本职工作或者原单位分配的任务有关的发明创造。该条所称本单位，包括临时工作单位；所称本单位的物质技术条件，是指本单位的资金、设
37、备、零部件、原材料或者不对外公开的技术资料等。5.作业与进程的主要区别有 (16) 。（分数：1.00）A.前者是由用户提交，后者是由系统自动生成 B.两者执行不同的程序段C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行解析：解析 作业是由用户提交，以用户任务为单位；进程是由系统自动生成，是操作系统控制的单位。在某超市里有一个收银员，且同时最多允许有 n 个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图 1 所示。为了利用 PV 操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2 和 Sn，且初值分别为 0、0 和 n。这样图中的 a 应填写 (
38、17) ，图中的 b1、b2 应分别填写 (18) ，图中的 c1、c2 应分别填写 (19) 。（分数：3.00）A.B.C. D.解析：A.B.C.D. 解析：A. B.C.D.解析：解析 S1 是收银员进程的私用信号量；32 是顾客进程的私用信号量。由题意可知：每当有一个顾客进入时，允许进入的人数就是1，所以应该是对信号量 Sn 的 P 操作，选 C，即 P(Sn)。很明显，付款进程和收银员进程是一个多消费者和一个生产者的问题。开始前应该判断收银员进程是否忙。忙则挂起等待，不忙则付款。收银员进程判断是否有人来付款，有人则让其他进程等待，没人则自己挂起等待。收银完毕，则自己允许其他进程调用
39、。因为 Sn 初值为 n，而收银员只有一个同时也只能处理一个付款者。可以排除所有(17)、(18)中的 P(Sn)的选项。c ac c/不成立，因为 S1 和 S2 信号量没有 P，V 成对，即只有消费或者生产c d/不成立，理由同上d ad c/不成立，理由同上dd/不成立，理由同上由题目定义 S1 和 S2 的初始值为 0，如果(17)选择 C，即 P(S2)先运行，V(S1)后运行，即当开始顾客进程中的 P(S2)，则 S2-1=-1，则顾客进程挂起；同时收银员进程执行 P(S1)，则 S1-1=-1，则收银员进程挂起，属于典型的死锁。软件需求分析的任务不应包括结构化程序设计。进行需求分
40、析可使用多种工具，但 (20) 是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是 (21) 。需求规格说明书的内容不应当包括 (22) 。该文档在软件开发中具有重要的作用，但其作用不应当包括 (23) 。（分数：4.00）A.数据流图B.判定表C.PAD 图 D.数据词典解析：A.要让软件做什么 B.要给该软件提供哪些信息C.要求软件工作效率如何D.要让软件具有什么样的结构解析：A.对重要功能的描述B.对算法的详细过程性描述 C.软件确认准则D.软件的性能解析：A.软件设计的依据B.用户和开发人员对软件要“做什么”的共同理解C.软件验收的依据D.软件可行性分析的依据 解析：解析
41、 软件需求分析的任务是通过与用户的合作，了解用户对待开发系统的要求；根据对用户要求的系统所在的信息域的调查、分析，确定系统的逻辑模型，并对求解的问题做适当的分解，使之适合于计算机求解。需求分析的结果是软件需求规格说明书。结构化程序设计是在详细设计和编码阶段所采用的技术，而不是需求分析阶段要采用的技术。在需求分析阶段，分析人员可以用数据流图描述系统的数据流的变换和流向，用数据词典定义在数据流图中出现的数据流、数据文件、加工或处理，用判定表表示复杂条件和动作组合的情况。但 PAD 图是在详细设计阶段使用的描述加工逻辑的工具，不适用于需求分析。此外，软件需求分析阶段只确定软件系统要“做什么”，完成对
42、重要功能、性能、确认准则的描述，至于“怎么做”由后续的设计阶段完成，对算法的详细过程性描述也是在设计阶段给出。软件可行性分析应在需求分析之前，所以需求分析规格说明不能成为可行性分析的依据。某唱片、磁带工厂根据市场对该厂产品日益增长的要求，拟就 3 个方案：扩建老厂、建立新厂、将部分生产任务转包给别的工厂。3 个方案在产品销路好、销路平常、销路差的情况下，经估算在下一个 5 年内可获得的益损表见表 1，试用最小最大遗憾值进行决策，选定最优方案。（分数：2.00）A. B.C.D.解析：A.B. C.D.解析：解析 顺序表的最大优点是可随机访问，因此，如果对线性表经常进行查找、排序、求表长等运算，
43、则宜采用顺序表作为存储结构。链表的最大优点是便于插人和删除(它不需要移动元素，只需要修改指针)，因此，如果对线性表经常进行插入、删除运算，则宜采用链表作为存储结构。设将整数 1、2、3、4 依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：1当人、出栈次序为 Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里 Push(i)表示 i 进栈，Pop()表示出栈) (26) 2能否得到出栈序列 1、4、2、3 和 1、4、3、2?答案为 (27) 。3请分析研究 1、2、3、4 的 24 种排列
44、中， (28) 序列是可以通过相应的入、出栈操作得到的。（分数：3.00）A.1，3，4 B.1，4，2，3C.1，4，3D.3，4，1解析：A.可以B.不可以 C.不确定D.随机获得解析：A.1，3，2,4 B.4,2，3，1C.2,4，1，3D.3，1，4,2解析：解析 出栈序列为 1、3、4。序列 1、4、2、3 不可能得到。因为 4 和 2 之间隔了 3，当 4 出栈后，栈顶元素是 3，而 2 在 3 的下面。根据栈的数学性质，n 个元素的出栈序列数目恰好符合卡塔南数列，即*因此 4 个元素的出栈序列数为：*这 14 种出栈序列如下：1234 1243 1324 1342 143221
45、34 2143 2314 2341 24313214 3241 3421 43216.多个数据字符组成的数据块之前，以个或多个同步字符 SYN 做为开始，帧尾是另一个控制字符，这种传输方案称为 (29) 。（分数：1.00）A.面向字符的同步传输 B.异步传输C.面向位的同步传输D.起止式传输解析：解析 多个数据字符组成的数据块之前，以一个或多个同步字符 SYN 做为开始，帧尾是另一个控制字符，这种传输方案称为面向字符的同步传输。表示层的功能是 (30) 。 (31) 提供 OSI 用户服务。（分数：2.00）A.给物理层送一串位以供传输B.在屏幕上显示数据以供用户查看C.为应用层进程提供服务
46、 D.上述全是解析：A.数据链路层B.应用层 C.会话层D.表示层解析：解析 表示层：为应用层进程提供解释所交换信息含义的一组服务，即将欲交换的数据从适合于某一用户的抽象语法，转换为适合于 OSI 系统内部使用的传送语法，提供格式化的表示和转换数据服务。应用层：提供 OSI 用户服务，即确定进程之间通信的性质，以满足用户需要以及提供网络与用户应用软件之间的接口服务。文法 G=(VT，V N，P,S)的类型由 C 中的 (32) 决定。若 GO=(a，b，S，X，Y，P,S)，P 中的产生式及其序号如下：1：SXaaY2：XDqb3：YXbXla则 GO 为 (33) 型文法，对应于 (34)
47、，由 GO 推导出句子 aaaaa 和 baabbb 时，所用产生式序号组成的序列分别为 (35) 和 (36) 。（分数：5.00）A.VTB.VNC.P D.S解析：A.0B.1C.2 D.3解析：A.图灵机B.下推自动机 C.有限状态自动机D.其他自动机解析：A.13133B.12312C.12322D.12333 解析：A.13133B.12312C.12322 D.12333解析：解析 形式语言的文法是一个 4 元组 C=(VT，V N，P，S)，其中 VT是非空有限集，称为终端符集；VN也是非空有限集，称为变量集；P 为产生式集；3 为起始符，SV N。形式语言的文法按户的特性可分
48、成正则文法、上下文无关文法、上下文有关文法和图灵文法 4 种类型，又分别称为 3 型、2 型、1 型和 0 型文法。所对应的可实现的自动机分别为有限状态自动机、下推自动机、线性有界自动机和图灵机。本题中给出的文法、生产式左部均是单个变量，因此是上下文无关文法。由此文法导出句子 aaaaa 的产生式号的序列及推导过程如下：SXaaY1YYaaY2aYaaY3aaaaa 3句子 baabbb 的推导过程为：SXaaY1baaY2baaXbx3baabbx 2baabbb2 因而产生式序号的序列是 12333 和 12322。7.如果编程者没有显式定义构造函数(包括复制构造函数)，c+编译器就 (3
49、7) 。（分数：1.00）A.出现编译错误B.没有构造函数C.必须显示定义D.隐式定义缺省的构造函数 解析：解析 一个类没有显式定义构造函数，一个隐式默认的构造函数就会被定义。默认的构造函数执行创建一个对象所需要的一些初始化操作，但它并不涉及用户定义的数据成员或申请的内存的初始化。8.友元作用 (38) 。（分数：1.00）A.提高程序的运行效率 B.加强类的封装性C.实现数据的隐藏性D.增加成员函数的种类解析：解析 一般来说，类的公有成员能够在类外访问，私有的成员只能被类的其他成员函数访问。但是通过 C+中提供的友元概念，可以实现类的私有成员的访问。虽然友元为我们进行程序设计提供了一定的方便性，但是面向对象的程序设计要求类的接口与类的实现分开，对对象的访问通过其接口函数进行。如果直接访问对象的私有成员，就破坏了面向对象程序的信息隐藏和封装特性，虽然提供了一些方便，但
