NEW
Font size
WorksheetsSession 02
Total questions: 15
Worksheet time: 8mins
Câu nào sau đây khai báo đúng một mảng nguyên gồm 10 phần tử trong C?
int numbers[10];
int[10] numbers;
int numbers = [10];
array int numbers[10];
Cấu trúc dữ liệu (Data Structures) có vai trò gì trong lập trình?
Giúp tối ưu hoá giao diện người dùng
Lưu trữ và tổ chức dữ liệu hiệu quả
Giảm lỗi cú pháp
Tăng tốc độ biên dịch
Tại sao cần sử dụng giải thuật (Algorithms) trong lập trình?
Để viết code đẹp hơn
Để làm chương trình chạy hiệu quả hơn
Để giảm bộ nhớ máy tính
Để dễ học lập trình
Cấu trúc dữ liệu tuyến tính bao gồm loại nào sau đây?
Tree, Graph
Hash Table
Heap, Tree
Stack, Queue, Linked List
Cấu trúc dữ liệu phi tuyến tính là gì?
Dữ liệu được sắp xếp theo thứ tự liên tục
Dữ liệu không liên quan đến nhau
Dữ liệu tổ chức theo dạng phân nhánh hoặc mảng
Dữ liệu lưu trên ổ cứng
Big-O Notation dùng để biểu diễn điều gì?
Độ dài của mã nguồn
Hiệu suất của thuật toán
Kích thước bộ nhớ máy tính
Thời gian lập trình
Nếu thuật toán có độ phức tạp O(n²), điều đó có nghĩa gì?
Số bước tăng tuyến tính với n
Thời gian chạy không đổi
Số bước tăng theo bình phương của n
Không phụ thuộc vào kích thước dữ liệu
Độ phức tạp thời gian (Time complexity) là gì?
Lượng thời gian lập trình viên cần để viết code
Dung lượng ổ cứng cần dùng
Thời gian phần mềm được sử dụng
Số bước thuật toán thực hiện so với kích thước đầu vào
Độ phức tạp không gian (Space complexity) là gì?
Số lượng hàm được gọi
Kích thước màn hình hiển thị dữ liệu
Thời gian chờ của người dùng
Lượng bộ nhớ mà thuật toán sử dụng
Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất trong tìm kiếm dữ liệu đã sắp xếp?
Linear Search – O(n)
Binary Search – O(log n)
Bubble Sort – O(n²)
Selection Sort – O(n²)
Khi đánh giá thuật toán, chúng ta quan tâm đến yếu tố nào?
Tên thuật toán
Ngôn ngữ lập trình sử dụng
Độ phức tạp thời gian và không gian
Số lượng lập trình viên
Khai báo đúng để cấp phát một mảng nguyên có n phần tử bằng malloc():
int* a = malloc(n);
int* a = malloc(n*sizeof(int))
int a = malloc(n);
int* a = malloc(n*sizeof(int));
Sau khi cấp phát bộ nhớ, bạn nên làm gì để tránh rò rỉ bộ nhớ?
Gán NULL
Gọi free() khi không dùng nữa
Không cần làm gì
Dùng delete khi không dùng nữa
Cách khai báo mảng 2 chiều a có 3 dòng và 4 cột là:
int numbers[3][4];
int numbers[4][3];
int numbers(3,4);
array numbers[3][4];
Mảng 1 chiều là:
Mảng có 1 dòng và nhiều cột
Mảng tuyến tính với 1 chỉ số
Mảng có chiều rộng cố định
Mảng dùng cấp phát động
