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

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

ĐỀ SỐ 05

Câu 1: Phát biểu nào sau đây đúng về Thư viện các chương trình con chuẩn? 

A. Chứa các thủ tục, hàm con chuẩn 

B. Chứa các tài liệu hướng dẫn sử dụng ngôn ngữ lập trình 

C. Chứa các thông tin thông báo lỗi của ngôn ngữ lập trình

D. Chứa các dữ liệu nhập xuất của chương trình

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

A. Chương trình viết bằng ngôn ngữ lập trình bậc cao nói chung không phụ thuộc vào loại máy.

B. Chương trình viết bằng ngôn ngữ lập trình bậc cao nói chung phụ thuộc vào loại máy. 

C. Chương trình viết bằng ngôn ngữ lập trình bậc cao nói chung phụ thuộc vào rất nhiều yếu tố. 

D. Chương trình viết bằng ngôn ngữ lập trình bậc thấp nói chung không phụ thuộc vào loại máy.

Câu 3: Hãy cho biết kết quả sau khi thực hiện thuật toán sau: 

Bước 1. Tam←x; 

Bước 2. x←y; 

Bước 3. y← tam; 

A. Giá trị của biến x bằng giá trị của biến y 

B. Hoán đổi giá trị hai biến x và y 

C. Giá trị của biến y bằng giá trị của biến x 

D. Khác

Câu 4: Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào? 

A. Mã nhị phân, điều khiển bằng chương trình, truy cập theo địa chỉ. 

B. Mã nhị phân, điều khiển bằng chương trình và lưu trữ chương trình, truy cập bất kỳ. 

C. Mã hoá nhị phân, điều khiển bằng chương trình và lưu trữ chương trình, truy cập theo địa chỉ. 

D. Điều khiển bằng chương trình và lưu trữ chương trình, truy cập theo địa chỉ.

Câu 5: Tính độ phức tạp của các hàm thời gian sau:

Tính = n³ + 5n - 3

A. O(n) - tuyến tính

B. O(n^{3}) - lũy thừa

C. O(n^{1}) - lũy thừa

D. O(n^{5}) - lũy thừa

Câu 6: Các lệnh và đoạn chương trình sau cần chạy trong bao nhiêu đơn vị thời gian?

A. 3 đơn vị thời gian

B. 1 đơn vị thời gian

C. 2 đơn vị thời gian

D. 5 đơn vị thời gian

Câu 7:  Bước quan trọng nhất để giải một bài toán trên máy tính là

A. Lựa chọn hoặc thiết kế thuật toán

B. Viết chương trình

C. Xác định bài toán

D. Hiệu chỉnh

Câu 8: Với thuật toán sắp xếp chèn, chứng minh rằng nếu thay toàn bộ phần Chèn A[i] vào vị trị đúng của dãy con A[@), A[l], ..., A[i - 1]> bằng các lệnh sau thì chương trình vẫn đứng:

A. Thay toàn bộ phần Chèn A[i] vào vị trị đúng của dãy con A[@), A[l], ..., A[i - 1] và xem kết quả đưa ra nhận xét

B. Hoàn toàn đồng ý

C. Không có ý kiến

D. Chèn A[i] vào A[i - 1] và xem kết quả đưa ra nhận xét 

Câu 9: Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự nhiên không âm n, viết chương trình kiểm tra xem số n có phải là số nguyên tố hay không? Chương trình cần thông báo "CÓ" nếu n là số nguyên tế, ngược lại thông báo "KHÔNG".

function ktnt(x:int64):boolean;

var i:int64;

begin

    if x<2 then exit(false);

    if (x=2)or(x=3) then exit(true);

    if (x mod 2=0)or(x mod 3=0) then exit(false);

    i:=5;

    while i<=trunc(sqrt(x)) do

    begin

        if (x mod i=0)or(x mod (i+2)=0) then exit(false);

        inc(i,6);

    end;

    exit(true);

end;

Em hãy nhận xét về cách viết chương trình trên:

A. Cách viết sai

B. Hoàn toàn đồng ý với cách viết trên

C. Ý kiến khác

D. Sau “if” cần thêm dấu “:”

Câu 10: Phát biểu sau đúng hay sai?

Khi thiết kế chương trình thì việc đầu tiên là tìm hiểu yêu cầu chung của bài toán, xác định đầu vào, đầu ra của bài toán, sau đó mới đi cụ thể vào chi tiết.

A. Đúng

B. Sai

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

A. 4

B. 3

C. 2

D. 1

Câu 12: Trong các câu sau đây, những câu nào đúng?

1) Người làm nghề thiết kế và lập trình có nhiều cơ hội việc làm vì hiện nay ở Việt Nam có rất nhiều công ty phần mềm.

2) Nhân lực cho các công ty phát triển phần mềm đã bão hoà nên cơ hội việc làm cho sinh viên tốt nghiệp nghề thiết kế và lập trình hầu như không có.

3) Xã hội ngày càng phát triển, nhiều lĩnh vực mới phát triển nên sản phẩm phần mềm cho các lĩnh vực mới đó sẽ rất đa dạng, do đó nhu cầu phát triển nguồn nhân lực nghề thiết kế và lập trình ngày một tăng cao.

4) Chỉ có các công ty sản xuất phần mềm chuyên nghiệp mới cần nhân lực về thiết kế và lập trình.

A. 1, 2, 3

B. 1, 3

C. 2, 3

D. 2, 3, 4

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

A. Hiệu quả về thời gian

B. Hiệu quả về không gian

C. Khả thi khi cài đặt

D. Tất cả đều đúng

Câu 15:  Nhóm nghề thiết kế và lập trình sẽ làm ở đâu?

A. Khối doanh nghiệp tư nhân.

B. Khối cơ quan nhà nước.

C. Làm cho các công ty chuyên về IT.

D. Cả 3 đáp án trên.

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

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

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

TRẮC NGHIỆM ĐÚNG - SAI

Câu 1:Cho đoạn thông tin:

Trong phương pháp làm mịn dần, việc hoàn thiện chương trình không chỉ đơn thuần là viết mã mà còn bao gồm việc kiểm tra và điều chỉnh để đảm bảo chương trình hoạt động đúng như mong đợi.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Hoàn thiện chương trình chỉ cần viết mã mà không cần kiểm tra.
b) Kiểm tra và điều chỉnh là phần quan trọng trong việc hoàn thiện chương trình.
c) Chương trình hoàn thiện là chương trình không cần bất kỳ thay đổi nào.
d) Việc hoàn thiện chương trình giúp nâng cao chất lượng sản phẩm cuối cùng.

Câu 2:Cho đoạn thông tin:

Khi thiết kế chương trình theo mô đun, việc xử lý dữ liệu là một phần quan trọng. Các mô đun xử lý dữ liệu cần phải được tối ưu hóa để đảm bảo hiệu suất và tính chính xác của kết quả.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Mô đun xử lý dữ liệu không cần tối ưu hóa.
b) Việc xử lý dữ liệu là một phần quan trọng trong thiết kế chương trình.
c) Tối ưu hóa mô đun xử lý dữ liệu không ảnh hưởng đến hiệu suất chương trình.
d) Kết quả xử lý dữ liệu cần phải được kiểm tra tính chính xác.

Câu 3:............................................

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

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