計算機4級5.31---6。30
2023年06月14日
計算機4級考試真題
一、選擇題（共70題，每題1分，滿分70分。其中（1）-（55）題為中文題，（56）-（70）題為英文題）
下列各題a）、b）、c）、d）四個選項中，只有乙個選項是正確的。請將正確選項填塗在答題卡相應位置上，答在試卷上不得分。
（1）或非門的輸入變數為x1和x2，輸出變數為y，使輸出變數y為1的x1和x2的值是
a）0，0 b）0，1 c）1，0 d）1，1
（2）若二進位制數原碼為 -0.0101，則其補碼為
a）-0.0101 b）0.0101 c）1.1011 d）1.1010
（3）所謂指令週期是指
a）取指令和取運算元的時間 b）執行指令和儲存操作結果的時間
c）取運算元和執行指令的時間 d）取指令和執行指令的時間
（4）佇列適用於下列哪一種應用？
a）表示式求值 b）堆排序演算法的實現
c）樹的層次次序周遊演算法的實現 d）二叉樹對稱序周遊演算法的實現
（5）以下關於廣義表的敘述中，正確的是
a）廣義表是0個或多個單元素或子表組成的有限序列
b）廣義表至少有乙個元素是子表
c）廣義表不可以是自身的子表
d）廣義表不能為空表
（6）對n個記錄的檔案進行快速排序，所需要的輔助儲存空間為
a）o( ) b）o c）o( ) d）o( )
（7）下面的有向圖，其結點可以排成多少個不同的拓撲序列？
a）3 b）5 c）7 d）9
（8）如下所示是一棵5階b樹，該b樹現在的層數為2。從該b樹中刪除關鍵碼38後，該b樹的第2層的結**為
a）6 b）7 c）8 d）9
（9）設g = 計算機導論 4 計算機簡史 總述 計算工具的演化經歷了由簡單到複雜 從低階到高階的不同階段，例如從 結繩記事 中的繩結到算籌 算盤計算尺 機械計算機等。它們在不同的歷史時期發揮了各自的歷史作用，同時也啟發了電子計算機的研製和設計思路。1642年，法國哲學 數學家blaise pascal 發明了世界... e r圖中規定 用矩形表示實體 等同於表 用橢圓形表示實體的屬性 等同於表中字段 用菱形表示實體關係 等同於外來鍵 還要將有關係的實體用線連線上，線上畫菱形。解釋 佇列元素 尾指標 頭指標 佇列容量 佇列容量 a 219 b 221 c 229 d 221 解析 二叉樹有個性質，葉子節點總比度為二的... ps 次要條件是在主要條件之後，也就是先需要滿足主要才是次要，所以要分辨清楚和使用次要 降序是9 1從大到小，公升序是1 9從小到大 eg1 對某一列按數值進行排序，然後將重複項放在頂端 首先選中 中任意乙個單元格然後選擇排序，選擇相應條件 接著就是在條件選項中找重複項，點選篩選根據顏色。eg2 按...計算機導論 4 計算機簡史
計算機二級
mc計算機二級 excel4