Tải bản đầy đủ (.ppt) (34 trang)

sinh hoat chuyen de tổ toán tin thpt cn

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (440.43 KB, 34 trang )

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÒA BÌNH
TRƯỜNG TRUNG HỌC PHỔ THÔNG CÔNG NGHIỆP

Vòng chơi 1. GIẢI MÃ MẬT THƯ
Vòng chơi DÀNH CHO KHÁN GiẢ
Vòng chơi 2. CHẠY ĐUA CÙNG MÁY TÍNH


Vòng chơi 1.
GIẢI MÃ MẬT THƯ


Luật chơi
+ Từ một dãy tín hiệu nhị phân, dịch theo mã
ASCII thành một văn bản (Phân biệt chữ HOA và
chữ thường)
Phần 1. Nhận nội dung tín hiệu theo kênh hình
Phần 2. Nhận nội dung tín hiệu theo kênh âm thanh
+ Với mỗi lượt chơi ở phần 1 và phần 2, lớp nào trả lời
đúng thì được 10 điểm, lớp nào sai chỉ được 5 điểm
(Điểm tối đa cho vòng 1 là 40 điểm)


Vòng chơi 1. GIẢI MÃ MẬT THƯ
Phần 1
Nhận nội dung tín hiệu theo kênh hình
LƯỢT CHƠI THỨ 1

Hãy giải mã 12 dãy Bit (12 Byte) sau
thành văn bản



Vòng chơi 1. GIẢI MÃ MẬT THƯ
Phần
Phần 11
Nhậnnội
nộidung
dung tín
tín hiệu
hiệu theo
Nhận
theokênh
kênhhình
hình
LƯỢT CHƠI THỨ
THƯ 1

12
597684321
10
11

0

01

10

01

01


01

01

01


TT
1
2
3
4
5
6
7
8
9
10
11
12

Binari
0
0
0
0
0
0
0

0
0
0
0
0

1
1
1
1
0
1
1
1
0
1
1
1

0
1
1
0
1
0
1
1
1
0
0

0

0
0
0
0
0
1
0
0
0
0
1
1

1
1
0
1
0
0
1
0
0
0
0
0

0
0

0
1
0
0
0
0
0
0
0
1

1
0
0
0
0
0
0
0
0
1
0
0

1
0
1
1
0
0

0
1
0
1
0
1


KhaM Pha CPU (23 byte)

TT
1
2
3
4
5
6
7
8
9
10
11
12

0
0
0
0
0
0

0
0
0
0
0
0

1
1
1
1
0
1
1
1
0
1
1
1

0
1
1
0
1
0
1
1
1
0

0
0

Binari
0 1
0 1
0 0
0 1
0 0
1 0
0 1
0 0
0 0
0 0
1 0
1 0

0
0
0
1
0
0
0
0
0
0
0
1


1
0
0
0
0
0
0
0
0
1
0
0

1
0
1
1
0
0
0
1
0
1
0
1

Char
K
h
a

M
P
h
a
C
P
U


Vòng chơi 1. GIẢI MÃ MẬT THƯ
Phần 1
Nhận nội dung tín hiệu theo kênh hình
LƯỢT CHƠI THỨ 1

Hãy giải mã 17 dãy Bit (17 Byte) sau
thành văn bản


Vòng chơi 1. GIẢI MÃ MẬT THƯ
Phần 1
Nhận nội dung tín hiệu theo kênh hình
LƯỢT CHƠI THỨ 2

10
12
13
14
15
16
17

11
987654321

0

01

01

01

10

01

01

10


TT
1
2
3
4
5
6
7
8
9

10
11
12
13
14
15
16
17

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1

0
1
1
1
0
1
1
1
1
0
1
1
1
1

0
1
1
1
0
1
1
1
1
1
1
0
1
0
0

1
0

0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0

Binari
1
1
0
0
1
1
0
0

0
1
0
0
0
1
0
1
1

0
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
0

0
1

1
0
0
1
0
0
1
0
0
0
0
0
0
1
0

0
1
1
0
1
1
0
0
0
1
1
0
0
1

1
1
1


Hoc Mot bieT MUoI
TT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

0
0
0
0
0

0
0

1
1
1
0
1
1
1

0
1
1
1
0
1
1

Binari
0
1
0
1
0
0
0
0
0
1

0
1
1
0

0
0
0
0
0
0
0
0
0
0

0
1
1
1
1
0
1
1
1
1

1
1
1

1
0
1
0
0
1
0

0
0
0
0
1
0
0
1
0
0

0
0
1
0
0
0
1
0
1
1


0
1
0
0
1
1
1

0
1
1
0
0
1
0

0
1
1
0
1
1
0

Dec
72
111
99
32
77

111
116

0
0
0
1
1
0
1
1
1
0

0
1
0
0
0
0
0
0
1
0

0
0
1
1
0

0
1
1
1
1

32
98
105
101
84
32
77
85
111
73

Char
H
o
c
M
o
t
b
i
e
T
M
U

o
I


Vòng chơi 1. GIẢI MÃ MẬT THƯ
Phần 2
Nhận nội dung tín hiệu theo kênh âm thanh
- Hãy giải mã 15 dãy Bit (15 Byte) thành một văn bản
- Một dãy Bit tương ứng với một đoạn âm thanh của
tiếng trống (quy ước 0 – tiếng “cắc”; 1 – tiếng
“tùng”)

Lượt chơi thứ 1

1

2

3

4

5

6

7

8


9 10 11 12 13 14 15


Lượt chơi thứ 1: Toi yeu Tin hoc (15 byte)
TT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0

1
1
1
0
1
1
1
0
1
1
1
0
1
1
1

0
1
1
1
1
1
0

1
0
1
1
1
0
1
1

Binari
1 0
0 1
0 1
0 0
1 1
0 0
1 0
0 0
1 0
0 1
0 1
0 0
0 1
0 1
0 0

1
1
0
0

0
1
1
0
1
0
1
0
0
1
0

0
1
0
0
0
0
0
0
0
0
1
0
0
1
1

0
1

1
0
1
1
1
0
0
1
0
0
0
1
1

Dec
84
111
105
32
121
101
85
32
84
105
110
32
72
111
99


Char
T
o
i
y
e
U
T
i
n
H
o
c


Vòng chơi 1. GIẢI MÃ MẬT THƯ
Phần 2
Nhận nội dung tín hiệu theo kênh âm thanh
- Hãy giải mã 14 dãy Bit (14 Byte) thành một văn bản
- Một dãy Bit tương ứng với một đoạn âm thanh của
tiếng trống (quy ước 0 – tiếng “cắc”; 1 – tiếng
“tùng”)

Lượt chơi thứ 2

1

2


3

4

5

6

7

8

9 10 11 12 13 14


Lượt chơi thứ 2: QuOC te Phu Nu (14 byte)
TT
1
2
3
4
5
6
7
8
9
10
11
12
13

14

0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
0
1
1
0
1
1
1
0
1

1

0
1
0
0
1
1
1
1
0
0
1
1
0
1

Binari
1 0
1 0
0 1
0 0
0 0
1 0
0 0
0 0
1 0
0 1
1 0
0 0

0 1
1 0

0
1
1
0
0
1
1
0
0
0
1
0
1
1

0
0
1
1
0
0
0
0
0
0
0
0

1
0

1
1
1
1
0
0
1
0
0
0
1
0
0
1

Dec
81
117
79
67
32
116
101
32
80
72
117

32
78
117

Char
Q
u
O
C
t
e
P
H
u
N
u


PHẦN DÀNH
CHO KHÁN
GIẢ

Phạm Thị Thúy Nhài

16


XÂU KÍ TỰ SAU, KHI
ĐƯA VÀO MÁY TÍNH
SẼ ĐƯỢC MÃ HÓA

THÀNH DÃY BIT NÀO?

Truong THPT CoNg nGhiep


TT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23


Binari
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1

1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1

0
1
0
1
1
1
1
0
0
0
0

1
0
1
0
1
1
1
0
1
1
1
1

1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0

0
0
0
0
0
1

0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0


1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0

0
1
0
1
1

1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0

0
0
1
1
0
1
0
0
0
0
0

0
1
1
0
1
0
0
1
0
1
1
0

Dec

Char

84
114
85
111
110
103
32
84
72
80
84
32
67

111
78
103
32
110
71
104
105
101
112

T
r
U
o
n
g
T
H
P
T
C
o
N
g
n
G
h
i
e

p


Vòng chơi 2.
CHẠY ĐUA CÙNG
MÁY TÍNH


Vòng chơi 2. CHẠY ĐUA CÙNG MÁY TÍNH

Phần 1
Xây dựng kịch bản showgame theo thuật
toán Swap (Bubble Sort) để sắp xếp một dãy
số theo chiều không giảm
Ý tưởng thuật toán: Với mỗi cặp số hạng đứng liền
kề trong dãy, nếu số trước lớn hơn số sau thì ta đổi chỗ
chúng cho nhau. Việc đó được lặp lại, cho đến khi
không có sự đổi chỗ nào xảy ra nữa.



phỏng

71

83

71

8


Lượt sắp xếp thứ 1

1

71

83

71

8

12

2

71

71

83

8

12

3

71


71

8

83

12

4

71

71

8

12

83

12



phỏng

71

71


8

12

Lượt sắp xếp thứ 2

1

71

71

8

12

83

2

71

8

71

12

83


3

71

8

12

71

83

83



phỏng

71

8

12

71

Lượt sắp xếp thứ 3

1


71

8

12

71

83

2

8

71

12

71

83

3

8

12

71


71

83

83



phỏng

8

12

71

71

Lượt sắp xếp thứ 4

1

8

12

71

71


83

83



phỏng

8

12

71

71

Lượt sắp xếp thứ 5

1

8

12

71

71

83


83


×