De thi Pascal

KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc. ĐỀ THI HỌC PHẦN: TIN HỌC CƠ SỞ[r]

(1)

Câu Lý thuyết

Khái niệm thông tin? Dữ liệu? Phân biệt hai khái niệm thơng tin liệu Lấy ví dụ minh hoạ

Câu Bài tập Lập trình Pascal giải tốn sau:

Tìm số tự nhiên nhỏ có N ước số với N nhập từ bàn phìm

-Cán coi thi khơng giải thích thêm!

TRƯỜNG ĐẠI HỌC HẢI PHỊNG

KHOA TỐN TIN CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự – Hạnh phúc

ĐỀ THI HỌC PHẦN: TIN HỌC CƠ SỞ

Ngành Cử nhân Tốn học Hệ qui

Thời gian: 30 phút Đề số 20

Trình bày cách thức biểu diễn số hệ số 10, Cách thức chuyển đổi từ hệ 10  Lấy ví dụ

Câu Bài tập Lập trình Pascal giải toán sau:

(2)

Trình bày cách thức biểu diễn số hệ số 10, 16 Cách thức chuyển đổi từ hệ 10  16 Lấy ví dụ

Nhập vào số nguyên dương Kiểm tra xem số có phải số nguyên tố không?

-Cán coi thi không giải thích thêm!

TRƯỜNG ĐẠI HỌC HẢI PHỊNG KHOA TỐN TIN

CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc

Trình bày cách thức biểu diễn số hệ số 2, Cách thức chuyển đổi từ hệ  Lấy ví dụ

Nhập vào ngày tháng, biết mùng thứ hai Cho biết ngày thứ

(3)

-Câu Lý thuyết Trình bày cách thức biểu diễn số hệ số 10, Cách

thức chuyển đổi từ hệ  10 Lấy ví dụ

Tính chỉnh hợp  

   

k n

A ! ,

!

n

k n k n Z

n k

   

 .

Với n, k nguyên dương, nhập từ bàn phím

Trình bày cách thức biểu diễn số hệ số 2, 16 Cách thức chuyển đổi từ hệ  16 Lấy ví dụ

Tính tổ hợp  

    k n ! , ! ! n

C k n k n Z

k n k

   

 .

(4)

Câu Lý thuyết Nêu cấu trúc chung chương trình Pascal Câu Bài tập Lập trình Pascal giải tốn sau:

Nhập vào mảng chiều gồm n phần tử integer Đếm số lượng phần tử âm, phần tử dương Hiển thị kết hình

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc

Ngành Cử nhân Toán học Hệ qui

Trình bày lệnh điều kiện IF Pascal Cách sử dụng? Ví dụ minh hoạ

(5)

Đơn vị đo thơng tin máy tính gì? Trình bày đơn vị đo thơng tin máy tính

Nhập vào mảng chiều gồm n phần tử real Tính tổng phần tử mảng Hiển thị kết hình

Trình bày lệnh điều kiện Case Pascal Cách sử dụng? Ví dụ minh hoạ

Nhập vào mảng chiều gồm n phần tử real số thực x Tìm xem có phần tử mảng có giá trị x?

(6)

-Câu Lý thuyết

Trình bày cấu trúc lặp For Pascal Cách sử dụng? Lấy ví dụ

Nhập vào ma trận vng NxN Hãy tính tổng phần tử nằm đường chéo

Trình bày cấu trúc lặp While Pascal Cách sử dụng? Lấy ví dụ

Nhập vào ma trận A (MxN) ma trận B (NxP) Tính tích hai ma trận lưu lại ma trận C (MxP) = A(MxN)*B(NxP)

(7)

Trình bày cấu trúc lặp Repeat Pascal Cách sử dụng? Lấy ví dụ

Nhập vào ma trận A (MxN) ma trận B (MxN) Tính tổng hai ma trận lưu lại ma trận C (MxN) = A(MxN) + B(MxN)

Trình bày kiểu liệu mảng Array (Định nghĩa, cách mô tả, cách truy nhập) Lấy ví dụ minh hoạ

Nhập vào ma trận MxN Hãy tìm hàng có tổng phần tử lớn ma trận cho biết hàng

(8)

Trình bày phép tốn logic số nhị phân Lấy ví dụ minh họa

Nhập vào ma trận MxN Hãy tìm cột có tổng phần tử nhỏ ma trận cho biết cột

CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc

Trình bày khái niệm RAM, ROM Nêu đặc điểm giống khác loại

Nhập vào mảng chiều gồm n phần tử nguyên Tìm phần tử lớn mảng