三级偏软考前模拟试题(7)

高中物理教学艺术

由p指向链表的结点中给出了该顶点与图中
其他顶点邻接边的顶点序号(提示：该顶点序号即是结点邻接域的值)。
adj next
data link
g[i]

(a)表头结点 (b)链表结点
图1 图g邻接表中的结点
算法中,两个"//"之间的内容为注释；"{"和"}"为复合语句括号;语句间用分号隔；"<-"
为赋值号；new((指针型变量))为请求分配一个结点的存储空间并使指针型变量指向该空间的调用语句；nil为空指针。
请在下列算法程序段的空格处填入正确内容。
Algorithm ginsert(g,n,d,p)
//g为邻接表,顶点数为"/
//d为插入顶点的数据域值//
//p为插入顶点的链表的头指针//
//q为辅助指针,k为整型//
{
if n<max
then{
n+n+1;
(6)
g[n].link<—p；
while(7) do
{
k<—p6.adj；
if g[k].1ink<>nil
then{
(8) ；
while q^.next<>nil do
q+q^.next；
new(q^.next)；
q<-q^.next
}
else{
new(q)；g[k].1ink<—q
}；
(9) ；
q^.enxt<-nil；
p<-p^.next
}
}
else error('ell')//邻接表结点空间不够//
}
77.在VFP中已打开的数据库中,包含书籍基本信息表sjxx.dbf和售书记录表xsjl.dbf(别名
xsjl),它们结构如下：
sjxx.dbf xsjl.dbf
sh(书号) 字符型 8 lsh(流水号) 字符型 6
sm(书各j 字符型 40 sh(书号) 字符型 8
dj(单价) 数值型 8 2 sl(数量) 数值型 6 0
Cbs(出版社) 字符型 20 je(金额) 数值型 12 2
rq(销售日期) 日期型 8
jsr(经手) 字符型 8



图2是售书情况明细记录表单,用于将售书的流水记录录入xsjl.dbf。表单中,流水号、书名、出版社、单价、数量、金额、销售日期和经手等文本框的Name依次为Text1--Text8。命令按钮"新增"、"保存"、"清除"、"退出"的Name值依次为Command1～Command4。单击"书号&
quot;下拉列表框(Combo1)右端的箭头时,将显示数据表sjxx.dbf中的书号(sh)、书名(sm)和出版社(Cbs)三个字段的内容；在下拉列表框内选中某一书号后,在表单的书名、出版社及单价三个文本框中出现与该书号对应的信息。在表单的"数量"文本框中输入正整数