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

};

if 【14】 then { insert(tri,t+1,z); setmnt(tri,m,n,t+1)

} }

请回答以下问题：

A）稀疏矩阵的三元组表是一种 【15】 存储方式。 B）上述描述算法的程序中 for 循环的作用是 【16】 。 C）、D）设三元组表 tri.e 元素域中 i、j、v 的值如下： i j v l 1 6 2 3 1 3 4 8 3 6 1 6 3 10

若插入元素的给定值为 row=3、col=5、val=3，则该程序执行时 程序执行

结束后 tri.t 的值为 【18】 。

②VC++语句描述形式。

算法中，常量 null 值为 0。

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

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

//x,z 为三元组元素类型 {

getmnt(tri,m,n,t);

z.i=row;z.j=col;z.v=val; k=1;b=null;

while(k<=t && !b){ getelem(tri,k,x);

if(x.i=row && x.j==col){

【19】 ; b=1;

}

else if(x.i>row || x.i==row && x.j>col){ for(pos=t;pos>=k;--pos){ getelem(tri,pos,x);

【20】 ;

}

insert(tri,k,z);

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

}

else 【21】 ; }

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

k 的最终值为【17】 ，

if( 【22】 ) { insert(tri,++t,z); setmnt(tri,m,n,t);

} }

请回答以下问题：

A）稀疏矩阵的三元组表是一种 【23】 存储方式。 B）上述描述算法的程序中 for 循环的作用是 【24】 。 C）、D）设三元组表 tri.e 元素域中 i、j、v 的值如下： i j v l 2 5 2 4 10 3 5 6 5 3 -1

若插入元素的给定值为：row=3、col=4、val=8，则该程序执行时 k 的最终值为 【25】 行

结束后 tri.t 的值为 【26】 。

（7）在 Visual ForPro 中，用表单形式设计口令验证系统。口令验证表单如图 2 所示。

图 2 口令验证表单

，程序执

表单中，学号、口令 1、口令 2、口令 3 四个文本框的 Name 依次为 Text1～Text4；标签“口令 1”、“口 令 2”、“口令 3”的 Name 属性依次为 Label3～Label5；微调按钮（口令个数）的 Name 为 Spinner1；“确 定”按钮的 Name 为 Command1。微调按钮的取值范围是 1、2、3：当其值为 1 时，只能输入口令 1，口令

2 和口令 3 的文本框处于“失效”状态（呈灰色）；当其值为 2 时，只能输入口令 1 和口令 2，口令 3 的文 本框处于“失效”状态；当其值为 3 时，口令 1、口令 2 和口令 3 都可以输入。若在 Spinner 框内键入的值 超出上述范围，则显示出错信息并置 Spinner 的值为 1。

按“确定”按钮时，若输入的学号正确，则打开口令文件 password.dbf，按学号查找对应的密文 cipher， 调用表单的自定义方法 ispwd()验证口令。ispwd()的功能是用口令作为密钥（密钥个数即口令个数 spv，口 令内容为 pw1、pw2、pw3）对学号加密，若得到的结果与密文 cipher 相同，则表示口令正确，置变量 b1 的值为.T.，否则置 b1 为.F.。当口令正确时，则关闭“口令验证”表单，打开“成绩查询”表单，可以查

询学生成绩。若口令输入错误三次或学号输入错误三次，则关闭口令验证表单，不能进入系统查询成绩。 后面程序中的 cs、cx 是为表单新增的属性，其初值分别是 1、0。口令文件 password.dbf 的结构如下：

字段名 字段类型 宽度

xh(学号) 字符型 8

cipher(密文) 字符型 16

在下列有关属性设置及代码程序的空白处填入正确的内容。 ① 图 2 表单中，微调按钮 Spinner1 的有关属性设置如下： KeyboardHighValue：3

KeyboardLowValue： 【27】 SpinnerHighValue：3 SpinnerLowValue：1

② 图 2 表单中，Spinner1 的 InterActiveChange 事件代码片段如下：

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

spy=THIS.Value ···

IF spv>3.OR.spv<1 THIS.Value=1 ···

*下面一条语句是使“口令 3”文本框失效 THISFORM.Text4. 【28】 =.F. MESSAGEBOX(\口令个数不能超过 3 或小于 1!\，16，\ ENDIF

③ 图 2 表单中，Command1 的 Click 事件代码如下： b1=.F.

spy=THISFORM.Spinner1.Value

xh1=ALLTRIM(THISFORM.Text1.Value) pw1=THISFORM.Text2.Value pw2=THISFORM.Text3.Value pw3=THISFORM.Text4.Value USE password.dbf

LOCCATE FOR xh1=xh IF FOUND()

THISFORM.ispwd() USE IF b1

THTSFORM.Release DO FORM 成绩查询 ELSE

m=THISFORM.cs THISFORM.cs=m+1 IF m=3

MESSAGEBOX(\对不起,你无权使用口令!\ THISFORM.Release EISE

THISFORM.Text2.Value=\ THISFORM.Text3.Value=\ THISFORM.Text4.Value=\

MESSAGEBOX(\对不起,口令错,请重新输入!\ ENDIF ENDIF ELSE

MESSAGEBOX(\学号输入错误,请重新输入!\ m=THISFORM.cx THISFORM.cx=m+1

IF 【29】 =3 THISFORM.Release ENDIF ENDIF 请回答下列问题：

A）从图 2 所示的表单，判断该表单的 MinButton 属性值为

2004 年（秋）笔试试卷第 10 页（共 11 页）30】

。【

B）用 Form（表单）菜单中的 【31】 命令可以为“口令验证”表单增加属性 cs、cx。 C）“口令 1”文本框 Text2 的 PasswordChar 属性值是 【32】 。 Ⅱ．微机系统分析和应用（6 分）

（8）求数的阶乘，数放在变量 N 中，结果放在变量 R 中，流程如图 3 所示，在*和**处应填入的是 【33】 、

【34】 。 ADC AL,56H （9）某数据段定义如下：

DATA SEGMENT

X DB 2DUP(1,2,3DUP(3),

4DUP(1,0)) Y DD

24DUP(?) Z

EQU 1234H W

EQU $-x

DATA ENDS

则 W 的值是 【35】 。 （10）设附加数据段 ES 中有一字符串

'68DFYXC7J5KTR42'，其名为 TAB，在下列程

序段执行后，(CX)= 【36】 CLD

LEA DI,TAB

MOV CX,15

MOV AL,'C' REPNE SCASB

（11）设(AX)=5678H，执行下列程序段后，(AH)= ADD AL,AH DAA

XCHG AL,AH

DAA

。 【37】

2004 年（秋）笔试试卷第 11 页（共 11 页） (AL)= 【38】 。

，