Người sử dụng điều khiển máy tính thông qua các câu lệnh do họ viết trong chương trình c.. Với mọi chương trình , khi máy tính đang thực hiện thì con người không thể can [r]
Trang 1CHƯƠNG I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC –
Bài 4: Bài toán và thuật toán:
1/ Đếm số phần tử chẵn trong dãy số nguyên
Xác định bài toán
- Input: dãy n số nguyên a1, a2, …an
- Output: Số lượng các phần tử chẵn d
B3: Nếu i > n thì đưa ra d và kết thúc
B4: Nếu ai chia hết cho 2 thì d d + 1
B5: i i + 1, quay lại bước 3
2/ Tìm giá trị nhỏ nhất của một dãy số nguyên (SGK)
3/ Giải phương trình bậc nhất ax+b=0
Xác định bài toán
Trang 2- Input: n
- Output: s
Ý tưởng:
- Ban đầu gán S = 0
- Lần lượt i đi từ 1 đến n, cộng dồn giá trị i vào tổng S
B5: i i + 1, quay lại bước 3
5/ Cho hình chư nhật cho chiều dài là n, chiều rộng bằng 2/3 chiều dài Tính diện tích hình chữ nhật:
Xác định bài toán:
- Input: n
- Output: S
Ý tưởng
- Tính chiều rộng hình chữ nhật m
- Tính diện tích theo công thức S = chiều dài x chiều rộng (n x m)
Trang 3114 câu trắc nghiêm
Bài 1: Tin học là một ngành khoa học - 10 câu
[<br>]
Đặc điểm nổi bật của sự phát triển trong xã hội hiện nay là gì?
a Sự ra đời của các phương tiện truyền thong
b Sự ra đời của máy bay
c Sự ra đời của máy tính điện tử
d Sự ra đời của máy cơ khí
[<br>]
Đặc thù của ngành tin học là gì?
a Quá trình nghiên cứu và xử lí thông tin
b Quá trình nghiên cứu và triển khai các ứng dụng không tách rời việc phát triển và sử dụng máy tính điện tử
c Quá trình nghiên cứu và xử lí thông tin một cách tự động
d Quá trình nghiên cứu và ứng dụng các công cụ tính toán
[<br>]
Đặc tính ưu việt của máy tính điện tử là gì?
a Máy tính chỉ có thể làm việc 7/24 giờ
b Máy tính có thể lưu trữ một lượng lớn thông tin trong một không gian rất hạn chế
c Các máy tính không thể liên kết với nhau
d Máy tính có thể xử lí thông tin rất nhanh nhưng độ chính xác tùy thuộc vào lượng thông tin đưa vào
[<br>]
Trong trường hợp nào máy tính thực thi công việc tốt hơn người:
a Khi phân tích tâm lý một con người
b Khi chẩn đoán bệnh
c Khi thực hiện một phép toán phức tạp
d Khi dịch một tài liệu
[<br>]
Một đĩa CD có thể lưu trữ được lượng thông tin như thế nào?
a Nội dung cuốn sách dày dưới 500 trang
b Tài liệu dày 30 trang
c Nội dung của vài chục nghìn trang sách
d Nội dung của một cuốn tiểu thuyết
[<br>]
Trang 4Máy tính có rất nhiều ứng dụng trong các công việc của các tổ chức chính phủ Tuy nhiên, trong lĩnh vực nào sau đây, ứng dụng của máy tính không thể thực hiệnđiều đó.
a Bầu cử điện tử
b Đăng ký phương tiện giao thông
c Bảo hiểm
d Thống kê
[<br>]
Trong tình huống nào sau đây con người làm việc tốt hơn máy tính
a Những nơi nguy hiểm
a Máy tính có thể “làm việc không mệt mỏi” trong suốt 24/24 giờ
b Máy tính có thể lưu trữ lượng lớn thông tin trong một không gian hạn chế
c Máy tính ngày càng gọn nhẹ
d Máy tính có thể thay thế hoàn toàn con người
[<br>]
Máy tính có thể giúp con người thực hiện
a Học tập, nghiên cứu mọi lúc mọi nơi
b Chuyển tiền qua mạng máy tính của ngân hàng
c Hệ thống thẻ tín dụng
d Tất cả các ý đều đúng
[<br>]
Trong tin học phổ thông, bao gồm các yếu tố nào
a Có kỹ năng thực hành tin học
b Hiểu biết một số kiến thức tin học
c Biết giải bài toán trên máy tính điện tử
d Cả ba ý trên
Trang 5Bài 2: Thông tin và dữ liệu - 24 câu
[<br>]
Thông tin được hiểu như
a Là sự hiểu biết của con người về một thực thể nào đó có thể thu thập, lưu trữ, xửlí được
b Là cái mà ta không thể nắm bắt được
c Là thứ giúp chúng ta làm việc với máy tính thuận lợi hơn
d Tất cả các ý đều đúng
[<br>]
Dữ liệu là (chọn phương án sai)
a Thông tin đã được đưa vào máy tính
b Một khái niệm trừu tượng, là thông tin đã được mã hóa trong máy tính
c Thông tin mà con người nắm bắt được
d Đó có thể là các tín hiệu, dấu hiệu, cử chỉ, hành vi
[<br>]
Phát biểu nào sau đây không đúng
a Dữ liệu là cái mang thông tin Dữ liệu có thể là các dấu hiệu, các tín hiện, các cửchỉ hành vi
b Lượng tin tỉ lệ thuận với xác suất xảy ra của sự kiện
c Thông tin tồn tại một cách khách quan, có thể ghi lại, xử lý và truyền đi
d Thông tin là một khái niệm trừu tượng, tuy nhiên đây lại là cái để chúng ta có thể hiểu biết và nhận thức thế giới
[<br>]
Phát biểu nào sau đây không đúng
a Thông tin đã được đưa vào máy tính gọi là dữ liệu
b Muốn máy tính hiểu và xử lí thông tin được người ta phải mã hóa thông tin
c Muốn máy tính hiểu và xử lí thông tin được người ta phải giải thích tỉ mỉ
d Muốn đưa thông tin vào máy tính, con người phải tìm cách thể hiện thông tin sao cho máy tính có thể nhận biết và sử lí được
Trang 6a Để chỉ tốc độ xử lí của máy tính
b Để chỉ phần nhỏ nhất của bộ nhớ máy tính
c Để chỉ khả năng lưu trữ và xử lí của máy tính
d Để chỉ tốc độ truyền dữ liệu trong mạng máy tính
[<br>]
Trong các mệnh đề sau, mệnh đề nào đúng
a 1 byte = 1024 bit
b 1 kb = 1204 byte
c Thông tin trong máy tính có thể biểu diễn dưới hai dạng là xâu và số
d Bit là đơn vị đo lượng thông tin
Con số 40GB trong hệ thống máy tính có nghĩa là:
a Tốc độ xử lí của bộ nhớ trong
b Dung lượng tối đa của đĩa mềm
c Ổ đĩa cứng có dung lượng là 40GB
d Máy in có tốc độ in 40GB một giây
Trang 7Hãy cho biết khẳng định nào sau đây là sai
a Dãy các số chẵn: 2, 4, 6, 8, … là thông tin dạng hình ảnh
b Dãy kí tự “Hoc tin la hoc su dung lam may tinh” là thông tin dạng văn bản
c Tiếng hát ta nghe được từ đài rađiô là thông tin dạng âm thanh
d Biển báo cấm đi ngược chiều là thông tin dạng hình ảnh
[<br>]
Mã hóa thông tin trong máy tính là:
a Biểu diễn thông tin thành dãy byte
b Biểu diễn thông tin thành dãy bit
c Quá trình truyền dữ liệu giữa các máy tính trong mạng
d Biểu diễn và truyền thông tin thành các dãy byte trong mạng máy tính
[<br>]
Hãy chọn mệnh đề đúng trong các mệnh đề dưới đây:
a Bộ mã ASCII dùng để mã hóa thông tin dạng văn bản
b Bộ mã ASCII dùng để mã hóa thông tin dạng hình ảnh
c Bộ mã ASCII dùng để mã hóa thông tin dạng âm thanh
d Bộ mã UNICODE có thể mã hóa 256 kí tự, cho phép mã hóa tất cả các ngôn ngữ trên thế giới
[<br>]
Hệ đếm La Mã là hệ
a Phụ thuộc vào vị trí
b Không phụ thuộc vào vị trí
c Dùng để biểu diễn thông tin dạng hình ảnh
d Dùng để tính toán các phép tính phức tạp
[<br>]
Thông tin trong máy tính được biểu diễn dưới dạng
a Hệ cơ số 8
b Hệ cơ số 2
c Hệ cơ số 10
d Hệ cơ số 6
[<br>]
Dãy số nào biểu diễn dữ liệu hệ nhị phân
Trang 8Hệ thập phân sử dụng tập kí hiệu gồm
a 2 chữ số: 0 và 1
Hệ hexa sử dụng các kí hiệu
a 2 chữ số: 0 và 1
Hãy chọn khẳng định đúng
a Linh cảm là thông tin dạng phi số
Trang 9b Linh cảm là thông tin chưa có khẳ năng thu thập, lưu trữ, và xử lí được
c Linh cảm là thông tin dạng số
d Linh cảm là thông itn vừa dạng số, vừa dạng phi số
Trang 10Bài 3: Giới thiệu về Máy tính - 20 câu
[<br>]
Hệ thống tin học dùng để
a Sáng chế, lưu trữ và truyền thông tin
b Nhập, xử lí, xuất, truyền và lưu trữ thông tin
c Xử lí và truyền thông tin
d Nhập và xử lí thông tin
[<br>]
Phát biểu nào sau đây đúng nhất
a Hệ thống tin học gồm phần cứng, phần mềm, sự quản lý và điều khiển của con người
b Hệ thống tin học chỉ gồm phần cứng và phần mềm
c Hệ thống tin học gồm các phần mềm ứng dụng
d Hệ thống tin học gồm phần mềm hệ thống và sự điều khiển của con người
[<br>]
Phát biểu nào sau đây là đúng
a Chương trình là dãy các lệnh, mỗi lệnh mô tả một thao tác
b Người sử dụng điều khiển máy tính thông qua các câu lệnh do họ viết trong chương trình
c Với mọi chương trình , khi máy tính đang thực hiện thì con người không thể canthiệp việc dừng chương trình
d Tất cả đều sai
[<br>]
Máy tính là:
a Thiết bị dùng để điều tra dân số
b Thiết bị dùng để tự động hóa quá trình thu thập, lưu trữ và xử lí thông tin
c Thiết bị dùng để điều khiển các thiết bị điện tử và truyền dữ liệu
d Thiết bị dùng để điều khiển vệ tinh nhân tạo
[<br>]
Cấu trúc chung của máy tính bao gồm:
a Bộ xử lí trung tâm
b Các thiết bị vào/ra
c Bộ nhớ trong, bộ nhớ ngoài
d Tất cả đều đúng
[<br>]
CPU là viết tắt của cụm từ:
a Control Processing Unit
Trang 11b Control Procedure Unit
c Central Processing Unit
d Central Procedure Unit
[<br>]
Thiết bị vào là thiết bị
a Dùng để đưa thông tin ra từ máy tính
b Dùng để đưa thông tin vào máy tính
c Dùng để đưa dữ liệu từ máy tính đến các máy tính trong mạng
d Dùng để lưu trữ dữ liệu trong máy tính
b Thiết bị vào/ra
c Thiết bị vào
d Tất cả đều sai
[<br>]
Đây là thiết bị gì?
a Bộ xử lí trung tâm
b Bộ nhớ ngoài
c Bộ nhớ trong
d Tất cả đều đúng
[<br>]
Bộ nhớ trong là:
a Là nơi chương trình được đưa ra để thực hiện chương trình
b Là nơi chương trình được đưa vào để thực hiện chương trình
Trang 12c Là nơi chương trình được lưu trữ lâu dài
d Là nơi chương trình được đưa ra để thực hiện và là nơi lưu trữ dữ liệu đang được xử lí
[<br>]
Bộ nhớ trong gồm:
a 3 bộ phận: CPU, RAM, ROM
b 2 bộ phận: CPU, RAM
c 2 bộ phận: RAM, ROM
d 3 bộ phận: CD, RAM, ROM
[<br>]
ROM là:
a Bộ phận đưa dữ liệu vào
b Bộ nhớ trong chỉ cho phép đọc dữ liệu
c Bộ nhớ trong, bộ nhớ ngoài
d Bộ nhớ trong chỉ cho phép ghi dữ liệu
[<br>]
Phát biểu nào sau đây là đúng:
a RAM là bộ nhớ có thể đọc/ghi dữ liệu trong lúc làm việc, thông tin trong RAM sẽ mất khi tắt máy
b RAM có dung lượng nhỏ hơn đĩa mềm
c RAM là bộ phận đưa dữ liệu ra
d RAM là bộ nhớ ngoài
[<br>]
Tốc độ của CPU ảnh hưởng đến yến tố nào sau đây?
a Kích cỡ RAM
b Thời gian truy cập để mở tệp
c Khả năng lưu trữ của máy tính
d Tuổi thọ của đĩa cứng
[<br>]
Bộ nhớ ngoài:
a Dùng để đưa dữ liệu ra ngoài máy tính
b Là bộ điều khiển các thiết bị đưa ra
c Là bộ nhớ chỉ cho phép đọc dữ liệu
d Dùng để lưu trữ thông tin lâu dài và hỗ trợ cho bộ nhớ trong
[<br>]
Thiết bị nào là bộ nhớ ngoài
a Màn hình
Trang 13b RAM
c CD
d CPU
[<br>]
Con số 40GB trong hệ thống máy tính có nghĩa là:
a Máy tính này là máy tính xách tay
b Độ phân giải màn hình có thể quét được 40GB trong 1s
c Bộ nhớ đĩa cứng có dung lượng là 40GB
d Máy tính có tốc độ xử lý cao nhất hiện nay
[<br>]
Khả năng xử lí của máy tính phụ thuộc vào: (chọn phương án đúng nhất)
a Độ phân giải màn hình
b Tốc độ CPU, dung lượng bộ nhớ RAM, dung lượng và tốc độ ổ cứng
c Tốc độ CPU
d Dung lượng bộ nhớ RAM
Trang 14Bài 4: Bài toán và thuật toán - 10 câu
[<br>]
Khi dùng máy tính giải bài toán
a Ta cần xác định: Input, Output
b Ta chỉ cần xác định Input
c Ta chỉ cần xác định Output
d Ta chỉ cần xác định mối liên hệ giữa Input và Output
[<br>]
Phát biều nào sau đây là sai:
a Input là thông tin vào máy tính
b Output là thông tin cần máy tính đưa ra
c Input là mã hóa chương trình
d Lệnh được đưa vào máy tính dưới dạng mã nhị phân để lưu trữ, xử lí như các dữliệu khác
[<br>]
Cho dãy thao tác sau:
B1: Nhập N
B2: N 2
B3: Nếu N chia hết cho 2 thì quay lại B1
B4: Đưa ra N và kết thúc
Chọn phát biểu đúng nhất:
a Đây là thuật toán
b Đây không là thuật toán vì không có tính dừng
c Đây không là thuật toán vì không có tính xác định
d Đây không là thuật toán vì không có tính đúng đắn
Trang 15Dãy thao tác sau nằm trong thuật toán giải bài toán nào:
Nếu ai> ai+1 thì tráo đồi ai và ai+1 cho nhau:
a Tìm số lớn nhất
b Sắp xếp dãy số
c Kiểm tra tính nguyên tố
d Tìm kiếm
[<br>]
Thuật toán là:
a Dãy hữu hạn các thao tác được sắp xếp tùy ý
b Dãy vô hạn các thao tác được sắp xếp theo một trình tự xác định
c Sau khi thực hiện thuật toán ta nhận được Output
d Là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định
[<br>]
Để giải một bài toán cần:
a Xác định bài toán, nêu ý tưởng, viết thuật toán liệt kê
b Xác định bài toán, nêu ý tưởng, vẽ sơ đồ khối
c Xác định bài toán, nêu ý tưởng, thể hiện thuật toát
d Tất cả đều đúng
Trang 16Bài 5: Ngôn ngữ lập trình - 10 câu
[<br>]
Phát biểu nào sau đây sai:
a Ngôn ngữ để viết chương trình là ngôn ngữ lập trình
b Chương trình là kết quả diễn tả thuật toán bằng ngôn ngữ sao cho máy tính có thể thực hiện được
c Các lệnh viết bằng ngôn ngữ máy là dãy bit theo cơ số thập phân
d Ngôn ngữ máy là ngôn ngữ máy trực tiếp hiểu
[<br>]
Phát biểu nào sai:
a Trong ngôn ngữ máy các lệnh viết dưới dạng mã nhị phân
b Hợp ngữ gần với ngôn ngữ máy nhưng cho phép ta sử dụng một số từ để viết các lệnh
c Hợp ngữ phải có chương trình hợp dịch để dịch dang ngôn ngữ máy
d Ngôn ngữ máy không dùng để viết các chương trình phức tạp
[<br>]
Ngôn ngữ lập trình Pascal thuộc loại
a Ngôn ngữ bậc cao
b Hợp ngữ
c Ngôn ngữ máy
d Tất cả đều sai
[<br>]
Ngôn ngữ bậc cao có đặc điểm: (chọn phương án sai)
a Thực hiện trên mọi loại máy
b Có tính độc lập cao, ít phụ thuộc vào các loại máy cụ thể
c Gần với ngôn ngữ tự nhiên Chương trình viết bằng ngôn ngữ bậc cao phải đượcdịch bằng chương trình dịch máy mới hiểu và thực hiện được
d Các lệnh là các dãy bit
[<br>]
Phát biểu nào đúng?
a Trong ngôn ngữ máy các lệnh được viết dưới dạng mã nhị phân
b Trong hợp ngữ các lệnh được viết dưới dạng mã nhị phân
c Trong ngôn ngữ lập trình bậc cao lệnh được viết dưới dạng mã nhị phân
d Tất cả đều đúng
[<br>]
Ngôn ngữ máy là ngôn ngữ
a Duy nhất để viết chương trình
Trang 17b Duy nhất mà máy tính hiểu
c Duy nhất mà con người hiểu
d Duy nhất để con người thực hiện
[<br>]
Lệnh sau đây được viết bằng ngôn ngữ nào: ADD AX, BX
a Ngôn ngữ máy
b Hợp ngữ
c Ngôn ngữ bậc cao
d Pascal
[<br>]
Chương trình dịch dùng để
a Dịch chương trình viết bằng ngôn ngữ bậc cao sang ngôn ngữ máy
b Dịch chương trình viết bằng ngôn ngữ máy sang ngôn ngữ bậc cao
c Dịch chương trình viết bằng hợp ngữ sang ngôn ngữ máy
d Dịch chương trình viết bằng ngôn ngữ máy sang hợp ngữ
Sự khác nhau của các loại ngôn ngữ lập trình liên quan đến:
a Cấu trúc máy tính
b Khả năng sử dụng của người lập trình
c Độ phụ thuộc của chúng vào kiến trúc và hoạt động của máy tính
d Tốc độ máy tính