Phần 2 Bài 1: Hãy nhập số xấp xỉ a và sai số tuyệt đối giới hạn của số xấp xỉ a từ bàn phím.. x2 phải khác 0, nếu bằng không thì nhập lại từ bàn phím Bài 8: Tìm kiếm số y trong dãy số x
Trang 1Câu hỏi ôn tập môm tin học chuyên ngành
Phần I*
Câu1
Trình bày về biến trong Matlab?
Câu 2.*
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? Câu 3
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
Câu 4.*
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 Câu 5
Hãy trình bày tất cả các cánh tạo ra vector cột? Lấy ví dụ minh hoạ vector cột?
Câu 6.*
Đố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?
Câu 7
Để tạo mảng hai chiều ta có các cách nào (lấy ví dụ cho mỗi cách)? Trính bày về tháo tác mảng?
Câu 8
Hãy trình bày về hai vòng lặp For và While trong Matlab?
Câu 9
Hai cấu chúc lệnh If else end và switch-case khác nhau nh thế nào ?
Câu 10.*
Hai vòng lặp For và While khác nhau nh thế nào?
Câu 11
Hãy trình bày về xâu kí tự đợc sử dụng trong Matlab?
Câu 12
Hãy trình bày về ma trận tế bào xâu?
Câu 13.*
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
Câu 14
Hãy trình bày về kiến tạo hệ trục toạ độ Lấy ví dụ về 2 hàm axis và axis equal Hãy trình bày cách vẽ đồ thị của hàm y= x2 + x + 1, với x có các toạ độ sau 1,2,3,4,5,6,7 (với kiểu nét vẽ đờng chấm, màu xanh da trời , dấu Diamond)
Câu 15.*
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
Câu 16.*
Hãy trình bày về không gian làm việc và cửa sổ lệnh trọng Matlab ? Câu 17
Trang 2Để 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ì?
Câu18
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?
Câu 19.*
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
Câu 20.*
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ụ? Câu 21
Hãy trình bày về sai số tơng đối và sai số tuyệt đối?
Câu 22
Hãy trình bày về các viết số xấp xỉ?
Câu 23
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 ?
Câu 24
Có mấy loại thuật toán tìm kiếm? Hãy trình bày về chúng?
Câu 25
Thuật toán Dijkstra là gì?
Câu 26
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ụ ?
Câu 27
Thuật toán quay lui đợc ứng dụng trong việc xây dng cây khung nh thế nào? Hãy lấy một ví dụ?
Cấu 28
Hãy trình bày về hai thuật toán Prim và Kruskal?
Phần 2
Bài 1:
Hãy nhập số xấp xỉ a và sai số tuyệt đối giới hạn của số xấp xỉ a từ bàn phím Hãy xác định sai số tơng đối giới hạn của số xấp xỉ a
Bài 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
Bài 3:
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
Bài 4:
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
Bài 5:
Trang 3Hã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ỉ
Bài 6:
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)
Bài 7: *
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
Bài 8:
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
Bài 9:
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
Bài 10:
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 xi giống một phần tử trớc nó thì bắt nhập lại, sử dụng thuật toán tìm kiếm tuyến tính
Bai11:
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
Bài 12:
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
Bài13:
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
Bài 14:
Hãy tìm đờng đi ngắn nhất từ đỉnh a đến đỉnh z trong đồ thị G Với trọng số các cạnh của đồ thị G đợc nhập từ bàn phím
b a
Trang 4c z
Bài 15:
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 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
Bài 16:
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)
Bài 17:
Hãy nhập hai dãy số đã đợc sắp xếp theo thứ tự tăng dần từ bàn phím
và hoà nhập 2 dãy số này thành một dãy số đợc sắp xếp theo thứ tự tăng dần
Bài 18:
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
f h
c e
Đồ thị G
Bài 19:
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
c e f h
Đồ thị G
Bài 20: *
Hãy nhập giá trị n của bàn cờ nn 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
Bài 21:
Trang 5Hã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 Prim
Bài 22:
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
Bài 23:
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)
Bài 24:
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
