江苏省 三级偏软2005年(秋)笔试试卷及答案解析.doc

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软 2005 年（秋）笔试试卷（考试时间 150 分钟，满分 100分）计算机基础知识（10 分）（1）2005年4月，我国推出了具有自主知识产权的芯片龙芯2号微处理器，其性能相当于上_。A）PentiumB）Pentium4 C）80486 D）Pentium(P5)（2）Pentium 系列处理器中，下列关于 Pentium 4 的叙述正确的是_。A）开始支持动态执行技术（包括数据流分析、分支预测、推测执行等）B）首先采用二级高速缓存（L2 Cache）C）首次设置了处理器序列号 PSND）开始支持第 2 代单指令多数据流扩展指令集 SSE2（3）下列数中，与 8.375 不相等的数是_。A）10.3Q B）00001000.0110B C）10.6Q D）8.6H （4）一个 8 位带符号二进制整数，在定义域范围内，除零外用原码和补码分别表示的负数最多有_个。A）126、127B）127、127C）128、128D）127、128（5）设一规格化浮点数 100010111111B，从高位到低位依次具有阶符 1 位、阶码 3 位（补码表示）、数符1 位、尾数 7 位（补码表示），则该数为_。A）-2-8(2-1+2-7)B）-2-82-7C）-27(2-1+2-7)D）-2-82-1（6）设某字节单元内容为 01100001B，它不可能是_。A）英文字母的 ASCII 码B）十进制数 97C）非压缩（非组合）BCD 码 61 D）某指令的部分代码（7）3 OR(5 AND 4)XOR 2 的值是_。A）7B）5C）6D）4（8）Pentium 系列处理器及其系统所采用的下列技术中，用于多任务处理的技术是_。A）RISCB）CacheC）虚拟存储D）动态执行（9）判断微处理器属于多少位处理器，主要根据_。A）内部总线宽度C）内部寄存器位数（定点运算）（10）下列叙述中，错误的是_。A）微型计算机系统包括硬件、软件两部分B）外部数据总线位数D）外部地址/数据总线复用位数B）仅有硬件的计算机称为裸机，它是无法运行的C）操作系统主要用于管理系统的硬件资源D）应用软件通常包括用户自己开发或厂家、公司出售的各种应用程序软件基础和应用（51 分）（11）以开放源代码、自由软件著称的 Linux 操作系统是一个_。A）单用户单任务操作系统C）多用户多任务操作系统B）单用户多任务操作系统D）实时操作系统（12）对于表长为 n 的顺序结构线性表，实现下列运算的算法时间复杂度为 O(1)的是_。A）在第一个元素位置之前插入一个元素B）删除第一个元素C）在第 n 个元素之后插入一个元素D）删除第 i 个元素2005 年（秋）笔试试卷第 1 页（共 10 页）（13）如果将一本 273 万字（每字 2 字节）的现代汉语词典未作压缩就存入软盘，那么至少需要_片 1.44MB 的软盘。A）2B）4C）8D）6（14 ）在通用高级语言源程序编译的过程中，通常有产生中间代码阶段，中间代码的主要作用是_。A）识别单词B）语法分析C）代码优化D）加快编译速度（15）实时运输协议_是因特网的多媒体通信协议。A）FTP B）RTP C）TCP（16）图的邻接矩阵中元素的值表示_。D）UDPA）顶点的数据域值C）顶点的存储单元数B）顶点之间的相邻关系D）顶点之间的路径（17）设栈中出栈的元素序列为 cbad，元素在进栈过程中可以出栈，则下列元素的入栈序列中_是正确的。A）adbc B）bacd C）cadb（18）下列有关线性链表的叙述中，错误的是_。A）线性链表的逻辑结构与顺序结构线性表一致B）非循环单链表中空指针域只有一个C）指向循环链表任一结点的指针可访问链表中任何结点D）线性链表可随机存取D）dcba（19）二维数组 A 的元素存放在 A00A87中，数组起始存储地址为 LOC，若 A 以行序为主序存储时，数组元素 A26的起始存储地址为 LOC+88L（L 为存储单元单位），则 A 以列序为主序存储时，数组元素 A33的起始存储地址为_。A）LOC+90LB）LOC+108LC）LOC+120LD）LOC+124L（20）设度为 3 的树中，度为 1、2、3 的结点数分别为 n1、n2、n3，则度为 0 的结点数为_。A）n1+2n2+1B）n2+2n3+1C）n3+2n1+1D）n3+1 （21）具有 2000 个结点的二叉树，其高度至少为_。A）9B）10 C）11 D）12（22）下列有关图的叙述中，正确的是_。A）连通分量是无向图中的极大连通子图B）有向图的邻接矩阵第 i 行元素之和等于顶点 v:的度C）无向图的邻接表中链表结点总数等于图的边数D）从图的某个顶点出发深度优先搜索得到的结点序列就是从该顶点出发的路径（23）假定有 K 个关键字互为同义词（即散列地址相同），若用线性探测法把这 K 个关键字存入散列表中，至少要进行_次探测。A）K(K-1)/2 B）K(K+1)/2C）K-1 D）K（24）对 n 个元素的序列进行简单（直接）选择排序时，元素移动次数的最小值为_。A）0B）n-1 C）nD）3(n-1)（25）实时操作系统追求的主要目标是_。安全可靠资源利用率及时响应实时处理和执行向终端用户提供上机服务A）、C）、（26）一个进程被唤醒意味着该进程_。A）从阻塞状态变为就绪状态C）优先级变为最高B）、D）、B）M 获得了 CPUD）排在了就绪队列的队首（27）下列步骤中，_不是创建进程所必须的。A）建立一个进程控制块B）为进程分配内存2005 年（秋）笔试试卷第 2 页（共 10 页）C）为进程分配 CPUD）将其进程控制块放入就绪队列（28）系统用整型信号量 S 实现对某种临界资源互斥访问，当某一进程请求使用该资源时，在执行 P 操作中的 SS-1(即 S=S-1)后，该进程进入 S 等待队列的条件为_。A）S0D）S0（29）可变分区管理的系统中，最佳适应算法要求将空白区表按_排列。A）大小递减顺序B）大小递增顺序C）地址由小到大D）地址由大到小（30）分段存储管理中每个用户程序分成若干段，在下列选项中正确的是_。A）段内存储空间连续，段间存储空间不一定邻接B）段内存储空间连续，段间存储空间相邻接C）段内存储空间不一定连续，段间存储空间不一定邻接D）段内存储空间不一定连续，段间存储空间相邻接（31）下列选项中不是设备驱动程序功能的是_。A）检查用户 I/O 请求的合法性B）及时响应由设备控制器或通道发来的中断请求C）直接控制 I/O 设备的 I/O 操作D）了解 I/O 设备的状态，传送有关参数，设置设备的工作方式（32）下列选项中，_不是删除文件中所需要完成的工作。A）释放文件所占用的存储空间B）在目录中删除该文件相应的目录项(即文件控制块 FCB)C）若文件为共享文件，还要对共享设置进行处理D）对文件原存储单元全部清零（33）链接分配文件有隐式链接和显式链接两种方式，它们的主要区别是_。A）前者要求分配连续盘块空间，后者允许不连续B）前者每个盘块中含有指向下一个盘块的指针，后者指针存放在链接表中C）前者支持直接访问，后者不允许D）前者文件存取速度快，后者存取速度慢（34）Windows 2000 的内存管理采用的方案是_管理。A）可重定位分区B）请求分页C）分页D）分段（35）以下选项中，_不符合 UNIX 系统的情况。A）采用层次结构，由核心级和用户级组成B）系统程序在核心级运行，用户程序在用户级运行C）终端用户通过 Shell 命令使用系统D）用户只能在一条命令执行完成后，才能输入下一条命令（36）下面关于操作系统用户界面的描述中错误的是_。A）系统调用都是通过命令解释程序去执行的B）接收字符是终端处理程序的一项任务C）用户可以在应用程序中使用系统调用取得操作系统服务D）用户可以通过键盘操作命令与计算机系统交互对话（37）下列有关“数据”的叙述中错误的是_。A）实体和字段是信息世界(概念模型)中的术语B）记录和关键码是计算机世界中的术语C）两个不同实体集的实体间联系称为“二元联系”D）实体集联系有三种情况：1:1 联系、1:n 联系、m:n 联系（38）关于关系的完整性约束，由 DBMS 自动完成的是_。实体完整性A）、参照完整性用户定义的完整性B）、C）、D）、（39）在关系数据库设计中，子模式设计是在_阶段进行的。2005 年（秋）笔试试卷第 3 页（共 10 页）A）物理设计B）逻辑设计C）概念设计D）程序设计（40）设关系 R1、R2 的属性个数不同，但都包含有出自相同域集的若干属性，则下列式中能进行关系代数运算的是_。A）R1R2B）R1 R2C）R1-R2D）R1R2（41）有关系模式 R(X，Y，Z)，其函数依赖 F=YZ，YX，XYZ。则该关系模式满是_。A）1NFB）2NFC）3NFD）BCNF（42）假定有下述变量定义：姓名=李华，性别=女，入学总分=601，要显示以下格式的信息：李华，女，入学总分=601在 VFP 中可使用的命令是_。A）?姓名，性别，入学总分=，入学总分B）?姓名+，+性别+，+入学总分=+入学总分C）?姓名+，+性别+，+入学总分=，VAL(入学总分)D）?姓名+，+性别+，+入学总分=+ALLTRIM(STR(入学总分)（43）在 VFP 中，从数据表 S 中检索所有比“王华”年龄大的学生姓名、年龄和性别(字段名为 SN、AGE和 SEX)。正确的 SELECT 语句是_。A）SELECT SN，AGE，SEX FROM S WHERE SN=王华B）SELECT SN，AGE，SEX FROM S； WHERE AGE(SELECT AGE FROM S WHERE SN=王华)C）SELECT SN，AGE，SEX FROM S； WHERE AGE(SELECT AGE WHERE SN=王华) D）SELECT SN，AGE，SEX FROM S WHERE AGE王华（44）下列关于 VFP 项目的叙述中错误的是_。A）项目对话框中包括数据、文档、类等选项卡B）项目文件的扩展名是.PJXC）项目中可添加扩展名是.DBF 的数据库文件D）项目中的主文件可通过连编生成可在 Windows 环境独立运行的EXE 文件（45）VFP 中，对于同一表单对象，下列事件发生按先后顺序排列正确的是_。A）Init，Load，Activate，Destroy，Unload B）Load，Init，Activate，Unload，DestroyC）Load，Init，Activate，Destroy，Unload D）Load，Activate，Init，Unload，Destroy（46）将描述问题的问题空间和实现解法的解空间相对应的软件开发技术是_。A）结构化方法B）快速原型法C）面向对象法D）面向数据结构法（47）数据流图是用来表示系统逻辑模型的一种图示方法。下列方法中，_不是通常采用的设计数据流图的方法。A）自顶向下B）自底向上C）分层设计D）逐步求精（48）判定表是数据流图中加工处理的一种形式工具，它表达了_之间相互关系的规范方式。A）数据流和加工B）处理和结果C）操作和结果D）条件和操作（49）模块 A 的功能为统计，模块 B 的功能为输出，两个模块都使用同一个数据结构中的部分数据，该数据结构作为接口数据从模块 A 传递给模块 B，则这两个模块的内聚度和耦合度分别为_。A）顺序内聚、数据耦合C）功能内聚、控制耦合B）顺序内聚、特征耦合D）功能内聚、特征耦合（50）模块说明书中可用 IPO 图来说明模块的_。A）数据和数据结构C）运行环境B）算法D）输入、处理和输出（51）构造 OOA 模型时，往往需要划分并定义主题词，其主要目的是_。A）确定对象B）确定结构2005 年（秋）笔试试卷第 4 页（共 10 页）C）定义对象属性、操作和消息联系D）问题分解，降低系统复杂程度（52）从软件生存周期出发，面向对象设计阶段可分为_两个阶段。A）系统设计和对象设计C）主体部件设计和用户界面部件设计B）结构设计和详细设计D）高层结构设计和服务层设计（53）检查软件产品是否符合_的过程称为确认测试。A）软件需求定义B）模块说明书C）模块接口定义D）用户手册（54）选择等价类划分法的测试数据时，应考虑_。A）输入和输出条件、有效和无效数据C）输入和输出条件、有效数据B）输入条件、有效和无效数据D）输入条件、有效数据（55）软件维护过程是以_作为维护工作的开始。A）提出第一个维护请求C）收到第一份维护报告B）软件测试工作结束D）建立维护机构或指定维护负责人（56）在软件维护阶段若用户要求在程序中增加一个对使用者的身份进行认证的功能，这属于_维护。A）改正性B）适应性C）完善性D）预防性（57）下列各种文档中，_通常不属于用户文档的内容。A）软件生存周期各阶段产生的文档C）系统安装手册B）软件系统的功能描述D）操作指南（58）ATM 是建立在_基础上的一种快速交换技术。A）线路交换和报文交换C）线路交换和分组交换（59）TCP 是一个_传输协议。B）报文交换和分组交换D）分组交换和帧中继交换A）无连接B）端到端C）单工通信方式D）不可靠（60）在局域网参考模型（IAN/RM）中，同一系统的（N）层实体向（N+1）层实体提供服务的接口称为_。A）MAC 子层B）LLC 子层C）对等实体D）SAP（61）网络设置防火墙的目的是_。A）保护一个网络不受外部攻击C）使网络不会受到病毒的攻击微机系统分析和应用（9 分）B）使一个网络与另一个网络不能通信D）控制网络之间的通信流量（62）8086 和 Pentium 中都含有的部件是_。A）分段、分页部件B）Cache 部件C）指令预取部件D）浮点运算部件（63）若 AL=80H，则“SUB AL，1”执行后 AL 及 OF、SF 的值分别为_。A）FFH、0、1B）FFH、1、1C）7FH、0、0D）7FH、1、0（64）Pentium(P5)及其后续的处理器具有超标量结构，关于这种结构的含义，以下所述中错误的是_。A）含有 2 条或多条指令流水线B）每条流水线具有各自独立的指令执行部件C）允许 2 条或多条指令以并行方式执行D）每条流水线必须具有大于 5 或 6 个步级（65）Pentium 系列 PC 机上使用的动态存储器(DRAM)，在以下 4 种中速度最快的是_。A）扩展数据输出动态存储器 EDO DRAMB）同步动态随机存取存储器 SDRAMC）集成随机存取存储器 IRAMD）双倍数据速率同步动态存储器 DDR SDRAM（66）在CPU芯片与I/O接口芯片之间传送数据信息、控制命令信息和状态信息时，下述正确的是_。2005 年（秋）笔试试卷第 5 页（共 10 页）A）这些信息分别通过 CPU 的数据线、控制线和状态线来传送B）数据信息通过数据线传送，控制命令信息和状态信息通过控制线传送C）全部通过数据线传送，由分时来区分D）全部通过数据线传送，通过口地址、读/写等选择来区分（67）下列关于 8255 工作方式与数据传送方式关系的叙述中，正确的是_。A）方式 0 可以采用中断方式C）方式 2 只能采用中断方式B）方式 1 只能采用查询方式D）方式 0 可以采用查询或无条件传送方式（68）关于异步通信与同步通信，下列叙述中正确的有_条。异步通信以 1 个字符为 1 帧，同步通信以 n 个字符（字符流）或 n 位（位流）组成的数据块为 l帧异步通信与同步通信都必须设置校验异步通信与同步通信的发送和接收双方时钟均必须严格同步异步通信字符间允许有间隔，同步通信字符间不允许有间隔A）1B）2C）3D）4（69）串行总线标准 USB 和计算机系统总线 ISA、PCI 特点的下列比较中，正确的是_。A）通过 USB 连接的设备只占用一个中断，而通过 ISA、PCI 连接的设备可能占用多个中断B）通过 USB、PCI 和 ISA 连接的设备都可以即插即用C）通过 USB、PCI 和 ISA 连接的设备都支持突（猝）发方式传输D）通过 USB、PCI 和 ISA 连接的设备都可以级连（70）地铁站台进出站的自动闸机（门）系统和列车运行图像监视系统分别属于_。A）测量（检测）系统和信号处理系统C）控制系统和通信系统二、填空题软件基础和应用（24 分）B）测量（检测）系统和通信系统D）控制系统和信号处理系统（1）多任务操作系统两个最基本的特征是【1】和【2】，两者之间互为存在条件。（2）在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，并且此作业的页面走向为：0，1，0，2，0，1，0，1，3，0，采用 FlFO 算法的页面置换次数是【3】；采用 LRU 算法的页面置换次数是【4】。（3）从信息隐蔽的原则出发，一个模块的内部【5】和内部【6】，应该对不需要了解它们的模块隐蔽起来。这样可以简化模块接口，减少错误传播的机会，使软件易于设计，易于维护。（4）软件可维护性的三个主要因素是【7】、【8】和可测试性。（5）设有因特网地址为 ，则该地址属于【9】类地址，其主机号为【10】。（6）ancestor1 和 ancestor2 是分别用类程序设计描述语言和 C+描述语言表示的算法，其功能是求二叉树中 p 指向结点的祖先（注：结点的祖先是指从根到该结点所经分支上的所有结点），并用祖先结点值域数据建立由栈顶指针 b 所指向的链栈。t 为指向二叉树根结点指针，二叉树结点如图 1 所示，结点包括数据域 data 和指向左、右子树的指针域 llink、rlink。pllinkdata rlink图 1 二叉树结点请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（、任选一题）。类程序设计描述语言形式p 指向二叉树结点的数据域用 p.data 表示，两个指针域分别用 p.llink、p.rlink 表示。b 指向链栈结点的数据域用 b.data 表示，指针域用 b.next 表示。算法中，“”为赋值号，nil 为空指针。 Algorithm:preord(t,p,f)2005 年（秋）笔试试卷第 6 页（共 10 页） /t 为指向二叉树根结点的指针/ /p 为二叉树中给定结点的指针/ /f 为指向二叉树中给定结点的父结点的指针,且为输入输出参数/ if(tnil)then if(t.llink=p)or(t.clink=p)then 【11】 ; return/exit/ ; preord(t.llink,p,f); preord(t.rlink,p,f) Algorithm ancestorl(t,p,b) /t 为指向二叉树根结点的指针/ /p 为二叉树中给定结点的指针/ /b 为链栈栈顶指针,且为输入输出参数/ /f 为指向二叉树中给定结点的父结点的指针/ /q 为指向链栈结点的辅助指针/ 【12】 ; if(tnil)and(tp)and(pnil)then fnil; while(ft)do 【13】 ; new(q); 【14】 ; q.nextb; bq; pf 回答以下问题：A）算法中，判别 t 所指向的结点为 p 指向结点的父结点的条件是【15】。B）链栈是按【16】规则运算的链表。C）设二叉树结点 data 域为字符型，先序遍历 t 所指向的二叉树的结点序列为 ABF.CG.其中，.表示空域。若 p 指向结点 F，则算法 ancestor1 的程序被执行后，链栈中 b.next.data= 【17】。D）中序遍历(17)t 指向的二叉树，其结果序列（空域不必表示）为【18】。C+描述语言形式。p 指向二叉树结点的数据域用 p-data 表示，两个指针域分别用 p-llink、p-rlink 表示。b 指向链栈结点的数据域用 b-data 表示，指针域用 b-next 表示。算法中，null 为空指针。 Algorithm pre(t,P,f) /t 为指向二叉树中根结点的指针 /p 为二叉树中给定结点的指针 /f 为指向二叉树中给定结点的父结点的指针,且为引用参数 if(t!=null) if(t-llink=p | t-rlink=p)【19】 ; retum; pre(t-llink,p,f); pre(t-rlink,p,f); Algorithm ancestor2(t,P,b) /t 为指向二叉树根结点的指针 /p 为二叉树中给定结点的指针 /b 为链栈栈顶指针,且为引用参数 /f 为指向二叉树中给定结点的父结点的指针 /q 为指向链栈结点的辅助指针 【20】 ; if(t!=null & t!=p & p!=null) f=null; while(f!=t) 【21】 ; q=new node;【22】 ; q-next=b; b=q; p=f; 回答以下问题：A）算法中，判别 t 所指向的结点为 p 指向结点的父结点的条件是【23】。B）链栈是按【24】规则运算的链表。C）设二叉树结点 data 域为字符型，先序遍历 t 所指向的二叉树的结点序列为 AB.D.C.E.其中，.表示空域。若 p 指向结点 E，则算法 ancestor2 的程序被执行后，链栈中 b-next-data= 【25】。D）中序遍历(25)t 指向的二叉树，其结果序列（空域不必表示）为【26】。（7）学生成绩管理数据库中包含各班成绩数据表（如 CJ_j200401.DBF，其中 j200401.是班级名称，不同班级对应不同的成绩数据表）和成绩统计数据表 TJ.DBF。它们的结构如下：CJ_j200401.DBF 的结构 TJ.DBF 的结构字段名学号姓名数学英语字段类型字符型字符型整数型整数型宽度10844字段名字段类型宽度类别字符型4优秀整数型4良好整数型4合格整数型4不合格整数型42005 年（秋）笔试试卷第 8 页（共 10 页）（a）图 2 学生成绩统计表单（b）图 2(a)是学生成绩统计表单。在“班级”组合框（Combo1）中选定班级（例如选 j200401 班）后，按“统计”命令按钮，将打开数据表CJ_j200401.DBF和TJ.DBF且清除TJ.DBF的原有记录，分别对CJ_j200401.DBF 中的数学和英语成绩按等级统计人数：优秀（90 分）、良好（80 分且90 分）、合格（60 分且80 分）、不合格（低于 60 分），并将统计结果存人 TJ.DBF 中。然后统计总评人数：数学、英语均大于等于 90 分者总评为优秀，数学、英语有一门在 60 分以下者总评为不合格，其余总评为合格，将结果存入 TJ.DBF 中（注：成绩统计数据表的类别字段只有“数学”、“英语”和“总评”三个值，故该数据表只有 3 条记录）。统计结束时，TJ.DBF 的内容如图 2(b)所示。在下列有关属性设置及代码程序的空格处填入正确的内容。图 2(a)表单中，“班级”组合框的有关属性设置如下：Name：【27】图 2(a)表单中，“统计”(Command1)按钮的 Click 事件代码如下： DIMENSION a(5) SET SAFETY OFF x=ThisForm.Coombo1.Value CJ=CJ_+x SELE 1 USE&CJ &打开指定班级的成绩数据表 SELE 2 USE TJ ZAP t=数学 i=1 D0 WHILE i=90 COUNT ALL T0 a(3)FOR &t=80 COUNT ALL TO a(4)FOR &t=60 COUNT ALL TO a(5)FOR 【28】 a(1)=t SELE 2 APPEND BLANK GATHER FROM a i=i+1 t=英语 ENDDO SELE 1 COUNT TO a(2)FOR 数学=90 AND 英语=90 COUNT TO a(5)FOR 数学=60 AND 数学=60 AND 英语90是否可以? 【32】微机系统分析和应用（6 分）（8）编程时常需要进行类型转换（如字符型转换为数值型），置字符串地址指针初值类型转换前应检查字符串是否符合条件。若字符串仅由数字（09）和字母（AZ）组成，以字符$结束。判断字符串中是否有字母的程序流程如图3所示。若有字母结果置 FFH，否则置 0。在*和*处应填入的操作分别是【33】，【34】。（9）执行下面的程序段后，寄存器 AX 的值是【35】。 TABLEl DD 1 TABLE2 DW 20 DUP(?) MOV AX,1 MOV BX,2 ADD AX,TYPE TABLE1 结果初值置 0取字符是$? N *N 修改地址指针YY*储存结果结束 ADD BX,SIZE TABLE2 （10）执行下面的程序段后，寄存器 DX 的值为【36】。 MOV AX,0548H MOV CL,2 ROL AX,CL MOV CX,8 MUL CX 图 3（11）执行下面的程序段后，寄存器 AL 的值为【37】，进位标志 CF 为【38】。 MOV AX,7368H MOV BX,3245H ADD AL,BL DAA MOV AL,AH ADC AL,BH DAA一、选择题I计算机基础知识2005 年（秋）笔试试卷参考答案及解析（1）A）【解析】龙芯二号采用 0.18 微米的工艺，实现主频 500MHz、SPECCPU2000 测试分值超过 300 的 64 位通用处理器芯片，是 2002 年 9 月 28 日发布的“龙芯一号”实测性能的 10 到 15 倍。性能相当于英特尔 P3,全面超过威盛。龙芯二号的样机能够运行完整的 64 位中文 Linux 操作系统，全功能的Mozilla 浏览器、多媒体播放器和 OpenOffice 办公套件，具备了桌面 PC 的基本功能。龙芯二号是我国自主研制的可用于桌面和笔记本电脑的通用处理器。（2）D）【解析】Pentium中已经集成了动态执行技术与MMX技术，因此选项A）不正确；Pentium Pro 采用了二级高速缓存，因此选项 B）不正确；Intel Pentium III 处理器推出了处理器序列号，某些应用程序可使用此特性，因此选项 C）不正确。（3）C）【解析】选项 C）中 10.6Q=1*81+0*80+6*8-1=8.75,所以只有选项 C）不相等。（4）D）【解析】原码表示中，8 位二进制数，除掉符号位和零外，一共可以表示 127 个数，原码的负数只需要在符号位变为 1 即可，所以原码除零外，一共可以表示 127 个负数；补码中由于+0 和-0只用一种表示方式，所以多出了一个可以表示的最负数-2n-1或者-1.因此可以表示 128 个负数，选项 D）正确。（5）A）【解析】根据题意，本题阶码为 0，尾数为-0.1000001，故该数为-28（2-1+2-7）。（6）C）【解析】若用一个字节的高 4 位和低 4 位分别表示两个 BCD 码，称为压缩 BCD 码；若用一个字节的低 4 位表示 BCD 数，高 4 位为 0 称为非压缩 BCD 码；题干中高四位不全为 0，因此不是非压缩 BCD 码，选项 C）不正确。（7）B）【解析】根据运算符优先顺序，先计算括号里面的，OR 与 XOR 的优先值一样，计算结果为 5。（8）C）【解析】首先看虚拟存储技术出现的原因，由于多任务多道程序运行要求每个程序各自分开、各自在自己的空间中运行，即使某个程序出现问题也不致影响和损坏其他程序，这样就需要引入一种保护机制，以实现程序与程序、用户与用户、用户与操作系统直接的隔离和保护，从而导致了虚拟存储技术的出现。这也反过来说明虚拟存储技术是用于多任务处理的技术。RISC（Reduced Instruction SetComputer，精简指令集计算机）是一种执行较少类型计算机指令的微处理器，起源于 80 年代的 MIPS 主机（即 RISC 机），它能够以更快的速度执行操作（每秒执行更多百万条指令，即 MIPS）。cache 高速缓冲存储器一种特殊的存储器子系统，其中复制了频繁使用的数据以利于快速访问。高速缓冲存储器存储了频繁访问的 RAM位置的内容及这些数据项的存储地址。（9）C）【解析】本题实际是找出位宽的依据，位宽是指微处理器一次执行指令的数据带宽。主要依据的是内部寄存器位数。（10）C）【解析】操作系统是计算机系统最基本、最主要的一个系统软件，主要用于管理系统的软硬件资源，提高资源的利用率；作为用户与计算机硬件之间的接口；扩充机器的功能，为用户提供虚拟机。所以选项 C）不正确。软件基础和应用（11）C）【解析】Linux是一个多用户多任务的操作系统。多用户是指多个用户可以在同一时间使用计算机系统；多任务是指 Linux 可以同时执行几个任务，它可以在还未执行完一个任务时又执行另一项任务。（12）C）【解析】有 n 个元素的顺序结构线性表，在第 i 个元素之前插入新元素需将 n-i+1 个元素后移，删除第 i 个元素需将 n-i 个元素前移，因此在线性表中插入或删除一个数据元素平均移动表中数据的一半元素，时间复杂度为 O（n），因此选项 A）、B）、D）都不正确，只有选项 C）在第 n 个元素之后插入一个元素时间复杂度为 O（1）。（13）B）【解析】每字2字节则273万字占， 2730000*2= 5460000，需要1.44MB软盘，5460000/1.44*1063.7，因此需要 4 张。参考答案及解析第 1页共 6页（14）C）【解析】中间代码优化主要作用是把原中间代码转换成可产生高质量目标代码的中间代码，其中的优化工作包括常表达式优化、公共子表达式优化、不变表达式外提和削减运算强度等。（15）B）【解析】FTP 文件传输协议的简称，是应用层协议；实时传送协议（Real-time Transport Protocol 或简写 RTP）是一个网络传输协议，协议详细说明了在互联网上传递音频和视频的标准数据包格式。TCP/UDP 是运输层协议。（16）B）【解析】邻接矩阵是图的一种顺序存储结构，也称数组表示法，是用来表示图中顶点间相邻关系的矩阵。矩阵中元素的值表示顶点之间的相邻关系。（17）D）【解析】只有选项 D）的顺序可以保证在入栈时也可出栈的情况下出栈元素顺序为 cbad，其余选项均不可。（18）D）【解析】链式存储结构中，用指针表示结点之间的逻辑关系，不要求逻辑相邻的结点在存储位置上也相邻，因此不能随机存取。（19）C）【解析】若 A 以行序为主序，则数组元素 A2,6为第 2*8+7=23 个元素，则之前有 22 个元素，由题意每个元素的存储空间为 4L，数组元素 A3,3为第 9*3+4=31 个元素，之前有 30 个元素，所以A3,3的起始地址为 LOC+4*30L，所以选项 C）正确。（20）B）【 解 析 】 根 据 树 的 性 质 ， 所 有 树 的 结 点 等 于 所 有 度 的 和 加1 ， 树 的 结 点n1+2n2+2n3+1=n0+n1+n2+n3，故结果为选项 B）。（21）C）【解析】深度为 k 的满二叉树至多有 2k-1 个结点，题目中有 2000 个结点则 k=log22001，取较大正数，则为 11。（22）A）【解析】在有向图中，顶点的出度和入度的和称为此顶点的度，因此选项 B）错；无向图中，邻接表的结点总数的一半为图的边数，故选项 C）错；因为图的深度优先搜索中，访问过的结点将不再访问，故深度优先得到的序列并不是从该顶点出发的路径。（23）A）【解析】线性探查法是用开放定址法处理冲突的一种最简单的探查方法，它从发生冲突的 d 单元起，依次探查下一个单元(当达到下标为 ml 的表尾单元时，下一个探查的单元是下标为 0 的表首单元，即把散列表看作为首尾相接的循环表)，直到碰到一个空闲单元或探查完所有单元为止。这种方法的探查序列为 d，d+l，d+2，或表示为(d+i)m。故其查找次数至少为 K(K-1)/2.（24）A）【解析】选择排序最理想的状态为，已经是一个有序序列，则不需要移动任何元素。故此题选 A）。（25）C）【解析】此题属于比较题型，因为选项中的目标都是实时系统应该实现的，但题目要求找出相比之下最主要的目标，根据实时系统的要求，可知 1，3，4 都是最主要的，故选择 C。（26）A）【解析】此题为 2005 年春第 26 题。处于等待态的进程，当所等事件结束后，进程又具备了继续运行的条件，必须被唤醒，使其转换成就绪态，与系统中其它就绪进程一道参与处理机的竞争，当再次获得处理机时后投入运行。故选项 A）正确。（27）C）【解析】进程创建的主要职能是为新进程建立进程控制块 PCB，将该进程的有关参数填入 PCB，将新进程插入进程树和相应的队列，并为其分配内存，根据情况分配 CPU，所以 CPU 的分配不是必须的。故本题选项 C）不正确。（28）A）【解析】只有当 S 小于 0 时表示 S 代表的资源已经分配完了，不能分配给请求的进程，故该进程进入等待队列，所以选项 A）正确。（29）B）【解析】最优适应分配算法是把空闲区按其的大小递增的顺序登记在空闲区分配表中，每次分配时，总是在空闲区表中找出能够满足作业需求的最小的空闲区，来尽量不分割在空闲区，便于大作业的装入。故本题选 B。（30）A）【解析】分段存储管理系统中，系统为每个段分配一个连续的分区，都从 0 开始编址，进程的各个段可以放在内存的不同分区中，因此段内空间连续，段间存储空间不一定相邻。（31）C）【解析】