Professional Documents
Culture Documents
De Thi Cao Hoc KHMT Bach Khoa
De Thi Cao Hoc KHMT Bach Khoa
........................................................................................Trang: 1
K tn:
TSSH-B02
end
b. (0.75im) V khi lu tr vi nm phn t u tin v tnh a ch truy xut phn t A[I,J,K] ca dy
sau (cho bit cng thc tng qut v sau thay s c th). Gi s dy c lu tr dng phng php
nh th t theo row-major.
A: array [2..4,-1..2,4..6] of real;
Cu 2 (1.5 im)
Cho chng trnh vit bng ngn ng ta PASCAL (ngn ng cu trc khi) nh sau:
program main;
var a: array [1..5] of integer;
i,j: integer;
procedure swap(a, b,c: integer);
var t: integer;
begin
t := a; a := b; b := c; c:=(i+t) div 2; {div l php ton ly phn nguyn php chia}
end ;
begin
for i := 1 to 5 do a[i] := 6 i;
i := 2;j:=3;
swap(i, a[i],j);
end.
2.a. Hy v chng trung tm thi im va thc hin xong cc php gn trong swap. Cho bit a ch
ca lnh gi swap trong main l I1, a ch ca lnh sau lnh gi ny l I2, cc thng s a, b v c c
truyn bng tr.
2.b. Cho bit gi tr ca cc phn t ca dy a v cc bin i, j sau lnh gi swap trong cc trng hp sau:
b1. Thng s a v b c truyn theo tr-kt qu.
b2. Thng s a v b c truyn theo tham kho.
b3. Thng s a v b c truyn theo tn.
PHN C: C S D LIU (2.5 im)
Cu 1 (0,5 im). Pht biu nh ngha kha (key) ca mt lc quan h R. Cho mt v d v lc
quan h c ngha trong thc t (v d sinh vin, khch hng ) va c kha n (simple key) va c
kha phc hp (composite key) v gii thch ngha ca cc kha ny.
Cu 2 (1 im). Cho lc quan h R(A,B,C,D,E,F,G,H) v tp ph thuc hm {B E, D AEF, E
CG, A CG, F D, C H}. Hy tm tt c cc kha ca R.
Cu 3 (1 im). Cho lc c s d liu sau y:
sinhvin (msv, htn, tui)
mnhc (mmh, tnmh)
hc (msv, mmh, imthi)
Cc thuc tnh c gch di l cc thuc tnh kha. Tt c cc kha ngoi u cha gi tr khc rng
(khc null).
ngha ca cc lc quan h ny nh sau:
sinhvin - mt sinh vin c cc thuc tnh: m sinh vin (msv), h tn (htn), tui (tui).
mnhc - mt mn hc c cc thuc tnh: m mn hc (mmh), tn mn hc (tnmh).
- mt sinh vin (msv) hc mt mn hc (mmh) c im thi (imthi).
hc
3.a Hy vit mt biu thc i s quan h cho kt qu tng ng vi kt qu ca lnh select sau y:
........................................................................................Trang: 2
K tn:
TSSH-B02
rs
rs
r ZY s
r ZY s
3.b Vit lnh select tr li cu hi: Cho bit m v h tn ca cc sinh vin c tui ln hn 20 tui v c
hc 10 mn hc.
(0.5 im)
PHN D: CU TRC MY TNH (2.5 im)
Cu 1 (1 im) Hnh v D.1 trnh by s chn ca IC SRAM 7489 ca hng Signetics. IC ny c kh
nng lu tr 16 t c rng 4 bit.
........................................................................................Trang: 3
K tn:
TSSH-B02
Cu 2 (1.5 im) Vit chng trnh con hp ng INTEL 8086 tnh 15 phn t u tin ca dy s sau:
U0 = 1
U1 = 2
Un = Un2 +Un1 + 2
(n 2)
Cc php ton thc hin trn d liu 16 bit.
Kt qu c lu ln lt vo b nh c a ch bt u t 4800h:0400h
........................................................................................Trang: 4
K tn: