計(jì)算機(jī)科學(xué)(專)一-0001形考答案

計(jì)算機(jī)科學(xué)(專)一-0001形考答案一、單項(xiàng)選擇題（每題1分，共20分）1.B.語言2.C.訪問限制3.A.黑盒測試4.A.隊(duì)列5.B.函數(shù)重載6.C.軟件架構(gòu)7.C.數(shù)據(jù)庫事務(wù)8.A.順序查找9.A.語義10.B.圈復(fù)雜度11.D.指針12.A.交換機(jī)13.C.施密特觸發(fā)器14.B.函數(shù)15.C.常規(guī)投入產(chǎn)出16.B.補(bǔ)齊技術(shù)17.A.型號自動計(jì)數(shù)18.B.不含主鍵的表19.A.并行連接20.C.2m二、填空題（每題2分，共40分）1.并行2.浪費(fèi)3.臟讀4.頂點(diǎn)5.孤立交叉6.邏輯7.外存8.數(shù)據(jù)項(xiàng)9.互聯(lián)網(wǎng)10.神經(jīng)網(wǎng)絡(luò)三、判斷題（每題2分，共20分）1.對2.錯(cuò)3.對4.錯(cuò)5.對6.對7.對8.錯(cuò)9.錯(cuò)10.錯(cuò)四、簡答題（每題5分，共30分）1.TCP/IP協(xié)議棧是計(jì)算機(jī)網(wǎng)絡(luò)通信的基礎(chǔ)協(xié)議，由四個(gè)層次組成：-應(yīng)用層：負(fù)責(zé)定義應(yīng)用程序中的數(shù)據(jù)交換格式-傳輸層：負(fù)責(zé)提供可靠的端到端數(shù)據(jù)傳輸-網(wǎng)絡(luò)層：負(fù)責(zé)尋址和路由數(shù)據(jù)包-鏈路層：負(fù)責(zé)將數(shù)據(jù)轉(zhuǎn)換成適合物理介質(zhì)傳輸?shù)母袷?.死鎖是指在并發(fā)執(zhí)行的進(jìn)程中，彼此等待對方釋放資源而導(dǎo)致的無限循環(huán)等待的情況。死鎖的處理方法有：鴕鳥策略、預(yù)防策略、避免策略、檢測與解除策略。3.RAID是磁盤陣列技術(shù)，用于提高磁盤的性能和可靠性。常見的RAID級別有RAID0、RAID1、RAID5、RAID10等。4.數(shù)據(jù)庫事務(wù)是一組數(shù)據(jù)庫操作的邏輯單元，要么全部執(zhí)行成功，要么全部執(zhí)行失敗。ACID是數(shù)據(jù)庫事務(wù)應(yīng)滿足的特性，包括原子性、一致性、隔離性、持久性。五、問題解答題（每題10分，共30分）1.數(shù)據(jù)庫索引是一種提高數(shù)據(jù)庫查詢效率的機(jī)制。索引可以加快數(shù)據(jù)檢索速度，減少查詢所需的磁盤IO次數(shù)。常見的數(shù)據(jù)庫索引類型有B樹索引、哈希索引和全文索引。2.正則表達(dá)式是一種用來匹配字符串的強(qiáng)大工具。它可以根據(jù)一定的規(guī)則，快速地檢查一個(gè)字符串是否符合要求，以及從字符串中提取出符合條件的內(nèi)容。語法上，正則表達(dá)式由一些元字符和普通字符組成，可以用于匹配、查找、替換、分割等操作。3.排序算法是對一組數(shù)據(jù)按照特定的排序方式進(jìn)行重新排序的算法。常見的排序算法有冒泡排序、插入排序、選擇排序、歸并排序、快速排序等。不同的排序算法有不同的時(shí)間復(fù)雜度和空間復(fù)雜度，對于不同規(guī)模的數(shù)據(jù)集，選擇合適的排序算法能夠提高算法的效率。六、編程題（共30分）defbubble_sort(nums):n=len(nums)foriinrange(n):forjinrange(n-1-i):ifnums[j]>nums[j+1]:nums[j],nums[j+1]=nums[j+1],nums[j]returnnumsnums=[5,3,8,6,4]sorted_nums