1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 46及答案与解析 1 多处理机由若干台独立的计算机组成，在 Flynn分类中这种结构属于 _。 （ A） SISD （ B） MISD （ C） SIMD （ D） MIMD 2 某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为0.9，即 R=0.9，则该系统的可靠度为 _。 （ A） 0.891 （ B） 0.989l （ C） 0.9 （ D） 0.99 3 _开发模型适用于面向对象开发过程。 （ A）瀑布 模型 （ B）演化模型 （ C）增量模型 （ D）喷泉模型 4 软件需求分析的任务不包括 _。 （ A
2、）问题分析 （ B）信息域分析 （ C）确定逻辑模型 （ D）结构化程序设计 5 在数据流图中， (椭圆 )代表 _。 （ A）源点 （ B）终点 （ C）加工 （ D）模块 6 项目风险管理关系着项目计划的成败， _关系着软件的生存能力。 （ A）资金风险 （ B）技术风险 （ C）商业风险 （ D）预算风险 7 白盒测试方法一般适用于 _测试。 （ A）单元 （ B）系统 （ C）集成 （ D）确认 8 在 OSI7层模型中，网络层的功能主要是 _。 （ A）在信道上传输原始的比特流 （ B）确保到达对方的各段信息正确无误 （ C）确定数据包从源端到目的端如何选择路由 （ D）加强物理层数
3、据传输原始比特流的功能并且进行流量调控 9 在 Internet网络的许多信息服务中， DNS服务的功能 _。 （ A）将域名映射成 IP地址 （ B）将 IP地址映射成域名 （ C）域名和 IP地址之间相互映射 （ D）域名解析成 MAC地址 10 在 IPv4向 IPv6过渡的方案中，当 IPv6数据报进入 IPv4网络时，将 IPv6数据报封装成为 IPv4数据报进行传输的方案是 _。 （ A）双协议栈 （ B）多协议栈 （ C）协议路由器 （ D）隧道技术 11 我国标准分为国家标准、行业标准、地方标准和企业标准四类， _是企业标准的代号。 （ A） GB （ B） QJ （ C） Q
4、 （ D） DB 12 计算机软件保护条例规定非职务软件的著作权归 _。 （ A）软件开发者所有 （ B）国家所有 （ C）雇主所有 （ D）软件开发者所属公 司所有 13 我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批准的软件工程术语标准 (GB/T11457-89)属于 _标准。 （ A）强制性国家 （ B）推荐性国家 （ C）强制性行业 （ D）推荐性行业 14 在一个单处理机中，若有 6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 _个。 （ A） 5 （ B） 6 （ C） 1 （ D） 4
5、15 段式和页式存储管理的地址结构很类似，但是它们之 间有实质上的不同，表现为 _。 （ A）页式的逻辑地址是连续的，段式的逻辑地址可以不连续 （ B）页式的地址是一维的，段式的地址是二维的 （ C）分页是操作系统进行的，分段是用户确定的 （ D）页式采用静态重定位方式，段式采用动态重定位方式 16 假设有 5个批处理作业 J1， ， J5几乎同时到达系统，它们的估计运行时间为10， 6， 2， 4和 8分钟，它们的优先级别为 3， 5， 2， 1和 4(5为最高优先级 )，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为_。 （ A） 6分钟 （ B） 10分钟 （
6、 C） 20分钟 （ D） 24分钟 17 在操作系统原语中，完成 “将信号量加 1，并判断其值，如果它小于等于 O，则从等待队列中唤醒一个进程 ”功能的是 _。 （ A） P操作 （ B） V操作 （ C） Send （ D） Receive 18 虚存页面调度算法有多种， _调度算法不是页面调度算法。 （ A）后进先出 （ B）先进先出 （ C）最近最少使用 （ D）随机选择 19 设高度为 h的二叉树上只有度为 0和度为 2的节点，则此类二叉树中所包含的节点数至少为 _。 （ A） 2h （ B） 2h-1 （ C） 2h+1 （ D） h+1 20 对数列 46， 79， 56， 38
7、， 40， 84)建立大顶堆，则初始堆为 _。 （ A） 79， 46， 56， 38， 40， 84 （ B） 84， 79， 56， 38， 40， 46 （ C） 84， 79， 56， 46， 40， 38 （ D） 56， 84， 79， 40， 46， 38 21 已知完全二叉树有 30个节点，则整个二叉树有 _个度为 1的节点。 （ A） 0 （ B） 1 （ C） 2 （ D）不确定 22 下列有关广义表的说法错误的 是 _。 （ A）广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表 （ B）广义表中的元素可以是已经定义的广义表的名字 （ C）非空广义表的表尾是指广
8、义表的最后一个元素，可以是不可分的单元素 （ D）广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字 23 对序列 25， 57， 48， 37， 12， 82， 75， 29进行二路归并排序，第二趟归并后的结果为 _。 （ A） 25， 57， 37， 48， 12， 82， 29， 75 （ B） 25， 37， 48， 57， 12， 29， 75， 82 （ C） 12， 25， 29， 37， 48， 57， 75， 82 （ D） 25， 57， 48， 37， 12， 82， 75， 29 24 _标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空
9、间转换等。 （ A） MPEG （ B） CDMA （ C） CCIR601 （ D） H.261 25 语音信号的带宽为 300 3400Hz，量化精度为 8位，单声道输出，则每秒钟的数据量至少为 _。 （ A） 3KB （ B） 4KB （ C） 6KB （ D） 8KB 26 在 RGB彩色空间中， R(红 )、 G(绿 )、 B(蓝 )为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理，绿色 +品红 =_。 （ A）蓝色 （ B）黄色 （ C）紫色 （ D）白色 27 对动态图像进行压缩处理的基本条件是：动态图像中帧与帧之间具有 _。 （ A）相关性 （ B）无关性
10、 （ C）相似性 （ D）相同性 28 如果关系 R的全部属性组成了它候选键，则 R的最高范式是 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 29 在关系模型中，主键是指 _。 （ A）能唯一标识元组的一组属性集 （ B）用户正在使用的候选键 （ C）模型的第一属性或第二个属性 （ D）以上说法都不正确 30 关系模型概念中，不含有多余属性的超键称为 _。 （ A）候选键 （ B）对键 （ C）内键 （ D）主键 31 面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为 _。 （ A）委托 （ B）代理 （ C）继承 （ D）封装 32
11、 算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输 入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有 (52)。 （ A）正确性 （ B）可行性 （ C）确定性 （ D）健壮性 33 某算法的时间代价递推关系为 T(n)=2T(n/2)+n， T(1)=1，则该算法的时间复杂度为 _。 （ A） O(n) （ B） （ C） O(n2) （ D） O(1) 34 下面的程序段违反了算法的 _原则。 y=1;x=1; while(x=y) x+; （ A）有穷性 （ B）可行性 （ C）确定性 （ D）健壮性 35 下列排
12、序方法中，最好情况下，时间复杂度为 O(n)的算法是 _。 （ A）选择排序 （ B）归并排序 （ C）快速排序 （ D）直接插入排序 36 下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是_。 （ A）直接插入排序 （ B）冒泡排序 （ C）直接选择排序 （ D）快速排序 37 全双工以太网传输技术的特点是 _。 （ A）能同时发送和接收帧、不受 CSMA/CD限制 （ B）能同时发送和接收帧、受 CSMA/CD限制 （ C）不能同时发送和接收帧、不受 CSMA/CD限制 （ D）不能同时发送和接收帧、受 CSMA/CD限制 38 某台主机的 IP地址是 172.16.45.1
13、4/30，与该主机属于同一子网的是 _。 （ A） 172.16.45.5 （ B） 172.16.45.11 （ C） 172.16.45.13 （ D） 172.16.45.16 39 FDDI标准规定网络的传输媒体采用 (65)。 （ A）非屏蔽双绞线 （ B）屏蔽双绞线 （ C）光纤 （ D）同轴电缆 39 根据乔姆斯基 20世纪 50年代 建立的形式语言的理论体系，语言的文法被分为四种类型，即： O型 (上下文有关文法 )、 1型 (上下文相关文法 )、 2型 (上下文无关文法 )和 3型 (正规文法 )。其中 2型文法与 (66)等价，所以有足够的能力描述多数现今程序设计的语言的句
14、法结构。一个非确定的有限自动机必存在一个与之等价 (67)。从文法描述语言的能力来说， (68)最强， (69)最弱，由四类文法的定义可知： (70)必是 2型文法。 （ A）确定的有限自动机 （ B）图灵机 （ C）非确定的下推自动机 （ D）非确定的有限自动机 （ E）有限自动机 （ A）确定的有 限自动机 （ B）图灵机 （ C）非确定的下推自动机 （ D）非确定的有限自动机 （ E）有限自动机 （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 （ A） 0型文法 （ B） 1型
15、文法 （ C） 2型文法 （ D） 3型文法 44 假如程序员可用的存储空间为 4M字节，则程序员所用的地址为 (16)，而真正访问内存的地址称为 (17)。 （ A）有效地址 （ B）程序地址 （ C）逻辑地址 （ D）物理地址 （ A）指 令 （ B）物理地址 （ C）内存地址 （ D）数据地址 46 Jackson结构化程序设计方法是英国人 M Jackson提出的，它是一种面向 (19)的设计方法，主要使用于规模适中的 (20)系统的开发。 （ A）对象 （ B）数据流 （ C）数据结构 （ D）控制结构 （ A）数据处理 （ B）文字处理 （ C）实时控制 （ D）科学计算 48 U
16、ML中有四种关系，以下 (31)不是 UML中的关系。聚集 (Aggregation)是描述了整体和部分间的结构关系，它是一种特殊的 (32)关系。 （ A）依赖 （ B）关联 （ C）泛化 （ D）包含 （ A）依赖 （ B）关联 （ C）泛化 （ D）包含 50 关系模式 SCS(Sno， Cno， Score)中， Sno是学生学号， Cno是课程号， Score是成绩。若要查询每门课成绩的平均成绩，且要求查询结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，可用 SQL语言写为 (33)。若查询结果仅限于平均分数超过 85分的，则应 (34)。 （ A） SELECT Cno，
17、 AVG(Score)FROM SCS GROUP BY Score ORDER BY 2.Cno DESC （ B） SELECT Cno， AVG(Score) FROM SCS GROUP BY Cno ORDER BY 2.Cno DESC （ C） SELECT Cno， AVG(Score) FROM SCS ORDER BY Cno DESC ORDER BY Score （ D） SELECT Cno， AVG(Score) FROM SCS GROUP BY AVG(Score)ORDER BY Cno DESC （ A）在 FROM予句后加入： WHERE AVG(*) 8
18、5 （ B）在 FROM予句后加入： WHERE AVG(Score) 85 （ C）在 GROUP BY子句前加入： HAVING AVG(Score) 85 （ D）在 GROUP BY子句中加入： HAVING AVG(Score) 85 52 已知 3个类 O、 P和 Q，类 O中定义了一个保护方法 F1和公有方法 F2；类 P中定义了一个公有方法 F3，类 P为类 O的派生类；类 O为类 P的派生类，它们的继承方式如下，在关于类 P的描述中正确的是 (43)；在关于类 Q的描述中正确的是(44)。 class P： private O() class Q： protected P()
19、 （ A）类 P的对象可以访问 F1，但不能访问 F2 （ B）类 P的对象可以访问 F2，但不能访问 F1 （ C）类 P的对象既可以访问 F1，也可以访问 F2 （ D）类 P的对象既不能访问 F1，也不能访问 F2 （ A）类 Q的对象可以访问 F1、 F2、和 F3 （ B）类 Q的对象可以访问 F2和 F3，但不能访问 F1 （ C）类 Q的成员可以访问 F3，但不能访问 F1和 F2 （ D）类 Q的成员不能访问 F1、 F2和 F3 54 对于下面二叉树，按中序遍历所得的节点序列 为 (55)，节点 2的度为 (56)。（ A） 1234567 （ B） 1247356 （ C）
20、 7425631 （ D） 4721536 （ A） 0 （ B） 1 （ C） 2 （ D） 3 56 已知一个盘组有 3个盘片，共有 4个数据记录面，每面的内磁道直径为 10cm，外磁道直径为 30cm，最大位密度为 250位 /毫米，道密度为 8道 /毫米，每磁道分成16个扇区，每个扇区存储 512B，磁盘转速为 7200转 /分。则该磁盘非格式化容量为 (15)，格式化容量为 (16)，数据传输率约为 (17)。 （ A） 160MB （ B） 30MB （ C） 60MB （ D） 25MB （ A） 120MB （ B） 25MB （ C） 50MB （ D） 22.5MB （ A
21、） 2356KB/s （ B） 3534KB/s （ C） 7069KB/s （ D） 1178KB/s 59 结构化设计方法使用的图形工具是 (19)，图中矩形表示 (20)。如果两矩形之间有直线相连，表示它们存在 (21)关系。 （ A）程序结构图 （ B）数据流图 （ C）程序流程图 （ D）实体联系图 （ A）数据 （ B）加工 （ C）模块 （ D）存储 （ A）链接 （ B）调 用 （ C）并列 （ D）顺序执行 62 使用白盒测试方法时，确定测试数据应该根据 (22)和指定的覆盖标准。一般来说与设计测试数据无关的文档是 (23)。软件的集成测试工作最好由 (24)承担，以提高集成
22、测试的效果。 （ A）程序的内部逻辑 （ B）程序的复杂程序 （ C）使用说明书 （ D）程序的功能 （ A）需求规格说明书 （ B）设计说明书 （ C）源程序 （ D）项目计划书 （ A）该软件的设计人员 （ B）该软件开发组的负责人 （ C）该软件的编成人员 （ D）不属于该软件开发组的软件设计人员 65 电视信号的标准也称电视的制式，制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、彩色空间的转换关系不同等。我国电视采用的制式是(58)，对应帧频是 (59)帧 /妙，对应分辨率为 (60)。 （ A） NTSC （ B） PAL （ C） SECAM （ D） MPEG （
23、 A） 20 （ B） 25 （ C） 30 （ D） 35 （ A） 352288 （ B） 576352 （ C） 720576 （ D） 1024768 68 In low-speed network， it is usually adequate to wait for congestion to occur and then react to it bytelling the source of packets to slow down In high-speed networks，this approach often works poorly， because in the(71
24、) between sending the notification and notification arriving at the source， thousands of additional(72) may arrive In ATM network， a major tool for preventing(73)is(74)control When a host wants a new virtual(75)， it must describe the traffic to be offeredand the service expected （ A） interval （ B） t
25、ime （ C） slot （ D） delay （ A） packets （ B） cells （ C） message （ D） files （ A） collision （ B） congestion （ C） drop （ D） delay （ A） flow （ B） admission （ C） traffic （ D） time （ A） path （ B） rout （ C） circuit （ D） way 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 46答案与解析 1 【正确答案】 D 【试题解析】 多处理机可同时对不同的数据进行不同的处理，指令流和流据流都
26、存 在并行，因此属于多指令流多数据流 MIMD。 2 【正确答案】 B 【试题解析】 系统的可靠性是指从它开始运行 (t=0)到某时刻 t这段时间内能正常运行的概率，用 R(t)表示。 系统可靠性模型有串联系统、并联系统和 N模冗余系统。 串联系统：组成系统的所有子系统都能正常工作时，系统才能工作。各子系统失效率分别用 1， 2， ， n表示，则系统失效率 =1+2+n ；各子系统可靠性分别用 R1， R2， ， Rn表示，则系统可靠性 R=R1R2Rn 。 并联系统：组成系统的子系统中只要有一个能正常工 作时，系统就能工作。若各子系统失效率均为用 表示，则系统失效率 ；各予系统可靠性分别用
27、R1，R2， ， Rn表示，则系统可靠性为 R=1-(1-R1)(1-R2)(1 -Rn)。 N模冗余系统： N模冗余系统由 N个 (N=2n+1为奇数 )相同的子系统和一个表决器组成。在N个子系统中，只有 n+1个或 n+1个以上的子系统能正常工作，系统才能正常工作。假设表决器是完全可靠的，每个子系统的可靠性为 R0，则系统可靠性为：。 题中是并联和串联的综合。计算如下： Rsys=1-(1-R)(1-R(1-(1-R)(1-R)=0.9891。 3 【正确答案】 D 【试题解析】 本题考查软件工程软件开发模型方面的知识。常用的模型有： 瀑布模型。瀑布模型最早由 Royce提出，该模型因过程
28、排列酷似瀑布而得名。在该模型中，首先确定需求，并接受客户和 SQA(Software Quality Assurance)小组的验证；然后拟定规格说明，同样通过验证后，进入计划阶段 可以看出，瀑布模型中至关重要的一点是只有当一个阶段的文档已经编制好并获得 SQA小组的认可才可以进入下一阶段。该模型是文档驱动的，对于非专业 用户来说难以阅读和理解，而且导致很多问题在最后才会暴露出来，风险巨大。瀑布模型主要应用于结构化的软件开发。 增量模型。增量模型是在项目的开发过程中以一系列的增量方式开发系统。增量方式包括增量开发和增量提交。增量开发是指在项目开发周期内，以一定的时间间隔开发部分工作软件。增量提
29、交是指在项目开发周期内，以一定时间间隔增量方式向用户提交工作软件及其相应文档。根据增量的方式和形式的不同，分为渐增模型和原型模型。 原型模型。原型模型又称快速原型模型，它是增量模型的另一种形式。根据原型的不同作用，有 三类原型模型：探索型原型 (用于需求分析阶段 )、实验型原型(主要用于设计阶段 )、演化型原型 (主要用于及早向用户提交一个原型系统 )。演化型主要针对事先不能完整定义需求的软件开发。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的重要特性。 螺旋模型。螺旋模型将瀑布模型和演化模型相结合，综合了瀑布模型和演化模型的优点，并增加了风险分析。螺旋模型包含如下四个方面的活
30、动：制定计划、风险分析、实施工程和客户评估。 喷泉模型。主要用于描述面向对象的开发过程。喷泉模型体现了软件创建所固有的迭 代和无间隙的特征。迭代意味着模型中的开发活动常常需要重复多次，在迭代过程中不断完善软件系统；无间隙是指开发活动之间不存在明显的边界，各开发活动交叉、迭代地进行。 4 【正确答案】 D 【试题解析】 根据软件工程框架，软件工程活动包括 “需求、设计、实现、确认和支持 ”。通常，我们把其中的 “需求 ”看作是软件开发的一个阶段，在这一阶段中，主要包括需求获取、需求分析和需求验证等活动。需求分析主要是确定待开发软件的功能、性能、数据和界面等要求，具体来说可由如下几点： (1)确定
31、软件系统的综合要求； (2)分析软件 系统的数据要求； (3)导出系统的逻辑模型； (4)修正项目开发计划； (5)开发一个原型系统。 5 【正确答案】 C 【试题解析】 结构化分析方法是一种基于数据流的方法，为此引入了数据流、变换 (加工 )、数据存储、数据源和数据潭等概念。 .数据流表示数据和数据流向，用箭头表示； .加工是对数据进行处理的单元，它接受一定的输入数据，对其进行处理，并产生输出，用圆圈表示； .数据存储用于表示信息的静态存储，用两条平行线表示； .数据源和数据潭表示系统和环境的接口，是系统之外的 实体，其中数据源是数据流的起点，数据潭是数据流的最终目的地，用矩形表示。 6 【
32、正确答案】 C 【试题解析】 考虑风险时应关注三个方面：一是关心未来，风险是否会导致软件项目失败？二是关心变化，在用户需求、开发技术、目标机器以及所有其他与项目有关的实体中会发生什么变化？三是必须解决选择问题：应当采用什么方法和工具，应当配备多少人力，在质量上强调到什么程度才满足要求？ 7 【正确答案】 A 【试题解析】 软件测试大体上可分为两大类：基于 “白盒 ”的路径测试技术和基于“黑盒 ”的事务处理流程测试技 术 (又称功能测试 )。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。 单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段
33、完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件需求分析阶段完成。 8 【正确答案】 C 【试题解析】 OSI采用了分层的结构化技术，共分七层。 物理层：提供为建立、维护和拆除物理链路所需 要的机械的、电气的、功能的和规程的特性；有关的物理链路上传输非结构的位流以及故障检测指示。 数据链路层：在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送以帧为单位的数据，采用差错控制、流量控制方法，使有差错的物理线路变成无差错的数据链路。 网络层：控制分组传送系统的
34、操作、路由选择、用户控制、网络互连等功能，它的作用是将具体的物理传送对高层透明。 传 输层：向用户提供可靠的端到端服务，透明地传送报文。它向高层屏蔽了下层数据通信的细节，因而是网络体系结构中极为重要的一层。 会话层：在两个相互通信的应用进程之间建立、组织和协调其相互之间的通信。例如，确定双工工作还是半双工工作。 表示层：用于处理在两个通信系统中交换信息的表示方式，主要包括：数据格式转换；数据压缩和解压缩；数据加密和解密。 应用层： ISO/OSI参考模型的最高层，直接把网络服务提供给端用户，例如事务处理程序、文件传送协议和网络管理等。 可见，选项 A是物理层 功能；选项 B是传输层功能；选项
35、D是数据链路层功能。 9 【正确答案】 C 【试题解析】 DNS服务有正向解析和反向解析，分别用于将域名映射成 IP地址和将 IP地址映射成域名。 10 【正确答案】 D 【试题解析】 过渡问题的技术主要有 3种：兼容 IPv4的 IPv6地址、双 IP协议栈和基于 IPv4隧道技术的 IPv6。 11 【正确答案】 C 【试题解析】 .强制性国家标准代码为 GB、推荐性国家标准代码为 GB/T .强制性行业标准代码由汉语拼音大字字母组成 (如航天 QJ、电子 SJ、机械 JB、金融 JR)，加上 “/T”为行业推荐标准。 .地方标准代号由大写汉语拼音字母 DB加上省、自治区、直辖市行政区域代
36、码的前两位数字。 .企业标准的代号由大写汉语拼音字母 Q加斜线再加企业代号组成。企业代号可用大写拼音字母或阿拉伯数字或两者兼用所组成。 12 【正确答案】 A 【试题解析】 公民所开发的软件如不是执行本职工作的结果，并与开发者在单位中从事的工作内容无直接联系，同时又未使用单位的物质技术条件，则该软件的著作权属于开发者自己。 13 【正确答案】 B 【试题 解析】 .强制性国家标准代码为 GB、推荐性国家标准代码为 GB/T .强制性行业标准代码由汉语拼音大字字母组成 (如航天 QJ、电子 SJ、机械 JB、金融 JR)，加上 “/T”为行业推荐标准。 .地方标准代号由大写汉语拼音字母 DB加上
37、省、自治区、直辖市行政区域代码的前两位数字。 .企业标准的代号由大写汉语拼音字母 Q加斜线再加企业代号组成。企业代号可用大写拼音字母或阿拉伯数字或两者兼用所组成。 14 【正确答案】 A 【试题解析】 在一个单处理机中，只有 1个处理器，在非管态 (即用户进程 执行状态 )的某一时刻，处于运行态的进程有且只有一个，但可以有多个就绪态或阻塞态的进程。当有 6个用户进程时，处于就绪态或阻塞态的进程最多 5个，而这 5个进程有可能都处于就绪态。 15 【正确答案】 B 【试题解析】 各页可以分散存放在主存，每段必须占用连续的主存空间，选项 A不正确：分页和分段者是操作系统确定和进行的，选项 C也不正
38、确；页式和段式都是采用动态重定位方式，选项 D也不正确。 16 【正确答案】 C 【试题解析】 作业的执行顺序是 J2、 J5、 J1、 J3、 J4。 J2完成时间为 6分钟，J5完成时间为 6+8=14分钟； J1完成时问为 14+10=24分钟； J3完成时间是24+2=26分钟； J4完成时间是 26+4=30分钟。因此平均作业周转时间是(6+14+24+26+30)/5=20分钟。 17 【正确答案】 B 【试题解析】 这是 PV操作中 V操作的定义。 18 【正确答案】 A 【试题解析】 虚拟存储技术的理论基础是程序的局部性理论，而 “后进先出 ”不符合这个思想，答案选 A，其他三
39、个选项都是虚拟存储器的页面调度算法。 19 【正确答案】 B 【试题解析】 树型结构是 一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。 20 【正确答案】 B 【试题解析】 堆的定义： n个元素的序列 k1， k2， ， kn当且仅当满足如下的关系式时才称之为堆： 或 ，相应的称为小顶堆或大顶堆。 判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于 (或不小于 )其左右孩予的节点的值，则该序列为堆。 初始堆建立方法是：将待排序的关键字按层序遍历方式分放到一棵完全二叉树的各个节点中，显然所有 的节点 Ki都没有子节点，以
40、这样 的 Ki为根的子树已经是堆，因此初始堆可从完全二叉树的第 ( )个节点开始，通过调整，逐步使以、 、 、 K2、为根的子树满足堆的定义。 21 【正确答案】 B 【试题解析】 完全二叉树：除了最外层，其余层上的节点数目都达到最大值，而第 h层上的节点集中存放在左侧树中。 n0是度为 0的节点总数 (即叶子节点数 )， n1是度为 1的节点总数， n2是度为 2的节点总数，由二叉树的性质可知： n0=n2+1，则完全二叉树的节点总数 n为：n=n0+n1+n2，由于完全二叉树中度为 1的节点数只有两种可能 0或 1，由 此可得n0=(n+1)/2或 n0=n/2，合并成一个公式为： n0=
41、(n+1)/2，即可根据完全二叉树的节点总数计算出叶子节点数。 在此，该完全二叉树有 30个节点，则 n0为 15， n2为 14， n1即为 1，即度为 1的节点个数为 1。 22 【正确答案】 C 【试题解析】 广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表 LS的第一个元素称为表头，它可以是一个单元，也可以是一个子表。在非空 广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。 23 【正确答案】 B 【试题解析】 所谓 “归并 ”是将两个
42、或两个以上的有序文件合并成为一个新的有序文件。归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是，只含一个记录的序列显然是个有序序列，经过 “逐趟归并 ”使整个序列中的有序予序列的长度逐趟增大，直至整个记录序列为有序序列止。 2-路归并排序则是归并排序中的一种最简单的情况，它的基本操作是将两个相邻的有序子序列 “归并 ”为一个有序序列 。具体做法：把一个有 n个记录的无序文件看成是由 n个长度为 1的有序予文件组成的文件，然后进行两两归并，得到个度为 2或 1的有序文件，再进行两两归并，如此重复，直至最后形成一个包含 n个记录的有序文件为止。 其排序过程如下，
43、此即该题答案。 25 57 48 37 12 82 75 29 25 57 37 48 12 82 29 75 25 37 48 57 12 29 75 82 12 25 29 37 48 57 75 82 24 【正确答案】 C 【试题解析】 H.261是用于音频视频服务的 视频编码和解码器 (也称 PX64标准 )。应用目标是可视电话和视频会议系统。含有此标准的系统必须能实时地按标准进行编码和解码。 H.261与 JPEG及 MPEG标准间有明显的相似性，区别是H.261是为动态使用而设计的，并提供完全影视的组织和高水平的交互控制。 MPEG视频压缩技术是针对运动图像地数据压缩技术，为了提
44、供压缩比，帧内图像数据压缩和帧间图像数据压缩序同时使用。帧内压缩算法是采用基于离散余弦变换 (Discreate Cosine Transform， DCT)地变换编码技术，以减少空间冗余信息；帧间 压缩算法采用预测法和插补法，以减少时间轴方向地冗余信息。 国际无线电咨询委员会 (CCIR)制定的广播级质量数字电视编码标准，即CCIR601标准，为 PAL、 NTSC和 ISECAM电视制式之间确定了共同的数字化参数，该标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。 25 【正确答案】 C 【试题解析】 详见考点梳理。 数据量 =数据传输率 (b/s)持续时间
45、 (s)8(B)，数据量以字节 (Byte)为单位。数据传输率以每秒比特 (bit)为单位，持续时间 以秒为单位。未经压缩的数字声音数据传输率可按下式计算：数据传输率 (b/s)=采样频率 (Hz)量化位数 (b)声道数。 据采样定理，对于语言信号 300 3400Hz，采样频率至少为 6800Hz，故有每秒数据量： 68008b1=6800B。故选 C。 26 【正确答案】 D 【试题解析】 色彩是通过光被人们感知的，用亮度、色调和饱和度 3个物理量来描述，称为色彩三要素。 从理论上讲，任何一种颜色都可以用 3种基本颜色按不同比例混合得到。自然界常见的各种颜色光，都可由红 (red)、绿 (
46、green)、蓝 (blue)3种颜色光按不同比例相配而成；同样，绝大多少颜色光也可以分解成红、绿、蓝 3种颜色光，这就是最基本的三基色原理。当然，三基色地选择不是惟一的，可以选择其他 3种颜色为三基色。但 3种颜色必须是相互独立的，即任何一种颜色都不能由其他 2种颜色合成。 彩色空间是彩色图像所使用的颜色描述方法。常用的有 RGB彩色空间、 CMY彩色空间、 YUV彩色空间。不同的彩色空间对应着不同的应用场合，各有其特点，因此，数字图像的生成、存储、处理及显示对应着不同的彩色空间，任何一种颜色都可以在上述彩色空间中 被精确地进行描述。 对 RGB相加原理，所谓互补色，就是相加合成为白色。故应
47、选 D。 27 【正确答案】 A 【试题解析】 视频压缩的目标是在尽可能保证视觉效果的前提下减少视频数据率。帧内压缩也称是空间压缩。帧间压缩也称时间压缩，是通过比较时间轴上不同帧之问的差异。 28 【正确答案】 D 29 【正确答案】 B 30 【正确答案】 A 【试题解析】 .候选码 (Candidate Key)：若关系中的某一属性和属性组的值能唯一的标识一个元组，则称该属性或属性组为候选码，简称码 。 .主码 (Primary Key)：若一个关系有多个候选码，则选定其中一个为主码。通常在关系模式主属性上加下划线表示该属性为主码属性。 .主属性 (PIimary Attribute)：包
48、含在任何候选码中的诸属性称为主属性，不包含在任何候选码中的属性称为非码属性。 .外码 (Foreign Key)：如果关系模式 R中的属性或属性组，非该关系的码，但都是其他关系的码，那么该属性集对关系模式 R而言是外码。 .全码 (All-Key)：关系模型的所有属性组是这个关系模型的候选码，称为全 码。 .超键：在关系模式中，能唯一标识元组的属性集称为超键 (Super Key)。 31 【正确答案】 C 【试题解析】 继承是父类和子类之间共享数据和方法的机制。这是类之问的一种关系，在定义和实现一个类 (子类 )的时候，可以在一个已经存在的类 (父类 )的基础上进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。 32 【正确答案】 C 【试题解析】 算法是对特定问题求解步骤的 种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 .有穷性：一个 算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 .确定性：算法中每一条指令必须有确切的含义，无二义性，并且在任何条件下，算法只有惟一的一条执行路径，即对于相同的输入只能得出相同的输出。 .可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 .正确性
