Bảng B 2019 - Tỉnh Yên Bái

HỘI THI TIN HỌC TRẺ TỈNH YÊN BÁI
Năm 2019

ĐỀ THI THỰC HÀNH - BẢNG B – KHỐI THCS
Thời gian làm bài: 120 phút (không kể thời gian phát đề)

Câu 1 (20 điểm)

Em hãy sử dụng phần mềm Scratch mô phỏng trò chơi Line như sau:

Trên màn hình có một lưới ô 6×8, kích thước mỗi hình vuông là 60. Ban đầu quả bóng ở vị trí ngẫu nhiên trên lưới (bóng luôn phải tại vị trí ô trống của lưới).
Khi người chơi nháy chuột lên một ô trống khác, quả bóng sẽ di chuyển vị trí tới ô trống khác, quả bóng luôn đánh dấu một đường đi ngắn nhất.

Gợi ý:

Thiết lập 2 nhân vật chính: Pencil có chức năng vẽ lưới và Ball là nhân vật chính trò chơi.
2 nhân vật chính, Pencil là một vòng nhỏ, đặc cần tự thiết lập, và Ball là nhân vật có trong kho hình có sẵn của Scratch. Lưới ô vuông có kích thước ô 6×8, cạnh của ô vuông có độ dài 60.

Lưu bài làm vào thư mục đã tạo với tên trochoiline.

Câu 2 (20 điểm)

Sử dụng ngôn ngữ Pascal viết chương trình in ra màn hình tất cả các hoán vị của n. Số nguyên dương n nhập từ bàn phím.

Ví dụ:

n = 2
Hoán vị thứ 1 : 1 2
Hoán vị thứ 2 : 2 1

n = 3
Hoán vị thứ 1 : 1 2 3
Hoán vị thứ 2 : 1 3 2
Hoán vị thứ 3 : 2 1 3
Hoán vị thứ 4 : 2 3 1
Hoán vị thứ 5 : 3 1 2
Hoán vị thứ 6 : 3 2 1

Ghi kết quả vào thư mục đã tạo với tên CAU2.pas.

Câu 3 (30 điểm)

Sử dụng ngôn ngữ Pascal viết chương trình: Dãy số Fibonacci là dãy số có hai số hạng đầu tiên bằng 1, các số hạng tiếp theo từ số hạng thứ 3 trở đi bằng tổng của hai số hạng đứng trước nó. Một số hạng đầu tiên của dãy Fibonacci là:

1, 1, 2, 3, 5, 8, 13, 21, ...

Cho trước số nguyên dương N (1 ≤ N ≤ 100).

Yêu cầu: Xác định N có phải là số Fibonacci hay không?

Dữ liệu vào: Nhập từ bàn phím số nguyên dương N.

Kết quả ra: Nếu N là số Fibonacci thì in ra chữ YES, nếu không phải in ra chữ NO.

Ví dụ 1:

Dữ liệu nhập vào	Kết quả xuất ra
8	YES

Ví dụ 2:

Dữ liệu nhập vào	Kết quả xuất ra
9	NO

Lưu bài với tên CAU3.pas.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English