集團(tuán)標(biāo)準(zhǔn)化小組：[VVOPPT-JOPP28-JPPTL98-LOPPNN]
NOIP初賽模擬考試題及答案解析
信息學(xué)奧林匹克聯(lián)賽初賽模擬試題
（普及組C語言二小時(shí)完成）
●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●
一．選擇一個(gè)正確答案代碼（A/B/C/D/E）,填入每題的括號(hào)內(nèi)(每題1.5分,共30分)
1.被譽(yù)為“人工智能之父”的是（）。
A.馮·諾依曼。
B.巴貝奇。
C.文頓·瑟夫和卡恩。
D.阿蘭·圖靈。
E.弗雷德里克·特曼。
2.下列哪個(gè)不是CPU（中央處理單元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64
D.AMDOpteronE.IBMPower5
3.常見的郵件傳輸服務(wù)器使用（）協(xié)議發(fā)送郵件。
A.HTTP B.SMTP C.TCP D.FTP E. POP3
4.下列無符號(hào)數(shù)中，最小的數(shù)是（ ）。
10 C.(37)8 D.(2A)16
5.下列哪個(gè)軟件屬于操作系統(tǒng)軟件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux
6.下列哪個(gè)不是計(jì)算機(jī)的存儲(chǔ)設(shè)備（）。
A.文件管理器B.內(nèi)存C.高速緩存D.硬盤E.U盤
7.組成’教授’（jiaoshou）’副教授’（fujiaoshou）與’講師’（jiangshi）這三個(gè)詞的漢字，在GB2312－80字符集中都是一級(jí)漢字．對(duì)這三個(gè)詞排序的結(jié)果是（）。
A教授，副教授，講師B．副教授，教授，講師
C講師，副教授，教授D．副教授，講師，教授
8.彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和（）色混合而成的。
A.紫B.白C.黑D.綠E.橙
9.以下哪個(gè)軟件不是即時(shí)通信軟件（）。
A.網(wǎng)易泡泡 B.MSNMesnger C.GoogleTalk D.3DSMax E.QQ
10.一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（）。
A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關(guān)E.交換機(jī)
11.計(jì)算機(jī)病毒傳染的必要條件是()。
A.在內(nèi)存中運(yùn)行病毒程序B.對(duì)磁盤進(jìn)行讀寫操作
C.在內(nèi)存中運(yùn)行含有病毒的程序D.復(fù)制文件
12.一個(gè)高度為h的二叉樹最小元素?cái)?shù)目是（）。
A.2h+1B）hC）2h-1?D）2hE）2h-1
13.已知數(shù)組A中，每個(gè)元素A（I，J）在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時(shí)是從地址SA開始連續(xù)按行存貯分配的。試問：A（5，8）的起始地址為（ ）。
A.SA+141 B.SA+144 C.SA+222 D.SA+225
14.電線上停著兩種鳥（A，B），可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些
線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（ ）。
A.奇數(shù) B.偶數(shù) C.可奇可偶 D.數(shù)目固定
15.十進(jìn)制數(shù)13和14，進(jìn)行“與”操作的結(jié)果是（）。
A.27 B.12 C.15 D.11
16.滿二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)為N，則它的結(jié)點(diǎn)總數(shù)為（）。
A.NB.2*NC.2*N–1D.2*N+1E.2N–1
17.十進(jìn)制數(shù)2008等值于八進(jìn)制數(shù)（）。
A.3077B.3724 C.2760D.4002E.3730
18.二叉樹后序遍歷是dabec，中序遍歷是debac，則后序遍歷是（）。
A.acbed B.decab C.deabc D.cedba
19.某數(shù)列有1000個(gè)各不相同的單元，由低至高按序排列；現(xiàn)要對(duì)該數(shù)列進(jìn)行二分查找（binary-arch），在最壞的情況下，需檢視（ ）個(gè)單元。
A.1000 B.10 C.100 D.500
20.假設(shè)我們用d=(a1,a2,...,a5),表示無向圖G的5個(gè)頂點(diǎn)的度數(shù)，下面給出的哪（些）組d值合理（B）。
A.{5，4，4，3，1}
B.{4，2，2，1，1}
C.{3，3，3，2，2}
D.{5，4，3，2，1}
二．問題求解（每題5分，共10分）
1.平面上有三條平行直線，每條直線上分別有7，5，6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問用這些點(diǎn)為頂點(diǎn)，能組成個(gè)不同四邊形。
