Professional Documents
Culture Documents
Tin học là gì
Tin học là gì
Chọn câu:
a. Khoa học xử lý thông tin tự động dựa trên máy tính điện tử
b. Áp dụng máy tính trong các hoạt động xử lý thông tin
c. Lập chương trình cho máy
d. Máy tính và các công việc liên quan đến chế tạo máy tính điện tử
a
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
Chọn câu:
a. Sai
b. Đúng
b
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?
Chọn câu:
a. 13.
b. 2.
c. 10.
d. 60.
d
Điều nào sai khi nói về xử lý thông tin là
Chọn câu:
a. Có căn cứ cho các quyết định
b. Tìm ra những hình thức thể hiện mới của thông tin phục vụ cho các hoạt động
thực tiễn
c. Tăng thêm lượng tin để tăng hiểu biết
c
Chọn định nghĩa chính xác nhất về thông tin
Chọn câu:
a. Là dữ liệu của máy tính
b. Là tin tức thu nhận được qua các phương tiện truyền thông
c. Là tất cả những gì mang lại cho con người hiểu biết
d. Là các tín hiệu vật lý
c
Điều nào đúng trong các khẳng định sau:
Chọn câu:
a. Thông tin rời rạc nếu có vô hạn giá trị thì không thể mã hoá bằng bộ chữ hữu
hạn
b. Thông tin rời rạc không thể có vô hạn giá trị
c. Mọi thông tin rời rạc đều là thể hiện cụ thể của các thông tin liên tục
d. Thông tin rời rạc có thể mã hoá được bằng bộ chữ hữu hạn
d
4 KB bằng bao nhiêu bit?
Chọn câu:
a. 16384.
b. 4096.
c. 8192.
d. 32768.
d
Định nghĩa nào xác đáng nhất về Công nghệ thông tin
Chọn câu:
a. Là tập hợp các phương pháp xử lý thông tin bằng máy tính điện tử.
b. Là viễn thông dựa trên nền tảng của tin học nhằm khai thác tốt các nguồn tin
trong môi trường mạng máy tính
c. Là tin học, điện tử và viễn thông
d. 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ố.
d
Chọn câu đúng?
Chọn câu:
a. Để lưu trữ một đường thẳng, ảnh bit map chỉ lưu lại tọa độ các đầu mút.
b. Ảnh bit map lưu trữ từng điểm ảnh.
c. Ảnh raster thể hiện cách vẽ.
d. Ảnh vector là nén ảnh của anh bit map.
b
Trong sản xuất phần cứng, để phù hợp với suy nghĩ của người tiêu dùng, nhà
sản xuất định nghĩa theo hệ thập phân, 1 KB = 1000 B, 1 MB = 1000 KB, 1 GB =
1000 MB. 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?
Chọn câu:
a. 16.
b. 14.90.
c. 8.
d. 15.99.
b
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
Chọn câu:
a. Các số liệu trong hệ đếm cơ số 2
b. Là đối tượng xử lý của máy tính
c. Là mã hoá của thông tin trong hệ đếm cơ số 2
b
Định nghĩa nào đúng nhất về đơn vị Byte
Chọn câu:
a. Là lượng tin đủ để mã hoá được một chữ trong một bảng chữ cái nào đó
b. Là một đơn vị đo dung lượng bộ nhớ của máy tính
c. Là lượng tin 8 bít
d. Là một đơn vị quy ước theo truyền thống về đơn vị đo lượng tin
c
Trong những điều sau đây nói về về Kilobyte (KB), điều nào đúng
Chọn câu:
a. Đơn vị đo lượng tin bằng 1000 byte
b. Đơn vị đo dung lượng bộ nhớ tính theo 1000 ký tự
c. Đơn vị đo lượng tin lớn hơn 1000 byte
d. Đơn vị đo tốc độ của máy tính
c
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?
Chọn câu:
a. 256.
b. 512.
c. 2048.
d. 1024.
b
Dữ liệu là
Chọn câu:
a. 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
b. Là các số liệu
c. Là mã hoá nhị phân của thông tin
d. Chính là thông tin về đối tượng được xét
a
Chọn ra đặc điểm đúng cho thông tin liên tục.
Chọn câu:
a. 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.
b. Thông tin liên tục có thể liệt kê hết ra được các giá trị trong tập giá trị của nó.
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.".
d. Lượng giá trị của thông tin liên tục là vô hạn.
c
Trong sản xuất phần cứng, để phù hợp với suy nghĩ của người tiêu dùng, nhà
sản xuất định nghĩa theo hệ thập phân, 1 KB = 1000 B, 1 MB = 1000 KB, 1 GB =
1000 MB. 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?
Chọn câu:
a. 10.
b. 6.95.
c. 7.45.
d. 8.
c
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ì:
Chọn câu:
a. là đơn vị đo cường độ âm thanh
b. là đơn vị đo độ phân giải màn hình
c. là đơn vị đo khả năng lưu trữ
d. là đơn vị đo tốc độ xử lý
c
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
Chọn câu:
a. 9
b. Chưa rõ
c. 6
d. 10
a
Phương án trả lời nào đúng nhất cho giá mang tin là
Chọn câu:
a. Tất cả các phương tiện có thể lưu trữ thông tin
b. Các cấu trúc vật chất
c. Năng lượng
d. Bộ nhớ của máy tính điện tử
a
Điện áp là thông tin
Chọn câu:
a. Liên tục
b. Không phải "Liên tục" và "Rời rạc"
c. Rời rạc
d. Cả "Liên tục" và "Rời rạc"
a
1 kilobyte bằng:
Chọn câu:
a. 1024 byte
b. 1024 MB
c. 1204 byte
d. 1024 bit
a
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
Chọn câu:
a. Hệ đếm cơ số 2 là hệ đếm có cơ số nhỏ nhất
b. Lý do kỹ thuật do các linh kiện vật lý có hai trạng thái
c. Tính toán trên hệ nhị phân đơn giản
d. Hai trạng thái phù hợp với việc mã hoá các giá trị logic mà đại số logic là một
công cụ đắc lực trong thiết kế các mạch chức năng
a
Một bit là
Chọn câu:
a. Đơn vị đo khối lượng kiến thức
b. Một số 1 chữ số
c. Chữ số 1
d. Là đơn vị thông tin
d
Đơn vị đo lượng tin là
Chọn câu:
a. GHz
b. bit
c. Hz
d. KHz
b
Một bức ảnh có kích thước 1920 x 1080 điểm ảnh, mỗi điểm ảnh cần dùng 24 bit
để biểu diễn. Giả sử bức ảnh đó được nén bằng thuật toán JPEG giúp giảm
dung lượng đi 10 lần. Hỏi ảnh sau khi nén có dung lượng khoảng bao nhiêu KB?
Chọn câu:
a. 622.
b. 6220.
c. 18660.
d. 1866.
a
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?
Chọn câu:
a. 189.
b. 2048.
c. 2.
d. 186.
d
Thông tin liên tục có thể mã hoá bằng một bảng chữ hữu hạn được không
Chọn câu:
a. Được
b. Không được
b
Trong sản xuất phần cứng, để phù hợp với suy nghĩ của người tiêu dùng, nhà
sản xuất định nghĩa theo hệ thập phân, 1 KB = 1000 B, 1 MB = 1000 KB, 1 GB =
1000 MB. 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?
Chọn câu:
a. 931,32
b. 1024.
c. 899.89.
d. 1000.
b
1 byte bằng:
Chọn câu:
a. 2 bit
b. 16 bit
c. 8 bit
d. 10 bit
c
Trong định nghĩa CNTT trong bộ luật CNTT của Việt nam có nói: "Công nghệ
thông tin là tập hợp các 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ố.". Bạn hiểu thế nào là thông tin số
Chọn câu:
a. Là các thông tin có nguồn gốc từ đo đạc bằng số
b. Tất cả đáp án còn lại đều sai
c. Là các thông tin được mã hoá dưới dạng số
d. Là các thông tin có bản chất chính là số
c
Người và máy tính giao tiếp thông qua:
Chọn câu:
a. CPU
b. RAM
c. Bàn phím và màn hình
d. Hệ điều hành
d
Nhiều tín hiệu khác nhau có thể chuyển tải một nội dung thông tin
Chọn câu:
a. Đúng
b. Sai
a
Để 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?
Chọn câu:
a. 16.
b. 48.
c. 32.
d. 24.
d
Chọn câu chính xác nhất trong định nghĩa về bit sau đây
Chọn câu:
a. Là chữ số nhị phân hoặc 0 hoặc 1
b. 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
c. Tất cả đáp án còn lại đều sai
d. Là các ký hiệu để mã hoá thông tin dưới dạng số
b
Đơn vị nào tương đương với 1024 MB?
Chọn câu:
a. Byte.
b. TB.
c. KB.
d. GB.
d
Để 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?
Chọn câu:
a. 256.
b. 16 .
c. 8 .
d. 4 .
d
Danh sách học sinh của một lớp là thông tin
Chọn câu:
a. Cả "Liên tục" và "Rời rạc"
b. Liên tục
c. Rời rạc
d. Không phải "Liên tục" và "Rời rạc"
c
Định nghĩa nào đúng nhất về dữ liệu:
Chọn câu:
a. Các số liệu
b. Là các tài liệu
c. Là đối tượng xử lý của máy tính
d. Thông tin về đối tượng
c
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?
Chọn câu:
a. 8.
b. 5.
c. 16.
d. 32.
d
Có thể thể hiện thông tin bằng nhiều hình thức khác nhau hay không
Chọn câu:
a. Có
b. Không
a
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
Chọn câu:
a. 6
b. 3
c. 2
d. 1
b
Chọn ra định nghĩa đúng cho tín hiệu.
Chọn câu:
a. Tín hiệu là môi trường chuyển tải thông tin.
b. Tín hiệu là "cái đã cho".
c. Tín hiệu là hình thức vật lý của thông tin.
d. Tín hiệu là vật thể có thể mang thông tin.
c
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
Chọn câu:
a. Hệ đếm cơ số 2 là hệ đếm có cơ số nhỏ nhất
b. Tính toán trên hệ nhị phân đơn giản
c. Hai trạng thái phù hợp với việc mã hoá các giá trị logic mà đại số logic là một
công cụ đắc lực trong thiết kế các mạch chức năng
d. Lý do kỹ thuật do các linh kiện vật lý có hai trạng thái
a
Chọn câu đúng và đầy đủ nhất trong định nghĩa về byte sau đây
Chọn câu:
a. Là lượng thông tin đủ để mã hoá một chữ
b. Là một dãy 8 chữ số
c. Là một đại lượng đo thông tin bằng 8 bit
d. Là một bội số của đơn vị đo thông tin
c
Thông tin liên tục có thể mã hoá bằng một bảng chữ hữu hạn được không
Chọn câu:
a. Không được
b. Được
a
Độ dài là thông tin
Chọn câu:
a. Không phải "Liên tục" và "Rời rạc"
b. Liên tục
c. Rời rạc
d. Cả "Liên tục" và "Rời rạc"
b
Tín hiệu là
Chọn câu:
a.Hình thức vật lý của giá mang thông tin
b.Hình thức vật lý của thông tin
c.Hình thức vật lý của dữ liệu
d.Chính là thông tin
b
Thông tin là gì?
Chọn câu:
a.Là tin tức thu nhận được qua các phương tiện truyền thông.
b.Là dữ liệu của máy tính.
c.Là tất cả những gì mang lại cho con người hiểu biết.
d.Là các tín hiệu vật lý.
c
Một người viết chương trình chơi cờ vua. Bài toán chơi cờ có input là
Nước đi của người chơi, thời gian đi từng nước của người chơi và thời gian chơi
của máy đối với từng nước đi của nó
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
Có một giải thuật được mô tả như sau:
Cho 2 số tự nhiên m và n, ta tính số x theo quy trình sau
Bước 1. Cho x = 0
Bước 2. Kiểm tra m chẵn hay lẻ, nếu m chẵn thì thực hiện chỉ dẫn 3 nguợc lại
thực hiện chỉ dẫn 5
Bước 3. Nếu m > 0 thì thực hiện chỉ dẫn 4 ngược lại dừng quá trình tính toán.
Bước 4. Gấp đôi x và giảm m đi 2 lần sau đó quay về bước 2
Bước 5. Tăng x lên một lượng là n, giảm m đi 1 và quay lại bước 2
Cho biết giải thuật này tính gì
m.n
Đâ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.
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"
Độ 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.
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<xr thì thay q=r-1 ngược lại thay p=r+1
- 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
Phương án 2.
- Bước 4. Nếu a<xr thì thay q=r ngược lại thay p=r
- 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
Phương án 3.
- Bước 4. Nếu a<xr thì thay q=r-1 ngược lại thay p=r+1
- 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
Khẳng định nào trong 4 khẳng định sau đây là đúng
Cả 3 phương án đều đúng
Cho một số x và một dãy l các số a1, a2...ai... ak được xếp theo chiều tăng dần.
Ta thi hành thụât toán xác định x có ở trong dãy không và nếu có thì ở vị trí nào
Bước 1: cho m=1, i= 1 và n=k
Bước 2: Lấy i = [(m+n)/2] (hàm phần nguyên) sau đó kiểm tra x= ai, nếu đúng
chuyển tới bước 5, nếu sai thực hiện bước 3
Bước 3: Nếu x < ai, thay m bằng i và quay lại bước 2, nếu không thực hiện bước
4
Bước 4: Thay n bằng i và quay lại bước 2
Bước 5: Tuyên bố x là phần tử thứ i
Khẳng định nào sai
Thuật toán luôn luôn dừng
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
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
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 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.
Giải thuật này đúng. Không cần phải sửa
Cho số tự nhiên m, tính n theo quá trình sau
Bước 1. Cho n = 1, cho i = 1
Bước 2 Nếu m > 1 thì thực hiện bước 3. Nếu m = 1 thì dừng tính toán
Bước 3 giảm m đi 1 và tăng i thêm 2 đơn vị sau đó tăng n thêm i đơn vị. Quay
trở lại bước 2.
Quá trình này tính:
m bình phương
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
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
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ố 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
Quá trình mô tả trên là một giải thuật
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
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
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
Tính khả thi của thuật toán được hiểu là
Có thể thực hiện được
Một người viết chương trình chơi cờ vua. Bài toán chơi cờ có output là:
Nước đi của máy và thời gian đi tương ứng với mỗi nước của máy
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
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<xr thì thay q=r-1 ngược lại thay p=r+1
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<xr thì thay q=r ngược lại thay p=r
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
PA3. Bước 4. Nếu a<xr thì thay q=r-1 ngược lại thay p=r+1
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
Khẳng định nào trong 4 khẳng định sau đây là đúng
Cả 3 phương án trên đều đúng
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
Có người đề xuất cách giải bài toán sau
"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
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
Đị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ể thiệ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ể
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
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.
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
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
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 có thể coi là một ngôn
ngữ lập trình hay không
Không
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.
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
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
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
Ngôn ngữ lập trình là:
Là phương tiện diễn đạt các giải thuật có thể chuyển giao cho máy tính thực hiện
Đá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 A,
B, C đề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
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ã 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
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 thuật toán bằng chỉ dẫn có thể coi là
một ngôn ngữ lập trình hay không
Không
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
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
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
Có các khẳng định sau đây về chương trình dịch, 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
Đ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
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<xr thì thay q=r-1 ngược lại thay p=r+1
- 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
Phương án 2.
- Bước 4. Nếu a<xr thì thay q=r ngược lại thay p=r
- 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
Phương án 3.
- Bước 4. Nếu a<xr thì thay q=r-1 ngược lại thay p=r+1
- 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
Khẳng định nào trong 4 khẳng định sau đây là đúng
Chỉ có phương án 1 đúng
Trong những hệ điều hành sau, hệ nào không phải loại đa nhiệm (multitask)
DOS
Cơ chế spooling cho phép
Giảm thời gian kết thúc xử lý
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
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
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.
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
Phát hiện ngoại vi mới để tự cài đặt chương trình điều khiển phù hợp và nếu
không làm được thì cảnh báo người sử dụng
Trong hệ điều hành DOS, người ta có thể chạy các chương trình thường trú. Một
khi chạy, các chương trình thường trú sẽ không tự dừng mà sẽ cùng chạy với cả
các chương trình khác. Vậy DOS có phải là hệ điều hành đa nhiệm không
Không
Khẳng định nào sai:
a. Bộ nhớ ảo có thể làm tăng thời gian xử lý
b. Bộ nhớ ảo là cơ chế cho phép máy tính chậy được các chương trình có kích
thước lớn, thậm chí còn lớn hơn phần bộ nhớ còn trống của máy tính
c. Bộ nhớ ảo chỉ dùng với máy tính trước đây. Ngày nay, bộ nhớ trong đã rẻ và
đủ lớn nên không cần dùng bộ nhớ ảo như trước nữa
d. Bộ nhớ ảo là một cơ chế phối hợp giữa việc dùng bộ nhớ ngoài và bộ nhớ
trong
Bộ nhớ ảo chỉ dùng với máy tính trước đây. Ngày nay, bộ nhớ trong đã rẻ và đủ
lớn nên không cần dùng bộ nhớ ảo như trước nữa
Khẳng định nào không chính xác
Chọn câu:
a. DOS là hệ điều hành phân chia thời gian
b. UNIX là hệ điều hành phân chia thời gian
c. Windows là hệ điều hành phân chia thời gian
DOS là hệ điều hành phân chia thời gian
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
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
Khẳng định nào sai. Các chức năng của hệ điều hành gồm có
Quản lý giao tiếp với các máy tính khác qua các mạng để tránh virus lây lan
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
Trong các máy tính ngày nay, có còn dùng cơ chế spooling nữa hay không
Có
Trong cách hệ điều hành sau, hệ nào là đơn nhiệm
DOS
Trong cách hệ điều hành sau, hệ nào là đa người dùng
Windows 2000
Khẳng định nào là sai 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
Mặc dù trước đây đã cơ chế này đã được sử dụng khá thịnh hành cho các máy
tính lớn (mini, mainframe) từ thập kỷ 80
Ý nào dưới đây là đúng: Hệ điều hành máy tính cá nhân
là phần mềm phải có để máy tính cá nhân có thể hoạt động
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.
Cái tên nào sau đây không phải là một hệ điều hành?
UPS
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
Trong chế độ phân trang, một chương trình được cấp một số trang nhớ, kích
thước của các trang nhớ này ra sao?
Bằng nhau.
Phát biểu nào sau đây là ĐÚNG
GUI là viết tắt của Graphic User Interface.
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)
Hệ điều hành bắt đầu xuất hiện ở máy tính thế hệ nào
2
Phần mềm Windows, Linux và OS2 có đặc điểm gì chung
Tất cả đều là hệ điều hành
Đ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 (cùng tiến triển).
Mục đích của công việc định dạng đĩa là gì
Tạo một đĩa trắng đúng khuôn dạng để lưu trữ dữ liệu
Mục đích của xử lý theo lô là
Cả "Để người sử dụng có thể gửi cả một gói công việc một lần để đỡ tốn thời
gian" và "Để liên kết được các công việc với nhau , công việc truớc có thể để lại
dữ liệu và trạng thái xử lý cho công việc sau tiếp tục thực hiện"
Lợi ích của GUI (Graphic User Interface) là gì
GUI cho phép dùng con chuột để thao tác với máy tính
Trong những hệ điều hành sau, hệ nào là loại nhiều người dùng (multiuser)
UNIX
Khẳng định nào không chính xác
DOS là hệ điều hành phân chia thời gian
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
Khẳng định nào sai:
Bộ nhớ ảo chỉ dùng với máy tính trước đây. Ngày nay, bộ nhớ trong đã rẻ và đủ
lớn nên không cần dùng bộ nhớ ảo như trước nữa
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
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ị...
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
Nhóm phần mềm ứng dụng
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
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
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
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
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
Phần mềm nào sau đây có thể đọc các file định PDF?
Foxit Reader.
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
Trình duyệt (Browser) dùng để truy nhập WEB là loại phần mềm nào
Ứng dụng
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
Phần mềm là gì
Chương trình, cấu trúc dữ liệu và tài liệu
Hệ điều hành là gì
Phần mềm hệ thống
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
Đâu là một ví dụ về phần mềm máy tính
Hệ điều hành
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
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
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////Thay đổi mô hình toán
học để thuật toán xử lý hiệu quả hơn
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
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 (cấu trúc dữ liệu) và tài liệu về chúng
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
Tuyên bố nào đúng
MicroSoft C là một phần mềm phát triển
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?
Nhóm phần mềm ứng dụng
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
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
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
Trong các thể hiện sau đây, cái nào không phải là một địa chỉ IP
168.315.29.123
Dịch vụ nào cho phép sử dụng máy tính từ xa
Telnet
Từ trình duyệt trong phần URL một người gõ vào dòng sau
http://vnu.edu.vn/uet/index.htm. Người này chờ kết quả nào
Mở trang WEB index.htm trong đường dẫn uet của máy chủ có tên là vnu.edu.vn
Địa chỉ 172.16.3.63 là địa chỉ
Lớp B
Thuật ngữ "Thương mại điện tử" nghĩa là
Mua và bán hàng qua mạng máy tính Internet.
Trong các đáp án sau, đáp án nào không thể là một địa chỉ IP :
34.2.264.12
Thuật ngữ kỹ thuật trong mua và bán hàng qua mạng Internet là gì
Thương mại điện tử (E-commerce)
Dịch vụ nào phổ biến nhất trên Internet hiện nay
WWW
Máy tính nối và cung cấp các dịch vụ cho các máy PC khác gọi là
Server (máy chủ)
DNS (Domain name service) là giao thức để
"Từ địa chỉ dưới dạng tên miền chuyển thành địa chỉ IP" và "Đọc địa chỉ cho dễ"
Email là viết tắt của
Electronic Mail
Diễn đàn (forum) khác với thư điện tử (Email) ở chỗ nào
Bạn phải chỉ định đối tượng nhận tin
Bạn nhận được một bức thư điện tử chứa tệp tin đính kèm mà bạn không nhận
biết ra, bạn sẽ xử lý thế nào trong tình huống này để đảm bảo an toàn?
Quét tập tin này bằng chương trình chống virus
Khi nói về ưu điểm của làm việc từ xa (Tele-working), ý nào sau đây không
đúng?
Tăng cường sự liên hệ trực tiếp
Địa chỉ 192.168.3.63 là địa chỉ
Lớp C
URL (Uniform Resource Locator) dùng để chỉ định cách thức liên hệ với các tài
liệu ở các máy trên mạng Internet. URL chứa
Cả "Giao thức ứng dụng", "Địa chỉ máy trên mạng" và "Đường dẫn của file và
tham số nếu gọi ứng dụng"
Định nghĩa nào chính xác nhất về mạng Internet về phương diện tin học
Là mạng rộng có quy mô toàn cầu hoạt động dựa trên giao thức TCP/IP
Lợi thế của mua hàng trực tuyến so với mua hàng bình thường ở cửa hàng là
gì?
Có thể mua hàng trong suốt 24h trong một ngày.
Trong các thể hiện sau đây, thể hiện nào không phải là một địa chỉ IP
168.315.29.123
Internet là
Mạng rộng
Máy tính cung cấp các dịch vụ cho các máy tính cá nhân gọi là
Server (máy chủ)
Người ta nói Internet là mạng chạy theo giao thức TCP/IP. Giao thức IP (Internet
Protocol) liên quan tới
Cả "Cơ chế định địa chỉ cho các máy tham gia mạng" và "Cơ chế dẫn đường
cho các gói tin thông qua các máy dẫn đường (router)"
Mạng máy tính là
Các máy tính được kết nối với nhau qua các kênh truyền tín hiệu vật lý để chia
sẻ tài nguyên và thông tin.///Các máy tính được kết nối với nhau qua các kênh
truyền tín hiệu vật lý để chia sẻ tài nguyên và liên lạc
Điểm nào sai khi so sánh hoạt động của cầu (bridge) và chuyển mạch (switch)
Các gói tin chuyển từ cổng nọ sang cổng kia khi không thấy máy cần chuyển tin
nằm trên cùng một cổng
Mạng rộng là mạng
Phải kết nối qua các hệ thống dẫn đường////Hình thành từ việc liên kết các mạng
cục bộ thông qua các thiết bị kết nối////Hình thành từ việc liên kết các mạng cục
bộ hay các máy tính độc lập thông qua các các mạng viễn thông
Mô hình client-server là mô hình xử lý
Máy chủ (server) cung cấp các dịch vụ theo yêu cầu từ máy tính khác gọi là máy
trạm. Các máy trạm có thể xử lý phối hợp với các xử lý khác trên máy chủ.
Trong các lý do cần có mạng máy tính, lý do nào thiếu cơ sở nhất
Liên lạc
Khẳng định nào sai đối với giao thức mạng cục bộ CSMA/CD
Các máy tính có thể tham gia truyền thông khi phát hiện thấy không quá một
máy tính khác đang tham gia truyền thông
Cáp quang nào có khả năng truyền xa hơn
Cáp quang đơn mode
Mô hình mạng ngang hàng peer-to-peer là mô hình xử lý mà
Mọi máy đều có thể là máy chủ nếu trên đó cho phép chia sẻ thiết bị và dịch vụ
cho các máy khác
Hãy cho câu trả lời đúng và đầy đủ nhất về mạng máy tính:
Là tập các máy tính được nối với nhau theo các kênh truyền dữ liệu và tuân theo
những quy ước truyền thông để các máy có thể hiểu các dữ liệu truyền cho nhau
Dưới góc độ địa lý, mạng máy tính được phân loại thành:
Mạng cục bộ, mạng diện rộng, mạng toàn cầu.
Mạng cục bộ là mạng
Mạng trong phạm vi nhỏ, các máy chia sẻ trực tiếp đường truyền chung, không
dùng thiết bị dẫn đường
Chức năng của bộ lặp (repeater) là gì
Tiếp nhận dữ liệu, khôi phục tín hiệu để chống làm hỏng tín hiệu nhằm mở rộng
quy mô địa lý của mạng
Thiết bị cho phép cắm nối các dây cáp mạng của máy tính theo tô pô hình sao là
loại nào
Hub và Switch
Chuyển mạch (switch) khác bộ cắm nối tập trung HUB ở điểm nào
Cắt lan truyền tín hiệu giữa các cổng khi không có nhu cầu nối giữa các cổng
Định nghĩa đúng nhất về mạng máy tính:
Là tập các máy tính được nối với nhau theo các đường truyền vật lý và tuân theo
một quy ước truyền thông.
Chọn phát biểu kém thuyết phục nhất trong các phát biểu sau
Lý do quan trọng nhất cần nối mạng vì cần sử dụng chung các thiết bị phần
cứng.
Thành phần/thiết bị nào sau đây không phải là thiết bị đầu-cuối?
Cáp mạng.