中級(jí)軟件.設(shè)計(jì)師問(wèn)答考試卷模擬考試題_3

1、姓名：_ 班級(jí)：_ 學(xué)號(hào)：_-密-封 -線- 中級(jí)軟件.設(shè)計(jì)師問(wèn)答考試卷模擬考試題考試時(shí)間：120分鐘 考試總分：100分題號(hào)一二三四五總分分?jǐn)?shù)遵守考場(chǎng)紀(jì)律，維護(hù)知識(shí)尊嚴(yán)，杜絕違紀(jì)行為，確?？荚嚱Y(jié)果公正。1、【說(shuō)明】類queue表示隊(duì)列，類中的方法如下表所示。isempty（ ）判斷隊(duì)列是否為空。如果隊(duì)列不為空，返回true；否則，返回falseenqueue(object newnode)入隊(duì)操作dequeue（ ）出隊(duì)操作。如果隊(duì)列為空，則拋出異常類node表示隊(duì)列中的元素；類emptyqueueexception給出了隊(duì)列操作中的異常處理操作。public class testmain

2、/主類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 /隊(duì)列node m_firstnode;public queue（ ）m_firstnode=null;public boolean isempty（ ）if(m_firstnode=null)return

3、true;else return false;public viod enqueue(object newnode) /入隊(duì)操作node next=m_firstnode;if(next=null)m_firstnode=new node(newnode);elsewhile(next.getnext（ ）!=null)next=next.getnext（ ）;next.setnext(new node(newnode);public object dequeue（ ）(3)/出隊(duì)操作object node;if (iseempty（ ）)(4); /隊(duì)列為空, 拋出異常elsenode=m_

4、firstnode.getobject（ ）;m_firstnode=m_firstnode.getnext（ ）;return node;public class node /隊(duì)列中的元素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)/異常處理類publ