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