2025年學(xué)歷類自考專業(yè)(計算機(jī)應(yīng)用)離散數(shù)學(xué)-計算機(jī)組成原理參考題庫含答案解析一、單選題（共35題）1.在補(bǔ)碼加減法中，若兩個正數(shù)相加結(jié)果為負(fù)數(shù)，說明發(fā)生了（）。A.上溢B.下溢C.無溢出D.進(jìn)位丟失【選項(xiàng)】A.上溢B.下溢C.無溢出D.進(jìn)位丟失【參考答案】A【解析】補(bǔ)碼加減運(yùn)算中，兩個正數(shù)相加結(jié)果應(yīng)為正數(shù)。若結(jié)果為負(fù)數(shù)，表明數(shù)值超出正數(shù)表示范圍，屬正溢出（上溢）。上溢標(biāo)志位為OF=1，錯誤選項(xiàng)B（下溢）針對負(fù)數(shù)溢出，C、D不符合運(yùn)算規(guī)則。2.設(shè)集合A={1,2}，B={3}，則A×B的基數(shù)為（）。A.2B.3C.5D.6【選項(xiàng)】A.2B.3C.5D.6【參考答案】A【解析】笛卡爾積A×B的元素為(1,3)、(2,3)，共2個元素。基數(shù)即元素個數(shù)，選A。選項(xiàng)B混淆了集合元素與笛卡爾積數(shù)量，C、D為無關(guān)數(shù)值。3.以下邏輯等價式中錯誤的是（）。A.?(P→Q)≡P∧?QB.P?Q≡(P→Q)∧(?P→?Q)C.P∨(Q∧R)≡(P∨Q)∧(P∨R)D.P→Q≡?P∨Q【選項(xiàng)】A.?(P→Q)≡P∧?QB.P?Q≡(P→Q)∧(?P→?Q)C.P∨(Q∧R)≡(P∨Q)∧(P∨R)D.P→Q≡?P∨Q【參考答案】B【解析】B項(xiàng)等價式右側(cè)應(yīng)為(P→Q)∧(Q→P)。A項(xiàng)是蘊(yùn)含否定律，C項(xiàng)是析取對合取的分配律，D項(xiàng)是蘊(yùn)含的轉(zhuǎn)換式，均正確。4.某計算機(jī)指令格式為：OP(4位)+寄存器(2位)+偏移量(10位)。若采用相對尋址，PC當(dāng)前值為200H，偏移量補(bǔ)碼值為FF8H，則有效地址為（）。A.1F8HB.208HC.1F0HD.198H【選項(xiàng)】A.1F8HB.208HC.1F0HD.198H【參考答案】A【解析】偏移量FF8H為-8的補(bǔ)碼（因10位補(bǔ)碼范圍-512~+511）。有效地址=PC+偏移量=200H+(-8)=200H-8=1F8H。選項(xiàng)B為錯誤加法結(jié)果，C、D為計算錯誤。5.無向圖G有10個頂點(diǎn)且每個頂點(diǎn)度數(shù)均為2，則該圖（）。A.是連通圖B.是樹C.必然有環(huán)D.可能有多個連通分量【選項(xiàng)】A.是連通圖B.是樹C.必然有環(huán)D.可能有多個連通分量【參考答案】D【解析】所有頂點(diǎn)度數(shù)為2的圖可能由多個互不連通的環(huán)構(gòu)成（如兩個五邊形），故D正確。A錯誤（可能不連通），B錯誤（樹無環(huán)且度數(shù)和=2n-2），C未考慮多連通分支情況。6.中斷處理過程中需保存的現(xiàn)場信息不包括（）。A.程序計數(shù)器PCB.通用寄存器內(nèi)容C.中斷屏蔽字D.指令操作碼【選項(xiàng)】A.程序計數(shù)器PCB.通用寄存器內(nèi)容C.中斷屏蔽字D.指令操作碼【參考答案】D【解析】操作碼存儲在指令寄存器中，不影響中斷返回，而A、B、C均為恢復(fù)現(xiàn)場必需信息。選D。7.設(shè)關(guān)系R={<1,2>,<2,1>}，則其對稱閉包是（）。A.{<1,2>,<2,1>}B.{<1,1>,<1,2>,<2,1>}C.{<1,2>,<2,1>,<1,1>,<2,2>}D.{<1,2>,<2,1>,<2,2>}【選項(xiàng)】A.{<1,2>,<2,1>}B.{<1,1>,<1,2>,<2,1>}C.{<1,2>,<2,1>,<1,1>,<2,2>}D.{<1,2>,<2,1>,<2,2>}【參考答案】A【解析】對稱閉包需補(bǔ)充所有∈R時對應(yīng)的。因R自身已對稱（含<1,2>與<2,1>），無需新增元素。B為自反閉包，C為自反對稱閉包，D錯誤。8.Cache采用直接映射方式，主存地址劃分為Tag(12位)、Line(8位)、Offset(6位)，則Cache容量為（）。A.2^8×2^6字節(jié)B.2^12×2^6字節(jié)C.2^8×64字節(jié)D.2^26字節(jié)【選項(xiàng)】A.2^8×2^6字節(jié)B.2^12×2^6字節(jié)C.2^8×64字節(jié)D.2^26字節(jié)【參考答案】A【解析】Cache行數(shù)=2^Line位數(shù)=2^8，每行大小=2^Offset=2^6字節(jié)，總?cè)萘?行數(shù)×行大小=2^8×2^6字節(jié)。選項(xiàng)C中64=2^6表述正確但未以指數(shù)形式統(tǒng)一，B、D混淆主存與Cache容量。9.下列代數(shù)系統(tǒng)可構(gòu)成群的是（）。A.〈自然數(shù)集,+〉B.〈整數(shù)集,×〉C.〈非零實(shí)數(shù)集,÷〉D.〈模5剩余類集,+〉【選項(xiàng)】A.〈自然數(shù)集,+〉B.〈整數(shù)集,×〉C.〈非零實(shí)數(shù)集,÷〉D.〈模5剩余類集,+〉【參考答案】D【解析】D滿足封閉性、結(jié)合律、有單位元0、每個元素有逆元（如2的逆元是3）。A無逆元（自然數(shù)相加不可得負(fù)數(shù)），B無逆元（如2×0.5=1但0.5?整數(shù)集），C不滿足結(jié)合律（如(8÷4)÷2≠8÷(4÷2)）。10.總線異步通信方式中，“請求”與“應(yīng)答”信號的時序關(guān)系是（）。A.互鎖B.半互鎖C.非互鎖D.同步【選項(xiàng)】A.互鎖B.半互鎖C.非互鎖D.同步【參考答案】A【解析】異步通信采用互鎖方式時，主設(shè)備發(fā)請求后等待從設(shè)備應(yīng)答；從設(shè)備應(yīng)答后主設(shè)備撤銷請求，確保信號嚴(yán)格交替變化。B（半互鎖）可能丟失應(yīng)答信號，C（非互鎖）無反饋，D屬不同通信模式。11.在Cache的地址映射方式中，若主存容量為1MB，Cache容量為32KB，塊大小為256B，采用組相聯(lián)映射（每組4塊），則主存地址中組索引字段的位數(shù)為（）?！具x項(xiàng)】A.5位B.6位C.7位D.8位【參考答案】A【解析】1.塊大小256B，塊內(nèi)地址位數(shù)為\(\log_2{256}=8\)位。2.Cache總塊數(shù)=\(\frac{32\text{KB}}{256\text{B}}=128\)塊。3.每組包含4塊，組數(shù)=\(\frac{128}{4}=32\)組。4.組索引字段位數(shù)=\(\log_2{32}=5\)位。12.8086CPU的基本總線周期由4個T狀態(tài)組成，若時鐘頻率為5MHz，則一個總線周期耗時（）?！具x項(xiàng)】A.0.8μsB.0.4μsC.0.2μsD.1.6μs【參考答案】A【解析】1.時鐘周期=\(\frac{1}{5\text{MHz}}=0.2\mu\text{s}\)。2.總線周期=4個T狀態(tài)×0.2μs=0.8μs。13.IEEE754單精度浮點(diǎn)數(shù)格式中，階碼的偏移量為（）?！具x項(xiàng)】A.127B.128C.255D.256【參考答案】A【解析】IEEE754單精度浮點(diǎn)數(shù)階碼采用移碼表示，偏移量固定為\(2^{8-1}-1=127\)。14.下列邏輯表達(dá)式中，與\(\negp\lorq\)等價的是（）?！具x項(xiàng)】A.\(p\toq\)B.\(q\top\)C.\(\neg(p\landq)\)D.\(p\land\negq\)【參考答案】A【解析】1.\(p\toq\)的邏輯等價式為\(\negp\lorq\)。2.其余選項(xiàng)中：\(q\top\)等價于\(\negq\lorp\)，\(\neg(p\landq)\)等價于\(\negp\lor\negq\)，均不符合題意。15.某計算機(jī)指令系統(tǒng)采用定長操作碼設(shè)計，若需支持50條不同指令，則操作碼至少需要（）。【選項(xiàng)】A.5位B.6位C.7位D.8位【參考答案】B【解析】1.\(\log_2{50}\approx5.64\)，向上取整為6位。2.6位二進(jìn)制數(shù)可表示\(2^6=64\)種指令，滿足需求。16.在無向圖中，所有頂點(diǎn)度數(shù)之和為30，則該圖的邊數(shù)為（）?！具x項(xiàng)】A.15B.20C.25D.30【參考答案】A【解析】1.握手定理：無向圖的總度數(shù)=邊數(shù)×2。2.邊數(shù)=\(\frac{30}{2}=15\)。17.采用獨(dú)立請求總線仲裁方式時，若系統(tǒng)有8個設(shè)備，則需要的總線請求信號線數(shù)量為（）?！具x項(xiàng)】A.8條B.3條C.1條D.16條【參考答案】A【解析】獨(dú)立請求方式中，每個設(shè)備需獨(dú)立的請求線和授權(quán)線，因此請求信號線數(shù)量等于設(shè)備數(shù)8條。18.設(shè)集合\(A=\{1,3,5\}\)，\(B=\{2,4,6\}\)，則\(A\oplusB\)（對稱差集）為（）。【選項(xiàng)】A.\(\{1,2,3,4,5,6\}\)B.\(\{1,5,2,4\}\)C.\(\{1,2,3,4,5\}\)D.\(\emptyset\)【參考答案】A【解析】1.對稱差集定義：\(A\oplusB=(A\cupB)-(A\capB)\)。2.\(A\cupB=\{1,2,3,4,5,6\}\)，\(A\capB=\emptyset\)，因此結(jié)果為全集。19.某計算機(jī)主存按字節(jié)編址，地址總線寬度為24位，則最大可尋址空間為（）。【選項(xiàng)】A.16MBB.32MBC.64MBD.128MB【參考答案】A【解析】1.地址總線寬度24位，可尋址\(2^{24}\)個存儲單元。2.\(2^{24}\text{B}=16\text{MB}\)（\(2^{20}\text{B}=1\text{MB}\)，\(2^{24}=16\times2^{20}\)）。20.下列邏輯電路中，屬于組合邏輯電路的是（）。【選項(xiàng)】A.計數(shù)器B.寄存器C.譯碼器D.觸發(fā)器【參考答案】C【解析】1.組合邏輯電路輸出僅依賴當(dāng)前輸入，無記憶功能。2.譯碼器為典型組合電路，其余選項(xiàng)均為時序邏輯電路。21.在補(bǔ)碼表示法中，8位二進(jìn)制數(shù)能表示的最小整數(shù)是（）。A.-127B.-128C.0D.255【選項(xiàng)】A.-127B.-128C.0D.255【參考答案】B【解析】補(bǔ)碼表示法中，n位二進(jìn)制數(shù)的范圍為[-2^{n-1},2^{n-1}-1]。8位補(bǔ)碼最小值為-128（二進(jìn)制10000000），最大值為127（01111111）。-127對應(yīng)的二進(jìn)制為10000001，而-128是唯一無法用原碼表示的特殊補(bǔ)碼值，故正確答案為B。22.下列邏輯運(yùn)算恒等式正確的是（）。A.A∧(B∨C)=(A∧B)∨(A∧C)B.A∨(B∧C)=(A∧B)∨(A∧C)C.?(A∨B)=?A∧?BD.A⊕B=A∧?B【選項(xiàng)】A.A∧(B∨C)=(A∧B)∨(A∧C)B.A∨(B∧C)=(A∧B)∨(A∧C)C.?(A∨B)=?A∧?BD.A⊕B=A∧?B【參考答案】A【解析】A選項(xiàng)為分配律（合取對析取的分配），正確；B選項(xiàng)不符合分配律；C選項(xiàng)德摩根律中應(yīng)為?(A∨B)=?A∧?B，但選項(xiàng)中符號“?”未統(tǒng)一（題目中使用了中文符號）；D選項(xiàng)異或定義為(A∧?B)∨(?A∧B)，故錯誤。正確答案為A。23.在Cache的地址映射方式中，主存中的任意一塊可裝入Cache任意位置的是（）。A.直接映射B.全相聯(lián)映射C.組相聯(lián)映射D.段式映射【選項(xiàng)】A.直接映射B.全相聯(lián)映射C.組相聯(lián)映射D.段式映射【參考答案】B【解析】全相聯(lián)映射允許主存塊裝入Cache任意位置，靈活性最高但成本大；直接映射固定映射關(guān)系；組相聯(lián)映射是折中方案；段式映射不屬于Cache映射方式。故選B。24.若某指令系統(tǒng)采用定長操作碼，每條指令占用16位，其中操作碼占4位，則最多可定義（）種操作。A.4B.8C.16D.32【選項(xiàng)】A.4B.8C.16D.32【參考答案】C【解析】4位二進(jìn)制操作碼的取值組合數(shù)為2^4=16種，故最多可定義16種不同操作。D選項(xiàng)為總位數(shù)5位時的結(jié)果，屬常見干擾項(xiàng)。25.下列選項(xiàng)中，能實(shí)現(xiàn)“置0”和“置1”功能的觸發(fā)器是（）。A.D觸發(fā)器B.JK觸發(fā)器C.T觸發(fā)器D.RS觸發(fā)器【選項(xiàng)】A.D觸發(fā)器B.JK觸發(fā)器C.T觸發(fā)器D.RS觸發(fā)器【參考答案】D【解析】RS觸發(fā)器通過R（Reset）端置0、S（Set）端置1；JK觸發(fā)器可完成保持、置0、置1和翻轉(zhuǎn)，但需兩輸入；D觸發(fā)器僅實(shí)現(xiàn)數(shù)據(jù)存儲；T觸發(fā)器實(shí)現(xiàn)翻轉(zhuǎn)功能。故D最符合題意。26.某浮點(diǎn)數(shù)格式中階碼為8位移碼，尾數(shù)為24位補(bǔ)碼，其規(guī)格化數(shù)的最小正數(shù)是（）。A.2^{-127}B.2^{-128}C.2^{-126}D.2^{-255}【選項(xiàng)】A.2^{-127}B.2^{-128}C.2^{-126}D.2^{-255}【參考答案】C【解析】移碼偏置值通常為2^{n-1}-1=127（8位移碼），故階碼范圍[-127,128]。最小正規(guī)格化數(shù)需滿足尾數(shù)最高位為1（補(bǔ)碼），對應(yīng)絕對值最小為2^{-1}×2^{E}。最小階碼E_min=-127，故最小正數(shù)為2^{-1}×2^{-127}=2^{-128}，但選項(xiàng)B無此說明。實(shí)際考試中需注意：IEEE754中階碼偏置為127時，最小階碼為-126（全0保留），因此此處最小正數(shù)為2^{-126}×0.5=2^{-127}，但選項(xiàng)中無此答。因題目未按IEEE標(biāo)準(zhǔn)，故按階碼范圍[-127,128]，取2^{-128}（選B）或依異常見解選C。經(jīng)嚴(yán)格計算，應(yīng)以C（2^{-126}）為正確。（注：本題設(shè)計模擬真題易錯點(diǎn)，實(shí)際考試中需明確規(guī)范格式）27.在指令流水線中，因多條指令需同時訪問同一功能單元引起的沖突稱為（）。A.數(shù)據(jù)沖突B.結(jié)構(gòu)沖突C.控制沖突D.資源沖突【選項(xiàng)】A.數(shù)據(jù)沖突B.結(jié)構(gòu)沖突C.控制沖突D.資源沖突【參考答案】B【解析】結(jié)構(gòu)沖突是指硬件資源競爭（如同時訪問存儲器）；數(shù)據(jù)沖突因指令間數(shù)據(jù)依賴；控制沖突由分支指令引起資源沖突是結(jié)構(gòu)沖突的同義詞，但真題常用“結(jié)構(gòu)沖突”。故選B。28.以下邏輯電路中，屬于組合邏輯電路的是（）。A.計數(shù)器B.寄存器C.譯碼器D.觸發(fā)器【選項(xiàng)】A.計數(shù)器B.寄存器C.譯碼器D.觸發(fā)器【參考答案】C【解析】組合電路輸出僅依賴當(dāng)前輸入（如譯碼器、編碼器）；計數(shù)器、寄存器和觸發(fā)器均有時序特性，屬于時序邏輯電路。29.若邏輯函數(shù)F(A,B,C)=Σm(0,2,4,6)，則其最簡與或式為（）。A.F=A'B.F=C'C.F=A⊕CD.F=A⊙C【選項(xiàng)】A.F=A'B.F=C'C.F=A⊕CD.F=A⊙C【參考答案】B【解析】由真值表可知，當(dāng)C=0時F=1（與A、B無關(guān)），故F=C'?；蛲ㄟ^卡諾圖驗(yàn)證：所有最小項(xiàng)均位于C=0的平面，即F與C的非等價。30.某計算機(jī)主存容量64KB，按字節(jié)編址，其地址寄存器至少需要（）位。A.14B.15C.16D.17【選項(xiàng)】A.14B.15C.16D.17【參考答案】C【解析】64KB=2^{16}字節(jié)，故地址范圍0~65535，需16位地址線（2^{16}=65536）。注意“按字節(jié)編址”是關(guān)鍵，若按字編址則位數(shù)減少。31.在命題邏輯中，下列哪個公式與\(p\rightarrowq\)不等價？【選項(xiàng)】A.\(\negp\veeq\)B.\(\negq\rightarrow\negp\)C.\(\neg(p\wedge\negq)\)D.\(p\wedge\negq\)【參考答案】D【解析】1.\(p\rightarrowq\)的邏輯等價形式包括\(\negp\veeq\)（A正確），其逆否命題\(\negq\rightarrow\negp\)（B正確），以及\(\neg(p\wedge\negq)\)（C正確）。2.D選項(xiàng)\(p\wedge\negq\)是\(p\rightarrowq\)的否定形式，與題干公式不等價。32.設(shè)集合\(A=\{1,2\}\)，\(B=\{a,b\}\)，則\(A\oplusB\)（對稱差集）的元素個數(shù)為？【選項(xiàng)】A.2B.4C.0D.1【參考答案】B【解析】1.對稱差集\(A\oplusB=(A\cupB)-(A\capB)\)。2.\(A\cupB=\{1,2,a,b\}\)，\(A\capB=\varnothing\)，因此\(A\oplusB=\{1,2,a,b\}\)，元素個數(shù)為4。33.下列哈斯圖表示的偏序關(guān)系中，極大元的數(shù)量是？（圖示為：元素a、b、c，a與b無直接關(guān)系，均小于c）【選項(xiàng)】A.1B.2C.3D.0【參考答案】A【解析】1.極大元指沒有元素比它更大的元素。圖示中僅c沒有上層元素，故極大元數(shù)量為1。34.5個頂點(diǎn)的無向連通圖至少有多少條邊？【選項(xiàng)】A.4B.5C.6D.3【參考答案】A【解析】1.n個頂點(diǎn)的無向連通圖最少邊數(shù)為\(n-1\)，即生成樹的邊數(shù)。故5個頂點(diǎn)至少需4條邊。35.某計算機(jī)指令格式為“操作碼+地址碼1+地址碼2”，若操作碼固定長度為4位，地址碼均為12位，則該指令字長為多少位？【選項(xiàng)】A.28B.32C.24D.16【參考答案】A【解析】1.指令字長=操作碼位數(shù)+地址碼位數(shù)之和=\(4+12\times2=28\)位。二、多選題（共35題）1.下列關(guān)于集合運(yùn)算的敘述中，正確的是：【選項(xiàng)】A.若A∩B=?，則A-B=AB.A∪(B∩C)=(A∪B)∩(A∪C)C.A×B的基數(shù)為|A|+|B|D.冪集P(?)的元素個數(shù)為0【參考答案】AB【解析】A正確：若兩集合無交集，差集A-B即為A本身。B正確：分配律在集合運(yùn)算中成立。C錯誤：笛卡爾積基數(shù)應(yīng)為|A|×|B|，而非加法。D錯誤：空集的冪集包含空集自身，元素個數(shù)為1。2.下列邏輯等價式中成立的是：【選項(xiàng)】A.?(P→Q)≡P∧?QB.P∨(Q∧R)≡(P∨Q)∧(P∨R)C.P→Q≡?P∨QD.?(P?Q)≡(P∧?Q)∨(?P∧Q)【參考答案】ABCD【解析】A正確：蘊(yùn)含式的否定等價于前件真且后件假。B正確：析取對合取的分配律成立。C正確：蘊(yùn)含式可轉(zhuǎn)化為析取表達(dá)式。D正確：雙向蘊(yùn)含的否定等價于真假情況相反的析取。3.關(guān)于圖論的概念，以下說法正確的是：【選項(xiàng)】A.完全圖Kn的邊數(shù)為n(n-1)/2B.樹中任意兩頂點(diǎn)間存在唯一簡單路徑C.歐拉圖要求所有頂點(diǎn)度數(shù)為偶數(shù)D.二分圖不可能包含奇數(shù)長度的環(huán)【參考答案】ABD【解析】A正確：無向完全圖邊數(shù)公式成立。B正確：樹的無環(huán)連通性保證路徑唯一性。C錯誤：歐拉圖要求所有頂點(diǎn)度數(shù)為偶數(shù)僅針對無向圖，有向圖條件不同（此處題干未限定圖類型）。D正確：二分圖的環(huán)必為偶長度。4.在計算機(jī)組成原理中，下列屬于CPU主要組成部件的是：【選項(xiàng)】A.算術(shù)邏輯單元(ALU)B.指令寄存器(IR)C.主存儲器D.程序計數(shù)器(PC)【參考答案】ABD【解析】A正確：ALU是CPU的核心運(yùn)算部件。B正確：IR用于存儲當(dāng)前執(zhí)行指令。D正確：PC用于存放下條指令地址。C錯誤：主存儲器屬于存儲系統(tǒng)，獨(dú)立于CPU。5.關(guān)于存儲器層次結(jié)構(gòu)，描述正確的是：【選項(xiàng)】A.Cache采用SRAM，主存采用DRAMB.局部性原理包括時間局部性和空間局部性C.虛擬存儲器通過MMU實(shí)現(xiàn)地址轉(zhuǎn)換D.多體交叉存儲器可提高存取速度【參考答案】ABCD【解析】A正確：SRAM速度快成本高用于Cache，DRAM用于主存。B正確：程序訪問的局部性特征是層次存儲的理論基礎(chǔ)。C正確：內(nèi)存管理單元(MMU)負(fù)責(zé)虛實(shí)地址轉(zhuǎn)換。D正確：多體并行存取減少等待時間。6.下列指令尋址方式中，屬于偏移尋址的是：【選項(xiàng)】A.直接尋址B.基址尋址C.相對尋址D.變址尋址【參考答案】BCD【解析】B正確：基址尋址以基址寄存器內(nèi)容為基準(zhǔn)偏移。C正確：相對尋址以PC值為基準(zhǔn)偏移。D正確：變址尋址以變址寄存器內(nèi)容為基準(zhǔn)偏移。A錯誤：直接尋址使用絕對地址無偏移量。7.關(guān)于補(bǔ)碼表示法的描述，正確的是：【選項(xiàng)】A.補(bǔ)碼中0的表示唯一B.補(bǔ)碼加減法可統(tǒng)一處理C.范圍不對稱（如8位補(bǔ)碼范圍-128~127）D.求負(fù)數(shù)的補(bǔ)碼需符號位取反后加1【參考答案】ABC【解析】A正確：補(bǔ)碼消除了原碼中+0/-0的二義性。B正確：補(bǔ)碼實(shí)現(xiàn)減法轉(zhuǎn)加法運(yùn)算。C正確：n位補(bǔ)碼負(fù)數(shù)比正數(shù)多一個表示（-2^{n-1}）。D錯誤：負(fù)數(shù)補(bǔ)碼是原碼取反加1（不含符號位）。8.影響流水線性能的主要因素包括：【選項(xiàng)】A.結(jié)構(gòu)相關(guān)B.數(shù)據(jù)相關(guān)C.控制相關(guān)D.時鐘頻率【參考答案】ABC【解析】A正確：資源沖突導(dǎo)致結(jié)構(gòu)相關(guān)。B正確：數(shù)據(jù)依賴引發(fā)流水線停頓。C正確：分支指令造成控制相關(guān)。D錯誤：時鐘頻率是性能指標(biāo)而非影響因素。9.下列總線仲裁方式中，屬于集中式仲裁的是：【選項(xiàng)】A.鏈?zhǔn)讲樵傿.計數(shù)器定時查詢C.獨(dú)立請求D.CSMA/CD【參考答案】ABC【解析】A正確：鏈?zhǔn)讲樵冇芍醒胫俨闷骺刂苾?yōu)先級鏈。B正確：定時查詢通過計數(shù)器輪詢設(shè)備。C正確：獨(dú)立請求使用獨(dú)立請求線集中仲裁。D錯誤：CSMA/CD是分布式仲裁用于以太網(wǎng)。10.下列屬于微程序控制器組成部件的是：【選項(xiàng)】A.控制存儲器(CM)B.微指令寄存器C.地址轉(zhuǎn)移邏輯D.指令譯碼器【參考答案】ABCD【解析】A正確：CM存儲微指令序列。B正確：存放當(dāng)前執(zhí)行的微指令。C正確：實(shí)現(xiàn)微程序分支跳轉(zhuǎn)。D正確：將機(jī)器指令轉(zhuǎn)換為微程序入口地址。11.在離散數(shù)學(xué)中，關(guān)于命題邏輯的基本概念，下列哪些說法是正確的？A.命題變元可以表示任意具有確定真值的簡單陳述句B.蘊(yùn)含式“P→Q”為假當(dāng)且僅當(dāng)P為真且Q為假C.“?(P∨Q)”與“?P∧?Q”具有相同的真值表D.重言式的否定一定是矛盾式E.若雙條件語句“P?Q”為真，則P和Q的真值必然相同【選項(xiàng)】A.A,B,CB.A,B,EC.B,C,DD.C,D,EE.A,D,E【參考答案】B【解析】-A正確：命題變元是原子命題的符號化表示，其真值唯一。-B正確：蘊(yùn)含式僅在P真Q假時為假，符合定義。-C錯誤：德摩根定律表明“?(P∨Q)”等價于“?P∧?Q”，兩者真值表完全相同。-D錯誤：重言式否定為矛盾式正確，但選項(xiàng)C中包含C項(xiàng)錯誤說明選B更合理。-E正確：雙條件語句真當(dāng)且僅當(dāng)P、Q同真或同假。12.關(guān)于計算機(jī)組成原理中補(bǔ)碼表示法的特點(diǎn)，下列描述正確的有：A.補(bǔ)碼表示中零的編碼唯一B.符號位參與運(yùn)算，可直接進(jìn)行加減操作C.負(fù)數(shù)補(bǔ)碼的最高位一定為1D.補(bǔ)碼能表示的整數(shù)范圍關(guān)于原點(diǎn)對稱E.8位補(bǔ)碼最大值為127，最小值為-128【選項(xiàng)】A.A,B,CB.A,B,EC.B,C,DD.C,D,EE.A,C,E【參考答案】B【解析】-A正確：補(bǔ)碼中+0和-0編碼相同。-B正確：補(bǔ)碼的符號位與數(shù)值位統(tǒng)一運(yùn)算。-C正確：負(fù)數(shù)補(bǔ)碼符號位為1。-D錯誤：范圍不對稱（如8位補(bǔ)碼：-128至127）。-E正確：8位補(bǔ)碼范圍符合描述。13.以下關(guān)于圖論中歐拉圖與哈密頓圖的敘述，正確的有：A.歐拉圖必然包含哈密頓回路B.完全圖K?（n≥3）一定是哈密頓圖C.連通無向圖所有頂點(diǎn)度數(shù)均為偶數(shù)時必為歐拉圖D.存在既不是歐拉圖也不是哈密頓圖的連通圖E.哈密頓圖的判定問題屬于NP完全問題【選項(xiàng)】A.A,DB.B,CC.B,D,ED.C,D,EE.A,B,E【參考答案】C【解析】-A錯誤：歐拉圖（如兩個三角形共用一個頂點(diǎn)）未必含哈密頓回路。-B正確：完全圖必含哈密頓回路。-C錯誤：需加上“邊遍歷不重復(fù)”條件才成立。-D正確：例如樹結(jié)構(gòu)既無歐拉回路也無哈密頓回路。-E正確：哈密頓問題確屬NP完全問題。14.在浮點(diǎn)數(shù)表示中，下列哪些因素會影響數(shù)值精度？A.階碼的位數(shù)B.尾數(shù)的基數(shù)C.階碼的基值D.尾數(shù)的位數(shù)E.采用移碼還是補(bǔ)碼表示階碼【選項(xiàng)】A.A,B,DB.A,C,DC.B,C,ED.C,D,EE.A,D,E【參考答案】A【解析】-A正確：階碼位數(shù)決定范圍，尾數(shù)位數(shù)決定精度。-B正確：基數(shù)影響尾數(shù)粒度（如基數(shù)2與16的差異）。-C錯誤：階碼基值固定為2，不構(gòu)成變量。-D正確：尾數(shù)位數(shù)直接關(guān)聯(lián)有效數(shù)字長度。-E錯誤：編碼方式只影響比較效率，不影響精度。15.關(guān)于群論基本性質(zhì)，下列哪些結(jié)論成立？A.群中單位元唯一B.任意元素的逆元唯一C.阿貝爾群的運(yùn)算表關(guān)于主對角線對稱D.有限群的階必為質(zhì)數(shù)E.循環(huán)群必定是阿貝爾群【選項(xiàng)】A.A,B,CB.A,B,EC.B,C,DD.A,C,EE.B,D,E【參考答案】B【解析】-A正確：單位元唯一性是群基本定理。-B正確：每個元素逆元唯一。-C錯誤：僅當(dāng)運(yùn)算可交換時對稱。-D錯誤：反例：Klein四元群階為4。-E正確：循環(huán)群均滿足交換律。16.下列哪些屬于DMA傳輸?shù)奶攸c(diǎn)？A.傳輸過程完全不需要CPU干預(yù)B.適用于高速外設(shè)與內(nèi)存的數(shù)據(jù)交換C.數(shù)據(jù)傳輸以“塊”為單位進(jìn)行D.傳輸結(jié)束后通過中斷通知CPUE.傳輸過程中會暫停CPU所有操作【選項(xiàng)】A.A,B,CB.B,C,DC.A,D,ED.C,D,EE.B,D,E【參考答案】B【解析】-A錯誤：需CPU初始化設(shè)定參數(shù)。-B正確：DMA設(shè)計目的即為高速傳輸。-C正確：DMA按數(shù)據(jù)塊傳輸。-D正確：結(jié)束通過中斷通知CPU。-E錯誤：CPU僅讓出總線控制權(quán)，可執(zhí)行不訪存操作。17.關(guān)于PERT圖的關(guān)鍵路徑，以下描述正確的有：A.關(guān)鍵路徑是圖中最長的路徑B.關(guān)鍵路徑上的活動總時差為零C.縮短關(guān)鍵路徑可加速整個項(xiàng)目D.一個網(wǎng)絡(luò)圖只能有一條關(guān)鍵路徑E.關(guān)鍵路徑上的活動延遲會導(dǎo)致項(xiàng)目總工期延長【選項(xiàng)】A.A,B,CB.A,B,EC.B,C,ED.A,C,DE.B,D,E【參考答案】C【解析】-A錯誤：關(guān)鍵路徑是最長路徑，但表述不嚴(yán)謹(jǐn)（應(yīng)強(qiáng)調(diào)“最長路徑長度”）。-B正確：關(guān)鍵活動總時差為0。-C正確：關(guān)鍵路徑?jīng)Q定項(xiàng)目最短完成時間。-D錯誤：可能存在多條等長關(guān)鍵路徑。-E正確：關(guān)鍵活動延遲直接影響總工期。18.在存儲器分層體系中，下列哪些屬于Cache的映射方式？A.全相聯(lián)映射B.段頁式映射C.直接映射D.組相聯(lián)映射E.反向映射【選項(xiàng)】A.A,B,CB.A,C,DC.B,C,ED.C,D,EE.A,D,E【參考答案】B【解析】-A正確：全相聯(lián)允許任意位置存放。-B錯誤：段頁式屬內(nèi)存管理方式。-C正確：直接映射固定位置存放。-D正確：組相聯(lián)是前兩者的折中方案。-E錯誤：反向映射為虛擬內(nèi)存技術(shù)概念。19.下列哪些邏輯門電路可實(shí)現(xiàn)“異或”功能？A.兩個與非門組合B.兩個或非門組合C.一個與門加一個非門D.四個NAND門構(gòu)成的級聯(lián)電路E.兩個AND門與一個OR門組合【選項(xiàng)】A.A,DB.B,CC.C,DD.D,EE.A,E【參考答案】A【解析】-A正確：經(jīng)典方案（如NAND門實(shí)現(xiàn)異或）。-B錯誤：或非門組合無法直接實(shí)現(xiàn)異或。-C錯誤：僅能實(shí)現(xiàn)簡單邏輯函數(shù)。-D正確：通過NAND門級聯(lián)可實(shí)現(xiàn)異或。-E錯誤：AND-OR組合產(chǎn)生的是其他邏輯。20.關(guān)于指令周期的四個階段，下列描述正確的有：A.取指階段需訪問內(nèi)存獲取操作碼B.間址周期用于處理間接尋址操作C.執(zhí)行周期必定包含ALU運(yùn)算D.中斷周期需保存當(dāng)前程序計數(shù)器值E.所有指令必須完整經(jīng)歷四個階段【選項(xiàng)】A.A,B,DB.A,C,EC.B,C,DD.C,D,EE.A,B,C【參考答案】A【解析】-A正確：取指階段讀取操作碼。-B正確：間址處理間接地址。-C錯誤：執(zhí)行周期可能僅為數(shù)據(jù)傳送（如MOV）。-D正確：中斷時需保存PC值。-E錯誤：無間接尋址則無需間址周期。21.在計算機(jī)組成原理中，下列哪些邏輯門的組合可以實(shí)現(xiàn)“與”門的功能？（）A.與非門+非門B.或非門+非門C.異或門+非門D.或門+非門【選項(xiàng)】A.與非門+非門B.或非門+非門C.異或門+非門D.或門+非門【參考答案】A、B【解析】1.**與非門+非門**：與非門輸出為`A·B`的非，再加非門后得到`A·B`，即“與”功能（德摩根定律）。2.**或非門+非門**：或非門輸出為`A+B`的非，再加非門后得到`A+B`的非再取非，結(jié)果為`A+B`，無法直接實(shí)現(xiàn)“與”功能；但若輸入為`A'`和`B'`的或非門加非門，可等價于`A·B`（需變量取反后操作）。本題未限定輸入變量是否取反，因此存在可行組合。3.**異或門+非門**：異或門加非門等價于同或門，無法實(shí)現(xiàn)“與”功能。4.**或門+非門**：或門加非門等價于“或非”功能，無法實(shí)現(xiàn)“與”功能。22.以下關(guān)于總線仲裁方式的描述中，屬于集中式仲裁的是？（）A.鏈?zhǔn)讲樵傿.分布式仲裁C.計數(shù)器查詢D.獨(dú)立請求【選項(xiàng)】A.鏈?zhǔn)讲樵傿.分布式仲裁C.計數(shù)器查詢D.獨(dú)立請求【參考答案】A、C、D【解析】1.**鏈?zhǔn)讲樵?*：通過一根總線授權(quán)信號線按優(yōu)先級順序傳遞仲裁信號，屬于集中式仲裁。2.**分布式仲裁**：各設(shè)備自主競爭總線使用權(quán)，無中心仲裁器，屬于分散式仲裁（非集中式）。3.**計數(shù)器查詢**：中央仲裁器通過計數(shù)器輪詢設(shè)備優(yōu)先級，屬于集中式仲裁。4.**獨(dú)立請求**：每個設(shè)備獨(dú)立連接仲裁器，由仲裁器統(tǒng)一裁決，屬于集中式仲裁。23.主存儲器與Cache之間的地址映射方式包括？（）A.直接映射B.全相聯(lián)映射C.組相聯(lián)映射D.段頁式映射【選項(xiàng)】A.直接映射B.全相聯(lián)映射C.組相聯(lián)映射D.段頁式映射【參考答案】A、B、C【解析】1.**直接映射**：主存塊的Cache位置固定為某一特定行，沖突率高但實(shí)現(xiàn)簡單。2.**全相聯(lián)映射**：主存塊可存入Cache任意行，沖突率低但硬件成本高。3.**組相聯(lián)映射**：主存塊映射到Cache的特定組中，組內(nèi)采用全相聯(lián)映射，平衡性能與成本。4.**段頁式映射**：用于虛擬內(nèi)存管理（操作系統(tǒng)范疇），與Cache映射無關(guān)。24.下列哪些尋址方式可能需通過基址寄存器進(jìn)行地址計算？（）A.直接尋址B.基址尋址C.相對尋址D.變址尋址【選項(xiàng)】A.直接尋址B.基址尋址C.相對尋址D.變址尋址【參考答案】B、C【解析】1.**基址尋址**：通過基址寄存器中的基地址與指令中的偏移量相加得到有效地址。2.**相對尋址**：以程序計數(shù)器PC的值作為基地址，加上指令中的偏移量計算有效地址。3.**直接尋址**：指令直接給出操作數(shù)地址，不依賴基址寄存器。4.**變址尋址**：使用變址寄存器存儲偏移量，通常用于數(shù)組遍歷（如`基地址+變址寄存器值`），但基址寄存器非必需。25.關(guān)于浮點(diǎn)數(shù)的表示，以下描述正確的是？（）A.階碼決定浮點(diǎn)數(shù)的表示范圍B.尾數(shù)決定浮點(diǎn)數(shù)的精度C.規(guī)格化指通過調(diào)整階碼使尾數(shù)最高位為1D.IEEE754標(biāo)準(zhǔn)中，單精度浮點(diǎn)數(shù)階碼偏移值為128【選項(xiàng)】A.階碼決定浮點(diǎn)數(shù)的表示范圍B.尾數(shù)決定浮點(diǎn)數(shù)的精度C.規(guī)格化指通過調(diào)整階碼使尾數(shù)最高位為1D.IEEE754標(biāo)準(zhǔn)中，單精度浮點(diǎn)數(shù)階碼偏移值為128【參考答案】A、B、C【解析】1.**A**：階碼位數(shù)影響浮點(diǎn)數(shù)的指數(shù)范圍，進(jìn)而決定數(shù)值范圍。2.**B**：尾數(shù)位數(shù)決定有效數(shù)字的位數(shù)，即精度。3.**C**：規(guī)格化要求尾數(shù)最高位為1（二進(jìn)制），需通過階碼調(diào)整實(shí)現(xiàn)。4.**D**：IEEE754單精度階碼偏移值為127（非128），雙精度為1023。26.中斷處理過程中，中斷隱指令執(zhí)行的操作包括？（）A.關(guān)中斷B.保存程序斷點(diǎn)C.訪問中斷向量表D.執(zhí)行中斷服務(wù)程序【選項(xiàng)】A.關(guān)中斷B.保存程序斷點(diǎn)C.訪問中斷向量表D.執(zhí)行中斷服務(wù)程序【參考答案】A、B【解析】1.**中斷隱指令**是CPU響應(yīng)中斷時自動執(zhí)行的操作，包括：-**關(guān)中斷**：防止其他中斷干擾當(dāng)前中斷處理。-**保存斷點(diǎn)**：將當(dāng)前程序計數(shù)器PC的值壓入堆棧。2.**訪問中斷向量表**和**執(zhí)行中斷服務(wù)程序**屬于中斷服務(wù)子程序的過程，非中斷隱指令操作。27.下列微指令編碼方式中，屬于水平型微指令特點(diǎn)的是？（）A.控制信號并行性強(qiáng)B.微指令字較長C.執(zhí)行速度較快D.編程靈活性高【選項(xiàng)】A.控制信號并行性強(qiáng)B.微指令字較長C.執(zhí)行速度較快D.編程靈活性高【參考答案】A、B、C【解析】1.**水平型微指令**：直接在微指令中設(shè)置控制位，特點(diǎn)包括：-**并行性強(qiáng)**：多個控制信號同時有效。-**微指令字長**：需為每個控制信號分配獨(dú)立的位。-**執(zhí)行速度快**：較少微指令即可完成操作。2.**編程靈活性高**是垂直型微指令的特點(diǎn)（類似機(jī)器指令，需譯碼）。28.關(guān)于DMA控制方式的特點(diǎn)，正確的是？（）A.數(shù)據(jù)傳輸不經(jīng)過CPUB.適用于高速外設(shè)C.需CPU初始化DMA控制器D.每個總線周期結(jié)束后釋放總線【選項(xiàng)】A.數(shù)據(jù)傳輸不經(jīng)過CPUB.適用于高速外設(shè)C.需CPU初始化DMA控制器D.每個總線周期結(jié)束后釋放總線【參考答案】A、B、C【解析】1.**A**：DMA傳輸直接在外設(shè)與主存間進(jìn)行，無需CPU參與數(shù)據(jù)搬運(yùn)。2.**B**：適用于磁盤、網(wǎng)絡(luò)接口等高速設(shè)備。3.**C**：DMA控制器需CPU初始化（如設(shè)置起始地址、傳輸長度等）。4.**D**：DMA可采用**總線周期竊取**方式，即在總線空閑時占用；或**成組傳輸**方式，連續(xù)占用總線直至數(shù)據(jù)塊傳輸完成，而非每個周期釋放。29.在離散數(shù)學(xué)中，下列哪些邏輯等價式成立？（）A.?(P∨Q)≡?P∧?QB.P→Q≡?P∨QC.P⊕Q≡(P∧?Q)∨(?P∧Q)D.P?Q≡(P→Q)∨(Q→P)【選項(xiàng)】A.?(P∨Q)≡?P∧?QB.P→Q≡?P∨QC.P⊕Q≡(P∧?Q)∨(?P∧Q)D.P?Q≡(P→Q)∨(Q→P)【參考答案】A、B、C【解析】1.**A**：德摩根定律，成立。2.**B**：蘊(yùn)含等價式，成立。3.**C**：異或的定義式，成立。4.**D**：正確的等價式為`P?Q≡(P→Q)∧(Q→P)`（合取非析?。?。30.計算機(jī)中采用奇偶校驗(yàn)碼時，以下描述正確的是？（）A.可檢測奇數(shù)位錯誤B.可糾正1位錯誤C.常用于存儲器校驗(yàn)D.偶校驗(yàn)要求數(shù)據(jù)位中1的個數(shù)為偶數(shù)【選項(xiàng)】A.可檢測奇數(shù)位錯誤B.可糾正1位錯誤C.常用于存儲器校驗(yàn)D.偶校驗(yàn)要求數(shù)據(jù)位中1的個數(shù)為偶數(shù)【參考答案】A、C【解析】1.**A**：奇偶校驗(yàn)碼能檢測奇數(shù)位錯誤，無法檢測偶數(shù)位錯誤。2.**B**：奇偶校驗(yàn)碼無糾錯能力（需漢明碼等）。3.**C**：因?qū)崿F(xiàn)簡單，常用于內(nèi)存等場景的檢錯。4.**D**：偶校驗(yàn)要求**數(shù)據(jù)位加校驗(yàn)位**的總1數(shù)為偶數(shù)（非僅數(shù)據(jù)位）。31.下列有關(guān)組合邏輯電路和時序邏輯電路的描述中，正確的有哪些？A.組合邏輯電路的輸出僅與當(dāng)前輸入有關(guān)，無記憶功能B.時序邏輯電路包含存儲元件（如觸發(fā)器），具有記憶功能C.全加器、譯碼器屬于時序邏輯電路D.計數(shù)器、寄存器屬于組合邏輯電路【選項(xiàng)】A.A和BB.A、B和CC.A、B和DD.B和C【參考答案】A【解析】1.A正確：組合邏輯電路輸出僅取決于當(dāng)前輸入值，無記憶功能。2.B正確：時序邏輯電路包含存儲元件（如觸發(fā)器），能保存歷史狀態(tài)，具備記憶功能。3.C錯誤：全加器和譯碼器無記憶功能，屬于組合邏輯電路。4.D錯誤：計數(shù)器和寄存器依賴時鐘信號和存儲元件，屬于時序邏輯電路。故正確答案為A（A和B）。32.關(guān)于補(bǔ)碼表示法的描述，正確的有哪些？A.補(bǔ)碼的符號位參與運(yùn)算，簡化了加減法設(shè)計B.n位補(bǔ)碼整數(shù)表示范圍為\([-2^{n-1},2^{n-1}-1]\)C.補(bǔ)碼的“0”有唯一表示形式D.補(bǔ)碼加減運(yùn)算中，若最高位與次高位進(jìn)位不同則發(fā)生溢出【選項(xiàng)】A.A、B、CB.B、C、DC.A、C、DD.A、B、D【參考答案】A【解析】1.A正確：補(bǔ)碼符號位與數(shù)值位統(tǒng)一處理，可直接加減運(yùn)算。2.B正確：n位補(bǔ)碼整數(shù)范圍公式正確，例如8位補(bǔ)碼范圍為[-128,127]。3.C正確：補(bǔ)碼的“0”僅表示為全0，無+0/-0歧義。4.D錯誤：補(bǔ)碼溢出判斷應(yīng)滿足“正數(shù)相加得負(fù)數(shù)”或“負(fù)數(shù)相加得正數(shù)”，而非進(jìn)位差異。故正確答案為A（A、B、C）。33.主存與Cache的地址映射方式中，哪些描述正確？A.直接映射中每個主存塊只能映射到Cache固定位置B.全相聯(lián)映射的Cache利用率高但查找速度慢C.組相聯(lián)映射是直接映射與全相聯(lián)映射的折中方案D.組相聯(lián)映射中，主存塊可映射到Cache任意組內(nèi)的任意塊【選項(xiàng)】A.A、B、CB.A、B、DC.B、C、DD.A、C、D【參考答案】A【解析】1.A正確：直接映射中主存塊與Cache行固定對應(yīng)。2.B正確：全相聯(lián)映射無位置限制，需全表查tag，延遲較高。3.C正確：組相聯(lián)映射將Cache分組，組內(nèi)全相聯(lián)，平衡速度與靈活性。4.D錯誤：組相聯(lián)映射中主存塊只能映射到特定組（通過組索引確定），組內(nèi)可任意存放。故正確答案為A（A、B、C）。34.下列集合與其關(guān)系性質(zhì)的組合中，正確的有哪些？A.實(shí)數(shù)集上的“相等關(guān)系”具有自反性、對稱性和傳遞性B.整數(shù)集上的“小于關(guān)系”滿足自反性和反稱性C.集合{1,2,3}的冪集上的“包含關(guān)系”是偏序關(guān)系D.所有人集合上的“朋友關(guān)系”必然滿足傳遞性【選項(xiàng)】A.A和CB.B和DC.A、C和DD.B、C和D【參考答案】A【解析】1.A正確：相等關(guān)系滿足自反、對稱、傳遞，是等價關(guān)系。2.B錯誤：小于關(guān)系不自反（如3<3不成立），也不對稱（若a35.關(guān)于圖論的基本概念，正確的描述有哪些？A.無向完全圖的邊數(shù)為\(\frac{n(n-1)}{2}\)B.有向圖中頂點(diǎn)的入度與出度之和等于邊數(shù)C.樹是無環(huán)連通圖，且邊數(shù)等于頂點(diǎn)數(shù)減1D.強(qiáng)連通有向圖中任意兩頂點(diǎn)間存在雙向路徑【選項(xiàng)】A.A、B、CB.A、C、DC.B、C、DD.A、B、D【參考答案】B【解析】1.A正確：無向完全圖邊數(shù)公式正確。2.B錯誤：有向圖所有頂點(diǎn)的入度之和=出度之和=邊數(shù)，但單個頂點(diǎn)的入度+出度可能不直接等于總邊數(shù)。3.C正確：樹的定義和性質(zhì)正確。4.D正確：強(qiáng)連通圖中任意兩頂點(diǎn)間存在雙向路徑（可通過其他頂點(diǎn)間接連通）。故正確答案為B（A、C、D）。三、判斷題（共30題）1.在離散數(shù)學(xué)中，若集合A的冪集P(A)有16個元素，則集合A的基數(shù)一定是4。【選項(xiàng)】A.正確B.錯誤【參考答案】A【解析】冪集元素個數(shù)為2?，其中n為集合基數(shù)。若2?=16，則n=4，題干描述正確。2.計算機(jī)組成原理中，補(bǔ)碼表示法中數(shù)值范圍是-2??1到2??1-1（n為位數(shù)），因此8位補(bǔ)碼的最小值為-128?！具x項(xiàng)】A.正確B.錯誤【參考答案】A【解析】補(bǔ)碼表示法的最小數(shù)確實(shí)為-2??1，8位補(bǔ)碼最小值為-128（10000000），符合定義。3.離散數(shù)學(xué)中，若關(guān)系R是自反且對稱的，則R一定是等價關(guān)系。【選項(xiàng)】A.正確B.錯誤【參考答案】B【解析】等價關(guān)系需滿足自反、對稱和傳遞性。僅自反和對稱不保證傳遞性（如“朋友關(guān)系”），因此錯誤。4.在計算機(jī)組成原理中，指令周期包含取指周期、間址周期和執(zhí)行周期，且所有指令均需完整經(jīng)歷這三個階段?！具x項(xiàng)】A.正確B.錯誤【參考答案】B【解析】間址周期僅存在于需要間接尋址的指令中，非所有指令必須包含此階段，故題干錯誤。5.離散數(shù)學(xué)中，無向圖G是連通圖當(dāng)且僅當(dāng)G的鄰接矩陣是對稱矩陣且主對角線元素全為0?！具x項(xiàng)】A.正確B.錯誤【參考答案】B【解析】鄰接矩陣對稱性僅反映無向圖特性，與連通性無關(guān)（如兩個孤立頂點(diǎn)構(gòu)成的圖鄰接矩陣對稱但不連通），故錯誤。6.計算機(jī)組成原理中，Cache采用直接映射方式時，不同主存塊映射到同一Cache行時必然發(fā)生沖突?！具x項(xiàng)】A.正確B.錯誤【參考答案】A【解析】直接映射中主存塊與Cache行一一對應(yīng)，若多個主存塊映射到同一行，只能替換，必然沖突，描述正確。7.在離散數(shù)學(xué)中，命題公式P→Q與?Q→?P是邏輯等價的?！具x項(xiàng)】A.正確B.錯誤【參考答案】A【解析】P→Q等價于其逆否命題?Q→?P，可通過真值表驗(yàn)證，兩者邏輯等價，題干正確。8.計算機(jī)組成原理中，總線仲裁的獨(dú)立請求方式具有最高優(yōu)先級，因?yàn)槊總€設(shè)備可獨(dú)立發(fā)送請求信號?！具x項(xiàng)】A.正確B.錯誤【參考答案】B【解析】獨(dú)立請求方式中優(yōu)先級由仲裁器設(shè)定，并非天然“最高”，題干混淆了仲裁機(jī)制與優(yōu)先級規(guī)則。9.離散數(shù)學(xué)中，樹T有n個頂點(diǎn)且邊數(shù)為n-1，則T一定不包含回路?！具x項(xiàng)】A.正確B.錯誤【參考答案】A【解析】樹定義為無回路的連通圖，其頂點(diǎn)數(shù)為n時邊數(shù)必為n-1，且無回路，故題干正確。10.計算機(jī)組成原理中，程序查詢方式的I/O控制中，CPU需持續(xù)輪詢設(shè)備狀態(tài)直至操作完成?！具x項(xiàng)】A.正確B.錯誤【參考答案】A【解析】程序查詢方式下，CPU需主動循環(huán)檢測設(shè)備狀態(tài)，占用CPU資源直至I/O完成，描述正確。11.一個關(guān)系如果是自反的，則它一定是對稱的。【選項(xiàng)】A.正確B.錯誤【參考答案】B.錯誤【解析】自反性指關(guān)系中對所有元素x滿足(x,x)∈R，而對稱性要求若(x,y)∈R則(y,x)∈R。自反性與對稱性無必然聯(lián)系，如關(guān)系R={(1,1),(2,2),(1,2)}是自反的但不滿足對稱性（因(1,2)∈R但(2,1)?R）。12.補(bǔ)碼表示的二進(jìn)制數(shù)最高位為1時，該數(shù)一定為負(fù)數(shù)?！具x項(xiàng)】A.正確B.錯誤【參考答案】A.正確【解析】補(bǔ)碼表示法中，最高位為符號位：0表示正數(shù)或零，1表示負(fù)數(shù)。因此，當(dāng)最高位為1時，其表示的數(shù)值必為負(fù)數(shù)，如8位補(bǔ)碼中“10000001”表示-127。13.哈希函數(shù)的沖突可以通過“開放定址法”完全避免?！具x項(xiàng)】A.正確B.錯誤【參考答案】B.錯誤【解析】開放定址法僅能減少沖突概率，無法完全避免。當(dāng)哈希表接近滿載時，不同關(guān)鍵字的哈希值仍可能映射到同一位置（如線性探測中的“二次聚集”問題）。14.CPU中的控制器負(fù)責(zé)算術(shù)邏輯運(yùn)算，而運(yùn)算器負(fù)責(zé)指令譯碼?！具x項(xiàng)】A.正確B.錯誤【參考答案】B.錯誤【解析】控制器負(fù)責(zé)指令譯碼與流程控制（如PC更新），運(yùn)算器（ALU）負(fù)責(zé)算術(shù)邏輯運(yùn)算，題干混淆了兩者功能。15.在循環(huán)冗余校驗(yàn)（CRC）中，生成多項(xiàng)式最高次冪決定校驗(yàn)碼位數(shù)?！具x項(xiàng)】A.正確B.錯誤【參考答案】A.正確【解析】CRC校驗(yàn)碼位數(shù)等于生成多項(xiàng)式的最高次冪。例如，生成多項(xiàng)式為x3+x+1（最高次冪為3），則校驗(yàn)碼為3位。16.二叉樹的前序遍歷序列與中序遍歷序列相同時，該二