NEW
Font size
WorksheetsHSG THCS theo ma trận 1
Total questions: 50
Worksheet time: 25mins
Thuật toán là gì?
Một ngôn ngữ lập trình.
Một dãy hữu hạn các thao tác rõ ràng, có thứ tự nhằm giải quyết một bài toán cụ thể.
Một sơ đồ khối.
Một phần mềm máy tính.
Có mấy cách chính để biểu diễn một thuật toán?
1 cách (Chỉ dùng sơ đồ khối).
2 cách (Liệt kê các bước và sử dụng sơ đồ khối).
3 cách (Liệt kê, sơ đồ khối, và ngôn ngữ tự nhiên).
4 cách (Liệt kê, sơ đồ khối, ngôn ngữ tự nhiên và mã giả).
Trong sơ đồ khối, hình thoi (hình kim cương) được dùng để biểu diễn thao tác nào?
Thao tác nhập/xuất dữ liệu.
Thao tác tính toán, xử lý.
Thao tác kiểm tra điều kiện (rẽ nhánh).
Điểm bắt đầu hoặc kết thúc thuật toán.
Cấu trúc thuật toán nào thực hiện các công việc một cách tuần tự, hết việc này đến việc khác?
Cấu trúc tuần tự.
Cấu trúc rẽ nhánh.
Cấu trúc lặp.
Cấu trúc song song.
Để giải phương trình bậc nhất ax + b = 0, sau khi nhập a và b, bước kiểm tra "Nếu a = 0" thuộc loại cấu trúc nào?
Cấu trúc tuần tự.
Cấu trúc rẽ nhánh.
Cấu trúc lặp.
Cấu trúc lồng nhau.
Trong sơ đồ khối, hình chữ nhật được dùng để biểu diễn thao tác gì?
Bắt đầu/Kết thúc.
Nhập/Xuất dữ liệu.
Xử lý, tính toán.
Kiểm tra điều kiện.
Thuật toán tính tổng các số từ 1 đến N cần sử dụng cấu trúc cơ bản nào là chủ yếu?
Cấu trúc điều kiện
Cấu trúc lặp
Cấu trúc phân nhánh
Cấu trúc tuần hoàn
Các bước sau đây mô tả thuật toán nào?
Bước 1: Nhập hai số a và b.
Bước 2: Nếu a > b, gán max = a.
Bước 3: Ngược lại, gán max = b.
Bước 4: Xuất giá trị max.
Chỉ có cấu trúc tuần tự.Thuật toán tìm số nhỏ nhất trong hai số.
Thuật toán hoán đổi giá trị hai số.
Thuật toán tìm số lớn nhất trong hai số.
Thuật toán tính tổng hai số.
Hình Oval (hình Elip) trong sơ đồ khối có ý nghĩa gì?
Nhập dữ liệu.
Xuất dữ liệu.
Bắt đầu hoặc Kết thúc thuật toán.
Một phép toán so sánh.
Khi mô tả thuật toán bằng phương pháp liệt kê, các bước cần phải như thế nào?
Có thể thực hiện theo thứ tự bất kỳ.
Rõ ràng, đơn giản và được đánh số theo một thứ tự thực hiện xác định.
Phải được viết bằng ngôn ngữ lập trình.
Không cần bước kết thúc.
Ý tưởng chính của thuật toán sắp xếp nổi bọt (Bubble Sort) là gì?
Tìm phần tử nhỏ nhất và đưa về đầu danh sách.
Chia danh sách thành hai nửa và sắp xếp riêng từng nửa.
So sánh hai phần tử liền kề và đổi chỗ nếu chúng sai thứ tự, lặp lại cho đến khi không còn sự đổi chỗ nào.
Chọn một phần tử làm mốc và phân chia các phần tử khác dựa trên mốc đó.
Với danh sách [5, 1, 4, 2, 8], sau lượt sắp xếp đầu tiên của thuật toán nổi bọt (Bubble Sort), danh sách sẽ có dạng như thế nào? (Giả sử sắp xếp tăng dần)
[5, 1, 4, 2, 8]
[1, 5, 4, 2, 8]
[1, 4, 5, 2, 8]
[1, 4, 2, 5, 8]
Ý tưởng chính của thuật toán sắp xếp chọn (Selection Sort) là gì?
Đổi chỗ các phần tử liền kề nhau nhiều lần.
Tại mỗi bước, tìm phần tử nhỏ nhất (hoặc lớn nhất) trong đoạn chưa được sắp xếp và đưa nó về đúng vị trí ở đầu đoạn.
Lấy một phần tử và chèn vào vị trí phù hợp trong danh sách con đã được sắp xếp.
So sánh tất cả các cặp phần tử với nhau.
Với danh sách [64, 25, 12, 22, 11], sau lượt sắp xếp đầu tiên của thuật toán chọn (Selection Sort), danh sách sẽ có dạng như thế nào? (Giả sử sắp xếp tăng dần)
[25, 64, 12, 22, 11]
[12, 25, 64, 22, 11]
[11, 25, 12, 22, 64]
[11, 12, 22, 25, 64]
Mô phỏng thuật toán sắp xếp nổi bọt trên danh sách [3, 2, 1]. Cần bao nhiêu lần đổi chỗ (swap) để hoàn thành việc sắp xếp?
1 lần
2 lần
3 lần
4 lần
Mô phỏng thuật toán sắp xếp chọn trên danh sách [4, 1, 3]. Sau lượt thứ hai, danh sách có dạng như thế nào?
[1, 4, 3]
[1, 3, 4]
[3, 1, 4]
Sau lượt thứ hai, danh sách đã được sắp xếp xong là [1, 3, 4]
Thuật toán sắp xếp nào phù hợp với việc sắp xếp một bộ bài bằng tay, bằng cách rút từng lá bài và chèn vào đúng vị trí trên tay?
Sắp xếp nổi bọt (Bubble Sort)
Sắp xếp chọn (Selection Sort)
Sắp xếp chèn (Insertion Sort)
Sắp xếp nhanh (Quick Sort)
Trong trường hợp tốt nhất, thuật toán sắp xếp nổi bọt trên danh sách đã được sắp xếp sẵn cần bao nhiêu lượt so sánh? (Với N là số phần tử)
N-1
N
N(N-1)/2
N/2
So với sắp xếp chọn (Selection Sort), sắp xếp nổi bọt (Bubble Sort) có thể kết thúc sớm hơn nếu...
Danh sách gần như đã được sắp xếp ngược.
Danh sách đã được sắp xếp hoặc gần như đã được sắp xếp.
Danh sách có nhiều phần tử trùng lặp.
Không có trường hợp nào.
Cho dãy số [7, 3, 5, 1]. Hãy mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy theo thứ tự tăng dần. Dãy số sau lần duyệt thứ 2 sẽ là:
[1, 3, 5, 7]
[1, 7, 5, 3]
[1, 3, 7, 5]
[3, 1, 5, 7]
Ý tưởng của thuật toán tìm kiếm tuần tự (Linear Search) là gì?
Duyệt qua từng phần tử của danh sách từ đầu đến cuối cho đến khi tìm thấy giá trị cần tìm hoặc hết danh sách.
So sánh giá trị cần tìm với phần tử ở giữa danh sách.
Chỉ hoạt động trên danh sách đã được sắp xếp.
Bắt đầu tìm kiếm từ cuối danh sách.
Điều kiện bắt buộc để có thể áp dụng thuật toán tìm kiếm nhị phân (Binary Search) là gì?
Danh sách không có phần tử trùng lặp.
Danh sách phải được sắp xếp trước (tăng dần hoặc giảm dần).
Danh sách phải có số phần tử là số chẵn.
Danh sách phải chứa các số nguyên.
Cho danh sách đã sắp xếp [2, 5, 8, 12, 16, 23, 38, 56]. Khi tìm kiếm số 23 bằng thuật toán nhị phân, phần tử đầu tiên được so sánh là số nào?
A. 2
B. 8
C. 16 (Phần tử ở giữa)
D. 23
Mô phỏng tìm kiếm tuần tự giá trị X = 5 trong danh sách [1, 8, 5, 9, 4]. Cần thực hiện bao nhiêu phép so sánh?
1
2
3
5
Mô phỏng tìm kiếm nhị phân giá trị X = 87 trong danh sách [11, 24, 33, 45, 61, 79, 87, 99]. Sau phép so sánh đầu tiên, phạm vi tìm kiếm mới sẽ là?
[11, 24, 33]
[61, 79, 87, 99]
[11, 24, 33, 45]
[79, 87, 99]
Tại sao tìm kiếm nhị phân thường nhanh hơn tìm kiếm tuần tự trên một tập dữ liệu lớn?
Vì nó luôn bắt đầu từ phần tử đầu tiên.
Vì nó sử dụng ít bộ nhớ hơn.
Vì sau mỗi lần so sánh, nó loại bỏ một nửa không gian tìm kiếm còn lại.
Vì nó không yêu cầu dữ liệu phải được sắp xếp.
Mối liên quan chính giữa sắp xếp và tìm kiếm là gì?
Không có mối liên quan nào.
Sắp xếp luôn là bước cuối cùng của tìm kiếm.
Việc sắp xếp dữ liệu trước có thể làm cho một số thuật toán tìm kiếm (như tìm kiếm nhị phân) trở nên hiệu quả hơn rất nhiều.
Thuật toán tìm kiếm dùng để kiểm tra một danh sách đã được sắp xếp đúng hay chưa.
Trong trường hợp nào tìm kiếm tuần tự hiệu quả hơn hoặc tương đương tìm kiếm nhị phân?
A. Với danh sách nhỏ hoặc không được sắp xếp.
B. Với danh sách rất lớn đã được sắp xếp.
C. Khi phần tử cần tìm nằm ở cuối danh sách.
D. Không bao giờ.
Để tìm một số điện thoại trong danh bạ (đã được sắp xếp theo tên), bạn nên sử dụng thuật toán nào để có hiệu quả tốt nhất?
Tìm kiếm tuần tự từ đầu đến cuối.
Tìm kiếm nhị phân.
Sắp xếp nổi bọt rồi tìm kiếm.
Sắp xếp chọn rồi tìm kiếm.
Nếu một danh sách chưa được sắp xếp, bạn bắt buộc phải dùng thuật toán nào để tìm kiếm một phần tử?
Tìm kiếm tuần tự (Linear Search).
Tìm kiếm nhị phân (Binary Search).
Cả hai thuật toán trên đều dùng được.
Phải sắp xếp danh sách trước rồi mới tìm kiếm được.
Trong lập trình, một "chương trình" được hiểu là gì?
Một thuật toán được mô tả bằng sơ đồ khối.
Một dãy các lệnh được viết bằng ngôn ngữ lập trình để máy tính thực hiện theo một thuật toán cho trước.
Một phần mềm soạn thảo văn bản.
Một thiết bị phần cứng của máy tính.
Trong môi trường lập trình trực quan (ví dụ: Scratch, Tynker), người lập trình thường tạo ra chương trình bằng cách nào?
Gõ các dòng lệnh phức tạp bằng bàn phím.
Kéo và thả các khối lệnh đầy màu sắc để ghép chúng lại với nhau.
Vẽ các sơ đồ khối và máy tính tự chạy.
Nói chuyện trực tiếp với máy tính.
Khái niệm "biến" (variable) trong lập trình dùng để làm gì?
Lưu trữ một giá trị không bao giờ thay đổi trong suốt chương trình.
Lưu trữ dữ liệu và giá trị của nó có thể được thay đổi trong khi chương trình đang chạy.
Đại diện cho một lệnh điều khiển nhân vật.
Là tên của một chương trình.
Khi bạn tạo một biến tên là DiemSo và gán cho nó giá trị ban đầu là 0, thì 0 thuộc kiểu dữ liệu nào?
Kiểu văn bản (Text/String).
Kiểu số (Number).
Kiểu logic (Boolean).
Kiểu hàng số.
Một "hằng" (constant) khác với một "biến" (variable) ở điểm nào?
Hằng có thể lưu được nhiều kiểu dữ liệu hơn biến.
Hằng chỉ có thể lưu trữ số, còn biến có thể lưu trữ cả chữ.
Giá trị của hằng không thể thay đổi sau khi đã được gán, trong khi giá trị của biến có thể thay đổi.
Không có sự khác biệt nào.
Giả sử có một biến x với giá trị là 5. Biểu thức x * 3 + 2 sẽ trả về kết quả là bao nhiêu?
24
10
17
25
Trong khối lệnh của Scratch, khối lệnh "set [score] to (0)" có ý nghĩa gì?
A. Tạo ra hoặc đặt lại giá trị của biến score thành 0.
B. Thay đổi giá trị của biến score thêm 0 đơn vị.
C. So sánh biến score với giá trị 0.
D. Xóa biến score.
Trong một chương trình game, bạn muốn lưu trữ tên của người chơi (ví dụ: "ANNA"). Bạn nên dùng kiểu dữ liệu nào cho biến TenNguoiChoi?
Số (Number).
Văn bản/Chuỗi (Text/String).
Logic (Boolean - Đúng/Sai).
Biểu thức.
Biểu thức (10 > 5) sẽ trả về giá trị thuộc kiểu dữ liệu nào?
Số (Number).
Văn bản (String).
Logic (Boolean), cụ thể là giá trị "Đúng" (True).
Không có kiểu dữ liệu nào.
Để tăng điểm số của người chơi lên 10 điểm mỗi khi họ trả lời đúng, bạn sẽ dùng khối lệnh nào sau đây trong môi trường lập trình trực quan? (Giả sử biến lưu điểm là Diem)
set [Diem] to (10)
change [Diem] by (10)
set [Diem] to (Diem + 1)
wait (10) seconds
Quy trình chung để giải một bài toán bằng máy tính gồm mấy bước chính?
2 bước: Viết chương trình và Chạy chương trình.
3 bước: Xác định bài toán -> Viết chương trình -> Kiểm thử.
4 bước: Xác định bài toán -> Mô tả thuật toán -> Viết chương trình -> Kiểm thử.
1 bước: Ra lệnh cho máy tính.
Sau khi đã xác định rõ bài toán (xác định Input và Output), bước tiếp theo cần làm là gì?
Viết chương trình
Xác định thuật toán giải bài toán
Chạy chương trình
Kiểm thử chương trình
Trong Tin học, "bài toán" được định nghĩa là gì?
Một câu hỏi khó trong môn Toán.
Bất kỳ vấn đề nào xảy ra với máy tính.
Một nhiệm vụ hoặc một công việc cần được giải quyết mà máy tính có thể thực hiện được.
Một lỗi phần mềm cần được sửa.
Mối quan hệ giữa "thuật toán" và "chương trình" là gì?
Thuật toán và chương trình là hai tên gọi khác nhau của cùng một khái niệm.
Thuật toán là kết quả sau khi chạy một chương trình.
Chương trình là bản mô tả của thuật toán bằng một ngôn ngữ lập trình cụ thể để máy tính hiểu và thực hiện.
Thuật toán được dùng để tìm lỗi trong một chương trình.
Con người chuyển giao phần việc nào cho máy tính trong quá trình giải quyết vấn đề?
Suy nghĩ và tìm ra cách giải quyết vấn đề.
Thực thi các bước của thuật toán một cách chính xác và lặp đi lặp lại với tốc độ cao.
Xác định xem bài toán có ý nghĩa hay không.
Giao tiếp với người dùng để hiểu yêu cầu.
Khi muốn máy tính giải bài toán "Tìm ước chung lớn nhất của hai số nguyên dương a và b", con người KHÔNG cần làm việc nào sau đây?
A. Tìm ra thuật toán để tìm ước chung lớn nhất (ví dụ: thuật toán Euclid).
B. Viết chương trình dựa trên thuật toán đó.
C. Tự thực hiện các phép chia và so sánh trong đầu để tìm ra kết quả.
D. Nhập hai số a và b vào chương trình để máy tính xử lý.
Tại sao chúng ta cần các ngôn ngữ lập trình (như Python, Scratch, C++)?
Vì máy tính không đủ thông minh để tự giải quyết bài toán.
Để làm cho việc giải bài toán trở nên phức tạp hơn.
Vì máy tính chỉ hiểu ngôn ngữ máy (dãy bit 0 và 1), ngôn ngữ lập trình là công cụ giúp con người diễn đạt thuật toán một cách dễ hiểu để chuyển thành ngôn ngữ máy.
Vì mỗi bài toán yêu cầu một ngôn ngữ lập trình khác nhau.
Trong sơ đồ khối, hình chữ nhật biểu diễn cho "Tính tổng A + B". Khi chuyển thể thành chương trình, bước này tương ứng với điều gì?
Biểu diễn phép tính cộng trong chương trình (ví dụ: A + B).
Nhập dữ liệu từ bàn phím.
Hiển thị kết quả ra màn hình.
So sánh hai số A và B.
Việc nào sau đây được xem là một "bài toán" trong Tin học?
Cảm nhận về một bộ phim.
Sắp xếp một danh sách các số nguyên theo thứ tự giảm dần.
Đưa ra lời khuyên cho một người bạn.
Sáng tác một bài thơ.
Để máy tính có thể giúp bạn quản lý chi tiêu hàng tháng, trước hết bạn cần phải làm gì?
Mua một chiếc máy tính mạnh hơn.
Chờ đợi máy tính tự học thói quen chi tiêu của bạn.
Xác định rõ các khoản thu, chi (Input) và báo cáo mong muốn (Output), sau đó xây dựng thuật toán (quy tắc) để tính toán.
Cài đặt thật nhiều phần mềm quản lý khác nhau.
