《數(shù)據(jù)結(jié)構(gòu)試卷B試題》由會(huì)員分享,可在線閱讀,更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)試卷B試題(4頁珍藏版)》請?jiān)谧x根文庫上搜索。
1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)試題B卷一、單選題(每小題2分,共8分)1、在一個(gè)長度為n的順序線性表中順序查找值為x的元素時(shí),查找成功時(shí)的平均查找長度(即x與元素的平均比較次數(shù),假定查找每個(gè)元素的概率都相等)為 ( )。A n B n/2 C (n+1)/2 D (n-1)/22、在一個(gè)單鏈表中,若q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在q與p之間插入一個(gè)s所指的結(jié)點(diǎn),則執(zhí)行( )。 A slink=plink; plink=s; B plink=s; slink=q; C plink=slink; slink=p; D q link=s; slink =p;3、 棧的插入和刪除操作在( )
2、進(jìn)行。A 棧頂 B 棧底 C 任意位置 D 指定位置4、 由權(quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹,它的帶權(quán)路徑長度為( ) A 24 B 71 C 48 D 53二、填空題(每空1分,共32分)1、數(shù)據(jù)的邏輯結(jié)構(gòu)被分為_、 _ 、_和_四種。2、一種抽象數(shù)據(jù)類型包括_和_兩個(gè)部分。3、在下面的數(shù)組a中鏈接存儲(chǔ)著一個(gè)線性表,表頭指針為ao.next,則該線性表為_ a 0 1 2 3 4 5 6 7 8 60 56 42 38 74 25 4 3 7 6 2 0 1datanext4、在以HL為表頭指針的帶表頭附加結(jié)點(diǎn)的單鏈表和循環(huán)單鏈表中,判斷鏈表為空的條件分別為_和_。5
3、、用具有n個(gè)元素的一維數(shù)組存儲(chǔ)一個(gè)循環(huán)隊(duì)列,則其隊(duì)首指針總是指向隊(duì)首元素的_,該循環(huán)隊(duì)列的最大長度為_。6、當(dāng)堆棧采用順序存儲(chǔ)結(jié)構(gòu)時(shí),棧頂元素的值可用表示;當(dāng)堆棧采用鏈接存儲(chǔ)結(jié)構(gòu)時(shí),棧頂元素的值可用_表示。7、一棵高度為5的二叉樹中最少含有_個(gè)結(jié)點(diǎn),最多含有_個(gè)結(jié)點(diǎn);一棵高度為5的理想平衡樹中,最少含有_個(gè)結(jié)點(diǎn),最多含有_個(gè)結(jié)點(diǎn)。8、在圖的鄰接表中,每個(gè)結(jié)點(diǎn)被稱為_,通常它包含三個(gè)域:一是_;二是_;三是_。9、在一個(gè)索引文件的索引表中,每個(gè)索引項(xiàng)包含對應(yīng)記錄的_和_兩項(xiàng)數(shù)據(jù)。10、假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J),則樹中所含的結(jié)點(diǎn)數(shù)為_個(gè),樹的深度為_,樹的
4、度為_, 結(jié)點(diǎn)H的雙親結(jié)點(diǎn)為_,孩子結(jié)點(diǎn)為_ 。11、在堆排序的過程中,對任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時(shí)間復(fù)雜度為_,整個(gè)堆排序過程的時(shí)間復(fù)雜度為_。12、在對m階的B_樹插入元素的過程中,每向一個(gè)結(jié)點(diǎn)插入一個(gè)索引項(xiàng)(葉子結(jié)點(diǎn)中的索引項(xiàng)為關(guān)鍵字和空指針)后,若該結(jié)點(diǎn)的索引項(xiàng)數(shù)等于_個(gè),則必須把它分裂為_個(gè)結(jié)點(diǎn)。三、運(yùn)算題(每小題6分,共24分)1、已知一組記錄的排序碼為(46,79,56,38,40,80, 95,24),寫出對其進(jìn)行快速排序的每一次劃分結(jié)果。2、一個(gè)線性表為B=(12,23,45,57,20,03,78,31,15,36),設(shè)散列表為HT0.12,散列函數(shù)為H(key)= key
5、 13并用線性探查法解決沖突,請畫出散列表,并計(jì)算等概率情況下查找成功的平均查找長度。3、已知一棵二叉樹的前序遍歷的結(jié)果序列是ABECKFGHIJ,中序遍歷的結(jié)果是EBCDAFHIGJ,試寫出這棵二叉樹的后序遍歷結(jié)果。4、已知一個(gè)圖的頂點(diǎn)集V各邊集G如下:V = 0,1,2,3,4,5,6,7,8,9;E = (0,1),(0,4),(1,2),(1,7),(2,8),(3,4),(3 ,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9)當(dāng)它用鄰接矩陣表示和鄰接表表示時(shí),分別寫出從頂點(diǎn)V0出發(fā)按深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列和按廣度優(yōu)先搜索遍歷等到的頂點(diǎn)序列。假定
6、每個(gè)頂點(diǎn)鄰接表中的結(jié)點(diǎn)是按頂點(diǎn)序號從大到小的次序鏈接的。圖深度優(yōu)先序列廣度優(yōu)先序列鄰接矩陣表示時(shí)鄰接表表示時(shí) 四、閱讀算法,回答問題(每小題8分,共16分)1、假定從鍵盤上輸入一批整數(shù),依次為:78 63 45 30 91 34 1,請寫出輸出結(jié)果。 include include consst int stackmaxsize = 30;typedef int elemtype;struct stack elemtype stack stackmaxsize; int top; include “stack.h”Void main ( ) stack a; initstack(a);
7、 int x; cin x; while (x! = -1) push (a, x ); cin x;while (!stackempty (a) cout pop (a) ” ;cout end1;該算法的輸出結(jié)果為:_.2、閱讀以下二叉樹操作算法,指出該算法的功能。Template void BinTree :unknown (BinTreeNode*t) BinTreeNode *p =t, *temp; if (p!=NULL) temp = pleftchild; pleftchild = prightchild; prightchild = temp; unknown(pleftc
8、hild); undnown(prightchild); 該算法的功能是:_五、算法填空,在畫有橫線的地方填寫合適的內(nèi)容(10分)對順序存儲(chǔ)的有序表進(jìn)行二分查找的遞歸算法 。 int Binsch( ElemType A ,int low ,int high,KeyType K ) if (low = high) int mid = 1 if ( K= = A mid .key ) return mid; else if ( K Amid.key) return 2 else return 3else return 4六、算法(10分)算法,將一個(gè)結(jié)點(diǎn)類型為Lnode的單鏈表按逆序鏈接,即若原單鏈表中存儲(chǔ)元素的次序?yàn)閍1,an-1,an,則逆序鏈接后變?yōu)? an,an-1,a1。Void contrary (Lnode * HL)專心-專注-專業(yè) 財(cái)稅﹝2017﹞90號文件出臺(tái)后,各位親針對收費(fèi)公路費(fèi)用抵扣增值稅政策提出了不少問題,今天小編對常見問題逐一解答,希望能幫助您。
一、咋計(jì)算?
2018年1月1日前,主要是憑通行費(fèi)發(fā)票注明的金額分別計(jì)算可抵扣進(jìn)項(xiàng)稅額。以高速公路為例,假設(shè)重慶到某區(qū)縣通行費(fèi)發(fā)票注明的金額為105元,那么您當(dāng)期可以抵扣稅額為105/(1+3)*3=3.1元;如果是一級、二級公路或者是橋、閘通行費(fèi)發(fā)票注明的金額為105元,那么您當(dāng)期可以抵扣稅額為105/(1+5)*5=5元。
2018年1月1日后取得收費(fèi)公路通行費(fèi)增值稅電子普通發(fā)票的,憑發(fā)票上注明的增值稅額抵扣進(jìn)項(xiàng)稅額。(如下圖)
是不是很方便??會(huì)計(jì)再也不用拿計(jì)算器換算不含稅額啦!
二、過渡期政策咋規(guī)定?
按照該文件規(guī)定:高速公路的過渡期,2018年1月1日至6月30日,納稅人支付的高速公路通行費(fèi),如暫未能取得收費(fèi)公路通行費(fèi)增值稅電子普通發(fā)票,可憑取得的通行費(fèi)發(fā)票按原規(guī)定計(jì)算可抵扣進(jìn)項(xiàng)稅額。
一、二級公路的過渡期,2018年1月1日至12月31日,納稅人支付的一級、二級公路通行費(fèi),如暫未能取得收費(fèi)公路通行費(fèi)增值稅電子普通發(fā)票,可憑取得的通行費(fèi)發(fā)票按原規(guī)定計(jì)算可抵扣進(jìn)項(xiàng)稅額。
橋、閘通行費(fèi)考慮到可能還沒能完全納入到增值稅電子普通發(fā)票中,因此憑取得的通行費(fèi)發(fā)票按原規(guī)定計(jì)算可抵扣進(jìn)項(xiàng)稅額。
三、注意事項(xiàng)
一)盡快辦理ETC或用戶(儲(chǔ)值)卡
從2018年起,納稅人的收費(fèi)公路費(fèi)用為了抵扣增值稅進(jìn)項(xiàng)稅額,應(yīng)當(dāng)通過辦理ETC或預(yù)付儲(chǔ)值方式進(jìn)行通行才能方便取得電子發(fā)票,并通過登錄發(fā)票服務(wù)平臺(tái),選擇相應(yīng)通行記錄取得通行費(fèi)電子發(fā)票的方式獲取可抵扣的增值稅電子發(fā)票方能抵扣(在過渡期內(nèi)取得的傳統(tǒng)紙質(zhì)發(fā)票除外)。
通行費(fèi)增值稅電子普通發(fā)票開具、取得的方式及票面特點(diǎn):
二)注意申請開票的時(shí)間結(jié)點(diǎn),盡量取得征稅發(fā)票
可抵扣的增值稅電子發(fā)票限于征稅發(fā)票,不征稅發(fā)票不能抵扣。征稅發(fā)票指實(shí)際通行后取得的發(fā)票為征稅發(fā)票;對預(yù)先儲(chǔ)值充入的費(fèi)用,雖然可以申請發(fā)卡方開具電子發(fā)票,但稅收管理上屬于預(yù)付款性質(zhì),所開具的發(fā)票為不征稅發(fā)票,因此不能抵扣,且實(shí)際發(fā)生后也不再能補(bǔ)開征稅發(fā)票。因此建議要抵扣增值稅的納稅人一定不要在儲(chǔ)值時(shí)開具發(fā)票。
三)不同發(fā)票的計(jì)算進(jìn)項(xiàng)稅額方式有別
1.增值稅電子發(fā)票直接憑發(fā)票上注明的稅額抵扣。
2.過渡期內(nèi)取得的相關(guān)紙質(zhì)發(fā)票,按政策規(guī)定計(jì)算抵扣。
3.取得的財(cái)政票據(jù)性質(zhì)的通行費(fèi),不能抵扣(PS:發(fā)票的標(biāo)志上上面印有“稅務(wù)機(jī)關(guān)監(jiān)制”,且有發(fā)票字樣,而財(cái)政票據(jù)上一般是“財(cái)政監(jiān)制制”,且為“專用收據(jù)”)
四)申報(bào)表填寫
1.申報(bào)抵扣的通行費(fèi)電子發(fā)票進(jìn)項(xiàng)稅額時(shí):
在納稅申報(bào)時(shí)應(yīng)當(dāng)填寫在《增值稅納稅申報(bào)表附列資料(二)》(本期進(jìn)項(xiàng)稅額明細(xì))中“認(rèn)證相符的增值稅專用發(fā)票”相關(guān)欄次中。
2.過渡期內(nèi)取得的可抵扣紙質(zhì)發(fā)票時(shí):
《增值稅納稅申報(bào)表附表二(本期進(jìn)項(xiàng)稅額明細(xì)表)》第8b欄'其他扣稅憑證--其他'中。
四、風(fēng)險(xiǎn)提醒
。ㄒ唬└咚俟钒l(fā)票的抵扣率為3,一級公路、二級公路、橋、閘通行費(fèi)發(fā)票的抵扣率為5。企業(yè)會(huì)計(jì)在實(shí)際申報(bào)時(shí),可能忽視對發(fā)票內(nèi)容的判斷,因?yàn)閱螐埰睋?jù)金額小而不準(zhǔn)確區(qū)分通行費(fèi)性質(zhì)均全部統(tǒng)一按3,或5計(jì)算扣除,可能造成多抵或少抵進(jìn)項(xiàng)稅額問題。
。ǘ2018年及過渡期內(nèi)取得的紙質(zhì)發(fā)票均是憑發(fā)票計(jì)算抵扣,且無專門的抵扣聯(lián),在實(shí)務(wù)做賬時(shí)這些票據(jù)又散落在各項(xiàng)費(fèi)用憑證中,因此保管好票據(jù)是證明其抵扣合法性的重要前提。
。ㄈ2018年及過渡期內(nèi)取得的紙質(zhì)發(fā)票均是憑發(fā)票計(jì)算抵扣,個(gè)別納稅人如果只計(jì)算而不在確認(rèn)成本時(shí),將已抵扣的進(jìn)項(xiàng)稅額不在運(yùn)輸成本費(fèi)用中轉(zhuǎn)出,極有可能造成多扣企業(yè)所得稅問題:
正確會(huì)計(jì)分錄應(yīng)為:
借:××費(fèi)用
應(yīng)交稅費(fèi)—應(yīng)交增值稅(進(jìn)項(xiàng)稅額)
貸:銀行存款等
重慶國稅