DE TIN HOC 9 HOT

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (38.97 KB, 1 trang )

(1)<div class='page_container' data-page=1>

phòng giáo dục đào tạo

Đề thi học sinh giỏi

phúc yên Môn : TIN 9

Năm học: 2003-2004

*********************** 
Bài 1:(2,5 đ)

Hóy lập chơng trình in ra tất cả các số nguyên tố đặc biệt có 4 chữ số và cho
biết có bao nhiêu số nh vậy ?

Số nguyên tố đặc biệt có bốn chữ số là số nguyên tố mà sau khi tách bỏ đi từng
chữ số bên trái của số đó ta vẫn thu đợc một số là số nguyên tố .

VÝ dô :

6311 - 311 - 11
Bài 2 :(3đ)

Cho một mảng có n phần tử là các số thực (0<n<100).HÃy lập chơng trình
thực hiện các yêu cầu sau :

a/ In ra v trớ u tiên của số có giá tri bằng số lớn nhất của mảng.
b/ In ra số các chữ số liền nhau bằng nhau cực đại có trong mảng ,trờng
hợp có nhiều dãy con có các số liền nhau bằng cực đại thì in ra tất cả các số đó.
Bài 3:(3 đ)

Trong một lớp chun Tốn Tin các bạn có một trị trơi có tên là lới ơ 
vng bí ẩn.Ngời gửi thông tin đi nhờ lới ô vuông bí ẩn để mã hố thơng tin
.Ngời nhận thơng tin căn cứ vào lới ơ vng bí ẩn để giải mã thơng tin .Cơng
việc mã hố và giải mã đợc thực hiện theo trình tự nh sau :

Bớc 1: Cho TIN vào một lới ô vuông bí ẩn 8x8 theo thứ tự từ trên xuống và
từ trái sang ph¶i .

Bớc 2 :Đổi dãy mã khố sang hệ nhị phân 8 bít rồi ghép vào một mảng 2
chiều 8x8 .Bít nào có giá trị là1 thf đựoc đánh dấu .

Bớc 3: Đặt mảng 2 chiều trên lới ô vuông vừa lập đợc ở bớc 1 ,rồi chọn các
chữ cái ở các ở những ô đánh dấu .Các chữ các thu đợc theo thứ tự từ trên xuống
và từ trái sang phải là dòng tin giải mã.

Yêu càc nhập một dãy TIN n kí tự (0<n<=64) và tám dãy số nguyên ghi đủ
vào 8 bit .Rồi in ra dãy kí tự sau khi giải mã theo 3 bc trờn .

VD:ecđhneiiolnneaynuhmymâttphioeccdosougsndaigppta6aoogviniit.ho
82 8 162 16 136 34 17

Giải mÃ :Chieu mai dung 6 gio
Bài 4:(1,5đ)

Cho mt dóy có n số ngun dơng .Hãy lập chơng trình in ra bội chung
nhỏ nhất của m số nguyên dơng đó.

</div>