1、中级软件设计师上午试题-53 及答案解析(总分：75.00，做题时间：90 分钟)软件是一种逻辑产品，它的开发主要是 (1) 。软件工程和计算机科学性质不同，软件工程着重于 (2) 。（分数：2.00）A.研制B.拷贝C.再生产D.复制A.原理的理论B.理论研究C.原理讨论D.建造软件系统某趾 M 芯片，其存储容量为 16K8 位，则该芯片引出线的最小数目应为 (3) 。存储器芯片的地址范围是 (4) 。（分数：2.00）A.8B.)4C.16D.26A.0000H00FFHB.0000HOFFFHC.000FH00FFHD.0000H3FFFH在某系统中，采用连续分配策略，假设文件从下面指定
2、的物理地址开始存储(假设块号从 1 开始)，如果起始物理块号 1000；逻辑块号 12，和逻辑块相对应的物理块号 (5) ；起始物理块号 75，逻辑块号 2000，和逻辑块相对应的块物理号 (6) ；起始物理块号 150，逻辑块号 25，和逻辑块相对应的块物理号 (7) 。（分数：3.00）A.174B.1011C.2011D.2074A.174B.1011C.2011D.2074A.174B.1011C.2011D.2074构造原型时，主要考虑 (8) ，下列构造原型的技术中， (9) 主要用于解决要求的验证问题， (10) 是一种使要求说明过程自动化的技术。（分数：3.00）A.原型体现的
3、作用B.全部功能C.全部需求D.所有细节A.可执行的规格说明B.基于脚本的设计C.采用非常高级语言或专门语言D.能重用软件A.可执行的规格说明B.基于脚本的设计C.采用非常高级语言或专门语言D.能重用软件1.过程 P1 调用 P2 时，连接数据不包含 (11) 。（分数：1.00）A.嵌套层次显示表B.老 SPC.返回地址D.全局 DISPLAY 地址假设某微处理器的主振频率为 20MHz，两个时钟周期组成一个机器周期，平均 4 个机器周期可以完成一条指令，则其时钟周期为 (12) ns ，平均运算速度为 (13) MIPS。如果主振频率只有 10MHz，则时钟周期为 (14) ns，平均运算
4、速度为 (15) MIPS。若主振频率保持不变，而执行一条指令平均只需要两个机器周期，则平均运算速度可提高到 (16) MIPS。（分数：5.00）A.1.25B.2.5C.5D.10E.25F.100A.1.25B.2.5C.5D.10E.25F.100A.1.25B.2.5C.5D.10E.25F.100A.1.25B.2.5C.5D.10E.25F.100A.1.25B.2.5C.5D.10E.25F.100直接选择排序的平均时间复杂度为 (17) 。最好情况下时间复杂度为 O(n)的排序算法是 (18) 。在最好和最花情况下的时间复杂度均为 O(nlogn)且稳定的排序方法是 (19)
5、 。（分数：3.00）A.O(n)B.O (nlogn)C.O(n2)D.O(logn)A.选择排序B.冒泡排序C.归并排序D.快速排序A.快速排序B.堆排序C.归并排序D.基数排序对于一个小型的软件开发项目，一个人就可以完成需求分析、设计、编码和测试工作。但随着软件项目规模的增大，需要有多人共同参与同一软件项目的工作。当几个人共同承担软件开发项目中的某一任务时，人与人之间必须通过交流来解决各自承担任务之间的 (20) 问题，即通信问题。通信需花费时间和代价，会引起软件错误 (21) ， (22) 软件生产率。如果一个软件开发小组有 n 人，每两个人之间都需要通信，则共有 (23) 条通信路径
6、。假设一个人单独开发软件，生产率是 5000 行/人年，且在每条通信路径上耗费的工作量是 250 行/人年。若 4 个人组成一个小组共同开发软件，则小组中每个人的软件生产率为 (24) 。若小组有 6 名成员，则小组中每个成员的软件生产率为 (25) 。因此，有人提出，软件开发小组的规模不能太大，人数不能太多，一般在 (26) 人左右为宜。（分数：7.00）A.分配B.管理C.接口D.协作A.降低B.增加C.不变D.不确定A.降低B.增加C.不变D.不确定A.n(n+1)/2B.n(n-1)/2C.n(n-1)(n-2)/6D.n2/2A.4875B.4375C.4625D.5735A.487
7、5B.4375C.4625D.5735A.815B.12C.25D.28设有一个空栈，栈顶指针为 1000H(十六进制，下同)，现有输入序列为 1，2，3，4，5，经过 PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH 后，输出序列是 (27) ，栈顶指针是 (28) 。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为 (29) ， (30) ， (31) 。（分数：5.00）A.5，4，3，2，1B.2，1C.2，3D.3，4A.1002HB.1004HC.1005HD.1003HA.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，
8、1，6D.4，5，3，6，2，1A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6D.4，5，3，6，2，1A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6D.4，5，3，6，2，1在比较常见的公共传输系统中， (32) 是以模拟技术为基础的电路交换网络； (33) 是基于城域网协议的包交换公共数据网络； (34) 提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是 (35) 。（分数：4.00）A.SMDSB.ISDNC.DDND.PSTNA.SMDSB.ISDNC.DDND.PSTNA.SMDSB.ISDNC.DDND.
9、PSTNA.28kbps2MbpsB.56kbps2MbpsC.28kbps4MbpsD.56kbps4Mbps2.查询计算机系选修了 5 门以上课程的学生姓名，下列 SQL 语句中正确的是 (36) 。（分数：1.00）A.SELECT 姓名 FROM 选课单 WHERE 系=计算机AND COUNT (*)5B.SELECT 姓名 FROM 选课单 WHERE 系=计算机AND COUNT (*)5 GROUP BY 姓名C.SELECT 姓名 FROM 选课单 WHERE 系=计算机GROUP BY 姓名 HAVING COUNT (*)5D.SELECT 姓名 FROM 选课单 GRO
10、UP BY 姓名 HAVING 系=计算机AND COUNT (*)5某系统使用两级页表，页的大小是 212字节，虚地址是 32 位。地址的前 8 位用作一级页表的索引。有 (37) 位用来指定二级索引，一级页表中有 (38) 项，二级页表中有 (39) 项，虚地址空间中有 (40) 页。（分数：4.00）A.20B.12C.32D.8A.220B.212C.232D.28A.220B.212C.232D.28A.220B.212C.232D.283.（分数：1.00）A.文法 G：Sb(T)TT，SS则 FIRSTVT (T)= (41) 。B.b，(C.b，)D.b，(，E. D) b，)
11、，某机主存的读写周期为 1s，今采用增设 Cache 方案和多体交叉存取方案来使其有效访问周期减少到 0.2s，设 Cache 的命中率为 90%，则 Cache 的读写周期应为 (42) 才能满足要求。设在多体交叉存取访问时，产生存储体访问冲突的概率为 10%，则应由 (43) 存储体并行工作才能满足要求。（分数：2.00）A.0.05B.0.1C.0.2D.0.4A.6B.8C.9D.104.在 CSMA/CD 中，下列不属于常用的退避算法有 (44) 。（分数：1.00）A.非坚持B.1-坚持C.P-坚持D.s-坚持确认测试计划是在 (45) 阶段制定的。为了提高测试的效率，应该 (46
12、) 。白盒测试是结构测试，被测对象基本上是源程序，以程序的 (47) 为基础设计测试用例。下列不属于白盒测试的技术是 (48) 。（分数：4.00）A.需求分析B.详细没计C.编码D.错误推测A.选择发现错误可能性大的数据作为测试用例B.随机选取测试数据C.在完成软件编码阶段后再指定软件的测试用例D.取一切可能的输入数据作为测试数据A.应用范围B.功能C.内部逻辑D.输入数据A.基本路径测试B.条件覆盖C.循环覆盖D.错误推测考虑一个具有等距间隔的站点的基带总线 LAN，数据输率为 10Mbps；总线长度为 1000m，传播速度为 200m/s，发送一个 1000bit 的帧给另一个站，从发送
13、开始到接收结束的平均时间是 (49) ；如果两个站严格地在同一时刻开始发送，它们的帧将会彼此干扰，如果每个发送站在发送期间监听总线， (50) 可发现干扰。（分数：2.00）A.100B.105C.102.5D.110A.2B.2.5C.5D.5.55.假设定义：int x=3，y=3；则复合赋值表达式 x/=1+y 的值为 (51) 。（分数：1.00）A.0B.0.75C.6D.以上都错在微型计算机中，下列设备属于输出设备的是 (52) 。下列设备属于输入设备的是 (53) 。（分数：2.00）A.硬盘B.键盘C.鼠标D.打印机A.硬盘B.键盘C.鼠标D.打印机6.已知 （分数：1.00）
14、A.aCB.aBC.bCD.允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为 1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是 (55) 。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是 (56) 。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是 (57) 。（分数：3.00）A.4 2 1 3B.4 2 3 1C.4 1 3 2D.4 3 1 2A.4 2 1 3B.4 2 3
15、 1C.4 1 3 2D.4 3 1 2A.4 2 1 3B.4 2 3 1C.4 1 3 2D.4 3 1 27.分析下列伪码操作，表示所需步骤的函数是 (58) 。(1)I=1；(2)x=0；(3)while (1N)a. x=x+1；b.1=I+1；（分数：1.00）A.N-1B.NC.N+1D.log2N对于下标所列的进程，每个进程的周转时间(精确到 1/100)在剥夺情况下为 (59) ，非剥夺情况下为 (60) 。平均吞吐量在这两种情况下分别为 (61) 和 (62) 。（分数：4.00）A.15 11 3 7B.4 15 11 9C.11 3 7 15D.4 14 5 9A.15
16、 11 3 7B.4 15 11 9C.11 3 7 15D.4 14 5 9A.15B.17C.3.75D.5A.15B.17C.3.75D.5(63) 不是网络操作系统的系统模型。只能用于构造简单的对等式网络的操作系统是 (64) 。典型的集中式网络操作系统是 (65) 。（分数：3.00）A.整体式B.分层模式C.对等式D.客户机/服务器模式A.UNIXB.NetWareC.Window NTD.Windows98A.UNIXB.NetWareC.Window NTD.Windows98Application development increasingly means Windows
17、development, and the popularity 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 leverag
18、ing these tools and the abundance 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,
19、powersoft Corps PowerBuilder, Gupta Technology Corps SQL Windows, and so on.（分数：5.00）A.riseB.risenC.risedD.risingA.interfacesB.picturesC.graphsD.booksA.chooseB.selectionsC.choiceD.selectA.graphicsB.graphC.graphiticD.graphicalA.visuallyB.livelyC.quicklyD.speciallyStructured programming practices (71)
20、 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 object orientation, which is (74) of
21、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+.（分数：5.00）A.givingB.givenC.gaveD.givesA.structureB.structuredC.constructsD.structuresA.logicB.functionC.flexibleD.applicationA.moreB.littleC.a matterD.imp
22、ortantA.evidenceB.evidencedC.evidencesD.evidencing中级软件设计师上午试题-53 答案解析(总分：75.00，做题时间：90 分钟)软件是一种逻辑产品，它的开发主要是 (1) 。软件工程和计算机科学性质不同，软件工程着重于 (2) 。（分数：2.00）A.研制 B.拷贝C.再生产D.复制解析：A.原理的理论B.理论研究C.原理讨论D.建造软件系统 解析：解析 软件产品是一种逻辑产品，它的生产主要是研制，软件产品的成本主要体现在软件的研制和开发上，软件开发研制完成后，通过复制就产生了大量软件产品。计算机科学中的研究成果均可用于软什工程，但计算机科学
23、着重于原理和理论，而软件工程着重于如何建造一个软件系统。某趾 M 芯片，其存储容量为 16K8 位，则该芯片引出线的最小数目应为 (3) 。存储器芯片的地址范围是 (4) 。（分数：2.00）A.8B.)4C.16D.26 解析：A.0000H00FFHB.0000HOFFFHC.000FH00FFHD.0000H3FFFH 解析：解析 RAM 存储器芯片地址线的引脚数与存储芯片的单元数有关，数据线的引脚数与存储芯片的字长有关。16K=2 14，所以地址线 14 根；字长 8 位，所以数据线 8，加上芯片的片选信号，读/写信号，电源线，地线，该芯片引出线的最小数目是 26。存储器芯片的地址范围
24、为 0000H3FFFH。在某系统中，采用连续分配策略，假设文件从下面指定的物理地址开始存储(假设块号从 1 开始)，如果起始物理块号 1000；逻辑块号 12，和逻辑块相对应的物理块号 (5) ；起始物理块号 75，逻辑块号 2000，和逻辑块相对应的块物理号 (6) ；起始物理块号 150，逻辑块号 25，和逻辑块相对应的块物理号 (7) 。（分数：3.00）A.174B.1011 C.2011D.2074解析：A.174B.1011C.2011D.2074 解析：A.174 B.1011C.2011D.2074解析：解析 如果逻辑块 1 存储在物理块 1000 中，则块 2 在 1001
25、 中，块 3 在 1002 中，并且块 12 在1000-1+12=1011 中。后面几空类似：75-1+ 2000=2074，150-1+25=174。构造原型时，主要考虑 (8) ，下列构造原型的技术中， (9) 主要用于解决要求的验证问题， (10) 是一种使要求说明过程自动化的技术。（分数：3.00）A.原型体现的作用 B.全部功能C.全部需求D.所有细节解析：A.可执行的规格说明B.基于脚本的设计 C.采用非常高级语言或专门语言D.能重用软件解析：A.可执行的规格说明 B.基于脚本的设计C.采用非常高级语言或专门语言D.能重用软件解析：解析 原型不同于最终系统，两者在功能范围上的区别
26、是最终系统要实现软件需求的全部功能，而原型只实现所选择的部分功能，最终系统对每个软件需求都要详细实现，而原型仅仅为了试验和演示用的，不分功能需求可以忽略或者模拟实现。因此，在构造原型时，必须注意功能性能的取舍，忽略一切暂时不关心的部分以加速原型的实现，同时又要充分体现原型的作用，满足评价原型的要求。构造原型的技术如下：可执行的规格说明。这是一种使要求说明过程自动化的技术，通过可执行的规格说明语言来描述预期的行为“做什么”。基于脚本的设计。此方法主要用于解决要求的规格问题。采用非常高级语言或专门语言。这是一些建模时的语言，使用应用领域中的术语，方便了用户和开发者在计划中的系统的特性的思想交流。能
27、重用软件。能重用成分是一些具体应用中共同出现的一些程序设计模式。1.过程 P1 调用 P2 时，连接数据不包含 (11) 。（分数：1.00）A.嵌套层次显示表 B.老 SPC.返回地址D.全局 DISPLAY 地址解析：解析 连接数据包含老 SP，返回地址和全局 DISPLAY 地址，故选 A。假设某微处理器的主振频率为 20MHz，两个时钟周期组成一个机器周期，平均 4 个机器周期可以完成一条指令，则其时钟周期为 (12) ns ，平均运算速度为 (13) MIPS。如果主振频率只有 10MHz，则时钟周期为 (14) ns，平均运算速度为 (15) MIPS。若主振频率保持不变，而执行一
28、条指令平均只需要两个机器周期，则平均运算速度可提高到 (16) MIPS。（分数：5.00）A.1.25B.2.5C.5D.10E.25 F.100解析：A.1.25B.2.5C.5 D.10E.25F.100解析：A.1.25B.2.5C.5D.10E.25F.100 解析：A.1.25 B.2.5C.5D.10E.25F.100解析：A.1.25B.2.5C.5D.10 E.25F.100解析：解析 指令周期是机器完成一条指令所需的全部时间。机器周期是指在同步控制中，被确定为全部指令执行过程中的归一化基准时间，一般一个指令周期包含若干个机器周期。为了完成一条指令，要在一个机器周期内完成若干
29、微操作，可将一个机器周期分为若干个相等的时间段，在每一个时间段内完成12 个微操作，以这个时间段宽度为时钟周期。时钟周期的倒数即为主频，平均运算速度是指在单位时间内机器所能完成的平均指令数。当主频为 40MHz，1 个机器周期=2 个时钟周期，1 个指令周期=4 个机器周期时：时钟周期=1/40M=25 x10 -9(s)=25(ns)。平均运算速度=40M/(24)= 5(MIPS)，其余条件下的结果算法如上。直接选择排序的平均时间复杂度为 (17) 。最好情况下时间复杂度为 O(n)的排序算法是 (18) 。在最好和最花情况下的时间复杂度均为 O(nlogn)且稳定的排序方法是 (19)
30、。（分数：3.00）A.O(n)B.O (nlogn)C.O(n2) D.O(logn)解析：A.选择排序B.冒泡排序 C.归并排序D.快速排序解析：A.快速排序B.堆排序C.归并排序 D.基数排序解析：解析 排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是排序算法的主要标准。冒泡排序在正序情况下只要进行一趟排序即可；在这一趟排序中，只进行 n-1 次比较，不需要移动元素。快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法。基数排序的时间复杂度为 0(d(n+ r)(其中 n 为记录数，r 为基数，d 为关键字分量数)，归并排序的时间复杂度在
31、最好和最坏情况下均为 0(nlogn)。对于一个小型的软件开发项目，一个人就可以完成需求分析、设计、编码和测试工作。但随着软件项目规模的增大，需要有多人共同参与同一软件项目的工作。当几个人共同承担软件开发项目中的某一任务时，人与人之间必须通过交流来解决各自承担任务之间的 (20) 问题，即通信问题。通信需花费时间和代价，会引起软件错误 (21) ， (22) 软件生产率。如果一个软件开发小组有 n 人，每两个人之间都需要通信，则共有 (23) 条通信路径。假设一个人单独开发软件，生产率是 5000 行/人年，且在每条通信路径上耗费的工作量是 250 行/人年。若 4 个人组成一个小组共同开发软
32、件，则小组中每个人的软件生产率为 (24) 。若小组有 6 名成员，则小组中每个成员的软件生产率为 (25) 。因此，有人提出，软件开发小组的规模不能太大，人数不能太多，一般在 (26) 人左右为宜。（分数：7.00）A.分配B.管理C.接口 D.协作解析：A.降低B.增加 C.不变D.不确定解析：A.降低 B.增加C.不变D.不确定解析：A.n(n+1)/2B.n(n-1)/2 C.n(n-1)(n-2)/6D.n2/2解析：A.4875B.4375C.4625 D.5735解析：A.4875B.4375 C.4625D.5735解析：A.815B.12C.25D.28 解析：解析 当几个人
33、共同承担软件开发项目中的某一任务时，人与人之间必须通过交流来解决各自承担任务之间的接口问题，即所谓的通信问题。通信需花费时间和代价，会引起软件错误增加，降低软件生产率。如果一个软件开发小组有 n 个人，每两个人之间需要通信，则总的通信路径有 n(n-1)/2 条。假如一个人单独开发软件，生产率是 5000 行/人年。若 4 个人组成小组共同开发这个软件，则需要 6 条通信路径。若在每条通信路径上耗费的工作量是 250 行/人年。则小组中每个人的软件生产率降低为 5000-6250/4=5000- 375=4625 行/人年。如果小组有 6 名成员，通信路径增加到 15 条。每条通信路径消耗的工
34、作量不变，则小组中每个成员的软件生产率降低为 5000-15250/6= 5000-625=4375 行/人年。设有一个空栈，栈顶指针为 1000H(十六进制，下同)，现有输入序列为 1，2，3，4，5，经过 PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH 后，输出序列是 (27) ，栈顶指针是 (28) 。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为 (29) ， (30) ， (31) 。（分数：5.00）A.5，4，3，2，1B.2，1C.2，3 D.3，4解析：A.1002HB.1004HC.1005HD.1003H 解析：A.1，5，4，
35、6，2，3B.3，2，5，6，4，1 C.2，4，3，5，1，6D.4，5，3，6，2，1解析：A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6 D.4，5，3，6，2，1解析：A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6D.4，5，3，6，2，1 解析：解析 输入数列 1，2，3，4，5，1)PUSH，栈顶序列 1001H，栈内元素 1； 2)PUSH，栈顶序列1002H，栈内元素 2，1；3)POP，栈顶序列 1001H，栈内元素 1，弹出元素 2；4)PUSH，栈顶序列 1002H，栈内元素 3，1；5)POP，栈顶序列 1
36、001H，栈内元素 1，弹出元素 3；6)PUSH，栈顶序列 1002H，栈内元素4，1；7)PUSH，栈顶序列 1003H，栈内元素 5，4，1；。所以输出序列是 2，3，栈顶指针是 1003H。 数列的顺序是 1，2，3，4，5，6，根据不同的 PUSH， POP 的排列可以得到不同的顺序数列，有 B，C，D 三个序列。在比较常见的公共传输系统中， (32) 是以模拟技术为基础的电路交换网络； (33) 是基于城域网协议的包交换公共数据网络； (34) 提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是 (35) 。（分数：4.00）A.SMDSB.ISDNC.DDND.PST
37、N 解析：A.SMDS B.ISDNC.DDND.PSTN解析：A.SMDSB.ISDN C.DDND.PSTN解析：A.28kbps2MbpsB.56kbps2Mbps C.28kbps4MbpsD.56kbps4Mbps解析：解析 在比较常见的公共传输系统中，PSTN 是以模拟技术为基础的电路交换网络；SMDS 是基于城域网协议的包交换公共数据网络；ISDN 提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是 56kbps 和 2Mkbps。2.查询计算机系选修了 5 门以上课程的学生姓名，下列 SQL 语句中正确的是 (36) 。（分数：1.00）A.SELECT 姓名 FR
38、OM 选课单 WHERE 系=计算机AND COUNT (*)5 B.SELECT 姓名 FROM 选课单 WHERE 系=计算机AND COUNT (*)5 GROUP BY 姓名C.SELECT 姓名 FROM 选课单 WHERE 系=计算机GROUP BY 姓名 HAVING COUNT (*)5 D.SELECT 姓名 FROM 选课单 GROUP BY 姓名 HAVING 系=计算机AND COUNT (*)5解析：解析 A 不正确。只有使用 GROUP BY 子句时，才能使用聚合函数 COUNT。B 不正确。使用 GROUP BY 于句时，其组条件语句必须用HAVING 组条件表达
39、式。D 不正确。组条件语句才用HAVING 组条件表达式，否则用WHERE 条件表达式。某系统使用两级页表，页的大小是 212字节，虚地址是 32 位。地址的前 8 位用作一级页表的索引。有 (37) 位用来指定二级索引，一级页表中有 (38) 项，二级页表中有 (39) 项，虚地址空间中有 (40) 页。（分数：4.00）A.20B.12 C.32D.8解析：A.220B.212C.232D.28 解析：A.220B.212 C.232D.28解析：A.220 B.212C.232D.28解析：解析 因为给定页的大小为 212字节，所以要用 12 位来指定偏移量。这样剩下 32-(12+8)
40、=12 位。8 位可以指定 28项，12 位可以指定 212项。20 位可以寻址 220页。3.（分数：1.00）A.文法 G：Sb(T)TT，SS则 FIRSTVT (T)= (41) 。B.b，(C.b，) D.b，(，E. D) b，)，解析：解析 由 TT，和 T(得 FIRSTVT (T)=(，；由 TS 得 FIRSTVT(S)*FIRSTVT(T)，而 FIRSTVT (S)=b，(；即 FIRSTVT(T)b，(，因此选 C。某机主存的读写周期为 1s，今采用增设 Cache 方案和多体交叉存取方案来使其有效访问周期减少到 0.2s，设 Cache 的命中率为 90%，则 Ca
41、che 的读写周期应为 (42) 才能满足要求。设在多体交叉存取访问时，产生存储体访问冲突的概率为 10%，则应由 (43) 存储体并行工作才能满足要求。（分数：2.00）A.0.05B.0.1 C.0.2D.0.4解析：A.6B.8C.9 D.10解析：解析 设 Cache 的读写周期为 Tc，则：Tc+0.11=0.2 得 Tc=0.1s。设需要 m 个存储体才能满足要求，则有：1/m0.9+0.11=0.2 得到 m=9。4.在 CSMA/CD 中，下列不属于常用的退避算法有 (44) 。（分数：1.00）A.非坚持B.1-坚持C.P-坚持D.s-坚持 解析：解析 载波监听多路访问 CS
42、MA 的技术，也称作后听无说 LBT。要传输数据的站点首先对媒体上有无载波进行监听，以确定是否有别的站点在传输数据，如果媒体空闲，该站点便可传输数据；否则，该站点将避让一段时间后再作尝试。这就需要有一种退避算法来决定避让的时间，常用的退避算法有非坚持，1-坚持，P-坚持三种。确认测试计划是在 (45) 阶段制定的。为了提高测试的效率，应该 (46) 。白盒测试是结构测试，被测对象基本上是源程序，以程序的 (47) 为基础设计测试用例。下列不属于白盒测试的技术是 (48) 。（分数：4.00）A.需求分析 B.详细没计C.编码D.错误推测解析：A.选择发现错误可能性大的数据作为测试用例 B.随机
43、选取测试数据C.在完成软件编码阶段后再指定软件的测试用例D.取一切可能的输入数据作为测试数据解析：A.应用范围B.功能C.内部逻辑 D.输入数据解析：A.基本路径测试B.条件覆盖C.循环覆盖 D.错误推测解析：解析 软件测试的目的是为了发现程序中的错误而执行程序的过程，测试用例应由输入数据和预期的输出数据两部分组成，不仅选用合理的输入数据，还要选择不合理的输入数据。白盒测试是结构测试，以程序的内部逻辑为基础设计测试用例，常用的覆盖技术有：语句覆盖，判定覆盖，条件覆盖，判定/条件覆盖，条件组合覆盖，路径覆盖。考虑一个具有等距间隔的站点的基带总线 LAN，数据输率为 10Mbps；总线长度为 10
44、00m，传播速度为 200m/s，发送一个 1000bit 的帧给另一个站，从发送开始到接收结束的平均时间是 (49) ；如果两个站严格地在同一时刻开始发送，它们的帧将会彼此干扰，如果每个发送站在发送期间监听总线， (50) 可发现干扰。（分数：2.00）A.100B.105C.102.5 D.110解析：A.2B.2.5C.5 D.5.5解析：解析 帧的发送时间 td=1000b/ 10Mbps=100s，最大传播延时 =1000m/200m/s= 5s。平均传播延时 b=5s/2=2.5ps，从发送开始到接收结束的最长时间为 t=td+=105s，从发送开始到接收结束的平均时间为 t=td
45、+=102.5s，发现干扰的最长时间为 =5s。5.假设定义：int x=3，y=3；则复合赋值表达式 x/=1+y 的值为 (51) 。（分数：1.00）A.0 B.0.75C.6D.以上都错解析：解析 x/=1+y)x=x/(1+y)x=3/(1+3)x=3/4K=0。在微型计算机中，下列设备属于输出设备的是 (52) 。下列设备属于输入设备的是 (53) 。（分数：2.00）A.硬盘B.键盘C.鼠标D.打印机 解析：A.硬盘B.键盘 C.鼠标D.打印机解析：解析 硬盘是一种存储介质，连同驱动器和适配卡共同组成外存储器；键盘与鼠标均属于输入设备 3 打印机将计算机中的文件输出至纸上供用户阅
46、读，是输出设备。打印机和显示器均属于输出设备，只有键盘属于常用的输入设备，硬盘为存储器的存储介质。6.已知 （分数：1.00）A.aCB.aBC.bCD. 解析：解析 因为*。又因为 aA，bB，所以可知 aC，aB，bC 都是正确的。允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为 1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是 (55) 。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是 (56)
47、。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是 (57) 。（分数：3.00）A.4 2 1 3B.4 2 3 1C.4 1 3 2 D.4 3 1 2解析：A.4 2 1 3 B.4 2 3 1C.4 1 3 2D.4 3 1 2解析：A.4 2 1 3B.4 2 3 1 C.4 1 3 2D.4 3 1 2解析：解析 输入受限不能得到的序列有：4 2 1 3，4 2 3 1 ；输出受限不能得到的序列有： 4 1 3 2，4 2 3 1。所以答案是 C A B。7.分析下列伪码操作，表示所需步骤的函数是 (58) 。(1)I=1；(2)x=0；(3)while (1
48、N)a. x=x+1；b.1=I+1；（分数：1.00）A.N-1 B.NC.N+1D.log2N解析：解析 设所需步骤为 n。进入第 n 步时，X= n+0，I=n+1。 n+1=N。 n=N-1，需要 N-1步。对于下标所列的进程，每个进程的周转时间(精确到 1/100)在剥夺情况下为 (59) ，非剥夺情况下为 (60) 。平均吞吐量在这两种情况下分别为 (61) 和 (62) 。（分数：4.00）A.15 11 3 7 B.4 15 11 9C.11 3 7 15D.4 14 5 9解析：A.15 11 3 7B.4 15 11 9C.11 3 7 15D.4 14 5 9 解析：A.
49、15B.17C.3.75 D.5解析：A.15B.17C.3.75 D.5解析：解析 在剥夺情况下：每个进程的周转时间为：A：15-0=15，B：12-1= 11，C：5-2=3，D：10-3=7。在非剥夺情况下：每个进程的周转时间为：A：4-0=4， B：15-1=14，C：7-2=5，D：12-3=9。对于剥夺和非剥夺的情况，平均吞吐量是一样的。每个算法完成这四个作业都要用 15 个单元时间，或者说每个作业需要 3.75 个时间单元来完成。(63) 不是网络操作系统的系统模型。只能用于构造简单的对等式网络的操作系统是 (64) 。典型的集中式网络操作系统是 (65) 。（分数：3.00）A.整体式B.分层模式 C.对
