


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、第十八屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽(普及組C+語言試題)競賽時間:2012年10月13日14:3016:30選手注意:試題紙共有10頁,答題紙共有2頁,滿分100分。請在答題紙上作答,寫在試題紙上一律無效。不得使用任何電子設(shè)備(如計算器、手機、電子詞典等)或查閱任何書籍資料一、單項選擇題(共20題,每題1.5分,共計30分;每題且僅有一個正確選項)1計算機如果缺少(),將無法正常啟動。A.內(nèi)存B.鼠標(biāo)C.U盤D.攝像頭.()是一種先進先出的線性表。A.棧B.隊列C.哈希表(散列表)D.二叉樹.目前計算機芯片(集成電路)制造的主要原料是(),它是一種可以在沙子中提煉出的物質(zhì)。A.硅B.銅C
2、.鍺D.鋁.十六進制數(shù)9A在()進制下是232。A.四B.AC.十D,十二.()不屬于操作系統(tǒng)。A.WindowsB.DOSC.PhotoshopD.NOILinux.如果一棵二叉樹的中序遍歷是BAC,那么它的先序遍歷不可能是()。A.ABCB.CBAC.ACBD.BAC.目前個人電腦的()市場占有率最靠前的廠商包括Intel、AMD等公司。A.顯示器B.CPUC.內(nèi)存D.鼠標(biāo).使用冒泡排序?qū)π蛄羞M行升序排列,每執(zhí)行一次交換操作系統(tǒng)將會減少1個逆序?qū)?,因此序?,4,3,2,1需要執(zhí)行()次操作,才能完成冒泡排序。A.0B.5C.10D.15.1946年誕生于美國賓夕法尼亞大學(xué)的ENIAC屬于
3、()計算機。A.電子管B.晶體管C.集成電路D.超大規(guī)模集成電路.無論是TCP/IP模型還是OSI模型,都可以視為網(wǎng)絡(luò)的分層模型,每個網(wǎng)絡(luò)協(xié)議都會被歸入某一層中。如果用現(xiàn)實生活中的例子來比喻這些“層”,以下最恰當(dāng)?shù)氖牵ǎ?。中國公司的?jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件軍隊發(fā)布命令國際會議中,每個人都與他國地位對等的人直接進行會談體育比賽中,每一級比賽的優(yōu)勝者晉級上一級比賽.矢量圖(VectorImage)圖形文件所占的貯存空間比較小,并且無論如何放大、縮小或旋轉(zhuǎn)等都不會失真,是因為它()。A.記錄了大量像素塊的色彩值來表示圖像B.用點、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像C.每個像素點
4、的顏色信息均用矢量表示D.把文件保存在互聯(lián)網(wǎng),采用在線瀏覽的方式查看圖像頁眉內(nèi)容.如果一個棧初始時為空,且當(dāng)前棧中的元素從棧頂?shù)綏5滓来螢閍,b,c,另有元素d已經(jīng)出棧,則可能的入棧順序是()。A.a,d,c,bB.b,a,c,dC.a,c,b,dD.d,a,b,c.()是主要用于顯示網(wǎng)頁服務(wù)器或者文件系統(tǒng)的HTML文件的內(nèi)容,并讓用戶與這些文件交互的一種軟件。A.資源管理器B.瀏覽器C.電子郵件D.編譯器.()是目前互聯(lián)網(wǎng)上常用的E-mail服務(wù)協(xié)議。A.HTTPB.FTPC.POP3D.Telnet.()就是把一個復(fù)雜的問題分成兩個或更多的相同類似的子問題,再把子問題分解成更小的子問題直到
5、最后的子問題可以簡單地直接求解。而原問題的解就是子問題解的并。A.動態(tài)規(guī)劃B.貪心C.分治D.搜索.地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小,例如地址總線為16位,其最大的可尋址空間為64KB。如果地址總線是32位,則理論上最大可尋址的內(nèi)存空間為()。A.128KBB.1MBC.1GBD.4GB.藍牙和Wi-Fi都是()設(shè)備。A.無線廣域網(wǎng)B.無線城域網(wǎng)C.無線局域網(wǎng)D.無線路由器.在程序運行過程中,如果遞歸調(diào)用的層數(shù)過多,會因為()引發(fā)錯誤。A.系統(tǒng)分配的??臻g溢出B.系統(tǒng)分配的堆空間溢出C.系統(tǒng)分配的隊列空間溢出D.系統(tǒng)分配的鏈表空間溢出.原字符串中任意一段連續(xù)的字符所組成的新字
6、符串稱為子串。則字符“AAABBBCCC”共有()個不同的非空子串。A.3B.12C.36D.45.仿生學(xué)的問世開辟了獨特的科學(xué)技術(shù)發(fā)展道路。人們研究生物體的結(jié)構(gòu)、功能和工作原理,并將這些原理移植于新興的工程技術(shù)中。以下關(guān)于仿生學(xué)的敘述,錯誤的是()A.由研究蝙蝠,發(fā)明雷達B.由研究蜘蛛網(wǎng),發(fā)明因特網(wǎng)C.由研究海豚,發(fā)明聲納D.由研究電魚,發(fā)明伏特電池二、問題求解(共2題,每題5分,共計10分).如果平面上任取n個整點(橫縱坐標(biāo)都是整數(shù)),其中一定存在兩個點,它們連線的中點也是整點,那么n至少是。.在NOI期間,主辦單位為了歡迎來自各國的選手,舉行了盛大的晚宴。在第十八桌,有5名大陸選手和5名港澳選手共同進膳。為了增進交流,他們決定相隔就坐,即每個大陸選手左右旁都是港澳選手,每個港澳選手左右旁都是大陸選手。那么,這一桌一共有種不同的就坐方案。注:如果在兩個方案中,每個選手左右相鄰
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 產(chǎn)后修復(fù)中心合同范本
- 勞務(wù)代管合同范本
- 加盟托管經(jīng)營合同范本
- 出租吊車服務(wù)合同范本
- 單位代建房合同范例
- 2013版建設(shè)合同范本
- 單位監(jiān)控安裝合同范本
- 個人雇傭出海作業(yè)合同范本
- 加工貨款合同貨款合同范本
- 個人山林承包合同范本
- 寵物運輸合同樣本
- 在優(yōu)化營商環(huán)境工作座談會上的講話
- 2024-2025學(xué)年七年級數(shù)學(xué)下冊第7章《冪的運算》檢測卷(蘇科版2024 含答案解析)
- 家具公司、店鋪管理運營手冊
- 2025年餐飲股權(quán)分配協(xié)議書模板
- 浙江省寧波市奉化區(qū)2024-2025學(xué)年高二上學(xué)期期末聯(lián)考語文試題及答案
- 2025-2030年中國鉛酸蓄電池行業(yè)市場需求分析與十三五規(guī)劃研究報告
- 2024年蘇州職業(yè)大學(xué)高職單招職業(yè)適應(yīng)性測試歷年參考題庫含答案解析
- 2025年江蘇蘇州市常熟市交通公有資產(chǎn)經(jīng)營有限公司招聘筆試參考題庫附帶答案詳解
- 中國民用航空飛行學(xué)院《大學(xué)數(shù)學(xué)(二)》2023-2024學(xué)年第一學(xué)期期末試卷
- ESG新政與國有企業(yè)ESG發(fā)展
評論
0/150
提交評論