第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題

1、第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（提高組提高組C語言二小時(shí)完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●一、單項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確答案.）。1.在以下各項(xiàng)中。（）不是CPU的組成部分。A.控制器B.運(yùn)算器C.寄存器D.ALUE.RAM2.BIOS（基本輸入輸出系統(tǒng)）是一組固化在計(jì)算機(jī)內(nèi)（）上一個(gè)ROM芯片上的程序。A.控制器B.CPUC.主板D.內(nèi)存條E.硬盤

2、3.在下面各世界頂級(jí)的獎(jiǎng)項(xiàng)中，為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域作出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎(jiǎng)項(xiàng)是（）。A.沃爾夫獎(jiǎng)B.諾貝爾獎(jiǎng)C.菲爾茲獎(jiǎng)D.圖靈獎(jiǎng)E.南丁格爾獎(jiǎng)4在編程時(shí)（使用任一種高級(jí)語言，不一定是C），如果需要從磁盤文件中輸入一個(gè)很大的二維數(shù)組（例如10001000的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層循環(huán)是關(guān)于列的）相比，在輸入效率上（）。A.沒有區(qū)別B.有一些區(qū)別，但機(jī)器處理速度很快，可忽略不計(jì)C.按行讀的

3、方式要高一些D.按列讀的方式要高一些E.取決于數(shù)組的存儲(chǔ)方式。5在C語言中，表達(dá)式21^2的值是（）由收集A.441B.42C.23D.24E.256在C語言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）A.!a==0||!b==0B.!((a==0)&&(b==0))C.!(a==0&&b==0)D.a!=0||b!=0E.a&&b7某個(gè)車站呈狹長形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空，從這一時(shí)刻

4、開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出出”。假設(shè)車輛入站的順序?yàn)?，2，3，……，則車輛出站的順序?yàn)椋ǎ.12345B.12457C.14376D.14372E.14375由收集8高度為n的均衡的二叉樹是指：如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹枝，它應(yīng)該是高度為n1的滿二叉樹。C.TurboCD.freepal17.以下斷電之后將不能保存數(shù)據(jù)的有（）。A.硬盤B.ROMC.顯存D.RAM18.在下列關(guān)于計(jì)算機(jī)語言的說法中

5、，正確的有（）。A.Pal和C都是編譯執(zhí)行的高級(jí)語言B.高級(jí)語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上C.C是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語言D.高級(jí)語言比匯編語言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高19.在下列關(guān)于計(jì)算機(jī)算法的說法中，正確的有（）。A.一個(gè)正確的算法至少要有一個(gè)輸入B.算法的改進(jìn)，在很大程度上推動(dòng)了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步C.判斷一個(gè)算法的好壞，主要依據(jù)它在某臺(tái)計(jì)算機(jī)上具體實(shí)現(xiàn)時(shí)的運(yùn)行時(shí)間D.目前

6、仍然存在許多涉及到國計(jì)民生的重大課題，還沒有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法20.在下列關(guān)于青少年信息學(xué)競賽的說法中，你贊成的是（）（本題不回答為0分，答題一律滿分）。A.舉行信息學(xué)競賽的目的，是為了帶動(dòng)廣大青少年學(xué)科學(xué)、愛科學(xué)，為造就一大批優(yōu)秀的計(jì)算機(jī)科學(xué)與技術(shù)人才奠定良好的基礎(chǔ)B.如果競賽優(yōu)勝者不能直接保送上大學(xué)，我今后就不再參與這項(xiàng)活動(dòng)了由收集C.準(zhǔn)備競賽無非要靠題海戰(zhàn)術(shù)，為了取得好成績，就得拼時(shí)間、拼體力D.為了取得好成績，不光

7、要看智力因素，還要看非智力因素。優(yōu)秀選手應(yīng)該有堅(jiān)韌不拔的意志，有嚴(yán)謹(jǐn)求實(shí)的作風(fēng)，既要努力奮進(jìn)，又要?jiǎng)俨或湐〔火H三問題求解（共2題，每題5分，共計(jì)10分）1將2006個(gè)人分成若干不相交的子集，每個(gè)子集至少有3個(gè)人，并且：（1）在每個(gè)子集中，沒有人認(rèn)識(shí)該子集的所有人。（2）同一子集的任何3個(gè)人中，至少有2個(gè)人互不認(rèn)識(shí)。由收集（3）對同一子集中任何2個(gè)不相識(shí)的人，在該子集中恰好只有1個(gè)人認(rèn)識(shí)這兩個(gè)人。則滿足上述條件的子集最多能有_______