計算機軟件技術(shù)基礎(chǔ)試題解答(文件)
【正文】 2．假設(shè)一棵二叉樹的中序序列為 dbeacf, 后序序列為 debfca。請對 W， V 兩個關(guān)系進行自然連接操作，寫出結(jié)果。 SET TAKL OFF USE Database1 Locate For bno=” 9833” Replace total With price*count Replace bname With “電腦 ” For bname=“計算機 ” Delete For bname=”BASEC 語言 ” All PACK RETURN 6．寫出 計算一個帶表頭結(jié)點的單鏈表長度的算法（并給出結(jié)點的類型定義）。其中 bno 字段為主索引文件中的主索引字段。 先序 為 :abdecf 3． 自然連接是數(shù)據(jù)庫操作中最常用的連接操作， 它常用于把兩個關(guān)系連接成一個新關(guān)系。} if(__④ ___pdata=e_____________________ ) //判定是否找到 _⑤ ___return i____________________ //找到返回對應(yīng)的位置 else return 0。 _② ____pnext=null___________________//位置變量清 0 while(pNext !=NULL amp。 7 typedef struct snode{ char Data。 //順指針向后統(tǒng)計 ④ _____i++___________________________//計數(shù)器加 1 } ⑤ ______return i_______________________。 }LNode,*LinkList； int Length_lk(LinkList Head) { ① ________int *p___________________ //定義中間變量 p int i。 P119 五、 閱讀題 1． 已知 有 數(shù)據(jù)庫 ，其內(nèi)容如下： ????????????0060500040010020 6 No Base Other Total 1 01021 82 82 164 2 02108 60 85 115 3 03104 67 60 127 4 02055 40 56 96 試寫出如下程序運行結(jié)果 set talk off use Salary go 2 replace No with ″02045″, Other with 100 disp skip 2 replace Total with (Other + Base)/2 for Other 80 go 1 disp set talk on return No Base Other Total 2 02045 60 100 115 No Base Other Total 1 01021 82 82 82 2． 下面 是 帶頭結(jié)點的單鏈表的求表長的算法 。 P92 12. 簡 述軟件測試中的黑 盒法 。試列出每趟排序后關(guān)鍵字的排列次序。 P127 33． 在 FoxPro 中，最多可以使用 225 個不同的工作區(qū)，允許用戶在各個工作區(qū)中分別打開數(shù)據(jù)庫以便同時進行多數(shù)據(jù)庫的處理工作。 29．存儲器的最小單位是 位 。 25． 計算機系統(tǒng)由 硬件系統(tǒng) 和軟件系統(tǒng) 組成。 P87 21． 虛擬存儲 管理是把 外存 作為內(nèi)存使用，它提供給用戶一個比實際內(nèi)存大得多的地址 空間，使用在編程時可以不考慮存儲空間的限制。 P29 17． 根據(jù)二叉樹的定義，二叉樹一共有 5 種 形 態(tài) 。 P129 13． pv 操作由 p 操作和 v 操作組成，這兩個操作是兩個 不可中斷 的過程。 P68 10．對段式存儲管理，系統(tǒng)為每個運行的作業(yè)建立一張段表，以實現(xiàn) 動態(tài)地址轉(zhuǎn)換 。 P205 6．?dāng)?shù)據(jù)字典中有四種類型的條目： 數(shù)據(jù)流 、文件、數(shù)據(jù)項（不再分解的數(shù)據(jù)單位）、 加工 。 P38 2． dos 系統(tǒng)文 件分配表的最小單位是 簇 。 P16 A． 便于隨機存取指定下標(biāo)的元素 B． 存儲密度高 C． 便于插入和刪除操作 D． 可以用元素在存儲器中的物理位置表示元素之間的邏輯關(guān)系 32． 在操作系統(tǒng)中引入緩沖技術(shù)的主要目的是為了
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1