- Nắm được một số thuật toỏn đơn giản
BÀI KIỂM TRA1 TIẾT
I. MỤC TIấU:
Kiến thức:
– Củng cố cỏc kiến thức đĩ học về: thụng tin và dữ liệu, cấu trỳc mỏy tớnh, bài toỏn và thuật
toỏn.
Kĩ năng:
– Biết mĩ hoỏ thụng tin, mụ phỏng việc thực hiện một thuật toỏn.
Thỏi độ:
– Rốn luyện tớnh nghiờm tỳc trong khi làm bài.
II. CHUẨN BỊ:
Giỏo viờn: Đề bài kiểm tra.
Học sinh: ễn lại kiến thức đĩ học.
III. HOẠT ĐỘNG DẠY - HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ: 3. Bài mới
Nội dung Hoạt động của Giỏo
viờn Hoạt động của Học sinh
GV phỏt đề kiểm tra HS làm bài
Đề kiểm tra số 1: Trắc nghiệm (6đ)
Cõu 1) Phỏt biểu nào dưới đõy là sai?
A) Giỏ thành 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.
B) Mỏy tớnh ra đời làm thay đổi phương thức quản lớ và giao tiếp trong xĩ hội. C) Mỏy tớnh tốt là mỏy tớnh nhỏ, gọn và đẹp.
D) Cỏc chương trỡnh trờn mỏy tớnh ngày càng đỏp ứng được nhiều ứng dụng thực tế và dễ sử dụng hơn.
Cõu 2) Phỏt biểu nào sau đõy về Ram là đỳng A). Thụng tin trong Ram sẽ bị mất khi tắt mỏy
B). Ram cú dung lượng nhỏ hơn đĩa mềm C). Ram cú dung lượng nhỏ hơn Rom
Cõu 3). Chức năng nào dưới đõy khụng phải là chức năng của mỏy tớnh điện tử A). Lưu trữ thụng tin vào cỏc bộ nhớ ngồi B). Xử lý thụng tin
C). Nhận biết được mọi thụng tin D). Nhận thụng tin Cõu 4). Hĩy chuyển đổi từ hệ nhị phõn sang hệ thập phõn: 10001012 = ?10
A). 6910 B). 6810 C). 7010
Cõu 5). Số 18910 khi chuyển sang hệ nhị phõn 8 bit sẽ cú dạng:
A). 101111102 B).11001012 C). 011001112
Cõu 6). Trong tin học, dữ liệu là (adsbygoogle = window.adsbygoogle || []).push({});
diễn thụng tin dạng văn bản C). Cỏc số liệu
Cõu 7). Mĩ nhị phõn của thụng tin là
A). Số trong hệ nhị phõn B). Dĩy bit biểu diễn thụng tin trong mỏy tớnh C).Số trong hệ Hexa
Cõu 8). Thụng tin là
A). Hiểu biết về một thực thể B). Văn bản và số liệu
C). Hỡnh ảnh và õm thanh
Cõu 9). Hĩy chỉ ra phỏt biểu sai trong cỏc phỏt biểu sau:
A). Với mọi chương trỡnh khi mỏy tớnh đang thực hiện thỡ con người khụng thể
can thiệp dừng chương trỡnh đú.
B). Người dựng điều khiển mỏy tớnh thụng qua cỏc cõu lệnh do họ mụ tả trong chương trỡnh.
C). Chương trỡnh là dĩy cỏc lệnh, mỗi lệnh mụ tả một thao tỏc. Cõu 10). Phỏt biểu nào sau đõy là đỳng
A). Từ mỏy là dĩy 16 bit hoặc 32 bit thụng tin
B). Mỏy tớnh xử lý theo từng đơn vị xử lý thụng tin gọi là từ mỏy
C). Từ mỏy của mỏy tớnh là một dĩy cỏc bit dữ liệu cú độ dài xỏc định tạo thành một đơn vị xử lý thụng tin
Cõu 11). Phỏt biểu nào sau đõy về Rom là đỳng A). Rom là bộ nhớ trong chỉ cho phộp đọc dữ liệu
B). Rom là bộ nhớ trong chỉ cú thể đọc và ghi dữ liệu C). Rom là bộ nhớ ngồi
Cõu 12). Thiết bị vào dựng để
A). Lưu trữ thụng tin B). Đưa thụng tin ra C). Đưa thụng tin vào mỏy tớnh Cõu 13). Bộ điều khiển cú chức năng
A). Điều khiển hoạt động đồng bộ của cỏc bộ phận trong mỏy tớnh và cỏc thiết bị ngoại vi liờn quan
B). Thực hiện cỏc phộp toỏn số học và logic
C). Lưu trữ thụng tin cần thiết để mỏy tớnh hoạt động và dữ liệu trong quỏ trỡnh xử lớ
Cõu 14). Phỏt biểu nào sau đõy là đỳng:
A). Địa chỉ một ụ nhớ và nội dung ghi trong ụ nhớ đú thường thay đổi trong quỏ trỡnh mỏy làm việc
B). Địa chỉ ụ nhớ và nội dung ghi trong ụ nhớ đú là độc lập. C). Xử lớ dữ liệu trong mỏy tớnh nghĩa là truy cập dữ liệu đú Cõu 15) Tin học là một ngành khoa học vỡ đú là ngành
A) Nghiờn cứu mỏy tớnh điện tử
B) cú cỏc nội dung, mục tiờu, phương phỏp nghiờn cứu riờng. C)sử dụng mỏy tớnh điện tử
D) được sinh ra trong nền văn minh thong tin. Cõu 16) Tớnh xỏc định của thuật toỏn cú nghĩa là:
A) Mục đớch của thuật toỏn được xỏc định
B) Sau khi hồn thành một bước (một chỉ dẫn), bước thực hiện tiếp theo là hồn tồn xỏc định
C) Khụng thể thực hiện thuật toỏn 2 lần với cựng một Input mà nhận được 2 output khỏc nhau (adsbygoogle = window.adsbygoogle || []).push({});
D) Số cỏc bước thực hiện là xỏc định.
Cõu 17) Số 2B3FD16 chuyển sang hệ nhị phõn sẽ cú dạng:
A) 001010110111111110112 B) 0010 1011 0011 1111 10112
C) 101011111000110010102
Cõu 18) Bộ nhớ chớnh (bộ nhớ trong) bao gồm:
A) Thanh ghi và ROM B) Cache và ROM
C ) ROM và RAM C) Thanh ghi và Cache
Cõu 19) ROM là bộ nhớ dung để
A) Chứa cỏc chương trỡnh hệ thống được hĩng sản xuất cài đặt sẵn và người dựng thường khụng thay
đổi được
B) Chứa cỏc dữ liệu quan trọng C) Chứa cỏc hệ điều hành MS-DOSD) B và C
Cõu 20) Thụng tin là
A) Tin tức thu nhận được qua cỏc phương tiện truyền thụng B) Tất cả những mang lại hiểu biết cho con người
C) Dữ liệu của mỏy tinh D) Cỏc tớn
hiệu vật lý
Cõu 21) Những phỏt biểu nào sau đõy về bộ nhớ ngồi là đỳng: A) là bộ nhớ đặt bờn ngồi hộp mỏy tớnh
B) Bộ nhớ lưu trữ lõu dài dữ liệu và hỗ trợ cho bộ nhớ trong C) Đĩa cứng, đĩa mềm, đĩa CD, thiết bị nhơ Flash
D) A và B
Cõu 22) Số 23010 biểu diễn sang hệ nhị phõn 8 bit sẽ cú dạng:
A) 111001112 B) 111110102 C) 101110102 D)
001110102
Cõu 23) Ký tự chuẩn của ASCII là
A) 256 B) 255 D) 65536 C) 65000
Cõu 24) Hĩy cho biết nguyờn lý Phụn-Nụi Man đề cập đến những vấn đề nào dưới đõy:
A) mĩ húa nhị phõn B) CPU, bộ nhớ chớnh, bộ nhớ
ngồi và thiết bị vào/ ra
C) Điều khiển bằng chương trỡnh và lưu trữ chương trỡnh D) Truy cập theo địa chỉ
E) A,B và C F) A,B và D
TỰ LUẬN: (4đ)
Hĩy mụ tả thuật toỏn giải bài toỏn sau bằng cỏch liệt kờ hoặc sơ đồ khối (adsbygoogle = window.adsbygoogle || []).push({});
Cho dĩy N và dĩy số A1………. AN hĩy cho biết cú bao nhiờu số hạng trong dĩy là số chẵ
Ngày soạn: Ngày giảng: Tiết PPCT: 17 Bài 5: NGễN NGỮ LẬP TRèNH I. MỤC TIấU: Kiến thức:
– Biết được khỏi niệm ngụn ngữ mỏy, hợp ngữ và ngụn ngữ bậc cao.
– Biết được ngụn ngữ lập trỡnh là phương tiện dựng để diễn đạt cho mỏy tớnh những việc mà con người muốn mỏy thực hiện.
Kĩ năng:
– Hỡnh thành kỹ năng sử dụng cỏc chương trỡnh, phần mềm sau này một cỏch hiệu quả.
Thỏi độ:
– Cần thấy rừ muốn sử dụng mỏy tớnh, ngồi hiểu biết phần cứng cũn cần hiểu biết về phần
mềm.
II. CHUẨN BỊ:
Giỏo viờn: Giỏo ỏn, SGK, SBT, một số vd đơn giản
Học sinh: Sỏch giỏo khoa, vở ghi. Đọc bài trước.
III. HOẠT ĐỘNG DẠY - HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ: (5’)
Hỏi: Hĩy viết thuật toỏn của bài toỏn tỡm số nhỏ nhất trong 2 số nguyờn A, B.
Đỏp: Một HS viết thuật toỏn bằng cỏch liệt kờ, một HS vẽ sơ đồ khối.
3. Bài mới
Hoạt động 1: Giới thiệu về ngụn ngữ lập trỡnh và ngụn ngữ mỏy
Nội dung Hoạt động của Giỏo viờn Hoạt động của HS
Khỏi niệm ngụn ngữ lập trỡnh:
Ngụn ngữ dựng để viết chương trỡnh cho mỏy tớnh gọi là ngụn ngữ lập trỡnh.