江苏省_三级偏软真题之填空合集(10秋——08春)_及答案解析

2010年秋江苏省三级偏软考试真题
1. 2009年10月,实测峰值性能为每秒563万亿次的超级计算机由国防科技大学研制成功。

这使我国成为继美国之后世界上第2个能够研制千万亿次超级计算机的国家。

该计算机计算1天,相当于l 台配置Intel双核CPU、主频为
2.5GHz的微机计算160年,而它的存储量相当于4个藏书量为2700万册的国家图书馆。

这台超级计算机被命名为___(1)___。

A.银河二号
B.银河三号
C.天河一号
D.曙光5000A
2. 某笔记本电脑内存标示为4G DDR3 1066,其中1066表示___(2)___。

A.处理器总线频率,单位为GHz
B.后端总线(BSB)频率,单位为Mltz
C.存储器总线频率,单位为MHz
D.双倍数据速率DDR SDRAM的速率,单位为MB/s
3. 下面有4个不同进制的带符号数(补码表示),其中真值最小的数是___(3)___ 。

A.(80)
B.(377)
C.(11111110)
D.(0012) 4.
已知某计算机用16位二进制数表示浮点数,由最高位至最低位依次为阶符1位、阶码3位(补码表示)、数符1位、尾数11位(原码表示),则1011 1100
0000 0000的真值为___(4)___ .
A.-1/64
B.-1/32
C.-1/16
D.+16
5.设8位二进制数为00110011,它不能表示___(5)___。

A.3的ASCII码
B.无符号数51
C.+51的补码
D.33的非压缩(非组合)BCD码
6.
某汉语出版物的标注字数为550千字,按GB2312-80的编码标准,形成扩展名为TXT的电子文档后,大约需占用的存储空间为___(6)___。

A.4.4MB
B.1.1MB
C.2.2MB
D.550KB
7.若不知道某字节数的内容,但要让其低3位变反,高5位不变,以下4种逻辑运算中应采用的的是___(7)____
A.AND
B.OR
C. XOR
D.NOT
8.总线带宽指的是___(8)___ 。

A.数据总线宽度
B.地址总线宽度
C.总线时钟频率
D.总线传输速率
9.以下部件中,不包含在PC机主板上的是___(9)___。

A.音频控制电路
B.串行端口控制电路
C.并行端口控制电路
D.硬盘控制电路
10.关于PC机主板BIOS程序,下列说法中正确的是,它___(10)___ 。

A.属于系统软件的一部分
B.属于应用软件的一部分
C.属于操作系统的一部分
D.在系统启动过程中由外存调入内存
11.在计算机网络的客户/服务器模式下,以下叙述中正确的是___(11)___ 。

A.信息处理采用集中方式
B.客户机之间不能直接通信
C.服务器可以向客户机提供服务但不提供数据
D.请求服务器服务时客户机同时起着服务器的作用
12.下列关于令牌环形局域网特点的描述中错误的是___(12)___ 。

A.令牌是一种特殊结构的帧,用来控制结点对环的访问权
B.必须周期性地为结点发送帧提供机会
C.不需要进行令牌的维护
D.能够提供优先级服务
13.网际协议IPv6中IP地址是由___(13)___个二进位组成的。

A.16
B.32
C.64
D.128
14.下面关于防火墙的叙述中, ___(13)___是错误的。

A.防火墙可以阻止来自网络内部的危险和攻击
B.防火墙工作在网络层或应用层
C.防火墙可以用来控制内部网络的通信流量
D.防火墙的包过滤技术根据包头信息对数据包进行选择
II.软件技术基础和应用(51分)
15.计算机软件的发展过程中,从软件的出现与形成来看,___(15)___是软件发展阶段之一
A.大规模集成电路
B.操作系统
C.分布式系统
D.计算机辅助设计
16.设n(n>4)为算法所描述问题规模的量,下列时间复杂度中,最小和最大的分别_(16)_
O(n)、O(2 )、O(nlog n)、O(n ) 。

A. O(nlog n)、O(2 )
B.O(n)、O(2 )
C. O(nlog n)、O(n )
D.O(n)、O(n )
17.配置了操作系统的计算机是一台比原来的计算机功能更强的"计算机",这样的计算机只是
逻辑上的,因此称为___(17)___计算机。

A.并行
B.同步
C.虚拟
D.嵌入式
18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程序转换成等价的可执行程序。

A.汇编和连接
B.编译和连接
C.解释和执行
D.汇编和解释
19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是___(19)___文件格式。

A.BMP
B.GIF
C.JP2
D.JPEG
20.数据结构是一门研究非数值计算中计算机的___(20)___以及它们之间的关系和运算等的学科。

A.操作对象
B.数据映像
C.数据存储
D.计算方法
21.设顺序结构栈s的元素存储在s.e[0]--s.e[s.top-1]中,其中S.top表示栈顶指示域,初值为0。

若s.top!=0("!=0为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是___(21)___ 。

A.x=s.e[--s.top];
B.x=s.e[s.top--];
C.x=s.e[++s.top];
D.x=s.e[s.top++];
22.设h指向带表头结点的循环链表,h=(a1,a2,a3),p指向循环链表中的一个结点。

若
p->next->next==a1("=="为等于关系运算符),则p是指向___(22)___的指针。

其中,p指向结点的指针域用p->next表示。

A.表头结点
B.数据域值为a1的结点
C.数据域值为a2的结点
D.数据域值为a3的结点
23.二维数组A存储在A[0][0]～A[7][9]中,起始存储地址为LOC,数组元素A[2][5]的存储地址为LOC+168,下列关于数组A及元素的叙述中,正确的是___(23)___。

A.数组A以行为主序
B.每个元素占2个存储单元的空间
C.数组元素A[4][3]的存储地址为LOC+112
D.存储地址为LOC+80的元素为A[2][0]
24.设n个结点的二叉树T仅有度为0和度为2的结点,则T有___(24)___个叶子结点。

A.(n-1)/2
B.n/2
C.(n+1)/2
D.无法确定
25.设二叉树的先序遍历序列为ABCDEFG,中序遍历序列为BADCFEG,则该二叉树根的左子树有___(25)___一个结点。

A. 1
B. 2
C. 3
D. 5
26.若有向图G用邻接矩阵来存储(0表示顶点间无弧连接,1表示顶点间有弧连接),则该邻接矩阵的第i行元素的和___(26)___ 。

A.仅表示第i个顶点的出度
B.仅表示第i个顶点的入度
C.表示第i个顶点的度
D.既表示第i个顶点的出度,也表示第i个项点的入度
27.分块查找(索引线性查找)存储结构的索引表中,通常包含两个数据域,存放这一块中的
___(27)___
A.最大关键字值、块中元素的个数
B.最大关键字值、第一个元素的位置值
C.最小关键字值、块中元素的个数
D.最小关键字值、中间元素的位置值
28.一般情况下,从排序算法所用的辅助空问看,选择排序、快速排序、归并排序的关系是
___(28)___。

A.选择排序<快速排序<归并排序
B.快速排序<选择排序<归并排序
C.选择排序<归并排序<快速排序
D.归并排序<快速排序<选择排序
29.从系统功能角度看,操作系统是一组___(29)___ 。

A.文件管理程序
B.中断处理程序
C.资源管理程序
D.设备管理程序
30.在分时系统中,进程的并发性是指若干进程在___(30)___内运行各自的程序。

A.同一时间段、同一时间片
B.同一时间段、不同时间片
C.不同时间段、同一时间片
D.不同时间段、不同时间片
31.系统发生死锁的原因是___(31)___ 。

A.计算机系统发生了重大事故
B.若干进程因竞争排它性资源而陷入无休止的等待
C.有多个封锁的进程同时出现
D.资源数大大少于进程数
32.动态重定位是在程序的___(32)___中进行的。

A.编译过程
B.装入过程
C.连接过程
D.执行过程
33.在分页存储管理系统中,页面大小为4KB,用户程序第0、1、2页依次存放在物理块5、10、11块中,若逻辑地址为2F6AH,则其相应的物理地址为___(33)___
.
A.5F6AH
B.6F6AH
C.AF6AH
D.BF6AH
34.设备管理中,虚拟设备是按___(34)___进行分类的名称。

A.设备共享属性
B.信息传送方式
C.信息交换单位
D.用途
35.操作系统采用假脱机(SPOOLING)技术提高了____(35)____的利用率
A.缓冲器
B.设备控制器
C.磁盘
D.低、中速I/O设备
36.文件管理中,采用___(36)___可以解决文件的重名问题。

A.文件目录项
B.链式存储方式
C.树形目录结构
D.线性结构
37.下面文件存储空间管理方法中,___(37)___可采用某种适应算法进行分配。

A.空闲表法
B.空闲块号栈法
C.位示图法
D.成组链接法
38.系统调用的目的是___(38)___
A.请求系统服务
B.终止系统服务
C. 申请系统资源
D.释放系统资源
39.windows 2000/XP系统的线程状态中,转换(transition)状态相当于一般系统的___(39)___
状态。

A.就绪
B.就绪挂起
C.等待
D.等待挂起
40.Linux系统能支持许多实际文件系统的主要原因是___(40)___ .
A.沿用UNIX文件系统
B.Linux是一个源代码开放的系统
C.文件系统运行在用户态
D.采用虚拟与实际两级文件系统
41.关系模型的基本结构形式是___(41)___
A.树形结构
B.无向图
C. 二维表
D. 有向图
42.数据库三级模式体系结构的划分,有利于数据库的___(42)___
A.数据独立性
B.数据安全性
C.关系规范化
D.操作可行性
43.下列关于DBMS的数据库管理功能,不包含___(43)___ 。

A.定义模式
B.设计数据库概念结构
C.操纵数据库
D.控制数据库
44. 在关系模型中,利用关系运算对两个关系进行操作,得到的结果是___(44)___
A.属性
B.关系
C.元组
D.关系模式
45."学生--课程--选课"数据库中有如下三个关系;
S(S#,SNAME,SEX),C(C#,CNAME,TEACHER),sc(s#,C#,GRADE)
查找学生学号为"03240115"的学生的"FoxPro"课程成绩,至少应使用关系___(45)___。

A.S和SC
B.SC和C
C.S和C
D.S、SC和C
46.在VFP(Visual Foxpro)中,下列函数返回值不是数值型的是___(46)___。

A.LEN("Visual Foxpro")
B.AT("This","ThisForm")
C.YEAR(DATE())
D.LEFT("ThisForm",4)
47.在VFP中,如果要求系统显示日期的格式如同"2010年10月16日"的形式,可使用
___(47)___命令设置。

A.SET DATE TO ANSI
B.SET DATE TO YMD
C.SET DATE TO LONG
D.SET DATE TO CHINESE
48.VFP中,设有一自由表XX.dbf,下列SELECT-SQL命令中,语法错误的是___(48)___ 。

A.SELECT * FROM XX
B.SELECT * FROM XX INTO CURSOR temp
C.SELECT * FROM XX INTO TABLE temp
D.SELECT * FROM XX INTO temp
49.VFP中,表单的NAME属性是___(49)___ 。

A.显示在表单标题栏中的名称
B.运行表单程序时的程序名
C.保存表单时的文件名
D.引用表单对象时的名称
50.采用面向数据流方法(前者)和面向对象方法(后者)时,选择分析处理的原则中,正确的是___(50)___
A.前者适宜采用自顶向下、后者适宜采用自下而上方法
B.前者适宜采用自下而上、后者适宜采用自顶向下方法
C.两者都适宜采用自顶向下方法
D.两者都适宜采用自下而上方法
51.判定表和判定树是数据流图中用以描述加工的工具,它们所描述的内容通常是
___(50)___ 。

A.逻辑判断
B.层次分解
C.操作条目
D.组合组件
52.数据字典中,一般不包括下列选项中___(52)___方面的条目。

A.数据流
B.数据存储
C.加工
D.用户界面
53.结构化设计中,事务型软件模块结构通常是___(53)___形态。

A.线性结构
B.层次结构
C.网状结构
D.链式结构
54.面向对象分析时,需要分析对象所属的类及类间关系,下面列出的原因中___(54)___是正确的。

(1)分析继承关系 (2)确定属性 (3)定义操作 (4)寻找部分--整体关系
A.(1)、(2)
B. (1)、(4)
C.(2)、(4)
D.(3)、(4)
55.在面向对象方法中,以下说法错误的是___(55)___ 。

A.采用面向对象方法开发软件的一个优点是通过重用提高软件的生产率 .
B.在面向对象程序中,对象是属性(状态)和方法(操作)的封装体
C.在面向对象程序中,对象彼此间通过继承和多态性启动相应操作
D.继承和多态机制是面向对象程序中实现重用的主要手段
56.在结构化方法中,单元测试的主要目的是发现___(56)___阶段的错误。

A.需求分析
B.概要设计
C.详细设计
D.编码
57.在黑盒测试中,着重检查输入条件的组合的是___(57)___。

A.因果图法
B.边界值分析法
C.错误推测法
D.等价类划分法
58.一个计算机应用软件系统已投运,但文档不齐全,影响软件维护和今后的发展,为此进行文档修补的维护工作,这属于___(58)___。

A.改正性维护
B.适应性维护
C.完善性维护
D.预防性维护
59.软件文档中,保留了开发阶段已用过的测试用例和测试记录,从而提高该软件的
___(59)___。

A.可理解性
B.可修改性
C.可测试性
D.可靠性
60.软件的可移植性好坏通常用___(60)___来衡量。

A.交付使用代码的长短
B.软件文档数量的多少
C.提供可运行环境的种数
D.将软件从一个环境移植到另一个环境的工作量大小
61.下列关于TCP和UDP协议的说法中,正确的是___(61)___ 。

A.TCP是端到端的协议,UDP是点到点的协议
B.TCP是点到点的协议,UDP是端到端的协议
C.TCP是面向连接的,UDP是面向无连接的
D.TCP是面向无连接的,UDP是面向连接的
62.使用5类UTP作为传输介质搭建一个覆盖范围为200米的10BASE-T以太网,需要采用
___(62)___来进行设备连接。

A.放大器
B.中继器
C.调制解调器
D.多路复用器
63.应用进程之间通过插口(socket)进行通信,这个插口是在___(63)___之间的接口。

A.应用层与应用层
B.应用层与运输层
C.应用层与网络层
D.应用层与数据链路层
64.脚本语言VBScript(或.JavaScript)中,对象Document属性LastModified的值为
___(64)___ 。

A.HTML文档建立日期
B.HTML文档存储日期
C.HTML文档最后使用日期
D.HTML文档最后修改日期
65.客户机上的Web浏览器的主要功能通常不包括___(65)___。

A.打开与服务器的连接
B.将用户的请求信息传送给服务器
C.检索远程网页
D.向用户展现从服务器发来的网页
III 微机系统分析和应用(5分)
66.若用符号"∈"表示"隶属"关系,则8086 CPU中以下关系正确的是___(66)___。

A.ALU∈BIU
B.ALU∈EU
C.BIU∈EU
D.EU∈BIU
67.Pentium处理器开始采用超标量流水线结构,它使处理器每个时钟周期可执行的指令数目得到增加。

Pentium
4处理器的指令流水线有___(67)___条。

A.4
B.3
C.2
D. 1
68.关于闪存(Flash Memory),正确的说法是,它实质上属于___(68)___。

A.RAM
B.ROM
C.EEPROM
D.EPROM
69.关于通用串行总线USB,下列叙述中错误的是___(69)___ 。

A.按时间分帧,而不是按字符分帧
B.只需占用主机的1个中断和少量I/O地址
C.不可采用总线供电
D.多个设备共享1条总线,与RS-232C不兼容
70.上海浦东机场、世博园等安装的防入侵系统,能判断出进入围界的是落叶、动物还是人,还能判断出这个人是经过,还是图谋不轨,从而发出相应的警示。

这样的功能是依靠___(70)___来实现的。

A.有线电视网
B.移动通信网
C.物联网
D.智能电网
2009秋江苏计算机三级偏软考试试题
二、填空题(71-82题共需填30个空格,每格1分,共30分,请务必使用答题纸填入
75.下列HTML与VBScript代码的功能是,浏览者在旅游服务网页上查询旅游信息。

运
行结果如下:
请在代码的空格中填人正确内容,并回答问题.
<body>
<font face="楷体_gb2312">
<h2>旅游信息查询服务</h2>
</font>
<script language="VBScript">
dim items
(___9___)=inputbox("旅游区域:A--港澳台,B--海南，…")
select case items
case "A","港澳台"
document.write "港澳台旅游:"
document.write "(___10___)"
document.write "<li>港、澳双飞4晚5日每星期四、六发3250元/人</li>"
document.write "<li>香港(港进港回)3晚4日13、18、27号发2380元/人</li>"
document.write "<li>台湾直航(双飞)8天日期待联系7980元/人</li></ul>"
case "B","海南"
document.Write "..."
end select
</script>
</body>
end select
</script>
</body>
回答以下问题：
•代码中<li>…</li>是(___11___)标记(无编号列表/有编号列表/列表项目)。

•图1状态时,查询程序中items的输入值为(12) 。

76．函数insertdl1和insertdl2分别是用类程序设计语言和C++语言描述的算法。

其功能是在d1指向的带表头结点双向循环链表中,将数据域值为x的新结点插在数据域值为ai的结点之前,并返回插入位置i值,如果表中数据域值为ai的结点不存在,则返回值i为0。

链表结占加图2所示,结点类型为dnode,数据域data为整型,前、后链域分别为prior和next。

②C++语言描述形式
符号&开头的参数为引用参数。

dl指向链表结点数据域用dl->data表示,前、后链域分
别用d1->prior、d1->next表示。

算法中,NULL为空指针。

Algorithm insertdl2(&dl,ai,x)
//insertdl2函数的类型为整型
//dl为指向双向循环链表的头指针
//ai,x为双向循环链表结点数据域类型
//i为整型
//p,s为辅助指针
{
p=dl
i=0; 、
while((20) &&p->next->data!=ai){
p=p->next;
(21);
}
if(p->next->data==ai){
s=new dnode;
(22) ;
s->next=p->next：
(23) ;
s->prior=p;
p->next=s;
++i;
} ．
else i=0;
return i;
}
回答以下问题：
设d1指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示为(24) 。

•设d1=(18,45,36,27),ai=36，x=90，上述算法执行后，d1=( (25) )。

•上述算法中若数据域值为ai的结点存在，则指针s指向的结点位于指针P指向的结点
(26)(之前／之后)。

77．学生成绩管理数据库中包含:学生信息表studtab.dbf、课程表coursetab.dbf、成绩表scoretab.dbf．他们的结构如下：
在VFP中,学生成绩分类排列表单如图3所示,在进入表单时,上述数据库中的三个数据
表均已被打开,各数据表名分别设定为其别名。

在表单的表格控件中显示学生相关信息,该表格的Name属性为Gridl,数据源为--临时表tempscore(sn,sname,cname,scores,major),其数据来自于对上述三表分类排到的结果。

表单中,选项按钮组的Name属性为Opgl,包括4个选项按钮,它们的Caption属性依次为"学号"、"课程"、"专业"和"成绩"。

打印按钮的Name为Command1． 1
在下列有关代码程序的空白处填入正确内容并回答问题。

①在表单的"Init"事件中写入如下代码：
SELECT scoretab.sno,sname,cname,scores,major;
FROM (27);
WHERE studtab.sno=scoretab.sno AND o=o;
INTO CURSOR tempscore
ThisForm.Grid1.RecordSource="tempscore"
G0 T0P
ThisForm.Refresh
IF RECOUNT()=0
mand1.Enabled=.F.
ThisForm.Opg1.Enabled=.F.
END IF
2.表单中的选项按钮组Opg1控件用于设置排序的项目,其"Click"事件代码如下：
SELECT tempscore
sel=(28)
D0 CASE
CASE sel=1
INDEX ON sno TO tempxh
CASE sel=2
INDEX ON cname TO tempkc
CASE sel=3
INDEX ON major TO tempbh
CASE sel=4
INDEX ON (___29___) TO tempfs
ENDCASE
ThisForm.Grid1.RecordSource="tempscore"
ThisForm.Grid1.Column1.Header1.Caption="学号"
ThisForm.Grid1Column2.Header1.Caption="姓名"
ThisForm.Grid1.Column3.Header1.Caption="课程名"
ThisForm.Grid1.Column4.Header1.Caption="成绩"
ThisForm.Grid1.Column5.Header1.Caption="专业"
GO TOP
ThisForm.Refresh
回答下列问题：．
.CASE中,命令语句INDEX的功能是对当前数据表建
立( 30 )(备注/索引)文件。

.代码中的ThisForm.Refresh语句的作用为(31)
II．微机系统分析和应用(6分)
78.将字单元中的二进制数转换成十六进制数并在屏幕
上显示的程序流程如图4所示。

在*和**处应填入的值分
别是 (32)、(33) 。

79．下列程序段执行后，寄存器AX的值是(34) 。

ORG 0100H
NUM DB 1,2,3,4,5,6,7,8
DISP DW 2
LEA BX,NUM
ADD BX,DISP
MOV AX,WORD PTR [BX]
80．下列程序段执行后,寄存器AH的值为(35) 。

MOV AH,04H
MOV AL,00H
MOV BL,4BH
DIV BL
81.硬盘、移动硬盘和光盘的接口标准(相同、不同) (36) 。

82.能直接在片内嵌入操作系统代码,实现软硬件无缝结合的是(MCU、DSP、
SOC) (37) 。

参考答案
75.(9)items (10)<ul>
(11)列表项目 (12)A
76.①(13)P^.next<>dl (14)i←i+1
(15)S^.data←x (16)P^.next^.prior←s
(17)dl^.next^.data (18)dl=(18,45,90,36,27)
(19)之后
②(20)Pànext!=dl (21)++i
(22)sàdata=X (23)Pànextàprior=S
(24)dlànextàdata (25)dl=(18,45,90,36,27)
(26)之后
77.(27)studtab, coursetab, scoretab (28)ThisForm.Opg1.Value
(29)scores (30)索引文件
78.(32) 9 (33)37H
79.(34)0403H
80.(35)31H(49)
81.(36)不同 82. (37)SOC
三级偏软考试试卷2009年春
76．线性表It的结构如图1所示，其中数据域e[1．．max]是元素类型为基类型、下标为
[1．．max]的一维数组，用于存放数据元素。

数据域n是表长．为整数类型。

设指针h指向的链表结点如图2所示，其中数据域datal、data2与线性表h的元素类型相同，next 为指针域。

结点中各个域分别用h^．datal、h^．data2及h^．next表示。

算法ElemReplace是一种线性表全表置换算法。

该算法从h指向的链表中逐个取结点，将
线性表It中元素值与链表结点datal值相同的元素用结点中的data2置换，并由参数s返回被
置换元素的个数。

例如，lt．e[1]=h^．datal，则lt．e[1]被h^．data2置换。

其中直接调用的算法
及其功能如下：
search(lt，X，i)在线性表It中，从序号i开始查找与X值相等的元素序号，并由i返回序号值，若查找不到，i值返回0。

replace(It，i，data)线性表lt中序号为i的元素值被data置换。

在算法中，两个“／／”之间的内容为注释；“{”和“}”为复合语句括号；“<-”为赋值号；nil 为空
指针；语句间用分号间隔。

请在下列算法程序段的空格处填入正确内容。

Algorithm ElemReplaee(lt，h，s)
//lt为线性表，h为指向链表的指针，s为整型量／／
//p为与h同类型的指针
//k为整型量，
{
______________ ；
p<—h；
while P<>nil do
{
k<-1
while k<>0 do
{
search(lt，__________ ，k)；
if k<>0 then
{
replaee(lt，__________,p^．data2)；
s<-s+1；
k<-k+l
}
}；．
_________________
}
}
77．设高考成绩数据库中包含成绩表score．dbf(别名为score)，其表结构如下：
字段名类型宽度小数位数
zk(准考证号) 字符型 lO
yw(语文) 数值型 5 1
yy(英语) 数值型 5 1
sx(数学) 数值型 5 1
zh(综合) 数值型 5 1
zf(总分) 数值型 5 1
在当前盘上的成绩表中已存有上述四门课的成绩数据，但总分需要通过计算填人，未建立索引。

图3是在Visual FoxPro数据库系统中建立的高考成绩处理表单。

’表单中有6个文本框，包括考生人数、语文、英语、数学、综合和总分框，它们的Name属性依次为Textl—Text6。

表单执行时成绩表已打开，单击“处理”按钮后,计算所有考生总分，并作为zf字段的值，统计考生人数且屏示，然后在数组a中存入各门课及总分的字段名字符串，以各门课及总分的字段名为关键字，建立以该关键字为名的索引，将各门课及总分的最高成绩存入S数组，依次在相应的文本框中屏示。

单击“退出”按钮，表单执行结束。

清在下列有关属性设置及代码程序的空格处填人正确内容
(1)图3表单的有关属性设置如下：
AlwaysonT0p: .T.
AutoCenter：.T．
Caption： ____________
Name：Form1
(2)图3表单中，处理按钮的Click事件代码如下：
selECT score
REPLACE ALL zf WITH yw+yy+SX+zh
COUNT TO number
___________________
DIMENSION a[5]，s[5] '
a[1]='yw'
a[2]='yy'
aE3]='sx'
a[4]='zh'
a[5]='zf'
FOR i=1 TO 5
INDEX ON &a[i] TO &a[i]
Go Bottom
_______________________
ENDFoR
ThiSFoRM.Text2．Value=s[1]
THISFORM.Text3．Value=s[2]
THISFORM.Text4．Value=s[3]
THISFORM．Text 5．Value=s[4]
THISFORM．Text 6．Value=s[5]
Ⅱ．微机系统分析和应用(6分)
78．设有一个16位二进制数X，需统计其中1的个
数，其程序流程如图4所示，该图中*和**处
应填人的操作分别是(13)。

79．8086／8088"执行以下程序段后，AL、CL分别为
(14) 。

MOV AL,65H
Mov AH,0
MOV DL,10
DIV DL
MOV CL，4
SHL AL,CL
OR AL,AH
80．8086／8088执行以下程序段后，AX的内容为
(15) 。

ORG 0000H
TABLE DW 12H，34H，56H，$+1018，78H，90H
COUNT EQU 3
LEA BX,TABLE
MoV DX，4[BX]
MOV AX，[BX+2*COUNT]
SUB AX,DX
参考答案: 75．(5)通信 76．(6)s<-0 (7)p^．datal(8)k (9)p<-p^．next 77．(10)高考成绩处理 (11)THISFORM．Textl.Value2=number
(12)s[i]=&a[i]
Ⅱ．微机系统分析和应用(6分78．(13)(Ax)=0?，SF=1? 79．(14)A1H，0 80．(15)03AAH
三级偏软模拟试卷2008年秋
76．算法LevelOrder(root)实现二叉树的层序遍历(一层一层从上往下，同一层从左往右)。

二叉树的结点的结构如图2所示：
其中，P是指向结点的指针，p^．data表示结点的数据域，p^．1eft和P^．right分别表示结点的左孩子指针域和右孩子指针域。

算法LevelOrder(root)调用的算法表示如下：
initiate(queue) 初始化队列queue；
enqueue(queue，p) 将指针P入队；
dequeue(queue，p) 将队头元素出队，由P返回；
empty(queue) 判队空，若队空则函数值为true(真)，否则值为false(假)。

在算法中，两个“//”之间的内容为注释；“{”和“}”为复合语句括号；语句间用分号分隔；nil
为空指针；write为输出过程。

请在下列算法程序段的空格处填入正确内容。

Algorithm LevelOrder(root)
//root是指向二叉树的根结点的指针//
//queue为队列，P为指向二叉树的结点的指针//
{
if ____________
then{
initiate(queue)；
enqueue(queue，root)；
while not empty(queue)do
{
__________；
write(p^．data)；
if ____________
then enqueue(queue，p^．1eft)；
if _____________
then enqueue(queue，p^．right)；
}
}
}
77．设报刊预订数据库中包含订单表dd．dbf(别名为dd)和代号表dh．dbf(别名为dh)，两表结构如下：
字段名类型宽度小数位数
dd.dbf bh(编号) 数值型 8 0
hm(户名) 字符型 40
dz(地址) 字符型 40
clh(代号) 字符型 6
qy(起始月份) 数值型 2 0
zy(终止月份) 数值型 2 0
fs(份数) 数值型 10 0
kp(开票员) 字符型 10
dh．dbf dh(代号) 字符型 6
bm(报刊名称) 字符型 20
dj(单价) 数值型 5 2
在当前盘上已建立上述数据表并存有数据，其中dh．dbf已建有关键字为dh的主索引文件。

图3是在Visual FoxPro数据库系统中建立的报刊预订表单，用以为用户预订报刊。

报刊预订时进人该表单，此时上述库中文件及有关索引均已打并。

输人数据时，在“户名”、“地址”、“代号”、“月份”的“起”与“止”、“份数”和“开票员”等文本框中输人数据。

单击“确定”按钮后，在dd．dbf表尾加入一个预订记录，然后转向dh工作区，检索预订代号的记录，并在表单的“报刊名称”、“单价”、“金额”及“编号”文本框中显示相应数据，其中编号是dd．dbf表的记录号。

表单中文本框自上而下、自左向右排列，它们的Name依次为Textl～Textll。

例如，报刊名称框的Name为Text4，月份起止框的Name分别为Text5和Text6。

单击“退出”按钮，退出表单。

请在下列有关属性设置及代码程序的空格处填入正确内容
(1)图3表单中Text4报刊名称框的有关属性设置如下：
BaseClass：Textbox
BorderStyle：1--固定单线
ControlSource：____________
Name：Text4
(2)图3表单中，“确定”按钮的Click事件代码如下：
SELECT dd
tl=AIItrim(ThiSFoRM．Textl．Value) ．
t2=AIJtrim(Thisform．Text2．Value)
t3=AIltrim(THIsFORM．Text3．Value)
t4=VAL(THIsFoRM．Text5．Value)
t5=VAL(THISFoRM．Text6．Value)
t6=VAL(THISFORM．Text8．Value)
t7=AIItrim(THISFoRM．Text10．Value)
t8=RECCOUNT()+1
_____________
REPLACE bh WitH t8，hm WITH tl，dz With t2，dh With t3，qy WTIH t4，．zy with t5，fs With t6, kp with t7
select dh
SEEK A一>dh
THISFORM．Text7．Value=dj
THISFORM．Text9．Value=(t5-t4+1)*t6*dj
ThisForm．Text11．Value=t8
_________________
Ⅱ．微机系统分析和应用(6分)
78．将一位十六进制数对应的ASCII码(设为x)转换成十六进制数
的流程如图4所示，在*和**处应填的操作分别是_____________。

79．在8086／8088某程序中的数据定义如下：
DATl DW ?，18 DUP(9)
DAT2 DB 90，67，12，176，100，8
DAT3 DD ?，?，15
CNTl EQU $-DAT 2
CNT2 EQU $-DAT 3
问CNTl、CNT2的值以及上述数据定义占用内存的大小(字节)
分别是_______________ 。

80．阅读下列8086／8088程序段：
MOV BX，4FECH 。

MOV AX，97DEH
OR AX，BX
And AX,BX
NOT Ax
MOV CX,AX
SHL AX,1
XOR BX,AX
TEST AX,BX
该程序执行后，AX,BX的内容是_________
参考答案
76．(6)root<>nil ． (7)dequeue(queue，p)
(8)p^．1eft<>nil (9)p^．rlght<>nil
77．(10)dh．bm (11)APPEND BLANK
(12)THISFORM．Refresh
Ⅱ．微机系统分析和应用(6分)
1
78．(13)X>39H?，X-7H 79．(14)18，12，56
80．(15)6026H．2FCAH
三级偏软考试试卷2008年春
76．算法convertl和convert2分别是用类程序设计语言和c++语言描述的、将顺序结构栈。

转换为链式结构栈(即链栈)sP并输出栈中元素个数的算法。

链栈结点如图1所示，其中，结点类型为node，data为数据域,next为指针域。

sp
data next
．
算法中，可直接调用的算法及其功能说明如下：
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 ) 。