Bài học cùng chủ đề
Báo cáo học liệu
Mua học liệu
Mua học liệu:
-
Số dư ví của bạn: 0 coin - 0 Xu
-
Nếu mua học liệu này bạn sẽ bị trừ: 2 coin\Xu
Để nhận Coin\Xu, bạn có thể:
Phần Trắc nghiệm (7 điểm) SVIP
Yêu cầu đăng nhập!
Bạn chưa đăng nhập. Hãy đăng nhập để làm bài thi tại đây!
Phép tính A[0][0] + A[0][1] với A=256413 có kết quả là
Chọn một trong hai ngôn ngữ Python hoặc C++ để xem xét đoạn chương trình sau:
Đoạn chương trình Python | Đoạn chương trình C++ |
---|---|
A = [[0, -2, -5, 2],[1, 6, -3, -2],[-2, 6, 3, -4]] i, s = 0, 2 while(i < 3): for i in range(4): if(A[i][j]%2 == 0): s = s + A[i][j] i = i + 1 print(s) | int A[3][4]={{0, -2, -5, 2},{1, 6, -3, -2},{-2, 6, 3, -4}}; int i = 0, s = 2; while(i < 3){ for(int j = 0; j < 4; j++) if (A[i][j]%2 == 0) s = s + A[i][j]; i++; }; cout << s; |
Phương án nào sau đây nêu đúng giá trị của S sau khi thực hiện chương trình trên?
Chọn một trong hai ngôn ngữ Python hoặc C++ để xem xét đoạn chương trình sau:
Đoạn chương trình Python | Đoạn chương trình C++ |
---|---|
def f(k, n): s = 0 for i in range(n+1): s = (s + i)/k return s | void f(int k, int n){ float s = 0; for(int i = 0; i <= n; i++) s = (s + i)/k; return s;} |
Phương án nào sau đây là lời gọi hàm gây lỗi khi thực hiện chương trình trên?
Bạn An tạo một bảng giá thành các mặt hàng dành cho ngày Tết, bảng có 4 cột, mỗi dòng trong bảng chứa thông tin của một sản phẩm.
Tên sản phẩm | Số lượng | Thành tiền | Mức sau giảm |
---|---|---|---|
Mứt dừa | 2 hộp | 40000đ | 38000đ |
Bánh quy | 2 hộp | 70000đ | 65000đ |
Bao lì xì | 20 cái | 100000đ | 90000đ |
Cành đào | 1 cành | 250000đ | 225000đ |
…. |
| … | … |
Dưới đây là một số ý kiến của các bạn học sinh về bảng trên:
(Nhấp vào ô màu vàng để chọn đúng / sai)a) Bảng trên gồm m hàng và n cột. |
|
b) Vì bảng trên là kiểu dữ liệu ngăn xếp nên chỉ có thể thêm một dòng mới lên trước dòng đầu của bảng. |
|
c) Không thể sử dụng mảng hai chiều để lưu trữ bảng dữ liệu (bao gồm cả tiêu đề). |
|
d) Nếu A chứa cột Thành tiền và B chứa cột Mức sau giảm, có thể tìm ra tổng số tiền được giảm bằng công thức ∑i=0nA[i]−B[i]. |
|
Chọn một trong hai ngôn ngữ Python hoặc C++ để xem xét đoạn chương trình sau:
| Đoạn chương trình Python | Đoạn chương trình C++ |
---|---|---|
1 2 3 4 5 6 | def F(A, k, n = len(A)): sum = 0 for i in range(n): for j in range(n): sum = sum + A[i][j]**k return sum | int F(int A[], int k, int n = A.size()){ int sum = 0; for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) sum = sum + pow(A[i][j], k); return sum;}; |
Đoạn chương trình trên duyệt toàn bộ trên cả A và B, đồng thời hiển thị một số giá trị lên màn hình:
(Nhấp vào ô màu vàng để chọn đúng / sai)a) Đầu vào của hàm F() là kiểu dữ liệu danh sách liên kết. |
|
b) Dòng 5 thực hiện cộng giá trị Aij đang xét vào biến sum. |
|
c) Với k = 2, A= 2−36−13436−1, giá trị trả về của hàm là 120. |
|
d) Độ phức tạp thời gian của chương trình trên là O(n2). |
|
Chọn một trong hai ngôn ngữ Python hoặc C++ để xem xét đoạn chương trình sau:
| Đoạn chương trình Python | Đoạn chương trình C++ |
---|---|---|
1 2 3 4 5 6 | def F(A, k, n): d = 0 for i in range(1, n): if A[i] > A[i-1] and A[i] == k: d = d + 1 return d | int F(int A[], int k, int n){ int d = 0; for(int i = 1; i < n; i++) if (A[i] > A[i-1] && A[i] == k) d = d + 1; return d; }; |
Sau đây là một số ý kiến về chương trình trên:
(Nhấp vào ô màu vàng để chọn đúng / sai)a) Vì cần xét A[i-1] nên chỉ số bắt đầu của vòng lặp là 1. |
|
b) Hàm trả ra giá trị là số lần xuất hiện của k thỏa mãn điều kiện tại dòng 4. |
|
c) Chương trình trên là sử dụng của thuật toán tìm kiếm tuần tự. |
|
d) Với i = 6, k = 2, A = {1, 2, 6, 2, 2, 6, 3, 10, 1} thì giá trị trả ra của hàm là 2. |
|
Trong buổi thảo luận về cách đảm bảo tính đúng sau khi hoàn thiện chương trình viết bằng ngôn ngữ Python hoặc C++, một số bạn học sinh đưa ra các ý kiến sau đây:
(Nhấp vào ô màu vàng để chọn đúng / sai)a) Người lập trình có thể mắc lỗi cú pháp nếu không hiểu rõ về ngôn ngữ lập trình đang sử dụng. |
|
b) Chương trình được biên dịch (thông dịch) thành công là một chương trình cho kết quả hoàn toàn đúng. |
|
c) Thời gian thực hiện thuật toán “Khởi tạo ma trận toàn số 0 có kích thước m × n bằng vòng lặp” là T(n) = m × n + 1. |
|
d) Với T(n) = n3 + 3n + n2logn chương trình có độ phức tạp là O(n2logn). |
|