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

17秋學期（1709）《計算機科學導論》在線作業(yè)和答案一、多選題（共5道試題，共10分。）V.ROM的主要類型包括ABCA.ROMB.PROMC.EPROMD.CDROM滿分：2分.布爾函數(shù)最小化的作用有ABCDA.降低成本B.提高電路可靠性FC.在一塊芯片上設計更合適的電路歹D.減少電路計算時間滿分：2分.計算機網(wǎng)絡的拓撲結(jié)構(gòu)包括ABCD回A.星型拓撲“B.網(wǎng)狀拓撲回C.樹狀拓撲"D.環(huán)狀拓撲滿分：2分.鼠標的主要部件有ABCA.位置采樣機構(gòu)"B.傳感器團C.專用處理芯片廠D.電荷耦合器件滿分：2分.Internet的主要應用有ABCD回A.電子郵件“B.文件傳輸FC.遠程登錄DD.萬維網(wǎng)滿分：2分二、判斷題（共15道試題，共30分。）V.硬件是計算機系統(tǒng)中有形的裝置和設備的總稱BEA.錯誤?B.正確滿分：2分.實體是指某種抽象事物的集合A圓A.錯誤BB.正確滿分：2分.編譯器是把用高級語言編寫的程序翻譯成機器碼的程序B0A.錯誤

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

三、單選題（共30道試題，共60分。）V.目前的IP地址由多少位二進制數(shù)組成C國A.8B.16C.32CD.128滿分：2分.關(guān)系中除含有屬性名所在行以外的其他行叫做D口1A.字段「B.模式CC.域"D.元組滿分：2分.從列表的無序部分不經(jīng)選擇任取一元然后將其置于有序部分的正確位置上的排序算法是C@A.選擇排序□B.冒泡排序剛C.插入排序口D.快速排序滿分：2分.哪位科學家第一次提出了內(nèi)存的概念D-01PascalLeibniz

JacquardD.Babbage滿分：2分.二進制數(shù)1010110表示為十進制數(shù)應該是A回A.86。B.68FTC.1010110rD.0110101滿分：2分.下列選項不屬于計算機顯卡組成部分的是C國A.GPUEB.顯示存儲器“C.監(jiān)視器口D.主機與顯卡的系統(tǒng)總線滿分：2分.目前應用最廣泛的計算機網(wǎng)絡拓撲結(jié)構(gòu)是A剛A.星型拓撲仃B.網(wǎng)狀拓撲Qc.樹狀拓撲口D.環(huán)狀拓撲滿分：2分.CPU調(diào)度的策略不包括DA.先到先服務

廣B.最短作業(yè)優(yōu)先Ec.循環(huán)調(diào)度法DD.批處理滿分：2分.數(shù)字836的基數(shù)可能是（）D25710滿分：2分.下列選項不屬于液晶顯示器優(yōu)點的是DEA.低功耗重量輕CB.低輻射2c.高清晰度*D.響應時間短滿分：2分11.下列哪個句子不屬于命題DEA.北京是中國的首都B.1=1=2口C.2+2=3d國D.幾點了？滿分：2分12.下列哪種語言是面向?qū)ο蟮木幊陶Z言D13.PascalrBASICCc.c?D.C++滿分：2分法國人BlaisePascal建造了()A14.凰A.齒輪驅(qū)動機械0B.四則運算器dC.織布機DD.計算機滿分：2分下列哪種工具列出了一個實際問題的所有可能的輸入值和相關(guān)輸出值的C15.?A.門⑶B.電路倒C.真值表口D.邏輯框圖滿分：2分3變元卡諾圖包含幾個方格BA.481632.對軟件風險分析給予高度重視的軟件開發(fā)模型是CEA.瀑布模型ClB.漸增模型畫C.演化模型0D.螺旋模型滿分：2分.三位二進制數(shù)最多表示多少種不同狀態(tài)D。A.30b.5國C.6?D.8滿分：2分.下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值B仃A.01(71B.10仃C.100D.101滿分：2分19.面向?qū)ο蟮某绦蛟O計語言特性不包括DA.封裝EB.繼承C.多態(tài)

*D.復用滿分：2分OSI參考模型包括幾層D國A.4^B.5。C.6JD.7滿分：2分第一代計算機使用()存儲信息A國A.真空管@B.晶體管EC.集成電路DD.大規(guī)模集成電路滿分：2分以下哪個概念與其他三個不屬于同一類D◎A.局域網(wǎng)印B.城域網(wǎng)EC.廣域網(wǎng)命—一D.資源子網(wǎng)滿分：2分E中的任一實體可以通過R與F中的至多一個實體聯(lián)系則R叫做E到F的()BA.一對一聯(lián)系B.多對一聯(lián)系

CC.多對多聯(lián)系0D.非法聯(lián)系滿分：2分ASCII字符集的容量是C國A.64128256CD.1024滿分：2分3位二進制數(shù)最多表示多少種不同狀態(tài)B國A.3B.8C.10CD.25滿分：2分3度布爾函數(shù)共有多少個DA.3B.8C.27D.256滿分：2分在IPV4協(xié)議中，表示一個網(wǎng)絡地址使用多少位數(shù)字CB,16工C.32c.64滿分：2分.以下哪項不屬于馮諾依曼體系結(jié)構(gòu)的核心部件0A.運算器口！