1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 18及答案解析(总分：166.00，做题时间：90 分钟)一、选择题(总题数：54，分数：166.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.( )开发模型适用于面向对象开发过程。（分数：2.00）A.瀑布模型B.演化模型C.增量模型D.喷泉模型3.项目风险管理关系着项目计划的成败，( )关系着软件的生存能力。（分数：2.00）A.资金风险B.技术风险C.商业风险D.预算风险4.白盒测试方法一般适用于( )测试。（分数：2.00）A.单元B.系
2、统C.集成D.确认5.在 OSI7层模型中，网络层的功能主要是( )。（分数：2.00）A.在信道上传输原始的比特流B.确保到达对方的各段信息正确无误C.确定数据包从源端到目的端如何选择路由D.加强物理层数据传输原始比特流的功能并且进行流量调控6.在 Internet网络的许多信息服务中，DNS 服务的功能( )。（分数：2.00）A.将域名映射成 IP地址B.将 IP地址映射成域名C.域名和 IP地址之间相互映射D.域名解析成 MAC地址7.在 IPv4向 IPv6过渡的方案中，当 IPv6数据报进入 IPv4网络时，将 IPv6数据报封装成为 IPv4数据报进行传输的方案是( )。（分数：
3、2.00）A.双协议栈B.多协议栈C.协议路由器D.隧道技术8.我国标准分为国家标准、行业标准、地方标准和企业标准四类，( )是企业标准的代号。（分数：2.00）A.GBB.QJC.QD.DB9.计算机软件保护条例规定非职务软件的著作权归( )。（分数：2.00）A.软件开发者所有B.国家所有C.雇主所有D.软件开发者所属公司所有10.我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批准的软件工程术语标准(GBT11457-89)属于( )标准。（分数：2.00）A.强制性国家B.推荐性国家C.强制性行业D.推荐性行业11
4、.在一个单处理机中，若有 6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有( )个。（分数：2.00）A.5B.6C.1D.412.在操作系统原语中，完成“将信号量加 1，并判断其值，如果它小于等于 0，则从等待队列中唤醒一个进程”功能的是( )。（分数：2.00）A.P操作B.V操作C.SendD.Receive13.虚存页面调度算法有多种，( )调度算法不是页面调度算法。（分数：2.00）A.后进先出B.先进先出C.最近最少使用D.随机选择14.设高度为 h的二叉树上只有度为 0和度为 2的节点，则此类二叉树中所包含的节点数至少为( )。（分数：2.00）A.2hB.2h一
5、1C.2h+1D.h+115.对数列46，79，56，38，40，84)建立大顶堆，则初始堆为( )。（分数：2.00）A.79，46，56，38，40，84B.84，79，56，38，40，46C.84，79，56，46，40，38D.56，84，79，40，46，3816.已知完全二叉树有 30个节点，则整个二叉树有( )个度为 1的节点。（分数：2.00）A.0B.1C.2D.不确定17.下列有关广义表的说法错误的是( )。（分数：2.00）A.广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表B.广义表中的元素可以是已经定义的广义表的名字C.非空广义表的表尾是指广义表的最后一
6、个元素，可以是不可分的单元素D.广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字18.对序列(25，57，48，37，12，82，75，29)进行二路归并排序，第二趟归并后的结果为( )。（分数：2.00）A.25，57，37，48，12，82，29，75B.25，37，48，57，12，29，75，82C.12，25，29，37，48，57，75，82D.25，57，48，37，12，82，75，2919.( )标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。（分数：2.00）A.MPEGB.CDMAC.CCIR601D.H26l20.语音信号的
7、带宽为 3003400Hz，量化精度为 8位，单声道输出，则每秒钟的数据量至少为( )。（分数：2.00）A.3KBB.4KBC.6KBD.8KB21.在 RGB彩色空间中，R(红)、G(绿)、B(蓝)为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理，绿色+品红=( )。（分数：2.00）A.蓝色B.黄色C.紫色D.白色22.对动态图像进行压缩处理的基本条件是：动态图像中帧与帧之间具有( )。（分数：2.00）A.相关性B.无关性C.相似性D.相同性23.如果关系 R的全部属性组成了它候选键，则 R的最高范式是( )。（分数：2.00）A.INFB.2NFC.3NFD.B
8、CNF24.在关系模型中，主键是指( )。（分数：2.00）A.能唯一标识元组的一组属性集B.用户正在使用的候选键C.模型的第一属性或第二个属性D.以上说法都不正确25.关系模型概念中，不含有多余属性的超键称为( )。（分数：2.00）A.候选键B.对键C.内键D.主键26.面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为( )。（分数：2.00）A.委托B.代理C.继承D.封装27.算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有( )。（分数：2
9、.00）A.正确性B.可行性C.确定性D.健壮性28.某算法的时间代价递推关系为 T(n)=2T(n2)+n，T(1)=1，则该算法的时间复杂度为( )。（分数：2.00）A.O(n)B.O(nlog2n)C.O(n2)D.O(1)29.下面的程序段违反了算法的(54)原则。y=i；x=1；while(x=y)(x+；( )（分数：2.00）A.有穷性B.可行性C.确定性D.健壮性30.多处理机由若干台独立的计算机组成，在 Flynn分类中这种结构属于( )。（分数：2.00）A.SISDB.MISDC.SIMDD.M：IMD31.下列排序方法中，最好情况下，时间复杂度为 O(n)的算法是(
10、)。（分数：2.00）A.选择排序B.归并排序C.快速排序D.直接插入排序32.下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是( )。（分数：2.00）A.直接插入排序B.冒泡排序C.直接选择排序D.快速排序33.全双工以太网传输技术的特点是( )。（分数：2.00）A.能同时发送和接收帧、不受 CSMACD 限制B.能同时发送和接收帧、受 CSMACD 限制C.不能同时发送和接收帧、不受 CSMACD 限制D.不能同时发送和接收帧、受 CSMACD 限制34.某台主机的 lP地址是 17216451430，与该主机属于同一子网的是( )。（分数：2.00）A.17216455
11、B.172164511C.172164513D.17216451635.FDDI标准规定网络的传输媒体采用( )。（分数：2.00）A.非屏蔽双绞线B.屏蔽双绞线C.光纤D.同轴电缆36.某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为 09，即 R=09，则该系统的可靠度为( )。 （分数：2.00）A.0.891B.0.9891C.0.9D.0.99内存按字节编址，地址从 A0000H到 EFFFFH，共有(1)字节。若用存储容量为 16KB的存储芯片构成该内存，至少需要(2)。（分数：4.00）(1).(1)（分数：2.00）A.80KB.160KC.320KD.6
12、40K(2).(2)（分数：2.00）A.5B.10C.15D.20在下图所示的树型文件系统中，方框表示目录，圆圈表示文件， “”表示目录名之间的分隔符， “”在路径之首时表示根目录。假设“.”表示父目录，当前目录是 Y1，那么，指定文件 F2所需的相对路径是(10)；如果当前目录是 X2， “DEL”表示删除命令，那么，删除文件 F4的正确命令是(11)。（分数：4.00）(1).(10)（分数：2.00）A.X1Y2，F2B.X1Y2F2C.XlY2F2D.Y2F2(2).(11)（分数：2.00）A.DE LY3F4B.DEL X2Y3F4C.DEL Y3F4D.DELY3F4结构化设计
13、方法在软件开发中用于(16)，它是一种面向(17)的设计方法。（分数：4.00）(1).(16)（分数：2.00）A.测试用例设计B.概要设计C.程序设计D.详细设计(2).(17)（分数：2.00）A.对象B.数据结构C.数据流D.控制流软件测试的目的是(18)。通常(19)是在代码编写阶段可进行的测试，它是整个测试工作的基础。（分数：4.00）(1).(18)（分数：2.00）A.证明软件系统中存在错误B.判定软件是否合格C.证明软件的正确性D.尽可能多地发现软件系统中的错误(2).(19)（分数：2.00）A.系统测试B.安装测试C.验收测试D.单元测试计算机系统中的信息资源只能被授予有
14、权限的用户修改，这是网络安全的(22) 。拒绝服务攻击的一个基本思想是(23)。（分数：4.00）(1).(22)（分数：2.00）A.可利用性B.可靠性C.数据完整性D.保密性(2).(23)（分数：2.00）A.不断发送垃圾邮件工作站B.迫使服务器的缓冲区满C.工作站和服务器停止工作D.服务器停止工作利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。（分数：4.00）(1).(25)（分数：2.00）A.多道程序工作B.多用户工作C.非单指令流单数据流方式工作D.在同一时间完成两种或两种以上工作(2).(
15、26)（分数：2.00）A.多处理机、多级存储器和互连网络B.流水结构、高速缓存和精简指令集C.微指令、虚拟存储和 IO 通道D.资源重复、资源共享和时间重叠已知正规表达式 r=(011)*00，(27)在 L(r)中，和 r等价的确定的有限自动机 DFAM是(28)。（分数：4.00）(1).(27)（分数：2.00）A.0B.1C.10D.11(2).(28)（分数：2.00）A.B.C.D.在面向对象方法中，对象可看出是属性(数据)以及这些属性上的专用操作的封装体。封装是一种(30)技术，封装的目的是使对象的(31)分离。（分数：4.00）(1).(30)（分数：2.00）A.组装B.产
16、品化C.固化D.信息隐蔽(2).(31)（分数：2.00）A.定义和实现B.设计和测试C.设计和实现D.分析和定义设有关系模式 W(C，P，S，G，T，R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据语义有如下的数据依赖集：D=CP，(S，C)G，(T，R)C，(T，P)R，(T，S)R。关系模式 W的一个码(关键字)是(33)，W 的规范化程度最高达到(34)。（分数：4.00）(1).(33)（分数：2.00）A.(S，C)B.(T，R)C.(T，P)D.(T，S)(2).(34)（分数：2.00）A.2NFB.3NFC.BCNFD.4NF采用动态规划策略求解
17、问题的显著特征是满足最优性原理，其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式，它定义了 4类不同的格式，(57)适用于黑白灰度图像。（分数：4.00）(1).(56)（分数：2.00）A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解，但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解(2).(57)（分数：2.00）A.TIFFBB.TIFFGC.TIFFPD.TIFFR一个单位分配到的网络地址是 2171480，子网掩码是 255255255224。单位管理员将本单位网络又分成了 4个子网，
18、则每个子网的掩码是(62) ，最大号的子网地址是(63)。（分数：4.00）(1).(62)（分数：2.00）A.255255255224B.255255255240C.255255.255248D.255255255252(2).(63)（分数：2.00）A.2171480B.2171488C.21714816D.21714824已知一个盘组有 3个盘片，共有 4个数据记录面，每面的内磁道直径为 1 0cm，外磁道直径为 30cm，最大位密度为 250位毫米，道密度为 8道毫米，每磁道分成 1 6个扇区，每个扇区存储 512B，磁盘转速为 7200转分。则该磁盘非格式化容量为(15)，格式化
19、容量为(16)，数据传输率约为(17)。（分数：6.00）(1).(15)（分数：2.00）A.160MBB.30MBC.60MBD.25MB(2).(16)（分数：2.00）A.120MBB.25MBC.50MBD.225MB(3).(17)（分数：2.00）A.2356KBsB.3534KBsC.7069KBsD.1178KBs结构化设计方法使用的图形工具是(19)，图中矩形表示(20)。如果两矩形之间有直线相连，表示它们存在(21)关系。（分数：6.00）(1).(19)（分数：2.00）A.程序结构图B.数据流图C.程序流程图D.实体联系图(2).(20)（分数：2.00）A.数据B.
20、加工C.模块D.存储(3).(21)（分数：2.00）A.链接B.调用C.并列D.顺序执行使用白盒测试方法时，确定测试数据应该根据(22)和指定的覆盖标准。一般来说与设计测试数据无关的文档是(23)。软件的集成测试工作最好由(24)承担，以提高集成测试的效果。（分数：8.00）(1).(22)（分数：2.00）A.程序的内部逻辑B.程序的复杂程序C.使用说明书D.程序的功能(2).(23)（分数：2.00）A.需求规格说明书B.设计说明书C.源程序D.项目计划书(3).(24)（分数：2.00）A.该软件的设计人员B.该软件开发组的负责人C.该软件的编成人员D.不属于该软件开发组的软件设计人员
21、原型模型是增量模型的另一种形式，用于需求分析阶段的模型是(25)。(4).(25)（分数：2.00）A.探索型原型B.实验型原型C.演化型原型D.螺旋模型下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。（分数：6.00）(1).(54)（分数：2.00）A.T 1 (n)=n+nlog nB.T 2 (n)=2n+nlog nC.T 3 (n)=n 2 log nD.T 4 (n)=n+100log n(2).(55)（分数：2.00）A.试探B.递推C.枚举D.分析(3).(56)（分数：2.00）A.回溯B.回归C.返回D.合成电视信号的
22、标准也称电视的制式，制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、彩色空间的转换关系不同等。我国电视采用的制式是(58)，对应帧频是(59)帧妙，对应分辨率为(60)。（分数：6.00）(1).(58)（分数：2.00）A.NTSCB.PALC.SECAMD.MPEG(2).(59)（分数：2.00）A.20B.25C.30D.35(3).(60)（分数：2.00）A.352288B.576352C.720576D.1024768操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：(66)、存储管理、文件管理、(6
23、7)设备管理。Winndows 是一个具有图形界面的(68)系统软件。UNIX 操作系统基本上是采用(69)语言编制而成的系统软件。在(69)操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。（分数：10.00）(1).(66)（分数：2.00）A.用户管理B.处理机管理C.中断管理D.IO 管理(2).(67)（分数：2.00）A.数据管理B.作业管理C.中断管理D.IO 管理(3).(68)（分数：2.00）A.分时B.多任务C.多用户D.实时(4).(69)（分数：2.00）A.PascalB.宏C.汇编D.C(5).(70)（分数：2.00）A.网络B.分时C.批处理D
24、.实时Because Web servers are pIatform and appIication (71)，they can send or request data from legacy or eternal application including databaseAll repIies，once conVerted into(72) mark up language， can then be transmitted to a (73)Used in thIs way，Intranets can (74)lower desktop support costs，easy Iinks
25、 wIth Iegacy appIication and databases and，(75)all，ease of use（分数：10.00）(1).(71)（分数：2.00）A.coupledB.dependentC.independentD.related(2).(72)（分数：2.00）A.ciphertextB.hypenextC.plaintextD.supertext(3).(73)（分数：2.00）A.browserB.repeaterC.routerD.serVer(4).(74)（分数：2.00）A.offB.oflferC.0fficeD.officer(5).(75)（
26、分数：2.00）A.abortB.aboutC.aboveD.aI0un软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 18答案解析(总分：166.00，做题时间：90 分钟)一、选择题(总题数：54，分数：166.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.( )开发模型适用于面向对象开发过程。（分数：2.00）A.瀑布模型B.演化模型C.增量模型D.喷泉模型 解析：解析：本题考查软件工程软件开发模型方面的知识。常用的模型有：瀑布模型。瀑布模型最早由Royce提出，该模型因过程排列酷
27、似瀑布而得名。在该模型中，首先确定需求，并接受客户和SQA(Software Quality Assuiance)小组的验证；然后拟定规格说明，同样通过验证后，进入计划阶段可以看出，瀑布模型中至关重要的一点是只有当一个阶段的义档已经编制好并获得 SQA小组的认可才可以进入下一阶段。该模型是文档驱动的，对丁非专业用户来说难以阅读和理解，而且导致很多问题在最后才会暴露出来，风险巨大。瀑布模型主要应用于结构化的软件开发。增量模型。增量模型是在项日的开发过程中以一系列的增量方式开发系统。增量方式包括增量开发和增量提交。增量开发是指在项目开发周期内，以一定的时间间隔丌发部分工作软件。增量提交是指在项目开
28、发周期内，以一定时间间隔增量方式向用户提交工作软件及其相应文档。根据增量的方式和形式的不同，分为渐增模型和原型模型。原型模型。原型模型又称快速原型模型，它是增量模型的另一种形式。根据原型的不同作用，有三类原型模型：探索型原型(用于需求分析阶段)、实验型原型(主要用于设计阶段)、演化型原型(主要用于及早向用户提交一个原型系统)。演化型主要针对事先不能完整定义需求的软件开发。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的重要特性。螺旋模型。螺旋模型将瀑布模型和演化模型相结合，综合了瀑布模型和演化模型的优点，并增加了风险分析。螺旋模型包含如下四个方面的活动：制定计划、风险分析、实施工
29、程和客户评估。喷泉模型。主要用于描述面向对象的开发过程。喷泉模型体现了软件创建所固有的迭代和无间隙的特征。迭代意味着模型中的开发活动常常需要重复多次，在迭代过程中不断完善软件系统；无间隙是指开发活动之间不存在明显的边界，各开发活动交叉、迭代地进行。3.项目风险管理关系着项目计划的成败，( )关系着软件的生存能力。（分数：2.00）A.资金风险B.技术风险C.商业风险 D.预算风险解析：解析：考虑风险时应关注三个方面：一是关心未来，风险是否会导致软件项目失败；二是关心变化，在用户需求、开发技术、目标机器以及所有其他与项目有关的实体中会发生什么变化：三是必须解决选择问题：应当采用什么方法和工具，应
30、当配备多少人力，在质量上强调到什么程度才满足要求。4.白盒测试方法一般适用于( )测试。（分数：2.00）A.单元 B.系统C.集成D.确认解析：解析：软件测试大体上可分为两大类：基于“白盒”的路径测试技术和基于“黑盒”的事务处理流程测试技术(又称功能测试)。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件需求分析阶段完成。5
31、.在 OSI7层模型中，网络层的功能主要是( )。（分数：2.00）A.在信道上传输原始的比特流B.确保到达对方的各段信息正确无误C.确定数据包从源端到目的端如何选择路由 D.加强物理层数据传输原始比特流的功能并且进行流量调控解析：解析：OSI 采用了分层的结构化技术，共分七层。物理层：提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性；有关的物理链路上传输非结构的位流以及故障检测指示。数据链路层：在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送以帧为单位的数据，采用差错控制、流量控制方法，使有差错的物理线路变成无差错的数据链路。网络层：控制分组
32、传送系统的操作、路由选择、用户控制、网络互连等功能，它的作用是将具体的物理传送对高层透明。传输层：向用户提供可靠的端到端服务，透明地传送报文。它向高层屏蔽了下层数据通信的细节，因此是网络体系结构中极为重要的一层。会话层：在两个相互通信的应用进程之间建立、组织和协调其相互之间的通信。例如，确定双工工作还是半双工工作。表示层：用于处理在两个通信系统中交换信息的表示方式，主要包括数据格式转换、数据压缩和解压缩、数据加密和解密。应用层：ISOOSI 参考模型的最高层，直接把网络服务提供给端用户，例如事务处理程序、文件传送协议和网络管理等。可见，选项 A是物理层功能；选项 B是传输层功能；选项 D是数据
33、链路层功能。6.在 Internet网络的许多信息服务中，DNS 服务的功能( )。（分数：2.00）A.将域名映射成 IP地址B.将 IP地址映射成域名C.域名和 IP地址之间相互映射 D.域名解析成 MAC地址解析：解析：DNS 服务有正向解析和反向解析，分别用于将域名映射成 IP地址和将 IPJ：t 电址映射成域名。7.在 IPv4向 IPv6过渡的方案中，当 IPv6数据报进入 IPv4网络时，将 IPv6数据报封装成为 IPv4数据报进行传输的方案是( )。（分数：2.00）A.双协议栈B.多协议栈C.协议路由器D.隧道技术 解析：解析：过渡问题的技术主要有 3种：兼容 IPv4l的
34、 IPv6J：t 电址、双 IP协议栈和基于 IPv4隧道技术的 1Pv6。8.我国标准分为国家标准、行业标准、地方标准和企业标准四类，( )是企业标准的代号。（分数：2.00）A.GBB.QJC.Q D.DB解析：解析：强制性国家标准代码为 GB、推荐性国家标准代码为 GBT。强制性行业标准代码由汉语拼音大字字母组成(如航天 QJ、电子 SJ、机械 JB、金融 JR)，加上“T”为行业推荐标准。地方标准代号由大写汉语拼音字母 DB加上省、自治区、直辖市行政区域代码的前企业标准的代号由大写汉语拼音字母Q加斜线再加企业代号组成。企业代号可用大写拼音字母或阿拉伯数字或两者兼用所组成。9.计算机软件
35、保护条例规定非职务软件的著作权归( )。（分数：2.00）A.软件开发者所有 B.国家所有C.雇主所有D.软件开发者所属公司所有解析：解析：公民所开发的软件如不是执行本职工作的结果，并与开发者在单位中从事的工作内容无直接联系，同时又未使用单位的物质技术条件，则该软件的著作权属于开发者自己。10.我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批准的软件工程术语标准(GBT11457-89)属于( )标准。（分数：2.00）A.强制性国家B.推荐性国家 C.强制性行业D.推荐性行业解析：11.在一个单处理机中，若有 6个用户
36、进程，在非管态的某一时刻，处于就绪状态的用户进程最多有( )个。（分数：2.00）A.5 B.6C.1D.4解析：解析：在一个单处理机中，只有 1个处理器，在非管态(即用户进程执行状态)的某一时刻，处于运行态的进程有且只有一个，但可以有多个就绪态或阻塞态的进程。当有 6个用户进程时，处于就绪态或阻塞态的进程最多 5个，而这 5个进程有可能都处于就绪态。12.在操作系统原语中，完成“将信号量加 1，并判断其值，如果它小于等于 0，则从等待队列中唤醒一个进程”功能的是( )。（分数：2.00）A.P操作B.V操作 C.SendD.Receive解析：解析：这是 PV操作中 V操作的定义。13.虚存
37、页面调度算法有多种，( )调度算法不是页面调度算法。（分数：2.00）A.后进先出 B.先进先出C.最近最少使用D.随机选择解析：解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。14.设高度为 h的二叉树上只有度为 0和度为 2的节点，则此类二叉树中所包含的节点数至少为( )。（分数：2.00）A.2hB.2h一 1 C.2h+1D.h+1解析：解析：树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。15.对数列46，79，56，38，40，84)建立大顶堆，则初始堆
38、为( )。（分数：2.00）A.79，46，56，38，40，84B.84，79，56，38，40，46 C.84，79，56，46，40，38D.56，84，79，40，46，38解析：解析：堆的定义：n 个元素的序列k1，k2，kn)当且仅当满足如下的关系式时才称之为堆： 或 16.已知完全二叉树有 30个节点，则整个二叉树有( )个度为 1的节点。（分数：2.00）A.0B.1 C.2D.不确定解析：解析：完全二叉树：除了最外层，其余层上的节点数目都达到最大值，而第 h层上的节点集中存放在左侧树中。n0 是度为 0的节点总数(即叶子节点数)，n1 是度为 1的节点总数，n2 是度为 2的
39、节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数 n为：n=n0+n1+n2，由于完全二叉树中度为 1的节点数只有两种可能 0或 1，由此可得 n0=(n+1)2 或 n0=n2，合并成一个公式为：n0=(n+1)2，即可根据完全二叉树的节点总数计算出叶子节点数。在此，该完全二叉树有 30个节点，则 n0为 15，n2 为14，n1 即为 1，即度为 1的节点个数为 1。17.下列有关广义表的说法错误的是( )。（分数：2.00）A.广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表B.广义表中的元素可以是已经定义的广义表的名字C.非空广义表的表尾是指广义表的最后
40、一个元素，可以是不可分的单元素 D.广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字解析：解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表 LS的第一个元素称为表头，它可以是一个单元，也可以是一个子表。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。18.对序列(25，57，48，37，12，82，75，29)进行二路归并排序，第二趟归并后的结果为( )。（分数：2.00）A.25，57，37，48，12，82，29，
41、75B.25，37，48，57，12，29，75，82C.12，25，29，37，48，57，75，82 D.25，57，48，37，12，82，75，29解析：解析：所谓“归并”是将两个或两个以上的有序文件合并成为一个新的有序文件。归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是，只含一个记录的序列显然是个有序序列，经过“逐次归并”使整个序列中的有序子序列的长度逐次增大，直至整个记录序列为有序序列止。2 一路归并排序则是归并排序中的一种最简单的情况，它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。具体做法：把一个有 n个记录的无序文件看成是由
42、n个长度为 l的有序子文件组成的文件，然后进行两两归并，得到n2个长度为 2或 l的有序文件，再进行两两归并，如此重复，直至最后形成一个包含 n个记录的有序文件为止。其排序过程如下，此即该题答案。 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 8219.( )标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。（分数：2.00）A.MPEGB.CDMAC.CCIR601 D.H26l解析：解析：H261 是用于音频视频服务的视频
43、编码和解码器(也称 PX64标准)。应用目标是可视电话和视频会议系统。含有此标准的系统必须能实时地按标准进行编码和解码。H261 与 JPEG及 MPEG标准间有明显的相似性，区别是 H_261是为动态使用而设计的，并提供完全影视的组织和高水平的交互控制。MPEG视频压缩技术是针对运动图像地数据压缩技术，为了提供压缩比，帧内图像数据压缩和帧间图像数据压缩序同时使用。帧内压缩算法是采用基于离散余弦变换(Discreate Cosine Transform，DCT)的变换编码技术，以减少空间冗余信息；帧间压缩算法采用预测法和插补法，以减少时间轴方向地冗余信息。国际无线电咨询委员会(CCIR)制定的
44、广播级质量数字电视编码标准，即 CCIR601标准，为 PAL、NTSC 和SECAM电视制式之间确定了共同的数字化参数，该标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。20.语音信号的带宽为 3003400Hz，量化精度为 8位，单声道输出，则每秒钟的数据量至少为( )。（分数：2.00）A.3KBB.4KBC.6KB D.8KB解析：解析：详见考点梳理。数据量=数据传输率(bs)持续时间(s)8(B)，数据量以字节(Byte)为单位。数据传输率以每秒比特(bit)为单位，持续时间以秒为单位。未经压缩的数字声音数据传输率可按下式计算：数据传输率(bs)=采样
45、频率(Hz)量化位数(b)声道数。据采样定理，对于语言信 300-3400Hz，采样频率至少为 6800Hz，故有每秒数据量：68008b1=6800B。故选 C。21.在 RGB彩色空间中，R(红)、G(绿)、B(蓝)为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理，绿色+品红=( )。（分数：2.00）A.蓝色B.黄色C.紫色D.白色 解析：解析：色彩是通过光被人们感知的，用亮度、色调和饱和度 3个物理量来描述，称为色彩三要素。从理论上讲，任何一种颜色都可以用 3种基本颜色按不同比例混合得到。自然界常见的各种颜色光，都可由红(red)、绿(green)、蓝(blue)
46、3 种颜色光按不同比例相配而成；同样，绝大多少颜色光也可以分解成红、绿、蓝 3种颜色光，这就是最基本的三基色原理。当然，三基色地选择不是唯一的，可以选择其他 3种颜色为三基色。但 3种颜色必须是相互独立的，即任何一种颜色都不能由其他 2种颜色合成。彩色空间是彩色图像所使用的颜色描述方法。常用的有 RGB彩色空间、CMY 彩色空间、YUV 彩色空间。不同的彩色空间对应着不同的应用场合，各有其特点，因此，数字图像的生成、存储、处理及显示对应着不同的彩色空间，任何一种颜色都可以在上述彩色空间中被精确地进行描述。对 RGB相加原理，所谓互补色，就是相加合成为白色。故应选 D。22.对动态图像进行压缩处
47、理的基本条件是：动态图像中帧与帧之间具有( )。（分数：2.00）A.相关性 B.无关性C.相似性D.相同性解析：解析：视频压缩的目标是在尽可能保证视觉效果的前提下减少视频数据率。帧内压缩也称是空间压缩。帧间压缩也称时间压缩，是通过比较时间轴上不同帧之间的差异。23.如果关系 R的全部属性组成了它候选键，则 R的最高范式是( )。（分数：2.00）A.INFB.2NFC.3NFD.BCNF 解析：24.在关系模型中，主键是指( )。（分数：2.00）A.能唯一标识元组的一组属性集B.用户正在使用的候选键 C.模型的第一属性或第二个属性D.以上说法都不正确解析：25.关系模型概念中，不含有多余属
48、性的超键称为( )。（分数：2.00）A.候选键 B.对键C.内键D.主键解析：解析：候选码(Candidate Key)：若关系中的某一属性和属性组的值能唯一的标识一个元组，则称该属性或属性组为候选码，简称码。主码(Primary Key)：若一个关系有多个候选码，则选定其中一个为主码。通常在关系模式主属性上加下划线表示该属性为主码属性。主属性(Primary Attribute)：包含在任何候选码中的诸属性称为主属性，不包含在任何候选码中的属性称为非码属性。外码(Foreign Key)：如果关系模式 R中的属性或属性组不是该关系的码，但都是其他关系的码，那么该属性集对关系模式 R而言是外码。全码(AllKey)：关系模型的所有属性组是这个关系模型的候选码，称为全码。超键：在关系模式中，能唯一标识元组的属性集称为超键(superKey)。26.面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为( )。（分数：2.00）A.委托B.代理C.继承 D.封装解析：解析：继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义和实现一个类(子类)的时候，可以往一个已经存在的类(父类)的基础上进行，
