面試題企業(yè)真題03電訊盈科

1、本卷共 120 分，答題時間為 120 分鐘一、選擇題（單選）40 x2=80 分1. 算法指的是（）A計算機(jī)程序B.解決問題的計算方法C排序算法D.解決問題的有限運算序列2.線性表采用的鏈?zhǔn)綍r，結(jié)點的地址（）A必須是不連續(xù)的B連續(xù)與否均可C.必須是連續(xù)的D.和頭結(jié)點的地址相連續(xù)3.如下陳述中正確的是（）A.串是一種特殊的線性表B.串的長度必須大于零C.串中元素只能是字母D.空串就是空白串4.下面程序段的時間復(fù)雜度是（）For(i=0;i<:n;i+)For(j=1;j<:m;j+)Aij=0;A.O(n)B.O(m+n+1)C. O(m+n)D.O(m*n)5.一棵含有 18 個結(jié)點

2、的二叉樹高度至少為（）A.3B.4C.5D.66.隊和棧的主要區(qū)別是（）A邏輯結(jié)構(gòu)不同B.結(jié)構(gòu)不同C所包含的運算個數(shù)不同D.限定和刪除的位置不同7.在目標(biāo)串 T0.n-1=”xwxyxy”中，對模式串 P0m-1=”xy”進(jìn)行子串定位操作的結(jié)果是（）A.0B.2C.3D.58.二維數(shù)組 A 按行優(yōu)先順序，其中每個元素占一個單元。若A11的地址為 420,A33的地址為 446,則 A55的地址為（）A.470B.471C.472D.4739棧和隊列都是（）A限制存取位置的線性結(jié).順序的純屬結(jié)構(gòu)C鏈?zhǔn)降慕Y(jié)構(gòu)D.限制存取位置的非純屬結(jié)構(gòu)10.若數(shù)組s0n-1為兩個棧s1 和s2 的共用空間，且公當(dāng)

3、s0.n-1全滿時，各棧才不能進(jìn)行進(jìn)棧操作，剛為這兩個棧分配空間的最佳方案是：s1 和 s2 的棧頂指針的初值分別為（）A1 和 n+1B.1 和 n/2C-1 和 nD.-1 和 n+111.執(zhí)行下列程序段后，串 x 的值為（）S=”abcdefgh”;T=”xyzw”;Substr(X,S,2,strlen(T);Substr(Y,S,strlen(T),2);Subcat(X,Y);A”cdefgh”B.”cdxyzw”C”cdefxy”D.”cdefef”12.如果在排序過程中，每次均將一個待排序的按關(guān)鍵字大小 加入到前面已經(jīng)有序的中的適當(dāng)位置，剛該排序方法稱為（）A排序B.歸并排序C

4、冒泡排序D.堆排序13.在計算機(jī)內(nèi)實現(xiàn)遞歸算法時所需的鋪助數(shù)據(jù)結(jié)構(gòu)是（）A棧B.隊列C樹D.圖14.在長度為 n 的順序表中刪除第 i 個元素（1in）時，元素移動的次數(shù)為（）An-i+1B.iCi+1D.n-i15.若進(jìn)棧序列為 1,2,3,4,5,6,且進(jìn)棧和出?？梢源┎暹M(jìn)行，則不可能出現(xiàn)的出棧序列是（）A2，4，3，1，5，6B.3，2，4，1，6，5C4，3，2，1，5，6D.2，3，5，1，6，416. 關(guān)系模型中，一個關(guān)鍵字是。A. 可由多個任意屬性組成B. 至多由一個屬性組成C. 可由一個或多個其值能惟一標(biāo)識該關(guān)系模式中任何元組的屬性組成D. 以上都不是17.關(guān)系運算中花費時間可

5、能最長的運算是。A.投影B.選擇C.積D.除18.SQL 語言是_的語言，易學(xué)習(xí)。A.過程化B.非過程化C.格式化D.導(dǎo)航式19.SQL 語言具有的功能。A.關(guān)系規(guī)范化、數(shù)據(jù)、數(shù)據(jù)控制B.數(shù)據(jù)定義、數(shù)據(jù)、數(shù)據(jù)控制C.數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D.數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)20.SQL 語言的數(shù)據(jù)語句包括 SELECT,INSERT,UPDATE,DELETE 等。其中最重要的，也是使用最頻繁的語句是_。A.SELECTB.INSERTC.UPDATED.DELETE21.下列 SQL 語句中，修改表結(jié)構(gòu)的是。A.ALTERB.CREATED.UPDATED.INSERT第 22 題到第 2

6、5 題基于這樣的三個表即學(xué)生表 S，課程表 C，和學(xué)生選課表 SC，他們的結(jié)構(gòu)如下：S(S#,SN,SEX,AGE,DEPT)C()SC(S#,C#,GRADE)其中：S#為學(xué)號，SN 為，SEX 為，AGE 為，DEPT為系別，C#為課程號，CN 為課程名，GRADE 為成績。22.檢索所有比“”大的學(xué)生和，和。正確的SELECT 語句是。A.SELECT SN,AGE,SEX FROM SWHERE AGE(SELECT AGE FROM S WHERE SN=”)B.SELECT SN,AGE,SEX FROM SWHERE SN=”C.SELECT SN,AGE,SEX FROM SW

7、HERE AGE(SELECT AGE WHERE SN=”)D.SELECT SN,AGE,SEX FROM SWHERER AGE.AGE23.檢索選修課程“C2”的學(xué)生中成績最高的學(xué)生的學(xué)號。正確的SELECT 語句是。A.SELECT S# FROM SCWHERE C#=”C2” AND FRADE=(SELECT GRADE FROMSC WHERE C#=”C2”)B.SELECT S# FROM SCWHERE C#=”C2” AND FRADE IN (SELECT GRADE FROMSC WHERE C#=”C2”)C.SELECT S# FROM SCWHERE C#=

8、”C2” AND FRADE NOT IN(SELECT GRADE FROM SC WHERE C#=”C2”)D.SELECT S# FROM SCWHERE C#=”C2” AND FRADE= ALL(SELECT GRADE FROM SC WHERE C#=”C2”)24.檢索學(xué)生及其所選修課程的課程號和成績。正確的SELECT語句是。A.SELECT,SC.C#,SC.GRADEFROM SWHERE S.S#=SC.S#B.SELECT,SC.C#,SC.GRADEFROM SCWHERE S.S#=SC.GRADEC.SELECT,SC.C#,SC.GRADEFROM S,S

9、CWHERE S.S#=SC.S#D.SELECT,SC.C#,SC.GRADEFROM S.SC25.檢索選修四門以上課程的學(xué)生總成績（不統(tǒng)計不及格的課程），并要求按總成績的降序排序出來。正確的 SELECT 語句是。A . SELECT S#,SUM(GRADE)FROM SCWHERE GRADE=60GROUP BY S#ORDER BY 2 DESCING COUNT(*=4) WHERE C=”C2”AND DRADE=(SELECT GRADE FROM SCWHERE C#=”C2”)B. SELECT S# FROM SCWHERE C#=”C3” AND GRADE IN(

10、SELECT GRADE FROM SCWHERE C#=”C2”)C. SELECT S# FROM SCWHERE C#=”C2” AND GRADE NOT IN(SELECT GRADE FROM SCWHERE C#=”C2”)D. SELECT S# FROM SCWHERE C#=”C2” AND GRADE =ALL(SELECT C#=”C2”)26.如下面的數(shù)據(jù)庫表中，若職工表的主關(guān)鍵字是職工號，部門表的主關(guān)鍵字是部門號，SQL 操作_不能執(zhí)行。A從職工表中刪除行（025，03，720）B將行（005，04，750）到職工表中C將職工號為001的工資改為 700D將職工號為

11、038的部門號改為0327.若用如下的 SQL 語句創(chuàng)建一個 student 表：CREATE TABLE student (NO C(4) NOT NULL,NAME C(8) NOT NULL,SEX C(2),AGE N(2)到 student 表中的是。可以A（1031，男，23） B. （1031，NULL，NULL）C. （NULL，男，23）D. （1031，NULL，男，23）28.在數(shù)據(jù)庫設(shè)計中，在概念設(shè)計階段可用 E-R 方法，其設(shè)計出來的圖稱為_。A實物示意圖 B. 實用概念圖 C. 實體表示圖 D. 實體聯(lián)系圖29.從 E-R 模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個 M:N 聯(lián)

12、系轉(zhuǎn)換為關(guān)系模型時，該關(guān)系模型的關(guān)鍵字是_。AM 端實體的關(guān)鍵字B. N 端實體的關(guān)鍵字C. M 端實體關(guān)鍵字與 N 端實體關(guān)鍵字組合D. 重新選取其他屬性30.如果兩個實體之間的聯(lián)系是 m:n，則_引入第三個交叉關(guān)系。A,需要B,不需要C, 可有可無D,合并兩個實體31. 是 DBMS 的基本，它是用戶定義一組邏輯一致的程序序列。A,程序B,命令C,事務(wù)D,文件32，事務(wù)的原子性是指_A,事務(wù)中包括的所有操作要么做，要么不做B,事務(wù)一旦提交，對數(shù)據(jù)庫的改變是的C,一個事務(wù)的內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是的D,事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)到變到另一個一致性的狀態(tài)33.事務(wù)是數(shù)據(jù)

13、庫進(jìn)行的基本工作。如果一個事務(wù)執(zhí)行成功，則全部更新提交。如果一個事務(wù)執(zhí)行失敗，則已做過的更新被恢復(fù)原狀，就好像整個事務(wù)從未有過這些更新，這樣保持了數(shù)據(jù)庫處于A,安全性B,一致性C,完整性D,可靠性34 事務(wù)的性是.A ,事務(wù)中包括的所有操作要么都做，要么都不做B,事務(wù)一旦提交，對數(shù)據(jù)庫的改變是的C,一個事務(wù)的內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的D,事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)到變到另一個一致性的狀態(tài)35.關(guān)于“死鎖”，下列說法正確的是 A,死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫中不存在B,在數(shù)據(jù)庫操作中防止死鎖的方法是兩個用戶同時同時操作數(shù)據(jù)庫C,當(dāng)兩個用戶競爭相同資源時不會發(fā)生死鎖D

14、,只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖36、與設(shè)計測試數(shù)據(jù)無關(guān)的文檔是（）A、需求分析說明書B、概要設(shè)計說明書C、源程序D、項目開發(fā)設(shè)計37、軟件測試中的測試實例主要有輸入數(shù)據(jù)和（）組成A、測試規(guī)則B、測試計劃C、預(yù)期輸出結(jié)果D、以往測試記錄分析38、下列需求陳述中有效需求是（）A、目標(biāo)軟件應(yīng)有 C+實現(xiàn)B、軟件系統(tǒng)必須在 5 秒內(nèi)響應(yīng)并處理外部事件C、目標(biāo)軟件必須有系統(tǒng)設(shè)置模塊D、當(dāng)用戶交互是，必須能使用滿足 MS 風(fēng)格的界面39、軟件項目計劃一般不包括以下哪項內(nèi)容（）A、培訓(xùn)計劃B、C、進(jìn)度安排D、軟件開發(fā)標(biāo)準(zhǔn)安排的選擇和制定40、以下哪一項不是面象的特征（）A、多態(tài)性B、繼承性C、封裝性

15、D、過程調(diào)用二、綜合題4x5=2041. 閱讀下列算法，并回答問題：（1）假設(shè)數(shù)組 L 8 =3,0,5,1,6,4,2,7，寫出執(zhí)行函數(shù)調(diào)用 f32(L, 8)后的 L；（2）寫出上述函數(shù)調(diào)用過程中進(jìn)行元素交換操作的總次數(shù)。void f32(R ,n)i , t ;for(i=0 ; in-1; i+)While (R i != i)t=R R i ;R R i = R i ;R i = t;補(bǔ)充說明：while()里是把 R i 和 R R i 交換；42.算法設(shè)計：1、定義方法遞歸實現(xiàn)回文判斷，返回值為 true 或者false。如 abcdedcba、abba 都是回文數(shù)。2、調(diào)用上述

16、定義方法，完成判斷 abcdedcba 是否為回文實現(xiàn)語言不限，可選 Java、C、C+、C#等均可43.某大學(xué)實行學(xué)分制，學(xué)生可根據(jù)自己的情況選修課程。每名同學(xué)可同時選修多門課程，每門課程可由多位老師講授；每位老師可講授多門課程。其不完整的E-R 圖如下所示。（1）（2）學(xué)生與課程的聯(lián)系類型，完善 E-R 圖。課程與教師的聯(lián)系類型，完善 E-R 圖。（3）若每名學(xué)生有一位教師指導(dǎo)，每個教師指導(dǎo)多名學(xué)生，則學(xué)生與教師是何聯(lián)系？（4）在原E-R 圖。E-R圖上補(bǔ)畫教師與學(xué)生的聯(lián)系，并完善說明：聯(lián)系類型為一對一、一對多、多對一、多對多教師課程學(xué)生44.已知學(xué)生表 S 和學(xué)生選課表SC。其關(guān)系模式如

17、下：O, SN, SD, PROV)SC(SNO, CN, GR)其中，SNO 為學(xué)號，SN 為為省份，CN 為課程名，GR 為數(shù)。試用 SQL 語言實現(xiàn)下列操作：D 為系名，PROV查詢“信息系”的學(xué)生來自哪些省份。按分?jǐn)?shù)降序排序，輸出“英語系”學(xué)生選修了“計算機(jī)”課程的學(xué)生的和分?jǐn)?shù)。45. 文本文件A.txt 中順序包含如下文本行HEDRA SHDRADA1 DA2 DA3HEDRB SHDRBDB1 DB2 DB3HEDRCSHDRCDC1 DC2 DC3HEDRD SHDRDDD1 DD2 DD3TLRL其中每個文本行前母稱為行類型每個文本塊從 HEDR 行開始到下個 HEDR 結(jié)束（

18、不含下個 HEDR 行）最后一個 TLRL 是文件結(jié)束行標(biāo)志約束條件a) 處理掉文件不存在、文件打開或失敗等異常忽略掉空行每個文本行前符必須由【三個大寫英文字母加 1 個大寫英文字母或 1 個數(shù)字組成】，要求使用正則表達(dá)式進(jìn)行驗證String reg = “A-Z3A-Z|0-9”;Pattern p =pile(reg);Matcher m = p.matcher(src_line); If(m.matches()d) 如果文件末尾沒有 TLRL行， 則返回空ArrayList，既認(rèn)為該文件無效 e)請編寫一個方法，型如 getTextBlockArrListFromFile (filename)，返回由若干個文本塊組成的 ArrayList，既其中每個元素是文本塊，每個文本塊也定義成一個 ArrayList。返回 ArrayList 的內(nèi)存映像如下描述【HEDRA，SHDRA，【HEDRB，