Professional Documents
Culture Documents
Module 1: Thông tin và xử lý thông tin Câu hỏi và bài tập
Module 1: Thông tin và xử lý thông tin Câu hỏi và bài tập
Module 1: Thông tin và xử lý thông tin Câu hỏi và bài tập
htm
2. Tìm một ví dụ minh hoạ có thông tin nghĩa là giảm độ bất đinh.
3. Một lớp có 48 sinh viên trong đó có 36 nam và 12 nữ. Trong một cuộc thi học sinh giỏi tin học của trường
một sinh viên của lớp được giải nhất. Người ta muốn biết người đó là ai. Sau đó người ta được thông báo
thêm, người đoạt giải cũng đã từng nhận giải nhì trong một cuộc thi cắm hoa của nữ sinh tổ chức nhân ngày
8/3. Tính lượng tin nhận được trong thông báo trên.
4. Đơn vị đo tin là bít. Nhưng bít chính lại là chữ viết tắt của cụm từ chữ số nhị phân "Binary Digit". Hãy lý
giải mối liên hệ giữa hai điều này.
5. Tại sao nói xử lý thông tin không làm tăng lượng tin
6. Hãy nêu vai trò của thông tin trong cuộc sống .
Hướng dẫn: Chọn phương án trả lời tốt nhất cho các câu hỏi sau:
Câu 1
Chọn định nghĩa chính xác nhất về thông tin
Là tin tức thu nhận được qua các phương tiện truyền thông
Là tất cả những gì mang lại cho con người hiểu biết
Là dữ liệu của máy tính
Là các tín hiệu vật lý
Câu 2
Chọn câu chính xác nhất trong định nghĩa về bit sau đây
Là đơn vị thông tin có thể thể hiện qua một chữ số nhị phân trong một mã hoá nhị phân
Là chữ số
Là các ký hiệu để mã hoá thông tin dưới dạng số thường dùng trong máy tính điện tử
A, B đều đúng
A, B đều sai
Câu 11
Trong những điều sau đây nói về về Kilobyte (KB), điều nào đúng
Đơn vị đo lượng tin bằng 1000 byte
Đơn vị đo lượng tin lớn hơn 1000 byte
Đơn vị đo dung lượng bộ nhớ tính theo 1000 ký tự
Đơn vị đo tốc độ của máy tính
Câu 12
Tin học là gì?
Máy tính và các công việc liên quan đến chế tạo máy tính điện tử
Khoa học xử lý thông tin tự động dựa trên máy tính điện tử
Lập chương trình cho máy
áp dụng máy tính trong các hoạt động xử lý thông tin
Câu 13
Định nghĩa nào xác đáng nhất về Công nghệ thông tin
Là tập hợp các phương pháp xử lý thông tin bằng máy tính điện tử.
Là tin học, điện tử và viễn thông
Là viễn thông dựa trên nền tảng của tin học nhằm khai thác tốt các nguồn tin trong môi trường mạng
máy tính
Là tập hợp các phương pháp khoa học, các phương tiện và công cụ kỹ thuật - chủ yếu là kỹ thuật máy
tính và viễn thông và tự động hoá- nhằm tổ chức và khai thác và sử dụng có hiệu quả nguồn tài
nguyên thông tin.
Câu 14
Tín hiệu là
Hình thức vật lý của thông tin
Hình thức vật lý của dữ liệu
Hình thức vật lý của giá mang thông tin
Câu 15
Độ dài là thông tin
Liên tục
Rời rạc
Câu 16
Điện áp là thông tin
Liên tục
Rời rạc
Câu 17
Danh sách học sinh của một lớp là thông tin
Liên tục
Rời rạc
Câu 18
Thông tin liên tục có thể mã hoá bằng một bảng chữ hữu hạn được không
Được
Không được
Câu 19
Điều nào đúng trong các tuyên bố sau:
Thông tin rời rạc có thể mã hoá được
ể
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/1. Thong tin va xu ly thong tin.htm 3/5
17:18, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/1. Thong tin va xu ly thong tin.htm
Module 2: Cấu trúc máy tính
Câu hỏi và bài tập
1. Hãy nêu kiến trúc chung của một máy tính
2. Lý do của việc phân biệt khu vực trung tâm và khu vực ngoại vi
3. Thế nào là thiết bị ra, thế nào là thiết bị vào. Có thiết bị nào có chức năng của cả thiết bị ra và cả thiết bị
vào.
4. Phân biệt bộ nhớ ROM và RAM
5. Tại sao nói đĩa là thiết bị truy nhập trực tiếp, hay truy nhập ngẫu nhiên.
Câu hỏi trắc nghiệm
Thời gian: Không giới hạn
Hướng dẫn:Chọn phương án trả lời tốt nhất cho các câu hỏi sau:
Câu 1
Màn hình là thiết bị loại nào:
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 2
Bàn phím là thiết bị
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 3
CPU là thiết bị
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 4
Bộ nhớ trong là thiết bị:
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 5
Ổ đĩa cứng là thiết bị
Vào
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/2. Cau truc may tinh.htm 1/4
17:21, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/2. Cau truc may tinh.htm
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 6
Chuột là thiết bị :
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 7
Modem là thiết bị :
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 8
Máy in là thiết bị :
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 9
Ổ đĩa CD ROM là thiết bị :
Vào
Ra
Cả vào và ra
Cả A, B, C đều sai
Câu 10
Lý do đúng đắn nhất phân biệt thiết bị thuộc khu vực ngoại vi và thiết bị thuộc khu vực trung tâm của
máy tính là:
Thiết bị khu vực trung tâm đắt hơn, thiết bị ngoại vi rẻ hơn
Thiết bị khu vực trung tâm hoạt động nhanh hơn, của khu vực ngoại vi chậm hơn
Thiết bị ở khu vực trung tâm được dùng để xử lý dữ liệu còn thiết bị ở khu vực ngoại vi là trao đổi dữ
liệu giữa máy tính và môi trường tính toán
Thiết bị thuộc khu vực trung tâm là thiết bị điện tử còn khu vực ngoại vi là thiết bị cơ
Câu 11
Loại phím nào trên bàn phím mà tác dụng của nó được xác định tuỳ thuộc vào các phần mềm cụ thể :
Phím soạn thảo
Phím số
Phím chức năng
Phím điều khiển
Câu 12
Chọn câu trả lời chính xác nhất về chức năng của CPU
Thực hiện các phép tính số học và logic
Điều khiển, phối hợp các thiết bị để máy tính thực hiện đúng chương trình đã định
Điều khiển thiết bị ngoại vi
Cả A và B
Cả A và C
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/2. Cau truc may tinh.htm 2/4
17:21, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/2. Cau truc may tinh.htm
Câu 13
Câu trả lời đúng nhất cho chức năng của bộ nhớ RAM:
Ghi nhớ dữ liệu và chương trình trong thời gian máy làm việc
Ghi nhớ chương trình trong thời gian máy làm việc
Ghi nhớ dữ liệu để lưu trữ lâu dài
Cả B và C
Cả A và C
Câu 14:
Bộ nhớ ROM được dùng để
Ghi nhớ dữ liệu sinh ra trong thời gian máy làm việc
Lưu trữ dữ liệu trước khi máy làm việc
Ghi nhớ chương trình sẵn sàng để làm việc mà không phải nạp lại
B và C
Cả A và C
Câu 14
Trong những năm gần đây, xuất hiện bộ nhớ flash cắm rời theo đường USB. Đây là bộ nhớ bán dẫn
nhưng vẫn được coi là bộ nhớ ngoài. Theo bạn thì vì lý do gì
Vì các phần tử nhớ không có địa chỉ
Không tương tác trực tiếp với bộ xử lý
Vì nó để bên ngoài máy
Vì tốc độ giao tiếp chậm
Câu 15
Độ phân giải của màn hình thể hiện bởi
Kích thước của màn hình
Số điểm ảnh có thể thể hiện được
Số lượng sắc màu có thể thể hiện được
Câu 16
Ở siêu thị người ta dùng đầu đọc mã vạch để nhận mã hàng hoá. Đó có phải là thiết bị vào của máy tính
hay không
Có
Không
Câu 17
Trên đĩa từ, các bít được thể hiện bằng các vùng có chiều từ thông khác nhau, một chiều cho bít 0, chiều
ngược lại cho bit 1. Điều đó đúng hay sai
Đúng
Sai
Câu 18
Các bản mạch cắm qua các khe cắm mở rộng có phải là thiết bị vào hoặc ra hay không
Đúng
Sai
Tuỳ từng trường hợp
Câu 19
Có thể ghi vào bộ nhớ ROM được không
Ghi được
Không được
Có một số loại ROM ghi được bằng các phương tiện chuyên dụng
ổ ố ể
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/2. Cau truc may tinh.htm 3/4
17:21, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/2. Cau truc may tinh.htm
Tổng số điểm: 20
Số câu trả lời đúng: 19
Điểm: 19
Tỉ lệ trả lời đúng: 95%
Module 3: Nguyên lý làm việc của máy tính điện tử
Câu hỏi và bài tập
1. Chức năng của CPU và các thành phần trong CPU.
2. Nêu cấu trúc lệnh và tại sao có thể dùng các lệnh có 1 thành phần địa chỉ trong khi nhiều phép toán thông
thường có nhiều đối tượng tham gia tính toán.
3. Mô tả hoạt động xử lý lệnh của CPU.
4. Pipeline là gì.
5. Thế nào là cơ chế siêu vô hướng.
6. Nêu ý nghĩa của nguyên lý điều khiển theo chương trình.
7. Nêy ý nghĩa của nguyên lý truy nhập theo địa chỉ.
Hướng dẫn:Chọn phương án trả lời tốt nhất cho các câu hỏi sau:
Câu 1
Trong các lý do dùng bộ nhớ ROM sau đây, lý do nào xác đáng nhất
Để ghi các phần mềm được sử dụng nhiều, đỡ mất công nạp chương trình
Giá thành rẻ, tốc độ truy cập tuy không nhanh bằng RAM nhưng nhanh hơn bộ nhớ ngoài rất nhiều
nên dùng rất có hiệu quả
Do ROM có thể nhớ được mà không cần nguồn điện, nên dùng để ghi sẵn các chương trình cho các
máy tính không có thiết bị nạp chương trình
Nhớ được thông tin không cần nguồn điện và không ghi lại được bằng cách ghi thông thường nên
thường được dùng ghi các chương trình điền khiển và các tham số hoạt động cơ sở của máy.
Câu 2
Các sinh viên tranh luận về lý do dùng bộ nhớ ngoài
ý kiến 1. Khi khối lượng dữ liệu lớn
ý kiến 2. Khi phải lưu trữ lâu dài
ý kiến 3. Khi không cần truy xuất dữ liệu nhanh
ý kiến 4. Khi ít tiền, không thể mua RAM nhiều mà bộ nhớ ngoài rẻ hơn RAM rất nhiều tính theo khối
lượng lưu trữ
Theo bạn các ý kiến nào xác đáng nhất
ý kiến 1 và ý kiến 3
ý kiến 3 và ý kiến 4
ý kiến 1 và ý kiến 2
ý kiến 1 và ý kiến 4
Câu 3
Đĩa được gọi là bộ nhớ ngoài truy nhập trực tiếp (direct access) vì lý do nào
Thời gian truy cập (access time) dữ liệu rất nhanh, dường như đọc được ngay lập tức
Có thể tính trước địa chỉ vùng dữ liệu cần đọc để đặt đầu đọc (đầu từ) trực tiếp vào vùng dữ liệu, vì
thế không phải duyệt qua các vùng dữ liệu đứng trước để đi tới vùng cần đọc
Đọc trực tiếp bằng đầu đọc trên vùng ghi dữ liệu, không chuyển dữ liệu qua một nơi trung gian khác
rồi mới đọc
Câu 4
Một sinh viên đưa ra những điểm tương đồng giữa một máy vi tính (mico computer) với một máy tính bỏ
túi (calculator). Điều nào sai
Đều có bộ nhớ
Đều có mạch thực hiện các phép tính số học
Đều có thiết bị vào ra
Đều có CPU
Câu 5
Tốc độ đồng hồ của máy tính đuợc tính theo
giây và các bội của nó
hertz và các bội của nó
byte và các bội của nó
Câu 6
Chọn phát biểu sai về CPU trong các phát biểu sau
Là hộp máy của máy vi tính, trong đó có bộ số học - lôgic và bộ nhớ.
Có tốc độ làm việc cực nhanh
Có thể tính toán và điều khiển việc chạy chương trình
Là thiết bị trung tâm của máy tính.
Câu 7
Một người bật công tắc máy tính thấy máy không chạy gì cả, màn hình tối om, không nghe thấy tiếng
quạt làm nguội máy. Bật tắt công tắc máy tính nhiều lần, vẫn như vậy. Đèn trong phòng vẫn sáng. Điều gì
có khả năng nhất
Máy bị virus
Máy không cắm điện
Màn hình hay card điều khiển màn hình bị hỏng
Câu 8
Một người bật công tắc máy tính thấy máy không chạy gì cả, màn hình hiện ra các thông báo kiểm tra bộ
nhớ tốt, sau đó máykhông làm gì nữa. Bật tắt công tắc máy tính nhiều lần, vẫn như vậy. Điều gì có khả
năng nhất:
Máy bị virus hay hỏng đĩa khởi động
Máy nối nguồn không tốt, tiếp xúc xấu
Màn hình hay card màn hình bị hỏng
Bản mạch chính của máy tính bị hỏng
Câu 9
Các sinh viên phát biểu: nguyên lý Von Neumann nói rằng
Sv1 : Mọi dữ liệu (chữ, số, âm thanh, hình ảnh ...) đều phải được mã hoá dưới dạng nhị
phân
Sv2 : Máy tính phải có thiết bị điều khiển
Sv3 : Máy tính hoạt động theo chương trình nạp sẵn trong bộ nhớ
Sv4 : Máy tính truy nhập dữ liệu theo địa chỉ
Các phát biểu nào đúng ?
SV1
SV1 và SV2
SV2 và SV3
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/3. Nguyen ly hoat dong.htm 2/4
17:22, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/3. Nguyen ly hoat dong.htm
SV3 và SV4
Câu 10
Cách trả lời đúng nhất về nguyên lý điều khiển theo chương trình:
Máy tính chỉ hoạt động theo các chỉ dẫn của chương trình được nạp vào trong bộ nhớ
Cách giải quyết bài toán cần được mã hoá bằng chương trình
Người sử dụng máy cần phải lập chương trình
Máy tính điện tử có thể chạy các chương trình
Câu 11
Cách trả lời đúng nhất về nguyên lý truy nhập theo địa chỉ:
Bộ nhớ trong được tổ chức theo các ngăn (ô) dữ liệu có địa chỉ
Chương trình cũng được đưa vào bộ nhớ và bản thân các lệnh cũng có địa chỉ giúp cho việc tìm lệnh
để nạp lên CPU
Chương trình chỉ định dữ liệu thông qua địa chỉ của dữ liệu trong bộ nhớ chứ không theo giá trị của
dữ liệu
ở bộ nhớ ngoài dữ liệu cũng được đưa vào các vùng có địa chỉ để có thể tìm kiếm được
Câu 12
Điều nào là nguyên lý Von Neumann
Dữ liệu được xác định qua địa chỉ trong bộ nhớ và để xử lý máy tính được điều khiển theo chương
trình nạp vào trong bộ nhớ
Bộ nhớ được phân chia thành các vùng có địa chỉ và chương trình nạp vào bộ nhớ trong một vùng liên
tục kể từ một địa chỉ nào đó
Cách thức giải một bài toán cần được mã hoá thành các mã nạp vào bộ nhớ của máy tính dưới dạng
một dãy các mệnh lệnh mà máy tính có thể thi hành.
Máy tính chỉ thực hiện theo chương trình đã có sẵn trong bộ nhớ của máy để đảm bảo cho máy có thể
xử lý thông tin một cách tự động
Câu 13
Các phép toán số học thường liên quan đến 3 toán hạng (ví dụ tính x = y +z)
Trả lời câu hỏi : tại sao người ta không chế tạo loại máy tính có cơ cấu lệnh 3 địa chỉ, có những câu trả
lời như sau. Câu trả lời nào không xác đáng
Vì tương tác cũng không nhanh hơn, đằng nào cũng phải tải dữ liệu lên các thanh ghi, dù có nhiều hơn
thành phần địa chỉ thì vẫn phải đọc dữ liệu lần lượt
Vì số lệnh có 3 toán hạng thực ra không nhiều (chỉ có các phép tính số học mới dùng các lệnh như
vậy), phần lớn các lệnh đều ít hơn 3 toán hạng. Sử dụng các lệnh có 3 thành phần địa chỉ nói chung sẽ
không tối ưu.
Vì tốn bộ nhớ lưu trữ lệnh
Câu 14
Pipeline là kiến trúc cho phép
Có nhiều bộ xử lý đồng thời trong CPU
Song song hoá các công đoạn trong xử lý vài lệnh đồng thời
Tăng cường bộ nhớ trực tiếp trong bộ xử lý để có thể lưu trữ nhiều lệnh chờ xử lý
Câu 15
Bộ nhớ cache trong CPU dùng để
Nạp trước lên CPU cả khối lệnh lên giúp cho việc tính toán nhanh hơn, giảm thời gian truy nhập bộ
nhớ
Để lấy sẵn dữ liệu dự phòng bus dữ liệu bị nghẽn
Để dự phòng khi khối lượng dữ liệu lớn
Tổng số điểm: 15
Số câu trả lời đúng: 15
Điểm: 15
Tỉ lệ trả lời đúng: 100%
Module 4: Số học nhị phân
Hướng dẫn:Chọn phương án trả lời tốt nhất cho các câu hỏi sau:
Câu 1
Biểu diễn nhị phân của số thập phân 123 là :
11010110
1111011
10111011
1111010
Câu 2
Kết quả nào là đúng khi đổi số thập phân 87 ra hệ nhị phân
11010111
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/4. He dem.htm 1/5
17:23, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/4. He dem.htm
10010110
1010111
1010111011
Câu 3
Kết quả nào là đúng khi đổi số thập phân 59 ra hệ nhị phân
101111
100011
111011
111010
Câu 4
Kết quả nào là đúng khi đổi số thập phân 0.125 ra hệ nhị phân lấy đến 4 chữ số lẻ
0.0011
0.0101
0.0010
0.1111
Câu 5
Kết quả nào là đúng khi đổi số thập phân 0.423 ra hệ nhị phân lấy đến 6 chữ số lẻ
0.011001
0.011011
0.110011
0.001101
Câu 6
Kết quả nào là đúng khi đổi số nhị phân 10011011 ra hệ thập phân
39
211
155
198
Câu 7
Kết quả nào là đúng khi đổi số nhị phân 101011 sang số thập phân
39
98
15
43
Câu 8
Kết quả nào là đúng khi đổi số nhị phân 1011011.011 ra hệ Hexa (16)
26.2
5B.6
5B.3
A1.4
Câu 9
Kết quả nào là đúng khi đổi số Hexa FA.32 ra hệ nhị phân
11111010.0011001
10110110.11100011
100110.1111
11110011.1101
Câu 10
Kết quả nào là đúng khi đổi số Hexa 2A3 ra hệ thập phân
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/4. He dem.htm 2/5
17:23, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/4. He dem.htm
239
518
675
1022
Câu 11
Kết quả nào là đúng khi đổi số hệ hệ thập phân 675 ra Hexa (16)
3F1
2A3
981
E32
Câu 12
Biểu diễn số nhị phân 1011 0111 101 trong hệ 16 là :
5AC
B7A
5BD
C7B
Câu 13
Biểu diễn hệ 16 của số nhị phân 10011011110 là
9B6
26F
4CD
4DE
Câu 14
Biểu diễn nào là biểu diễn đúng của số 7E9 trong hệ nhị phân
1110100111
11111011001
11111101001
011111111101
Câu 15
Chọn câu trả lời đúng và đầy đủ nhất về dạng nhị phân của số thập phân 0.65 là (nhóm số đặt trong hai
dấu ngoặc đơn là nhóm tuần hoàn vô hạn):
0.10(1001)
0.110011(001)
0.101(0010)
0.10011001
Kết quả nào đúng khi đổi từ hệ đếm cơ số 10 sang hệ đếm cơ sô 2
Câu 16
265
100101110
110011101
100001101
100001001
Câu 17
314
100111010
100011100
111000101
111100010
Câu 18
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/4. He dem.htm 3/5
17:23, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/4. He dem.htm
3781
111001010111
111011000101
110011000101
100011010111
Kết quả nào đúng khi đổi từ hệ 2 sang 10
Câu 19
100001001
327
137
651
265
Câu 20
100111010
314
246
512
216
Câu 21
111011000101
2567
3781
3571
6543
Kết quả nào đúng khi đổi từ 10 sang 16
Câu 22
3579
A98
DEF
DFB
9FE
Câu 23
2468
CD5
8AF
9B0
9A4
Câu 24
963
4CE
3C3
2FD
3DF
Kết quả nào đúng khi đổi từ hệ 16 sang hệ 10
Câu 25
1357
4951
4855
5123
3987
Câu 26
ABC
2756
2748
2546
3078
Câu 27
B9D4
34654
45236
47572
39344
Kết quả nào đúng khi đổi từ hệ 2 sang 16
Câu 28
101000101100
9FA
DC8
C3D
A2C
Câu 29
1111000001
3DC
3C1
2FE
2F8
Kết quả nào đúng khi đối từ hệ 16 sang hệ 2
Câu 30
C91F
1100000110011111
1100010001011111
1100010111011111
1010011100101111
Câu 31
3B25
11101100100101
11100110010101
11010011101011
11100110010011
Module 5: Đại số logic
Câu hỏi và bài tập
1. Hãy dùng phương pháp bảng hãy chứng minh nốt các công thức đối ngẫu De Morgan, biểu diễn của phép
tương đương và phép kép theo
Gợi ý: Chứng minh công thức phủ dịnh của một tổng bằng tích các phủ định
2. Chứng minh công thức biểu diễn một hàm đại số lô gic dưới dạng chuẩn hội
f(x1,x2,...xn) = Ú (e1Ùe2Ù.. en)
{(x1,x2...xn) / f(x1,x2,...xn)=1}
trong đó ei chính là xi nếu trong bảng giá trị xi = 1 và bằng ùxi nếu trong bảng giá trị xi= 0.
Gợi ý chứng minh: Dựa vào bảng giá trị của hàm. Sau đó chứng minh nếu vế trái bằng 1 chứng tỏ có một bộ
đối số làm cho giá trị của hàm bằng 1. Chứng tỏ rằng tất cả các bộ giá trị khác trong tổng bên phải bằng 0 và
duy nhất bộ giá trị đó tương ứng với thành phần có giá trị là 1
Tương tự chứng minh trường hợp hàm có giá trị là 0.
3. Nếu cộng hai số nhiều bít thì mỗi bít của tổng sẽ là tổng của 3 bít, hai bít của hai số hạng và bít nhớ từ
hàng bên phải. Như vậy để xây dựng bộ cộng hai số nhiều bít trước hết phải xây dựng bộ cộng 3 bít. Hãy xây
dưng bộ cộng 3 bít bằng cách tổng hợp từ hai bộ cộng hai bít. Sau khi có bộ cộng 3 bít, hãy xây dựng bộ
cộng 2 số n bit.
Gợi ý . Bộ cộng 3 số 1 bít có thể tổng hợp từ bộ cộng 2 số 1 bít
Câu hỏi trắc nghiệm
Thời gian: Không giới hạn
Hướng dẫn:Chọn phương án trả lời tốt nhất cho các câu hỏi sau:
Câu 1
Có người đưa ra các lý do sử dụng hệ đếm nhị phân với máy tính. Trong các lý do sau, lý do nào kém
thuyết phục nhất
Tính toán số học đơn giản
Do các linh kiện vật lý thường có hai trạng thái
Do 2 là cơ số nhỏ nhất
Có một mối liên hệ giữa đại số logic và hệ nhị phân và các "máy" xử lý thông tin nhị phân
Thông tin có thể mã hoá dưới dạng nhị phân
Câu 2
f(x,y) là hàm Boole đợc định nghĩa theo công thức: f(x,y) = (ù x ∨ y) ∧ (x ∨ù y). Trong các cột
A, B,C, D, cột nào là bảng giá trị của hàm f ?
x y A B C D
1 1 1 1 1 0
1 0 0 1 0 1
0 1 0 1 0 1
0 0 0 0 1 0
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/5. Dai so logic va ung dung.htm 1/4
17:25, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/5. Dai so logic va ung dung.htm
cột A
cột B
cột C
cột D
Câu 3
f(x,y) là hàm Boole đợc định nghĩa theo công thức: f(x,y) = (ù x ∧ y) ∨ (x ∧ù y). Trong các cột
A, B,C, D, cột nào là bảng giá trị của hàm f ?
x y A B C D
1 1 1 1 1 0
1 0 0 1 0 1
0 1 0 1 0 1
0 0 0 0 1 0
cột A
cột B
cột C
cột D
Câu 4
Kí hiệu ≡ được hiểu là đồng nhất, nghĩa là bằng nhau trong mọi trường hợp. Khẳng định nào dưới
đây không đúng ?
ù ((ù x ∨ y)∧ x) ≡ ù x∨ù y
ù ((ù x ∨ y)∧ x) ≡ ù (x∧y)
ù ((ù x ∨ y)∧ x) ≡ ù x∨y
Câu 5
Kí hiệu ≡ được hiểu là đồng nhất, nghĩa là bằng nhau trong mọi trường hợp; x → y là phép toán logic kéo
theo. Khẳng định nào trong 4 khẳng định sau là đúng :
x→y≡ùx∧y
x→y≡ùy∨x
x→y≡ùy∧x
x → y ≡ ù x∨ y
Câu 6
Chọn câu đúng và đầy đủ nhất về hệ hàm đầy đủ trong đại số Boole :
Là tập hợp các hàm đại số logic sao cho tất cả các hàm khác đều có thể biểu diễn dưới dạng tổng
(cộng logic) hoặc tích (nhân logic) hoặc phủ định của các hàm trong tập hợp đó
Là tập các hàm sáo cho mọi hàm khác đều biểu diễn được qua phép thế biến (kết quả của hàm nay
được đưa vào sử dụng tiếp làm biến của hàm khác - hàm hợp) của các hàm trong tập hàm này và phép
đổi chỗ các biến
Là hệ ba hàm nhân, cộng và phủ định logic
Là hệ hai hàm nhân và phủ định logic
Tất cả đều sai
Câu 7
Các sinh viên tranh luận :
Sv 1 : Một mạch logic bất kỳ có thể được xây dựng bằng cách lắp ghép các mạch logic (cổng) cơ bản là
bộ đảo (cổng NOT), cổng AND, cổng OR.
Sv 2 : Có thể bớt đi một trong 3 cổng trên vẫn có thể xây dựng được mạch logic bất kỳ
Sv 3 : Nhưng bắt buộc phải để lại bộ đảo
Sv 4 : Tuy nhiên, vẫn có thể xây dựng một tập các mạch logic cơ bản khác sao chomọi mạch logic khác
đều có thể xây dựng được từ các mạch cơ bản này. Theo bạn nhóm nào trong 3 nhóm sau đúng ?
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/5. Dai so logic va ung dung.htm 2/4
17:25, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/5. Dai so logic va ung dung.htm
Sv 1, Sv 3 và Sv 4
Sv 2, Sv 3 và Sv 4
Sv 1 và Sv 2
Sv 1, Sv 2 và Sv 4
Câu 8
Kí hiệu ^ là phép nhân logic. Kết quả nào sai
0^0 = 0
1^ 0 = 0
0^ 1 = 0
1^1 = 0
Câu 9
Ký hiệu phép phủ định logic là ơ . Ta định nghĩa phép toán # của hai đại lượng logic x và y thông qua
các phép nhân, cộng và phủ định theo công thức sau
x #y = (ù x ^ y ) V (x^ù y) Kết quả phép toán 0 # 1 sẽ là
0
1
Câu 10
Kết quả nào sai đối với phép cộng logic V
0V0=1
0 V 1= 1
1 V 0= 1
1 V 1= 1
Câu 11
Hàm đơn điệu chặt < được định nghĩa như sau
0<1 =1 còn tất cả các trường hợp khác đều bằng 0
Biều diễn nào là đúng đối với phép toán > nói trên
(x Úù y)
(ù xÙ y )
(ù x Ù y)
(ù y Úù x)
Câu 12
Phép toán kéo theo (x Þ y) nhận biểu diễn nào
(ù x Ù y)
(ù x Úù y)
( x Ùù y)
(ù x Ú y)
Câu 13
Trong phép toán cộng theo module 2 kí hiệu qua ± biểu thức nào sai
0 ±0 = 0
0 ±1= 1
1 ±0 = 0
1 ±1 = 0
Module 6: Dữ liệu và biểu diễn dữ liệu trên máy tính
Câu hỏi và bài tập
1. Người ta nói dữ liệu là hình thức biểu diễn của thông tin. Cũng có người nói dữ liệu là thông tin được xử
lý bằng máy tính. Hai cách nói này có mâu thuẫn không.
2. Thế nào là dữ liệu số, thế nào là dữ liệu phi số
3. Tại sao cần các chế độ biểu diễn số khác nhau như chế độ dấu phảy động và chế độ dấu phảy tĩnh
4. Nêu các phương pháp điều chế tín hiệu
Hướng dẫn:Chọn phương án trả lời tốt nhất cho các câu hỏi sau:
Câu 1
Có những ý kiến sau về dùng số dấu phảy động
ý kiến 1. Số dấu phảy động được dùng trong tính toán gần đúng. Với số dấu phảy động, người ta chấp
nhận sai số làm tròn có tính chất sai số tuyệt đối có thể là lớn nhưng sai số tương đối nhỏ. Còn khi cần
tính toán đúng tuyệt đối vẫn phải dùng số dấu phảy tĩnh
ý kiến 2. ý kiến 1 không có sức thuyết phục. vì có thể tăng số bít để biểu diễn số là có thể biểu diễn chính
xác được, không nên hy sinh độ chính xác vì lý do bộ nhớ. Chỉ cần dùng số dấu phảy tĩnh là đủ.
ý kiến 3. Với cùng một số lượng vùng nhớ thoả đáng, khoảng giá trị biểu diễn được của số dấu phảy động
lớn hơn rất nhiều so với biểu diễn số dấu phảy tĩnh nên dùng số dấu phảy động khi tính toán với các số
lớn mà không cần tăng lượng bộ nhớ
ý kiến 4. ý kiến 3 không đúng vì với cùng một vùng nhớ n bít thì dù là số dấu phảy động hay dấu phảy
tĩnh cũng đều chỉ thể hiện được đúng 2n mã khác nhau mà thôi. Hơn nữa vấn đề bộ nhớ không còn
quan trọng vì bây giờ chi phí cho bộ nhớ rất rẻ.
Quan điểm nào đúng hơn cả trong 4 cặp ý kiến sau.
ý kiến 1 và ý kiến 4
ý kiến 1 và ý kiến 3
ý kiến 2 và ý kiến 3
ý kiến 2 và ý kiến 4
Câu 2
Tuyệt đại đa số các máy tính sử dụng cấu trúc địa chỉ hoá tới byte. Byte thường được dùng để lưu trữ một
chữ. Gần đây người ta nói nhiều đến UNICODE. Lý do nào là lý do xác đáng nhất với việc tạo ra
UNICODE là
ề ể
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/6. ố dien du lieu.htm
Bieu ố 1/3
17:25, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/6. Bieu dien du lieu.htm
A. Dùng nhiều byte hơn để mỗi quốc gia tự định nghĩa bộ chữ của mình cho đủ số mặt chữ
Tạo ra một bộ mã thống nhất toàn cầu trong đó mỗi quốc gia có quyền thừa hưởng các ký tự đã có
cũng như có thể khai báo các ký tự riêng liên quan đến bộ chữ của mình
Dùng cho các nước có số ký tự lớn hơn 256 như Trung Quốc, Nhật Bản
Câu 3
Người ta lưu hồ sơ của cán bộ có mục tên, tuổi, quê quán , là đoàn viên hay không, đã có gia đình
chưa, ảnh, số giấy chứng minh
Dữ liệu tên thuộc loại
Văn bản
Số
Đa phương tiện
Logic
Câu 4
Người ta lưu hồ sơ của cán bộ có mục tên, tuổi, quê quán , là đoàn viên hay không, đã có gia đình
chưa, ảnh, số giấy chứng minh
Dữ liệu là đoàn viên thuộc loại
Văn bản
Số
Đa phương tiện
Logic
Câu 5
Người ta lưu hồ sơ của cán bộ có mục tên, tuổi, quê quán , là đoàn viên hay không, đã có gia đình
chưa, ảnh, số giấy chứng minh
Dữ liệu số giấy chứng minh thuộc loại
Văn bản
Số
Đa phương tiện
Logic
Câu 6
Người ta lưu hồ sơ của cán bộ có mục tên, tuổi, quê quán , là đoàn viên hay không, đã có gia đình
chưa, ảnh, số giấy chứng minh
Dữ liệu tuổi thuộc loại
Văn bản
Số
Đa phương tiện
Logic
Câu 7
Người ta lưu hồ sơ của cán bộ có mục tên, tuổi, quê quán , là đoàn viên hay không, đã có gia đình
chưa, ảnh, số giấy chứng minh
Dữ liệu tình trạng gia đình thuộc loại
Văn bản
Số
Đa phương tiện
Logic
Câu 8
Số nguyên có biểu diễn được ở dưới dạng dấu phảy động được không
Có
Không
Câu 9
Chúng ta đã biết, chuẩn dấu phảy động IEEE 754 có những điều chỉnh so với kiểu dấu phảy động ban
đầu. Phát biểu nào sai dưới đây
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn vô hạn
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn phi số
ố ấ ẩ
uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/6. Bieu dien du lieu.htm ể ố 2/3
17:25, 16/10/2021 uet.vnu.edu.vn/~nguyenhathanh/lectures/thcs2/exercises/6. Bieu dien du lieu.htm
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn số nguyên
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn số không chuẩn
Câu 10
Chúng ta đã biết, chuẩn dấu phảy động IEEE 754 có những điều chỉnh so với kiểu dấu phảy động ban
đầu. Phát biểu nào sai dưới đây
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn vô hạn
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn số chuẩn hoá
Số dấu phảy động theo chuẩn IEEE 754 đưa vào đặc tả riêng cho số khác 0
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn số không chuẩn hoá
Câu 11
Khi biểu diễn giá trị logic , có những ý kiến sau, ý kiến nào kém thuyết phục hơn cả
1 bít
1 byte
Tuỳ theo các hệ thống dùng từ máy dài bao nhiêu 8 bít, 16 bít, 32 bít
Tuỳ theo các hệ thống cụ thể nhưng nói chung là dùng một byte
Câu 12
Trong dữ liệu ảnh, màu được tạo từ các màu cơ bản nào
Đỏ Xanh Vàng ( Red Blue Yellow)
Đỏ Xanh Nâu ( Red Blue Brown)
Cam, Xanh, Tím (Orange, Blue, Violet)
Đỏ Xanh dương và Xanh lá cây (Red Blue Green)
Câu 13
Bản chất âm thanh là tín hiệu tương tự (analog) chứ không phải tín hiệu số (digital). Âm thanh khi đưa
vào máy tính là loại nào
Tương tự
Số
Tùy từng trường hợp
Cả A và B đều sai
Câu 14
Bảng chữ UNICODE theo kiểu dựng sẵn cho tiếng Việt sử dụng 2 byte. Bảng chữ này có khả năng thể
hiện
Đúng 256 ký tự
Nhiều hơn 256 ký tự