Bài trắc nghiệm CS316 bài 1

Theo cách tiếp cận của lập trình có cấu trúc, NiklausWirth đưa ra công thức thể hiện được mối liên hệ giữa cấu trúc dữ liệu và giải thuật như sau:

• Thuật toán + cấu trúc dữ liệu = chương trình

• Thuật toán + dữ liệu đầu vào = chương trình

• Kỹ thuật lập trình + cấu trúc dữ liệu = Kết quả đầu ra

• Tất cả đều đúng

Chọn phát biểu đúng nhất

• Một đối tượng được gọi là đệ quy nếu nó hoặc một phần của nó được định nghĩa thông qua khái niệm về chính nó.

• Một chương trình gọi là đệ quy nếu trong chương trình có lời gọi đến một chương trình đệ quy khác.

• Một chương trình đệ quy là chương trình lặp đi lặp lại với số lần lặp không biết trước.

• Một chương trình đề quy là chương trình có chưa hàm main.

Chọn phát biểu đúng nhất

• Nếu một lời giải của bài toán P được thực hiện bằng lời giải của bài toán P’, có dạng giống như P thì đó là một lời giải đệ quy

• Giải thuật tương ứng với lời giải đệ quy gọi là giải thuật đệ quy

• Nếu giải thuật đệ quy được viết dưới dạng một thủ tục thì thủ tục ấy được gọi là thủ tục đệ quy

• Tất cả đều đúng

Trong giải thuật đệ quy thành phần dừng là:

• Thành phần neo của thuật toán.

• Xác định điểm dừng của thuật toán

• Thành phần không chứa khái niệm trong định nghĩa.

• Tất cả đều đúng

Giải thuật là … câu lênh chặt chẽ, rõ ràng và xác định các thao tác trên các đối tượng dữ liệu

• Một

• Hai

• Nhiều

• Dãy

Sau một số ---- bước thưc hiện giải thuật cho chúng ta đạt được kết qua mong muốn

• Vô hạn

• Giới hạn

• Hữu hạn

• Thao tác

Đánh giá độ phức tạp của giải thuật là việc xác định ……và…… mà giải thuật cần để thưc hiện giải một bài toán

• Khoảng thời gian, độ khó

• Khoảng thời gian, độ phức tạp

• Khoảng thời gian, dung lượng bộ nhớ máy tính

• Độ khó, dung lượng bộ nhớ máy tính

Các kiểu dữ liệu cơ bản là……

• Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ máy tính

• Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ tự nhiên

• Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ lập trình

• Các kiểu dữ liệu mà người lập trìn được cung cấp sẵn từ ngôn ngữ này

Chỉ ra kiểu dữ liệu cơ bản:

• Sinh viên

• float

• Hoten

• Ngày sinh

Chỉ ra kiểu dữ liệu không cơ bản

• char

• int

• long

• struct