2025年大學(xué)工學(xué)（計(jì)算機(jī)科學(xué)與技術(shù)）試題及答案

（考試時(shí)間：90分鐘滿分100分）班級(jí)______姓名______第I卷（選擇題，共40分）每題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的。(總共20題，每題2分，每題選出答案后，用鉛筆把答題卡上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡皮擦干凈后，再選涂其他答案標(biāo)號(hào)。在試題卷上作答無效。)1.以下哪種算法設(shè)計(jì)策略不屬于分治法？A.快速排序B.歸并排序C.二分查找D.動(dòng)態(tài)規(guī)劃2.計(jì)算機(jī)中數(shù)據(jù)存儲(chǔ)的基本單位是？A.位B.字節(jié)C.字D.雙字3.以下關(guān)于操作系統(tǒng)的描述，錯(cuò)誤的是？A.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件B.操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)的硬件資源和軟件資源C.操作系統(tǒng)不能提供用戶界面D.操作系統(tǒng)可分為單用戶操作系統(tǒng)、多用戶操作系統(tǒng)等4.下列哪個(gè)不是數(shù)據(jù)庫管理系統(tǒng)的功能？A.數(shù)據(jù)定義B.數(shù)據(jù)操縱C.數(shù)據(jù)維護(hù)D.數(shù)據(jù)傳輸5.計(jì)算機(jī)網(wǎng)絡(luò)中，傳輸層的主要功能是？A.提供端到端的可靠數(shù)據(jù)傳輸B.路由選擇C.數(shù)據(jù)鏈路控制D.物理介質(zhì)傳輸6.以下哪種編程語言屬于面向?qū)ο缶幊陶Z言？A.C語言B.JavaC.PythonD.Fortran7.數(shù)據(jù)結(jié)構(gòu)中，隊(duì)列的特點(diǎn)是？A.先進(jìn)后出B.先進(jìn)先出C.后進(jìn)后出D.隨機(jī)進(jìn)出8.計(jì)算機(jī)的主頻是指？A.CPU的時(shí)鐘頻率B.內(nèi)存的工作頻率C.硬盤的讀寫頻率D.顯示器的刷新頻率9.以下關(guān)于計(jì)算機(jī)病毒的說法，正確的是？A.計(jì)算機(jī)病毒是一種生物病毒B.計(jì)算機(jī)病毒只能通過網(wǎng)絡(luò)傳播C.計(jì)算機(jī)病毒具有傳染性、破壞性等特點(diǎn)D.安裝殺毒軟件后就不會(huì)感染病毒10.數(shù)據(jù)庫設(shè)計(jì)中，概念結(jié)構(gòu)設(shè)計(jì)階段的主要任務(wù)是？A.確定數(shù)據(jù)庫的物理結(jié)構(gòu)B.確定數(shù)據(jù)庫的邏輯結(jié)構(gòu)C.設(shè)計(jì)E-R模型D.進(jìn)行數(shù)據(jù)庫的安全性設(shè)計(jì)11.計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍可分為？A.有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)B.局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)C.星形網(wǎng)絡(luò)、總線型網(wǎng)絡(luò)和環(huán)形網(wǎng)絡(luò)D.對(duì)等網(wǎng)絡(luò)和客戶機(jī)/服務(wù)器網(wǎng)絡(luò)12.以下哪種算法的時(shí)間復(fù)雜度為O(n^2)？A.冒泡排序B.快速排序C.歸并排序D.堆排序13.操作系統(tǒng)中，進(jìn)程與程序的本質(zhì)區(qū)別是？A.進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的B.進(jìn)程存儲(chǔ)在內(nèi)存，程序存儲(chǔ)在外存C.進(jìn)程有生命周期，程序沒有D.以上都是14.數(shù)據(jù)庫中，視圖的作用不包括？A.提高數(shù)據(jù)安全性B.簡化用戶操作C.加快數(shù)據(jù)查詢速度D.實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性15.計(jì)算機(jī)圖形學(xué)中，用于表示三維物體的模型是？A.線框模型B.表面模型C.實(shí)體模型D.以上都是16.以下關(guān)于軟件工程的說法，錯(cuò)誤的是？A.軟件工程是一門工程學(xué)科B.軟件工程的目標(biāo)是生產(chǎn)高質(zhì)量的軟件C.軟件工程只關(guān)注軟件開發(fā)過程D.軟件工程包括軟件開發(fā)方法學(xué)、軟件工具等17.數(shù)據(jù)結(jié)構(gòu)中，二叉樹的第i層上最多有幾個(gè)節(jié)點(diǎn)？A.2^(i-1)B.2^iC.2i-1D.2i18.計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址的作用是？A.標(biāo)識(shí)網(wǎng)絡(luò)中的主機(jī)B.實(shí)現(xiàn)數(shù)據(jù)的傳輸C.進(jìn)行網(wǎng)絡(luò)設(shè)備的配置D.以上都是19.以下哪種編程語言常用于人工智能領(lǐng)域？A.C++B.RC.MATLABD.以上都是20.操作系統(tǒng)中，文件系統(tǒng)的主要功能不包括？A.文件的存儲(chǔ)管理B.文件的檢索C.文件的共享和保護(hù)D.計(jì)算機(jī)硬件的管理第II卷（非選擇題，共60分）21.簡答題（每題5分，共20分）（1）簡述面向?qū)ο缶幊痰娜筇匦?。?）簡述數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)。（3）簡述計(jì)算機(jī)網(wǎng)絡(luò)的五層協(xié)議體系結(jié)構(gòu)。（4）簡述算法的時(shí)間復(fù)雜度和空間復(fù)雜度。22.程序設(shè)計(jì)題（15分）編寫一個(gè)程序，實(shí)現(xiàn)對(duì)輸入的整數(shù)數(shù)組進(jìn)行冒泡排序。23.數(shù)據(jù)庫設(shè)計(jì)題（15分）設(shè)計(jì)一個(gè)學(xué)生成績管理數(shù)據(jù)庫，包括學(xué)生表、課程表、成績表。學(xué)生表包含學(xué)號(hào)、姓名、性別等字段；課程表包含課程號(hào)、課程名、學(xué)分等字段；成績表包含學(xué)號(hào)、課程號(hào)、成績等字段。畫出E-R圖，并寫出各表的關(guān)系模式。24.綜合應(yīng)用題（10分）材料：某公司要開發(fā)一個(gè)在線購物系統(tǒng)，要求實(shí)現(xiàn)用戶注冊(cè)登錄、商品展示、購物車、訂單管理等功能。問題：請(qǐng)從軟件工程的角度，簡要描述該系統(tǒng)的開發(fā)過程。25.論述題（10分）材料：隨著人工智能技術(shù)的快速發(fā)展，計(jì)算機(jī)科學(xué)與技術(shù)在各個(gè)領(lǐng)域的應(yīng)用越來越廣泛。問題：請(qǐng)論述計(jì)算機(jī)科學(xué)與技術(shù)對(duì)社會(huì)發(fā)展的影響，并舉例說明。答案1.D2.B3.C4.D5.A6.B7.B8.A9.C10.C11.B12.A13.D14.C15.D16.C17.A18.A19.D20.D21.（1）封裝、繼承、多態(tài)。（2）外模式、模式、內(nèi)模式。（3）物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。（4）時(shí)間復(fù)雜度是指算法執(zhí)行時(shí)間隨問題規(guī)模增長的變化趨勢(shì)；空間復(fù)雜度是指算法執(zhí)行過程中所需的存儲(chǔ)空間隨問題規(guī)模增長的變化趨勢(shì)。22.示例代碼（Python）：```pythondefbubble_sort(arr):n=len(arr)foriinrange(n):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr```23.E-R圖：學(xué)生（學(xué)號(hào)、姓名、性別）課程（課程號(hào)、課程名、學(xué)分）成績（學(xué)號(hào)、課程號(hào)、成績）學(xué)生與課程是多對(duì)多關(guān)系，通過成績表關(guān)聯(lián)。關(guān)系模式：學(xué)生表（Student）：Student(學(xué)號(hào),姓名,性別)課程表（Course）：Course(課程號(hào),課程名,學(xué)分)成績表（Score）：Score(學(xué)號(hào),課程號(hào),成績)24.需求分析階段，明確系統(tǒng)功能需求；設(shè)計(jì)階段，包括總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)，確定系統(tǒng)架構(gòu)和模塊劃分等；編碼階段，按照設(shè)計(jì)方案編寫代碼；測(cè)試階段，對(duì)系統(tǒng)進(jìn)行各種測(cè)試，檢查是否滿足需求；維護(hù)階段，根據(jù)用戶反饋對(duì)系統(tǒng)進(jìn)行修改和完善。25.計(jì)算機(jī)