20xxnoip初賽普及組-資料下載頁
2025-08-13 12:43本頁面
【導(dǎo)讀】1．在以下各項中，（）不是CPU的組成部分。2．在關(guān)系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。3．在下列各項中，只有（）不是計算機存儲容量的常用單位。4．ASCII碼的含義是（）。5．一個完整的計算機系統(tǒng)應(yīng)包括（）。6．IT的含義是（）。8．冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫中已存放了學生的數(shù)學、語文和英語的三科成。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一致。上面4個數(shù)據(jù)如果都是輸入的，由于操作錯誤使總分不等于三科成績之和，就會產(chǎn)生矛盾。9．在下列各軟件，不屬于NOIP競賽（復(fù)賽）推薦使用的語言環(huán)境有（）。10．以下斷電后仍能保存數(shù)據(jù)的有（）。12．近20年來，許多計算機專家都大力推崇遞歸算法，認為它是解決較復(fù)雜問題的強有力的工具。列關(guān)于遞歸算法的說法中，正確的是（）。子集沒有共同的數(shù)，也沒有空集。
【正文】 (kz)。 while ( )do begin readln(line)。 。 writeln(line)。 writeln(‘continue? 1 for end.’)。 readln(kz)。 end。 end. 2 2 3 3 2 1 1 3 4 1 1 5 4 4 5 5 （棋盤覆蓋問題）在一個 2k 2 k個方格組成的棋盤中恰有一個方格與其它方格不同（圖中標記為 1的方格），稱之為特殊方格?，F(xiàn)用 L型（占 3個小方格）紙片覆蓋棋盤上除特殊方格的所有部分，各紙片不得重疊，于是，用到的紙片數(shù)恰好是（ 4 k1） /3。在下表給出的一個覆蓋方案中， k=2，相同的 3 各數(shù)字構(gòu)成一個紙片。 下面給出的程序使用分治法設(shè)計的，將棋盤一分為四，依次處理左上角、右上角、左下角、右下角，遞歸進行。請將程序補充完整。 Program j402。 type arr1=array[1..65] of integer。 arr2=array[1..65] of arr1。 var board:arr2。 tile:integer。 size,dr,dc:integer。 procedure chessboard(tr,tc:integer。 dr,dc:integer。 var size:integer)。 var t,s:integer。 begin if (size=1) then 。 t:=tile。 inc(tile)。 s:=size div 2。 if then chessboard(tr,tc,dr,dc,s) else begin board[tr+s1]:=t。 。 end。 if (drtr+s) and (dc=tc+s) then chessboard(tr,tc+s,dr,dc,s) else begin board[tr+s1][tc+s]:=t。 。 end。 if (dr=tr+s) and (dctc+s) then chessboard(tr+s,tc+s,dr,dc,s) else begin board[tr+s][tc+s]:=t。 。 end。 if (dr=tr+s) and (dc=tc+s) then chessboard(tr+s,tc+s,dr,dc,s) else begin board[tr+s][tc+s]:=t。 。 end。 end。 procedure prt1(n:integer)。 var I,j:integer。 begin for I:=1 to n do begin for j:=1 to n do write(board[i][j]:3)。 writeln。 end。 end。 begin writeln(‘input size(4/8/16/64):’)。 readln(size)。 writeln(‘input the position of special block(x,y):’)。 readln(dr,dc)。 board[dr][dc]:=1。 tile:=1。 chessboard(1,1,dr,dc,size)。 prt1(size)。 end.
公司管理相關(guān)推薦
鄂ICP備17016276號-1