- Sơ đồi khố
1. Chuẩn bị của giỏo viờn: SGK, Giáo án, đề kiểm tra.
2. Chuẩn bị của học sinh: SGK, vở ghi.
III. Hoạt động dạy - học
1. Ổn định tổ chức
Lớp 10A1 10A2
Sĩ số
2. Kiểm tra bài cũ: không
3. Nội dung kiểm tra : ( 3 đề)
* Đề số 1:
Câu 1: (3 điểm)
Bộ nhớ trong là gì? Bộ nhớ trong của máy tính gồm mấy phần? Đó là những phần nào? Hãy trình bày những hiểu biết của em về các thành phần đó?
Câu 2: (2 điểm)
Thực hiện chuyển đổi các hệ đếm cơ số sau: (Trình bày cách làm cụ thể) a) AB916 =?10
b) 21010=?2
Câu 3: (5 điểm)
Trình bày thuật toán kiểm tra tính nguyên tố của một số nguyên dơng bằng cách liệt kê?
Áp dụng thuật toán đó để thực hiện ví dụ mô phỏng sau: a) Với N = 92
b) Với N = 57 * Đề số 2:
Câu 1: (3 điểm)
Nêu các bộ phận cấu tạo thành máy tính? Vẽ sơ đồ cấu trúc tổng quát của một máy tính
Câu 2: (2 điểm)
Thực hiện chuyển đổi các hệ đếm cơ số sau: (Trình bày cách làm cụ thể) a) 011001112=?10
b) 231510=?16
Câu 3: (5 điểm)
Trình bày thuật toán tìm kiếm tuần tự bằng cách liệt kê?
Áp dụng thuật toán tìm kiếm tuần tự để thực hiện ví dụ mô phỏng sau:
a) Với N = 10; k = 10 và dãy số A: 30 19 26 10 4 21 1 8 15 22 b) Với N = 10; k = 12 và dãy số A: 30 19 26 10 4 21 1 8 15 22 * Đề số 3:
Câu 1: (2 điểm)
Thực hiện chuyển đổi các hệ đếm cơ số sau: (Trình bày cách làm cụ thể) a) FD516=?10
b) 19010=?2
Câu 2: (3 điểm)
Em hãy nêu vai trò và đặc tính của máy tính điện tử?
Câu 3: (5 điểm)
Trình bày thuật toán tìm giá trị lớn nhất của một dãy số nguyên bằng cách liệt kê?
Áp dụng thuật toán đó thực hiện ví dụ mô phỏng sau: Với N = 10
Dãy số A: 7 21 10 13 6 9 20 32 17 1 Hãy tìm giá trị lớn nhất của dãy số nguyên trên.
đáp án và biểu điểm
Đỏp ỏn Biểu điểm
Câu 1: (3 điểm)
* Bộ nhớ trong 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ý. (1 điểm)
* Bộ nhớ trong của máy tính gồm 2 phần: ROM và RAM (0.5 điểm)
* Những hiểu biết về các thành phần đó có thể là: + ROM (read only memory): Là bộ nhớ chỉ đọc
√ ROM chứa một số chương trỡnh hệ thống được hóng sản xuất nạp sẵn. Chương trỡnh trong ROM kiểm tra cỏc thiết bị và tạo sự giao tiếp ban đầu với cỏc chương trỡnh.
√ Dữ liệu trong ROM khụng xúa được và cũng khụng bị mất đi.
+ RAM (random access memory): Là bộ nhớ truy cập ngẫu nhiờn
√ RAM là phần bộ nhớ cú thể đọc và ghi dữ liệu trong lỳc làm việc.
√ Khi tắt mỏy dữ kiệu trong RAM sẽ bị mất đi.
(1.5 điểm)
Câu 2: Thực hiện chuyển đổi các hệ đếm cơ số sau: (2 điểm)
a) AB916 = 274510 (1 điểm)
b) 21010 = 110100102 (1 điểm)
Câu 3: (5 điểm)
* Thuật toán kiểm tra tính nguyên tố của một số nguyên dơng: Bớc 1: Nhập số nguyên dơng N;
Bớc 2: Nếu N=1 thì thông báo N không nguyên tố rồi kết thúc; Bớc 3: Nếu N<4 thì thông báo N là nguyên tố rồi kết thúc; Bớc 4: i ← 2;
Bớc 5: Nếu i> [ N ]* thì thông báo N là nguyên tố rồi kết thúc;
Bớc 6: Nếu N chia hết cho i thì thông báo N không nguyên tố rồi kết thúc;
Bớc 7: i ← i+1 rồi quay lại bớc 5.
* áp dụng thuật toán để thựchiệnví dụ mô phỏng sau:
(2 điểm)
a)Với N = 92 ta có: [ 92]* = 9
i 2
N/i 92/2
Chia hết không? Chia hết
Kết luận: 92 không là số nguyên tố
(1.5 điểm)
b)Với N = 57 ta có: [ 57]* = 7
i 2 3
N/i 57/2 57/3
Chia hết
không? không Chia hết
Kết luận: 57 không là số nguyên tố
(1.5 điểm)
* Đề số 2:
Câu 1: (3 điểm)
* Các bộ phận cấu tạo thành máy tính: Bộ nhớ trong, bộ nhớ
ngoài, thiết bị vào, thiết bị ra, bộ xử lý trung tâm. (1 điểm)
* Sơ đồ cấu trúc: sách giáo khoa trang 19. (2 điểm)
Câu 2: Thực hiện chuyển đổi các hệ đếm cơ số sau: (2 điểm)
a) 011001112= 10310 (1 điểm)
b) 231510= 90B16 (1 điểm)
Câu 3: (5 điểm)
* Thuật toán tìm kiếm tuần tự:
Bớc 1: Nhập N, các số hạng a1, a2,..., aN và khoá k;
Bớc 2: i ← 1;
Bớc 3: Nếu ai = k thì thông báo chỉ số i, rồi kết thúc;
Bớc 4: i ← i + 1;
Bớc 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
Bớc 6: Quay lại bớc 3.
(2 điểm)
* áp dụng thuật toán thực hiện ví dụ mô phỏng sau: (3 điểm)
a) Với N = 10; k = 10 và dãy số A: 30 19 26 10 4 21 1 8 15 22 A 30 19 26 10 4 21 1 8 15 22 i 1 2 3 4 - - - - Kết luận: Với i = 4 thì a4 = 10 (1.5 điểm) b) Với N = 10; k = 12 và dãy số A: 30 19 26 10 4 21 1 8 15 22 A 30 19 26 10 4 21 1 8 15 22 i 1 2 3 4 5 6 7 8 9 10 11 (1.5 điểm)
Kết luận: Với mọi i từ 1 đến 10 không có ai nào có giá trị bằng 12
* Đề số 3:
Câu 1: chuyển đổi các hệ đếm cơ số sau: (2 điểm)
a) FD516=405310 (1 điểm)
b) 19010=101111102 (1 điểm)
Câu 2: Vai trò và đặc tính của máy tính điện tử? (3 điểm)
*Vai trò (1.5 điểm)
- Ban đầu máy tính ra đời chỉ với mục đích tính toán đơn thuần, dần dần nó không ngừng đợc cải tiến và hỗ trợ cho rất nhiều lĩnh vực khác nhau.
- Ngày nay thì máy tính đã xuất hiện ở khắp nơi, chúng hỗ trợ hoặc thay thế hoàn toàn con ngời.
* Đặc tính của máy tính điện tử (1.5 điểm)
- MT có thể làm việc 24/24 mà không mệt. - Tốc độ xử lý thông tin nhanh
- Độ chính xác cao
- MT có thể lu trữ một lợng thông tin lớn trong một không gian hạn chế.
- Các máy tính cá nhân có thể liên kết với nhau thành một mạng và có thể chia sẻ dữ liệu giữa các máy với nhau. - MT ngày càng gọn nhẹ, tiện dụng và phổ biến.
Câu 3: (5 điểm)
* Thuật toán tìm giá trị lớn nhất của một dãy số nguyên
Bớc 1. Nhập N và dãy a1,..., aN;
Bớc 2. Max ←a1, i ← 2;
Bớc 3. Nếu i > N thì đa ra giá trị Max rồi kết thúc;
Bớc 4.
4.1. Nếu ai > Max thì Max ← ai;
4.2. i ← i + 1 rồi quay lại bớc 3;
(2.5 điểm)
* áp dụng thuật toán thực hiện ví dụ mô phỏng sau: (2.5 điểm)
Với N = 10 Dãy số A: 7 21 10 13 6 9 20 32 17 1 Dãy số 7 21 10 13 6 9 20 32 17 1 i 2 3 4 5 6 7 8 9 10 11 Ma x 7 21 21 21 21 21 21 32 32 32
Kết luận: Gía trị lớn nhất trong dãy số A là 32 4. Củng cố: