《計(jì)算機(jī)科學(xué)導(dǎo)論》期末復(fù)習(xí)資料
《《計(jì)算機(jī)科學(xué)導(dǎo)論》期末復(fù)習(xí)資料》由會(huì)員分享,可在線閱讀,更多相關(guān)《《計(jì)算機(jī)科學(xué)導(dǎo)論》期末復(fù)習(xí)資料(18頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
1、1、關(guān)于教材 由于《計(jì)算機(jī)科學(xué)導(dǎo)論》課程涉及的內(nèi)容廣泛,任何一本教材均無法完全覆蓋所有知識(shí)點(diǎn)。所以同學(xué)們在復(fù)習(xí)時(shí)應(yīng)該以教學(xué)課件為主,指定教材僅供輔助參考使用。本復(fù)習(xí)資料提供的例題將全部指明其所考知識(shí)點(diǎn)在教學(xué)課件中的章節(jié)和頁碼。 2、關(guān)于考試題型和試卷結(jié)構(gòu) 單項(xiàng)選擇(10道題、每題2分、共20分); 判斷題(5道題、每題2分、共10分); 名詞解釋(6道題、每題5分、共30分); 簡答題(3道題、每題10分、共30分); 分析設(shè)計(jì)題(1道題、每題10分、共10分)。 3、關(guān)于考試范圍 全部試題涉及的知識(shí)點(diǎn)在教學(xué)課件中均有體現(xiàn),在本復(fù)習(xí)資料中也有示例。 一、客觀部分:(單項(xiàng)
2、選擇、判斷) (一)、選擇部分 1、17世紀(jì),(Pascal)發(fā)明了第一個(gè)數(shù)字計(jì)算器 2、內(nèi)存的概念首次出現(xiàn)在(分析機(jī))當(dāng)中 3、第一代計(jì)算機(jī)使用(真空管)存儲(chǔ)信息 4、下列哪種語言是面向?qū)ο蟮木幊陶Z言(C++) 5、滿足個(gè)人應(yīng)用要求,體積小、價(jià)格便宜的計(jì)算機(jī)屬于(個(gè)人計(jì)算機(jī)) 6、下列選項(xiàng)中不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是(磁盤驅(qū)動(dòng)器) 7、在計(jì)算機(jī)軟件層次結(jié)構(gòu)中,位于匯編語言內(nèi)層的是(機(jī)器語言) 8、數(shù)字836的基數(shù)可能是(10) 9、下面哪個(gè)數(shù)字用來表示任何計(jì)數(shù)系統(tǒng)中的基數(shù)值(10) 10、十三進(jìn)制下的數(shù)字943與十進(jìn)制下的哪個(gè)數(shù)含有相同多的實(shí)體(1576) 11、二進(jìn)制
3、數(shù)1010110表示為十進(jìn)制數(shù)應(yīng)該是( ) A、86 B、68 C、1010110 D、0110101 ★考核知識(shí)點(diǎn): 二進(jìn)制向十進(jìn)制轉(zhuǎn)換(第2章ppt第8頁) 12、下列哪個(gè)句子不屬于命題( ) A、北京是中國的首都 B、1=1=2 C、2+2=3d D、幾點(diǎn)了? ★考核知識(shí)點(diǎn): 命題和邏輯(第3章ppt第5頁) 13、半加法器和全加法器的區(qū)別是( ) A、是否產(chǎn)生進(jìn)位 B、是否處理以前的進(jìn)位 C、是否產(chǎn)生和位 D、是否處理以前的和位 ★考核知識(shí)點(diǎn): 電路設(shè)計(jì)(第3章ppt第69-75頁) 14、三變元卡諾圖包含幾個(gè)方
4、塊( ) A、3 B、6 C、8 D、9 ★考核知識(shí)點(diǎn): 利用卡諾圖化簡電路(第3章ppt第81-95頁) 15、在某些電路中,由于輸入值的一些組合從未出現(xiàn)過,所以對(duì)其輸出值可以任意選擇,函數(shù)對(duì)于這種組合的值稱為( ) A、無需在意條件 B、無需在意結(jié)果 C、最優(yōu)選擇條件 D、最優(yōu)選擇結(jié)果 ★考核知識(shí)點(diǎn): 利用卡諾圖化簡電路時(shí)無需在意的條件(第3章ppt第96頁) 16、下列哪種元件不在中央處理器的內(nèi)部( ) A、運(yùn)算器 B、控制器 C、寄存器 D、存儲(chǔ)器 ★考核知識(shí)點(diǎn): 馮諾依曼體系(第3章ppt第128、144頁)
5、 17、下列選項(xiàng)哪個(gè)是用于軟件需求分析的工具( ) A、數(shù)據(jù)流程圖 B、系統(tǒng)結(jié)構(gòu)圖 C、程序流程圖 D、偽代碼 ★考核知識(shí)點(diǎn): 需求分析(第4章ppt第153頁) 18、按傳輸距離劃分,計(jì)算機(jī)網(wǎng)絡(luò)不包括( ) A、廣域網(wǎng) B、城域網(wǎng) C、局域網(wǎng) D、無線網(wǎng) ★考核知識(shí)點(diǎn): 計(jì)算機(jī)網(wǎng)絡(luò)的分類(第5章ppt第10頁) 19、OSI網(wǎng)絡(luò)參考模型中位于第四層的是( ) A、表示層 B、會(huì)話層 C、傳輸層 D、網(wǎng)絡(luò)層 ★考核知識(shí)點(diǎn): OSI參考模型(第5章ppt第24頁) 20、在aaanankai.edubbb中,cn表示(
6、 ) A、組織 B、國家 C、網(wǎng)絡(luò) D、主機(jī) ★考核知識(shí)點(diǎn): 域名系統(tǒng)(第5章ppt第35-37頁) (二)、判斷部分 1、硬件是計(jì)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱。( ) ★考核知識(shí)點(diǎn): 計(jì)算硬件的發(fā)展歷程(第1章ppt第17頁) 2、機(jī)器語言是內(nèi)置在計(jì)算機(jī)電路中的指令,用助記碼表示。( ) ★考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程(第1章ppt第30頁) 3、如果有三個(gè)或更多重復(fù)字符出現(xiàn),適宜使用行程長度編碼進(jìn)行壓縮。( ) ★考核知識(shí)點(diǎn): 行程長度編碼(第2章ppt第64-66頁) 4、布爾代數(shù)提供的是在集合{0,1}上的運(yùn)算和規(guī)則
7、。( ) ★考核知識(shí)點(diǎn): 布爾代數(shù)(第3章ppt第22頁) 5、門是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備,用于接受一個(gè)輸入信號(hào),生成一個(gè)輸出信號(hào)。( ) ★考核知識(shí)點(diǎn): 門(第3章ppt第53頁) 6、編譯器是把用高級(jí)語言編寫的程序翻譯成機(jī)器碼的程序。( ) ★考核知識(shí)點(diǎn): 編譯器(第4章ppt第55頁) 7、實(shí)體是指某種抽象事物的集合。( ) ★考核知識(shí)點(diǎn): E-R模型(第6章ppt第31頁) 8、軟件僅指與計(jì)算機(jī)有關(guān)的程序。( ) ★考核知識(shí)點(diǎn): 計(jì)算軟件的發(fā)展歷程(第1章ppt第29頁) 9、不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體。(
8、) ★考核知識(shí)點(diǎn):等值原理(第2章ppt第6頁) 10、視頻中的一幅圖像叫做一幀。( ) ★考核知識(shí)點(diǎn): 視頻(第2章ppt第100頁) 11、穩(wěn)定排序算法是指占用有限額外空間的算法。( ) ★考核知識(shí)點(diǎn): 排序算法(第4章ppt第96頁) 12、軟件危機(jī)完全是由軟件自身的特點(diǎn)決定的。( ) ★考核知識(shí)點(diǎn): 軟件危機(jī)(第4章ppt第135-137頁) 13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則。( ) ★考核知識(shí)點(diǎn): 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議(第5章ppt第17頁) 二、主觀部分:(名詞解釋、簡答、分析設(shè)計(jì)) (一)、名詞解釋 1、位置計(jì)
9、數(shù)法 ★考核知識(shí)點(diǎn):位置計(jì)數(shù)法的概念(第2章ppt第5頁) 2、模擬數(shù)據(jù) ★考核知識(shí)點(diǎn):模擬數(shù)據(jù)的概念(第2章ppt第15頁) 3、數(shù)字?jǐn)?shù)據(jù) ★考核知識(shí)點(diǎn):數(shù)字?jǐn)?shù)據(jù)的概念(第2章ppt第15頁) 4、原碼 ★考核知識(shí)點(diǎn):原碼的概念(第2章ppt第28頁) 5、補(bǔ)碼 ★考核知識(shí)點(diǎn):補(bǔ)碼的概念(第2章ppt第32頁) 6、反碼 ★考核知識(shí)點(diǎn):反碼的概念(第2章ppt第37頁) 7、溢出 ★考核知識(shí)點(diǎn):溢出的概念(第2章ppt第38頁) 8、字符集 ★考核知識(shí)點(diǎn):字符集的概念(第2章ppt第53頁) 9、RGB表示法 ★考核知識(shí)點(diǎn):R
10、GB表示法的概念(第2章ppt第85頁) 10、布爾代數(shù) ★考核知識(shí)點(diǎn):布爾代數(shù)的概念(第3章ppt第22頁) 11、布爾函數(shù) ★考核知識(shí)點(diǎn):布爾函數(shù)的概念(第3章ppt第29頁) 12、文字 ★考核知識(shí)點(diǎn):文字的概念(第3章ppt第47頁) 13、小項(xiàng) ★考核知識(shí)點(diǎn):小項(xiàng)的概念(第3章ppt第47頁) 14、積之和展開式 ★考核知識(shí)點(diǎn):積之和展開式的概念(第3章ppt第48頁) 15、門 ★考核知識(shí)點(diǎn):門的概念(第3章ppt第53頁) 16、電路 ★考核知識(shí)點(diǎn):電路的概念(第3章ppt第53頁) 17、無需在意的條件 ★考核知識(shí)
11、點(diǎn):無需在意的條件的概念(第3章ppt第96頁) 18、指令 ★考核知識(shí)點(diǎn):指令的概念(第3章ppt第131頁) 19、程序 ★考核知識(shí)點(diǎn):程序的概念(第3章ppt第132頁) 20、驅(qū)動(dòng)程序 ★考核知識(shí)點(diǎn):驅(qū)動(dòng)程序的概念(第3章ppt第198頁) 21、算法 ★考核知識(shí)點(diǎn):算法的概念(第4章ppt第8頁) 22、編譯器 ★考核知識(shí)點(diǎn):編譯器的概念(第4章ppt第55頁) 23、基本操作 ★考核知識(shí)點(diǎn):基本操作的概念(第4章ppt第76頁) 24、T(n) ★考核知識(shí)點(diǎn):T(n)的概念(第4章ppt第77頁) 25、排序問題 ★考核知
12、識(shí)點(diǎn):排序問題的概念(第4章ppt第96頁) 26、穩(wěn)定排序算法 ★考核知識(shí)點(diǎn):穩(wěn)定排序算法的概念(第4章ppt第96頁) 27、原址排序算法 ★考核知識(shí)點(diǎn):原址排序算法的概念(第4章ppt第96頁) 28、計(jì)算機(jī)網(wǎng)絡(luò) ★考核知識(shí)點(diǎn):計(jì)算機(jī)網(wǎng)絡(luò)的概念(第5章ppt第7頁) 29、數(shù)據(jù)庫 ★考核知識(shí)點(diǎn):數(shù)據(jù)庫的概念(第6章ppt第24頁) (二)、簡答題 1、請以圖形的形式敘述計(jì)算硬件的發(fā)展歷程 ★考核知識(shí)點(diǎn):計(jì)算硬件的發(fā)展歷程(第1章ppt第17頁) 附2.2.1:(考核知識(shí)點(diǎn)解釋) 繪制該圖時(shí)應(yīng)力求完整,即從計(jì)算硬件的雛形、發(fā)展、成熟一直繪制到當(dāng)
13、前的情況,其中時(shí)間軸及各時(shí)間段圖形可以適當(dāng)簡化。 2、請以圖形的形式敘述計(jì)算軟件的發(fā)展歷程 ★考核知識(shí)點(diǎn):計(jì)算軟件的發(fā)展歷程(第1章ppt第29頁) 【參考答案】 附2.2.2:(考核知識(shí)點(diǎn)解釋) 繪制該圖時(shí)應(yīng)力求完整,即從計(jì)算軟件的雛形、發(fā)展、成熟一直繪制到當(dāng)前的情況,其中時(shí)間軸及各時(shí)間段圖形可以適當(dāng)簡化。 3、簡述計(jì)算機(jī)的四種類型及各自的特點(diǎn) ★考核知識(shí)點(diǎn):計(jì)算機(jī)的類型和特點(diǎn)(第1章ppt第80頁) 【參考答案】 個(gè)人計(jì)算機(jī) ? 滿足個(gè)人應(yīng)用要求,體積小、價(jià)格便宜 ? 臺(tái)式機(jī)(Desktop)、便攜式計(jì)算機(jī)(Laptop、Notebook) 小型計(jì)算機(jī)
14、 ? 體積比個(gè)人計(jì)算機(jī)大一點(diǎn),計(jì)算與存儲(chǔ)能力更強(qiáng) ? 適用于中小型企業(yè)和科研機(jī)構(gòu)的計(jì)算處理要求 大型計(jì)算機(jī) ? 體積更大,需要專門的機(jī)房和維護(hù)環(huán)境 ? 系統(tǒng)性能更高,數(shù)據(jù)存儲(chǔ)空間更大 ? 一般用于大型企業(yè)和科研機(jī)構(gòu)的數(shù)據(jù)中心和計(jì)算服務(wù)平臺(tái) 超級(jí)計(jì)算機(jī) ? 擁有遠(yuǎn)勝于其他計(jì)算機(jī)的計(jì)算能力和存儲(chǔ)能力 ? 用于國家戰(zhàn)略服務(wù)和專項(xiàng)的超級(jí)數(shù)據(jù)計(jì)算 4、請解釋等值原理并說明其應(yīng)用領(lǐng)域 ★考核知識(shí)點(diǎn):等值原理(第2章ppt第6頁) 【參考答案】 不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體 ? Base=10 1576(10) ? Base=13 943(1
15、3)=9*132+4*131+3*130=1521+52+3 散列法 ? 是一種將字符串轉(zhuǎn)換為更短長度數(shù)值的方法,廣泛應(yīng)用于索引、加密等領(lǐng)域 ? 其中一種散列算法就是進(jìn)行基數(shù)轉(zhuǎn)換 5、二進(jìn)制數(shù)1010110、八進(jìn)制數(shù)754、十六進(jìn)制數(shù)ABC轉(zhuǎn)換為十進(jìn)制后各是多少 ★考核知識(shí)點(diǎn):其他進(jìn)制向十進(jìn)制的轉(zhuǎn)換(第2章ppt第8頁) 【參考答案】 1010110(2)=1*26+1*24+1*22+1*21=86(10) 754(8)=7*82+5*81+4*80=448+40+4=492(10) ABC(16)=10*162+11*161+12*160=2560+176+12
16、=2748(10) 附2.2.5:(考核知識(shí)點(diǎn)解釋) 解決其他進(jìn)制向十進(jìn)制的轉(zhuǎn)換問題關(guān)鍵是掌握位置計(jì)數(shù)法的原理,將待轉(zhuǎn)換數(shù)字的每一位的數(shù)值和位值相乘,然后在求其累加和即可。以八進(jìn)制數(shù)754為例,右起第1位的位值是80=1,數(shù)值是4,乘積是4;第2位的位值是81=8,數(shù)值是5,乘積是40;第3位的位值是82=64,數(shù)值是7,乘積是448,所以最后轉(zhuǎn)換得到的十進(jìn)制數(shù)是448+40+4=492。 6、十進(jìn)制數(shù)43轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制各是多少 ★考核知識(shí)點(diǎn):十進(jìn)制向其他進(jìn)制的轉(zhuǎn)換(第2章ppt第12-13頁) 【參考答案】 43(10)=32+8+2+1=101011(
17、2) 43(10)=5*8+3*1=53(8) 43(10)=2*16+11*1=2B(16) 附2.2.6:(考核知識(shí)點(diǎn)解釋) 解決十進(jìn)制向其他進(jìn)制的轉(zhuǎn)換問題關(guān)鍵是找到該十進(jìn)制數(shù)中含有多少個(gè)待轉(zhuǎn)換進(jìn)制的整數(shù)冪。以十進(jìn)制數(shù)43轉(zhuǎn)換為八進(jìn)制為例,數(shù)制8的整數(shù)冪是1、8、64、……,顯然43中包含了5個(gè)8和3個(gè)1,所以結(jié)果是53(8)。 7、列舉幾種常見的音頻格式 ★考核知識(shí)點(diǎn):音頻格式(第2章ppt第76-81頁) 【參考答案】 wav、cda、mp3、mid、wma 8、列舉幾種常見的圖像格式 ★考核知識(shí)點(diǎn):圖像格式(第2章ppt第94-98頁) 【參考答案】
18、 jpg、bmp、gif、tif、png 9、列舉幾種常見的視頻格式 ★考核知識(shí)點(diǎn):視頻格式(第2章ppt第102-103頁) 【參考答案】 avi、asf、divx、mov、rmvb 10、列舉色彩三要素及其含義 ★考核知識(shí)點(diǎn):計(jì)算機(jī)的顏色系統(tǒng)(第2章ppt第83頁) 【參考答案】 亮度 ? 描述光作用于人眼時(shí)引起的明暗程度感覺 ? 彩色光輻射的功率越大,亮度越高 ? 彩色光輻射的功率越小,亮度越低 色調(diào) ? 描述人眼看到光時(shí)產(chǎn)生的彩色感覺 ? 顏色的類別 ? 不同波長的光呈現(xiàn)不同的顏色 色飽和度 ? 某一顏色的深淺程度(濃度)
19、 ? 高飽和度的深色光可摻入白色光被沖淡 11、說明顯示分辨率和圖像分辨率的異同 ★考核知識(shí)點(diǎn):分辨率(第2章ppt第91-93頁) 【參考答案】 顯示分辨率 ? 顯示屏上能夠顯示出的像素?cái)?shù)目 ? 顯示分辨率越高,顯示的圖像質(zhì)量越高 圖像分辨率 ? 組成一幅圖像的像素密度,表示為每英寸多少點(diǎn) ? 對(duì)于同樣大小的一幅圖像 ? 組成的像素?cái)?shù)目越多,則分辨率越高,圖像越逼真 ? 組成的像素?cái)?shù)目越少,則分辨率越低,圖像越粗糙 顯示分辨率 VS 圖像分辨率 ? 前者確定顯示圖像的區(qū)域大小 ? 后者確定組成一幅圖像的像素?cái)?shù)目 ? 圖像分辨率>顯示分辨率時(shí),
20、屏幕上顯示部分圖像 ? 圖像分辨率<顯示分辨率時(shí),圖像只占屏幕的一部分 12、說明視頻壓縮的常用方法 ★考核知識(shí)點(diǎn):視頻壓縮(第2章ppt第101頁) 【參考答案】 時(shí)間壓縮 ? 根據(jù)連續(xù)幀之間的差別壓縮電影的技術(shù) 空間壓縮 ? 基于靜態(tài)圖像的壓縮方法的電影壓縮技術(shù) 13、簡述布爾函數(shù)最小化的作用 ★考核知識(shí)點(diǎn):布爾函數(shù)最小化的作用(第3章ppt第79頁) 【參考答案】 作用 ? 降低成本 ? 提高電路可靠性 ? 在一塊芯片上設(shè)計(jì)更合適的電路 ? 減少電路計(jì)算時(shí)間 14、繪制馮諾依曼體系結(jié)構(gòu) ★考核知識(shí)點(diǎn):馮諾依曼體系(第3章p
21、pt第128頁) 【參考答案】 附2.2.14:(考核知識(shí)點(diǎn)解釋) 馮諾依曼體系的結(jié)構(gòu)示意圖是本課程的一個(gè)重點(diǎn),繪制該圖有兩個(gè)要點(diǎn):一是準(zhǔn)確繪制計(jì)算機(jī)的三大核心模塊,即CPU、存儲(chǔ)器、輸入輸出設(shè)備;二是準(zhǔn)確繪制上述設(shè)備之間傳遞數(shù)據(jù)、指令、控制信號(hào)的路徑。 15、請說明驅(qū)動(dòng)程序和應(yīng)用程序的異同 ★考核知識(shí)點(diǎn):驅(qū)動(dòng)程序和應(yīng)用程序的異同(第3章ppt第198-201頁) 【參考答案】 每個(gè)位于總線上的設(shè)備必須包含系統(tǒng)設(shè)備管理器下的驅(qū)動(dòng)程序,但不一定都包含應(yīng)用程序;驅(qū)動(dòng)程序位于操作系統(tǒng)下層,提供設(shè)備的存取操作;應(yīng)用程序位于操作系統(tǒng)上層,不需要直到設(shè)備所用位置、信號(hào)種類或者通信協(xié)議
22、 16、請繪圖說明算法復(fù)雜度的漸進(jìn)性質(zhì) ★考核知識(shí)點(diǎn):算法復(fù)雜度(第4章ppt第78頁) 【參考答案】 如果解決問題P的算法A和算法B,其時(shí)間復(fù)雜度分別是TA(n)和TB(n),則判斷A、B性能優(yōu)劣的標(biāo)準(zhǔn)是查看在n足夠大時(shí)TA(n)和TB(n)的大小關(guān)系 17、請說明冒泡排序算法的原理 ★考核知識(shí)點(diǎn):冒泡排序(第4章ppt第100頁) 【參考答案】 比較表中的相鄰元素,如果它們是逆序的話就交換它們的位置;重復(fù)多次以后,最小的元素就像氣泡一樣升到了列表的第一個(gè)位置;第二遍操作將第二小的元素升起來;這樣一直做,直到n-1遍以后,該列表就排好序了 18、請說明快速排
23、序算法的原理 ★考核知識(shí)點(diǎn):快速排序(第4章ppt第105頁) 【參考答案】 按照元素的值進(jìn)行劃分;對(duì)給定數(shù)組中的元素進(jìn)行重新排列,以得到一個(gè)快速排序的分區(qū);在一個(gè)分區(qū)中,所有在s下標(biāo)之前的元素都小于等于A[s],所有在s下標(biāo)之后的元素都大于等于A[s];建立了一個(gè)分區(qū)以后,A[s]已經(jīng)位于它在有序數(shù)組中的最終位置。接下來使用同樣的方法繼續(xù)對(duì)A[s]前和A[s]后的子數(shù)組分別進(jìn)行排序 19、請對(duì)比操作系統(tǒng)與應(yīng)用軟件的異同 ★考核知識(shí)點(diǎn):操作系統(tǒng)和應(yīng)用軟件的異同(第6章ppt第3-4頁) 【參考答案】 應(yīng)用軟件是計(jì)算機(jī)用戶利用計(jì)算機(jī)的軟件、硬件資源為某一專門的應(yīng)用目的而開發(fā)的軟
24、件;操作系統(tǒng)則負(fù)責(zé)有效地組織和管理系統(tǒng)中的各種軟硬件資源,合理地組織計(jì)算機(jī)系統(tǒng)工作流程,控制程序的執(zhí)行,并向用戶提供一個(gè)良好的工作環(huán)境和友好的接口 20、請繪圖說明數(shù)據(jù)庫建模與實(shí)現(xiàn)過程 ★考核知識(shí)點(diǎn):數(shù)據(jù)庫(第6章ppt第29頁) 【參考答案】 (三)、分析與設(shè)計(jì)題 1、設(shè)計(jì)一個(gè)兩路開關(guān)電路并繪制其電路圖 ★考核知識(shí)點(diǎn):面向應(yīng)用的簡單電路設(shè)計(jì)(第3章ppt第64-65頁) 【參考答案】 第一步:由題意分析 當(dāng)?shù)谝粋€(gè)開關(guān)關(guān)閉時(shí),令x=1,否則為0 當(dāng)?shù)诙€(gè)開關(guān)關(guān)閉時(shí),令y=1,否則為0 當(dāng)燈是打開時(shí),令F(x,y)=1,否則為0 假設(shè)當(dāng)兩個(gè)開關(guān)都是關(guān)閉時(shí),燈是
25、打開的 因此,該問題對(duì)應(yīng)的真值表是: x y F(x,y) 1 1 1 1 0 0 0 0 1 0 1 0 第二步:滿足上述要求輸出值的一個(gè)布爾表達(dá)式是: 所求的電路是: 附2.3.1:(考核知識(shí)點(diǎn)解釋) 由一個(gè)實(shí)際問題設(shè)計(jì)對(duì)應(yīng)電路是第3章的一個(gè)重要知識(shí)點(diǎn),其基本步驟是:首先分析題意,了解所要求解的問題,做出合理假設(shè);其次根據(jù)題意列出對(duì)應(yīng)的真值表,然后找到真值表中函數(shù)值取1的行,提取這些情況下各自變量的取值(真或假),寫出滿足題意要求的布爾表達(dá)式;最后根據(jù)布爾表達(dá)式繪制出對(duì)應(yīng)的電路。這類題目不要求對(duì)布爾表達(dá)式進(jìn)行化簡。
26、 2、設(shè)計(jì)一個(gè)三路開關(guān)電路并繪制其電路圖 ★考核知識(shí)點(diǎn):面向應(yīng)用的簡單電路設(shè)計(jì)(第3章ppt第66-68頁) 【參考答案】 第一步:由題意分析 – 當(dāng)?shù)谝粋€(gè)開關(guān)關(guān)閉時(shí),令x=1,否則為0 – 當(dāng)?shù)诙€(gè)開關(guān)關(guān)閉時(shí),令y=1,否則為0 – 當(dāng)?shù)谌齻€(gè)開關(guān)關(guān)閉時(shí),令z=1,否則為0 – 當(dāng)燈是打開時(shí),令F(x,y,z)=1,否則為0 – 假設(shè)當(dāng)三個(gè)開關(guān)都是關(guān)閉時(shí),燈是打開的 因此,該問題對(duì)應(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
27、 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 第二步:滿足上述要求輸出值的一個(gè)布爾表達(dá)式是: 所求的電路是: 附2.3.2:(考核知識(shí)點(diǎn)解釋) 由一個(gè)實(shí)際問題設(shè)計(jì)對(duì)應(yīng)電路是第3章的一個(gè)重要知識(shí)點(diǎn),其基本步驟是:首先分析題意,了解所要求解的問題,做出合理假設(shè);其次根據(jù)題意列出對(duì)應(yīng)的真值表,然后找到真值表中函數(shù)值取1的行,提取這些情況下各自變量的取值(真或假),寫出滿足題意要求的布爾表達(dá)式;最后根據(jù)布爾表達(dá)式繪制出對(duì)應(yīng)的電路。這類題目不要求對(duì)布爾表達(dá)式進(jìn)行化簡。 3、利用卡諾圖的方法化簡布爾表達(dá)式
28、 ★考核知識(shí)點(diǎn):利用卡諾圖的方法化簡電路(第3章ppt第81-95頁) 【參考答案】 第一步:繪制卡諾圖并進(jìn)行化簡: 第二步:得到化簡結(jié)果: 附2.3.4:(考核知識(shí)點(diǎn)解釋) 已知某電路對(duì)應(yīng)的布爾表達(dá)式后利用卡諾圖的方法對(duì)其進(jìn)行化簡是第3章的一個(gè)重要知識(shí)點(diǎn),其基本步驟是:首先繪制一個(gè)空的卡諾圖,然后根據(jù)原始的布爾表達(dá)式將卡諾圖對(duì)應(yīng)的空格填充為1;然后根據(jù)化簡規(guī)則將可化簡的多個(gè)小方格組合在一起;最后寫出化簡后的新布爾表達(dá)式即可。本課程對(duì)卡諾圖的考察僅限2變元、3變元、4變元。 友情提示:部分文檔來自網(wǎng)絡(luò)整理,供您參考!文檔可復(fù)制、編制,期待您的好評(píng)與關(guān)注! 18 / 18
- 溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 植樹問題講課
- 小小圖書館賈世喜
- 小班數(shù)學(xué):變得一樣多
- 蘇教版三年級(jí)數(shù)學(xué)上冊教學(xué)ppt課件58:解決問題的策略復(fù)習(xí)
- 小學(xué)科學(xué)六下《拓展與應(yīng)用》-公開課一等獎(jiǎng)ppt課件
- 高中英語人教版選修七Unit-2-Robots-ppt課件
- 第九章長期負(fù)債課件
- 皮膚免疫系統(tǒng)課件
- 辦公樓施工現(xiàn)場消防安全管理要求規(guī)范課件
- freeroi在功能磁共振roi分析中的應(yīng)用
- 《永遇樂&#183;京口北固亭懷古》用典講解課件
- 《秋天的雨》微課課件
- 護(hù)患溝通技巧-課件
- 《高等數(shù)學(xué)B》第十章___微分方程與差分方程__第6節(jié)__差分與差分方程的概念_、……課件
- 英語(人教版)九年級(jí)總復(fù)習(xí)題型訓(xùn)練補(bǔ)全對(duì)話(含最新原創(chuàng)題)課件