NEW
Font size
Worksheetsôn tập giữa kì 1. tin 10
Total questions: 40
Worksheet time: 20mins
Tính tổng 2 số tự nhiên a và b. Xác định OUTPUT của bài toán trên.
Tổng
Tích
a, b
Số tự nhiên
Thuật toán sắp xếp bằng đổi chỗ cho dãy số A không giảm dừng lại khi nào?
Khi M =1 và không còn sự đổi chỗ
Khi số lớn nhất trôi về cuối dãy
Khi ai > ai+1
Cho bài toán: "Kiểm tra số nguyên dương N có phải là số chẵn không?". Hãy xác định Output của bài toán này?
N là số chẵn
N là số lẻ
N là số chẵn hoặc N không là số chẵn
Input của bài toán "Tính tổng, hiệu, tích, thương của 2 số nguyên dương a và b" là
a,b
a
b
tổng, hiệu, tích, thương
"Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo". Đây là tính chất
Tính dừng
Tính xác định
Tính đúng đắn
Tính phổ dụng
Dãy các thao tác:
Bước 1: Mở điện thoại
Bước 2: Vào Facebook
Bước 3: Chọn messenger
Bước 4 : Quay lại bước 2
Các bước trên có phải là thuật toán không? tại sao?
Có. Vì đã liệt kê từng bước
Không, Vì không có kết thúc chương trình
Thuật toán của bài toán tìm kiếm tuần tự số nguyên k trong dãy số nguyên A có các bước xếp sai thứ tự như sau:
B1: Nếu i > n.
Đúng: Xuất thông báo không tìm thấy k trong dãy và kết thúc.
Sai: Quay lại bước b3
B2: Nếu ai = k.
Đúng: Xuất thông báo có k trong dãy và kết thúc
B3: i <- 1
B4: i <- i +1.
B5: Nhập số phần tử n, dãy số nguyên A, và số nguyên k
Hãy chọn đáp án để sắp xếp thuật toán trên theo thứ tự đúng.
B5, B3, B2, B4, B1.
B1, B2, B3, B5, B4.
B5, B2, B3, B4, B1.
B2, B3, B5, B1, B4.
Chọn phát biểu đúng nhất. Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác đượ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 đó, từ Input của bài toán, ta nhận được Output cần tìm.
Sau khi thực hiện thuật toán đó ta sẽ nhận được kết quả.
Khi đưa vào nhiều bộ Input ta đều nhận được đúng một bộ Output giống nhau.
Khi thực hiện các thao tác ta nhận được cùng một kết quả như nhau.
Thuật toán có những tính chất:
Tính duy nhất, tính cân bằng, tính đúng đắn.
Tính duy nhất, tính xác định.
Tính dừng, tính xác định, tính đúng đắn.
Tính dừng, tính xác định, tính cân bằng.
Bước 1: Nhập N, các số hạng a1, a2,…., aN;
Bước 2: Max ← a1, i ← 2;
Bước 3: Nếu i > N thì đưa đưa ra giá trị Max rồi kết thúc;
Bước 4: Nếu ai < Max thì Max ← ai;
Bước 5 i ← i+1, quay lại bước 3.
Hãy chọn bước sai trong thuật toán tìm giá trị lớn nhất trên:
Bước 2
Bước 3
Bước 4
Bước 5
Cho 3 cạnh a,b,c của tam giác ABC, tính Chu vi của tam giác đó. Hãy xác định Input của bài toán
Chu vi của tam giác
Chu vi và 3 cạnh a,b,c
Ba cạnh của tam giác
Chu vi hoặc 3 cạnh a,b,c
Các bộ phận chính trong sơ đồ cấu trúc máy tính gồm:
CPU, bộ nhớ trong/ngoài, thiết bị vào/ra
Bàn phím và con chuột
Máy quét và ổ cứng
Màn hình và máy in
Bộ nhớ chính (bộ nhớ trong) bao gồm:
Thanh ghi và ROM
Thanh ghi và RAM
ROM và RAM
Cache và ROM
Hệ thống tin học gồm các thành phần:
Người quản lí, máy tính và Internet
Sự quản lí và điều khiển của con người, phần cứng và phần mềm
Máy tính, phần mềm và dữ liệu
Máy tính, mạng và phần mềm
Đang sử dụng máy tính, bị mất nguồn điện:
Thông tin trong bộ nhớ trong bị mất hết
Thông tin trên RAM bị mất, thông tin trên ROM không bị mất
Thông tin trên đĩa sẽ bị mất
Thông tin được lưu trữ lại trong màn hình
Chọn câu phát biểu đúng nhất trong các câu sau:
Các thiết bị ra gồm: bàn phím, chuột, loa
Các thiết bị ra gồm: bàn phím, màn hình, máy in
Các thiết bị vào gồm: bàn phím, chuột, máy quét (máy Scan)
Các thiết bị vào gồm: bàn phím, chuột, màn hình
Bộ nhớ ngoài bao gồm những thiết bị:
Đĩa cứng, đĩa mềm
Các loại trống từ, băng từ
Đĩa CD, flash
Tất cả các thiết bị nhớ ở trên
Một hệ thống máy tính có bao nhiêu ổ đĩa:
Một ổ đĩa mềm và một ổ đĩa cứng
Một ổ đĩa mềm và hai ổ đĩa cứng
Một ổ đĩa mềm, một ổ đĩa cứng và một ổ CD-ROM
Tuỳ theo sự lắp đặt
Phát biểu nào sau đây về RAM là đúng?
RAM có dung lượng nhỏ hơn ROM
Thông tin trong RAM sẽ bị mất khi tắt máy
RAM có dung lượng nhỏ hơn đĩa mềm
Phát biểu nào sau đây về ROM là đúng?
ROM là bộ nhớ ngoài
ROM là bộ nhớ trong có thể đọc và ghi dữ liệu
ROM là bộ nhớ trong chỉ cho phép đọc dữ liệu
Chọn khẳng định đúng
ALU là phần quan trọng nhất của máy tính. Đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình.
RAM là phần quan trọng nhất của máy tính. Đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình.
CPU là phần quan trọng nhất của máy tính. Đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình.
CU là phần quan trọng nhất của máy tính. Đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình.
Hai bộ phận chính của CPU là:
RAM và ROM
Bộ nhớ trong và bộ nhớ ngoài
Thiết bị ra và thiết bị vào
Bộ điều khiển (CU) và bộ số học (ALU)
Trong các thiết bị sau, thiết bị nào là thiết bị vào?
Bàn phím
Loa
CPU
RAM
Muốn lưu trữ dữ liệu lâu dài thì chúng ta cần phải lưu dữ liệu ở thiết bị nào?
CPU
RAM
Bộ nhớ ngoài
ROM
Trong những thiết bị sau, thiết bị nào là bộ nhớ ngoài?
Thẻ nhớ
Bộ nhớ ROM
Chuột
Máy in.
Nguyên lý Phôn Nôi Man đề cập đến vấn đề nào?
Mã hoá nhị phân, điều khiển bằng chương trình và lưu trữ chương trình, truy cập theo địa chỉ.
Mã hoá nhị phân, điều khiển bằng chương trình, truy cập theo địa chỉ.
Điều khiển bằng chương trình và lưu trữ chương trình, truy cập theo địa chỉ.
Mã hoá nhị phân, điều khiển bằng chương trình và lưu trữ chương trình, truy cập bất kỳ
Trong các thiết bị sau đây, thiết bị nào không phải là thiết bị vào?
Máy quét ảnh (Scan)
Màn hình (Monitor)
Chuột (Mouse)
Bàn phím (Keyboard)
Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra
Máy chiếu
Màn hình
Modem
Webcam
ROM là bộ nhớ dùng để:
Chứa hệ điều hành MS DOS
Người dùng có thể xóa hoặc cài đặt chương trình vào
Chứa các dữ liệu quan trọng
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
Thuật toán sau dùng để giải quyết bài toán nào?
B1: Nhập N và dãy a1,…, aN;
B2: M← a1; i ← 2;
B3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc;
B4: (1) Nếu ai< M thì M ← ai;
(2) i ← i + 1 rồi quay lại B3;
Tính tổng dãy số.
Tìm giá trị nhỏ nhất của dãy.
Tìm giá trị lớn nhất của dãy.
Tính tổng các số dương của dãy
Bộ phận nào dưới đây được gọi là “bộ não” của máy tính?
Bộ nhớ trong
Bộ nhớ chỉ đọc
Bộ xử lý trung tâm
Bộ nhớ ngoài.
Chọn thiết bị dùng để hiển thị nội dung màn hình máy tính ra màn ảnh rộng.
Chọn thiết bị đưa dữ liệu âm thanh ra môi trường bên ngoài.
Các khối hình sử dụng trong sơ đồ khối:
Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây:
Bước 1: Nhập N, các số hạng a1, a2,…., aN;
Bước 2: Min ← ai, i ← 2;
Bước 3: Nếu i < N thì đưa đưa ra giá trị Min rồi kết thúc;
Bước 4:
Bước 4.1: Nếu ai > Min thì Min ← ai;
Bước 4.2: i ← i+1, quay lại bước 3.
Hãy chọn những bước sai trong thuật toán trên:
Bước 2
Bước 3
Bước 4.1
Bước 4.2
