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