2019年計算機等級四級考試單選練習(xí)試題一、選擇題。(共90題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題。)若或非門的輸入變量為A和B,輸出變量為Y,則A和B分別為下述哪一種情況時，Y才為1?。1,0B)0,1C)0,0D)1,1已知寄存器A存有帶符號整數(shù)且只作算術(shù)移位,HA和LA分別代表其位和最低位。寄存器B存有帶符號整數(shù)且只作邏輯移位,HB和LB分別代表其位和最低位。當(dāng)寄存器A與B都有左移位發(fā)生時,下述哪一個命題是準(zhǔn)確的?。(2分)LA與LB均成為0B)LA與LB均成為1C)LA變成0但LB保持原值D)LA保持原值但LB的值改變下述哪一種情況稱為指令周期?A)取指令時間B)取操作數(shù)時間C)取指令和執(zhí)行指令的時間D)存儲操作結(jié)果的時間設(shè)S是一個至少有兩個元素的集合，且定義運算X*Y=X適用于S集中的所有元素X和Y,下列命題中哪一個命題必是真命題?*在S集中是可結(jié)合的*在S集中是可交換的*在S集中有單位元A)只有IB)只有IIC)I和IIID)II和III設(shè)Z是整數(shù)集，且設(shè)f：ZXZ-Z，對每一個eZXZ，有f()=m²n。集合｛0｝的原象為。(2分)TOC\o"1-5"\h\z{0}XZZX{0}({0}XZ)G(ZX{0})({0}XZ)U(ZX{0})對于一個只有3個不同元素的集合A來說,A上的等價關(guān)系的總數(shù)為。A)2B)5C)9D)取決于元素是否為數(shù)值設(shè)有命題：對于組成元素為集合的集合C,存有函數(shù)為f：C-UC，使得對每一個SWC，有f(S)WS。該命題的否命題是。對于集合C,對每個函數(shù)f：C-UC，對每一個SEC，都有f(S)三\S對于集合C,存有函數(shù)f：C-UC，使對每一個SEC，有f(S)E\S對于集合C,對每一個函數(shù)f：C-UC，存有SEC，使得f(S)E\S對于集合C,不存有函數(shù)f：C-UC，使對某些SEC，沒有f(S)E\S設(shè)(V,E)是一連通的無圈圖,V包含3個3度頂點2個2度頂點r個1度頂點且V不再包含其他元素。E的元素個數(shù)為多少?。(2分)A)6B)9C)15-rD)5+5r設(shè)連通圖G的頂點數(shù)與邊數(shù)與一立方體相同，即有8個頂點和12條邊。任意一棵G的生成樹的總邊數(shù)為。A)7B)8C)9D)10(10)設(shè)圖G的頂點為五邊形P的頂點，其邊為P的邊加上另一條連接P的兩個不相鄰頂點的邊。下列命題中哪個(或哪些)命題是真命題?G中存有歐拉回路G中存有哈密爾頓回路A)均不是B)只有IC)只有IID)I和II第11T3題是在已知下述Pascal程序的基礎(chǔ)上，并設(shè)在程序執(zhí)彳丁過程中無錯誤發(fā)生。forh：=1ton-1dobeginx：=A[h+1];k：=h;while(