1). Sõ 10112 chuyeơn sang sõ heụ thaụp phađn laứ:
A).1210 B). 1010 C). 1310 D). 1110
2). Haừy chún khaỳng ủũnh ủuựng trong caực khaỳng ủũnh sau:
A).Maựy tớnh coự theơ nhaụn biẽt ủửụùc múi thođng tin;
B). Maựy tớnh laứ sạn phaơm trớ tueụ cụa con ngửụứi;
C). Maựy tớnh coự theơ thay thẽ hoaứn toaứn cho con ngửụứi trong lúnh vửùc tớnh toaựn;
D). Maựy tớnh coự theơ thửùc hieụn ủửụùc moụt daừy leụnh cho trửụực (chửụng trỡnh) maứ
khođng caăn sửù can thieụp cụa con ngửụứi;
3). Theo em, ủaịc ủieơm naứo dửụựi ủađy laứ cụa boụ xửỷ lyự trung tađm (CPU):
A). Tõc ủoụ ủúc/ghi nhanh, chớnh xaực, ủaựng tin caụy;
B). Thửùc hieụn caực pheựp toaựn sõ húc vaứ logic;
C). Lửu trửừ thođng tin khi khođng coự nguoăn nuođi;
D). Dung lửụùng lụựn haớng traớm GB;
4). Viẽt thuaụt toaựn chún moụt trong hai dỏng lieụt keđ hoaịc sụ ủoă khõi giại baứi toaựn
tỡm vaứ ủửa ra nghieụm cụa phửụng trỡnh ax2+bx+c=0
5). ẹụn vũ ủo thođng tin nhoỷ nhãt laứ:
6). Phaựt bieơu naứo sau ủađy veă ROM laứ ủuựng:
A).ROM laứ thiẽt bũ vaứo duựng ủeơ ủửa thođng tin vaứo maựy tớnh;
B). ROM laứ boụ nhụự ngoaứi;
C). ROM laứ boụ nhụự trong coự theơ ủúc vaứ ghi dửự lieụu
D). ROM laứ boụ nhụự trong chư cho pheựp ủúc dửự lieụu;
7). Sõ 13 trong heụ ủẽm thaụp phađn (cụ sõ 10) ủoơi ra sõ ụỷ heụ nhũ phađn (cụ sõ 2)laứ:
A). 01112 B). 11002 C). 11012 D). 10112
8). Phaựt bieơu naứo sau ủađy veă RAM laứ ủuựng:
A).RAM coự theơ lửu trửừ lađu daứi dửừ lieụu
B). RAM coự dung lửụùng nhoỷ hụn ủúa meăm
C). Thođng tin trong RAM seừ bũ mãt khi taĩt maựy
D). RAM coự dung lửụùng nhoỷ hụn ROM
9). Trong caực ủaỳng thửực sau ủađy, ủaỳng thửực naứo ủuựng:
A). 1 MB= 1004 byte B). 1 KB = 1024 byte
C). 1 KB = 1020 byte D). 1 KB= 1042 byte
10). Sõ thửùc 12345,25 ủửụùc bieơu dieờn dửụựi dỏng dãu phaơy ủoụng laứ:
A).1.234525x105 B). 0,1234525x10-5
C). 1,234525x10-5 D). 0.1234525x105
11). ẹeơđ bieơu dieờn sõ nguyeđn 120 ta caăn ớt nhãt mãy byte:
A).2 Byte B). 1 Byte C). 4 Byte D). 3 Byte
12). Heụ thõng Tin húc 10 duứng ủeơ:
A). Xuãt, nhaụp, xửỷ lớ, lửu trửừ thođng tin
B). Nhaụp, xửỷ lớ, xuãt, truyeăn vaứ lửu trửừ thođng tin
C). Nhaụp, xuãt, lửu trửừ vaứ xửỷ lớ thođng tin
D). Xửỷ lớ, lửu trửừ thođng tin, xuãt vaứ nhaụp
13). Muứi vũ laứ thođng tin:
A).dỏng ađm thanh B). dỏng sõ C). dỏng phi sõ
D). chửa coự khạ naớng thu thaụp, lửu trửừ vaứ xửỷ lớ ủửụùc
14). Chửực naớng naứo dửụựi ủađy khođng phại laứ chửực naớng cụa maựy tớnh ủieụn tửỷ?
A).Xửỷ lớ thođng tin
B). Lửu trửừ thođng tin vaứo caực boụ nhụự ngoaứi
C). Nhaụn thođng tin
D). Nhaụn biẽt ủửụùc múi thođng tin
15). Sõ 25410 ủoơi ra sõ heụ Hexa laứ:
A).EF16 B). FE16 C). DE16 D). F016
16). Haừy mođ phoỷng vieục thửùc hieụn caực thuaụt toaựn dửụựi ủađy vụựi input tửụng ửựng: thuaụt toaựn kieơm tra tớnh nguyeđn tõ cụa moụt sõ nguyeđn dửụng cụa input : N =65 vaứ N=9
Khởi tạo đõp õn đề số : 005
01. ư / ư ư 05. ư / ư ư 09. ; ư ư ư 13. ư ư ư ~02. ư / ư ư 06. ư ư = ư 10. ư ư = ư 14. ư ư = ư 02. ư / ư ư 06. ư ư = ư 10. ư ư = ư 14. ư ư = ư 03. 07. ư ư = ư 11. ư / ư ư 15. ư ư = ư 04. ư / ư ư 08. ư ư ư ~ 12. ư / ư ư 16.
Khởi tạo đõp õn đề số : 003
01. ư / ư ư 05. ư / ư ư 09. ư ư ư ~ 13. ư ư ư ~02. ; ư ư ư 06. ư ư ư ~ 10. ; ư ư ư 14. ư ư = ư 02. ; ư ư ư 06. ư ư ư ~ 10. ; ư ư ư 14. ư ư = ư 03. 07. ư ư ư ~ 11. ; ư ư ư 15. ư / ư ư 04. ư ư ư ~ 08. ; ư ư ư 12. ư ư ư ~ 16.
Khởi tạo đõp õn đề số : 001
01. ư ư ư ~ 05. ; ư ư ư 09. ư ư ư ~ 13. ư ư = ư02. ; ư ư ư 06. ư ư ư ~ 10. ư ư = ư 14. ư ư ư ~ 02. ; ư ư ư 06. ư ư ư ~ 10. ư ư = ư 14. ư ư ư ~ 03. ư ư ư ~ 07. 11. ư ư = ư 15. ư / ư ư 04. ; ư ư ư 08. ư ư = ư 12. ư / ư ư 16.
Khởi tạo đõp õn đề số : 002
01. ư ư ư ~ 05. ư / ư ư 09. ư ư = ư 13. 02. ư / ư ư 06. ư ư ư ~ 10. ; ư ư ư 14. ; ư ư ư 02. ư / ư ư 06. ư ư ư ~ 10. ; ư ư ư 14. ; ư ư ư 03. ư / ư ư 07. ư ư = ư 11. ; ư ư ư 15. ư ư = ư 04. ư ư ư ~ 08. ư ư = ư 12. ư ư = ư 16.
Khởi tạo đõp õn đề số : 004
01. ư ư ư ~ 05. ư / ư ư 09. ư / ư ư 13. ư ư ư ~02. ư / ư ư 06. ư ư ư ~ 10. ư ư ư ~ 14. ư ư ư ~ 02. ư / ư ư 06. ư ư ư ~ 10. ư ư ư ~ 14. ư ư ư ~
03. ư / ư ư 07. ư ư = ư 11. ư / ư ư 15. ư / ư ư04. 08. ư ư = ư 12. ư / ư ư 16. 04. 08. ư ư = ư 12. ư / ư ư 16.
Ngaứy soỏn: / /200... Ngaứy dỏy:…………. Tiẽt: 17
Tuaăn:
Đ 6 - Giải bài tốn trên máy tính
I. Mục tiêu:
1. Kiến thức:
- HS hiểu cách tư chức giải bài tốn trên máy tính, tức là cách dùng máy tính thực hiện cơng việc cèn làm;
- HS hiểu rđ hơn các khái niệm: Bài tốn, thuỊt tốn, chơng trình.
2. Kĩ năng:
- Thực hiện đợc mĩt sỉ bớc để giải bài tốn đơn giản.
3. Thái đĩ:
- Rèn luyện thái đĩ hục tỊp nghiêm túc, suy luỊn khoa hục và sáng tạo. II. ChuỈn bị:
- Máy tính, máy chiếu, phiếu hục tỊp ...
- Mĩt vài bài tỊp ví dụ đợc lỊp trình bằng ngơn ngữ Turbo Pascal và minh hoạ cách viết tài liệu ị chơng trình TKB hoƯc QLNT.
III. Hiệu quả đạt đợc khi sử dụng giáo án điện tử:
- Giúp HS hiểu rđ hơn các bớc tiến hành giải mĩt bài tốn trên máy tính thơng qua ví dụ cụ thể.
IV. Hụạt đĩng dạy và hục:
* Hoạt đĩng 1: Giúp HS thÍy đợc tính u việt của việc giải bài tốn bằng máy tính.
Nĩi dung Hoạt đĩng của GV và HS
- Trình chiếu bài tốn ví dụ: Tìm ƯCLN (M,N) với:
M = 25, N = 5; M = 88, N = 121; M = 997, N = 29;
M = 2006, N = 1998
GV: Hãy chỉ ra những u điểm của việc giải bài tốn bằng máy tính so với cách giải tốn thơng thớng?
HS:
Ví dụ: Khơng cèn máy tính ta dễ dàng tìm đợc ƯCLN của các cƯp sỉ: M = 25, N = 5 => ƯCLN = 5
M = 88, N = 121 => ƯCLN = 11
Nhng với M = 2006, N = 1996 sẽ mÍt nhiều thới gian để tìm kiếm kết quả.
- GV: Tưng hợp các ý kiến của HS và phân tích kỹ hơn về bài tốn tìm ƯCLN của nhiều cƯp sỉ nguyên dơng khác nhau M và N thực chÍt là giải bài tốn với nhiều bĩ INPUT khác nhau => Bài tốn giải bằng máy tính là bài tốn tưng quát.
* Hoạt đĩng 2: Nêu tiến trình thực hiện giải bài tốn trên máy tính.
Nĩi dung Hoạt đĩng của GV và HS
1. Xác định bài tốn
Xác định hai thành phèn INPUT và OUTPUT của bài tốn.
GV: Mỡi bài tốn đợc đƯc tả bịi các thành phèn nào?
Ví dụ:Bài tốn tìm ƯCLN(M N) GV: LÍy ví dụ và cho HS xác định I/O INPUT: M, N nguyên dơng
OUTPUT: ƯCLN(M, N)
HS: Luyện tỊp xác định tìm I/O của các bài tốn.
2. Lựa chụn thuỊt tốn
a. Lựa chụn thuỊt tốn: GV phân tích để HS hiểu
- Mỡi thuỊt tốn chỉ giải mĩt bài tốn - Mĩt bài tốn cờ thể cờ nhiều thuỊt tốn để giải.
=> Tìm thuỊt tốn tỉi u nhÍt để giải bài tốn đờ.
GV: VỊy nh thế nào đợc gụi là thuỊt tốn tỉi u?
+ Trình bày dễ nhìn, dễ hiểu; HS: Trả lới. + Thới gian chạy nhanh;
+ Tỉn ít bĩ nhớ.
GV: Trình chiếu ví dụ về thuỊt tốn giải bài tốn tìm ƯCLN và chú ý so sánh tính tỉi u của thuỊt tốn đã lựa chụn với những thuỊt tốn khác ị slide 7.
Bài 6: Giải bài tốn trên máy tính
Bài 6: Giải bài tốn trên máy tính
Nếu M = N