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