发布时间 : 星期五 文章江苏省计算机三级偏软真题（08-10全）更新完毕开始阅读
getnum(s) 取s栈元素个数函数(整型) empty(s) 判S栈空函数
pop(s．&x) s栈元素出栈，由x返回
请选择一种算法描述形式，在算法中的空格处填人正确内容并回答问题(①、②任选一 题，只能选做一题)。
①类程序设计语言描述形式
符号&开头的参数为输入输出参数。sp指向结点的数据域用sp^．data表示，指针域用 sp^．next表示。算法中，“?---”为赋值号，nil为空指针。 Algorithm convertl(s，＆sp) ／／s为顺序结构栈∥ ／／sp为链栈栈顶指针∥ ∥n为整型量∥ 。 ∥x为s栈的元素类型∥ ∥p为辅助指针∥ {
n<-( 11 ) ； if n<>0
then{new(sp)； pop(s，X)； sp^．data<-x； ( 12 ) ；
while not empty(s)do {new(P^．next)； pop(s，X)； ( 13 ) ； P^．data<-x };
( 14 ) }
else sp<-nil； writeln(‘n=’,n) 回答以下问题：
1.链栈与顺序栈的存储结构是否相同?． ( 15 ) 。 2.设s：(a11，a12：，a13，a14，a15，a16)，栈底元素为a11，上述算法执行过程中，转换为链栈的
第一个结点是(16) ，语句pop(s，x)的执行次数为(12) 。
3.上述算法中，在( 18 )情况下，语句sp<-nil才会被执行。 77．学生成绩管理数据库中包含学生基本信息表XS．DBF、成绩表CJ．DBF、课程名称表 KC．DBF、专业名称表ZY．DBF，它们的结构如下： 学生表：(xs) 字段名 类型宽度 标题 xh C(10) 学号 Xm C(8) 姓名 xb C(2) 性别。 17
zydh C(4) 专业代号 课程表(kc)
字段名 类型宽度 标题 kcdh C(3) 课程代号 kcm C(18)课程名称 ＼总学时数 N(3,0) ZXS xf N(1,0) 学分 成绩表(cj)
字段名 类型宽度 标题 xh C(10)． 学号 kcdh C(3) 课程代号 ● cJ N(3,0) 成绩 专业表(zy)
zvdh C(4) 专业代号 图2是学生成绩分类统计表单，其中“统计对象”选项组的
“分数段 专业名称 Name属性值为Optl，
ZVmC 选择”选项组的Name属性值为Opt2，“专业”组合框的Name XZ C(20) N(1,0) 学制 属性值为Combozy，“课程”组合框的Name属性值为Combokc，
“确定”命令按钮的Name属性值为CmdOK。“统计对象”选项组中选择“按专业分类统计”项时，“课程”组合框失效(呈灰色)，选择“按课程分类统计”项时，“专业”组合框失效(呈灰色)
表单中，按“确定”按钮，则进行分类统计。图3是按课程分类统计，得到的软件工程课程 各专业成绩优秀人数的统计结果。
在下列有关属性设置及代码程序的空白处填入正确的内容 ①图2表单中，“分数段选择”选项组的有关属性设置如下 ButtonCount： ( 27 ) ④图2表单中，“统计对象”选项组Optl的Valid事件代码如下： x=This．Value IF x=1 THEN
ThisForm．Combozy.Enabled=(28) ThisForm．Combok.Enabled=.f. Else
ThisForm.Combozy.Enabled=.f. ThisForm.Combokc.Enabled=.t. EndIf
图2表单中，“确定”按钮CmdOK的Click事件代码如下 zydhl=ThisForm．Combozy．V alue kcdhl= ( 29 )
cxO=”SELECT zy．zymc AS专业名称，kc．kcdh AS课程代号，kc．kcm AS课程名称，” cxll=”COUNT(cj．xh)AS不及格人数” exl2=”COUNT(cj．xh)AS及格人数” cxl3=”COUNT(ej．xh)AS中等人数” exl4=”COUNT(cj．xh)AS良好人数” cxl5=”COUNT(cj．xh)AS优秀人数” 字段名 类型宽度 标题 18
x=ThisForm．Optl．Value
cxl=”FROM zy，xs，cj，kc WHERE kc．kcdh=cj．kcdh AND”； +”xs．xh=ci．xh AND zy．zydh=xs．zydh AND” D0 CASE
CASE x=l
cx2=cxl+”zy．zydh=zydhl AND” CASE X=2
cx2=cxl 4-”kc．kcdh=kcdhl AND” ENDCASE
y=ThisForm．Opt2．Value D0 CASE CASE Y=1
fy_=”cj．cj<60” cx=cx0+cxll+cx2 CASE Y=2
fy=”cj．cj<=69 AND ej．cj>=60 cx=cxO+cxl2+cx2 CASE y=3
fy=”cj．cj<=79 AND cj．ej>=70 cx=cx0+exl3+cx2 CASE y=4
fy=”cj．cj<=89 AND cj．cj>=80” CX=cxO+( 30 )+cx2 CASE Y=5
fy=”cj．cj<=100 AND cj．cj>=90” CX=cx0+cxl5+cx2 ENDCASE IF X=1 THEN
CXX=CX+fy+”GROUP BY kc．kcdh ORDER BY kc．kcdh” ELSE
cxx=cx+fy+”GROUP BY zy．zydh ORDER BY zy．zydh” ENDIF ＆CXX
回答下列问题：
按图2表单的状态，当按下“确定”按钮时，上述程序中变量X的值为 ( ) 。
图2表单中，当点击“课程”组合框右侧“箭头”时，将列表显示课程名称和课程代号
19
(显示2列)，选择某个课程后，组合框中显示该课程名称，但组合框的Value属性值为该课程
的代号。要做到这一点，是否需要用到“组合框生成器”? ( ) (回答：是或否)。 Ⅱ．微机系统分析和应用(6分)
78．设字符串中所有单词由字母组成，单词之间由 若干空格隔开，最后以字符$结束。判断字符串中单词 个数的程序流程如图4所示。在丰和水木处应填入的操 作分别是(33) ， (34) 。
79．执行下面的程序段后，寄存器AX的值是 (35) 。 TAB CNT DB EQU MOV MOV
2，4，6，8 ‘A’
AX，CNT GT 20H BX，LENGTH TAB
80．执行下面的程序段后，寄存器AH的值为 (36) 。
MOV AH，4 MOV AL．24 MOV BL，9 DIV BL
81. 执行下面的程序段后，寄存器BL的值为 (37) ，寄存器CL的值为(38) 。 MOV AX，12
XOR BL，BL MOV CX，16
LOP： ADC BL，0 SHR AX，1 LOOPNZ LOP ADC BL，0
参考答案
3．C 4．C 5．B 6．C 7．A 8．D 9．B 10．A 11．B 12．D 13．D 14．B 15．B 16．C 17．D 18．B 19．B 20．C 21．B 22．D 23．C 24．C 25．C 26．A 27．A 28．B 29．C 30．D 31．A 32．D 33．A 34．A 35．D 36．B 37．A 38．C 39．A d0．D 41．B 42．A 43．B 44．C 45．A
46．C 47．D 48．A 49．B 50．C 51．C 52．A 53．B 54．D ’55．A 56．C 57．C 58．D 59．B 60．D 61．C 62．B 63．B 64．D 65．D 66．C 67．D 68．C 69．D 70．B 71．(1)m (2)n—m
20