Trong thuật toán tìm giá trị lớn nhất của dãy số nguyên
Câu 1: Trong thuật toán tìm giá trị lớn nhất của dãy số nguyên. Với N=8 và dãy A như sau:
3 7 4 8 19 15 9 12
Khi thuật toán kết thúc thì Max và i nhận giá trị là bao nhiêu?
A. Max=19 tại i=1 B. Max=19 tại i=5 C. Max=19 tại i=6 D. Max=19 tại i=4
Câu 2: Cho dãy A gồm các số sau:
4 7 9 1 6 3
Dựa vào thuật toán sắp xếp bằng tráo đổi để được 1 dãy tăng, hãy cho biết dãy thu được sau lần 1 duyệt dãy A trên:
A. 4 1 6 3 7 9 B. 1 4 3 6 7 9 C. 4 7 1 6 3 9 D. 1 3 4 6 7 9
Câu 28: Trong thuật toán tìm kiếm tuần tự với N=8; K=6 và dãy A như sau:
4 9 7 1 6 3 5 8
Khi thuật toán kết thúc thì i nhận giá trị là bao nhiêu?
A. 6 B. 5 C. 4 D. 8
Câu 3: Cho thuật toán sau:
B1: Nhập 2 số nguyên a, b
B2: Nếu a>b thì a a – b , ngược lại b b – a
B3: a a * b
B4: Thông báo giá trị a, b, rồi kết thúc.
Với a = 7 và b = 10, kết quả của thuật toán là bao nhiêu?
A. a = 3, b =10;
B. a = 21, b = 3;
C. a = 7, b = 3;
D. a = 70, b = 3;
Câu 4: Cho thuật toán diễn đạt bằng sơ đồ khối như sau.
a. Với a = 10 và b = 7, kết quả của thuật toán là bao nhiêu?
A. q = 1, r = 3;
B. q = 0, r = 10;
C. q = 1, r = 10.
D. q = 3, r =10;
b. Em hãy trình bày các bước liệt kê cho thuật toán trên
Câu 5: Một chiếc USB có dung lượng 4GB. Dung lượng USB đó tương ứng với bao nhiêu MB?
A. 4000 B. 4194304 C. 1048576 D. 4096
Câu 6: Biểu diễn thập phân của số nhị phân 11000012 là:
A. 9610 B. 9710 C. 19410 D. 6710
Câu 7: Số 24110 được biểu diễn trong hệ đếm 16 là:
A. 1F16 B. F116 C. 15116 D. 11516
Câu 8: Các thành phần cơ bản của một máy tính?
A. CPU, màn hình, máy in, bàn phím, chuột B. CPU, bộ nhớ trong/ngoài
C. CPU, bộ nhớ trong/ngoài, thiết bị vào/ra D. CPU, ổ cứng, màn hình, chuột, bàn phím
Câu 9: Bộ xử lý trung tâm (CPU) là :
A. Thiết bị nhập thông tin cho máy.
B. 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.
C. Nơi thông báo kết quả cho người sử dụng.
D. Dùng để lưu trữ dữ liệu
Câu 10: Trong máy tính, ổ đĩa cứng là thiết bị:
A. Chuyên dùng để làm thiết bị vào B. chuyên dùng để làm thiết bị ra
C. Dùng để lưu trữ dữ liệu D. Nơi thông báo kết quả cho người sử dụng.
Câu 11: “… là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lý”. Cụm từ còn thiếu là?
A. Bộ nhớ trong B. Bộ nhớ ngoài C. Bộ xử lý trung tâm D. Bộ nhớ Cache
3 7 4 8 19 15 9 12
Khi thuật toán kết thúc thì Max và i nhận giá trị là bao nhiêu?
A. Max=19 tại i=1 B. Max=19 tại i=5 C. Max=19 tại i=6 D. Max=19 tại i=4
Câu 2: Cho dãy A gồm các số sau:
4 7 9 1 6 3
Dựa vào thuật toán sắp xếp bằng tráo đổi để được 1 dãy tăng, hãy cho biết dãy thu được sau lần 1 duyệt dãy A trên:
A. 4 1 6 3 7 9 B. 1 4 3 6 7 9 C. 4 7 1 6 3 9 D. 1 3 4 6 7 9
Câu 28: Trong thuật toán tìm kiếm tuần tự với N=8; K=6 và dãy A như sau:
4 9 7 1 6 3 5 8
Khi thuật toán kết thúc thì i nhận giá trị là bao nhiêu?
A. 6 B. 5 C. 4 D. 8
Câu 3: Cho thuật toán sau:
B1: Nhập 2 số nguyên a, b
B2: Nếu a>b thì a a – b , ngược lại b b – a
B3: a a * b
B4: Thông báo giá trị a, b, rồi kết thúc.
Với a = 7 và b = 10, kết quả của thuật toán là bao nhiêu?
A. a = 3, b =10;
B. a = 21, b = 3;
C. a = 7, b = 3;
D. a = 70, b = 3;
Câu 4: Cho thuật toán diễn đạt bằng sơ đồ khối như sau.
a. Với a = 10 và b = 7, kết quả của thuật toán là bao nhiêu?
A. q = 1, r = 3;
B. q = 0, r = 10;
C. q = 1, r = 10.
D. q = 3, r =10;
b. Em hãy trình bày các bước liệt kê cho thuật toán trên
Câu 5: Một chiếc USB có dung lượng 4GB. Dung lượng USB đó tương ứng với bao nhiêu MB?
A. 4000 B. 4194304 C. 1048576 D. 4096
Câu 6: Biểu diễn thập phân của số nhị phân 11000012 là:
A. 9610 B. 9710 C. 19410 D. 6710
Câu 7: Số 24110 được biểu diễn trong hệ đếm 16 là:
A. 1F16 B. F116 C. 15116 D. 11516
Câu 8: Các thành phần cơ bản của một máy tính?
A. CPU, màn hình, máy in, bàn phím, chuột B. CPU, bộ nhớ trong/ngoài
C. CPU, bộ nhớ trong/ngoài, thiết bị vào/ra D. CPU, ổ cứng, màn hình, chuột, bàn phím
Câu 9: Bộ xử lý trung tâm (CPU) là :
A. Thiết bị nhập thông tin cho máy.
B. 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.
C. Nơi thông báo kết quả cho người sử dụng.
D. Dùng để lưu trữ dữ liệu
Câu 10: Trong máy tính, ổ đĩa cứng là thiết bị:
A. Chuyên dùng để làm thiết bị vào B. chuyên dùng để làm thiết bị ra
C. Dùng để lưu trữ dữ liệu D. Nơi thông báo kết quả cho người sử dụng.
Câu 11: “… là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lý”. Cụm từ còn thiếu là?
A. Bộ nhớ trong B. Bộ nhớ ngoài C. Bộ xử lý trung tâm D. Bộ nhớ Cache