研究生考試監(jiān)考試題一、單項(xiàng)選擇題（每題2分，共40分）1.下列哪個(gè)選項(xiàng)不是計(jì)算機(jī)科學(xué)的基礎(chǔ)領(lǐng)域？A.算法設(shè)計(jì)與分析B.量子力學(xué)C.計(jì)算機(jī)網(wǎng)絡(luò)D.數(shù)據(jù)庫系統(tǒng)2.在操作系統(tǒng)中，進(jìn)程與線程的主要區(qū)別在于：A.進(jìn)程有獨(dú)立的內(nèi)存空間，線程共享進(jìn)程內(nèi)存B.線程有獨(dú)立的內(nèi)存空間，進(jìn)程共享線程內(nèi)存C.進(jìn)程和線程都有獨(dú)立的內(nèi)存空間D.進(jìn)程和線程都共享同一內(nèi)存空間3.下列哪個(gè)排序算法的時(shí)間復(fù)雜度是O(n^2)？A.快速排序B.歸并排序C.堆排序D.冒泡排序4.在關(guān)系數(shù)據(jù)庫中，以下哪個(gè)不是SQL的基本功能？A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)挖掘D.數(shù)據(jù)控制5.下列哪個(gè)不是面向?qū)ο缶幊痰奶攸c(diǎn)？A.封裝B.繼承C.多態(tài)D.過程調(diào)用6.以下哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)分層模型中的一層？A.物理層B.數(shù)據(jù)鏈路層C.會(huì)話層D.應(yīng)用層7.在C語言中，以下哪個(gè)不是合法的標(biāo)識(shí)符？A._abc

B.2abc

C.abc2

D.abc_28.下列哪個(gè)不是軟件開發(fā)生命周期的階段？A.需求分析B.系統(tǒng)設(shè)計(jì)C.編碼實(shí)現(xiàn)D.用戶驗(yàn)收測(cè)試后維護(hù)9.在數(shù)據(jù)結(jié)構(gòu)中，棧和隊(duì)列的主要區(qū)別在于：A.棧是先進(jìn)先出，隊(duì)列是后進(jìn)先出B.棧是后進(jìn)先出，隊(duì)列是先進(jìn)先出C.棧和隊(duì)列都是先進(jìn)先出D.棧和隊(duì)列都是后進(jìn)先出10.下列哪個(gè)不是數(shù)據(jù)庫管理系統(tǒng)（DBMS）的功能？A.數(shù)據(jù)存儲(chǔ)B.數(shù)據(jù)備份與恢復(fù)C.數(shù)據(jù)挖掘與分析D.數(shù)據(jù)安全性控制11.以下哪個(gè)不是Python中的內(nèi)置數(shù)據(jù)類型？A.列表B.元組C.字典D.集合與數(shù)組12.在HTML中，用于定義超鏈接的標(biāo)簽是：A.<a>B.<img>

C.<p>D.<div>13.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)？A.帶寬B.時(shí)延C.吞吐量D.像素14.在Java中，以下哪個(gè)關(guān)鍵字用于定義類？A.classB.function

C.structD.interface15.下列哪個(gè)不是軟件質(zhì)量屬性的例子？A.可用性B.可維護(hù)性C.可移植性D.可讀性16.在操作系統(tǒng)中，死鎖發(fā)生的四個(gè)必要條件不包括：A.互斥條件B.請(qǐng)求與保持條件C.不可剝奪條件D.進(jìn)程同步條件17.下列哪個(gè)不是常見的軟件開發(fā)模型？A.瀑布模型B.螺旋模型C.V模型D.圓形模型18.在數(shù)據(jù)庫設(shè)計(jì)中，第三范式（3NF）要求：A.非主屬性完全依賴于候選鍵B.非主屬性部分依賴于候選鍵C.非主屬性傳遞依賴于候選鍵D.主屬性依賴于非主屬性19.以下哪個(gè)不是面向?qū)ο缶幊讨械姆庋b的好處？A.數(shù)據(jù)隱藏B.代碼重用C.多態(tài)性支持D.提高安全性20.在C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是：A.newB.malloc

C.create

D.alloc二、多項(xiàng)選擇題（每題2分，共20分）1.下列哪些是軟件開發(fā)生命周期中的階段？（）A.需求分析B.系統(tǒng)設(shè)計(jì)C.編碼實(shí)現(xiàn)D.測(cè)試E.維護(hù)2.在計(jì)算機(jī)網(wǎng)絡(luò)中，TCP/IP協(xié)議棧包括哪些層次？（）A.物理層B.網(wǎng)絡(luò)層C.傳輸層D.應(yīng)用層E.數(shù)據(jù)鏈路層3.下列哪些是面向?qū)ο缶幊讨械母拍?？（）A.類B.對(duì)象C.封裝D.繼承E.函數(shù)4.在關(guān)系數(shù)據(jù)庫中，以下哪些操作是SQL的功能？（）A.數(shù)據(jù)查詢B.數(shù)據(jù)更新C.數(shù)據(jù)刪除D.數(shù)據(jù)定義E.數(shù)據(jù)挖掘5.下列哪些是常見的排序算法？（）A.冒泡排序B.選擇排序C.插入排序D.快速排序E.堆排序6.在操作系統(tǒng)中，進(jìn)程調(diào)度算法有哪些常見類型？（）A.先來先服務(wù)

B.短作業(yè)優(yōu)先

C.時(shí)間片輪轉(zhuǎn)

D.優(yōu)先級(jí)調(diào)度

E.多級(jí)反饋隊(duì)列調(diào)度7.下列哪些是Python中的內(nèi)置函數(shù)？（）A.len()B.max()

C.min()D.sum()E.append()8.在數(shù)據(jù)庫設(shè)計(jì)中，規(guī)范化過程中需要消除哪些異常？（）A.插入異常

B.刪除異常

C.更新異常

D.數(shù)據(jù)冗余

E.數(shù)據(jù)丟失9.下列哪些是軟件測(cè)試的類型？（）A.單元測(cè)試B.集成測(cè)試C.系統(tǒng)測(cè)試D.驗(yàn)收測(cè)試E.回歸測(cè)試10.在Java中，以下哪些是訪問修飾符？（）A.publicB.privateC.protectedD.default（無修飾符）E.static三、判斷題（每題2分，共20分）1.在C語言中，數(shù)組名代表數(shù)組的首地址。（）2.在關(guān)系數(shù)據(jù)庫中，一個(gè)表可以有多個(gè)主鍵。（）3.軟件測(cè)試的目的是為了證明程序中沒有錯(cuò)誤。（）4.在操作系統(tǒng)中，進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位。（）5.Python中的列表是有序的，而集合是無序的。（）6.在計(jì)算機(jī)網(wǎng)絡(luò)中，HTTP協(xié)議位于傳輸層。（）7.在Java中，抽象類不能被實(shí)例化。（）8.第三范式（3NF）要求消除傳遞依賴，但不一定消除部分依賴。（）9.軟件開發(fā)生命周期中，編碼實(shí)現(xiàn)階段是最重要的階段。（）10.在面向?qū)ο缶幊讨校粋€(gè)對(duì)象可以有多個(gè)類。（）四、填空題（每題2分，共20分）1.在C語言中，字符串是以______結(jié)尾的字符數(shù)組。2.在關(guān)系數(shù)據(jù)庫中，表之間的關(guān)系主要有三種：一對(duì)一、一對(duì)多和______。3.在操作系統(tǒng)中，______調(diào)度算法是一種時(shí)間片輪轉(zhuǎn)調(diào)度算法。4.Python中，使用______關(guān)鍵字可以定義一個(gè)函數(shù)。5.在計(jì)算機(jī)網(wǎng)絡(luò)中，OSI參考模型共有______層。6.Java中，使用______關(guān)鍵字可以定義一個(gè)類。7.軟件測(cè)試按照測(cè)試階段可以分為單元測(cè)試、______、系統(tǒng)測(cè)試和驗(yàn)收測(cè)試。8.在數(shù)據(jù)庫設(shè)計(jì)中，第一范式要求表中的每一列都是______的。9.在面向?qū)ο缶幊讨校琠_____是指一個(gè)對(duì)象通過引用另一個(gè)已存在的對(duì)象來調(diào)用其方法或訪問其屬性。10.在算法分析中，時(shí)間復(fù)雜度通常用大O符號(hào)表示，表示算法執(zhí)行時(shí)間與______之間的關(guān)系。答案：一、單項(xiàng)選擇題1.B2.A3.D4.C5.D6.C7.B8.D9.B10.C11.D12.A13.D14.A15.D16.D17.

D18.A19.C20.A二、多項(xiàng)選擇題1.ABCDE2.BCD3.ABCD4.ABCD5.ABCDE6.ABCDE7.ABCD8.ABC9.

ABCDE10.ABCD三、判斷題1.對(duì)2.錯(cuò)3.錯(cuò)4.對(duì)5.