NOIP初賽模擬題2(C)

1、*一、選擇題：(共 20小題，每題1.5分；共30分)1 .對存儲器按字節(jié)進行編址，若某存儲器芯片共有 10根地址線的引腳，則該存 儲器芯片的存儲容量為()。(A) 512B(B) 1KB (C) 2KB(D)4KB(E)8KB2 .在待排序的數(shù)據(jù)表已經(jīng)為有序時，下列排序算法中花費時間反而多的是()。(A)堆排序(B)希爾排序(C)冒泡排序(D)快速排序(E)二分排序3 .某數(shù)列有1000個各不相同的單元，由低至高按序排列，現(xiàn)要對該數(shù)列進行二分法檢索， 在最壞的情況下，需要檢索()單元。(A)1000(B)10(C)100(D)500(E) 3004 .已知數(shù)組a中，每個元素ai,j在存儲日要

2、占3個字節(jié)，設i從1變化到8"從1變化到10, 分配內(nèi)存實是從地址sa開始連續(xù)按行存儲分配的。試問： a5, 8的起始地址為()。(A)sa+141(B)sa+180(C)sa+222(D)sa+225(E)sa+1555 .在C語言函數(shù)調(diào)用時，數(shù)組形參得到的是實際參數(shù)的()。(A)數(shù)值 (B)地址 (C)值 (D)變量 (E)以上都不是6 .一個24*24點陣的漢字字形信息所占的字節(jié)數(shù)為()。(A) 2(B) 8(C) 24(D) 32(E) 727 .在微機系統(tǒng)中，最基本的輸入輸出模塊BIOS存放在()中。(A) RAM (B) ROM (C)硬盤 (D)寄存器(E)控制器8 .

3、十進制算術表達式：3*512+5*64+2*8+1的運算中，用二進制表示為()。(A)1011010001(B)10110100011(C)11101010001(D)11110100011(E)1110009 .設棧S的初始狀態(tài)為空，現(xiàn)對序列1,2,3,4,5在棧S上，依次進行如下操作(從元素1開始, 出棧后不再進棧):進棧，出棧，進棧，進棧，出棧，出棧。試問出棧的元素序列是()。(A)1,2,3 B) 1,3,2 C) 3,2,1 D) 2,3,1(E)以上都不對10 .E-mail郵件本質(zhì)上是一個()(A)文件 (B)電報 (C)電話 (D)傳真 (E)電訊11 .一棵二叉樹的高度為h,

4、所有結(jié)點的度為0,或為2,則此樹最少有()個結(jié)點 (A)2h-1(B)2h-1(C)2h+1(D)h+1(E)h*h+112 .無向圖 G=(V , E),其中 V=a,b,c,d,e,fE=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是() (A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d (D)a,b,e,d,f,c(E)以上者 B 不對13 .C+編譯程序是()(A)把C+源程序轉(zhuǎn)換成可運行的 EXE文件的程序 (B)把C+源程序轉(zhuǎn)換成等價的目標碼的程序（C）生成和修

5、改一個C+語言源程序的等程序（D）把C+的目標碼程序轉(zhuǎn)換成可運行的EXE文件的程序（E）生成一個等價的匯編程序14 .將三封信投到4個郵筒，最多的投法有（）（A） 24種 （B） 4種 （C） 64種 （D） 81 種 E. 315 .電子信函（電子郵件）的特點之一是（）。（A）比郵政信函，電報，電話，傳真都更快（B）在通信雙方的計算機之間建立其直接的通信線路后即可快速傳遞數(shù)字信息（C）采用存儲-轉(zhuǎn)發(fā)方式在網(wǎng)絡上逐步傳遞信息，不象電話那樣直接、及時，但費用低廉（D）在通信雙方的計算機都開機工作的情況下即可快速傳遞數(shù)字信息16 .以下不屬于多媒體硬件的是（）（A）主機（B）光驅(qū)（C）聲卡（D）.

6、音箱（E）.超級解霸17 .正確的二維數(shù)組類型說明是（）（A） int ar25,5;（B） int ar2（5,5）;（C） int ar255;（D）int ar25（5）;（E）int ar2（5）（5）;18 .下列不屬于信息處理的是（）（A）信息加工（B）信息分類（C）信息技術（D）信息采集（E）信息存儲19 .在windows中，最小化一個應用程序窗口后，該程序?qū)ⅲǎ＃ˋ）被終止執(zhí)行（B）被暫停執(zhí)行（C）被轉(zhuǎn)入后臺繼續(xù)執(zhí)行（D）以上答案都不對20、在下圖中，從頂點（）出發(fā)存在一條路徑可以遍歷圖中的每條邊上 用一次，而且僅遍歷一次。/ 一A. A 點 B. B 點 C. C 點 D

7、. D 點 E. E 點二、問題求解：（第1小題4分，第2-3小題各3分，共1分）*問題1:在所有三位數(shù)中，各位數(shù)字從高位到低位順次減小的數(shù)共有 個。問題2:"銀條"一位銀礦勘探員無力預付3月份的房租。他有一根長 31英寸的純銀條，因此他和女房東達成如下協(xié)議。他說，他將把銀條切成小段。3月份的第一天，他給女房東 1英寸長的一段，然后每天給她增加1英寸，以此作為抵押?？碧絾T預期到3月份的最后一天，他能全數(shù)付清租金，而屆時女房東將把銀條小段全部還給他。3月份有31天，一種辦法是把銀條切成31段，每段長1英寸?？墒沁@處花很多功夫?？碧絾T希望既履行協(xié)議，又能使銀條的分段數(shù)目盡量減少

8、。例如，他可以第一天給女房東1英寸的一段，第二天再給1英寸的一段，第三開他取回這兩段1英寸的而給她3英寸的一段。假設銀條的各段是按照這種方式來回倒換的話，勘探員至少需要把他的銀條切成 段？問題3:"換不開白鈔票"錢柜里有1.15美元，一位顧客提出：把1美元的鈔票換成硬幣，但出納小姐說換不開，后來這位顧客提出：把50美分的鈔票換成硬幣，但出納小姐又說換不開，而實際上，出納小姐也無法把25美分、10美分、5美分的鈔票換成硬幣。請問錢柜里到底有哪些硬幣？他們分別有多少枚？(注：1美元合100美分，小幣值的硬幣有 50美分、25美分、10美分、5美 分和1美分)答： 。三、寫出程序

9、的運行結(jié)果：(每小題 6分，共32分)1.#include<iostream>#include<cmath>using namespace std;int main()int n=6,m=3;int i,j,k,l;for(i=-n;i<=n;i+)k=n-abs(i);l=k;for(l=1;l<=39-k;l+)cout<<''for(j=-k;j<=k;j+)if(abs(j)>k-m)cout<<(n-(i+n)/2);elsecout<<""cout<<

10、endl;return 0;輸出結(jié)果：2.#include<iostream>using namespace std;int main()int k;char ch,a10;for(k=0;k<10;k+)ak='A'+k+1;for(k=0;k<10;k+)ch=ak;ak=a9-k;a9-k=ch;for(k=0;k<10;k+)cout<<ak;cout<<endl;return 0;輸出結(jié)果：3.#include<iostream>using namespace std;int m,n,p;float x

11、;void mm(int m,float x)int n;m=m+1;n=m+1;x=n*3;p=n;int main()m=8;n=5;p=3;x=1.0;mm(n,x);cout<<m<<" "<<n<<" "<<p<<" "<<x<<endl;return 0;輸出結(jié)果：4.#include<iostream>#define n 5using namespace std;int main()int ann,i,j,k;fo

12、r(i=0;i<n;i+)for(j=0;j<n;j+)aij=0;k=1;for(i=1;i<n;i+)for(j=n-1;j>=i;j-)a皿-i=k;k+;for(i=0;i<n;i+)for(j=0;j<n;j+)cout<<aij<<""cout<<endl;return 0;輸出結(jié)果：5.#include<iostream>using namespace std;int main()char ch;int i,n,m,sum=0;cin>>ch;switch (ch)

13、case 'A':for(i=4;i<=6;i+)cin>>n;sum=sum+n;)break;case 'B':cin>>m;for(i=1;i<=m;i+)cin>>n;sum=sum+n;)break;case 'C':docin>>n;sum=sum+n;while(sum<=10);break;case 'D':cin>>n;while(n<=3)sum=sum+n;cin>>n;break;cout<<sum&

14、lt;<endl;return 0;(1)輸入A 4 1 2 3 4 5 6 7 8 9時,結(jié)果：(2)輸入B 4 1 2 3 4 5 6 7 8 9時,結(jié)果：(3)輸入C 4 1 2 3 4 5 6 7 8 9時,結(jié)果：(4)輸入D 4 1 2 3 4 5 6 7 8 9時，結(jié)果：四、完善程序(第1題每空2分第2、3題每空3分，共32分)和13等。下面第1題：攣生素數(shù)是指兩個相差為2的素數(shù)，例如：3和5, 5和7, 11程序可輸出15對攣生素數(shù)，其中函數(shù) q判斷整數(shù)a是否為素數(shù)。#include<iostream>using namespace std;int q(int

15、a)int k,flag;flag= 1 ;k=2;while( 2 _Jif(a%k=0)3 -elsek+;return flag;int main()int k,n;n=0;k=2;doif(q(k)&& 4 Jn=n+1;cout<<k<<","<<k+2<<endl; k=k+1; while（n!=15）; return 0; 第二題：已知有字符型數(shù)組a中存放著從第1屆到第16屆足球世界杯冠軍國家的名字，下 面的函數(shù)可求出歷界世界杯比賽共有幾個國家曾獲得過世界杯冠軍，請?zhí)羁胀瓿?。int fun（ch

16、ar a口） int k,j,s； bool mult;5； for（j=2;j<=16;j+） k=1;mult=false;while（!mult && 6 Jif（J7LJmult=true;else k=k+1;if（!mult） s= 8 ； return s;第三題：Fibonacci （裴波那契）數(shù)列的規(guī)律是：前 2個數(shù)均為1 ,從第3個數(shù)開始每個數(shù)等 于它前面兩個數(shù)之和， 即：1 , 1,2, 3, 5,8, 13, 21 , 34, 55 , 89 , 144 , 233 , 377 ,. 已知任意一個大于0的整數(shù)可以表示為若干個互不相同的 fibona

17、cci之數(shù)和。例如：121=89+21+8+3下面的程序是由鍵盤輸入一個正整數(shù)n,輸出組成n的互不相同的fibonacci數(shù)。例如：若輸入 121 則輸入 121=+89+21+8+3本程序的算法如下：（n=121為例）1）尋找小于或等于n的最大的fibonacci數(shù)a （仞如89）,并以a作為組成n的一個數(shù)輸出。 2）若nwa則以n-a作為新的任意正整數(shù)（例如 32）,重復步驟1.若n=a,則結(jié)束。程序中 的函數(shù)find返回小于或等于n的最大的fibonacci數(shù)。#include<iostream> using namespace std; int data10000=0,t=0; int find（int n） int a,b,c; a=1;b=1;doc= 9 ；a=b;b=c;while(b<n);if(b=n)return 10