Phiếu trắc nghiệm Khoa học máy tính 11 kết nối Ôn tập giữa kì 2 (Đề 3)

TRẮC NGHIỆM KHOA HỌC MÁY TÍNH 11 KẾT NỐI TRI THỨC GIỮA KÌ 2

ĐỀ SỐ 03

Câu 1: Chương trình sau bị lỗi ở dòng lệnh thứ bao nhiêu ?

>>>

trái cây = ['Chuối', 'Táo', 'Chanh']

>>> loud_fruits = [fruit.upper() cho trái cây trong trái cây]

>>> in(loud_fruits)

>>> liệt kê(liệt kê(trái cây))

A.2.

B. 3.

C. 4.

D. Không phát sinh lỗi

Câu 2: Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

A. 2

B. 3

C. 4

D. 5

Câu 3: Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sắp xếp dãy số theo thức tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Câu 4: Phát biểu nào dưới đây về chỉ số của mảng là phù hợp nhất?

A. Dùng để truy cập đến một phần tử bất kì trong mảng

B. Dùng để quản lí kích thước của mảng

C. Dùng trong vòng lặp với mảng

D. Dùng trong vòng lặp với mảng để quản lí kích thước của mảng

Câu 5: Phép chiếu được thực hiện sau mệnh đề nào trong SELECT - FROM - WHERE?
A. FROM
B. SELECT
C. GROUP BY HAVING
D. WHERE

Câu 6: Địa chỉ tuyển dụng nhà quản trị CSDL trong các công ty tin học.

A. Trưởng Nhóm Quản Trị Cơ Sở Dữ Liệu (DBA) (TẬP ĐOÀN BRG – CÔNG TY CP)

B. Chuyên Viên Quản Trị Cơ Sở Dữ Liệu (Công Ty CP Chứng Khoán MB)

C. Chuyên viên Quản trị cơ sở dữ liệu, phòng MIS, Khối Tài chính kế toán (Ngân hàng TMCP Đại Chúng Việt Nam - PVcomBank)

D. Cả 3 đáp án A,B,C đều đúng

Câu 7: Để tham chiếu đến phần tử đầu tiên trong mảng A ta viết:

A. A[0]                                               

B. a[1]

C. A[2]                                               

D. A[]

Câu 8: Cho dãy A= {0, 4, 8, 10, 12,14, 17, 18, 20, 31, 34, 87}. Với thuật toán tìm kiếm nhị phân, cần duyệt bao nhiêu phần tử để tìm ra phân tử có giá trị bằng 34?

A. cần duyệt 10 phần tử để tìm ra phần từ có giá trị bằng 34

B. cần duyệt 6 phần tử để tìm ra phân tử có giá trị bằng 34

C. Nếu số bé hơn K lật 10 lần, số lớn hơn K lật 1 lần

D. Tất cả các đáp án trên đều đúng.

Câu 9: Chỉ ra phương án sai?

Ý nghĩa của việc chi bài toán thành bài toán nhỏ hơn là:

A. Giúp công việc đơn giản hơn.

B. Giúp công việc dễ giải quyết hơn.

C. Làm cho công việc trở nên phức tạp hơn.

D. Giúp bài toán trở nên dễ hiểu hơn.

Câu 10: Chương trình sau nên sửa như thế nào. Chọn phương án đúng nhất.

fruits = ['Banana', 'Apple', 'Lime']

print(fruits[4])

A. Thay đổi kiểu dữ liệu của từng phần tử trong mảng.

B. Kiểm tra chỉ số của mảng khi thực hiện lệnh.

C. Thay đổi tên mảng.

D. Chương trình không có lỗi.

Câu 11: Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

Tính = 3n⁴ + 2n²logn + 10.

A. O(n³ ) + 1.

B. 3O(n⁴ ) + 10.

C. O(n² ) + 1.

D. O(n⁴ ) + 10.

Câu 12: Địa chỉ cung cấp các dịch vụ đào tạo để cấp chứng chỉ về CSDL của các công ti như IBM, Oracle, Microsoft.

A. Microsoft Certificated: Azure Data Fundamentals

B. IBM

C. Microsoft.

D. Cả 3 đáp án trên đều đúng

Câu 14: Mảng a gồm 10 phần tử là các số thực, khai báo mảng nào sau đây là hợp lệ:

A. int a[10];

B. a[10];

C. float a[10];

D. a=[10] of float;

Câu 15: Nêu ý nghĩa thực tế của thuật toán sắp xếp chọn:

A. sắp xếp xử lý chèn phần tử đang xét vào vị trí thích hợp của dãy số đã sắp xếp phía trước sao cho dãy số vẫn là dãy sắp xếp có thứ tự.

B. so sánh hai phần tử từ đầu tới cuối

C. so sánh hai phần tử đầu, nếu phần tử đứng trước lớn hơn phần tử đứng sau thì đổi chỗ chúng cho nhau.

D. thực hiện n-1 lượt việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy.

Câu 16: ............................................

............................................

............................................