khoahoc.vietjack.com
Kích hoạt VIP
khoahoc.vietjack.com
Tạo VIP
  2. Phòng luyện thi Tốt nghiệp THPT
  3. Tin học

Câu hỏi:

12/05/2026 45 Lưu

Thuật toán sau đây trong Python hoặc C++ thể hiện thuật toán tìm kiếm:

         Hàm viết bằng ngôn ngữ Python

Hàm viết bằng ngôn ngữ C++

def Tim(A,k):

    d=0

    c=len(A)-1

    while d<=c:

        g=(d+c)//2

        if A[g]==k:

            return g

        elif A[g]<k:

            d=g+1

        else:

            c=g-1

    return -1

int Tim(const vector<int>& A, int k) {

    int d=0;

    int c=A.size()-1;

    while (d<=c) {

   int g=d + (c-d)/2;

        if (A[g]==k){

            return g;

        }

        else if (A[g]<k){

            d=g+1;

        }

        else{

            c=g-1;

        }

    return -1;

} }

 Một số bạn học sinh đưa nhận xét về thuật toán trên như sau:

a) Thuật toán sử dụng mảng A để lưu trữ các phần tử cần tìm kiếm. 
Đúng
Sai
b) Đây là thuật toán tìm kiếm nhị phân và yêu cầu mảng A phải được sắp xếp theo thứ tự tăng dần. 
Đúng
Sai
c) Cho mảng A=[1, 4, 5, 7, 9, 12, 15, 23, 25, 45, 50] và k=12. Trong trường hợp này, số lần máy tính kiểm tra để tìm ra số k (A[g]==k) là 3 lần. 
Đúng
Sai
d) Lớp 12A có danh sách các bạn không cùng tên học phụ đạo môn Toán, giáo viên chủ nhiệm đã lưu tên các học sinh vào một danh sách A. Giả sử A = [“An”, “Bình”, “Bửu”, “Cẩm”, “Hạnh”, “Hằng”, “Huy”, “Khánh”, “Linh”, “Minh”, “Nam”, “Nhi”, “Trân]. Giáo viên chủ nhiệm đã dùng hàm trên để tìm vị trí của học sinh tên “Hạnh” (k=”Hạnh”), lúc đó kết quả tìm thấy là 5.
Đúng
Sai
Xem lời giải

Câu hỏi trong đề: Đề minh họa Tốt nghiệp THPT Tin học năm 2026 !!

Flashcard Bắt Đầu Thi In đề / Tải về

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Câu

Lệnh hỏi

Đáp án (Đ/S)

4

(CS)

a

Đ

b

Đ

c

Đ

d

S

Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay

Các sản phẩm khác của Vietjack:
  1. Combo 3 khóa học Toán - Văn - Anh lớp 1-12 chỉ với 250k
  2. Phòng luyện 1000 đề VIP Đgnl các trường ĐHQGHN, Tp.HCM, Bách Khoa, tốt nghiệp THPT chỉ với 399k
  3. Mã giảm giá 20% sản phẩm sách VietJack trên Shopee mall
Avatar

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Phát biểu nào sau đây là SAI về bảng định dạng CSS?
A. Là ngôn ngữ được sử dụng để khai báo kiểu trình bày các phần tử HTML trong trang web.
B. external CSS (CSS ngoài) thường được sử dụng khi cần áp dụng chung bảng định dạng cho nhiều văn bản HTML.
C. Có 2 cách khai báo để áp dụng CSS trong văn bản HTML được sử dụng phổ biến là external CSS và internal CSS.
D. internal CSS (CSS trong) được viết trong cặp thẻ <style> </style> và được đặt trong cặp thẻ <body> </body>.

Lời giải

Đáp án đúng là D

Câu 2

Một cơ sở dữ liệu quản lí nhân sự của một công ty gồm các bảng có cấu trúc như sau:

Bảng nhanvien (idNhanvien, hoten, ngaysinh, diachi, soDT, idPhong) lưu id nhân viên, họ tên, ngày sinh, địa chỉ liên hệ, số điện thoại, id phòng quản lí nhân viên đó.

Bảng phong (idPhong, tenphong, diachiPhong) lưu id phòng, tên phòng, địa chỉ làm việc của phòng.

Trong đó, idNhanvien, idPhong đều là kiểu số nguyên (int), nhận giá trị ban đầu là 0 và tự động tăng lên 1 mỗi khi một bản ghi mới được thêm vào bảng. Một số bạn học sinh đưa ra các ý kiến về việc khai thác cơ sở dữ liệu trên như sau:
a) Khi bổ sung một nhân viên mới vào phòng “Phòng Kinh doanh” đã có trong cơ sở dữ liệu với idPhong là 3 thì bộ dữ liệu phù hợp để nhập vào bảng nhanvien là (“Nguyễn Văn Bình”, “19/9/1998”, “108 Cầu Giấy - Hà Nội”, “0123456789”, “Phòng Kinh doanh”). 
Đúng
Sai
b) Khi muốn đổi tên “Phòng Kế hoạch Tài chính” thành “Phòng Kế hoạch”, chỉ cần cập nhật một dòng của bảng phong mà không cần thay đổi dữ liệu bảng nhanvien.
Đúng
Sai
c) Khi xoá một nhân viên trong bảng nhanvien thì cần xoá phòng tương ứng của nhân viên đó trong bảng phong.
Đúng
Sai
d) Nếu cho phép một nhân viên có thể thuộc nhiều hơn một phòng thì cơ sở dữ liệu với 2 bảng trên không đáp ứng được.
Đúng
Sai

Lời giải

Câu

Lệnh hỏi

Đáp án (Đ/S)

6

(ICT)

a

S

b

Đ

c

S

d

Đ

Câu 3

Một hệ thống quản lý cơ sở dữ liệu (CSDL) dùng để quản lý thông tin sinh viên trong một trường đại học, bao gồm các bảng SINHVIEN, KHOAHOC, và DANGKY. Bảng SINHVIEN chứa các cột ID_SV, HoTen_SV, NgSinh_SV. Bảng KHOAHOC chứa các cột ID_KH, Ten_KH. Bảng DANGKY lưu thông tin về sinh viên đăng ký khóa học, chứa các cột ID_SV, ID_KH, Date_DK.

Sau khi tìm hiểu hệ thống CSDL, các bạn học sinh đưa ra nhận xét sau đây:
a) Bảng SINHVIEN có trường ID_SV là trường khoá chính.
Đúng
Sai
b) Bảng DANGKY chứa các thông tin về khóa học mà sinh viên đã đăng kí. Bảng DANGKY liên kết với bảng SINHVIEN qua trường ID_SV.
Đúng
Sai
c) Để tìm tên khóa học mà một sinh viên đã đăng ký, ta cần truy vấn kết hợp bảng SINHVIEN và KHOAHOC.
Đúng
Sai
d) Nếu muốn tìm ngày sinh của sinh viên đã đăng ký một khóa học cụ thể, ta cần truy vấn kết hợp cả ba bảng SINHVIEN, KHOAHOC, và DANGKY
Đúng
Sai

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

Một bạn học sinh muốn thêm một video có trên trang YouTube vào trang web của mình sao cho video được hiển thị ngay trong trang web mà không cần phải lưu trữ tệp tin video đó. Phương án nào sau đây đáp ứng tốt nhất yêu cầu này?
A. Tải video từ YouTube về máy tính cá nhân và sử dụng thẻ <video> của HTML để chèn video vào trang web.
B. Trong trang web, tạo siêu liên kết đến video trên YouTube
C. Sử dụng thẻ <iframe> và thiết lập thuộc tính src của thẻ này là đường dẫn của YouTube
D. Sử dụng thẻ <iframe> và thiết lập thuộc tính url là đường dẫn của video YouTube

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Cho đoạn chương trình sau:

Đoạn chương trình viết bằng Python

Đoạn chương trình viết bằng C++

 

s = 0

for i in range(1, 6):

    s = s + i

print(s)

 

 
 
int main() 
{
    int s = 0;     
        for (int i = 1; i <= 5; i++) 
         {
           s = s + i;
          }
cout << s << endl; 
}

Kết quả in ra màn hình sẽ là bao nhiêu?

A. 10                            
B. 15                            
C. 21                            
D. 5

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Bạn muốn trở thành một chuyên viên thiết kế đồ họa, khi đó bạn cần có những kỹ năng và kiến thức nào trong các phương án sau?
A. Kiến thức về các phần mềm thiết kế đồ họa như Photoshop, Illustrator và khả năng hội họa, chụp ảnh.
B. Kiến thức về các phần mềm thiết kế đồ họa như Autocad, SolidWorks và khả năng hội họa.
C. Kiến thức về các phần mềm thiết kế đồ họa như MATLAB, Simulink, Word và khả năng chụp ảnh.
D. Kiến thức về các phần mềm thiết kế đồ họa như Microsoft Excel, Word và khả năng hội họa, chụp ảnh.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Cho đoạn mã HTML sau, phát biểu nào cho ở dưới nhận xét đúng về đoạn mã này?

<iframe src="video.mp4" width="640" height="360"> </iframe>
A. Thẻ <iframe> không được sử dụng chính xác.
B. Thuộc tính src cần phải là URL đến video, không phải là tên tệp. 
C. Kích thước của <iframe> được đặt quá nhỏ.
D. Không có lỗi sai trong đoạn mã này.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem thêm các câu hỏi khác »

Đăng ký

Bạn đã có tài khoản?

Khóa học 1 - 12
THPT
  • L Lớp 12 13.871 đề thi • 494 bài giảng
  • L Lớp 11 10.324 đề thi • 381 bài giảng
  • L Lớp 10 10.056 đề thi • 758 bài giảng
THCS
  • L Lớp 9 10.249 đề thi • 1.156 bài giảng
  • L Lớp 8 8.251 đề thi • 1.136 bài giảng
  • Xem thêm
Phòng luyện đề
ĐGNL - ĐGTD
Tốt nghiệp THPT
Ôn vào 10
Ôn vào 6
Tài liệu
THPT
THCS
Tuyển Sinh
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack37. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập