2021年大學計算機基礎考試題庫及標準答案

理工類學生考試范疇：第1章緒論第2章計算與計算機第3章問題求解與算法3.1～3.5節(jié)第4章數(shù)據(jù)與數(shù)據(jù)構(gòu)造4.1數(shù)、數(shù)據(jù)及數(shù)據(jù)構(gòu)造4.2線性構(gòu)造第5章計算機程序5.1計算機程序概述5.2C/C++程序設計語言第6章計算機網(wǎng)絡6.1計算機網(wǎng)絡技術(shù)6.2互聯(lián)網(wǎng)6.3網(wǎng)絡服務一、簡答題（本題共6個小題，每小題5分，共30分）1.什么是信息社會？信息社會重要特性是什么？2.什么是CPU，簡述CPU基本構(gòu)成和功能3.什么是操作系統(tǒng)？簡述操作系統(tǒng)重要功能。4.人類問題求解普通思維過程是什么？簡要闡明5.什么是枚舉法？闡明枚舉法優(yōu)缺陷。6.什么是瀏覽器/服務器（B/S）三層體系構(gòu)造，畫圖并簡要闡明。二、單項選取題（本題共20個小題，每小題1分，共20分）1.下列內(nèi)容不屬于信息素養(yǎng)（InformationLiteracy）是A.信息意識B.信息知識C.分析能力D.信息道德2.阿蘭·麥席森·圖靈（AlanMathisonTuring）對計算機科學發(fā)展做出了巨大貢獻，下列說法不對的是A.圖靈是知名數(shù)學家、邏輯學家、密碼學家，被稱為計算機科學之父。B.圖靈最早提出關(guān)于機器思維問題，被稱為人工智能之父。C.圖靈創(chuàng)立了二進制。D.“圖靈獎”是為獎勵那些對計算機科學研究與推動計算機技術(shù)發(fā)展有卓越貢獻杰出科學家而設立。3.最早機械式計算機“加法器”創(chuàng)造人是A.帕斯卡B.巴貝奇C.萊布尼茨D.布爾4.巴貝奇“分析機”到她終身都沒有制造出來，下列說法對的是（）A.設計原理有錯誤B.設計思想太過超前C.設計圖紙不夠完善D.機械加工工藝水平達不到它規(guī)定精度5.以集成電路為基本元件第三代計算機浮現(xiàn)時間為（）。A．1965—1970B．1964—1975C．1960—1969D．1950--19706.如下IP地址中為C類網(wǎng)絡地址是（）。A．B．8C．7D．556.在計算機中，引入16進制，重要目是（）。A．計算機中數(shù)據(jù)存儲采用16進制B．計算機中數(shù)據(jù)運算采用16進制C．縮短2進制字串長度D．計算機內(nèi)存地址采用16進制編制7.設計算機字長為16位，采用補碼表達，可表達整數(shù)取值范疇是（）。A．0～65535B．-32767～32767C．-32768～32767D．-32767～327688.下列論述中，對的是(

)。A.所有十進制小數(shù)都能精確地轉(zhuǎn)換為有限位二進制小數(shù)

B.中文計算機內(nèi)碼就是國標碼C.所有二進制小數(shù)都能精確地轉(zhuǎn)換為十進制小數(shù)D.存儲器具備記憶能力，其中信息任何時候都不會丟失9.關(guān)于微解決器，下列說法錯誤是（）A、微解決器就是微機CPU，由控制器運算器和存儲器構(gòu)成。B、微解決器不包括內(nèi)存儲器。C、微解決器執(zhí)行CPU控制部件和算術(shù)邏輯部件功能。D、微解決器與存儲器和外圍電路芯片構(gòu)成微型計算機。10.關(guān)于操作系統(tǒng)，下列論述中，對的是（）。A．顧客與軟件接口B．系統(tǒng)軟件與應用軟件接口C．主機與外設接口D．顧客與計算機接口11.計算機軟件系統(tǒng)普通分為（）。A.操作系統(tǒng)和應用軟件B.編譯軟件和連接軟件C.工具軟件和應用軟件D.系統(tǒng)軟件和應用軟件12.關(guān)于哥尼斯堡七橋問題，下列論述不對的是（）A.哥尼斯堡七橋問題是由大數(shù)學家歐拉提出。B.歐拉將哥尼斯堡七橋問題抽象成了一種圖問題。C.哥尼斯堡七橋問題是無解。D.歐拉在解答哥尼斯堡七橋問題同步，開創(chuàng)了一種新數(shù)學分支—圖論。13.關(guān)于計算機算法，下列論述不對的是（）A.算法一定是深奧，包括了復雜數(shù)學知識。B.算法是指問題求解辦法及求解過程描述。C.算法是程序設計基本。D.算法可以用自然語言描述。14.關(guān)于貪心算法，下列論述中錯誤是（）A.貪心算法所做出選取只是在某種意義上局部最優(yōu)選取。B.貪心算法時間效率比枚舉法高。C.貪心算法并不從整體最優(yōu)考慮。D.貪心算法無法求得問題最優(yōu)解。15.關(guān)于排序，下列說法錯誤是（）A.排序就是指按照指定核心字排列成一種有序文獻（或表）過程B.排序可以提高檢索效率。C.生活中人們玩撲克牌時用到了排序思想。D.排序只能對數(shù)字進行。16.關(guān)于數(shù)據(jù)構(gòu)造，下列說法錯誤是（）A.數(shù)據(jù)構(gòu)造就是數(shù)據(jù)之間關(guān)系B.數(shù)據(jù)構(gòu)造千差萬別，無法抽象。C.圖構(gòu)造可以表達數(shù)據(jù)之間任意關(guān)系。D.數(shù)據(jù)構(gòu)造存儲需要存儲數(shù)據(jù)和關(guān)系。17.在銀行等服務窗口，均有排隊機，其采用思想是（）A.線性表B.隊列。C.堆棧。D.無構(gòu)造。18.在下列網(wǎng)絡設備中，屬于1-2層設備是（）A.ModemB.網(wǎng)卡。C.中繼器。D.路由器。19.將計算機連接到互聯(lián)網(wǎng)，下列說法錯誤是（）A.可分為局域網(wǎng)連接和廣域網(wǎng)連接兩大類。B.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C.Modem屬于廣域網(wǎng)連接。D.無線上網(wǎng)卡和無線網(wǎng)卡連接都是同樣。20.在計算機網(wǎng)絡中，計算機應用基本模式是（）A.主從模式。B.點到點模式。C.客戶/服務器模式D.瀏覽器/服務器模式三、填空題（本題共30個空，共30分）1.典型邏輯學是由哲學家（）于公元前3世紀創(chuàng)立，它是研究（）科學。2.計算思維被以為是邏輯思維、實驗思維后第三種科學研究思維方式，她主線特性是（）和（）。3.在解決器發(fā)展過程中，科學家重要從（）和（）兩個方面來提高解決器性能。4.設計算機字長為16位，采用補碼表達，則數(shù)字0補碼是（）。5.十進制數(shù)76.25轉(zhuǎn)換為二進制數(shù)，成果為（

）。6.人們普通說五筆字型輸入法、智能拼音輸入法等，均屬于中文（）碼。7.某計算機內(nèi)存為4G，它存儲空間是（）Byte。8.從存儲材料分，存儲器可分為（），（）和（）。9．算法時間復雜性為O(n2)，設該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解問題長度約為（）10.在查找類算法中，其基本操作運算是（），順序查找平均檢索長度是（）11.數(shù)據(jù)構(gòu)造是指（），樹形構(gòu)造通慣用于表達數(shù)據(jù)之間（）關(guān)系。12.對于用高檔語言編寫程序，不能直接運營，需要通過（），將源文獻變?yōu)槟康奈墨I，然后，在進行（），將目的文獻變成可執(zhí)行文獻。13.互聯(lián)網(wǎng)通信采用合同是（），HTTP合同屬于（）層合同。四、綜合題（本題共4個小題，共20分）1.在計算機發(fā)展歷史上，馮·諾依曼計算機體系構(gòu)造是開創(chuàng)性，它有哪些重要思想？（5分）2.閱讀理解，有C語言程序代碼如下（為描述以便，每一行前加了行號）：（10分）A.#include<stdio.h>B.voidmain(void)C.{D.intx,width=0;（5）scanf("%d",&x);（6）while(x>0)（7）{ （8）width++; （9）x=x/10;（10）}（11）printf("wid=%d",width);（12）}閱讀上述成程序，回答問題：（1）第1行功能是什么（2）在第2行中，main函數(shù)前面為什么有void？（3）第4行功能。（4）設輸入整數(shù)356，寫出執(zhí)行該程序運營成果（5）闡明該程序功能3.列舉信息社會中你所懂得IT公司和人物，她們成功和發(fā)展，對你有何啟示？（5分）1什么是信息素養(yǎng)？信息素養(yǎng)涉及哪些方面？（10分）2什么是信息社會？信息社會有哪些重要特性？（10分）3在哲學和邏輯學上，將思維分為形象思維與邏輯思維兩種重要思維形態(tài)，對于計算思維，你如何理解？（10分）1簡述電子計算機發(fā)展歷程，闡明每一代電子計算機重要特點。（10分）2什么是操作系統(tǒng)？簡述操作系統(tǒng)基本功能（10分）3簡述中央解決器CPU構(gòu)成及各某些功能。（10分）第一章關(guān)于信息社會，下列說法不對的是(D)A.信息社會中信息產(chǎn)業(yè)高度發(fā)展，在產(chǎn)業(yè)構(gòu)造優(yōu)勢地位日益突出。B.在信息社會，信息、知識成為重要生產(chǎn)力要素。C.計算機創(chuàng)造是第三次科技革命重要標志，是人類文明史上繼蒸汽技術(shù)革命和電力技術(shù)革命之后科技領域里又一次重大奔騰。D.計算機創(chuàng)造和廣泛使用是人類社會進入信息社會唯一標志。二進制是由下列哪位科學家一方面提出來（

D）馮·諾依曼巴貝奇圖靈萊布尼茲3在人體器官中，下列說法不對的是（

A）大腦思維是對外部事物直接反映。大腦是一種間接感覺器官。人體器官可分為直接感覺器官和間接感覺器官大腦具備記憶和思維功能。4對于計算思維，下列說法錯誤是（

D）A.計算思維產(chǎn)生與信息社會發(fā)展時代背景關(guān)于，工具影響咱們思維方式。B.計算思維是一種借助于計算能力進行問題求解思維和意識。C.計算思維本質(zhì)是抽象和自動化。D.計算思維是計算機科學家獨有思維方式。5關(guān)于信息技術(shù)（InformationTechnology，IT）下列說法對的是(D)A.信息技術(shù)就是計算機技術(shù)和計算機網(wǎng)絡技術(shù)。B.在信息社會，所有信息解決中都用到了信息技術(shù)。C.信息技術(shù)無法對工業(yè)社會形成老式設備進行技術(shù)改造，成為智能設備。D.當代信息技術(shù)是指以微電子技術(shù)、計算機技術(shù)和通信技術(shù)為特性技術(shù)。二，多選關(guān)于思維，下列說法對的是（

A、B、D

）A.思維是人類大腦對外部客觀世界概括和間接反映。B.思維是在表象、概念基本上進行分析、綜合、判斷、推理等結(jié)識活動過程。C.思維是大腦活動，與工具無關(guān)。D.思維是人類憑借知識、經(jīng)驗對客觀事物進行間接應。下列內(nèi)容屬于信息素養(yǎng)（InformationLiteracy）是（

A、B、D）信息意識信息能力信息素質(zhì)信息知識關(guān)于推理，下列說法對的是（

A、C）A.推理是由已知判斷，依照一定思維規(guī)則導出一種或一組新判斷過程。B.所有也許假言推理都是邏輯對的。C.推理是邏輯思維重要形式。D.歸納推理比演繹推理更具備說服力。對于計算思維，下列說法對的是（

B、C）A.計算思維是計算機科學家思維。B.計算思維是運用計算機科學基本概念進行問題求解、系統(tǒng)設計、以及人類行為理解等涵蓋計算機科學之廣度一系列思維活動。C.計算思維產(chǎn)生于信息社會發(fā)展時代背景關(guān)于，工具影響咱們思維方式。D.計算思維是計算機有關(guān)從業(yè)人員思維方式。阿蘭·麥席森·圖靈（AlanMathisonTuring）對計算機科學發(fā)展做出了巨大貢獻，下列說法對的是（

A、B、D

）A.“圖靈獎”是為獎勵那些對計算機科學研究與推動計算機技術(shù)發(fā)展有卓越貢獻杰出科學家而設立。B.圖靈最早提出關(guān)于機器思維問題，被稱為人工智能之父。C.圖靈創(chuàng)立了數(shù)理邏輯學。D.圖靈是知名數(shù)學家、邏輯學家、密碼學家，被稱為計算機科學之父。三．判斷人類能力素質(zhì)需求與生產(chǎn)力發(fā)展水平無關(guān)。×12信息社會是從20世紀40年代開始，又稱后工業(yè)社會?！趟季S和感覺、知覺同樣，是大腦對外界直接感應?！辽鐣到y(tǒng)不能建立問題求解模型?！列畔⑼ㄟ^數(shù)據(jù)來表達，是數(shù)據(jù)承載含義?！趟模羁招畔⑺仞B(yǎng)涉及四個方面，分別是信息意識、信息知識、信息能力和（

信息道德

）典型邏輯學是由哲學家亞里士多德于公元前3世紀創(chuàng)立，它是關(guān)于（

思維形式及其規(guī)律

或

推理

）學說。在信息社會，工業(yè)社會所形成各種生產(chǎn)設備將會被（

信息技術(shù)

或

IT

或

InformationTechnology）所改造，成為一種智能化設備。人類思維具備概括性、邏輯性和（

間接

）特點。計算思維被以為是邏輯思維、實驗思維后第三種科學研究思維方式，她主線特性是抽象和（

自動化

或

automatic

或

automation

）。闡述題：1什么是信息社會？信息社會有哪些重要特性？2什么是信息素養(yǎng)？信息素養(yǎng)涉及哪些方面？3在哲學和邏輯學上，將思維分為形象思維與邏輯思維兩種重要思維形態(tài)，對于計算思維，你如何理解？第二章在下列設備中，既可以作為輸入設備，又可以作為輸出設備是（

B

）。A.鍵盤B.觸摸屏C.打印機D.鼠標普通以為，世界上第一臺電子數(shù)字計算機是（

A

）電子數(shù)字積分計算機ENIAC通用機電式計算機Mark-1巨人計算機通用自動計算機UNIVAC設計算機字長為16位，一種數(shù)補碼為1000000000000000，則該數(shù)字真值是（

C

）。+0-0-32768327681834年，巴貝奇開始了“分析機”研制，但到她終身都沒有制造出來，是由于（

B）A.設計原理有錯誤B.機械加工工藝水平達不到它規(guī)定精度C.沒有采用二進制D.設計圖紙不夠完善在計算機中，引入十六進制，重要目是（

D

）。A.計算機中數(shù)據(jù)運算采用十六進制。B.十六進制更加容易實現(xiàn)，運算高效。C.計算機內(nèi)存地址采用十六進制編制。D.縮短二進制字串長度，簡化書寫。人們普通說五筆字型輸入法、智能拼音輸入法等，屬于中文（

A）。A.輸入碼B.輸出碼C.機內(nèi)碼D.區(qū)位碼關(guān)于計算機運算速度，下列說法對的是（

A

）。A.運算速度與CPU主頻關(guān)于，主頻越高，CPU運算速度越快。B.總線頻率C.CPU主頻D.外頻如下關(guān)于操作系統(tǒng)論述對的是（

C

）。A.Linux操作系統(tǒng)是單顧客多任務操作系統(tǒng)。B.在Windows系列操作系統(tǒng)中，都可以新建不同顧客帳戶，因而，Windows系列操作系統(tǒng)都是多顧客操作系統(tǒng)。C.操作系統(tǒng)中多顧客是指可以有各種顧客同步使用一臺計算機，分享一臺計算機計算資源。D.DOS是單顧客多任務操作系統(tǒng)。計算機執(zhí)行程序，如下說法對的是（

B

）。A.顧客程序是在操作系統(tǒng)中運營。B.當顧客要執(zhí)行一種程序時，操作系統(tǒng)將一方面把程序調(diào)入計算機內(nèi)存。C.CPU依照指令寄存器讀取要執(zhí)行下一條指令。D.程序運營不受操作系統(tǒng)控制。關(guān)于智能與人工智能，下列說法對的是（

B）。A.圖靈在20世紀80年代開始了“智能機器”（Intelligentmachinery）研究，從而啟動了人工智能研究。B.智能是與生俱來，是人類感覺器官和大腦思維綜合體。C.人工智能可以完全代替人類思維。D.人工智能就是機器人智能。多選萊布尼茨是17世紀德國最重要自然科學家、數(shù)學家、物理學家、歷史學家和哲學家，一位舉世罕見科學天才，她偉大成就有（

ABCD

）。A.提出了二進制B.數(shù)理邏輯重要創(chuàng)始人C.創(chuàng)造了機械式計算機“乘法器”D.和牛頓同為微積分創(chuàng)立人關(guān)于計算機字，下列說法對的是（

CD

）。A.一種計算機字就是指兩個字節(jié)。B.計算機字都是32比特。C.計算機字有數(shù)據(jù)字和指令字兩種。D.在計算機中，作為一種整體來解決、保存或傳送二進制字串稱為計算機字。計算機主板集成了構(gòu)成計算機重要電路，重要涉及（

BD

）。A.內(nèi)存儲器B.內(nèi)存儲器插槽C.CPUD.CPU插槽一種典型CPU構(gòu)造涉及（

BD

）。A.存儲器B.運算器C.CacheD.控制器在計算機主板上，均有一塊BIOS芯片，保存了一組重要程序，涉及（

ABCD

）。A.BIOS設立程序。B.中斷服務程序。C.POST加電自檢程序D.系統(tǒng)自舉裝載程序。判斷操作系統(tǒng)負責將程序調(diào)入內(nèi)存，并為程序運營分派資源。√計算機開機后，操作系統(tǒng)也將調(diào)入到計算機內(nèi)存中。√從計算機所采用器件看，PC屬于第四代電子計算機。√操作系統(tǒng)多任務就是操作系統(tǒng)可以同步運營各種程序或運營一種程序各種備份。√計算機主頻就是計算機運算速度?！撂羁?有一種二進制串00001010轉(zhuǎn)換為十六進制，應為（

）。對的答案：0A2設[X]原碼=10000110，則[X]補碼應為（

）。對的答案：11111010

或

111110103計算機指令是在計算機（

）中執(zhí)行。對的答案：中央解決器

或

CPU

或

cpu4計算機通用性使其可以求解不同算術(shù)和邏輯問題，這重要是由計算機（

）決定。對的答案：指令系統(tǒng)5某計算機內(nèi)存為4G，則內(nèi)存空間為（

）兆字節(jié)。對的答案：4096簡答題1簡述電子計算機發(fā)展歷程，闡明每一代電子計算機重要特點。2簡述中央解決器CPU構(gòu)成及各某些功能。3什么是操作系統(tǒng)？簡述操作系統(tǒng)基本功能。第三章關(guān)于貪心算法，下列論述中對的是（

）。A.貪心算法并不從整體最優(yōu)考慮。B.貪心算法無法求得問題最優(yōu)解。C.選取能產(chǎn)生問題最優(yōu)解最優(yōu)量度原則是使用貪婪算法核心。D.貪心算法時間效率最高。對的答案：C將各種有序序列合并成一種有序序列，屬于（

）。A.插入排序B.互換排序C.歸并排序D.選取排序?qū)Φ拇鸢福篊關(guān)于數(shù)學模型（MathematicalModel）和數(shù)學建模（MathematicalModeling），下列說法對的是（

）。數(shù)學模型是研究和掌握系統(tǒng)運動規(guī)律有力工具，可以對實際問題進行分析、預測和求解。數(shù)學模型是問題求解邏輯模型，與時間變量無關(guān)。C.數(shù)學模型是對實際問題數(shù)學抽象，是用數(shù)學符號、數(shù)學式子等對實際問題本質(zhì)屬性抽象而又簡潔刻畫。D.數(shù)學建模涉及模型準備、模型假設和模型建立三個基本環(huán)節(jié)。對的答案：C關(guān)于問題算法復雜性，下列論述對的是（

）。A.問題求解算法時間復雜度是該問題實例規(guī)模n多項式函數(shù)，則這種可以在多項式時間內(nèi)解決問題稱為P類問題。B.NP問題雖然不能在多項式時間內(nèi)求解，但對于所有解，都可以在多項式時間內(nèi)驗證它與否為問題解。C.NP問題都是不可解。D.NP問題就是時間復雜性為O(2n)問題。對的答案：A在“八皇后問題”問題求解中，采用“試探－失敗返回－再試探”問題求解辦法，該辦法屬于（

）?；厮莘杜e法遞推法貪心法對的答案：A關(guān)于算法（Algorithm），下列論述對的是（

）。A.算法是問題求解辦法及求解過程描述。B.在算法描述中，自然語言、流程圖和偽代碼不能混合使用。C.自然語言描述慣用于細節(jié)描述。D.在算法設計中，顧客和分析師常采用偽代碼描述算法，溝通思想。對的答案：A算法時間復雜性是指（

）。A.所有算法都與問題規(guī)模關(guān)于，問題規(guī)模越大，時間復雜性越大。B.算法時間復雜性越低，算法就越好。C.指依照該算法編寫程序在運營過程中，從開始到結(jié)束所需要時間。D.時間復雜性是衡量一種算法優(yōu)劣唯一原則。對的答案：C關(guān)于抽象（Abstraction），下列說法對的是（

）。A.抽象就是把那些空洞不易捉摸事物，描述成詳細事物。B.抽象是對本質(zhì)特性抽象，本質(zhì)特性是擬定，因而抽象是唯一。C.抽象是產(chǎn)生概念，結(jié)識萬千世界工具，對事物進行抽象具備特定模式。D.抽象是從眾多事物中抽取出共同、本質(zhì)性特性，而舍棄其非本質(zhì)特性。對的答案：D關(guān)于枚舉法，下列論述中對的是（

）。A.枚舉類算法時間復雜性是O（n?。.理論上講，枚舉法一定可以求得問題解。C.枚舉類算法時間復雜性是O（2n）。D.枚舉法算法都是NP-hard。對的答案：B關(guān)于查找和排序，下列論述對的是（

）。A.排序只能對數(shù)字進行。B.折半查找只能在有序數(shù)據(jù)序列中進行。C.所有排序類算法，其效率與對象原始狀態(tài)無關(guān)。D.冒泡排序?qū)儆谶x取排序。對的答案：B多選下列辦法屬于問題分析是（

）。A.問題抽象B.問題歸約C.檢查假設D.提出假設對的答案：A、B對事物進行抽象沒有一種固定模式，下列辦法屬于抽象所采用辦法是（

）。A.簡略B.假設C.提純D.分離對的答案：A、C、D關(guān)于哥尼斯堡七橋問題，下列論述對的是（

）。A.歐拉將哥尼斯堡七橋問題抽象成了一種圖問題。B.歐拉在解答哥尼斯堡七橋問題同步，開創(chuàng)了一種新數(shù)學分支—圖論。C.歐拉通過數(shù)學建模，找出了哥尼斯堡七橋問題解。D.哥尼斯堡七橋問題是由大數(shù)學家歐拉提出。對的答案：A、B、D提高一種查找類算法時間效率，需要考慮因素是（

）。A.對象比較次數(shù)B.對象數(shù)據(jù)類型C.對象查找概率D.對查找對象排序?qū)Φ拇鸢福篈、C、D在算法設計中，涉及了顧客、分析師、設計師和程序員各種角色，下列說法對的是（

）。A.自然語言通慣用于描述算法大求解思路。B.在算法描述中，自然語言、流程圖和偽代碼不能混合使用。C.設計師和程序員之間采用偽代碼工具描述算法。D.顧客和分析師常采用流程圖工具描述算法，溝通思想。對的答案：A、C、D判斷人類思維是一種生理和心理自然屬性，與哲學和數(shù)學訓練無關(guān)?！翆τ谕环N問題，如果可以用遞推算法和遞歸算法來求解，遞推算法運營效率更高。√從思維角度，計算機進行問題求解和人工問題求解之間毫無聯(lián)系?！敛捎脝l(fā)式問題求解方略，一定可以得到問題解?！翆τ陂L度為n序列，采用冒泡排序法進行排序，一定要進行n-1遍比較和互換操作。×填空設算法時間復雜性為O(n3)，設該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解問題長度約為（

）。對的答案：31若算法執(zhí)行時間與問題長度無關(guān)，則該算法時間復雜度為（

）。對的答案：O(1)

或

o(1)

或

O（1）

或

o（1）美國數(shù)據(jù)加密原則DES采用長度為64位密鑰（實際密鑰56位，8位用于奇偶校驗），采用窮舉搜索密鑰，設計算機每秒鐘判斷一億個密碼與否對的，則要窮舉所有也許密鑰需要耗費時間約為（

）年。對的答案：22.85

或

22

或

22.8

或

23在問題求解中，“試探－失敗返回－再試探”問題求解辦法稱為（

）。對的答案：回溯法在求解復雜問題時，把一種復雜問題提成若干個相對獨立規(guī)模較小子問題進行求解問題求解辦法稱為（

）。對的答案：分治法

或

分而治之法1什么是遞推法和遞歸法？兩者在思想有何聯(lián)系？2簡述選取排序和互換排序基本思想，并簡述簡樸選取排序和冒泡排序基本過程。第四章關(guān)于數(shù)據(jù)抽象與數(shù)據(jù)類型，下列說法對的是（

）。A.數(shù)據(jù)抽象是一種邏輯概念，數(shù)據(jù)類型是計算機中數(shù)據(jù)存儲有關(guān)概念。B.在計算機中，所有數(shù)據(jù)都可以進行精準存儲。C.內(nèi)存中保存都是二進制數(shù)字，其含義是擬定，與類型無關(guān)。D.在計算機中，數(shù)據(jù)存儲空間大小與數(shù)據(jù)自身有關(guān)，和數(shù)據(jù)類型無關(guān)。對的答案：A關(guān)于隊列（Queue）與堆棧(Stack)，下列論述對的是（

）。A.在隊列和堆棧構(gòu)造中，不能在中間插入和刪除元素，只能在一端進行。B.隊列是一種先進后出線性表。C.堆棧是一種先進先出線性表。D.隊列和堆棧都屬于線性構(gòu)造，是操作受限線性表。對的答案：D數(shù)據(jù)構(gòu)造可分為邏輯構(gòu)造和存儲構(gòu)造，下列說法對的是（

）。A.存儲數(shù)據(jù)關(guān)系均需要額外存儲空間。B.數(shù)據(jù)邏輯構(gòu)造描述是數(shù)據(jù)以及數(shù)據(jù)之間邏輯關(guān)系。C.數(shù)據(jù)邏輯構(gòu)造分為線性構(gòu)造、樹形構(gòu)造和圖狀構(gòu)造。D.數(shù)據(jù)存儲構(gòu)造就是存儲數(shù)據(jù)關(guān)系。對的答案：B思考當前大多數(shù)單位組織機構(gòu)管理，如果考慮到職責交叉，用數(shù)據(jù)構(gòu)造來抽象，應當選取數(shù)據(jù)構(gòu)造是（

）。A.圖構(gòu)造B.線性構(gòu)造C.集合D.樹形構(gòu)造對的答案：A在銀行等服務窗口，均有排隊機，是對現(xiàn)實中排隊問題得抽象，其采用數(shù)據(jù)構(gòu)造是（

）。A.隊列B.圖C.樹D.線性表對的答案：A在數(shù)學中，關(guān)于數(shù)，下列說法對的是（

）。A.有理數(shù)和無理數(shù)是同步被提出來。B.實數(shù)涉及有理數(shù)和無理數(shù)。C.整數(shù)分為正整數(shù)，負整數(shù)和0。D.自然數(shù)是指0,1,2,3,...等數(shù)集合。對的答案：B、C、D在計算機中，關(guān)于數(shù)據(jù)（Data），下列說法對的是（

）。A.數(shù)據(jù)是指一切可以輸入到計算機中并能被計算機程序解決所有符號總稱。B.通過數(shù)據(jù)編碼技術(shù)，數(shù)字、字符、圖形、圖像、動畫、聲音、視頻等都可以編碼成計算機可解決數(shù)據(jù)。C.現(xiàn)實中圖像、聲音和視頻都是數(shù)字數(shù)據(jù)，自然可以用計算機解決。D.數(shù)據(jù)是對客觀事物符號表達，它是一組表達數(shù)量、行動和目的非隨機可鑒別符號。對的答案：A、B、D下列數(shù)據(jù)構(gòu)造中，屬于線性構(gòu)造是（

）。A.棧（Stack）B.隊列C.家族族譜D.線性表對的答案：A、B、D關(guān)于數(shù)據(jù)構(gòu)造，下列說法對的是（

）。A.數(shù)據(jù)存儲構(gòu)造需要存儲數(shù)據(jù)自身和數(shù)據(jù)之間關(guān)系。B.數(shù)據(jù)之間關(guān)系無法用計算機來存儲。C.如果數(shù)據(jù)之間關(guān)系任意，無法用數(shù)據(jù)構(gòu)造來抽象。D.數(shù)據(jù)邏輯構(gòu)造就是指數(shù)據(jù)之間邏輯關(guān)系。對的答案：A、D對于數(shù)據(jù)類型，下列說法對的是（

）。A.內(nèi)存中保存都是二進制數(shù)字，其含義將通過數(shù)據(jù)類型解析。B.數(shù)據(jù)類型是對具備同類性質(zhì)數(shù)據(jù)抽象，是計算機程序設計語言中特有概念。C.數(shù)據(jù)類型決定該類型數(shù)據(jù)所占據(jù)內(nèi)存空間大小。D.在計算機中，數(shù)據(jù)都采用二進制存儲，如果兩個內(nèi)存空間存儲二進制位相似，則兩個內(nèi)存空間存儲數(shù)據(jù)是同樣。對的答案：A、B、C判斷在計算機中，數(shù)據(jù)是數(shù)學中數(shù)另一種說法。×普通狀況下，數(shù)據(jù)類型并不占用存儲空間，她只是闡明了相應變量在計算機中所占存儲空間及存儲數(shù)據(jù)含義。√在隊列中，元素插入和刪除只能在一端進行?！猎诰€性表中，元素插入和刪除操作可以在任意位置進行?！虜?shù)據(jù)構(gòu)造是實際問題中數(shù)據(jù)關(guān)系抽象?！蹋?/p>

）是一種先進后出（FirstInLastOut，F(xiàn)ILO）線性表。對的答案：堆棧

或

棧

或

Stack

或

stack數(shù)據(jù)構(gòu)造可分為集合、線性構(gòu)造、樹形構(gòu)造和圖構(gòu)造，樹形構(gòu)造構(gòu)造通慣用于表達數(shù)據(jù)之間（

）關(guān)系。對的答案：層次數(shù)據(jù)存儲構(gòu)造不但需要存儲數(shù)據(jù)自身，還必要存儲（

）。對的答案：數(shù)據(jù)之間關(guān)系

或

數(shù)據(jù)關(guān)系（

）是一種先進先出（FirstInFirstOut，F(xiàn)IFO）線性表。對的答案：隊列

或

Queue

或

queue數(shù)據(jù)與數(shù)據(jù)之間關(guān)系稱為（

）。對的答案：數(shù)據(jù)構(gòu)造

或

datastructure1什么是數(shù)據(jù)類型？在計算機程序設計語言中，引入數(shù)據(jù)類型有何意義？2同一操作，不同存儲構(gòu)造，其實現(xiàn)算法時間復雜性不同。以線性表L求元素個數(shù)Length(L)操作和取元素Get(L,i)操作為例，闡明同一操作在不同存儲構(gòu)造下算法時間復雜性。第五章關(guān)于計算機程序，下列論述對的是（

）。A.用高檔程序設計語言書寫程序都可以直接在計算機中運營。B.只有可執(zhí)行程序（.exe）才干在計算機中運營。C.計算機程序是用自然語言書寫關(guān)于問題求解辦法和環(huán)節(jié)描述。D.計算機程序編程人員運用某種計算機程設計語言，依照顧客業(yè)務需求來編寫完畢，從概念上講，計算機程序有數(shù)據(jù)和代碼兩某些。對的答案：D2單選(2分)關(guān)于計算機軟件開發(fā)，下列論述對的是（

）。A.軟件開發(fā)需遵循相應辦法，例如生命周期法和原型法等。B.軟件開發(fā)完畢后就可以一勞永逸運營。C.軟件開發(fā)就是編寫程序。D.軟件開發(fā)中生命周期和原型法不能混合使用。對的答案：A3單選(2分)一種C程序是由可以由（

）。A.若干子程序構(gòu)成B.若干過程構(gòu)成C.一種主程序和若干個子程序構(gòu)成D.一種main函數(shù)和若干個其她函數(shù)構(gòu)成對的答案：D4單選(2分)關(guān)于數(shù)據(jù)庫管理系統(tǒng)（DataBaseManagementSystem，DBMS），下列說法對的是（

）。顧客通過DBMS創(chuàng)立數(shù)據(jù)庫，創(chuàng)立完畢后，程序?qū)?shù)據(jù)操作與DBMS無關(guān)。B.數(shù)據(jù)庫管理系統(tǒng)是指負責數(shù)據(jù)庫建立、維護和管理系統(tǒng)軟件。C.顧客程序?qū)?shù)據(jù)文獻直接操作和數(shù)據(jù)庫管理系統(tǒng)對文獻進行管理效果同樣。D.在數(shù)據(jù)庫應用系統(tǒng)中，顧客程序可以直接對數(shù)據(jù)庫進行添加、查詢、修改和刪除操作。對的答案：B5單選(2分)計算機程序設計語言是用于編寫計算機程序語言，下列論述對的是（

）。A.用計算機程序設計語言書寫程序都可以直接在計算機中運營。B.計算機程序設計語言就是普通講C、Java等高檔程序設計語言。C.機器語言是用二進制代碼表達，不是計算機程序設計語言。D.計算機程序設計語言是由一組基本符號和一組語法規(guī)則構(gòu)成。對的答案：D6單選(2分)有int型變量x，i，j，k，則表達式x=(i=5,j=6,k=7)值為（

）。A.18B.6C.7D.5對的答案：C7單選(2分)下面是一種將小寫字母變成大寫字母程序main(){

char

ch;scanf("%c",&ch);if(ch>='a'&&ch<='z')

ch=

;printf("%c",ch);}要實現(xiàn)程序功能，則在空白處應當填寫程序語句是（

）。A.'A'+chB.'A'+ch-'0'C.'A'+ch-'a'D.'A'+'ch'-'a'對的答案：C8單選(2分)關(guān)于數(shù)據(jù)文獻，下列說法對的是（

）。A.對于數(shù)字字符等文字信息，只能存儲為文本文獻，對于數(shù)字數(shù)據(jù)只能存儲為二進制文獻。B.在計算機中，數(shù)據(jù)和程序等普通是以文獻方式組織，文獻是儲存在外存介質(zhì)上信息集合。C.二進制文獻存儲是二進制字符0和1，文本文獻存儲是字符。D.在計算機文獻中，均有行和列概念。對的答案：B9單選(2分)在SQL中，數(shù)據(jù)查詢語句SELECT必選子句是（

）。A.COMPUTE子句B.ORDERBY子句C.WHERE子句D.FROM子句對的答案：D10單選(2分)設x為int型變量，a為一種符號常量，則下列屬于賦值語句是（

）。A.x+a=100;B.x=(x=1,2*3)C.a=a*10+a%10;D.x=(a=1,2*3);對的答案：D11多選(3分)在C語言中，關(guān)于變量闡明，下列論述對的是（

）。A.不同函數(shù)中變量不能重名。B.變量闡明即定義一種變量名，并闡明其數(shù)據(jù)類型。C.變量名可以是任意字符構(gòu)成故意義符號。D.變量闡明就是闡明程序中要解決數(shù)據(jù)。對的答案：B、D12多選(3分)在C程序中，關(guān)于數(shù)組變量，下列論述對的是（

）。A.數(shù)組變量在闡明時可以賦初值，但賦初值元素必要持續(xù)。B.數(shù)組變量在闡明時不能賦初值。C.數(shù)組是由固定數(shù)量，類型相似元素構(gòu)成。D.闡明一種數(shù)組變量inta[表達式]，則表達式必要是一種成果為正整數(shù)常量表達式。對的答案：C、D13多選(3分)20世紀90年代后，面向?qū)ο蟪绦蛟O計成為主流編程思想，下列論述對的是（

）。A.類成員變量描述是類數(shù)據(jù)，只能被類成員函數(shù)訪問。B.類（Class）是現(xiàn)實個體抽象，涉及成員變量和成員函數(shù)兩某些。C.對象是類實現(xiàn)，如果將類看作是類型，則對象就是類型變量。D.面向?qū)ο蟪绦蛟O計將現(xiàn)實中個體映射為軟件世界中類和對象，以增強軟件系統(tǒng)可擴展性。對的答案：B、C、D14多選(3分)關(guān)于程序（Program）和指令（Instruction），下列論述對的是（

）。A.計算機CPU中執(zhí)行是計算機機器指令，是由特定計算機硬件系統(tǒng)決定。B.計算機程序是計算機中運營指令序列。C.用高檔語言書寫程序，需要編譯鏈接成可執(zhí)行程序，才干在計算機中運營。D.高檔語言與計算機硬件無關(guān)，因而，用高檔語言書寫程序可以在任意計算機中運營。對的答案：A、B、C15多選(3分)一種軟件開發(fā)環(huán)境，必要涉及（

）。A.編輯器B.內(nèi)存查看器C.實用工具D.原則（類）庫對的答案：A、D你沒選取任何選項16多選(3分)下列屬于C語言中類型修飾符是（

）。A.whileB.constC.unsignedD.long對的答案：C、D17多選(3分)下列屬于C語言特點是（

）。A.支持腳本編程。B.是一種介于機器語言和高檔語言之間程序編程語言，程序運營效率高。C.C程序具備跨平臺特性。D.有豐富數(shù)據(jù)類型和運算符，支持構(gòu)造化編程。對的答案：B、D18多選(3分)在C語言中，定義一種函數(shù)f1如下：f1(intx,inty){

staticintcount=0;inttemp;

temp=x;x=y;y=temp;count++;}則下列論述對的是（

）。A.變量count為全局變量，temp為局部變量。B.x,y屬于函數(shù)形式參數(shù)。C.變量count，temp為局部變量，所占空間在函數(shù)退出時釋放。D.函數(shù)默認返回值類型為int，函數(shù)沒有返回任何值。對的答案：B、D19多選(3分)下列屬于計算機高檔程序設計語言特點是（

）。A.執(zhí)行速度快。B.程序可讀性強。C.書寫自然，直觀易學。D.與硬件無關(guān)，程序移植性強。對的答案：B、C、D20多選(3分)在C++中，類成員均有相應訪問級別，設有一種類定義如下：classCStudent{private:

charmyname[15];

floatmyheight;

public:

intmyid;public:

CStudent();

//默認構(gòu)造函數(shù)

CStudent(char*name,intheight);

//顧客自定義構(gòu)造函數(shù)

voidSetInfo(char*name,floatheight);

voidGetInfo();

~CStudent();

//析構(gòu)函數(shù)}用語句CStudents1;創(chuàng)立一種對象，則下列對象訪問語句對的是（

）。A.s1.~CStudent();B.s1.myheigt=167;C.s1.SetInfo("jane",167);D.s1.myid=0323;對的答案：C、D21計算機程序可移植性是指一種程序與否可以在不同計算機軟硬件上運營能力。√22在C語言中，break語句功能是退出函數(shù)?！?3在計算機程序設計語言中，核心字又稱保存字，和標記符概念相似?！?4在程序中闡明一種變量，編譯程序就會為變量分派相應存儲空間并賦值?！?5高檔語言特點是程序具備可移植性，因而，用高檔語言書寫程序可以移植到任何計算機中運營。×26在對高檔語言書寫計算機源程序進行編譯時，每一條程序語句都被編譯成一條機器指令?！?7設計一門計算機程序設計語言核心是開發(fā)相應編譯器，程序編譯器屬于系統(tǒng)軟件范疇?！?8在C語言三種循環(huán)語句中，任何一種循環(huán)語句都可以被此外兩種語句所重寫?！?9所有計算機程序，都需要通過編譯連接變成exe文獻才干在計算機中運營。×30數(shù)據(jù)庫管理系統(tǒng)（DataBaseManagementSystem，DBMS）是一種特殊應用軟件。×31顧客自定義標記符必要以（

）開始，由任意字母、數(shù)字和下劃線“_”構(gòu)成。對的答案：字母32在函數(shù)內(nèi)部聲明變量稱為（

）變量。對的答案：局部33在函數(shù)中如果要返回函數(shù)值，在函數(shù)中應使用（

）語句。對的答案：return34依照源程序能否直接在計算機中運營，可以將程序分為解釋型程序和（

）程序兩大類。對的答案：編譯35一種C源程序中至少應涉及一種(

)函數(shù)。對的答案：main36（

）是一組不可打印字符，它以反斜線字符“\”開始，賦以特定含義。對的答案：轉(zhuǎn)義字符37核心字是指由字母構(gòu)成具備固定含義單詞，又稱為（

）。對的答案：保存字38在C程序中，先闡明函數(shù)要調(diào)用后闡明函數(shù)，需要在函數(shù)調(diào)用前（普通在源程序開始）闡明（

）。對的答案：函數(shù)原型39常量是指在程序執(zhí)行過程中，其值不發(fā)生變化量。常量分為直接常量（又稱字面常量）和（

）。對的答案：符號常量40賦值表達式x=(a=1,2*3)計算成果為x=（

）。對的答案：6第六章關(guān)于網(wǎng)絡模型與網(wǎng)絡合同，下列論述中對的是（

）。A.網(wǎng)絡模型中各層功能都是通過相應合同實現(xiàn)。B.在計算機網(wǎng)絡中，所有聯(lián)網(wǎng)設備都分為七層。C.網(wǎng)絡合同程序是在具備通信功能顧客程序中實現(xiàn)。D.網(wǎng)絡合同程序是寫在在網(wǎng)卡芯片中。對的答案：A2單選(2分)下列IP地址中屬于有效主機地址是（

）。A.B.C.55D.對的答案：A3單選(2分)將計算機連接到互聯(lián)網(wǎng)，下列說法對的是（

）。A.無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機卡和專用設備實現(xiàn)。B.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C.內(nèi)置Modem網(wǎng)絡連接通過USB口和電話線連接。D.無線上網(wǎng)卡和無線網(wǎng)卡連接屬于同一類型網(wǎng)絡連接。對的答案：B4單選(2分)在下列網(wǎng)絡設備中，屬于1-2層設備是（

）?；Q機B.網(wǎng)卡C.寬帶路由器D.路由器對的答案：B5單選(2分)關(guān)于域名（Domainname）與域名解析服務（DomainNameService，DNS），下列說法對的是（

）。A.域名（Domainname）是用于標記和定位Internet上一臺計算機具備層次構(gòu)造計算機命名方式。B.使用域名必要注冊，域名解析是由本地計算機完畢。C.一種網(wǎng)站要提供網(wǎng)頁瀏覽服務，必要注冊域名，由于顧客進行網(wǎng)頁瀏覽只能使用域名。D.一臺計算機只能有一種域名。對的答案：A6單選(2分)電子郵件（Email）服務是互聯(lián)網(wǎng)中最重要服務之一，下列說法對的是（

）。A.電子郵件需要通過郵件服務器和郵件收發(fā)軟件共同完畢信息傳播。B.電子郵件系統(tǒng)使用SMTP通信合同完畢郵件收發(fā)服務。C.電子郵件服務使用通信合同是HTTP。D.電子郵件系統(tǒng)使用POP3通信合同完畢郵件收發(fā)服務。對的答案：A7單選(2分)建立計算機網(wǎng)絡基本上分為通信子網(wǎng)和資源子網(wǎng)兩某些，重要以通信子網(wǎng)為目是（

）。A.局域網(wǎng)B.互聯(lián)網(wǎng)C.城域網(wǎng)D.廣域網(wǎng)對的答案：C8單選(2分)關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)研發(fā)，下列論述對的是（

）。A.1983年1月1日，ARPA網(wǎng)停止運營，互聯(lián)網(wǎng)誕生。B.美國國家科學基金會NSF網(wǎng)對Internet推廣起到了巨大推動作用，是當前互聯(lián)網(wǎng)中重要骨干網(wǎng)。C.ARPA網(wǎng)是美國國防部高檔研究項目署（AdvancedResearchProjectsAgency，ARPA）網(wǎng)絡，由拉里·羅伯茨提出建設，是Internet前身。D.1951年，美國麻省理工學院“林肯實驗室”研發(fā)了ARPA網(wǎng)。對的答案：C9單選(2分)關(guān)于統(tǒng)一資源定位符URL，下列說法對的是（

）。A.在URL中，資源類型就是指http，指定了與服務程序通信合同。B.顧客訪問一種站點時，在URL中可以只輸入域名，因而URL中不需要指定途徑和文獻名。C.在URL中端口是沒故意義。D.在URL中必要要指定項目有網(wǎng)址、途徑和文獻名。對的答案：D10單選(2分)關(guān)于Web瀏覽器，下列說法對的是（

）。A.Web瀏覽器都是隨操作系統(tǒng)捆綁發(fā)行，顧客無法開發(fā)。B.Web瀏覽器是從Web服務器上打開網(wǎng)頁，網(wǎng)頁沒有存儲在本地計算機中。C.Web瀏覽器即IE瀏覽器。D.Web瀏覽器基本功能是一種HTML、XML文檔閱讀器和Javascript等腳本程序解釋機。對的答案：D11多選(3分)在OSI參照模型中，屬于傳播層功能是（

）。A.流量控制B.將數(shù)據(jù)段封裝成數(shù)據(jù)包C.可靠傳播D.將上層數(shù)據(jù)分段對的答案：A、C、D12多選(3分)關(guān)于計算機網(wǎng)絡合同，下列說法對的是（

）。A.網(wǎng)絡合同都定義了特定合同數(shù)據(jù)格式，以便于通信雙方理解。B.網(wǎng)絡合同是網(wǎng)絡中互相通信對等實體之間互換信息時所必要遵守規(guī)則集合。C.合同是運營在網(wǎng)絡節(jié)點中一組程序。D.在OSI參照模型中，每一層都相應相應網(wǎng)絡合同。對的答案：A、B、C13多選(3分)下列問題中，數(shù)字簽名需要解決是（

）。A.密鑰安全傳送問題B.接受者可以核算發(fā)送者對報文C.發(fā)送者事后不能抵賴層發(fā)出報文D.接受著和發(fā)送者保密通信問題對的答案：B、C14多選(3分)關(guān)于病毒與木馬，下列說法對的是（

）。A.在互聯(lián)網(wǎng)中，木馬比病毒更加危險，直接影響系統(tǒng)信息安全。B.木馬（Trojan）是一種以盜取顧客信息為重要目計算機程序C.木馬和病毒同樣，以破壞計算機系統(tǒng)正常運營為目。D.病毒普通以獨立文獻存在，可以進行自我繁殖，或感染其她可執(zhí)行程序文獻。對的答案：A、B15多選(3分)在下列合同中，屬于應用層合同是（

）。A.UDPB.FTPC.TCPD.DNS對的答案：B、D16多選(3分)關(guān)于路由器（Router），下列說法對的是（