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

1、本卷共 120 分，答題時(shí)間為 120 分鐘一、選擇題（單選）40 x2=80 分1. 算法指的是（）A計(jì)算機(jī)程序B.解決問(wèn)題的計(jì)算方法C排序算法D.解決問(wèn)題的有限運(yùn)算序列2.線性表采用的鏈?zhǔn)綍r(shí)，結(jié)點(diǎn)的地址（）A必須是不連續(xù)的B連續(xù)與否均可C.必須是連續(xù)的D.和頭結(jié)點(diǎn)的地址相連續(xù)3.如下陳述中正確的是（）A.串是一種特殊的線性表B.串的長(zhǎng)度必須大于零C.串中元素只能是字母D.空串就是空白串4.下面程序段的時(shí)間復(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 個(gè)結(jié)點(diǎn)

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

3、s0.n-1全滿時(shí)，各棧才不能進(jìn)行進(jìn)棧操作，剛為這兩個(gè)棧分配空間的最佳方案是：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ò)程中，每次均將一個(gè)待排序的按關(guān)鍵字大小 加入到前面已經(jīng)有序的中的適當(dāng)位置，剛該排序方法稱(chēng)為（）A排序B.歸并排序C

4、冒泡排序D.堆排序13.在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的鋪助數(shù)據(jù)結(jié)構(gòu)是（）A棧B.隊(duì)列C樹(shù)D.圖14.在長(zhǎng)度為 n 的順序表中刪除第 i 個(gè)元素（1in）時(shí)，元素移動(dòng)的次數(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)系模型中，一個(gè)關(guān)鍵字是。A. 可由多個(gè)任意屬性組成B. 至多由一個(gè)屬性組成C. 可由一個(gè)或多個(gè)其值能惟一標(biāo)識(shí)該關(guān)系模式中任何元組的屬性組成D. 以上都不是17.關(guān)系運(yùn)算中花費(fèi)時(shí)間可

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

6、5 題基于這樣的三個(gè)表即學(xué)生表 S，課程表 C，和學(xué)生選課表 SC，他們的結(jié)構(gòu)如下：S(S#,SN,SEX,AGE,DEPT)C()SC(S#,C#,GRADE)其中：S#為學(xué)號(hào)，SN 為，SEX 為，AGE 為，DEPT為系別，C#為課程號(hào)，CN 為課程名，GRADE 為成績(jī)。22.檢索所有比“”大的學(xué)生和，和。正確的SELECT 語(yǔ)句是。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é)生中成績(jī)最高的學(xué)生的學(xué)號(hào)。正確的SELECT 語(yǔ)句是。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é)生及其所選修課程的課程號(hào)和成績(jī)。正確的SELECT語(yǔ)句是。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.檢索選修四門(mén)以上課程的學(xué)生總成績(jī)（不統(tǒng)計(jì)不及格的課程），并要求按總成績(jī)的降序排序出來(lái)。正確的 SELECT 語(yǔ)句是。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ù)庫(kù)表中，若職工表的主關(guān)鍵字是職工號(hào)，部門(mén)表的主關(guān)鍵字是部門(mén)號(hào)，SQL 操作_不能執(zhí)行。A從職工表中刪除行（025，03，720）B將行（005，04，750）到職工表中C將職工號(hào)為001的工資改為 700D將職工號(hào)為

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

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

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

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

15、D、過(guò)程調(diào)用二、綜合題4x5=2041. 閱讀下列算法，并回答問(wèn)題：（1）假設(shè)數(shù)組 L 8 =3,0,5,1,6,4,2,7，寫(xiě)出執(zhí)行函數(shù)調(diào)用 f32(L, 8)后的 L；（2）寫(xiě)出上述函數(shù)調(diào)用過(guò)程中進(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ǔ)充說(shuō)明：while()里是把 R i 和 R R i 交換；42.算法設(shè)計(jì)：1、定義方法遞歸實(shí)現(xiàn)回文判斷，返回值為 true 或者false。如 abcdedcba、abba 都是回文數(shù)。2、調(diào)用上述

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

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

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