算法的時間復雜度是指

1、一、選擇題1、算法的時間復雜度是指（C）A）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運算次數D）算法程序中的指令條數2、在數據結構中，從邏輯上可以把數據結構分成（B）A）動態(tài)結構和靜態(tài)結構B）線性結構和非線性結構C）集合結構和非集合結構D）樹狀結構和圖狀結構3、編制一個好的程序，首先要保證它的正確性和可靠性，還應強調良好的編輯 風格，在選擇標識符的名字時應考慮（C）A）名字長度越短越好，以減少原程序的輸入量B）多個變量共用一個名字，以減少變量名的數目C）選擇含義明確的名字，以正確提示所代表的實體D）盡量用關鍵字作名字，以使名字標準化4、采用面向對象技術開發(fā)的應用

2、系統(tǒng)的特點是（A）A）重用性更強B）運行速度更快C）占用存儲量小D）維護更復雜5、在軟件生命周期中，能準確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的 階段是（D）A）概要設計B）詳細設計C）可行性分析D）需求分析6、軟件測試的目的是（C）A）證明軟件系統(tǒng)中存在錯誤B）找出軟件系統(tǒng)中存在的所有錯誤C）盡可能多地發(fā)現系統(tǒng)中的錯誤和缺陷D）證明軟件的正確性7、在數據庫管理技術的發(fā)展過程中，經歷了人工管理階段、文件系統(tǒng)階段和數 據庫系統(tǒng)階段。其中數據獨立性最高的階段是（A）A）數據庫系統(tǒng)階段 B）文件系統(tǒng)階段0人工管理階段D）數據項管理8、下面關于數據庫系統(tǒng)的敘述正確的是（A）A）數據庫系統(tǒng)減少了數據

3、冗余B）數據庫系統(tǒng)避免了一切冗余C）數據庫系統(tǒng)中數據的一致性是指數據類型的一致D）數據庫系統(tǒng)比文件系統(tǒng)能管理更多的數據（C）9、常用的關系運算是關系代數和A）集合代數B）邏輯演算C）關系演算D）字段10、下面敘述正確的是（C）A）算法的執(zhí)行效率與數據的存儲結構無關B）算法得空間復雜度是指算法程序中指令（或語句）的條數C）算法得有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D）以上三種描述都不對11、以下數據結構中不屬于線性數據結構的是（C）A）隊列 B）線性表 C）二叉樹 D）棧12、在一刻二叉樹上第5層的結點數最多是（B）A）8 B）16 C）32 D）1513、下面描述中，符合結構化程序設計

4、風格的是（A）A）使用順序、選擇和重復（循環(huán)）三種基本控制結構表示程序的控制邏 輯B）模塊只有一個入口，可以有多個出口C）注重提高程序的執(zhí)行效率D）不使用GOTO語句14、下面概念中，不屬于面向對象方法的是（D）A）對象 B）繼承C）類 D）過程調用15、在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發(fā)階段是（B）A）可行性分析 B）需求分析C）詳細設計 D）程序編碼16、在軟件開發(fā)中，下面任務不屬于設計階段的是（D）A）數據結構設計B）給出系統(tǒng)模塊結構C）定義模塊算法D）定義需求并建立系統(tǒng)模型17、數據庫系統(tǒng)的核心是（B）A）數據模型B）數據庫管理系統(tǒng)C）軟件工具C）數據庫18、

5、下列敘述中正確的是（C）A）數據庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B）數據庫設計是指設計數據庫管理系統(tǒng)C）數據庫技術的根本目標是要解決數據共享的問題D）數據庫系統(tǒng)中，數據的物理結構必須與邏輯結構一致19、下列模式中，能夠給出數據庫物理存儲結與物理存取方法的是（A）A）內模式 B）外模式C）概念模式 D）邏輯模式20、算法執(zhí)行過程中所需要的存儲空間稱為算法的（C）A）時間復雜度B）計算工作量C）空間復雜度。）工作空間21、下列關于列隊的敘述中正確的是（C）A）在列隊終止能插入數據B）在列隊中只能刪除數據C）列隊是先進先出的線性表C）列隊是先進后出的線性表22、源程序中應包含一些內部文檔

6、，以幫助閱讀和理解程序，源程序的內部文 檔包括選擇合適的標識符、注釋和（A）A）程序的視覺組織B）盡量不用或少用GOTO語句C）檢查輸入數據的有效性D）設計良好的輸出報表23、下列哪個是面向對象程序設計不同于其他語言的主要特點（A）A）繼承性 B）消息傳遞 C）多態(tài)性 D）靜態(tài)聯(lián)編24、用墨盒技術測試用例的方法之一為（A）A）因果圖B）邏輯覆蓋C）循環(huán)覆蓋D）基本路徑測試25、軟件需求分析階段的工作可以分為四個方面：需求獲取、需求分析、編寫 需求分析說明書和（B）A）階段性報告 B）需求評審C）總結 D）都不正確26、在數據庫管理系統(tǒng)提供的數據語言中，負責數據的查詢及增、刪、改等操 作的是（C

7、）A）數據定義語言B）數據轉換語言 C）數據操縱語言 D）數據控制語言27、利用E-R模型進行數據庫的概念設計，可以分成三步：首先設計局部E-R 模型，然后把各個局部E-R模型綜合成一個全局的模型，要得到最終的E-R模型， 還要對全局E-R模型進行（D）A）簡化 B）結構化 C）最小化 D）優(yōu)化28、實體聯(lián)系模型中，實體與實體之間的聯(lián)系不可以是（D）A）一對一 B）多對多 C）一對多D）一對零29、下列敘述正確的是（C）A）算法的執(zhí)行效率與數據的存儲結構無關B）算法的空間復雜度是指算法程序中指令（或語句）的條數C）算法的有窮形式是指算嘎必須能在執(zhí)行有限個步驟后終止D）以上三種描述都不對30、以

8、下數據結構中不屬于線性數據結構的是（C）A）隊列 B）線性表 C）二叉樹D）棧31、在一棵二叉樹上第5層的節(jié)點數最多是（B）A）8 B）16 C）32 D）1532、下面描述中，符合結構化程序設計風格的是（A）A）使用順序、選擇和重復（循環(huán)）三種基本控制結構表示程序的控制邏 輯B）模塊只有一個入口，可以有多個出口C）注重提高程序的執(zhí)行效率D）不使用go to語句33、下面概念中，不屬于面向對象方法的是（D）A）對象 B）繼承 C）類 D）過程調用34、在結構化方法中，用數據流程圖（DFD）作為描述工的軟件開發(fā)階段是（B）A）可行性分析 B）需求分析C）詳細設計 D）程序編碼35、在軟件開發(fā)中，

9、下面任務不屬于設計階段的是（D）A）數據結構設計B）給出系統(tǒng)模塊結構 C）定義模塊算法 D）定義需求并建立系統(tǒng)模型36、數據庫系統(tǒng)的核心是（B）A）數據模型B）數據庫管理系統(tǒng)C）軟件工具D）數據庫37、下列敘述中正確的是（C）A）數據庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B）數據庫設計是指設計數據庫管理系統(tǒng)C）數據庫技術的根本目標是要解決數據共享的問題D）數據庫系統(tǒng)中，數據的物理結構必須與邏輯結構一致38、下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（A）A）內模式 B）外模式 C）概念模式D）邏輯模式39、在Visual Basic中，為了把一個記錄型變量的內容寫入文件的指

10、定位置， 使用的語句格式是(A)A)Put文件號，記錄號，變量名 B)Put變量名，記錄號，文件名C)Get文件號，記錄號，變量名 D)Get變量名，記錄號，文件名40、下面關于對象的描述中，錯誤的是(A)對象就是自定義結構變量對象是一個狀態(tài)和操作(或方法)的封裝體對象代表正在創(chuàng)建的系統(tǒng)中的一個實體對象之間的信息傳遞是通過消息進行的41、下面各種高級語言中，不是面向對象程序設計語言的是(C)A) Visual Basic B)C+ C)pascal D)Java42、下面4項中不屬于對對象系統(tǒng)三要素的是(A)A)變量 B)事件C)屬性 D)方法43、為了再按下回車鍵是執(zhí)行某個命令按鈕的事件過程

11、，需要把該命令按鈕的一個屬性設置為True，這個屬性是(B)A) Value B) Default C) Cancel D) Enabled44、在程序運行期間，如果拖動滾動條上的滾動塊，則觸發(fā)的滾動條事件是(C)A)Move B)Change C)Scroll D)Getfocus45、在Visual Basic中，要是一個窗體不可見，但不從內存中釋放，應使用的 語句是(B)A)Show B)Hide C)Load D)Unload46、下列可以作為Visual Basic的變量名的是(D)A)7&Delta B)Me C)4Abc D)Abc_7747、下列可以作為Visual Basic

12、中所允許的形式的數是(D)A)+-55B)10”(1.255)C)2.5E D)12E348、下列可以作為Visual Basic中所允許的形式的數是(B)A)D32B)365C)3.45E-100 D)1.87E+5049、設a=2,b=3,c=4,d=5,下列表達式的值是(B)ab and ccA)True B)False C)-1 D)150、設a=2,b=3,c=4,d=5,下列表達式的值是(B)32*b or a=c and bc or cdA)True B)False C)-1 D)151、設a=2,b=3,c=4,d=5,下列表達式的值是(B)Not a=c or 4*c=b2

13、and ba+cA)True B)False C)-1 D)152、實現字符串的Unicode編碼方式與ANSI編碼方式相互轉換的函數是(B)A)Str B)StrConv C)Trim$ D)Mid$53、可以同時刪除字符串前導和尾部空白的函數是(C)A)Ltrim$B)Rtrim$C)Trim$ D)Mid$54、可以把字符串中的大小寫字母轉換為大寫字母的函數是(A)A)Ucase$B)Lcase$C)Str$ D)InStr$55、執(zhí)行以下程序段后，變量c$的值為(D)a$=Visual Basic Programingb$=Quickc$=b$&UCase(Mid$(a$,7,6)&R

14、ight$(a$,11)Visual BASIC ProgramingQuick Basic ProgramingQUICK Basic ProgramingQuick BASIC Programing56、下列選項中關于MDI窗體與子窗體說法錯誤的是(D)所有子窗體均顯示在MDI窗體的工作空間內活動子窗體的菜單將顯示在MDI窗體的菜單欄中當作大化一個子一窗體時，他的標題會顯示在MDI窗體的標題欄中檔最小化一個子窗體時，他的圖表將顯示在Windows任務欄中57、下列語句可以實現讀數據文件操作的是(C)A)Input#和 Read#B)Get#和 Line Input#C)Input#Line

15、 D)Read 和 Line Input#58、在Visual Basic中，為了把一個記錄型變量的內容寫入文件的指定位置， 使用的語句的格式是(A)A)Put文件號，記錄號，變量名 B)Put變量名，記錄號，文件號C)Get文件名，記錄號，變量名 D)Get變量名，記錄號，文件號59、下列過程不能包括含在標準模塊中定義的是(A)A)事件過程 B)子過程C)函數過程D)公共過程60、關于變量的作用域，正確的描述是(D)模塊級變量的作用域為它所在的模塊同一模塊中不同級的變量不能同名在某一模塊中所有過程外用Dim定義的變量為全局變量不同模塊中定義的全局變量可以相同61、假如有如下的過程：Sub s

16、(x as Single,y as Single)t=xx=t/yy=t Mod yEnd SubPrivate Sub Command1_Click()Dim a as SingleDim b as Singlea=5b=4Call s(a,b)Print a,bEnd Sub程序運行后，單擊命令按鈕，結果是(B)A)1.25 1B)5 4C)1 1D)1 462、下面關于多重窗體的敘述中，正確的是(B)A)作為啟動對象的Main子過程只能放在窗體模塊內B）如果啟動對象是Main子過程，則程序啟動時不加載任何窗體，以后由該 過程根據不同情況決定是否加載及加載哪一個窗體C）沒有啟動窗體，程序不

17、能執(zhí)行D）以上都不對63、為了讓文本框控件識別輸入的F1-F12功能鍵，應使用的事件是（B）A）KeyPress B）keyDown C）MouseDown D）Change64、下列關于鍵盤事件的說法中，正確的是（D）A）按下鍵盤上的任意一個鍵都會引發(fā)KeyPress事件B）大鍵盤上的“1”鍵和數字鍵盤的“1”鍵的KeyCode碼相同C）KeyDown和KeyUp的事件過程中有KeyAscii參數D）大鍵盤上的“4”鍵的上擋字符是“$”，當同時按下Shift鍵和大鍵盤 上的“4”時，KeyPress事件過程中的KeyAscii參數值是“$”的ASCII值65、在KeyPress或KeyUp的

18、事件過程中，能用來檢查Ctrl和F3鍵是否同時按 下的表達式為（B）A）（button=vbCtrlMask）And（KeyCode=vbKeyF3）B）KeyCode=vbKeyCode+vbKeyF3C）（KeyCode=vbKeyF3）And（Shift And vbCtrlMask）D）（Shift And vbCtrlMask）And（KeyCode And vbKeyF3）66、下列訪問方式中，（A）訪問方式不能以不同的文件號打開當前未關閉的文 件。A）Output B）Input C）Random D）Binary67、要判別順序文件中的數據是否讀完，應使用（C）函數。A）LOF

19、 B）LOC C）EOF D）FreeFile68、設置或返回當前要操作的驅動器使用的屬性為（D）。A）Value B）List C）Pattern D）Drive69、下列屬性中，目錄列表框和文件列表框都有的屬性為（B）。A）List B）Path C）Value D）Pattern70、下面敘述不正確的是（D）A）算法的執(zhí)行效率與數據的存儲結構無關B）算法的空間復雜度是指執(zhí)行這個算法所需要的內存空間C）算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后中止D）算法的時間復雜度是指執(zhí)行這個算法所需要的時間71、數據的存儲結構是指（B）A）數據所占的存儲空間量B）數據的邏輯結構在計算機中的表示C）

20、數據在計算機中的順序存儲方式D）存儲在外存中的數據72、在深度為5的滿二叉樹中，結點的個數為（B）A）32B）31C）16D）1573、信息隱蔽的概念與下列哪一種概念直接相關（B）A）軟件結構定義B）模塊獨立性C）模塊類型劃分 D）模塊耦合度74、軟件詳細設計的主要任務是確定每個模塊的（A）A）算法和使用的數據結構B）外部功能C）功能D）編程75、在結構化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是（C）A）詳細設計B）需求分析C）總體設計D）編程調試76、在數據庫管理系統(tǒng)提供的數據語言中，負責數據的模式定義與數據的物理 存取構建的是（A）A）數據定義語言B）數據轉換語言C）數據操縱語言D）

21、數據控制語言77、關系數據庫的概念模型是（B）的集合。A）關系模型B）關系模式C）關系子模式D）存儲模式78、概要設計是軟件系統(tǒng)結構的總體設計，以下選項中不屬于概要設計的是（D）A）把軟件劃分成模塊B）確定模塊之間的調用關系C）確定各個模塊的功能D）設計每個模塊的偽代碼79、表達式 1.5+322 or 7 mod 34 and not 1 的運算結果是（A）A）-1B）0C）1 D）其他80、在文本框中設置垂直滾動條，要使用屬性scrollbars的值為（C）A）0B）1C）2D）381、算法的空間復雜度是指（D）A）算法的程序的長度B）算法程序中的指令條數C）算法程序所占的存儲空間D）算法

22、執(zhí)行過程中所需要的存儲空間82、編制一個好的程序，首先要保證它的正確性和可靠性，還應強調良好的編 輯風格，在書寫功能性注釋時應考慮（C）A）名字長度約短越好，以減少源程序的輸入量B）僅為每個模塊作注釋C）為程序段作注釋D）為每個語句作注釋83、下列哪個是面向對象程序設計不同于其他語言的主要特點（A）A）繼承性 B）消息傳遞 C）多態(tài)性D）靜態(tài)聯(lián)編84、需求分析最終結果是產生（B）A）項目開發(fā)計劃B）需求規(guī)格說明書C）設計說明書D）可行性分析報告85、在進行單元測試時，常用的方法是（A）A）采用白盒測試，輔之以黑盒測試B）采用黑盒測試，輔之以白盒測試C）只采用白盒測試D）只是用黑盒測試86、規(guī)范

23、化理論中，分解（A）主要是消除其中多余的數據相關性。A）關系運算B）內模式 C）外模式 D）視圖87、當窗體啟動時可通過（D）屬性控制窗體所有者的中心位置。A）MDIChild B）LinkMode C）WindowsState D）StarUpPosition88、有如下程序；Private Sub Form_KeyPress（KeyAscii As Integer）For m = 1 To 3For j = 1 To mFor k = j To 3n = n + m + j - kNext kNext jNext mPrint nEnd Sub程序運行后，按任意鍵，n的值是(D) A)3B

24、)14C)9D)2088、若要求從文本框中輸入密碼是在文本框中只顯示*號，則應當從此文本框的 屬性窗口中設置(C)A)Password屬性值為空 B)Caption屬性值為* C)Passwordchar屬性值為*D)Text屬性值為*89、編寫如下程序：Private Sub Form_Click() For k = 1 To 3 If k = 1 Then a = 3 If k = 2 Then a = 2 If k 100,則輸出位置是（n Mod 100）34、在程序中設置Label控件Label 1的字體屬性為宋體使用的語句為（Label1.FontName=宋體）。35、在程序中是

25、指當前窗口的字體屬性為下劃線使用的語句為 （Me.FontUnderline二True）。36、在程序中設置PictureBox控件Picture1的字體大小為18使用的語句為 （Picture1.FontSize=18）。37、字體的大小以點數為單位，點數越大字越（大）。38、在程序中設置當前窗體的字微斜體字使用的語句為（FontItatic二True）。39、設置文本是否加下劃線屬性FontUnderline的默認值為（False）。40、在程序中設置Command控件Cmd1上的字為粗體字使用的語句為 （Cmd1.FontBold二True）。41、在PictureBox控件Pictur

26、e1的文本內容加下劃線使用的語句為（Picture1.FontUnderline二True）。42、在程序中打印輸出“Hello World”使用的語句為（Printer.PrintHello World）。43、在程序中用打印機打印窗體Forml的語句為（Forml.PrintForm）。44、要打印當前打印的頁碼，可以通過訪問Printer對象的（Page）屬性來實 現。45、在Print方法中，若用分號分隔，則按（緊湊）格式輸出個表達式的值， 若用逗號分隔，則按（標準）格式輸出個表達式的值。46、當在Print方法中使用Format函數時，格式字符串中的“#”號表示一個 數字位，它的個數

27、決定（顯示數據）的長度，若要顯示的數據位數大于這個長度， 則顯示時數據按（原樣）顯示。47、在Format函數的格式字符串中使用，表示輸出按（百分數）形式輸出；若 使用e+或e-表示輸出時按（指數）形式輸出。48、若要清除當前窗口的文本內容使用的方法是（Cls）；若要清除立即窗口的 文本內容使用的方法為（DeBug.Cls）。49、打印機對象的對象名為（Printer），若要打印機打印字符串使用（Print） 方法來實現。50、標準模塊中的內容存放以（bas）為擴展名的文件中。51、要在子過程的過程體中退出應使用（Exit Sub）語句。52、若在標準模塊中以關鍵字Public定義子過程，則在

28、（整個應用程序）中都 可以調用該過程。53、模塊級過程的作用域為（它所在的模塊）。54、（變量的使用范圍）稱為變量的作用域。55、全局變量的作用域為（整個應用程序）。56、在某一模塊內定義的過程，若在關鍵字sub或Function前加Public，則 該過程稱為（全局級過程）。57、一個VB應用程序可以包括三種模塊：窗體模塊、標準模塊和類模塊。58、建立快捷菜單所使用的方法是（PopupMenu）。59、菜單編輯器可以分為3個部分，即數據區(qū)、編輯區(qū)和菜單現實區(qū)。60、在Visual Basic中，除了可以指定某個窗體作為啟動對象之外，還可以指 定（Main子過程）作為啟動對象。61、在一個窗體

29、的程序代碼中可以訪問另一個窗體的控件屬性，訪問時控件名 之前必須加上（Load）。62、在程序中使用Show方法，不一定會發(fā)生（所在窗體名稱）事件。63、全局變量必須在（標準模塊）中定義，所使用的語句為（Public）。64、在標準模塊中用Dim語句定義的變量是（模塊層變量），不是（全局）變 量，它只能在聲明變量的模塊中使用。65、在執(zhí)行KeyPress事件過程時，KeyAscii是所按鍵的Ascii值。對于有上 擋字符和下?lián)踝址逆I，當執(zhí)行KeyDown事件過程時，KeyCode是（下?lián)酰┳址?的（掃描碼）值。66、為了定義自己的鼠標光標，首先應把MousePointer屬性設置為（99），

30、然 后把（MouseIcon）屬性設置為一個圖表文件。67、為了執(zhí)行自動托放，必須把DrogMode屬性設置為（1）；而為了執(zhí)行手動 拖放，必須把該屬性設置為（0）。68、為了有效的存取數據，數據必須以某種特定的方式存放，這種特定的方式 稱為（文件結構）。Visual Basic文件由（記錄）組成。69、數據的（邏輯）結構在計算機存儲空間中的存放形式稱為數據的存儲結構 或物理結構。70、數據庫的設計通?？梢苑譃檫@樣四個步驟：需求分析、概念設計、（邏輯 設計）、和物理設計。71、若X=4，下面程序的運行結果是（17）Private Sub Form_Click（）x = InputBox（x=） TOC o 1-5