2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩12頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組C語言試題競賽時間:2016年10月22日14:30~16:30選手注意選手注意:●試題紙共有13頁,答題紙共有2頁,滿分100分。請在答題紙上作答,寫在試題紙上的一律無效?!癫坏檬褂萌魏坞娮釉O(shè)備(如計算器、手機、電子詞典等)或查閱任何書籍資料。一、單項選擇題一、單項選擇題(共15題,每題每題1.5分,共計共計22.5分;每題有且僅有一個正每題有且僅有一個正確選項選項)1.以下不是微軟公司

2、出品的軟件是()。A.PowerpointB.WdC.ExcelD.AcrobatReader2.如果開始時計算機處于小寫輸入狀態(tài),現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序來回按鍵,即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……,屏幕上輸出的第81個字符是字母()。A.AB.SC.DD.A3.二進制數(shù)00101100和01010

3、101異或的結(jié)果是()。A.00101000B.01111001C.01000100D.001110004.與二進制小數(shù)0.1相等的八進進制數(shù)是()。A.0.8B.0.4C.0.2D.0.15.以比較作為基本運算,在N個數(shù)中找最小數(shù)的最少運算次數(shù)為()。A.NB.N1C.N2D.logN6.表達式a(bc)d的后綴表達形式為()。A.abcdB.abcdC.abcdD.abcd7.一棵二叉樹如右圖所示,若采用二叉樹鏈表存儲該二叉樹(各個

4、結(jié)點包括結(jié)點的數(shù)據(jù)、左孩子指針、右孩子指針)。如果沒有左孩子或者右孩子,則對應(yīng)的為空指針。那么該鏈表中空指針的數(shù)目為()。A.6B.7C.12D.148.G是一個非連通簡單無向圖,共有28條邊,則該圖至少有()個頂點。A.10B.9C.8D.7CCFNOIP2016初賽提高組C語言試題第1頁,共13頁片進行評論(除非A也向他(她)分享了該照片)?,F(xiàn)在Lucia已經(jīng)上傳了一張照片,但是她不想讓Jacob看見這張照片,那么她可以向以下朋友(

5、)分享該照片。A.DanaMichaelEveB.DanaEveMonicaC.MichaelEveJacobD.MichealPeterMonica13.周末小明和爸爸媽媽三個人一起想動手做三道菜。小明負責(zé)洗菜、爸爸負責(zé)切菜、媽媽負責(zé)炒菜。假設(shè)做每道菜的順序都是:先洗菜10分鐘,然后切菜10分鐘,最后炒菜10分鐘。那么做一道菜需要30分鐘。注意:兩道不同的菜的相同步驟不可以同時進行。例如第一道菜和第二道的菜不能同時洗,也不能同時切。那

6、么做完三道菜的最短時間需要()分鐘。A.90B.60C.50D.4014.假設(shè)某算法的計算時間表示為遞推關(guān)系式T(n)=2T()4nnT(1)=1則算法的時間復(fù)雜度為()。A.O(n)B.O()C.O(logn)D.O(n2)nn1.給定含有n個不同的數(shù)的數(shù)組L=。如果L中存在xi(1xi1...xn,則稱L是單峰的,并稱xi是L的“峰頂”?,F(xiàn)在已知L是單峰的,請把ac三行代碼補全到算法中使得算法正確找到L的峰頂。a.Search(k1

7、n)b.Search(1k1)c.returnL[k]Search(1n)1.k←[n2]2.ifL[k]L[k1]L[k]L[k1]3.then__________4.elseifL[k]L[k1]L[k]L[k1]5.then__________6.else__________正確的填空順序是()。A.cabB.cbaC.abcD.bac二、不定項選擇題二、不定項選擇題(共5題,每題每題1.5分,共計共計7.5分;每題有一個或多個每

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論