全國計算機等級考試二級VF考前密卷

1、06年全國計算機等級考試二級 VF考前密卷一、選擇題（1）（35）題每題2分，共70分）執(zhí)行算法程序所需要的時間 算法程序的長度 算法執(zhí)行過程中所需要的基本運算次數(shù) 算法程序中的指令條數(shù)在下列各題的a）、b）、c）、d）四個選項中，只有一個選項是正確的。請將 正確選項涂寫在答題卡相應(yīng)位置上， 答在試卷上不得分。（1）算法的時間復(fù)雜度 是指（）。a）b）c）d）答案：選 （c） 解析：算法的復(fù)雜度主要包括算法的時間復(fù)雜度和算法的空間 復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量； 算法的空間 復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。（2）用鏈表表示線性表的優(yōu)點是（） 。a）便于

2、隨機存取b）花費的存儲空間較順序存儲少c）便于插入和刪除操作d）數(shù)據(jù)元素的物理順序與邏輯順序相同答案：選 （b） 解析：鏈式存儲結(jié)構(gòu)克服了順序存儲結(jié)構(gòu)的缺點：它的結(jié)點空 間可以動態(tài)申請和釋放； 它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示， 不需要 移動數(shù)據(jù)元素。故鏈式存儲結(jié)構(gòu)下的線性表便于插入和刪除操作。（3） 棧底至棧頂依次存放元素a、b、c、d，在第五個元素e入棧前，棧中 元素可以出棧，則出棧序列可能是（） 。a） abcedb） dcbeac） dbcead） cdabe答案：選（b）解析：棧操作原則上"后進先出"，棧底至棧頂依次存放元素a、 b、c、d,則表明這4個元

3、素中d是最后進棧，b、c處于中間，a最早進棧。所 以出棧時一定是先出d，再出C，最后出a。（4）在待排序的元素序列基本有序的前提下，效率的排序方法是（） 。a）冒泡排序b）選擇排序c）快速排序d）歸并排序答案：選 （a） 解析：從平均時間性能而言，快速排序，其所需時間最少，但 快速排序在最壞情況下的時間性能不如堆排序和歸并排序。 當(dāng)序列中的記錄基本 有序或元素個數(shù)較少時， 冒泡排序和簡單選擇排序為排序方法， 故本題答案應(yīng)該 為選項 a）。（5）在設(shè)計程序時，應(yīng)采納的原則之一是a）不限制goto語句的使用b）減少或取消注解行c）程序越短越好d）程序結(jié)構(gòu)應(yīng)有助于讀者理解答案：選（d ）解析：濫用g

4、oto語句將使程序流程無規(guī)律，可讀性差，因此 a）不選；注解行有利于對程序的理解，不應(yīng)減少或取消，b）也不選；程序的長短要依照實際情況而論，而不是越短越好， c） 也不選。（6）下列不屬于軟件工程的 3 個要素的是（）。a）工具b）過程C）方法d）環(huán)境答案：選 （d） 解析：軟件工程包括 3 個要素，即方法、工具和過程。方法是 完成軟件工程項目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支 持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。（7）在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程 序看做是（）。a）路徑的集合b）循環(huán)的集合c）目標(biāo)的集合d）地址的集合答案：選（a）解析：軟件的

5、白盒測試方法是把測試對象看做一個打開的盒子， 它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息， 設(shè)計或選擇測試用例， 對 程序所有邏輯路徑進行測試。（8）下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是（） 。a）層次模型b）網(wǎng)狀模型c）關(guān)系模型d）以上3個都是答案：選（C）解析：關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）有 以下方面的優(yōu)點， 即數(shù)據(jù)結(jié)構(gòu)比較簡單、 具有很高的數(shù)據(jù)獨立性、 可以直接處理 多對多的聯(lián)系，以及有堅實的理論基礎(chǔ)。（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是（） 。a）數(shù)據(jù)庫是一個dbf文件b）數(shù)據(jù)庫是一個關(guān)系C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 d）數(shù)據(jù)庫是一組文件答案：選（C）解析：數(shù)據(jù)

6、庫（database，簡稱db）是數(shù)據(jù)的集合，它具有 統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)， 是多種應(yīng)用數(shù)據(jù)的集成， 并可被各 個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點。10）下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（） 。a）數(shù)據(jù)結(jié)構(gòu)b）數(shù)據(jù)操作C）數(shù)據(jù)查詢d）數(shù)據(jù)約束答案：選（C）解析：數(shù)據(jù)模型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、 數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、 內(nèi)容、 性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等； 數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型 與操作方式。 11）下列關(guān)于數(shù)據(jù)庫系統(tǒng)，說法正確的是。a）數(shù)據(jù)庫中只存在數(shù)據(jù)項之間的

7、聯(lián)系b）數(shù)據(jù)庫中只存在記錄之間的聯(lián)系c）數(shù)據(jù)庫中數(shù)據(jù)項之間和記錄之間都存在聯(lián)系d）數(shù)據(jù)庫中數(shù)據(jù)項之間和記錄之間都不存在聯(lián)系答案：c）解析：數(shù)據(jù)庫中的數(shù)據(jù)是有結(jié)構(gòu)的，這種結(jié)構(gòu)是由數(shù)據(jù)庫管理系 統(tǒng)所支持的數(shù)據(jù)模型表示出來的； 數(shù)據(jù)庫系統(tǒng)不僅可以表示事物內(nèi)部各數(shù)據(jù)項之 間的聯(lián)系，而且可以表示事物之間的聯(lián)系，從而反映出現(xiàn)實事物之間的聯(lián)系。12）從關(guān)系模式中指定若干個屬性組成新的關(guān)系的運算稱為a）聯(lián)接b）投影c）選擇d）排序答案： b）解析：選擇是從關(guān)系中找出滿足指定條件元組的操作； 投影是從關(guān)系中指定 若干個屬性組成新的關(guān)系； 聯(lián)接是兩個關(guān)系的橫向結(jié)合， 而拼成一個更寬的關(guān)系 模式。（13）“項目管理

8、器”中的“文檔”選項卡用于顯示和管理a）程序、api庫和應(yīng)用程序b）數(shù)據(jù)庫、自由表和查詢c）菜單、文本文件和其他文件 d）表單、報表和標(biāo)簽答案：（d）解析：在“文檔”選項卡中所顯示和管理的是visualfox pro 中的表單、報表和標(biāo)簽；程序、 api 庫和應(yīng)用程序?qū)儆凇按a”選項卡；數(shù)據(jù)庫、 自由表和查詢屬于“數(shù)據(jù)”選項卡； 菜單、文本文件和其他文件屬于“其他”選 項卡。（14）下列字符型常量的表示中，錯誤的是a） 65+13' b）"電腦商情":c）中國d）'x=y'答案：c）解析：字符型數(shù)據(jù)的定界符為半角單引號、雙引號或方括號。但 是，如果某

9、種定界符本身也為字符串內(nèi)容， 則需要用另一種定界符為該字符串定 界。a） b） c） d）15）下列關(guān)于變量的敘述中，不正確的一項是 變量值可以隨時改變 在 visualfoxpro 中，變量分為字段變量和內(nèi)存變量 變量的類型決定變量值的類型 在 visualfoxpro 中，可以將不同類型的數(shù)據(jù)賦給同一個變量答案：（c）解析：變量值可以隨時改變。在 visualfox pro 中，將變量分為 字段變量和內(nèi)存變量， 變量的類型是可以隨時改變的， 它的類型取決于變量值的 類型，并不是變量類型決定變量值的類型，它是隨變量值的改變而改變的。(16) 在 visualfoxpro 中，下列不能用來修改

10、數(shù)據(jù)表記錄的命令是a) editb ) changec) browsed) modifystructure答案：(d)解析：在visualfox pro中用來修改數(shù)據(jù)表記錄的命令可以是 edit或 change 命令，也可用 browse 命令打開瀏覽器，在瀏覽器中直接修改記錄。 modifystructure 是修改數(shù)據(jù)表結(jié)構(gòu)的命令，不能修改表中記錄。a)b)c)d)答案：(a)解析：形參的數(shù)目不能少于實參的數(shù)目， 否則系統(tǒng)會產(chǎn)生運行時 錯誤；當(dāng)形參的數(shù)量大于實參的數(shù)量時，多余的形參初值取邏輯假 .f. 。(18)設(shè) 有如下程序文件：(17) 下列關(guān)于參數(shù)傳遞的說法中，正確的是 當(dāng)實參的數(shù)量

11、少于形參的數(shù)量時，多余的形參初值取邏輯假 .f. 當(dāng)實參的數(shù)量大于形參的數(shù)量時，多余的實參被忽略 實參和形參的數(shù)量必須相等答案 a、b 均正確settalkoffclear dimensiona (2，3)i=1 dowhilei<=2 j=1 dowhilej<=3 a(i,j)=i+j ?a(i,j) j=j+1 enddo i=i+1 enddo settalkon return 執(zhí)行此程序，程序的運行結(jié)果為 a)234b)123345345 c)123d)234246456答案：(a)解析：該程序首先定義一個二維數(shù)組a (2, 3),然后利用dowhile-enddo 嵌套

12、循環(huán)將每個數(shù)組元素賦值， 即將該數(shù)組元素的行下標(biāo)和列下 標(biāo)之和賦值給對應(yīng)元素。a) b) c) d)(19) 以下每兩組表達式中，其運算結(jié)果完全相同的是(代表空格) left("vfp "， 3)與 substr(" vfp "， 2， 3) year(date() 與 substr ( dtoc(date() ， 7， 2) vartype("40-4*5") 與 vartype(40-4*5)假定 a="visual "，b=" fo xpro"，貝U a-b 與 a+b答案：(a)解析：選

13、項a)中兩個函數(shù)都是用來截取字符串，其結(jié)果都是vfp ； 選項b)中year ()函數(shù)的結(jié)果為數(shù)值型，substr ()的結(jié)果為字符型；選項c) 中兩個數(shù)據(jù)的類型不一致；選項d)中a-b的運算結(jié)果是將第一個字符串的尾部 空格移到新連接的字符串尾部，而 a+b的結(jié)果沒有此移動。(20) 在邏輯運算中， 3種運算符的優(yōu)先級別依次排列為a) not.>.and.>.or.b) and.>.not.>.or.c) not.>.or.>.and.d) or.>.and.>.not.答案：(a)解析：在邏輯表達式中，共有3種運算符：邏輯非、邏輯與和邏 輯或， 3 種運算符的優(yōu)先順序為： .not. (非) >.and. (與) >.or.(或)。(21) 在 visualfoxpro中，以共享方式打開數(shù)據(jù)庫文件的命令短語是a) exclusiveb ) sharedc) noupdated)