1、Java高級進階第四單元理論（二）您的姓名： 填空題 *_1.(游戲?qū)W院)返回集合索引index處的元素（） 單選題 *A.Object get(int index)(正確答案)B.Object Get(int index)C.Object return(int index)D.Object get(double index)2.(游戲?qū)W院)對于集合的描述不正確的是哪個？ 單選題 *A.有序的 collection（也稱為序列）。B.此接口的用戶可以對列表中每個元素的插入位置進行精確地控制。C.用戶可以根據(jù)元素的索引（在列表中的位置）訪問元素，并搜索列表中的元素D.與 set 相同同，List

2、允許重復(fù)的元素。(正確答案)3.(游戲?qū)W院)關(guān)于在使用迭代器遍歷集合時的注意事項，下列說法中錯誤的是 單選題 *A.不能通過集合增加、刪除元素，但可以更改元素的值B.可以通過ListIterator 迭代器增加、刪除、更改集合中的元素C.可以通過Iterator 迭代器刪除集合中的元素D.可以通過集合增加、刪除元素，也可以更改元素的值(正確答案)4.(游戲?qū)W院)對于循環(huán)隊列說法述錯誤的是哪個 單選題 *A.在實際使用隊列時，為了使隊列空間能重復(fù)使用，往往對隊列的使用方法稍加改進：無論插入或刪除，一旦隊尾rear指針增1或隊頭front指針增1 時超出了所分配的隊列空間，就讓它指向這片連續(xù)空間的

3、起始位置。B.在循環(huán)隊列中，當(dāng)隊列為空時，隊頭指針front=隊尾指針rearC.當(dāng)所有隊列空間全占滿時，對頭指針front=隊尾指針rearD.當(dāng)循環(huán)隊列中只剩下一個空存儲單元時，隊列沒有滿(正確答案)5.(游戲?qū)W院)下面關(guān)于線性表的理解中，錯誤的是_？ 單選題 *A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。B.線性表采用順序存儲，便于進行插入和刪除操作。(正確答案)C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。D.線性表采用鏈接存儲，便于插入和刪除操作。6.(游戲?qū)W院)java中隊列的特征主要是_ 單選題 *A.先進先出(正確答案)B.先進后出C.只進不出D.后進不出7.(游

4、戲?qū)W院)將索引index處的元素替換成element對象，并將替換后的元素返回 單選題 *A.Object set(int index,E element)(正確答案)B.Object Set(int index,E element)C.Object get(int index,E element)D.Object add(int index,E element)8.(游戲?qū)W院)關(guān)于迭代器說法錯誤的是 單選題 *A.迭代器是取出集合元素的方式B.迭代器的hasNext()方法返回值是布爾類型C.List集合有特有迭代器D.迭代器的next()方法將返回集合中的上一個元素(正確答案)9.(游戲?qū)W

5、院)返回對象obj在List集合中出現(xiàn)的位置索引的方法是哪個 單選題 *A.int indexOf(obj)(正確答案)B.int get(obj)C.int index(obj)D.int indexof(obj)10.(游戲?qū)W院)數(shù)據(jù)結(jié)構(gòu)中棧的特點理解正確的是_ 單選題 *A.先進后出(正確答案)B.先進先出C.只進不出D.后進后出11.(游戲?qū)W院)關(guān)于鏈表的理解錯誤的是_ 單選題 *A.鏈表允許插入和移除表上任意位置上的節(jié)點，同時允許隨機存取(正確答案)B.鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的C.鏈表由一系列結(jié)點（鏈表中每一

6、個元素稱為結(jié)點）組成，結(jié)點可以在運行時動態(tài)生成D.鏈表的每個結(jié)點包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結(jié)點地址的指針域。12.(游戲?qū)W院)鏈表不具有的特點是 單選題 *A.插入、刪除不需要移動元素B.可隨機訪問任一元素(正確答案)C.不必事先估計存儲空間D.所需空間與線性長度成正比13.(游戲?qū)W院)關(guān)于迭代器理解錯誤的是 單選題 *A.迭代器是取出集合元素的方式B.迭代器的hasNext()方法返回值是布爾類型C.List集合有特有迭代器D.迭代器的next()方法將返回集合中的上一個元素(正確答案)14.(游戲?qū)W院)List接口的父接口是哪一個？ 單選題 *A.Coll

7、ection(正確答案)B.MapC.ArrayListD.LinkedList15.(游戲?qū)W院)下列對隊列的順序結(jié)構(gòu)理解有誤的是_ 單選題 *A.建立順序隊列結(jié)構(gòu)必須為其靜態(tài)分配或動態(tài)申請一片連續(xù)的存儲空間，并設(shè)置兩個指針進行管理B.隊列的兩個指針中一個是隊頭指針front，它指向隊頭元素；另一個是隊尾指針rear，它指向下一個入隊元素的存儲位置C.每次在隊尾插入一個元素是，隊尾指針rear增1；每次在隊頭刪除一個元素時，隊頭front增1D.隨著插入和刪除操作的進行，隊列元素的個數(shù)不斷變化，但是隊列所占的存儲空間不會發(fā)生變化(正確答案)16.(游戲?qū)W院)Object remove(int

8、index)的作用() 單選題 *A.刪除index索引處的元素(正確答案)B.清空集合C.添加元素D.刪除所有元素17.(游戲?qū)W院)對應(yīng)鏈表的表述錯誤的是_ 單選題 *A.鏈表中的頭結(jié)點僅起到標(biāo)識的作用(正確答案)B.鏈表是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表,進行插入、刪除操作時，在鏈表中比在順序存儲結(jié)構(gòu)中效率高C.鏈接存儲的特點是利用指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系D.對于雙向鏈表在兩個結(jié)點之間插入一個新結(jié)點需修改的指針共4個，單鏈表為2個18.(游戲?qū)W院)哪個方法可以返回當(dāng)前列表元素的列表迭代器() 單選題 *A.ListIterator listIterator()(正確答案)B.ListIte

9、rator ListIterator()C.listIterator listIterator()D.ListIterator listIterato()19.(游戲?qū)W院)JAVA中靜態(tài)鏈表中指針代表的是_ 單選題 *A.內(nèi)存地址B.數(shù)組下標(biāo)C.下一元素地址(正確答案)D.左、右孩子地址20.(游戲?qū)W院)靜態(tài)鏈表中指針表示的是 單選題 *A.內(nèi)存地址B.數(shù)組下標(biāo)C.下一元素地址(正確答案)D.左、右孩子地址21.(游戲?qū)W院)List的常用方法(特有的方法)有哪些 *A.增加功能(正確答案)B.刪除功能(正確答案)C.獲取功能(正確答案)D.修改功能(正確答案)22.(游戲?qū)W院)List的特點有

10、哪些 *A.有序的 collection（也稱為序列）(正確答案)B.此接口的用戶可以對列表中每個元素的插入位置進行精確地控制。(正確答案)C.用戶可以根據(jù)元素的索引（在列表中的位置）訪問元素，并搜索列表中的元素。(正確答案)D.與 set 不同，List允許重復(fù)的元素。(正確答案)2(游戲?qū)W院)關(guān)于list集合正確的是 *A.List接口繼承自Collection接口(正確答案)B.是單列集合的一個重要的分支，習(xí)慣性的會將實現(xiàn)了List接口的對象稱為List集合(正確答案)C.在List集合中不允許出現(xiàn)重復(fù)的元素D.所有的元素是以種線性方式進行存儲的，在程序中可以通過索引來訪問集合中的指定元

11、素。(正確答案)23.(游戲?qū)W院)下列關(guān)于final、finalize說法正確的是 *A.final 用于聲明屬性，方法和類(正確答案)B.final和finalize一樣C.finalize是Object類的一個方法，在垃圾收集器執(zhí)行的時候會調(diào)用被回收對象的此方法(正確答案)D.final是最終的意思(正確答案)24.(游戲?qū)W院)Object的子類有? *A.String(正確答案)B.Scanner(正確答案)C.Integer(正確答案)D.Long(正確答案)25.(游戲?qū)W院)下列對數(shù)據(jù)結(jié)構(gòu)中的棧的表述正確的是哪些 *A.僅允許在表的一端進行插入和刪除元素(正確答案)B.向一個棧插入新

12、元素又稱作進棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素(正確答案)C.從一個棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。(正確答案)D.棧（stack）又名堆棧，它是一種運算受限的線性表(正確答案)26.(游戲?qū)W院)List的實現(xiàn)類有那些_? *A.AbstractCollectionB.ArrayList(正確答案)C.LinkedList(正確答案)D.Collection27.(游戲?qū)W院)Object類equals()方法是什么意思 *A.一般建議重寫equals()，比較2個成員變量值是否相同(正確答案)B.默認(rèn)情況下比較

13、的是2個對象的地址值是否相同(正確答案)C.一般不建議重寫此方法D.默認(rèn)情況下比較的是2個對象的成員變量值是否相同28.(游戲?qū)W院)關(guān)于數(shù)據(jù)結(jié)構(gòu)隊列的描述正確的是哪些 *A.隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作(正確答案)B.進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。(正確答案)C.隊列中沒有元素時，稱為空隊列。(正確答案)D.隊列只允許在一端插入，在另一端刪除，所以只有最早進入隊列的元素才能最先從隊列中刪除，故隊列又稱為先進先出(正確答案)29.(游戲?qū)W院)List不是有序的集合，可以包含重復(fù)元素。 *A.B(正確答案)30.(游戲?qū)W院)Iterator在遍歷集合的過程中可以向List中添加元素 判斷題 *對錯(正確答案)31.(游戲?qū)W院)