Cho dãy A gồm các số sau:

15   22   7   9   6

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 2 lần duyệt dãy A trên:

Câu hỏi liên quan

• Khi các thao tác sau đây được thực hiện thì in ra giá trị (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ là số nguyên nào?          

  B1: Cho x bằng 0;

  B2: Cho y bằng căn bậc 2 của (x+2);

  B3: In giá trị của y;

  B4: Cho x bằng y;

  B5: Quay lại bước 2.

• Tiêu chí lựa chọn hoặc thiết kế thuật toán là?

• Trong cách diễn tả bằng sơ đồ khối hình oval - hình chữ nhật dùng để thể hiện lần lượt thao tác:

ZUNIA12

• Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?

• Trong máy tính các phép toán số học trên số thực cho kết quả:

• Input của bài toán giải phương trình bậc hai: ax² + bx + c = 0 là

• Mỗi bài toán được đặc tả bởi mấy thành phần:

• Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:
  B₁: Nhập M, N
  B₂: Nếu M=N thì lấy giá trị chung rồi chuyển sang B₅.
  B₃: Nếu M > N thì M = M - N rồi quay lại B₂.
  B₄: N = N - M rồi quay lại B₂.
  B₅: Đưa ra kết quả rồi kết thúc.

• Tính chất của thuật toán là

• Cho 4 số nguyên. Cần tối thiểu bao nhiêu phép so sánh để luôn có thể sắp xếp 4 số này theo thứ tự tăng dần?

• Cho thuật toán

  Bước 1: Nhập số nguyên dương N và N số a1, a2, …,aN;

  Bước 2: Tong <- 0 ;  i <- 1;

  Bước 3: Nếu i>N thì đưa ra giá trị tổng, rồi kết thúc;

  Bước 4: Nếu ai > 0 thì ai ß Tong + ai;

  Bước 5: i <- i+1, rồi quay lại bước 3;

  Thuật toán trên cho kết quả là 10 thì dãy số tương ứng sẽ là:

• Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?

• Output là gì?

• Có bao nhiêu cách trình bày một thuật toán?

• Chọn thứ tự đúng các bước tiến hành để giải bài toán trên máy tính:

• Cho thuật toán mô tả như sau:                  B1: Nhập M, N;

                                                                     B2: Nếu M = N thì UCLN=M;

                                                                     B3: Nếu M>N thì thay M=M-N, quay B₂;

                                                                     B4: Thay N=N-M rồi quay lại B₂;

                                                                     B5: Gán UCLN=M và kết thúc.

  Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?

• Thuật toán có mấy tính chất?

• Trong bài toán “Cho N và M. Tìm Bội chung nhỏ nhất của chúng”. Output của bài toán là?

• Hình nào không biểu diễn thuật toán bằng sơ đồ khối?

• Xác định Output của bài toán giải phương trình bậc 2 : ax² + bx + c = 0