信息學(xué)奧賽初賽真題精析單項(xiàng)選擇題（每題2分，共40分）1.下列哪個不是計(jì)算機(jī)程序設(shè)計(jì)語言？A.Python

B.JavaC.HTML

D.C++2.二進(jìn)制數(shù)1011轉(zhuǎn)換為十進(jìn)制數(shù)的結(jié)果是？A.8B.9C.10

D.113.下列哪個不是算法的基本特性？A.確定性B.有限性C.可行性D.隨機(jī)性4.在計(jì)算機(jī)存儲中，1KB等于多少字節(jié)？A.512B.1000

C.1024

D.20485.下列哪個不是計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？A.星型B.環(huán)型C.樹型D.三角型6.下列哪個不是數(shù)據(jù)結(jié)構(gòu)的基本類型？A.數(shù)組B.鏈表C.棧D.布爾型7.在C語言中，用于輸出整數(shù)的函數(shù)是？A.printf

B.scanfC.getchar

D.putchar8.下列哪個不是操作系統(tǒng)的功能？A.處理器管理B.存儲管理C.程序設(shè)計(jì)D.設(shè)備管理9.下列哪個不是數(shù)據(jù)庫管理系統(tǒng)（DBMS）的功能？A.數(shù)據(jù)定義B.數(shù)據(jù)操作C.數(shù)據(jù)控制D.數(shù)據(jù)銷毀10.在計(jì)算機(jī)中，CPU主要由哪兩部分組成？A.控制器和運(yùn)算器B.控制器和存儲器C.運(yùn)算器和存儲器D.輸入設(shè)備和輸出設(shè)備11.下列哪個不是計(jì)算機(jī)病毒的特點(diǎn)？A.傳染性B.潛伏性C.免疫性D.破壞性12.下列哪個不是軟件開發(fā)模型？A.瀑布模型B.原型模型C.螺旋模型D.橢圓模型13.在計(jì)算機(jī)中，一個字節(jié)（Byte）包含多少位（Bit）？A.4

B.6C.8D.1014.下列哪個不是面向?qū)ο缶幊蹋∣OP）的基本概念？A.類B.對象C.函數(shù)D.繼承15.在數(shù)據(jù)庫設(shè)計(jì)中，E-R圖表示的是？A.實(shí)體-關(guān)系圖B.流程圖C.數(shù)據(jù)流圖D.狀態(tài)圖16.下列哪個不是計(jì)算機(jī)安全的主要威脅？A.病毒B.黑客攻擊C.自然災(zāi)害D.系統(tǒng)故障17.在計(jì)算機(jī)網(wǎng)絡(luò)中，HTTP代表什么？A.超文本傳輸協(xié)議B.文件傳輸協(xié)議C.簡單郵件傳輸協(xié)議D.傳輸控制協(xié)議18.下列哪個不是軟件測試的目的？A.找出軟件中的錯誤B.證明軟件是正確的C.盡可能多地找出軟件中的錯誤D.避免軟件開發(fā)中的錯誤19.在計(jì)算機(jī)系統(tǒng)中，BUS通常指的是什么？A.總線B.緩存C.寄存器D.內(nèi)存20.下列哪個不是計(jì)算機(jī)程序的三種基本結(jié)構(gòu)之一？A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.嵌套結(jié)構(gòu)多項(xiàng)選擇題（每題2分，共20分）21.下列哪些是計(jì)算機(jī)程序設(shè)計(jì)的步驟？A.需求分析B.設(shè)計(jì)算法C.編寫代碼D.測試調(diào)試22.下列哪些是數(shù)據(jù)庫系統(tǒng)的組成部分？A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫管理員D.應(yīng)用程序23.下列哪些是計(jì)算機(jī)網(wǎng)絡(luò)的基本功能？A.數(shù)據(jù)通信B.資源共享C.分布式處理D.信息瀏覽24.下列哪些是面向?qū)ο缶幊蹋∣OP）的優(yōu)點(diǎn)？A.代碼重用B.可維護(hù)性高C.開發(fā)效率高D.易于調(diào)試25.下列哪些是計(jì)算機(jī)病毒的傳播途徑？A.U盤B.網(wǎng)絡(luò)C.光盤D.打印機(jī)26.下列哪些是軟件開發(fā)生命周期的階段？A.需求分析B.設(shè)計(jì)C.編碼D.維護(hù)27.下列哪些是計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？A.星型B.總線型C.網(wǎng)狀型D.樹型28.下列哪些是計(jì)算機(jī)安全的主要措施？A.安裝殺毒軟件B.定期備份數(shù)據(jù)C.使用強(qiáng)密碼D.不隨意點(diǎn)擊未知鏈接29.下列哪些是軟件測試的方法？A.白盒測試B.黑盒測試C.灰盒測試D.紅盒測試30.下列哪些是數(shù)據(jù)結(jié)構(gòu)的基本操作？A.插入B.刪除C.查找D.排序判斷題（每題2分，共20分）31.在計(jì)算機(jī)中，1MB等于1024KB。（）32.算法的時間復(fù)雜度與輸入數(shù)據(jù)的規(guī)模無關(guān)。（）33.在C語言中，數(shù)組名代表數(shù)組的首地址。（）34.數(shù)據(jù)庫中的一張表只能有一個主鍵。（）35.計(jì)算機(jī)網(wǎng)絡(luò)按照覆蓋范圍可以分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。（）36.面向?qū)ο缶幊讨?，一個類可以繼承多個父類。（）37.計(jì)算機(jī)病毒只能通過網(wǎng)絡(luò)傳播。（）38.軟件測試的目的是為了證明軟件沒有錯誤。（）39.在數(shù)據(jù)庫設(shè)計(jì)中，第三范式要求非主屬性不傳遞依賴于主鍵。（）40.棧是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。（）填空題（每題2分，共20分）41.在計(jì)算機(jī)中，存儲容量的基本單位是______。42.算法的時間復(fù)雜度通常用大O符號表示，如O(n)、O(n^2)等，其中n表示______。43.在C語言中，使用______關(guān)鍵字來定義整型變量。44.數(shù)據(jù)庫管理系統(tǒng)（DBMS）是對數(shù)據(jù)庫進(jìn)行統(tǒng)一管理和控制的______系統(tǒng)。45.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址用于唯一標(biāo)識網(wǎng)絡(luò)中的一臺______。46.面向?qū)ο缶幊蹋∣OP）的四大特性是封裝、繼承、______和多態(tài)。47.計(jì)算機(jī)病毒是一種人為制造的、在計(jì)算機(jī)運(yùn)行中對計(jì)算機(jī)信息或系統(tǒng)起______作用的計(jì)算機(jī)程序。48.軟件測試按照測試階段可以分為單元測試、集成測試、______和系統(tǒng)測試。49.在數(shù)據(jù)庫設(shè)計(jì)中，E-R圖中的矩形表示______，菱形表示關(guān)系。50.在數(shù)據(jù)結(jié)構(gòu)中，線性表是一種具有零個或多個數(shù)據(jù)元素的有限序列，其中每個元素有且僅有一個______和一個后繼。答案：單項(xiàng)選擇題：1.C2.D3.D4.C5.D6.D7.A8.C9.D10.A11.C12.D13.C14.C15.A16.C17.

A18.B19.A20.D多項(xiàng)選擇題：21.ABCD22.ABCD23.ABC24.ABC25.ABC26.ABCD27.ABCD28.ABCD29.

AB30.ABCD判斷題：31.對32.錯33.對34.對35.對36.錯（在大多數(shù)面向?qū)ο缶幊陶Z言中，一個類只能繼承一個父類，