首頁
Loading
您所在的位置:首頁 > 學科競賽 > 信息學競賽 > 正文

初賽模擬測試題(一)

作者: 來源: 日期:2017-11-3 16:16:59 人氣:292 加入收藏 評論:0 標簽:

初賽模擬測試題(一)

一、選擇題:共20題,每題1.5分,共計30分。每題有5個備選答案,前10個題為單選題(即每題有且只有一個正確答案,選對得分),后10題為不定項選擇題(即每題有1至5個正確答案,只有全部選對才得分)。

1、計算機網絡最大的優點是   。

A、精度高  B、資源共享  C、運行速度快  D、存儲容量大 E、邏輯判斷能力強

2、計算機病毒是指   。

A、編制有錯誤的計算機程序 B、設計不完善的計算機程序 C、計算機的程序已被破壞

D、以危害系統為目的的特殊的計算機程序 D、沒有經過編譯的計算機程序

3、在各種查找算法中,平均查找長度(與關鍵字比較次數的期望值)與查找表中元素個數 n 無關的查找方法是____。

A. 順序查找 B. 散列查找 C. 折半查找 D. 動態查找 E、二分查找

4、下列各數中最大的是____。

A、 11010110.0101(二進制)  B、D6.53(十六進制) C、 214.32(十進制)        

D、326.25(八進制)  E、23.26(三十二進制)

5.已知英文字母a的ASCll代碼值是十六進制數61H,那么字母d的ASCll 代碼值是 
  A)34H         B)54H       C)24H       D)64H  E)74H

6、若一臺計算機的字長為 32 位,則表明該機器___。

A.  能處理的數值最大為 4 位十進制數 B. 能處理的數值最多為 4 個字節

C. 在 CPU 中能夠作為一個整體加以處理的二進制數據為 4 個字節

D. 在 CPU 中運算的結果最大為 232   E.表示計算機的時鐘脈沖

7、編譯程序和解釋程序是兩類高級語言翻譯程序,它們的根本區別在于__。

A. 是否進行優化處理  B. 執行效率不同 C. 對源程序中的錯誤處理不同  

D. 是否形成目標程序  E.編寫方式不同

8、在字符串“abcde”中有___個子串 。

A. 14  B. 15  C. 16  D. 17 E.18

9、假設一棵二叉樹的后序遍歷序列為DGJHEBIFCA,中序遍歷序列為DBGEHJACIF,則其前序遍歷序列為  。

A、ABCDEFGHIJ   B、ABDEGHJCFI   C、ABDEGHJFIC    D、ABDEGJHCFI E、ABEDGHCJFI

10、某硬盤中共有9個盤片,16個記錄面,每個記錄面上有2100個磁道,每個磁道分為64個扇區,每扇區為512字節,則該硬盤的存儲容量為     。

A、590.6MB  B、9225MB    C、1050MB  D、1101MB  E、1200M

11、以下屬于文件管理的是(   )

A. 刪除文件 B. 拷貝文件 C. 移動文件 D. 運行文件 E、剪切文件

12、圖標是Windows操作系統中的一個重要概念,它表示Windows的對象。它可以指___ 。

A、文檔或文件夾  B、應用程序 C、設備或其它的計算機 D、系統文件  E、以上都不正確

13、發送電子郵件可包含的信息有:     

A、文字 B、圖片 C、聲音 D、程序 E、視頻

14、下列哪些是屬于內存儲器:    

A、硬盤 B、RAM  C、ROM D、CACHE E、光盤

15、計算機中聲音、圖形圖像信息都是以文件的形式存儲的,它們的文件格式有許多種,可以通過擴展名來識別,常見的文件擴展名有: BMP、 AIF、 JPG、 WAV、 GIF、 VOC 其中,表示聲音文件的有 _   _,

A、 ①②  B、③⑤  C、④⑥  D、 ②④⑥ E、②③④

16、以下數據結構中哪些不是線性結構
A、有向圖  B、棧  C、線索二叉樹  D、B樹  E、隊列
17、如果互連的局域網高層分別采用TCP/IP協議與SPX/IPX協議,那么我們可以選擇的互連設備應該是:
A、中繼器  B、網橋  C、網卡  D、路由器 E、調制解調器
18、軟件測試中,發現錯誤產生的原因依賴于所使用的調試策略,而主要的調試方法包括了:   

   A、試探法 B、回溯法、C、演繹法 D、歸納法 E、平均法

19、不能將高級語言源程序轉換成目標程序的是     
   A、調試程序  B、解釋程序  C、編譯程序  D、編輯程序 E、目標程序
20、 設二維數組F的行下標為1至5,列下標為0至8,F的每個數據元素均占4個字節。在按行存貯的情況下,已知數據元素F[2,2]的第一個字節是1044,則F[3,4]和F[4,3]的第一個字節的地址分別為  和  ,
A、1088  B、1084   C、1092   D、1120  E、1124   
二、填空題:共2題,第一題5分,第二題5分,共計10分。
1、十位數abcdefghij,其中不同的字母表示不同的數字。a是1的倍數,兩位數ab是2的倍數,三位數abc是3的倍數,四位數abcd是4的倍數……十位數abcdefghij是10的倍數,則這個十位數是___ _____。
2、若今天是星期六,從今天起102001天后的那一天是星期  ____。
三、程序閱讀理解題:共4題,每題8分,共計32分。
1、PROGRAM  exarm( output);
      VAR x,y,z:integer;
   PROEDURE silly(x:integer;VAR y:integer);
        BEGIN
          x:=5;y:=6;z:=7;
         writeln(x,y,z)
           END;
   BEGIN
         x:=1;y:=2;z:=3;
         silly(x,y);
         writeln(x,y,z)
    END.

輸出結果為:

2、有下面程序段
        FOR I:=1 TO 3 DO
           BEGIN
             FOR J:=1 TO 3 DO
               BEGIN
                    IF I=3 THEN A[I,J]:=A[I-1,A[I-1,J]]+1
                          ELSE A[I,J]=J;
                    WRITE(A[I,J]:2)
                  END;
               WRITELN
            END
該程序的執行結果是:
3、PROGRAM TEST(INPUT,OUTPUT);
        VAR A,B:INTEGER;
        PROCEDURE P(VAR X:INTEGER;Y:INTEGER);
          VAR M,N:INTEGER;
          BEGIN
             M:=X*Y;
             X:=X+5;
          Y:=Y+5;
          N:=X*Y;
          WRITELN(M:4,N:4)
      END;
     BEGIN
         A:=3;B:=3;
        P(A,B);
       P(A,B)
     END
運行結果為:
4、PROGRAM EXAM(INPUT,OUTPUT);
VAR A:ARRAY[1..6] OF INTEGER;
    I,J,K:INTEGER;
 BEGIN
   FOR I:=1 TO 6 DO
      READ(A[I]);
   READLN;
   FOR I:=1 TO 6 DO
      BEGIN
         IF I=1 THEN K:=1
         ELSE K:=8-I;
         FOR J:=1 TO 6 DO
            BEGIN
              WRITE(A[K]:2);
              IF K=6 THEN K:=1
              ELSE K:=K+1;
           END;
         WRITELN
       END
     END

輸入:8 1 4 2 5 6

輸出結果為:

四、程序完善題:共2題,每題14分,共計28分。

1、對給定的10個國家名,按其字母的順序輸出。

程序如下:

program ex8_3;

  var i,j,k:integer;

      t:string[20];

      cname:array[1..10] of string[20];

  begin

    for i:=1 to 10 do readln(cname[i]);

    for i:=1 to 9 do

      begin

         (1)     ;

        for j:=i+1 to 10 do

          if cname[k]>cname[j] then (2);

        (3); cname[i]:=cname[k];cname[k]:=t;

      end;

    for i:=1 to 10 do writeln(cname[i]);

  end.

2、編制用篩法求1-n(n≤200)以內素數的程序。

分析: 由希臘著名數學家埃拉托色尼提出的所謂“篩法”,步驟如下:

①將所有候選數放入篩中;

②找篩中最小數(必為素數)next,放入集合primes中;

③將next的所有倍數從篩中篩去;

④重復②~④直到篩空。

編程時,用集合變量sieve表示篩子,用集合primes存放所有素數。

源程序如下:

program ex10_3;

const n=200;

var sieve,primes:set of 2..n;

next,j:integer;

begin

sieve:=[2..n];{將所有候選數放入篩中}

primes:=[];{素數集合置空}

next:=2;

repeat

{找篩sieve中最小一個數}

while not(next in sieve) and(next<=n)do

next:=succ(next);

        (4)   ;{將最小數放入素數集合中}

{將這個素數的倍數從篩中刪去}

j:=next;

while j<=n do

begin

   (5)           ;

               (6)          ;

end

until sieve=[];

j:=0;

for next:=2 to n do{打印出所有素數}

if next in primes then

begin

write(next:5);

    (7)           ;

if j mod 10=0 then writeln;

end;

writeln;

end.

    本文網址:http://www.vanessaandtheos.com/show.asp?id=587
    讀完這篇文章后,您心情如何?
    • 0
    • 0
    • 0
    • 0
    • 0
    • 0
    • 0
    • 0
    更多>>網友評論
    發表評論
    A片在线观看_色偷偷亚洲女人的天堂_日本真人无遮挡啪啪免费