☼ Đề 1:
Câu 1: (3 điểm)a) Nêu chức năng của hệ điều hành
b) Cho VD và chức năng của bộ nhớ ngoài
Câu 2: (3 điểm)
Cho N, dãy A gồm a1, a2,.....aN. Tìm giá trị nhỏ nhất của các số lẻ trong dãy đó
Câu 3: (3 điểm)
a) Em cần làm gì để trở thành con ngoan và có ích cho xã hội trong thời đại CNTT
b) Chuyển ký tự sau thành mã nhị phân: abcd
Câu 4: (1 điểm)
Cho thuật toán:
B1: Nhập N(N>3)
B2: F1 <- 1; F2 <- 2; i <- 3
B3: Nếu i > N, đưa ra Fi rồi kết thúc
B4: Fi <- Fi - 1 + Fi - 2
B5: i <- i + 1, quay lại B3
Tìm F8?
☼ Đề 2:
Câu 1: (3 điểm)a) Nêu chức năng của hệ điều hành
b) Cho VD và chức năng của bộ nhớ ngoài
Câu 2: (3 điểm)
Cho N, dãy A gồm a1, a2,.....aN. Tìm giá trị lớn nhất của các số chẵn trong dãy đó
Câu 3: (3 điểm)
a) Em thấy các bạn lợi dụng CNTT vào chơi game, em có ý kiến gì và giải pháp khắc phục
b) Cho các dãy bit 01001000, 01010011, 01010000. Hãy viết dãy bit tạo nên chữ HS
(H = 72, S = 83)
Câu 4: (1 điểm)
Cho thuật toán:
B1: Nhập N(N>3)
B2: F1 <- 1; F2 <- 2; i <- 3
B3: Nếu i > N, đưa ra Fi rồi kết thúc
B4: Fi <- Fi - 1 + Fi - 2
B5: i <- i + 1, quay lại B3
Tìm F7?
Chú ý: Vì đề chỉ là lục não nên các từ ngữ có thể có sai sót.
☼ Giải đề 1:
Câu 1: a)
Hệ điều hành có các chức năng:
-Tổ chức giao tiếp giữa người dùng và hệ thống;
-Cung cấp tài nguyên (bộ nhớ, các thiết bị ngoại vi,...) cho các chương trình và tổ chức thực hiện các chương trình đó;
-Tổ chức lưu trữ thông tin trên bộ nhớ ngoài, cung cấp các công cụ để tìm kiếm và truy cập thông tin;
-Kiểm tra và hỗ trợ bằng phần mềm cho các thiết bị ngoại vi (chuột, bàn phím, màn hình, đĩa CD,...) để có thể khai thác chúng một cách thuận tiện và hiệu quả;
-Cung cấp các dịch vụ tiện ích hệ thống (làm việc với đĩa, truy cập mạng,...)
b)
VD: đĩa cứng, đĩa mềm, đĩa CD
Chức năng: Lưu các thông tin ra bộ nhớ ngoài để có thể
Câu 2:
B1: Nhập N, dãy A gồm a1, a2,....aN
B2: i <- 2, Min <- a1
B3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc
B4: Nếu đồng thời xảy ra hai trường hợp: ai không chia hết cho 2 và ai < Min thì Min <- ai
B5: i <- i + 1, quay lại B3
Câu 3:
a) "Làm văn", tự làm dc rồi :v
b)
Click để phóng to ảnh
Câu 4:
Bài làm
B1: N=8 (N>3)
B2: F1 <- 1; F2 <- 2; i <- 3
B3: 3 > 8 sai
B4: F3 <- 1 + 2 = 3
B5: i <- 4
B3: 4 > 8 sai
B4: F4 <- 3 + 2 = 5
B5: i <- 5
B3: 5 > 8 sai
B4: F5 <- 5 + 3 = 8
B5: i <- 6
B3: 6 > 8 sai
B4: F6 <- 5 + 8 = 13
B5: i <- 7
B3: 7 > 8 sai
B4: F7 <- 13 + 8 = 21
B5: i <- 8
B3: 8 > 8 sai
B4: F8 <- 21 + 13 = 34
B5: i <- 9
B3: 9 > 8 đúng
=> F8 = 34
☼ Giải đề 2:
Câu 1: a)
Hệ điều hành có các chức năng:
-Tổ chức giao tiếp giữa người dùng và hệ thống;
-Cung cấp tài nguyên (bộ nhớ, các thiết bị ngoại vi,...) cho các chương trình và tổ chức thực hiện các chương trình đó;
-Tổ chức lưu trữ thông tin trên bộ nhớ ngoài, cung cấp các công cụ để tìm kiếm và truy cập thông tin;
-Kiểm tra và hỗ trợ bằng phần mềm cho các thiết bị ngoại vi (chuột, bàn phím, màn hình, đĩa CD,...) để có thể khai thác chúng một cách thuận tiện và hiệu quả;
-Cung cấp các dịch vụ tiện ích hệ thống (làm việc với đĩa, truy cập mạng,...)
b)
VD: đĩa cứng, đĩa mềm, đĩa CD
Chức năng: Lưu các thông tin ra bộ nhớ ngoài để có thể
Câu 2:
B1: Nhập N, dãy A gồm a1, a2,....aN
B2: i <- 2, Max <- a1
B3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc
B4: Nếu đồng thời xảy ra hai trường hợp: ai chia hết cho 2 và ai > Max thì Max <- ai
B5: i <- i + 1, quay lại B3
Câu 3:
a) "Làm văn", tự làm dc rồi :v
b)
*) 010010002 = 0x2^7+1x2^6+0x2^5+0x2^4+1x2^3+0x2^2+0x2^1+0x2^0 = 7210
*) 010100112 = 0x2^7+1x2^6+0x2^5+1x2^4+0x2^3+0x2^2+1x2^1+1x2^0 = 8310
*) 010100002 = 0x2^7+1x2^6+0x2^5+1x2^4+0x2^3+0x2^2+0x2^1+0x2^0 = 8010
Vậy HS = 01001000 01010011
Câu 4:
Bài làm
B1: N=7 (N>3)
B2: F1 <- 1; F2 <- 2; i <- 3
B3: 3 > 7 sai
B4: F3 <- 1 + 2 = 3
B5: i <- 4
B3: 4 > 7 sai
B4: F4 <- 3 + 2 = 5
B5: i <- 5
B3: 5 > 7 sai
B4: F5 <- 5 + 3 = 8
B5: i <- 6
B3: 6 > 7 sai
B4: F6 <- 5 + 8 = 13
B5: i <- 7
B3: 7 > 7 sai
B4: F7 <- 13 + 8 = 21
B5: i <- 8
B3: 8 > 7 đúng
=> F7 = 21
Chú ý: Bài tự làm nên sẽ có sai sót


Không có nhận xét nào:
Đăng nhận xét