noip2017提高組初賽模擬題

1、1第二十三屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽第二十三屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組PAL語(yǔ)言模擬試題競(jìng)賽時(shí)間：2017年10月14日14:30~16:30選手注意選手注意:●試題紙共有13頁(yè)，答題紙共有2頁(yè)，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上的一律無(wú)效?！癫坏檬褂萌魏坞娮釉O(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、一、單項(xiàng)選擇題單項(xiàng)選擇題（共15題，每題每題1.5分，共計(jì)共計(jì)22.5分；每題有且僅有一個(gè)

2、正每題有且僅有一個(gè)正確選項(xiàng)選項(xiàng)）11956年（）授予肖克利（WilliamShockley）、巴?。↗ohnBardeen）和布拉頓（WalterBrattain），以表彰他們對(duì)半導(dǎo)體的研究和晶體管效應(yīng)的發(fā)現(xiàn)。A.諾貝爾物理學(xué)獎(jiǎng)B.約翰馮諾依曼獎(jiǎng)C.圖靈獎(jiǎng)D.高德納獎(jiǎng)（DonaldE.KnuthPrize）2.如果開始時(shí)計(jì)算機(jī)處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序來(lái)回按鍵，即Cap

3、sLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上輸出的第81個(gè)字符是字母（）。Ａ.AＢ.SＣ.DＤ.A3.二進(jìn)制數(shù)00101100和01010101異或的結(jié)果是（）。Ａ.00101000Ｂ.01111001Ｃ.01000100Ｄ.001110004.與二進(jìn)制小數(shù)0.1相等的八進(jìn)進(jìn)制數(shù)是（）。Ａ.0.8Ｂ.0.4Ｃ.0.2Ｄ.0.15.以比較作為基本運(yùn)算，在N個(gè)數(shù)中找

4、最小數(shù)的最少運(yùn)算次數(shù)為（）。Ａ.NＢ.N1Ｃ.N2Ｄ.logN6.表達(dá)式a(bc)d的后綴表達(dá)形式為（）。Ａ.abcdＢ.abcdＣ.abcdＤ.abcd7.一棵二叉樹如右圖所示，若采用二叉樹鏈表存儲(chǔ)該二叉樹（各個(gè)結(jié)點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、左孩子指針、右孩子指針）。如果沒有左孩子或者右孩子，則對(duì)應(yīng)的為空指針。那么該鏈表中空指針的數(shù)目為（）。A.6B.7C.12Ｄ.148.G是一個(gè)非連通簡(jiǎn)單無(wú)向圖，共有28條邊，則該圖至少有（）個(gè)頂點(diǎn)。Ａ.10

5、Ｂ.9Ｃ.8Ｄ.73D體育比賽中，每一級(jí)比賽的優(yōu)勝者晉級(jí)上一級(jí)比賽11.有7個(gè)一模一樣的蘋果，放到3個(gè)一樣的盤子中，一共有（）種放法。Ａ.7Ｂ.8Ｃ.21Ｄ.3712.Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊(cè)了賬號(hào)。下圖是他們之間的關(guān)系圖，兩個(gè)人之間有邊相連代表這兩個(gè)人是朋友，沒有邊相連代表不是朋友。這個(gè)社交網(wǎng)站的規(guī)則是：如果某人A向他（她）的朋友B分享了某張照片，那么B就可以對(duì)該照片進(jìn)行評(píng)論；如果B評(píng)論了該照片，那么他（