2016年计算机软件水平考试软件设计师训练题

2016年计算机软件水平考试软件设计师训练题●堆是一种数据结构，_(1)_是堆。(1)A.(10,50,80,30,60,20,15,18)B.(10,18,15,20,50,80,30,60)C.(10,15,50,30,60,20,80,18)D.(10,15,18,50,30,60,20,80)●_(2)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(2)A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树●在Pentium微处理器中，浮点数的格式采用IEEE754标准。假设一个规格化的32位浮点数如下11000001100101100000000000000000该数的十进制数值是(3)_(3)A)–2.75B)–16.75C)–20.75D)-18.75●目前我国PC机用户大多还使用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(4)_(4)A)使用不同的汉字输入法，汉字的“输入编码”不完全相同B)使用不同的输入法输入同一个汉字，其内码不一定相同C)输出汉字时，需将汉字的内码转换成可阅读的汉字D)同一个汉字在不同字库中，字型是不同的●正规式(a|b)(0|1|2)cd表示的正规集合中有(5)__个元素，(6)_是该正规集中的元素。(5)A9B8C7D6(6)Aab012cdBab01cdCa2cdDabcd●若让元素1,2,3依次进栈，则出栈次序不可能出现(7)种情况。(7).A.3,2,1B.2,1,3C.3,1,2D.1,3,2●__(8)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。(8)A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构●在一棵完全二叉树中，其根的序号为1，_(9)_可判定序号为p和q的两个结点是否在同一层。(9)A.Llog2P」=Llog2q」B.log2P=log2qC.Llog2P」+1=Llog2q」D.Llog2P」=+Llog2q」+1●在一棵二叉树的二叉链表中，空指针数等于非空指针数加(10)。(10).A.2B.1C.0D.-1●采用动态规划策略求解问题的显著特征是满足性原理，其含义是_(11)_。(11)A.当前所做出的决策不会影响后面的决策B.原问题的解包含其子问题的解C.问题可以找到解，但利用贪心法不能找到解D.每次决策必须是当前看来的决策才可以找到解●在分支-限界算法设计策略中，通常采用_(12)_搜索问题的解空间。(12)A.深度优先B.广度优先C.自底向上D.拓扑序列●在下列算法设计方法中，_(13)_在求解问题的过程中并不从整体上加以考虑，而是做出在当前看来是的选择。利用该设计方法可以解决_(14)_问题。(13)A.分治法B.贪心法C.动态规划方法D.回溯法(14)A.排序B.检索C.背包D.0/1背包●下面算法的时间复杂度为(15)。intf(unsignedintn){if(n==0||n==1)return1;elsereturnn*f(n-1);}(15).A.O(1)B.O(n)C.O(n2)D.O(n!)●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构****有__(16)__个零元素。(16)A.eB.2eC.n2-eD.n2-2e对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8，搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(17)。(17).A.5.5B.5C.39/8D.19/4●通常所说的32位计算机是指(18)_(18)A)CPU字长为32位B)通用寄存器数目为32个C)可处理的数据长度为32位D)地址总线的宽度为32位●采用SPOOLing技术来实现(19)(19)A)对换手段B)虚拟存储C)虚拟设备D)通道●从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(20)_(20)A)中央处理器(CPU)和总线B)中央处理器(CPU)和主存C)中央处理器(CPU)、主存和总线D)中央处理器(CPU)、主存和外设●下面函数中渐进时间最小的是_(21)_。(21)A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n2—lognD.T4(n)=n+100logn●除了I/O设备本身的性能外，影响计算机I/O数据传输速度的主要因素是(22)_(22)A)系统总线的传输速率B)主存储器的容量C)Cache存储器性能D)CPU的字长●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。_(23)_权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。(23)A)发明专利B)商标C)作品发表D)商业秘密●为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是__(24)__(24)A)EDODRAMB)FPMDRAMC)PR100SDRAMD)PC133SDRAM●RAID是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID的叙述中，错误的是__(25)__(25)A)RAID的中文名称是磁盘冗余阵列B)条块技术可以提高磁盘存储器的传输性能C)为了提高可靠性，RAID中采用了镜像冗余技术和校验冗余技术D)RAID只能用SCSI磁盘驱动器来实现●假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁盘有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为__(26)__(26)A)1GBB)2GBC)3GBD)4GB●下列关于进程间通信的描述中，不正确的是__(27)__(27)A)进程互斥是指每次只允许一个进程使用临界资源B)进程控制是通过原语实现的C)P、V操作是一种进程同步机制D)管程是一种进程高级通信机制●引入虚拟存储技术的关键前提是__(28)__(28)A)程序执行的局部性原理B)有大容量的外存C)硬件提供地址转换机制D)选择一种合适的页面调度算法●操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述__(29)__是错误的：①处理器管理也称为进程管理②进程特指应用程序的执行过程③所有的操作系统均支持虚拟存储技术④文件目录是文件系统实现“按名存取”的主要手段(29)A)①和②B)②和③C)③和④D)①、②、③和④●采用SPOOLing技术来实现(30)(30)A.对换手段B.虚拟存储C.虚拟设备D.通道●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令;若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case_(31)_in1)cat$1;;2)cat>>$2<$1;;*)echo'default...'esac(31)A.$$B.$@C.$#D.$*●已知递归函数f(n)的功能是计算1+2+…+n,且n>=1,应采用的代码是__(32)__(32)AifnBifnCifn>1thenreturn1elsereturnn+f(n+1)Difn>1thenreturn1elsereturnn+f(n-1)●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(33)_;该算法采用的设计方法是_(34)_。(33)A.归并排序B.插入排序C.选择排序D.冒泡排序(34)A.分治法B.贪心法C.动态规划方法D.回溯法●下面是有关超文本的叙述，其中错误的是__(35)__(35)A)超文本节点可以是文字，也可以是图形、图像、声音等信息B)超文本节点之间通过指针链接C)超文本节点之间的关系是线性的D)超文本的节点可以分布在互联网上不同的WWW服务器中●目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是__(36)__(36)A)FTTH+以太网B)ADSLC)电话ModemD)ISDN●广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是__(37)__(37)A)广域网是一种通用的计算机网络，所有用户都可以接入广域网B)广域网使用专用的通信线路，数据传输速率很高C)Internet、CRENET、ATM、X.25等都是广域网D)广域网按广播方式进行数据通信●将多台PC机组成以太局域网时，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到__(38)__(38)A)网卡B)集线器C)网线和接头D)调制解调器●MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是__(39)__(39)A)与MIDI相比，表达同一首乐曲时它的数据量比MIDI声音要少得多B)MP3声音是一种全频带声音数字化之后经过压缩编码得到的C)MP3声音的码率大约是56Kb/s左右，适合在网上实时播放D)MP3声音的质量几乎与CD唱片声音的质量相当●在数据库技术中，反映现实世界中事物的存在方式或运行状态的是__(40)__(40)A)信息B)数据C)消息D)命令●在数据库的三级模式结构中，内模式有__(41)__(41)A)1个B)2个C)3个D)任意多个●设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是__(42)__(42)A)90000B)30000C)10000D)400●下列对关系的叙述中，不正确的是__(43)__(43)A)关系中的每个属性是不可分解的B)在关系中元组的顺序是无关紧要的C)任意的一个二维表都是一个关系D)每一个关系只有一种记录类型●下列关系运算中，运算__(44)__不要求关系R与关系S具有相同的目(属性个数)?(44)A)R×SB)R∪SC)R∩SD)R—S●在原型法开发的自封闭式工作环境中，下列__(45)__项不是必须具备的。(45)A)交互终端B)批量打印终端C)专门演示室D)软件文档●在原型法归纳的基本模型结构中，下列结构__(46)__是完成定期修改数据库的。(46)A)生成报表B)批量转换C)成批对接D)联机查询●计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是__(47)__(47)A)JPG图像文件是按照JPEG标准对静止图像进行压缩编码生成的一种文件B)BMP图像文件在Windows环境下得到几乎所有图像应用软件的广泛支持C)TIF图像文件在扫描仪和桌面印刷系统中得到广泛应用D)GIF图像文件能支持动画，但不支持图像的渐进显示●微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是__(48)__(48)A)ASFB)WAVC)GIPD)MPEG●结构化软件开发期将软件的开发划分为三个阶段，其中关键是__(49)__(49)A)编码的正确性B)需求的准确性C)测试的严格性D)设计的科学性●在结构化方法的软件需求定义中，可采用分析工具来辅助完成。下列工具中，常用的工具__(50)__Ⅰ.数据流图Ⅱ.结构图Ⅲ.数据字典Ⅳ.判定表(50)A)Ⅰ和ⅢB)Ⅰ、Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅣD)Ⅰ、Ⅲ和Ⅳ●软件工程方法的产生源于软件危机，下列产生软件危机的内在原因有__(51)__Ⅰ.软件复杂性Ⅱ.软件维护困难Ⅲ.软件成本太高Ⅳ.软件质量难保证(51)A)ⅠB)ⅢC)Ⅰ和ⅣD)Ⅲ和Ⅳ●原型法可借助于许多工具，下列用于存储系统的实体定义和控制信息的工具有__(52)__。(52)A)集成数据字典B)屏幕生成器C)原型开发工作台D)非过程报告书写器●原型法生命周期提供了一个完整的、灵活的、近于生态的需求定义技术，下列__(53)__不是它的特征。(53)A)原型是需求的近似B)原型可裁剪和修改C)原型有序可控D)原型是批处理结构●在信息系统开发方法中，不属于结构化方法指导思想的是__(54)__(54)A)面向用户，进行可行性论证B)强调系统观点，自底向上进行分析C)分阶段工作，强调各阶段有规范完整的文档D)充分估计变化因素，强调模块化结构●软件工程的结构化分析方法具有其身特征，下列可选内容中，__(55)__不具有其特征。(55)A)书写大量文档B)详细的界面表示C)对数据流进行分析D)冻结应用需求●详细设计是软件总体设计后的工作。下列可选内容中，__(56)__不属于详细设计内容。(56)A)算法设计B)模块设计C)屏幕设计D)功能设计●在软件开发过程中，软件结构设计是描述__(57)__(57)A)数据存储结构B)软件模块关系C)软件结构测试D)软件控制过程●在用UML对系统进行动态建模时，通常使用活动图。利用活动图有两方面作用：一是对工作流建模，一是对操作建模，此时把活动图作为(58)。(58).A.系统流程图B.程序流程图C.数据流程图D.处理流程图●在软件工程实施中，产生软件生命周期的概念是由于__(59)__(59)A)方法论所决定B)开发技术划分C)软件开发规律D)软件过程管理●提高软件的可维护性可采取很多措施，下列__(60)__不在措施之列。(60)A)提供没有错误的程序B)建立质量保证制度C)改进程序文档质量D)明确软件质量标准●在用UML对系统的静态用例视图建模时，使用用例图可以对系统的(61)建模，还可以对系统的需求建模。(61).A.关联B.消息C.行为D.语境●《计算机软件保护条例》规定，软件著作权人享有_(62)_。(62)A.发表权B.开发者身份权C.发表权和开发者身份权D.发表权和修改权●OMT定义了三种模型来描述系统。_(63)_可以用状态图来表示;_(64)_可以用数据流图来表示。_(65)_为上述两种模型提供了基本的框架。(63)A.对象模型B.功能模型C.动态模型D.类模型(64A.对象模型B.功能模型C.动态模型D.类模型(65)A.对象模型B.功能模型C.动态模型D.类模型●What'smultimedia?Theanswerisneithersimplenoreasy.Multimediaisthecombinationputerandvideotechnology.Multimediareallyjusttwomediasoundandpictures,orintoday'sterm,audioandvideo.Multimediaitselfhasitsbinaryaspects.Aswithallmoderntechnologies,itismadefromamixofhardwareandsoftware,machineandideas.Moreimportantly,youcanconceptuallydividetechnologyandfunctionofmultimediaintocontrolsystemsandinformation.Theenablingforcebehindmultimediaisdigitaltechnology.Multimediarepresentstheconvergenceofdigitalcontrolanddigitalmedia---thePCasthedigitalcontrolsystemandthedigitalmediabeingtoday'smostadvancedformofaudioandvideostorageandtransmission.Infact,somepeopleseemultimediasimplyasthemarriageofPCsandvides.(66)A)combinationB)packetC)unitD)integration(67)A)decimalB)octalC)binaryD)hex(68)A)systemB)hardwareC)deviceD)platform(69)A)highB)digitalC)advancedD)magic(70)A)publishB)releaseC)promulgationD)transmission.●WhatisanOperatingSystem?ThemostimportantprogramonanycomputeristheOperating