Đề thi tin học đại cương BKHN 1

Họ tên và chữ ký
Giám thị

ĐỀ THI TIN HỌC ĐẠI CƯƠNG
Ngày thi: 07 / 12 / 2011
Thời gian: 60 phút. Không sử dụng tài liệu hay máy tính các loại.
Hình thức thi: trắc nghiệm và tự luận
Họ và tên sinh viên:............................................................................

Số thứ tự

Lớp:..................................................MSSV:......................................
PHẦN I: CÂU HỎI TRẮC NGHIỆM: (7.5đ) (Chọn 1 phương án đúng nhất và trả lời vào bảng trên trang 3)
Câu 1:

Số thập phân 124.25 được biểu diễn bởi số
nhị phân nào?
[a] 1111011.010
[c] 1111100.010
[b] 1111010.011
[d] 1111110.010
Câu 2:
Chỉ ra kết quả trên màn hình:
int a, b=1;
for(a=1;a<10;a++){
if(a%2==0) continue;
b+=a; printf("%d ", b);}
[a] 1 4 9 16 25
[b] 2 5 10 17 26
[c] 2 4 10 16 24
[d] 2 6 10 16 25

Câu 3:
Cho A,B,C là các số nguyên có dấu 8 bit,
có giá trị trong hệ 10 là A=10, B= -100,
C=50. Tính giá trị của biểu thức: A OR B
AND C trong hệ 10
[a] 26
[c] 50
[b] 18
[d] -100
Câu 4:
Thiết bị nào là thiết bị ra?
[a] Con chuột
[c] Máy quét
[b] Bàn phím
[d] Máy chiếu
Câu 5:
Cho biết kết quả hiển thị khi chạy đoạn mã
sau:
char a[4]={'a','b','c','d'};
int i;
for(i=0;i<4;i++) printf("%d", a[i]-32);
[a] ABCD
[b] abcd
[c] 65666768
[d] Đoạn mã có lỗi khi dịch
Câu 6: Chọn phát biểu đúng về vai trò của hệ điều
hành?
[a] Quản lý tài nguyên của máy tính
[b] Biên dịch chương trình nguồn sang mã máy
[c] Kiểm tra phần cứng hệ thống khi khởi động

[d] Soạn thảo văn bản
Câu 7: Cách biểu diễn số âm trong máy tính là?
[a] Thêm dấu – vào trước giá trị nhị phân dương
tương ứng
[b] Sử dụng mã bù 10
[c] Sử dụng mã bù 2
[d] Đảo các bit của số nhị phân dương tương ứng
Câu 8:
Cho đoạn mã sau:
int a,b;
a = 112;

Mã đề: 107

[a]
[b]
[c]
[d]
Câu 9:

[a]
[b]
Câu 10:
[a]
[b]
Câu 11:
[a]
[b]
Câu 12:
[a]

[b]

[c]
[d]

Câu 13:
[a]

[b]

[c]

b = 211;
printf("%s","a>b?a:b");
Kết quả thu được trên màn hình là:
112
Báo lỗi
211
a>b?a:b
Một máy tính có độ rộng bus địa chỉ
(Address Bus) là 32 bit, độ rộng bus dữ liệu
(Data bus) là 24 bit. Hỏi bộ xử lý, trong
một lần truy cập bộ nhớ, có thể trao đổi tối
đa bao nhiêu byte?
4GB
[c] 4 byte
16MB
[d] 3 byte
Mạng nào có quy mô nhỏ nhất?
LAN

[c] MAN
GAN
[d] WAN
Trong ngôn ngữ C, cho hai biến số thực A,
B. Biểu thức nào dưới đây không được
chấp nhận?
A%B
[c] A ++
A/B
[d] A + B
Hệ thống thông tin quản lý là hệ thống bao
gồm:
Phần cứng, phần mềm, con người
Quy trình thu thập, phân tích, xử lý, đánh
giá và phân phối, chia sẻ thông tin cần thiết
một cách kịp thời và chính xác dựa trên nhu
cầu của tổ chức
Cả a và b
Phần cứng, phần mềm, quy trình thu thập,
phân tích, xử lý, đánh giá và phân phối,
chia sẻ thông tin cần thiết một cách kịp thời
và chính xác dựa trên nhu cầu của tổ chức
Quy trình giải quyết bài toán bằng máy
tính?
Xây dựng thuật giải  Lựa chọn phương
pháp giải  Cài đặt chương trình Hiệu
chỉnh chương trình Thực hiện chương
trìnhXác định bài toán
Xác định bài toán  Lựa chọn phương pháp
giải  Xây dựng thuật giải  Cài đặt chương

trình  Thực hiện chương trình  Hiệu
chỉnh chương trình
Xác định bài toán  Xây dựng thuật giải 
Lựa chọn phương pháp giải  Cài đặt

1/3


[d]

Câu 14:
[a]
[b]
Câu 15:
[a]
[b]
Câu 16:

chương trình  Hiệu chỉnh chương trình 
Thực hiện chương trình
Xác định bài toán  Lựa chọn phương pháp
giải  Xây dựng thuật giải  Cài đặt chương
trình  Hiệu chỉnh chương trình  Thực hiện
chương trình
Sử dụng 11 bit để biểu diễn một số nguyên
có dấu, dải biểu diễn sẽ là?
-1024 tới +1023
[c] -2048 tới +2047
-1024 tới +1024
[d] -2048 tới +2048

Chỉ ra khai báo hợp lệ:
float: a=9;
[c] a:float=9;
a=9.0: float;
[d] float a=9.0;
Với mối quan hệ nào giữa hai số nguyên
dương a và b thì thuật toán được thể hiện
bằng lưu đồ bên dưới đi theo trật tự:
(1)(2)(3)(5)(2)(3)(4) (2)(6)

Bắt đầu

Câu 21:
[a]
[b]
Câu 22:

[a]
[b]
Câu 23:
[a]
[b]
Câu 24:

(1)

ma
nb
(2)

m=n
Đúng

(6)

Hiển thị m

Sai

(3)

m>n
(4)

Đúng

mm-n

Sai
(5)

nn-m

[a]
[b]
Câu 25:

Kết thúc

[a]

[b]
Câu 17:
[a]
[b]
Câu 18:

[a]
[b]
Câu 19:
[a]
[b]
Câu 20:
[a]
[b]

a=2b
[c] 2a=3b
2a=b
[d] 3a=2b
Thành phần nào không thuộc khối xử lý
trung tâm CPU?
Khối điều khiển [c] Tập thanh ghi
Bộ nhớ
[d] Khối số học và logic
Cho biết giá trị của n khi kết thúc đoạn mã
giả:
x ← 1; n ← 1;
while(x ≤ 1000)
x ← 2x;
n ← n+1;

end while
4
[c] 6
5
[d] 9
Kết quả của phép cộng hai số nguyên
không dấu 4718 và 6F16 có giá trị bằng bao
nhiêu trong hệ thập phân?
379
[c] 424
493
[d] 621
Trong ngôn ngữ C, tên biến nào sau đây
không được chấp nhận?
KetQua
[c] ket_qua
Ket Qua
[d] ketqua

Mã đề: 107

[a]
[b]
Câu 26:
[a]
[b]
[c]
[d]
Câu 27:

[a]
[b]
Câu 28:
[a]
[b]
[c]
[d]
Câu 29:

Phần khai báo biến sau trong C chiếm bao
nhiêu byte?
char M1[100]; int M2[100];
300
[c] 200
400
[d] 301
Trong C, sau đoạn mã sau, biến C có giá
trị?
int A=10, B=20, C;
switch(A>B){
case 0: C=A;break;
case 1: C=B;break;
}
0
[c] 20
Không xác định [d] 10
Cho các số nguyên không dấu, X = 11710,
Y=7316, Z=011100102 . Phép so sánh nào
dưới đây là đúng?
Y

[c] XY[d] ZCho biết kết quả thực hiện chương trình:
#include<stdio.h>
void main(){
int x, d = 0;
for(x = -2; x < 7; ++x){
if(x < 4) continue;
else break; d++;
}
printf("%d", d);
}
0
[c] 2
6
[d] Lặp vô hạn
Hỏi kết quả hiển thị trên màn hình?
int x,y;
int f(int x){ y=x-1; x=y-1; return x+y; }
void main(){
x=25; y=f(x);
printf("x=%d, y=%d", x, y); }
x=23, y=24
[c] x=23, y=47
x=24, y=47
[d] x=25, y=47
Chỉ ra khai báo nguyên mẫu hàm đúng?
int min(int, int);
int min(int a, int b)

int min(int a; int b);
int min (int, int)
Trong C, đoạn mã sau hiển thị gì trên màn
hình?
int i=0;
while(++i+1<=5) printf("%d",i);
12345
[c] 01234
123456
[d] 1234
Chức năng chính của RAM?
Lưu trữ dữ liệu lâu dài
Lưu trữ dữ liệu và chương trình đang thực
hiện
Lưu trữ chương trình dùng để khởi động
máy tính
Tất cả các đáp án trên
Hàm T(n) được định nghĩa đệ quy như sau:

2/3


[a]
[b]
Câu 30:

• T(0) = 0; T(1) = 1;
• T(n) = 2T(n-1) + 3T(n-2) với n≥2;
Hỏi T(4) bằng bao nhiêu?
20

[c] 40
30
[d] 50
Trong ngôn ngữ C, kết quả hiển thị trên

[a]
[b]

màn hình của đoạn mã sau là?
float f=6.789; printf("f=%3.2f", f);
f=%3.2f
[c] f=6.789
f=6.78
[d] f=6.79

PHẦN CHẤM ĐIỂM CỦA GIÁO VIÊN
Chấm lần 1

Chấm lần 2

Số câu TN đúng:.............Điểm:…......
Điểm bài tự luận:......................
Họ tên và chữ ký cán bộ chấm lần 1:

Điểm kết luận của bài thi

Số câu TN đúng:.............Điểm:…......
Điểm bài tự luận:......................

Bằng chữ:.......................

Họ tên và chữ ký cán bộ chấm lần 2:

Bằng số:

PHẦN BÀI LÀM CỦA SINH VIÊN
PHẦN I: TRẢ LỜI TRẮC NGHIỆM: (7.5đ)
Sinh viên trả lời các câu trắc nghiệm trên bằng cách điền lựa chọn a, b, c hay d vào ô tương ứng với câu hỏi trong bảng
sau: (Lưu ý: chỉ có một phương án chọn là đúng cho mỗi câu trắc nghiệm)

Câu
1
2
3
4
5
6
7
8
9
10

Trả lời

Câu
11
12
13
14
15

16
17
18
19
20

Trả lời

Câu

Trả lời

21
22
23
24
25
26
27
28
29
30

PHẦN II: TỰ LUẬN: (2.5đ)
Thông tin về xe máy được lưu trong cấu trúc gồm: Hãng sản xuất (xâu không quá 20 ký tự), Năm sản xuất (số nguyên).
Hãy viết một chương trình C thực hiện những công việc sau:
1) Nhập vào từ bàn phím thông tin về 30 xe máy và lưu vào một mảng cấu trúc.
2) Duyệt mảng này, đưa ra màn hình tổng số xe được sản xuất bởi hãng "Honda" và thông tin năm sản xuất của từng chiếc
xe này.
---------------------------Sinh viên viết phần tự luận (lập trình) ở đây cho đến hết trang 4

Mã đề: 107

3/3