- 相關(guān)推薦
四川省計(jì)算機(jī)二級(jí)考試試題
在學(xué)習(xí)、工作中,我們經(jīng)常跟試題打交道,借助試題可以為主辦方提供考生某方面的知識(shí)或技能狀況的信息。一份好的試題都是什么樣子的呢?下面是小編幫大家整理的四川省計(jì)算機(jī)二級(jí)考試試題,歡迎閱讀,希望大家能夠喜歡。
下列關(guān)于棧和隊(duì)列的描述中,正確的是()
棧是先進(jìn)先出
隊(duì)列是先進(jìn)后出
隊(duì)列允許在隊(duì)友刪除元素
棧在棧頂刪除元素
答案:D
解析:棧實(shí)際也是線性表,只不過(guò)是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表,通常稱(chēng)插入、刪除的這一端為棧頂,另一端為棧底。隊(duì)列是只允許在一端刪除,在另一端插入的順序表,允許刪除的一端叫做隊(duì)頭,允許插入的一端叫做隊(duì)尾。
(2)已知二叉樹(shù)后序遍歷序列是CDABE,中序遍歷序列是CADEB,它的前序遍歷序列是()
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案:C
解析:由于后序遍歷的最后一個(gè)元素為E,所以E為根結(jié)點(diǎn),所以它的前序遍歷的首個(gè)元素為E,故排除A)和D)選項(xiàng)。由于中序遍歷中,元素B在元素根結(jié)點(diǎn)E的后面,所以B為二叉樹(shù)的右子樹(shù),并且該二叉樹(shù)右子樹(shù)只有一個(gè)元素,所以前序遍歷的最后一個(gè)元素應(yīng)為B,故選項(xiàng)C)為正確選項(xiàng),即該二叉樹(shù)的前序遍歷序列是EACDB。
(3)在數(shù)據(jù)流圖中,帶有箭頭的線段表示的是()
A)控制流
B)數(shù)據(jù)流
C)模塊調(diào)用
D)事件驅(qū)動(dòng)
答案:B
解析:數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流,沿箭頭方向傳遞數(shù)據(jù)的通道,一般在旁邊標(biāo)注數(shù)據(jù)流名。
(4)結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是()
A)順序結(jié)構(gòu),分支結(jié)構(gòu),跳轉(zhuǎn)結(jié)構(gòu)
B)順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)
C)分支結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)
D)分支結(jié)構(gòu),跳轉(zhuǎn)結(jié)構(gòu),循環(huán)結(jié)構(gòu)
答案:B
解析:程序設(shè)計(jì)語(yǔ)言?xún)H僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。遵循程序結(jié)構(gòu)化的設(shè)計(jì)原則,按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序易于理解、使用和維護(hù);可以提高編程工作的效率,降低軟件的開(kāi)發(fā)成本。
。5)下列方法中,不屬于軟件調(diào)試方法的是()
A)回溯法
B)強(qiáng)行排錯(cuò)法
C)集成測(cè)試法
D原因排除法
答案:C
解析:軟件調(diào)試主要采用以下三種方法:
強(qiáng)行排錯(cuò)法:作為傳統(tǒng)的調(diào)試方法,其過(guò)程可概括為設(shè)置斷點(diǎn)、程序暫停、觀察程序狀態(tài)、繼續(xù)運(yùn)行程序。
回溯法:該方法適合于小規(guī)模程序的排錯(cuò)、即一旦發(fā)現(xiàn)了錯(cuò)誤,先分析錯(cuò)誤征兆,確定最先發(fā)現(xiàn)“癥狀”的位置。
原因排除法:原因排除法是通過(guò)演繹和歸納,以及二分法來(lái)實(shí)現(xiàn)。
(6)下列選項(xiàng)中,不屬于模塊間耦合的是()
A)內(nèi)容耦合
B)異構(gòu)耦合
C)控制耦合
D)數(shù)據(jù)耦合
答案:B
解析:耦合可以分為下列幾種,它們之間的耦合度由高到低排列:
內(nèi)容耦合--若一個(gè)模塊直接訪問(wèn)另一模塊的內(nèi)容,則這兩個(gè)模塊稱(chēng)為內(nèi)容耦合。
公共耦合--若一組模塊都訪問(wèn)同一全局?jǐn)?shù)據(jù)結(jié)構(gòu),則稱(chēng)為公共耦合。
外部耦合--若一組模塊都訪問(wèn)同一全局?jǐn)?shù)據(jù)項(xiàng),則稱(chēng)為外部耦合。
控制耦合--若一模塊明顯地把開(kāi)關(guān)量、名字等信息送入另一模塊,控制另一模塊的功能,則稱(chēng)為控制耦合。
標(biāo)記耦合--若兩個(gè)以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時(shí),不使用其余全局變量的方式而全使用記錄傳遞的方式,這樣的耦合稱(chēng)為標(biāo)記耦合。
數(shù)據(jù)耦合--若一個(gè)模塊訪問(wèn)另一個(gè)模塊,被訪問(wèn)模塊的輸入和輸出都是數(shù)據(jù)項(xiàng)參數(shù),則這兩個(gè)模塊為數(shù)據(jù)耦合。
非直接耦合--若兩個(gè)模塊沒(méi)有直接關(guān)系,它們之間的聯(lián)系完全是通過(guò)程序的控制和調(diào)用來(lái)實(shí)現(xiàn)的,則稱(chēng)這兩個(gè)模塊為非直接耦合,這樣的耦合獨(dú)立性最強(qiáng)。
(7)下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)
A)多態(tài)性
B)標(biāo)識(shí)唯一性
C)封裝性
D)耦合性
答案:D
解析:面向?qū)ο笤O(shè)計(jì)方法與面向過(guò)程設(shè)計(jì)方法有本質(zhì)的不同,其基本原理是:使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。其特點(diǎn)包括:標(biāo)識(shí)惟一性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性好。
。8)在數(shù)據(jù)庫(kù)設(shè)計(jì)中,將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于()
A)需求分析階段
B)概念設(shè)計(jì)階段
C)邏輯設(shè)計(jì)階段
D)物理設(shè)計(jì)階段
答案:C
解析:邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù):概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ),為了能夠用某一DBMS實(shí)現(xiàn)用戶(hù)需求,還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型,這正是數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。
。9)在一棵二叉樹(shù)上,第5層的結(jié)點(diǎn)數(shù)最多是()
A)8
B)9
C)15
D)16
答案:D
解析:根據(jù)二叉樹(shù)的性質(zhì):二叉樹(shù)第i(i≥1)層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16個(gè)。
(10)下列有關(guān)數(shù)據(jù)庫(kù)的描述,正確的是()
A)數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)
B)數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題
C)數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持
D)數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
答案:B
解析:數(shù)據(jù)庫(kù)設(shè)計(jì)的目的實(shí)質(zhì)上是設(shè)計(jì)出滿(mǎn)足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫(kù)技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源,包括:提高數(shù)據(jù)的共享性,使多個(gè)用戶(hù)能夠同時(shí)訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù);減小數(shù)據(jù)的冗余,以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性,從而減少應(yīng)用程序的開(kāi)發(fā)和維護(hù)代價(jià)。
(11)天氣預(yù)報(bào)能為我們的生活提供良好的幫助,它應(yīng)該屬于計(jì)算機(jī)的哪一類(lèi)應(yīng)用?
A)科學(xué)計(jì)算
B)信息處理
C)過(guò)程控制
D)人工智能
答案:A
解析:科學(xué)計(jì)算(數(shù)值計(jì)算)解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問(wèn)題。天氣預(yù)報(bào)是其中的一類(lèi)應(yīng)用。
。12)已知某漢字的區(qū)位碼是3222,則其國(guó)標(biāo)碼是()
A)4252D
B)5242H
C)4036H
D)5524H
答案:C
解析:區(qū)位碼轉(zhuǎn)國(guó)際碼需要兩個(gè)步驟:①分別將區(qū)號(hào)、位號(hào)轉(zhuǎn)換成十六進(jìn)制數(shù)。②分別將區(qū)號(hào)、位號(hào)各+20H(區(qū)位碼+2020H=國(guó)標(biāo)碼)。本題中區(qū)號(hào)32轉(zhuǎn)換成十六進(jìn)制為20,位號(hào)22轉(zhuǎn)換成十六進(jìn)制為16。分別+20H,即得4036H。
(13) 計(jì)算機(jī)軟件系統(tǒng)包括()
A)程序、數(shù)據(jù)和相應(yīng)的文檔
B)系統(tǒng)軟件和應(yīng)用軟件
C)數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)
D)編譯系統(tǒng)和辦公軟件
答案:B
解析:軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)。
(14)若已知一漢字的國(guó)標(biāo)碼是5E38H,則其內(nèi)碼是()
A)DEB8
B)DE38
C)5EB8
D)7E58
答案:A
解析:漢字機(jī)內(nèi)碼、國(guó)標(biāo)碼之間的關(guān)系為:機(jī)內(nèi)碼是漢字交換碼(國(guó)標(biāo)碼)兩個(gè)字節(jié)的最高位分別加1,即漢字交換碼(國(guó)標(biāo)碼)的兩個(gè)字節(jié)分別加80H得到對(duì)應(yīng)的機(jī)內(nèi)碼(國(guó)標(biāo)碼+8080H=機(jī)內(nèi)碼)。
【四川省計(jì)算機(jī)二級(jí)考試試題】相關(guān)文章:
2017計(jì)算機(jī)二級(jí)考試試題03-30
計(jì)算機(jī)二級(jí)考試模擬試題及答案03-13
2017計(jì)算機(jī)二級(jí)office考試題03-07
計(jì)算機(jī)二級(jí)Access考試試題及答案01-20
國(guó)家計(jì)算機(jī)二級(jí)考試試題10-24