每日練習
算法
最壞情況下，合併兩個大小爲n的已排序數組所需要的比較次數_____。
正確答案: B 你的答案: B (正確)
2n
2n-1
2n+1
2n-2
最壞情況爲: 每比較一次,只確定一個元素的位置(最後一次比較確定兩個元素的位置,即倒數第一個和倒數第2個),所以總的最壞比較次數爲2n-1.
有關希爾排序算法敘述正確的是（ ）
正確答案: A B 你的答案: B (錯誤)
最後一次的步長增量一定爲1
分割後子序列內部的排序算法是直接插入排序
分割後子序列內部的排序算法是直接選擇排序
希爾排序是穩定排序算法
數據結構
設F是由T1、T2和T3三棵樹組成的森林，與F對應的二叉樹爲B，T1、T2和T3的結點數分別爲N1、N2和N3，則二叉樹B的根結點的左子樹的結點數爲（）。
正確答案: A 你的答案: C (錯誤)
N1-1
N2-1
N2+N3
N1+N3
(1)T1,T2,T3先分別轉化爲二叉樹，除掉根結點，其它結點都轉化爲根結點的左孩子
(2)第一棵二叉樹不動，後面的二叉樹分別是前面二叉樹的右孩子。
故本題中T1不動，左孩子結點N1-1
STL中的優先隊列是採用什麼數據結構來實現的？（）
正確答案: A 你的答案: D (錯誤)
堆
隊列
棧
圖
STL之優先隊列
priority_queue優先隊列，也就是原來我們學過的堆，按照自己定義的優先級出隊時。默認情況下底層是以Vector實現的heap。
只有入隊、出隊、判空、大小的操作，並不具備查找功能。
編程基礎
如有定義：char str[20];，能將從鍵盤輸入的字符串“How are you”保存到 str 數組的語句是（ ）
正確答案: C 你的答案: A (錯誤)
scanf("%s", str);
str[] = getch();
gets(str);
str = gets();
寫C語言代碼的時候，輸入兩個變量，我們通常用空格或回車隔開，所以應該明白空格和回車通過scanf是拿不到的
gets(字符數組名或指針)
gets能夠接受空格、製表符Tab和回車等。
gets和sacnf函數，在字符串接受結束後自動加’\0’
有如下模板定義：
template <class T>
T fun(T x,T y){
return x*x+y*y;
}
在下列對fun的調用中，錯誤的是（）
正確答案: B 你的答案: D (錯誤)
fun(1, 2)
fun(1.0, 2)
fun(2.0, 1.0)
fun(1, 2.0)
這裏T要求類型一致
A，類型一致，爲int型
B，類型不一致，錯我
C，類型一致，爲folat型
D，用進行聲明，後面的實參會強制類型轉換爲float，所以也是類型一致的。
計算機網絡
直接封裝RIP、OSPF、BGP報文的協議分別是 。
正確答案: D 你的答案: B (錯誤)
TCP、UDP、IP
TCP、IP、UDP
UDP、TCP、IP
UDP、IP、TCP
RIP是一種分佈式的基於距離向量的路由選擇協議，通過廣播UDP報文來交換路由信息。OSPF是一個內部網關協議，不使用傳輸協議，如UDP或TCP，而是直接用IP包封裝它的數據。BGP是一個外部網關協議，用TCP封裝它的數據。
數據庫
下面有關tablespace和datafile之間的關係的描述，說法錯誤的是？
正確答案: D 你的答案: C (錯誤)
一個tablespace可以有一個或多個datafile
每個datafile只能在一個tablespace內
table中的數據，通過hash算法分佈在tablespace中的各個datafile中
datafile是邏輯上的概念，tablespace則在物理上儲存了數據庫的種種對象
tablespace是邏輯上的概念，datafile是物理上的概念。
一個tablespace可以由多個datafile組成，一個datafile不能跨越多個tablespace。table中的數據,通過hash算法分佈在tablespace中的各個datafile中,tablespace是邏輯上的概念,datafile則在物理上儲存了數據庫的種種對象。
關於關係的性質，則下列說法正確的是__________。
正確答案: B 你的答案: D (錯誤)
關係中一列的取值可以取同一域中的某一個值，也可以取不同域中的某一個值；
關係中的兩列可取同一域中的值；
關係中列值的數目就是其所對應的域的值的數目；
關係中的兩個元組是可以完全相同的，而實際數據庫中一個Table中的兩行不能完全相同；
關係中的兩個元組是不能完全相同的，而實際數據庫中一個Table中的兩行在任何情況下都可以存在完全相同的情況；
一個基本關係具有以下5條性質。
1.分量必須取原子值，每個分量必須是不可再分的數據項。
2.列是同質的，每列中的分量必須是同一類型的數據，來自同一個域。
3.屬性不能重名。
4.行列的順序無關。
5.任何兩個元組不能完全相同，這是由主碼約束來保證的。但是有些數據庫若用戶沒有定義完整性約束條件，允許有兩行以上的相同的元組。
操作系統
下列選項中，操作系統提供給應用程序的接口是（）。
正確答案: A 你的答案: D (錯誤)
系統調用
中斷
庫函數
原語
操作系統提供的接口主要有兩類：命令接口和系統調用。系統調用是能完成特定功能的子程序，當應用程序請求操作系統提供某種服務時，便調用具有相應功能的系統調用。庫函數則是高級語言中提供的與系統調用對應的函數（也有些庫函數與系統調用無關），目的是隱藏訪管指令的細節，使系統調用更爲方便、抽象。但要注意，庫函數屬於用戶程序而非系統調用，是系統調用的上層。
在數據庫設計中，用E－R圖來描述信息結構但不涉及信息在計算機中的表示，它是數據庫設計的( )階段。
正確答案: B 你的答案: C (錯誤)
需求分析
概念設計
邏輯設計
物理設計
按照規範的設計方法，一個完成的數據庫設計一般分爲以下六個階段：
- 需求分析： 分析用戶的需求，包括數據、功能和性能需求；
- 概念結構設計：主要採用E-R模型進行設計，包括畫E-R圖；
- 邏輯結構設計：通過將E-R圖轉換成表，實現從E-R模型到關係模型的轉換，進行關係規範化；
- 數據庫物理設計：主要是爲所設計的數據庫選擇合適的存儲結構和存儲路徑；
- 數據庫的實施：包括編程、測試和試運行；
- 數據庫運行和維護：系統的運行和數據庫的日常維護
以下關於虛擬局域網特性的描述中，錯誤的是（ ）。
正確答案: D 你的答案: A (錯誤)
虛擬局域網是建立在局域網交換技術基礎上的
虛擬局域網可以將局域網上的結點劃分成若干個“邏輯工作組”，那麼一個邏輯工作組就是一個虛擬網絡
邏輯工作組的結點組成不受物理位置的限制
虛擬網絡建立在網絡交換機之上，它以硬件方式來實現邏輯工作組的劃分與管理
虛擬網絡建立在局域網交換機的基礎上，它以軟件方式實現邏輯工作組的劃分與管理。而不是硬件。
在數據庫的三級模式中，外模式的個數_____。
正確答案: B 你的答案: A (錯誤)
只有一個
可以有任意多個
與用戶個數相同
由設置的系統參數決定
數據庫的三級模式包括模式、外模式、內模式。
模式是數據庫中全體數據的邏輯結構和特徵的描述，一個數據庫只有一個模式。
外模式又稱用戶視圖，一個數據庫可以有多個外模式。
內模式也稱物理模式或存儲模式，一個數據庫只有一個內模式。它是數據物理結構和存儲方式的描述，是數據庫內部的表示方法。
設從磁盤將一塊數據傳送到緩衝區所用實際爲80μs，將緩衝區中數據傳送到用戶區所用時間爲40μs，CPU處理數據所用的時間爲30μs。則處理該數據，採用單緩衝傳送磁盤數據，系統所用總時間爲（）。
正確答案: A 你的答案: C (錯誤)
120μs
110μs
150μs
70μs
數據從磁盤被髮送到緩衝區與CPU處理數據是並行的，故max(80, 30)+40=120