【正文】 屬于傳統(tǒng)的集合運(yùn)算，投影、選擇、連接等屬于 特殊 的集合運(yùn)算。 20．深度為 5 的二叉樹至少有 ( )個結(jié)點(diǎn)。（ ）。 P58 T4 A． abcd B． dcba C． acdb D． dabc 2．線性表在采用鏈表存儲時其地址（ ）。 P143 A． 按遞增方式排序 B． 按記錄輸入的先后排序 C． 按遞減方式排序 D． 不分英文字母大小寫排序 18．模塊之間的聯(lián)系的方式一般是（ ）。 P17 A. 進(jìn) 程 被 進(jìn) 程 調(diào) 度 程 序 選 中 B. 等待某一事件 C. 等 待 的 事 件 已 發(fā) 生 D. 時間片用完 3 23．操作系統(tǒng)的功能不包含 ( )。 P177 7．采用散列查找方法時，主要有兩個問題需要考慮，一個是如何構(gòu)造好散列函數(shù)，另一個是用什么方法解決 沖突 。 P80 22． FoxPro 的數(shù)據(jù)庫文件相當(dāng)于一個二維表，庫文件的每一行是一個記錄，每一列是一個 字段 。 。//返回結(jié)果 } 3．下面的算法是從帶頭結(jié)點(diǎn)的單鏈表中查找某 個結(jié)點(diǎn)。 下面有關(guān)系 W、關(guān)系 V。 //未找到返回 0 } 六 、 設(shè)計(jì)及計(jì)算題 1． 用圖示畫出對關(guān)鍵字序列 {61， 51， 78， 94， 10， 53}生成 排序二叉樹的過程。 p=Head。 P151 34．軟件設(shè)計(jì)的任務(wù)是將用戶的要求轉(zhuǎn)換成一個具體的設(shè)計(jì)方案，通常可分為 總體設(shè)計(jì) 和詳細(xì)設(shè)計(jì) 兩 個步驟 。 P35 18． 深度為 N（ N=1） 滿二叉樹的結(jié) 點(diǎn)總數(shù)是 2 n 1 。 P100 3．由于匯編語言依賴于機(jī)器，所以也被稱為 面向機(jī)器 的語言。 qlink=plink。 P100 A． 記錄式 B． 流式 C． 記錄式或流式 D． 以上都不對 15．概念模式是對數(shù)據(jù)庫的 _________的描述。 P58T2 A． 必須是連續(xù)的 B． 部分地址是連續(xù)的 C． 一定不是連續(xù)的 D． 連續(xù)不連續(xù)都可以 3．由 3 個結(jié)點(diǎn)所構(gòu)成的二 叉樹有幾種形態(tài) ?（ ） P58T6 A． 3 B． 4 C． 5 D． 6 4．順序表中取出第 i 個元素所花費(fèi)的時間（ ）。 P186 A． 數(shù)據(jù)調(diào)用 B． call 語句或直接引用 C． 直接跳轉(zhuǎn) (goto) D． 控制調(diào)用 19． Struct. snode { char. data。 P66 B .文件管理 D..電子郵件管理 24． 數(shù)據(jù)庫技術(shù)的發(fā)展階段起源于 ( ) 。 P47 8．文件的物理結(jié)構(gòu)常用的有三種類型： 連續(xù)結(jié)構(gòu) 、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。P134 23． FoxPro 提供了兩種建立數(shù)據(jù)庫結(jié)構(gòu)的方法，一種是用 FoxPro 的菜單系統(tǒng)建立，另一種是在 命令窗口 中輸入命令。 P55 3． 進(jìn)程和程序有何區(qū)別 ? P67 4. 簡述解除死鎖的常用的兩種方法。找到就返回該結(jié)點(diǎn)的序號，沒有找到就返回 0。請對 W， V 兩個關(guān)系進(jìn)行自然連接操作，寫出結(jié)果。} if(__④ ___pdata=e_____________________ ) //判定是否找到 _⑤ ___return i____________________ //找到返回對應(yīng)的位置 else return 0。 }LNode,*LinkList； int Length_lk(LinkList Head) { ① ________int *p___________________ //定義中間變量 p int i。 P127 33． 在 FoxPro 中，最多可以使用 225 個不同的工作區(qū)，允許用戶在各個工作區(qū)中分別打開數(shù)據(jù)庫以便同時進(jìn)行多數(shù)據(jù)庫的處理工作。 P29 17． 根據(jù)二叉樹的定義，二叉樹一共有 5 種 形 態(tài) 。 P38 2． dos 系統(tǒng)文 件分配表的最小單位是 簇 。 D. plink=q。 P79 A． 當(dāng)前可用的內(nèi)存空間全部