南開大學計算機科學導論復習資料-資料下載頁
2025-04-17 00:03本頁面
【正文】 、B性能優(yōu)劣的標準是查看在n足夠大時TA(n)和TB(n)的大小關系1請說明冒泡排序算法的原理比較表中的相鄰元素，如果它們是逆序的話就交換它們的位置；重復多次以后，最小的元素就像氣泡一樣升到了列表的第一個位置；第二遍操作將第二小的元素升起來；這樣一直做，直到n1遍以后，該列表就排好序了1請說明快速排序算法的原理按照元素的值進行劃分；對給定數組中的元素進行重新排列，以得到一個快速排序的分區(qū)；在一個分區(qū)中，所有在s下標之前的元素都小于等于A[s]，所有在s下標之后的元素都大于等于A[s]；建立了一個分區(qū)以后，A[s]已經位于它在有序數組中的最終位置。接下來使用同樣的方法繼續(xù)對A[s]前和A[s]后的子數組分別進行排序1請對比操作系統(tǒng)與應用軟件的異同應用軟件是計算機用戶利用計算機的軟件、硬件資源為某一專門的應用目的而開發(fā)的軟件；操作系統(tǒng)則負責有效地組織和管理系統(tǒng)中的各種軟硬件資源，合理地組織計算機系統(tǒng)工作流程，控制程序的執(zhí)行，并向用戶提供一個良好的工作環(huán)境和友好的接口請繪圖說明數據庫建模與實現過程（三）、分析與設計題設計一個兩路開關電路并繪制其電路圖第一步：由題意分析當第一個開關關閉時，令x=1，否則為0當第二個開關關閉時，令y=1，否則為0當燈是打開時，令F(x,y)=1，否則為0假設當兩個開關都是關閉時，燈是打開的 因此，該問題對應的真值表是：x y F(x,y) 1 1 1 1 0 0 0 0 1 0 1 0 第二步：滿足上述要求輸出值的一個布爾表達式是：所求的電路是：設計一個三路開關電路并繪制其電路圖第一步：由題意分析– 當第一個開關關閉時，令x=1，否則為0– 當第二個開關關閉時，令y=1，否則為0– 當第三個開關關閉時，令z=1，否則為0– 當燈是打開時，令F(x,y,z)=1，否則為0– 假設當三個開關都是關閉時，燈是打開的 因此，該問題對應的真值表是：x y z F(x,y,z) 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 第二步：滿足上述要求輸出值的一個布爾表達式是：所求的電路是：利用卡諾圖的方法化簡布爾表達式第一步：繪制卡諾圖并進行化簡：第二步：得到化簡結果：：（考核知識點解釋）已知某電路對應的布爾表達式后利用卡諾圖的方法對其進行化簡是第3章的一個重要知識點，其基本步驟是：首先繪制一個空的卡諾圖，然后根據原始的布爾表達式將卡諾圖對應的空格填充為1；然后根據化簡規(guī)則將可化簡的多個小方格組合在一起；最后寫出化簡后的新布爾表達式即可。本課程對卡諾圖的考察僅限2變元、3變元、4變元。利用卡諾圖的方法化簡布爾表達式★考核知識點：利用卡諾圖的方法化簡電路（第11章ppt第15頁）【參考答案】第一步：繪制卡諾圖并進行化簡：第二步：得到化簡結果：
教學教案相關推薦
鄂ICP備17016276號-1