CSI106 Introduction to Computer Science – Bộ ôn tập thi lại số 1 (60 câu)

Trong giai đoạn kiểm tra của vòng đời phần mềm, thách thức chính là đảm bảo sự bao phủ đầy đủ của tất cả các trường hợp kiểm tra. Điều này có nghĩa là các nhà phát triển phần mềm cần phải xác định và kiểm tra tất cả các khả năng có thể xảy ra trong phần mềm để đảm bảo rằng phần mềm hoạt động chính xác và không có lỗi. Việc này đòi hỏi sự kỹ lưỡng và cẩn thận trong quá trình lập kế hoạch và thực hiện kiểm tra. Các nhà phát triển cần phải xác định các trường hợp kiểm tra quan trọng và tạo ra các kịch bản kiểm tra phù hợp để đảm bảo rằng phần mềm đáp ứng được các yêu cầu và tiêu chuẩn.

Phép nguyên tắc kỹ thuật phần mềm này khuyến khích chia nhỏ hệ thống phức tạp thành các thành phần nhỏ hơn, có thể kiểm soát được, dễ hiểu, dễ phát triển và dễ bảo trì. Điều này giúp giảm thiểu sự phức tạp và tăng cường độ linh hoạt trong việc phát triển và bảo trì hệ thống. Modularity là một trong những nguyên tắc quan trọng trong kỹ thuật phần mềm, giúp các nhà phát triển tạo ra các hệ thống có thể mở rộng, dễ dàng bảo trì và nâng cấp.

Kỹ thuật thiết kế phần mềm là một phần quan trọng của quy trình phát triển phần mềm. Trong bối cảnh thiết kế phần mềm, kiến trúc phần mềm đóng vai trò quan trọng. Kiến trúc phần mềm định nghĩa cấu trúc và tổ chức tổng thể của hệ thống phần mềm. Nó bao gồm các thành phần, mối quan hệ giữa các thành phần và giao tiếp giữa chúng. Kiến trúc phần mềm giúp đảm bảo rằng hệ thống phần mềm được thiết kế một cách hợp lý, dễ dàng bảo trì và mở rộng. Nó cũng giúp đảm bảo rằng hệ thống phần mềm đáp ứng được các yêu cầu của người dùng và đạt được các mục tiêu của dự án.

Các loại dữ liệu về bản ghi được mô tả như sau: Bản ghi không thể chứa bản ghi khác làm trường. Bản ghi là loại dữ liệu không thể thay đổi. Bản ghi có kích thước cố định không thể thay đổi tại thời gian chạy. Bản ghi có thể có các trường có loại dữ liệu khác nhau. Trong đó, bản ghi có thể chứa các trường có loại dữ liệu khác nhau, điều này cho phép chúng ta lưu trữ và xử lý dữ liệu phức tạp một cách linh hoạt. Điều này làm cho bản ghi trở thành một trong những loại dữ liệu mạnh mẽ và linh hoạt trong lập trình.

Để thiết kế một cơ sở dữ liệu hiệu quả, cần thực hiện các bước sau. Trước tiên, cần thu thập thông tin cần được lưu trữ. Điều này giúp xác định các thuộc tính và mối quan hệ giữa chúng. Sau đó, cần xây dựng mô hình quan hệ (Entity-Relation Model) để thể hiện các mối quan hệ giữa các thuộc tính. Cuối cùng, cần thực hiện quá trình chuẩn hóa (Normalization) để đảm bảo dữ liệu được lưu trữ một cách hiệu quả và giảm thiểu sự trùng lặp.

Mô hình hiyerarchi là một cách tổ chức dữ liệu theo một cấu trúc cây. Trong mô hình này, mỗi thực thể có thể có nhiều con. Ví dụ, một công ty có nhiều bộ phận, mỗi bộ phận có nhiều nhân viên. Mỗi thực thể trong cây có thể có nhiều con, tạo thành một cấu trúc cây phức tạp. Mô hình này giúp dễ dàng quản lý và truy cập dữ liệu, đặc biệt là khi dữ liệu có mối quan hệ phức tạp.

Câu hỏi này yêu cầu bạn xác định mô hình cơ sở dữ liệu truyền thống nào không phải là một trong ba mô hình cơ bản. Mô hình Hierarchical, Relational và Object-oriented là ba mô hình cơ bản trong cơ sở dữ liệu. Mô hình Hierarchical được sử dụng để mô tả dữ liệu theo cấu trúc cây, Relational được sử dụng để mô tả dữ liệu theo quan hệ và Object-oriented được sử dụng để mô tả dữ liệu theo đối tượng. Mô hình Networking không phải là một trong ba mô hình cơ bản này. Mô hình Networking được sử dụng để mô tả dữ liệu theo mạng, nhưng nó không được coi là một mô hình cơ bản trong cơ sở dữ liệu truyền thống.

Trong cơ sở dữ liệu quan hệ, một phép toán đơn (unary operation) là phép toán chỉ tác động lên một bảng dữ liệu. Trong các lựa chọn trên, phép toán 'project' là một phép toán đơn vì nó chỉ tác động lên một bảng dữ liệu và trả về một bảng dữ liệu mới với các cột được chọn. Project là phép toán đơn vì nó không cần đến bảng dữ liệu thứ hai để thực hiện phép toán. Nó chỉ cần bảng dữ liệu đầu vào và trả về bảng dữ liệu mới với các cột được chọn.

Unified Modeling Language (UML) là một phương pháp mô hình hóa được sử dụng để thiết kế và mô tả các hệ thống phần mềm. Nó được thiết kế để cung cấp một ngôn ngữ chung để mô tả các hệ thống phần mềm, giúp các nhà phát triển và các bên liên quan khác hiểu rõ về cấu trúc và chức năng của hệ thống. UML sử dụng các biểu tượng và ký hiệu để mô tả các đối tượng và mối quan hệ giữa chúng, giúp tạo ra một bản đồ tổng quan về hệ thống. Nó không phải là một ngôn ngữ lập trình thực sự, mà là một phương pháp mô hình hóa giúp các nhà phát triển tạo ra các mô hình và thiết kế hệ thống phần mềm một cách hiệu quả.

Một thuật toán lặp (iterative) thường được ưu tiên hơn một thuật toán lặp lại (recursive) trong trường hợp nào? Thuật toán lặp lại có thể dẫn đến lỗi tràn ngăn xếp (stack overflow) khi được gọi nhiều lần, đặc biệt là khi giải quyết các vấn đề có quy mô lớn. Điều này xảy ra vì mỗi lần gọi hàm đều tạo ra một bản sao của ngăn xếp, và nếu không được quản lý tốt, ngăn xếp có thể trở nên quá lớn và dẫn đến lỗi. Trong khi đó, thuật toán lặp lại không tạo ra các bản sao ngăn xếp, do đó không có khả năng xảy ra lỗi tràn ngăn xếp. Vì vậy, khi cần giải quyết các vấn đề có quy mô lớn và tránh lỗi tràn ngăn xếp, thuật toán lặp lại thường được ưu tiên hơn.

Mạng Internet được định nghĩa là một mạng toàn cầu, được quản lý và vận hành bởi một tổ chức duy nhất. Nó được xây dựng dựa trên các tiêu chuẩn và quy định chung, đảm bảo sự tương thích và kết nối giữa các thiết bị và hệ thống khác nhau. Ngược lại, một internet là bất kỳ mạng nào được kết nối và liên thông, không nhất thiết phải là mạng toàn cầu. Ví dụ, một mạng nội bộ trong một công ty hoặc một trường học cũng có thể được coi là một internet. Điều này cho thấy sự khác biệt cơ bản giữa Internet và internet.

Tìm kiếm nhị phân là một thuật toán tìm kiếm hiệu quả được sử dụng rộng rãi trong các ứng dụng tính toán. Nó hoạt động bằng cách chia dãy dữ liệu được sắp xếp thành hai phần nhỏ hơn, sau đó so sánh giá trị trung tâm của phần được chọn để quyết định phần nào nên được chọn tiếp theo. Điều này cho phép tìm kiếm nhị phân giảm đáng kể số lượng so sánh cần thiết để tìm kiếm một mục tiêu cụ thể. Trong khi tìm kiếm tuyến tính có thời gian phức tạp O(n), tìm kiếm nhị phân có thời gian phức tạp O(log n), làm cho nó trở thành lựa chọn lý tưởng cho các ứng dụng yêu cầu hiệu suất cao. Ngoài ra, tìm kiếm nhị phân cũng có thể được sử dụng trên dữ liệu được sắp xếp, điều này làm cho nó trở thành một công cụ mạnh mẽ trong lĩnh vực khoa học tính toán.

Tìm kiếm tuần tự và tìm kiếm nhị phân là hai thuật toán tìm kiếm khác nhau. Trong tìm kiếm tuần tự, mỗi phần tử trong danh sách được kiểm tra một cách tuần tự để tìm kiếm mục tiêu. Ngược lại, thuật toán tìm kiếm nhị phân chia không gian tìm kiếm thành hai phần bằng cách sử dụng trung bình của khoảng tìm kiếm hiện tại. Điều này cho phép tìm kiếm nhị phân tìm kiếm mục tiêu nhanh hơn đáng kể so với tìm kiếm tuần tự, đặc biệt là khi danh sách có kích thước lớn. Tìm kiếm tuần tự không yêu cầu dữ liệu phải được sắp xếp theo thứ tự tăng dần, trong khi tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp trước khi thực hiện tìm kiếm.

Một danh sách liên kết thường được thực hiện bằng cách sử dụng các con trỏ. Trong danh sách liên kết, mỗi phần tử được lưu trữ trong một ô nhớ riêng biệt và mỗi ô nhớ này có một con trỏ chỉ đến ô nhớ tiếp theo. Điều này cho phép danh sách liên kết có thể được sắp xếp và truy cập theo bất kỳ thứ tự nào. Khi thêm hoặc xóa một phần tử, chỉ cần cập nhật các con trỏ liên kết mà không cần di chuyển các phần tử khác. Điều này làm cho danh sách liên kết có thể được sử dụng trong các ứng dụng yêu cầu hiệu suất cao và khả năng mở rộng.

Để tìm độ cao của một cây nhị phân có n nút, chúng ta cần thực hiện một số bước. Trước hết, chúng ta cần đi qua từng nút của cây nhị phân. Mỗi nút đều có thể là nút gốc hoặc nút con. Vì vậy, chúng ta cần thực hiện một phép đi qua từng nút của cây nhị phân. Mỗi phép đi qua sẽ có thời gian thực hiện cố định. Vì vậy, tổng thời gian thực hiện sẽ tỉ lệ thuận với số nút của cây nhị phân. Do đó, thời gian phức tạp của việc tìm độ cao của một cây nhị phân có n nút là O(n).