单选题（）类的对象代表的是XML文档中的标签元素，此类继承于Node，也是Node的主要子类。A AttributeB ElementC NodelistD attr

A.Node和Element类

B.Document和NodeList类

C.TransformerFactory和Transformer类

D.TransFactory和Transmer类

函数Node *difference(A,B)用于求两个集合之差C=A-B，即当且仅当e是A中的一个元素，但不是B中的元素时，e是C中的元素。集合用有序链表实现，用一个空链表表示一个空集合，表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示其链表根据元素之值按递增排列。函数append()用于在链表中添加节点。

[C函数]

typedef struct node{

int element;

struct node *link；

}Node；

Node *A，*B，*C；

Node *append(last，e)

Node *last；

int e；

{last-＞link=(Node *)malloc(sizeof(Node))；

last-＞link-＞element=e；

return(last-＞link)；

}

Node *difference(A,B)

Node *A，*B；

{ Node *c，*last；

C=last=(Node *)malloc(sizeof(Node))；

while( (1) )

if(A-＞element＜B-＞element){

last=append(last，A-＞element);

A=A-＞link：

}

else if( (2) ){

A：A-＞link；

B：B-＞link;

}

elSe

(3) ；

while( (4) ){

last=append(last，A-＞element)；

A=A-＞link：

}

(5) ;

last=c；

c=c-＞link;

free(last)；

return(c);

}

有以下程序段

typedef struct node { int data; struct node *next; } *NODE;

NODE p;

以下叙述正确的是

A)p 是指向 struct node 结构变量的指针的指针

B)NODE p ；语句出错

C)p 是指向 struct node 结构变量的指针

D)p 是 struct node 结构变量

阅读以下说明和C语言函数，将应填入(n)。

【说明】

已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数 compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。

处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。

图2-1(a)、(b)是经函数compress()处理前后的链表结构示例图。

链表的结点类型定义如下：

typedef struct Node{

int data；

struct Node *next；

}NODE；

【C语言函数】

void compress(NODE *head)

{ NODE *ptr，*q；

ptr= (1)； /*取得第一个元素结点的指针*/

while( (2)&& ptr-＞next) {

q=ptr-＞next；

while(q&&(3)) { /*处理重复元素*/

(4)q-＞next；

free(q)；

q=ptr-＞next；

}

(5) ptr-＞next；

}/*end of while */

}/*end of compress*/

阅读以下技术说明和Java代码，将Java程序中(1)～(5)空缺处的语句填写完整。

[说明]

类Queue表示队列，类中的方法如表4-12所示。

类Node表示队列中的元素；类EmptyQueueException给出了队列中的异常处理操作。

[Java代码]

public class testmain { //主类

public static viod main (string args[]) {

Queue q= new Queue;

q.enqueue("first!");

q.enqueue("second!");

q.enqueue("third!");

(1) {

while(true)

system.out.println(q.dequeue());

}

catch( (2) ) { }

}

public class Queue { //队列

node m_firstnode;

public Queue(){m_firstnode=null;}

public boolean isempty() {

if (m_firstnode= =null)

return true;

else

return false;

}

public viod enqueue(object newnode) { //入队操作

node next = m_firstnode;

if (next = = null) m_firstnode=new node(newnode);

else {

while(next.getnext() !=null)

next=next.getnext();

next.setnext(new node(newnode));

}

}

public object dequeue() (3) { //出队操作

object node;

if (is empty())

(4)

else {

node =m_firstnode.getobject();

m_firstnode=m_firstnode.getnext();

return node;

}

}

}

public class node{ //队列中的元素

object m_data;

node m_next;

public node(object data) {m_data=data; m_next=null;}

public node(object data,node next) {m_data=data; m_next=next;}

public void setobject(object data) {m_data=data; }

public object getobject(object data) {return m_data; }

public void setnext(node next) {m_next=next; }

public node getnext() {return m_next; }

}

public class emptyqueueexception extends (5) { //异常处理类

public emptyqueueexception() {

system. out. println ( "队列已空!" );

}

}

A.Document，Node

B.Node，NodeList

C.NodeList，Element

D.Node，Element

阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。

【说明】

类Queue表示队列，类中的方法如下表所示。

类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。

public class TestMain { //主类

public static viod main (String args[]){

Queue q=new Queue();

q.enqueue("first!");

q.enqueue("second!");

q.enqueue("third!");

(1) {

while(true)

System.out.println(q.dequeue());

}

catch( (2) ){ }

}

public class Queue { //队列

Node m_FirstNode;

public Queue(){m_FirstNode=null;}

public boolean isEmpty(){

if(m_FirstNode==null)return true;

else return false;

}

public viod enqueue(Object newNode) { //入队操作

Node next=m_FirstNode;

if(next==null)m_FirstNode=new Node(newNode);

else{

while(next.getNext()!=null)next=next.getNext();

next.setNext(new node(newNode));

}

}

public Object dequeue() (3) { //出队操作

Object node;

if (isEempty())

(4); //队列为空, 抛出异常

else{

node=m_FirstNode.getObject();

m_FirstNode=m_FirstNode.getNext();

return node;

}

}

}

public class Node{ //队列中的元素

Object m_Data;

Node m_Next;

public Node(Object data) {m_Data=data; m_Next=null;}

public Node(Object data, Node next) {m_Data=data; m_Next=-next;}

public void setObject(Object data) {m_Data=data;}

public Object getObject(Object data) {return m_data;}

public void setNext(Node next) {m_Next=next;}

public Node getNext() {return m_Next;}

}

public class EmptyQueueException extends (5) { //异常处理类

public EmptyQueueException() {

System.out.println("队列已空! ");

}

}

A.SAX是比DOM更快、更轻量级的处理XML文档的方法

B.XSLT除了可以定制XML文档在浏览器中的显示外，还可以将一个XML文档转换成另一种数据结构的XML文档

C.一个良构（Well-FormeD.的XML文档必定也是符合DTD或XMLSchema语义验证的

D.XML文档中可以自定义标签，而HTML中则不行

在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点： typedef struct node{ int data; struct node * link; }NODE, * LinkList; 下述说法正确的是______。

A．NODE是结构体struct node的别名

B．* LinkList也是结构体struct node的别名

C．LinkList也是结构体struct node的别名

D．LinkList等价于node*

[说明]

已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。

处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。

图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。

链表的节点类型定义如下：

typedef struct Node {

int data;

struct Node *next;

}NODE;

[C语言函数]

void compress(NODE *head)

{

NODE *ptr, *q;

ptr= (1) ; /*取得第一个元素节点的指针*/

while( (2) && ptr-＞next) {

q=ptr -＞next;

while(q && (3) ){/*处理重复元素*/

(4) =q -＞next;

free(q);

q=ptr-＞next;

}

(5) =ptr-＞next;

} /*end of while*/

} /*end of compress*/