南開大學計算機科學導論在線作業(yè)和答案

17秋學期（1709）《計算機科學導論》在線作業(yè)和答案一、多選題（共5道試題，共10分。）1.ROM1.ROM的主要類型包括ABCA.ROM.PROM.EPROMCDROM滿分：2分布爾函數(shù)最小化的作用有ABCD“A.降低成本審B.提高電路可靠性“C.在一塊芯片上設計更合適的電路“D.減少電路計算時間滿分：2分計算機網(wǎng)絡的拓撲結構包括ABCD“A.星型拓撲"B.網(wǎng)狀拓撲"C.樹狀拓撲“D.環(huán)狀拓撲滿分：2分鼠標的主要部件有ABC“A.位置采樣機構

B.傳感器“C.專用處理芯片D.電荷耦合器件滿分：2分Internet的主要應用有ABCDA.電子郵件“B.文件傳輸"C.遠程登錄」D.萬維網(wǎng)滿分：2分二、判斷題（共15道試題，共30分。）V.硬件是計算機系統(tǒng)中有形的裝置和設備的總稱BA.錯誤*B.正確滿分：2分.實體是指某種抽象事物的集合AA.錯誤B.正確滿分：2分.編譯器是把用高級語言編寫的程序翻譯成機器碼的程序BA.錯誤?B.正確滿分：2分

.關系是元組的集合而不是元組的列表因此元組的出現(xiàn)順序無關緊要BA.錯誤“B.正確滿分：2分.軟件僅指與計算機有關的程序AA.錯誤B.正確滿分：2分.網(wǎng)絡協(xié)議就是為網(wǎng)絡數(shù)據(jù)交換而制定的規(guī)則BA.錯誤*B.正確滿分：2分.門是對電信號執(zhí)行基礎運算的設備，用于接受一個輸入信號，生成一個輸出信號AA.錯誤B.正確滿分：2分.軟件危機完全是由軟件自身的特點決定的AA.錯誤B.正確滿分：2分.視頻中的一幅圖像叫做一幀BA.錯誤*B.正確滿分：2分滿分滿分：2分.穩(wěn)定排序算法是指占用有限額外空間的算法AA.錯誤B.正確滿分：2分.同步是一種進程相互合作的思想描述進程間相互制約的問題AA.錯誤B.正確滿分：2分.摩爾定律是指一個集成電路板上能夠容納的電路數(shù)量每年增長一倍BA.錯誤*B.正確滿分：2分.布爾代數(shù)提供的是在集合｛0,1｝上的運算和規(guī)則BA.錯誤*B.正確滿分：2分.如果有三個或更多重復字符出現(xiàn)，適宜使用行程長度編碼進行壓縮AA.錯誤B.正確滿分：2分.機器語言是內(nèi)置在計算機電路中的指令，用助記碼表示AA.錯誤B.正確

三、單選題（共30道試題，共60分。）V.目前的IP地址由多少位二進制數(shù)組成C816*C.32D.128滿分：2分.關系中除含有屬性名所在行以外的其他行叫做DA.字段B.模式C.域*D.元組滿分：2分.從列表的無序部分不經(jīng)選擇任取一元然后將其置于有序部分的正確位置上的排序算法是CA.選擇排序B.冒泡排序*C.插入排序D.快速排序滿分：2分.哪位科學家第一次提出了內(nèi)存的概念DPascalLeibnizD.Babbage滿分：2分.二進制數(shù)1010110表示為十進制數(shù)應該是A8668C.3D.0110101滿分：2分.下列選項不屬于計算機顯卡組成部分的是CA.GPUB.顯示存儲器*C.監(jiān)視器D.主機與顯卡的系統(tǒng)總線滿分：2分.目前應用最廣泛的計算機網(wǎng)絡拓撲結構是AA.星型拓撲B.網(wǎng)狀拓撲C.樹狀拓撲D.環(huán)狀拓撲滿分：2分.CPU調(diào)度的策略不包括DA.先到先服務

B.最短作業(yè)優(yōu)先C.循環(huán)調(diào)度法*D.批處理滿分：2分.數(shù)字836的基數(shù)可能是()D257*D.10滿分：2分.下列選項不屬于液晶顯示器優(yōu)點的是DA.低功耗重量輕B.低輻射C.高清晰度*D.響應時間短滿分：2分.下列哪個句子不屬于命題DA.北京是中國的首都1=1=22+2=3d*D.幾點了？滿分：2分12.下列哪種語言是面向?qū)ο蟮木幊陶Z言D滿分滿分：2分BASICC*D.C++滿分：2分13.法國人BlaisePascal建造了()A*A.齒輪驅(qū)動機械B.四則運算器C.織布機D.計算機滿分：2分.下列哪種工具列出了一個實際問題的所有可能的輸入值和相關輸出值的CA.門B.電路*C.真值表D.邏輯框圖滿分：2分.3變元卡諾圖包含幾個方格BA.4*B.81632

16.對軟件風險分析給予高度重視的軟件開發(fā)模型是C「A.瀑布模型B.漸增模型*C.演化模型D.螺旋模型滿分：2分.三位二進制數(shù)最多表示多少種不同狀態(tài)D356*D.8滿分：2分.下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值8A.01*B.10C.100D.101滿分：2分.面向?qū)ο蟮某绦蛟O計語言特性不包括DA.封裝B.繼承C.多態(tài)

D.復用滿分：2分.OSI參考模型包括幾層D456*D.7滿分：2分第一代計算機使用()存儲信息A*A.真空管B.晶體管C.集成電路D.大規(guī)模集成電路滿分：2分以下哪個概念與其他三個不屬于同一類DA.局域網(wǎng)B.城域網(wǎng)C.廣域網(wǎng)*D.資源子網(wǎng)滿分：2分E中的任一實體可以通過R與F中的至多一個實體聯(lián)系則R叫做E到F的()BA.一對一聯(lián)系*B.多對一聯(lián)系A.A.4C.多對多聯(lián)系「D.非法聯(lián)系滿分：2分ASCII字符集的容量是C64128*C.256D.1024滿分：2分3位二進制數(shù)最多表示多少種不同狀態(tài)BA.3*B.8C.10D.25滿分：2分3度布爾函數(shù)共有多少個D3827*D.256滿分：2分27.在IPV4協(xié)議中，表示一個網(wǎng)絡地址使用多少位數(shù)字C滿分滿分：2分B.16*C.32D.64滿分：2分.以下哪項不屬于馮諾依曼體系結構的核心部件CA.運算器