模拟试题（8）下午试题

 
typedef struct Gnode{           /*邻接表的表结点类型*/
　int adjvex;   /*邻接顶点编号*/
　int weight;  /*弧上的权值*/
　struct Gonde*nextare;　   /*指示下一个弧的结点*/
} Gnode;
typedef struct Adjlist{ 　      /*邻接表的头结点类型*/
　char vdata;　      /*顶点的数据信息*/
　struct Gnode*Firstadj;　   /*指向邻接表的第1个表结点*/
} Adjlist;
typedef struct LinkedWDigraph{  /*图的类型*/
　int n ,e;　   /*图中顶点个数和边数*/
　struct Adjlist head;     /*指向图中第1个顶点的邻接表的头结点*/
} LinkedWDigraph;
 
【函数】
 
int Toplogical(LinkedWDigraph G)
{   Gnode *p;
  　 int j,w,top=0;
  　 int *Stack,*ve,*indegree;
  　 ve=(int *)mallloc(G.n+1)*sizeof(int)};
  　 indegree=(int *)malloc((G.n+1)*sizeof(int)); /*存储网中个顶点的入度*/
   　Stack=(int *)malloc((G.n+1)*sizeof(int));   /*存储入度为0的顶点的编号*/
   　if (!ve || !indegree || !Stack)
                exit(0);
   　for (j=1;j<=G.n;j++){
　ve[j]=0; indegree[j]=0;
}/*for*/
for (j=1;j<=G.n;j++) { 　/*求网中各顶点的入度*/
   p=G.head[j].Firstadj;
   while (p) {
   （1）    ;          p=p->nextarc;   
　} /*while*/
} /*for*/
for (j=1;j<=G.n;j++)                /求网中入度为0的顶点并保存其编号*/
    if (!indegree[j])　Stack[++top]=j;
while (top>0){
　w=   （2）    ;
　printf(“%c”,G.head[w].vdata);
　p=G.head[w].Firstadj;
　while (p) {
   （3）    ; 
if (!indegree[p->adjvex])
　Stack[++top]=p->adjvex;
if(   （4）    )
　ve[p->adjvex]=ve[w]+p->weight;
p=p->nextarc;
　}/*while*/
　return    （5）   ; 
} /*Toplogical*/ 

 
# include <iostream.h>
class Configure {
（1）   : 
Configure(){};                        //构造函数
public:
static Configure *Instance();
public:
int GetConfigureData(){return data;}       //获取配置信息
int SetConfigureDate(int m_data)
{ data = m_data; return data; }          //设置配置信息
private:
static Configure * _instance;
int data;                           //配置信息
};
（2）    = NULL;  
Configure * Configure::Instance () 
{ if (_instance == NULL)
{  _instance =    （3）    ; 
//加载配置文件并设置内存配置信息，此处省略
}
return     （4）    ; 
}
void main()
{ Configure *t = NULL;
t =     （5）    ;
int d=t->GetConfigureData();
//获取配置信息后进行其它工作，此处省略
}
 

 
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(“队列已空！”);
　}
}