ĐỀ TIN HỌC 9 HOT

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ụ :
- 311 - 11
Bài 2 :(3đ)
Cho một mảng có n phần tử là các số thực (0 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 chuyên Toán Tin các bạn có một trò trơi có tên là lưới ô vuông bí ẩn.Người gửi thông tin đi nhờ lưới ô vuông bí ẩn để mã hoá thông tin .Người nhận thông tin căn cứ vào lưới ô vuông bí ẩn để giải mã thông tin .Công việc mã hoá 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ã khoá 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ự (0VD: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 một dãy có n số nguyên 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 đó.
..................................................................................................................................