Tin tức thư viện

Chức năng Dừng xem quảng cáo trên violet.vn

12087057 Kính chào các thầy, cô! Hiện tại, kinh phí duy trì hệ thống dựa chủ yếu vào việc đặt quảng cáo trên hệ thống. Tuy nhiên, đôi khi có gây một số trở ngại đối với thầy, cô khi truy cập. Vì vậy, để thuận tiện trong việc sử dụng thư viện hệ thống đã cung cấp chức năng...
Xem tiếp

Hỗ trợ kĩ thuật

  • (024) 62 930 536
  • 091 912 4899
  • hotro@violet.vn

Liên hệ quảng cáo

  • (024) 66 745 632
  • 096 181 2005
  • contact@bachkim.vn

Đề Kiểm tra Tin 10 số 7

Wait
  • Begin_button
  • Prev_button
  • Play_button
  • Stop_button
  • Next_button
  • End_button
  • 0 / 0
  • Loading_status
Nhấn vào đây để tải về
Báo tài liệu có sai sót
Nhắn tin cho tác giả
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Trần Phương
Ngày gửi: 07h:05' 24-01-2009
Dung lượng: 31.0 KB
Số lượt tải: 21
Số lượt thích: 0 người
Ngày soạn: 19/10/2006
Tiết ppct: 16
Kiểm tra (1 tiết).
I. Mục đích yêu cầu.
- Kiến thức :
+ Hiểu cách biểu diễn thông tin trong máy tính.
+ Nhớ cấu trúc chung của máy tính.
+ Hiểu rõ khái niệm bài toán và thuật toán.
+ Học sinh hiểu rõ hơn các tính chất của thuật toán.
- Kĩ năng :
+ Học sinh biết đổi số giữa các hệ đếm thập phân sang nhị phân, Hexa và ngược lại
+ Học sinh xác định các bước của thuật toán giải một số bài toán đơn giản theo phương pháp liệt kê và phương pháp dùng sơ đồ khối.
- Tư duy : Rèn tư duy logic và tư duy sáng tạo.
- Tư tưởng : Rèn tác phong làm việc khoa học, chuẩn xác.
II. Chuẩn bị .
- Thầy : Đọc SGK, tài liệu tham khảo, chuẩn bị hệ thống câu hỏi, bài tập và soạn giáo án.
- Trò: Kiến thức cũ về biểu diễn thông tin, cấu trúc máy tính, bài toán và thuật toán.
III. Tiến trình lên lớp.
1. định tổ chức: kiểm tra sĩ số (2’)
2. Kiểm tra bài cũ: Không có.
3. Nội dung.
3.1> Câu hỏi :
Câu 1: (2’) Thuật toán là gì ?
Câu 2: (2’) Phát biểu nào sau đây là đúng khi nói về khái niệm từ máy trong máy tính ?
(A)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.
(B) Từ máy là dãy 16 bit hoặc 32 bit thông tin.
(C) Máy tính xử lí theo từng đơn vị xử lí thông tin gọi là từ máy.
Câu 3: (20’) Đổi các số ở hệ đếm nhị phân, Hexa sang hệ đếm thập phân và ngược lại.
a) (11011011)2 = (?)10
b) (10B3)16 = (?)10
c) 64 = ( ?)2
d) 125 = ( ?)16
Câu 4 : (18’)
a) Trong thuật toán sắp xếp bằng tráo đổi, có khi nào M = 1 không ?
b) Có thể không dùng biến M được không ? Nếu được hãy mô tả thuật toán bằng cách liệt kê.
3.2> Đáp án, biểu điểm.
Câu 1 : 1đ
Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác đượ sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
Câu 2 : 1đ
Đáp án đúng là đáp án (C).
Câu 3 :
a) (11011011)2 = (219)10 2đ
b) (10B3)16 = (?)10 2đ
c) 64 = ( 01000000)2 1đ
d) 125 = ( 07D)16 1đ
Câu 4 : 2đ
a) Trong thuật toán sắp xếp bằng tráo đổi, ở bước 4 có lệnh gán M ( M –1, bước 6 cho phép quay về bước3. Do đó đến một lúc nào đó tại bước 3 sẽ xảy ra M< 2 (nghĩa là M = 1) khi đó thuật toán kết thúc.
b) Có thể không dùng biến M. Khi đó dùng biến logic OK, OK bằng True nếu có sự tráo đ
 
Gửi ý kiến