115 年 國立臺灣聯合大學系統(清華、政治、陽明交通、中央四校聯招)研究所電機類《工程數學(B)》
第 1 題
Let X and Y be discrete random variables with joint probability mass function (PMF)
Which of following statements is/are false?
(A)
(B)
(C)
(D)
(E) None of the above
登入後即可作答並保存紀錄。
核心觀念
本題考二維離散隨機變數:聯合 PMF 的正規化條件 、邊際 PMF ,以及 與 。
解題方法
先依條件 、、 找出支撐。若 取整數,則 時 ; 時 ; 時 。此時正規化條件得 ,即 ,與選項 (A) 的 不符,也與標準答案 E 不符(詳見下方選項分析)。
標準答案與 (A)–(D) 的數值相容的設定為 、,以下依此設定計算:
- ,,故 ,正規化得 。
第 2 題
The random variable X is selected at random from the interval ; the random variable Y is then selected at random from the interval . Which of following statements is/are false?
(A) ,
(B)
(C) X and Y are dependent
(D) ,
(E) None of the above
登入後即可作答並保存紀錄。
核心觀念
本題考條件分布與聯合密度的關係 、由聯合密度求邊際密度、條件期望,以及獨立性的判斷方法。
解題方法
在 上均勻分布,故 ,。給定 , 在 上均勻分布,故
因此聯合密度為 ,其支撐為 。
邊際密度對 積分(條件為 且 ):
檢驗:,正確。
條件期望為區間中點:。
選項分析
- (A) ,:真。
第 3 題
Let X be a random variable with probability density function (PDF)
and . Which of following statements is/are false?
(A)
(B)
(C)
(D) ,
(E) None of the above
登入後即可作答並保存紀錄。
解題要點
- 常數 之求法
故 。
⇒ (A) 為 真。
- 的密度
變換 (),雅可比 。
代入 得
之所以只能在 定義,是因為原始 只在 。
⇒ (D) 錯(支援區間寫成 )。
第 4 題
X and Y are two continuous random variables with a joint probability density function that is uniform over a triangular region whose vertices are and . Find .
(A) 1
(B) 0.5
(C) 0.25
(D) 0.75
(E) None of the above
登入後即可作答並保存紀錄。
核心觀念
聯合分布在多邊形上均勻時,聯合密度為面積的倒數;給定 時, 在該水平截面上均勻分布,因此條件機率等於截面落在指定區間內的長度比例。
解題方法
三角形頂點為 、、,面積為 ,聯合密度為 。
在高度 ()的水平截面,左右邊界為 ,截面長度為 。
當 時,截面為 ,長度為 。由於 ,故
第 5 題
X and are two independent continuous random variables with joint probability density function
Which of the following statements is/are false?
(A) and are independent.
(B) .
(C) .
(D) .
(E) None of the above.
登入後即可作答並保存紀錄。
核心觀念
本題考查聯合機率密度函數的因式分解、邊際密度、獨立性,以及條件機率與條件期望。若聯合密度可寫成 ,則 與 獨立;此時 的條件分布不受 影響。
解題方法
依原卷圖,第 5 題給定
並問哪些敘述為錯。將密度拆成只含 與只含 的乘積:
兩因子各自在 上積分為 ,因此分別是 、 的邊際密度,且 獨立:
由 的邊際密度,
因為 獨立,,所以選項 (D) 所寫的 不正確。
選項分析
第 6 題
The joint PDF of two random variables and is
where is a constant. Which of the following statements are true?
(A) .
(B) The conditional PDF of given is for .
(C) .
(D) .
(E) None of the above is true.
登入後即可作答並保存紀錄。
核心觀念
本題考聯合機率密度函數的正規化、邊際密度與條件密度,以及條件期望和區域機率的計算。會用到:
- 聯合密度在整個平面上的積分必須等於 。
- 邊際密度由聯合密度對另一個變數積分取得。
- 條件密度為 。
- 條件期望可用條件密度計算,或利用獨立性簡化。
解題方法
依原卷圖,第 6 題的聯合密度在正方形 上為 ,其餘為 ;題目問哪些選項為真。先由正規化條件求 ,再求邊際密度,以檢查條件密度和條件期望,最後直接積分計算 。
正規化得到
所以 ,而聯合密度可寫成
兩個變數因此獨立,且邊際密度為
代入條件密度公式,在 時,
第 7 題
Let and be jointly Gaussian (i.e., bivariate normal) random variables with , , , , and . Which of the following statements are true?
(A) .
(B) .
(C) The correlation coefficient of and is .
(D) The moment generating function of is denoted by . Then, .
(E) None of the above is true.
登入後即可作答並保存紀錄。
核心觀念
本題考查二維常態分配的條件期望、零相關與獨立性,以及常態變數的線性組合。
對聯合常態變數,條件期望為
若此條件期望是常數,便可推出 ;聯合常態下,零相關代表 與 獨立。
解題方法
依原卷第 7 題, 聯合常態,且 、、、、。由條件期望公式可得 ,因此 獨立。
接著用獨立性計算各選項所需的條件期望、線性組合變異數與動差生成函數。
選項分析
(A) 錯。 因 獨立,
不是 。
(B) 對。 令 。其平均數與變異數為
因此
而
第 8 題
Let be a continuous random variable uniformly distributed in . Another random variable is defined by
Which of the following statements are true?
(A) .
(B) .
(C) .
(D) .
(E) None of the above is true.
登入後即可作答並保存紀錄。
核心觀念
,所以在區間 上的機率密度為 。題目中的 只取 或 ,因此可用伯努利隨機變數的期望與變異數公式:
解題方法
依原卷圖, 的條件是 , 的條件是 。由於 ,兩個條件分別等價於 與 。因此 對應區間 ,其機率為
故
給定 時, 在 上均勻分布,條件期望為
第 9 題
A radio receiver employs two antennas to receive noisy versions of a signal . The desired transmitted signal is an unknown Gaussian random variable with zero mean and variance . The signals received at the first and second antennas are respectively given by
where and are zero-mean and unit-variance Gaussian random variables. Assume that , , and are statistically independent. The received signals from both antennas are used to estimate via the estimator . The pair of values and that minimizes the mean-squared error is given by
(A) .
(B) .
(C) .
(D) .
(E) None of the above.
登入後即可作答並保存紀錄。
核心觀念
本題考的是線性最小均方誤差估計。對估計式 ,使 最小的係數,須滿足正交原理:估計誤差與觀測量 的相關性皆為零。等價地,係數滿足
解題方法
依圖中第 9 題, 為均值 、變異數 的高斯隨機變數;兩個觀測為 、,其中 均值為 、變異數為 ,且三者相互獨立。題目要找使均方誤差最小的 。
先計算觀測量的二階矩。由相互獨立且均值為零,
同理,
代入正交原理的方程組:
也就是
第 10 題
Let be independent continuous random variables that are uniformly distributed over . Let . Which of the following statements are true?
(A) The sequence of random variables , , converges to in probability.
(B) .
(C) Let the moment generating function of be denoted by . Then, we have
(D) The probability can be approximated by using the Central Limit Theorem, where is the CDF of a standard Gaussian random variable.
(E) None of the above is true.
登入後即可作答並保存紀錄。
核心觀念
本題考查依機率收斂的定義判斷隨機變數序列、用聯合密度求條件期望、由獨立性計算和的動差生成函數,以及用中央極限定理近似機率。
解題方法
依原卷第 5 頁, 相互獨立且均勻分布於 ,。逐一檢查各選項:依機率收斂使用機率極限,條件期望由條件密度計算,和的變異數則由獨立性相加後標準化。
- (A) 依機率收斂到 的條件是:對每個 ,。由於 均勻分布於 ,當 時,
若 ,該機率為 。因此 依機率收斂到 ,(A) 正確。
- (B) 在條件 下,若 ,則 。兩者都落在 時, 的範圍為 。由於原聯合密度為常數,條件密度在此區間上均勻,因此
雖然 是機率為零的事件,仍可依聯合密度定義其條件分布;本題在該條件值下得到上述結果。
第 11 題
Let
1&2&4&1\\ 1&1&3&2\\ 2&3&7&3\\ 4&5&13&7 \end{bmatrix}.$$ Which of the following statements is/are true? (A) The dimension of the null space of $A$ is $2$. (B) The dimension of the row space of $A$ is $3$. (C) The dimension of the column space of $A$ is $3$. (D) If $B$ is a nonsingular $4\times 4$ matrix, then the dimension of the null space of $BA$ is $2$. (E) None of the above.登入後即可作答並保存紀錄。
核心觀念
矩陣的秩等於列空間與行空間的維度,且由秩-零度定理,
若 可逆,則左乘 不會改變矩陣的零空間,因為 等價於 。
解題方法
依原卷圖中第 11 題,矩陣四列依序為 、、、。第三列是前兩列相加,第四列是第一列加上第二列的三倍;前兩列彼此不成比例,因此獨立。故 ,進而
也可直接解 。前兩列給出
第 12 題
Let denote the vector space of polynomials with real number coefficients, and let denote the largest degree. Which of the following linear transformations is/are isomorphisms?
(A) defined by
(B) defined by
(C) defined by
(D) defined by
(E) None of the above.
登入後即可作答並保存紀錄。
核心觀念
線性轉換是同構,必須同時是一對一與映 onto。對有限維向量空間而言,同構要求定義域與值域維度相同;若兩者維度相同,只要轉換矩陣可逆,就能判定為同構。
本題中 ,而 是次數不超過 的實係數多項式空間,基底可取 ,因此 。
解題方法
圖中第 12 題的關鍵資訊是:選項 (A)、(B) 的值域為 ;(C) 的值域為 ;(D) 的值域為 。判斷多項式值域時,將輸出的多項式依序看成基底 下的係數向量,再檢查轉換是否可逆。
對 (A),輸出多項式的係數向量為
此矩陣為下三角矩陣,行列式為 ,所以可逆。也可以直接由輸出係數 還原輸入:
第 13 題
Which of the following statements is/are true?
(A) If and , then .
(B) If is a real matrix, then there is no square matrix such that .
(C) If is a real matrix and , then .
(D) If
1&2&4&8\\ 1&3&9&27\\ 1&5&25&125\\ 1&7&49&343 \end{bmatrix},$$ then $\det(A^T)=240$. (E) None of the above.登入後即可作答並保存紀錄。
核心觀念
本題考查行列式的基本性質、實矩陣 的行列式,以及奇數階反對稱矩陣的行列式;另須辨認 Vandermonde 矩陣的行列式公式。
解題方法
依原卷圖,第 13 題的 (D) 矩陣各列是 ,其中 依序為 。因此可用 Vandermonde 行列式公式計算;其餘選項則直接以行列式性質判斷。
選項分析
(A) 錯誤。 一般而言,行列式不具有對矩陣加法的線性性。取 矩陣 ,則
這組例子恰好相等,不能作為反例;改取 、 仍會相等,因為 情況行列式就是數值。取 矩陣 ,則
兩者不相等,因此 (A) 不成立。
(B) 正確。 若 是實方陣,利用 可得
所以不可能有 。
第 14 題
Suppose is a matrix with eigenvalues . Which of the following statements is/are true?
(A) The eigenvalues of are and .
(B) .
(C) .
(D) .
(E) None of the above.
登入後即可作答並保存紀錄。
核心觀念
本題考查矩陣的特徵值與特徵值變換、行列式的性質,以及矩陣的秩。若 的特徵值為 ,則
若 ,則 的特徵值為 ;而 的特徵值為 。
解題方法
依原卷第 14 題圖,已知 是 矩陣,特徵值為 ;選項分別詢問 的特徵值、、、,以及以上皆非。先由特徵值求 ,再逐項套用特徵值與行列式的性質。
選項分析
第 15 題
Which of the following statements is/are true?
(A) The sum of two eigenvectors of a matrix is also an eigenvector of the matrix.
(B) A symmetric matrix can't be similar to a nonsymmetric matrix.
(C) Similar matrices always have the same eigenvectors.
(D) All eigenvalues of a real symmetric matrix are real and distinct.
(E) None of the above.
登入後即可作答並保存紀錄。
核心觀念
本題考查特徵向量的線性組合、相似矩陣與特徵向量的關係,以及實對稱矩陣的譜性質。
若 且 ,則 是 的特徵向量。相似矩陣 與 有相同特徵值,但特徵向量會隨座標變換;若 是 的特徵向量,則 是 的特徵向量。實對稱矩陣的特徵值皆為實數,但不保證互異。
解題方法
圖中第 15 題詢問哪些敘述正確,選項依序討論兩個特徵向量的和、對稱矩陣與非對稱矩陣是否相似、相似矩陣的特徵向量,以及實對稱矩陣特徵值是否相異。逐項用定義與反例判斷即可。
選項分析
(A) 錯誤。 兩個特徵向量的和不一定是特徵向量。取
其中 分別對應特徵值 。但
不是 的純量倍數,因此其和不是特徵向量。
第 16 題
A set of 3-digit hexadecimal numbers out of all -digit hexadecimal numbers, e.g., . Note that and . Multiplication is also defined in the usual way, e.g., . Which of the following is/are true?
(A) The set is a subspace of all -digit hexadecimal.
(B) The set is not a subspace of all -digit hexadecimal because it does not include the "0" vector.
(C) The set is not a subspace because multiplication is undefined.
(D) The set is a subspace of .
(E) None of the above is true.
登入後即可作答並保存紀錄。
核心觀念
子空間的判定需要三個條件:含有零向量、對加法封閉、對純量乘法封閉。本題的重點是加法封閉性,因為十六進位加法會因進位而增加位數。
解題方法
令 為三位數十六進位數的集合,本題採長度為三、允許前導零的讀法,因此 。
- 零向量:,零向量並未缺少。
- 加法封閉:題目給出 的和仍為三位數;但 是四位數,已超出 。因此 對加法不封閉,不是子空間。
題幹範例有兩處印刷誤差:依十六進位加法, 應為 (原印 ); 的第二項應為 ()才會得到 (原印 )。這兩處不影響判斷。
第 17 題
Suppose
1&-5&-1&-2\\ -4&2&4&-7 \end{bmatrix} \qquad\text{and}\qquad B=\begin{bmatrix} 1&1&2&-2\\ -1&5&4&-1 \end{bmatrix}$$ belong to the inner product space $S$. Which of the following is/are true? (A) $S=\mathbb{R}^{2\times 4}$. (B) $A$ and $B$ are linearly independent of each other. (C) $\dim(S)$ is unknown. (D) $\dim(S)=2$. (E) None of the above is true.登入後即可作答並保存紀錄。
核心觀念
內積空間 必定是向量空間,因此若 ,可以檢查 是否線性獨立,並據此得知 的下界。但只知道 含有 ,不能直接確定 就是整個矩陣空間,也不能確定其維度恰為 。
解題方法
原卷給出的 、 都是 矩陣,題目只說它們屬於內積空間 ,沒有指定 的完整內容。將矩陣視為向量,先檢查 、 是否線性獨立,再判斷這能對 的維度提供什麼資訊。
若 、 線性相依,其中一個必為另一個的純量倍數。比較矩陣的 與 項:由於 ,若 ,必有 ;但 ,而 ,不符合 。因此 、 線性獨立。
也可直接令 。比較 與 項,得到
第 18 題
Suppose
then
(A) is not an orthonormal factor of because it has 3 columns.
(B) .
(C) .
(D) Linear combination of the columns of can be used to compute the column vectors of .
(E) None of the above is true.
登入後即可作答並保存紀錄。
核心觀念
本題考 QR 分解、正交矩陣與矩陣乘積的欄向量表示。若 ,則 的每個欄向量都是 的欄向量依 對應欄位係數所作的線性組合:
若 的欄向量互相正交且長度皆為 ,則 是正交因子; 為方陣時,也稱正交矩陣。
解題方法
依原卷第 18 題圖, 是 矩陣,並寫成 ,其中 是 矩陣、 是 矩陣。判斷選項時,分別檢查 的欄向量是否正交規一、 的零空間,以及 與 的欄空間;最後利用 判斷欄向量的線性組合關係。
記 的三個欄向量為 。由題目所列矩陣可見,它們兩兩內積為 ,且各自長度為 ,所以 的欄向量正交規一。再看 的兩個欄向量,可得:
因此, 的欄向量確實可由 的欄向量線性組合得到。
選項分析
(A) 錯。 有三欄不代表它不是正交因子。題目中的三個欄向量互相正交且長度皆為 ,所以 是正交矩陣,也是正交因子。
(B) 錯。 題目列出的向量確實屬於 。因為 的兩個欄向量為 與 ,而
第 19 題
Suppose you are given the least squares problem
\|A\|_F^2=\operatorname{tr}(A^TA)=\sum_{i,j}|a_{i,j}|^2.$$ Which of the following is/are true? (A) The orthogonality relationships that can be used to solve the problem are $$\operatorname{tr}\left((X-(\theta_1A_1+\theta_2A_2))^TA_1\right)=0$$ and $$\operatorname{tr}\left((X-(\theta_1A_1+\theta_2A_2))^TA_2\right)=0.$$ (B) The orthogonality relationships that can be used to solve the problem are $$(X-(\theta_1A_1+\theta_2A_2))^TA_1=0$$ and $$(X-(\theta_1A_1+\theta_2A_2))^TA_2=0.$$ (C) The orthogonality relationships that can be used to solve the problem are $$\operatorname{tr}((X-(\theta_1A_1+\theta_2A_2))^TX)=0$$ and $$\operatorname{tr}(X^T(X-(\theta_1A_1+\theta_2A_2)))=0.$$ (D) The orthogonality relationships that can be used to solve the problem are $$\operatorname{tr}(A_1^T(X-(\theta_1A_1+\theta_2A_2)))=0$$ and $$\operatorname{tr}(A_2^T(X-(\theta_1A_1+\theta_2A_2)))=0.$$ (E) None of the above is true.登入後即可作答並保存紀錄。
核心觀念
這題考矩陣最小平方法的正交條件。矩陣的 Frobenius 內積定義為
因此,最小化殘差矩陣 的 Frobenius 範數平方,等同於要求殘差與模型所使用的每個矩陣 正交。
解題方法
依原卷圖,目標函數是 ,且 Frobenius 範數平方寫為 。因此令
分別對 微分並令導數為零:
所以正交條件為
第 20 題
What is/are the value(s) of that minimizes
(A) .
(B) .
(C) .
(D) .
(E) None of the above is true.
登入後即可作答並保存紀錄。
核心觀念
這題考的是最小平方近似,也就是把函數 投影到由 張成的函數空間。最佳係數 使誤差 與 正交。
解題方法
由原卷圖可讀到,目標是找純量 ,使
最小。令此積分為 ,對 微分並令導數為零:
因此
所以