第 1 頁:選擇題 |
第 5 頁:參考答案 |
1.C。【解析】線性結(jié)構(gòu)是指數(shù)據(jù)元素只有一個直接前驅(qū)和直接后繼,線性表是線性結(jié)構(gòu),循環(huán)隊列、帶鏈隊列和棧是指對插入和刪除有特殊要求的線性表,是線性結(jié)構(gòu)。而二叉樹是非線性結(jié)構(gòu)。
2.B!窘馕觥織J且环N特殊的線性表,其插入和刪除運算都只在線性表的一端進行,而另一端是封閉的?梢赃M行插入和刪除運算的一端稱為棧頂,封閉的一端稱為棧底。棧頂元素是最后被插入的元素,而棧底元素是最后被刪除 的。因此,棧是按照先進后出的原則組織數(shù)據(jù)的。
3.D。【解析】循環(huán)隊列是把隊列的頭和尾在邏輯上連接起來,構(gòu)成一個環(huán)。循環(huán)隊列中首尾相連,分不清頭和尾,此時需要兩個指示器分別指向頭部和尾部。插入就在尾部指示器的指示位置處插入,刪除就在頭部指示器的指示位置刪除。
4.A!窘馕觥恳粋算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需的存儲空間。一個算法所占用的存儲空間包括算法程序所占用的空間,輸入的初始數(shù)據(jù)所占用的存儲空間及算法執(zhí)行過程中所需要的額外空間。
5.B!窘馕觥狂詈闲院蛢(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn),是互相關(guān)聯(lián)的。在軟件設(shè)計中,各模塊間的內(nèi)聚性越強,則耦合性越弱。一般優(yōu)秀的軟件設(shè)計,應(yīng)盡量做到高內(nèi)聚、低耦合,這有利于提高模塊的獨立性。
6.A!窘馕觥拷Y(jié)構(gòu)化程序設(shè)計的主要原則概括為自頂向下,逐步求精,限制使用GOT0語句。
7.C!窘馕觥縉-S圖(也稱為盒圖或CHAPIN圖)和PAD(問題分析圖)及PFD(程序流程圖)是詳細設(shè)計階段的常用工具,E-R圖即實體一聯(lián)系圖是數(shù)據(jù)庫設(shè)計的常用工具。從題中圖可以看出該圖屬于程序流程圖。
8.B。【解析】數(shù)據(jù)庫系統(tǒng)屬于系統(tǒng)軟件的范疇。
9.C!窘馕觥縀-R圖即實體一聯(lián)系圖(Entity Relationship Diagram),提供了表示實體型、屬性和聯(lián)系的方法,用來描述現(xiàn)實世界的概念模型,構(gòu)成E-R圖的基本要素是實體型、屬性和聯(lián)系,其表示方法為實體型(Entity):用矩形表示,矩形框內(nèi)寫明實體名;屬性(Attribute):用橢圓形表示,并用無向邊將其與相應(yīng)的實體連接起來;聯(lián)系(Relationship):用菱形表示,菱形框內(nèi)寫明聯(lián)系名,并用無向邊分別與有關(guān)實體連接起來,同時在無向邊旁標(biāo)上聯(lián)系的類型(1:1,1 3 n或m:n)
10.D!窘馕觥筷P(guān)系的并運算是指由結(jié)構(gòu)相同的兩個關(guān)系合并,形成一個新的關(guān)系,其中包含兩個關(guān)系中的所有元素。由題可以看出,T是R和S的并運算得到的。
11.B!窘馕觥吭跇(gòu)件類的方法中,paint()方法是繪制構(gòu)件,setSize()方法是設(shè)置組件大小,getSize()方法是獲得組件大小,repaint()方法是重新繪制構(gòu)件。
12.C!窘馕觥吭跇(gòu)件的事件類中,MouseEvent事件是鼠標(biāo)事件,包括鼠標(biāo)單擊,移動;WindowEvent事件是窗口事件,包括關(guān)閉窗口,窗口閉合。圖標(biāo)化;ActionEvent事件是動作事件,包括按鈕按下;TextField中按鍵;KeyEvent事件是鍵盤事件,包括鍵按下、釋放。
13.D。【解析】Font和Color是構(gòu)件的字體和外觀顏色,Panel是面板容器,Dialog是對話框的類。
14.D。【解析】算術(shù)運算符的優(yōu)先級中,++和- -級別最高。
15.B!窘馕觥>>是按位右移運算符,<<是按位左移運算符,>>>是添零右移運算符,沒有<<<運算符。
16.A。【解析】B的循環(huán)終止條件為l0000,C、D的終止條件為常量false,都不能無限循環(huán)。
17.C!窘馕觥孔址涂梢赞D(zhuǎn)為int型,但字符串不可以。
18.B!窘馕觥勘绢}考查的是線程的知識,變量XY是在線程外部定義的,所以每一對(X,Y)只出現(xiàn)一次。
19.C。【解析】下一個狀態(tài)可以是可運行狀態(tài)、阻塞狀態(tài)、終止?fàn)顟B(tài)中的任一種。
20.B!窘馕鯹close方法關(guān)閉寫文件。
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |