Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

Dữ liệu đầu vào

Tôc độ của máy được dùng

Tính chất của trình biên dich được dùng

Tất cả các yếu tố nêu ra

Trả lời:

Đáp án đúng: D

Thời gian chạy của một chương trình phụ thuộc vào nhiều yếu tố khác nhau. - **Dữ liệu đầu vào:** Kích thước và tính chất của dữ liệu đầu vào có thể ảnh hưởng đáng kể đến thời gian chạy. Ví dụ, một chương trình sắp xếp sẽ chạy lâu hơn với một mảng lớn hơn. - **Tốc độ của máy được dùng:** Một máy tính có bộ xử lý nhanh hơn và nhiều bộ nhớ hơn sẽ chạy chương trình nhanh hơn. - **Tính chất của trình biên dịch được dùng:** Trình biên dịch tạo ra mã máy từ mã nguồn. Một trình biên dịch hiệu quả có thể tạo ra mã máy tối ưu hơn, dẫn đến thời gian chạy nhanh hơn. Do đó, tất cả các yếu tố được liệt kê đều ảnh hưởng đến thời gian chạy của chương trình.

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 1

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 42:

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

Lời giải:

Đáp án đúng: D

Khi hai đoạn chương trình P1 và P2 được nối với nhau, thời gian chạy tổng cộng sẽ bằng tổng thời gian chạy của mỗi đoạn chương trình. Do đó, nếu T1(n) là thời gian chạy của P1 và T2(n) là thời gian chạy của P2, thì thời gian chạy của chương trình kết hợp sẽ là T1(n) + T2(n).

Câu 43:

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

Lời giải:

Đáp án đúng: B

Hàm arctangent (ký hiệu arctg hoặc tan⁻¹) là hàm ngược của hàm tangent. Khi x = Pi/4, arctg(Pi/4) không phải là một giá trị nguyên hoặc Pi. arctg(Pi/4) thực tế là một giá trị nằm giữa 0 và Pi/4, cụ thể hơn là khoảng 0.66577. Tuy nhiên, vì không có đáp án nào gần đúng và có vẻ như đây là một lỗi đánh máy, giả sử rằng câu hỏi muốn hỏi giá trị của arctg(1) (vì tan(Pi/4) = 1). Trong trường hợp đó, arctg(1) = Pi/4. Vì không có đáp án nào phù hợp với Pi/4, và các đáp án đưa ra có vẻ không liên quan đến hàm arctangent, nên không có đáp án đúng trong các lựa chọn đã cho. Tuy nhiên, nếu chúng ta giả sử rằng câu hỏi có ý arctg(tan(x)) khi x = Pi/4, và chúng ta tính tan(Pi/4) = 1, sau đó cần tính arctg(1) = Pi/4. Vì không có đáp án đúng, ta chọn đáp án gần đúng nhất (nếu có). Do không có đáp án nào hợp lý, ta không thể xác định đáp án đúng.

Câu 44:

Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

Lời giải:

Đáp án đúng: D

Xét một bàn cờ vua, các ô nằm trên cùng một đường chéo từ dưới lên có đặc điểm là tổng của hàng và cột là một hằng số. Ví dụ, ô (1,1), (2,2), (3,3)... nằm trên cùng một đường chéo và có tổng hàng + cột = 2, 4, 6... tương ứng. Tổng quát, nếu một ô có tọa độ (i, j), thì mọi ô khác (x, y) nằm trên cùng đường chéo đó sẽ thỏa mãn x + y = i + j. Vậy đáp án đúng là (hàng + cột) = i + j.

Câu 45:

Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

Lời giải:

Đáp án đúng: C

Địa chỉ của phần tử F(i, j) khi lưu trữ theo cột được tính như sau:
Địa chỉ(F(i, j)) = Địa chỉ(F(1, 1)) + (j - 1) * số hàng * kích thước mỗi phần tử + (i - 1) * kích thước mỗi phần tử.

Từ giả thiết, ta có:
Địa chỉ(F(1, 1)) = Địa chỉ(F(1, 1)) = Địa chỉ(F(i,j)) - (j - 1) * số hàng * kích thước mỗi phần tử - (i - 1) * kích thước mỗi phần tử.
230 = Địa chỉ(F(1,1)) + (1-1) * 8 * 3 + (1-1) * 3 => Địa chỉ (F(1,1)) = 230

Vậy:
Địa chỉ(F(3, 7)) = 230 + (7 - 1) * 8 * 3 + (3 - 1) * 3 = 230 + 6 * 8 * 3 + 2 * 3 = 230 + 144 + 6 = 380

Câu 46:

Độ cao của cây là gì?

Lời giải:

Đáp án đúng: D

Độ cao của cây được định nghĩa là mức lớn nhất của cây. Mức của một nút là số lượng cạnh trên đường đi từ nút gốc đến nút đó. Mức của cây là mức lớn nhất của tất cả các nút trong cây.

Câu 47:

Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

Lời giải: