Câu hỏi ôn tập Nguyên lý ngôn ngữ lập trình Các câu đánh dấu * câu em cần ôn tập Bài 1 Người ta nói Pascal ngôn ngữ lập trình có cấu trúc Tính cấu trúc Pascal thể qua yếu tố: cấu trúc liệu, cấu trúc toán tử cấu trúc công cụ thủ tục nào? Tại khó xây dựng chương trình ứng dụng lớn Pascal *Tại nói C tỏ thích hợp với lập trình hệ thống, có tính tương thích cao, tốc độ cao, hệ thống kiểu không chặt chẽ khó kiểm soát chương trình lớn *Tại nói C++ hướng đối tượng hoàn toàn, mà đa hướng C++ ngôn ngữ thích hợp cho việc xây dựng chương trình lớn phức tạp khó kiểm soát *Tại nói Java ngôn ngữ hướng đối tượng hoàn toàn, đơn giản, độc lập với cấu trúc máy, dễ chuyển mang, an toàn Lý chương trình Java chậm, cách khắc phục để tăng tốc độ *Họ ngôn ngữ dot net có ưu nhược điểm gì: có nhiều công cụ hỗ trợ, dàng tích hợp với không, vai trò CRL nào, có phụ thuộc tảng không Nêu mục đich đặc tính họ ngôn ngữ kịch So sánh ASP, Javascript php? *Bạn cho ví dụ truyền tham số hàm Javascript *Bạn cho ví dụ trả hàm lời gọi hàm Javascript Bài So sánh tình giống việc xác định vị trí trỏ C đánh số mảng *Một đặc tính C có khả khắc phục lỗi kiểu Cho ví dụ minh họa Đây ưu điểm hay nhược điểm C Người lập trình C phải tự xin cấp nhớ giải phóng nhớ Theo bạn ưu điểm hay nhược điểm? *Bạn cho biết đặc tính ngôn ngữ lập trình ML Tại nói ngôn ngữ lập trình hàm *Cho biết khai báo kiểu danh sách ML Cho ví dụ hàm danh sách *Cho biết khai báo hàm ML nào? Sử dụng mẫu sao, cho ví dụ Khai báo kiểu liệu người sử dụng định nghĩa ML nào? Cho ví dụ Thế ô tham chiếu, L value R value ML Cho ví dụ Bài *Thế an toàn kiểu Bạn nói an toàn kiểu C, C++, ML Java *Kiểm tra kiểu thời gian dịch kiểm tra kiểu thời gian chạy khác nào, ưu nhược điểm chúng Cho ví dụ minh họa *ML có thuật toán suy luận kiểu dựa sở nào? Cho ví dụ suy luận kiểu hàm ML Nêu cách khai báo hàm đệ qui với nhiều thành phần Cho ví dụ *Nêu cách sử dụng đa hình tham số kiểu ML Cho ví dụ cài đặt swap ML *Thế đa hình ghi đè Cho ví dụ ML Nêu ví dụ khai báo kiểu nhị phân đa hình ML (các có kiểu tham số) Xét ví dụ ML xem giá trị cho trước có không *Sắp xếp đa hình gì? Cho ví dụ cài đặt xếp đa hình ML Bài Thế ngôn ngữ lập trình có cấu trúc khối Nêu khái niệm biến cục tổng thể Cho ví dụ minh họa *Hãy trình bày mô hình máy tính đơn giản Nêu cách thức hoạt động nó, thực thi chương trình *Nêu cấu tạo ghi kích hoạt Lấy ví dụ ghi kích hoạt hàm *Nêu khái niệm phạm vi thời gian sống biến Cho ví dụ rõ khác biệt chúng *Hai chế truyền tham số cho lời gọi hàm truyền tham trị truyền tham chiếu khác Cho ví dụ minh họa Lợi chế *Thế phạm vi tĩnh phạm vi động Cho ví dụ nêu khác biệt hai loại phạm vi Giải thích: việc xác định hàm biến tổng thể C ML có phạm vi tĩnh Cho ví dụ minh họa thông qua liên kết điều khiển Giải thích: việc xác định lỗi hầu hết ngôn ngữ có phạm vi động Cho ví dụ minh họa thông qua liên kết truy cập *Thế đệ qui đuôi Đối với đệ qui đuôi việc tái sử dụng ngăn xếp thực cho ví dụ minh họa 10 Cho ví dụ chuyển tự đệ qui thường sang đệ qui đuôi Tại việc thực thi lời gọi đệ qui đuôi giống việc thực vòng lặp 11 *Thế truyền tham số hàm Cho ví dụ ML 12 *Thế trả hàm lời gọi hàm Cho ví dụ ML Theo bạn nghĩ đem lại lợi ích gì? 13 *Cho ví dụ hàm map danh sách ML (hàm tác động đến phần tử danh sách) Bài 5: Nêu đặc tính lập trình cấu trúc Cho ví dụ minh họa Thế trừu tượng thủ tục, cho ví dụ Thế trừu tượng liệu, cho ví dụ Cho ví dụ kiểu liệu trừu tượng ML *Nêu cách sử dụng C++ function templates Cho ví dụ dùng template tham số kiểu C++ *Nêu khác biệt chế tham số kiểu C++ ML Cho ví dụ minh họa *Nêu đặc trưng cho ví dụ dùng thư viện template chuẩn C++ (STL) Cho ví dụ minh họa Bài *Nêu bốn khái niệm ngôn ngữ hướng đối tượng Thế tìm kiếm động Cho ví dụ Thế trừu tượng, cho ví dụ minh họa Thế kiểu con, cho ví dụ minh họa Thế kế thừa, cho ví dụ minh họa Cho ví dụ kế thừa kiểu *Mẫu thiết kế (design patterns) dùng để làm Cho ví dụ singleton pattern visitor pattern Bài *Nêu mục đích ràng buộc thiết kế C++ Sự tương thích với C thành công C++ Nêu bổ sung cho C C++ mà không liên quan đến đối tượng Nêu đặc tính hướng đối tượng C++ *Nêu định tốt chỗ vấn đề thiết kế C++ Nêu định nghĩa lớp C++, cho ví dụ minh họa Nêu định nghĩa lớp suy diễn C++, cho ví dụ minh họa Nêu cách giải xung đột đa kế thừa lớp suy diễn Nêu định nghĩa hàm ảo C++, cho ví dụ minh họa Bài *Nêu mục tiêu thiết kế ngôn ngữ lập trình Java Tại nói Java ngôn ngữ hướng đối tượng túy *Các định tốt làm cho Java đươc sử dụng rộng rãi gì? *Lớp Java có khác biệt so với C++ Phương thức trường tĩnh lớp Java có ý nghĩa Cho ví dụ minh họa Tính đa hình – tải chồng phương thức lớp Java thực nào, cho ví dụ *Kế thừa Java có khác biệt so với C++ Phương thức lớp ghi đè phương thức lớp cha Cho ví dụ *Giao diện Java dùng để làm Một lớp cài đặt nhiều giao diện không, cho ví dụ minh họa *Lớp trừu tượng dùng để làm gì, phân biệt với giao diện Cho ví dụ minh họa Tính đa hình kiểu Java cài đặt qua lớp Object Lấy ví dụ chẳng hạn cài đặt Stack kiểu tham sô qua Object *Phiên Java có hỗ trợ cài đặt tham số kiểu trực tiếp không cần qua Object không, điều thực Đề thi số 1: NGUYÊN LÝ CÁC NGÔN NGỮ LẬP TRÌNH Lớp cao học CNTT – 12/2013 Thời gian làm 90 phút Tại nói Java ngôn ngữ hướng đối tượng hoàn toàn, đơn giản, độc lập với cấu trúc máy, dễ chuyển mang, an toàn Lý chương trình Java chậm, cách khắc phục để tăng tốc độ Kiểm tra kiểu thời gian dịch kiểm tra kiểu thời gian chạy khác nào, ưu nhược điểm chúng Cho ví dụ minh họa Nêu cách sử dụng đa hình tham số kiểu ML Cho ví dụ cài đặt swap ML Thế trả hàm lời gọi hàm Cho ví dụ ML Theo bạn nghĩ đem lại lợi ích gì? Thế phạm vi tĩnh phạm vi động Cho ví dụ nêu khác biệt hai loại phạm vi Cho ví dụ chuyển từ đệ qui thường sang đệ qui đuôi Tại việc thực thi lời gọi đệ qui đuôi giống việc thực vòng lặp Nêu khác biệt chế tham số kiểu C++ ML Cho ví dụ minh họa Nêu bốn khái niệm ngôn ngữ hướng đối tượng Thế tìm kiếm động Cho ví dụ Các định tốt làm cho Java đươc sử dụng rộng rãi gì? 10 Phiên Java có hỗ trợ cài đặt tham số kiểu trực tiếp không cần qua Object không, điều thực Cho ví dụ minh họa Đề thi số 2: NGUYÊN LÝ CÁC NGÔN NGỮ LẬP TRÌNH Lớp cao học CNTT – 12/2013 Thời gian làm 90 phút Họ ngôn ngữ dot net có ưu nhược điểm gì: có nhiều công cụ hỗ trợ, dàng tích hợp với không, vai trò CRL nào, có phụ thuộc tảng không Hai chế truyền tham số cho lời gọi hàm truyền tham trị truyền tham chiếu khác Cho ví dụ minh họa Lợi chế Sắp xếp đa hình gì? Cho ví dụ cài đặt xếp đa hình ML Thế truyền tham số hàm cho hàm Cho ví dụ ML Theo bạn nghĩ đem lại lợi ích gì? Thế đệ qui đuôi Đối với đệ qui đuôi việc tái sử dụng ngăn xếp thực cho ví dụ minh họa *Nêu đặc trưng cho ví dụ dùng thư viện template chuẩn C++ (STL) Cho ví dụ minh họa Mẫu thiết kế (design patterns) dùng để làm Cho ví dụ minh họa Nêu bốn khái niệm ngôn ngữ hướng đối tượng Thế kiểu con, cho ví dụ minh họa kiểu Nêu định tốt chỗ vấn đề thiết kế C++ 10 Lớp trừu tượng dùng để làm gì, phân biệt với giao diện Cho ví dụ minh họa ưu điểm cho trường hợp dùng lớp trừu tượng tốt dùng giao diện