2009年(春)计算机三级偏软笔试试卷(含答案)

江苏省高等学校非计算机专业学生

计算机基础知识和应用能力等级考试

三级偏软2009 年（春）笔试试卷

（考试时间150 分钟，满分100 分）

一、选择题

Ⅰ．计算机基础知识（14 分）

（1）PCI Express（PCIe）总线中，一对同时工作的发送和接收通道称为一个通路，它们以方式进行数据传输。

A）高速并行B）高速串行C）串/并转换D）并/串转换

（2）目前在PC 机中，串行A TA 接口（SA TA）正广泛用于。

A）鼠标接口B）打印机接口C）液晶显示器接口D）硬盘接口

（3）设(AL)=(28)BCD，(BL)=(39)BCD，则指令ADD AL，BL 执行后，(AL)= 。

A）(67)BCD B）67 C）61 D）61H

（4）某8 位二进制数表示的补码为FCH，则该数的真值为。

A）-252 B）-4 C）-124 D）252

（5）若用8 位二进制表示一个浮点数，其格式为：阶符1 位、阶码3 位（补码）、数符1 位、尾数3 位（原码），则可表示的最大正数和最小正数分别为。

A）27×(1-2-3)、2-11 B）(27-1)、2-11

C）215×(1-2-3)、2-8×(1-2-3) D）27×(1-2-3)、2-8×(1-2-3)

（6）以下为内存中连续的ASCII 字符，其中用来表示英文单词的是。

A）6FH，66H B）38H，46H，20H C）55H，

3AH，55H，3AH D）25H，27H

（7）设a=10101101B，b=01100111B，则a○+ b 的运算结果为。

A）25H B）EFH C）35H D）CAH

（8）有关微机系统硬件组成及工作原理的下列叙述中，错误的是。

A）它包括CPU、存储器、I/O 接口、总线及外围设备B）内存与外围设

备都必须通过I/O 接口与CPU 交换信息C）内存与外设之间通过I/O 接口

可以交换信息

D）CPU 芯片所在的功能模板一般称为系统板(或主板)

（9）在加电或复位后，PC 机首先进入。

A）DOS B）Windows C）BIOS D）CMOS

（10）下述不属于软件的是。

A）计算机病毒B）软件文档C）总线驱动D）设备驱动程序

（11）以下关于计算机网络特征的描述中，错误的是。

A）计算机网络实现了计算机资源的共享B）网络用户可

以调用网中多台计算机共同完成某项任务C）联网计算

机既可以联网工作也可以脱网工作D）联网计算机必须

配置指定的操作系统

（12）以下不属于广域网的是。

A）A TM 网B）FDDI C）帧中继D）X.25

（13）因特网中的计算机访问某Web 服务器时，请求通信的浏览器进程将获得一个，以区别于计算机上正在运行的其他通信进程。

A）熟知端口号B）一般端口号C）MAC 地址D）IP 地址

（14）下列网络攻击方法中，属于被动攻击，它很难被检测到。

A）监听B）重放C）拒绝服务D）假冒

Ⅱ．软件技术基础和应用（51 分）

（15）管理和分配计算机软硬件设备并使应用程序方便、高效地使用这些设备的软件属于。

A）操作系统B）办公自动化软件

C）数据库管理系统D）编译系统

（16）下列有关算法的描述中，错误的是。

A）算法可以没有输入

B）算法至少有一个输出

C）一个算法的优劣由算法的时间复杂度唯一决定

D）一个算法的时间复杂度为O(a n)(a>1，n 是问题规模的量)，则这个算法没有实际使用意义

（17）从出发，计算机覆盖操作系统后，成为了一台使用极为方便、功能显著增强的机器。

A）资源管理的观点B）系统接口的观点

C）进程的观点D）虚拟机的观点

（18）将源程序翻译成机器语言程序，采用的两种翻译方式是。

A）编译和汇编B）编译和解释C）编译和链接D）解释和汇编

（19）用图形功能调用函数描述的图形，一般是由直线、矩形、圆、弧线等组成的图，通常称为。

A）点阵图B）矢量图C）位图D）动态图像

（20）下列有关数据结构的叙述中，正确的是。

A）线性表、栈和队列的顺序存储结构及其操作是一致的

B）数组以行序为主序排列时元素下标排列次序的变化为：先变化最右边的下标，从右向左，最后变化最左边的下标

C）非空二叉树中每个结点有且只有一个双亲

D）图的遍历算法中增设一个访问数组用于存放顶点的数据

（21）环形队列用a[0..m-1]存放其元素值，设front 指向队头元素的前一个位置，rear 指向队尾元素，则当前队列中有个元素。

A）(rear-front+m)%m B）(rear-front+1)%m

C）rear-front-1 D）rear-front

（22）某线性链表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则在下列存储结构中，采用最节省操作时间。

A）仅有头指针的循环单链表B）仅有头指针的非循环单链表

C）有尾指针的循环单链表D）带表头结点的双向循环链表

（23）设二维数组B 的元素存放在B[0][0]～B[9][19]中，每个元素占L 个存储单元，则B 按列优先次序存放时元素B[6][6]的地址与B 按行优先次序存放时元素的地址相同。

A）B[3][5] B）B[3][6] C）B[5][3] D）B[6][6]

（24）指针t 指向的树转换为指针bt 指向的二叉树，则下列叙述中正确的是。

①t 树与bt 树结点数相等②t 树与bt 树的存储结构相同

③t 树与bt 树的层数相等④bt 树的右子树必定为空

A）①、②B）①、③C）①、④D）②、③、④

（25）二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg。该二叉树根的右子树的根是：。

A）e B）f C）g D）h

（26）无向图g=(v,e)，其中：v={a,b,c,d,e,f},e={(a,b),(a,c),(a,e),(b,e),(c,f),(d,e),(d,f)}，采用邻接矩阵存储结构，按顶点字母先后次序存储，从顶点a 出发，对该图进行深度优先搜索，得到的顶点序列是。

A）a，b，e，d，f，c B）a，e，f，e，b，d

C）a，e，h．c，f，d D）a，e，d，f，c，b

（27）散列表的地址区间为0～16，散列函数为H(k)=k%17，采用线性探测法处理冲突，取增量值为1，将关键字序列为{26，25，72，38，8，18，59}的元素依次储存到散列表中。则关键字为59 的元素存放在散列表中的地址是。

A）7 B）8 C）10 D）1l

（28）对一组数据{21，25，49，26，16，8}进行升序排序，进行3 趟排序后数据的排列顺序变为{21，16，8，25，26，49}，则采用的排序方法是。

A）简单选择排序B）冒泡排序C）直接插入排序D）快速排序

（29）操作系统在计算机系统中是之间的接口。A）计算机硬

件和外部设备B）计算机硬件和用户

C）处理机和用户D）外部设备和处理机

（30）在进程管理中，当时，进程从运行状态变为就绪状态。

A）时间片用完B）被进程调度程序选中

C）等待某一事件发生D）等待的事件已发生

（31）若进程P 一旦被唤醒就能投入运行，则可能是。A）系统

为分时系统，进程P 的优先级最高B）系统为抢占式调度方式，就绪

队列上的所有进程的优先级皆比P 低

C）系统的就绪队列为空队列

D）系统为抢占式调度方式，P 的优先级高于当前运行的进程

（32）下列可变分区存储管理的内存分配算法中，容易产生一些难以利用的小空闲区。

A）最佳适应算法B）下次适应算法C）首次适应算法D）最坏适应算法

（33）虚拟存储器从逻辑上扩充内存容量，使用户感觉到的内存容量远比实际的内存容量大，这个特性称为虚拟存储器的。

A）离散性B）多次性C）对换性D）虚拟性

（34）下列有关设备管理的叙述中，是错误的。

A）所有外围设备的启动工作都由操作系统来做B）

来自通道的I/O 中断事件由设备管理负责处理C）编

制好的通道程序是放在主存储器中的D）用户程序给

出的设备名是物理设备名

（35）下列磁盘调度算法中，规定磁头是单向寻道的。A）先来

先服务法B）最短寻道时间优先法

C）扫描法D）循环扫描法

（36）在文件的物理结构中，通过空间换取时间，实现随机存取，加快文件检索速度。

A）连续文件B）链接文件C）索引文件D）散列文件

（37）在文件的分级安全管理中，文件级安全管理主要是通过等措施实现的。

A）要求用户注册登记B）按设备进行分类

C）设置文件目录权限D）设置文件的属性

（38）下列有关系统调用的叙述中，正确的是。A）系统调用时通过软中断进入被调过程B）系统调用过程的前后均为系统态

C）系统调用属于联机命令接口D）系统调用不允许嵌套调用

（39）Windows 2000 采用二级页表，其逻辑地址结构如下：

页目录索引dir(10 位) 页表索引page(10 位) 页内偏移offset(12 位) 则其页目录的表项数和页的大小分别是。

A）1024 和4096B B）212 和220 字节C）1M 和4KB D）212 和210 字节

（40）关于UNIX 操作系统的特征，以下说法中错误的是。

A）UNIX 是一个支持多任务、多用户的操作系统

B）UNIX 本身主要用PASCAL 语言编写，因此可读性、可移植性好

C）UNIX 提供了功能强大的Shell 语言解析器

D）UNIX 的树结构文件系统有良好的安全性和可维护性

（41）在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，必须通过改变模式与内模式之间的映象来实现，这样，使数据库具有

。

A）逻辑独立性B）映象独立性C）物理独立性D）操作独立性

（42）DBMS 提供的DML 有两种使用方式，其中一种是将DML 嵌入到某一高级语言中，此高级语言称为。

A）查询语言B）宿主语言C）自含语言D）会话语言

（43）从E-R 模型向关系模式转换时，一个m:n 联系转换为关系模式时，该关系模式的属性是。

A）m 端实体的主码

B）n 端实体的主码

C）m 端与n 端实体的主码加上联系的属性

D）联系的属性

（44）设R 是有若干属性、若干元组的非空关系，下列关系运算中，运算结果为空集。

A）R∪R B）R∩R C）R-R D）R×R

（45）设有关系R(零件号，单价)，零件号为主码，则R 的范式最高可达。

A）1NF B）2NF C）3NF D）BCNF

（46）在VFP(Visual FoxPro)系统中，清除变量名第二个字符为“b”的所有内存变量，下列语句正确的是。

A）RELEASE ALL LIKE ?b B）RELEASE ALL LIKE ?b?

C）RELEASE ALL LIKE ?b* D）RELEASE ALL LIKE *b?

（47）在VFP 的表结构中，逻辑型、日期型和备注型字段的宽度分别为。

A）1、8、4 B）1、8、10 C）3、8、10 D）3、10、任意

（48）在SELECT-SQL 语句的下列子句中，通常和HA VING 短语同时使用的是。

A）ORDER BY 子句B）WHERE 子句

C）GROUP BY 子句D）以上均不需要

（49）VFP 中，表单属性Enabled 的系统默认值是。

A）无B）.F. C）.T. D）0

（50）在软件开发过程中，将软件系统划分成若干个子系统，确定子系统的功能及各个子系统之间的接口是在软件生存周期的完成的。

A）实现阶段B）设计阶段C）测试阶段D）需求阶段

（51）结构化分析方法以数据流图、和加工说明等描述工具来说明软件系统的逻辑模型。

A）DFD 图B）PAD 图C）IPO 图D）数据字典

（52）在软件结构没计完成后，对于下列说法，正确的是。

A. 通常模块的扇出数应大于模块的扇入数

B）顶层模块的扇出数通常多一些C）底层

模块的扇入数通常少一些D）模块的功能

越多，系统结构越好

（53）通信内聚是指。

A）把需要同时执行的动作组合在一起形成模块

B）块内处理成分使用同一组输入数据或者产生的输出数据存入同一地方

C）一个模块中各个处理成分都与同一功能密切相关且必须顺序执行D）

模块内所有元素共同完成一个功能

（54）在面向对象的开发方法中，将成为面向对象技术领域内的标准建模语言。

A）Booch B）Coad C）UML D）OMT

（55）在OOD 任务管理部件的设计中，与设备进行通信的任务通常被识别为。

A）事件驱动任务B）时钟驱动任务C）优先级任务D）协调任务

（56）集成测试的主要方法有两种，它们是。

A）白盒测试法和黑盒测试法B）渐增式测试法和非渐增式测试法

C）等价类划分法和边缘值分析法D）因果图法和错误推测法

（57）若被测程序不在机器上运行，而采用人工检测或计算机辅助分析检测的手段进行，这种方法通常称为。

A）在线测试B）组装测试C）静态测试D）动态测试

（58）采用结构化方法设计的应用软件，大部分维护工作发生的原因是由。

A）用户需求改变B）硬件环境改变C）软件环境改变D）软件可靠性下降

（59）某公司为某大型连锁超市开发的超市门店系统，它的软件维护工作是从开始的。

A）提出维护请求B）建立维护机构C）填写维护报告D）规范工作程序

（60）在软件项目管理过程中一个关键的活动是，它是软件开发工作的第一步。

A）制定项目计划B）制定测试计划

C）编写需求说明书D）编写可行性报告

（61）关于因特网网络层的IP 协议的下列说法中，错误的是：IP 协议规定了。

A）IP 地址的具体格式B）IP 地址与其域名的对应关系

C）IP 数据包的具体格式D）IP 数据报分片和重组原则

（62）当网络之间的运输层及其以上高层协议不同时，需要通过进行互连。

A）中继器B）网桥C）路由器D）网关

（63）在因特网电子邮件系统中，电子邮件客户程序。A）发

送邮件和接收邮件通常都使用SMTP 协议B）发送邮件通常使用

SMTP 协议，而接收邮件通常使用POP3 协议C）发送邮件通常使用

POP3 协议，而接收邮件通常使用SMTP 协议

D）发送邮件和接收邮件通常都使用POP3 协议

（64）HTML 标记

---

用来产生水平线，使用时通过属性align 表示。

A）水平线的长B）水平线的宽度C）水平线

的对齐方式D）线段有无阴影

（65）在因特网中，一般采用的网络管理模型是模型。

A）浏览器/服务器B）客户机/服务器C）管理者/代理D）服务器/防火墙

Ⅲ．微机系统组成和应用（5 分）

（66）在8086 CPU 的总线接口部件（BIU）中包含有以下功能部件：。

A）段寄存器、指令指针、指令队列和地址加法器B）段寄存器、指令队

列、标志寄存器和地址加法器C）指令队列、地址加法器、算术逻辑单元和

标志寄存器D）地址加法器、算术逻辑单元、指令指针和段寄存器

（67）Pentium 及其后续的处理器普遍采用系统管理模式（SMM），其功能主要是负责。

A）最大工作模式和最小工作模式切换B）实模式和保护模式切换C）电源管理和安全

管理D）错误检测与错误报告

（68）以下关于存储器的叙述，正确的是。A）对只读

存储器的操作在任何情况下都只能读取，不能写入B）随机

存储器里的信息是随机的

C）静态随机存储器的存储信息断电后也不会丢失

D）NOVRAM 是非易失性存储器

（69）对于高速串行总线IEEE-1394，下述错误的是。

A）它的传输速率可以高达400MB/s，而USB2.0 为60 MB/s

B）它使用6 脚（线）连接器，与USB 一样可即插即用

C）它允许2 台1394 设备之间点对点直接相连，不需要通过另外的计算机控制

D）它不像USB 那样可向被连接设备供电，需配置独立电源

（70）大型企业（如电厂、石化、炼油、钢铁等）综合自动化所采用的分布式控制系统，其各级都具有的功能是。

A）历史数据存储B）通信

C）数据采集（借助传感设备）D）控制决策

二、填空题Ⅰ．软件技术基础和应

用（24 分）

（1）为防止进程请求使用临界资源时发生死锁，若系统采用静态分配法分配资源，这是破坏死锁必要条件中的【1】条件，若系统采用有序资源使用法分配资源，这是破坏死锁必要条件中的【2】条件。

（2）设索引文件中每个盘块大小为4KB，每个盘块号占4 个字节，索引表目中存放文件所占用的盘块号，则由此形成的一级索引文件最大长度为【3】，二级索引文件最大长度为【4】。

（3）对象是类的实例，它封装的两个部分是：【5】和【6】。

（4）为了识别和纠正在运行中产生的错误而进行的维护称为【7】维护；为了增加软件功能、增强软件性能、提高软件运行效率而进行的维护称为【8】维护。

（5）下列HTML 以及VBScript 代码的功能是在Web 网页上为浏览者提示今天日期和现在时间，并在对话输出框中显示“欢迎你来到本站!”的字样，按“确定”按钮后输出框消失。

运行结果如图1 所示。

图1 运行结果

回答以下问题：

A）标记..<／body>表示HTML 中的【11】。

B）if 语句条件式中时间#6：0：0#改为"6：0：0"是否等效?【12】（是或否）

（6）balance1 和balance2 分别是用类程序设计语言和C++语言描述的算法，其功能是求二叉树中以数据域为x 的结点为根的子树的平衡因子（二叉树的平衡因子等于其根结点的左子树与右子树高度之差）。

t 为指向二叉树根结点的指针，二叉树结点结构如图2 所示，结点包括数据域data 和指向左、右子树

的指针域llink、rlink。

图2 二叉树结点

请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（①、②任选一题，只能选做一题）。

①类程序设计语言描述形式

符号&开头的参数为输入／输出参数。t 指向结点的数据域用t^.data 表示，两个指针域分别用t^.llink、t^.rlink 表示。算法中，“←”为赋值号，nil 为空指针。

Algorithm heightl(t,&h)

//t 为指向二叉树根结点的指针

//h 为整型,表示二叉树的高度

//hl,hr 为整型

{

if t=nil

then h←0;

else{ heightl(t^.llin

k,hl);

heightl(t^.rlink,hr);

if hl>=hr

then【13】

else【14】

}

}

Algorithm balancel(t,X,&blc)

//t 为指向二叉树根结点的指针

//x 为二叉树结点数据域类型

//blc 为整型,表示x 结点为根的子树的平衡因子

//h1.hr 为整型

{

if t<>nil then{

if【15】

then{ heightl(t^.llink,hl);

heightl(t^.rlink,hr); blc

←abs(【16】);

}

else{ balancel(t^.llink,x

,blc);

balancel(t^.rlink,x,blc);

}

}

回答以下问题：

A）balance1 算法中第二个if 语句的作用是查找结点数据域为x 的【17】（结点或孩子结点）。

B）设二叉树结点数据域类型为字符型，先序遍历t 指向二叉树的结点序列为ABDEFCGHI，中序遍

历二叉树的结点序列为DEBFAGHCI，则结点C 的平衡因子为【18】。

C）设根结点为第1 层，则上述二叉树的高度为【19】。

②C++语言描述形式

符号&开头的参数为引用参数。t 指向结点的数据域用t->data 表示，两个指针域分别用t->llink、t->rlink 表示。

Algorithm height2(t,&h)

//t 为指向二叉树根结点的指针

//h 为整型,表示二叉树的高度

//hl,hr 为整型

{ if(!t)

h=0;

else{

height2(t->llink,hl);

height2(t->rlink,hr);

if(hl>=hr)

【20】;

else

【21】;

}

}

Algorithm balance2(t,x,&blx)

//t 为指向二叉树根结点的指针

//x 为二叉树结点数据域类型

//blx 为整型,表示x 结点为根的子树的平衡因子

//hl,hr 为整型

{

if(t){

if(【22】){ hei

ght2(t->llink,hl);

height2(t->rlink,hr);

blc=abs(【23】);

}

else{

balance2(t->llink,x,ble);

balance2(t->rlink,x,blc);

}

}

}

回答以下问题：

A）balance2 算法中第二个if 语句的作用是查找结点数据域为x 的【24】（结点或孩子结点）。

B）设二叉树结点数据域类型为字符型，先序遍历t 指向二叉树的结点序列为ABDEFCGHI，中序遍历二叉树的结点序列为DEBFAGHCI，则结点C 的平衡因子为【25】。

C）设根结点为第1 层，则上述二叉树的高度为【26】。

（7）医院病床管理数据库中包含病人基本信息表patient.dbf 和病房基本信息表room.dbf，它们的结构如下：

病人基本信息表patient.dbf

病房基本信息表room.dbf

图3 是病床管理表单，其中“病床一览”表格的Name 属性值为Grid1；“列出所有空病床”按钮的Name 属性值为Command1；“列出无病房病人”按钮的Name 属性值为Command2。在“病床分配”区域中“病房号”组合框的Name 属性值为Combo1；“病床号”组合框的Name 属性值为Combo2；“分配给”组合框的Name 属性值为Combo3，V alue 属性值为“病人号”，显示内容是对应的“病人姓名”；“分配确定”按钮的Name 属性值为Command3；“清空确定”按钮的Name 属性值为Command4。

图3 病床管理表单

在表单中按“列出所有空病床”按钮和“列出无病房病人”按钮，进行相应的查询。按“分配确定”按钮，则将“病房号”组合框的病房号和“病床号”组合框的病床号，分配给指定病人。

在下列有关属性设置及代码程序的空白处填入正确的内容。

①图3 的表单中，“列出无病房病人”按钮Command2 的Click 事件代码如下：

SELECT pno AS 病人号，name AS 姓名，roomnum AS 病房号FROM patient；

WHERE【27】

②图3 的表单中，“分配确定”按钮Command3 的Click 事件代码如下：

inroom=ALLTRIM(https://www.360docs.net/doc/d08932855.html,bo1.V alue)

inbed=ALLTRIM(TH!https://www.360docs.net/doc/d08932855.html,bo2.V alue)

patientnum=ALLTRIM(https://www.360docs.net/doc/d08932855.html,bo3.V alue)

IF EMPTY(inroom)OR EMPTY(inbed)OR EMPTY(patientnum)

MESSAGEBOX("资料不足",48,"错误")

ELSE

SELECT room

SET ORDER TO pno

SEEK patientnum

IF FOUND()

cMessageTitle="管理系统" cMessageText="该病人已经分配过病床,

要修改吗?" nDialogType=4+32

nAnswer=MESSAGEBOX(cMessageText,nDialogType,cMessageTitle)

IF nAnswer=6 &&nAnswer=6 表示MESSAGEBOX 返回Y es

UPDA TE room SET pno="WHERE pno=patientnum

ENDIF

UPDA TE room SET pno=patientnum WHERE roomnum=inroom AND;

bednum=inbed

UPDA TE patient SET roomnum=inroom WHERE【28】

ENDIF

ENDIF

THISFORM.Gridl.【29】

回答以下问题：

A）上述程序中，当room 文件已在当前工作区中，UPDA TE 语句中的数据表名room 是否可以省略? 【30】（是或否）

B）表单中表格Grid1 的初始状态为病房信息，则应设置Grid1 的RecordSource 属性值为【31】。Ⅱ．微机系统组成和应用（6 分）

（8）微处理器若无32 位求补指令时，需要程序员自己编程实现。设32 位二进制数的高16 位在DX 中，低16 位在AX 中，求补结果仍然放在DX、AX 中。完成32 位求补运算的子程序流程如图4 所示，在*处应填入的值是【32】，在**处应填入的操作是【33】。

（9）下列程序段执行后，(AL)=【34】。

MOV AX,208H

MOV BL,9

ADD AL,BL

DAA

（10）下列程序段执行后，(CL)=【35】。

MOV CX,4

MOV AL,00H

LOP:ADD AL,CL

LOOP LOP

图4

（11）优（U）盘与移动硬盘的存储介质（相同、不同）

【36】。

（12）带操作系统的嵌入式系统中，通常（需要、不需要）【37】将操作系统内核做成驻留软件。

2009 年（春）笔试试卷参考答案及解析

一、选择题

I．计算机基础知识

（1）B）【解析】PCI 为串行总线，只有选项B）是符合串行传输的要求的。

（2）D）【解析】SA TA 的全称是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）【解析】阶码用补码表示，尾数用原码表示，阶码最大为27，尾数最大为1-2-（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 多的像素组成的。故选项

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 结果为空

集。

（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）【解析】静态方法是指不运行被测程序本身，仅通过分析或检查源程序的语法、结构、过程、接口等来检查程序的正确性。对需求规格说明书、软件设计说明书、源程序做结构分析、流程图分析、符号执行来找错。静态方法通过程序静态特性的分析，找出欠缺和可疑之处，静态测试结果可用于进一步的查错，并为测试用例选取提供指导。

（58）A）【解析】根据统计软件维护中用户需求的改变占一半以上。

（59）B）【解析】软件的维护工作不是从提出维护请求开始的，而是在提出请求前，相关的工作就开始了，首先是建立维护机构，随后填写维护报告和评价的过程，此外还要建立一个适用于维护工作的记录保管制度，并规定复审标准。

（60）A）【解析】软件项目计划是一个软件项目进入系统实施的启动阶段的首要工作,主要进行的工作包括:确定详细的项目实施范围、定义递交的工作成果、评估实施过程中主要的风险、制定项目实施的时间计划、成本和预算计划、人力资源计划等。

（61）B）【解析】IP 与域名对应关系是通过应用层的DNS 来配置的，故选项B）说法错误。

（62）D）【解析】中继器是物理层的中继系统；网桥是数据链路层的中继系统；路由器是网络层的中继系统；网关是运输层的中继系统。故选项D）正确。

（63）B）【解析】SMTP 是一种提供可靠且有效电子邮件传输的协议。通过SMTP 协议所指定的服务器，我们就可以把E-mail 寄到收信人的服务器上了；POP3(Post Office Protocol 3)即邮局协议的第3 个版本，它规定怎样将个人计算机连接到Internet 的邮件服务器和下载电子邮件的电子协议。它是因特网电子邮件的第一个离线协议标准。故选项B）正确。

（64）C）【解析】属性align 通常用来表示其标记元素的对齐方式。

（65）C）【解析】略

Ⅲ．微机系统分析和应用

（66）A）【解析】总线接口部件BIU 包括：段寄存器、指令指针IP、地址加法器、指令队列缓冲器、内部暂存器等；故选项A）正确。

（67）C）【解析】SMM（System Management Mode）即系统管理模式，SMM 是一个对所有Intel 处理器都统一的标准体系结构特性，出现于Intel386 SL 芯片。这个模式为OS 实现平台指定的功能（比如电源管理或系统安全）提供了一种透明的机制。

（68）D）【解析】EEPROM 是可擦除的ROM，故选项A）不正确；随机存储器是指存取方式，而不是说信息是随机的，故选项B）不正确；静态存储器属于易失性存储器，掉电则信息丢失，故选项C）不正确。

（69）D）【解析】IEEE-1394 可以向被连接设备供电，不必每一台设备都要自己配备独立电源，故选项D）说法不正确。

（70）B）【解析】分布式系统最基本的功能就是通信，只有具备通信工能才能发挥每一部分的功能，所以选项B）正确。

二、填空题

I．软件基础和应用

（1）【1】请求和保持

【2】环路等待

【解析】产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。只要破坏其一即可预防死锁的产生。

（2）【3】4M 【4】4G

【解析】根据题意，每个盘块号占4 个字节，而每个盘块大小为4KB，故可放1K 个盘块号，所以一级索引为4K，二级索引为4G。

（3）【5】操作【6】属性

【解析】此题考查类封装的概念，需考生记忆。

（4）【7】改正性【8】完善性

【解析】维护的类型包括：改正性维护，适应性维护，完善性维护和预防性维护。本题考查改正性维护和完善性维护的概念，需要考生了解。

（5）【9】

【10】time()

【11】文件主体【12】否

【解析】空【9】根据运行结果可知，今天日期行与现在时间行分为两段，故需要在今天日期后加换行标签

；

空【10】Vbscript 中调用现在时间函数为time();

空【11】与中，构成了html 文档的主体，网页中显示的内容，都是在body 元素以及其他标记的配合下得以体现的。

空【12】#6：0：0#表示时间，而“6：0：0”表示字符串，故两者不同。

（6）①【13】h←h1+1 【14】h←hr+1

【15】t^.data=x 【16】hl-hr

【17】结点【18】1

【19】4

【解析】首先分析本程序的输入、输出和算法流程。

程序的输入为：二叉树t，数据x 程序的输出为：平

衡因子blc

程序的算法流程：

空【13】与【14】此处当左子树高时hl+1，当右子树高时hr+1，故分别填写h←h1+1，h←hr+1；空【15】根据上下文分析，此处如果成功则找出左右子树的高度，直接找出平衡因子，否则递归查找

左右子树，故可知其判断条件为t^.data=x；空【16】给blc 赋

值，故填写hl-hr；空【17】根据分析，此处为查找x 的

结点，故填写结点；

空【18】结点C 的左子树高度为2，右子树高度为1，故其平衡因子为1；

空【19】此二叉树的高度为4。

②【20】h=hl+1 【21】h=hr+1

【22】t->data==x 【23】hl-hr

【24】结点【25】1

【26】4

【解析】本题与上题类似，不再赘述。

（7）【27】empty（roomnum）【28】pno=patientnum

【29】Refresh 【30】否

【31】room

【解析】空【27】根据要求列出无病床的病人，则查找的条件为病人表中，roomnum 为空；空

【28】此处为更新病房基本信息后，更新病人的基本信息，此处的条件为要更新病人的病人号等于patientum；

空【29】此处为更新完后，刷新显示结果，使用Grid 的Refresh 属性。

空【30】SQL 语句中的表名是不能省略的；

空【31】病房信息的表源为room。

Ⅱ．微机系统分析和应用

（8）【32】0 【33】求反

【解析】空*处为判断条件，如果条件为真则对高16 位求补，否则高16 位做**处理，根据经验知道，如果低16 位不为0，则表示已经有加1 了，故高16 位只要取反就可以了，所以*处判断低16 位求补后结果是否为0，**处对高16 位取反。

（9）【34】17H

【解析】程序首先将208H 存入AX，然后将9 存入BL，将AL 中的08 与9 相加，得到00010001，运行DAA 后，低位加6，故结果为17H。

（10）【35】0

【解析】loop 根据CL 中的数值来循环，直到CL 中为0 结束，故结果为0。

（11）【36】不同

【解析】优盘由主控电路和闪存记忆体组成；而硬盘由一个或者多个铝制或者玻璃制的碟片组成。这些碟片外覆盖有铁磁性材料。绝大多数硬盘都是固定硬盘，被永久性地密封固定在硬盘驱动器中。

（12）【37】需要

【解析】嵌入式系统中，将操作系统作为驻留软件是需要的，可以增强实时性和可靠性。