一、選擇題((1)~(35)題每題2分,共70分)
在下列各題的A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。(1)算法的時間復雜度是指()。
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
答案:選(C) 解析: 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量;算法的空間復雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。
。2)用鏈表表示線性表的優(yōu)點是()。
A)便于隨機存取 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)ABCED B)DCBEA C)DBCEA D)CDABE
答案:選(B) 解析: 棧操作原則上"后進先出",棧底至棧頂依次存放元素A、B、C、D,則表明這4個元素中D是最后進棧,B、C處于中間,A最早進棧。所以出棧時一定是先出D,再出C,最后出A。
(4) 在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A)冒泡排序 B)選擇排序 C)快速排序 D)歸并排序
答案:選(A) 解析: 從平均時間性能而言,快速排序最佳,其所需時間最少,但快速排序在最壞情況下的時間性能不如堆排序和歸并排序。當序列中的記錄基本有序或元素個數(shù)較少時,冒泡排序和簡單選擇排序為最佳排序方法,故本題答案應該為選項A)。
。5)在設計程序時,應采納的原則之一是
A)不限制goto語句的使用 B)減少或取消注解行
C)程序越短越好 D)程序結(jié)構(gòu)應有助于讀者理解
答案:選(D)解析: 濫用GOTO 語句將使程序流程無規(guī)律,可讀性差,因此A)不選;注解行有利于對程序的理解,不應減少或取消,B)也不選;程序的長短要依照實際情況而論,而不是越短越好,C)也不選。
。6)下列不屬于軟件工程的3個要素的是()。
。粒┕ぞ撸拢┻^程C)方法D)環(huán)境
答案:選(D) 解析: 軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。
。7) 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是()。
A)路徑的集合B)循環(huán)的集合
C)目標的集合D)地址的集合
答案:選(A)解析: 軟件的白盒測試方法是把測試對象看做一個打開的盒子,它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息,設計或選擇測試用例,對程序所有邏輯路徑進行測試。
。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ù)庫(DataBase,簡稱DB)是數(shù)據(jù)的集合,它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi),是多種應用數(shù)據(jù)的集成,并可被各個應用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點。
[NextPage]
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ù)操作主要是描述在相應數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。
11)下列關(guān)于數(shù)據(jù)庫系統(tǒng),說法正確的是。
A)數(shù)據(jù)庫中只存在數(shù)據(jù)項之間的聯(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) “項目管理器”中的“文檔”選項卡用于顯示和管理
A)程序、API庫和應用程序B)數(shù)據(jù)庫、自由表和查詢
C)菜單、文本文件和其他文件D)表單、報表和標簽
答案:(D) 解析: 在“文檔”選項卡中所顯示和管理的是Visual FoxPro中的表單、報表和標簽;程序、API庫和應用程序?qū)儆凇按a”選項卡;數(shù)據(jù)庫、自由表和查詢屬于“數(shù)據(jù)”選項卡;菜單、文本文件和其他文件屬于“其他”選項卡。
(14)下列字符型常量的表示中,錯誤的是
A)′65+13′B)["電腦商情"]
C)[[中國]]D)′[x=y]′
答案:C) 解析: 字符型數(shù)據(jù)的定界符為半角單引號、雙引號或方括號。但是,如果某種定界符本身也為字符串內(nèi)容,則需要用另一種定界符為該字符串定界。
。15)下列關(guān)于變量的敘述中,不正確的一項是
A)變量值可以隨時改變
B)在Visual FoxPro中,變量分為字段變量和內(nèi)存變量
C)變量的類型決定變量值的類型
D)在Visual FoxPro中,可以將不同類型的數(shù)據(jù)賦給同一個變量
答案:(C) 解析: 變量值可以隨時改變。在Visual FoxPro中,將變量分為字段變量和內(nèi)存變量,變量的類型是可以隨時改變的,它的類型取決于變量值的類型,并不是變量類型決定變量值的類型,它是隨變量值的改變而改變的。
。16)在Visual FoxPro中,下列不能用來修改數(shù)據(jù)表記錄的命令是
A)EDIT B)CHANGE
C)BROWSE D)MODIFY STRUCTURE
答案:(D) 解析:在Visual FoxPro中用來修改數(shù)據(jù)表記錄的命令可以是EDIT或CHANGE命令,也可用BROWSE命令打開瀏覽器,在瀏覽器中直接修改記錄。MODIFY STRUCTURE是修改數(shù)據(jù)表結(jié)構(gòu)的命令,不能修改表中記錄。
(17)下列關(guān)于參數(shù)傳遞的說法中,正確的是
A)當實參的數(shù)量少于形參的數(shù)量時,多余的形參初值取邏輯假.F.
B)當實參的數(shù)量大于形參的數(shù)量時,多余的實參被忽略
C)實參和形參的數(shù)量必須相等
D)答案A、B均正確
答案:(A)解析:形參的數(shù)目不能少于實參的數(shù)目,否則系統(tǒng)會產(chǎn)生運行時錯誤;當形參的數(shù)量大于實參的數(shù)量時,多余的形參初值取邏輯假.F.。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |