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

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

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

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

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

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

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