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

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

3、sLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上輸出的第81個字符是字母（）。Ａ.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個數(shù)中找

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

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