Tổng hợp các câu hỏi ôn tập lập trình hướng cấu trúc, đệ quy trong học phần kỹ thuật lập trình tại học viện kỹ thuật Mật Mã. Chia sẻ câu hỏi...
Tổng hợp các câu hỏi ôn tập lập trình hướng cấu trúc, đệ quy trong học phần kỹ thuật lập trình tại học viện kỹ thuật Mật Mã. Chia sẻ câu hỏi ôn tập tại học viện giúp các bạn có kiến thức ôn tập và làm tài liệu thi thi kết thúc học phần.
Câu 1: Thiết kế lưu đồ thuật toán cho mỗi chức năng của một chương trình C nào đó.
Câu 2: Bản chất biến trong một chương trình C là gì ? Phân biệt biến toàn cục, biến cục bộ và biến môi trường. Cho ví dụ minh họa.
- Bản chất của Biến: là vùng nhớ dùng để lưu trữ các giá trị của chương trình. Mỗi biến gắn liền với một kiểu dữ liệu và một định danh duy nhất gọi là tên biến.
- Biến toàn cục: Biến được khai báo bên ngoài phạm vi các hàm, biến này được dùng chung cho các hàm(dùng cho cả chương trình)
- Biến cục bộ: là biến được dùng và khai báo trong 1 hàm và chỉ được dùng trong hàm đã khai báo nó.
- Biến môi trường: là môi trường để chạy một ngôn ngữ lập trình. Ví dụ để chạy được java thì cần có JDK
Câu 3: Phân biệt giữa biên dịch và thông dịch. Cho ví dụ minh họa. Mô tả quá trình biên dịch một chương trình C với yêu cầu chỉ rõ các file trung gian tạo ra khi biên dịch trong IDE CodeBlock
Biên dịch: chuyển các câu lệnh được gõ bằng 1 ngôn ngữ lập trình(mã nguồn) sang một chương trình tương đương nhưng bằng một ngôn ngữ máy tính mới (chương trình đích). Lần sau muốn chạy lại chương trình, chỉ cần chạy lại chương trình đã được dịch.
Ví dụ: khi soạn xong 1 chương trình C, sau khi biên dịch bạn sẽ được chương trình dạng mã máy (.exe)
Thông dịch: sau khi soạn thảo một chương trình thì quá trình thông dịch là quá trình xảy ra lúc runtime (khi thực hiện), trình thông dịch sẽ dịch từng lệnh của chương trình và thực thi. Lần sau muốn chạy lại chương trình thì phải thông dịch lại.
Ví dụ: php hoặc asp. Mỗi khi bạn chạy website, trình thông dịch sẽ dịch lại từ đầu mã nguồn và thực thi.
File trung gian tạo ra khi biên dịch trong IDE CodeBlock:
-File.exe:
-File.o
Câu 4: Mô tả quá trình cấp phát bộ nhớ trong quá trình thực hiện một chương trình C.
Khi ta viết 1 chương trình hay khai báo 1 biến trong 1 chương trình thì chúng đều có giá trị và địa chỉ của chúng. Khi chương trình khởi chạy, hệ điều hành sẽ phân ra thành 4 vùng nhớ trong RAM. Biến và mã nguồn sẽ được lưu trữ tại các vùng nhớ này. Các vùng nhớ:
Code Segment: Mã nguồn của chúng ta sau khi hoàn tất quá trình Build sẽ chuyển thành các đoạn mã máy 0 và 1. Khi chương trình khởi chạy, các đoạn mã máy này sẽ được nạp vào Code Segment. Cách duy nhất để truy xuất vào vùng nhớ này là sử dụng Con trỏ hàm. Code Segmentcó kích thước cố định
Data Segment: Khi chương trình được khởi chạy, toàn bộ các biến toàn cục và static đều được lưu trữ ở đây, các đoạn chuỗi cố định cũng được lưu trữ trong Data Segment. Data Segment có kích thước cố định.
Stack Segment: Đây là vùng nhớ mà chúng ta cần quan tâm. Khi một hàm được gọi, hàm đó sẽ được đưa vào vùng nhớ Stack, các biến được khai báo trong hàm đó cũng được đưa vào vùng nhớ Stack. Khi hàm kết thúc, toàn bộ các biến trong hàm cùng với bản thân hàm sẽ được tự động giải phóng để các hàm sau sử dụng. Stack Segment có kích thước cố định
Heap Segment: Đây là vùng nhớ khác mà chúng ta cần quan tâm, vùng nhớ này chúng ta phải hoàn toàn kiểm soát nó. Khi chúng ta sử dụng con trỏ và cấp phát động một vùng nhớ cho con trỏ quản lý, vùng nhớ này sẽ nằm trong Heap Segment. Heap Segment có kích thước không cố định
Câu 5: Mô tả quá trình thực hiện và tổ chức các thành phần bên trong bộ nhớ của một hàm đệ quy.
Câu 6: Bản chất quá trình chuyển điều khiển giữa chương trình chính và chương trình con. Tại sao trong chương trình sử dụng nhiều chương trình con lại làm tăng thời gian thực hiện.
Câu 7: Giải thích cách tính miền giá trị của các kiểu dữ liệu. Mô tả cách tổ chức của mảng trong bộ nhớ. Trong C một mảng có tối đa bao nhiêu phần tử.
Câu 8: Bản chất biến là gì; địa chỉ ô nhớ là gì; con trỏ là gì; con trỏ hàm là gì. Ý nghĩa sử dụng của con trỏ hàm; cho ví dụ minh họa.
- Bản chất của Biến: là vùng nhớ dùng để lưu trữ các giá trị của chương trình. Mỗi biến gắn liền với một kiểu dữ liệu và một định danh duy nhất gọi là tên biến.
Con trỏ đơn giản là một biến kiểu số nguyên dùng để chứa địa chỉ.
Câu 9: Trong một chương trình C, bản chất biến là gì; địa chỉ ô nhớ là gì. Mô tả quá trình thực hiện của một chương trình.
Câu 1: Thiết kế lưu đồ thuật toán cho mỗi chức năng của một chương trình C nào đó.
Câu 2: Bản chất biến trong một chương trình C là gì ? Phân biệt biến toàn cục, biến cục bộ và biến môi trường. Cho ví dụ minh họa.
- Bản chất của Biến: là vùng nhớ dùng để lưu trữ các giá trị của chương trình. Mỗi biến gắn liền với một kiểu dữ liệu và một định danh duy nhất gọi là tên biến.
- Biến toàn cục: Biến được khai báo bên ngoài phạm vi các hàm, biến này được dùng chung cho các hàm(dùng cho cả chương trình)
- Biến cục bộ: là biến được dùng và khai báo trong 1 hàm và chỉ được dùng trong hàm đã khai báo nó.
- Biến môi trường: là môi trường để chạy một ngôn ngữ lập trình. Ví dụ để chạy được java thì cần có JDK
Câu 3: Phân biệt giữa biên dịch và thông dịch. Cho ví dụ minh họa. Mô tả quá trình biên dịch một chương trình C với yêu cầu chỉ rõ các file trung gian tạo ra khi biên dịch trong IDE CodeBlock
Biên dịch: chuyển các câu lệnh được gõ bằng 1 ngôn ngữ lập trình(mã nguồn) sang một chương trình tương đương nhưng bằng một ngôn ngữ máy tính mới (chương trình đích). Lần sau muốn chạy lại chương trình, chỉ cần chạy lại chương trình đã được dịch.
Ví dụ: khi soạn xong 1 chương trình C, sau khi biên dịch bạn sẽ được chương trình dạng mã máy (.exe)
Thông dịch: sau khi soạn thảo một chương trình thì quá trình thông dịch là quá trình xảy ra lúc runtime (khi thực hiện), trình thông dịch sẽ dịch từng lệnh của chương trình và thực thi. Lần sau muốn chạy lại chương trình thì phải thông dịch lại.
Ví dụ: php hoặc asp. Mỗi khi bạn chạy website, trình thông dịch sẽ dịch lại từ đầu mã nguồn và thực thi.
File trung gian tạo ra khi biên dịch trong IDE CodeBlock:
-File.exe:
-File.o
Câu 4: Mô tả quá trình cấp phát bộ nhớ trong quá trình thực hiện một chương trình C.
Khi ta viết 1 chương trình hay khai báo 1 biến trong 1 chương trình thì chúng đều có giá trị và địa chỉ của chúng. Khi chương trình khởi chạy, hệ điều hành sẽ phân ra thành 4 vùng nhớ trong RAM. Biến và mã nguồn sẽ được lưu trữ tại các vùng nhớ này. Các vùng nhớ:
Code Segment: Mã nguồn của chúng ta sau khi hoàn tất quá trình Build sẽ chuyển thành các đoạn mã máy 0 và 1. Khi chương trình khởi chạy, các đoạn mã máy này sẽ được nạp vào Code Segment. Cách duy nhất để truy xuất vào vùng nhớ này là sử dụng Con trỏ hàm. Code Segmentcó kích thước cố định
Data Segment: Khi chương trình được khởi chạy, toàn bộ các biến toàn cục và static đều được lưu trữ ở đây, các đoạn chuỗi cố định cũng được lưu trữ trong Data Segment. Data Segment có kích thước cố định.
Stack Segment: Đây là vùng nhớ mà chúng ta cần quan tâm. Khi một hàm được gọi, hàm đó sẽ được đưa vào vùng nhớ Stack, các biến được khai báo trong hàm đó cũng được đưa vào vùng nhớ Stack. Khi hàm kết thúc, toàn bộ các biến trong hàm cùng với bản thân hàm sẽ được tự động giải phóng để các hàm sau sử dụng. Stack Segment có kích thước cố định
Heap Segment: Đây là vùng nhớ khác mà chúng ta cần quan tâm, vùng nhớ này chúng ta phải hoàn toàn kiểm soát nó. Khi chúng ta sử dụng con trỏ và cấp phát động một vùng nhớ cho con trỏ quản lý, vùng nhớ này sẽ nằm trong Heap Segment. Heap Segment có kích thước không cố định
Câu 5: Mô tả quá trình thực hiện và tổ chức các thành phần bên trong bộ nhớ của một hàm đệ quy.
Câu 6: Bản chất quá trình chuyển điều khiển giữa chương trình chính và chương trình con. Tại sao trong chương trình sử dụng nhiều chương trình con lại làm tăng thời gian thực hiện.
Câu 7: Giải thích cách tính miền giá trị của các kiểu dữ liệu. Mô tả cách tổ chức của mảng trong bộ nhớ. Trong C một mảng có tối đa bao nhiêu phần tử.
Câu 8: Bản chất biến là gì; địa chỉ ô nhớ là gì; con trỏ là gì; con trỏ hàm là gì. Ý nghĩa sử dụng của con trỏ hàm; cho ví dụ minh họa.
- Bản chất của Biến: là vùng nhớ dùng để lưu trữ các giá trị của chương trình. Mỗi biến gắn liền với một kiểu dữ liệu và một định danh duy nhất gọi là tên biến.
Con trỏ đơn giản là một biến kiểu số nguyên dùng để chứa địa chỉ.
Câu 9: Trong một chương trình C, bản chất biến là gì; địa chỉ ô nhớ là gì. Mô tả quá trình thực hiện của một chương trình.
COMMENTS