Bạn hỏi - Chuyên gia trả lời
Bạn cần hỏi gì?
Thiết lập bộ dữ liệu biểu diễn gồm (n, V, E, A, Adj) cho các đồ thị sau:
Tìm hiểu một số cách biểu diễn dữ liệu đồ thị trên máy tính. Thảo luận xem cách nào là hợp lí nhất. Hãy biểu diễn dữ liệu của các đồ thị ở Hình 11.12.
Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11.
Xét sự truyền sáng từ bán trụ thủy tinh ra không khí, khi góc tới bằng 41°, ta quan sát được đồng thời tia phản xạ và tia khúc xạ với góc khúc xạ gần bằng 90° như hình bên. Theo em khi góc tới tiếp tục tăng lên tới giá trị 60° thì tia sáng sẽ truyền như thế nào?
Khi nào một đỉnh của đồ thị có bậc bằng 0?
Đọc, trao đổi và thảo luận các khái niệm, định nghĩa liên quan đến đồ thị. Quan sát đồ thị ở Hình 11.8 và thực hiện các yêu cầu sau:
1. Kể tên các đỉnh kề với D.
2. Hãy cho biết bậc của đỉnh A.
3. Liệt kê một vài đường đi từ đỉnh A đến đỉnh E.
Mô tả tập hợp đỉnh V và tập hợp cạnh E của đồ thị vô hướng trong Hình 11.7.
Vẽ đồ thị vô hướng G = (V, E) sau:
V = [0, 1, 2, 3, 4]
E = [{0,1}, {0,4}, {1,2}, {1,3}, {2,4}]
Cây, cây nhị phân và cây tìm kiếm nhị phân có là mô hình đồ thị không?
1. Trao đổi, thảo luận về mô hình đồ thị, các khái niệm cơ bản của đồ thị và trả lời câu hỏi: Bài toán trong phần khởi động có thể biểu diễn được bằng mô hình đồ thị không?
2. Em hãy tìm một số bài toán thực tế khác có thể biểu diễn được bằng đồ thị.
Năm 1736, nhà bác học Euler đưa ra bài toán, được gọi là bài toán 7 cây cầu ở Königsberg. Tại thành phố cổ Königsberg của nước Phổ cũ (nay thuộc nước Nga) có dòng sông Pregel vắt ngang qua, chia thành phố thành các vùng riêng biệt. Bài toán Euler đặt ra là làm sao đi qua tất cả 7 cây cầu này, mỗi cầu chỉ được phép đi qua đúng một lần.
Em hãy giải bài toán trên.
Có thể dùng mô hình dữ liệu nào để mô phỏng bài toán này?
A. Tương tác bổ sung.
B. Gen đa alen.
Hình dưới đây mô tả quá trình tổng hợp mRNA từ opêron Lac và được dịch mã thành prôtêin. Theo lý thuyết, phát biểu nào sau đây đúng?
A. Các quá trình trên chỉ xảy ra ở sinh vật nhân thực và môi trường không có lactôzơ.
B. Quá trình phiên mã của các gen cấu trúc chỉ tạo ra một phân tử mARN.
C. Phân tử mARN trên có một bộ ba mở đầu và một bộ ba kết thúc.
Sử dụng cây tìm kiếm nhị phân để hiển thị các món trong tệp menu.inp ở Bài 8 theo thứ tự giá tiền tăng dần. Mỗi dòng in ra gồm tên món và giá tiền. Nếu có hai hoặc nhiều món cùng giá tiền thì các món đó được hiển thị theo thứ tự xuất hiện trong tệp menu.inp.
Sử dụng cây tìm kiếm nhị phân để viết chương trình quản lí danh sách học sinh của một lớp. Thông tin mỗi học sinh gồm mã (duy nhất), tên đầy đủ, ngày sinh. Chương trình cho phép thêm mới thông tin các học sinh, in danh sách sắp xếp theo mã từ nhỏ đến lớn và từ lớn đến nhỏ, tìm kiếm học sinh theo mã.
Tiếp tục với ứng dụng quản lí danh bạ, chức năng hiển thị danh sách liên hệ theo thứ tự từ điển. Do hạn chế của màn hình, mỗi trang chỉ hiển thị được 20 liên hệ. Hãy thêm tính năng in các liên hệ ở trang n bất kì do người dùng nhập vào, điều kiện n nguyên, lớn hơn 0 và nhỏ hơn hoặc bằng tổng số trang có thể hiển thị.
Hãy vẽ cây tìm kiếm nhị phân ứng với
a) Dữ liệu tệp contacts.inp ở trong phần thực hành.
b) Từ cây nhận được ở ý a, thêm liên hệ “Anh, Nguyễn Văn Tùng, 0982 000 134”.
A. Một cặp NST không phân li trong giảm phân sẽ không tạo giao tử.
B. Đột biến số lượng NST là những biến đổi về số lượng NST.
C. Thể tam bội được sinh ra do sự kết hợp giao tử 2n với giao tử n.
Trong bài 9, chúng ta đã học thao tác duyệt cây. Với bài toán thực tế quản lí danh bạn điện thoại, làm thế nào để sử dụng các thao tác đó vào cây tìm kiếm nhị phân để thêm, tìm kiếm, hiển thị toàn bộ các liên hệ theo thứ tự sắp xếp của tên lên hệ trong danh bạ.
Pôliribôxôm có ý nghĩa gì?
A. Tăng cường tổng hợp ARN.
B. Cung cấp năng lượng ATP để hoạt hóa axit amin.
A. Cá voi.
A. Thường biến
A. Ở động vật có ống tiêu hóa, thức ăn được tiêu hóa ngoại bào.
B. Ở động vật đơn bào, thức ăn được tiêu hóa ngoại bào.
C. Ở động vật có túi tiêu hóa, thức ăn được tiêu hóa nội bào, sau đó tiêu hóa ngoại bào.
Viết hàm height(T) tính chiều cao của cây tìm kiếm nhị phân T.
Bào quan nào sau đây thực hiện chức năng quang hợp?
Dựa trên tính chất của cây tìm kiếm nhị phân, hãy viết hàm minimum(T) và maximum(T) tính giá trị khoá nhỏ nhất và lớn nhất của cây tìm kiếm nhị phân T.
Thuật toán sắp xếp dãy sử dụng cây tìm kiếm nhị phân có độ phức tạp thời gian là bao nhiêu?
Dựa trên hàm BSTSort(A) đã biết, viết chương trình sắp xếp dãy số giảm dần theo kĩ thuật sử dụng cây tìm kiếm nhị phân.
Nếu không cần cập nhật vào dãy A mà chỉ cần in ra màn hình các phần tử của A theo thứ tự tăng dần thì cần sửa lại chương trình sắp xếp trên như thế nào?
Viết lại hàm BSTSort(A) thực hiện sắp xếp dãy số A theo thứ tự tăng dần nhưng kết quả không cập nhật vào A. Hàm trả lại dãy số mới là dãy vừa được sắp xếp (gồm các phần tử của dãy A).
Trao đổi, thảo luận để giải bài toán sau:
Cho trước dãy số A. Thiết kế thuật toán sắp xếp lại dãy A theo thứ tự tăng dần hoặc giảm dần.
A. Giao phối không ngẫu nhiên.
B. Di - nhập gen.
Với cây T như Câu 1, nếu thực hiện thuật toán duyệt ngược thì thứ tự các khoá thể hiện trên màn hình như thế nào?
Cho trước dãy số A = [2,1,9,0,2,1,5]. Tạo cây tìm kiếm nhị phân T từ dãy A và thực hiện thuật toán duyệt giữa trên cây T. Em hãy cho biết kết quả duyệt là dãy các khoá có thứ tự như thế nào.
A. Phân bố theo nhóm xảy ra khi các cá thể có tính lãnh thổ cao.
B. Dựa vào tháp tuổi sẽ biết được quần thể đang phát triển hay đang suy vong.
C. Cá thể có kích thước càng lớn thì kích thước quần thể càng lớn.
Quan sát cách cài đặt các thuật toán duyệt trên cây tìm kiếm nhị phân và trao đổi về ý nghĩa và sự khác biệt khi thực hiện các thuật toán này so với các thuật toán duyệt cây nhị phân đã học trong Bài 6.
Quan sát cây tìm kiếm nhị phân trong hình 9.1, cùng trao đổi, thảo luận các câu hỏi sau:
a) Nếu thực hiện thuật toán duyệt giữa (trái – gốc – phải) thì nút đầu tiên được duyệt là nút nào?
b) Nút cuối cùng được duyệt là nút nào?
c) Thứ tự các nút được duyệt theo thuật toán duyệt giữa sẽ theo thứ tự nào? Em có nhận xét gì về kết quả đạt được? Giải thích vì sao.