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

đề thi môn: Tin học ứng dụngSố đề: 1 hệ đào tạo: Đại học chớnh quy Thời gian làm bài: 90 phút KHOA MÁY TẦU BIỂN Bộ môn tự động Chữ ký của trởng Bộ môn 1.. đề thi môn: Tin học ứng dụngSố

Trang 1

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

Số đề: 1

hệ đào tạo: Đại học chớnh quy

Thời gian làm bài: 90 phút

KHOA MÁY TẦU BIỂN

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

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 x2

1

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) x2 phải khác 0, nếu bằng không thì nhập lại từ bàn phím

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?

Trang 2

Số đề: 2

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

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

Trang 3

Số đề: 3

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

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

Trang 4

Số đề: 4

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

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)

Trang 5

Số đề: 5

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

Trang 6

Số đề: 6

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.

c e

Trang 7

Số đề: 7

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

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 ?

Trang 8

Số đề: 8

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

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)

Trang 9

Số đề: 9

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

1 Có bao nhiêu phơng pháp truy cập các phần tử của vector hàng?

Trang 10

Số đề: 10

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

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)

Trang 11

Số đề: 11

Để 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

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)

Trang 12

Số đề: 12

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 e f h Đồ thị G

b g

1 Hãy trình bày về sai số tơng đối và sai số tuyệt đối?

Trang 13

Số đề: 13

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

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ụ?

Trang 14

Số đề: 14

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

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

Trang 15

Số đề: 15

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ỉ

Trang 16

Số đề: 16

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

b g

Định dạng
Số trang	16
Dung lượng	67,5 KB