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

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软 2008 年（春）笔试试卷（考试时间 150 分钟，满分 100 分）计算机基础知识（10 分）（1）微软公司于 2007 年 1 月推出的新一代视窗操作系统（中文版）是_。A）Windows XP B）Windows CEC）Windows NT D）Windows Vista（2）英特尔公司在 Pentium D 之后推出的处理器酷睿TM2（coreTM2 Duo），其主要技术特征是_。A）超线程B）超标量C）双重独立总线D）双核（3）下列 4 个不同进制的数中，数值最大的是_。A）45Q B）2AHC）00101001BD）38（4）设最高位为符号位，小数点在符号位之后，下列等式成立的是_。A）-0原=-0补B）-1原=-1补C）-1/4原=-1/4补 D）-1/2原=-1/2补（5）设某计算机用 12 位二进制数表示一浮点数，从高位到低位依次为阶符 1 位、阶码 3 位（补码表示），数符位，尾数 7 位（补码表示），则-4.8125 的规格化浮点数应表示为_。A）101111001101B B）110110110011B C）001110110011B D）001111001101B（6）设某字节单元内容为 01000010B，它不可能表示_。A）端口地址C）英文字母的 ASCII 码B）压缩（组合）BCD 码D）汉字国标码（7）逻辑表达式 X+Y 与下列等价的是_。A） X+Y B） X+Y X YC） XY XY（8）下列总线中，属于并行总线的是_。D） XY YA）PCI ExpressB）USBC）PCID）IEEE-1394（9）在个人计算机系统中，下述通常不使用直接存储器访问（DMA）方式的是_。A）键盘输入C）声卡数据采集B）视频播放D）文件系统备份（10）因特网（Internet）是全球范围内规模最大、影响最广泛的计算机网络，它的核心协议是_。A）IPS/SPX B）HTTP软件基础和应用（51 分）C）TCP/IPD）WWW（11）关于 PC 软件的描述中，正确的是_。软件分为系统软件和应用软件两大部分PC 上配置的操作系统除了采用 Windows 系统外，还可采用 Linux 等系统在系统环境中，C+编译器位于操作系统的内层Windows 操作系统附件中的画图、计算器、游戏等都是系统软件A）、B）、C）、D）、（12）设 n 为问题规模的量，下列所表示的算法时间复杂度中，当 T(n)为_时，随着 n 增大 T(n)增长很快，我们称其对应的算法为无效算法。A）O(log2n)B）O(nlog2n)C）O(2n)D）O(n2)（13）数据库系统的三级模式体系结构中，_是数据库物理结构和存储方式的描述。A）模式B）外模式C）内模式D）子模式（14）编译系统对源程序或中间代码程序进行一个完整周期的处理过程，称为_。A）词法分析B）语法分析C）解释过程D）遍（或趟）（15）在图像数字化的过程中，将一个画面划分并转换成 MN 个网格的处理步骤，称为_。2008 年（春）笔试试卷第 1 页（共 10 页）A）扫描B）分色C）取样D）量化（16）在数据结构中，数据的运算_。A）效率与采用何种存储结构有关C）分为算术运算和关系运算两大类B）是根据存储结构来定义的D）必须用高级程序设计语言来描述（17）用一个大小为 6 的一维数组来实现环形队列，设当前队尾 rear 和队头 front 的值分别为 0 和 3。当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别是_。A）1 和 5B）2 和 4C）4 和 2D）5 和 1（18）设单链表中指针 P 指向结点 A，若要删除 A 后面的一个结点（已存在），则需要修改指针的操作为_（、功能相同）。类程序设计语言描述形式p 所指结点的指针域用 pnext 表示，“”为赋值号。A）p.nextp.next.nextC）pp.next.nextC+语言描述形式p 所指结点的指针域用 p-next 表示。A）p-next=p-next-nextB）pp.nextD）p.nextpB）p=p-nextC）p=p-next-next D）p-next=p（19）设有二维数组 Ab1b2，若以行为主序存储时元素 Aij的存储地址为 D，以列为主序存储时存储地址也等于 D 的元素为 Arowcol，则 row、col 值的计算公式分别为_（其中：运算符“/”为整除符，即 div；运算符“%”为取余符，即 mod）。A）(b1j+i)/b2，(b1j+i)%b2C）(b2i+j)/b1，(b2i+j)%b1B）(b1j+i)%b2，(b1j+i)/b2D）(b2i+j)%b1，(b2i+j)/b1（20）有关二叉树的下列说法中，正确的是_。A）二叉树的度为 2C）二叉树中至少有一个结点的度为 2B）二叉树的度可以小于 2D）二叉树中任何一个结点的度都为 2（21）一棵满二叉树，若共有 n 个结点和 m 个叶子结点，则_。A）n=2m-2 B）n=2m-1（22）对无向图的邻接矩阵来说，_。C）n=2m D）n=2m +1A）第 i 行上的非零元素个数和第 i 列上的非零元素个数一定相等B）非零元素个数等于图中的边数C）第 i 行上和第 i 列上的非零元素个数的总数等于顶点 vi 的度数D）矩阵中非全零行的行数等于图中的顶点数（23）对有 13 个元素的有序表1, 3, 9, 12, 32, 41, 45, 62, 75, 77, 82, 95, 100作折半查找，当查找值为 82 的元素时，须经过_次比较后查找成功。A）4B）3C）2D）1（24）从排序过程来看，下列_排序方法都是通过元素交换方式进行排序的。A）简单选择和直接插入C）冒泡和快速B）直接插入和冒泡D）快速和归并（25）操作系统中，对处理器进行分配的功能是由_实现的。A）进程控制C）进程同步B）进程（线程）调度D）进程通信（26）由于某种原因，一等待状态的进程转换为等待挂起状态，在引起该进程等待的事件发生后，该进程的状态会被转换成_状态。A）就绪挂起B）就绪C）等待D）运行（27）下列关于进程和线程的描述中，错误的是_。A）不同进程的地址空间是相互独立的B）进程间的切换比同一进程的线程间的切换慢2008 年（春）笔试试卷第 2 页（共 10 页）C）同一进程中的各线程间不可以通过直接读写进程数据段进行通信D）线程和进程一样，都有生命周期（28）下列有关 PV 操作和死锁的叙述中，正确的是_。A）V 操作可能引起死锁C）使用 PV 操作不会引起死锁B）P 操作不会引起死锁D）以上说法均不正确（29）对应用程序进行动态重定位时，由_完成地址变换。A）硬件地址变换机构C）链接程序B）编译程序D）装入程序（30）在下列页面置换算法中，_算法是一种理想算法，但实际上是无法实现的，一般作为对其他算法的性能进行评价的一种标准。A）先进先出置换B）最少使用置换C）时钟置换D）最佳置换（31）某操作系统中，采用中断驱动 I/O 控制方式，设中断时 CPU 用 1ms 来处理中断请求，其他 CPU 时间完全用来进行计算。若系统时钟中断频率为 100Hz，则 CPU 的利用率为_。A）60% B）70% C）80% D）90%（32）在文件存储结构中，有一种方法利用 Hash函数把记录的关键字与其地址之间建立某种对应关系，以便实现快速存储，这种文件属于_。A）连续文件B）链接文件C）索引文件D）直接文件（33）下列各项描述中，不是树型文件目录优点的是_。A）解决了文件重名问题C）根目录到指定文件有多条路径B）提高了文件检索速度D）便于进行存取权限的控制（34）Windows 2000/XP 存储管理的页面调入采用_策略。A）无请调无预调B）有请调无预调C）无请调有预调D）有请调有预调（35）下面关于 UNIX 的叙述，错误的是_。A）UNIX 系统中提供了内/外存对换机制B）UNIX 的不同版本中，页面的长度是固定不变的C）UNIX 进程映像包括 proc 结构、正文段、数据段D）UNIX 系统和 Linux 系统等都提供 pipe 文件功能（36）下列关于用户与操作系统接口的描述，正确的是_。A）系统调用是通过命令解释程序去执行的B）终端用户可以直接使用系统调用取得操作系统服务C）对话框是一种特殊的窗口，用于提供人机交互，给出提示信息D）图形用户界面中通常有两类图标，一类是应用程序图标，另一类是文档图标（37）在用计算机模型描述的数据世界范畴内，_。A）将实际存在并可区分的事物用个体表示B）每个客观事物称为实体，实体的每一个特性称为属性C）记录是实体的数据表示，是字段的有序集合D）反映事物联系的实体模型一般采用 E-R 表示形式（38）数据库管理系统中的模式 DDL 用来描述_。A）数据库的全局逻辑结构C）数据库的物理存储结构B）数据库的视图D）数据库的概念结构（39）关系数据库的三种完整性规则中，不包括_。A）实体完整性C）参照完整性B）用户定义完整性D）联系完整性（40）在两个同类关系 R 和 S 中，将属于 R 但不属于 S 的元组组成新的集合，这种关系运算称为_运算。A）并B）交C）差D）除（41）设有关系模式：学生（学号，课程号，名次），若每一名学生每门课程有一定的名次，每门课程每2008 年（春）笔试试卷第 3 页（共 10 页）一名次只有一名学生，则以下叙述中正确的是_。A）只有（学号，课程号）能作为候选键B）关系模式最高达到 2NFC）关系模式最高达到 3NFD）关系模式最高达到 BCNF（42）在VFP(Visual FoxPro)系统默认条件下，设R=ABCCD，S=ABC，则下列表达式值为T.的是_。A）S=RB）R=S C）R$S D）R=S（43）在 VFP 中，JS（教师）表如右所示，表中用表达式为ximing（系名）建立唯一索引，索引名为 ximing（系名），执行命令 USE JS ORDER ximing 后，浏览 js 表时显示的结果是_。js(教师表)工号A001A002B005B003E001D002姓名张小平陈彬李杰周海军曹芳张德华性别女男男女女男系名信息管理信息管理软件学院软件学院数学物理A）共 6 条记录，“工号”字段的值显示的顺序依次为：A001，A002，B003，B005，D002，E001B）共 6 条记录，“工号”字段的值显示的顺序依次为：B005，B003，E001，D002，A00l，A002 C）共 4 条记录，“工号”字段的值显示的顺序依次为：B005，E00l，D002，A001 D）共 4 条记录，“工号”字段的值显示的顺序依次为：A001，B003，D002，E001 （44）VFP 中，_命令能关闭项目管理器。A）CLOSE DATABASE C）CLEAR ALLB）CLOSE ALLD）CLEAR PROGRAM（45）VFP 中，要将 cj 表与 Grid 对象绑定，应将 Grid 对象的两个属性的值设置为_。A）RecordSourceType 属性为 cj，RecordSource 属性为 1B）RecordSourceTtype 属性为 1，RecordSource 属性为 cjC）RowSourceType 属性为 1，RowSource 属性为 cj D）RowSourceType 属性为 cj，RowSource 属性为 1（46）各种需求分析方法都有它们适用的基本原则，这些基本原则中不包括_。A）能够理解和表达问题的信息域和功能域B）能以层次化的方式对问题不断进行分解和细化C）能充分表达系统的实现细节D）能给出系统的逻辑视图（47）进行软件需求分析可以使用多种工具。以下工具中不适用于需求分析的是_。A）DFD 图B）判定表C）PAD 图D）数据字典（48）以下所列不是数据流图基本成分的是_。A）处理B）系统状态C）外部实体（49）关于模块的内聚度，按从低到高顺序的正确排列是_。D）存储A）偶然内聚，通信内聚，逻辑内聚C）逻辑内聚，通信内聚，顺序内聚B）通信内聚，逻辑内聚，时间内聚D）过程内聚，通信内聚，时间内聚（50）由事务型数据流图转换为事务型的结构图，_。A）每类事务处理建立一个处理模块C）事务层的下层模块为细节模块B）主事务处理模块为顶层模块D）细节模块可调用操作模块（51）某校图书馆计算机书籍分类中有一个名为软件工程的类，一位同学借了一本该类中名为软件开发技术的教材。从面向对象分析的观点看，软件工程类与该教材之间存在着_关系。A）类子类B）类对象C）类属性D）部分整体（52）OOD 主体部件设计时需要对 OOA 模型进行调整。如合并通信频繁的相关类、增加某些属性到原来2008 年（春）笔试试卷第 4 页（共 10 页）的类中以便保存中间结果，上述这些措施的主要目的是_。A）支持重用设计C）增添公共类B）转换继承结构D）提高软件执行速度（53）以下软件的各种测试中，需要用户参与的测试是_。A）模块测试B）组装测试C）回归测试D）验收测试（54）在自底向上渐增式集成测试时，对每个被集成测试的模块_。A）不必设计驱动模块和桩模块B）须设计驱动模块，但不必设计桩模块C）不必设计驱动模块，但须设计桩模块D）须设计驱动模块和桩模块（55）下列软件维护工作中，不属于完善性维护的是_。A）改正用户使用期间发现的错误C）为软件系统增加新功能B）改进系统的性能D）修改软件已有的功能（56）与软件生命周期各阶段工作都有密切关系的是软件_。A）可维护性B）可移植性C）可通信性（57）单元测试所依据的主要文档是_。A）需求说明书B）总体设计说明书C）详细设计说明书D）模块开发卷宗（58）以下关于计算机网络特征的描述中，_是错误的。D）健壮性A）建立计算机网络的主要目的是实现计算机资源的共享和数据通信B）网络用户可以使用网中多台计算机共同完成某项任务C）联网计算机既可以联网工作也可以脱网工作D）同一局域网中的计算机必须使用统一的操作系统（59）在计算机网络环境下，同一系统中相邻两层实体进行信息交换的地方，通常称为_。A）连接B）服务访问点C）数据传输D）网络接口（60）下列只能进行同种网络互连的设备是_。A）转发器B）网桥C）路由器（61）Internet 用户的电子邮件地址格式是：用户名_。A）单位网络域名B）邮件服务器域名D）网关C）用户计算机名微机系统分析和应用（9 分）D）用户计算机所在域名（62）8086 的下列寄存器中，不属于执行部件（EU）的是_。A）SI B）IPC）标志寄存器 FD）DX（63）在 8086 系统中，将寄存器 AX 中的有符号整数除以 4，以下求商方法中可行的是_。A）MOV CI.2 SAR AX，CL DIVB）MOV CL，4CLC）SHR AX，1SHR AX，1D）IDIV 4（64）关于 Pentium 4 处理器的下列叙述中，正确的是_。A）物理地址空间 4GB、虚拟地址空间 64TBB）128 位 sIMD（单指令多数据）整数运算指令C）内部寄存器均为 64 位D）包括 2 路超级流水线、2 级高速缓存（65）SRAM 和 DRAM 的下述比较中，错误的是_。A）两者的基本(bit)存储电路与原理不同B）两者都是易失性存储器C）DRAM 能作 Cache 使用，而 SRAM 不能D）DRAM 需要刷新，而 SRAM 不需要（66）下列有关 CPU 与外围设备之间数据传送的概念中，错误的_。A）无条件传送仅适合低速、任何时刻均可提供或接收信息的外围设备B）查询传送时 CPU 与外围设备能同时并行工作2008 年（春）笔试试卷第 5 页（共 10 页）C）中断传送适合低速、随机处理D）DMA 传送适用于高速、批处理传送（67）8255 的下列工作方式中，错误的是_。A）只有 A 口可工作于方式 2B）C 口只能工作于方式 0C）C 口作为独立端口时，8 位都只能同时工作于输入或输出D）当 A 口、B 口工作于方式 1 时，C 口的部分引脚固定用作它们的联络(握手)信号（68）串行通信的下列概念中，错误的是_。A）发送端和接收端必须以某种方式保持同步B）通信双方必须遵守约定的同一通信规程C）异步传输以字符为单位，一个字符为 1 帧D）同步传输只面向字符，从同步字符开始，到记录结束符后的同步字符为 l 帧（69）USB 总线的下列特点中，错误的是_。A）USB 设备可进行热插拔B）主机经 USB 能提供+5V 电压、500mA 电流C. USB 既支持低速设备(如鼠标等)，也支持高速设备(如视频设备等)D）USB 支持控制传输、同步传输、中断传输，但不支持批量传输（70）南方某特区城市于 2007 年 7 月开通了西部海湾大桥出入境口岸。为了提高过境客货流量，该口岸采 用 了 许 多先 进 的 智 能化 措 施 ， 其中 之 一 是 悬挂 式 热 像 仪， 它 在 微 机应 用 系 统 中， 应 属 于_。A）测量系统二、填空题B）通信系统C）信号处理系统D）控制系统软件基础和应用（24 分）（1）某分页存储管理系统，将 32 位逻辑地址分成 a、b、c 三个域（它们的长度依次是 a、b、c 位），a、b用于两级页表，c 是页内偏移地址。该系统中，进程的最大页面数为【1】，页的大小为【2】。（2）设备管理采用的公用缓冲池结构中，不同类型的缓冲区分别形成队列，除空缓冲区队列外，还包括【3】缓冲区队列和【4】缓冲区队列。（3）在模块结构图中，模块本身及它的所有下属模块称为该模块的【5】域，受模块中包含的判定影响的所有模块称为该模块的【6】域。（4）白盒测试法是按照被测程序内部的【7】进行测试的方法，黑盒测试法是根据被测程序应具有的【8】进行测试的方法。（5）Web 页中，超链的终点是始点计算机中某文件或本文件中某个地方，这种链接称为【9】链接，超链接指向其他网点上某页面时称为【10】链接。（6）已知一个具有 n 个结点的二叉树的先序序列和中序序列分别存放于字符指针（字符串）ppos 和 ipos所指示的空间中（设该二叉树各结点的数据值均不相同）。下面是分别用类程序设计语言和 C+语言描述的算法（函数）ctreel 和 ctree2，其功能是由一棵二叉树的先序序列和中序序列构造该二叉树。假设二叉树的结点结构如图 1 所示：ptrlchilddata rchildbtree图 1 二叉树结点其中，ptr 为指向二叉树结点的指针，data 是字符型数据，存放结点值，lchild 和 rchild 为分别指向左子树和右子树的指针域。函数调用方式为 ptr+Ctreel(ppos，ipos，n)或 ptr=ctree2(ppos，ipos，n)。请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题(、任选一题，只能选做一2008 年（春）笔试试卷第 6 页（共 10 页）题)。类程序设计语言描述形式算法中，ptr 指向结点的数据域用 ptr.data 表示，两个指针域分别用 ptr.lchild、ptr.rchild 表示。函数copy(s，i，len)的功能是返回字符串 s 的子串，该子串是 s 中从第 i 个字符开始，长度为 len 的字符串。字符数组的下标从 1 开始，“”为赋值号，nil 为空指针。 Algorithm ctreel(ppos,ipos,n) /函数返回值为指向二叉树根结点的指针/ /ppos 为字符串,存放二叉树的先序序列/ /ipos 为字符串,存放二叉树的中序序列/ /n 为整型,是二叉树的结点个数/ /ptr 为指向二叉树结点的指针/ /rpos,k 为整型/ /pp,ip 为字符串/ if 【11】 then return(nil); else new(ptr); 【12】 ; for rpos1 to n do if iposrpos=ppos1 then break; krpos-1; ppcopy(ppos,2,k); ipcopy( 【13】 ,1,k); ptr.lchildctreel(pp,ip,k); ppcopy(ppos,rpos+1,n-1-k); ipcopy(ipos, 【14】 ,n-1-k); ptr.rchildctreel(pp,ip,n-1-k); return(ptr) 回答以下问题：A）算法中，for 语句的作用是找出【15】结点在中序遍历序列中的位置。B）如果上述算法中ppos 中的值为“ABDEHCFGI”，ipos中的值为“DBEHAFCIG”，则执行上述算法所构造出的二叉树(ptr)中叶子结点的个数为【16】。C）后序遍历(B)中的二叉树，其结果序列的第一个和最后一个结点分别为【17】。D）根据一棵二叉树的先序遍历序列和后序遍历序列（能、不能）【18】唯一地确定这棵二叉树。C+语言描述形式算法中，btree 为二叉树的结点的类型名。ptr 指向结点的数据域用 ptr-data 表示，两个指针域分别用ptr-1child、ptr-rchild 表示。 Algorithm ctree2(ppos,ipos,n) /函数返回值为指向二叉树根结点的指针 /ppos 为字符指针,指向二叉树的先序序列 /ipos 为字符指针,指向二叉树的中序序列 /n 为整型,是二叉树的结点个数2008 年（春）笔试试卷第 7 页（共 10 页） /ptr 为指向二叉树结点的指针 /rpos,pp,ip 为字符指针 /k 为整型 /malloc 为向系统申请空间的库函数 if( 【19】 ) return NULL; else ptr=new btree; /或 ptr=(btree*)malloc(sizeof(btree);【20】 ; for(rpos=ipos;rposlchild=ctree2(pp,ip,k); pp=ppos+1+k; ip= 【22】 ; ptr-rchild=ctree2(pp,ip,n-1-k); return ptr; 回答以下问题：A）算法中，for 语句的作用是找出【23】结点在中序遍历序列中的位置。B）如果上述算法中ppos 中的值为“ABDEHCFGI”，ipos中的值为“DBEHAFCIG”，则执行上述算法所构造出的二叉树（ptr）中叶子结点的个数为【24】。C）后序遍历(B)中的二叉树，其结果序列的第一个和最后一个结点分别为【25】。D）根据一棵二叉树的先序遍历序列和后序遍历序列（能、不能）【26】唯一地确定这棵二叉树。（7）某生产管理数据库系统(VFP)中包含职工基本信息表 zgdbf、工件名称表 gjdbf 和产量表 c1dbf，它们的结构如下：职工信息表 zg.dbf 字段名类型宽度标题工件名称表 gj.dbf zhxmxbC(5)C(8)C(2)职工号姓名性别字段名 类型宽度标题ghC(8)工件号gmC(18)工件名称产量表 c1.dbf gzN(6，2)工时字段名 类型宽度标题zhghC(5)C(10)职工号工件号hsbsN(5，0)合格数N(5，0)不合格数2008 年（春）笔试试卷第 8 页（共 10 页）图 2 是指定工件产量统计表单，其中“选择工件号”组合框的 Name 属性值为 Combo1；“工件名”文本框的 Name 属性值为 Text1；表格控件的 Name 属性值为 Grid1；“合格总数”、“不合格总数”2 个文本框的 Name 属性值为 Text2、Text3；“统计”命令按钮的 Name 属性值为 Command1。单击组合框 Combo1 右侧的图标，将分 2 列显示工件号和工件名称（数据来源于数据表 gj.dbf），用户选择需要的工件号（工件名称）后，“工件名”文本框中会显示对应的工件名称，表格 Grid1 中显示生产该工件的职工的职工号、姓名及其产量（按产量降序排列），“统计结果”下面的 2 个文本框显示内容为空。单击“统计”按钮，将利用操作组合框 Combo1 产生的临时表 tj2 统计职工生产该工件的合格数、不合格数，并填入相应文本框中。重复这一过程，可以显示职工生产其他工件的产量情况以及合格总数和不合格总数的统计。图 2 是选择工件号“ql-11”，单击“统计”后的显示结果。图 2 指定工件产量统计表单在下列有关属性设置及代码程序的空白处填入正确的内容。由于“统计”过程中要利用操作组合框 Combo1 产生的临时表 tj2，为了防止在未选择工件号的情况下单击“统计”按钮而出错，图 2 表单中“统计”按钮 Command1 的有关初始属性应设置为： Enabled：【27】图 2 表单中，“选择工件号”组合框 Combo1 的 Valid 事件代码如下： gh1= 【28】 &工件号保存到内存变量 gh1 中 DIMENSION xn(1) SELECT gm FROM gj WHERE gh1=gh INTO ARRAY xn THISFORM.Text1.Value=xn(1) THISFORM.Grid1.RecordSource= &先清空表格 Grid1 中的内容 SELECT zg.zh AS 职工号,zg.xm AS 姓名,cl.hs AS 合格数,cl.bs AS 不合格数; FROM zg,cl INTO CURSOR tj2; WHERE gj.gh=gh1 AND 【29】 ; ORDER BY cl.hs DESC THISFORM.Grid1.RecordSource=tj2 &在表格 Grid1 中显示临时表 tj2 的内容 THISFORM.Text2.Value= THISFORM.Text3.Value= THISFORM.Command1.Enabled=.T.图 2 表单中，“统计”命令按钮 Command1 的 Click 事件代码如下： DIMENSION x1(1),x2(1) &以下语句中的 tj2 是由产生的临时表 SELECT SUM(hs)FROM tj2 INTO ARRAY x1 SELECT SUM( 【30】 )FROM tj2 INTO ARRAY x2 THISFORM.Text3.Value=x1(1) THISFORM.Text4.Value=x2(1) THIS.Enabled=.F. 回答下列问题：A）以上程序中“ORDER BY”子句若不用 DESC，则表格 Grid1 中工件合格数按【31】排序。B）以上程序中最后一条语句中的“THIS”代表表单中的某一个控件，该控件的 Caption 属性值为【32】。2008 年（春）笔试试卷第 9 页（共 10 页）微机系统分析和应用（6 分）（8）最小公倍数是能被给定的各整数整除的最小值。求给定的任意两个自然数的最小公倍数的程序流程如图 3 所示。在*和*处应填入的值分别是【33】，【34】。（9）下列程序段执行后，寄存器 CX 的值是【35】。取给定的自然数 X、Y TABlDW 50 DUP(?) TAB2 DW A MOVCX.SIZE TAB1MOVAL.BYTE PTR TAB2+1（10）下列程序段执行后，寄存器 AH 的值是【36】。MOV AX,0305H MOV BL,4 MUL BL AAM（11）下列程序段执行后，寄存器 AL 的值是【37】，寄存器 BL 的值是【38】。MOVAL,148MOVCL,4 SARAL,CLMOVBL,8SAL BL,CLXORAL,BL 一、选择题I计算机基础知识2008 年（春）笔试试卷参考答案及解析（1）D）【解析】Windows Vista 是微软 Windows 操作系统的一个版本。微软最初在 2005 年 7 月22 日正式公布了这一名字，之前操作系统开发代号 Longhorn。Windows Vista 的内部版本是 6.0（即 Windows NT 6.0），正式版的 Build 是 6.0.6000。在 2006 年 11 月 8 日，Windows Vista 开发完成并正式进入批量生产。在 2007 年 1 月 30 日，Windows Vista 正式对普通用户出售，同时也可以从微软的网站下载。Windows Vista距离上一版本 Windows XP 已有超过五年的时间，这是 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（Peripheral Component Interconnect）总线是一种高性能局部并行总线，是为了满足外设间以及外设与主机间高速数据传输而提出来的。在数字图形、图像和语音处理，以及高速实时数据采集与处理等对数据传输率要求较高的应用中，采用 PCI 总线来进行数据传输，可以解决原有的标准总线数据传输率低带来的瓶颈问题。（9）A）【解析】键盘输入属于低速 IO 设备，通常不使用 DMA 方式传输数据。（10）C）【解析】TCP/IP（Transmission Control Protocol/ Internet Protocol）的简写，中文译名为传输控制协议/网际协议，又叫网络通讯协议，这个协议是 Internet 最基本的协议、Internet 国际互联网络的基础，简单地说，就是由网络层的 IP 协议和传输层的 TCP 协议组成的。软件基础和应用（11）A）【解析】C+编译器是将 C+源代码翻译为机器能够识别的目标代码，属于应用软件，故说法不正确；由于微软在操作系统中的垄断地位，所以让考生误以为 Windows 自带的软件都是系统软件，其实不然，包括画图、计算器、游戏、IE、MSN 都属于应用软件，故说法不正确。所以选项 A）为答案。（12）C）【解析】c log2N n n * Log2N n2 n3 2n 3n n!，其中 c 是一个常量，如果一个算法的复杂度为 c、log2N、n、n*log2N，那么这个算法时间效率比较高，如果是 2n，3n，n!，那么稍微大一些的 n 就会令这个算法不能用了，称为无效算法，故选项 C）正确。（13）C）【解析】外模式又称为用户模式是提供给应用程序的模式，最典型的应用就是视图；概念模式和内模式都是提供给数据库管理员的，概念模式就是我们打开数据库管理系统所看到的各张表，内模式则是指数据在计算机上的物理存储结构；故选项 C）正确。（14）D）【解析】此题是编译中“遍”的定义，需要考生了解，编译程序还可将若干个不同编译阶段的工作组合成遍，作为一个完整的周期完成。（15）A）【解析】扫描是图像数字化的第一步。（16）A）【解析】数据的运算效率即与算法的选择有关，又与采用的存储结构有关，故选项 A）正确。参考答案及解析第 1页共 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）【 解 析 】 以 行 为 主 序 存 储 时 ， 元 素Aij=i* (b2+1)+j=D, 以 列 为 主 序 存 储 时Arowcol=(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）【解析】树型文件目录使得根目录到指