【计算机类职业资格】中级软件设计师上午试题-63及答案解析.doc

《【计算机类职业资格】中级软件设计师上午试题-63及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】中级软件设计师上午试题-63及答案解析.doc（23页珍藏版）》请在麦多课文档分享上搜索。

1、中级软件设计师上午试题-63 及答案解析(总分：75.00，做题时间：90 分钟)设浮点数字长 16 位，其中阶码 5 位(含 1 位阶符)，以 2 为底补码表示，尾数 11 位(含 1 位数符)补码表示，下列十进制数表示成规格化浮点数为多少?设浮点数字长 16 位,其中阶码 5 位 (含 1 位阶符),以 2 为底补码表示,尾数 11 位(含 1 位数符)补码表示,下列十位进制数表示成规化浮点数为多少?3.5： (1) ；79/512： (2) ；-10 -4： (3) ；10 10： (4) （分数：4.00）A.不能表示成浮点数B.11110 01001111000C.10010 011

2、10000000D.11101 10111111110A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110每秒钟通过信道传输的二进制位数是 (5) 。每秒钟能够过信道传输的有效数据位是 (6) 。从信息流的传送效率来看， (7) 系统工作效率最低。从

3、吞吐量来看 (8) 系统最强。（分数：4.00）A.总线周期B.波特率C.总线带宽D.比特率A.总线周期B.波特率C.总线带宽D.比特率A.单总线B.双总线C.三总线D.不一定A.单总线B.双总线C.三总线D.不一定软件质量保证，它是为了保证产品和服务充分满足 (9) 要求而进行的有计划、有组织的活动。在 MeGabe等人提出的软件质量模型中， (10) 属于面向软件产品操作。ISO 的软件质量评价模型由 3 层组成，其中用于评价质量度量的准则是 (11) 。（分数：3.00）A.生产者B.用户C.开发者D.测试者A.正确性B.适应性C.可重用性D.可维护性A.SQRCB.SQDCC.SQMC

4、D.SQM数据模型的三要素是指 (12) ，一个数据库系统必须能够表示实体和关系，联系可以与 (13) 实体有关。数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指 (14) 。（分数：3.00）A.数据结构、数据对象和共享B.数据结构、数据操作和数据控制C.数据结构、数据操作和完整性D.数据结构、数据操作和完整性约束条件A.0 个B.1 个C.1 个或 1 个以上D.2 个或 2 个以上A.同一应用的多个程序共享一个数据集合B.多个用户、同一语言共享数据C.多个用户共享同一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合在多处理系统中，进程调度用来决定哪个进程得到 C

5、PU 的控制。调度分为三个阶段：长期，中期，短期。长期调度是指 (15) 。属于中期调度增加的进程状态是 (16) 。下面关于短期调度说法正确的是 (17) 。（分数：3.00）A.调度程序把 CPU 分配给已装入主存储准备运行的进程B.把进程调人/调出主存储器C.决定哪些作业或进程可以竞争系统资源D.决定哪些线程共享存储器A.阻塞状态B.运行状态C.交换就绪状态D.保持状态A.又叫做作业调度B.用线程调度而不是进程调度C.在多线程系统中，短期调度只有 1 种调度方式D.进程调度中不能进行线程调度1.在计算机系统中，表征系统运行状态的部件是 (18) 。（分数：1.00）A.程序计数器B.累加

6、计数器C.中断计数器D.程序状态字2.若项目集 IK 含有 A，则在状态 k 时，仅当面临的输入符号 aFOLLOW(（分数：1.00）A.时，才采取“A”动作的一定是 (19) 。A) LALR 文法B.LR (0)文法C.CLR (1)文法D.SLR(1)文法IP 协议是 TCP/IP 体系结构 (20) 上的实用的协议。TCP 协议是 TCP/IP 体系结构 (21) 上使用的协议。TCP/IP 体系结构的 (22) 上没有专用的协议。SUP 协议位于 TCP/IP 体系结构的 (23) 。（分数：4.00）A.物理层B.网络接口层C.网络互联层D.传输层A.物理层B.网络接口层C.网络

7、互联层D.传输层A.物理层B.网络接口层C.网络互联层D.传输层A.物理层B.网络接口层C.网络互联层D.传输层3.在下列存储器中，访问速度最快的是 (24) 。（分数：1.00）A.硬盘存储器B.软盘存储器C.磁带存储器D.半导体 RAM (内存储器)4.基本块内的优化为 (25) 。（分数：1.00）A.代码外提，删除归纳变量B.删除多余变量，删除无用赋值C.强度削弱，代码外提D.循环展开，循环合并在具有 6 个顶点的无向简单图中，当边数最少为 (26) 条时，才能确保该图一定是连通图，当边数最少为 (27) 条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个

8、地区的交通图，从 S 到 T 的最短路径有 (28) 条，路径的长度是 (29) ，从 S 出发经过每点一次且只有一次到 T 的路径(哈密尔顿路径)有 (30) 条。（分数：5.00）A.11B.12C.13D.55A.11B.12C.13D.55A.11B.12C.13D.55A.11B.12C.13D.55A.0B.2C.56D.595.线性表采用链式存储时，其地址 (31) 。（分数：1.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以6.要使下表中描述的状态安全，可用资源的最小数目应为 (32) 。进程的分配情况当前分配数 最大分配数进程R1 R2P1

9、 1 3P2 1 2P3 3 9P4 2 7（分数：1.00）A.2B.3C.4D.5软件开发环境应该支持软件生存期 (33) 的活动，应易于定制、裁剪或扩充以符合用户的要求，其中 (34) 是指软件开发环境应能符合项目特性、过程和用户的爱好。（分数：2.00）A.需求分析阶段B.详细设计阶段C.编码D.每个阶段A.定制B.裁剪C.扩充D.缩小客户机/服务器应用模式的框架是 (35) ，其中，客户机的主要功能是 (36) 。客户机/服务器应用模式的中间件是 (37) 。（分数：3.00）A.客户机，服务器，网络操作系统B.客户机，服务器，中间件C.客户机，服务器，应用程序D.客户机，服务器，操

10、作系统A.执行用户方的应用程序B.提供 GUI 或 OOUIC.代用户与数据进行交互D.以上都是A.支持客户机、服务器对话，实施分布式应用的各种软件的总称B.支持客户机、服务器对话，实施分布式应用的各种硬件的总称C.支持客户机、服务器对话，实施分布式应用的各种硬件和软件的总称D.以上都不对7.下列程序段执行后 s 值为： (38) int i=1, s=0;do if (! (i%2) continue; s+ =i; while (+ +i10); （分数：1.00）A.1B.45C.25D.以上均不是在某简单分段系统中，给定下列段表，则段号 段长 起始地址01231242119930233

11、01000111498 (a) 逻辑地址 0，99 的物理地址是 (39) ； (b) 逻辑地址 2，78 的物理地址是 (40) ； (c) 逻辑地址 1，265 的物理地址是 (41) ； (d) 逻辑地址 3，222 的物理地址是 (42) ；（分数：4.00）A.189B.429C.720D.产生分段错误A.189B.429C.720D.产生分段错误A.189B.429C.720D.产生分段错误A.189B.429C.720D.产生分段错误下列数据模型中，数据独立性最高的是 (43) ，当前应用最广泛的数据模型是 (44) 。（分数：2.00）A.网状数据模型B.关系数据模型C.层次数

12、据模型D.非关系模型A.E-R 模型B.关系模型C.网状模型D.层次模型对 n 个不同的排序码的元素进行冒泡排序，在 (45) 情况下比较的次数最少，其比较次数为 (46) 。在 (47) 情况下比较次数最多，其比较次数为 (48) 。（分数：4.00）A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序A.n+1B.nC.n-1D.A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序A.n+1B.nC.n-1D.8.以文档作为驱动，适合于软件需求很明确的软件项目的生存周期模型是 (49) 。（分数：1.00）A.喷泉模型B.增量模型C.瀑布模型D.螺旋模型9.

13、设有以下程序段int x=0，s=0；while (!x!=0)s+=+x；printf(“%d”，s)；则 (50) 。（分数：1.00）A.运行程序段后输出 0B.运行程序段后输出 1C.程序段中的控制表达式是非法的D.程序段执行无限次关系代数中有 9 种操作，其中，对关系进行垂直分割，消去某些列，并重新安排列的顺序的操作是 (51) ；根据某些关系进行水平分割的操作是 (52) 。在操作 (53) 中，选择两个关系的公共属性均相等的元组，并去掉该操作中重复的公共属性列，将得到一种新的操作 (54) ，如果两个关系没有公共属性，则这种新的操作就转化成 (55) 。设有关系 R(A，B，C)

14、 和 S(B， C，D) ，下列关系代数表达式中不成立的是 (56) 。（分数：6.00）A.并B.差C.投影D.选择A.并B.差C.投影D.选择A.连接B.等值连接C.自然连接D.笛卡儿积A.连接B.等值连接C.自然连接D.笛卡儿积A.连接B.等值连接C.自然连接D.笛卡儿积A. A (R) D (S)B.RSC. C(R) C(S)D.RSISDN 路由器可有基速接口或主速接口。其中，基速接口中，D 通道的传输速率为 (57) ，主速接口中，B通道的传输速率是 (58) 。（分数：2.00）A.16kbpsB.64kbpsC.1.544kbpsD.2.048kbpsA.16kbpsB.64

15、kbpsC.1.544kbpsD.2.048kbps密码学的基本原则是 (59) 。传统加密算法中，替代密码是 (60) 。换位密码是 (61) 。（分数：3.00）A.加密算法是公开的，作为参数的密钥也是公开的B.加密算法是公开的，作为参数的密钥是保密的C.加密算法是保密的，作为参数的密钥是公开的D.加密算法是保密的，作为参数的密钥也是保密的A.对明文字母进行变换，且对明文位置进行重新排列B.对明文字母进行变换，但不对明文位置进行重新排列C.不对明文字母进行变换，但对明文位置进行重新排列D.不对明文字母进行变换，也不对明文位置进行重新排列A.对明文字母进行变换，且对明文位置进行重新排列B.对

16、明文字母进行变换，但不对明文位置进行重新排列C.不对明文字母进行变换，但对明文位置进行重新排列D.不对明文字母进行变换，也不对明文位置进行重新排列10.面向对象分析阶段建立的三个模型中，核心的模型是 (62) 。（分数：1.00）A.对象模型B.动态模型C.功能模型D.分析模型11.优化可生成 (62) 的目标代码。（分数：1.00）A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小有 42 个结点的二叉树最少是 (64) ，最多是 (65) 层的二叉树。（分数：2.00）A.5B.7C.40D.41A.5B.7C.40D.41The kernel

17、 is the (66) of an operating system such as Windows98, Windows NT, Mac OS or Unix. The kernel provides basic services for the other parts of the operating system, (67) it possible for it to run several programs at once (multitasking), read and write files and connect to networks and peripherals. App

18、lications and utility programs use the services provided by the kernel to provide practical business functionality.In operating systems such as Windows or most versions of Unix, the kernel (68) everything except application and utility programs.In microkernel operating systems such as Digital Unix a

19、nd Apples forthcoming Mac OS Server, the kernel (69) supports only multitasking and memory management. Other services such as applications, utilities and the user interface support device drivers, API and graphics which all (70) outside the microkernel.（分数：5.00）A.nucleusB.centerC.coreD.heartA.making

20、B.makesC.takingD.tookA.includeB.includesC.excludeD.includingA.itB.itselfC.thatD.whichA.liveB.dwellC.occupyD.resideThe relational database model requires the data be (71) through programs that dont rely on the position of the data in the database. This is in direct (72) to the other database mode, wh

21、ere the program has to follow a series of pointers to the data it seeks. A program (73) a relational database simply asks for the data it seeks; the DBMS performs the necessary searches and (74) the information. The (75) on how the search is done are specific to the DBMS and vary from product to pro

22、duct.（分数：5.00）A.accessedB.movedC.readD.wroteA.conductB.contractC.contrastD.constructA.consultingB.containingC.queryingD.queuingA.erasesB.providesC.provesD.valuesA.detailsB.documentsC.tailsD.tenants中级软件设计师上午试题-63 答案解析(总分：75.00，做题时间：90 分钟)设浮点数字长 16 位，其中阶码 5 位(含 1 位阶符)，以 2 为底补码表示，尾数 11 位(含 1 位数符)补码表示，下

23、列十进制数表示成规格化浮点数为多少?设浮点数字长 16 位,其中阶码 5 位 (含 1 位阶符),以 2 为底补码表示,尾数 11 位(含 1 位数符)补码表示,下列十位进制数表示成规化浮点数为多少?3.5： (1) ；79/512： (2) ；-10 -4： (3) ；10 10： (4) （分数：4.00）A.不能表示成浮点数B.11110 01001111000C.10010 01110000000 D.11101 10111111110解析：A.不能表示成浮点数B.11110 01001111000 C.10010 01110000000D.11101 10111111110解析：A.

24、不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110 解析：A.不能表示成浮点数 B.11110 01001111000C.10010 01110000000D.11101 10111111110解析：5：(11.1) 2= 210(0.111)：其规格化浮点数表示为 10010 01110000000。79/512=2-1001(1001111)2=2-10(0.1001111)2其规格化浮点数表示为 11110 01001111000。-10-4=-(23+2)-4=-(2-12+2-4)=- (0.000100

25、000001)2=2-3(0.100000001)2其规格化浮点数表示为 11101 10111111110。1010 已经超过了浮点数的表示范围，所以不能表示成规格化浮点数。每秒钟通过信道传输的二进制位数是 (5) 。每秒钟能够过信道传输的有效数据位是 (6) 。从信息流的传送效率来看， (7) 系统工作效率最低。从吞吐量来看 (8) 系统最强。（分数：4.00）A.总线周期B.波特率 C.总线带宽D.比特率解析：A.总线周期B.波特率C.总线带宽D.比特率 解析：A.单总线 B.双总线C.三总线D.不一定解析：A.单总线B.双总线C.三总线 D.不一定解析：解析 波特率是指每秒钟通过信道传

26、输的二进制位数。每秒钟能够过信道传输的有效数据位是比特率。总线周期是一次总线操作所需要的时间。总线带宽即数据传输率，是指每秒传送的数据位数，总线带宽=传送宽度/总线周期。单总线的优点是允许 I/0 设备之间或 I/O 设备与内存之间直接交换信息，所以总线资源是由各大功能部件分时共享的，但由于全部系统都连接在一组总线上，总线的负载很重，可能使其吞吐量达到饱和甚至不能胜任的程度。在三总线系统中，任一时刻只使用一种总线；但若使用多人口存储器，内存总线可与 DMA 总线同时工作，此时三总线系统可以比单总线系统运行得更快。软件质量保证，它是为了保证产品和服务充分满足 (9) 要求而进行的有计划、有组织的

27、活动。在 MeGabe等人提出的软件质量模型中， (10) 属于面向软件产品操作。ISO 的软件质量评价模型由 3 层组成，其中用于评价质量度量的准则是 (11) 。（分数：3.00）A.生产者B.用户 C.开发者D.测试者解析：A.正确性 B.适应性C.可重用性D.可维护性解析：A.SQRCB.SQDCC.SQMC D.SQM解析：解析 软件的质量保证就是向用户及社会提供满意的高质量的产品，确保软件产品从诞生到消亡为止的所有阶段的质量的活动，即确定、达到和维护需要的软件质量而进行的所有有计划、有系统的管理活动。McCabe 等人于 1979 年提出的软件质量模型，针对面向软件产品的运行、修改

28、、转移，软件质量概念包括11 个特性。其中，属于面向软件产品操作的有：正确性、可靠性、效率、完整性和可用性。属于面向软件产品的修改的有：可维护性、可测试性和适应性。属于面向软件产品的适应的有：可移植性、可重用性和可互操作性。按照 ISO/TC97/SC7/WG3/1985-1-30/N382，软件质量度量模型由三层组成。相对应的评价准则是：高层(top level)软件质量需求评价准则(SQRC)中层(mid level)软件质量设计评价准则(SQDC)低层(low level)软件质量度量评价准则(SQMC)数据模型的三要素是指 (12) ，一个数据库系统必须能够表示实体和关系，联系可以与

29、(13) 实体有关。数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指 (14) 。（分数：3.00）A.数据结构、数据对象和共享B.数据结构、数据操作和数据控制C.数据结构、数据操作和完整性D.数据结构、数据操作和完整性约束条件 解析：A.0 个B.1 个C.1 个或 1 个以上 D.2 个或 2 个以上解析：A.同一应用的多个程序共享一个数据集合B.多个用户、同一语言共享数据C.多个用户共享同一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合 解析：解析 数据模型是表示实体类型及实体类型间联系的模型。它可分为两种类型：概念数据模型和结构数据模型。在没有特别注明的场合

30、，数据模型通常是指结构数据模型。结构数据模型的二要素是数据结构、数据操作、数据完整性约束。在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常指组成实体的各属性之间的联系，因此，联系至少与 1 个实体有关。数据库是同一管理的相关数据的集合。数据库能被各种用户共享，具有最小冗余度，数据间联系密切，且有较高的数据独立性。因此数据库不仅可以供同一应用的多个程序之间共享数据，而且可以供不同应用的多个程序之间共享数据，甚至不管程序是用什么语言编写的。在多处理系统中，进程调度用来决定哪个进程得到 CPU 的控制。调度分为三个阶段：长期，

31、中期，短期。长期调度是指 (15) 。属于中期调度增加的进程状态是 (16) 。下面关于短期调度说法正确的是 (17) 。（分数：3.00）A.调度程序把 CPU 分配给已装入主存储准备运行的进程B.把进程调人/调出主存储器C.决定哪些作业或进程可以竞争系统资源 D.决定哪些线程共享存储器解析：A.阻塞状态B.运行状态C.交换就绪状态 D.保持状态解析：A.又叫做作业调度B.用线程调度而不是进程调度 C.在多线程系统中，短期调度只有 1 种调度方式D.进程调度中不能进行线程调度解析：解析 长期调度或者说是作业调度决定哪些作业或进程或作业可以竞争系统资源。中期调度程序或者说是交换程序是把进程调入

32、/调出主存储器。短期调度或者说是调度程序把 CPU 分配给已装入主存准备运行的进程。在多线程系统中，短期调度有多种调度方式，短期调度程序用线程调度而不是进程调度。短期调度也可以是两级调度：进程调度中还进行线程调度。最简单情况下，调度仅由短期凋度组成。在这样的系统中，进程有 4 种状态：阻塞状态、就绪状态、运行状态和终止状态。中期调度增加了交换-阻塞状态，交换-就绪状态。长期调度增加了保持状态。1.在计算机系统中，表征系统运行状态的部件是 (18) 。（分数：1.00）A.程序计数器B.累加计数器C.中断计数器D.程序状态字 解析：解析 A 指示当前指令的地址；B 是累加；C 是保存中断字；D

33、是保存系统运行状态。2.若项目集 IK 含有 A，则在状态 k 时，仅当面临的输入符号 aFOLLOW(（分数：1.00）A.时，才采取“A”动作的一定是 (19) 。A) LALR 文法B.LR (0)文法C.CLR (1)文法D.SLR(1)文法 解析：解析 当用产生式 A 归约时，LR(0)无论面临什么输入符号都进行归约；SLR(1)则仅当面临的输入符号 aFOLLOW(A)时进行归约；LR(1)则当在把 归约为 A 的规范句型的前缀 A 前提下，当 后跟终结符 a 时，才进行归约。IP 协议是 TCP/IP 体系结构 (20) 上的实用的协议。TCP 协议是 TCP/IP 体系结构 (

34、21) 上使用的协议。TCP/IP 体系结构的 (22) 上没有专用的协议。SUP 协议位于 TCP/IP 体系结构的 (23) 。（分数：4.00）A.物理层B.网络接口层C.网络互联层 D.传输层解析：A.物理层B.网络接口层C.网络互联层D.传输层 解析：A.物理层 B.网络接口层C.网络互联层D.传输层解析：A.物理层B.网络接口层 C.网络互联层D.传输层解析：解析 TCP/IP 协议族是因特网的核心。TCP/IP 体系结构是专门用来描述 TCP/IP 协议族的，从低到高共有 5 层：物理层。只要能传输 IP 数据报，允许任何协议。网络接口层。该层上的 TCP/IP 协议用于实用串行

35、线路连接主机与网络或连接网络与网络的场合，这就是 SLIP 协议或 PPP 协议。网络互联层。主要有互联网协议 IP。传输层。主要有传输控制协议 TCP 和用户数据报协议 UDP。应用层。包含了所有的高层协议，如 FTP，Telnet，DNS， SMTP 等。3.在下列存储器中，访问速度最快的是 (24) 。（分数：1.00）A.硬盘存储器B.软盘存储器C.磁带存储器D.半导体 RAM (内存储器) 解析：解析 内存储器的优点在于访问速度快，但是价格较贵，存储容量比外存储器小。外存储器单位存储容量的价格便宜，存储容量大，但是存取速度较慢。通常的外存储器包括硬盘存储器、软盘存储器和磁带存储器。半

36、导体 RAM 通常作为内存储器使用。4.基本块内的优化为 (25) 。（分数：1.00）A.代码外提，删除归纳变量B.删除多余变量，删除无用赋值 C.强度削弱，代码外提D.循环展开，循环合并解析：解析 基本块优化包括：合并已知量，删除无用赋值及删除多余运算。在具有 6 个顶点的无向简单图中，当边数最少为 (26) 条时，才能确保该图一定是连通图，当边数最少为 (27) 条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从 S 到 T 的最短路径有 (28) 条，路径的长度是 (29) ，从 S 出发经过每点一次且只有一次到 T 的路径(哈密尔顿路径)

37、有 (30) 条。（分数：5.00）A.11 B.12C.13D.55解析：A.11B.12 C.13D.55解析：A.11B.12 C.13D.55解析：A.11B.12C.13 D.55解析：A.0 B.2C.56D.59解析：解析 一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图 G 的边数大于*为顶点个数)，则 G 是一个连通图。依题意 n=6，所以如果边数大于 10，则该图为连通图。如果图 G 具有一条包含 G 中所有顶点的回路，则称该回路为哈密尔顿回路，其相应的图叫做哈密尔顿图，当边数最少为 12条时，才能确保该图一定是哈密尔顿图。从入度为 0 的顶点 S 出发到达出度

38、为。的顶点 T 的最短路径有两条，它们是：(S，A，E，F，T)和(S，A，B， T)，其路径长度为 56。从图中可以看出，从 S 出发经过每个顶点一次仅且一次到达 T 的路径不存在。5.线性表采用链式存储时，其地址 (31) 。（分数：1.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以 解析：解析 链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这组存储单元可以是连续的，也可以是不连续的。根据这个定义，正确答案应该选 D。6.要使下表中描述的状态安全，可用资源的最小数目应为 (32) 。进程的分配情况当前分配数 最大分配数进程R1 R2P1 1

39、 3P2 1 2P3 3 9P4 2 7（分数：1.00）A.2B.3 C.4D.5解析：解析 如果 R1 有一个资源可用，能保证进程 P2 运行完。然后，P2 释放它现在使用的资源，使得 R1 类型的两个资源可用。这将允许 P1 运行完，把 R1 类型的可用资源的数目增加到 3。只有 3 个 R1 类型的资源，如果 P3、P4 请求分配最大数目的资源，P3 和 P4 仍然处于死锁状态。如果一开始就有 3 个 R1 类型资源而不是 1 个，P1 就可以获得 5 个 R1 的可用资源并运行完。再加上 P4 原来占用的 2 个 R1 的资源，就可以让 P3 运行。所以使该状态安全的所需可用资源的最

40、小个数为 3。软件开发环境应该支持软件生存期 (33) 的活动，应易于定制、裁剪或扩充以符合用户的要求，其中 (34) 是指软件开发环境应能符合项目特性、过程和用户的爱好。（分数：2.00）A.需求分析阶段B.详细设计阶段C.编码D.每个阶段 解析：A.定制 B.裁剪C.扩充D.缩小解析：解析 软件开发环境应是高度集成的一体化的系统。其含义是：应该支持软件生存期各个阶段的活动，从需求分析、系统设计、编码和调试、测试验收到维护等各阶段的工作。应该支持软件生存期各个阶段的管理和开发两方面的工作。应协调一致的支持各个阶段和各方面的工作，具有统一形式的内部数据表示。整个系统具有一致的用户接口和统一的文

41、档报表生成系统。软件开发环境应易于定制、裁剪或扩充以符合用户的要求，即软件开发环境应具有高度的适应性和灵活性。其定制是指软件开发环境应能符合项目特性、过程和用户的爱好。裁剪是指环境应能自动按用户需要建立子环境，即构成适合具体硬件环境的、精巧的、很少冗余的工作环境。扩充是指环境能向上扩展，根据用户新的需求或软件技术的新发展(如加入新工具，引入智能新机制)对原有的环境进行更新和扩充。客户机/服务器应用模式的框架是 (35) ，其中，客户机的主要功能是 (36) 。客户机/服务器应用模式的中间件是 (37) 。（分数：3.00）A.客户机，服务器，网络操作系统B.客户机，服务器，中间件 C.客户机，

42、服务器，应用程序D.客户机，服务器，操作系统解析：A.执行用户方的应用程序B.提供 GUI 或 OOUIC.代用户与数据进行交互D.以上都是 解析：A.支持客户机、服务器对话，实施分布式应用的各种软件的总称 B.支持客户机、服务器对话，实施分布式应用的各种硬件的总称C.支持客户机、服务器对话，实施分布式应用的各种硬件和软件的总称D.以上都不对解析：解析 客户机/服务器应用模式的框架由客户机、服务器、中间件 3 部分组成。客户机的主要功能是执行用户方的应用程序，提供 GUI 或 OOUI，供用户与数据进行交互。中间件是支持客户机/服务器进行对话、实施分布式应用的各种软件的总称。7.下列程序段执行

43、后 s 值为： (38) int i=1, s=0;do if (! (i%2) continue; s+ =i; while (+ +i10); （分数：1.00）A.1B.45C.25 D.以上均不是解析：解析 do if (! (i%2) continue; s+ =i;*在某简单分段系统中，给定下列段表，则段号 段长 起始地址0123124211993023301000111498 (a) 逻辑地址 0，99 的物理地址是 (39) ； (b) 逻辑地址 2，78 的物理地址是 (40) ； (c) 逻辑地址 1，265 的物理地址是 (41) ； (d) 逻辑地址 3，222 的物理

44、地址是 (42) ；（分数：4.00）A.189B.429 C.720D.产生分段错误解析：A.189 B.429C.720D.产生分段错误解析：A.189B.429C.720D.产生分段错误 解析：A.189B.429C.720 D.产生分段错误解析：解析 (a)偏移量 99 小于段长 124。段 0 从位置 330 开始，所以偏移量 99 的物理地址为99+330=429。(b) 偏移量 78 小于段长 99。段 2 从位置 111 开始，所以偏移量 78 的物理地址为 78+111=189。(c) 偏移量 256 大于段长 211。该地址造成分段错误。(d) 偏移量 222 小于段长 3

45、02。段 3 从位置 498 开始，所以偏移量 222 的物理地址为 222+498=720。下列数据模型中，数据独立性最高的是 (43) ，当前应用最广泛的数据模型是 (44) 。（分数：2.00）A.网状数据模型B.关系数据模型 C.层次数据模型D.非关系模型解析：A.E-R 模型B.关系模型 C.网状模型D.层次模型解析：解析 由于网状数据模型、层次数据模型中都用存取路径表示数据之间的联系，存取数据必须按照事先明确定义了的存取路径进行，因此 DML 是一种高度过程化的浯言，要进行数据操作必须清楚地了解数据库的各范围内的当前位置，这要导致数据库发生变化时，程序也必须相应地修改，数据的独立性

46、不高。而关系数据库系统提供三级模式和二级映像，町以实现数据库逻辑独立性与物理独立性，具有最高，的数据独立性。网状模型、层次模型都是早期提出来的数据模型，只在一些早期的数据库系统中使用。E-R 模型是一种概念模型，是数据库概念设计的工具，不是数据模型。当前应用最广的数据模型是关系模型。对 n 个不同的排序码的元素进行冒泡排序，在 (45) 情况下比较的次数最少，其比较次数为 (46) 。在 (47) 情况下比较次数最多，其比较次数为 (48) 。（分数：4.00）A.从大到小排列好的B.从小到大排列好的 C.元素无序D.元素基本有序解析：A.n+1B.nC.n-1 D.解析：A.从大到小排列好的

47、 B.从小到大排列好的C.元素无序D.元素基本有序解析：A.n+1B.nC.n-1D. 解析：解析 根据冒泡排序的思想，依次比较两个相邻关键字 Ki 和 Ki+1(I=1， 2，n-1)。若KiKi+1，则交换相应的元素 Ri 和 Ri+1；否则，不进行交换。经过这样一趟处理之后，其中关键字最大的纪录移到了第 n 个位置上，然后对前面 n-1 个纪录进行第 2 趟排序。重复上述处理过程，根据上述“发现逆序则交换”的思想，可在算法中引起交换标志 swap。进行第 j 遍之前，置 swap 为 0，若进行交换，则置 swap 为 1。若某一遍 swap=0 未发生变化，则说明元素已经是有序的，可不

48、再进行比较。因此，当元素已是由小到大的顺序排列时，swap=0 未变化，则算法即可结束。由此可见，在从小到大排列好的情况下其比较次数最少。若要求从大到小排列，则情况正好相反。8.以文档作为驱动，适合于软件需求很明确的软件项目的生存周期模型是 (49) 。（分数：1.00）A.喷泉模型B.增量模型C.瀑布模型 D.螺旋模型解析：解析 瀑布模型为软件开发提供了一种有效的管理模式。根据这一模式制定开发计划，进行成本预算，组织开发力量，以项目的阶段评审和文档控制为手段有效地对整个开发过程进行指导，所以它是以文档为驱动、适合于软件需求很明确的软件项目的模型。9.设有以下程序段int x=0，s=0；wh

49、ile (!x!=0)s+=+x；printf(“%d”，s)；则 (50) 。（分数：1.00）A.运行程序段后输出 0B.运行程序段后输出 1 C.程序段中的控制表达式是非法的D.程序段执行无限次解析：解析 当 x=0 时，!x=1，1 !=0，s=1；当 x=1 时，!x=0，0=0，循环结束。关系代数中有 9 种操作，其中，对关系进行垂直分割，消去某些列，并重新安排列的顺序的操作是 (51) ；根据某些关系进行水平分割的操作是 (52) 。在操作 (53) 中，选择两个关系的公共属性均相等的元组，并去掉该操作中重复的公共属性列，将得到一种新的操作 (54) ，如果两个关系没有公共属性，则这种新的操作就转化成 (55) 。设有关系 R(A，B，C) 和 S(B， C，D) ，下列关系代数表达式中不成立的是 (56) 。（分数：6.00）A.并B.差C.投影 D.选择解析：A.并B.差C.投影D.选择 解析：A.连接 B.等值连接C.自然连接D