1、中级软件设计师上午试题-83 及答案解析(总分：70.00，做题时间：90 分钟)一、单项选择题(总题数：56，分数：70.00)1.极限编程(extreme Programming)是一种轻量级软件开发方法， (31) 不是它强调的准则。A持续的交流和沟通 B用最简单的设计实现用户需求C用测试驱动开发 D关注用户反馈（分数：1.00）A.B.C.D.2.以下关于数据库技术描述中，错误的是 (51) 。A在关系规范化中，插入异常是指应该插入的数据未被插入B3 个实体及它们之间的多对多联系至少应转换成 3 个关系模式C介质故障引起的数据库异常，比事务故障的破坏性大D数据仓库通过数据转移从多个数据
2、源中提取数据，为了解决不同数据源格式不统一的问题，需要进行清洗操作（分数：1.00）A.B.C.D.3.已知文法 G2=(VT=a，(,)，V NS,L，S，P)，其中 P 为，S(L)|aLL，S|S(a，(a，a)是 L(G2S)的句子，这个句子的最左推导是 (28) AS (L) (L，S) (L，(L) (L，(L,S) (L，(L，a) (L，(S,a)(L，(a，a) (S，(a，a) (a，(a，a)BS (L) (L，S) (S，S) (S，(L) (a，(L) (a，(L，S)(a，(L，a) (a，(S，a) (a，(a，a)CS (L) (L，S) (S，S) (a，S)
3、 (a，(L) (a，(L，S) (a，(S，S)(a，(a,S) (a，(a，a)DS (L) (L，S) (S，S) (a，S) (a，(L) (a，(L，S) (a，(L，a)(a，(S，a) （分数：1.00）A.B.C.D.4.常用的虚拟存储器由_两级存储器组成。A主存-辅存 B主存-网盘 CCache-主存 DCache-硬盘（分数：1.00）A.B.C.D.5.程序的三种基本结构是 (26) 。程序的三种基本结构是 (26) 。A过程、子程序和分程序B顺序、选择和重复C递归、堆栈和队列D调用、返回和转移（分数：1.00）A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和
4、队列D.调用、返回和转移著名的软件工程专家 Boehm 于 1983 年提出了软件工程的七条基本原理：用分阶段的生命周期计划严格管理、 (10) 、实行严格的产品控制、采用现代程序设计技术、明确责任、 (11) 、承认不断改进软件工程实践的必要性。(注意，答案须按顺序排列。)（分数：2.00）(1).A坚持进行阶段评审 B采用带风险分析的软件开发模型C对开发小组成员要进行相关培训 D开发小组的人员应该少而精E要制定详细的软件测试计划 F要严格控制项目开发进度（分数：1.00）A.B.C.D.E.F.(2).A坚持进行阶段评审 B采用带风险分析的软件开发模型C对开发小组成员要进行相关培训 D开发
5、小组的人员应该少而精E要制定详细的软件测试计划 F要严格控制项目开发进度（分数：1.00）A.B.C.D.E.F.6.甲将其一篇文章投递给杂志社。未经甲的许可，杂志社便委托乙对甲的文章进行修改，然后杂志社将署名为乙和甲的文章发表在其刊物上，则 (11) 。A杂志社侵犯了甲的著作权，乙未侵权B杂志社未侵犯甲的著作权，乙侵犯了甲的著作权C杂志社和乙均侵犯了甲的著作权D杂志社和乙均未侵犯甲的著作权（分数：1.00）A.B.C.D.7.对于二维数组 A05,18，设每个元素占 1 个存储单元，且以列为主序存储，则元素 A3,6相对于数组空间起始地址的偏移量是 (60) 。A9 B18 C29 D33（
6、分数：1.00）A.B.C.D.8.某单位分配到的网络地址是 2171480/27。若再分成 4 个子网，则可用于分配给主机的 IP 地址数是 (63) 。A32 B30 C24 D8（分数：1.00）A.B.C.D.9.有如下三个关系 S(S#，SNAME，SEX，AGE.，C(C#，CNAME.，SC(S#，C#，GRADE.。其中 S#为学生号，SNAME 为学生姓名，SEX 为性别，AGE 为年龄，C#为课程号，CNAME 为课程名。要查询选修“数据库”课的全体学生姓名和成绩的 SQL 语句是 SELECT SNAME，GRADE FROM S，C，SC WHERE 子句。这里 WHE
7、RE 子句的内容是 (13) 。A. S.S#=SC.S# and C.C#=SCC# and CNAME in“数据库”B. S.S#=SC.S# and CNAME=“数据库”C. S.S#=SC.S# and C.C#=SC.C# and CNAME “数据库”D. S.S#=SC.S# and C.C#=SC.C# and CNAME=“数据库”（分数：1.00）A.B.C.D.10.“title style=“italic“science/title”是一个 XML 元素的定义，其中元素标记的属性值是_。Atitle Bstyle Citalic Dscience（分数：1.00）A
8、.B.C.D.11.对动态图像进行压缩处理的基本条件是：动态图像中帧与帧之间具有_。 A相关性 B无关性 C相似性 D相同性（分数：1.00）A.B.C.D.12.关系数据库规范化理论不包括 (42) 。A数据依赖 B范式C模式设计方法 D结构化（分数：1.00）A.B.C.D.某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配 3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：Var A：Array1150，1100OF integer；i，j： integer；FOR i：=1 to 150 DOFOR j：=1 to 100 DOAi，j
9、：=0；设每个页面可存放 150 个整数变量，变量 i、j 放在程序页中。初始时，程序及变量 i、j 已在内存，其余两页为空，矩阵 A 按行序存放。在上述程序片段执行过程中，共产生 (27) 次缺页中断。最后留在内存中的是矩阵 A 的最后 (28) 。（分数：2.00）(1).A50 B100 C150 D300（分数：1.00）A.B.C.D.(2).A2 行 B2 列 C3 行 D3 列（分数：1.00）A.B.C.D.设浮点数字长 16 位，其中阶码 5 位(含 1 位阶符)，以 2 为底补码表示，尾数 11 位(含 1 位数符)补码表示，下列十进制数表示成规格化浮点数为多少?设浮点数字
10、长 16 位,其中阶码 5 位 (含 1 位阶符),以 2 为底补码表示,尾数 11 位(含 1 位数符)补码表示,下列十位进制数表示成规化浮点数为多少?3.5： (1) ；79/512： (2) ；-10 -4： (3) ；10 10： (4) （分数：4.00）(1).A. 不能表示成浮点数 B. 11110 01001111000C. 10010 01110000000 D. 11101 10111111110（分数：1.00）A.B.C.D.(2).A. 不能表示成浮点数 B. 11110 01001111000C. 10010 01110000000 D. 11101 1011111
11、1110（分数：1.00）A.B.C.D.(3).A. 不能表示成浮点数 B. 11110 01001111000C. 10010 01110000000 D. 11101 10111111110（分数：1.00）A.B.C.D.(4).A. 不能表示成浮点数 B. 11110 01001111000C. 10010 01110000000 D. 11101 10111111110（分数：1.00）A.B.C.D.13.某 Windows XP 计算机安装无线网卡后，用于添加无线网络的“无线网络属性关联”选项卡配置界面如图 3-2 所示。若“网络验证(A)”项的值选择为“开放式”，则“数据加密
12、(D)”项可供选择的值有“已禁用”和“ (9) ”。（分数：1.00）A.B.C.D.因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和 (26) ；“银行家算法”是一种 (27) 技术。（分数：2.00）(1).A申请与释放 B释放与占有 C释放与阻塞 D占有且申请（分数：1.00）A.B.C.D.(2).A死锁预防 B死锁避免 C死锁检测 D死锁解除（分数：1.00）A.B.C.D.14.在面向对象的软件结构中，对象是数据抽象和过程抽象的封装体。对象的状态封装在各个对象内，状态的变化由 (55) 来改变。A外部的事件 B对象的操作C系统原来的状态与外部的事件 D消息的传递（分数：1.
13、00）A.B.C.D.15.某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要_ms 时间。A10200 B11000 C11200 D20200（分数：1.00）A.B.C.D.16.为实现图像信息的压缩，建立了若干种国际标准。其中，既是 DVD 的标准，也是高清晰度电视(HDTV)的标准是 (14) 。AMPEG-1 BMPEG-2 CMPEG-4 DMPEG-7（分数：1.00）A.B.C.D.17. (11) 不是 ERP
14、的发展阶段。AMRP 阶段 BMRPII 阶段C闭环 MEP 阶段 DOLAP（分数：1.00）A.B.C.D.18.设循环队列的结构如题 33。若有一个 Queue 类型的队列 Q，计算队列元素个数应该用 (34) 。A(Q.rear-Q.front+ MaxSize)%MaxSize； BQ.rear-Q.front+1；CQ.rear-Q.front-1； DQ.rear-Qfront；（分数：1.00）A.B.C.D.19.下面关于编程语言的各种说法中， (20) 是正确的。下面关于编程语言的各种说法中， (20) 是正确的。A由于 C 语言程序是由函数构成的，因此它是一种函数型语言B
15、Smalltalk、C+、Java、C#都是面向对象语言C函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算D逻辑型语言是在 Client/Server 系统中用于实现负载分散的程序语言（分数：1.00）A.由于 C 语言程序是由函数构成的，因此它是一种函数型语言B.Smalltalk、C+、Java、C#都是面向对象语言C.函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算D.逻辑型语言是在 Client/Server 系统中用于实现负载分散的程序语言20.集合* (21) 。集合 （分数：1.00）A.可用正规式“a*b*”表示B.不能用正规式表示，但可用非
16、确定的有限自动机识别C.可用正规式“a mbm”表示D.不能用正规式表示，但可用上下文无关文法表示21.对于存在多个条件复杂的判断问题，其加工逻辑使用 (12) 描述较好。A数据字典 B数据流图C结构化语言 D判定表和判定树（分数：1.00）A.B.C.D.22.快速排序算法采用的设计方法是_。A动态规划法 B分治法 C回溯法 D分枝定界法（分数：1.00）A.B.C.D.23. (7) 对系统程序员是透明的。(7) 对系统程序员是透明的。A系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器B系列机各档不同的数据通路宽度、Cache 存储器C程序状态字、指令缓冲寄存器，Cache
17、 存储器D虚拟存储器、Cache 存储器，程序状态字（分数：1.00）A.系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器B.系列机各档不同的数据通路宽度、Cache 存储器C.程序状态字、指令缓冲寄存器，Cache 存储器D.虚拟存储器、Cache 存储器，程序状态字24. (12) 主要用于描述面向对象的开发过程。A瀑布模型 B演化模型 C螺旋模型 D喷泉模型（分数：1.00）A.B.C.D.25.关于诊疗科、医师、患者和治疗观察关系模式如下所示，其中带实下画线的表示主键，虚下画线的表示外键，双下画线的表示既是主键又是外键。诊疗科(诊疗科代码，诊疗科名称)医师(医师代码，医
18、师姓名，诊疗科代码)患者(患者编号，患者姓名)治疗观察(医师代码，患者编号)(55) 表示上述关系模式的 E-R 图。图中* *、1 *和 1 1 分别表示多对多、1 对多和 1 对 1 的联系。（分数：1.00）A.B.C.D.26.使用 IE 浏览器浏览网页时，出于安全方面的考虑，需要禁止执行 Java Script，则可以在 IE 浏览器中设置“ (68) ”。A禁用脚本B禁用 cookieC禁用 ActiveX 控件D禁用没有标记为安全的 ActiveX 控件（分数：1.00）A.B.C.D.27.系统流程图是一种传统工具，它用于描述 (11) 。A物理模型 B逻辑模型C数据处理 D控
19、制过程（分数：1.00）A.B.C.D.28.关于快速原型法，下述说法不正确的是 (18) 。A节约时间，一次性实现用户的需求B是一个可以工作的系统雏形C强调用户的参与D在用户需求分析、系统功能描述等方面允许有较大的灵活性（分数：1.00）A.B.C.D.29.在 TCP/IP 协议中，_负责处理数据转换、编码和会话控制。 A应用层 B传输层 C表示层 D会话层（分数：1.00）A.B.C.D.30.假定有 K 个关键字互为同义词，若用线性探测再散列法把这 K 个关键字存入散列表中，至少要进行 (42) 次探测。AK-1 BK CK(K-1)/2 DK(K+1)/2（分数：1.00）A.B.C
20、.D.31.以下关于程序运行时内存分配区域的叙述中，说法错误的是 (23) 。A全局变量区域，存放了程序当中的所有全局变量，是静态分配的区域B栈区域是由系统自动来分配的C堆是在函数调用时分配的，当函数调用结束之后，相应的堆就会被释放D主函数和其他函数的代码在一个程序开始运行时，就被装入到内存，保存在代码区中（分数：1.00）A.B.C.D.32.己知某文法 GS:S0S0 S1，从 S 推导出的符号串可用 (21) (n0)描述。A(010) n B0 n10n C1 n D01 n0（分数：1.00）A.B.C.D.33.存储系统使用了 (5) (机制)来平滑处理机和内存、存储器部件之间的速
21、度差。存储系统使用了 (5) (机制)来平滑处理机和内存、存储器部件之间的速度差。A虚拟内存，缓存机制 B地址映像及变换CCache 的页面替换算法 D虚拟存储系统（分数：1.00）A.虚拟内存，缓存机制B.地址映像及变换C.Cache 的页面替换算法D.虚拟存储系统34.若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 (65) 。AO(log 2n) BO(n) CO(nlog 2n) DO(n 2)（分数：1.00）A.B.C.D.软件维护工作越来越受到重视，因为维护活动的花费常常要占用软件生存周期全部花费的 (14) %左右，其工作内容为 (15) 。
22、为了减少维护工作的困难，可以考虑采取的措施为 (16) 。（分数：3.00）(1).A1020 B2040 C6080 D90 以上（分数：1.00）A.B.C.D.(2).A纠正和修改软件中含有的错误 B因环境发生变化，软件需求做相应的变更 C为扩充功能、提高性能而做的变更 D包括上述各点（分数：1.00）A.B.C.D.(3).A设法开发出无错误的软件 B增加维护人员的数量 C切实加强维护管理，并在开发过程中采取有利于将来维护的措施 D限制修改的范围（分数：1.00）A.B.C.D.计算机的发展已进入了网络计算的新时代。Internet 是目前世界范围内最大的互联网。如此多的各种计算机之所
23、以能通过 Internet 相互通信，是因为它们遵循了一套共同的 Internet 协议。这套协议的核心是 (61) ，在其上建立的无连接的运输层协议是 (62) ，万维网 WWW 上超文本传输遵循 (63) ，电子邮件传输遵循 (64) ，Ether- net 与 Internet 连接时要用到 (65) 。（分数：5.00）(1).A. TCP B. IP C. EIDFACT D. HDLC（分数：1.00）A.B.C.D.(2).A. HDLC B. ARPC. UDP D. FTP（分数：1.00）A.B.C.D.(3).A. HDLC B. ARPC. UDP D. FTP（分数：
24、1.00）A.B.C.D.(4).A. FTP B. ICMPC. SMTP D. HTTP（分数：1.00）A.B.C.D.(5).A. FTP B. ICMPC. SMTP D. HTTP（分数：1.00）A.B.C.D.35.计算机通过 MIC(话筒接口)收到的信号是_。A音频数字信号 B音频模拟信号C采样信号 D量化信号（分数：1.00）A.B.C.D.36.某计算机系统由下图所示的部件构成，假定每个部件的干小时可靠度都为 R，则该系统的千小时可靠度为_。（分数：1.00）A.B.C.D.37.编译程序分析源程序的阶段依次是_。A词法分析、语法分析、语义分析 B语法分析、词法分析、语义
25、分析C语义分析、语法分析、词法分析 D语义分析、词法分析、语法分析（分数：1.00）A.B.C.D.38.原型化方法是一种_型的设计过程。A自外向内 B自项向下 C自内相外 D自底向上（分数：1.00）A.B.C.D.39.长度为 255 的表，采用分块查找法进行查找，每块的最佳长度为 (51) 合适。A13 B14 C15 D16（分数：1.00）A.B.C.D.40.关系 R(A,B,C,D)和 S(B,C,D)进行笛卡儿运算，其结果集为 (53) 元关系。A3 B4 C6 D7（分数：1.00）A.B.C.D.41.在面向对象的技术中， (45) 提供了一系列的好处：对象的内部实现细节对
26、外界是隐藏的；便于构件复用；对象间的接口被简化。在面向对象的技术中， (45) 提供了一系列的好处：对象的内部实现细节对外界是隐藏的；便于构件复用；对象间的接口被简化。A封装 B继承 C多态 D信息隐藏（分数：1.00）A.封装B.继承C.多态D.信息隐藏42.W3C 制定了同步多媒体集成语言规范，称为_规范。AXML BSMIL CVRML DSGML（分数：1.00）A.B.C.D.43.以下关于状态(State)模式和策略(Strategy)模式的叙述中，说法错误的是 (48) 。A对于客户程序而言，State 模式比 Strategy 模式更透明BStrategy 模式用来处理算法变化
27、，State 模式用来处理状态变化CState 模式的对象变化频率比 Strategy 模式的对象高DState 模式的“状态”是在对象外部，Strategy 模式的“策略”是在对象内部（分数：1.00）A.B.C.D.44.MPEG 是一种 (57) 。A静止图像的存储标准 B音频、视频的压缩标准C动态图像的传输标准 D图形国家传输标准（分数：1.00）A.B.C.D.45.如果文法 G 是无二义的，则它的任何句子 (25) 。A. 最左推导和最右推导对应的语法树必定相同B. 最左推导和最右推导对应的语法树可能不同C. 最左推导和最右推导必定相同D. 可能存在两个不同的最左推导，但它们对应的
28、语法树相同（分数：1.00）A.B.C.D.46.UML 的设计视图包含了类、接口和协作，其中，设计视图的动态方面由 (48) 表现。A协作图和构件图 B活动图和用例图 C类图和对象图 D交互图和状态图（分数：1.00）A.B.C.D.47.下列中协议，_不是 TGP/IP 协议栈中的网络层协议。 AIP BICMP CRARP DUDP（分数：1.00）A.B.C.D.48.中缀表达式 A-(B+C/D)E 的后缀形式是 (41) 。AABC+D/E- BABCD/+E-CAB-C+D/E DABC-+D/E（分数：1.00）A.B.C.D.OMT 定义了 3 种模型，它们是 (45) 、
29、(46) 、 (47) 。（分数：3.00）(1).A设计模型 B动态模型 C静态模型 D结构模型（分数：1.00）A.B.C.D.(2).A功能模型 B关系模型 C逻辑模型 D抽象模型（分数：1.00）A.B.C.D.(3).A系统模型 B对象模型 C物理模型 D概念模型（分数：1.00）A.B.C.D.49.SPEC 计算机性能测试有不同的方法，吞吐率测试是指对 (6) 的测试。A计算机完成单个任务要用多少时间B计算机在一定时间内能完成多少任务C计算机在一定时间内能输出多少数据D计算机在一段时间内能并行执行多少个程序（分数：1.00）A.B.C.D.中级软件设计师上午试题-83 答案解析(
30、总分：70.00，做题时间：90 分钟)一、单项选择题(总题数：56，分数：70.00)1.极限编程(extreme Programming)是一种轻量级软件开发方法， (31) 不是它强调的准则。A持续的交流和沟通 B用最简单的设计实现用户需求C用测试驱动开发 D关注用户反馈（分数：1.00）A.B.C. D.解析：解析 极限编程(eXtreme Programming，XP)是 1998 年由 Kent Beck 首先提出的一种轻量级的软件开发方法，同时也是一种非常严谨和周密的方法。这种方法强调交流、简单、反馈和勇气 4 项原则，也就是说一个软件项目可以从 4 个方面进行改善：加强交流；从
31、简单做起；寻求反馈；勇于实事求是。XP是一种近螺旋式的开发方法，它将复杂的开发过程分解为一个个相对比较简单的小周期。通过积极的交流、反馈以及其他一系列的方法，开发人员和客户可以非常清楚开发进度、变化、待解决的问题和可能存在的困难等，并根据实际情况及时地调整开发过程。2.以下关于数据库技术描述中，错误的是 (51) 。A在关系规范化中，插入异常是指应该插入的数据未被插入B3 个实体及它们之间的多对多联系至少应转换成 3 个关系模式C介质故障引起的数据库异常，比事务故障的破坏性大D数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行清洗操作（分数：1.00）A.
32、B. C.D.解析：解析 在关系规范化中，插入异常是指应该插入的数据未被插入。对于选项 B，在数据库设计中，E-R 图的构成 3 要素是实体、属性和联系，而关系模型中只有唯一的结构关系模式。它们之间通常采用以下方法加以转换。实体向关系模式的转换。将 E-R 图中的实体逐一转换成为一个关系模式，实体名对应关系模式的名称，实体的属性转换成关系模式的属性，实体标识符就是关系的码。对于本试题，有 3 个实体则应当转换为 3个模式。多对多联系向关系模式转换时只能转换成 1 个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性取该联系所关联的两个多方实体的码及联系的属性，关系的码是多方实体的码构成
33、的属性组。由以上分析可知，3 个实体及它们之间的多对多联系至少应转换成 3+1=4 个关系模式。对于选项 C，数据库系统在运行过程中可能发生各种各样的故障，其中事务内部故障、系统故障、介质故障及计算机病毒是常见的几类故障，如表所示。数据库常见障碍表类型 说明 恢复步骤事 有的故障可以通过事务程序本身发现。例 反向扫描日志文件，查找该事务的更务内部故障如，银行转账事务，将账户 A 的金额转 X元到账户 B，此时应该将账户 A 的余额减X 元，将账户 B 的余额加 X 元。如果账户A 的余额不足，那么这两个事务都不能被操作；反之则进行相应的操作。但有些是非预期的(如运算溢出、并发事务发生死锁等)，
34、则不能由事务程序处理新操作对该事务的更新操作进行逆操作，即将日志记录更新前的值写入数据库继续反向扫描日志文件，查找该事务的其他更新操作，并做同样的处理如此处理直到读到此事务的开始标记系统故障也称为软故障，是指造成系统停止运行的任何事件(如 CPU 故障、操作系统故障、突然停电等)，使得系统要重新启动正向扫描日志文件，找出故障发生前已提交的事务，并将其标识记入重做redo 队列；同时找出故障发生时尚未完成的事务，将其事务标识记入撤销undo 队列；反向扫描日志文件，对每个 undo 事务的更新操作执行逆操作：正向扫描日志文件，对每个 redo 事务重新执行日志文件登记的操作介质故障也称为硬故障，
35、如磁盘损坏、磁头碰撞我瞬时强磁干扰。此类故障发生概率小，但破坏性最大装入最新的数据库后备副本，使数据库恢复到最近一次存储时的一致性状态；装入相应的日志文件副本，重做已完成的事务计算机病毒是一种人为的故障和破坏，是一些恶作剧研制的一种计算机程序，可以被繁殖和传播，并造成对计算机系统(包括数据库)的危害查杀计算机病毒；使用恢复技术对数据库加以恢复由表 7-8 的说明可知，介质故障引起的数据库异常，其破坏性最大。对于选项 D，数据仓库从大量的业务数据中提取数据，以方便进行联机分析处理(OLAP)，是决策支持系统(DSS)的基础。因此，其数据已不是简单的业务数据的堆积，而是面向分析的大量数据，从业务数
36、据到数据仓库中的数据，需要经过一系列的处理。当从多个数据源中提取数据时，为了解决不同数据源格式不统一的问题，需要进行清洗操作。其中，“清洗”是指对业务数据逻辑结构上的统一，进行字段间的合并，构成新的字段，并对数据进行相应处理。3.已知文法 G2=(VT=a，(,)，V NS,L，S，P)，其中 P 为，S(L)|aLL，S|S(a，(a，a)是 L(G2S)的句子，这个句子的最左推导是 (28) AS (L) (L，S) (L，(L) (L，(L,S) (L，(L，a) (L，(S,a)(L，(a，a) (S，(a，a) (a，(a，a)BS (L) (L，S) (S，S) (S，(L) (a
37、，(L) (a，(L，S)(a，(L，a) (a，(S，a) (a，(a，a)CS (L) (L，S) (S，S) (a，S) (a，(L) (a，(L，S) (a，(S，S)(a，(a,S) (a，(a，a)DS (L) (L，S) (S，S) (a，S) (a，(L) (a，(L，S) (a，(L，a)(a，(S，a) （分数：1.00）A.B.C. D.解析：解析 设文法 G=(VT，V N，S，P)，AP，V*，则称 A 直接推导出 ，表示成：A 也称 直接归约到 A。对于以上公式，若 V T *，即 A 是 A 中最左边的非终结符号，则称以上公式是一个最左推导。若S a 的每一步都是
38、最左推导，则称 S a 是一个最左推导，a 称为一个左句型。对于以上公式，若 V T*，即 A 是 A 中最右边的非终结符号，则称以上公式是一个最右推导。若 Sa 的每一步都是最右推导，则称 S4.常用的虚拟存储器由_两级存储器组成。A主存-辅存 B主存-网盘 CCache-主存 DCache-硬盘（分数：1.00）A. B.C.D.解析：解析 虚拟存储器提为了给用户供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位成本又与辅存相近，在整机形成多层次存储系统。所以虚拟存储器有主存和辅存两级存储器组成。5.程序的三种基本结构是
39、 (26) 。程序的三种基本结构是 (26) 。A过程、子程序和分程序B顺序、选择和重复C递归、堆栈和队列D调用、返回和转移（分数：1.00）A.过程、子程序和分程序B.顺序、选择和重复 C.递归、堆栈和队列D.调用、返回和转移解析：解析 只用三种基本的控制结构就能实现任何单入口、单出口的程序，这三种基本的控制结构是顺序、选择和循环。著名的软件工程专家 Boehm 于 1983 年提出了软件工程的七条基本原理：用分阶段的生命周期计划严格管理、 (10) 、实行严格的产品控制、采用现代程序设计技术、明确责任、 (11) 、承认不断改进软件工程实践的必要性。(注意，答案须按顺序排列。)（分数：2.
40、00）(1).A坚持进行阶段评审 B采用带风险分析的软件开发模型C对开发小组成员要进行相关培训 D开发小组的人员应该少而精E要制定详细的软件测试计划 F要严格控制项目开发进度（分数：1.00）A. B.C.D.E.F.解析：(2).A坚持进行阶段评审 B采用带风险分析的软件开发模型C对开发小组成员要进行相关培训 D开发小组的人员应该少而精E要制定详细的软件测试计划 F要严格控制项目开发进度（分数：1.00）A.B.C.D. E.F.解析：著名的软件工程专家 Boehm 于 1983 年提出了软件工程的七条基本原理：用分阶段的生命周期计划严格管理；坚持进行阶段评审；实行严格的产品控制；采用现代程
41、序设计技术；明确责任，结果应能清楚地审查；开发小组的人员应该少而精；承认不断改进软件工程实践的必要性。6.甲将其一篇文章投递给杂志社。未经甲的许可，杂志社便委托乙对甲的文章进行修改，然后杂志社将署名为乙和甲的文章发表在其刊物上，则 (11) 。A杂志社侵犯了甲的著作权，乙未侵权B杂志社未侵犯甲的著作权，乙侵犯了甲的著作权C杂志社和乙均侵犯了甲的著作权D杂志社和乙均未侵犯甲的著作权（分数：1.00）A.B.C. D.解析：7.对于二维数组 A05,18，设每个元素占 1 个存储单元，且以列为主序存储，则元素 A3,6相对于数组空间起始地址的偏移量是 (60) 。A9 B18 C29 D33（分数
42、：1.00）A.B.C.D. 解析：解析 若二维数组 AL1U1，L2U2以列为主序存储，每个元素占用 d 个存储单元，则元素AI,j的存储位置相对于数组空间首地址的偏移量为(J-L 2)(U1-L1+1)+I-L1)d。对于二维数组 A05，18，设每个元素占 1 个存储单元，即 d=1，L 1=0，U 1=5，L 2=1，U 2=8。若以列为主序存储，则元素 A3,6相对于数组空间起始地址的偏移量为(J-L 2)(U1-L1+1)+I-L1)d =(6-1)(5-0+1)+3-0)1=33。另外，若二维数组 AL1U1，L 2U2以行为主序存储，每个元素占用 d 个存储单元，则元素 AI,
43、J的存储位置相对于数组空间首地址的偏移量为(I-L 1)(U2-L2+1)+J-L2)d。可见，若二维数组 A05，18以行为主序存储，每个元素占 1 个存储单元，则元素 A3,6相对于数组空间起始地址的偏移量是(3-0)(8-1+1)+6-1)1=29。8.某单位分配到的网络地址是 2171480/27。若再分成 4 个子网，则可用于分配给主机的 IP 地址数是 (63) 。A32 B30 C24 D8（分数：1.00）A.B.C. D.解析：解析 2171480/27 表示分配的网络地址是 2171480，子网掩码是255255255224， 224 对应的二进制数是 11100000，主
44、机部分占 5 个二进制位；若再分配 4 个子网，则 5 位中需要再拿出 2 位作为子网号，每个子网剩下 3 位做主机，共 23-2=6 台主机，4 个子网共 24 台主机。注意，从该题中可看出子网划分会导致整个供分配的主机数减少。9.有如下三个关系 S(S#，SNAME，SEX，AGE.，C(C#，CNAME.，SC(S#，C#，GRADE.。其中 S#为学生号，SNAME 为学生姓名，SEX 为性别，AGE 为年龄，C#为课程号，CNAME 为课程名。要查询选修“数据库”课的全体学生姓名和成绩的 SQL 语句是 SELECT SNAME，GRADE FROM S，C，SC WHERE 子句。
45、这里 WHERE 子句的内容是 (13) 。A. S.S#=SC.S# and C.C#=SCC# and CNAME in“数据库”B. S.S#=SC.S# and CNAME=“数据库”C. S.S#=SC.S# and C.C#=SC.C# and CNAME “数据库”D. S.S#=SC.S# and C.C#=SC.C# and CNAME=“数据库”（分数：1.00）A.B. C.D.解析：解析 结构化查询语言 SQL 的核心是数据库查询语句，语句的一般格式是：SELECT 目标列 FROM 基本表(或视图)WHERE 条件表达式 GROUP BY 列名 1 HAVING 内部
46、函数表达式 ORDER BY 列名 2 ASCDESC。10.“title style=“italic“science/title”是一个 XML 元素的定义，其中元素标记的属性值是_。Atitle Bstyle Citalic Dscience（分数：1.00）A.B.C. D.解析：解析 “title style=“italic“science/title”是一个 XML 元素的定义，其中，title是元素标记名称；style 是元素标记属性名称；italic 是元素标记属性值；science 是元素内容。11.对动态图像进行压缩处理的基本条件是：动态图像中帧与帧之间具有_。 A相关性 B
47、无关性 C相似性 D相同性（分数：1.00）A. B.C.D.解析：视频压缩的目标是在尽可能保证视觉效果的前提下减少视频数据率。帧内压缩也称是空间压缩。帧间压缩也称时间压缩，是通过比较时间轴上不同帧之问的差异。12.关系数据库规范化理论不包括 (42) 。A数据依赖 B范式C模式设计方法 D结构化（分数：1.00）A.B.C.D. 解析：解析 关系数据库规范化理论主要包括以下 3 方面的内容。(1) 数据依赖：指数据之间存在的各种联系和约束，例如键(Key)就是一种依赖。函数依赖是最基本的一种依赖。(2) 范式：模式分解的标准形式。(3) 模式设计方法：设计规范的数据库模式的方法。某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配 3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：Var A：Array1150，1100OF integer；i，j： integer；FOR i：=1 to 150 DOFOR j：=1 to 100 DOAi，j：=0；设每个页面可存放 150 个整数变量，变量 i、j 放在程序页中。初始时，程序及变量 i、j 已在内存，其余两页为空，矩阵 A 按行序存放。在上述程序片段执行过程中，共产生 (27) 次缺页中断。最后留在内存中的是矩阵 A 的最后
