khoahoc.vietjack.com

Câu hỏi:

01/06/2026 32 Lưu

Minh viết chương trình sắp xếp danh sách các số nguyên do người dùng nhập vào. Chương trình của Minh được chia thành các hàm riêng biệt:

Hàm nhập dữ liệu từ người dùng.

Hàm sắp xếp danh sách.

Hàm in kết quả ra màn hình.

Sau đây là đoạn lệnh mô tả một trong các hàm trong chương trình của Bình: Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu:

Hàm viết bằng ngôn ngữ Python

Hàm viết bằng ngôn ngữ C+ +

def bubble_sort(arr, n):

for i in range(n):

   for j in range(n-i-l):

      if arr[j] > arr[j+1]:

        arr[j], arr[j+1] = arr[j+1], arr[j]

void bubble_sort(int arr[], int n) {

for (int i = 0; i < n-1; i++) {

for (int j = 0; j < n-i-1; j++) {

    if (arr[j] > arr[j+1]) {                                       

         swap(arr[j], arr[j+1]);

   }

}

}

Một số bạn học sinh nhận xét về tình huống trên như sau:

a) Hàm bubble sort thực hiện thao tác sắp xếp danh sách số nguyên theo thuật toán sắp xếp trộn.                     

Đúng
Sai
b) Việc chia chương trình thành nhiều hàm riêng biệt là thể hiện của lập trình theo mô đun.
Đúng
Sai
c) Hàm bubble sort sử dụng kỹ thuật duyệt tuần tự để so sánh các phần tử trong danh sách.
Đúng
Sai
d) Độ phức tạp thuật toán của hàm sắp xếp trong trường hợp xấu nhất là O(n2).
Đúng
Sai

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

a) Sai

b) Đúng

c) Đúng

d) Sai

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

a) Trong hệ CSDL quan hệ, các đối tượng như MaSach, TenSach, Lop… được gọi là “thuộc tính”.

Đúng
Sai

b) Để thực hiện việc cập nhật dữ liệu, người ta thực hiện các thao tác thêm, xoá, sửa, sắp xếp, tìm kiếm trên dữ liệu trong các bảng.

Đúng
Sai

c) Trong từng cuốn sách, để mô tả chi tiết thông tin của tác giả như: Họ và tên, tiểu sử, trình độ chuyên môn, …, ta cần tạo thêm bảng Tác giả để hạn chế việc dư thừa dữ liệu.

Đúng
Sai

d) Để thực hiện truy vấn thông tin về sách của tác giả Nguyễn Nhật Ánh, người ta sử dụng câu lệnh sau trong SQL:

SELECT [MaSach], [TenSach], [SoTrang]

FROM SACH

WHERE [TenTacGia]=”Nguyễn Nhật Ánh”

Đúng
Sai

Lời giải

Câu

1

Đáp án

a) Đúng

b) Sai

c) Đúng

d) Đúng

Câu 3

A. Xác định phương thức gửi dữ liệu đến máy chủ để xử lí.
B. Xác định tài nguyên web sẽ tiếp nhận và xử lí dữ liệu mà người dùng vừa gửi đến máy chủ.
C. Xác định khai báo điều khiển nhập dữ liệu kí tự trên nhiều dòng trong biểu mẫu.
D. Xác định khai báo các mục lựa chọn cho phép người dùng chọn nhiều lựa chọn trong biểu mẫu.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

A. title                 
B. src                  
C. alt          
D. longdesc

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

A. Khai báo kiểu trình bày các phần tử HTML.
B. Thêm hiệu ứng động và tương tác vào trang web.
C. Xác định cấu trúc và nội dung của trang web, 
D. Kiểm soát dữ liệu đầu vào trên trang web.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

a) Máy chủ nội bộ và các máy học sinh cùng kết nối trong một mạng LAN.
Đúng
Sai
b) Thư mục chứa đề thi được chia sẻ cho học sinh với quyền Full control.
Đúng
Sai
c) Ở mỗi phòng máy, cần một Switch để kết nối các máy tính thành mạng LAN;
Đúng
Sai
d) Để học sinh có thể nộp bài lên máy chủ vào cuối giờ thi, cần kết nối lại Internet cho toàn bộ máy tính.
Đúng
Sai

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

A. Tất cả các phần tử trong trang web.
B. Tất cả các phần tử có giá trị thuộc tính class là "highlight".
C. Tất cả các phần tử có định danh (id) là "highlight".
D. Tất cả các phần tử có tên là "highlight".

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP