WorksheetsRA-MD03-JAVA-Hackathon-05
Total questions: 60
Worksheet time: 2hrs 0mins
Chọn phát biểu sai về phạm vi truy cập của các bổ từ truy cập
private chỉ được truy cập trong phạm vi lớp
default được truy cập ở lớp con ngoài package nhưng phải kế thừa
protected được truy cập bên trong package và bên ngoài package nhưng phải kế thừa
public được truy cập ở mọi nơi
Sau khi thực hiện đoạn mã sau, màn hình console xuất hiện những gì?
x=1,y=10
x=10,y=10
x=2,y=2
x=2,y=10
Sau khi thực hiện đoạn mã sau, màn hình console xuất hiện những gì?
x=8, y=8, z=2
x=2, y=8, z=2
x=2, y=2, z=2
x=8, y=8, z=8
Thực hiện đoạn mã sau sẽ xuất ra những gì trên màn hình console?
x=3, y=3
x=6, y=3
x=3, y=6
x=6, y=6
Thực hiện đoạn mã sau sẽ xuất ra những gì trên màn hình console?
x=3, y=3
x=3, y=4
x=4, y=3
x=4, y=4
Thực hiện đoạn mã sau sẽ xuất ra những gì trên màn hình console?
x=4, y=4
x=4, y=8
x=8, y=4
x=8, y=8
Phát biểu sai về từ khóa static là:
Thành viên tĩnh của lớp được sử dụng độc lập với các đối tượng được tạo ra từ lớp đó
Khối static {} sẽ chạy trước khi tạo đối tượng hoặc truy xuất bất kỳ thành viên tĩnh khác
Có thể truy cập đến một thành viên tĩnh thông qua tên lớp mà không cần tham chiếu đến một đối tượng cụ thể
Chỉ được phép truy xuất đến thành viên tĩnh thông qua đối tượng được tạo ra từ lớp đó
Phát biểu sai về từ khóa static là:
Trong phương thức tĩnh được phép truy xuất đến các thành viên thông thường của lớp
Lớp static chỉ được nghĩa bên trong một lớp khác
Trường static là dữ liệu dùng chung cho tất cả các đối tượng được tạo ra từ lớp đó.
Trong khối và phương thức tĩnh chỉ được truy cập đến các thành viên tĩnh khác mà không được phép truy cập đến thành viên thông thường của class
Từ khóa static không được sử dụng để định nghĩa thành phần nào?
Trường
Lớp nội
Biến cục bộ hoặc tham số
Phương thức
Khi gọi phương thức getSalary thì phương thức của lớp nào được thực hiện?
emp1.getSalary(): phương thức của lớp Leader sẽ thực hiện
emp3.getSalary(): phương thức của lớp Employee sẽ thực hiện
emp2.getSalary(): phương thức của lớp Employee sẽ thực hiện
emp2.getSalary(): phương thức của lớp Leader sẽ thực hiện
Điền phương thức phù hợp vào <<?>> để không phát sinh lỗi khi dịch?
void method(){…}
public void method(){…}
protected void method(){…}
Tất cả các đáp án trên đều đúng
public void method(double x){…}
public void method(){…}
public void method(int y){…}
public void method(int x, String s){…}
Cho khai báo lớp class Bicycle{}. Mã kế thừa đúng trong java là:
class MountainBike reuses Bicycle{}
class MountainBike childof Bicycle{}
class MountainBike extends Bicycle{}
class MountainBike inherits Bicycle{}
Các lớp trong Java sử dụng loại thừa kế là:
Đa thừa kế
Ba thừa kế
Đôi thừa kế
Đơn thừa kế
Chúng ta có lớp Animal, các lớp Dog, Cat, Mouse kế thừa lớp Animal. Các khai báo nào sau đây là đúng ?
Dog dog = new Animal();
Animal animal = new Dog();
Animal animal = new Cat();
Cat cat = new Animal();
Cho lớp Person. Các lớp Employee, Customer kế thừa lớp Person. Khai báo nào sau đây là đúng ?
Tất cả các phương án đều đúng
Person[] persons = new Person[5];
persons[0] = new Customer();
Person[] persons = new Person[5];
persons[0] = new Employee();
Person person1 = new Customer();
Person person2 = new Employee();
Chạy lớp Main có bị lỗi compile-time không?
Đúng
Sai
Chạy lớp Main có lỗi compile-time không?
Đúng
Sai
Đa hình là quá trình đơn giản hóa một đối tượng mà trong đó chỉ bao gồm những đặc điểm quan tâm và bỏ qua những đặc điểm chi tiết nhỏ có đúng không ?
Đúng
Sai
abstract class Hinh{}
class Tron extends Hinh{}
abstract class DaGiac extends Hinh{}
class TamGiac extends DaGiac{}
class ChuNhat extends DaGiac{}
Chọn dòng mã lệnh sai:
Hinh h1 = new Tron()
Hinh h2 = new DaGiac()
Hinh h4 = new ChuNhat()
Hinh h3 = new TamGiac()
abstract class Hinh{}
class TamGiac extends Hinh{}
Chọn mã lệnh sai:
TamGiac h3 = new TamGiac();
TamGiac h4 = new TamGiac();
Hinh h1 = new Hinh()
Hinh h2 = new TamGiac()
Chọn dòng mã lệnh sau sẽ phát sinh lỗi khi dịch:
abstract class Hinh{}
class Tron extends Hinh{}
abstract class DaGiac extends Hinh{}
class TamGiac extends DaGiac{}
class ChuNhat extends DaGiac{}
Hinh h1 = new Tron()
Hinh h2 = new TamGiac()
Hinh h3 = new ChuNhat()
DaGiac h4 = h2;
h2 = h3;
Tron h6 = (Tron)h1;
Hinh h5 = h1;
Chọn các dòng mã lệnh phát sinh lỗi lúc compile-time?
double salaryEmp = super.getSalaryEmp()
super.display()
super.empName="Quang"
super.salary=2000
Khai báo lớp đúng là:
abstract class Parent{abstract void method(){}}
abstract class Parent{private abstract void method();}
class Parent{abstract void method();}
abstract class Parent{abstract void method();}
Phát biểu sai về từ khóa abstract là:
Từ khóa abstract cũng được sử dụng để định nghĩa cho trường
Không thể sử dụng new để tạo đối tượng từ lớp trừu tượng.
Từ khóa abstract được sử dụng để định nghĩa lớp và phương thức trừu tượng
Lớp chứa phương thức trừu tượng thì lớp đó phải là lớp trừu tượng.
Phát biểu đúng về lớp và phương thức trừu tượng là:
Từ khóa private và abstract không thể khai báo cùng nhau
Tất cả các đáp án đều đúng
Từ khóa public và abstract không thể khai báo cùng nhau
Từ khóa protected và abstract không thể khai báo cùng nhau
Khai báo nào sau đây là đúng ?
public interface IProduct {
private String BRANCH = "SAMSUNG";}
public interface IProduct {String BRANCH = "SAMSUNG";}
public interface IProduct {protected String BRANCH = "SAMSUNG";}
public interface IProduct {default String BRANCH = "SAMSUNG";}
Khai báo nào sau đây là đúng ?
public interface IProduct {public String getBranch() {return "SAMSUNG";}}
Tất cả các phương án đều sai
public interface IProduct {public void getBranch() {return "SAMSUNG";}}
public interface IProduct {public double getBranch() {return "SAMSUNG";}}
Đâu là những loại dữ liệu không có cấu trúc?
array
character
boolean
integer
Đâu là những loại dữ liệu có cấu trúc?
integer
string
array
object
Danh sách liên kết phù hợp với những trường hợp nào sau đây?
Cần truy xuất ngẫu nhiên nhanh
Ít truy xuất ngẫu nhiên nhanh
Thêm một phần tử vào đầu danh sách
Xoá các phần tử trong danh sách
Các phép toán cơ bản trên danh sách là gì?
Chèn phần tử vào sau phần tử hiện có hoặc đầu danh sách
Xoá phần tử khỏi danh sách
Nối phần tử vào cuối danh sách
Lấy phần tử ra khỏi danh sách
Phương thức get(int index) trong danh sách có tác dụng gì?
Lấy về phần tử cuối cùng trong danh sách
Trả về phần tử ở vị trí được chỉ định
Lấy về phần tử đầu tiên trong danh sách
Lấy về phần tử ở vị trí bất kỳ trong danh sách
Phương thức nào để loại bỏ một phần tử khỏi danh sách
getElement()
clear()
remove()
pop()
Phương thức nào kiểm tra xem một phần tử có nằm trong danh sách không?
indexOf()
contains()
clear()
get()
Kết thúc của một danh sách được liên kết bằng cách trỏ đến một nút .....?
nút cuối
nút đầu
Không trỏ đến đâu.
nút null
Nút trong danh sách liên kết gồm các phần nào?
Giá trị null
next để chứa liên kết tới nút tiếp theo trong danh sách
pos để chứa vị trí của nút
element để lưu trữ dữ liệu của nút
Quá trình chèn một phần tử vào stack được gọi là
Create
Evaluation
Pop
Push
Quá trình xoá một phần tử khỏi stack được gọi là
Push
Evaluation
Create
Pop
Đâu là ứng dụng có thể sử dụng stack?
Tất cả các trường hợp
Bộ phân tích cú pháp trình biên dịch
Theo dõi các biến cục bộ trong thời gian chạy
Chương trình đánh giá cú pháp biểu thức toán học
Phương thức nào không sử dụng để duyệt cây ?
Duyệt hậu thứ tự (Post-order Traversal)
Duyệt tiền thứ tự (Pre-order Traversal)
Duyệt tuyến tính (Linear Traversal)
Duyệt trung thứ tự (In-order Traversal)
Hoạt động cơ bản trên cây tìm kiếm nhị phân ?
Hoạt động duyệt tiền thứ tự: duyệt một cây theo cách thức duyệt tiền thứ tự
Hoạt động duyệt tiền thứ tự: duyệt một cây theo cách thức duyệt tiền thứ tự
Hoạt động tìm kiếm: tìm kiếm một phần tử trong một cây.
Tất cả các ý đều đúng
Cấu trúc dữ liệu sử dụng để thực thi thuật toán đệ quy?
Queue
Array
Stack
List
Quan sát các hoạt động sau được thực hiện trên một ngăn xếp kích thước 5 push(1);pop(); push(2); push(3); pop();push(4);push(5); Sau khi hoàn thành tất cả các thao tác, số lượng các phần tử có trong stack là:
2
4
1
3
Queue là gì ?
Danh sách dạng FIFO (First In First Out)
Danh sách dạng LIFO (Last In First Out)
Cây tuyến tính (Linear tree)
Một mảng được sắp xếp
Thao tác thêm vào và lấy một đối tượng ra khỏi hàng đợi được gọi lần lượt là
deque
queue
dequeue
enqueue
Cấu trúc dữ liệu hàng đợi dùng để làm gì?
Tổ chức quản lý và phân phối tiến trình trong các hệ điều hành
Tổ chức xoá các quá trình tìm kiếm theo chiều rộng
Khử đệ quy
Tổ chức lưu bộ đệm bàn phím
Nên sử dụng phương pháp gì để cài đặt các phương pháp duyệt trên cây tìm kiếm nhị phân?
Phương pháp tuyến tính
Phương pháp nhị phân
Không có đáp án nào
Phương pháp đệ quy
Đâu là phát biểu đúng về tìm kiếm tuyến tính?
Tìm kiếm tuyến tính còn được gọi là tìm kiếm tuần tự
Tìm kiếm tuyến tính là hoạt động tìm kiếm liên tiếp được diễn ra qua tất cả các phần tử
Tìm kiếm tuyến tính là hoạt động tìm kiếm liên tiếp được diễn ra qua một vài phần tử
Tìm kiếm tuyến tính còn được gọi là tìm kiếm phân nhỏ dữ liệu
Thuật toán tìm kiếm tuyến tính chỉ hiệu quả khi cần tìm kiếm trên một mảng dữ liệu lớn
Đúng
Sai
Thuật toán tìm kiếm tuyến tính chỉ hiệu quả khi cầm tìm kiếm trên một mảng dữ liệu lớn
Thuật toán tìm kiếm tuyến tính chỉ hiệu quả khi cầm tìm kiếm trên một mảng dữ liệu lớn
Tìm kiếm nhị phân được thực hiện trên một danh sách đã được sắp xếp
Tìm kiếm tuyến tính thực hiện hiệu quả khi cần tìm trên một mảng dữ liệu nhỏ
Tìm kiếm nhị phân tìm kiếm một phần tử cụ thể bằng cách so sánh với phần tử đầu tiên của mảng
Để đánh giá hiệu quả của một thuật toán có thể xét về?
Thời gian
Các lệnh điều khiển được thực hiện
Các lệnh lặp được thực hiện
Không gian
Đâu là phát biểu đúng?
Thời gian thực hiện giải thuật trong trường hợp tốt nhất là thời gian chạy ít nhất của thuật toán đó trên tất cả các dữ liệu cùng cỡ.
Thời gian thực hiện giải thuật trong trường hợp xấu nhất là thời gian chạy ít nhất của thuật toán đó trên tất cả các dữ liệu cùng cỡ.
Thời gian chạy trung bình là trung bình cộng thời gian chạy trên tất cả các bộ dữ liệu cùng cỡ.
Thời gian thực hiện giải thuật trong trường hợp xấu nhất là thời gian chạy lớn nhất của thuật toán đó trên tất cả các dữ liệu cùng cỡ.
Ưu điểm của thuật toán sắp xếp nổi bọt so với các thuật toán sắp xếp khác là gì?
Tiêu tốn ít bộ nhớ
Tất cả các ý
Phát hiện đầu vào đã được sắp xếp
Nhanh hơn
Cho một mảng arr = {1, 2, 4, 3}. Thuật toán sắp xếp nổi bọt được sử dụng để sắp xếp các phần tử trong mảng. Có bao nhiêu lần lặp khi thuật toán được thực thi cho mảng arr.
0
1
2
4
Cho một mảng arr = {3,4,5,2,1}. Số lần lặp khi sử dụng thuật toán sắp xếp nổi bọt và sắp xếp chọn là?
4 và 5
2 và 5
5 và 4
2 và 4
Mục đích của thuật toán sắp xếp nổi bọt là gì?
Để tăng tốc độ tìm kiếm một mục trong danh sách
Để sắp xếp nội dung của danh sách
Không lựa chọn nào đúng
Cả hai lựa chọn trên
Thuật toán sắp xếp chọn, sắp xếp danh sách theo cách nào?
Giữ một danh sách các phần tử nhỏ nhất để sử dụng sau này khi tìm kiếm
Không có đáp án nào
Tìm phần tử nhỏ nhất trong danh sách và di chuyển nó đến đầu danh sách chưa được sắp xếp
Phát biểu sau có đúng không ? Giải thuật sắp xếp chèn được tiến hành dựa trên việc so sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng không theo thứ tự.
Đúng
Sai
Phát biểu sau có đúng không ? Giải thuật sắp xếp nổi bọt được tiến hành dựa trên việc so sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng không theo thứ tự.
Đúng
Sai
