[r]
(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 lp chng trình in tất số nguyên tố đặc biệt có chữ số cho biết có số nh ?
Số nguyên tố đặc biệt có bốn chữ số số nguyên tố mà sau tách bỏ chữ số bên trái số ta thu đợc số số nguyên tố
VÝ dô :
6311 - 311 - 11 Bài :(3đ)
Cho mảng có n phần tử số thực (0<n<100).HÃy lập chơng trình thực yêu cầu sau :
a/ In vị trí số có giá tri số lớn mảng b/ In số chữ số liền nhau cực đại có mảng ,trờng hợp có nhiều dãy có số liền cực đại in tất số Bài 3:(3 đ)
Trong lớp chun Tốn Tin bạn có trị trơi có tên lới vng bí ẩn.Ngời gửi thơng tin nhờ lới vng bí ẩn để mã hố thơng tin Ngời nhận thơng tin vào lới vng bí ẩn để giải mã thơng tin Cơng việc mã hố giải mã đợc thực theo trình tự nh sau :
Bớc 1: Cho TIN vào lới ô vuông bí ẩn 8x8 theo thứ tự từ xuống từ trái sang phải
Bc :i dóy mã khố sang hệ nhị phân bít ghép vào mảng chiều 8x8 Bít có giá trị là1 thf đựoc đánh dấu
Bớc 3: Đặt mảng chiều lới ô vuông vừa lập đợc bớc ,rồi chọn chữ ở ô đánh dấu Các chữ thu đợc theo thứ tự từ xuống từ trái sang phải dòng tin giải mã
Yêu càc nhập dãy TIN n kí tự (0<n<=64) tám dãy số nguyên ghi đủ vào bit Rồi in dãy kí tự sau giải mã theo bc trờn
VD:ecđhneiiolnneaynuhmymâttphioeccdosougsndaigppta6aoogviniit.ho 82 162 16 136 34 17
Gi¶i m· :Chieu mai dung gio Bài 4:(1,5đ)
Cho mt dóy cú n s nguyờn dơng Hãy lập chơng trình in bội chung nhỏ m số nguyên dơng