2009年(春)三级偏软笔试试卷参考答案及解析

2009年（春）笔试试卷参考答案及解析一、选择题I．计算机基础知识（1）B）【解析】PCI为串行总线，只有选项B）是符合串行传输的要求的。

（2）D）【解析】SATA的全称是Serial Advanced Technology Attachment（串行高级技术附件，一种基于行业标准的串行硬件驱动器接口），是由Intel、IBM、Dell、APT、Maxtor和Seagate公司共同提出的硬盘接口规范。

故选项D）正确。

（3）D）【解析】（28）BCD=00101000，（39）BCD=00111001，由于CPU内部不识别BCD码，以二进制相加，故结果为01100001，转换为十六进制61H，所以选项D）正确。

（4）B）【解析】FCH转换为二进制为11111100，由于其最高位为1故可知是负数，遵循减一取反可得-00000100转换为十进制-4，故选项B）正确。

（5）A）【解析】阶码用补码表示，尾数用原码表示，阶码最大为2，尾数最大为1-27 -（4-1），故为1-2-3，绝对值最小的数为2-8 *2-3=2-11，故选项A）正确。

（6）A）【解析】ASCII表中30H～39H为0到9十个阿拉伯数字；41H～5AH为26个大写英文字母，61H～7AH为26个小写英文字母，故选项A）中全为小写字母。

（7）D）【解析】按位与或运算得11001010，转换为十六进制为CAH，故选项D）正确。

（8）B）【解析】内存可直接与CPU交换信息，故选项B）不正确。

（9）C）【解析】按下电源开关时，电源就开始向主板和其它设备供电，CPU 马上就从地址FFFF0H处开始执行指令，进入BIOS，故选项C）正确。

（10）C）【解析】软件包括程序与文档，故软件文档也属于软件；计算机病毒本质上讲也是软件程序，只有总线驱动不是，故选项C）不属于软件。

（11）D）【解析】联网的计算机必须装有可以互联的协议，而不需要指定操作系统。

故选项D）说法不正确。

（12）B）【解析】FDDI的英文全称为“Fiber Distributed Data Interface”，中文名为“光纤分布式数据接口”，它是于80年代中期发展起来一项局域网技术，它提供的高速数据通信能力要高于当时的以太网（10Mbps）和令牌网（4或16Mbps）的能力。

（13）A）【解析】因为IP 地址与网络服务的关系是一对多的关系。

计算机中实际上是通过“IP地址+端口号”来区分不同的服务的。

服务器一般都是通过知名端口号来识别的。

所以选项A）正确。

（14）A）【解析】在网络中，当信息进行传播的时候，可以利用工具，将网络接口设置在监听的模式，便可将网络中正在传播的信息截获或者捕获到，从而进行攻击。

网络监听是很难被发现的。

当运行监听程序的主机在鉴听的过程中只是被动的接收在以太网中传输的信息，它不会跟其它的主机交换信息的，也不能修改在网络中传输的信息包。

Ⅱ．软件基础和应用（15）A）【解析】本题属于操作系统的概念，需要考生熟悉。

（16）C）【解析】除了算法时间复杂度之外，算法所需存储空间也可用空间复杂度来度量，故选项C）不正确。

（17）D）【解析】操作系统是计算机系统中最基本的一个系统软件，其主要作用之一就是扩充计算机的功能，为用户提供虚拟机，方便用户的使用。

故选项D）正确。

（18）A）【解析】源程序包括高级语言源程序和汇编语言源程序，其不能被机器直接识别与执行，他们必须经过翻译变成目标程序，对高级语言源程序首先经过编译成汇编程序，然后经过汇编过程得到目标代码；汇编语言源程序直接经过汇编过程得到目标代码，故选项A）正确。

（19）B）【解析】计算机中显示的图形一般可以分为两大类——矢量图和位图。

矢量图使用直线和曲线来描述图形，这些图形的元素是一些点、线、矩形、多边形、圆和弧线等等，它们都是通过数学公式计算获得的。

由于矢量图形可通过公式计算获得，所以矢量图形文件体积一般较小。

矢量图形最大的优点是无论放大、缩小或旋转等不会失真。

而点阵图和位图是一个概念。

它是由n多的像素组成的。

故选项参考答案及解析第1 页共 5 页B）正确。

（20）B）【解析】栈是先进后出，队列是先进先出，故选项A）不正确；二叉树的根结点没有父结点，故选项C）不正确；图的遍历算法中增加的数组用来存放顶点是否被访问的信息，故选项D）不正确。

（21）A）【解析】环形队列元素个数的计算方法为：（rear-front+n）%n，故选项A）正确。

（22）C）【解析】带尾指针的循环单链表删除尾元素修改一个指针，添加一个头元素修改2个指针，要比带表头的双向循环链表操作简单，故选项C）正确。

（23）B）【解析】元素B[6][6]的存储地址为距离起始地址+(10*6+6)L，则如果按行排列，则A[i][j]距离起始地址为20*i+j=66，故可知i为3，j为6，选项B）正确。

（24）C）【解析】由于bt二叉树由t树转换而来，故其结点数一定相等，所以说法①正确；由二叉树与树转换的特性可知，此树必然没有右子树，所以说法①，④是正确的。

（25）C）【解析】分析此二叉树的根为e，则右子树为jkg，先序遍历g在前，故其根为g。

（26）A）【解析】深度优先搜索，则从a开始有三条路径，分别为e，b，c，四个选项中只有选项A）的顺序是正确的。

（27）D）【解析】59%17应该为8，但25已经占了，所以加1，但9被26占了，故再加1，但10已经被8占了，故再加1，所以选项D）正确。

（28）B）【解析】分析3趟排序后的结果，发现49，26，25已经有序，而21，16，8还处于无序，故根据四个选项可知，应该为冒泡排序，选项B）正确。

（29）B）【解析】操作系统用于管理系统的软硬件，屏蔽了硬件接口，为用户提供了方便。

故选项B）正确。

（30）A）【解析】本题考查进程状态的转换条件，考生需要牢记。

（31）D）【解析】当进程被唤醒就可以运行，则肯定为抢占式调用，而且此进程优先级还要比其他的高，否则首先应该是排队，等候执行。

（32）A）【解析】由于最佳适应算法每次都将既能满足要求又是最小的分区分配给进程，故每次分配后的剩余分区总是最小，这样内存中会留下许多难以利用的小空闲区。

（33）D）【解析】本题考查虚拟存储器的特性，是近年来首次出现，需要考生留意。

（34）D）【解析】在多道程序环境中，多个用户共享系统中的设备，用户在编写程序时不必使用设备绝对号来使用设备，只需向系统说明他要使用的设备类型就可以了。

为此，操作系统为每类设备规定了一个编号，即设备的类型号（逻辑设备名）。

故选项D）的说法不正确。

（35）D）【解析】循环扫描法中，磁头自里向外后，接着自外向里循环扫描，故其磁头是单向寻道的。

选项D）正确。

（36）C）【解析】本题考查的是各种文件存储方式的特点，只有索引文件方式符合，故选项C）正确。

（37）D）【解析】文件级安全管理是通过系统管理员或文件主对文件属性的设置，来控制用户对文件的访问，故选项D）正确。

（38）A）【解析】略（39）A）【解析】由于页表索引使用了10位地址，故其页目录的表项数为1024，页内偏移使用了12位地址，故页的大小为212，故选项A）正确。

（40）B）【解析】UNIX使用C语言编写，故选项B）不正确。

（41）C）【解析】如果内模式改变，可以修改映像使模式保持不变，从而不修改程序，这体现了程序与数据的物理独立性；类似，模式改变，可以通过修改映像使外模式保持不变，从而不必修改程序，这个称为程序与数据的逻辑独立性。

本题应选择C）。

（42）B）【解析】DML 有两种类型，一类是宿主型，它不独立使用，嵌入宿主语言中使用；另一类是自含型，可以独立使用，进行检索更新等操作。

（43）C）【解析】当M：N联系转换为关系模式时，其关系模式的属性为M与N 端的主码以及他们联系的属性，选项A）、B）、D）只说了其中一部分。

（44）C）【解析】差运算的结果为属于被减数但不属于减数的元组组成的结合，故R-R结果为空参考答案及解析第2 页共5 页集。

（45）D）【解析】首先其所有域为单纯域，故属于第一范式；惟一的非主属性完全依赖关键码，故为第二范式；没有非主属性依赖于其他非主关键字，因此为BCNF范式。

（46）C）【解析】根据VFP的语法，选项C）正确。

（47）A）【解析】本题考查VFP变量类型的宽度，需要考生记忆。

（48）C）【解析】HA VING关键字通常与GROUP BY关键词连用。

其与WHERE 相似，但WHERE子句用来筛选FROM 子句中指定的操作所产生的行，GROUP BY 子句用来分组WHERE 子句的输出，HA VING 子句用来从分组的结果中筛选行。

对于可以在分组操作之前或之后应用的搜索条件，在WHERE子句中指定它们更有效。

这样可以减少必须分组的行数。

应当在HA VING 子句中指定的搜索条件只是那些必须在执行分组操作之后应用的搜索条件。

（49）C）【解析】默认属性为真，即.T.（50）B）【解析】软件生存周期分为分析、设计、编码、测试和维护5个阶段，每个阶段都有其任务要求，需要考生了解记忆，本题考查设计阶段的要求，答案为B）。

（51）D）【解析】数据流图是描述系统逻辑功能的图形工具，表示数据在系统内的逻辑流向以及对数据的逻辑处理；但没办法描述数据流、数据存储、处理逻辑和外部项进一步的详细内容，故需要数据字典来详细说明。

PAD是问题分析图（Problem Analysis Diagram）的英文缩写，它用二维数形结构的图表示程序的控制流；IPO 是指结构化设计中输入（Input）、加工（Processing）、输出（Output）。

IPO 图是对每个模块进行详细设计的工具。

（52）B）【解析】由于顶层模块很少有别的模块调用，所以其扇出数要多，而底层模块类似，扇入数要多，故选项B）正确。

（53）B）【解析】通信内聚是指模块内所有成分都通过共同数据而发生关系。

故选项B）正确。

（54）C）【解析】统一建模语言（UML是Unified Modeling Language的缩写）是用来对软件密集系统进行可视化建模的一种语言。

UML 为面向对象开发系统的产品进行说明、可视化、和编制文档的一种标准语言。

统一建模语言(UML)是非专利的第三代建模和规约语言。

UML可以贯穿软件开发周期中的每一个阶段。

被OMG采纳作为业界的标准。

UML最适于数据建模，业务建模，对象建模，组件建模。

（55）A）【解析】由于与设备进行通信的任务需要设备事件的触发，故其属于事件驱动任务。

（56）B）【解析】集成测试常用的方法为渐增式，即边装配边测试；也可以为了提高测试效率采用非渐增式测试法，但其一次成功率较低。

（57）C）【解析】静态方法是指不运行被测程序本身，仅通过分析或检查源程序的语法、结构、过程、接口等来检查程序的正确性。