第一章1關(guān)于信息社會，下列說法不對的的是()A.在信息社會，信息、知識成為重要的生產(chǎn)力要素。B.信息社會中所有的工業(yè)生產(chǎn)都是自動化的。C.在信息社會，信息技術(shù)催生大批新興產(chǎn)業(yè)，同時，傳統(tǒng)產(chǎn)業(yè)也普遍實行技術(shù)改造。D.計算機的發(fā)明是第三次科技革命的重要標志，是人類文明史上繼蒸汽技術(shù)革命和電力技術(shù)革命之后科技領(lǐng)域的又一次重大奔騰。2二進制是由下列哪位科學(xué)家一方面提出來的()D.圖靈3在人體器官中，下列說法不對的的是()A.大腦的思維是對外部事物的直接反映。B.人體器官可分為直接感覺器官和間接感覺器官。C.大腦是人體的思維器官。D.大腦是一種間接感覺器官。4對于計算思維，下列說法錯誤的是()A.計算思維是計算機科學(xué)家獨有的思維方式。B.計算思維的產(chǎn)生與信息社會發(fā)展的時代背景有關(guān)，工具影響我們的思維方式。C.計算思維是一種借助于計算能力進行問題求解的思維和意識。D.計算思維的本質(zhì)是抽象和自動化。5關(guān)于信息技術(shù)(InformationTechnology,IT)下列說法對的的是A.在信息社會，所有的信息解決中都用到了信息技術(shù)。B.在信息解決的每一個環(huán)節(jié)，都必須使用信息技術(shù)。C.信息技術(shù)無法對工業(yè)社會形成的傳統(tǒng)設(shè)備進行技術(shù)改造，成為智能設(shè)備。6多選(2分)關(guān)于思維，下列說法對的的是()7多選下列內(nèi)容屬于信息素養(yǎng)(InformationLiteracy)的是()8多選(2分)關(guān)于推理，下列說法對的的是()9多選(2分)對于計算思維，下列說法對的的是()獻，下列說法對的的是()A."圖靈獎”是為獎勵那些對計算機科學(xué)研究與推動計算機技術(shù)發(fā)展有卓越奉獻的杰出科學(xué)11判斷(1分)人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無關(guān)。12判斷(1分)信息社會是從20世紀40年代開始，又稱后工業(yè)社會。13判斷(1分)思維和感覺、知覺同樣，是大腦對外界的直接感應(yīng)。14判斷(1分)社會系統(tǒng)不能建立問題求解模型15判斷(1分)信息通過數(shù)據(jù)來表達，是數(shù)據(jù)承載的含義16填空(1分)信息素養(yǎng)涉及四個方面，分別是信息意識、信息知識、信息能力和()17填空(1分)經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀創(chuàng)建的，它是關(guān)于()18填空(1分)在信息社會，工業(yè)社會所形成的各種生產(chǎn)設(shè)備將會被()所改造，成為一19填空(1分)人類思維具有概括性、邏輯性和()的特點。20填空(1分)計算思維被認為是邏輯思維、實驗思維后的第三種科學(xué)研究的主線特性是抽象和()。后科技領(lǐng)域里的又一次重大奔騰。1(10分)什么是信息社會?信息社會有哪些重要特性?1單選(1分)一般認為，世界上第一臺電子數(shù)字計算機是()A.電子數(shù)字積分計算機ENIACB.通用機電式計算機Mark-1C.通用自動計算機UNIVAC7單選(1分)以下關(guān)于操作系統(tǒng)的敘述對的的是()。B.DOS是單用戶多任務(wù)的操作系統(tǒng)。C.在Windows系列操作系統(tǒng)中，都可以新建不同的用戶帳戶，因此，Windows系列操作系8單選(1分)計算機執(zhí)行程序，以下說法對的的是()。C.CPU根據(jù)指令寄存器讀取要執(zhí)行的下一條指令。9單選(1分)關(guān)于智能與人工智能，下列說法對的的是()。D.圖靈在20世紀80年代開始了“智能機器”(Intelligentmachinery)的研究，從而啟動了10單選(1分)在下列設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是()。11多選(2分)關(guān)于計算機字，下列說法對的的是()。A在計算機中，作為一個整體來解決、保存或傳送的二進制字串稱為計算機字。C.計算機字都是32比特。12多選(2分)在數(shù)值數(shù)據(jù)的表達中，我們經(jīng)常提達方法，以下對的的說法是()。14多選(2分)萊布尼茨是17世紀德國最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家B.發(fā)明了機械式計算機“乘法器”15多選(2分)關(guān)于計算機指令，以下說法對的的是()。C.計算機指令是由CPU執(zhí)行的。16判斷(1分)操作系統(tǒng)的多任務(wù)就是操作系統(tǒng)可以19判斷(1分)機器字長是指一個計算機內(nèi)存單元的長度，可以是8位，16位，32位，64位21填空(1分)計算機指令是在計算機的()中執(zhí)行的。22填空(1分)計算機各部件之間傳送信息的公共通信線路稱為()。23填空(1分)一個十進制數(shù)97,轉(zhuǎn)換為二進制，應(yīng)為()。24填空(1分)有一個二進制串00001010轉(zhuǎn)換為十六進制，應(yīng)為()。25填空(1分)設(shè)[X]補碼=10000011,則X的真值為()。1(10分)1單選(1分)關(guān)于貪心算法，下列敘述中對的的是()。2單選(1分)將多個有序序列合并成一個有序序列，屬于()。D.互換排序3單選(1分)關(guān)于數(shù)學(xué)模型(MathematicalModel)和數(shù)學(xué)建模(MathematicalModeling),下列說法對的的是()。A數(shù)學(xué)建模涉及模型準備、模型假設(shè)和模型建立三個基本環(huán)節(jié)。4單選(1分)關(guān)于問題的算法復(fù)雜性，下列敘述對的的是()。A.NP問題就是時間復(fù)雜性為O(n!)的問題。B.NP問題雖然不能在多項式時間內(nèi)求解，但對于所有解，都可以在多項式時間內(nèi)驗證它是C.NP問題就是時間復(fù)雜性為O(2n)的問題。D.不能在多項式時間內(nèi)求解的問題為NP問題。5單選(1分)設(shè)數(shù)據(jù)表共有n=10個元素，其關(guān)鍵值為{2,5,6,10,15,21,26,30,56,78},要查找的關(guān)鍵字為K=30,則查找成功時，所做的比較操作的次數(shù)是()。6單選(1分)關(guān)于算法(Algorithm),下列敘述對的的是()。7單選(1分)關(guān)于抽象(Abstraction),下列說法對的的是()。8單選(1分)在計算機問題求解中，下列敘述對的的是()。9單選(1分)關(guān)于枚舉法，下列敘述中對的的是()。A.枚舉類算法的時間復(fù)雜性是O(n!)。C.枚舉法算法都是NP-hard的。10單選(1分)關(guān)于查找和排序，下列敘述對的的是()。11多選(2分)關(guān)于哥尼斯堡七橋問題，下列敘述對的的是()。12多選(2分)考察一個算法，應(yīng)當考察的方面有()。13多選(2分)關(guān)于排序，下列說法對的的是()。D.排序就是指按照指定的關(guān)鍵字排列成一個有序文獻(或表)的過程14多選(2分)關(guān)于冒泡排序(BubblesSorting),下列說法對的的是()。A.冒泡排序算法的時間復(fù)雜性為O(nlog2n)。D.冒泡排序算法的時間復(fù)雜性為O(n*n)。的的是()。A.自然語言通常用于描述算法大的求解思緒。20判斷(1分)對于長度為n的序列，采用冒泡排序法進行排序，一定要進行21填空(1分)設(shè)算法的時間復(fù)雜性為O(n3),設(shè)該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解的問題長度約為()。22填空(1分)對于長度為n=1000的線性表，假設(shè)查找每個元素的概率相等，采用順序查找，則查找成功的平均檢索長度約為(23填空(1分)25填空(1分)問題求解方法稱為()。1(10分)1單選(1分)3單選(1分)關(guān)于數(shù)學(xué)模型(MathematicalModel)和數(shù)學(xué)建模(MathematicalModeling),下列說法對的的是()。4單選(1分)關(guān)于問題的算法復(fù)雜性，下列敘述對的的是()。A.NP問題就是時間復(fù)雜性為O(n!)的問題。B.NP問題雖然不能在多項式時間內(nèi)求解，但對于所有解，都可以在多項式時間內(nèi)驗證它是C.NP問題就是時間復(fù)雜性為O(2n)的問題。D.不能在多項式時間內(nèi)求解的問題為NP問題。5單選(1分)設(shè)數(shù)據(jù)表共有n=10個元素，其關(guān)鍵值為{2,5,6,10,15,21,26,30,56,78},要查找的關(guān)鍵字為K=30,則查找成功時，所做的比較操作的次數(shù)是()。A.4次6單選(1分)關(guān)于算法(Algorithm),下列敘述對的的是()。7單選(1分)關(guān)于抽象(Abstraction),下列說法對的的是()。8單選(1分)在計算機問題求解中，下列敘述對的的是()。9單選(1分)關(guān)于枚舉法，下列敘述中對的的是()。A.枚舉類算法的時間復(fù)雜性是O(n!)。C.枚舉法算法都是NP-hard的。10單選(1分)關(guān)于查找和排序，下列敘述對的的是()。11多選(2分)關(guān)于哥尼斯堡七橋問題，下列敘述對的的是()。12多選(2分)考察一個算法，應(yīng)當考察的方面有()。C.程序質(zhì)量13多選(2分)14多選(2分)15多選(2分)16判斷(1分)17判斷(1分)18判斷(1分)19判斷(1分)20判斷(1分)21填空(1分)設(shè)算法的時間復(fù)雜性為O(n3),設(shè)該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可22填空(1分23填空(1分)24填空(1分)25填空(1分)問題求解方法稱為()。1(10分)1單選(1分)A無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機卡和專用設(shè)備實現(xiàn)。C.內(nèi)置Modem網(wǎng)絡(luò)連接通過USB口和電話線連接。2單選(1分)關(guān)于開放系統(tǒng)互聯(lián)參考模型(OSI參考模型),下列敘述中對的的是()。A.OSI參考模型是由國際標準化組織制定的，目的是保證不同廠商生產(chǎn)的計算機、網(wǎng)B.OSI參考模型提出后，被廣大廠商支持，成為20世紀80年代計算機網(wǎng)絡(luò)通信的實際模型。C.在OSI參考模型中，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。D.在OSI參考模型中，和用戶程序打交道的是應(yīng)用層，屬于OSl參考模型的第1層。3單選(1分)關(guān)于IP地址，下列說法對的的是()。B.在C類地址中，主機位占一個字節(jié)，因此每一個C類網(wǎng)絡(luò)，可以有256個有效的主機地C.IPv4地址長32比特，用4個十進制整數(shù)表達。D.在A類地址中，網(wǎng)絡(luò)位占一個字節(jié)，且最高位為0,因此，互聯(lián)網(wǎng)中有128個A類網(wǎng)絡(luò)。4單選(1分)關(guān)于域名(Domainname)與域名解析服務(wù)(DomainNameService,DNS),下列說法對的A.域名(Domainname)是用于標記和定位Internet上一臺計算機的具有層次結(jié)構(gòu)的計算機D一個網(wǎng)站要提供網(wǎng)頁瀏覽服務(wù)，必須注冊域名，由于用戶進行網(wǎng)頁瀏覽只能使用域名。5單選(1分)電子郵件(Email)服務(wù)是互聯(lián)網(wǎng)中最重要的服務(wù)之一，下列說法對的的是B.當前，人們重要通過網(wǎng)頁形式收發(fā)郵件，因此，電子郵件服務(wù)不屬于C/S應(yīng)用。C.電子郵件服務(wù)使用的通信協(xié)議是HTTP。D.電子郵件系統(tǒng)使用POP3通信協(xié)議完畢郵件的收發(fā)服務(wù)。6單選(1分)建立計算機網(wǎng)絡(luò)基本上分為通信子網(wǎng)和資源子網(wǎng)兩部分，重要以通信子網(wǎng)為目的的是7單選(1分)互聯(lián)網(wǎng)采用的是TCP/IP網(wǎng)絡(luò)模型，下列敘述中對的的是()。A.在TCP/IP網(wǎng)絡(luò)模型中，通信主體之間均采用可靠傳輸通信。B.TCP/IP網(wǎng)絡(luò)模型由TCP和IP兩個協(xié)議構(gòu)成。D.在TCP/IP通信中，所有的通信節(jié)點都必須有一個IP地址。8單選(1分)關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)的研發(fā)，下列敘述對的的是()。A.1983年1月1日，ARPA網(wǎng)停止運營，互聯(lián)網(wǎng)誕生。B.美國國家科學(xué)基金會NSF網(wǎng)對Internet的推廣起到了巨大的推動作用要的骨干網(wǎng)。C.1951年，美國麻省理工學(xué)院“林肯實驗室”研發(fā)了ARPA網(wǎng)。D.初期的ARPA網(wǎng)，計算機之間采用NCP通信協(xié)議，而不是今天的TCP/IP協(xié)議。9單選(1分)關(guān)于統(tǒng)一資源定位符URL,下列說法對的的是()。A.在URL中必須要指定的項目有網(wǎng)址、途徑和文獻名。B.在URL中端口是沒故意義的。C.用戶訪問一個站點時，在URL中可以只輸入域名，因此URL中不需要指定途徑和文獻名。D.在URL中，資源類型就是指http,指定了與服務(wù)程序的通信協(xié)議。10單選(1分)關(guān)于Web瀏覽器，下列說法對的的是()。A.Web瀏覽器都是隨操作系統(tǒng)捆綁發(fā)行的，用戶無法開發(fā)。B.Web瀏覽器的基本功能是一種HTML、XML的文檔閱讀器和Javascript等腳本程序的解釋C.Web瀏覽器是從Web服務(wù)器上打開網(wǎng)頁的，網(wǎng)頁沒有存儲在本地計算機中。D.Web瀏覽器即IE瀏覽器。11多選(2分)在OSI參考模型中，屬于傳輸層的功能的是()。12多選(2分)關(guān)于病毒與木馬，下列說法對的的是()。D.木馬(Trojan)是一種以盜取用戶信息為重要目的計算機程序13多選(2分)在下列協(xié)議中，屬于應(yīng)用層協(xié)議的是()。14多選(2分)關(guān)于路由器(Router),下列說法對的的是()。15多選(2分)關(guān)于互聯(lián)網(wǎng)(Internet)與萬維網(wǎng)(WWW),下列說法對的的是()。A.A16多選(2分)17多選(2分)關(guān)于TCP/IP網(wǎng)絡(luò)和IP地址，下列說法對的的是()。18多選(2分)19多選(2分)關(guān)于互聯(lián)網(wǎng)(Internet),下列說法對的的是()。B.在互聯(lián)網(wǎng)中，每一臺計算機都有一個邏輯地址(IP地址),計算機之間或網(wǎng)絡(luò)設(shè)備間通過統(tǒng)一的TCP/IP進行通信。20多選(2分