中兴面试题1
A 運(yùn)行 B 提交 C 完成?D后備
2:SQL語言中,刪除一個(gè)表的命令是( )(3分)
A CLEAR TABLE?B DROP TABLE
C DELETE TABLE D REMOVE TABLE 答:TRUNCATE ??清空表,SQL中刪除表只有DROP命令。
3:ATM采用的線路復(fù)用方式為( )(3分)
A 頻分多路復(fù)用
B 同步時(shí)分多路復(fù)用
C?異步時(shí)分多路復(fù)用
D 獨(dú)占信道
4:數(shù)據(jù)庫中只存放視圖的( )(3分)
A操作
B 對應(yīng)的數(shù)據(jù)
C?定義
D 限制 ?????
5:什么是虛擬設(shè)備?為什么在操作系統(tǒng)中引入虛擬設(shè)備?(10分)
答:虛擬設(shè)備技術(shù)是指把每次僅允許一個(gè)進(jìn)程使用的物理設(shè)備,改造為能同時(shí)供多個(gè)進(jìn)程共享的虛擬設(shè)備的技術(shù),或者說將一個(gè)物理設(shè)備變換為多個(gè)對應(yīng)的邏輯設(shè)備。
6:TCP為何采用三次握手來建立連接,若采用二次握手可以嗎,請說明原因?(16分)
答:為何采用三次握手?
TCP對話通過三次握手來初始化。三次握手的目的是使數(shù)據(jù)段的發(fā)送和接收同步;告訴其它主機(jī)其一次可接收的數(shù)據(jù)量,并建立虛連接。TCP要提供可靠的服務(wù)。
三次握手的簡單過程:?' c3 a' l4 i: ~+ r
(1)初始化主機(jī)通過一個(gè)同步標(biāo)志置位的數(shù)據(jù)段發(fā)出會(huì)話請求。?( Q6 A; r% {. M& F??i1 |& J
(2)接收主機(jī)通過發(fā)回具有以下項(xiàng)目的數(shù)據(jù)段表示回復(fù):同步標(biāo)志置位、即將發(fā)送的數(shù)據(jù)段的起始字節(jié)的順序號、應(yīng)答并帶有將收到的下一個(gè)數(shù)據(jù)段的字節(jié)順序號。?' H! /3 q5 X8 a3 /7 _
(3)請求主機(jī)再回送一個(gè)數(shù)據(jù)段,并帶有確認(rèn)順序號和確認(rèn)號。
采用二次握手可以不?詳細(xì)原因。
?
7:什么是分布式數(shù)據(jù)庫?(12分)
答:分布式數(shù)據(jù)庫系統(tǒng)通常使用較小的計(jì)算機(jī)系統(tǒng),每臺(tái)計(jì)算機(jī)可單獨(dú)放在一個(gè)地方,每臺(tái)計(jì)算機(jī)中都有DBMS的一份完整拷貝副本,并具有自己局部的數(shù)據(jù)庫,位于不同地點(diǎn)的許多計(jì)算機(jī)通過網(wǎng)絡(luò)互相連接,共同組成一個(gè)完整的、全局的大型數(shù)據(jù)庫。
這種組織數(shù)據(jù)庫的方法克服了物理中心數(shù)據(jù)庫組織的弱點(diǎn)。首先,降低了數(shù)據(jù)傳送代價(jià),因?yàn)榇蠖鄶?shù)的對數(shù)據(jù)庫的訪問操作都是針對局部數(shù)據(jù)庫的,而不是對其他位置的數(shù)據(jù)庫訪問;其次,系統(tǒng)的可靠性提高了很多,因?yàn)楫?dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí),仍然允許對局部數(shù)據(jù)庫的操作,而且一個(gè)位置的故障不影響其他位置的處理工作,只有當(dāng)訪問出現(xiàn)故障位置的數(shù)據(jù)時(shí),在某種程度上才受影響;第三,便于系統(tǒng)的擴(kuò)充,增加一個(gè)新的局部數(shù)據(jù)庫,或在某個(gè)位置擴(kuò)充一臺(tái)適當(dāng)?shù)男⌒陀?jì)算機(jī),都很容易實(shí)現(xiàn)。然而有些功能要付出更高的代價(jià)。例如,為了調(diào)配在幾個(gè)位置上的活動(dòng),事務(wù)管理的性能比在中心數(shù)據(jù)庫時(shí)花費(fèi)更高,而且甚至抵消許多其他的優(yōu)點(diǎn)。
分布式數(shù)據(jù)庫系統(tǒng)主要特點(diǎn):
·?多數(shù)處理就地完成;
·?各地的計(jì)算機(jī)由數(shù)據(jù)通信網(wǎng)絡(luò)相聯(lián)系。
·?克服了中心數(shù)據(jù)庫的弱點(diǎn):降低了數(shù)據(jù)傳輸代價(jià);
·?提高了系統(tǒng)的可靠性,局部系統(tǒng)發(fā)生故障,其他部分還可繼續(xù)工作;
·?各個(gè)數(shù)據(jù)庫的位置是透明的,方便系統(tǒng)的擴(kuò)充;
·?為了協(xié)調(diào)整個(gè)系統(tǒng)的事務(wù)活動(dòng),事務(wù)管理的性能花費(fèi)高;
數(shù)據(jù)分片
類型:
(1)水平分片:按一定的條件把全局關(guān)系的所有元組劃分成若干不相交的子集,每個(gè)子集為關(guān)系的一個(gè)片段。
(2)垂直分片:把一個(gè)全局關(guān)系的屬性集分成若干子集,并在這些子集上作投影運(yùn)算,每個(gè)投影稱為垂直分片。
(3)導(dǎo)出分片:又稱為導(dǎo)出水平分片,即水平分片的條件不是本關(guān)系屬性的條件,而是其他關(guān)系屬性的條件。
(4)混合分片:以上三種方法的混合。可以先水平分片再垂直分片,或先垂直分片再水平分片,或其他形式,但他們的結(jié)果是不相同的。
條件:
(1)完備性條件:必須把全局關(guān)系的所有數(shù)據(jù)映射到片段中,決不允許有屬于全局關(guān)系的數(shù)據(jù)卻不屬于它的任何一個(gè)片段。
(2)可重構(gòu)條件:必須保證能夠由同一個(gè)全局關(guān)系的各個(gè)片段來重建該全局關(guān)系。對于水平分片可用并操作重構(gòu)全局關(guān)系;對于垂直分片可用聯(lián)接操作重構(gòu)全局關(guān)系。
(3)不相交條件:要求一個(gè)全局關(guān)系被分割后所得的各個(gè)數(shù)據(jù)片段互不重疊(對垂直分片的主鍵除外)。
數(shù)據(jù)分配方式
(1)集中式:所有數(shù)據(jù)片段都安排在同一個(gè)場地上。
(2)分割式:所有數(shù)據(jù)只有一份,它被分割成若干邏輯片段,每個(gè)邏輯片段被指派在一個(gè)特定的場地上。
(4)全復(fù)制式:數(shù)據(jù)在每個(gè)場地重復(fù)存儲(chǔ)。也就是每個(gè)場地上都有一個(gè)完整的數(shù)據(jù)副本。
(5)混合式:這是一種介乎于分割式和全復(fù)制式之間的分配方式。
C++部分(50分)
1:設(shè)有“int w[3][4];”,pw是與數(shù)組名w等價(jià)的數(shù)組指針,則pw的初始化語句為______int **pw = w____(3分)
2:要使引用pr代表變量“char *p”,則pr的初始化語句為____char *&pr = p____(3分)
3:“零值”可以是0,0.0,FALSE或者“空指針”。例如int變量n與“零值”比較的if語句為:if(n==0),則BOLL flag與“零值”比較的if語句為___If(flag)___________;float x與“零值”比較的if語句為:__if((x>=0.000001)&&(x<=0.000001))?。(6分)
4:社有如下語句:(3分)
Int x;
()
*px=0;
則選擇以下哪條語句可將x值置為0。
A int *px;?B int const *px=&x;
C int const px=&x;?D const int *px=&x;
答:正確答案:int *const px = &x;
5:設(shè)viod f1(int *m,long&n);int a;long b;則以下調(diào)用合法的是(?)(3分)
A f1(a,b)?B f1(&a,b)
C f1(a,&b)?D f1(&a,&b)
6:請寫出如下代碼的運(yùn)行結(jié)果(6分)
Int main()
{int a,b,c,d;
a=0;
b=1;
c=2;
d=3;
printf(“%d”,a+++b+c+++d++);}
答:6
7:寫出下面函數(shù)的功能(12分)
? Template<class Type>U3<F
? Void WE(Type a[],Type b[],int n){Y
?for(int i=0;i<n;i++) b[n-i-1]=a;}!
]?8寫一段代碼判斷一個(gè)單向鏈表中是否有環(huán)。(14分)
?給出如下結(jié)構(gòu)
?Struct node
?{steuct *next;
?};
?Typedef stuct node Node;
答:
?
公共題:
1、數(shù)據(jù)庫中?XXX?和XXX操作可恢復(fù)數(shù)據(jù)庫
答:Undo
????Redo
注:答案不一定對。
2、數(shù)據(jù)庫的核心是()。
A。數(shù)據(jù)庫管理系統(tǒng)?B。數(shù)據(jù)庫?
C。操作系統(tǒng)?D。數(shù)據(jù)
答:A
3、頭文件中<>?和“”的區(qū)別?
答:easy
4、定義一個(gè)宏,輸入兩個(gè)參數(shù),輸出積。
答:#define MUL(a,b)??((a)*(b))
3、簡述電路交換和分組交換的區(qū)別及優(yōu)缺點(diǎn)。
答:1)電路交換:由于電路交換在通信之前要在通信雙方之間建立一條被雙方獨(dú)占的物理通路(由通信雙方之間的交換設(shè)備和鏈路逐段連接而成),因而有以下優(yōu)缺點(diǎn)。 優(yōu)點(diǎn): ①由于通信線路為通信雙方用戶專用,數(shù)據(jù)直達(dá),所以傳輸數(shù)據(jù)的時(shí)延非常小。 ②通信雙方之間的物理通路一旦建立,雙方可以隨時(shí)通信,實(shí)時(shí)性強(qiáng)。 ③雙方通信時(shí)按發(fā)送順序傳送數(shù)據(jù),不存在失序問題。 ④電路交換既適用于傳輸模擬信號,也適用于傳輸數(shù)字信號。 ⑤電路交換的交換的交換設(shè)備(交換機(jī)等)及控制均較簡單。 缺點(diǎn): ①電路交換的平均連接建立時(shí)間對計(jì)算機(jī)通信來說嫌長。 ②電路交換連接建立后,物理通路被通信雙方獨(dú)占,即使通信線路空閑,也不能供其他用戶使用,因而信道利用低。 ③電路交換時(shí),數(shù)據(jù)直達(dá),不同類型、不同規(guī)格、不同速率的終端很難相互進(jìn)行通信,也難以在通信過程中進(jìn)行差錯(cuò)控制。
(2)報(bào)文交換:報(bào)文交換是以報(bào)文為數(shù)據(jù)交換的單位,報(bào)文攜帶有目標(biāo)地址、源地址等信息,在交換結(jié)點(diǎn)采用存儲(chǔ)轉(zhuǎn)發(fā)的傳輸方式,因而有以下優(yōu)缺點(diǎn): 優(yōu)點(diǎn): ①報(bào)文交換不需要為通信雙方預(yù)先建立一條專用的通信線路,不存在連接建立時(shí)延,用戶可隨時(shí)發(fā)送報(bào)文。 ②由于采用存儲(chǔ)轉(zhuǎn)發(fā)的傳輸方式,使之具有下列優(yōu)點(diǎn):a.在報(bào)文交換中便于設(shè)置代碼檢驗(yàn)和數(shù)據(jù)重發(fā)設(shè)施,加之交換結(jié)點(diǎn)還具有路徑選擇,就可以做到某條傳輸路徑發(fā)生故障時(shí),重新選擇另一條路徑傳輸數(shù)據(jù),提高了傳輸?shù)目煽啃?#xff1b;b.在存儲(chǔ)轉(zhuǎn)發(fā)中容易實(shí)現(xiàn)代碼轉(zhuǎn)換和速率匹配,甚至收發(fā)雙方可以不同時(shí)處于可用狀態(tài)。這樣就便于類型、規(guī)格和速度不同的計(jì)算機(jī)之間進(jìn)行通信;c.提供多目標(biāo)服務(wù),即一個(gè)報(bào)文可以同時(shí)發(fā)送到多個(gè)目的地址,這在電路交換中是很難實(shí)現(xiàn)的;d.允許建立數(shù)據(jù)傳輸?shù)膬?yōu)先級,使優(yōu)先級高的報(bào)文優(yōu)先轉(zhuǎn)換。 ③通信雙方不是固定占有一條通信線路,而是在不同的時(shí)間一段一段地部分占有這條物理通路,因而大大提高了通信線路的利用率。 缺點(diǎn): ①由于數(shù)據(jù)進(jìn)入交換結(jié)點(diǎn)后要經(jīng)歷存儲(chǔ)、轉(zhuǎn)發(fā)這一過程,從而引起轉(zhuǎn)發(fā)時(shí)延(包括接收報(bào)文、檢驗(yàn)正確性、排隊(duì)、發(fā)送時(shí)間等),而且網(wǎng)絡(luò)的通信量愈大,造成的時(shí)延就愈大,因此報(bào)文交換的實(shí)時(shí)性差,不適合傳送實(shí)時(shí)或交互式業(yè)務(wù)的數(shù)據(jù)。 ②報(bào)文交換只適用于數(shù)字信號。 ③由于報(bào)文長度沒有限制,而每個(gè)中間結(jié)點(diǎn)都要完整地接收傳來的整個(gè)報(bào)文,當(dāng)輸出線路不空閑時(shí),還可能要存儲(chǔ)幾個(gè)完整報(bào)文等待轉(zhuǎn)發(fā),要求網(wǎng)絡(luò)中每個(gè)結(jié)點(diǎn)有較大的緩沖區(qū)。為了降低成本,減少結(jié)點(diǎn)的緩沖存儲(chǔ)器的容量,有時(shí)要把等待轉(zhuǎn)發(fā)的報(bào)文存在磁盤上,進(jìn)一步增加了傳送時(shí)延。
(3)分組交換:分組交換仍采用存儲(chǔ)轉(zhuǎn)發(fā)傳輸方式,但將一個(gè)長報(bào)文先分割為若干個(gè)較短的分組,然后把這些分組(攜帶源、目的地址和編號信息)逐個(gè)地發(fā)送出去,因此分組交換除了具有報(bào)文的優(yōu)點(diǎn)外,與報(bào)文交換相比有以下優(yōu)缺點(diǎn): 優(yōu)點(diǎn): ①加速了數(shù)據(jù)在網(wǎng)絡(luò)中的傳輸。因?yàn)榉纸M是逐個(gè)傳輸,可以使后一個(gè)分組的存儲(chǔ)操作與前一個(gè)分組的轉(zhuǎn)發(fā)操作并行,這種流水線式傳輸方式減少了報(bào)文的傳輸時(shí)間。此外,傳輸一個(gè)分組所需的緩沖區(qū)比傳輸一份報(bào)文所需的緩沖區(qū)小得多,這樣因緩沖區(qū)不足而等待發(fā)送的機(jī)率及等待的時(shí)間也必然少得多。 ②簡化了存儲(chǔ)管理。因?yàn)榉纸M的長度固定,相應(yīng)的緩沖區(qū)的大小也固定,在交換結(jié)點(diǎn)中存儲(chǔ)器的管理通常被簡化為對緩沖區(qū)的管理,相對比較容易。 ③減少了出錯(cuò)機(jī)率和重發(fā)數(shù)據(jù)量。因?yàn)榉纸M較短,其出錯(cuò)機(jī)率必然減少,每次重發(fā)的數(shù)據(jù)量也就大大減少,這樣不僅提高了可靠性,也減少了傳輸時(shí)延。 ④由于分組短小,更適用于采用優(yōu)先級策略,便于及時(shí)傳送一些緊急數(shù)據(jù),因此對于計(jì)算機(jī)之間的突發(fā)式的數(shù)據(jù)通信,分組交換顯然更為合適些。 缺點(diǎn): ①盡管分組交換比報(bào)文交換的傳輸時(shí)延少,但仍存在存儲(chǔ)轉(zhuǎn)發(fā)時(shí)延,而且其結(jié)點(diǎn)交換機(jī)必須具有更強(qiáng)的處理能力。 ②分組交換與報(bào)文交換一樣,每個(gè)分組都要加上源、目的地址和分組編號等信息,使傳送的信息量大約增大5%~10%,一定程度上降低了通信效率,增加了處理的時(shí)間,使控制復(fù)雜,時(shí)延增加。 ③當(dāng)分組交換采用數(shù)據(jù)報(bào)服務(wù)時(shí),可能出現(xiàn)失序、丟失或重復(fù)分組,分組到達(dá)目的結(jié)點(diǎn)時(shí),要對分組按編號進(jìn)行排序等工作,增加了麻煩。若采用虛電路服務(wù),雖無失序問題,但有呼叫建立、數(shù)據(jù)傳輸和虛電路釋放三個(gè)過程。 總之,若要傳送的數(shù)據(jù)量很大,且其傳送時(shí)間遠(yuǎn)大于呼叫時(shí)間,則采用電路交換較為合適;當(dāng)端到端的通路有很多段的鏈路組成時(shí),采用分組交換傳送數(shù)據(jù)較為合適。從提高整個(gè)網(wǎng)絡(luò)的信道利用率上看,報(bào)文交換和分組交換優(yōu)于電路交換,其中分組交換比報(bào)文交換的時(shí)延小,尤其適合于計(jì)算機(jī)之間的突發(fā)式的數(shù)據(jù)通信。
總結(jié)
- 上一篇: 线代 [3]|从增广矩阵漫谈矩阵转置对向
- 下一篇: android camera x旋转,如