班級(jí)學(xué)號(hào)班級(jí)學(xué)號(hào)姓名本科．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．密．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．封．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．線(xiàn)．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．試卷說(shuō)明：1、試卷滿(mǎn)分100分，120分鐘完成試卷；2、鋼筆或圓珠筆直接答在試題中（除題目有特殊規(guī)定外）；3、答卷前將密封線(xiàn)內(nèi)的項(xiàng)目填寫(xiě)清楚。題號(hào)一二三四五總分合分人復(fù)核人滿(mǎn)分100得分一、單項(xiàng)選擇題(總共10題，每題3分，每題只有一個(gè)正確答案，請(qǐng)將正確答案填在括號(hào)內(nèi))1.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合用于實(shí)現(xiàn)廣度優(yōu)先搜索算法？（）A.棧B.隊(duì)列C.二叉樹(shù)D.鏈表2.下列關(guān)于操作系統(tǒng)的描述，錯(cuò)誤的是（）A.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件B.操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)的硬件資源C.操作系統(tǒng)不負(fù)責(zé)管理軟件資源D.操作系統(tǒng)提供用戶(hù)與計(jì)算機(jī)之間的接口3.在數(shù)據(jù)庫(kù)中，視圖是一種（）A.真實(shí)存在的數(shù)據(jù)表B.虛擬表C.存儲(chǔ)過(guò)程D.索引4.以下哪種編程語(yǔ)言常用于人工智能領(lǐng)域？（）A.C++B.JavaC.PythonD.C5.計(jì)算機(jī)網(wǎng)絡(luò)中，用于連接不同網(wǎng)絡(luò)的設(shè)備是（）A.路由器B.交換機(jī)C.集線(xiàn)器D.網(wǎng)卡6.下列關(guān)于算法的時(shí)間復(fù)雜度的描述，正確的是（）A.時(shí)間復(fù)雜度是指算法執(zhí)行所需的時(shí)間B.時(shí)間復(fù)雜度與算法的輸入規(guī)模無(wú)關(guān)C.時(shí)間復(fù)雜度是衡量算法效率的重要指標(biāo)D.時(shí)間復(fù)雜度只與算法的常數(shù)項(xiàng)有關(guān)7.在面向?qū)ο缶幊讨?，以下哪個(gè)概念用于實(shí)現(xiàn)代碼的復(fù)用？（）A.繼承B.多態(tài)C.封裝D.抽象8.數(shù)據(jù)庫(kù)管理系統(tǒng)中，用于數(shù)據(jù)定義的語(yǔ)言是（）A.DMLB.DDLC.DCLD.TCL9.以下哪種加密算法屬于對(duì)稱(chēng)加密算法？（）A.RSAB.DESC.MD5D.SHA-110.計(jì)算機(jī)系統(tǒng)中，負(fù)責(zé)將高級(jí)語(yǔ)言程序翻譯成機(jī)器語(yǔ)言的是（）A.編譯器B.解釋器C.匯編器D.鏈接器二、多項(xiàng)選擇題(總共5題，每題4分，每題有兩個(gè)或兩個(gè)以上正確答案，請(qǐng)將正確答案填在括號(hào)內(nèi)，多選、少選或錯(cuò)選均不得分)1.以下哪些屬于計(jì)算機(jī)的硬件組成部分？（）A.中央處理器B.內(nèi)存C.操作系統(tǒng)D.硬盤(pán)E.編程語(yǔ)言2.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說(shuō)法，正確的有（）A.數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)B.線(xiàn)性表是一種數(shù)據(jù)結(jié)構(gòu)C.棧和隊(duì)列是特殊的線(xiàn)性表D.樹(shù)和圖不屬于數(shù)據(jù)結(jié)構(gòu)E.數(shù)據(jù)結(jié)構(gòu)只關(guān)注數(shù)據(jù)的存儲(chǔ)方式3.以下哪些是數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟？（）A.需求分析B.概念結(jié)構(gòu)設(shè)計(jì)C.邏輯結(jié)構(gòu)設(shè)計(jì)D.物理結(jié)構(gòu)設(shè)計(jì)E.程序設(shè)計(jì)4.面向?qū)ο缶幊痰奶攸c(diǎn)包括（）A.封裝B.繼承C.多態(tài)D.模塊化E.結(jié)構(gòu)化5.計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)有（）A.總線(xiàn)型B.星型C.環(huán)型D.樹(shù)型E.網(wǎng)狀型三、判斷題(總共10題，每題2分，請(qǐng)判斷下列說(shuō)法的對(duì)錯(cuò)，對(duì)的打√，錯(cuò)的打×)1.計(jì)算機(jī)程序就是算法。（）2.操作系統(tǒng)只能管理計(jì)算機(jī)的硬件資源。（）3.數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享。（）4.所有的編程語(yǔ)言都支持面向?qū)ο缶幊獭＃ǎ?.計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址是唯一標(biāo)識(shí)一臺(tái)主機(jī)的地址。（）【此處添加5個(gè)判斷題】四、簡(jiǎn)答題(總共3題，每題10分)1.簡(jiǎn)述什么是算法，并舉例說(shuō)明算法的基本特征。2.請(qǐng)說(shuō)明數(shù)據(jù)庫(kù)設(shè)計(jì)中E-R模型的作用，并舉例說(shuō)明實(shí)體和聯(lián)系的表示方法。3.簡(jiǎn)述面向?qū)ο缶幊讨蓄?lèi)和對(duì)象的概念，并說(shuō)明它們之間的關(guān)系。五、綜合應(yīng)用題(總共2題，每題20分)1.假設(shè)你要設(shè)計(jì)一個(gè)圖書(shū)管理系統(tǒng)，包含圖書(shū)信息（書(shū)名、作者、出版社、出版年份、價(jià)格等）和讀者信息（姓名、性別、年齡、聯(lián)系方式等）。請(qǐng)描述該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)，包括數(shù)據(jù)庫(kù)表結(jié)構(gòu)、表之間的關(guān)系