Differences

This shows you the differences between two versions of the page.

--- ps:cap11-fft [2026/11/11 15:21] – Cap 11: corecturi dupa verificare (figuri, precizari) apache
+++ ps:cap11-fft [2026/11/11 15:23] (current) – Variantele grilelor: lista cu buline in loc de lista numerotata apache
@@ Line 604: / Line 604: @@
 **G1.** Fata de DFT, FFT calculeaza:
-  - A. o alta transformata, mai noua
+  * **A.** o alta transformata, mai noua
-  - B. exact aceleasi valori $X(k)$, cu mai putine operatii
+  * **B.** exact aceleasi valori $X(k)$, cu mai putine operatii
-  - C. doar o aproximare a valorilor $X(k)$
+  * **C.** doar o aproximare a valorilor $X(k)$
-  - D. doar modulul $|X(k)|$, fara faza
+  * **D.** doar modulul $|X(k)|$, fara faza
 **G2.** Complexitatea FFT este:
-  - A. $O(N)$
+  * **A.** $O(N)$
-  - B. $O(N^2)$
+  * **B.** $O(N^2)$
-  - C. $O(N \log N)$
+  * **C.** $O(N \log N)$
-  - D. $O(\log N)$
+  * **D.** $O(\log N)$
 **G3.** Cate etaje are schema FFT radix-2 pentru $N = 1024$?
-  - A. 10
+  * **A.** 10
-  - B. 512
+  * **B.** 512
-  - C. 1024
+  * **C.** 1024
-  - D. 32
+  * **D.** 32
 **G4.** Cati fluturi are, in total, schema FFT radix-2 pentru $N = 16$?
-  - A. 16
+  * **A.** 16
-  - B. 8
+  * **B.** 8
-  - C. 256
+  * **C.** 256
-  - D. 32
+  * **D.** 32
 **G5.** Ai 600 de esantioane si vrei sa folosesti o FFT radix-2. Ce faci?
-  - A. nu se poate, FFT merge doar daca ai din start o putere a lui 2
+  * **A.** nu se poate, FFT merge doar daca ai din start o putere a lui 2
-  - B. adaugi 424 de zerouri, pana la 1024
+  * **B.** adaugi 424 de zerouri, pana la 1024
-  - C. adaugi 400 de zerouri, pana la 1000
+  * **C.** adaugi 400 de zerouri, pana la 1000
-  - D. repeti fiecare esantion de doua ori, pana la 1200
+  * **D.** repeti fiecare esantion de doua ori, pana la 1200
 **G6.** In regula de lipire, $X(k + \frac{N}{2})$ este egal cu:
-  - A. $X_{par}(k) + w_N^k X_{imp}(k)$
+  * **A.** $X_{par}(k) + w_N^k X_{imp}(k)$
-  - B. $X_{imp}(k) - X_{par}(k)$
+  * **B.** $X_{imp}(k) - X_{par}(k)$
-  - C. $X_{par}(k) - w_N^k X_{imp}(k)$
+  * **C.** $X_{par}(k) - w_N^k X_{imp}(k)$
-  - D. $w_N^k X_{par}(k)$
+  * **D.** $w_N^k X_{par}(k)$
 **G7.** DFT listei $[5, 3]$ (adica $N = 2$) este:
-  - A. $[8, 2]$
+  * **A.** $[8, 2]$
-  - B. $[2, 8]$
+  * **B.** $[2, 8]$
-  - C. $[15, 2]$
+  * **C.** $[15, 2]$
-  - D. $[8, -2]$
+  * **D.** $[8, -2]$
 **G8.** In ce ordine intra esantioanele in schema FFT radix-2 pentru $N = 8$?
-  - A. $0, 1, 2, 3, 4, 5, 6, 7$
+  * **A.** $0, 1, 2, 3, 4, 5, 6, 7$
-  - B. $0, 2, 4, 6, 1, 3, 5, 7$
+  * **B.** $0, 2, 4, 6, 1, 3, 5, 7$
-  - C. $7, 6, 5, 4, 3, 2, 1, 0$
+  * **C.** $7, 6, 5, 4, 3, 2, 1, 0$
-  - D. $0, 4, 2, 6, 1, 5, 3, 7$
+  * **D.** $0, 4, 2, 6, 1, 5, 3, 7$
 ==== 9.1 Raspunsuri ====