ĐỀ THI TIN học ỨNG DỤNG máy tàu BIỂN

đề thi môn: Tin học ứng dụng

Số đề: 1
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Trình bày về biến trong Matlab?
2. Hãy tính sai số tuyệt đối giới hạn và sai số tơng đối giới hạn của thơng

x
x

1

. Với

2

số xấp xỉ đợc nhập từ bàn phìm (số xấp xỉ viết theo cách thứ hai). x 2 phải khác
0, nếu bằng không thì nhập lại từ bàn phím

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.

2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 2
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy trình bày các cánh tạo ra vector cột? Lấy ví dụ minh hoạ về vector cột?
2. Hãy nhập giá trị n của bàn cờ nìn từ bàn phím và sắp xếp n quân hậu nên bàn cờ
này sao cho không có quân hậu nào nằm trên cùng một hàng, một cột và trên
cùng một đờng chéo.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 3

hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hai vòng lặp For và While khác nhau nh thế nào?

a

b

2. Hãy tìm đờng đi ngắn nhất từ hai đỉnh bất kì (tên
đỉnh đợc nhập từ bàn phím) trong đồ thị G.

c

z

Với các đỉnh và trọng số các cạnh của đồ thị G
đợc nhập từ bàn phím.

d

e

Đồ thị G
Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

Số đề: 4
hệ đào tạo:

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy trình bày về ma trận tế bào xâu?
2. Hãy nhập các giá trị đỉnh, trọng số của cạnh của đồ thị G từ bàn phím (chú ý đồ thị
phải là đồ thị liên thông) và tìm cây khung nhỏ nhất của đồ thị G theo thuật toán
Kruskal.
a
d

c e

f

h

Đồ thị G

b
g
Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 5
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. M-file đợc sử dụng dới hai dạng nào? Hãy trình bày về hai dạng này?
2. Hãy vẽ đồ thị của phơng trình bậc 2, bậc 1 trên cùng một đồ thị các hệ số a,b,c

và độ thang chia của đồ thị đợc nhập từ bàn phím

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 6
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Có mấy loại thuật toán tìm kiếm? Hãy trình bày về chúng?
2. Hãy tính sai số tuyệt đối giới hạn và sai số tơng đối giới hạn của tích. Với số xấp
xỉ đợc nhập từ bàn phìm (số xấp xỉ viết theo cách thứ hai).

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 7
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Ngoài loại đồ thị hay dùng trong hệ toạ độ phẳng chúng ta còn sử dụng các loại
đồ thị nào trong phần đã học?

2. Hãy tính sai số tuyệt đối giới hạn và sai số tơng đối giới hạn của thể tích hình cầu
V=(1/6)d3, biết đờng kính đợc nhập từ bàn phím (nhập số xấp xỉ d trớc rồi
nhập d1 sau) và 3,14.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

Số đề: 8
hệ đào tạo:

i hc chớnh quy
90 phút

Thời gian làm bài:

1. Hãy trình bày về không gian làm việc và cửa sổ lệnh trọng Matlab ?
2. Xây dựng cây khung của đồ thị G theo thuật toán tìm kiếm u tiên chiều sâu.
a

d
f
c
b

h

Đồ thị G

e
g

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 9
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy trình bày tất cả các cánh tạo ra vector hàng? Có lấy ví dụ cho từng cách tạo
vector hàng.

2. Tìm kiếm số y trong dãy số x (với x,y đợc nhập từ bàn phím, các phần tử của x đợc
nhập theo kiểu nhập x1, rồi đến nhập x2) và các phần tử trong x là khác nhau, nếu
phần tử xi trong dãy số x giống một phần tử trớc nó thì bắt nhập lại xi, sử dụng thuật
toán tìm kiếm tuyến tính.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 10
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy thiết lập công thức tổng quát của sai số ? Từ công thức tổng quát hãy thiết
lập công thức sai số của tích ?

2. Tìm kiếm số y trong dãy số x (với x,y đợc nhập từ bàn phím và các phần tử trong
x là khác nhau) theo thuật toán tìm kiếm tuyến tính.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 11
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Thuật toán Dijkstra là gì?
2. Hãy nhập dãy số X từ bàn phím và sắp xếp nó theo thứ tự tăng dần (sử dụng thuật
toán sắp xếp kiều nổi bọt).

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 12
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Trong Matlab có bao nhiêu loại phép toán? Hãy cho biết kí hiệu của chúng?

Câu lệnh sau có nghĩa là gì ?
if ((a==b) / (c~=d)) & ( e>=f) & (( g==h) / ( i<=h)) & (l==m) / ((n>=o) &
(p==q))
u=2;
end

2. Tìm kiếm số y trong dãy số x (với x,y đợc nhập từ bàn phím) theo thuật toán tìm
kiếm nhi phân.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 13
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Có bao nhiêu phơng pháp truy cập các phần tử của vector hàng?
Hãy trình bày các cách đó? Có lấy ví dụ cho từng cách truy cập vector hàng.

2. Tìm kiếm số y trong dãy số x (với x,y đợc nhập từ bàn phím) và các phần tử
trong x là khác nhau, nếu trong x có các phần tử giống nhau thì bắt nhập lại, sử
dụng thuật toán tìm kiếm tuyến tính.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 14
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy trình bày về hai vòng lặp For và While trong Matlab?
2. Tìm kiếm số y trong dãy số X (với X,y đợc nhập từ bàn phím).
Để nhập X đầu tiên nhập số phần tử của X (là n), sau đó nhập từng phần tử một. Sau
đó sắp xếp lại dãy X theo thứ tự tăng dần. Sử dụng thuật toán tìm kiếm nhị phân.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.

2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 15
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Đối với mảng hai chiều ta sử dụng đợc bao nhiêu loại phép toán?
Hãy trình bày các loại phép toán này?

2. Hãy vẽ đồ thị của phơng trình bậc 1, bậc 2, bậc 3 với các hệ số a,b,c,d đợc
nhập từ bàn phím (hệ số của các phơng trình là khác nhau).

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

Số đề: 16
hệ đào tạo:

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Làm thế nào để tạo ra mảng số phức, mảng có các phần tử là 0 hoặc 1, mảng luỹ
thừa của một mảng khác.
2. Hãy nhập trọng số của cạnh của đồ thị G từ bàn phím (chú ý đồ thị phải là đồ thị
liên thông) và tìm cây khung nhỏ nhất của đồ thị G theo thuật toán Prim.
a
d

c
b

e

f

h

Đồ thị G

g

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 17
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy trình bày về sai số tơng đối và sai số tuyệt đối?
2. Tìm kiếm số y trong dãy số X (với X,y đợc nhập từ bàn phím). Để nhập X đầu tiên
nhập số phần tử của X (là n), sau đó nhập từng phần tử một.
Khi nhập một phần tử mà nó không lơn hơn hoặc bằng các phần tử trớc đó thì bắt nhập
lại. Sử dụng thuật toán tìm kiếm nhị phân.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.

đề thi môn: Tin học ứng dụng

Số đề: 18
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy trình bày về một số lệnh tơng tác với Script M file và lấy ví dụ?
2. Hãy nhập số xấp xỉ a và sai số tuyệt đối giới hạn a1 của số xấp xỉ a từ bàn phím.

Và cho biết nhng chữ số nào trong a là chữ số đáng tin, nhng ch số nào là nghi ngờ,
những chữ số nào là có nghĩa.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 19

hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Hãy trình bày thuật toán sắp xếp kiểu nổ bọt? Và lấy một ví dụ ?
2. Hãy nhập một số bất kỳ từ bàn phím, và nhập thứ tự chữ số có nghĩa mà ta muốn
làm tròn đến chứ số đấy. Nếu chữ số đấy không là chữ số có nghĩa thì bắt nhập lại.
Hãy cho biết sai số quy tròn tuyệt đối là bao nhiêu.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

Số đề: 20
hệ đào tạo:

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

i hc chớnh quy

Thời gian làm bài:

90 phút

1. Để thêm nét vẽ vào đồ thị ta dùng hàm gì? Để đọc dữ liệu từ đồ thị ta dùng hàm gì?
2. Hãy tính sai số tuyệt đối giới hạn và sai số tơng đối giới hạn của tổng đại số. Với số
xấp xỉ đợc nhập từ bàn phím (số xấp xỉ viết theo cách thứ hai). Nếu tổng đại số bằng 0
thì phải nhập lại các số xấp xỉ.

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


đề thi môn: Tin học ứng dụng

KHOA MY TU BIN
Bộ môn tự động
Chữ ký của trởng Bộ môn

Số đề: 21
hệ đào tạo:

i hc chớnh quy
90 phút

Thời gian làm bài:

1. Các lệnh nào để vẽ đồ thị cơ bản trong Matlab? Hãy trình bày đờng, màu, dấu vẽ

trong Matlab.
2. Xây dựng cây khung của đồ thị G theo thuật toán tìm kiếm u tiên chiều rộng.
d

a

c

e

f

h

Đồ thị G

Chú ý: 1. Học sinh không đợc sửa chữa, tẩy xóa đề thi.
2. Học sinh nộp lại đề thi cùng với bài thi của mình.


®Ò thi m«n: Tin häc øng dông

KHOA MÁY TẦU BIỂN
Bé m«n tù ®éng
Ch÷ ký cña trëng Bé m«n

Sè ®Ò: 22
hÖ ®µo t¹o:

Đại học chính quy

Thêi gian lµm bµi:
b

90 phót
g

Chó ý: 1. Häc sinh kh«ng ®îc söa ch÷a, tÈy xãa ®Ò thi.
2. Häc sinh nép l¹i ®Ò thi cïng víi bµi thi cña m×nh.