Skkn sử dụng phần mềm crocodile ict 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh trường thpt ngô gia tự

SỞ GD&ĐT KHÁNH HÒA
TRƯỜNG THPT NGÔ GIA TỰ

ĐỀ TÀI NGHIÊN CỨU KHSP ỨNG DỤNG
SỬ DỤNG PHẦN MỀM CROCODILE ICT 605 DÙNG ĐỂ
MÔ PHỎNG CÁC THUẬT TOÁN TIN HỌC 10 NHẰM NÂNG
CAO KẾT QUẢ HỌC TẬP CỦA HỌC SINH TRƯỜNG THPT
NGÔ GIA TỰ

Giáo viên: Trần Chí Thu
Trường THPT Ngô Gia Tự

Cam Ranh, năm 2014

1

Mục lục
1. Tóm tắt đề tài ............................................................................................................ 2
2. Giới thiệu ................................................................................................................... 3
3. Phương pháp nghiên cứu ......................................................................................... 4
3.1 Khách thể nghiên cứu ........................................................................................ 4
3.2 Thiết kế nghiên cứu ........................................................................................... 4
3.3 Quy trình nghiên cứu........................................................................................ 5
3.4 Đo lường và thu thập dữ liệu............................................................................ 6
4. Phân tích dữ liệu và kết quả..................................................................................... 7
5. Bàn luận ..................................................................................................................... 8
6. Kết luận và khuyến nghị .......................................................................................... 9
7. Tài liệu tham khảo .................................................................................................. 10
8. Phụ lục...................................................................................................................... 11

2

ĐỀ TÀI: Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các
thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh Trường THPT
Ngô Gia Tự
1. TÓM TẮT
Ứng dụng công nghệ thông tin vào dạy học đang trở thành trào lưu của nền giáo dục
hiện đại. Thông qua việc sử dụng các công cụ hỗ trợ làm cho bài giảng của giáo viên
thêm phong phú và trực quan hơn, giúp các thầy giáo, cô giáo nâng cao chất lượng dạy
học; trang bị cho học sinh kiến thức về CNTT, học sinh sử dụng máy tính như một công
cụ học tập nhằm nâng cao chất lượng học tập. Đó là một yêu cầu quan trọng của đổi mới
PPDH.
Trong quá trình dạy học các thuật toán, để giúp học sinh hiểu được thuật toán cũng
như hiểu được hoạt động của nó cần phải thử nghiệm kết quả của thuật toánn. Đây là
một quá trình mất nhiều thời gian bởi người dạy phải thực hiện từng bước một, nhất là
đối với các thuật toán lặp. Việc dạy và học thuật toán trong nhà trường cũng gặp nhiều
khó khăn. Các thuật toán khiến cho người học khó hiểu, khó hình dung nhất là với những
người mới bắt đầu học tin học. Người dạy đôi khi rất khó truyền đạt cho người học ý
tưởng, hoạt động của thuật toán như thế nào cho hiệu quả.
Với hiện trạng trên giải pháp tôi đưa ra là “Sử dụng phần mềm CROCODILE ICT
605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học
sinh”.
Nghiên cứu tiến hành trên hai nhóm tương đương: hai lớp 10 trường THPT Ngô Gia
Tự. Lớp 10A7 là lớp thực nghiệm và lớp 10A10 là lớp đối chứng. Lớp thực nghiệm được
thực hiện giải pháp thay thế khi dạy bài 4 “Bài toán và thuật toán”. Kết quả cho thấy
chênh lệch giá trị trung bình chuẩn của hai bài kiểm tra là SMD = 0,80. Điều này có
nghĩa mức độ ảnh hưởng của tác động là lớn.
Phép kiểm chứng T-test ĐTB sau tác động của hai lớp là p=0.0002< 0.001. Kết
quả này khẳng định sự chênh lệch ĐTB của hai nhóm không phải là do ngẫu nhiên mà là
do tác động. Điều đó chứng minh việc Sử dụng phần mềm CROCODILE ICT 605
dùng để mô phỏng các thuật toán tin học 10 đã làm nâng cao kết quả học tập của học
sinh.

3

2. GIỚI THIỆU
Nếu quý thầy cô đã và đang dạy bộ môn Tin học 10 thì hẳn thầy cô sẽ có nhận xét
ngay rằng: bài số 4 “Bài toán và thuật toán” là một bài khó dạy và học sinh khó có thể
hiểu được các ví dụ mà sách giáo khoa (SGK) đã đưa ra và cũng không có kĩ năng tự
mình xây dựng một thuật toán .
Với thời lượng là 6 tiết (5 tiết lý thuyết + 1 tiết bài tập), giáo viên rất khó để truyền
tải được toàn bộ các thuật toán ở trong SGK. Tuy nhiên, theo nhận định của nhiều giáo
viên thì những thuật toán trong SGK là rất hay, vậy vấn đề đặt ra là làm thế nào để học
sinh có thể hiểu được các thuật toán này và có khả năng tự xây dựng một thuật toán? Có
lẽ quý thầy cô sẽ có cùng ý kiến với tôi: Hãy minh họa thuật toán với nhiều bộ Test. Và
ở trong SGK cũng đã thực hiện theo cách này, nhưng chỉ với một vài bộ Test.
Xuất phát từ thực tế giảng dạy và từ nội dung chương trình Tin học phổ thông: Toàn
bộ chương trình Tin học 11 đều nghiên cứu về lập trình, là kiến thức có liên quan mật
thiết với các thuật toán. Bởi vì nếu không xây dựng được thuật toán thì không thể lập
trình để giải bài toán trên máy tính. Qua việc thăm lớp, dự giờ khảo sát trước tác động,
tôi thấy giáo viên thường chỉ minh họa các thuật toán trên bảng, họ đã có gắng đưa ra các
bộ test. Kết quả học sinh hiểu bài chưa sâu sắc, kĩ năng vận dụng chưa cao và giáo viên
lại tốn rất nhiều thời gian.
Để thay đổi hiện trạng trên, đề tài nghiên cứu này đã “Sử dụng phần mềm
CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao
kết quả học tập của học sinh”. Bởi vì việc mô phỏng thuật toán với giao diện đồ họa rất
trực quan, đồng thời người sử dụng có thể tương tác với hệ thống mô phỏng. Mô phỏng
sẽ giúp cho người học nhanh chóng hiểu được bản chất, hiểu được từng thao tác trong
thuật toán hoạt động như thế nào, đồng thời đánh giá được tính đúng đắn của thuật toán.
Còn đối với người dạy, mô phỏng sẽ giúp cho người dạy dễ dàng truyền đạt ý tưởng của
thuật toán, giúp cho quá trình giảng dạy thuận lợi hơn. Hơn nữa, mô phỏng làm cho
người học cảm thấy hứng thú hơn khi tiếp xúc với các thuật toán.
Giải pháp thay thế: Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng
các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh Trường THPT Ngô
Gia Tự.

4

Vấn đề nghiên cứu: Việc Sử dụng phần mềm CROCODILE ICT 605 dùng để mô
phỏng các thuật toán tin học 10 có nâng cao kết quả học tập của học sinh không?
Giả thiết nghiên cứu: Sử dụng phần mềm CROCODILE ICT 605 dùng để mô
phỏng các thuật toán tin học 10 sẽ nâng cao kết quả học tập của học sinh.
3. PHƯƠNG PHÁP NGHIÊN CỨU
3.1. Khách thể nghiên cứu
Đối tượng nghiên cứu là học sinh lớp 10A7 và lớp 10A10 trường THPT Ngô Gia tự
vì hai lớp này có những điều kiện thuận lợi cho việc nghiên cứu khoa học sư phạm ứng
dụng.
Giáo viên: cả hai lớp do tôi giảng dạy.
Học sinh: Tương đồng nhau về tỷ lệ giới tính, dân tộc, và chất lượng đầu vào; ý
thức tốt, chăm ngoan và cùng học chung một chương trình.
3.2.Thiết kế nghiên cứu
Chọn hai lớp nguyên vẹn: lớp 10A7 là nhóm thực nghiệm, lớp 10A10 là nhóm đối
chứng. Tôi dùng bài kiểm tra 15 phút trước đó làm bài kiểm tra trước tác động.
Kết quả kiểm tra cho thấy điểm trung bình của hai nhóm có sự khác nhau, do đó tôi
dùng phép kiểm chứng T-Test để kiểm chứng sự chênh lệch giữa điểm số trung bình của
2 nhóm trước khi tác động.

TBC
P

Đối chứng

Thực nghiệm

6.8

7.0
0.25

Xác định tính tương đương giữa hai nhóm bằng phép T-Test độc lập:
P = 0,25 > 0,05
 So sánh với tiêu chuẩn cho thấy sự chênh lệch điểm số trung bình của hai nhóm
là không có ý nghĩa, hai nhóm được coi là tương đương.

5

Chọn thiết kế nghiên cứu: thiết kế 2 Thiết kế kiểm tra trước và sau tác động đối với
nhóm tương đương.
Bảng: Thiết kế nghiên cứu
Nhóm

KT trước tác động

Tác động

KT sau tác động

TN

01

01’

Dạy bài 4 “Bài toán và thuật toán”

03

ĐC

02

02’

Không tác động

04

Ở thiết kế này tôi sử dụng phép kiểm chứng T.tes độc lập.
3.3.Quy trình nghiên cứu
-Chuẩn bị của giáo viên :
+ Lớp đối chứng: Thiết kế kế hoạch bài học không sử dụng phần mềm
CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 , quy trình chuẩn bị
bài như bình thường.
+ Lớp thực nghiệm : Thiết kế kế hoạch bài học có Sử dụng phần mềm
CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10
-Tiến hành dạy thực nghiệm : Thời gian tiến hành dạy thực nghiệm tuân thủ theo
kế hoạch nhà trường và thời khóa biểu để đảm bảo tính khách quan. Cụ thể:

6

Tuần

Tên bài dạy

TPPCT

§4. Bài toán và thuật toán
10

1) Khái niệm bài toán
2) Khái niệm Thuật toán

5
§4. Bài toán và thuật toán (tt)
11

3) Một số ví dụ
Ví dụ 1. Kiểm tra tính nguyên tố số dương
§4. Bài toán và thuật toán (tt)

12

3) Một số ví dụ
Ví dụ 2. Bài toán sắp xếp

6

§4. Bài toán và thuật toán (tt)
3) Một số ví dụ
13
Ví dụ 3. Bài toán tìm kiếm
Thuật toán tìm kiếm tuần tự
§4. Bài toán và thuật toán (tt)
3) Một số ví dụ
14
Ví dụ 5. Bài toán tìm kiếm

7

Thuật toán tìm kiếm nhị phân
15

Bài tập

3.4. Đo lường và thu thập dữ liệu
- Bài kiểm tra trước tác động là bài kiểm tra 15 phút

7

- Bài kiểm tra sau tác động là bài kiểm tra sau khi học xong bài số 4 “Bài toán và
thuật toán” . Bài kiểm tra sau tác động là bài kiểm tra 1 tiết có 2 nội dung: đọc hiểu thuật
toán và tự thiết kế thuật toán (xem phần phụ lục).
Sau khi kiểm tra xong tiến hành chấm bài theo đáp án và biểu điểm đã xây dựng.
4. PHÂN TÍCH DỮ LIỆU VÀ KẾT QUẢ
Sau thời gian tiến hành tác động (3 tuần), tiến hành cho học sinh 2 lớp (thực
nghiệm và đối chứng ) làm bài kiểm tra sau tác động (bài kiểm 1 tiết).
Trên cơ sở kết quả thu được, tôi tiến hành phân tích dữ liệu qua các thông số: Tính
giá trị chênh lệch qua giá trị trung bình của các bài kiểm tra trước và sau kiểm chứng.
Bảng So sánh điểm trung bình bài kiểm tra sau tác động

ĐTB
Độ lệch chuẩn

Đối chứng

Thực nghiệm

6.7

7.5

1

0.8

Giá trị P của T- test

0,0002

Chênh lệch giá trị TB chuẩn (SMD)

0.80

Như trên đã chứng minh rằng kết quả 2 nhóm trước tác động là tương đương. Sau
tác động kiểm chứng chênh lệch ĐTB bằng T-Test cho kết quả P = 0,0002, cho thấy: sự
chênh lệch giữa ĐTB nhóm thực nghiệm và nhóm đối chứng rất có ý nghĩa, tức là chênh
lệch kết quả ĐTB nhóm thực nghiệm cao hơn ĐTB nhóm đối chứng là không ngẫu nhiên
mà do kết quả của tác động.
Chênh lệch giá trị trung bình chuẩn SMD = 7.5  6.7  0,80 . Điều đó cho thấy mức
1

độ ảnh hưởng của dạy học có sử dụng phần mềm CROCODILE ICT 605 dùng để mô
phỏng các thuật toán tin học 10 đến ĐTB học tập của nhóm thực nghiệm là lớn.

8

8
7
6
5
Trước TĐ (NTN)
4

Trước TĐ (NĐC)

3

Sau TĐ (NTN)
Sau TĐ (NĐC)

2
1
1

0
Trước TĐ
(NTN)

Trước TĐ
(NĐC)

Sau TĐ
(NTN)

Sau TĐ
(NĐC)

Biểu đồ so sánh điểm trung bình trước tác động của nhóm thực ngiệm và nhóm
đối chứng

5. BÀN LUẬN
Cơ sở để lựa chọn các đối tượng học sinh để nghiên cứu cho đề tài là:
- Cùng học chương trình THPT,
- Cùng học 01 giáo viên môn Tin,
- Điều kiện học tập như nhau,
- Ý thức học tập như nhau,
- Trình độ như nhau,
- Giáo viên chủ nhiệm quan tâm như nhau.
Nghiên cứu đã đạt được mục tiêu đề tài đặt ra. Các kết quả khá thống nhất với
nghiên cứu trước đó.
Qua kết quả của bài kiểm tra sau tác động của nhóm thực nghiệm là ĐTB= 7.5, kết
quả bài kiểm tra tương ứng của nhóm đối chứng là ĐTB = 6.7. Độ chênh lệch điểm số
giữa hai nhóm là 0.8; Điều đó cho thấy ĐTB của hai lớp đối chứng và thực nghiệm đã có
sự khác biệt rõ rệt, lớp được tác động có điểm ĐTB cao hơn lớp đối chứng.
Chênh lệch giá trị trung bình chuẩn của hai bài kiểm tra là SMD = 0,80. Điều này
có nghĩa mức độ ảnh hưởng của tác động là lớn.
9

Phép kiểm chứng T-test ĐTB sau tác động của hai lớp là p=0.0002< 0.001. Kết
quả này khẳng định sự chênh lệch ĐTB của hai nhóm không phải là do ngẫu nhiên mà là
do tác động.
Việc sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật
toán tin học 10 ở trường THPT Ngô Gia Tự là có khả năng thực hiện. Để tạo tính hiệu
quả cần phải tiếp tục được nghiên cứu và phát triển.
6. KẾT LUẬN VÀ KHUYẾN NGHỊ
* Kết luận:
Việc Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán
tin học 10 ở trường THPT Ngô Gia Tự đã nâng cao kết quả học tập của học sinh.
Với việc xây dựng các chương trình mô phỏng như trên, trong quá trình giảng dạy
Tin học 10, bản thân tôi thấy rằng các tiết học về bài toán và thuật toán không còn nhàm
chán, khô cứng nữa mà trở nên sôi nổi hơn và học sinh cũng có thể hiểu các thuật toán
một cách dễ dàng hơn.
Hơn nữa, với mỗi thuật toán, giáo viên có thể minh họa bằng rất nhiều bộ Test
khác nhau mà không mất nhiều công sức, có thể nói đây là đặc điểm nổi bật mà máy tính
có thể trợ giúp cho con người.
Mô phỏng cũng là một công cụ giảng dạy hiệu quả cho người dạy và cũng là một
tư liệu học tập tốt. Như vậy, mô phỏng thuật toán mang lại nhiều lợi ích trong việc dạy và
học các thuật toán. Đồng thời nó cũng góp phần quan trọng vào việc ứng dụng công nghệ
thông tin vào việc giảng dạy trong nhà trường.
Mô phỏng thuật toán đã được các nhà sư phạm của ngành công nghệ thông tin sử
dụng như một công cụ có tính chất giúp đỡ trong việc dạy các thuật toán bằng máy tính.
Nguyên nhân của việc mô phỏng thuật toán được sử dụng như một công cụ trợ giúp cho
việc giảng dạy là do nó có thể cung cấp các mô phỏng động bằng đồ họa của một thuật
toán và các thay đổi trong cấu trúc dữ liệu của nó trong suốt quá trình thực thi. Như một
phần của quá trình học thuật toán. Mô phỏng thuật toán ngày càng trở nên hữu ích và trở
thành một giáo cụ trực quan rất quan trọng trong hầu hết các lĩnh vực, nhất là trong môi
trường giáo dục. Đặc biệt, nó giúp học sinh hiểu thuật toán nhanh hơn.
* Khuyến nghị:

10

+ Đối với lãnh đạo trường: đáp ứng các nhu cầu về tư liệu, cơ sở vật chất để
phục vụ cho cách dạy học nêu trên.
+ Nhân rộng cách thức cho các lớp khác, GV khác. Đặc biệt sử dụng phần
mềm CROCODILE ở các bộ môn lý, hóa dùng để mô phỏng thí nghiệm ảo.
+ Giáo viên tin học nên có sự phản biện, đóng góp ý kiến để cách thức thực
hiện tốt hơn.
7.TÀI LIỆU THAM KHẢO:
- Tan, C. (2008) Tài liệu tập huấn Nâng cao năng lực nghiên cứu khoa học. Dự án Việt Bỉ
- Bộ GD&ĐT.
- Mạng Internet: thuvientailieu.bachkim.com ; thuvienbaigiangdientu.bachkim.com;
giaovien.net …
- Lê Nguyễn Thuý Hằng, Hướng dẫn sử dụng phần mềm Crocodile ICT 501, Khoa Tin
học - Trường ĐHSP Huế, 2006
- http://www.crocodile-clips.com/en/Crocodile_ICT
- Sách giáo khoa tin học 10 Hồ Sĩ Đàm (chủ biên), NXB Giáo dụ, 2006.
- Sách giáo viên tin học 10 Hồ Sĩ Đàm (chủ biên), NXB Giáo dụ, 2006.
- Sách giáo khoa Tin học 11, Hồ Sĩ Đàm (Chủ biên), Hồ Cẩm Hà,… , NXB Giáo dục,
2007
- Sách giáo viên Tin học 11, Hồ Sĩ Đàm ... NXB Giáo dục, 2007

11

8. PHỤ LỤC
- Đề, đáp án biểu điểm bài kiểm tra trước tác động.
- Đề, đáp án biểu điểm bài kiểm tra sau tác động.
- Bảng điểm kiểm tra trước tác động của 02 nhóm.
- Bảng điểm kiểm tra sau tác động của 02 nhóm.
- Hướng dẫn nhanh tạo các sơ đồ khối
- Thiết kế mô phỏng các thuật toán tin 10 trên phần mềm CROCODILE ICT
- Kế hoạch bài học.

Cam Ranh, tháng 04 năm 2014
Tác giả

Trần Chí Thu

12

PHỤ LỤC I
ĐỀ KIỂM TRA 15 PHÚT
Môn : TIN HỌC
I-Ma trận đề:
Yêu cầu
Nhận biết
Thông hiểu
Vận dụng

Tin học là một
ngành khoa học
Câu 2,3

Thông tin &Dữ liệu
Câu 1,4,5,6
Câu 9
Câu 8

II. Nội dung đề:
A-PHẦN TRẮC NGHIỆM ( Hãy khoanh tròn đáp án đúng) 6 điểm .
Câu 1: Đối tượng của ngành tin học là:
A. Phần cứng và phần mềm B. Thông tin và máy tính điện tử
C. Thông tin và dữ liệu
D. Máy tính điện tử và Internet
Câu 2: Công cụ nào dưới đây đặc trưng cho nền văn minh thông tin:
A. Điện thoại di động B. Mạng Internet
C. Máy tính điện tử
D. Máy thu hình
Câu 3: Phát biểu nào dưới đây là đúng ?.
A. Máy tính tốt là máy tính nhỏ gọn và đẹp.
B. Giá thành của máy tính ngày càng hạ nhưng tốc độ, độ chính xác của máy tính ngày càng
cao.
C. Máy tính có thể làm được tất cả mọi việc.
D. Tốc độ của máy tính phụ thuộc vào khối lượng và kích thước của máy tính.
Câu 4: Phát biểu nào dưới đây là sai?.
A. Hình ảnh là một dạng của thông tin.
B. Mùi vị là một dạng thông tin.
C. Văn bản là một dạng thông tin.
D. Âm thanh là một dạng thông tin.
Câu 5: Tin học là một ngành khoa học vì đó là ngành ?.
A. Chế tạo máy tính;
B. Nghiên cứu phương pháp lưu trữ và xử lí thông tin;
C. Sứ dụng máy tính trong mọi lĩnh vực hoạt động của xã hội;
D. Có nội dung, mục tiêu, phương pháp nghiên cứu độc lập.
Câu 6: Trong các đẳng thức sau đẳng thức nào đúng?
A. 2 Gb = 2048 Mb B. 1 Bit = 10 Byte C. 2 Mb = 1024 Byte D. 1 GB = 1000 Mb
B- PHẦN TỰ LUẬN (4 điểm)
Câu 7: (1điểm)
Hãy viết số thực sau dưới dạng dấu phẩy động:
A. 357801=
B. 17,015=
C. 0,002687=
Câu 8: (2.điểm)
Có thể dùng 5 MB để lưu trữ nội dung một cuốn sách 1000 trang, Hỏi một đĩa cứng có dung
lượng 30 GB có thể lưu trữ khoảng bao nhiêu cuốn sách 1000 trang ?.
Câu 9: (1điểm)
Nói ngôn ngữ máy là ngôn ngữ nhị phân đúng hay sai? Em hãy giải thích.
III-Hướng dẫn chấm:
Phần trắc nghiệm
Câu
1
2
3
4
5
6
Đáp án
B
C
B
B
D
A
Phần tự luận
Câu 7
357801=0.357801.106
17,015=0.17015.102
0,002687=0.2687.10-2

13

Câu 8. 30Gb=30*1024=30720 Mb, cứ 5Mb lưu trữ được 1 cuốn sách vậy có 30720 Mb có thể
lưu trữ được 30720/5=6144 .Vậy 30Gb có thể lưu trữ được khoảng 6000 cuốn sách.
Câu 9. Đúng, vì thông tin khi đưa vào máy, muốn máy nó hiểu được thì thông tin phải được mã
hóa thành một dãy bit, các bit đó là mã nhị phân của thông tin mà nó biểu diễn.

14

PHỤ LỤC II
KIỂM TRA 1 TIẾT
1. Ma Trận Đề
N i
c đ dung
Nhận biết
Thông hiểu
Vận dụng thấp
Vận dụng cao

§2

§3

§4

Câu1,2,6,9
Câu 5

Câu 3,4
Câu 7,10,11

Câu 8
Câu 12,
bài 1,2 TL
Bài 3 TL

M

2. Nội dung đề:
Câu 1: Hệ đếm cơ số 16 sử dụng các kí hiệu nào?
A. 0, 1, 2, …, 9;
B. 0 và 1;
C. 1, 2, …, 9, A, B, C, D, E, F, G;
D. 0, 1, 2, …, 9, A, B, C, D, E, F;
Câu 2: Những hiểu biết về một thực thể nào đó được gọi là gì?
A. Đơn vị đo dữ liệu
B. Thông tin
C. Đơn vị đo thông tin D. Dữ liệu
Câu 3: Hard Disk, ROM, Keyboard lần lượt là các thiết bị?
A Nhớ trong – nhớ ngoài – thiết bị ra
B Nhớ ngoài – nhớ trong – thiết bị
vào C Nhớ trong – nhớ ngoài – thiết bị vào
D Nhớ ngoài – nhớ trong – thiết bị ra
Câu 4.: Chọn thiết bị ra:
A. Thiết bị nhớ Flash.
B. Máy quét.
C. Máy in
D. RAM
Câu 5: Muốn máy tính xử lí được, thông tin phải được biến đổi thành dãy bít. Cách biến đổi
như vậy được gọi là gì?
A Mã hóa
B Biến đổi
C Truyền thông tin
D Tất cả
các phương án
Câu 6: Khẳng định nào trong các khẳng định sau là đúng?
A 1MB=1024KB
B 1MB=1024B
C 1B=1024MB
D
1GB=1024KB
Câu 7: Bộ nhớ nào sẽ không còn dữ liệu khi ngắt nguồn điện của máy?
A Bộ xử lý trung tâm
B Bộ nhớ ngoài
C Bộ nhớ ROM
D Bộ nhớ
RAM
Câu 8: hình nào sau dây không dùng biểu diễn thuật toán?
A.

B.

C.

D.

Câu 9: Mùi vị là thông tin dạng nào?
A Dạng âm thanh
B Dạng văn bản
C Dạng hình ảnh
D Chưa có
khả năng thu thập
Câu 10 Khẳng định nào trong các khẳng định sau là đúng?
A Việc truy cập dữ liệu được thực hiện theo địa chỉ nơi lưu dữ liệu đó
B Lệnh
được đưa vào máy dưới dạng mã nhị phân
C Máy tính hoạt động theo chương trình
D Tất cả đều đúng
Câu 11 “… là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được
xử lý”. Cụm từ còn thiếu là?
A Bộ nhớ trong
B Bộ nhớ ngoài
C Tất cả các phương án D Bộ xử lý
trung tâm
Câu 12: Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?

15

A Khi M=1 và không còn sự đổi chỗ
B Khi số lớn nhất trôi về cuối dãy
a i  ai 1
D Tất cả các phương án
II-Phần Tự Luận (7đ)
Câu 1: Cho thuật toán sau (2đ)
B1. Nhập N và A1,A2,A3,...,AN
B2. S0 , i1
B3. Nếu i>N. Xuất S, kết thúc
B4. Nếu ai chia hết cho 2 thì S S+ Ai
B5. i i+1 Lặp lại B3.
Mô phỏng thuật toán với N=8 và dãy A ={ 1, 5, 2, 3, 4, 6, 15, 7}
23
5
2
3
4
6
15
7
A

C Khi

i
Ai chia hết cho 2?
S
Câu 2. (2điểm) Cho thuật toán :
Bước 1: : Nhập I , S  0
Bước 2: Nếu I < 1 thì sang Bước 4
Ngược lại
2.1: S  S + 2
2.2: I  I - 1
Bước 3: Quay lại Bước 2
Bước 4: Thông báo S rồi kết thúc
a) Nếu nhập I=5. Khi kết thúc thuật toán giá trị của S là bao nhiêu?
b) Nếu nhập I=0. Khi kết thúc thuật toán giá trị của S là bao nhiêu?
Câu 3. cho dãy số nguyên A gồm N phần tử A1, A2, … , AN. Tính tổng các phần tử có giá trị
chẵn.
- Xác định bài toán
- Nêu ý tưởng
- Mô tả thuật toán.
3. Đáp án và hướng dẫn chấm
Trắc nghiệm 3đ (mỗi đáp án đúng 0.25đ):
Câu hỏi

1

2

3

4

5

6

7

8

9

10

11

12

ĐA

D

B

D

C

A

A

D

A

D

D

A

A

Tự luận
Câu 1 (2đ)
Mô phỏng thuật toán với N=8 và dãy A ={ 1, 5, 2, 3, 4, 6, 15, 7}
Giá trị s đúng mỗi lần lặp 0.25đ
23
5
2
3
4
6
A
i

1

2

3

Ai chia hết cho 2?

không không có

4

5

không có

15

7

6

7

8

có

không không

8

16

S

0

0

2

2

6

12

12

12

12

Câu 2. (2điểm) mỗi đáp án đúng 1 điểm
a) Nếu nhập I=5. Khi kết thúc thuật toán giá trị của S =10
b) Nếu nhập I=0. Khi kết thúc thuật toán giá trị của S =0
Câu 3. cho dãy số nguyên A gồm N phần tử A1, A2, … , AN. Tính tổng các phần tử có giá trị
chẵn.
Xác định bài toán (1đ).
Input: N (nguyên) và dãy nguyên: A1, A2, … , AN
Output: S (tổng giá trị các phần tử chẵn)
Ý tưởng: 0.5 đ
Lần lượt từ phần tử thứ 1 đến phần tử thứ N. Mỗi lần lấy giá trị đang xét Ai chia 2, nếu chia
hết thì S S+Ai
Thuật toán (1,5đ)
B1. Nhâp N và A1, A2, … , AN
B2. S0, i1
B3 Nếu i>N thì đưa ra S rồi kết thúc
B4. Nếu Ai chia hết cho 2 thì S S+Ai
B5. i i+1 rồi quay lại B3

17

PHỤ LỤC III
I.BẢNG ĐIỂM
TT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

LỚP THỰC NGHIỆM (10A7)
LỚP Thực nghiệm
HỌ VÀ TÊN
Trước TĐ
Sau TĐ
Bùi Lê Vân
Lê Trung
Hồ Thị Mỹ
Phạm Văn
Phan Thị Mỹ
Võ Ngọc
Phạm Thị Mỹ
Trịnh Ngọc
Đặng Trần Phúc
Nguyễn Hạnh Diệu
Ngô Thị Thanh
Nguyễn Thị Thanh
Nguyễn Thị Thanh
Trương Công
Phạm Đoàn
Nguyễn Thị
Nguyễn Thị Bích
Cao Thị Kiều
Trần Thị Kim
Trần Hống
Nguyễn Thị Ái
Châu Yến
Nguyễn Thị Hằng
Nguyễn Thị Kim
Nguyễn Ngọc
Nguyễn Trung
Lê Thị Mỹ
Phan Quốc
Đặng Thị Thanh
Nguyễn Trường
Phùng Ngọc
Nguyễn Đăng Nhật
Phạm Nguyễn Thị Hồng
Lưu Nguyễn Huyền
Nguyễn Minh
Phan Như Quốc
Lê Nguyễn Đức
Lê Thị Phương
Lâm Thị Thu
Mai Nữ Ánh
Ngô Võ Mỹ

TBC

Anh
Bách
Châu
Chung
Diễm
Duy
Duyên
Hà
Hậu
Hiền
Hiền
Hoài
Hoàng
Khanh
Khuê
Kiều
Lệ
Loan
Lợi
Nga
Ngọc
Nhi
Ny
Oanh
Oanh
Phong
Phương
Sơn
Thảo
Thiên
Thiện
Toàn
Trâm
Trân
Trí
Trị
Trung
Uyên
Uyên
Vy
Vy

8.0
7.0
8.0
7.0
7.0
6.0
9.0
6.0
8.0
5.0
8.0
7.0
8.0
10.0
5.0
8.0
8.0
7.0
6.0
7.0
5.0
6.0
8.0
7.0
6.0
7.0
9.0
7.0
6.0
6.0
6.0
8.0
8.0
8.0
5.0
7.0
10.0
5.0
6.0
7.0
6.0

8.5
7.5
6.5
7.5
6.5
6.5
7.0
6.5
7.0
7.5
8.5
7.5
8.0
8.5
6.5
8.0
7.5
7.5
8.0
9.0
7.5
8.5
8.5
8.0
7.0
6.5
7.0
7.0
6.0
8.0
7.5
8.0
7.5
7.5
7.0
8.5
9.0
6.0
7.0
7.0
6.5

7.0

7.5

18

LỚP ĐỐI CHỨNG (10A10)
TT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

Nhóm đối chứng
Trước TĐ
Sau TĐ

HỌ VÀ TÊN
Huỳnh Nguyễn Đình
Nguyễn Thế
Nguyễn Bảo
Bùi Thị Mai
Nguyễn Thị Minh
Lê Thị Thanh
Phạm Thái
Lê Nhật
Trần Lê
Trần Mạnh
Nguyễn Minh
Huỳnh Phạm Khánh
Hồ Khải
Đoàn Mai
Võ Ngọc
Huỳnh Hoàng
Nguyễn Hữu
Huỳnh Lưu Hồng
Trần Thị Thanh
Võ Nguyễn Thục
Hồ Thị Kim
Nguyễn Thanh
Nguyễn Thị Kim
Trần Tô
Lê Hồng Kiều
Trần Hoàng
Trương Đình
Phạm Lê Nhật
Bùi Văn
Huỳnh Nguyễn Đình
Nguyễn Thế
Nguyễn Bảo
Bùi Thị Mai
Nguyễn Thị Minh
Lê Thị Thanh
Phạm Thái
Lê Nhật
Trần Lê

TBC

Duy
Đạt
Giang
Hạnh
Hằng
Hiền
Hòa
Hoàng
Hoàng
Hổ
Huy
Huyền
Hưng
Hương
Hữu
Khoa
Lâm
Mơ
Ngân
Nghi
Ngọc
Nhàn
Nhi
Ny
Oanh
Phi
Phúc
Quy
Quyên
Duy
Đạt
Giang
Hạnh
Hằng
Hiền
Hòa
Hoàng
Hoàng

7.0
8.0
8.0
7.0
5.0
6.0
7.0
5.0
7.0
6.0
8.0
6.0
5.0
8.0
6.0
9.0
7.0
7.0
6.0
10.0
8.0
7.0
7.0
6.0
6.0
7.0
7.0
7.0
7.0
6.0
7.0
6.0
7.0
7.0
6.0
6.0
9.0
6.0

6.0
6.0
6.5
6.5
5.5
8.0
6.5
6.5
7.5
5.5
6.5
6.0
8.5
9.0
7.5
6.0
7.5
7.5
7.5
6.0
5.5
7.5
6.5
7.0
5.5
6.5
6.5
7.0
7.0
7.0
6.0
7.5
5.0
5.0
7.5
6.0
7.0
8.5

6.8

6.7

19

PHỤ LỤC IV
I. HƯỚNG DẪN NHANH TẠO CÁC SƠ ĐỒ KHỐI
1.1. Tạo một sơ đồ khối
1.1.1. Quy tắc để xây dựng một sơ đồ:
Để một sơ đồ làm việc cần tuân theo một số quy tắc cơ bản sau:
- Mỗi sơ đồ chỉ có một và chỉ một thành phần Start
- Luồng chạy chương trình phải luôn luôn đi vào từ đỉnh.
- Luồng chạy chương trình phải luôn đi ra từ đáy một thành phần (đối với thành phần
Decision, nó được đi ra từ 2 phía).
- Luồng chạy chương trình không được tách rời, ngắt quảng
1.1.2. Mở tệp chương trình:
Sau khi khởi động, Crocodile ICT mở một tệp trống với tên tạm thời là Untitled. Nếu
muốn tạo một tệp chương trình trống khác, ta thực hiện một trong các cách sau:


Cách 1: Chọn File  New.



Cách 2: Nháy chuột vào nút lệnh New



Cách 3: Nhấn tổ hợp phím Ctrl + N.

trên thanh công cụ.

Để mở một tệp chương trình đã có, ta có thể thực hiện một trong các cách sau:


Cách 1: Chọn File  Open…



Cách 2: Nháy chuột vào nút lệnh Open



Cách 3: Nhấn tổ hợp phím Ctrl + O.

trên thanh công cụ.

Tiếp đó chọn tệp cần mở trong hộp thoại Open.

Thư mục chứa tệp cần mở

Nháy nút này để mở
Chọn tệp cần mở

Hình 2. Hộp thoại Open

1.1.3. Chạy một sơ đồ:
- Nhấn nút

trên thành phần Start để chạy chương trình

20