1、中级软件设计师上午试题-58 及答案解析(总分：75.00，做题时间：90 分钟)（分数：4.00）(1).在具有 n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。 （分数：1.00）A.O(1)B.O(n)C.O(nlogn)D.O(n2)(2).队和栈的主要区别是 (54) 。（分数：1.00）A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同(3).在头指针为 head 且表长大于 1 的单循环链表中，指针 p 指向表中某个结点，若 P* next*next=head，则 (55) 。（分数：1.00）A.p 指向头结点
2、B.p 指向尾结点C.*p 的直接后继是头结点D.*p 的直接后继是尾结点(4).判定“带头结点的链队列为空”的条件是 (56) 。（分数：1.00）A.Q.front=NULLB.Q.rear=NULLC.Q.front=Q.rearD.Q.front!=Q.rear视频卡的种类很多，主要包括 (57) 。以 PAL 制 25 帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256256，每一种颜色用 16bit 表示，则该视频每秒钟的数据量为 (58) 。全电视信号主要由 (59) 组成。在视频信号实时处理技术中，如果电视扫描的正程时间为 52.2ms，分辨率为 512512，实时意味
3、着处理每个像素的时间近似为 (60) 。（分数：4.00）A.视频捕获卡B.视频捕获卡、电影卡C.视频捕获卡、电影卡、电视卡D.视频捕获卡、电影卡、电视卡、视频转换卡A.25625631625bpsB.5125123825bpsC.2562563825bpsD.51251231625 bpsA.图像信号、同步信号、消隐信号B.图像信号、亮度信号、色度信号C.图像信号、复合同步信号、复合消隐信号D.图像信号、复合同步信号、复合色度信号A.0.1msB.0.2msC.0.8msD.0.4ms计算机中常用的一种检错码是 CRC，即 (4) 码。在进行编码过程中要使用 (5) 运算。假设使用的生成多项
4、式是 C(x)=x4+x3+x+1。原始报文为 11001010101，则编码后的报文为 (6) 。CRC 码 (7) 的说法是正确的。在无线电通信中采用 7 中取 3 定比码，它规定码字长为 7 位，并且其中总有且仅有 3 个“1”则编码效率为 (8) 。（分数：5.00）A.水平垂直奇偶校检B.循环求和C.循环冗余D.正比率A.模二除法B.定点二进制除法C.二十进制除法D.循环移位法A.1100101010111B.110010101010011C.11001010101011100D.110010101010101A.可纠正一位差错B.可检测所有偶数位错C.可检测所有小于校验位长度的突发
5、错D.可检测所有等于、小于校验位长度的突发错A.3/7B.4/7C.log23/log27D.(log235)/7由几个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。（分数：3.00）A.nB.n-1C.2n-1D.2nA.nB.n-1C.2n-1D.2nA.nB.n-1C.2n-1D.2n（分数：2.00）(1).以下序列中不符合堆定义的是 (43) 。（分数：1.00）A.(102，87，100，79，82，62，84，42，22，12，68)B.(102，100，87，84，82，79，68，62，42，22，12)C.(12，22，42，
6、62，68，79，82，84，87，100，102)D.(102，87，42，79，82，62，68，100，84，12，22)(2).一个具有 767 个结点的完全二叉树，其叶子结点个数为 (44) 。（分数：1.00）A.383B.384C.385D.386（分数：3.00）(1).数据链路层中的数据块常被称作 (28) 。（分数：1.00）A.信息B.分组C.帧D.比特流(2).就目前计算设备的计算能力而言，数据加密标准 DES 不能抵抗对密钥的穷举搜索攻击，其原因是 (29) 。（分数：1.00）A.DES 的算法是公开的B.DES 的密钥较短C.DES 除了其中 S 盒是非线性变换外
7、，其余变换均为线性变换D.DES 的算法简单(3).从下列叙述中选出 5 条正确的叙述，并把编号按从小到大次序排列，它们是 (30) 。解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码就执行速度而言，编译程序比解释程序快解释程序是用来逐句分析和执行源程序语句的计算机程序COBOL 和 FORTRAN 语言程序通常都在商业领域方面应用广范使用解释程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序任何一种汇编
8、语言的每一语句都能对应一条机器语言指令连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序由于不同程序语言产生的目标程序，连接装配程序不可以把由 Pascal 语言编译程序和 C 语言编译程序分别产生的目标程序连接成一个可执行程序（分数：1.00）A.B.C.D.在面向对象程序设计语言中， (31) 是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性； (32) 可以及实现发送一个通用的消息而调用不同的方法；(33) 是实现信息隐蔽的一种技术，其目的是使类的 (34) 相互分离。（分数：4.00）A.封装B.消息传递C.引用D.继
9、承A.封装B.消息传递C.引用D.继承A.引用B.继承C.封装D.多态A.定义与实现B.分析与测试C.分析与设计D.实现与测试操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、 (17) 、作业管理、 (18) 。Windows 是一个具有图形界面的 (19) 系统软件。UNIX 操作系统基本上是采用 (20) 语言编制而成的系统软件。在 (21) 操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。（分数：5.00）A.用户管B.文件管理C.中断管D.I/O 管理A.数据管B.I/O 管理C.
10、中断管D.设备管理A.网络B.多任务C.单任务D.实时A.PascalB.C+C.汇编D.CA.网络B.多任务C.批处D.实时（分数：3.00）(1).我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的 (14) 。（分数：1.00）A.代号B.顺序号C.编号D.年号(2).代号 (15) 按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和推荐之分。（分数：1.00）A.Q/XXXB.DBXXC.QJD.GSBXXX(3). (16) 是对重复性的技术事项在一定范围内所做的统一
11、规定。（分数：1.00）A.技术要求B.技术术语C.技术依据D.技术标准某工作站采用时钟频率 f 为 15MHz，处理速率为 10MIP/S 的处理机来执行一个已知混合程序。假定每次存储器存取为 1 周期延迟，此计算机的有效 CPI 是 (2) ，假定将处理机的时钟频率 f 提高到 30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果 30%指令每条只需要一次存储存取，而另外 5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性能 (3) 。（分数：2.00）A.3B.1.6C.0.725D.1.5A.不变B.提高C.降低D.
12、无法确定传统的数据库基本上是由 (38) 组成的。 (39) 在技术和理论上已经成熟，成为当前商用数据库的主流。 (40) 技术是 20 世纪 80 年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的 (41) 来支持。但当数据量大，数据结构复杂时，靠 (41) 很难适应。当前，在 DBMS 的研究方面，较活跃的是 (42) 。（分数：5.00）A.图形B.文件C.元组D.文件系统A.关系数据库B.网状数据库C.层次数据库D.空间数据库A.关系数据库B.网状数据库C.层次数据库D.面向对象数据库A.关系数据库B.网状数据库C.层次数据库D.面向对象数据库A.网状数据库B.层次数据库C
13、.DBASED.演绎数据库有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在 OSI 模型中的层次来划分。在物理层实现互连的称为 (61) ；在数据链路层实现互连的称为 (62) ；在网络层实现互连的称为 (63) ；在运输层及以上高实现互连的设备称为网关或 (64) 。(65) 也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与 PC 客户机等连入 (65) 。（分数：5.00）A.网桥B.路由器C.网关D.转发器A.网桥B.路由器C.网关D.转发器A.网桥B.路由器C.网关D.转发器A.集线器B.协议转换器C.网桥D.路由器A.集线器B.协议转换器C.网桥D.路由
14、器Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 16th centuries. Yet much had happened between. As was discussed before, it was not until the 19th century that the newspaper became the dominant preelectronic mediam, follo
15、wing in the wake of the pamphlet and the book and in the company of the periodical. It was during the same time that the communications revolution speeded up, beginning with transport, the railway, and leading on through the telegraph, the telephone, radio, and motion pictures into the 20th - centur
16、y world of the motor car and the air plane. Not everyone sees that processin perspective. It is important to do so.It is generally recognized, however, that the introduction of the computer in the early 20th century, (66) by the invention of the integrated circuit daring the 1960s, radically changed
17、 the process, although its impact on the media was not immediately (67) . As time went by, computers became smaller and more powerful, and they became “personal“ too, as well as (68) , with display becoming sharper and storage (69) increasing. They were thought of, like people, (70) generations, wit
18、h the distance between generations much (71) .It was within the computer age that the term “information society“ began to be widely used to describe the (72) within which we now live. The communications revolution has (73) both work and leisure and how we think and feel both about place and time, bu
19、t there have been (74) view about its economic, political, social and cultural implications. “Benefits“ have been weighed (75) “harmful“ outcomes. And generalizations have proved difficult.（分数：10.00）A.broughtB.followedC.stimulatedD.characterizedA.apparentB.desirableC.negativeD.plausibleA.institution
20、alB.universalC.fundamentalD.instrumentalA.abilityB.capabilityC.capacityD.facultyA.by means ofB.in terms ofC.with regard toD.in line withA.deeperB.fewerC.nearerD.smallerA.contextB.rangeC.scopeD.territoryA.regardedB.impressedC.influencedD.effectedA.competitiveB.controversialC.distractingD.irrationalA.
21、aboveB.uponC.againstD.withShell 排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。若用插入排序算法对 n 个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列 19，16，11，8，5，3 从小到大进行排序，则需要次数为 (27) 。（分数：5.00）A.Shell 排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定A.快速排序B.堆排序C.归并排序D.基数排序A.N2-1B.
22、N-1C.N2D.N+1A.顺序文件B.索引文件C.散列文件D.倒排文件A.3B.6C.15D.121.假设高速缓存 Cache 工作速度为主存的 5 倍，且 Cache 被访问命中的概率为 90%，则采用 Cache 后，能使整个存储系统获得加速比 Sp 为 (1) 。（分数：1.00）A.3.57B.5C.4.21D.5.17用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为 (45) 工具。使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有 (46) 。环境集成机制有数据集成机制、
23、控制集成机制和界面集成机制。数据集成机制为环境中的工具提供统一的 (47) ；控制集成机制为 (48) 提供支持。界面集成机制使得环境中的所有工具具有 (49) 。（分数：5.00）A.CADB.CAIC.CAMD.CASEA.开放性和可剪裁性B.开放性和不可剪裁性C.封闭性和可剪裁性D.封闭性和不可剪裁性A.数据类型B.数据模式C.数据接口规范D.数据仓库A.使各工具具有统一的控制结构B.各工具之间的通信、切换、调度和协同工作C.使各工具具有统一的控制接口D.各工具之间的同步开发A.同一个界面B.相同的图标和图标的含义C.统一的界面风格和操作方式D.相同个数的窗口和菜单项在面向对象技术中，类
24、属是一种 (35) 机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (36) 的那些部分，而用变元来表示与 (37) 的那些部分。（分数：3.00）A.包含多态B.参数多态C.过载多态D.强制多态A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关2.白盒测试方法一般适合用于 (22) 测试。（分数：1.00）A.单元B.系统C.集成D.确认编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (9) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (10)
25、；在书写语句时应考虑 (11) ；在书写功能性注解时应考虑 (12) 。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (13) 。（分数：5.00）A.易理解性、易测试性和易修改性B.易使用性、易维护性和易移植性C.易使用性、易维护性和效率D.易理解性、安全性和效率A.名字长度越短越好，以减少源程序的输入量B.尽量消除语句，关键字等之间的空格，来缩短源程序语句C.尽量用关键字作名字，以使名字标准化D.选择含义明确的名字，以正确提示所代表的实体A.把多个短的语句写在同一行中，以减少源程序的行数B.尽量使用标准文本以外的有特殊功效的语句，以提
26、高程序的功效C.尽量消除表达式中的括号，以简化表达式D.避免使用测试条件“非”，以提高程序的可读性A.为每个语句作注解B.仅为每个模块作注解C.为程序段作注解D.仅为整个程序作注解A.程序的视觉组织B.简洁的变量名C.检查输入数据的有效性D.分段程序块中级软件设计师上午试题-58 答案解析(总分：75.00，做题时间：90 分钟)（分数：4.00）(1).在具有 n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。 （分数：1.00）A.O(1)B.O(n) C.O(nlogn)D.O(n2)解析：解析 本题主要考核有序单链表上的插入操作及算法分析。对数据结构的任
27、何操作都不能改变其原有的结构特性。因此，在有序单链表中插入一个新结点后，仍然要保持它的有序性。插入操作的关键是查找插入位置，主要时间也是花在插入位置的查找上。n 个结点的单链表，有，n+1 个可能插入的位置，即第一个结点之前和每一个结点之后。在第一个结点之前插入，需比较一次；在第一个结点之后插入需比较两次；在第，n 个结点之后插入需查找次。如果在每一个位罩上作插入的概率相等，即*则在有序单链表上查找插入位置的平均比较次数为：*(2).队和栈的主要区别是 (54) 。（分数：1.00）A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同 解析：解析 本题主要考核队
28、列和栈的概念。从逻辑上讲，它们都是属于线性结构。栈是将插入和删除限定在同一端进行的线性表；队列是将插入限定在表的一端，而将删除限定在表的另一端进行的线性表。它们都既可以顺序存储，也可以链接存储。(3).在头指针为 head 且表长大于 1 的单循环链表中，指针 p 指向表中某个结点，若 P* next*next=head，则 (55) 。（分数：1.00）A.p 指向头结点B.p 指向尾结点C.*p 的直接后继是头结点D.*p 的直接后继是尾结点 解析：解析 因为循环链表的尾结点的指针域中存放的是头指针，而尾结点由其直接前驱结点的指针域所指向，因此，当指针 p 指向尾结点的直接前驱结点时，满足
29、关系式 p-next-next=head。(4).判定“带头结点的链队列为空”的条件是 (56) 。（分数：1.00）A.Q.front=NULLB.Q.rear=NULLC.Q.front=Q.rear D.Q.front!=Q.rear解析：解析 当带头结点的链队为空时，只有一个头结点，头、尾指针均指向头结点，因此有Q.front=Q.rear。视频卡的种类很多，主要包括 (57) 。以 PAL 制 25 帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256256，每一种颜色用 16bit 表示，则该视频每秒钟的数据量为 (58) 。全电视信号主要由 (59) 组成。在视频信号实时处
30、理技术中，如果电视扫描的正程时间为 52.2ms，分辨率为 512512，实时意味着处理每个像素的时间近似为 (60) 。（分数：4.00）A.视频捕获卡B.视频捕获卡、电影卡C.视频捕获卡、电影卡、电视卡D.视频捕获卡、电影卡、电视卡、视频转换卡 解析：A.25625631625bps B.5125123825bpsC.2562563825bpsD.51251231625 bps解析：A.图像信号、同步信号、消隐信号B.图像信号、亮度信号、色度信号C.图像信号、复合同步信号、复合消隐信号 D.图像信号、复合同步信号、复合色度信号解析：A.0.1ms B.0.2msC.0.8msD.0.4ms
31、解析：解析 (57)、(58)、(60)空属于基本概念题。(59)电视摄像机把一幅图像信号转变成的输出信号就是全电视信号。全电视信号主要由图像信号(视频信号)、复合消隐信号和复合同步信号组成。计算机中常用的一种检错码是 CRC，即 (4) 码。在进行编码过程中要使用 (5) 运算。假设使用的生成多项式是 C(x)=x4+x3+x+1。原始报文为 11001010101，则编码后的报文为 (6) 。CRC 码 (7) 的说法是正确的。在无线电通信中采用 7 中取 3 定比码，它规定码字长为 7 位，并且其中总有且仅有 3 个“1”则编码效率为 (8) 。（分数：5.00）A.水平垂直奇偶校检B.
32、循环求和C.循环冗余 D.正比率解析：A.模二除法 B.定点二进制除法C.二十进制除法D.循环移位法解析：A.1100101010111B.110010101010011 C.11001010101011100D.110010101010101解析：A.可纠正一位差错B.可检测所有偶数位错C.可检测所有小于校验位长度的突发错D.可检测所有等于、小于校验位长度的突发错 解析：A.3/7B.4/7C.log23/log27D.(log235)/7 解析：解析 计算机在存储和传送数据的过程中，为了保证数据的准确性，一般要进行数据校验和纠错。CRC(循环冗余)码是一种常见的检错码。在本题中，由 C(x
33、)=x4+x5+x+1 可知生成的多项式是 11011，按照算法进行运算，就能够得到余数 0011，将其添加到原始报文的末尾，就得到编码后的报文。无线电中常采用的 7 中取 3 定比码，规定码字长为 7 位，并且其中总有且仅有 3 个“1”，那么它的编码效率的计算方法如下所述。首先，7 位中有且仅有 3 个“厂的数据可以有*个，即(765)/ (321)=35 个。其次，取以 2 为底的对数，得到 log235。最后，除以总位数 7，得到(log 235)/7。这样就可以得出求编码效率的公式：(log 2(码字数)/总位数。由几个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结
34、点，有 (52) 个二度结点。（分数：3.00）A.nB.n-1C.2n-1 D.2n解析：A.n B.n-1C.2n-1D.2n解析：A.nB.n-1 C.2n-1D.2n解析：解析 由 n 个实数构成的哈夫曼树具有 3 个特点：每个实数对应一个叶结点。权值越大的叶离根越近，权值越小的叶离根越远。不存在一度结点。因此，n 个实数构成的哈夫曼树有 n 个叶结点。根据二叉树的基本性质 3 可知，二度结点数 n2 等于叶结点数减 1，即，n 个实数构成的啥夫曼树有 n-1 个二度结点。总结点数等于叶结点数 n 加二度结点数 n-1，等于 2n-1。（分数：2.00）(1).以下序列中不符合堆定义的
35、是 (43) 。（分数：1.00）A.(102，87，100，79，82，62，84，42，22，12，68)B.(102，100，87，84，82，79，68，62，42，22，12)C.(12，22，42，62，68，79，82，84，87，100，102)D.(102，87，42，79，82，62，68，100，84，12，22) 解析：解析 判断堆的办法就是把序列看成是一棵完全二叉树，若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值，则该序列为堆。提示：考生复习过程中对定义一定要清楚，这是拿分的关键。(2).一个具有 767 个结点的完全二叉树，其叶子结点个数为 (4
36、4) 。（分数：1.00）A.383B.384 C.385D.386解析：解析 可以根据公式进行推导，假设 n0 是度为 0 的结点总数(即叶子结点数)，n1 是度为 1 的结点总数，n2 是度为 2 的结点总数，由二叉树的性质可知：n0=n2+1，则 n=n0+n1+n2(其中 n 为完全二叉树的结点总数)，由上述公式把 n2 消去得：n=2n0+n1-1，由于完全二叉树中度为 1 的结点数只有两种可能 0或 1，由此得到 n0=(n+1)/2 或 n0=n/2，就可根据完全二叉树的结点总数计算出叶子结点数。本题计算结果为 384。提示：该公式要记住，临时推导也可以，但容易耽误时间。（分数：
37、3.00）(1).数据链路层中的数据块常被称作 (28) 。（分数：1.00）A.信息B.分组C.帧 D.比特流解析：解析 这道题属基本概念题。(2).就目前计算设备的计算能力而言，数据加密标准 DES 不能抵抗对密钥的穷举搜索攻击，其原因是 (29) 。（分数：1.00）A.DES 的算法是公开的B.DES 的密钥较短 C.DES 除了其中 S 盒是非线性变换外，其余变换均为线性变换D.DES 的算法简单解析：解析 就目前计算机设备的能力而言，数据加密标准 DES 不能抵抗对密钥的穷举搜索攻击，原因是 DES 的密钥较短，与算法的公开，简单没有太大的关系。(3).从下列叙述中选出 5 条正确
38、的叙述，并把编号按从小到大次序排列，它们是 (30) 。解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码就执行速度而言，编译程序比解释程序快解释程序是用来逐句分析和执行源程序语句的计算机程序COBOL 和 FORTRAN 语言程序通常都在商业领域方面应用广范使用解释程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序任何一种汇编语言的每一语句都能对应一条机器语言指令连接装配程序可以把经解释程序产生的目标程序
39、变成可执行的机器语言程序由于不同程序语言产生的目标程序，连接装配程序不可以把由 Pascal 语言编译程序和 C 语言编译程序分别产生的目标程序连接成一个可执行程序（分数：1.00）A.B. C.D.解析：解析 正确。错误。编译程序的功能是把某种高级语言书写的源程序翻译成与之等价的低级语言程序。正确。编译程序产生目标程序，目标程序经汇编与库函数等其他程序连接获得可执行的程序，可执行的程序的运行速度通常要比直接解释它的源程序快得多，但试题中所说的速度快慢也很难说清，也没有比较的意义。正确。解释程序直接执行源程序或源程序的内部形式，运行的时候逐句将源程序翻译成机器语言调入内存，再加以运行。错误。C
40、OBOL 语言在商业领域应用广泛，FORTRAN 是一种科学领域语言。正确。编译程序的工作过程十分复杂，一般要经过词法分析、语法分析、中间代码生成、代码优化和目标代码生成等 5 个部分。通常编译一个源程序要经过多次扫描，但始终没有逐句执行源程序的语句，解释程序是逐句地翻译执行源程序的语句，所以可以逐条语句排错。正确。汇编程序是将汇编程序语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。其基本工作是将源程序中每条可执行的汇编语句转换成对应的机器指令，处理源程序中出现的伪指令。错误。汇编语言中的语句可分为两大类：一类是与机器指令相对应的可执行汇编语句；另一类是伪指令，伪指令不被翻译成机器指
41、令。错误。通常情况下，经编译产生的目标程序还不能在机器上直接执行，还得与一些库函数相连接，连接装配程序可以将多个目标程序、库函数等连接成一个可执行的机器语言。错误。由同一系统软件公司提供的某种通用机器上的各种编译程序，可以由同一个连接装配程序负责目标程序连接装配工作。在面向对象程序设计语言中， (31) 是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性； (32) 可以及实现发送一个通用的消息而调用不同的方法；(33) 是实现信息隐蔽的一种技术，其目的是使类的 (34) 相互分离。（分数：4.00）A.封装B.消息传递C.引用D.继承 解析：
42、A.封装B.消息传递 C.引用D.继承解析：A.引用B.继承C.封装 D.多态解析：A.定义与实现 B.分析与测试C.分析与设计D.实现与测试解析：操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、 (17) 、作业管理、 (18) 。Windows 是一个具有图形界面的 (19) 系统软件。UNIX 操作系统基本上是采用 (20) 语言编制而成的系统软件。在 (21) 操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。（分数：5.00）A.用户管B.文件管理 C.中断管D.I/O 管理解析：
43、A.数据管B.I/O 管理C.中断管D.设备管理 解析：A.网络B.多任务 C.单任务D.实时解析：A.PascalB.C+C.汇编D.C 解析：A.网络B.多任务C.批处D.实时 解析：解析 操作系统主要提供 5 大种功能，即处理机管理、存储管理、文件管理、作业管理和设备管理。中断和 I/O 不能作为资源分类，数据又太笼统。Windows 属于单用户多任务操作系统，不是实时系统，而分时系统也是一种多用户系统。UNIX 属于多用户多任务操作系统，它主要是用 C 语言编写的。过程控制对响应时间要求较严格，而批处理、分时对响应时间要求不严格。（分数：3.00）(1).我国国家标准代号由大写汉语拼音
44、字母构成，标准编号的后两位数字表示国家标准发布的 (14) 。（分数：1.00）A.代号B.顺序号C.编号D.年号 解析：解析 国家技术监督局 1990 年发布的国家标准管理办法第四条规定：国家标准的代号由大写汉语拼音字母构成。强制性国家标准的代号为“GB”，推荐性国家标准的代号为“GB/T“。国家标准的编号由国家标准的代号、国家标准发布的顺序号和国家标准发布的年号(即发布年份的后两位数字)构成。例如GBx x x x x-x x 和 GB/Tx x x x x-x x。(2).代号 (15) 按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同
45、级有关行政主管部门加以规定，没有强制性和推荐之分。（分数：1.00）A.Q/XXX B.DBXXC.QJD.GSBXXX解析：解析 企业标准的编号由企业标准代号、标准发布顺序号和标准发布年代号组成。企业标准的代号由汉语拼音字母大写 Q 加斜线再加企业代号组成，企业代号可用大写拼音字母或阿拉伯数字或两者兼用所组成。企业代号按中央所属企业和地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定。企业标准一经制定颁布，即对整个企业具有约束性，是企业法规性文件，没有强制性企业标准和推荐企业标准之分。企业生产的产品没有国家标准、行业标准和地方标准的
46、，应当制定相应的企业标准，作为组织生产的依据。企业标准由企业组织制定 (农业企业标准制定办法另定)，并按省、自治区、直辖市人民政府的规定备案。对已有国家标准、行业标准或者地方标准的，鼓励企业制定严于国家标准、行业标准或者地方标准要求的企业标准，在企业内部适用；法律对标准的制定另有规定的，依照法律的规定执行。(3). (16) 是对重复性的技术事项在一定范围内所做的统一规定。（分数：1.00）A.技术要求B.技术术语C.技术依据D.技术标准 解析：解析 技术标准是对需要协调统一的技术事项所制定的标准，它是从事生产、建设及商品流通的一种共同遵守的技术依据。技术标准的对象十分广泛，凡是在社会生产、建
47、设及商品流通领域中，具有多次重复使用特征需要协调统一的技术事项，都可成为技术标准的对象。例如：工业产品的品种、规格、质量、等级、安全及卫生要求；工业产品的设计、生产、试验、检验、包装、使用方法；有关环境保护的各项技术要求和检验方法；建设工程的勘察、设计、施工、验收的技术要求和方法；有关工业生产、工程建设和环境保护的技术术语、符号、制图方法、互换配合要求；信息、能源、资源的技术条件等。根据这些不同对象制定的技术标准还可分为基础标准、产品标准、产品质量标准、方法标准、安全卫生与环境保护标准等；按标准的强制程度可分为强制性与推荐性标准；按标准适用范围可分为国家标准、行业标准、地方标准、公司标准、工厂
48、标准和科室标准等。某工作站采用时钟频率 f 为 15MHz，处理速率为 10MIP/S 的处理机来执行一个已知混合程序。假定每次存储器存取为 1 周期延迟，此计算机的有效 CPI 是 (2) ，假定将处理机的时钟频率 f 提高到 30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果 30%指令每条只需要一次存储存取，而另外 5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性能 (3) 。（分数：2.00）A.3B.1.6C.0.725D.1.5 解析：A.不变B.提高 C.降低D.无法确定解析：解析 (2)CPI old=f
49、old/(处理速率10 6)=15106(10106) =1.5。(3)如题所述，30%的指令需要一次存储存取，则这些指令在处理器提高时钟频率之后需要增加一个时钟周期；同样，另外 5%的指令需要增加两个时钟周期。CPInew=(改进前执行混合程序的所需时钟周期数+30%1指令数+5%2指令数)/指令数=改进前有效CPI+30%1+5% 2=1.5+0.3+0.1=1.9处理速率=f new/(CPInew106)=30106/(1.9106)= 15.79MIPS，假设混合程序的指令数为 IC，则有：*可见，改进后工作站性能提高了。传统的数据库基本上是由 (38) 组成的。 (39) 在技术和理论上已经成熟，成为当前商用数据库的主流。 (40) 技术是 20 世纪 80 年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的 (41)
