十三屆全國資訊學奧林匹克初賽普及組題目

時間 2025-01-14 05:15:19

資訊學奧林匹克競賽每年有幾次比賽機會

1樓:枕流說教育

一次。

資訊學奧林匹克競賽規則noi是青少年資訊學奧林匹克較高水平的比賽,每年舉行一次,以省為單位派隊參加。這一競賽記個人成績,同時記團體總分。團體對抗賽是noi的組成部分,各隊均須參加,其成績計入團體總分。

比賽特點noi承辦單位在競賽當年可另得5個參賽名額並可單獨組隊。如承辦單位為學校,則可獲得其中3個參賽名額,且這些參賽選手由該承辦學校自行決定,不參加省選拔賽。承辦單位在其承辦noi的上一年和下一年還可分別獲得不經選拔的1個noi名額,這些選手由原承辦學校或承辦單位直接推薦,不參加省選拔賽,也不作為所在省的參賽選手。

參賽選手必須為當年在校學生(不含當年暑假高三畢業生,港澳可參照當地學制自定),年齡上限為19週歲(以6月30日為截止日期計算)。註冊時領隊必須向競賽委員會交付選手身份證或戶口簿影印件,並在影印件上簽名。競賽委員會負責資格的確認。

不符合競賽條件的選手將不具有參賽資格。學生可參加省選拔賽和本競賽。

中國資訊學奧林匹克競賽是哪年舉辦的

2樓:分享教育知識的小花老師

全國從1984年開始舉辦全國性競賽。

綜觀十多年青少年資訊學(計算機)競賽,大體上走過了三個階段。第一階段是1984~1986年,當時以basic語言作為主要的程式設計語言,主要考核學生對程式設計語言的理解和熟悉程度以及程式設計技巧。

從1987年開始,進入第二階段,逐步增加了資料結構方面知識等內容,對學生的要求除了要熟悉程式設計語言外,還要學習一些資料結構和演算法的基本知識,加強上機程式設計除錯能力的培養。

參賽名額分配:

參賽名額分為基本名額和獎勵名額,獎勵名額與基本名額比例約為1:2。

基本名額:根據上一年競賽成績,分別定出各市參加決賽名額的基數。獲團體總分前三名的市(a類市)6人,獲團體總分第四至八名的市(b類市)4人,其餘的市(c類市)1~2人(去年有參賽的市2人,去年無參賽的市1人)。

獎勵名額:上一年競賽每獲乙個高中或初中一等獎、女同學前三名、參賽隊員全部獲。

一、二等獎的市均給該市增加1個名額,c類市中成績最好的2個市各增加1個名額。並規定獲校團體前三名的學校各獎勵1個名額給原學校。

根據91年國際資訊學奧林匹克提出的「開展乙個鼓勵女罩毀孩參加資訊學競賽活動」的精神,全國賽從92年開始規定每個省隊至少有1個女同學參加。

因此,我們在條例中也規定了a、b類市基本名額中包含有1個女同學名額,如不派女同學參加,則該名額取消。為納巖了鼓勵女同學多參賽,條例中也作了「女同學的獎勵名額必須派女同學參加,否則該獎勵名額洞悶御無效」的規定。

為既保證各市組隊的自主性而又保證尖子培養後繼有人。條例作了「分配給各市名額,其高初中人數自定,但其差額不得大於1」的規定。

第十一屆全國青少年資訊學奧林匹克聯賽初賽試題第16題

3樓:網友

提高組的:16. 處理睜纖器a 每秒處理的指令數是處理器b 的2 倍。某一特定程式p 分別編譯為處理器a

和處理器b 的指令,編譯結果處理器a 的指令數是處理器b 的4 倍。已知程式p 的算。

法時間複雜度為o(n2),如果處理器a執行程式p時能在一小時內完成的輸入規模為n,則處理器b執行程式p時能在一小時內完成的輸入規模為( )

a. 4 * n b. 2 * n c. n d. n / 2 e. n / 4

簡單的數學題,因選b

因為a的處理速度是b的兩倍,而a所要處理的指令數量是悉春仿b的4倍,那麼我們設b速度為v,b所處理的指令條數為s

所以a所需的處理時間ta=(4s)/(2v)=2t b所需的處理時間tb=(s)/(v)=t

所以當處理器a執行程式p時能在一小時內完成的輸入規模為n時,處理器b執行程式p時能在一小時內完成的輸入規模應為a的兩倍,即2*n

普及組的:16. 一位藝術史學家有20000 幅真彩色影象森隱,每幅影象約佔3m空間。如果將這些影象以位。

圖形式儲存在cd 光碟上(一張cd 光碟的容量按600m計算),大約需要( )張cd

光碟。a. 1 b. 10 c. 100 d. 1000 e. 10000

也是計算題:20000*3/600=100 故選c

ps:請下次提問者把組別說具體點。

全國青少年資訊學奧林匹克競賽的競賽內容

4樓:施尋楣

noi競賽的題目以考查選手對演算法和程式設計能力的掌握為主。題目型別有以下三種:

非互動式程式題。

非互動式程式題要求選手提交答案程式的原始檔。該程式從乙個正文檔案中讀入資料,並向指定的輸出檔案中寫入計算結果。非互動式程式題的題麵包括下列內容:

求解問題的描述。

輸入檔名和輸出檔名(可以是標準輸入/輸出)

輸入資料格式、輸出資料格式、以及輸入資料範圍。

對程式使用計算資源的限制,以及其它可能的限制。

互動式程式題。

互動式程式題要求選手提交答案程式的原始檔。該程式通過呼叫所提供的庫函式實現資料的輸入和輸出。互動式程式題的題麵包括下列內容:

求解問題的描述。

庫函式的功能、函式原型、以及獲取和鏈結方式。

輸入資料格式、輸出資料格式、以及輸入資料範圍。

對程式使用計算資源的限制,以及其它可能的限制。

答案提交題。

答案提交題不要求選手提交程式的原始檔。選手需要按題目要求,根據給定的輸入資料檔案生成一組輸出資料檔案。該組資料檔案既可以是由選手的程式輸出的,也可以是由選手手工構造的。

當選手使用自行設計的程式生成題目答案時,其所使用的程式不應提交。答案提交題的題麵包括下列內容:

求解問題的描述。

輸入資料格式、輸出資料格式。

輸入資料檔案的獲取方法。

對於互動式程式題和非互動式程式題,對選手程式使用記憶體大小的限制包括執行**、程式執行時所需的棧和堆在內的所有工作記憶體的總和。當題面中沒有給出對使用記憶體 的限制時,以選手用機的實際使用限制為準。對選手程式執行時間的限制一般均大於標準答案程式所需最長執行時間的50%以上,以避免測試中的超時判斷誤差。

競賽前的練習和標準化筆試題。

選手在正式競賽前應有不少於2個小時的練習時間,以熟悉競賽場地、裝置和軟體環境、以及答案提交方式。競賽前的練習應安排在第一場競賽的前一天。在賽前練習結束後,應安排不少於30分鐘的時間進行標準化筆試題的測試。

標準化筆試題包含單選題、多選題和填空題,題目涉及的內容包括計算機和程式設計的基本知識、noi競賽所使用的作業系統、程式設計工具等的使用方法,以及基本競賽規則。標準化筆試題的成績計入選手競賽的總成績。

關於全國青少年資訊學奧林匹克競賽的問題

5樓:網友

1.我不是江蘇/安徽的,所以不知道報名點有哪些= =,去問問你們學校的計算機老師,學校裡應該都能報名的。

2.這屆的noip報名已經截止了,所以lz只能明年了,應該是每年9月份報名。

3.報名費用好像是20元,然後複賽可能會貴一些,每個省不一樣,大概100元左右。

4.初學者推薦譚浩強《c++程式設計》(我是學c++的)和《零基礎學演算法》,都是很好的入門書籍。

ps:noip(青少年資訊學奧林匹克)是考編寫程式的,並不是一般操作,必須得專門訓練一段時間才行……

資訊學奧賽的一道解答題。

6樓:白日衣衫盡

八位二進位,最大是11111111=2^7+2^6+2^5+2^4+2^3+2^1+2^0=255,從0到255,一共有256個二進位序列號,00000000不包含1,所以包含「1」的八位序列號只有 255個。

第乙個 00000001和第二個00000010,連續兩個序列號只包含乙個1,255-1)/2=127

答案是128?我覺得應該是127

用歸納法:兩位序列: 00 ,01,10,11,四個數,只有乙個含有偶數個1,是四個數的一半減一。

三位序列: 000,001, 010, 011, 100, 101, 110, 111,八個序列中,只有三個序列包含偶數個1,是平均數減一。

四位序列:0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111,十六個序列中,只有7個包含了偶數個1,還是平均數減一……

7樓:網友

這是個排列組合問題 8個二進位各不干涉 且只有2中選擇即0或1 滿足題意的序列號即為有0個1的序號 2個1的序號 4個1的序號 6個1的序號 8個1的序號。

8樓:匿名使用者

由於一共有8位,每一位不是1就是0,且1的個數為偶數,所以1的個數可以是

0個的時候是1,8個的時候也是個的時候,是排列組合問題,如8箇中取2個、取4個、取6個,即c82、c84、c86,所以最終答案就是 1 + c82 + c84 + c86 + 1 = 128

你這個是noip 2011普及組初賽題吧,我也是剛考完的。

全國資訊化工程師證有什麼用,全國資訊化工程師證書有用嗎

激烈的市場競爭和科技飛速發展使企業迫切需要資訊化複合型人才,用友作為中國管理軟體領導廠商,集40多萬家企業資訊化需求,凝聚17年資訊化市場磨礪經驗,鄭重向社會推介erp認證培訓考試體系。獲取erp認證資格,將使您掌握最新企業管理資訊化應用技術,以便充分利用企業管理軟體為企業創造價值,提升競爭力。企業...

關於資訊學競賽的問題,參加資訊學奧賽有什麼好處?

資訊科技競賽輔導。計算機基礎知識。第一章 計算機基礎常識。第二章 作業系統簡介。第三章 計算機網路。第四章 計算機資訊保安基礎知識。pascal 語言。第一章 開始編寫pascal語言程式。第二章 pascal語言基礎知識。第三章 順序結構程式設計。第四章 選擇結構程式設計。第五章 迴圈結構程式設計...

生物資訊學就業前景怎麼樣,生物資訊學就業前景怎麼樣

長沙新東方烹飪學院 近年來,大學生就業難成了社會普遍關注的話題。是高校畢業生太多了?還是用人單位人才飽和?很多職高大專院校只把招生放首位,而忽略就業的問題,往往這是家長和學生擔心的重點。現在的90後,可以考慮下廚師這行業,我們學校就有很多高中或大專畢業生,在這裡不但可以學到技術還不用擔憂就業的問題,...