長江師范學院□考試過程中不交頭接耳，保證考場□考試過程中不攜帶紙條以及任何有關考試科目的注意：1、請考生仔細檢查試卷，如有錯、漏、破爛現象請及時報告監考老師更換。2、請將答案填寫到答題卡指定位置，試卷答題無效。3、請考生勾選考生誠信考試承諾。4、考試時間：120分鐘。1.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA2.下列敘述中正確的是()。A)循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構B)在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況C)在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況D)循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定3.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是()。A)O(n)B)O(n2)C)(lon)4.下列敘述中正確的是()。A)順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B)順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C)順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D)鏈式存儲結構比順序存儲結構節省存儲空間5.數據流圖中帶有箭頭的線段表示的是()。A)控制流B)事件驅動C)模塊調用D)數據流6.在軟件開發中，需求分析階段可以使用的工具是()。A)N－S圖B)DFD圖C)PAD圖D)程序流程圖7.在面向對象方法中，不屬于"對象"基本特點的是()。A)一致性B)分類性C)多態性D)標識唯一性8.一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是()。A)一對一B)一對多C)多對一D)多對多9.在數據管理技術發展的三個階段中，數據共享最好的是()。A)人工管理階段B)文件系統階段C)數據庫系統階段D)三個階段相同10.有三個關系R、S和T如下：由關系R和S通過運算得到關系T，則所使用的運算為()。A)笛卡爾積C)并下列給定程序中，函數fun的功能是：將形參n中，各位上為偶數的數取出，并按原來從高位到低位相反的順序組成一個新數，作為函數值返回。例如，輸入一個整數27638496，函數返回值為64862。請在下畫線處填入正確的內容并將下畫線刪除，使程序得出正確的結果。不得增行或刪行，也不得更改程序的結構！/**********found***/**********found***x=2+t;/**********found***}returnx;}while(n>99999999||n<0)printf("\nTheresultis:%ld\n",f}下列給定程序中函數fun的功能是：將長整型數中各位上為奇數的數依次取出，構成一個新數放在t中。高位仍在高位，低位仍在低位。例如，當s中的數為87653142時，t中的數為7531。請改正程序中的錯誤，使它能得出正確的結果。/************found******/************found******}}}printf("\nPleaseenters:");scanf("%ld",&s);printf("Theresultis:%ld\n",t);}編寫函數fun，其功能是：實現兩個字符串的連接(不要使用庫函數strcat)，即把p2所指的字符串連接到p1所指的字符串的后面。例如，分別輸入下面兩個字符串：FirstString--SecondString程序輸出：FirstStringSecondString請勿改動主函數main和其它函數中的任何內容，僅在函數fun的花括號中填入你編寫的若干語句。{}