無紙化真考題試題十六1.下列敘述中正確的是算法的效率只與問題的規(guī)模有關，而與數據的存儲結構無關算法的時間復雜度是指執(zhí)行算法所需要的計算工作量數據的邏輯結構與存儲結構是一一對應的算法的時間復雜度與空間復雜度一定相關參考答案：【解析】算法的效率與問題的規(guī)模和數據的存儲結構都有關，A錯誤。算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量，B正確。由于數據元素在計算機存儲空間中的位置關系可能與邏輯關系不同，因此數據的邏輯結構和存儲結構不是一一對應的，C錯誤。算法的時間復雜度和空間復雜度沒有直接的聯系，D錯誤。2.下列敘述中正確的是線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續(xù)的線性表鏈式存儲結構的存儲空間可以是連續(xù)的，也可以是不連續(xù)的以上說法均錯誤參考答案：【解析】線性表的順序存儲結構具備如下兩個基本特征：(1)線性表中的所有元素所占的存儲空間是連續(xù)的；(2)線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內存中的任意位置上的。因此C正確。3.某二叉樹共有1個2結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)參考答案：【解析】二叉樹中，度為0的節(jié)點數等于度為2的節(jié)點數加1,即n2=n0-1,葉子節(jié)點即度為0，n0=1，則n2=0，總節(jié)點數為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點數n1=11，故深度為12，選D。對長度為的線性表作快速排序，在最壞情況下，比較次數為參考答案：【解析】快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2,選D。結構化程序設計中，下面對語句使用描述正確的是禁止使用語句使用語句程序效率高應避免濫用語句D)以上說法均錯誤參考答案：【解析】結構化程序設計中，要注意盡量避免goto語句的使用，故選C。.下面不屬于軟件測試實施步驟的是集成測試回歸測試確認測試單元測試參考答案：【解析】軟件測試主要包括單元測試、集成測試、確認測試和系統(tǒng)測試。.下面不屬于軟件需求分析階段主要工作的是需求變更申請需求分析需求評審需求獲取參考答案：【解析】需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。一般情況下，當對關系和進行自然連接時，要求和含有一個或者多個共有的記錄行屬性元組參考答案：【解析】自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關系間有公共域；②通過公共域的等值進行連接，選C。有三個關系R,S和T如下：裂則由關系R和S得到關系T的操作是川選擇差交并參考答案：【解析】關系T是關系R的一部分，并且是關系R去掉R和S相同的元素，符合差操作。10.有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司(公司號，公司名，地址，注冊資本，法人代表，員工數)，職員(職員號，姓名，性別，年齡，學歷)，工作(公司號，職員號，工資)，則表的鍵(碼)為公司號，職員號職員號，工資職員號公司號，職員號，工資參考答案：【解析】由于職員可以在多加公司兼職，表W的鍵(碼)應為公司關系和職員關系的主碼，即公司號和職員號。.以下描述中正確的是：數據庫只包括描述事物的數據本身數據庫中的數據具有較小的冗余和較高的數據獨立性數據庫系統(tǒng)是為數據庫的建立、使用和維護而配置的軟件數據庫管理系統(tǒng)是數據庫集合的組成部分。參考答案：【解析】數據庫是存儲在計算機存儲設備上的結構化的相關數據集合，它不僅包括描述事物的數據本身，而且還包括相關事物之間的聯系。數據庫中的數據具有較小的冗余和較高的數據獨立性。為數據庫的建立、使用和維護而配置的軟件稱為數據庫管理系統(tǒng)。.以下描述中錯誤的是：層次數據模型可以表示一對多的聯系一張二維表就是一個關系層次數據模型不能直接表示多對多的聯系網狀數據模型不能直接表示多對多的聯系參考答案：【解析】數據庫管理系統(tǒng)所支持的數據模型分為三種：層次模型、網狀模型、關系模型。用樹形結構表示實體及其之間聯系的模型稱為層次模型，層次模型不能直接表示出多對多的聯系。用網狀結構表示實體及其之間聯系的模型稱為網狀模型，網狀模型能方便地表示各種類型的聯系。用二維表結構來表示實體以及實體之間聯系的模型稱為關系模型，在關系型數據庫中，一張二維表就是一個關系，每一個關系都是一個二維表。.傳統(tǒng)的集合運算包括并、差和選擇并、交和投影交、差和選擇并、差和交參考答案：【解析】對關系數據庫進行查詢時，要找到用戶所需的數據，這就需要對關系進行一定的關系運算。關系運算分為傳統(tǒng)的集合運算(并、差、交)和專門的關系運算(選擇、投影、連接)兩種。.參照完整性規(guī)則的更新規(guī)則中"級聯"的含義是更新父表中的連接字段值時，用新的連接字段值自動修改子表中的所有相關記錄若子表中有與父表相關的記錄，則禁止修改父表中的連接字段值父表中的連接字段值可以隨意更新父表中的連接字段值在任何情況下都不允許更新參考答案：【解析】參照完整性約束包括更新規(guī)則、刪除規(guī)則和插入規(guī)則。更新規(guī)則規(guī)定了當更新父表中的記錄時，如何處理子表中相關記錄。在更新規(guī)則中選擇"級聯"的含義是當更新父表中的連接字段(主關鍵字)值時，自動修改子表中的所有相關記錄。.查詢""菜單下的"查詢去向"命令指定了查詢結果的輸出去向，輸出去向不包括報表標簽文本文件圖形參考答案：【解析】選擇查詢一查詢去向菜單，查詢去向對話框包括瀏覽、臨時表、表、圖形、屏幕、報表和標簽，并沒有文本文件，因此選C。.下面對視圖的描述中錯誤的是通過視圖可以查詢表通過視圖可以修改表的結構通過視圖可以更新表中的數據通過自由表不能建立視圖(錯誤！應為：通過自由表可以建立視圖。)參考答案：【解析】視圖是操作表的一種手段,通過視圖可以查詢表,也可以更新表。視圖是根據表定義的,因此視圖基于表。視圖是數據庫的一個特有功能,只有在包含視圖的數據庫打開時,才能使用視圖。在自由表中可以建立視圖。.打開查詢設計器建立查詢的命令是參考答案：【解析】建立查詢的方法主要有以下幾種：①通過新建對話框，選擇文件一新建菜單，在彈出的新建對話框中選擇查詢,單擊"新建文件"按鈕打開查詢設計器建立查詢；②用CREATEQUERY命令打開查詢設計器來建立查詢；在項目管理器的數據選項卡中選擇"查詢"，單擊"新建"按鈕打開查詢設計器建立查詢；也可以利用SQLSELECT語句直接編輯.qpr文件來建立查詢。18.數據庫系統(tǒng)的核心是表文件數據庫管理系統(tǒng)數據庫管理員參考答案：【解析】數據庫系統(tǒng)由五部分組成：硬件系統(tǒng)、數據庫、數據庫管理系統(tǒng)及相關軟件、數據庫管理員和用戶。其中數據庫(DB)和數據庫管理系統(tǒng)(DBMS)是數據庫系統(tǒng)(DBS)的組成部分，數據庫又是數據庫管理系統(tǒng)的管理對象。數據庫管理系統(tǒng)是數據庫系統(tǒng)的核心。19.關系的基本運算包括連接、選擇和投影并、交和差排序、連接和選擇選擇、投影和排序參考答案：【解析】對關系數據庫進行查詢時，要找到用戶所需的數據，這就需要對關系進行一定的關系運算。關系運算分為傳統(tǒng)的集合運算(并、差、交)和專門的關系運算(選擇、投影、連接)兩種。以下關于數據管理發(fā)展的描述錯誤的是文件系統(tǒng)階段的數據可以長期保存數據庫系統(tǒng)階段仍沒有解決數據獨立性問題數據庫系統(tǒng)階段實現了對數據的共享人工管理階段存在大量數據冗余參考答案：【解析】文件系統(tǒng)階段數據以文件形式長期保存下來，因此A選項描述正確。數據庫系統(tǒng)階段實現數據共享，減少數據冗余，具有較高的數據獨立性，因此B選項描述錯誤，C選項描述正確。人工管理階段數據與程序不具有獨立性，程序與程序之間存在大量的重復數據，稱為數據冗余，因此D選項描述正確。下列程序段執(zhí)行后，內存變量的值是不能確定參考答案：【解析】FOR-ENDFOR是循環(huán)的結構的一種，先將初值賦給循環(huán)變量，然后判斷循環(huán)條件是否成立，若成立，則運行循環(huán)體，然后循環(huán)變量增加一個步長值，并在次判斷循環(huán)條件確定下一次的循環(huán)操作，如果條件不成立則結束循環(huán)運行ENDFOR后的語句。運行本題的程序后，主窗口顯示550。下列程序段執(zhí)行后，內存變量的值是參考答案：【解析】IIF(〈邏輯表達式,，＜表達式1〉,＜表達式2＞)為條件測試函數，測試〈邏輯表達式＞的值。若為邏輯真.T.，函數返回〈表達式1＞的值；若為邏輯假.F.，函數返回〈表達式2＞的值。因此，。故選項正確。下列程序段執(zhí)行后，內存變量的值是奧運會游泳比賽奧運比賽游泳游泳比賽奧運比賽游泳奧運奧運游泳比賽參考答案：【解析】RIGHT()從指定表達式值的右端取一個指定長度的子串作為函數值，SUBSTR()從指定表達式值的指定起始位置取指定長度的子串作為函數值，LEFT()從指定表達式值的左端取一個指定長度的子串作為函數值。本題s1="奧運會游泳比賽"，right(s1,4)=比賽，substr(s1,7,4)=游泳，left(s1,4)=奧運，即C選項正確。24.表示20的年92月的0日的日期常量是參考答案：【解析】本題考查日期常量的格式，日期型常量的格式有兩種：傳統(tǒng)的日期格式。月、日各為2位數字，而年份可以是2位數字，也可以是4位數字。系統(tǒng)默認的日期型數據為美國日期格式mm/dd/yy（月/日/年）。嚴格的日期格式。表示為{八yyyy-mm-dd},用這種格式書寫的日期常量能表達一個確切的日期。書寫時要注意：花括號內第一個字符必須是脫字符（八）；年份必須用4位（如2010、2011等）；年月日的次序不能顛倒、不能缺省。下列程序段執(zhí)行以后，內存變量和的值是參考答案：【解析】STORE＜表達式＞TO＜內存變量名表＞為內存變量的賦值命令，用于計算表達式并將表達式值賦給一個或多個內存變量。PARAMETERS〈形參變量1＞［，＜形參變量2＞,…］是接收參數的命令，本題A1=A1+A2,最后的運行結果為3；A2=A1+A2,最后的運行結果為13。下列程序段執(zhí)行以后，內存變量的值是參考答案：【解析】DOWHILE-ENDDO是一個功能全面使用頻率較高的循環(huán)語句，運行該語句時，先判斷〈條件＞是否為真，如果是真則運行DOWHILE與ENDDO間的循環(huán)體，當運行到ENDDO時，再返回DOWHILE重新判斷循環(huán)條件是否為真，確定是否再次運行循環(huán)體。若條件為假則結束循環(huán)語句運行ENDDO后的語句。本題x=56789,y=y+x%10的最后運算結果為35。下列程序段執(zhí)行后，內存變量的值是奧運會游泳比賽田徑?s1奧運會游泳比賽奧運會田徑比賽奧運會田徑奧運會游泳參考答案：【解析】STUFF（〈字符表達式1＞,〈起始位置〉，〈長度〉,〈字符表達式2＞）為子串替換函數，用＜字符表達式2＞值替換＜字符表達式1＞中由＜起始位置＞和＜長度＞指定的一個子串。替換和被替換的字符個數不一定相等。如果＜長度＞值是0，＜字符表達式2＞則插在由＜起始位置＞指定的字符前面。如果＜字符表達式2＞值是空串，那么＜字符表達式1＞中由＜起始位置＞和＜長度＞指定的子串被刪去。本題正確答案為B。表名為的表結構是（職工號，姓名，工資），建立表的命令是CREA職工號姓名工資CREA職工號姓名工資CREA職工號姓名工資)CREA職工號姓名工資)參考答案：【解析】在visualfoxpro中可以通過SQL的CREATETABLE命令建立表，其語法格式為：CREATETABLEDBF〈表名1＞[NAME＜長文件名＞][FREE]（＜字段名1＞＜類型＞[（＜字段寬度＞[,＜小數位數＞]）][NULL|NOTNULL][CHECK〈邏輯表達式1＞[ERROR〈字符型文本提示信息＞]][DEFAULT＜表達式1＞][PRIMARYKEY|UNIQUE][REFERENCES〈表名2＞[TAG＜索引名1＞]][NOCPTRANS][,＜字段名2＞…][,PRIMARYKEY＜表達式2＞TAG＜索引名2＞|,UNIQUE＜表達式3＞TAG＜索引名3＞][,FOREIGNKEY＜表達式4＞TAG〈索引名4＞[NODUP]REFERENCES〈表名3＞[TAG＜索弓I名5＞]][,CHECK＜邏輯表達式2＞[ERROR＜字符型文本提示信息＞]]）|FROMARRAY＜數組名＞29.插入一條記錄到表結構為（職工號，姓名，工資）的表中，正確的命令是李平李平李平李平參考答案：【解析】INSERTINTO＜表名,[（字段名1[，字段名2,……]）]VALUES（字段值1[,字段值2,……]）命令用于插入數據，只有B選項格式正確。將表結構為（職工號，姓名，工資）的表中所有職工的工資增加，正確的命令是工資工資工資工資工資工資工資工資參考答案：【解析】更新數據的命令格式為：UPDATE表名SET字段名1=表達式1[，字段名2=表達式2……][WHERE條件]。一般使用WHERE子句指定更新的條件，并且一次可以更新多個字段；如果不使用WHERE子句，則更新全部記錄。本題要使Employee表中所有職工的工資增加20%,應設置表達式為工資=工資*1.2"即C選項正確。為表增加一個字段出生日期，正確的語句是出生日期出生日期出生日期出生日期參考答案：【解析】修改表結構可使用ALTERTABLE命令，為表增加字段的命令格式為：ALTERTABLE＜表名＞ADD[COLUMN]＜字段類型＞[＜長度＞[,〈小數位數＞]）][NULL|NOTNULL][CHECK〈邏輯表達式1＞[ERROR〈字符型文本提示信息＞]][DEFAULT〈默認值表達式＞][ADDPRIMARYKEY＜索引表達式2＞TAG＜索引名1＞][ADDUNIQUE＜索引表達式3＞TAG＜索引名2＞]選項A、B、D的格式錯誤，C為正確答案。刪除表中職工號為的記錄，正確的語句是職工號職工號職工號職工號參考答案：【解析】刪除數據的命令格式為：DELETEFROM表名[WHERE條件]，WHERE指定被刪除的記錄所滿足的條件，因此選D。在表結構為（職工號，姓名，工資）的表中查詢職工號的左位為的職工的最高工資值，正確的命令是工資職工號工資職工號工資職工號工資職工號參考答案：【解析】本題考查的簡單計算查詢，求最大值的函數是XH和()均為取子串函數，其中從指定表達式值的左端取一個指定長度的子串作為函數值，從指定表達式值的右端取一個指定長度的子串作為函數值。查詢職工號的左4位為"19的6職工應使用職工號，因此選項正確。的表結構為：職工號、單位號、工資，的表結構為：單位號、單位名稱、人數，查詢工資多于的職工號和他們所在單位的單位名稱，正確的命令是職工號單位名稱工資單位號單位號職工號單位名稱工資單位號單位號職工號單位名稱工資單位號職工號職工號單位名稱工資單位號職工號參考答案：【解析】本題考查簡單的連接查詢，SELECT指定查詢顯示的字段，在WHERE子句中指定連接條件(連接的字段名前要加上表名做為前綴，表名和字段名之間用"."隔開)，在FROM子句中指定要連接的表。本題查詢工資多于12000的職工號，A選項的命令正確。的表結構為：職工號、單位號、工資，的表結構為：單位號、單位名稱、人數，查詢至少有名職工的每個單位的職工人數和平均工資。正確的命令是單位號工資單位號COUNT(*)>=3單位號工資單位號COUNT(*)>=3單位號工資單位號單位號工資單位號COUNT(*)>=3參考答案：【解析】COUNT用于統(tǒng)計表中元組的個數(即統(tǒng)計輸出的行數)，AVG用于計算一個數據列的平均值，本題要查詢每個單位的職工人數和平均工資，首先排除C選項。使用GROUPBY子句進行分組，而ORDERBY用于排序，排除D選項。題目要求計算至少有3名職工的單位信息，應使用HAVING子句來限制分組后的條件，因此B選項正確。的表結構為：職工號、單位號、工資，的表結構為：單位號、單位名稱、人數，查詢信息管理學院和計算機學院教師的工資總和，正確的命令是工資單位號單位號單位名稱計算機學院單位名稱信息管理學院工資單位號單位號單位名稱計算機學院單位名稱信息管理學院工資單位號單位號單位名稱計算機學院單位名稱信息管理學院工資單位號單位號單位名稱計算機學院單位名稱信息管理學院參考答案：【解析】本題考查內外層嵌套查詢，內層使用命令SELECT單位號FROMDepartmentWHERE單位名稱="計算機學院"OR單位名稱="信息管理學院"信來返回信息管理學院和計算機學院教師的信息，外層使用SELECTSUM(工資)FR