WorksheetsC++ Quizz
Total questions: 64
Worksheet time: 32mins
Giá trị nào sẽ được in ra khi thực thi chương trình sau ?
main()
{
char exf[]="Welcome To Viettel R&D";
printf("%c\n",s[5]);
printf("%s\n",&s[5]);
}
Lỗi biên dịch.
m
m
o
come To Viettel R&D
m
me To Viettel R&D.
Giá trị nào sẽ được in ra khi thực thi chương trình sau.
main()
{
printf("%d",-5/-4);
}
-2.25
-1.25
-1
1
Kiểu dữ liệu nào là kiểu dữ liệu trừu tượng
int
double
string
class
cin là một ...
toán tử
hàm
đối tượng
marco
Khái niệm nào của lập trình hướng đối tượng chèn tham biến trong lời gọi hàm nếu nó không được chỉ định rõ?
Call by value
Call by reference
Default argument
call by pointer
Lớp trừu tượng có thể tạo được bao nhiêu bản sao?
1
5
13
0
Khái niệm nào có nghĩa là thêm một thành phần vào chương trình lúc chạy.
data hiding
data typing
dynamic binding
dynamic loading
Hàm tạo (contructor) có chức năng
tạo lớp mới
tạo đối tượng mới
tạo hàm mới
khởi tạo đối tượng mới
Khái niệm nào được sử dụng để triển khai liên kết muộn - late binding:
Virtual function
Operator function
Const function
Static function
Khái niệm nào quyết định phương thức nào được gọi lúc chạy chương trình
Data hiding
dynamic typing
dynamic biding
dynamic loading
Bản sao của một lớp còn được biết như là?
friend function
object
member function
member variables
Đoạn mã nào khai báo một con trỏ trỏ tới một số tự nhiên ở địa chỉ 0x200 trong bộ nhớ:
int *x;
*x = 0x200;
int *x = &0x200;
int *x = *0x200;
int *x = 0x200;
Có bao nhiêu đối tượng có thể được tạo từ một lớp trừu tượng?
0
1
2
4
Chuỗi là mảng các ký tự. Chỉ số cuối cùng của mảng chứa chuỗi kết thúc:
\n
\t
\0
\1
Chọn câu trả lời đúng nhất
int x=5, y=3, z; a=addition(x,y)
Hàm addition được gọi bởi cơ chế truyền tham trị
Hàm addition được gọi bởi cơ chế truyền tham chiếu
null
lỗi
Đâu là lớp của đối tượng cout
iostream
istream
ostream
ifstream
Lệnh continue làm gì.
Tiếp tục chương trình nếu nó bị treo.
Tiếp tục chương trình nếu nó đã bị break.
Bỏ qua phần còn lại của vòng lặp trong lần lặp hiện tại.
Thoát khỏi vòng lặp.
Nếu sử dụng cùng một biến cho hai câu lệnh getline ?
Biến lưu cả 2 giá trị đầu vào
Lần lấy giá trị đầu vào thứ hai lỗi vì biến đã có giá trị
Không thể sử dụng cùng một biến cho 2 lệnh getline
đầu vào thứ 2 ghi đề lên đầu vào thứ nhất
Đánh giá việc sử dụng ký tự dòng mới (\n) và endl trong lệnh cout.
Cả hai cách như nhau.
Giống nhau nhưng endl thực hiên viêc flush bộ đệm.
endl không thể dùng với cout.
\n không thể dùng với cout.
Khái niệm nào có nghĩa đợi đến khi chương trình chạy để quyết định gọi hàm nào đó:
Data hiding
Dynamic casting
Dynamic binding
Dynamic loading
Liên kế muộn được cài đặt trong C++ bằng cách nào?
Sử dụng C++ tables
Sử dụng Indexed Virtual Tables
Sử dụng polymorphic tables.
Virtual Tables
Đối tượng cin thuộc lớp nào:
iostream
istream
ostream
ifstream
C++ cho phép.
Kiểm tra kiểu động.
Hàm thành viên tĩnh có kiểu hằng.
Kiểm tra kiểu tĩnh và động.
Kiểm tra kiểu tĩnh.
Không thể quá tải toán tử nào:
[]
->
?:
*
Cách khai báo một hàm ảo thuần túy:
virtual void Display(void){0};
virtual void Display = 0;
virtual void Display(void) = 0;
void Display(void) = 0;
Phát biểu đúng về hàm trong C++.
C++ cho phép định nghĩa hàm có tham số là hằng số.
Không thể thay đổi tham số của hàm có khai báo hằng số.
C++ cho phép định nghĩa hàm có tham số là hằng số và không thể thay đổi tham số của hàm có khai báo hằng số.
Không thể sử dụng hằng trong đinh nghĩa hàm.
Thuật toán tìm ra đường dẫn ngắn nhất trong đồ thị.
Quick Sort.
Binary Search.
Phương pháp tìm kiếm Dijkstra.
Thuật toán Greedy.
Kết quả nào đúng khi thực hiện giải thuật sau?
a[]= {-3, -3, 15, -3}; n= 4; x= -3:
int FindX(int a[], int n, int x)
{int i;
for (i= n-1; i>= 0; i--) if (a[i]==x) return (i);
return (-1);
}
5
9
3
4
Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự duyệt.
1
2
23
24
Phương pháp truy hồi.
Dùng đệ quy để thay thế bất kỳ T(m) với m < n vào phía phải của phương trình cho đến khi tất cả T(m) với m > 1 được thay thế bởi biểu thức của các T(1) hoặc T(0).
Ta đoán một nghiệm f(n) và dùng chứng minh quy nạp để chứng tỏ rằng T(n) ≤ f(n) với mọi n.
Lấy một đơn vị thời gian và thời gian để chia bài toán kích thước n thành các bài toán con kích thước.
Ta đoán một nghiệm f(n) và dùng chứng minh quy nạp để chứng tỏ rằng T(n) ≤ f(n) với mọi n.
Thời gian trong độ phức tạp thuật toán đo bằng ?
miniseconds
Đếm phép toán chính.
Đếm số lượng câu lệnh.
Dung lượng của thuật toán
Những trường hợp nào không tồn tại trong lý thuyết độ phức tạp của thuật toán?
Tốt nhất
Xấu nhất
Trung bình
Null
Trường hợp xấu nhất xảy ra trong thuật toán tìm kiếm tuyến tính khi.
Dữ liệu tìm kiếm ở khoảng giữa mảng.
Dữ liệu tìm kiếm không có trong mảng.
Dữ liệu tìm kiếm ở phần tử cuối cùng của mảng.
Dữ liệu tìm kiếm ở phần tử cuối của mảng hoặc không có dữ liệu tìm kiếm trong mảng.
Độ phức tạp của thuật toán tìm kiếm tuyến tính:
O(n)
O(log n)
O(n^2)
O(n log n)
Độ phức tạp của thuật toán tìm kiếm nhị phân:
O(n)
O(log n)
O(n^2)
O(n log n)
Độ phức tạp của thuật toán sắp xếp nổi bọt:
O(n)
O(log n)
O(n^2)
O(n log n)
Độ phức tạp của thuật toán sắp xếp hòa trộn
O(n)
O(log n)
O( n^2)
O(n log n)
Thao tác xử lý từng phần tử trong danh sách liệt kê được gọi là?
Sắp xếp
Hòa trộn
Tìm kiếm
Duyệt
Điều nào sau đây không phải là một hạn chế của thuật toán tìm kiếm nhị phân:
Phải sử dụng mảng đã được sắp xếp
Sử dụng mảng đã được sắp xếp tốn kém khi có nhu cầu thêm hay xóa dữ liệu từ mảng.
Phải có cơ chê truy cập trực tiếp phần tử ở giữa
Thuật toán không hiệu quả khi số lượng các phần tử lớn hơn 1000
Thuật ngữ "push" and "pop" liên quan đến.
Array
link list
stack
record
Cấu trúc dữ liệu nào cho phép xóa dữ liệu ở đầu và chèn dữ liệu ở đuôi?
stack
queue
deques
binary search tree
Thuật toán sắp xếp nào thuộc dạng "chia để trị".
Sắp xếp nổi bọt.
Sắp xếp chèn.
Sắp xếp nhanh (quick sort).
Sắp xếp lựa chọn.
Cấu trúc nào tuyến tính:
cây
tệp
mảng
bản ghi (record)
Hai số đo chính cho hiệu quả của thuật toán là:
Bộ xử lý, bộ nhớ
Độ phức tạp;dung lượng
Thời gian và không gian
Dữ liệu, không gian
Thời gian quyết định tính hiệu quả của một thuật toán được đo bằng?
Thời gian tính theo microsecond.
Phép toán chính
Số lượng câu lệnh
Đếm dung lượng của thuật toán
Yếu tố không gian quyết định tính hiệu quả của một thuật toán được đo bằng.
Đếm dung lượng bộ nhớ tối đa dùng bởi thuật toán.
Dung lương bộ nhớ tối thiểu dùng bởi thuật toán.
Dung lương bộ nhớ trung bình dùng bởi thuật toán.
Đếm dung lương đĩa tối đa dùng bởi thuật toán.
Cấu trúc dữ liệu nào không phải là cấu trúc dữ liệu tuyến tính ?
Mảng
danh sách liệt kê
mảng, danh sách liệt kê
đồ thị
Danh sách liệt kê là cấu trúc dữ liệu phù hợp nhất với.
Tập hợp dữ liệu cố định. (mảng)
Kích thước của dữ liệu và cấu trúc dữ liệu thường xuyên thay đổi.
Kích thước của cấu trúc dữ liệu thay đổi.
Kích thước cảu dữ liệu thay đổi.
Địa chỉ của phần tử đầu tiên của mảng được gọi là:
Địa chỉ sàn
Địa chỉ trần
Địa chỉ đầu tiên
Địa chỉ cơ sở
Địa chỉ bộ nhớ của phần tử thứ năm của mảng được tính toán theo công thức:
Array[5] = Base(Array) + 5
Array[5] = Base(Array[5]) + 5
Array[5] = Base(Array) - 5
Array[5] = Base(Array) + 4
Điều kiện cần thiết cho thuật toán tìm kiếm nhị phân là gi?
Danh sách dữ liệu phải được lưu trong bộ nhớ
Có cơ chế truy cập trực tiếp đến phần tử ở giữa trong danh sách bất kỳ sếp
Phải có cơ chê xóa hoặc chèn dữ liệu trong danh sách dữ liệu.
Danh sách dữ liệu phải được sắp xếp
Điều nào sau đây không phải là một hạn chế của thuật toán tìm kiếm nhị phân:
Phải sử dụng mảng đã được sắp xếp
Sử dụng mảng đã được sắp xếp tốn kém khi có nhu cầu thêm hay xóa dữ liệu từ mảng. P
hải có cơ chê truy cập trực tiếp phần tử ở giữa
Thuật toán không hiệu quả khi số lượng các phần tử lớn hơn 1000
Cấu trúc dữ liệu nào không liên quan đến ngăn xếp?
FIFO
Binary tree
Push-down list.
Đồ thị
Kết quả nào đúng khi thực hiện giải thuật sau?
long lt(int n) {
if (n==0) return 1;
else return (2*lt(n-1);
}
lt(12) = 2010
lt(12) = 1024
lt(7) = 720
lt(6) = 64
Nút có khóa lớn nhất trong cây nhị phân tìm kiếm khác rỗng là.
Nút con bên phải nhất.
Nút con bên trái.
Nút gốc.
Nút gốc và nút con bên trái
Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là.
Nút gốc.
Nút gốc và nút con bên trái
Nút con bên phải.
Nút con bên trái nhất.
Cây nhị phân khác rỗng là cây.
Mỗi nút đều có hai nút con.
Các nút đều có nút con.
Mỗi nút có không quá hai nút con.
Các nút đều có nút cha.
Đồ thị vô hướng G có chu trình Euler khi và chỉ khi.
G liên thông và mọi đỉnh thuộc G có bậc chẵn.
Mọi đỉnh thuộc G có bậc chẵn.
G có chu trình Hamilton.
G là liên thông.
Đồ thị G là liên thông khi và chỉ khi.
G là đồ thị có hướng.
G là đồ thị vô hướng.
Có đường đi giữa hai đỉnh bất kỳ thuộc G.
G có đường đi Euler.
Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể? đúng
Khẳng định thuật toán đúng nếu nó cho kết quả đúng.
Khẳng định thuật toán sai nếu cho kết quả sai
Khẳng định thuật toán tốt nếu nó cho kết quả nhanh
Khẳng định thuật toán hiệu quả nếu nó cho kết quả
Trong giải thuật, bài toán liệt kê là ?
Bài toán yêu cầu đưa ra danh sách các cấu hình.
Bài toán phân tích đối tượng thành nhiều thành phần.
Bài toán tính số tổ hợp chập k của n theo công thức truy hồi
Bài toán tính số chỉnh hợp
Thời gian thực hiện chương trình là:
Một hàm của kích thước dữ liệu vào và ký hiệu T(n) trong đó n là kích thước của dữ liệu vào
Một hàm của độ dài dữ liệu vào, ký hiệu N(x) trong đó x là độ dài của dữ liệu vào
Thời gian ngắn nhất để thực hiện chương trình đối với mọi dữ liệu vào có cùng kích thước n
Thời gian thực hiện chương trình trong trường hợp nhanh nhất trên dữ liệu vào có kích thước n
Khi nói đến độ phức tạp của giải thuật là ta muốn nói đến .
Kết quả sau khi thực hiện chương trình.
Hiệu quả của thời gian thực hiện của chương trình.
Các bước tính toán trong quá trình thực hiện chương trình.
Cách thức thực hiện chương trình
Thời gian thực hiện của một chuỗi tuần tự các lệnh được xác định bằng:
Qui tắc cộng
Qui tắc trừ
Quy tắc nhân
Quy tác tổng quát
