1
Đề thi vào Học viện sẽ như thế này đối với môn CTDL và GT Sat Jun 18, 2011 6:11 am
Admin
Quản trị viên
Qua quy nạp các đề thì có thể nhận thấy cấu trúc đề thi sẽ có một form phân phối điểm đồng đều, dàn trải tất cả các bài học của môn này, phân phối của đề sẽ có dạng như thế này:
Câu 1: Là một câu liên quan đến sử dụng ngăn xếp (ví dụ như trung tố, hậu tố) chẳng hạn. Câu này phải viết thủ tục tường minh, chi tiết, cụ thể, rành mạch. Phần tính tay cũng cần rõ từng bước.
Các link liên quan:
[You must be registered and logged in to see this link.]
Câu 2: Liên quan đến cây nhị phân, mã Huffman. Ví dụ như hỏi hàm tính chiều cao cây, hoặc yêu cầu tính tay liên quan đến vấn đề đó. Phần tính tay sẽ hỏi về mã Huffman.
Các link liên quan:
[You must be registered and logged in to see this link.]
Câu 3. Liên quan đến đồ thị : Có viết thủ tục liên quan đến duyệt đồ thị, vùng liên thông, cây khung, đường đi ngắn nhất. Thực hiện tính tay chỉ ra từng bước, một trong các phần trên.
Các link liên quan:
[You must be registered and logged in to see this link.]
Câu 4: Viết một thuật toán so sánh. Có liên quan đến độ phức tạp của thuật toán và chứng minh độ phức tạp này. Viết kết quả trung gian một phép so sánh chỉ định (tính tay).
Các link liên quan:
[You must be registered and logged in to see this link.]
Dựa trên Format đề thi trên, Ban chỉ huy lớp đề nghị các đ/c tập trung ôn luyện và chia sẻ những nội dung liên quan, bổ sung những phần còn thiếu. Những nội dung nào không rõ cần phải làm rõ ngay. Các đ/c giữ quyền Admin, Mod kịp thời bổ sung các link hữu ích vào bài viết này ở những chỗ còn thiếu. Không nên dàn trải hoặc đi sâu những nội dung ít liên quan để đảm bảo kỳ thi đầu vào đạt chất lượng.
Một số nội dung chưa rõ ràng, đề nghị các đ/c thảo luận, phát hiện để có thể có được nội dung chuẩn nhất. Các đ/c có dấu TESTED nghiên cứu cách sử dụng dấu và đóng dấu những bài đã hoàn thiện để mọi người làm căn cứ học tập cho chuẩn. Bên trên mỗi con dấu cần nói rõ nội dung nào, ở mục trả lời thứ mấy (là chuẩn).
Tất cả thành viên diễn đàn cần phát huy và có trách nhiệm kiểm tra các bài viết, nếu thấy điều gì không rõ cần chỉ ra và nêu cách hoặc hướng khắc phục để mọi người cùng xây dựng một bộ đề cương chuẩn.
T.M Ban QT diễn đàn, chân thành cảm ơn sự tham gia nhiệt tình của mọi người.
Câu 1: Là một câu liên quan đến sử dụng ngăn xếp (ví dụ như trung tố, hậu tố) chẳng hạn. Câu này phải viết thủ tục tường minh, chi tiết, cụ thể, rành mạch. Phần tính tay cũng cần rõ từng bước.
Các link liên quan:
[You must be registered and logged in to see this link.]
Câu 2: Liên quan đến cây nhị phân, mã Huffman. Ví dụ như hỏi hàm tính chiều cao cây, hoặc yêu cầu tính tay liên quan đến vấn đề đó. Phần tính tay sẽ hỏi về mã Huffman.
Các link liên quan:
[You must be registered and logged in to see this link.]
Câu 3. Liên quan đến đồ thị : Có viết thủ tục liên quan đến duyệt đồ thị, vùng liên thông, cây khung, đường đi ngắn nhất. Thực hiện tính tay chỉ ra từng bước, một trong các phần trên.
Các link liên quan:
[You must be registered and logged in to see this link.]
Câu 4: Viết một thuật toán so sánh. Có liên quan đến độ phức tạp của thuật toán và chứng minh độ phức tạp này. Viết kết quả trung gian một phép so sánh chỉ định (tính tay).
Các link liên quan:
[You must be registered and logged in to see this link.]
Dựa trên Format đề thi trên, Ban chỉ huy lớp đề nghị các đ/c tập trung ôn luyện và chia sẻ những nội dung liên quan, bổ sung những phần còn thiếu. Những nội dung nào không rõ cần phải làm rõ ngay. Các đ/c giữ quyền Admin, Mod kịp thời bổ sung các link hữu ích vào bài viết này ở những chỗ còn thiếu. Không nên dàn trải hoặc đi sâu những nội dung ít liên quan để đảm bảo kỳ thi đầu vào đạt chất lượng.
Một số nội dung chưa rõ ràng, đề nghị các đ/c thảo luận, phát hiện để có thể có được nội dung chuẩn nhất. Các đ/c có dấu TESTED nghiên cứu cách sử dụng dấu và đóng dấu những bài đã hoàn thiện để mọi người làm căn cứ học tập cho chuẩn. Bên trên mỗi con dấu cần nói rõ nội dung nào, ở mục trả lời thứ mấy (là chuẩn).
Tất cả thành viên diễn đàn cần phát huy và có trách nhiệm kiểm tra các bài viết, nếu thấy điều gì không rõ cần chỉ ra và nêu cách hoặc hướng khắc phục để mọi người cùng xây dựng một bộ đề cương chuẩn.
T.M Ban QT diễn đàn, chân thành cảm ơn sự tham gia nhiệt tình của mọi người.
