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

1、17 秋學期（ 1709）計算機科學導論在線作業(yè)和答案一、多選題（共 5 道試題，共 10 分。） V1. ROM的主要類型包括 ABCA. ROMB. PROMC. EPROMD. CDROM滿分： 2 分2. 布爾函數(shù)最小化的作用有 ABCDA. 降低成本B. 提高電路可靠性C. 在一塊芯片上設計更合適的電路D. 減少電路計算時間滿分： 2 分3. 計算機網(wǎng)絡的拓撲結(jié)構(gòu)包括 ABCDA. 星型拓撲B. 網(wǎng)狀拓撲C. 樹狀拓撲D. 環(huán)狀拓撲滿分： 2 分4. 鼠標的主要部件有 ABCA. 位置采樣機構(gòu)B. 傳感器C. 專用處理芯片D. 電荷耦合器件滿分： 2 分5.Internet 的主要應

2、用有 ABCDA. 電子郵件B. 文件傳輸C. 遠程登錄D. 萬維網(wǎng)滿分： 2 分二、判斷題（共 15 道試題，共 30 分。）V1. 硬件是計算機系統(tǒng)中有形的裝置和設備的總稱 BA. 錯誤B. 正確滿分： 2 分2. 實體是指某種抽象事物的集合 AA. 錯誤B. 正確滿分： 2 分3. 編譯器是把用高級語言編寫的程序翻譯成機器碼的程序 BA. 錯誤B. 正確滿分： 2 分4. 關(guān)系是元組的集合而不是元組的列表因此元組的出現(xiàn)順序無關(guān)緊要 BA. 錯誤B. 正確滿分： 2 分5. 軟件僅指與計算機有關(guān)的程序 AA. 錯誤B. 正確滿分： 2 分6. 網(wǎng)絡協(xié)議就是為網(wǎng)絡數(shù)據(jù)交換而制定的規(guī)則 BA.

3、 錯誤B. 正確滿分： 2 分7. 門是對電信號執(zhí)行基礎運算的設備，用于接受一個輸入信號，生成一個輸出信號 AA. 錯誤B. 正確滿分： 2 分8. 軟件危機完全是由軟件自身的特點決定的 AA. 錯誤B. 正確滿分： 2 分9. 視頻中的一幅圖像叫做一幀 BA. 錯誤B. 正確滿分： 2 分10.穩(wěn)定排序算法是指占用有限額外空間的算法 AA. 錯誤B. 正確滿分： 2 分11.同步是一種進程相互合作的思想描述進程間相互制約的問題AA. 錯誤B. 正確滿分： 2 分12. 摩爾定律是指一個集成電路板上能夠容納的電路數(shù)量每年增長一倍 BA. 錯誤B. 正確滿分： 2 分13. 布爾代數(shù)提供的是在集

4、合 0,1 上的運算和規(guī)則 BA. 錯誤B. 正確滿分： 2 分14. 如果有三個或更多重復字符出現(xiàn)，適宜使用行程長度編碼進行壓縮 AA. 錯誤B. 正確滿分： 2 分15. 機器語言是內(nèi)置在計算機電路中的指令，用助記碼表示 AA. 錯誤B. 正確滿分： 2 分三、單選題（共 30 道試題，共 60 分。）V1. 目前的 IP 地址由多少位二進制數(shù)組成 CA. 8B. 16C. 32D. 128滿分： 2 分2. 關(guān)系中除含有屬性名所在行以外的其他行叫做 DA. 字段B. 模式C. 域D. 元組滿分： 2 分3. 從列表的無序部分不經(jīng)選擇任取一元然后將其置于有序部分的正確位置上的排序算法是 C

5、A. 選擇排序B. 冒泡排序C. 插入排序D. 快速排序滿分： 2 分4. 哪位科學家第一次提出了內(nèi)存的概念 DA. PascalB. LeibnizC. JacquardD. Babbage滿分： 2 分5. 二進制數(shù) 1010110 表示為十進制數(shù)應該是 AA. 86B. 68C. 1010110D. 0110101滿分： 2 分6. 下列選項不屬于計算機顯卡組成部分的是 CA. GPUB. 顯示存儲器C. 監(jiān)視器D. 主機與顯卡的系統(tǒng)總線滿分： 2 分7. 目前應用最廣泛的計算機網(wǎng)絡拓撲結(jié)構(gòu)是 AA. 星型拓撲B. 網(wǎng)狀拓撲C. 樹狀拓撲D. 環(huán)狀拓撲滿分： 2分8. CPU調(diào)度的策略不

6、包括 DA. 先到先服務B. 最短作業(yè)優(yōu)先C. 循環(huán)調(diào)度法D. 批處理滿分： 2 分9. 數(shù)字 836 的基數(shù)可能是 ()DA. 2C. 7D. 10滿分： 2 分10. 下列選項不屬于液晶顯示器優(yōu)點的是 DA. 低功耗重量輕B. 低輻射C. 高清晰度D. 響應時間短滿分： 2 分11. 下列哪個句子不屬于命題 DA. 北京是中國的首都B. 1=1=2C. 2+2=3dD. 幾點了滿分： 2 分12. 下列哪種語言是面向?qū)ο蟮木幊陶Z言 DA. PascalB. BASICC. CD. C+滿分： 2 分13. 法國人 Blaise Pascal 建造了 ()AA. 齒輪驅(qū)動機械B. 四則運算器

7、C. 織布機D. 計算機滿分： 2 分14. 下列哪種工具列出了一個實際問題的所有可能的輸入值和相關(guān)輸出值的 CA. 門B. 電路C. 真值表D. 邏輯框圖滿分： 2 分15. 3 變元卡諾圖包含幾個方格 BA. 4B. 8C. 16D. 32滿分： 2 分16. 對軟件風險分析給予高度重視的軟件開發(fā)模型是 CA.瀑布模型B.漸增模型C.演化模型D.螺旋模型滿分： 2 分17. 三位二進制數(shù)最多表示多少種不同狀態(tài) DA. 3B. 5C. 6滿分： 2 分18. 下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值 BA. 01B. 10C. 100D. 101滿分： 2 分19. 面向?qū)ο蟮某绦蛟O計語言

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