Bảng B 2019 - Thành phố Vinh, Nghệ An

ĐỀ THỰC HÀNH THÀNH PHỐ VINH, NGHỆ AN
Năm 2019

ĐỀ THI BẢNG B – KHỐI THCS
Thời gian làm bài: 150 phút, không kể thời gian phát đề

Nội dung 1: Sử dụng ngôn ngữ Pascal (Free Pascal hoặc C, C++)

Bài 1 (30 điểm): Ma trận thưa

Một ma trận gọi là thưa nếu số phần tử 0 chiếm quá một nửa tổng số phần tử. Em hãy nhập vào 1 ma trận và kiểm tra tính chất thưa của ma trận đó.

Dữ liệu nhập: cho trong file ktr.int gồm:

Dòng 1: Số nguyên n là số dòng và m là số cột của ma trận.
Các dòng còn lại là giá trị từng phần tử của ma trận.

Dữ liệu xuất: Xuất ra file ktr.out gồm 1 dòng duy nhất trả lời đúng hay sai.

Ví dụ:

ktra1.int	ktra1.out
`3 3` `1 0 0` `0 4 1` `6 8 0`	`Sai, khong la ma tran thua`

ktra2.int	ktra2.out
`3 3` `1 0 0` `0 0 1` `0 8 0`	`Dung la ma tran thua`

Bài 2 (20 điểm): Thay thế văn bản

Bạn Hoa đánh một đoạn văn bản trong file INPUT1.int nhưng bị sai một số từ. Em hãy giúp bạn Hoa thế bởi các từ đúng trong file INPUT2.int được cho như sau, file INPUT2.int chứa không quá 50 dòng, mỗi dòng gồm hai từ: từ đầu là từ đích và từ sau là từ nguồn. Kết quả ghi vào file KQ.out (sẽ là một đoạn văn bản tương tự như trong file INPUT1.int nhưng đã được thay thế từ đích bởi từ nguồn).

Dữ liệu nhập:

File INPUT1.int chứa đoạn văn bản sau:

chao cac ban
chuc cac ban dat ket qua cao trong ky thi

File INPUT2.int chứa các dòng sau:

ban em
cao tot

Dữ liệu xuất: File KQ.out sẽ chứa đoạn văn bản sau:

chao cac em
chuc cac em dat ket qua tot trong ky thi

Bài 3 (Tìm nghiệm)

Xét một phương trình có dạng như sau: x+y+z=m. Trong đó m là một số nguyên dương. Phương trình này có thể vô số nghiệm. Tuy nhiên, ở đây người ta chỉ quan tâm đến các nghiệm (x,y,z) mà trong đó các số x, y, z đều là các số nguyên tố.

Bài toán: Với số m cho trước (m < 5000), hãy tìm tất cả các bộ số nguyên tố x, y, z (x ≤ y ≤ z) là nghiệm của phương trình trên hoặc cho biết không có nghiệm nào thoả mãn yêu cầu bài toán.

Dữ liệu vào: Cho trong file timnghiem.int trong đó có chứa duy nhất số m.

Dữ liệu xuất: Ghi ra file timnghiem.out chứa n+1 dòng (n là số nghiệm tìm được), trong đó:

Dòng thứ i trong n dòng đầu tiên chứa 3 số nguyên cho biết bộ nghiệm thứ i tìm được.
Dòng n+1 chứa 3 số 0 cho biết điểm kết thúc file output.

Ví dụ:

Timnghiem.int	Timnghiem.out
`19`	`3 3 13` `3 5 11` `5 7 7` `0 0 0`

Nội dung 2: Sử dụng ngôn ngữ lập trình Scratch

Bài 1 (30 điểm): Tam giác

Em hãy sử dụng ngôn ngữ Scratch để vẽ Hình 1, biết bán kính của đường tròn ngoài cùng màu cam được nhập trực tiếp từ bàn phím.

Em hãy lưu kết quả trong tệp có tên hoavan.sb2.

Bài 2 (20 điểm): Trực nhật vui

Hai bạn An và Bách học cùng lớp 7A, cô giáo phân công An cứ a ngày lại trực nhật 1 lần, Bách cứ b ngày lại trực nhật 1 lần. Lần đầu cả hai bạn cùng trực nhật vào một ngày. Hỏi sau ít nhất bao nhiêu ngày thì hai bạn lại trực nhật cùng nhau?

Bài 3 (20 điểm): Xâu đối xứng

Khi học lập trình Nam rất thích xử lí trên xâu ký tự, nhưng cuộc thi Tin học trẻ năm nay có bài toán khá hóc búa với yêu cầu sau: Cho trước một xâu ký tự bao gồm các chữ cái in thường có độ dài không quá 255, hãy đưa ra xâu con đối xứng dài nhất. Nếu có nhiều xâu con thoả mãn yêu cầu thì đưa ra tất cả các xâu con đó. (Xâu con là xâu chứa liên tiếp các ký tự trong xâu đã cho; xâu đối xứng là xâu đọc từ trái sang hay từ phải sang đều như nhau. VD: abcba).

Dữ liệu vào: Nhập xâu vào danh sách từ file xaunhap.txt hoặc nhập trực tiếp.

Dữ liệu ra: Màn hình hiển thị danh sách các xâu đối xứng.

Em hãy lưu kết quả trong tệp có tên xaudoixung.sb2.

Phần B: Phần bắt buộc

Bài 4 (30 điểm): Hái nấm

Có 3 nhân vật: Jaime, Nấm đỏ và Nấm xanh.

Jaime được Mẹ đưa vào rừng để hái nấm, trên đường đi Jaime gặp rất nhiều nấm gồm nấm đỏ và nấm xanh. Nếu Jaime hái được nấm xanh thì sẽ được tăng 10 điểm, còn lỡ tay hái vào nấm đỏ sẽ bị trừ đi 5 điểm. Nấm sẽ xuất hiện liên tục trên đường đi của Jaime, ban đầu Jaime được mẹ thưởng trước cho 20 điểm.

Em hãy sử dụng chương trình Scratch lập trình giúp Jaime hái nấm nhé.

Bài làm được lưu vào tệp có tên là hainam.sb2.

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