第十七屆2011全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(普及組c++)

1、NOIP2011初賽普及組C1第十七屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（普及組普及組C語言語言二小時完成二小時完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●一、一、單項選擇題單項選擇題（共（共20題，每題題，每題1.5分，共計分，共計30分。每題有且僅有一個正確選項。分。每題有且僅有一個正確選項。）1在二進(jìn)制下，1011001（）=1100110。A1011B1

2、101C1010D11112字符“0”的II碼為48，則字符“9”的II碼為（）。A39B57C120D視具體的計算機(jī)而定3一片容量為8GB的SD卡能儲存大約（）張大小為2MB的數(shù)碼照片。A1600B2000C4000D160004摩爾定律（Moeslaw)是由英特爾創(chuàng)始人之一戈登摩爾(GdonMo)提出來的。根據(jù)摩爾定律，在過去幾十年一級在可預(yù)測的未來紀(jì)念，單塊集成電路的集成度大約每（）個月翻一番。A1B6C18D365無向完全圖是圖

3、中每對頂點之間都恰好有一條邊的簡單圖。已知無向完全圖G有7個頂點，則它共有（）條邊。A7B21C42D496寄存器是（）的重要組成部分。A硬盤B高速緩存C內(nèi)存D中央處理器（CPU）7如果根結(jié)點的深度記為1，則一棵恰有2011個葉結(jié)點的二叉樹的深度最少是（）。A10B11C12D138體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按老師的要求從高到矮站成一排。每個同學(xué)按順序來到操場時，都從排尾走到排頭，找到第一個比自己高的同學(xué)，并站在他的后面

4、。這種站隊的方法類似于（）算法。A快速排序B插入排序C冒泡排序D歸并排序9一個正整數(shù)在二進(jìn)制下有100位，則它在十六進(jìn)制下有（）位。A7B13C25D不能確定10有人認(rèn)為，在個人電腦送修前，將文件放入回收站中就是已經(jīng)將其刪除了。這種想法是（）。A正確的，將文件放入回收站以為著徹底刪除、無法恢復(fù)B不正確的，只有將回收站清空后，才意味著徹底刪除、無法恢復(fù)C不正確的，即使回收站清空，文件只是被標(biāo)記為刪除，仍可能通過回復(fù)軟件找回NOIP2011

5、初賽普及組C319對一個有向圖而言，如果每個節(jié)點都存在到達(dá)其他任何節(jié)點的路徑，那么就稱它是強(qiáng)連通的。例如，有圖就是一個強(qiáng)連通圖。事實上，在刪掉邊（）后，它依然是強(qiáng)連通的。AaBbCcDd20從ENIAC到當(dāng)前最先進(jìn)的計算機(jī)，馮諾依曼體系結(jié)構(gòu)始終占有重要地位。馮諾依曼提醒結(jié)構(gòu)的核心內(nèi)容是（）。A采用開關(guān)電路B采用半導(dǎo)體器件C采用存儲程序和程序控制原理D采用鍵盤輸入二問題求解（共二問題求解（共2題，每空題，每空5分，共計分，共計10分）分）

6、1每份考卷都有一個8位二進(jìn)制序列號。當(dāng)且僅當(dāng)一個序列號含有偶數(shù)個1時，它才是有效的。例如，0000000、01010011都是有效的序列號，而11111110不是。那么，有效的序列號共有個。2定義字符串的基本操作為：刪除一個字符＼插入一個字符和將一個字符修改成另外一個字符這三種操作。將字符串Ａ變成字符串Ｂ的最少操作步數(shù)，稱為字符串Ａ到字符串Ｂ的編輯距離。字符串“ABCDEFG”到字符串“BADECG”的編輯距離為。三閱讀程序?qū)懡Y(jié)果（共三