Đề kiểm tra năng lực chuyên môn môn Tin học

UBND TỈNH BẮC NINH SỞ GIÁO DỤC VÀ ĐÀO TẠO

HỘI THI GVDG CẤP TỈNH NĂM HỌC 2015 - 2016

ĐỀ KIỂM TRA NĂNG LỰC CHUYÊN MÔN

MÔN: TIN HỌC – THPT, GDTX Thời gian làm bài: 120 phút (không kể thời gian giao đề)

Ngày thi: 09 tháng 12 năm 2015

===========

Bài 1 (3,0 điểm):

a) Nêu dưới dạng sơ đồ khối giải thuật tính tổng sau đây:

... ! )1 ( ... !3 !2 1

3 2

        n

x x x x S

n n ( 1)

!

n nx n   

với , được nhập từ bàn phím và | |<1. x  x

b) Đánh giá độ phức tạp của thuật toán. Bài 2 (2,0 điểm):

Anh (chị) hãy phân biệt hai chế độ khác nhau của mẫu hỏi? Ngoài loại mẫu hỏi trong SGK lớp 12 (mẫu hỏi chọn – Select) thì Access còn có các loại mẫu hỏi nào, kể tên và nêu chức năng một số mẫu hỏi đó? Bài 3 (2,0 điểm):

a) Tại sao thường phải tạo nhiều bảng sau đó liên kết lại? Có thể đưa tất cả các thông tin cần thiết vào một bảng hay không?

b) Có thể thay đổi người quản trị CSDL được hay không? Nếu được cần phải cung cấp những gì cho người thay thế? Bài 4 (3,0 điểm):

Tìm kiếm nhị phân là một thuật toán được ứng dụng nhiều trong thực tế cũng như lập trình có cấu trúc. Anh (chị) hãy:

a) Phát biểu bài toán. b) Nêu ý tưởng của phương pháp. c) Viết thủ tục. d) Nhận xét độ phức tạp của thuật toán. e) Minh họa thuật toán trên với hai bộ test sau:

Test1: Cho n=10; k=0 Dãy số: -100 -15 -5 0 10 20 21 30 55 100 Test2: Cho n=15; k=10 Dãy số: -5 0 7 9 15 17 20 21 30 40 45 55 70 87 90

----------- HẾT ----------

(Đề thi có 01 trang)

ĐỀ CHÍNH THỨC

cho đến khi

ThuVienDeThi.com

HƯỚNG DẪN CHẤM MÔN TIN HỌC THPT, GDTX

Bài Hướng dẫn giải Điểm 1a 2,0

1b Tùy thuộc vào giá trị của x và ɛ dãy trên có N số hạng và thuật toán trên tính tổng của n số hạng đó. Ta có thể coi kích thước của bài toán là N. Với mỗi số hạng trong dãy ta phải thực hiện 1 phép so sánh và 5 phép tính. Vậy độ phức tạp của thuật toán là O(n)

1,0

2

Chỉ ra có 2 chế độ là chế độ thiết kế và chế độ trang dữ liệu 0.5 Về chức năng: Chế độ thiết kế cho phép tạo mẫu hỏi, chỉnh sửa cấu trúc ... của mẫu hỏi, còn chế độ trang dữ liệu liệu dùng để xem kết quả mẫu hỏi đó (còn gọi đơn giản là thực thi mẫu hỏi)

Về cấu trúc: Chế độ thiết kế: Cho phép đưa các trường vào trong mẫu hỏi, và đưa cả các trường không có mặt trong kết quả nhưng tham gia vào việc kết xuất các trường khác, còn chế độ hiển thị trang dữ liệu thì không chứa những trường này.

0.5

0.5 Ngoài ra còn có Mẫu hỏi cập nhật Update: sử dụng để thay đổi dữ liệu trong bảng Mẫu hỏi xóa: Dùng để xóa bản ghi Còn có mẫu hỏi tạo bảng, mẫu hỏi chéo ...

0.5

3a Tồn tại những hệ CSDL chỉ có và làm việc với một bảng duy nhất (ví dụ hệ thống CDS ISIS của UNESCO phục vụ cho độc giả tra cứu sách của tất cả các thư viện Quốc gia trên thế giới).

0,25

Nhập x, ɛ

S1; T1; M1; N1

T M  

TT*x*(-1); MM*N;

NN+1; ; M

T S S  

Thông báo kết quả S, kết thúc

S

Đ

ThuVienDeThi.com

Tuy vậy, bên trong mỗi hệ thống như vậy vẫn có nhiều bảng phụ hỗ trợ cho bảng chính trong hoạt động.

0,25

Về nguyên tắc, ta có thể tập trung hết thông tin vào một bảng duy nhất, nhưng như vậy bảng phải đó phải có rất nhiều cột để thể hiện hết tất cả các thuộc tính cần thiết và phải ghi lại nhiều lần một giá trị thông tin ở nhiều thuộc tính khác nhau và ở nhiều bản ghi khác nhau. Do đó, tính không dư thừa và tính nhất quán dữ liệu không được đảm bảo.

0,25

Vậy để đảm bảo dữ liệu không bị dư thừa và thiếu tính nhất quán, CSDL gồm nhiều bảng, các bảng có một số thông tin chung, muốn tổng hợp dữ liệu từ nhiều bảng cần phải liên kết các bảng lại với nhau.

0,25

Có thể 0,5 3b

Khi thay đổi người quản trị CSDL, cần cung cấp cho người mới tiếp quản quyền truy cập vào hệ CSDL với tư cách là người quản trị, các thông tin liên quan đến hệ thống bảo vệ, đảm bảo an toàn hệ thống, cấu trúc dữ liệu và hệ thống, các phần mềm ứng dụng đã được gắn vào, ... Nói một cách khác, toàn bộ thông tin về thực trạng hệ thống.

0,5

4a Cho A là dãy tăng gồm N phần tử khác nhau A1, A2, ..., AN và một phần tử khóa k

Tìm ra chỉ số i mà Ai=k hoặc thông báo không có phần …