LÝ THUYẾT TIN HỌC CƠ SỞ - Tổng hợp nội dung và câu hỏi ôn tập. Môn Giới thiệu về Công nghệ thông tin | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

lOMoAR cPSD| 59735516
LÝ THUYẾT TIN HỌC CƠ SỞ Bài 1:
1, Nhiều tín hiệu khác nhau có thể chuyển tải một nội dung thông tin: Đúng
2, Bảng chữ cái của mã hóa lục thập phân cần bao nhiêu kí tự khác nhau? 60
3, Độ dài là thông tin: Liên tục
4, Để mã hóa một bức ảnh có 256 điểm ảnh cần dùng ít nhất bao nhiêu kilobyte
biết mỗi điểm ảnh cần dùng 16 byte? 4
5, Chọn câu chính xác nhất trong định nghĩa về bit sau đây: Là đơn vị thông tin có
thể thể hiện qua một chữ số nhị phân trong một mã hoá nhị phân 6, Định nghĩa
nào đúng nhất về dữ liệu:
Là hình thức thể hiện của thông tin trong mục đích lưu trữ, truyền và xử lý thông tin 7, 1 byte bằng: 8 bit
8, Chọn ra đặc điểm đúng cho thông tin liên tục:
Cả "Lượng giá trị của thông tin liên tục là vô hạn." và "Có thể dùng mã hóa rời rạc
để biểu diễn gần đúng thông tin liên tục."
9, Như vậy nếu một nhà sản xuất ổ đĩa cứng ghi trên vỏ là 1 TB thì thực tế có bao nhiêu GB? 931.32
10, Nếu dùng mã có độ dài 3 kí tự trong mã hóa bát phân thì có thể tạo ra bao nhiêu mã khác nhau? 512
11, Bạn hiểu thế nào là thông tin số: Là các thông tin được mã hoá dưới dạng số
12, Cùng một tín hiệu trong những hoàn cảnh khác nhau có thể chuyển tải các
thông tin khác nhau: Đúng 13, 1 kilobyte bằng: 1024 byte
14, Danh sách học sinh của một lớp là thông tin: rời rạc
15, Có một tập hợp gồm 500 đối tượng. Trong mã hoá nhị phân cần bao nhiêu bít
để có thể mã hoá được các đối tượng của tập hợp này: 9
16, Tin học là gì? Khoa học xử lý thông tin tự động dựa trên máy tính điện tử
17, Người và máy tính giao tiếp thông qua: Bàn phím và màn hình lOMoAR cPSD| 59735516
18, Nếu dùng mã có độ dài 5 kí tự trong mã hóa nhị phân thì có thể tạo ra bao nhiêu mã khác nhau? 32
19, Định nghĩa nào xác đáng nhất về Công nghệ thông tin: Là tập hợp các phương
pháp khoa học, công nghệ và công cụ kỹ thuật hiện đại để sản xuất, truyền, thu
thập, xử lý, lưu trữ và trao đổi thông tin số.
20, Số nhị phân là gì? Các số 1 và 0
21, Đơn vị nào tương đương với 1024 MB? GB
22, Chọn câu đúng và đầy đủ nhất trong định nghĩa về byte sau đây: Là một đại
lượng đo thông tin bằng 8 bit
23, Phương án trả lời nào đúng nhất cho giá mang tin là: Tất cả các phương tiện có thể lưu trữ thông tin
24, Để mã hóa 16,7 triệu màu rời rạc thì cần dùng ít nhất bao nhiêu bit? 24
25, Chọn ra định nghĩa đúng cho tín hiệu. Tín hiệu là hình thức vật lý của thông tin.
26, Như vậy nếu một nhà sản xuất RAM ghi trên vỏ là 16 GB thì thực tế có bao nhiêu GB? 14.9
27, Có thể thể hiện thông tin bằng nhiều hình thức khác nhau hay không? Có
28, Chọn định nghĩa chính xác nhất về thông tin: Là tất cả những gì mang lại cho con người hiểu biết
29, Chọn câu đúng? Ảnh bit map lưu trữ từng điểm ảnh.
30, Trong những điều sau đây nói về về Kilobyte (KB), điều nào đúng?
Đơn vị đo lượng tin lớn hơn 1000 byte
31, Điều nào đúng trong các khẳng định sau:
Thông tin rời rạc có thể mã hoá được bằng bộ chữ hữu hạn
32, Thông tin là gì? Là tất cả những gì mang lại cho con người hiểu biết.
33, Một tệp âm thanh có kích thước 2 MB khi nén với định dạng MP3, nó giảm
kích thước đi 11 lần. Hỏi kích thước của tệp tin nén khoảng bao nhiêu KB? 186.
34, Điều nào sai khi nói về xử lý thông tin là: Tăng thêm lượng tin để tăng hiểu biết lOMoAR cPSD| 59735516
35, 4 KB bằng bao nhiêu bit? 32768
36, Dữ liệu là: Là hình thức thể hiện của thông tin trong mục đích lưu trữ, truyền và xử lý thông tin
37, Định nghĩa nào đúng nhất về dữ liệu: Là đối tượng xử lý của máy tính
38, Như vậy nếu một nhà sản xuất RAM ghi trên vỏ là 8 GB thì thực tế có bao nhiêu GB? 7.45
39, Điện áp là thông tin: Liên tục
40, Ngoài định nghĩa đúng “dữ liệu là hình thức thể hiện của thông tin trong mục
đích lưu trữ, truyền và xử lý thông tin”, còn có các định nghĩa khác nữa. Trong các
định nghĩa sau đây, xét về bản chất định nghĩa nào có thể chấp nhận được về dữ
liệu: Là đối tượng xử lý của máy tính 41, Tín hiệu là: Hình thức vật lý của thông tin
42, Đơn vị đo lượng thông tin là Bit
43, Cần bao nhiêu bít để mã hoá các trạng thái của một con xúc sắc 6 mặt: 3
44, Một bit là: Là đơn vị thông tin
45, Có người đưa ra các lý do sử dụng hệ đếm nhị phân với máy tính. Trong các lý
do sau, lý do nào kém thuyết phục nhất: Hệ đếm cơ số 2 là hệ đếm có cơ số nhỏ nhất
46, Chữ viết tắt MB thường gặp trong các tài liệu về máy tính có nghĩa là gì: là đơn
vị đo khả năng lưu trữ
47, Chọn phương án đúng nhất khi nói về bit: Là đơn vị thông tin Bài 2:
1, Khi mất điện đột ngột, dữ liệu lưu trữ trong thiết bị nào dưới đây sẽ mất? RAM
2, Đơn vị đo độ sáng của thiết bị máy chiếu là: Lumens
3, Chọn câu trả lời chính xác nhất về chức năng của CPU: Điều khiển, phối hợp
các thiết bị để máy tính thực hiện đúng chương trình đã định 4, Độ phân giải
của màn hình thể hiện bởi:
Số điểm ảnh có thể thể hiện được
5, Đâu là thứ tự sắp xếp đúng tốc độ truy cập tăng dần của các bộ nhớ? lOMoAR cPSD| 59735516
Flash USB, Ổ đĩa cứng, RAM, CPU Cache
6, Điều nào là sai khi nói về chức năng của CPU?
Trao đổi dữ liệu trực tiếp với bộ nhớ ngoài
7, Máy in là thiết bị: Ra
8, Bộ nhớ trong là thiết bị: Không phải thiết bị ngoại vi
9, Chọn câu trả lời ĐÚNG nhất: USB là: Thiết bị lưu trữ ngoài
10, Vật nào không phải thiết bị vào của máy tính? Màn hình không cảm ứng
11, Modem là thiết bị dùng để:
Chuyển đổi tín hiệu số của máy tính sang dạng tín hiệu tương tự để truyền được
trên đường điện thoại.
12, Trong các thiết bị sau, thiết bị nào có thời gian truy xuất dữ liệu chậm nhất: Đĩa mềm
13, Thông số "7200 rpm" là của thiết bị nào? HDD
14, RAM thuộc khối thiết bị: Memory
15, Thông số "Core i3, socket 775" là của thiết bị nào? CPU
16, Bàn phím là thiết bị: Vào
17, Đĩa được gọi là bộ nhớ ngoài truy nhập trực tiếp (direct access) vì lý do:
Có thể tính trước địa chỉ vùng dữ liệu cần đọc để đặt đầu đọc (đầu từ) trực tiếp vào vùng dữ liệu
18, Đĩa cứng là: Thiết bị lưu trữ ngoài
19, Tốc độ truyền dữ liệu tối đa trên lý thuyết của USB 2.0 là: 480Mbps
20, Màn hình là thiết bị loại nào: Ra
21, Nếu sắp theo thứ tự từ khả năng lưu trữ từ cao đến thấp, bạn chọn phương án
nào trong số các phương án sau: Đĩa cứng - đĩa DVD - đĩa CD - đĩa mềm
22, Máy in là thiết bị: Ra
23, Con số 3GB trong hệ thống máy tính có nghĩa là: Bộ nhớ RAM hoặc ổ đĩa
cứng có dung lượng là 3GB. lOMoAR cPSD| 59735516
24, Trong thứ tự kiểu little-endian, byte có ý nghĩa thấp hơn được đặt trước byte có
ý nghĩa cao hơn, ví dụ số thập lục phân 0x1234 có thứ tự lưu 2 byte là [0x34,
0x12]. Hỏi trạng thái của các bit khi lưu từ nhị phân 1010.0111.1111.0001 là? 1111.0001.1010.0111.
25, Cổng nào sau đây là cổng kết nối giữa màn hình và máy tính? VGA
26, Con số 20GB trong hệ thống máy tính có nghĩa là: Ổ đĩa cứng…
27, Ổ đĩa cứng là thiết bị: Cả vào và ra
28, Loại phím nào trên bàn phím mà tác dụng của nó được xác định tuỳ thuộc vào
các phần mềm cụ thể: Phím chức năng 29, CPU là viết tắt của: Central Processing Unit
30, Bộ nhớ ROM được dùng để: Ghi nhớ chương trình và dữ liệu sẵn sàng để làm
việc mà không phải nạp lại
31, Khi bật máy tính, thiết bị nào sau đây được dùng để lưu trữ các chương trình
ban đầu phục vụ cho việc khởi động máy? ROM
32, Một người bật công tắc máy tính thấy máy không chạy gì cả, màn hình tối om,
không nghe thấy tiếng quạt làm nguội máy. Bật tắt công tắc máy tính nhiều lần,
vẫn như vậy. Đèn trong phòng vẫn sáng. Điều gì có khả năng nhất: Máy không cắm điện
33, Sau một thời gian sử dụng máy tính, bạn cảm thấy máy tính chạy chậm hơn
nhiều, đặc biệt khi mở nhiều chương trình ứng dụng một lúc. Nguyên nhân nào
dưới đây là có khả năng cao nhất: Không gian trống trong đĩa cứng quá ít
34, Có thể ghi vào bộ nhớ ROM được không? Có một số loại ROM ghi được bằng
các phương tiện chuyên dụng
35, Trên đĩa từ, các bít được thể hiện bằng các vùng có chiều từ thông khác nhau,
một chiều cho bít 0, chiều ngược lại cho bit 1. Điều đó đúng hay sai: Đúng
36, Các sinh viên tranh luận về lý do dùng bộ nhớ ngoài
Ý kiến 1. Khi khối lượng dữ liệu lớn
Ý kiến 2. Khi phải lưu trữ lâu dài
Ý kiến 3. Khi không cần truy xuất dữ liệu nhanh lOMoAR cPSD| 59735516
Ý kiến 4. Khi ít tiền, không thể mua RAM nhiều mà bộ nhớ ngoài rẻ hơn RAM rất
nhiều tính theo khối lượng lưu trữ Theo bạn các ý kiến nào xác đáng nhất: Ý kiến 1 và ý kiến 2
37, Có thể ghi vào bộ nhớ EPROM được không? Không thể ghi được bằng máy
tính, có thể ghi bằng các phương tiện khác
38, Trong các lý do dùng bộ nhớ ROM sau đây, lý do nào xác đáng nhất? Nhớ
được thông tin không cần nguồn điện và không ghi lại được bằng cách ghi thông
thường nên thường được dùng ghi các chương trình điền khiển và các tham số hoạt động cơ sở của máy.
39, Ở siêu thị người ta dùng đầu đọc mã vạch để nhận mã hàng hoá. Đó có phải là
thiết bị vào của máy tính hay không? Có
40, Bộ nhớ được chia thành 2 loại là những loại nào? Bộ nhớ trong và bộ nhớ ngoài
41, Ba thiết bị đầu vào phổ biến gồm những gì? Bàn phím, chuột, Microphone
42, Các bản mạch cắm qua các khe cắm mở rộng có phải là thiết bị vào hoặc ra hay không? Tùy trường hợp
43, Cách trả lời đúng nhất về nguyên lý truy nhập theo địa chỉ: Chương trình chỉ
định dữ liệu thông qua địa chỉ của dữ liệu trong bộ nhớ chứ không theo giá trị của dữ liệu
44, Thiết bị nào sau đây là phương tiện lưu trữ quang học? DVD-R
45, Điều nào là sai khi nói về chức năng của CPU: Xuất nhập dữ liêu với các thiết bị ngoại vi
46, Loại máy tính nào thường đắt nhất: Máy chủ
47, Cái gì của ô nhớ có thể thay đổi được? Nội dung
48, CPU là thiết bị: Không phải thiết bị ngoại vi
49, Các sinh viên phát biểu: nguyên lý Von Neumann nói rằng
Sv1 : Mọi dữ liệu (chữ, số, âm thanh, hình ảnh ...) đều phải được mã hoá dưới dạng nhị phân
Sv2 : Máy tính phải có thiết bị điều khiển lOMoAR cPSD| 59735516
Sv3 : Máy tính hoạt động theo chương trình nạp sẵn trong bộ nhớ
Sv4 : Máy tính truy nhập dữ liệu theo địa chỉ
Các phát biểu nào đúng? Sv3, sv4
50, Trong những năm gần đây, xuất hiện bộ nhớ flash cắm rời theo đường USB.
Đây là bộ nhớ bán dẫn nhưng vẫn được coi là bộ nhớ ngoài. Theo bạn thì lý do nào
sau đây là xác đáng nhất.
Không tương tác trực tiếp với bộ xử lý và nội dung không bị xoá khi không có nguồn
51, Đọc các thông số cấu hình của một máy tính thông thường: 2GHz - 20GB -
256MB, bạn cho biết con số 256MB chỉ điều gì? Ram
52, Lý do đúng đắn nhất phân biệt thiết bị thuộc khu vực ngoại vi là: Thiết bị ở khu
vực ngoại vi có chức năng trao đổi dữ liệu giữa máy tính và môi trường tính toán
còn thiết bị ở khu vực trung tâm được dùng để xử lý dữ liệu 53, Đâu là thiết bị
nhập dữ liệu? Máy quét và đầu đọc mã vạch
54, Nhìn vào các tham số cấu hình của một máy tính: 1.8GHz, 20GB, 1GB con số
20GB là thông số gì? Dung lượng của ổ đĩa cứng
55, Màn hình cảm ứng là thiết bị gì của máy tính? Vào và ra
56, Thiết bị sử dụng pin để cung cấp điện liên tục cho hệ thống ngay cả khi điện
lưới bị cắt được gọi là? UPS 57, Modem là thiết bị: Vào và ra
58, Màn hình máy tính (màn hình không cảm ứng) là thiết bị: Ra
59, Ổ cứng là: Thiết bị lưu trữ ngoài
60, Chức năng của đồng hồ (clock) là gì? Tạo các xung điện áp chính xác, đều đặn
để sinh các tín hiệu cơ bản để điều chế thông tin và đồng bộ hóa các thành phần của máy tính.
61, Một sinh viên đưa ra những điểm tương đồng giữa một máy vi tính (mico
computer) với một máy tính bỏ túi (calculator). Điều nào sai: Đều có CPU
62, Chuột là thiết bị: Vào
63, Trong lĩnh vực máy tính, chữ viết tắt “MB” thường được dùng để đo lường giá
trị gì? Khả năng lưu trữ lOMoAR cPSD| 59735516
64, Cách trả lời đúng nhất về nguyên lý điều khiển theo chương trình: Máy tính chỉ
hoạt động theo các chỉ dẫn của chương trình được nạp vào trong bộ nhớ
65, RAM là viết tắt của: Random Access Memory
66, Chọn phát biểu SAI về CPU trong các phát biểu sau: Là hộp máy của máy vi
tính, trong đó có bộ số học - lôgic và bộ nhớ
67, Thiết bị lưu trữ nào sau đây có thời gian truy cập nhanh nhất: Đĩa cứng
68, Điều nào là nguyên lý Von Neumann: Dữ liệu được xác định qua địa chỉ trong
bộ nhớ và để xử lý máy tính được điều khiển theo chương trình nạp vào trong bộ nhớ
69, Bạn đã cài đặt một bộ xử lý mới có tốc độ đồng hồ cao hơn vào máy của bạn.
Điều này có thể có kết quả gì: Máy tính của bạn sẽ chạy nhanh hơn
70, Câu trả lời đúng nhất cho chức năng của bộ nhớ RAM: Ghi nhớ dữ liệu và
chương trình trong thời gian máy làm việc
71, Tốc độ đồng hồ của máy tính đuợc tính theo: hertz và các bội của nó Bài 3:
1, Các sinh viên tranh luận:
1. Sv1: Một mạch logic bất kỳ có thể được xây dựng bằng cách lắp ghép các mạch
logic (cổng) cơ bản là bộ đảo (cổng NOT), cổng AND, cổng OR;
2. Sv2: Có thể bớt đi một trong 3 cổng trên vẫn có thể xây dựng được mạch logic bất kỳ;
3. Sv3: Chỉ bỏ bớt được bộ AND hoặc bộ OR và bắt buộc phải để lại bộ đảo.
4. Sv4: Tuy nhiên, vẫn có thể xây dựng một tập các mạch logic cơ bản khác sao
cho mọi mạch logic khác đều có thể xây dựng được từ các mạch cơ bản này.
Theo bạn nhóm nào trong 4 nhóm sau đúng? Sv1, sv3, sv4
2, Đặc điểm nào đúng cho biểu diễn số dấu phẩy động?
Là "Bít đầu tiên để mã dấu của số" và "Số bít cho phần định trị và phần bậc là cố định."
3, Đặc điểm nào đúng cho biểu diễn số dấu phẩy tĩnh? lOMoAR cPSD| 59735516
Là "Độ rộng (số bít) cố định." và "Số bít cho phần nguyên và phẩn lẻ cố định."
4, Chọn câu đúng và đầy đủ nhất về hệ hàm đầy đủ trong đại số Boole: Là hệ ba
hàm nhân, cộng và phủ định logic
5, Có bao nhiêu hàm đại số logic ba ngôi? 256
6, Có bao nhiêu hàm đại số logic hai ngôi? 16 Bài 4:
1, Âm thanh có thể mã hoá dưới dạng số được không: Có
2, Bản chất âm thanh là tín hiệu tương tự (analog) chứ không phải tín hiệu số
(digital). Âm thanh khi đưa vào máy tính là loại nào: Số
3, Chúng ta đã biết, chuẩn dấu phảy động IEEE 754 có những điều chỉnh so với
kiểu dấu phảy động ban đầu. Phát biểu nào sai dưới đây:
Số dấu phảy động theo chuẩn IEEE 754 đưa vào biểu diễn số nguyên
4, Chúng ta đã biết, chuẩn dấu phảy động IEEE 754 có những điều chỉnh so với
kiểu dấu phảy động ban đầu. Phát biểu nào dưới đây sai:
Số dấu phảy động theo chuẩn IEEE 754 đưa vào đặc tả riêng cho số khác 0
5, Có những ý kiến sau về dùng số dấu phảy động
Ý kiến 1. Số dấu phảy động được dùng trong tính toán gần đúng. Với số dấu phảy
động, người ta chấp nhận sai số làm tròn có tính chất sai số tuyệt đối có thể là lớn
nhưng sai số tương đối nhỏ. Còn khi cần tính toán đúng tuyệt đối vẫn phải dùng số dấu phảy tĩnh
Ý kiến 2. ý kiến 1 không có sức thuyết phục. vì có thể tăng số bít để biểu diễn số là
có thể biểu diễn chính xác được, không nên hy sinh độ chính xác vì lý do bộ nhớ.
Chỉ cần dùng số dấu phảy tĩnh là đủ.
Ý kiến 3. Với cùng một số lượng vùng nhớ thoả đáng, khoảng giá trị biểu diễn
được của số dấu phảy động lớn hơn rất nhiều so với biểu diễn số dấu phảy tĩnh nên
dùng số dấu phảy động khi tính toán với các số lớn mà không cần tăng lượng bộ nhớ
Ý kiến 4. ý kiến 3 không đúng vì với cùng một vùng nhớ n bít thì dù là số dấu phảy
động hay dấu phảy tĩnh cũng đều chỉ thể hiện được đúng 2n mã khác nhau mà thôi.
Hơn nữa vấn đề bộ nhớ không còn quan trọng vì bây giờ chi phí cho bộ nhớ rất rẻ. lOMoAR cPSD| 59735516
Quan điểm nào đúng hơn cả trong 4 cặp ý kiến sau: Ý kiến 1 và ý kiến 3
6, Có thể kết hợp cả hai phương pháp điều chế để mã hoá tín hiệu hay không: Có
thể kết hợp điều pha và điều biên
7, Dữ liệu đa phương tiện là dữ liệu: Âm thanh hay hình ảnh
8, Điều tần là phương pháp mã hoá tín hiệu dựa trên: Tần số của sóng mang tín hiệu
9, Khi biểu diễn giá trị logic, có những ý kiến sau, ý kiến nào kém thuyết phục hơn cả:
Tuỳ theo các hệ thống dùng từ máy dài bao nhiêu 8 bít, 16 bít, 32 bít
10, Người ta lưu hồ sơ của cán bộ có mục tên, tuổi, quê quán là đoàn viên hay
không, đã có gia đình chưa, ảnh, số giấy chứng minh. Dữ liệu là đoàn viên thuộc loại: Logic
11, Dữ liệu tên thuộc loại: văn bản
12, Dữ liệu tuổi thuộc loại: Số
13, Dữ liệu số giấy chứng minh thuộc loại: Văn bản
14, Dữ liệu ảnh thuộc loại: Đa phương tiện
15, Dữ liệu tình trạng gia đình thuộc loại: Logic
16, Người ta lưu hồ sơ đăng ký xe máy bằng máy tính trong đó có các mục tên chủ
xe, ngày sinh, địa chỉ, số khung, số máy, biển số, dung tích xy lanh, hãng sản xuất,
kiểu xe. Dữ liệu biển số thuộc loại nào: Văn bản
17, Sau đây là một số ý kiên sinh viên đưa ra về lý do dùng số dấu phảy động.
Điều nào sai: Để tiết kiệm bộ nhớ
18, Số nguyên có biểu diễn được ở dưới dạng dấu phảy động được không: Có
19, Trong dữ liệu ảnh, màu được tạo từ các màu cơ bản nào: Đỏ, xanh dương, xanh lá cây
20, Lý do nào là lý do xác đáng nhất với việc tạo ra UNICODE là: Tạo ra một bộ
mã thống nhất toàn cầu trong đó mỗi quốc gia có quyền thừa hưởng các ký tự đã lOMoAR cPSD| 59735516
có cũng như có thể khai báo đủ các ký tự riêng liên quan đến bộ chữ của mình Bài 5:
1, Cho một dãy số tăng dần x1, x2, ... xn và một số a nào đó. Xác định có chỉ số i
nào để a= xi. Sau đây là một số thuật toán tìm kiếm nhị phân à bước 3 và 4 có tới
3 phương án cho bới các nhóm phương án 1, 2,3 Bước 1. Cho p=1 q=n
Bước 2 . Cho r = [(p+q)/2] [x] là hàm phần nguyên của x
Bước 3. Kiểm tra nếu a= xr thì thông báo r là chỉ số mà xr bằng a. Sau đó kết thúc xử lý Phương án 1.
- Bước 4. Nếu a- Bước 5. Nếu p≤ q thì quay về bước 2, nếu không thì dừng và tuyên bố không có
rnào để xr=a Phương án 2.
- Bước 4. Nếu a- Bước 5. Nếu pnào để xr=a Phương án 3.
- Bước 4. Nếu a- Bước 5. Nếu pnào để xr=a
Khẳng định nào trong 4 khẳng định sau đây là đúng: PA1 đúng 2, Cho thuật toán sau
Bước 1. Cho S = 1, i = 1, u = 1, x
Bước 2. Tính U:= U.x/i; S := S + U; i:=i+1 (các phép tính thực hiện đúng theo thứ tự)
Bước 3. Nếu i <100 quay lại bước 2, nếu không chuyển xuống bước 4 Bước 4. Lấy output S Thuật toán này tính gì:
Tính ex theo khai triển Taylor đến số hạng thứ 100 lOMoAR cPSD| 59735516 3, Cho thuật toán sau
Bước 1. Cho S = 0, i = 1, u = 1, x
Bước 2. Tính S := S + U; U:= -U.x2/((i+1)(i+2)); i:=i+2
Bước 3. Nếu i <100 quay lại bước 2, nếu không chuyển xuống bước 4 Bước 4. Lấy output S Thuật toán này tính gì:
Tính sin x theo khai triển Taylor đến số hạng thứ 50
4, Có một phương pháp tính gọi là Monter-Carlo để tính dựa vào các đặc trưng xác
xuất, người ta phải chế ra các số ngẫu nhiên. Mỗi khi yêu cầu, máy tính lại đưa ra
một con số không dự đoán được trước. Có thể nói rằng bài toán đưa ra một số ngẫu
nhiên có thuật toán vi phạm tính xác định không? Không
5, Có n gói hàng đáng lẽ phải nặng như nhau nhưng có một gói sai quy cách nhẹ
hơn các gói khác. Một sinh viên đã viết giải thuật sau để tìm gói hàng này bằng
cách dùng cân đĩa theo nguyên lý thăng bằng.
Bước 0. Lấy một cái rổ bỏ tất cả hàng vào
Bước 1. Nếu rổ chỉ có 1 gói thì đó chính là gói hàng khuyết. Dừng quá trình tìm.
Nếu không thực hiện bước 2
Bước 2. Chia số hàng trong rổ thành 3 đống 1,2,3 trong đó đống 1 và đống 2 có số
lượng bằng nhau khác 0 rồi làm tiếp bước 3.
Bước 3. Đặt lên cân đĩa hai nhóm 1 và 2. Nếu cân thăng bằng thì bỏ nhóm này đi
và để vào rổ đống hàng thứ 3. Nếu cân không thăng bằng thì bỏ đống nhẹ hơn vào
rổ rồi quay về bước 1. Chọn: Giải thuật này đúng
6, Có người đề xuất cách giải bài toán cổ "Trăm trâu trăm bó cỏ. Trâu đứng ăn 5;
trâu nằm ăn 3; trâu gia 3 con ăn 1. Hỏi mỗi loại trâu có bao nhiêu con?" như sau:
Lần lượt thử số trâu đứng từ 0 đến 20 (vì không thể có quá 20 trâu đứng); với mỗi
số đã chọn nhân với 5 tìm số cỏ đã bị ăn.
Với mỗi số trâu đứng đã chọn thử với số trâu nằm từ 0 đến 33. Với mỗi số trâu
nằm tính tổng số cỏ mà cả trâu đứng và trâu nằm đã ăn.
Với mỗi số trâu đứng và trâu nằm đã chọn, lấy 100 trừ đi số trâu đứng và trâu nằm
để tìm số trâu già. Lấy 100 trừ đi số cỏ mà trâu đứng và trâu nằm đã ăn để tìm số lOMoAR cPSD| 59735516
cỏ còn lại sau đó kiểm tra số trâu già có gấp 3 số cỏ còn lại. Nếu đúng tuyên bố nghiệm
Nếu không tìm được bộ 3 số trâu đứng, trâu nằm, trâu già thoả mãn thì tuyên bố vô nghiệm: Là 1 giải thuật
7, "Vừa gà vừa chó; bó lại cho tròn; Có N con; M chân chẵn. Hỏi có mấy gà mấy chó?" như sau:
Bước 1. Lấy số chó giả định là 1
Bước 2. Nhân số chó với 4 để tìm số chân chó
Bước 3. Lấy M trừ đi chân chó để tìm số chân gà
Bước 4. Chia số chân gà cho 2 để tìm số gà
Bước 5. Kiểm tra tổng số gà + số chó nếu bằng N thì dừng và đó là kết quả. Nếu
không thực hiện bước 6
Bước 6. Tăng số chó lên 1 và chuyển tới bước 2 Khẳng định nào đúng:
Quá trình trên đúng là một giải thuật nhưng chưa đầy đủ vì cần thêm các buớc xử
lý những trường hợp M, N chưa thích hợp
8, Đâu không phải là đặc trưng của thuật toán? Thuật toán phải giải được mọi bài toán
9, Độ phức tạp của thuật toán không phụ thuộc vào?
Tốc độ tính toán của máy tính thực hiện thuật toán.
10, Giả sử một thuật toán được xác định bằng một số các chỉ dẫn. Tính xác định của thuật toán là:
Sau mỗi bước thực hiện một chỉ dẫn, với những input xác định, luôn xác định được
duy nhất chỉ dẫn cần thực hiện tiếp theo
11, Cho một dãy số tăng dần x1, x2, ... xn và một số a nào đó. Xác định có chỉ số i
nào để a= xi. Sau đây là một số thuật toán tìm kiếm nhị phân với 5 bước từ 1 đến
5. Cho trước 3 bước đầu. Có tới 3 phương án cho bước 4 và 5 như sau: Bước 1. Cho p=1 q=n lOMoAR cPSD| 59735516
Bước 2 . Cho r = [(p+q)/2] [x] là hàm phần nguyên của x
Bước 3. Kiểm tra nếu a= xr thì thông báo r là chỉ số mà xr bằng a. Sau đó kết thúc xử lý
PA1. Bước 4. Nếu a Bước 5. Nếu p≤ q thì quay về bước 2, nếu không thì dừng và tuyên bố không có r nào để xr=a
PA2. Bước 4. Nếu a Bước 5. Nếu pr nào để xr=a
PA3. Bước 4. Nếu a Bước 5. Nếu pr nào để xr=a
Khẳng định nào trong 4 khẳng định sau đây là đúng: Cả 3 PA đều đúng
12, Một người mê tín. Trước khi đi chơi bao giờ anh ta cũng lấy quyển Kiều và làm theo các bước như sau
Bước 1. Hãy mở một trang bất kỳ
Bước 2. Xem câu thơ thứ 5
Bước 3. Nếu câu này có chữ a thì đi, nếu không thì ở nhà Khẳng định nào đúng:
Quá trình trên không phải là một giải thuật vì vi phạm tính xác định
13, Tính dừng của thuật toán được hiểu là: Thuật toán phải quy định những điều
kiện để đảm bảo tính toán phải dừng sau một số hữu hạn bước 14, Tính khả thi
của thuật toán được hiểu là: Có thể thực hiện được
15, Tính phổ dụng của thuật toán là: Một thuật toán có thể ứng dụng cho nhiều input cùng loại
16, Tính xác định của thuật toán có nghĩa là: Sau khi hoàn thành một bước (một chỉ
dẫn), bước thực hiện tiếp theo hoàn toàn xác định lOMoAR cPSD| 59735516
17, Trong một trường học đã có cơ sở dữ liệu (hồ sơ trên máy tính) của tất cả học
sinh trong trường. Bài toán in ra danh sách học sinh của lớp x nào đó có input là gì:
Có cả "Danh sách học sinh của cả trường" và "Tên của lớp X"
18, Xác đinh Input của bài toán tìm tất cả các số nguyên tố nhỏ hơn một số cho trước: Số cho trước
19, Xét các cách tìm USCLN của hai số tự nhiên m và n qua các giải thuật sau đây 1. Cách 1.
Chỉ dẫn 1: Phân tích m và n thành các thừa số nguyên tố như sau
Chỉ dẫn 2: Tính tích của các uớc số chung với số mũ nhỏ nhất 2. Cách 2
Chỉ dẫn 1: Nếu m = n thì USCLN(m,n) lấy là m. Nếu không thực hiện chỉ dẫn 2
Chỉ dẫn 2: Nếu m > n thì bớt m một lượng n và quay lại thực hiện chỉ dẫn 1. Nếu
không thực hiện chỉ dẫn 3
Chỉ dẫn 3: Bớt n một lượng m và quay lại thực hiện chỉ dẫn 1 3. Cách 3
Chỉ dẫn 1: Nếu m = n thì USCLN(m,n) lấy là m. Nếu không thực hiện chỉ dẫn 2
Chỉ dẫn 2: Nếu n > m thì tráo đổi giá trị m và n và thực hiện chỉ dẫn 3
Chỉ dẫn 3: Thay m bởi số dư của phép chia m cho n sau đó quay lại thực hiện chỉ dẫn 1
Nếu tính độ phức tạp tính toán của giải thuật là số phép tính số học phải thực hiện
thì giải thuật nào tốt nhất: Cách 3 Bài 6:
1, Bàn về các loại ngôn ngữ lập trình có các ý kiến sau đây. Theo bạn ý kiến nào xác đáng nhất:
Tuỳ từng trường hợp. Nói chung nên dùng ngôn ngữ bậc cao phù hợp với lĩnh vực
ứng dụng vì hiệu suất phát triển phần mềm là cao nhất. Chỗ nào cần tối ưu mã lOMoAR cPSD| 59735516
chương trình thì mới dùng hợp ngữ. Nói chung không cần sử dụng ngôn ngữ máy
vì hợp ngữ hầu như đã thể hiện chính ngôn ngữ máy
2, Các phần mềm sau đây, phần mềm nào là chương trình dịch: Turbo Pascal hay Microsoft C
3, Câu nào đúng khi nói về hợp ngữ? Hợp ngữ có thể viết lệnh dưới dạng mã chữ tiếng Anh.
4, Câu nào đúng nhất trong định nghĩa một ngôn ngữ lập trình nói chung: Là ngôn
ngữ diễn đạt giải thuật để có thể giao cho máy tính thực hiện
5, Câu nào sau đây mô tả không chính xác về chương trình dịch: Trong quá trình
dịch sẽ phát hiện lỗi ngữ nghĩa của chương trình nguồn.
6, Chọn phương án tốt nhất trong định nghĩa về hợp ngữ (assembly). Hợp ngữ là
loại ngôn ngữ: Là ngôn ngữ có các lệnh được viết trong mã chữ nhưng về cơ bản
mỗi lệnh tương đương với một một lệnh máy. Để chạy được cần dịch ra ngôn ngữ máy
7, Có các khẳng định sau đây về chương trình dịch (comliler), khẳng định nào sai:
Chương trình dịch giúp tìm ra tất cả các lỗi của chương trình
8, Có thể hiểu lỗi ngữ nghĩa là lỗi gây ra những tình trạng làm cho máy tính không
thể chạy bình thường hoặc làm cho máy chạy sai ý định. Có phải lỗi ngữ nghĩa nào
cũng được máy tính tự phát hiện khi chạy tương tự như lỗi chia cho 0 hay không: Không
9, Đánh dấu vào câu sai: Để máy tính có thể chạy được các chương trình trên các
ngôn ngữ nói trong Đáp án còn lại đều phải cần một chương trình dịch dịch ra dưới
dạng máy tính có thể thực hiện được
10, Điều nào là đúng trong các kết luận sau khi trả lời câu hỏi "Sự khác nhau giữa
biên dịch (compiler) và thông dịch (interpreter)” là: Thông dịch không cần tạo mã
mà chạy đến lệnh nào thì tạo các lệnh để thi hành còn biên dịch phải dịch trước
toàn bộ chương trình sang nhị phần thì mới có thể chạy được.
11, Định nghĩa nào xác đáng nhất về ngôn ngữ bậc cao (ngôn ngữ thuật toán):
Ngôn ngữ dưới dạng văn bản thể hiện thuật toán theo những quy ước không phụ
thuộc vào các máy tính cụ thể 12, Mục đích của phân tích cú pháp là:
Phát hiện ra các lỗi không đúng quy cách của chương trình lOMoAR cPSD| 59735516
13, Mục đích của phân tích từ vựng là: Phát hiện ra các đối tượng để lập danh mục các đối tượng
14, Ngôn ngữ lập trình là: Là phương tiện diễn đạt các giải thuật để chuyển giao cho máy tính thực hiện
15, Ngôn ngữ lập trình là: Là quy ước để diễn tả thuật toán để máy tính có thể thực
hiện đựợc trực tiếp hay qua một biến đổi có thể tự động hoá được
16, Ngôn ngữ lập trình là một hệ thống ký hiệu và các quy tắc diễn đạt thuật toán
để máy tính có thể hiểu được. Cách diễn đạt bằng sơ đồ khối/chỉ dẫn có thể coi là
một ngôn ngữ lập trình hay không: Không 17, Ngôn ngữ máy là:
Là ngôn ngữ thể hiện các chương trình mà mỗi chương trình là một dãy lệnh máy trong hệ nhị phân
18, Quá trình dịch chỉ tạo ra các mô đun đối tượng. Để có một chương trình duy
nhất, hoàn chỉnh và có thể chạy được còn cần phải liên kết (link). Trong các phát
biểu sau, phát biểu nào sai:
Quá trình liên kết không bao giờ có lỗi
19, Trong các ý kiến sau, ý kiến nào xác đáng hơn cả: Tuỳ từng trường hợp, nhưng
nói chung nên dùng ngôn ngữ bậc cao để tăng hiệu suất phát triển phần mềm Bài 7:
1, Bạn có thể đã biết phần mềm thi trắc nghiệm online. Trên màn hình sẽ có các
câu hỏi với nhiều phương án lựa chọn. Người thi sẽ đánh dấu vào ô thích hợp. Khi
hết thời gian người thi sẽ được công bố số điểm đã đạt được. Phần mềm này có
được coi là phần mềm trí tuệ nhân tạo hay không: Không
2, Các phần mềm MS Word, MS Excel, MS Access, MS PowerPoint, MS Internet
Explorer thuộc nhóm phần mềm nào? Phần mềm ứng dụng
3, Câu nào chưa đúng trong số các câu sau? Phần mềm nguồn mở - Open source
software: công bố một phần mã nguồn để mọi người tham gia phát triển 4,
Chọn câu đúng và đầy đủ nhất về khái niệm phần mềm:
Là chương trình, cách tổ chức dữ liệu và tài liệu
5, Chọn câu thích hợp để phân biệt giữa phần mềm ứng dụng và phần mềm hệ điều
hành: Phần mềm ứng dụng cần phần mềm hệ điều hành để chạy
6, Đâu là một ví dụ về phần mềm máy tính: Hệ điều hành lOMoAR cPSD| 59735516
7, Hệ điều hành là: Phần mềm hệ thống
8, Hoạt động nào không hợp lý trong giai đoạn viết phần mềm: Kiểm thử mô hình
9, Hoạt động nào không thuộc công việc bảo trì:
Nâng cập thiết bị để tốc độ xử lý cao hơn
10, Hoạt động nào không thuộc công việc bảo trì phần mềm: Nâng cấp hệ điều
hành để phần mềm chạy ổ định hơn
11, Hoạt động nào không thuộc công việc bảo trì phần mềm:
Thay đổi mô hình toán học để thuật toán xử lý hiệu quả hơn
12, Hoạt động nào không thuộc công việc trong giai đoạn kiểm thử: Kiểm thử mô hình
13, Hoạt động thiết kế nào không thuộc công việc phát triển phần mềm: Thiết kế mạng máy tính
14, Khi ghi file trên đĩa, có cơ chế thu hồi các vùng đĩa khi xóa file và các vùng đĩa
đó được phân phối lại cho các file khác. Điều này dẫn đến file có thể bị ghi trên
nhiều vùng đĩa rời nhau làm việc truy cập file bị chậm. Trên Windows có phần
mềm dồn đĩa (defragment), cho phép dồn các phân mảnh của file vào các vùng kế
tiếp nhau để tăng hiệu quả truy cập đĩa. Phần mềm này là loại phần mềm nào: Phần mềm tiện ích
15, Khi mua thiết bị ngoại vi cho máy tính, thường có các đĩa CD đi kèm chứa
chương trình điều khiển thiết bị đó. Các chương trình điều khiển thiết bị thuộc loại
phần mềm nào: Phần mềm hệ thống
16, Một số phần mềm kiểm tra virus chạy trong chế độ thường trực. Mỗi khi chạy
một chương trình lấy xuống từ Internet hay chạy một file bị nhiễm một loại virus
nào đó nó liền dừng lại cảnh báo. Phần mềm này có được coi là phần mềm trí tuệ
nhân tạo hay không: Không
17, Ngôn ngữ lập trình là: Phương tiện diễn đạt thuật tóan có thể sử dụng để máy
tính thực hiện công việc
18, Phần mềm nào sau đây có thể đọc các file định PDF? Foxit reader
19, Phần mềm nào trong số các phần mềm sau là phần mềm nhúng:
Từ một mạch có bộ vi xử lý điều khiển bảng quảng cáo lOMoAR cPSD| 59735516
20, Phần mềm Windows, Linux và OS2 có đặc điểm gì chung: Tất cả đều là hệ điều hành
21, Phát biểu nào sau đây không đúng? Phần mềm ứng dụng bao gồm hệ điều
hành, các chương trình điều khiển thiết bị...
22, Tại sao hàng năm luôn xuất hiện các phiên bản phần mềm mới? Nguyên nhân
do: Nhà sản xuất nâng cấp sản phẩm của mình.
23, Theo bạn, các phần mềm sau thuộc nhóm phần mềm nào: MS Word, MS Excel,
MS Access, MS PowerPoint, MS Internet Explorer: Phần mềm ứng dụng
24, Trình duyệt (Browser) dùng để truy nhập WEB là loại phần mềm nào: Ứng dụng
25, Trong 4 phần mềm sau đây, phần mềm nào có thể thuộc loại tiện ích:
Sao lưu dữ liệu vào ổ đĩa cứng dự phòng
26, Tuyên bố nào đúng: MicroSoft C là một phần mềm phát triển Bài 8:
1, Điều nào sai trong các tuyên bố sau đây về phần mềm thử nghiệm giới hạn
(Limited Trail Software): Được dùng vĩnh viễn sau khi đăng ký miễn phí 2,
Điều nào sai trong các tuyên bố sau đối với phần mềm mã nguồn mở: Được phép kinh doanh
3, Điều nào sai trong các tuyên bố sau về các phần mềm mã nguồn mở:
Không độc lập vì bị lệ thuộc vào nhà cung cấp nào
4, Điều nào sai trong các tuyên bố sau về các phần mềm mã nguồn mở:
Tuy nhiên chất lượng không đáng tin cậy
5, Điều nào sai trong các tuyên bố sau về các phần mềm mã nguồn mở:
Được hỗ trợ kỹ thuật tin cậy
6, Điều nào sai trong các tuyên bố sau về các phần mềm mã nguồn mở:
Tuy nhiên được hướng dẫn sử dụng và hỗ trợ đầy đủ
7, Điều nào sai trong các tuyên bố sau về phần mềm thương mại (Commercial
Software): Có quyền bán lại lOMoAR cPSD| 59735516
8, Sự giống nhau giữa phần mềm phi thương mại - phần mềm tự do (Free software)
và phần mềm mã nguồn mở là gì: Cùng có quyền sửa chữa Bài 9:
1, Bạn đã cài đặt một đĩa hoàn toàn mới và bạn muốn định dạng nó. Mục đích của
công việc định dạng là gì:
Tạo một đĩa để đọc và chấp nhận dữ liệu
2, Cái tên nào sau đây không phải là một hệ điều hành? UPS
3, Câu nào đúng khi nói về cơ chế plug & play của hệ điều hành? Khả năng phát
hiện và cài đặt chương trình điều khiển thiết bị ngoại vi mới ở mức độ tự động hóa cao.
4, Câu nào đúng khi nói về hệ điều hành DOS? Là hệ điều hành đơn chương trình
5, Chọn câu trả lời thích hợp nhất: “Tại sao phải định kì sử dụng công cụ chống
phân mảnh đĩa cứng: để tốc độ truy xuất dữ liệu từ đĩa cứng nhanh hơn
6, Cơ chế plug and play là cơ chế: Có cơ chế tự động phát hiện các thiết bị mới và
tự động cảnh báo hoặc bổ sung chương trình điều khiển cho thiết bị mới
7, Cơ chế spooling cho phép: Giảm thời gian kết thúc xử lý
8, Điều gì đúng khi nói về hệ điều hành đa nhiệm? Các chương trình được xử lý từng phần luân phiên
9, Hệ điều hành bắt đầu xuất hiện ở máy tính thế hệ nào: 2
10, Hệ điều hành là: Phần mềm quản lý các thiết bị, quản lý công việc xử lý, quản
lý dữ liệu và thực hiện giao tiếp người - máy hoặc máy – máy
11, Hệ điều hành thường được sử dụng với các máy tính lớn (mini, mainframe) thường là: UNIX
12, Khẳng định nào đúng nhất. Một hệ điều hành bất kỳ có thể: Quản lý thiết bị ,
chương trình và dữ liệu trong quá trình làm việc và cung cấp môi trường giao tiếp
giữa người sử dụng và máy tính
13, Khẳng định nào không chính xác: Hệ điều hành đa nhiệm (multi-task) là hệ
điều hành đa người sử dụng (multi-user) 14, Khẳng định nào không chính xác:
DOS là hệ điều hành phân chia thời gian
15, Khẳng định nào là đúng khi nói về cơ chê plug & play. Tính năng plug & play
là cơ chế của hệ điều hành nhằm: