2023年事業(yè)單位考試計(jì)算機(jī)專業(yè)模擬題

2023年事業(yè)單位考試計(jì)算機(jī)專業(yè)模擬題一、選擇題：1.下列哪個(gè)不屬于計(jì)算機(jī)網(wǎng)絡(luò)的層次結(jié)構(gòu)？A.物理層B.數(shù)據(jù)鏈路層C.應(yīng)用層D.用戶層答案：D2.下列哪個(gè)不是計(jì)算機(jī)的基本組成部分？A.輸入設(shè)備B.輸出設(shè)備C.控制器D.傳輸介質(zhì)答案：D3.下列哪個(gè)不是計(jì)算機(jī)存儲(chǔ)器的種類？A.內(nèi)存B.硬盤C.光盤D.U盤答案：C4.下列哪個(gè)不是計(jì)算機(jī)處理器的種類？A.IntelB.AMDC.NvidiaD.ARM答案：C5.下列哪個(gè)不是計(jì)算機(jī)文件的常見(jiàn)格式？A.TXTB.PDFC.JPGD.XML答案：D6.下列哪個(gè)不是常見(jiàn)的編程語(yǔ)言？A.JavaB.PythonC.RubyD.HTML答案：D7.下列哪個(gè)不是常用的操作系統(tǒng)？A.WindowsB.LinuxC.iOSD.Android答案：C8.下列哪個(gè)不是常用的關(guān)系型數(shù)據(jù)庫(kù)？A.MySQLB.OracleC.MongoDBD.SQLServer答案：C9.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.TCP/IPB.HTTPC.FTPD.SMTP答案：D10.下列哪個(gè)不是常見(jiàn)的編程工具？A.VisualStudioB.EclipseC.PhotoshopD.PyCharm答案：C11.下列哪個(gè)不是計(jì)算機(jī)安全領(lǐng)域的常用術(shù)語(yǔ)？A.防火墻B.病毒C.密碼學(xué)D.股票答案：D12.下列哪個(gè)不是計(jì)算機(jī)圖形學(xué)的常用術(shù)語(yǔ)？A.像素B.線段C.光線追蹤D.線程答案：D13.下列哪個(gè)不是計(jì)算機(jī)體系結(jié)構(gòu)的常用術(shù)語(yǔ)？A.CPUB.內(nèi)存C.流水線D.模型答案：D14.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)的常用術(shù)語(yǔ)？A.進(jìn)程B.線程C.虛擬內(nèi)存D.二進(jìn)制答案：D15.下列哪個(gè)不是計(jì)算機(jī)編譯原理的常用術(shù)語(yǔ)？A.詞法分析B.語(yǔ)法分析C.語(yǔ)義分析D.微積分答案：D16.下列哪個(gè)不是計(jì)算機(jī)人工智能的常用術(shù)語(yǔ)？A.機(jī)器學(xué)習(xí)B.深度學(xué)習(xí)C.神經(jīng)網(wǎng)絡(luò)D.機(jī)器視覺(jué)答案：D17.下列哪個(gè)不是計(jì)算機(jī)數(shù)據(jù)庫(kù)的常用術(shù)語(yǔ)？A.數(shù)據(jù)庫(kù)管理系統(tǒng)B.關(guān)系型數(shù)據(jù)庫(kù)C.NoSQL數(shù)據(jù)庫(kù)D.云計(jì)算答案：D18.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)安全的常用術(shù)語(yǔ)？A.加密B.解密C.安全協(xié)議D.人工智能答案：D19.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用術(shù)語(yǔ)？A.噪聲B.濾波C.直方圖D.遞歸答案：D20.下列哪個(gè)不是計(jì)算機(jī)科學(xué)的常用術(shù)語(yǔ)？A.算法B.數(shù)據(jù)結(jié)構(gòu)C.計(jì)算機(jī)體系結(jié)構(gòu)D.人工智能答案：D21.以下哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的特點(diǎn)？A.可讀性好B.可移植性好C.執(zhí)行效率高D.程序設(shè)計(jì)簡(jiǎn)單答案：D22.在計(jì)算機(jī)中，一個(gè)字節(jié)等于多少位？A.4位B.8位C.16位D.32位答案：B23.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.星型B.總線型C.環(huán)形D.布線型答案：D24.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用設(shè)備？A.路由器B.集線器C.交換機(jī)D.打印機(jī)答案：D25.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)的作用？A.管理計(jì)算機(jī)硬件資源B.管理計(jì)算機(jī)軟件資源C.提供用戶接口D.編寫應(yīng)用程序答案：D26.下列哪個(gè)不是常用的數(shù)據(jù)結(jié)構(gòu)？A.數(shù)組B.鏈表C.棧D.隊(duì)列答案：D27.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.HTTPB.SMTPC.FTPD.SSH答案：D28.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用技術(shù)？A.圖像增強(qiáng)B.圖像濾波C.圖像壓縮D.圖像加密答案：D29.下列哪個(gè)不是計(jì)算機(jī)安全的常用技術(shù)？A.防火墻B.病毒掃描C.數(shù)據(jù)加密D.數(shù)據(jù)庫(kù)管理答案：D30.下列哪個(gè)不是計(jì)算機(jī)編譯器的作用？A.將源代碼轉(zhuǎn)換為目標(biāo)代碼B.檢查語(yǔ)法錯(cuò)誤C.優(yōu)化代碼執(zhí)行效率D.編寫應(yīng)用程序答案：D31.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸介質(zhì)？A.電纜B.光纖C.無(wú)線電波D.電子管答案：D32.下列哪個(gè)不是計(jì)算機(jī)圖形學(xué)的常用應(yīng)用？A.游戲開發(fā)B.動(dòng)畫制作C.CAD設(shè)計(jì)D.機(jī)器學(xué)習(xí)答案：D33.下列哪個(gè)不是計(jì)算機(jī)硬件的常用接口？A.USBB.HDMIC.FTPD.Ethernet答案：C34.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)的類型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C35.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.環(huán)形B.樹形C.網(wǎng)狀D.三角形答案：D36.下列哪個(gè)不是計(jì)算機(jī)數(shù)據(jù)庫(kù)管理的常用操作？A.插入數(shù)據(jù)B.刪除數(shù)據(jù)C.更新數(shù)據(jù)D.丟棄數(shù)據(jù)庫(kù)答案：D37.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.TCPB.UDPC.DNSD.HTML答案：D38.下列哪個(gè)不是計(jì)算機(jī)安全的常用攻擊方式？A.病毒攻擊B.黑客攻擊C.防火墻攻擊D.木馬攻擊答案：C39.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用算法？A.Canny邊緣檢測(cè)B.Sobel邊緣檢測(cè)C.K-Means聚類D.快速傅里葉變換答案：C40.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用服務(wù)？A.Web服務(wù)B.FTP服務(wù)C.SMTP服務(wù)D.SSH服務(wù)答案：D41.下列哪個(gè)不是計(jì)算機(jī)科學(xué)的分支？A.數(shù)據(jù)庫(kù)技術(shù)B.電子技術(shù)C.人工智能D.軟件工程答案：B42.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.星型B.總線型C.環(huán)形D.網(wǎng)狀答案：D43.下列哪個(gè)不是計(jì)算機(jī)編程的基本邏輯結(jié)構(gòu)？A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.編譯結(jié)構(gòu)答案：D44.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.SMTPB.POP3C.IMAPD.HTML答案：D45.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)的類型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C46.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用設(shè)備？A.路由器B.集線器C.交換機(jī)D.打印機(jī)答案：D47.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的種類？A.機(jī)器語(yǔ)言B.匯編語(yǔ)言C.高級(jí)語(yǔ)言D.程序語(yǔ)言答案：D48.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸協(xié)議？A.TCPB.UDPC.IPD.FTP答案：D49.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用技術(shù)？A.圖像增強(qiáng)B.圖像濾波C.圖像壓縮D.圖像加密答案：D50.下列哪個(gè)不是計(jì)算機(jī)安全的常用技術(shù)？A.防火墻B.病毒掃描C.數(shù)據(jù)加密D.數(shù)據(jù)庫(kù)管理答案：D51.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.環(huán)形B.樹形C.網(wǎng)狀D.三角形答案：D52.下列哪個(gè)不是常用的數(shù)據(jù)結(jié)構(gòu)？A.數(shù)組B.鏈表C.棧D.隊(duì)列答案：D53.下列哪個(gè)不是計(jì)算機(jī)編譯器的作用？A.將源代碼轉(zhuǎn)換為目標(biāo)代碼B.檢查語(yǔ)法錯(cuò)誤C.優(yōu)化代碼執(zhí)行效率D.編寫應(yīng)用程序答案：D54.下列哪個(gè)不是計(jì)算機(jī)安全的常用攻擊方式？A.病毒攻擊B.黑客攻擊C.防火墻攻擊D.木馬攻擊答案：C55.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的特點(diǎn)？A.可讀性好B.可移植性好C.執(zhí)行效率高D.程序設(shè)計(jì)簡(jiǎn)單答案：D56.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.HTTPB.SMTPC.FTPD.SSH答案：D57.下列哪個(gè)不是計(jì)算機(jī)圖形學(xué)的常用應(yīng)用？A.游戲開發(fā)B.動(dòng)畫制作C.CAD設(shè)計(jì)D.機(jī)器學(xué)習(xí)答案：D58.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸介質(zhì)？A.電纜B.光纖C.無(wú)線電波D.電子管答案：D59.下列哪個(gè)不是計(jì)算機(jī)數(shù)據(jù)庫(kù)管理的常用操作？A.插入數(shù)據(jù)B.刪除數(shù)據(jù)C.更新數(shù)據(jù)D.丟棄數(shù)據(jù)庫(kù)答案：D60.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用算法？A.Canny邊緣檢測(cè)B.Sobel邊緣檢測(cè)C.K-Means聚類D.快速傅里葉變換答案：C以下是另外20道計(jì)算機(jī)相關(guān)專業(yè)選擇題：61.下列哪個(gè)不是計(jì)算機(jī)科學(xué)的分支？A.數(shù)據(jù)庫(kù)技術(shù)B.電子技術(shù)C.人工智能D.軟件工程答案：B62.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.星型B.總線型C.環(huán)形D.網(wǎng)狀答案：D63.下列哪個(gè)不是計(jì)算機(jī)編程的基本邏輯結(jié)構(gòu)？A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.編譯結(jié)構(gòu)答案：D64.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.SMTPB.POP3C.IMAPD.HTML答案：D65.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)的類型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C66.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用設(shè)備？A.路由器B.集線器C.交換機(jī)D.打印機(jī)答案：D67.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的種類？A.機(jī)器語(yǔ)言B.匯編語(yǔ)言C.高級(jí)語(yǔ)言D.程序語(yǔ)言答案：D68.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸協(xié)議？A.TCPB.UDPC.IPD.FTP答案：D69.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用技術(shù)？A.圖像增強(qiáng)B.圖像濾波C.圖像壓縮D.圖像加密答案：D70.下列哪個(gè)不是計(jì)算機(jī)安全的常用技術(shù)？A.防火墻B.病毒掃描C.數(shù)據(jù)加密D.數(shù)據(jù)庫(kù)管理答案：D71.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.環(huán)形B.樹形C.網(wǎng)狀D.三角形答案：D72.下列哪個(gè)不是常用的數(shù)據(jù)結(jié)構(gòu)？A.數(shù)組B.鏈表C.棧D.隊(duì)列答案：D73.下列哪個(gè)不是計(jì)算機(jī)編譯器的作用？A.將源代碼轉(zhuǎn)換為目標(biāo)代碼B.檢查語(yǔ)法錯(cuò)誤C.優(yōu)化代碼執(zhí)行效率D.編寫應(yīng)用程序答案：D74.下列哪個(gè)不是計(jì)算機(jī)安全的常用攻擊方式？A.病毒攻擊B.黑客攻擊C.防火墻攻擊D.木馬攻擊答案：C75.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的特點(diǎn)？A.可讀性好B.可移植性好C.執(zhí)行效率高D.程序設(shè)計(jì)簡(jiǎn)單答案：D76.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.HTTPB.SMTPC.FTPD.SSH答案：D77.下列哪個(gè)不是計(jì)算機(jī)圖形學(xué)的常用應(yīng)用？A.游戲開發(fā)B.動(dòng)畫制作C.CAD設(shè)計(jì)D.機(jī)器學(xué)習(xí)答案：D78.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸介質(zhì)？A.電纜B.光纖C.無(wú)線電波D.電子管答案：D79.下列哪個(gè)不是計(jì)算機(jī)數(shù)據(jù)庫(kù)管理的常用操作？A.插入數(shù)據(jù)B.刪除數(shù)據(jù)C.更新數(shù)據(jù)D.丟棄數(shù)據(jù)庫(kù)答案：D80.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用算法？A.Canny邊緣檢測(cè)B.Sobel邊緣檢測(cè)C.K-Means聚類D.快速傅里葉變換答案：C81.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸協(xié)議？A.TCPB.UDPC.IPD.FTP答案：D82.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用技術(shù)？A.圖像增強(qiáng)B.圖像濾波C.圖像壓縮D.圖像加密答案：D83.下列哪個(gè)不是計(jì)算機(jī)安全的常用技術(shù)？A.防火墻B.病毒掃描C.數(shù)據(jù)加密D.數(shù)據(jù)庫(kù)管理答案：D84.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.環(huán)形B.樹形C.網(wǎng)狀D.三角形答案：D85.下列哪個(gè)不是計(jì)算機(jī)編程的基本邏輯結(jié)構(gòu)？A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.編譯結(jié)構(gòu)答案：D86.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.SMTPB.POP3C.IMAPD.HTML答案：D87.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)的類型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C88.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的種類？A.機(jī)器語(yǔ)言B.匯編語(yǔ)言C.高級(jí)語(yǔ)言D.程序語(yǔ)言答案：D89.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用設(shè)備？A.路由器B.集線器C.交換機(jī)D.打印機(jī)答案：D90.下列哪個(gè)不是計(jì)算機(jī)科學(xué)的分支？A.數(shù)據(jù)庫(kù)技術(shù)B.電子技術(shù)C.人工智能D.軟件工程答案：B91.下列哪個(gè)不是計(jì)算機(jī)圖形學(xué)的常用應(yīng)用？A.游戲開發(fā)B.動(dòng)畫制作C.CAD設(shè)計(jì)D.機(jī)器學(xué)習(xí)答案：D92.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸介質(zhì)？A.電纜B.光纖C.無(wú)線電波D.電子管答案：D93.下列哪個(gè)不是常用的數(shù)據(jù)結(jié)構(gòu)？A.數(shù)組B.鏈表C.棧D.隊(duì)列答案：D94.下列哪個(gè)不是計(jì)算機(jī)編譯器的作用？A.將源代碼轉(zhuǎn)換為目標(biāo)代碼B.檢查語(yǔ)法錯(cuò)誤C.優(yōu)化代碼執(zhí)行效率D.編寫應(yīng)用程序答案：D95.下列哪個(gè)不是計(jì)算機(jī)安全的常用攻擊方式？A.病毒攻擊B.黑客攻擊C.防火墻攻擊D.木馬攻擊答案：C96.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的特點(diǎn)？A.可讀性好B.可移植性好C.執(zhí)行效率高D.程序設(shè)計(jì)簡(jiǎn)單答案：D97.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.星型B.總線型C.環(huán)形D.網(wǎng)狀答案：D98.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.HTTPB.SMTPC.FTPD.SSH答案：D99.下列哪個(gè)不是計(jì)算機(jī)數(shù)據(jù)庫(kù)管理的常用操作？A.插入數(shù)據(jù)B.刪除數(shù)據(jù)C.更新數(shù)據(jù)D.丟棄數(shù)據(jù)庫(kù)答案：D100.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用算法？A.Canny邊緣檢測(cè)B.Sobel邊緣檢測(cè)C.K-Means聚類D.快速傅里葉變換答案：C以下是另外20道計(jì)算機(jī)相關(guān)專業(yè)選擇題：101.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言？A.PythonB.C++C.JavaD.HTML答案：D102.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸協(xié)議？A.TCPB.UDPC.IPD.FTP答案：D103.下列哪個(gè)不是計(jì)算機(jī)編程的基本邏輯結(jié)構(gòu)？A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.編譯結(jié)構(gòu)答案：D104.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.星型B.總線型C.環(huán)形D.立方體型答案：D105.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)的類型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C106.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.SMTPB.POP3C.IMAPD.HTML答案：D107.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的種類？A.機(jī)器語(yǔ)言B.匯編語(yǔ)言C.高級(jí)語(yǔ)言D.程序語(yǔ)言答案：D108.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用設(shè)備？A.路由器B.集線器C.交換機(jī)D.打印機(jī)答案：D109.下列哪個(gè)不是計(jì)算機(jī)科學(xué)的分支？A.數(shù)據(jù)庫(kù)技術(shù)B.電子技術(shù)C.人工智能D.軟件工程答案：B110.下列哪個(gè)不是計(jì)算機(jī)圖形學(xué)的常用應(yīng)用？A.游戲開發(fā)B.動(dòng)畫制作C.CAD設(shè)計(jì)D.機(jī)器學(xué)習(xí)答案：D111.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用傳輸介質(zhì)？A.電纜B.光纖C.無(wú)線電波D.電子管答案：D112.下列哪個(gè)不是計(jì)算機(jī)安全的常用技術(shù)？A.防火墻B.病毒掃描C.數(shù)據(jù)加密D.數(shù)據(jù)庫(kù)管理答案：D113.下列哪個(gè)不是常用的數(shù)據(jù)結(jié)構(gòu)？A.數(shù)組B.鏈表C.棧D.隊(duì)列答案：D114.下列哪個(gè)不是計(jì)算機(jī)編譯器的作用？A.將源代碼轉(zhuǎn)換為目標(biāo)代碼B.檢查語(yǔ)法錯(cuò)誤C.優(yōu)化代碼執(zhí)行效率D.編寫應(yīng)用程序答案：D115.下列哪個(gè)不是計(jì)算機(jī)安全的常用攻擊方式？A.病毒攻擊B.黑客攻擊C.防火墻攻擊D.木馬攻擊答案：C116.下列哪個(gè)不是計(jì)算機(jī)編程語(yǔ)言的特點(diǎn)？A.可讀性好B.可移植性好C.執(zhí)行效率高D.程序設(shè)計(jì)簡(jiǎn)單答案：D117.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)？A.環(huán)形B.樹形C.網(wǎng)狀D.三角形答案：D118.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的常用協(xié)議？A.HTTPB.SMTPC.FTPD.SSH答案：D119.下列哪個(gè)不是計(jì)算機(jī)數(shù)據(jù)庫(kù)管理的常用操作？A.插入數(shù)據(jù)B.刪除數(shù)據(jù)C.更新數(shù)據(jù)D.丟棄數(shù)據(jù)庫(kù)答案：D120.下列哪個(gè)不是計(jì)算機(jī)圖像處理的常用技術(shù)？A.圖像增強(qiáng)B.圖像濾波C.圖像壓縮D.圖像加密答案：D簡(jiǎn)答題好的，以下是10道針對(duì)中國(guó)事業(yè)單位計(jì)算機(jī)相關(guān)專業(yè)的簡(jiǎn)答題：1.什么是計(jì)算機(jī)網(wǎng)絡(luò)？它有哪些優(yōu)點(diǎn)和缺點(diǎn)？答：計(jì)算機(jī)網(wǎng)絡(luò)是指通過(guò)通信設(shè)備和通信線路將多臺(tái)計(jì)算機(jī)連接起來(lái)，以實(shí)現(xiàn)信息的交換和共享的技術(shù)體系。計(jì)算機(jī)網(wǎng)絡(luò)的優(yōu)點(diǎn)包括：提高工作效率、方便信息共享、降低成本等；缺點(diǎn)包括：安全問(wèn)題、數(shù)據(jù)傳輸速度慢、網(wǎng)絡(luò)擁堵等。2.什么是操作系統(tǒng)？它的作用是什么？答：操作系統(tǒng)是指控制計(jì)算機(jī)硬件和軟件資源，管理計(jì)算機(jī)系統(tǒng)的核心程序。它的作用包括：提供用戶與計(jì)算機(jī)硬件之間的接口、管理計(jì)算機(jī)系統(tǒng)的資源、保證程序的正確運(yùn)行、實(shí)現(xiàn)多任務(wù)操作等。3.什么是算法？它有哪些特點(diǎn)？答：算法是一種解決問(wèn)題的方法或步驟。算法的特點(diǎn)包括：有輸入和輸出、具有確定性、可行性、有限性、可讀性、正確性等。4.什么是數(shù)據(jù)結(jié)構(gòu)？它的作用是什么？答：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的組織方式和存儲(chǔ)方式。它的作用包括：提高程序的執(zhí)行效率、提高數(shù)據(jù)的訪問(wèn)速度、減少數(shù)據(jù)冗余等。5.什么是數(shù)據(jù)庫(kù)？它的作用是什么？答：數(shù)據(jù)庫(kù)是指按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和管理數(shù)據(jù)的軟件系統(tǒng)。它的作用包括：提供數(shù)據(jù)的安全性和完整性、提高數(shù)據(jù)的訪問(wèn)速度、實(shí)現(xiàn)數(shù)據(jù)的共享等。6.什么是編譯器？它的作用是什么？答：編譯器是一種將源代碼轉(zhuǎn)換為目標(biāo)代碼的程序。它的作用包括：檢查語(yǔ)法錯(cuò)誤、優(yōu)化代碼執(zhí)行效率、將源代碼轉(zhuǎn)換為目標(biāo)代碼等。7.什么是面向?qū)ο缶幊?？它有哪些特點(diǎn)？答：面向?qū)ο缶幊淌且环N以對(duì)象為基礎(chǔ)的程序設(shè)計(jì)方法。它的特點(diǎn)包括：封裝性、繼承性、多態(tài)性等。8.什么是計(jì)算機(jī)圖形學(xué)？它的應(yīng)用領(lǐng)域有哪些？答：計(jì)算機(jī)圖形學(xué)是研究計(jì)算機(jī)如何生成、處理和顯示圖像的學(xué)科。它的應(yīng)用領(lǐng)域包括：游戲開發(fā)、動(dòng)畫制作、CAD設(shè)計(jì)等。9.什么是計(jì)算機(jī)安全？它的保障措施有哪些？答：計(jì)算機(jī)安全是指保護(hù)計(jì)算機(jī)系統(tǒng)和網(wǎng)絡(luò)不被非法入侵、破壞和篡改的一系列技術(shù)和措施。保障措施包括：防火墻、病毒掃描、數(shù)據(jù)加密、密碼學(xué)等。10.什么是云計(jì)算？它的優(yōu)點(diǎn)和缺點(diǎn)是什么？答：云計(jì)算是指利用網(wǎng)絡(luò)技術(shù)，將大量計(jì)算資源和數(shù)據(jù)存儲(chǔ)資源集中在一起，提供給用戶按需使用的一種計(jì)算模式。它的優(yōu)點(diǎn)包括：成本低、可擴(kuò)展性好、易于管理等；缺點(diǎn)包括：安全問(wèn)題、依賴網(wǎng)絡(luò)速度等。11.什么是數(shù)據(jù)挖掘？它的應(yīng)用領(lǐng)域有哪些？答：數(shù)據(jù)挖掘是指通過(guò)自動(dòng)或半自動(dòng)的方式，從大量數(shù)據(jù)中發(fā)掘出有用的信息和模式的過(guò)程。它的應(yīng)用領(lǐng)域包括：市場(chǎng)營(yíng)銷、金融風(fēng)險(xiǎn)分析、醫(yī)療診斷等。12.什么是軟件開發(fā)生命周期？它有哪些階段？答：軟件開發(fā)生命周期是指從軟件需求分析到軟件維護(hù)的整個(gè)過(guò)程。它的階段包括：需求分析、設(shè)計(jì)、編碼、測(cè)試、部署和維護(hù)。13.什么是網(wǎng)絡(luò)安全？它的保障措施有哪些？答：網(wǎng)絡(luò)安全是指保護(hù)網(wǎng)絡(luò)不被非法入侵、破壞和篡改的一系列技術(shù)和措施。保障措施包括：加密技術(shù)、訪問(wèn)控制、防火墻、入侵檢測(cè)等。14.什么是計(jì)算機(jī)視覺(jué)？它的應(yīng)用領(lǐng)域有哪些？答：計(jì)算機(jī)視覺(jué)是指通過(guò)計(jì)算機(jī)對(duì)圖像和視頻進(jìn)行處理和分析，從而實(shí)現(xiàn)模式識(shí)別、目標(biāo)檢測(cè)等功能。它的應(yīng)用領(lǐng)域包括：安防監(jiān)控、自動(dòng)駕駛、醫(yī)學(xué)影像分析等。15.什么是人工智能？它的應(yīng)用領(lǐng)域有哪些？答：人工智能是指利用計(jì)算機(jī)模擬人類智能的一種技術(shù)。它的應(yīng)用領(lǐng)域包括：語(yǔ)音識(shí)別、機(jī)器翻譯、智能客服等。16.什么是虛擬化技術(shù)？它有哪些優(yōu)點(diǎn)和缺點(diǎn)？答：虛擬化技術(shù)是指將計(jì)算機(jī)硬件資源虛擬化成多個(gè)邏輯資源，從而實(shí)現(xiàn)資源的共享和優(yōu)化利用。它的優(yōu)點(diǎn)包括：提高資源利用率、降低成本、提高靈活性等；缺點(diǎn)包括：性能損失、安全問(wèn)題等。17.什么是計(jì)算機(jī)組成原理？它的內(nèi)容包括哪些？答：計(jì)算機(jī)組成原理是指計(jì)算機(jī)硬件的組成和工作原理。它的內(nèi)容包括：CPU、存儲(chǔ)器、輸入輸出設(shè)備等。18.什么是互聯(lián)網(wǎng)？它的發(fā)展歷程是什么？答：互聯(lián)網(wǎng)是指全球范圍內(nèi)的計(jì)算機(jī)網(wǎng)絡(luò)，它使得世界各地的計(jì)算機(jī)都可以相互連接和通信。它的發(fā)展歷程包括：ARPANET、Internet、Web等。19.什么是計(jì)算機(jī)語(yǔ)言？它有哪些種類？答：計(jì)算機(jī)語(yǔ)言是指計(jì)算機(jī)程序員用來(lái)編寫計(jì)算機(jī)程序的語(yǔ)言。它的種類包括：機(jī)器語(yǔ)言、匯編語(yǔ)言、高級(jí)語(yǔ)言等。20.什么是物聯(lián)網(wǎng)？它的應(yīng)用領(lǐng)域有哪些？答：物聯(lián)網(wǎng)是指通過(guò)互聯(lián)網(wǎng)連接各種物理設(shè)備和物品，實(shí)現(xiàn)互聯(lián)互通和智能化的一種技術(shù)。它的應(yīng)用領(lǐng)域包括：智能家居、智慧城市、智能交通等。21.什么是數(shù)據(jù)分析？它的應(yīng)用領(lǐng)域有哪些？答：數(shù)據(jù)分析是指通過(guò)對(duì)數(shù)據(jù)進(jìn)行收集、清洗、處理和分析，發(fā)現(xiàn)其中的規(guī)律和信息的過(guò)程。它的應(yīng)用領(lǐng)域包括：商業(yè)智能、金融風(fēng)險(xiǎn)分析、醫(yī)療診斷等。22.什么是軟件工程？它的開發(fā)過(guò)程是什么？答：軟件工程是指將工程的原則和方法應(yīng)用于軟件開發(fā)的過(guò)程。它的開發(fā)過(guò)程包括：需求分析、設(shè)計(jì)、編碼、測(cè)試、部署和維護(hù)。23.什么是網(wǎng)絡(luò)協(xié)議？它的作用是什么？答：網(wǎng)絡(luò)協(xié)議是指計(jì)算機(jī)網(wǎng)絡(luò)中，各個(gè)設(shè)備之間互相通信的規(guī)則和標(biāo)準(zhǔn)。它的作用包括：確保數(shù)據(jù)傳輸?shù)恼_性、提高網(wǎng)絡(luò)的可靠性、保證網(wǎng)絡(luò)的穩(wěn)定性等。24.什么是人機(jī)交互？它的設(shè)計(jì)原則是什么？答：人機(jī)交互是指人與計(jì)算機(jī)之間的交互方式和技術(shù)。它的設(shè)計(jì)原則包括：易用性、可靠性、可擴(kuò)展性等。25.什么是機(jī)器學(xué)習(xí)？它的應(yīng)用領(lǐng)域有哪些？答：機(jī)器學(xué)習(xí)是指利用計(jì)算機(jī)算法和模型，從數(shù)據(jù)中自動(dòng)學(xué)習(xí)和提取規(guī)律的一種技術(shù)。它的應(yīng)用領(lǐng)域包括：自然語(yǔ)言處理、圖像識(shí)別、個(gè)性化推薦等。26.什么是容器技術(shù)？它有哪些優(yōu)點(diǎn)和缺點(diǎn)？答：容器技術(shù)是指將應(yīng)用程序及其依賴項(xiàng)打包成一個(gè)可移植的容器，從而實(shí)現(xiàn)跨平臺(tái)部署和運(yùn)行的一種技術(shù)。它的優(yōu)點(diǎn)包括：快速部署、資源利用率高、隔離性好等；缺點(diǎn)包括：安全問(wèn)題、管理復(fù)雜等。27.什么是計(jì)算機(jī)網(wǎng)絡(luò)安全？它的保障措施有哪些？答：計(jì)算機(jī)網(wǎng)絡(luò)安全是指保護(hù)計(jì)算機(jī)網(wǎng)絡(luò)不被非法入侵、破壞和篡改的一系列技術(shù)和措施。保障措施包括：入侵檢測(cè)和防范、數(shù)據(jù)加密、訪問(wèn)控制等。28.什么是操作系統(tǒng)的進(jìn)程管理？它的作用是什么？答：操作系統(tǒng)的進(jìn)程管理是指操作系統(tǒng)對(duì)進(jìn)程的創(chuàng)建、調(diào)度、運(yùn)行和終止進(jìn)行管理的過(guò)程。它的作用包括：提高系統(tǒng)的利用率、實(shí)現(xiàn)多任務(wù)操作、保證進(jìn)程的正常運(yùn)行等。39.什么是分布式系統(tǒng)？它的優(yōu)點(diǎn)和缺點(diǎn)是什么？答：分布式系統(tǒng)是指將計(jì)算機(jī)系統(tǒng)中的多個(gè)獨(dú)立節(jié)點(diǎn)通過(guò)網(wǎng)絡(luò)連接起來(lái)，共同完成任務(wù)的一種系統(tǒng)結(jié)構(gòu)。它的優(yōu)點(diǎn)包括：可擴(kuò)展性好、容錯(cuò)性強(qiáng)、性能高等；缺點(diǎn)包括：管理復(fù)雜、安全問(wèn)題等。30.什么是區(qū)塊鏈？它的應(yīng)用領(lǐng)域有哪些？答：區(qū)塊鏈?zhǔn)且环N去中心化的分布式數(shù)據(jù)庫(kù)，它通過(guò)加密技術(shù)，保證數(shù)據(jù)的安全性和完整性。它的應(yīng)用領(lǐng)域包括：數(shù)字貨幣、供應(yīng)鏈管理、知識(shí)產(chǎn)權(quán)保護(hù)等。31.什么是人工智能算法？它的分類有哪些？答：人工智能算法是指用來(lái)實(shí)現(xiàn)人工智能功能的計(jì)算機(jī)算法，包括機(jī)器學(xué)習(xí)、深度學(xué)習(xí)、自然語(yǔ)言處理等。其分類包括監(jiān)督學(xué)習(xí)、無(wú)監(jiān)督學(xué)習(xí)、強(qiáng)化學(xué)習(xí)等。32.什么是軟件測(cè)試？它的目的是什么？答：軟件測(cè)試是指通過(guò)一系列測(cè)試用例對(duì)軟件進(jìn)行測(cè)試，以發(fā)現(xiàn)軟件中的缺陷和問(wèn)題的過(guò)程。它的目的是提高軟件質(zhì)量，保證軟件的正常運(yùn)行和穩(wěn)定性。33.什么是網(wǎng)絡(luò)拓?fù)?？它有哪些種類？答：網(wǎng)絡(luò)拓?fù)涫侵赣?jì)算機(jī)網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)之間的物理和邏輯連接方式。它的種類包括：總線型、星型、環(huán)型、網(wǎng)狀型等。34.什么是圖像處理？它的應(yīng)用領(lǐng)域有哪些？答：圖像處理是指對(duì)圖像進(jìn)行數(shù)字化處理和分析的過(guò)程。它的應(yīng)用領(lǐng)域包括：醫(yī)學(xué)影像分析、安防監(jiān)控、虛擬現(xiàn)實(shí)等。35.什么是自然語(yǔ)言處理？它的應(yīng)用領(lǐng)域有哪些？答：自然語(yǔ)言處理是指計(jì)算機(jī)對(duì)人類語(yǔ)言進(jìn)行處理和分析的一種技術(shù)。它的應(yīng)用領(lǐng)域包括：智能客服、機(jī)器翻譯、情感分析等。36.什么是大數(shù)據(jù)？它的特點(diǎn)是什么？答：大數(shù)據(jù)是指數(shù)據(jù)量巨大、處理復(fù)雜、價(jià)值豐富的數(shù)據(jù)集合。它的特點(diǎn)包括：數(shù)據(jù)量大、數(shù)據(jù)類型多樣、數(shù)據(jù)處理復(fù)雜等。37.什么是計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議棧？它的結(jié)構(gòu)是什么？答：計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議棧是指計(jì)算機(jī)網(wǎng)絡(luò)中各種協(xié)議的層次結(jié)構(gòu)。它的結(jié)構(gòu)包括：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層等。38.什么是人機(jī)交互界面設(shè)計(jì)？它的設(shè)計(jì)原則有哪些？答：人機(jī)交互界面設(shè)計(jì)是指為了提高用戶體驗(yàn)和易用性，設(shè)計(jì)計(jì)算機(jī)界面的過(guò)程。它的設(shè)計(jì)原則包括：可視化、一致性、可操作性等。39.什么是數(shù)據(jù)庫(kù)管理系統(tǒng)？它的作用是什么？答：數(shù)據(jù)庫(kù)管理系統(tǒng)是指用于管理數(shù)據(jù)庫(kù)的軟件系統(tǒng)，它可以對(duì)數(shù)據(jù)庫(kù)進(jìn)行管理、存儲(chǔ)、查詢等操作。它的作用包括：保證數(shù)據(jù)的一致性、提高數(shù)據(jù)的安全性、提高數(shù)據(jù)的查詢效率等。40.什么是計(jì)算機(jī)體系結(jié)構(gòu)？它的組成有哪些？答：計(jì)算機(jī)體系結(jié)構(gòu)是指計(jì)算機(jī)硬件和軟件之間的組織結(jié)構(gòu)和交互方式。它的組成包括：CPU、存儲(chǔ)器、輸入輸出設(shè)備、總線等。編程題（python）1.編寫一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中出現(xiàn)次數(shù)最多的字符和其出現(xiàn)次數(shù)。例如，輸入字符串"helloworld"，返回結(jié)果為('l',3)。```pythondefmost_frequent_char(s):char_count={}forcharins:ifcharinchar_count:char_count[char]+=1else:char_count[char]=1most_frequent=max(char_count,key=char_count.get)returnmost_frequent,char_count[most_frequent]print(most_frequent_char("helloworld"))```2.編寫一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中空格的個(gè)數(shù)。例如，輸入字符串"helloworld"，返回結(jié)果為1。```pythondefcount_spaces(s):returns.count("")print(count_spaces("helloworld"))```3.編寫一個(gè)函數(shù)，輸入一個(gè)整數(shù)列表，返回該列表中的最大值和最小值。例如，輸入列表[1,2,3,4,5]，返回結(jié)果為(1,5)。```pythondefmin_max(numbers):returnmin(numbers),max(numbers)print(min_max([1,2,3,4,5]))```4.編寫一個(gè)函數(shù)，輸入兩個(gè)字符串，判斷它們是否為相同的字符集合。例如，輸入字符串"abc"和"cba"，返回結(jié)果為True。```pythondefis_anagram(s1,s2):returnsorted(s1)==sorted(s2)print(is_anagram("abc","cba"))```5.編寫一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中第一個(gè)不重復(fù)的字符。例如，輸入字符串"helloworld"，返回結(jié)果為'h'。```pythondeffirst_unique_char(s):char_count={}forcharins:ifcharinchar_count:char_count[char]+=1else:char_count[char]=1forcharins:ifchar_count[char]==1:returncharreturnNoneprint(first_unique_char("helloworld"))```好的，以下是另外5道針對(duì)中國(guó)事業(yè)單位計(jì)算機(jī)相關(guān)專業(yè)的編程題，難度相對(duì)較高：6.編寫一個(gè)函數(shù)，輸入一個(gè)整數(shù)列表，返回該列表中的中位數(shù)。例如，輸入列表[1,2,3,4,5]，返回結(jié)果為3。```pythondefmedian(numbers):sorted_numbers=sorted(numbers)n=len(sorted_numbers)ifn%2==0:return(sorted_numbers[n//2-1]+sorted_numbers[n//2])/2else:returnsorted_numbers[n//2]print(median([1,2,3,4,5]))```7.編寫一個(gè)函數(shù)，輸入一個(gè)字符串和一個(gè)正整數(shù)k，返回該字符串中長(zhǎng)度為k的不重復(fù)子串的個(gè)數(shù)。例如，輸入字符串"abcabcabc"和k=3，返回結(jié)果為3。```pythondefcount_unique_substrings(s,k):n=len(s)substrings=set()foriinrange(n-k+1):substr=s[i:i+k]iflen(set(substr))==k:substrings.add(substr)returnlen(substrings)print(count_unique_substrings("abcabcabc",3))```8.編寫一個(gè)函數(shù)，輸入兩個(gè)字符串，判斷它們是否為同構(gòu)字符串（即兩個(gè)字符串中每個(gè)位置上的字符可以一一對(duì)應(yīng)）。例如，輸入字符串"egg"和"add"，返回結(jié)果為True。```pythondefis_isomorphic(s,t):iflen(s)!=len(t):returnFalses_to_t={}t_to_s={}foriinrange(len(s)):ifs[i]ins_to_tands_to_t[s[i]]!=t[i]:returnFalseift[i]int_to_sandt_to_s[t[i]]!=s[i]:returnFalses_to_t[s[i]]=t[i]t_to_s[t[i]]=s[i]returnTrueprint(is_isomorphic("egg","add"))```9.編寫一個(gè)函數(shù)，輸入一個(gè)整數(shù)n，返回一個(gè)n行楊輝三角。例如，輸入n=5，返回結(jié)果為：```111121133114641``````pythondefpascal_triangle(n):triangle=[[1]]foriinrange(1,n):row=[1]forjinrange(1,i):row.append(triangle[i-1][j-1]+triangle[i-1][j])row.append(1)triangle.append(row)returntriangleforrowinpascal_triangle(5):print(row)```10.編寫一個(gè)函數(shù)，輸入一個(gè)整數(shù)n，返回一個(gè)nxn的螺旋矩陣。例如，輸入n=3，返回結(jié)果為：```123894765``````pythondefspiral_matrix(n):matrix=[[0]*nfor_inrange(n)]num=1top,bottom,left,right=0,n-1,0,n-1whiletop<=bottomandleft<=right:foriinrange(left,right+1):matrix[top][i]=numnum+=1top+=1foriinrange(top,bottom+1):matrix[i][right]=numnum+=1right-=1iftop<=bottom:foriinrange(right,left-1,-1):matrix[bottom][i]=numnum+=1bottom-=1ifleft<=right:foriinrange(bottom,top-1,-1):matrix[i][left]=numnum+=1left+=1returnmatrixforrowinspiral_matrix(3):print(row)```好的，以下是10道針對(duì)中國(guó)事業(yè)單位計(jì)算機(jī)相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)相關(guān)的編程題：11.實(shí)現(xiàn)一個(gè)棧，要求支持push、pop和get_min操作，其中g(shù)et_min操作返回棧中的最小值。```pythonclassMinStack:def__init__(self):self.stack=[]self.min_stack=[]defpush(self,val):self.stack.append(val)ifnotself.min_stackorval<=self.min_stack[-1]:self.min_stack.append(val)defpop(self):val=self.stack.pop()ifval==self.min_stack[-1]:self.min_stack.pop()defget_min(self):returnself.min_stack[-1]stack=MinStack()stack.push(3)stack.push(1)stack.push(2)print(stack.get_min())#1stack.pop()print(stack.get_min())#1```12.實(shí)現(xiàn)一個(gè)隊(duì)列，要求支持push、pop和get_median操作，其中g(shù)et_median操作返回隊(duì)列中的中位數(shù)。```pythonimportheapqclassMedianQueue:def__init__(self):self.small_heap=[]#大根堆，存儲(chǔ)前一半的數(shù)self.large_heap=[]#小根堆，存儲(chǔ)后一半的數(shù)defpush(self,val):ifnotself.small_heaporval<=-self.small_heap[0]:heapq.heappush(self.small_heap,-val)iflen(self.small_heap)>len(self.large_heap)+1:heapq.heappush(self.large_heap,-heapq.heappop(self.small_heap))else:heapq.heappush(self.large_heap,val)iflen(self.large_heap)>len(self.small_heap):heapq.heappush(self.small_heap,-heapq.heappop(self.large_heap))defpop(self):ifself.small_heap:heapq.heappop(self.small_heap)iflen(self.small_heap)<len(self.large_heap):heapq.heappush(self.small_heap,-heapq.heappop(self.large_heap))defget_median(self):iflen(self.small_heap)>len(self.large_heap):return-self.small_heap[0]else:return(-self.small_heap[0]+self.large_heap[0])/2q=MedianQueue()q.push(3)q.push(1)q.push(2)print(q.get_median())#2q.pop()print(q.get_median())#2.5```13.實(shí)現(xiàn)一個(gè)雙向鏈表。```pythonclassListNode:def__init__(self,val=0,prev=None,next=None):self.val=valself.prev=prevself.next=nextclassDoublyLinkedList:def__init__(self):self.head=ListNode()self.tail=ListNode(prev=self.head)self.head.next=self.taildefinsert_after(self,node,val):new_node=ListNode(val,node,node.next)node.next.prev=new_nodenode.next=new_nodedefinsert_before(self,node,val):self.insert_after(node.prev,val)defdelete(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef__iter__(self):node=self.head.nextwhilenodeisnotself.tail:yieldnode.valnode=node.nextlst=DoublyLinkedList()lst.insert_after(lst.head,1)lst.insert_after(lst.head,2)lst.insert_before(lst.tail,3)lst.delete(lst.head.next)forvalinlst:print(val)#23```14.實(shí)現(xiàn)一個(gè)單向鏈表反轉(zhuǎn)函數(shù)。```pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverse_list(head):prev=Nonecurr=headwhilecurr:next_node=curr.nextcurr.next=prevprev=currcurr=next_nodereturnprevhead=ListNode(1,ListNode(2,ListNode(3)))new_head=reverse_list(head)whilenew_head:print(new_head.val)new_head=new_head.next#輸出321```15.實(shí)現(xiàn)一個(gè)哈希表。```pythonclassHashTable:def__init__(self,capacity=16):self.capacity=capacityself.buckets=```classHashTable:def__init__(self,capacity=16):self.capacity=capacityself.buckets=[[]for_inrange(capacity)]def_hash(self,key):returnhash(key)%self.capacitydefset(self,key,value):idx=self._hash(key)bucket=self.buckets[idx]fori,(k,v)inenumerate(bucket):ifk==key:bucket[i]=(key,value)returnbucket.append((key,value))defget(self,key):idx=self._hash(key)bucket=self.buckets[idx]fork,vinbucket:ifk==key:returnvraiseKeyError(key)defdelete(self,key):idx=self._hash(key)bucket=self.buckets[idx]fori,(k,v)inenumerate(bucket):ifk==key:delbucket[i]returnraiseKeyError(key)ht=HashTable()ht.set('a',1)ht.set('b',2)ht.set('c',3)print(ht.get('a'))#1ht.delete('b')try:ht.get('b')exceptKeyErrorase:print(e)#'b'```16.實(shí)現(xiàn)一個(gè)二叉搜索樹。```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassBinarySearchTree:def__init__(self):self.root=Nonedefinsert(self,val):ifnotself.root:self.root=TreeNode(val)returnself.rootcurr=self.rootwhileTrue:ifval<curr.val:ifnotcurr.left:curr.left=TreeNode(val)returncurr.leftcurr=curr.leftelifval>curr.val:ifnotcurr.right:curr.right=TreeNode(val)returncurr.rightcurr=curr.rightdefsearch(self,val):curr=self.rootwhilecurr:ifval<curr.val:curr=curr.leftelifval>curr.val:curr=curr.rightelse:returncurrreturnNonedefdelete(self,val):parent=Nonecurr=self.rootwhilecurrandcurr.val!=val:parent=currifval<curr.val:curr=curr.leftelifval>curr.val:curr=curr.rightifnotcurr:returnNoneifnotcurr.leftornotcurr.right:child=curr.leftorcurr.rightifnotparent:self.root=childelifparent.left==curr:parent.left=childelse:parent.right=childelse:succ_parent=currsucc=curr.rightwhilesucc.left:succ_parent=succsucc=succ.leftcurr.val=succ.valifsucc_parent.left==succ:succ_parent.left=succ.rightelse:succ_parent.right=succ.rightreturncurrbst=BinarySearchTree()bst.insert(5)bst.insert(3)bst.insert(7)print(bst.search(3).val)#3bst.delete(5)print(bst.search(5))#None```17.實(shí)現(xiàn)一個(gè)最小堆。```pythonimportheapqclassMinHeap:def__init__(self):self.heap=[]defpush(self,val):heapq.heappush(self.heap,val)defpop(self):returnheapq.heappop(self.heap)defpeek(self):returnself.heap[0]heap=MinHeap()heap.push(3)heap.push(1)heap.push(2)print(heap.pop())#1print(heap.peek())#2```18.實(shí)現(xiàn)一個(gè)哈夫曼樹。```pythonclassHuffmanNode:def__init__(self,freq,char=None):self.freq=freqself.char=charself.left=Noneself.right=Nonedefbuild_huffman_tree(freqs):nodes=[HuffmanNode(freq,char)forchar,freqinfreqs.items()]whilelen(nodes)>1:node1=min(nodes,key=lambdan:n.freq)nodes.remove(node1)node2=min(nodes,key=lambdan:n.freq)nodes.remove(node2)parent=HuffmanNode(node1.freq+node2.freq)parent.left=node1parent.right=node2nodes.append(parent)returnnodes[0]freqs={'a':3,'b':2,'c':1}root=build_huffman_tree(freqs)print(root.left.char)#'c'print(root.right.left.char)#'b'```19.實(shí)現(xiàn)一個(gè)并查集。```pythonclassUnionFind:def__init__(self,n):self.parent=list(range(n))self.rank=[0]*ndeffind(self,x):ifself.parent[x]!=x:self.parent[x]=self.find(self.parent[x])returnself.parent[x]defunion(self,x,y):root_x,root_y=self.find(x),self.find(y)ifroot_x==root_y:returnifself.rank[root_x]<self.rank[root_y]:self.parent[root_x]=root_yelifself.rank[root_x]>self.rank[root_y]:self.parent[root_y]=root_xelse:self.parent[root_y]=root_xself.rank[root_x]+=1uf=UnionFind(5)uf.union(0,1)uf.union(1,2)uf.union(3,4)print(uf.find(2)==uf.find(0))#Trueprint(uf.find(2)==uf.find(4))#False```2?0.實(shí)現(xiàn)一個(gè)拓?fù)渑判蛩惴ā``pythonfromcollectionsimportdequedeftopological_sort(adj_list):in_degrees={v:0forvinadj_list}forvinadj_list:foruinadj_list[v]:in_degrees[u]+=1queue=deque(vforvinadj_listifin_degrees[v]==0)topo_order=[]whilequeue:v=queue.popleft()topo_order.append(v)foruinadj_list[v]:in_degrees[u]-=1ifin_degrees[u]==0:queue.append(u)returntopo_orderadj_list={'a':['b','c'],'b':['d'],'c':['d','e'],'d':['e'],'e':[]}print(topological_sort(adj_list))#['a','c','b','d','e']編程題（C語(yǔ)言）好的，以下是10道中國(guó)事業(yè)單位計(jì)算機(jī)相關(guān)專業(yè)考試模擬試卷中的編程題的C語(yǔ)言實(shí)現(xiàn)：1.將一個(gè)字符串中的所有空格替換成"%20"。假定該字符串尾部有足夠的空間存放新增字符，并且知道字符串的真實(shí)長(zhǎng)度。例如，輸入"MrJohnSmith"，輸出"Mr%20John%20Smith"。```c#include<stdio.h>#include<string.h>voidreplace_spaces(char*str,intlength){intspace_count=0;for(inti=0;i<length;i++){if(str[i]==''){space_count++;}}intnew_length=length+space_count*2;str[new_length]='\0';for(inti=length-1,j=new_length-1;i>=0;i--){if(str[i]==''){str[j--]='0';str[j--]='2';str[j--]='%';}else{str[j--]=str[i];}}}intmain(){charstr[100]="MrJohnSmith";intlength=strlen(str);replace_spaces(str,length);printf("%s\n",str);//Mr%20John%20Smithreturn0;}```2.輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)。鏈表的倒數(shù)第1個(gè)節(jié)點(diǎn)為鏈表的尾指針。```c#include<stdio.h>#include<stdlib.h>structListNode{intval;structListNode*next;};structListNode*get_kth_from_end(structListNode*head,intk){structListNode*p=head,*q=head;for(inti=0;i<k;i++){if(p==NULL){returnNULL;}p=p->next;}while(p!=NULL){p=p->next;q=q->next;}returnq;}intmain(){structListNode*head=malloc(sizeof(structListNode));head->val=1;head->next=malloc(sizeof(structListNode));head->next->val=2;head->next->next=malloc(sizeof(structListNode));head->next->next->val=3;head->next->next->next=malloc(sizeof(structListNode));head->next->next->next->val=4;head->next->next->next->next=malloc(sizeof(structListNode));head->next->next->next->next->val=5;head->next->next->next->next->next=NULL;intk=2;structListNode*kth_node=get_kth_from_end(head,k);if(kth_node!=NULL){printf("The%dthnodefromtheendis%d.\n",k,kth_node->val);//The2thnodefromtheendis4.}else{printf("Thelinkedlististooshort.\n");}return0;}```3.輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表。當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。```c#include<stdio.h>#include<stdlib.h>structListNode{intval;structListNode*next;};structListNode*merge_lists(structListNode*l1,structListNode*l2){if(l1==NULL){returnl2;}if(l2==NULL){returnl1;}structListNode*dummy=malloc(sizeof(structListNode));structListNode*p=dummy;while(l1!=NULL&&l2!=NULL){if(l1->val<=l2->val){p->next=l1;l1=l1->next;}else{p->next=l2;l2=l2->next;}p=p->next;}if(l1!=NULL){p->next=l1;}if(l2!=NULL){p->next=l2;}structListNode*head=dummy->next;free(dummy);returnhead;}intmain(){由于輸入數(shù)據(jù)不確定，以下題目都用輸入數(shù)據(jù)來(lái)實(shí)現(xiàn)。4.給定一個(gè)字符串，請(qǐng)編寫一個(gè)函數(shù)判斷該字符串是否為回文串。如果一個(gè)字符串正著讀和反著讀都一樣，那么這個(gè)字符串就是回文串。例如，"abcba"就是一個(gè)回文串。```c#include<stdio.h>#include<string.h>intis_palindrome(char*str){intlength=strlen(str);for(inti=0;i<length/2;i++){if(str[i]!=str[length-i-1]){return0;}}return1;}intmain(){charstr[100];printf("Pleaseenterastring:");scanf("%s",str);if(is_palindrome(str)){printf("%sisapalindrome.\n",str);}else{printf("%sisnotapalindrome.\n",str);}return0;}```5.給定一個(gè)整數(shù)數(shù)組nums和一個(gè)目標(biāo)值target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的兩個(gè)整數(shù)，并返回它們的數(shù)組下標(biāo)。假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案，且同樣的元素不能被重復(fù)利用。```c#include<stdio.h>#include<stdlib.h>int*two_sum(int*nums,intnumsSize,inttarget,int*returnSize){int*indices=malloc(2*sizeof(int));for(inti=0;i<numsSize;i++){for(intj=i+1;j<numsSize;j++){if(nums[i]+nums[j]==target){indices[0]=i;indices[1]=j;*returnSize=2;returnindices;}}}*returnSize=0;returnNULL;}intmain(){intnums[]={2,7,11,