資源簡(jiǎn)介

第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
（ 提高組 C 語言 二小時(shí)完成 ）
● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一、 單項(xiàng)選擇題 （共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確答案.）。
設(shè)全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那么集合為（ ）。
A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}
由3個(gè)a，5個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有（ ）個(gè)。
A. 40320 B. 39600 C. 840 D. 780 E. 60
某個(gè)車站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空，從這一時(shí)刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，出”。假設(shè)車輛入站的順序?yàn)?，2，3，……，則車輛出站的順序?yàn)椋? ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
滿二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)為N，則它的結(jié)點(diǎn)總數(shù)為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
二叉樹T，已知其前序遍歷序列為1 2 4 3 5 7 6，中序遍歷序列為4 2 1 5 7 3 6，則其后序遍歷序列為（ ）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
十進(jìn)制數(shù)100.625等值于二進(jìn)制數(shù)（ ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（ ）。
CPU B. 圖形卡（顯卡） C. 光驅(qū) D. 主板 E. 內(nèi)存
下列哪個(gè)網(wǎng)絡(luò)上常用的名字縮寫是錯(cuò)誤的（ ）。
WWW（World Wide Web）
URL（Uniform Resource Locator）
HTTP（Hypertext Transfer Protocol）
FTP（Fast Transfer Protocol）
TCP（Transfer Control Protocol）。
用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（ ）。
A. 針式打印機(jī) B. 噴墨打印機(jī) C. 激光打印機(jī) D. 筆式繪圖儀 E. 噴墨繪圖儀
一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（ ）。
A. 調(diào)制解調(diào)器 B. 路由器 C. 網(wǎng)卡 D. 網(wǎng)關(guān) E. 網(wǎng)橋
二、 不定項(xiàng)選擇題 （共10題，每題1.5分，共計(jì)15分。多選或少選均不得分）。
美籍匈牙利數(shù)學(xué)家馮·諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)包括（ ）。
提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。
提出存儲(chǔ)程序工作原理，對(duì)現(xiàn)代電子計(jì)算機(jī)的發(fā)展產(chǎn)生深遠(yuǎn)影響。
設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVAC。
采用集成電路作為計(jì)算機(jī)的主要功能部件。
指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。
下列哪個(gè)（些）是64位處理器（ ）。
A. Intel Itanium B. Intel Pentium III C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
(2004)10 + (32)16的結(jié)果是（ ）。
A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10
下列哪個(gè)（些）不是數(shù)據(jù)庫軟件的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro
下列哪個(gè)（些）不是計(jì)算機(jī)的存儲(chǔ)設(shè)備（ ）。
A. 文件管理器 B. 內(nèi)存 C. 顯卡 D. 硬盤 E. U盤
下列哪個(gè)（些）軟件屬于操作系統(tǒng)軟件（ ）。
A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux
下列說法中正確的有（ ）。
CPU的基本功能就是執(zhí)行指令。
CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)，主頻越快的CPU速度一定越快。
內(nèi)部構(gòu)造不同的CPU運(yùn)行相同的機(jī)器語言程序，一定會(huì)產(chǎn)生不同的結(jié)果。
在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元。
數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一。
彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（ ）。
A. 紅 B. 白 C. 藍(lán) D. 綠 E. 橙
下列哪個(gè)（些）程序設(shè)計(jì)語言支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
某大學(xué)計(jì)算機(jī)專業(yè)的必修課及其先修課程如下表所示：
課程代號(hào) C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數(shù)學(xué) 程序設(shè)計(jì)語言 離散數(shù)學(xué) 數(shù)據(jù)結(jié)構(gòu) 編譯技術(shù) 操作系統(tǒng) 普通物理 計(jì)算機(jī)原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請(qǐng)你判斷下列課程安排方案哪個(gè)（些）是合理的（ ）。
A. C0, C1, C2, C3, C4, C5, C6, C7 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
三．問題求解（共2題，每題5分，共計(jì)10分）
75名兒童到游樂場(chǎng)去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費(fèi)用是5元，游樂場(chǎng)總共收入700，可知有 名兒童沒有玩過其中任何一種。
已知a, b, c, d, e, f, g七個(gè)人中，a會(huì)講英語；b會(huì)講英語和漢語；c會(huì)講英語、意大利語和俄語；d會(huì)講漢語和日語；e會(huì)講意大利語和德語；f會(huì)講俄語、日語和法語；g會(huì)講德語和法語。能否將他們的座位安排在圓桌旁，使得每個(gè)人都能與他身邊的人交談？如果可以，請(qǐng)以“a b”開頭寫出你的安排方案： 。
四．閱讀程序（共4題，每題8分，共計(jì)32分）
1．#include
int main(){
int u[4], a, b, c, x, y, z;
scanf("%d %d %d %d", &(u[0]), &(u[1]), &(u[2]), &(u[3]));
a = u[0] + u[1] + u[2] + u[3] - 5;
b = u[0] * (u[1] - u[2] / u[3] + 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a + b + 2) * 3 - u[(c + 3) % 4];
y = (c * 100 - 13) / a / (u[b % 3] * 5);
if ((x + y) % 2 == 0) z = (a + b + c + x + y) / 2;
z = (a + b + c – x - y) * 2;
printf("%d\n", x + y - z);
return 0;
}
輸入：2 5 7 4
輸出： 。
2．#include
int number, ndata, data[100], sum;
void solve(int s, int sign, int n){
int i;
for (i = s; i < ndata; i++){
sum += sign * (number / n / data[i]);
solve(i + 1, -sign, n * data[i]);
}
}
int main(){
int i;
scanf("%d %d", &number, &ndata);
sum = 0;
for (i = 0; i < ndata; i++) scanf("%d", &(data[i]));
solve(0, 1, 1);
printf("%d\n", sum);
return 0;
}
輸入：1000 3 5 13 11
輸出： 。
3．#include
char c[3][200];
int s[10], m, n;
void numara(){
int i, j, cod, nr;
for (j = 0; j < n; j++){
nr = 0; cod = 1;
for (i = 0; i < m; i++){
if (c[i][j] == '1'){
if (!cod){cod = 1; s[nr]++; nr = 0;}
}
else{
if (cod){nr = 1; cod = 0;}
else nr++;
}
}
if (!cod) s[nr]++;
}
}
int main(){
int i, j;
scanf("%d %d\n", &m, &n);
for (i = 0; i < m; i++) gets(c[i]);
numara();
for (i = 1; i <= m; i++)
if (s[i] != 0) printf("%d %d ", i, s[i]);
return 0;
}
輸入：
3 10
1110000111
1100001111
1000000011
輸出： 。
4．#include
const int u[3] = {1, -3, 2};
const int v[2] = {-2, 3};
int g(int n){
int i, sum = 0;
for (i = 1; i <= n; i++) sum += u[i % 3] * i;
return sum;
}
int main(){
int n, i, sum = 0;
scanf("%d", &n);
for (i = 1; i <= n; i++) sum += v[i % 2] * g(i);
printf("%d\n", sum);
return 0;
}
輸入：103
輸出： 。
五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)
1．Joseph
題目描述:
原始的Joseph問題的描述如下：有n個(gè)人圍坐在一個(gè)圓桌周圍，把這n個(gè)人依次編號(hào)為1，…，n。從編號(hào)是1的人開始報(bào)數(shù)，數(shù)到第m個(gè)人出列，然后從出列的下一個(gè)人重新開始報(bào)數(shù)，數(shù)到第m個(gè)人又出列，…，如此反復(fù)直到所有的人全部出列為止。比如當(dāng)n=6，m=5的時(shí)候，出列的順序依次是5，4，6，2，3，1。
現(xiàn)在的問題是：假設(shè)有k個(gè)好人和k個(gè)壞人。好人的編號(hào)的1到k，壞人的編號(hào)是k+1到2k。我們希望求出m的最小值，使得最先出列的k個(gè)人都是壞人。
輸入:
僅有的一個(gè)數(shù)字是k（0 < k <14）。
輸出:
使得最先出列的k個(gè)人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
#include
long k, m, begin;
int check(long remain){
long result = ( ① ) % remain;
if ( ② ){
begin = result; return 1;
}
else return 0;
}
int main(){
long i, find = 0;
scanf("%ld", &k);
for (m = k; ③ ; m++){
find = 1; begin = 0;
for (i = 0; i < k; i++)
if (!check( ④ )){
find = 0; break;
}
}
printf("%ld\n", ⑤ );
return 0;
}
2．邏輯游戲
題目描述:
一個(gè)同學(xué)給了我一個(gè)邏輯游戲。他給了我圖1，在這個(gè)圖上，每一段邊界都已經(jīng)進(jìn)行了編號(hào)。我的任務(wù)是在圖中畫一條連續(xù)的曲線，使得這條曲線穿過每一個(gè)邊界一次且僅穿過一次，而且曲線的起點(diǎn)和終點(diǎn)都在這整個(gè)區(qū)域的外面。這條曲線是容許自交的。
對(duì)于圖1，我的同學(xué)告訴我畫出這樣的一條曲線（圖2）是不可能的，但是對(duì)于有的圖形（比如圖3），畫出這樣一條曲線是可行的。對(duì)于給定的一個(gè)圖，我想知道是否可以畫出滿足要求的曲線。
圖1 圖2
圖3 圖4
輸入:
輸入的圖形用一個(gè)n×n的矩陣表示的。矩陣的每一個(gè)單元里有一個(gè)0到255之間（包括0和255）的整數(shù)。處于同一個(gè)區(qū)域的單元里的數(shù)相同，相鄰區(qū)域的數(shù)不同（但是不相鄰的區(qū)域里的數(shù)可能相同）。
輸入的第一行是n（0輸出:
當(dāng)可以畫出滿足題意的曲線的時(shí)候，輸出“YES”；否則，輸出“NO”。
輸入樣例:
3
1 1 2
1 2 2
1 1 2
輸出樣例:
YES
程序：
#include
#include
int orig, n, ns, a[102][102], bun;
int d[]={1, 0, -1, 0, 0, 1, ① };
void plimba(int x, int y){
int i, x1, y1;
a[x][y] = -a[x][y];
if (abs(a[x - 1][y]) != orig && ( ② != a[x - 1][y]
|| abs(a[x][y - 1]) != orig)) ns++;
if (abs(a[x + 1][y]) != orig && (a[x + 1][y - 1] != a[x + 1][y]
|| abs(a[x][y - 1]) != orig)) ns++;
if (abs(a[x][y - 1]) != orig && ( ③ != a[x][y - 1]
|| abs(a[x - 1][y]) != orig)) ns++;
if (abs(a[x][y + 1]) != orig && (a[x - 1][y + 1] != a[x][y + 1]
|| abs(a[x - 1][y]) != orig)) ns++;
for (i = 0; i < 4; i++){
x1 = x + d[2 * i]; y1 = y + ④ ;
if (x1 >= 1 && x1 <= n && y1 >= 1 && y1 <= n && ⑤ )
plimba(x1, y1);
}
}
int main(){
int i, j;
bun = 1;
scanf("%d", &n);
for (i = 0; i <= n+1; i++)
for (j = 0; j <= n+1; j++) a[i][j] = 0;
a[0][0] = -1; a[n + 1][0] = -1;
a[0][n + 1] = -1; a[n + 1][n + 1] = -1;
for (i = 1; i <= n; i++)
for ( j = 1; j <= n; j++) scanf("%d", &(a[i][j]));
for (i = 1; i <=n ; i++)
for (j = 1; j <= n; j++){
if (a[i][j] > -1){
ns = 0; ⑥ ;
plimba(i, j);
if (ns % 2 == 1)bun = 0;
}
}
if (bun) printf("YES\n"); else printf("NO\n");
return 0;
}
賽區(qū) 市 學(xué)校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
提高組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第三大題得分
題號(hào) 1 2 3 4 5 6 7 8 9 10 第四大題得分
得分 1) 2) 3) 4)
第 二 大 題 得 分 第五大題得分
題號(hào) 11 12 13 14 15 16 17 18 19 20 (1) (2)
得分
============================ 以下由考生填寫 ============================
答卷部分
單項(xiàng)選擇題 （共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確答案.）。
題號(hào) 1 2 ３ 4 5 6 7 8 9 10
選擇
二．不定項(xiàng)選擇題 （共10題，每題1.5分，共計(jì)15分。多選或少選均不得分）。
題號(hào) 11 12 13 14 15 16 17 18 19 20
選擇
三．問題求解（共2題，每題5分，共計(jì)10分）
1. 答：　　　　　　　　　
2. 答: 　　　　　　　　　
四. 閱讀程序（共4題，每題8分，共計(jì)32分）
程序的運(yùn)行結(jié)果是:
程序的運(yùn)行結(jié)果是:
賽區(qū) 市 學(xué)校 姓名
========================== 密 封 線 =======================
四. 閱讀程序（共4題，每題8分，共計(jì)32分）
程序的運(yùn)行結(jié)果是:
（4）程序的運(yùn)行結(jié)果是:
五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4） ________________________________
（5） ________________________________
2.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4）________________________________
（5）________________________________
（6） ________________________________
第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
提高組參考答案
單項(xiàng)選擇題 （共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確答案.）。
題號(hào) 1 2 ３ 4 5 6 7 8 9 10
選擇 A D E C B B C D C A
二．不定項(xiàng)選擇題 （共10題，每題1.5分，共計(jì)15分。多選或少選均不得分）。
題號(hào) 11 12 13 14 15 16 17 18 19 20
選擇 BC ACDE BCD D AC BE ADE ACD ABDE BCE
三．問題求解（共2題，每題5分，共計(jì)10分）
答： 10
答： a b d f g e c
四. 閱讀程序（共4題，每題8分，共計(jì)32分）
（1）程序的運(yùn)行結(jié)果是: 263
(2) 程序的運(yùn)行結(jié)果是: 328
（3）程序的運(yùn)行結(jié)果是: 1 4 2 1 3 3
（4）程序的運(yùn)行結(jié)果是: -400
五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)
C語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） begin+m-1 　
（2） result>=k (或者k<=result) 　　　　 　
（3） 　 !find (或者 find==0) 　　
（4） 2*k-i 　　
（5） m-1 　　
2.
(1) 0,-1
（2） a[x-1][y-1]
（3） a[x-1][y-1]
（4） d[2*i+1]
（5） a[x1][y1]==orig (或者orig==a[x1][y1])
（6） orig=a[i][j]

展開更多......

收起↑