Đề kiểm tra 1 tiết HK1 môn Tin học 10 năm 2018 - 2019 Trường THPT Bùi Thị Xuân

Câu 2: Bộ mã ASCII (American Standard Code for Information) mã hóa được

Câu 3: Đại tướng Võ Nguyên Giáp thọ 103 tuổi, vậy dãy nhị phân biểu diễn số này là:

Câu 4: Muốn máy tính xử lí được, thông tin phải được biến đổi thành dãy bít. Cách biến đổi như vậy được gọi là:

Câu 5: Giá trị của số 00011101₂ là:

Câu 6: Bộ nhớ nào sẽ không còn dữ liệu khi ngắt nguồn điện của máy?

Câu 7: Hệ đếm cơ số 16 sử dụng các kí hiệu nào?

Câu 8: Những hiểu biết về một thực thể nào đó được gọi là gì?

Câu 9: Mùi vị là thông tin dạng nào?

Câu 10: Nơi chương trình đưa vào để thực hiện và lưu trữ dữ liệu đang được xử lí là?

Câu 11: Trong biểu diễn thuật toán bằng sơ đồ khối, mô tả nào sau đây là sai?

Câu 12: DVD, ROM, Keyboard lần lượt là các thiết bị?

Câu 13: Dạng dấu phẩy động của số: 1234,56 là:

Câu 14: Máy tính sử dụng hệ cơ số nào để biễu diễn thông tin

Câu 15: Trong tin học dữ liệu là:

Câu 16: Để biểu diễn số nguyên -103 máy tính dùng:

Câu 17: Đơn vị cơ bản để đo lượng thông tin là

Câu 18: Bộ nhớ ngoài gồm

Câu 19: Hệ thống tin học gồm các thành phần

Câu 20: Bộ mã unicode có thể mã hoá được bao nhiêu ký tự

Câu 21: Bộ nhớ chứa các chương trình hệ thống được nhà sản xuất nạp sẵn là:

Câu 22: ALU (bộ số học /Logic)

Câu 23: Thông tin của 1 lệnh bao gồm:

Câu 24: Tính xác định của thuật toán có nghĩa là:

Câu 25: …(1) là một dãy hữu hạn các …(2) được sắp xếp theo mộ trật tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm”. Các cụm từ còn thiếu lần lượt là?

Câu 26: Thuật toán có những tính chất nào?

Câu 27: Input của bài toán giải hệ phương trình bậc nhất tổng quát  là:

Câu 28: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Khi kết thúc thuật toán thì giá trị i bằng:

Câu 29: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Giá trị ban đầu của i khi khởi chạy thuật toán là:

Câu 30: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Thao tác ai=k được đặt trong hình khối nào?

Câu 31: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Thao tác i←1 được đặt trong hình khối nào?

Câu 32: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search),Tính dừng trong thuật toán trên thể hiện ở thao tác nào?

Câu 33: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Input của thuật toán trên là:

Câu 34: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Output của thuật toán trên là

Câu 35: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Nếu với k=0 thì kết thúc thuật toán i=?

Câu 36: Cho bài toán tìm kiếm với danh sách các số theo thứ tự sau: 5; 4; 3; 6; 2; 10; 8; 11; 25; 11;  và k=11; Bằng thuật toán tìm kiếm tuần tự (Sequential Search), Nếu với k=100 thì kết thúc thuật toán i=?

Câu 37: Với thuật toán sắp xếp bằng tráo đổi (Exchange sort). M có ý nghĩa gì?

Câu 38: Với thuật toán sắp xếp bằng tráo đổi (Exchange sort), i có ý nghĩa gì?

Câu 39: Với thuật toán sắp xếp bằng tráo đổi (Exchange sort). Thuật toán kết thúc khi

Câu 40: Với thuật toán sắp xếp bằng tráo đổi (Exchange sort). Muốn sắp xếp dãy theo thứ tự không tăng thì cần đổi dấu bước nào sau đây?