資源簡介

第七屆分區聯賽普及組初賽
(普及組C++語言　二小時完成)　　
　　　　　　
一、選擇一個正確答案代碼(A/B/C/D)，填入每題的括號內(每題1.5分，多選無分，共30分)
1.在計算機內部，一切信息存取、處理和傳遞的形式是( )
　A)ASCII碼 B)BCD碼 C)二進制 D)十六進制
2.在樹型目錄結構中，不允許兩個文件名相同主要指的是( )
　A)同一個磁盤的不同目錄下 　B)不同磁盤的同一個目錄下
　C)不同磁盤的不同目錄下 　 C)同一個磁盤的同一個目錄下
3.WORD是一種( )
　A)操作系統 B)文字處理軟件 C)多媒體制作軟件 D)網絡瀏覽器
4.計算機軟件保護法是用來保護軟件( )的。
　A)編寫權 　B)復制權 　C)使用權 　D)著作權
5.下面關于算法的錯誤說法是( )
　A)算法必須有輸出 　B)算法必須在計算機上用某種語言實現
　C)算法不一定有輸入 D)算法必須在有限步執行后能結束
6.解釋程序的功能是( )
　A)將高級語言程序轉換為目標程序　B)將匯編語言程序轉換為目標程序
　C)解釋執行高級語言程序　　　　　D)解釋執行匯編語言程序
7.與二進制數101.01011等值的十六進制數為( )
　A)A.B B)5.51 C)A.51 D)5.58
8.斷電后計算機信息依然存在的部件為( )
　A)寄存器 B)RAM存儲器 C)ROM存儲 D)運算器
9.2KB的內存能存儲( )個漢字的機內碼
　A)1024 　B)516 　C)2048 　D)218
10.DOS暫駐區中的程序主要是用于( )
　A)執行DOS內部命令　B)執行DOS外部命令
　C)執行DOS所有命令　D)基本輸入輸出
11.若我們說一個微機的CPU是用的PII300，此處的300確切指的是( )
　A)CPU的主時鐘頻率 　　　　B)CPU產品的系列號
　C)每秒執行300百萬條指令 　D)此種CPU允許最大內存容量
12.運算17 %4的結果是( )
　A)7 B)3 C)1 D)4
13.應用軟件和系統軟件的相互關系是( )
　A)后者以前為基礎　B)前者以后者為基礎
　C)每一類都以另一類為基礎　D)每一類都不以另一類為基礎
14.以下對Windows的敘述中，正確的是( )
　A)從軟盤上刪除的文件和文件夾，不送到回收站
　B)在同一個文件夾中，可以創建兩個同類、同名的文件
　C)刪除了某個應用程序的快捷方式，將刪除該應用程序對應的文件
　D)不能打開兩個寫字板應用程序
15.Email郵件本質上是一個( )
　A)文件 　B)電報 　C)電話 　D)傳真
16.計算機病毒是( )
　A)通過計算機傳播的危害人體健康的一種病毒
　B)人為制造的能夠侵入計算機系統并給計算機帶來故障的程序或指令集合
　C)一種由于計算機元器件老化而產生的對生態環境有害的物質
　D)利用計算機的海量高速運算能力而研制出來的用于疾病預防的新型病毒
17.下列設備哪一項不是計算機輸入設備( )
　A)鼠標 　B)掃描儀 　C)數字化儀 　D)繪圖儀
18.在計算機硬件系統中，cache是( )存儲器
　A)只讀 　B)可編程只讀 　C)可擦除可編程只讀 　D)高速緩沖
19.在順序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的關鍵碼比較的次數為( )
　A)2 　B)3 　C)4 　D)5
20.若已知一個棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是( )
　A)i 　B)n-1 　C)n-i+1 　D)不確定
二、問題求解(5+7=12分)
1.在a,b,c,d,e,f六件物品中，按下面的條件能選出的物品是：
　(1)a,b兩樣至少有一樣
　(2)a,d不能同時取
　(3)a,e,f中必須有2樣
　(4)b,c要么都選，要么都不選
　(5)c,d兩樣中選一樣
　(6)若d不選，則e也不選
2.平面上有三條平行直線，每條直線上分別有7，5，6個點，且不同直線上三個點都不在同一條直線上。問用這些點為頂點，能組成多少個不同三角形？
三、閱讀程序，寫出正確的程序運行結果(5+8+9+9=31分)
1、int fun(int x)
{
if(x==0||x==1)
return 3;
else
return x-fun(x-2);
}
int main()
{
cout<}
輸出：
2.
int main()
{
int i,j,f;
int a[9];
for(i=1;i<=8;i++)
{
f=i%2;
if(f==0)
a[i]=0;
else
a[i]=1;
for(j=1;j<=i;j++)
if(f==0)
a[i]+=j;
else
a[i]*=j;
}
for(i=1;i<=8;i++)
cout<}
輸出
3.
int main()
{
int p,q,s,t;
cin>>p;
for(q=p+1;q<=2*p;q++)
{
t=0;
s=(p*q)%(q-p);
if(s==0)
{
t=p+q+p*q/(q-p);
cout<}
}
}
輸入：12
輸出：
4.
int n,k,i;
int a[40];
void find(int x)
{
int s,i1,j1;
bool p;
i1=0,p=true;
while(p)
{
i1++;s=0;
for(j1=0;j1if(a[j1]>a[i1]) s++;
if(s==x-1)
{
cout<}
}
}
int main()
{
cin>>n>>k;
for(i=0;icin>>a[i];
find(k);
find(n-k);
}
輸入：10 4
　　　12 34 5 65 67 87 7 90 120 13
輸出：
四、完善程序(每空3分　共27分)
1.輸入n個0到100之間的整數，由小到大排序輸出，每行輸出8個
　程序清單：
int main()
{
int i,j,k,n,x;
int b[101];
cin>>n;
for(i=0;i<=100;i++)b[i]=0;
for(i=1;i<=n;i++)
{
cin>>x;b[x]=　①　
}
　　　②　
for(i=0;i<=100;i++)
while(　③　)
{
cout<<　④ <<" ";
k++;b[i]--;
if(　⑤　)cout<}
}
2.在A，B兩個城市之間設有N個路站(如下圖中的S1，且N<100)，城市與路站之間、路站和路站之間各有若干條路段(各路段數≤20，且每條路段上的距離均為一個整數)。
　A，B的一條通路是指：從A出發，可經過任一路段到達S1，再從S1出發經過任一路段，…最后到達B。通路上路段距離之和稱為通路距離(最大距離≤1000)。當所有的路段距離給出之后，求出所有不同距離的通路個數(相同距離僅記一次)。
　例如：下圖所示是當N=1時的情況：
　從A到B的通路條數為6，但因其中通路5+5=4+6，所以滿足條件的不同距離的通路條數為5。
　算法說明：本題采用窮舉算法。
　數據結構：n：記錄A，B間路站的個數
　　　　　　數組d[i，0]記錄第i-1到第i路站間路段的個數
　　　　　　　　d[i，1]，D[i，2]，…記錄每個路段距離
數組b[i]記錄當前第i站是取的是第幾條路段
　　　　　　數組g記錄可取到的距離
程序清單：
int main()
{
int i,j,n,s;
int b[101],d[101][21];
bool g[1001];
cin>>n;
for(i=1;i<=n+1;i++)
{
cin>>d[i][0];
for(j=1;j<=d[i][0];j++)
cin>>d[i][j];
}
d[0][0]=1;
for(i=1;i<=n+1;i++)
b[i]=1;//開始時每站都取第一條路
for(i=0;i<=1000;i++)
g[i]=0;
while(　①　)
{
s=0;
for(i=1;i<=n+1;i++)s=　② ;
g[s]=true;j=n+1;
while(　③　) j--;
if(j==0)break;//j到0表示所有的可以取的路都取完了，應該跳出循環
b[j]++;//取下一條路
for(i=j+1;i<=n+1;i++)
b[i]=1;//將后面各段都取回第一條路
}
s=0;
for(i=1;i<=1000;i++)
s=　④　;
cout<system("Pause");
}

展開更多......

收起↑