信息學(xué)奧賽初賽試題及參考答案單項選擇題（每題2分，共40分）1.計算機(jī)程序的基本單位是？A.指令B.數(shù)據(jù)C.算法D.函數(shù)2.下列哪個不是計算機(jī)程序設(shè)計語言？A.Python

B.JavaC.HTML

D.C++3.二進(jìn)制數(shù)1101轉(zhuǎn)換為十進(jìn)制數(shù)是？A.11

B.12

C.13

D.144.下列哪個是合法的標(biāo)識符（變量名）在C語言中？A.2var

B.var-2

C._var2

D.var25.在數(shù)據(jù)結(jié)構(gòu)中，棧的特點是？A.先進(jìn)先出B.先進(jìn)后出C.只能插入不能刪除D.只能刪除不能插入6.下列哪個不是計算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？A.星型B.環(huán)形C.樹型D.金字塔型7.數(shù)據(jù)庫管理系統(tǒng)DBMS的英文全稱是？

A.DatabaseManagementSystem

B.DataBasicManagementSystem

C.DynamicBaseManagementSystem

D.DatabaseMachineSystem8.在算法分析中，時間復(fù)雜度O(nlogn)比O(n^2)？A.更慢B.更快C.一樣快D.無法比較9.下列哪個不是計算機(jī)操作系統(tǒng)？A.Windows

B.LinuxC.iOSD.MicrosoftOffice10.在計算機(jī)中，一個字節(jié)（Byte）包含的二進(jìn)制位數(shù)是？A.4位B.8位C.16位D.32位11.下列哪個是面向?qū)ο蟮木幊陶Z言？A.CB.Pascal

C.JavaD.Fortran12.下列哪個不是常見的排序算法？A.冒泡排序B.選擇排序C.插入排序D.遞歸排序13.計算機(jī)網(wǎng)絡(luò)中，HTTP代表什么？A.HyperTextMarkupLanguage

B.HyperTextTransferProtocolC.HighTextTransferProcess

D.HyperTextTransferProcess14.下列哪個不是數(shù)據(jù)庫模型的類型？A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.圖形模型15.在計算機(jī)體系結(jié)構(gòu)中，CPU的主要組成部分不包括？A.控制器B.運(yùn)算器C.存儲器D.寄存器16.下列哪個不是計算機(jī)病毒的傳播方式？A.網(wǎng)絡(luò)傳輸

B.U盤拷貝

C.空氣傳播

D.光盤安裝17.下列哪個不是HTML標(biāo)簽？A.<h1>

B.<p>C.<img>

D.<java>18.下列哪個是Python語言的保留字？A.intB.float

C.class

D.list19.在數(shù)據(jù)庫設(shè)計中，ER圖代表什么？

A.Entity-RelationshipDiagram

B.Event-ResponseDiagramC.Execution-ResultDiagram

D.Error-RecoveryDiagram20.下列哪個不是計算機(jī)安全的主要威脅？A.病毒B.黑客攻擊C.硬件故障D.釣魚郵件多項選擇題（每題2分，共20分，多選或少選均不得分）21.下列哪些屬于高級編程語言？A.Python

B.Assembly

C.JavaD.C++E.MachineCode22.在數(shù)據(jù)結(jié)構(gòu)中，以下哪些是線性結(jié)構(gòu)？A.數(shù)組B.鏈表C.棧D.隊列E.圖23.下列哪些是計算機(jī)網(wǎng)絡(luò)協(xié)議？A.TCP

B.UDP

C.HTTP

D.FTP

E.SQL24.下列哪些是數(shù)據(jù)庫操作語言（DML）的功能？A.查詢B.插入C.更新D.刪除E.定義表結(jié)構(gòu)25.下列哪些是人工智能的應(yīng)用領(lǐng)域？A.機(jī)器學(xué)習(xí)B.自然語言處理C.計算機(jī)視覺D.數(shù)據(jù)挖掘E.操作系統(tǒng)26.下列哪些屬于軟件開發(fā)的生命周期？A.需求分析B.設(shè)計C.編碼D.測試E.維護(hù)27.下列哪些是計算機(jī)病毒的特點？A.傳染性B.潛伏性C.可觸發(fā)性D.破壞性E.免疫性28.下列哪些是計算機(jī)網(wǎng)絡(luò)的性能指標(biāo)？A.帶寬B.延遲C.吞吐量D.抖動E.分辨率29.下列哪些是計算機(jī)圖形學(xué)的主要應(yīng)用領(lǐng)域？A.計算機(jī)輔助設(shè)計B.游戲開發(fā)C.虛擬現(xiàn)實D.視頻編輯E.數(shù)據(jù)庫管理30.下列哪些是面向?qū)ο缶幊痰幕咎匦?？A.封裝B.繼承C.多態(tài)D.抽象E.泛型判斷題（每題2分，共20分）31.計算機(jī)程序可以不依賴任何硬件直接在操作系統(tǒng)上運(yùn)行。（）32.在C語言中，數(shù)組名可以作為指針使用。（）33.在數(shù)據(jù)結(jié)構(gòu)中，二叉搜索樹是一種平衡二叉樹。（）34.數(shù)據(jù)庫中，內(nèi)連接（INNERJOIN）只返回兩個表中匹配的記錄。（）35.在Python中，縮進(jìn)是用來表示代碼塊的。（）36.計算機(jī)網(wǎng)絡(luò)中，MAC地址是網(wǎng)絡(luò)上每個設(shè)備的唯一標(biāo)識符。（）37.在數(shù)據(jù)庫設(shè)計中，第三范式（3NF）要求消除傳遞依賴。（）38.計算機(jī)病毒只能通過互聯(lián)網(wǎng)傳播。（）39.在HTML中，<img>標(biāo)簽用于在網(wǎng)頁中嵌入圖像。（）40.面向?qū)ο缶幊讨?，一個類只能有一個構(gòu)造函數(shù)。（）填空題（每題2分，共20分）41.在計算機(jī)中，用____位二進(jìn)制數(shù)表示一個字節(jié)。42.數(shù)據(jù)庫中的主鍵是用來____表中每一行的唯一標(biāo)識。43.在C語言中，字符串是以____字符結(jié)尾的字符數(shù)組。44.____協(xié)議負(fù)責(zé)將數(shù)據(jù)包從源地址傳輸?shù)侥康牡刂贰?5.在數(shù)據(jù)結(jié)構(gòu)中，____是一種特殊的線性表，只允許在表的前端進(jìn)行插入和刪除操作。46.____算法是一種用于查找無序列表中元素的有效方法。47.在HTML中，使用____標(biāo)簽來創(chuàng)建超鏈接。48.____是一種用于在Internet上安全傳輸數(shù)據(jù)的協(xié)議。49.在計算機(jī)圖形學(xué)中，____變換可以用于實現(xiàn)圖形的旋轉(zhuǎn)、縮放和平移等操作。50.在面向?qū)ο缶幊讨?，____是指將對象的屬性和方法結(jié)合在一起，形成一個獨立的實體。參考答案：單項選擇題：1.A2.C3.C4.C5.B6.D7.A8.B9.D10.B11.C12.D13.B14.D15.C16.C17.D18.C19.A20.C多項選擇題：21.ACD22.ABCD23.ABCD24.ABCD25.ABCD26.ABCDE27.ABCD28.ABCD29.ABC30.ABCD判斷題：31.錯32.對33.錯34.對35.對36.對3