Tags: → → → →

ĐỀ CƯƠNG ÔN TẬP HỌC KÌ I MÔN: TIN HỌC - KHỐI LỚP 10

By Sáng →


ĐỀ CƯƠNG ÔN TẬP HỌC KÌ I
MÔN: TIN HỌC  - KHỐI LỚP 10

I. PHẦN LÝ THUYẾT

CHƯƠNG I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC

  1. Thế nào là thông tin, dữ liệu? Kể tên các dạng thông tin. Hãy nêu một vài ví dụ về thông tin, với mỗi thông tin đó hãy cho biết dạng của nó?
  2. Hệ đếm là gì? Em hãy trình bày các loại hệ đếm đã được học?
  3. Em hãy nêu nguyên lý mã hóa nhị phân?
  4. Em hãy nêu cách biểu diễn số số thực?
  5. Em hãy vẽ và trình bày sơ đồ cấu trúc chung của một máy tính?
  6. Hãy trình bày chức năng của từng bộ phận: CPU, bộ nhớ trong, bộ nhớ ngoài, thiết bị vào, thiết bị ra.
  7. Trình bày hiểu biết của em về nguyên lí Phôn Nôi-man.
  8. Hãy nêu khái niệm về bài toán và thuật toán? Nêu các bước giải bài toán trên máy tính.

CHƯƠNG II: HỆ ĐIỀU HÀNH

  1. Hệ điều hành là gì? Nêu các chức năng của hệ điều hành?
  2. Hãy phân biệt các loại hệ điều hành? Cho ví dụ minh họa với mỗi loại.
  3. Tệp là gì? Nêu các đặc trưng của hệ thống quản lý tệp?
  4. Em hãy cho biết quy tắc đặt tên tệp trong hệ điều hành Windows và MS_DOS? Cho ví dụ minh họa về 3 tên tệp đúng và 3 tên tệp sai trong mỗi loại hệ điều hành.
  5. Thư mục là gì? Em hãy phân loại thư mục?
  6. Em hãy trình bày các cách nạp hệ điều hành?
  7. Có bao nhiêu cách ra khỏi hệ thống máy tính? Các cách đó khác nhau như thế nào?
Created by Nguyễn Bảo Sáng
II. PHẦN BÀI TẬP

A. Dạng toán về chuyển đổi qua lại giữa các hệ đếm nhị phân, thập phân và hexa
1. 1010110111102 = ?16                                              1100001000012 = ?16
2. 101100,012 = ?10                                          111000,112 = ?16
3. 3AD16 = ?10                                      1CB16= ?10
4. 6110 = ?2                                                                         7310= ?2
5. 12810 = ?16                                                   14710= ?16
6. 2ED16 = ?2                                                    4BF16= ?2
B. Dạng toán xác định bài toán và xây dựng thuật toán cho bài toán.
  1. Xác định bài toán( tìm Input và Output)
  1. Cho ba cạnh a, b, c của tam giác ABC, tính diện tích S của tam giác đó.
  2. Cho điểm I(x,y) trên mặt phẳng tọa độ và số thực R. Vẽ trên màn hình đường tròn tâm I, bán kính R
c.   Cho dãy số A gồm N số nguyên a1, a2,…,aN. Hãy sắp xếp các số hạng để dãy số A trở thành dãy số tăng dần.
  1. Xây dựng thuật toán cho các bài toán sau:
  1. Tính và hiển thị tổng của các số dương trong dãy số A= {a1, a2,…,aN}
  2. Tìm giá trị nhỏ nhất của dãy số A= {a1, a2,…,aN}
  3. Hãy đếm các số âm có trong dãy số A= {a1, a2,…,aN}
  1. Cho thuật toán của bài toán, yêu cầu vẽ sơ đồ khối.
Bước 1: Nhập N, các số hạng a1, a2,…, aN và khóa 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.
Created by Nguyễn Bảo Sáng
C. Dạng toán về thư mục và tệp
Cho cây thư mục như hình vẽ:                    C:\

 












  1. Viết đường dẫn đầy đủ đến tập tin Tin10.pas và doan.jpg
  2. Kể tên các thư mục, tên tệp nằm trong thư mục Sach.
  3. Tìm các tên tệp không hợp lệ trong hệ điều hành MS_DOS.
                                                                                                                    Created by Nguyễn Bảo Sáng
III. MỘT SỐ CÂU HỎI TRẮC NGHIỆM THAM KHẢO
Câu 1. Tin học là một ngành khoa học vì đó là ngành:
  1. Chế tạo máy tính
  2. Nghiên cứu phương pháp lưu trữ và xử lý thông tin.
  3. Có nội dung, mục tiêu, phương pháp nghiên cứu độc lập.
  4. Sử dụng máy tính trong mọi lĩnh vực hoạt động của xã hội loài người.
Câu 2. Em 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?
  1. Mã hóa nhị phân, truy cập theo địa chỉ
  2. CPU, bộ xử lí trung tâm, thiết bị vào/ ra
  3. Điều kiển bằng chương trình và lưu trữ chương trình
  4. Cả câu A và C đều đúng

Câu 3. Số 52­10được biểu diễn trong hệ nhị phân là:
  1. 1110002                                                              C. 1011012
  2. 1101002                                                              D. 1100112
Câu 4. Số 10010112 được biểu diễn trong hệ thập phân là:
  1. 75                                                        C. 78
  2. 69                                                        D. 74
Câu 5. Tên tệp nào sau đây là đúng trong hệ điều hành Windows?
  1. Tom & Jerry.1234                               C. Nho_rung/10.pdf
  2. HoangHacLau*.doc                             D. Khuc hat chim troi?
Câu 6. Tên tệp nào sau đây là đúng trong hệ điều hành MS - DOS?
  1. May_mua_gio.jpg                                C. VudieuSamba.mp3
  2. Sapa-09                                               D. TP Hue.doc
Câu 7. Bằng cách nào sau đây để mở một thư mục?
  1. Nhấn chuột phải vào thư mục rồi chọn Delete
  2. Chọn thư mục, nhấn chuột phải rồi chọn Rename
  3. Nhấn chuột trái vào thư mục cần mở
  4. Nháy đúp chuột vào thư mục cần mở*
Câu 8. Nháy đúp chuột có nghĩa là:
  1. Nháy 2 lần chuột trái liên tiếp*
  2. Nháy chuột trái rồi nháy chuột phải
  3. Nháy chuột trái 1 lần
  4. Nháy chuột phải 2 lần
Câu 9. Phát biểu nào dưới đây là chính xác nhất?
  1. Tin học là môn học sử dụng máy tính điện tử.
  2. Tin học là môn học nghiên cứu, phát triển máy tính điện tử.
  3. Tin học có mục tiêu là phát triển và sử dụng máy tính điện tử.
  4. Tin học có ứng dụng trong mọi lĩnh vực hoạt động của con người.
Câu 10. Cấu trúc chung của máy tính bao gồm các thành phần nào sau đây?
A. Bộ xử lí trung tâm, thiết bị vào/ ra
B. Phần cứng, phần mềm và sự quản lí điều khiển của con người
  1. Bộ nhớ trong và bộ nhớ ngoài
  2. Cả câu A và C 
Câu 11. Số 41­10 được biểu diễn trong hệ nhị phân là:
A.1101002                                                 C. 1011012
B. 1010012                                                                D. 1100112
Câu 12. Số 10101102 được biểu diễn trong hệ thập phân là:
A. 86                                                         C. 67
B.76                                                           D. 45
Câu 13. Tên tệp nào sau đây là đúng trong hệ điều hành Windows?
A.Giang sinh.2008.jpg*                             C. Thitotnghiep:12.doc
B.Hoa_hoc*10.ppt                                    D. Ken Thompson\Dennis Ritchie
Câu 14. Tên tệp nào sau đây là đúng trong hệ điều hành MS – DOS?
A.Sac mau.jpg                                           C. Hoahoctro.mp3
B.Goi_nang                                               D. Songchim.abcd
                                                                                                     Created by Nguyễn Bảo Sáng
Câu 15. Nháy nút  ảnh hưởng thế nào đến chương trình:
  1. Thu nhỏ cửa sổ chương trình.
  2. Đóng cửa sổ chương trình.
  3. Trả về kích thước cũ của cửa sổ chương trình
  4. Phóng to cửa sổ chương trình
Câu 16. Theo em câu nào trong các câu sau phát biểu không đúng về xu hướng phát triển hệ điều hành.
  1. Hệ điều hành có nhiều tính năng hơn
  2. Hệ điều hành trở nên đơn giản hơn
  3. Hệ điều hành khai thác các tài nguyên của máy tốt hơn
  4. Hệ điều hành có giao diện đẹp và dễ sử dụng hơn.
Câu 17. Cấu trúc chung của một máy tính bao gồm:
    1. Bộ xử lý trung tâm, bộ nhớ ngoài
    2. Bộ nhớ ngoài, bộ nhớ trong, các thiết bị vào/ra
    3. Bộ xử lý trung tâm, bộ nhớ ngoài, bộ nhớ trong, các thiết bị vào/ra
    4. Bộ xử lý trung tâm, các thiết bị vào/ra
Câu 18. Nguyên lý nào dưới đây được đề cập trong nguyên lý Phôn Nôi-man?
A.     Mã hóa nhị phân
B.     Truy cập theo địa chỉ
C.     Điều kiển bằng chương trình và lưu trữ chương trình
D.     Cả câu A, B, C đều đúng
Câu 19. Số  11000102 được biểu diễn trong hệ thập phân là:
A.89                                                          C. 98
B.96                                                           D. 99
Câu 20. Số 38­10 được biểu diễn trong hệ nhị phân là:
A.1001102
B.1101002
  1. 1011012
  2. 1100112
Câu 21. Tên tệp nào sau đây là đúng trong hệ điều hành Windows?
A.Saobang*.jpg                                        C. J.Von Neuman?.pdf
B.Mua xuan 2009.doc*                             D. Hoanghontim\
Câu 22. Tên tệp nào sau đây là đúng trong hệ điều hành MS - DOS?
A.Da lat.jpg                                               C. QuangDung.wma
B.Sinh&Ly10.doc                          D. Đa_nang
Câu 23: Chức năng của hệ điều hành là:
  1. Cung cấp các dịch vụ tiện ích hệ thống
  2. Cung cấp tài nguyên cho các chương trình và tổ chức thực hiện các chương trình đó
  3. Tổ chức giao tiếp giữa người dùng và hệ thống
  4. Cả A, B, C đều đúng
Câu 24 : Công cụ nào dưới đây đặc trưng cho nền văn minh thông tin ?
  1. Máy truyền hình
  2. Điện thoại di động
  3. Máy tính điện tử*
  4. Radio
                                                                                                     Created by Nguyễn Bảo Sáng
Câu 25 : Phát biểu nào dưới đây là chính xác?
  1. 1 byte lưu trữ được 8 bit.
  2. Trong máy tính bit là phần nhỏ nhất của bộ nhớ máy tính.
  3. Đơn vị cơ bản để đo lượng thông tin là bit.
  4. Tất cả các câu trên đều đúng*
Câu 26 : Mã nhị phân của thông tin là
  1. 1 số cụ thể trong hệ nhị phân.
  2. dãy bit biểu diễn thông tin đó trong máy tính.*
  3. số trong hệ hexa.
  4. số trong hệ thập phân.
Câu 27 : Trong tin học, dữ liệu là
  1. dãy bit biểu diễn thông tin trong máy tính*
  2. biểu diễn thông tin dạng văn bản
  3. các số liệu.
  4. biểu diễn thông tin dạng hình ảnh và âm thanh.
Câu 28 :  Biểu diễn dạng dấu phẩy động của số thực x = 13.56 là:
    1. - 0.1356 Í 10-2
    2. - 0.1356 Í 10+2
    3. + 0.1356 Í 10-2
    4. + 0.1356 Í 10+2*
Câu 29 : Biểu diễn dạng dấu phẩy động của số thực x =  - 0.89 là:
    1. – 0.89 Í 10+0.*
    2. + 0.89 Í 10-0.
    3. A, B đều đúng
    4. A, B đều sai
Câu 30 :. Biểu diễn dạng dấu phẩy động của số thực x =   0.0041 là:
  1. + 0.41Í 10-2*
  2. - 0.41Í 10-2
  3. - 0.41Í 10+2
  4. + 0.41Í 10+2
Câu 31: Mùi vị là thông tin
  1. dạng số
  2. dạng phi số
  3. có khả năng thu thập, lưu trữ và xử lý được.
  4. chưa có khả năng thu thập, lưu trữ và xử lý được*
Câu 32 : Chọn phát biểu đúng nhất?
  1. 1 bit = 8 byte
  2. 1 byte = 8 bit*
  3. 1 KB  =  8 byte
  4. Các câu trên đều sai
Câu 33 : 6.291.456 bytes đúng bằng?
  1. 5 MB
  2. 6144 KB*
  3. 7 MB
  4. Tất cả đều sai
Câu 34 : Hệ đếm nào sau đây là hệ đếm không phụ thuộc vị trí?
  1. Hệ cơ số 10
  2. Hệ cơ số 2
  3. Hệ cơ số 16
  4. Ba câu trên đều sai.*
Câu 35 :Số 1110111 trong hệ nhị phân bằng con số trong hệ thập phân là:
E.     117                             
F.      118                             
G.    119*                            
H.     Tất cả đều sai
                                                                                                     Created by Nguyễn Bảo Sáng

Câu 36 : Có 1 dãy tám bóng đèn được đánh số từ 1 đến 8. Trong đó, các đèn 2, 3, 5, 8 sáng; các bóng còn lại tắt. Ta quy ước 1 biểu diễn trạng thái sáng, ngược lại 0 biểu diễn trạng thái tắt. Vậy dãy tám bóng đèn trên được biểu diễn bằng dãy tám bit nào ?
  1. 11011001
  2. 00111001
  3. 01101001*
  4. 01110101
Câu 37 : Hệ đếm nào sau đây là hệ đếm phụ thuộc vị trí ?
  1. Hệ cơ số 10
  2. Hệ cơ số 2
  3. Hệ cơ số 16
  4. Ba câu trên đều đúng.*
Câu 38 : Trong các thiết bị sau, loại bỏ một thiết bị để những thiết bị còn lại có cùng tính chất?
  1. Máy in
  2. Bàn phím*
  3. Loa
  4. Máy chiếu
Câu 39 : Thiết bị lưu trữ tạm thời dữ liệu của máy tính là:
A.     Đĩa cứng
B.     ROM
C.     RAM*
D.     Đĩa mềm
Câu 40 : Chọn danh sách các thiết bị vào:
A.     Bàn phím, chuột
B.     Máy quét, webcam
C.     Hai câu trên đều sai
D.     Hai câu trên đều đúng*
Câu 41 : Chọn danh sách các thiết bị ra:
  1. Màn hình, máy in, máy chiếu
  2. Con chuột, bàn phím, tai nghe
  3. Modem, loa và tai nghe
  4. Câu a,c đúng *
Câu 42:Bộ xử lý trung tâm (CPU) là :
  1. Thiết bị nhập thông tin cho máy.
  2. Thiết bị chính thực hiện chương trình và điều khiển việc thực hiện chương trình.*
  3. Nơi thông báo kết quả cho người sử dụng.
  4. Tất cả đều đúng.
Câu 43: Trong các câu sau, câu nào sai?
  1. Vùng ROM là vùng nhớ chỉ đọc, còn vùng RAM là vùng nhớ cho phép đọc, ghi và xóa .
  2. Vùng ROM khi tắt điện không bị mất dữ liệu, còn vùng RAM thì ngược lại.
  3. Vùng RAM chứa các chương trình do nhà sản xuất cài đặt sẵn trong vùng này.*
  4.  Vùng ROM và RAM được gọi chung là bộ nhớ trong.
Câu 44 : Số  2A016có giá trị trong hệ thập phân là:
  1. 57610
  2. 62410
  3. 67210
  4. 67610
                                                                                                     Created by Nguyễn Bảo Sáng
Câu 45 : Máy tính dùng ít  nhất bao nhiêu byte để biểu diễn số nguyên không dấu 255 ?
  1. 1 byte*
  2. 2  byte
  3. 3 byte
  4. 4 byte
Câu 46 : Máy tính dùng ít  nhất bao nhiêu byte để biểu diễn số nguyên -128 ?
A.     1 byte
B.     2 byte*
C.     3 byte
D.     4 byte
Câu 47 : Trong các đơn vị sau, loại bỏ một hệ đếm để những hệ đếm còn lại có cùng tính chất?
  1. Hệ cơ số 2
  2. Hệ cơ số 10
  3. Hệ cơ số 16
  4. Hệ đếm La Mã*
Câu 48 : Phát biểu nào dưới đây là chính xác nhất?
  1. Dữ liệu trong RAM không bị mất khi tắt điện.
  2. CPU là thiết bị chính thực hiện chương trình và điều khiển việc thực hiện chương trình.*
  3. Học Tin học là học sử dụng máy tính.
  4. Tin học có ứng dụng trong mọi lĩnh vực hoạt động của con người.
Câu 49 : Trong các thiết bị vào sau đây, loại bỏ một thiết bị để những thiết bị còn lại thuộc một nhóm?
  1. Máy quét
  2. Chuột
  3. Bàn phím
  4. Màn hình*
Câu 50 : Các thiết bị ra của máy tính thường gặp là:
  1. Màn hình, máy in*
  2. Màn hình, bàn phím
  3. Bàn phím, chuột
  4. Bàn phím, máy in
Câu 51 : 10 bit biểu diễn được bao nhiêu trạng thái 
  1. 128                             
  2. 256                 
  3. 512                             
  4. 1024
Câu 52 : Phát biểu nào dưới đây là sai?
A.     Các thiết bị vào của máy tính là bàn phím, máy quét hình, chuột, webcam.
B.     Các thiết bị xuất của máy tính là màn hình, máy in, máy chiếu, loa và tai nghe, modem.
C.     Có thể xóa dữ liệu trong ROM.*
D.     RAM là thiết bị lưu trữ tạm thời dữ liệu .
Câu 53 : Phát biểu nào sau đây về ROM là đúng?
A.     ROM là bộ nhớ ngoài.
B.     ROM là bộ nhớ trong có thể đọc và ghi dữ liệu.
C.     Dung lượng ROM lớn hơn dung lượng của RAM.
D.     ROM là bộ nhớ trong chỉ cho phép đọc dữ liệu.*
                                                                                                     Created by Nguyễn Bảo Sáng
Câu 54 : Phát biểu nào sau đây về RAM là đúng?
  1. RAM có dung lượng nhỏ hơn ROM.
  2. Dữ liệu trong RAM sẽ bị mất khi tắt máy.*
  3. RAM có dung lượng nhỏ hơn đĩa mềm.
  4.  RAM là bộ nhớ ngoài của máy tính.
Câu 55 : 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.     Nhận thông tin.
B.     Xử lý thông tin.
C.     Lưu trữ thông tin vào các bộ nhớ ngoài.
D.     Nhận biết được mọi thông tin.*
Câu 56 : Số 1AC16 trong hệ hexa có giá trị trong hệ thập phân là :
A.     42510
B.     42610
C.     42710
D.     42810
Câu 57 : Ngôn ngữ của máy tính là ngôn ngữ sử dụng:
  1. Các ký hiệu 0, 1*
  2. Các chữ cái A, B, C, D, E, F
  3. Các ký hiệu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
  4. Câu B và C đều đúng.
Câu 58: Dựa vào sơ đồ cấu trúc máy tính, hãy cho biết quá trình xử lý thông tin thực hiện theo quy trình nào trong những quy trình dưới đây:
A.     Nhập dữ liệu ® Xuất thông tin ® Xuất ; Lưu trữ dữ liệu
B.     Xuất thông tin ® Xử lý dữ liệu ® Nhận ; Lưu trữ dữ liệu
C.     Nhập dữ liệu ® Xử lý dữ liệu ® Xuất ; Lưu trữ dữ liệu *
D.     Tất cả đều sai
Câu 59 : Trong tiếng Anh,  màn hình có nghĩa là:
A.     Keyboard
B.     Mouse
C.     Screen*
D.     Scanner
Câu 60 : Để biểu các số nguyên có dấu trong phạm vi từ -127 đến 127, máy tính sử dụng:
A.     bit 7 làm bit dấu.
B.     các bit từ 0 đến 6 biểu diễn giá trị tuyệt đối của số nguyên dưới dạng nhị phân.
C.     8 bit để biểu diễn giá trị tuyệt đối của số nguyên dưới dạng nhị phân.
D.     Câu A, B đúng*
Câu 61 : Ngôn ngữ lập trình là
A.       Phương tiện để soạn thảo chương trình
B.       PASCAL và C
C.       Ngôn ngữ mô tả thuật toán giải bài toán trên máy tính.*
D.       Phương tiện mô tả thuật toán
Câu 62: Ngôn ngữ máy là gì?
A.     Là bất cứ ngôn ngữ lập trình nào mà có thể mô tả thuật toán để giao cho máy tính thực hiện .
B.     Là ngôn ngữ để viết các chương trình mà mỗi chương trình là một dãy lệnh trong hệ nhị phân.
C.     Là các ngôn ngữ lập trình mà sau khi dùng chương trình dịch sang hệ nhị phân máy tính có thể thực hiên  được.
D.     B và C đúng.*
                                                                                                     Created by Nguyễn Bảo Sáng
Câu 63: Chương trình dịch là chương trình có chức năng
A.     Dịch từ hợp ngữ sang ngôn ngữ máy.
B.     Dịch từ ngôn ngữ bậc cao sang ngôn ngữ máy.*
C.     A và B đều đúng
D.     A và B đều sai.
Câu 64: Một chương trình là
A.     sản phẩm của việc diễn tả một thuật toán bằng một ngôn ngữ mà máy tính có thể  thực hiện được.*
B.     Một bản chỉ dẫn cho máy tính giải quyết một bài toán.
C.     Một diễn tả thuật toán được viết trong một ngôn ngữ lập trình.
D.     Một dãy các lệnh chỉ dẫn cho máy tính tìm được output từ input.
Câu 65: Để giải bài toán trên máy tính, người ta không cần thực hiện công việc nào sau đây :
A.     Lựa chọn hoặc thiết kế thuật toán
B.     Giới thiệu bài toán với người khác*
C.     Hiệu chỉnh
D.     Viết chương trình
Câu 66: Chương trình hợp dịch là chương trình có chức năng
A.     Dịch từ hợp ngữ sang ngôn ngữ máy.*
B.     Dịch từ ngôn ngữ bậc cao sang ngôn ngữ máy.
C.     A và B đều đúng
D.     A và B đều sai.
Câu 67: Phần mềm hệ thống là :
A.     là phần mềm hệ thống quan trọng nhất.
B.     là môi trường làm việc cho các phầm mềm khác.*
C.     phát triển theo yêu cầu chung của đông đảo người dùng nhằm phục vụ những việc ta gặp hàng ngày.
D.     giúp ta làm việc với máy tính thuận lợi.
Câu 68: Phần mềm ứng dụng là :
A.     là phần mềm hệ thống quan trọng nhất.
B.     là môi trường làm việc cho các phầm mềm khác.
C.     phát triển theo yêu cầu chung của đông đảo người dùng nhằm phục vụ những việc ta gặp hàng ngày.*
D.     giúp ta làm việc với máy tính thuận lợi.
Câu 69: Phần mềm tiện ích là :
A.     là phần mềm hệ thống quan trọng nhất.
B.     là môi trường làm việc cho các phầm mềm khác.
C.     phát triển theo yêu cầu chung của đông đảo người dùng nhằm phục vụ những việc ta gặp hàng ngày.
D.     giúp ta làm việc với máy tính thuận lợi.*
Câu 70: Phần mềm công cụ là :
A.     là môi trường làm việc cho các phầm mềm khác.
B.     phát triển theo yêu cầu chung của đông đảo người dùng nhằm phục vụ những việc ta gặp hàng ngày.
C.     dùng để phát triển các phần mềm khác.*
D.     giúp ta làm việc với máy tính thuận lợi.
Câu 71: Phát biểu nào dưới đây là sai khi nói về ngôn ngữ máy?
A.     Ngôn ngữ máy, máy có thể trực tiếp hiểu được. Các lệnh là các dãy bit.
B.     Viết chương trình bằng ngôn ngữ máy tận dụng được những đặc điểm riêng biệt của từng máy nên chương trình sẽ thực hiện nhanh hơn.
C.     Ngôn ngữ máy không thể dùng để viết những chương trình phức tạp.*
D.     Ngôn ngữ máy thích hợp với từng loại máy.
                                                                                                                   Created by Nguyễn Bảo Sáng
Câu 71: Ngôn ngữ máy là ngôn ngữ:
A.     Máy có thể trực tiếp hiểu được*
B.     Phải có chương trình họp dịch để dịch sang ngôn ngữ máy.
C.     Gần với ngôn ngữ tự nhiên.
D.     Có tính độc lập với từng loại máy cụ thể.
Câu 72: Hợp ngữ là ngôn ngữ:
A.     Máy có thể trực tiếp hiểu được
B.     Phải có chương trình hợp dịch để dịch sang ngôn ngữ máy.*
C.     Gần với ngôn ngữ tự nhiên.
D.     Có tính độc lập với từng loại máy cụ thể.
Câu 73: Ngôn ngữ lập trình bậc cao là ngôn ngữ:
A.     Máy có thể trực tiếp hiểu được
B.     Phải có chương trình hợp dịch để dịch sang ngôn ngữ máy.
C.     Gần với ngôn ngữ tự nhiên.*
D.     Có tính độc lập với từng loại máy cụ thể.
Câu 74: Khi viết chương trình người lập trình không nhất thiết phải làm gì?
A.     Tổ chức dữ liệu(vào/ra).
B.     Dùng các câu lệnh để mô tả các thao tác.
C.     Thương xuyên kiểm tra, phát hiện và sửa lỗi.
D.     Vẽ sơ đồ khối*.
Câu 75: Trong các phần mềm sau đây phần mềm nào là phần mềm hệ thống.
A.     Hệ điều hành MS-DOS*
B.     Chương trình Turbo Pascal 7.0
C.     Hệ soạn thảo văn bản Microsoft Word.
D.     Chương trình diệt và quét vi rút Bkav
Câu 78: Các việc nào dưới đây là có văn hoá trong xã hội Tin học hoá?
A.     Sao chép phần mềm trên các đĩa lậu.
B.     Sử dụng các phần mềm có bản quyền*
C.     Sử dụng mã nguồn chương trình của người khác đưa vào chương trình của mình mà không xin phép.
D.     Phát tán các hình ảnh đồi truỵ lên mạng.
Câu 79: Việc nào dưới đây không bị phê phán?
A.     Tự ý thay đổi cấu hình máy không được sự cho phép của người phụ trách phòng máy.
B.     Cố ý làm nhiểm vi rút vào máy tính trong phòng máy nhà trường.
C.     Quá ham mê các trò chơi điện tử.
D.     Tham gia một một diễn đàn trên mạng để học ngoại ngữ.*
Câu 80: Hãy chọn tổ hợp các phương án thích hợp nhất để điền vào ô trống trong phát biểu về thuật toán dưới đây:
Thuật toán để giải một bài toán là một dãy _____các thao tác được ­­­­_______theo một trình tự xác định sao cho sau khi thực hiện các thao tác đó, từ ____ của bài toán, ta nhận được ____ cần tìm.
  1. hữu hạn; thực hiện, dữ liệu, kết quả
  2. hữu hạn, sắp xếp, input, output*
  3. cố định,sắp xếp, input, output
  4. hữu hạn, thực hiện, dữ liệu, output
                                                                                                     Created by Nguyễn Bảo Sáng
Câu 81: Thuật toán có thể được biểu diễn theo mấy cách:
  1. 1                      B.  2*              
  2. C.  3                D.  4

*Hướng dẫn:

1. DEC -> BIN (hệ thập phân sang hệ nhị phân)
2. DEC -> HEX (hệ thập phân sang hệ thập lục phân)
3. HEX -> BIN (hệ thập lục phân sang hệ nhị phân)
4. BIN -> HEX (hệ nhị phân sang hệ thập lục phân)
5. BIN -> DEC (hệ nhị phân sang hệ thập phân)
6. HEX -> DEC (hệ thập lục phân sang hệ thập phân)

Giải thích: HEX = hexadecimal; DEC=decimal; BIN= binary; OCT=octal (Hệ bát phân)
Trước hết, bạn cần nhớ bảng sau:

                                           Created by Nguyễn Bảo Sáng

1. DEC -> BIN (Chuyển từ thập phân sang hệ nhị phân)
Đầu tiên chia số cần chuyển đổi cho 2 và lấy số dư, sau đó cứ tiếp tục lấy kết quả của phép chia trên chia tiếp cho 2 cho đến khi kết quả bằng không.

Lấy số 3295 (trong hệ thập phân) làm ví dụ:

3295 chia 2 = 1647.5 -> Dư 1
1647 chia 2 = 823.5 -> Dư 1
823 chia 2 = 411.5 -> Dư 1
411 chia 2 = 205.5 -> Dư 1
205 chia 2 = 102.5 -> Dư 1
102 chia 2 = 51 -> Dư 0
51 chia 2 = 25.5 -> Dư 1
25 chia 2 = 12.5 -> Dư 1
12 chia 2 = 6 -> Dư 0
6 chia 2 = 3 -> Dư 0
3 chia 2 = 1.5 -> Dư 1
1 chia 2 = 0.5 -> Dư 1                                                                             Created by Nguyễn Bảo Sáng


Sắp xếp các số dư từ dưới lên trên ta được: 3295 (demical) = 110011011111 (binary).



2. DEC -> HEX (Chuyển từ thập phân sang hex)
Tiếp tục dùng số 3295 làm ví dụ, như trên ta có 3295 (demical) = 110011011111 (binary). Chia 110011011111 làm từng chuỗi gồm 4 số, kết hợp với bảng ở trên ta sẽ được:


110011011111b -> 1100 1101 1111 -> C D F

Suy ra

3295 (decimal) = 110011011111 (binary) = 0CDF (hex)


3. HEX -> BIN

Lấy chuỗi DEAD làm ví dụ. Sử dụng bảng trên ta sẽ có:


D = 1101
E = 1110
A = 1010
D = 1101


Suy ra


DEAD (hex) = 1101 1110 1010 1101 (binary)


4. BINARY -> HEX (Chuyển từ nhị phân sang hex)

Lấy số 1010110111101111 làm ví dụ, chia thành các chuỗi gồm 4 số:
1010110111101111 -> 1010 1101 1110 1111

Sử dụng bảng trên ta sẽ có được:


1010 = A
1101 = D
1110 = E
1111 = F


Suy ra


1010110111101111 (binary) = 0ADEF (hex)


5. BINARY -> DECIMAL(Chuyển từ nhị phân sang thập phân)  Created by Nguyễn Bảo Sáng

Lấy số 1101 làm ví dụ:
1*(2^3) + 1*(2^2) + 0*(2^1) + 1*(2^0) = 13
Số 1 thứ nhất
1 * (2^3)
Số 1 thứ hai
1 * (2^2)
Số 0 thứ ba
0 * (2^1)
Số 1 thứ tư
1*(2^0)



1101 (binary) = 13 (decimal)


=> Số thứ nhất nhân với số 2 với số mũ cao nhất cộng cho số thứ hai nhân với số 2 với số mũ giảm dần cứ thế….

6. HEX -> DECIMAL (hex sang thập phân)

Để chuyển đổi từ hex sang decimal đầu tiên ta chuyển hex sang binary, sau đó lại từ binary ta chuyển về decimal. Hix hơi mệt

Lấy số FEED làm ví dụ:
Từ hex sang binary:


FEED (hex) = 1111 1110 1110 1101 (binary)


Từ binary sang decimal:


1*(2^15) + 1*(2^14) + 1*(2^13) + 1*(2^12) + 1*(2^11) + 1*(2^10) +1*(2^9) + 0*(2^8) + 1*(2^7) +1*(2^6) +1*(2^5) + 0*(2^4) +1*(2^3) +1*(2^2) + 0*(2^1) + 1*(2^0) = 65261

Như vậy:


FEED (hex) = 1111111011101101 (binary) = 65261 (decimal)


Nguyên tắc 1 : chuyển từ hệ cơ số thập phân sang một hệ cơ số bất kỳ
Để chuyển từ hệ cơ số bất kỳ sang thập phân, nguyên tắc là cứ chia số đó lấy phần dư rồi tiếp tục chia phần nguyên lấy phần dư tiếp sau đó xếp thứ tự ngược từ dưới lên.

Lấy số 3295 (trong hệ thập phân) làm ví dụ:

3295 chia 2 = 1647.5  (1647 -> Dư 1)
1647 (phần nguyên) chia 2 = 823.5 -> Dư 1
823 chia 2 = 411.5 -> Dư 1
411 chia 2 = 205.5 -> Dư 1
205 chia 2 = 102.5 -> Dư 1
102 chia 2 = 51 -> Dư 0
51 chia 2 = 25.5 -> Dư 1
25 chia 2 = 12.5 -> Dư 1
12 chia 2 = 6 -> Dư 0
6 chia 2 = 3 -> Dư 0
3 chia 2 = 1.5 -> Dư 1
1 chia 2 = 0.5 -> Dư 1 (phần nguyên < 1 thì dừng)
Sắp xếp các số dư từ dưới lên trên ta được: 3295 (demical) = 110011011111 (binary).


Cũng với số này ta chuyển từ 10 sang thập lục phân thì như sau :

3295 chia 16 = 205.9375 (205 dư 15) tức là chữ số F trong hệ hexa đó
205 chia 16 = 12.8125 (12 dư 13) tức là D
12 chia 16 = 0.75 (0 dư 12) tức là C
Vậy số đó trong hệ hexa là CDF.


Đối với phần lẻ của số thập phân, chuyển sang nhị phân số lẻ được nhân với 2. Phần nguyên của kết quả sẽ là bit nhị phân, phần lẻ của kết quả lại tiếp tục nhân 2 cho đến khi phần lẻ của kết quả bằng 0.
Ví dụ: Chuyển số 0.62510 sang hệ nhị phân

  • 0.625 x 2 = 1.25, lấy số 1, phần lẻ 0.25
  • 0.25 x 2 = 0.5, lấy số 0, phần lẻ 0.5
  • 0.5 x 2 = 1.0, lấy số 1, phần lẻ 0. Kết thúc phép chuyển đổi. , lấy phần dư từ trên xuống
Với các hệ khác cũng tương tự, khỏi ví dụ nhé.


Nguyên tắc 2 : chuyển từ hệ cơ số bất kỳ ra thập phân

Có 1 số nhị phân A như sau:
A=anan-1an-2…a1.a0a-1a-2…a-m
Dấu chấm màu đỏ là dấu phân cách hàng thập phân. Giá trị của A được tính như sau:

A=an2n + an-12n-1 + an-22n-2 +…+a121 + a020 + a-12-1+ a-22-2 +…+ a-m2-m

Ví dụ về số nhị phân: chuyển số 1110110.110101 sang số thập phân
1
1
1
0
1
1
0
.
1
1
0
1
0
1
6
5
4
3
2
1
0

-1
-2
-3
-4
-5
-6
                                                                                             Created by Nguyễn Bảo Sáng
1110110.110101=1x26 + 1x25 + 1x24 + 0x23 + 1x22 + 1x21 + 0x20 + 1x2-1 +1x2-2 + 0x2-3 + 1x2-4+ 0x2-5 + 1x 2-6
= 64 + 32 + 16 + 0 + 4 + 2 + 0 + 0.5 + 0.25 + 0 + 0.0625 + 0 + 0.015625 = 118.828125
Vậy 1110110.110101 2 = 118.828125 10

Cái này tương đối dễ hiểu hơn cái trên, và không phải làm 2 công đoạn ngược nhau với phần nguyên và phần lẻ.







Nguyên tắc 3 : Chuyển nhanh các hệ cơ số là bội của 2 
Có cái bảng các hệ cơ số nhị phân - thập lục - bát phân - thập phân sau đây
0000 | 0 | 0 | 0
0001 | 1 | 1 | 1
0010 | 2 | 2 | 2
0011 | 3 | 3 | 3
0100 | 4 | 4 | 4
0101 | 5 | 5 | 5
0110 | 6 | 6 | 6
0111 | 7 | 7 | 7
1000 | 8 | 10 | 8
1001 | 9 | 11 | 9
1010 | A | 12 | 10
1011 | B | 13 | 11
1100 | C | 14 | 12
1101 | D | 15 | 13
1110 | E | 16 | 14
1111 | F | 17 | 15

Ví dụ chuyển nhị phân sang thập lục phân :
110011011111b -> 1100 1101 1111 -> C D F (bảng thì tra hoặc học thuộc)
Quá trình ngược lại cũng tương tư từ C tra bảng ra 4 bit nhị phân nào.

Ở trên ta có thể áp dụng để chuyển qua lại giữa các giá trị nhị phân <-> thập lục hoặc nhị phân <-> bát phân. Muốn chuyển giữa thập lục và bát phân thì chuyển trung gian qua nhị phân.


Nguyên tắc 4 : Chuyển nhanh các hệ cơ số 10 với hệ nhị phân


Base-10 Decimal Conversion—63204829
Baseexponent
107
106
105
104
103
102
101
100
Column Value
6
3
2
0
4
8
2
9
Decimal Weight
10000000
1000000
100000
10000
1000
100
10
1
Column Weight
60000000
3000000
200000
0
4000
800
20
9
60000000 + 3000000 + 200000 + 0 + 4000 + 800 + 20 + 9 = 63204829.

Base-2 Binary Conversion—1110100 (233)
Baseexponent
27
26
25
24
23
22
21
20
Column Value
1
1
1
0
1
0
0
1
Decimal Weight
128
64
32
16
8
4
2
1
Column Weight
128
64
32
0
8
0
0
1
128 + 64 + 32 + 0 + 8 + 0 + 0 + 1 = 233
                                                                                                     Created by Nguyễn Bảo Sáng

Post Tags:

Jillur Rahman

I'm Jillur Rahman. A full time web designer. I enjoy to make modern template. I love create blogger template and write about web design, blogger. Now I'm working with Themeforest. You can buy our templates from Themeforest.

Website: http://masala-jr.blogspot.com/
Được đăng bởi Sáng vào lúc 12:05 PM
Danh mục: , , , ,

No Comment to " ĐỀ CƯƠNG ÔN TẬP HỌC KÌ I MÔN: TIN HỌC - KHỐI LỚP 10 "

(+) Nếu thấy bài viết còn thiếu sót hay cần bổ sung thêm rất mong bạn góp ý để blog ngày càng hoàn thiện.
(+) Khi đăng góp ý, bạn vui lòng viết Tiếng Việt đủ dấu và nhận xét đó có liên quan đến bài viết. Rất vui vì bạn đã đọc bài và cho ý kiến.

Subscribe to: Post Comments ( Atom )