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