綜合刷題第一天
1.線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的地址？（連續不連續都可以）
解析：鏈式儲存結構和順序儲存結構相比較，最大的優點是，地址不連續，操作靈活
但是一般Malloc和new是不連續的。
2.某二叉樹的前序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則按層次輸出（同一層從左到右）的序列為（ABCDEF ）
解析：前序和中序相同，二叉樹沒有左子樹。
二叉樹遍歷可以分為 3 種：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、後序遍歷（訪問根結點在訪問左子樹和訪問右子樹之後）。
3.陣列元素的下標值越大，存取時間越長，這樣的說法正確嗎？（錯誤）
解析：陣列存取採用首地址加上元素所在位置元素大小計算（行優先或者列優先）其所在地址 假設一個數組為a[10][10] 陣列a[0][0]地址為0x00,採用行優先儲存,元素佔4個位元組 a[i][j] 的地址為0x00+（i
存取，指讀出，寫入，時間複雜度都是O(1)，不是插入和刪除操作
4.引入作業系統的主要目的是（管理系統資源，提高資源利用率，方便使用者使用）
5.在關係代數中，對一個關係做投影操作後，新關係的元組個數（小於或等於 ）原來關係的元組個數。
解析：投影操作是從列的角度進行運算，投影操作不僅取消了某些原關係中的列，而且還可能取消某些元祖，因為取消了某些屬性列後，就可能出現重複的行，系統預設取消了這些重複的行。綜上元祖的個數小於或等於投影前的關係元組數。
6.29只青蛙29分鐘能抓29只蚊子。87只青蛙抓87只蚊子需要多長時間（29分）
解析：87只青蛙被分成3組，每組29只；
87只蚊子被分成3組，每組29只；
每組青蛙29分鐘吃29只蚊子；
3組青蛙29分鐘吃了87只蚊子。
7.完全二叉樹一定存在度為1的結點。（錯×）
解析：完全二叉樹可以為空樹。
8.雜湊函式的選取平方取中法最好。 （錯×）
解析：各種選取方法有自己的適用範圍
9.對於一棵非空二叉樹,它的根結點作為第一層,則它的第 i 層上最多能有 2^1 -1 個結點（錯誤×）
解析：對於一個非空二叉樹，根節點為第一層，
當該二叉樹為滿二叉樹的時候，第i層的節點數最多為 2^i-1 個節點
10.維生素E是抗氧化劑，能夠清除體內的自由基。於是，保健品商家把維生素E作為提高免疫力、抗癌、抗衰老的靈丹妙藥來宣傳，科學家通過實驗發現：如果食物中維生素E的含量為每毫升5微克，能顯著延長果蠅的壽命，但是如果維生素E的含量增加到每毫升25微克，果蠅的壽命反而縮短了。其實，細胞中的自由基參與了許多重要的生命活動，比如細胞增殖、細胞間通訊、細胞凋亡、免疫反應等。由此推出不正確的是（C）
A.自由基有其獨特的作用，對機體而言是不可或缺的
B.科學家對果蠅的實驗提示了“過猶不及”的道理
C.維生素E的含量超過25微克時，會危及到人的生命
D.維生素是維持人體生命的必要物質，但過量服用時也會威脅生命
11.分時系統不需要多道程式技術的支援。(錯誤）
解析：分時作業系統 (time-sharing system)，“分時”的含義：分時是指多個使用者分享使用同一臺計算機。多個程式分時共享硬體和軟體資源。 分時作業系統 是指在一臺 主機 上連線多個帶有顯示器和鍵盤的 終端 ，同時允許多個使用者通過主機的終端，以互動方式使用計算機，共享主機中的資源。 分時作業系統 是一個多使用者互動式作業系統。 分時作業系統 ，主要分為三類：單道分時作業系統，多道分時作業系統，具有前臺和後臺的分時作業系統。
12. 某計算機記憶體空間按位元組編址，若某區域的起始地址為：4A000H，終止地址為4DFFFH，則該段記憶體區域的容量為（16KB）
解析：(4DFFF)H-(4A000)H+1=(4000)H=(0100 0000 0000 0000)O=1
（bit）=16*2^10（bit)=16kb
13.要連通具有n個頂點的有向圖，至少需要（n）條邊。（本題中連通為強連通）
解析：
14.關係資料模型用來表示資料之間聯絡的是（主鍵 ）。
解析：關係資料模型用來表示資料之間聯絡的是主鍵
關係資料模型用來表示關係之間聯絡的是外來鍵
15.在二叉樹結點的前序序列、中序序列和後序序列中,所有葉結點的先後順序(完全相同)
解析：因為根據三個遍歷的次序和特點：前序是根左右、中序是左根右、後序是左右根，因此相對次序發生變化的都是子樹的根，也就是分支結點（或者說非葉子結點，度數>0）。葉結點的先後順序是不變的。
16.SQL 語言中，條件“年齡 BETWEEN 20 AND 30”表示年齡在 20 至 30 之間，且（ 包括 20 歲和 30 歲）。
解析：between and關鍵字是閉區間
17.2,1,2/3,1/2,( 0.4)
解析：規律為 2/n（n=1 2 3 4 5……）
18.某一密碼僅使用K、L、M、N、O共5個字母，密碼中的單詞從左向右排列，密碼單詞必須遵循如下規則：
（1）密碼單詞的最小長度是兩個字母，可以相同，也可以不同
（2）K不可能是單詞的第一個字母
（3）如果L出現，則出現次數不止一次
（4）M不能使最後一個也不能是倒數第二個字母
（5）K出現，則N就一定出現
（6）O如果是最後一個字母，則L一定出現
3個相同的字母可以構成的不同密碼單詞的總數是多少？（2）
解析：3個相同的字母可以構成的不同密碼單詞 KKK, 規則2,5排除
LLL,
MMM，規則4排除
NNN，
OOO，規則6排除 按這樣的規則答案是2
19.若無向圖G=(V, E)中含有7個頂點，要保證圖G在任何情況下都是連通的，則需要的邊數最少是（16）。
解析：要保證無向圖G在任何情況下都是連通的，即任意變動圖G中的邊，G始終保持連通，首先需要G的任意6個結點構成完全連通子圖G1，需n(n-1)/2=6×(6-1)/2=15條邊，然後再添一條邊將第7個結點與G1連線起來，共需16條邊。
20.Linux中包括兩種連結：硬連結（Hard Link）和軟連線（Soft Link），下列說法正確的是（軟連線可以跨檔案系統進行連線，硬連結不可以）
解析：1>首先什麼是連結？
連結操作實際上是給系統中已有的某個檔案指定另外一個可用於訪問它的名稱。對於這個新的檔名，我們可以為之指定不同的 訪問許可權 ，以控制對資訊的共享和安全性的問題。 如果連結指向目錄，使用者就可以利用該連結直接進入被連結的目錄而不用打一大堆的路徑名。而且，即使我們刪除這個連結，也不會破壞原來的目錄。
2>硬連結
硬連結只能引用同一檔案系統中的檔案。它引用的是檔案在檔案系統中的物理索引(也稱為 inode)。當您移動或刪除原始檔案時，硬連結不會被破壞，因為它所引用的是檔案的物理資料而不是檔案在檔案結構中的位置。硬連結的檔案不需要使用者有訪問原始檔案的許可權，也不會顯示原始檔案的位置，這樣有助於檔案的安全。如果您刪除的檔案有相應的硬連結，那麼這個檔案依然會保留，直到所有對它的引用都被刪除。
3>軟連結（符號連結）
軟連線，其實就是新建立一個檔案，這個檔案就是專門用來指向別的檔案的（那就和windows 下的快捷方式的那個檔案有很接近的意味）。軟連線產生的是一個新的檔案，但這個檔案的作用就是專門指向某個檔案的，刪了這個軟連線檔案，那就等於不需要這個連線，和原來的存在的實體原檔案沒有任何關係，但刪除原來的檔案，則相應的軟連線不可用（cat那個軟連結檔案，則提示“沒有該檔案或目錄“）。
4> 硬連結與軟連結的區別；
硬連線是不會建立inode的，他只是在檔案原來的inode link count域再增加1而已，也因此硬連結是不可以跨越檔案系統的。相反都是軟連線會重新建立一個inode，當然inode的結構跟其他的不一樣，他只是一個指明原始檔的字串資訊。一旦刪除原始檔，那麼軟連線將變得毫無意義。而硬連結刪除的時候，系統呼叫會檢查inode link count的數值，如果他大於等於1，那麼inode不會被回收。因此檔案的內容不會被刪除。
硬連結實際上是為檔案建一個別名，連結檔案和原檔案實際上是同一個檔案。可以通過ls -i來檢視一下，這兩個檔案的inode號是同一個，說明它們是同一個檔案；而軟連結建立的是一個指向，即連結檔案內的內容是指向原檔案的指標，它們是兩個檔案。
軟連結可以跨檔案系統，硬連結不可以；軟連結可以對一個不存在的檔名(filename)進行連結（當然此時如果你vi這個軟連結檔案，linux會自動新建一個檔名為filename的檔案）,硬連結不可以（其檔案必須存在，inode必須存在）；軟連結可以對目錄進行連線，硬連結不可以。兩種連結都可以通過命令 ln 來建立。ln 預設建立的是硬連結。使用 -s 開關可以建立軟連結。
21.當關系模式R(A，B)已屬於3NF，下列說法中 （仍存在一定的插入和刪除異常）是正確的。
解析：1NF: 原子性，屬性不能再分
2NF：不存在部分函式依賴，如（A, B, C, D）,(A,B)為候選鍵，不能由候選關鍵字的一部分決定非關鍵字，如B->C
3NF:不存在傳遞函式依賴，如A->B->C
BCNF:進一步消除主屬性的傳遞依賴（A, B, C, D）， 候選鍵有（A，B）和（B，C），所以主屬性為A，B，C，不存在（A，B）->C, C->A這種（如果候選鍵只有一個屬性則BCNF=3NF）
22.下列關係表示式中，結果為 " 假 " 的是（）
A。3 <= 4
B。(3 < 4) == 1
C。(3 + 4) > 6
D。(3 != 4) > 2
解析：<=小於、>=大於 ≤=小於等於、≥=大於等於
23.輪滑障礙賽中，共8個障礙物，選手需繞過障礙物滑行抵達終點。若比賽規定每次可以繞過一個或兩個障礙物，選手從障礙物的右側出發，共有多少種不同滑法？（34種）
解析：經分析，有1,2,3,4,5,…個障礙物的時候，分別有1,2,3,5,8,…種滑法。
斐波那契數列，f(n)=f(n-1)+f(n-2)，f(8)=34
因為當有n個障礙物時，你可以從前一個障礙跳一步，也可以從前兩個障礙跳兩步，而到前一個或兩個障礙有f（n-1）和f（n-2）種方法。
24.以下關於實體的描述中，錯誤的是（ B ）。
A。實體是指現實世界中存在的一切事物
B。實體靠聯絡來描述
C。實體所具有的性質統稱為屬性
D。實體和屬性是資訊世界表示概念的兩個不同單位
解析：在SQL Server中，實體是指客觀存在並且相互區別的事物。實體可以是人，也可是物，可以是實際的物件，也可以是抽象的概念。可以是事物本身，也可以指事物之間的聯絡。如一個學生，一門課，學生的一次選課，老師與系的工作關係等。
一個實體由若干個屬性來刻畫。屬性是相對實體而言的，是實體所具有特性。如學生實體可以由學號、姓名、性別等屬性組成。這些屬性組合起來來表徵一個學生。
此外，也有關鍵字，域，實體型等。還有實體之間的聯絡，如一對一，一對多，多對多。
所以實體不單單是靠聯絡來描述
25.某次買可樂集瓶蓋活動中有5種不同的瓶蓋以等概率出現，每買一瓶汽水可得到一個瓶蓋，集齊所有瓶蓋所買汽水瓶數的期望，與以下哪個結果最為接近？（11）
解析：選11。 取到一種不同瓶蓋的期望次數為1； 在已經取到一種瓶蓋的情況下，再取到一種不同的瓶蓋的期望次數是1/（4/5）=5/4； 在已經取到兩種瓶蓋的情況下，再取到一種不同的瓶蓋的期望次數是1/（3/5）=5/3； 。。。 因此，取到五種瓶蓋的期望次數為1+5/4+5/3+5/2+5/1=11+5/12。
26.採用“順序搜尋法”從一個長度為 N 的隨機分佈陣列中搜尋值為 K 的元素。以下對順序搜尋法分析正確的是（ 最佳情況、最差情況和平均情況下，順序搜尋法的漸進代價都相同）。
27.在如下86的矩陣中，請計算從A移動到B一共有多少種走法？要求每次只能向上或者向右移動一格，並且不能經過P；（492）
解析：從A走到B，需要走12步，其中有7步是向右走的，有5步是向上走的，所以走法一共是C(7,12)或者C(5,12)=792
接著我們排除從經過P的情況：
從A走到P，需要走6步，3右，3上，C(3,6)=20;
從P走到B，需要走6步，4右，2上，C(2,6)=C(4,6)=15;
從A經過P再到B的總路徑為2015=300
所以792-300=492
28.設集合A={1,2,3},A上的關係R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備 (D)?
A。自反性
B。傳遞性
C。對稱性
D。反對稱性
解析：假設集合A，以及基於A上的關係R
自反： 如果a是A的元素，那麼<a,a>是R的元素
反自反： 如果a是A的元素，那麼<a,a>不是R的元素
對稱：如果<a,b>是R的元素，那麼<b,a>是R的元素
反對稱：如果<a,b>，<b,a>是R的元素，那麼a,b相等
傳遞：如果<a,b>，<b,c>是R的元素，那麼<a,c>是R的元素
29.在Access資料庫中，對資料表進行刪除的是（B）。
A。總計查詢
B。操作查詢
C。選擇查詢
D。刪除查詢
解析：操作查詢包括生成表查詢、刪除查詢、更新查詢和追加查詢等4種。生成表查詢就是利用一個或多個表中的全部或部分資料建立新表；刪除查詢可以從一個或多個表中刪除一組記錄，刪除查詢將刪除整個記錄，而不是隻是記錄所選擇的欄位；更新查詢對一個或多個表中的一組記錄作全部更新；追加查詢從一個表中將一組記錄新增到一個或多個表的尾部。
