2023年南海區青少年資訊學競賽複賽題 小學甲組

2022-10-07 17:03:03 字數 2604 閱讀 9793

2023年南海區青少年資訊學奧林匹克競賽複賽試題

(小學甲組)

注意事項:

1. 本卷全部採用鍵盤輸入、螢幕輸出。請嚴格按照題目所要求的格式進行輸入、輸出,否則嚴重影響得分。

2. 程式中不得使用清屏命令或語句,也不得控制整個程式自動重複執行,以方便評測。

3. 程式完成後,按指定的提交檔名編譯成exe檔案,評卷時只以exe檔案為準。

4. 所有解答的源程式和編譯的exe檔案最後要集中儲存到資料夾「e:\考號」中。

5. 比賽時間180分鐘,全卷總分200分。

第一題級數求和

問題描述:

編一程式求最大整數n及下列不等式左邊的值,使得:

1+(1+2)+(1+2+3)+…+(1+2+3+…+n)≤m(m為小於32768的正整數)。

輸入格式:

從鍵盤輸入正整數m 。

輸出格式:

在螢幕同一行輸出n的值及1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值。

輸入樣例一:

3輸出樣例一:

1 1

輸入樣例二:

9輸出樣例二:

2 4

第二題國王與麥子

問題描述:

傳說古代印度有個喜歡下棋的國王叫舍罕,而宰相達依爾是個聰明的大臣,發明了西洋棋。國王玩得愛不惜手,決定獎賞宰相。達依爾說:

陛下,我別無他求,請你在這張棋盤的第乙個格仔裡賞我一粒麥子;在第2個格仔裡賞我2粒麥子;在第3個格仔裡賞我4粒麥子;在第4個格仔裡賞我8粒麥子……依此類推直到64個格仔,按這張棋盤上各格應賞的麥子全賞給我吧。

國王聽了,覺得達依爾的要求並不高,說道:你能如願以償的。然而,國王卻不知道這個數字是多麼巨大啊!

你能幫助國王算算第n個格仔的麥子數量嗎?(提示:<1>本題可採用高精度運算來解題;<2>若在pascal中只使用乙個變數存放麥子數,則至少須將其說明為longint型。)

輸入格式:

從鍵盤輸入正整數n (n<65)。

輸出格式:

在螢幕輸出第n個格仔的麥子數量,注意不能以科學記數法表示。

輸入樣例一:

5輸出樣例一:

16輸入樣例二:

40輸出樣例二:

549755813888

第三題密室尋寶

問題描述:

哈利波特不經意間進入了一座古墓,古墓入口有一道大門,內部有六個密室,每個密室中藏有一件兵器。已知需要兩個密碼才能從裡面開啟密室和大門,取出密室內的兵器後從大門撤出。

兩個密碼均是不大於63的整數,將其轉化為八位二進位制數後對應位進行「與」運算(運算的規則是:當兩個位均為「1」時,結果為「1」,否則結果為「0」)。將「與」運算的結果從右往左數,當第n位為1時,表示可以開啟第n個密室,取出其中的兵器;只有當取到至少兩件兵器時,方可開啟大門撤出。

現在哈利波特任意給你兩個密碼,請你幫他設計乙個程式,算算可以從哪些密室取出兵器,並可否從大門撤出。

輸入格式:

第一行輸入第乙個密碼p ,

第二行輸入第二個密碼q 。

輸出格式:

第一行:按從小到大的順序輸出可以開啟密室的編號。若沒有可以開啟的密室,則輸出「0」。

第二行:若可開啟大門,則輸出為「open」,否則輸出「close」。

輸入樣例一:25

輸出樣例一:

0close

輸入樣例二:713

輸出樣例二:

1 3

open

第四題班委會選舉

問題描述:

資訊學夏令營開營了,oi⑸班要進行班委會選舉,需要選出正班長、副班長、學習委員、文娛委員和紀律委員各一名。選舉辦法如下:

⑴先由全班同學推出8名候選人,其中女生至少2名;

⑵將候選人分別編號為由全班同學投票,票上只填寫被選舉人的編號,填寫小於3人或大於5人以及填寫編號不在1—8範圍內的票視為無效票不予統計。

⑶投票結束後通過統計票數確定各職務名單。原則上按得票數從高到低分別選為正班長(zhengbz)、副班長(fubz)、學習委員(xuexiwy)、文娛委員(wenyuwy)和紀律委員(jilvwy),票數相同者按編號優先,但若有女生得票在前五名,則文娛委員必須由得票最多的女生擔任。

⑷另外,選舉規定:當有效票數不超過半數(表示為「a」)或不足5人得票(表示為「b」)時,宣布本次選舉無效。

已知班幹部候選名單如下:

假定除了前述說明外,不會出現其它不合要求的選票。請你編乙個程式,幫助oi⑸班選出班幹部名單。

輸入格式:

第一行輸入oi⑸班人數 n (8 <= n <= 50 ),

第二行到第n+1行分別輸入每位同學的選票資料。

輸出格式:

按職務順序輸出班幹部名單。若是選舉無效,則輸出無效原因**及「wu xiao」,屬「a」的還要輸出有效票數,屬「b」的要輸出得票人數。

輸入樣例一:

10123

1234

12345

4823567

3678

1467

12368

21239

輸出樣例一:

輸入樣例二:

122387

269458256

72893682

456273

15483

輸出樣例二:

a:wu xiao 4

2023年南海區普通高考考生補報志願辦法

根據省招生辦 關於做好廣東省2006年普通高等學校招生網上錄取工作的通知 精神,現將我區2006年高考考生補報志願辦法公布如下。一 補填志願條件 凡總分在省招生辦公室公布的補報志願最低資格分數線以上 注 資格分數線僅是可補報志願的資格分數線,不是錄取的最低控制分數線 未被高校錄取的考生均有資格參加補...

2023年南海區集中採購機構採購專案執行分類表

說明 一 採購單位在乙個財政年度內,同一品目採購專案預算金額的貨物 服務和工程,累計採購金額不得超過公開招標數額標準 台式計算機 可攜式計算機 空調機等3個品目採用批量集中採購的除外 二 貨物 服務公開招標數額標準為200萬元 工程預算金額100萬元及以上的工程,按 中華人民共和國招標投標法 及其實...

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

普及組 c語言二小時完成 全部試題答案均要求寫在答卷紙上,寫在試卷紙上一律無效 一 單項選擇題 共20題,每題1.5分,共計30分。每題有且僅有乙個正確答案。1 關於圖靈機下面的說法哪個是正確的 a 圖靈機是世界上最早的電子計算機。b 由於大量使用磁帶操作,圖靈機執行速度很慢。c 圖靈機是英國人圖靈...