Tin ck II

Phát biểu nào sau đây sai khi nói về ưu điểm của việc thiết kế thuật toán và chương trình theo mô đun?

• Có thể chia sẻ trong môi trường làm việc nhóm.

• Dễ dàng nâng cấp, thay đổi, chỉnh sửa mà không mất công sửa lại toàn bộ chương trình.

• Các mô đun chỉ được sử dụng một lần.

• Chương trình ngắn gọn, sáng sủa, dễ hiểu.

Phát biểu nào sau đây sai khi nói về phương pháp thiết kế thuật toán và chương trình theo mô đun?

• Phương pháp thiết kế thuật toán và chương trình theo mô đun sẽ tách bài toán lớn thành các bài toán nhỏ hơn, hay thành các mô đun, tương đối độc lập với nhau

• Đầu ra của mô đun trước không thể là đầu vào của mô đun sau.

• Mỗi mô đun có thể là một số hàm hoặc thủ tục độc lập.

• Chương trình chính là một bản ghép nối các hàm và thủ tục con.

Lệnh nào sau đây hỗ trợ duyệt từng phần tử của mảng?

• while …

• … in …

• while … in …

• for … in …

Khi tính thời gian thực hiện chương trình, lệnh nào không tính là 1 đơn vị thời gian?

• Lệnh gán.

• Lệnh đọc dữ liệu.

• Lệnh in.

• Lệnh if với nhiều trường hợp rẽ nhánh.

Phát biểu nào sau đây đúng?

• Sử dụng các bộ dữ liệu kiểm thử có thể làm tăng độ tin cậy của chương trình và chứng minh được tính đúng của thuật toán.

• Một thuật toán nếu được thiết kế đúng thì với mọi bộ dữ liệu đầu vào sẽ nhận được bộ dữ liệu đầu ra đúng tương ứng.

• Độ phức tạp tính toán quan trọng nhất là độ phức tạp không gian liên quan trực tiếp tới các câu lệnh được thực hiện trong chương trình/thuật toán.

• Độ phức tạp thời gian phụ thuộc vào dung lượng bộ nhớ được sử dụng để thực hiện chương trình.

Quy tắc cộng để tính độ phức tạp thời gian thuật toán là:

• O(f(n) + g(n)) = f(n) + g(n).

• O(f(n) + g(n)) = O(max(f(n), g(n))).

• O(f(n) + g(n)) = O(f(n)) + O(g(n)).

• O(f(n) + g(n)) = O(min(f(n), g(n))).

Mảng một chiều là:

• A = [1, 2, 3, “Hello”].

• B = [“Monday”, “Tuesday”, “Wednesday”, 6].

• C = [[“Henry”, 9.0], [“Anna”, 8.0], [“John”, 8.5]].

• D = [15, 30, 75, 20, 25].

Chọn câu đúng.

• Phần tử thứ 4 của mảng C = [7, 0, 2, 15, 6] là 15

• Phần tử nằm tại cột i và hàng j của ma trận kích thước m × n được kí hiệu là a_ij.

• Hàm append() dùng để bổ sung phần tử vào vị trí bất kì của danh sách.

• Sử dụng toán tử in và lệnh for … in không dùng để duyệt từng phần tử của mảng một chiều trong Python.

Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ:

• Phần tử thứ hai đến phần tử cuối dãy.

• Phần tử thứ nhất đến phần tử cuối dãy.

• Phần tử thứ hai đến phần tử gần cuối dãy.

• Phần tử thứ nhất đến phần tử gần cuối dãy.

Phát biểu nào sau đây đúng?

• Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i], A[i+1],…, A[n] và đổi chỗ phần tử nhỏ nhất này với A[i].

• Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i], A[i+1],…, A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[i].

• Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i+1],…, A[n] và đổi chỗ phần tử nhỏ nhất này với A[i+1].

• Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i+1],…, A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[i+1].