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