江苏省三级偏软2004年（秋）笔试试卷及答案解析

C）层次、网状和关系数据库 D）集中式数据库和分布式数据库

（38）数据库系统的模式结构提供了外模式/模式映象和模式/内模式映象，它们的作用是__________。

A）控制数据的冗余度 B）实现数据的共享 C）使数据结构化、规范化 D）保证数据独立性

（39）从 E-R 图导出关系模型时，如果两实体间的联系是 m:n ，下列关于该联系的叙述中正确的是

__________。

A）将 m 方属性与 n 方中一个属性形成 n 个关系模式 B）将 n 方属性与 m 方中一个属性形成 m 个关系模式 C）该联系的属性必定是 m×n D）该联系转换为一个关系模式

（40）__________的两个关系可以进行并运算。

A）属性集相同 B）元组个数相同 C）属性个数相同

D）一个关系的属性集包含另一关系的属性

（41）若 R(x，y)是一个二目关系，x、y 是单属性且 x→y，则__________。

A）R 一定属于 BCNF B）R 一定不属于 BCNF C）R 不一定属于 BCNF D）R 不一定属于 BCNF，但一定属于 3NF

（42）在 VFP 中，将成绩表 cj.dbf 中成绩(cj)在 60 分及 60 分以上的所有学号(xh)送到数组 A 中的命令是

__________。

A）SELECT xh FROM cj WHERE cj>=60 INTO A

B）SELECT xh FROM cj HAVING cj>=60 TO ARRAY A C）SELECT xh FROM cj WHERE cj>=60 INTO ARRAY A D）SELECT xh FROM cj HAVING cj>=60 TO A

（43）在 VFP 中，若 DISPLAY 命令未指定范围和条件，则显示当前工作区中已打开数据表的__________。

A）全部记录 B）当前记录 C）第一条记录 D）最后一条记录 （44）在 VFP 中，要在两张相关的表之间建立永久关系，这两张表应该是__________。

A）同一个数据库内的两张表 B）两张自由表 C）一张自由表和一张数据库表 D）任意两张数据库表 （45）VFP 中表单的 Name 属性是用于__________。

A）作为保存表单时的文件名 B）引用表单对象 C）显示在表单标题栏中 D）作为运行表单时的程序名 （46）有关软件生存周期的下列叙述中，正确的是__________。

A）软件生存周期指的是软件开发期的时间范围

B）软件生存周期是指从软件设计开始到系统投运的工作过程 C）软件生存周期包括分析、设计、编码和测试四个阶段 D）软件生存周期包括软件开发和运行维护的整个过程

（47）软件项目开发的可行性研究是决定其是否继续开发的关键，而可行性研究要对__________能否实现

作出结论。

A）软件系统目标 B）软件的功能 C）软件的性能 D）软件的质量保证

（48）用 SA 方法对某教育书店销售系统进行分析时，将教学书籍分为四类：小学、初中、高中、大学，

则教学书籍在该系统数据字典中的正确表示是__________。 A）教学书籍={小学，初中，高中，大学} B）教学书籍=[小学|初中|高中|大学]

C）教学书籍=(小学，初中，高中，大学)

D）教学书籍=(<小学>，<初中>，<高中>，<大学>)

（49）判定树和判定表是用于结构化分析方法__________的描述工具。

2004 年（秋）笔试试卷第 4 页（共 11 页）

A）结构图 B）数据加 I C）程序流程 D）系统性能

（50）按照模块独立性的设计原则，一个模块控制域与作用域的范围应当是__________。

A）模块的作用域在控制域中 B）模块的控制域在作用域中 C）模块的作用域与控制域不能交叉 D）模块的作用域与控制域必须相同

（51）某汽车销售系统所销售的汽车中，包括大型客车、载重汽车等，在面向对象分析时，通常把汽车和

大型客车、汽车和载重汽车之间的关系识别为__________关系。 A）类与对象 B）整体与部分 C）继承 D）调用 （52）OOD 面向对象设计模型的主体部件中，包括__________。

A）实现人机交互需要的对象 B）完成系统任务管理所需的对象 C）实现数据管理的专用对象 D）完成目标软件系统主要功能的所有对象 （53）软件测试是软件开发的重要环节，进行软件测试可以__________。

A）改正程序中所有的错误 B）证明软件中不存在错误 C）防止程序运行时发生错误 D）发现程序中的错误

（54）组装测试的主要目的是__________，将所有模块构成一个设计所要求的软件系统。

A）完成模块测试 B）发现与模块接口及连接有关的问题 C）分析能否满足用户的要求 D）确定是否符合软件的技术指标

（55）软件维护过程中，维护机构通过维护管理员将维护请求转交给系统管理员进行__________，然后由

主管人员审批。 A）可行性分析 B）修改 C）测试 D）评价 （56）以下所列，其中不利于软件可维护性的措施是__________。

A）在进行需求分析时考虑维护需求问题 B）使用维护工具和支撑环境

C）在进行总体设计时，加强模块之间的联系

D）重视程序结构的设计，使程序具有较好的层次结构

（57）软件的确认测试是为了验证软件的运行能否达到用户的期望，用户的期望体现在__________文档中。

A）软件设计说明书 B）软件需求说明书 C）详细设计报告 D）测试计划 （58）关于信息交换的下述叙述中，错误的是__________。

A）计算机网络中通常不采用线路交换方式

B）宽带 ISDN 的数据交换采用异步传输（ATM）方式 C）报文交换又叫包交换

D）分组交换比报文交换延时小

（59）用户接人因特网的入口点可以是__________。

A）DSY B）URL C）ISP D）SNTP

（60）ATM 的协议参考模型共有三层：ATM 适配层、ATM 层和__________。

A）运输层 B）网络层 C）数据链路层 D）物理层 （61）在因特网中，通过__________实现主机名与 IP 地址间的转换。

A）SAP B）DNS C）ISO D）OSI Ⅲ．微机系统分析和应用（9 分）

（62）下列不属于 8086 总线接口部件 BIU 的是__________。

A）地址加法器∑ B）段寄存器 CS、DS、ES、SS B）变址寄存器 SI、DI D）指令队列缓冲器

（63）若 BUF 为字节变量，则以下 4 条指令中寻址方式错误的指令条数为__________。

SAL BUF，2 ADD AX，WORD PTR[BUF] MOV AL，BUF LEA AX，BUF A）1 B）2 C）3 D）4 （64）下列关于 80X86 工作模式的叙述中，错误的是__________。

2004 年（秋）笔试试卷第 5 页（共 11 页）

A）启动时均先进入实地址模式

B）保护虚拟地址模式可有效支持多用户、多任务操作

C）保护虚拟地址模式用以隔离和保护操作系统核心代码，并防止应用程序间的干扰 D）虚拟 86 模式下可直接运行 8086 程序，安排在最高特权级（0 级）上执行 （65）下列关于 ROM 的叙述中错误的是__________。

A）ROM 是一种非易失性存储器，信息一旦写入就固定不变，掉电后也不会丢失 B）掩膜 ROM 中的信息由生产厂家一次性直接写入

C）PROM 存储的信息只能一次编程写入，不能擦除改写 D）EPROM 是一种电擦除可编程 ROM

（66）并行接口 8255 的 A 口工作于方式 1 输出，作为 CPU 控制打印机的接口。设其 A 口、B 口、C 口及

控制口地址分别为 80H、81H、82H 及 83H。OBFA(PC7)、ACKA(PC6)分别与打印机的 STROBE、 ACK 相连，A 口的中断允许触发器为 INTEA(PC6)。试问 8255 A 口的中断请求信号 INTRA(PC3)有 效的必要条件是__________。 A）置 PC3 为 1 B）置 PC3 为 0 C）置 PC6 为 1 D）置 PC6 为 0

（67）CPU 使用并行接口 8255 控制外围设备时，工作于方式 1 或方式 2 下，若需查询外围设备的工作状

态，应通过查询__________。 A）A 口来获取 B）B 口来获取 C）C 口来获取 D）控制口来获取 （68）常用串行接口 8251 具有的（端）口地址有__________。

A）控制口地址及数据口地址共 2 个

B）控制、状态、发送数据及接收数据等寄存器地址共 4 个 C）接收数据、发送数据/控制及状态等寄存器地址共 3 个 D）接收数据/控制、发送数据及状态等寄存器地址共 3 个 （69）下列关于 PCI 总线特性的叙述中，错误的是__________。

A）能与多种 CPU 配合工作 B）支持即插即用 C）总线工作频率由系统主频决定 D）可以与 USB、ISA 等同时存在

（70）可用于抄取电力行业多功能电表，居民楼中的水、电、（煤）气表以及工业现场的联网智能仪表等

的远程抄表系统，其实现方案之一是通过公共电话网作为传输通道，将数据传到上位机。在这样的

系统结构中，以下叙述中正确的是__________。

A）前端需要 RS-232 接口，下位机需要连接 Modem B）前端需要 RS-485 接口，下位机不需要连接 Modem C）上位机主要运行数据管理软件，下位机主要运行控制软件 D）上位机主要运行数据管理软件，下位机主要运行采集软件

二、填空题

Ⅰ．软件基础和应用（24 分）

（1）在单处理机系统中，程序的顺序执行通常在

【1】 的工作环境下，具有可再现性特性；程序的并

发执行在 【2】 的工作环境下，具有资源共享特征。

（2）假定从磁盘把一块数据输入到单缓冲区的时间为 200μs，将缓冲区中数据传送到用户区的时间为 50μs，

而 CPU 对这块数据处理（计算）时间为 150μs，则在大批量处理数据时，对每块数据的处理时间为

【3】

μs。如果将单缓冲改为双缓冲，则系统对每块数据的处理时间为 （3）软件模块独立性的两个定性度量标准是 【5】 和 【6】 。

（4）黑盒测试法中因果图法是产生测试用例的一种系统方法，其基本思想是把

【4】 μs。

【7】 视为因，把 【8】

视为果，把被测对象视为从因到果的逻辑网络图。

（5）局域网的数据链路层包括 【9】 子层和 【10】 子层。

（6）三元组表 tri 是稀疏矩阵 sm 的存储结构，如图 1 所示。tri.e[1..max]是三元组表 tri 的元素域，为一维

数组，元素按行序排列。tri.m、tri.n 和 tri.t 分别表示稀疏矩阵的行数、列数和非零元素的个数，如图 1(a)所示。元素域 tri.e 中每个结点包括三个域，即行下标 i、列下标 j 和值 v，如图 1(b)所示。tri.e 中

2004 年（秋）笔试试卷第 6 页（共 11 页）

第 k 个元素（结点）的行、列和值分别用 tri.e[k].i、tri.e[k].j 和 tri.e[k].v 表示。

e[l…max] tri

m n t

Tri.e[k]

i j v (a) tri 储存结构 (b) tri 中第 k 个元素

图 1 三元组表 tri 的结构

算法 triinsert1 和 triinsert2 分别是用类程序设计语言和 VC++语句描述的三元组表的插入算法。算法要

求给出一个非零新元素的行号 row、列号 col 和值 val，按行序顺序插入三元组表 tri(设三元组表元素存储 空间足够大，允许插入新元素)，此时三元组表中非零元素的个数 tri.t 应加 1，如果 row、col 的值与表中某 一元素的行、列值相同，表示该行列位置上已存有元素，则用 val 置换该元素的 v 值。以上算法中，可直

接调用的算法及其功能表示如下：

getmnt(tri，m，n，t) 取三元组表 tri 的行数 m、列数 n 和非零元素个数 t 的值 setmnt(tri，m，n，t) 置三元组表 tri 的行数 m、列数 n 和非零元素个数 t 的值 getelem(tri，k，x) 取三元组表 tri 第 k 个元素，并由 x 返回 replace(tri，k，x) 三元组表 tri 第 k 个元素被元素 x 置换 insert(tri，k，x) 在三元组表 tri 第 k 个位置插入新元素 x

请选择一种算法描述形式，在描述算法的程序中的空格处填入正确内容并回答问题（①、②任选一题）。 ①类程序设计语言描述形式 算法中，“←”为赋值号。

Algorithm triinsert1(tri,row,col,val) //tri 为三元组表// //row,col 为整型量//

//val 为三元组表元素 v 域类型// //m,n,t,k,pos 为整型量//

//x,z 为三元组表元素类型// //b 为布尔量// { getmnt(tri,m,n,t);

z.i←row;z.j←col;z.v←val; k←1;b←false;

while(k<=t)and not b do { getelem(tri,k,x);

if(x.i=row)and(x.j=col)

then{ 【11】 ; b←true

}

else if(x.i>row) or (x.i=row) and (x.j>col) then { for pos←t downto k do { getelem(tri,pos,x);

【12】 };

insert(tri,k,z);

setmnt(tri,m,n,t+1); b←true

}

else 【13】

2004 年（秋）笔试试卷第 7 页（共 11 页）