ЖАҢА
Қаріп өлшемі
Жұмыс парақтарыChương 5
Total сұрақ: 60
Worksheet time: 30mins
Thuật ngữ Algorithm (thuật toán) được định nghĩa như thế nào?
Một chuỗi hành động từng bước được sử dụng để giải quyết một vấn đề cụ thể.
Một phương pháp để lưu trữ dữ liệu trong các cơ sở dữ liệu.
Một loại máy tính có thể thực hiện mọi loại nhiệm vụ tự động mà không cần sự can thiệp của con người.
Một chuỗi các số hoặc ký tự được sắp xếp một cách ngẫu nhiên.
Trong lập trình có cấu trúc, các kiểu cấu trúc cơ bản bao gồm gì?
Biến, con trỏ, dấu ngoặc, và mảng động.
Biến, chuỗi, số thực, và hàm.
Tuần tự, vòng lặp, và điều kiện
Biến, hàm, lớp, và đối tượng.
Kiểu tuần tự (sequence) trong lập trình đề cập đến điều gì?
Thực hiện một chuỗi các hành động theo thứ tự được xác định.
Tạo các biến và hàm để chia sẻ dữ liệu
Đưa ra quyết định dựa trên một điều kiện
Lặp lại một phần mã nguồn nhiều lần
Kiểu vòng lặp (Repetition) trong lập trình đề cập đến điều gì?
Tạo các biến và hàm để chia sẻ dữ liệu.
Thực hiện một chuỗi các hành động theo thứ tự được xác định
Đưa ra quyết định dựa trên một điều kiện.
Lặp lại một phần mã nguồn nhiều lần.
Kiểu điều kiện (Decision) trong lập trình được sử dụng để làm gì?
Tạo các biến và hàm để chia sẻ dữ liệu
Thực hiện một chuỗi các hành động theo thứ tự được xác định.
Đưa ra quyết định dựa trên một điều kiện.
Lặp lại một phần mã nguồn nhiều lần.
Một hệ thống trong đó các mục được thêm vào từ một và bị xóa khỏi đầu kia
Ngăn xếp
Danh sách được liên kết
Hàng đợi
Mảng
Các cách biểu diễn thuật toán trong lập trình bao gồm gì?
SQL và XML
JavaScript và Python.
UML và pseudocode
HTML và CSS.
UML (Unified Modeling Language) là gì trong lập trình và phát triển phần mềm?
Một loại hệ điều hành máy tính phổ biến.
Ngôn ngữ mô hình hóa dùng để biểu diễn, thiết kế và tài liệu hóa phần mềm.
Ngôn ngữ lập trình phổ biến được sử dụng cho phát triển ứng dụng di động.
Công cụ để quản lý mã nguồn và phiên bản của ứng dụng.
Pseudocode là gì trong lập trình?
Ngôn ngữ lập trình phổ biến.
Ngôn ngữ tự nhiên được sử dụng để viết mã nguồn.
Một cách biểu diễn trung gian giữa ngôn ngữ tự nhiên và mã lập trình để mô tả thuật toán.
Mã nguồn dùng cho việc thực hiện một chương trình.
Bạn muốn tính tổng của tất cả số từ 1 đến 100. Đâu là thuật toán hiệu quả để thực hiện điều này?
Sử dụng một mảng để lưu trữ tất cả số từ 1 đến 100, sau đó tính tổng của các phần tử trong mảng.
Nhân 1/2 với tổng của 1 đến 200 để tính tổng của 1 đến 100.
Tính tổng của tất cả số từ 1 đến 10, sau đó nhân kết quả với 10.
Sử dụng vòng lặp để lặp qua tất cả số từ 1 đến 100 và cộng chúng lại.
Bạn muốn tính tích của 100 số nguyên đầu tiên. Đâu là một thuật toán hiệu quả để thực hiện điều này?
Tất cả các đáp án trên đều sai.
Sử dụng vòng lặp để lặp để lặp qua các số từ 1 tới 100 và nhân chúng lại với nhau
Sử dụng một mảng để lưu trữ tất cả N số, sau đó tính tích của các phần tử trong mảng.
Tính tổng của N số và sau đó chia kết quả cho N.
Bạn muốn tìm số nguyên lớn nhất trong một dãy số nguyên. Đâu là một thuật toán hiệu quả để thực hiện điều này?
Sử dụng một mảng để lưu trữ tất cả các số và chọn phần tử có giá trị lớn nhất trong mảng.
Sắp xếp dãy số theo thứ tự tăng dần và chọn số cuối cùng trong dãy.
Sử dụng vòng lặp để lặp qua tất cả các số và so sánh chúng với số lớn nhất hiện tại.
Tính tổng của tất cả các số và chia kết quả cho số lượng số.
Thuật ngữ______bắt nguồn từ tên của nhà toán học người Ba Tư Abu Jafar Mohammed ibn-i Musa al Khowarizmi.
Syntax
Algorithm
Flow
Flowchart
Tên gọi khác của mảng 1 chiều
Mảng tuyến tính
Danh sách
Mảng ngang
Mảng dọc
Điều nào sau đây là sai? Các thuật toán có thể được biểu diễn:
Dưới dạng giả mã
Dưới dạng cú pháp
Dưới dạng các sơ đồ
Dưới dạng các chương trình
Khi một thuật toán được viết dưới dạng ngôn ngữ lập trình, nó sẽ trở thành ___
Giả mã
Sơ đồ
Cú pháp
Chương trình
Thuật toán nào được sử dụng để tìm số nhỏ nhất trong một dãy số?
Tìm kiếm tuần tự
Thuật toán Min-Max.
Thuật toán QuickSort
Tìm kiếm nhị phân
Thuật toán nào hiệu quả để tìm số lớn nhất trong một dãy số đã sắp xếp theo thứ tự giảm dần?
Thuật toán SelectionSort.
Thuật toán BubbleSort.
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?
Đảm bảo tìm kiếm tất cả các phần tử trong dãy.
Độ phức tạp thời gian không phụ thuộc vào kích thước của dãy.
Tìm kiếm nhanh hơn với dãy có kích thước nhỏ
Hoạt động hiệu quả với dãy không có thứ tự
__ là lược đồ mô tả tiến trình của một chương trình
Đồ thị
Bảng băm
Sơ đồ
Thuật toán
Trong thuật toán tìm số lớn nhất, nếu bạn không biết trước dãy số có thứ tự hay không, thuật toán hiệu quả nhất là:
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Sắp xếp dãy theo thứ tự giảm dần rồi chọn phần tử đầu tiên.
Sắp xếp dãy theo thứ tự tăng dần rồi chọn phần tử cuối cùng.
Trong UML, biểu đồ lớp được sử dụng để:
Mô tả các thuộc tính và phương thức của các lớp.
Biểu diễn các mối quan hệ giữa các lớp.
Tất cả các phương án trên
Mô tả cấu trúc tĩnh của hệ thống.
Mối quan hệ “Association” trong UML biểu thị:
Mối quan hệ giữa lớp và giao diện.
Mối quan hệ giữa lớp và biểu đồ hoạt động.
Mối quan hệ lớp cha và lớp con
Mối quan hệ khái niệm giữa hai lớp.
Biểu đồ hoạt động trong UML được sử dụng để:
Mô tả quá trình triển khai của hệ thống.
Biểu diễn cấu trúc dữ liệu của hệ thống.
Mô tả các lớp và mối quan hệ giữa chúng
Mô tả luồng công việc và hoạt động của hệ thống.
Khuôn mẫu (Stereotype) trong UML là:
Một biểu tượng được sử dụng để biểu diễn một phần của hệ thống.
Các loại mối quan hệ giữa các đối tượng.
Các quy tắc định dạng cho biểu đồ UML
Các mô hình chuẩn của UML.
Trong biểu đồ tuần tự UML, “Lifeline” biểu thị:
Thời gian tồn tại của một lớp
Tất cả các phương án trên.
Quá trình chuyển đổi giữa các trạng thái của một đối tượng.
Thời gian tồn tại của một đối tượng trong một tình huống cụ thể.
State diagram trong UML được sử dụng để:
Mô tả quy trình thực hiện của hệ thống.
Biểu diễn các trạng thái của một đối tượng và các sự kiện chuyển đổi giữa chúng.
Mô tả cấu trúc của các đối tượng và mối quan hệ giữa chúng.
Biểu diễn các tương tác giữa các lớp trong hệ thống.
Trong UML, Use Case diagram được sử dụng để:
Mô tả cấu trúc của các đối tượng trong hệ thống.
Biểu diễn cấu trúc dữ liệu của hệ thống.
Biểu diễn các tương tác giữa các đối tượng.
Mô tả các chức năng của hệ thống từ góc độ người dùng
Sequence diagram trong UML thường được sử dụng để:
Biểu diễn tương tác giữa các đối tượng theo thời gian.
Biểu diễn cấu trúc của các đối tượng và mối quan hệ giữa chúng.
Mô tả cấu trúc dữ liệu của hệ thống.
Mô tả các trạng thái của một đối tượng.
Trong UML, điều gì được biểu diễn bởi biểu đồ Component?
Các tương tác giữa các đối tượng.
Cấu trúc của các lớp và mối quan hệ giữa chúng.
Quá trình thực hiện của hệ thống.
Cấu trúc triển khai của các thành phần và giao diện.
Trong UML, biểu đồ Deployment được sử dụng để:
Mô tả cấu trúc triển khai của các thành phần và giao diện.
Mô tả cấu trúc của các đối tượng trong hệ thống
Biểu diễn cấu trúc dữ liệu của hệ thống.
Biểu diễn tương tác giữa các đối tượng theo thời gian.
Pseudocode là gì trong ngữ cảnh thuật toán?
Một loại mã nguồn ngắn gọn và hiệu quả.
Một ngôn ngữ biểu diễn giải thuật mà không cần thông tin chi tiết về ngôn ngữ lập trình.
Ngôn ngữ lập trình chính thức)
Một loại ngôn ngữ lập trình đặc biệt được thiết kế cho việc mô phỏng thuật toán.
Mục đích chính của pseudocode là:
Viết mã nguồn cho một chương trình cụ thể
Biểu diễn giải thuật mà không cần thông tin chi tiết về ngôn ngữ lập trình cụ thể.
Mô tả cú pháp và ngữ pháp của một ngôn ngữ lập trình.
Mô tả kiến trúc của máy tính.
Pseudocode có thể được sử dụng để
Tất cả các phương án trên.
Thực thi trực tiếp trên máy tính mà không cần chuyển đổi.
Viết chương trình chạy trên nền tảng đa dạng mà không cần sửa đổi.
Mô tả giải thuật mà không cần biết ngôn ngữ lập trình cụ thể.
Lợi ích chính của việc sử dụng pseudocode là:
Dễ dàng chuyển đổi sang bất kỳ ngôn ngữ lập trình nào.
Giảm thời gian phát triển chương trình.
Tăng độ chính xác và hiệu suất của chương trình.
Hiểu rõ và thiết kế thuật toán trước khi bắt đầu viết mã.
Pseudocode thường được viết như thế nào?
Bắt buộc phải chứa tất cả cú pháp của một ngôn ngữ lập trình.
Dùng ngôn ngữ tự nhiên và biểu tượng gần gũi với lập trình.
Sử dụng một loại mã nguồn ngắn gọn
Dùng ngôn ngữ lập trình cụ thể.
Trong pseudocode, “IF-ELSE” được sử dụng để làm gì?
Kiểm tra điều kiện và lặp lại một khối mã nếu điều kiện là đúng.
Kiểm tra một điều kiện và thực hiện một khối mã nếu điều kiện đúng, ngược lại thực hiện một khối mã khác)
Lặp lại một phần của mã nguồn.
Thực hiện một chuỗi các lệnh theo thứ tự.
Pseudocode có thể bao gồm những yếu tố nào sau đây?
Dòng lệnh, biểu đồ, và bảng.
Mã nguồn ngắn gọn và biểu đồ.
Dòng lệnh, biểu đồ, và chú thích.
Biểu đồ, chú thích, và mã nguồn ngắn gọn.
Trong pseudocode, “FOR” loop được sử dụng để:
Lặp qua một tập hợp các phần tử và thực hiện một khối mã cho mỗi phần tử.
Kiểm tra điều kiện và lặp lại một khối mã nếu điều kiện là đúng.
Thực hiện một chuỗi các lệnh theo thứ tự.
Kiểm tra một điều kiện và thực hiện một khối mã nếu điều kiện đúng, ngược lại thực hiện một khối mã khác)
Pseudocode có giới hạn trong việc mô tả điều gì?
Chỉ có thể mô tả thuật toán, không thể mô tả dữ liệu.
Chỉ có thể mô tả thuật toán và dữ liệu có cấu trúc)
Chỉ có thể mô tả dữ liệu, không thể mô tả thuật toán.
Có thể mô tả cả thuật toán và dữ liệu.
Trong pseudocode, “WHILE” loop được sử dụng để:
Thực hiện một chuỗi các lệnh theo thứ tự.
Lặp qua một tập hợp các phần tử và thực hiện một khối mã cho mỗi phần tử.
Kiểm tra một điều kiện và lặp lại một khối mã nếu điều kiện là đúng.
Lặp lại một phần của mã nguồn
huật toán bubble sort là một thuật toán:
Sắp xếp chèn
Sắp xếp nổi bọt.
Sắp xếp nhanh.
Sắp xếp đổi chỗ.
Thuật toán sắp xếp nổi bọt hoạt động bằng cách:
Dùng một hàng đợi để thực hiện việc sắp xếp.
So sánh từng phần tử với phần tử liền kề và đổi chỗ nếu cần thiết.
Tìm kiếm phần tử nhỏ nhất và đặt ở đầu dãy
Chọn một phần tử sau đó phân hoạch dãy thành hai phần để sắp xếp.
Đặc điểm của thuật toán sắp xếp nổi bọt là:
Chỉ hoạt động với dãy số nguyên.
Hiệu quả với dãy số lớn.
Hiệu quả với dãy số đã được sắp xếp từ trước)
Luôn có độ phức tạp thời gian là O(n^2).
Trong thuật toán sắp xếp nổi bọt, số lần lặp qua dãy số là bao nhiêu?
Hai lần.
Một lần.
Logarithm của N
N - 1 lần (với N là số phần tử trong dãy).
Thuật toán sắp xếp nổi bọt có thể được cải tiến bằng cách nào?
Thêm một bước kiểm tra dãy đã sắp xếp hay chưa)
Sử dụng đệ quy để thực hiện sắp xếp
Sử dụng một pivot để tìm kiếm nhanh hơn.
Sử dụng một hàng đợi để lưu trữ phần tử
Thuật toán insertion sort là một thuật toán:
Sắp xếp nhanh.
Sắp xếp chèn.
Sắp xếp đổi chỗ
Sắp xếp nổi bọt.
Cơ bản, thuật toán sắp xếp chèn hoạt động bằng cách:
Tìm vị trí thích hợp và chèn phần tử vào vị trí đó
So sánh từng phần tử với phần tử liền kề và đổi chỗ nếu cần thiết.
Chọn một phần tử pivot và phân hoạch dãy thành hai phần để sắp xếp.
Tìm kiếm phần tử nhỏ nhất và đặt ở đầu dãy
Đặc điểm của thuật toán sắp xếp chèn là:
Luôn đảm bảo dãy số được sắp xếp sau mỗi bước)
Luôn có độ phức tạp thời gian là O(n^2
Chỉ hoạt động với dãy số nguyên.
Hiệu quả với dãy số lớn.
Trong thuật toán sắp xếp chèn, số lần chèn một phần tử vào dãy là bao nhiêu?
Logarithm của N.
Hai lần.
N - 1 lần (với N là số phần tử trong dãy)
Một lần.
Thuật toán sắp xếp chèn có thể được cải tiến bằng cách nào?
Sử dụng đệ quy để thực hiện sắp xếp.
Sử dụng một pivot để tìm kiếm nhanh hơn.
Sử dụng một hàng đợi để lưu trữ phần tử.
Chỉ chèn phần tử khi cần thiết.
Thuật toán Selection sort là một thuật toán
Sắp xếp nhanh.
Sắp xếp nổi bọt.
Sắp xếp chọn.
Sắp xếp đổi chỗ.
Cơ bản, thuật toán sắp xếp chọn hoạt động bằng cách:
Chọn phần tử nhỏ nhất từ dãy chưa sắp xếp và đặt vào đầu dãy đã sắp xếp.
Tìm kiếm phần tử nhỏ nhất và đặt ở đầu dãy
Chọn một phần tử pivot và phân hoạch dãy thành hai phần để sắp xếp.
So sánh từng phần tử với phần tử liền kề và đổi chỗ nếu cần thiết.
Đặc điểm của thuật toán sắp xếp chọn là:
Luôn có độ phức tạp thời gian là O(n^2).
Chỉ hoạt động với dãy số nguyên.
Hiệu quả với dãy số lớn.
Luôn đảm bảo dãy số được sắp xếp sau mỗi bước)
Trong thuật toán sắp xếp chọn, số lần chọn một phần tử vào dãy đã sắp xếp là bao nhiêu?
Một lần
Logarithm của N.
N - 1 lần (với N là số phần tử trong dãy).
Hai lần.
Thuật toán sắp xếp chọn có thể được cải tiến bằng cách nào?
Sử dụng một pivot để tìm kiếm nhanh hơn
Sử dụng đệ quy để thực hiện sắp xếp.
Giảm số lần so sánh bằng cách bỏ qua các phần tử đã sắp xếp.
Sử dụng một hàng đợi để lưu trữ phần tử.
Thuật toán tìm kiếm tuần tự hoạt động như thế nào?
Sử dụng một hàm băm để tìm vị trí của phần tử cần tìm.
Chia dãy thành hai phần và so sánh với phần giữa)
Sắp xếp dãy rồi thực hiện tìm kiếm theo giải thuật chia để trị.
So sánh từng phần tử của dãy với phần tử cần tìm.
Trong thuật toán tìm kiếm tuần tự, số lần so sánh trung bình là bao nhiêu để tìm một phần tử trong dãy có N phần tử?
2N
N
N/2
Logarithm của N
Trong thuật toán tìm kiếm nhị phân, số lần so sánh trung bình là bao nhiêu để tìm một phần tử trong dãy có N phần tử?
Logarithm của N
2N
N
N/2
Thuật toán tìm kiếm nhị phân giả định gì về dãy đầu vào?
Dãy đã được sắp xếp theo thứ tự giảm dần.
Dãy là một dãy ngẫu nhiên.
Dãy đã được sắp xếp theo thứ tự tăng dần.
Dãy chỉ chứa các số lẻ
