1. Trang chủ
  2. » Mẫu Slide

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Môn thi : TIN HỌC

2 23 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 9,8 KB

Nội dung

+ Sắp xếp dãy số trên theo thứ tự giảm dần và in kết quả ra màn hình.. + Đếm trong dãy số trên có bao nhiêu cặp số sinh đôi, in ra màn hình các cặp số này[r]

(1)

SỞ GIÁO DỤC – ĐÀO TẠO AN GIANG



ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Khố ngày 22/10/2011

Mơn thi : TIN HỌC

Thời gian : 180 phút (không kể thời gian phát đề) ĐỀ CHÍNH THỨC

SBD: PHÒNG :

Đề thi gồm 03 thi, thi lưu vào đĩa với tên BAI1.PAS, BAI2.PAS, BAI3.PAS Bài : (5 điểm)

Trong kỳ thi kiểm tra cấp giấy chứng nhận nghề phổ thông tổ chức thi thi: Lý thuyết, Thực hành với thang điểm 10, thí sinh đạt yêu cầu thi đủ thi Viết chương trình: nhập từ bàn phím điểm thi (từ đến 10, làm trịn đến 0.5); Tính điểm bình quân (ĐBQ) thi biết điểm Lý thuyết có hệ số 1, Thực hành hệ số 3, làm tròn chữ số lẻ; xét kết thi theo ĐBQ với qui định sau:

+ ĐBQ  9: kết Dat – xếp loại GIOI

+ ĐBQ từ đến (bài lý thuyết  5): kết Dat – xếp loại KHA + ĐBQ từ đến (khơng có 3): kết Dat – xếp loại T.BINH + ĐBQ < có thi điểm : kết HONG

Bài : (7 điểm)

Viết chương trình nhập vào dãy số nguyên dương gồm có n phần tử (n  30) Thực công việc sau:

+ Sắp xếp dãy số theo thứ tự giảm dần in kết hình

+ Đếm dãy số có cặp số sinh đơi, in hình cặp số (Hai số gọi sinh đơi số ngun tố có hiệu 2)

Ví dụ: n = 10

- Nhap vao 10 gia tri nguyen: 10 20 11 13 89 30 * Kết quả:

+ Day sau sap xep:

89 30 20 13 11 10

+ Day tren co cap so sinh doi la: va 5; 13 va 11;

-n =

- Nhap vao gia tri nguyen: 25 43

* Kết quả:

+ Day sau sap xep: 43 25

+ Day tren khong co cap so sinh doi Bài : (8 điểm)

Trong siêu thị có n gói hàng (n ≤ 100), gói hàng thứ i có trọng lượng Ai ≤ 100 trị giá Ki ≤ 100 Một khách hàng mang theo túi mang tối đa trọng lượng M (M ≤ 100) Hỏi khách hàng lấy gói hàng để tổng giá trị lớn

Input: Tập tin văn TUI.INP

+ Dòng 1: Chứa hai số n, M cách dấu cách

+ n dòng tiếp theo, dòng thứ i chứa hai số nguyên dương Ai, Ki cách dấu cách

Output: file văn TUI.OUT

+ Dòng 1: Ghi giá trị lớn khách hàng lấy + Dịng 2: Ghi số gói bị lấy

-Hết -* Ghi chú:

- Thí sinh khơng sử dụng tài liệu - Cán coi thi không giải thích thêm

Ví dụ:

TUI.INP TUI.OUT 12

3 10

(2)

BIỂU ĐIỂM VÀ ĐÁP ÁN

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Khố ngày 22/10/2011

Mơn : TIN HỌC Bài : (5 điểm)

a Biểu điểm

- Chương trình thể hướng giải theo yêu cầu đề bài: đ - Nhập liệu rào cãn tốt : đ

- Chương trình xử lý đúng, in kết đầy đủ theo yêu cầu đề bài: đ b Dữ liệu thử

- Thử rào cản - Thử kết quả Bài : (7 điểm)

a Biểu điểm

- Nhập liệu có rào cãn tốt : đ - Sắp xếp dãy số giảm dần : đ

- Đếm cặp số sinh đơi + in hình cặp số : đ b Dữ liệu thử

- Thử rào cản

- Thử kết với dãy số sau:

Nhập vào Kết sau xếp Kết cặp số sinh đôi N =

1 17 11 19 19 17 11

Có cặp số sinh đơi: 3; 7; 19 17; N = 10

8 10 40 89 43 14 89 43 40 14 10 Dãy khơng có cặp số sinh đơi N =

15 19 27 29 31 33 33 31 29 27 19 15 Có cặp số sinh đơi: 29 31; N = 12

4 67 89 66 69 32 15 11 77 75

89 77 75 69 67 66 32 15

11 Dãy khơng có cặp số sinh đơi N =

1 21 23 41 43 43 41 23 21 Có cặp số sinh đôi: 41 43; Bài : (8 điểm)

- File liệu yêu cầu, đọc liệu xác : đ - Xuất kết (có thể hình) : đ - File xuất có kết : đ

Bộ thử :

Lần

thử TUI.INP TUI.OUT

1 11 3 4 10 4

11

2 12 10 7

20

3 12 10 4

14

Lần

thử TUI.INP TUI.OUT

4 14 3 9 10 4

19

5 13 10

Ngày đăng: 01/02/2021, 22:12

w