NOIP普及組初賽歷年試題及答案選擇題篇_第1頁(yè)
NOIP普及組初賽歷年試題及答案選擇題篇_第2頁(yè)
NOIP普及組初賽歷年試題及答案選擇題篇_第3頁(yè)
已閱讀5頁(yè),還剩25頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、NOIP普及組初賽歷年試題及答案選擇題篇單項(xiàng)選擇題:每次共20題,每題1.5分,共計(jì)30分。每題有且僅有一個(gè)正確 選項(xiàng)。注:答案在文末一、電腦根底每年8-10題,占選擇題的一半,找份材料翻幾遍就可拿分了NOIP2022-3. 一片容量為8G的SD卡能儲(chǔ)存大約()張大小為2MB的數(shù)碼照片NOIP2022-4.摩爾定律(Moore'slaw)是由英特爾創(chuàng)始人之一戈登 摩爾(GordonMoor)提出來(lái)的。根據(jù)摩爾定律,在過(guò)去幾十年一級(jí)在可預(yù)測(cè)的未來(lái)紀(jì) 念,單塊集成電路的集成度大約每()個(gè)月翻一番。NOIP2022-6.存放器是()的重要組成局部。A. 硬盤(pán)B.高速緩存 C.內(nèi)存D.中央處理

2、器(CPU)NOIP2022-10.有人認(rèn)為,在個(gè)人電腦送修前,將文件放入回收站中就是已經(jīng)將 其刪除了。這種想法是()。A .正確的,將文件放入回收站以為著徹底刪除、無(wú)法恢復(fù)B. 不正確的,只有將回收站清空后,才意味著徹底刪除、無(wú)法恢復(fù)C. 不正確的,即使回收站清空,文件只是被標(biāo)記為刪除,仍可能通過(guò)回復(fù)軟件找 回D. 不正確的,只要在硬盤(pán)上出現(xiàn)過(guò)的文件,永遠(yuǎn)不可能被徹底刪除NOIP2022-14.生物特征識(shí)別,是利用人體本身的生物特征進(jìn)行身份認(rèn)證的一種 技術(shù)。目前,指紋識(shí)別、虹膜識(shí)別、人臉識(shí)別等技術(shù)已廣泛應(yīng)用于政府、銀行、 平安防衛(wèi)等領(lǐng)域。以下不屬于生物特征識(shí)別技術(shù)及其應(yīng)用的是()oB+步髓證

3、 G ATM機(jī)執(zhí)9驗(yàn)證D.聲音飆NOIP2022-16.關(guān)于匯編語(yǔ)言,以下說(shuō)法錯(cuò)誤的選項(xiàng)是()。B. 在編寫(xiě)復(fù)雜程序時(shí),相對(duì)于高級(jí)語(yǔ)言而言代碼量較大,且不易調(diào)試C. 可以直接訪問(wèn)存放器、內(nèi)存單元、以及I/O端口D. 隨著高級(jí)語(yǔ)言的誕生,如今已完全被淘汰,不再使用NOIP2022-18. 1956年()授予肖克利、巴丁和布拉頓,以表彰他們對(duì)半導(dǎo)體的研 究和晶體管效應(yīng)的發(fā)現(xiàn)。A. 諾貝爾物理學(xué)獎(jiǎng) B.約翰馮諾依曼獎(jiǎng)NOIP2022-20.從ENIAC到當(dāng)前最先進(jìn)的電腦,馮 諾依曼體系結(jié)構(gòu)始終占有重 要地位。馮諾依曼體系結(jié)構(gòu)的核心內(nèi)容是()。NOIP2022-1.電腦如果缺少,將無(wú)法正常啟動(dòng)NOIP

4、2022-3.目前電腦芯片集成電路制造的主要原料是,它是一種可以在沙 子中提煉出的物質(zhì)。NOIP2022-5.不屬于操作系統(tǒng)。A. Wi ndows B.DOS C.PhotoShop D.NOI LinuxNOIP2022-7.目前個(gè)人電腦的市場(chǎng)占有率最靠前的廠商包括Intel、AMD等公司。NOIP2022-9. 1946年誕生于美國(guó)賓夕法尼亞大學(xué)的 ENIAC屬于電腦NOIP2022-10.無(wú)論是TCP/IP模型還是OSI模型,都可以視為網(wǎng)絡(luò)的分層模型, 每個(gè)網(wǎng)絡(luò)協(xié)議都會(huì)被歸入某一層中。如果用現(xiàn)實(shí)生活中的例子來(lái)比喻這些層,以下最恰當(dāng)?shù)氖?。A.中國(guó)公司的經(jīng)鸚法國(guó)公司的經(jīng)理交互商業(yè)文件B.輒

5、發(fā)布命令第4層司令第3層雜1軍長(zhǎng)211第2層師長(zhǎng)2師長(zhǎng)3師長(zhǎng)41J1第1層團(tuán)長(zhǎng)1團(tuán)長(zhǎng)2團(tuán)長(zhǎng)3團(tuán)長(zhǎng)4團(tuán)長(zhǎng)5團(tuán)長(zhǎng)6團(tuán)長(zhǎng)7團(tuán)長(zhǎng)8G國(guó)師會(huì)議中,每個(gè)人都與他國(guó)地位對(duì)誹人直勰行會(huì)談D.體育比賽中,每-級(jí)墟的優(yōu)勝者鞠上-級(jí)比賽第4層輿齡t第3層t第2層省t第1層市齢:NOIP2022-11.矢量圖(Vectorimage)圖形文件所占的存儲(chǔ)空間較小,并且不管如 何放大、縮小或旋轉(zhuǎn)等都不會(huì)失真,是因?yàn)樗?)。B. 用點(diǎn)、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來(lái)表示圖像D.把文件保存在互聯(lián)網(wǎng),采用在線瀏覽的方式查看圖像NOIP2022-13.()是主要用于顯示網(wǎng)頁(yè)效勞器或者文件系統(tǒng)的HTML文件內(nèi)容,并讓用戶

6、與這些文件交互的一種軟件。NOIP2022-14.()是目前互聯(lián)網(wǎng)上常用的E-mail效勞協(xié)議NOIP2022-16.地址總線的位數(shù)決定了 CPU可直接尋址的內(nèi)存空間大小,例如 地址總線為16位,其最大的可尋址空間為64KB。如果地址總線是32位,那么理 論上最大可尋址的內(nèi)存空間為()。NOIP2022-17.藍(lán)牙和 Wi-Fi都是()設(shè)備NOIP2022-20.仿生學(xué)的問(wèn)世開(kāi)辟了獨(dú)特的科學(xué)技術(shù)開(kāi)展道路。人們研究生物體 的結(jié)構(gòu)、功能和工作原理,并將這些原理移植于新興的工程技術(shù)之中。以下關(guān)于仿生學(xué)的表達(dá),錯(cuò)誤的選項(xiàng)是()。A. 由研究蝙蝠,創(chuàng)造雷達(dá)B. 由研究蜘蛛網(wǎng),創(chuàng)造因特網(wǎng)C. 由研究海豚,

7、創(chuàng)造聲納D. 由研究電魚(yú),創(chuàng)造伏特電池NOIP2022-8.在Windows資源管理器中,用鼠標(biāo)右鍵單擊一個(gè)文件時(shí),會(huì)出現(xiàn) 一個(gè)名為 復(fù)制的操作選項(xiàng),它的意思是()oB. 在該文件所在文件夾中,將該文件克隆一份C. 將該文件復(fù)制到剪切板,并保存原文件D. 將該文件復(fù)制到剪切板,并刪除原文件NOIP2022-13. IPv4協(xié)議使用32位地址,隨著其不斷被分配,地址資源日趨枯 竭。因此,它正逐漸被使用()位地址的IPv6協(xié)議所取代。NOIP2022-16.通常在搜索引擎中,對(duì)某個(gè)關(guān)鍵詞加上雙引號(hào)表示()oA. 排除關(guān)鍵詞,不顯示任何包含該關(guān)鍵詞的結(jié)果B. 將關(guān)鍵詞分解,在搜索結(jié)果中必須包含其中的

8、一局部C. 精確搜索,只顯示包含整個(gè)關(guān)鍵詞的結(jié)果D. 站內(nèi)搜索,只顯示關(guān)鍵詞所指向網(wǎng)站的內(nèi)容NOIP2022-17.中國(guó)的國(guó)家頂級(jí)域名是()oA. B. .ch C. .ch n D. .chi naNOIP2022-20. CCF NOIP復(fù)賽全國(guó)統(tǒng)一評(píng)測(cè)時(shí)使用的系統(tǒng)軟件是()。A. NOI Win dows B.NOI Lin uxC.NOI Mac OS D.NOI DOSNOIP2022-1.以下哪個(gè)是面向?qū)ο蟮母呒?jí)語(yǔ)言()。A. 匯編語(yǔ)言 B.C+ C.Fortra n D. BasicNOIP2022-2. 1TB代表的字節(jié)數(shù)量是()。NOIP2022-4.以下哪一種設(shè)備屬于輸出設(shè)

9、備()。NOIP2022-5.以下對(duì)操作系統(tǒng)功能的描述最為完整的是()。 電腦NOIP2022-6. CPU、存儲(chǔ)器、I/O設(shè)備是通過(guò)()連接起來(lái)的NOIP2022-7.斷電后會(huì)喪失數(shù)據(jù)的存儲(chǔ)器是()。NOIP2022-8.以下哪一種是屬于電子郵件收發(fā)的協(xié)議()。NOIP2022-9.以下選項(xiàng)中不屬于圖像格式的是()。NOIP2022-12.以下幾個(gè)32位IP地址中,書(shū)寫(xiě)錯(cuò)誤的選項(xiàng)是()NOIP2022-20.NOIP2022-1.C.1000 X1000NOIP2022-2.NOIP2022-3.NOIP2022-4.進(jìn)行的。電腦界的最高獎(jiǎng)是()。1MB等于()。字節(jié) D.1024 X024

10、字節(jié)在PC機(jī)中,PENTIUM(奔騰)、酷睿、賽揚(yáng)等是指()。操作系統(tǒng)的作用是()。在電腦內(nèi)部用來(lái)傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式NOIP2022-5.以下說(shuō)法正確的選項(xiàng)是()B. 存儲(chǔ)器具有記憶能力,其中信息任何時(shí)候都不會(huì)喪失C. 兩個(gè)顯示器屏幕尺寸相同,那么它們的分辨率必定相同NOIP2022-8.所謂的 中斷是指()。B. 當(dāng)出現(xiàn)需要時(shí),CPU暫時(shí)停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的過(guò)程N(yùn)OIP2022-9.電腦病毒是()。電腦傳播的危害人體健康的一種病毒電腦系統(tǒng)并給電腦帶來(lái)故障的程序或指令集合電腦元器件老化而產(chǎn)生的對(duì)生態(tài)環(huán)境有害的物質(zhì)電腦的海量高速運(yùn)算能力而研制出來(lái)的用

11、于疾病預(yù)防的新型病毒NOIP2022-10. FTP 可以用于()。NOIP2022-11.下面哪種軟件不屬于即時(shí)通信軟件()NOIP2022-18.以下選項(xiàng)中不屬于視頻文件格式的是()NOIP2022-20.在NOI系列賽事中參賽選手必須使用承辦單位統(tǒng)一提供的設(shè)備。 以下物品中不允許選手自帶的是()。NOIP2022-1.以下不是微軟公司出品的軟件是()NOIP2022-3.以下不屬于無(wú)線通信技術(shù)的是()NOIP2022-4.以下不是CPU生產(chǎn)廠商的是()NOIP2022-5.以下不是存儲(chǔ)設(shè)備的是()NOIP2022-6.如果開(kāi)始時(shí)電腦處于小寫(xiě)輸入狀態(tài),現(xiàn)在有一只小老鼠反復(fù)按照CapsLoc

12、k、字母鍵A、字母鍵S和字母鍵D的順序循環(huán)按鍵,即 CapsLock、 A、S、D、CapsLock、A、S、D、,屏幕上輸出的第81個(gè)字符是字母()NOIP2022-9.以下是32位機(jī)器和64位機(jī)器的區(qū)別的是()。NOIP2022-20.參加NOI比賽,以下不能帶入考場(chǎng)的是()。二、數(shù)制、編碼與邏輯運(yùn)算每年 2-3題,需熟練掌握數(shù)制轉(zhuǎn)換與邏輯運(yùn)算NOIP2022-1.在二進(jìn)制下,1011001+ ( ) = 1100110。NOIP2022-2.字符“啲 ASCII 碼為 48,那么字符 “9 ASCII 碼為()。電腦而定NOIP2022-9. 一個(gè)正整數(shù)在二進(jìn)制下有100位,那么它在十六

13、進(jìn)制下有()位。NOIP2022-4.十六進(jìn)制數(shù)9A在()進(jìn)制下是232。NOIP2022-2.二進(jìn)制數(shù)11.01在十進(jìn)制下是()。NOIP2022-4.邏輯表達(dá)式()的值與變量A的真假無(wú)關(guān)。A. (A?B)?A ? B. (A?B)?BC. (A?B)?(?A?B) D. (A?B)?A?BNOIP2022-6.在十六進(jìn)制表示法中,字母 A相當(dāng)于十進(jìn)制中的()。NOIP2022-3.二進(jìn)制數(shù) 00100100 和 00010101 的和是()。A. 00101000 B.001010100C. 01000101 D.00111001NOIP2022-11.以下各無(wú)符號(hào)十進(jìn)制整數(shù)中,能用八位二

14、進(jìn)制表示的數(shù)中最大的 是()。A. 296 B. 133 C. 256 D. 199NOIP2022-6.二進(jìn)制數(shù) 00100100 和 00010100 的和是()。A. 00101000 B.01100111C.01000100 D.00111000NOIP2022-7.與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是()。NOIP2022-2.如果256種顏色用二進(jìn)制編碼來(lái)表示,至少需要()位。學(xué)習(xí)文檔僅供參考A. 6 B. 7C.8 D. 9NOIP2022-7.二進(jìn)制數(shù) 00101100 和 00010101 的和是()。A. 00101000 B.01000001C.01000100 D.00

15、111000NOIP2022-8.與二進(jìn)制小數(shù)0.1相等的八進(jìn)制數(shù)是()。NOIP2022-17.以下列圖表示一個(gè)果園灌溉系統(tǒng),有 A、B、C、D四個(gè)閥門(mén),每 個(gè)閥門(mén)可以翻開(kāi)或關(guān)上,所有管道粗細(xì)相同,以下設(shè)置閥門(mén)的方法中,可以讓果 樹(shù)澆上水的是。有水有水果樹(shù)A. B翻開(kāi),其他都關(guān)上B. AB都翻開(kāi),CD都關(guān)上C. A翻開(kāi),其他都關(guān)上D. D翻開(kāi),其他都關(guān)上三、數(shù)據(jù)結(jié)構(gòu)根底每年4-5題,需掌握常見(jiàn)數(shù)據(jù)結(jié)構(gòu),特別是樹(shù)、圖的特征NOIP2022-5.無(wú)向完全圖是圖中每對(duì)頂點(diǎn)之間都恰好有一條邊的簡(jiǎn)單圖。 無(wú)向完全圖G有7個(gè)頂點(diǎn),那么它共有()條邊。NOIP2022-7.如果根結(jié)點(diǎn)的深度記為1,那么一棵

16、恰有2022個(gè)葉結(jié)點(diǎn)的二叉樹(shù)的 深度最少是()。NOIP2022-11.廣度優(yōu)先搜索時(shí),需要用到的數(shù)據(jù)結(jié)構(gòu)是()NOIP2022-15.現(xiàn)有一段文言文,要通過(guò)二進(jìn)制哈夫曼編碼進(jìn)行壓縮。 簡(jiǎn)單起見(jiàn), 假設(shè)這段文言文只由4個(gè)漢字之 呼 者 也組成,它們出現(xiàn)的次數(shù) 分別為700、600、300、200。那么,也字的編碼長(zhǎng)度是()。NOIP2022-19.對(duì)一個(gè)有向圖而言,如果每個(gè)節(jié)點(diǎn)都存在到達(dá)其他任何節(jié)點(diǎn)的路 徑,那么就稱它是強(qiáng)連通的。例如,有圖就是一個(gè)強(qiáng)連通圖。事實(shí)上,在刪掉邊 ()后,它依然是強(qiáng)連通的。NOIP2022-2.()是一種先進(jìn)先出的線性表。NOIP2022-6.如果一棵二叉樹(shù)的中序遍

17、歷是 BAC,那么它的先序遍歷不可能是()。A. ABC B. CBA C. ACB D. BACNOIP2022-12.如果一個(gè)棧初始時(shí)為空,且當(dāng)前棧中的元素從棧底到棧頂依次為 a, b, c (如下列圖),另有元素d已經(jīng)出棧,那么可能的入棧順序是()。棧頂棧底A. a, d, c, b B. b, a, c, d C. a, c, b, d D. d, a, b, cNOIP2022-5.將(2,6, 10, 17)分別存儲(chǔ)到某個(gè)地址區(qū)間為 010的哈希表中,如 果哈希函數(shù)h(x)=(),將不會(huì)產(chǎn)生沖突,其中a mod b表示a除以b的余數(shù)。A. xmod11 B. x2 mod11 C.

18、 2x mod 11麗mod lb其中五表示V7下取整NOIP2022-7.以下列圖中所使用的數(shù)據(jù)結(jié)構(gòu)是()圧入A =壓入B0聲出B0壓入CBcAAAAA.喑希表B.棧C.阪列D.二叉樹(shù)NOIP2022-9.一棵二叉樹(shù)有10個(gè)節(jié)點(diǎn),那么其中至多有()個(gè)節(jié)點(diǎn)有2個(gè)子節(jié) 點(diǎn)。A. 4B.5 C. 6 D. 7NOIP2022-10.在一個(gè)無(wú)向圖中,如果任意兩點(diǎn)之間都存在路徑相連,那么稱其為 連通圖。以下列圖是一個(gè)有4個(gè)頂點(diǎn)、6條邊的連通圖。假設(shè)要使它不再是連通圖, 至少要?jiǎng)h去其中的()條邊。A. 1B.2 C. 3 D. 4NOIP2022-11.二叉樹(shù)的()第一個(gè)訪問(wèn)的節(jié)點(diǎn)是根節(jié)點(diǎn)。NOIP20

19、22-12.以A0作為起點(diǎn),對(duì)下面的無(wú)向圖進(jìn)行深度優(yōu)先遍歷時(shí),遍歷順 序不可能是()。.A0,A3,A1,A2A. A0,A1,A2,A3 B. A0,A1,A3,A2 C. A0,A2,A1,A3 DNOIP2022-10.鏈表不具有的特點(diǎn)是()NOIP2022-16. 棵具有5層的滿二叉樹(shù)中結(jié)點(diǎn)數(shù)為()A. 31 B. 32 C. 33 D. 16NOIP2022-17.有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的()NOIP2022-12. 6個(gè)頂點(diǎn)的連通圖的最小生成樹(shù),其邊數(shù)為NOIP2022-13.鏈表不具備的特點(diǎn)是()B. 插入、刪除操作不需要移動(dòng)元素NOIP2022-14.線性表假設(shè)采用鏈表

20、存儲(chǔ)結(jié)構(gòu),要求內(nèi)存中可用存儲(chǔ)單元地址NOIP2022-15.今有一空棧S,對(duì)以下待進(jìn)棧的數(shù)據(jù)元素序列 a,b,c,d,e,f 依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,那么此操作完成后,棧S的棧頂元素為。NOIP2022-16.前序遍歷序列與中序遍歷序列相同的二叉樹(shù)為NOIP2022-17.如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為NOIP2022-11. 棵二叉樹(shù)如下列圖,假設(shè)采用順序存儲(chǔ)結(jié)構(gòu),即用一維數(shù)組元素 存儲(chǔ)該二叉樹(shù)中的結(jié)點(diǎn)根結(jié)點(diǎn)的下標(biāo)為1,假設(shè)某結(jié)點(diǎn)的下標(biāo)為i,那么其左孩子 位于下標(biāo)2i處、右孩子位于下標(biāo)2i+1處,那么圖中所有結(jié)點(diǎn)的最大下標(biāo)為。A. 6 B. 1

21、0 C. 12 D. 15NOIP2022-15.設(shè)簡(jiǎn)單無(wú)向圖G有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2,那么圖G有 個(gè)頂點(diǎn)。NOIP2022-18. Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊(cè)了賬 號(hào)。以下列圖是他們之間的關(guān)系圖,兩個(gè)人之間有邊相連代表這兩個(gè)人是朋友,沒(méi) 有邊相連代表不是朋友。這個(gè)社交網(wǎng)站的規(guī)那么是:如果某人A向他她的朋友B分享了某張照片,那么B就可以對(duì)該照片進(jìn)行評(píng)論;如果 B評(píng)論了該照片,那 么他她的所有朋友都可以看見(jiàn)這個(gè)評(píng)論以及被評(píng)論的照片,但是不能對(duì)該照片 進(jìn)行評(píng)論除非A也向他她分享了該照片?,F(xiàn)在Lucia已經(jīng)上傳了一張照片, 但是她不想讓Jacob看見(jiàn)這張照片,那

22、么她可以向以下朋友分享該照片。A. Dana, Michael, EveB.Da na. Eve, MonicaC. Michael, Eve, Jacob D.Micheal, Peter, Monica四、程序設(shè)計(jì)根底每年2-3題,比重大了,更像程序閱讀題了,有編程根底可拿分NOIP2022-19.原字符串中任意一段連續(xù)的字符組成的新字符串稱為子串。那么字 符串“ AAABBBCCC共有()個(gè)不同的非空子串。A. 3B.12 C. 36 D. 45NOIP2022-1. 一個(gè)32位整型變量占用()個(gè)字節(jié)。A. 4B.8 C. 32 D. 128NOIP2022-18.把64位非零浮點(diǎn)數(shù)強(qiáng)制

23、轉(zhuǎn)換成32位浮點(diǎn)數(shù)后,不可能()。NOIP2022-19.以下程序中,正確計(jì)算1,2, .,100這100個(gè)自然數(shù)之和sum(初 始值為0)的是()。A.i = 1;B.i = 1Jdo de sum += i;sum += i;i+;i+卜; while (i <= 100); while (i > 100)jc.i = 1;D.i - 1;while (i < 100) while (i >= 190) sum += i;sum += 1;i+;U+;NOIP2022-15.下面是根據(jù)歐幾里得算法編寫(xiě)的函數(shù),它所計(jì)算的是a和b的()。int euclid(i nt

24、a, int b)if (b = 0)return a;elsereturn euclid(b, a % b);NOIP2022-13.要求以下程序的功能是計(jì)算:s= 1 + 1/2 + 1/3 + . + 1/10 。#i nclude <iostream>using n amespace std;int mai n() int n;float s;s = 1.0;for (n = 10; n > 1; n-)s = s + 1 / n;cout << s << en dl;return 0;程序運(yùn)行后輸出結(jié)果錯(cuò)誤,導(dǎo)致錯(cuò)誤結(jié)果的程序行是()。A.

25、s=1.0; B. for(n=10; n >1; n-)C. s=s+1/ n; D. coutvvsvve ndl;x中的數(shù)值NOIP2022-14.設(shè)變量x為float型且已賦值,那么以下語(yǔ)句中能將 保存到小數(shù)點(diǎn)后兩位,并將第三位四舍五入的是()。A. x=(x*100)+0.5/100.0;B.x=(x*100+0.5)/100.0;C. x=(i nt)(x*100+0.5)/100.0;D. x=(x/100+0.5)*100.0;NOIP2022-15.有以下程序:#i nclude <iostream>using n amespace std;int mai

26、n() int s, a, n;s = 0;a = 1;cin >> n;do s += 1;a -= 2; while (a != n);cout << s << en dl;return 0;假設(shè)要使程序的輸出值為2,那么應(yīng)該從鍵盤(pán)給n輸入的值是()。A. -1 B. -3 C. -5 D. 0NOIP2022-19.假設(shè)有如下程序段,其中 s、a、b、c均已定義為整型變量,且a、c均已賦值,c> 0。s = a;for (b = 1; b <= c; b+)s += 1;那么與上述程序段功能等價(jià)的賦值語(yǔ)句是()。A. s=a+b B.s=a

27、+c C.s=s+c D.s=b+cNOIP2022-10.以下關(guān)于字符串的判定語(yǔ)句中正確的選項(xiàng)是()NOIP2022-12.假設(shè)有如下程序段,其中 s、a、b、c均已定義為整型變量,且 a、c均已賦值(c大于0)。s = a;for (b = 1; b <= c; b+)s = s + 1;那么與上述程序段修改s值的功能等價(jià)的賦值語(yǔ)句是()。A. s = a + b; B. s = a + c; C. s = s + c; D. s = b + c;NOIP2022-13.有以下程序:#i nclude <iostream>using n amespace std;int

28、mai n() int k = 4, n = 0;while (n < k) n+;if (n % 3 != 0)con ti nue;k-;cout << k << "," << n << en dl;return 0;程序運(yùn)行后的輸出結(jié)果是()。A. 2,2 B. 2,3 C. 3,2 D. 3,3NOIP2022-14.給定含有n個(gè)不同的數(shù)的數(shù)組L=<x1,x2, .,xn>。如果L中存 在 x(i 1 < i <n)使得 x1 <x2 <.<xi-1 <xi >

29、;xi+1 >.>xn ,那么稱 L 是單峰的,并稱 xi是L的 峰頂現(xiàn)在L是單峰的,請(qǐng)把a(bǔ)-c三行代碼補(bǔ)全到算法中使得 算法正確找到L的峰頂。a. Search(k+1, n)b. Search(1, k-1)c. return LkSearch(1, n)1. k Tn/2?2. if Lk > Lk-1 a nd Lk > Lk+13. the n4. else if Lk > Lk-1 a nd Lk <Lk+15. the n6. else正確的填空順序是()。A. c,a,b B. c,b,a C. a,b,c D. b,a,c五、算法根底每年2

30、-3題,了解常見(jiàn)算法特征即可,更趨向解決實(shí)際問(wèn)題了NOIP2022-8.體育課的鈴聲響了,同學(xué)們都陸續(xù)地奔向操場(chǎng),按老師的要求從 高到矮站成一排。每個(gè)同學(xué)按順序來(lái)到操場(chǎng)時(shí),都從排尾走到排頭,找到第一個(gè) 比自己高的同學(xué),并站在他的后面。這種站隊(duì)的方法類似于()算法。NOIP2022-12.在使用高級(jí)語(yǔ)言編寫(xiě)程序時(shí),一般提到的 空間復(fù)雜度中的空間 是指()。A .程序運(yùn)行時(shí)理論上所占的內(nèi)存空間NOIP2022-13.在含有n個(gè)元素的雙向鏈表中查詢是否存在關(guān)鍵字為k的元素,最快情況下運(yùn)行的時(shí)間復(fù)雜度是()。A . O(1 ) B . O( log n ) C. 0( n ) D. 0( n log

31、n )NOIP2022-17.()是一種選優(yōu)搜索法,按選優(yōu)條件向前搜索,以到達(dá)目標(biāo)。當(dāng)搜 索到某一步時(shí),發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo),就退回一步重新選擇。NOIP2022-8.使用冒泡排序?qū)π蛄羞M(jìn)行升序排序,每執(zhí)行一次交換操作將會(huì)減 少1個(gè)逆序?qū)?,因此序?, 4, 3, 2, 1需要執(zhí)行()次交換操作,才能完成冒泡 排序。A. 0B.5 C. 10 D. 15NOIP2022-15.()就是把一個(gè)復(fù)雜的問(wèn)題分成兩個(gè)或者更多的相同或相似的子問(wèn) 題,再把子問(wèn)題分成更小的子問(wèn)題?直到最后的子問(wèn)題可以簡(jiǎn)單的直接求解。 而原問(wèn)題的解就是子問(wèn)題解的并。NOIP2022-18.在程序運(yùn)行過(guò)程中,如果遞歸調(diào)用的層數(shù)過(guò)多,會(huì)因?yàn)?)引發(fā)錯(cuò)誤。B.系統(tǒng)分

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論