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

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

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

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

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

5、，正確的有（）。A.Pal和C都是編譯執(zhí)行的高級語言B.高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上C.C是歷史上的第一個支持面向對象的計算機語言D.高級語言比匯編語言更高級，是因為它的程序的運行效率更高19.在下列關于計算機算法的說法中，正確的有（）。A.一個正確的算法至少要有一個輸入B.算法的改進，在很大程度上推動了計算機科學與技術的進步C.判斷一個算法的好壞，主要依據(jù)它在某臺計算機上具體實現(xiàn)時的運行時間D.目前

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

7、要看智力因素，還要看非智力因素。優(yōu)秀選手應該有堅韌不拔的意志，有嚴謹求實的作風，既要努力奮進，又要勝不驕敗不餒三問題求解（共2題，每題5分，共計10分）1將2006個人分成若干不相交的子集，每個子集至少有3個人，并且：（1）在每個子集中，沒有人認識該子集的所有人。（2）同一子集的任何3個人中，至少有2個人互不認識。由收集（3）對同一子集中任何2個不相識的人，在該子集中恰好只有1個人認識這兩個人。則滿足上述條件的子集最多能有_______