信息學(xué)奧賽初賽模擬試卷及參考答案單項(xiàng)選擇題（每題2分，共40分）1.計(jì)算機(jī)能直接執(zhí)行的程序是哪種語(yǔ)言編寫(xiě)的？A.匯編語(yǔ)言B.高級(jí)語(yǔ)言C.機(jī)器語(yǔ)言D.自然語(yǔ)言2.下列哪個(gè)不是數(shù)據(jù)結(jié)構(gòu)的基本類(lèi)型？A.線性結(jié)構(gòu)B.樹(shù)形結(jié)構(gòu)C.圖結(jié)構(gòu)D.流程結(jié)構(gòu)3.下列哪個(gè)算法用于排序數(shù)據(jù)，并且時(shí)間復(fù)雜度為O(nlogn)？A.冒泡排序B.選擇排序C.快速排序D.插入排序4.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？A.星型B.環(huán)形C.網(wǎng)狀D.線性5.在數(shù)據(jù)庫(kù)管理系統(tǒng)中，下列哪項(xiàng)用于唯一標(biāo)識(shí)表中的每一行？A.字段B.記錄C.主鍵D.外鍵6.下列哪個(gè)不是程序設(shè)計(jì)的基本控制結(jié)構(gòu)？A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.遞歸結(jié)構(gòu)7.下列哪個(gè)不是計(jì)算機(jī)中常見(jiàn)的輸入設(shè)備？A.鍵盤(pán)B.鼠標(biāo)C.顯示器D.掃描儀8.下列哪項(xiàng)不是操作系統(tǒng)的主要功能？A.處理機(jī)管理B.存儲(chǔ)器管理C.用戶界面設(shè)計(jì)D.設(shè)備管理9.下列哪個(gè)協(xié)議用于在Web瀏覽器中請(qǐng)求和傳輸網(wǎng)頁(yè)內(nèi)容？A.FTPB.HTTP

C.SMTP

D.DNS10.下列哪項(xiàng)不是軟件生命周期的一個(gè)階段？A.需求分析B.設(shè)計(jì)C.測(cè)試D.部署后優(yōu)化11.下列哪個(gè)不是計(jì)算機(jī)程序的一種錯(cuò)誤類(lèi)型？A.語(yǔ)法錯(cuò)誤B.邏輯錯(cuò)誤C.運(yùn)行時(shí)錯(cuò)誤D.拼寫(xiě)錯(cuò)誤12.下列哪個(gè)不是面向?qū)ο缶幊痰幕咎匦?？A.封裝B.繼承C.多態(tài)D.抽象類(lèi)13.下列哪個(gè)不是計(jì)算機(jī)病毒的特點(diǎn)？A.傳染性B.潛伏性C.可治愈性D.破壞性14.下列哪個(gè)不是計(jì)算機(jī)存儲(chǔ)層次結(jié)構(gòu)中的一層？A.寄存器B.緩存C.內(nèi)存D.硬盤(pán)盒15.下列哪個(gè)不是數(shù)據(jù)庫(kù)中的基本SQL操作？A.SELECT

B.INSERT

C.UPDATED.DELETEE（注意：此選項(xiàng)為故意設(shè)置的錯(cuò)誤選項(xiàng)，正確應(yīng)為DELETE）16.下列哪個(gè)不是計(jì)算機(jī)編程中常用的循環(huán)結(jié)構(gòu)？A.for循環(huán)B.while循環(huán)C.do-while循環(huán)D.repeat-until循環(huán)17.下列哪個(gè)不是計(jì)算機(jī)操作系統(tǒng)分類(lèi)的一種方式？A.單用戶操作系統(tǒng)B.多用戶操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.64位操作系統(tǒng)18.下列哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)中的傳輸介質(zhì)？A.雙絞線B.同軸電纜C.光纖D.打印機(jī)19.下列哪個(gè)不是軟件工程中常用的開(kāi)發(fā)模型？A.瀑布模型B.原型模型C.螺旋模型D.直線模型20.下列哪個(gè)不是計(jì)算機(jī)安全的主要威脅？A.病毒B.黑客攻擊

C.系統(tǒng)崩潰

D.物理盜竊多項(xiàng)選擇題（每題2分，共20分）21.下列哪些是計(jì)算機(jī)編程語(yǔ)言？（）A.Python

B.JavaC.SQLD.HTML

E.CSS22.下列哪些是數(shù)據(jù)庫(kù)管理系統(tǒng)？（）A.MySQL

B.OracleC.SQLServer

D.Access

E.Excel23.下列哪些是計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)？（）A.帶寬B.延遲C.吞吐量D.抖動(dòng)E.誤碼率24.下列哪些是軟件設(shè)計(jì)的基本原則？（）A.單一職責(zé)原則B.開(kāi)放封閉原則C.里氏替換原則D.接口隔離原則E.依賴倒置原則25.下列哪些是面向?qū)ο缶幊讨械母拍?？（）A.類(lèi)B.對(duì)象C.封裝D.繼承E.接口26.下列哪些是計(jì)算機(jī)中的輸入/輸出設(shè)備？（）A.鍵盤(pán)B.鼠標(biāo)C.顯示器D.打印機(jī)E.硬盤(pán)27.下列哪些是計(jì)算機(jī)安全的基本措施？（）A.安裝殺毒軟件B.定期備份數(shù)據(jù)C.使用強(qiáng)密碼D.更新操作系統(tǒng)和軟件E.禁止訪問(wèn)互聯(lián)網(wǎng)28.下列哪些是計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議？（）A.TCP

B.UDP

C.IPD.HTTP

E.FTP29.下列哪些是軟件測(cè)試的類(lèi)型？（）A.單元測(cè)試B.集成測(cè)試C.系統(tǒng)測(cè)試D.驗(yàn)收測(cè)試E.性能測(cè)試30.下列哪些是計(jì)算機(jī)中的存儲(chǔ)設(shè)備？（）A.內(nèi)存B.硬盤(pán)C.SSDD.U盤(pán)E.光盤(pán)判斷題（每題2分，共20分）31.計(jì)算機(jī)中的字節(jié)（Byte）由8個(gè)位（Bit）組成。（）32.棧（Stack）是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。（）33.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，第三范式要求消除傳遞依賴。（）34.高級(jí)語(yǔ)言編寫(xiě)的程序可以被計(jì)算機(jī)直接執(zhí)行。（）35.計(jì)算機(jī)網(wǎng)絡(luò)中的集線器（Hub）工作在物理層。（）36.快速排序算法的平均時(shí)間復(fù)雜度為O(n^2)。（）37.操作系統(tǒng)是計(jì)算機(jī)硬件和用戶之間的接口。（）38.防火墻可以防止所有類(lèi)型的網(wǎng)絡(luò)攻擊。（）39.在面向?qū)ο缶幊讨?，一個(gè)類(lèi)可以繼承多個(gè)父類(lèi)。（注：此題在多數(shù)主流編程語(yǔ)言中不成立，如Java，但在某些語(yǔ)言中如C++中部分成立）（）40.數(shù)據(jù)庫(kù)中的索引可以提高查詢速度，但可能會(huì)降低插入、刪除和更新操作的速度。（）填空題（每題2分，共20分）41.計(jì)算機(jī)程序從高級(jí)語(yǔ)言到可執(zhí)行文件，通常要經(jīng)過(guò)______和鏈接兩個(gè)步驟。42.在數(shù)據(jù)結(jié)構(gòu)中，______是一種特殊的線性表，其允許在表的中間進(jìn)行插入和刪除操作。43.數(shù)據(jù)庫(kù)中的______是指兩個(gè)或多個(gè)字段之間的連接關(guān)系。44.在計(jì)算機(jī)網(wǎng)絡(luò)中，______協(xié)議用于提供域名到IP地址的解析服務(wù)。45.在面向?qū)ο缶幊讨?，______是指將對(duì)象的屬性和方法結(jié)合在一起，形成一個(gè)獨(dú)立的實(shí)體。46.計(jì)算機(jī)中的______是CPU中用于暫時(shí)存儲(chǔ)數(shù)據(jù)的部件。47.在操作系統(tǒng)中，______管理負(fù)責(zé)內(nèi)存的分配和回收。48.軟件測(cè)試的目的是為了發(fā)現(xiàn)程序中的______。49.在計(jì)算機(jī)網(wǎng)絡(luò)中，______層負(fù)責(zé)數(shù)據(jù)的傳輸、錯(cuò)誤檢測(cè)和糾正。50.數(shù)據(jù)庫(kù)管理系統(tǒng)中的______語(yǔ)言用于定義、操作和控制數(shù)據(jù)。參考答案：?jiǎn)雾?xiàng)選擇題：1.C2.D3.C4.D5.C6.D7.C8.C9.B10.D11.D12.D13.C14.D15.D（正確應(yīng)為DELETE）16.D17.D18.D19.D20.C多項(xiàng)選擇題：21.ABC22.ABCD23.ABCDE24.ABCDE25.ABCD26.ABCD27.

ABCD28.ABCDEF29.ABCD30.BCDE判斷題：31.對(duì)32.對(duì)33.對(duì)34.錯(cuò)35.對(duì)3