自考計算機常見試題及答案集錦

自考計算機常見試題及答案集錦考試時間：______分鐘總分：______分姓名：______一、單項選擇題1.將二進制數10111轉換為十進制數，其結果是（）。A.23B.46C.47D.952.在計算機組成結構中，控制器和運算器合稱為（）。A.主機B.CPUC.ALUD.外設3.數據結構中，線性結構的特點是（）。A.除第一個和最后一個結點外，其他結點只有一個直接前驅和一個直接后繼B.數據元素之間一對一的相互關系C.可以用鏈式存儲結構，也可以用順序存儲結構D.以上都是4.在操作系統中，進程與程序的主要區別是（）。A.進程是動態的，程序是靜態的B.進程是共享的，程序是獨占的C.進程必須包含程序，程序不包含進程D.進程是永存的，程序是臨時存在的5.下列哪個協議屬于傳輸層？（）。A.IPB.TCPC.HTTPD.Ethernet6.在二叉樹的中序遍歷中，若結點A是結點B的后繼，則結點A一定是結點B的（）。A.左孩子B.右孩子C.父結點D.兄弟7.下列排序算法中，時間復雜度為O(nlogn)且不穩定的排序算法是（）。A.直接插入排序B.歸并排序C.冒泡排序D.快速排序8.操作系統采用中斷方式管理I/O操作時，CPU和I/O設備是（）。A.串行工作B.并行工作C.同時工作D.交替工作9.在數據庫系統中，能被惟一標識實體的屬性集稱為（）。A.字段B.記錄C.模式D.候選碼10.計算機網絡中，IP地址，子網掩碼為，則該網絡的廣播地址是（）。A.B.54C.55D.二、多項選擇題11.計算機硬件系統主要包括（）。A.運算器B.控制器C.存儲器D.輸入設備E.輸出設備12.下列數據結構中，屬于非線性結構的是（）。A.樹B.圖C.棧D.隊列E.二叉樹13.操作系統的功能主要包括（）。A.處理器管理B.存儲器管理C.文件管理D.設備管理E.網絡管理14.TCP/IP協議模型中，以下屬于應用層的協議有（）。A.FTPB.HTTPC.SMTPD.TCPE.UDP15.關系數據庫管理系統中，常用的關系運算包括（）。A.選擇B.投影C.連接D.并E.交三、填空題16.在計算機中，所有數據都是以________形式存儲的。17.算法的時間復雜度是指________。18.在鏈式存儲結構中，指針域用于存儲________的地址。19.操作系統中，進程的狀態分為運行、________和阻塞三種基本狀態。20.在計算機網絡中，將信息從源主機傳送到目的主機的過程稱為________。21.數據庫規范化理論中，消除冗余和依賴，達到________范式通常能減少數據冗余。22.邏輯表達式(A>B)AND(C<=D)的反邏輯表達式為________。四、名詞解釋23.算法24.堆棧25.帶寬五、簡答題26.簡述馮·諾依曼計算機體系結構的主要特點。27.簡述樹形結構的主要特征。28.簡述進程與線程的區別。29.簡述TCP協議的三次握手過程。六、綜合應用題30.已知二叉樹的前序遍歷序列為：A,B,D,E,C,F，中序遍歷序列為：D,B,E,A,F,C。(1)畫出該二叉樹的結構圖。(2)寫出該二叉樹的后序遍歷序列。31.設有一個帶頭結點的單鏈表L，節點結構為datanext，已知指針p指向鏈表中的某個節點（非頭結點），請寫出刪除p所指節點的語句序列。32.設有一個文件系統，磁盤上的根目錄下有兩個子目錄：USER1和USER2。在USER1下有文件A.TXT，在USER2下有文件B.TXT和C.TXT?，F要實現將文件A.TXT復制到USER2目錄下，文件名改為A.BAK，請寫出操作路徑（假設當前目錄為根目錄）。33.某進程P在執行過程中，先后發出了三個I/O請求：請求1磁帶I/O，請求2打印機I/O，請求3磁盤I/O。系統采用按請求的順序進行I/O調度，請畫出進程P在執行過程中可能的狀態轉換圖，并標出每個狀態轉換的原因。試卷答案一、單項選擇題1.A2.B3.B4.A5.B6.B7.D8.A9.D10.C二、多項選擇題11.A,B,C,D,E12.A,B,E13.A,B,C,D14.A,B,C15.A,B,C,D,E三、填空題16.二進制17.算法執行所需的時間量（或算法執行過程中所執行的基本操作次數）18.下一個結點（或后繼結點）19.阻塞20.數據傳輸（或通信）21.3NF（第三范式）22.(A<=B)OR(C>D)四、名詞解釋23.算法：是對解決特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。24.堆棧：是一種特殊的線性表，它只允許在表的一端進行插入和刪除操作。這一端稱為棧頂，另一端稱為棧底。堆棧具有后進先出（LIFO）的特性。25.帶寬：在數字通信中，帶寬是指單位時間內網絡能傳輸的數據量，通常以比特每秒（bps）為單位，也稱為數據傳輸速率。五、簡答題26.馮·諾依曼計算機體系結構的主要特點：*計算機由五大部件組成：運算器、控制器、存儲器、輸入設備和輸出設備。*計算機內部采用二進制表示數據和指令。*程序和數據預先存放在內存中，計算機能自動地逐條取出指令并執行。*指令由操作碼和地址碼組成，且指令在存儲器中按順序存放。27.樹形結構的主要特征：*樹形結構是非線性結構，節點之間是一對多的關系。*有且僅有一個根結點。*除根結點外，其他結點被劃分為若干個互不相交的子樹。*每個子樹又是一個樹形結構。28.進程與線程的區別：*資源分配：進程是資源分配的基本單位，而線程是系統調度的基本單位。*包含關系：線程本身不擁有系統資源，只擁有一點在運行中必不可少的資源（如程序計數器、棧），但它可與同屬一個進程的其它線程共享進程所擁有的全部資源。*通信：進程間通信復雜，需要同步與互斥機制；線程間通信相對簡單，可以直接讀寫同一進程中的數據（但需要同步機制）。29.TCP協議的三次握手過程：*第一次握手：客戶端發送一個SYN包，請求建立連接，SYN=1，seq=x。*第二次握手：服務器收到SYN包，必須確認客戶的SYN，同時自己也發送一個SYN包，即SYN+ACK包，SYN=1，ACK=1，ack=x+1，seq=y。*第三次握手：客戶端收到服務器的SYN+ACK包，向服務器發送確認包ACK，ACK=1，ack=y+1，seq=x+1。服務器收到此ACK包，連接建立成功。六、綜合應用題30.(1)二叉樹結構圖：```A/\BC/\/DEF```*(注：B的左孩子是D，右孩子是E；C的左孩子是F，右孩子為空)*(2)后序遍歷序列：D,E,B,F,C,A31.語句序列：```c//假設p指向要刪除的節點，且該節點不是頭結點structNode*prev=L;while(prev->next!=p){prev=prev->next;}prev->next=p->next;free(p);```*解析：在單向鏈表中，要刪除p節點，必須找到p的前驅節點prev，然后將prev的next指針指向p的下一個節點，最后釋放p的空間。*32.操作路徑（假設使用命令行）：`COPYUSER1\A.TXTUSER2\A.BAK`*(或者`COPYUSER1/A.TXTUSER2/A.BAK`)*33.進程狀態轉換圖及解析：*狀態轉換描述：1.進程P從運行狀態轉變為阻塞狀態（原因：發出請求1磁帶I/O請求，等待I/O完成）。2.進程P從阻塞狀態轉變為運行狀態（原因：請求1的I/O完成，系統調度P運行）。3.進程P從運行狀態轉變為阻塞狀態（原因：發出請求2打印機I/O請求，等待I/O完成）。4.進程P從阻塞狀態轉變為運行狀態（原因：請求2的I/O完成，系統調度P運行）。5.進程P從運行狀態轉變為阻塞狀態（原因：發出請求3磁盤I/O請求，等待I/