2008年(春)计算机三级偏软试卷答案及解析

参考答案及解析第1页共5页2008年（春）笔试试卷参考答案及解析一、选择题I．计算机基础知识（1）D）【解析】WindowsVista是微软Windows操作系统的一个版本。微软最初在2005年7月22日正式公布了这一名字，之前操作系统开发代号Longhorn。WindowsVista的内部版本是6.0（即WindowsNT6.0），正式版的Build是6.0.6000。在2006年11月8日，WindowsVista开发完成并正式进入批量生产。在2007年1月30日，WindowsVista正式对普通用户出售，同时也可以从微软的网站下载。WindowsVista距离上一版本WindowsXP已有超过五年的时间，这是Windows版本历史上间隔时间最久的一次发布。（2）D）【解析】英特尔酷睿™2双核的PC和笔记本处理器的内部代号分别为Conroe和Merom，它们都基于全新设计的英特尔酷睿™微架构，每个芯片将包含两个处理内核，因此用“双核”加以区别。（3）B）【解析】分别将选项中的数转换为十进制数，发现选项A）为37，选项B）为42，选项C）为41，选项D）为38，故选项B）最大。（4）D）【解析】-0的原码表示为10000000，-0的补码表示为00000000，所以选项A）不正确；同理可验证-1的原码与补码不同，-0.25的原码与补码不同，但-0.5的原码与补码均表示为1.1，故选项D）正确。（5）C）【解析】由于-4.8125数符位为1，化为规格化的小数后其阶符为正，将4.8125转换为二进制数，然后规格化，可得结果001110110011B，故结果为选项C）。（6）D）【解析】由于表示汉字的国际码和内码都是由两个字节组成，所以题干给出的字节一定不是表示汉字。（7）C）【解析】题干中的与或运算表示，当X、Y真假值不同时结果为1，否则结果为0，分析四个选项，将0、1分别带入X、Y只有选项C）满足此条件。（8）C）【解析】PCI（PeripheralComponentInterconnect）总线是一种高性能局部并行总线，是为了满足外设间以及外设与主机间高速数据传输而提出来的。在数字图形、图像和语音处理，以及高速实时数据采集与处理等对数据传输率要求较高的应用中，采用PCI总线来进行数据传输，可以解决原有的标准总线数据传输率低带来的瓶颈问题。（9）A）【解析】键盘输入属于低速IO设备，通常不使用DMA方式传输数据。（10）C）【解析】TCP/IP（TransmissionControlProtocol/InternetProtocol）的简写，中文译名为传输控制协议/网际协议，又叫网络通讯协议，这个协议是Internet最基本的协议、Internet国际互联网络的基础，简单地说，就是由网络层的IP协议和传输层的TCP协议组成的。Ⅱ．软件基础和应用（11）A）【解析】C++编译器是将C++源代码翻译为机器能够识别的目标代码，属于应用软件，故说法③不正确；由于微软在操作系统中的垄断地位，所以让考生误以为Windows自带的软件都是系统软件，其实不然，包括画图、计算器、游戏、IE、MSN都属于应用软件，故说法④不正确。所以选项A）为答案。（12）C）【解析】clog2Nnn*Log2Nn2n32n3nn!，其中c是一个常量，如果一个算法的复杂度为c、log2N、n、n*log2N，那么这个算法时间效率比较高，如果是2n，3n，n!，那么稍微大一些的n就会令这个算法不能用了，称为无效算法，故选项C）正确。（13）C）【解析】外模式又称为用户模式是提供给应用程序的模式，最典型的应用就是视图；概念模式和内模式都是提供给数据库管理员的，概念模式就是我们打开数据库管理系统所看到的各张表，内模式则是指数据在计算机上的物理存储结构；故选项C）正确。（14）D）【解析】此题是编译中“遍”的定义，需要考生了解，编译程序还可将若干个不同编译阶段的工作组合成遍，作为一个完整的周期完成。（15）A）【解析】扫描是图像数字化的第一步。（16）A）【解析】数据的运算效率即与算法的选择有关，又与采用的存储结构有关，故选项A）正确。参考答案及解析第2页共5页（17）B）【解析】队列的删除操作在表头进行，插入操作在表尾进行；当前front指针指向3，故当删除一个元素后，其向表头移动一位，故指向位置2；当增加2个元素后，rear循环增加2个位置，指向位置4；故选项B）正确。（18）A）【解析】p^.next表示结点A的指针域，p^.next^.next表示指向结点A的下一元素的下一个元素的指针，将其赋值给p^.next表示结点A的指针域直接指向下一个元素的下一个元素，故删除了结点A的下一个元素。（19）D）【解析】以行为主序存储时，元素A[i][j]=i*(b2+1)+j=D,以列为主序存储时A[row][col]=(b1+1)*col+row=D，带入求解，可知选项D）为正确答案。（20）B）【解析】如果一个根结点只有一个左子树，则可直接证明选项A）、C）、D）不正确，本题只有选项B）说法正确。（21）B）【解析】由于满二叉树满足(n+1)/2=m，故选项B）正确。（22）A）【解析】由于是无向图，结点i与结点j有边，则结点j与结点i就必有边，此关系表现在邻接矩阵中就为第i行上的非零元素与第i列上的非零元素个数一定相等。（23）A）【解析】折半查找每次比较的元素为45、77、95、82，故需要比较4次。（24）C）【解析】由于直接插入排序和归并排序不属于元素交换方式进行的排序，故选项A）、B、D不正确，只有选项C）的冒泡排序和快速排序属于元素交换方式的排序。（25）B）【解析】处理器是计算机中重要资源，进程调度，负责为进程或线程分配处理器。进程控制主要负责进程的创建、撤销、阻塞、唤醒和挂起进程等操作。（26）A）【解析】处于就绪状态的挂起为就绪挂起状态，等待状态的挂起称为等待挂起状态，等待状态的进程，当引起该进程等待状态的事件发生后，便进入就结状态。（27）C）【解析】进程间的通信必须使用操作系统提供的进程间通信机制，而同一进程中的各线程间可以通过直接读写进程数据段进行通信。（28）D）【解析】信号量机制是一种卓有成效的解决进程同步问题的工具，P操作意味wait操作，而V意味signal释放一个资源，所以选项A）、B）、C）的说法均不正确。（29）A）【解析】操作系统在装入作业时不修改其中的逻辑地址，在运行到程序指令时，根据指令格式判断出是逻辑地址，才将它通过硬件地址变换机构映射为对应的内存地址，随后做指令所指明的操作。这样在程序运行中所做的地址映射，称为逻辑地址的动态重定位。（30）D）【解析】最佳转换算法选择那些不再使用的，或者是在最长时间内不再被访问的页面予以置换。这是一种理想算法，算法要求预测未来，但实际上是无法实现的。（31）D）【解析】100Hz表示每0.01秒CPU中断一次，即10ms中断一次，每次用1ms处理中断请求，故cpu的效率为90%。（32）D）【解析】有两类方法可用来构造文件的物理结构。第一类称为计算法，其实现原理是设计映射算法,通过对记录关键字的计算转换成对应的物理块地址，从而找到所需记录。直接寻址文件、计算寻址文件、顺序文件均属此类。第二类称为指针法，这类方法设置专门指针，指明相应记录的物理地址或表达各记录之间的关联。索引文件、索引顺序文件、倒排文件等均属此类。本题中将关键字与其地址建立对应关系，属于指针法中的索引文件。（33）C）【解析】树型文件目录使得根目录到指定文件的路径只有一条，即文件的绝对路径。（34）D）【解析】Windows2000/XP采用请调与预调相结合的页面调入策略，故选项D）正确。（35）B）【解析】本题选项B）的说法太绝对，事实上UNIX的页面长度在各个版本中是有变化的。（36）C）【解析】命令解释程序只负责对命令进行分析，然后执行相应命令的处理程序，故选项A）说法不正确；在执行系统调用时，不允许由调用过程直接转向被调用过程，通常都是通过软中断机制，先进入OS核心，经核心分析后，才能转向相应的命令处理程序；故选项B）不正确；图标通常分为两类，一类是文件夹图标，另一类是应用程序和文档图标，故选项D）不正确。（37）C）【解析】数据模型中，每条记录表示一个对象，包括此对象的属性集合，故选项C正确。（38）A）【解析】数据库模式定义语言DDL（DataDefinitionLanguage），是用于描述数据库中要存储的现实世界实体的语言。一个数据库模式包含该数据库中所有实体的描述定义。这些定义包括结构定参考答案及解析第3页共5页义、操作方法定义等。所以选项A）正确。（39）D）【解析】关系数据库中的约束包括：实体完整性约束、用户定义完整性约束和参照完整性约束三种，故选项D）不属于。（40）C）【解析】本题是差运算的定义。（41）D）【解析】由题意知，关系模式中有三个属性，学生可以选择多门课程，每门课程都有名次，其他条件未知，所以选项中以绝对语气出现的一般都可以认为有问题，故选项D）正确。（42）B）【解析】本题考查考试对VFP运算符的理解，只有选项B）的值为真。（43）C）【解析】当按系名建立索引时，系名相同的记录只显示第一条，浏览教师表共显示4条数据，并按照拼音顺序排列，故选项C）正确。（44）B）【解析】VFP中常用命令需要考生解。（45）B）【解析】根据VFP中Grid的属性，应该设置RecordSourceType为1，RecordSource属性为cj，其中RecordSourceType为1表示别名。以指定方式处理记录源，是默认值；RecordSource表示数据源为cj。（46）C）【解析】需求分析的主要任务是了解客户对软件的要求，软件的细节属于设计阶段的问题。故选项C）不正确。（47）C）【解析】PAD是一种程序结构可见性好、结构惟一、易于编制、易于检查和易于修改的详细设计表现方法。用PAD可以消除软件开发过程中设计与制作的分离，也可消除制作过程中的“属人性”。故PAD不适合需求分析。（48）B）【解析】数据流图反映了数据在系统中的流向以及数据的转换过程，包括有关数据流、数据存储、处理逻辑和外部项的概况，故选项B）的系统状态不是其基本成分。（49）C）【解析】模块的内聚分为a）偶然性内聚；b）逻辑性内聚；c）时间性内聚；d）过程性内聚；e）通信性内聚；f）信息性内聚；g）功能性内聚；其内聚度由底到高，故选项C）正确。（50）A）【解析】而事务型数据流图表达了系统事务的处理流向和变换过程；事务型结构图通常有事务层、操作层和细节层，主模块按所接受的事务类型，选择调用某个事务处理模块，每个事务处理模块可能要调用若干操作模块，而操作模块又可能调用若干细节模块；顶层模块调用主模块；事务层的下层模块为操作模块；而操作模块调用细节模块；故只有选项A）正确。（51）B）【解析】软件工程类是与软件工程相关的书籍的抽象，某一本软件工程书是其一个具体对象，故选项B）正确。（52）D）【解析】如果类之间经常需要传输大量消息，可合并通信频繁的相关类或对象，以减少消息传递引起的速度损失，有些情况下增加某些属性到原来的类中，或增加底层的类，以保存结果，避免每次都要重复计算造成速度损失。故选项D）正确。（53）D）【解析】验收测试必须要有用户积极参与，或者以用户为主。用户应该参加设计测试方案，进行测试活动并且分析评价测试的输出结果。（54）B）【解析】自顶向下测试由于底层模块尚未装配，需要桩模块；自底向上测试由于顶层模块尚未装配，所以需要驱动模块，所以选项B）正确。（55）A）【解析】完善性维护是指在软件使用的过程中，用户常需要增加新功能、修改已有的功能或改进系统的性能。选项中只有A符合此条件。选项A）属于改正性维护。（56）A）【解析】软件的可维护性通常包括可理解性、可修改性和可测试性，因此与软件生命周期的各个阶段都有关系。（57）C）【解析】单元测试的对象是模块，其目的是尽可能的发现模块内部存在的错