大學計算機智慧樹知到期末考試答案章節(jié)答案2024年青島理工大學

大學計算機智慧樹知到期末考試答案+章節(jié)答案2024年青島理工大學一個漢字的國標碼需用2字節(jié)存儲，其每個字節(jié)的最高二進制位的值分別為（）。

答案:0，0在下列式子中，正確的是（??）。

答案:1KB=1024B，1MB=1024KB下列不屬于人類三大科學思維的是（

）。

答案:邏輯思維用迭代法求方程x2+2*x+1=0

的近似根的算法中要用哪種算法結(jié)構(gòu)（）。

答案:其余選項都要用在數(shù)據(jù)庫中，概念模型是()。

答案:用于信息世界的建模，與具體的DBMS無關一個完整的計算機系統(tǒng)是由（

）組成。

答案:硬件系統(tǒng)與軟件系統(tǒng)網(wǎng)絡協(xié)議的主要要素是（

）。

答案:語法、語義、時序關于網(wǎng)絡協(xié)議，下列（）選項是正確的。

答案:是計算機之間的相互通信需要共同遵守的規(guī)則下面關于二叉樹的敘述正確的是()。

答案:一棵二叉樹中葉子結(jié)點的個數(shù)等于度為2的結(jié)點個數(shù)加1下列關于ASCII編碼的敘述中，正確的是（）。

答案:所有大寫英文字母的ASCII碼值都小于小寫英文字母‘a(chǎn)’的ASCII碼值地址總線的寬度決定了可以訪問的存儲容量，32位地址總線可以訪問的最大內(nèi)存是()。

答案:4GBHTTP協(xié)議稱為（）。

答案:超文本傳輸協(xié)議計算機之所以能按人們的意志自動進行工作，最直接的原因是采用了()。

答案:存儲程序控制棧和隊列都是()。

答案:限制存取點的線性結(jié)構(gòu)內(nèi)存中每個基本單位，都被賦予一個唯一的序號，稱為（）。

答案:地址使用枚舉法解決問題，在列舉問題可能解的過程中，（）。

答案:不能遺漏，也不應重復儲蓄所有多個儲戶，儲戶在多個儲蓄所存取款，儲蓄所與儲戶之間是()。

答案:多對多的聯(lián)系一個計算機網(wǎng)絡可以看做由通信子網(wǎng)和（）兩大部分組成。

答案:資源子網(wǎng)計算機算法必須具備輸入、輸出和（???）等5個特性。

答案:可行性、確定性和有窮性為解決某一特定的問題而設計的指令序列稱為（

）

答案:程序在Internet中，主機的IP地址與域名地址的關系是（）。

答案:IP地址和域名地址是等價的圖書管理系統(tǒng)對圖書管理是按圖書的序號從小到大進行管理的，若要查找一本已知序號的書，則能快速查找的算法是（

）。

答案:二分查找在一棵二叉樹上第3層的結(jié)點數(shù)最多為（??）（根為第0層）。

答案:8若某線性表最常用得操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（）存儲方式最節(jié)省時間。

答案:順序表一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）。

答案:108編譯程序的功能是（）。

答案:將源程序編譯成目標程序HTML的正式名稱是（）。

答案:超文本標識語言二分法查找要求待查找的表是（）。

答案:鍵值有序的順序表人類最早研制的第一臺計算機是（）。

答案:ENIAC下列語句中：①m=m/x②3*5=15③32=A④a=a+2其中是賦值語句的個數(shù)為()。

答案:2在微機的性能指標中，內(nèi)存條的容量通常是指（）。

答案:RAM的容量一旦中心節(jié)點出現(xiàn)故障，則整個網(wǎng)絡癱瘓的局域網(wǎng)拓撲結(jié)構(gòu)是（

）。

答案:星型結(jié)構(gòu)WWW的描述語言是（）。

答案:HTML把實體-聯(lián)系模型轉(zhuǎn)換為關系模型時，實體之間多對多聯(lián)系在關系模型中是通過（）。

答案:建立新的關系來實現(xiàn)用二分法求方程x2*2x+1=0的近似根的算法中要用哪種算法結(jié)構(gòu)（???）。

答案:以上都用網(wǎng)站向網(wǎng)民提供信息服務，網(wǎng)絡運營商向用戶提供接入服務，因此，分別稱它們?yōu)?)。

答案:ICP．ISP樹中一個結(jié)點的子節(jié)點個數(shù)稱為該節(jié)點的（

）。

答案:度數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為（）。

答案:順序存儲結(jié)構(gòu)線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（

）。

答案:連續(xù)或不連續(xù)都可以從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端，這種排序方法稱為()。

答案:插入排序數(shù)據(jù)庫系統(tǒng)的控制中樞是（）。

答案:數(shù)據(jù)庫管理系統(tǒng)在關系模型中，實現(xiàn)'關系中不允許出現(xiàn)相同的元組'的約束是通過（

）。

答案:主鍵信息安全是信息網(wǎng)絡的硬件、軟件及系統(tǒng)中的（）受到保護，不因偶然或惡意的原因而受到破壞、更改或泄露。

答案:數(shù)據(jù)已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為（

）。

答案:CBEFDA設一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為（

）。

A．349

B．350

C．255

D．351

答案:350深度為5的完全二叉樹，至多有（

）個結(jié)點。

A．16

B．32

C．31

D．10

答案:31統(tǒng)一資源定位器的英文縮寫為（）。

答案:URL設棧的初始狀態(tài)為空，元素ABCDE和F依次放入棧，若元素的出棧順序為BDCFE和A，則棧的容量至少應該是（）。

答案:3一個字節(jié)是（??）。

答案:8個二進制位用某種排序方法對線性表(84,47,25,15,21)進行排序，結(jié)點序列的變化如下(1)84,47,25,15,21;(2)15,47,25,84,21;(3)15,21,25,84,47;(4)15,21,25,47,84那么，所采用的排序方法是(

)。

答案:選擇排序以下有關操作系統(tǒng)的敘述中，哪一個是不正確的（）。

答案:操作系統(tǒng)是計算機系統(tǒng)中的一個應用軟件下面關于算法的說法錯誤的是（）。

答案:算法必須在計算機上用某種語言實現(xiàn)下面為某一臺計算機的加法指令。共2個字節(jié)，前一個字節(jié)為操作碼，表示做加法，后一字節(jié)為地址碼，表示加數(shù)所在的單元號：10010001?00000100；則加數(shù)所在的單元編號為（）。

答案:4在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的（

）倍。

答案:2在計算機內(nèi)部，一切信息的存取、處理和傳送的形式是()。

答案:二進制計算機存儲容量的基本單位是()。

答案:字節(jié)用于解析域名的協(xié)議是（）。

答案:DNS為了預防計算機病毒，應采取的正確措施是（

）。

答案:不用盜版軟件和來歷不明的軟盤下面（）是符合標準的IP地址。

答案:計算機主機包括

答案:CPU、內(nèi)存和總線地址總線的寬度決定了可以訪問的存儲容量，32位地址總線可以訪問的最大內(nèi)存是()。

答案:4GB一棵二叉樹的先序遍歷序列為A、B、C、D、E、F，中序遍歷遍歷序列為C、B、A、E、D、F，則后序遍歷序列為（）。

答案:CBEFDA傳輸控制協(xié)議/網(wǎng)際協(xié)議即（

），屬工業(yè)標準協(xié)議，是Internet采用的主要協(xié)議。

答案:TCP/IP假設某計算機的字長為8位，則十進制數(shù)（-66）的補碼為（）。

答案:10111110計算機病毒可以使整個計算機癱瘓，危害極大。計算機病毒是（）。

答案:一段特殊的程序可以用多種不同的方法來描述一個算法，算法的描述可以用：（）。

答案:流程圖、自然語言和偽代碼一個隊列的進隊列為12345，則其出隊的序列為（

）。

答案:12345下列四項中，不屬于計算機病毒特征的是（）。

答案:免疫性設有關系R1和R2，經(jīng)過關系運算得到結(jié)果S，則S是（）。

答案:一個關系[x]補碼=10011000，其原碼為()。

答案:11101000從鍵盤輸入的西文字符，在計算機內(nèi)存儲的是它的

答案:二進制編碼根據(jù)計算機網(wǎng)絡的覆蓋范圍，可以把網(wǎng)絡劃分為三大類，以下不屬于其中的是（

）。

答案:寬帶網(wǎng)程序通常需要三種不同的控制結(jié)構(gòu)，即：順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下面說法正確的是（）。

答案:一個程序可以包含以上三種結(jié)構(gòu)中的任意組合外存儲器中的信息，必須首先調(diào)入(

)，然后才能供CPU使用

答案:RAM數(shù)據(jù)的不可分割的基本單位是（）。

答案:數(shù)據(jù)項如果某二叉樹的前序為STUWV，中序為UWTVS，那么該二叉樹的后序是()。

答案:WUVTSSMTP是_____郵件的協(xié)議，POP3是_______郵件的協(xié)議。

答案:發(fā)送接受十進制數(shù)397的十六進制值為（??）。

答案:18D下列四組數(shù)依次為二進制、八進制和十六進制，符合要求的是（）。

答案:11，77，19計算機各部件傳輸信息的公共通路稱為總線，一次傳輸信息的位數(shù)稱為總線的（

）。

答案:寬度在標準ASCII碼表中，已知英文字母D的ASCII碼是01000100，英文字母A的ASCII碼是（）。

答案:01000001中國的頂級城名是（）。

答案:cn一個漢字的機內(nèi)碼需用（）個字節(jié)存儲。

答案:2一個漢字的內(nèi)碼和它的國標碼之間的差是（）。

答案:8080H棧中元素的進出原則是（）。

答案:棧滿則出一棵有12個節(jié)點的完全二叉樹，其深度是（）。

答案:4計算機應包括（）等功能部件。

答案:運算器、控制器、存儲器、輸入設備和輸出設備用二維表來表示實體及實體之間聯(lián)系的數(shù)據(jù)模型稱為()。

答案:關系模型在數(shù)據(jù)庫設計中，將ER圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于（）。

答案:邏輯設計階段以下有關操作系統(tǒng)的敘述中，哪一個是不正確的（）？

答案:操作系統(tǒng)是計算機系統(tǒng)中的一個應用軟件已知英文字母m的ASCII碼值為109，那么字母p的ASCII碼值是（）。

答案:112有部門和職員兩個實體，每個職員只能屬于一個部門，一個部門可以有多名職員。則部門與職員實體之間的聯(lián)系類型是

答案:1:m在計算機網(wǎng)絡中，所有的計算機均連接到一條通信傳輸線路上，在線路兩端連有防止信號反射的裝置，這種連接結(jié)構(gòu)被稱為（

）。

答案:總線結(jié)構(gòu)在計算機網(wǎng)絡中，所有的計算機均連接到一條通信傳輸線路上，這種連接結(jié)構(gòu)被稱為（）。

答案:總線結(jié)構(gòu)下列關于計算思維的說法中，正確的是（）。

答案:計算思維是人類求解問題的一條途徑關于Internet中的WWW服務，以下（）是錯誤的。

答案:WWW服務器必須具有創(chuàng)建和編輯Web頁面的功能十進制數(shù)2004等值于八進制數(shù)（）。

答案:3724現(xiàn)代電子計算機的本質(zhì)工作原理是（）。

答案:存儲并自動執(zhí)行提供不可靠傳輸?shù)膫鬏攲訁f(xié)議是（

）

答案:UDP下列部件中，一般（）不放在主機箱內(nèi)。

答案:U盤對線性表，在下列哪種情況下應當采用鏈表表示（）。

答案:經(jīng)常需要進行插入和刪除操作計算機最早的應用領域是（）。

答案:數(shù)值計算計算機的指令由()組成。

答案:操作碼和地址碼度為0的節(jié)點稱為（

）節(jié)點。

答案:葉子具有1102個結(jié)點的完全二叉樹一定有（）個葉子結(jié)點。

答案:551存儲一個24*24點的漢字字形碼需要()。

答案:72字節(jié)計算機之所以能夠按人們的意圖自動地進行操作，?主要是因為采用了（）。

答案:存儲程序控制若一個數(shù)的編碼是10000111，它的真值為-7，則該編碼是（）。

答案:原碼十六進制數(shù)A54中的數(shù)碼A對應的位權是（）。

答案:162已知直角三角形兩直角邊長為,,求斜邊長的一個算法分下列三步：①計算；②輸入直角三角形兩直角邊長,的值；③輸出斜邊長的值,其中正確的順序是()。

答案:②①③關于程序中的變量，下面說法中錯誤的是：（）中。

答案:一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量在概念設計階段，最常使用的數(shù)據(jù)模型是（）。

答案:實體聯(lián)系模型在列車轉(zhuǎn)轍網(wǎng)絡中，有四個車皮編號為1，2，3，4，并按此順序送入棧中進行調(diào)度，這些車皮取出的順序是(

)。

答案:3241在24*24點陣的字庫中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是（）。

答案:72，72如果x=4，那么以下運算結(jié)果為True的表達式是（

）。

答案:not(x<>4)計算機中，從外部獲取信息的設備稱為（）設備。

答案:輸入財務軟件是一種()。

答案:應用軟件下列問題適合使用枚舉算法解決的是（

）。

答案:找出1000以內(nèi)的所有質(zhì)數(shù)20世紀50年代到60年代，電子計算機的功能元件主要采用的是

答案:大規(guī)模集成電路表示中國的一級域名是（）。

答案:cnRAM是（）。

答案:隨機存儲器3個節(jié)點的二叉樹有()種形態(tài)。

答案:5計算機外存的程序必須調(diào)入（）后才能被CPU執(zhí)行。

答案:內(nèi)存窮舉法的適用范圍是

答案:解的個數(shù)有限且可一一列舉對于現(xiàn)實世界中事物的特征，在實體-聯(lián)系模型中使用（）。

答案:屬性描述感染病毒后，可能造成（）。

答案:引導扇區(qū)數(shù)據(jù)損壞數(shù)字簽名技術的主要功能是：（

）、發(fā)送者的身份認證、防止交易中的抵賴發(fā)生。

答案:其余選項都是(

）不是防火墻的功能。

答案:保護存儲數(shù)據(jù)安全防止內(nèi)部網(wǎng)絡受到外部攻擊的主要防御措施是（

）。

答案:防火墻關于計算機病毒的特點，下列哪種說法是不正確的（

）。

答案:具有再生性在網(wǎng)絡環(huán)境下使用計算機，下列敘述錯誤的是（）。

答案:安裝了殺毒軟件可以保證不感染病毒計算機病毒一般不會通過下面的哪個操作進行傳播（

）。

答案:用電腦觀看正版光盤電影計算機病毒是（）。

答案:一段程序代碼計算機病毒侵入系統(tǒng)后，一般不立即發(fā)作，而是等待“時機”一到才發(fā)作，這種特性叫作（

）。

答案:潛伏性以下關于計算機病毒的敘述中，正確的是（

）。

答案:計算機病毒是一段程序計算機網(wǎng)絡是由通信子網(wǎng)和（

）組成。

答案:資源子網(wǎng)IP地址35，它的子網(wǎng)掩碼是，那么該IP地址的網(wǎng)絡地址是（

）。

答案:某學生家里租用電信100Mbps的寬帶上網(wǎng)，下載一部文件大小為5.4GB的電影，完成下載需要的最快時間大約為(

)。

答案:440s在域名系統(tǒng)中，com通常表示（

）。

答案:商業(yè)組織在Internet上使用的基本通信協(xié)議是（

）。

答案:TCP/IP統(tǒng)一資源定位器的英文縮寫為（

）。

答案:URLHTTP協(xié)議稱為（

）。

答案:超文本傳輸協(xié)議下列對Internet敘述比較準確的是（

）。

答案:Internet是采用TCP/IP協(xié)議，由許多局域網(wǎng)和廣域網(wǎng)互聯(lián)組成的互聯(lián)網(wǎng)絡某用戶配置靜態(tài)IP地址通過局域網(wǎng)接入Internet可以上聊天工具，但是打不開網(wǎng)頁，原因有可能是(

)。

答案:沒有配置DNS服務器地址支持局域網(wǎng)與廣域網(wǎng)互聯(lián)的設備稱為（

）。

答案:路由器一旦中心節(jié)點出現(xiàn)故障，則整個網(wǎng)絡癱瘓的局域網(wǎng)拓撲結(jié)構(gòu)是（

）。

答案:星型結(jié)構(gòu)在Internet上使用的基本通信協(xié)議是（

）。

答案:TCP/IP人們常用域名表示主機,但在實際處理中,須由（）將域名翻譯成IP地址。

答案:DNS下面（

）是符合標準的IP地址。

答案:網(wǎng)絡協(xié)議的主要要素是（

）。

答案:語法、語義、時序IP地址格式寫成十進制數(shù)時有（

）組十進制數(shù)。

答案:4TCP/IP參考模型中，處于最底層的協(xié)議是（

）。

答案:網(wǎng)絡接口層連接到Internet上的計算機的IP地址是（

）。

答案:唯一的在因特網(wǎng)域名中，com通常表示（

）。

答案:商業(yè)組織關于Internet中的WWW服務，以下（

）是錯誤的。

答案:WWW服務器必須具有創(chuàng)建和編輯Web頁面的功能若網(wǎng)絡形狀是由站點和連接站點的鏈路組成的一個閉合環(huán)，則稱這種拓撲結(jié)構(gòu)為（

）。

答案:環(huán)型拓撲電子郵件應用程序使用SMTP協(xié)議的主要目的是（

）。

答案:發(fā)送郵件如果exam.exe文件被存儲在一個名為的FTP服務器上，那么下載該文件使用的URL為（

）。

答案:/exam.exe一座大樓內(nèi)的一個計算機網(wǎng)絡系統(tǒng)，屬于（

）。

答案:LAN管理計算機通信的規(guī)則稱為（

）。

答案:協(xié)議現(xiàn)有關系表：學生（宿舍編號，宿舍地址，學號，姓名，性別，專業(yè)，出生日期）的主碼是（

）。

答案:學號有一個關系：學生（學號，姓名，系別），規(guī)定學號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于（

）。

答案:用戶自定義完整性約束下列四項中，不屬于數(shù)據(jù)庫系統(tǒng)的特點的是（

）

答案:數(shù)據(jù)冗余度大一個關系的主鍵個數(shù)為（

）

答案:至多一個概念模型是現(xiàn)實世界的第一層抽象，這一類模型中最著名的模型是（

）

答案:實體-聯(lián)系模型在ER圖中，用來表示屬性的圖形是（

）。

答案:橢圓形從E-R模型關系向關系模型轉(zhuǎn)換時，一個M:N聯(lián)系轉(zhuǎn)換為關系模式時，該關系模式的關鍵字是（

）。

答案:M端實體關鍵字與N端實體關鍵字組合已知關系：廠商（廠商號，廠名）主碼是廠商號，產(chǎn)品（產(chǎn)品號，顏色，廠商號）主碼是產(chǎn)品號，外碼是廠商號，假設兩個關系中已經(jīng)存在如下所示元組：廠商

廠商號廠名C02立仁C01宏達C03廣源產(chǎn)品產(chǎn)品號顏色廠商號P01紅C01P02黃C02若再往產(chǎn)品關系中插入如下元組：

I（P03，紅，C02）

II（P01，藍，C01）III（P04，白，C04）IV（P05，黑，null）能夠插入的元組是（

）。

答案:I，IV有一名為“列車運營”的實體，含有：車次、日期、實際發(fā)車時間、實際抵達時間、情況摘要等屬性，該實體主碼是（

）

答案:車次+日期在關系A（S，SN，D）和B（D，CN，NM）中，A的主碼是S，B的主碼是D，則這兩個關系中的外碼有（

）。

答案:D關系表中的每一行稱為一個（

）。

答案:元組關系數(shù)據(jù)庫中的投影操作是指從關系中（

）。

答案:抽出特定的字段關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括（

）。

答案:選擇、投影、連接DBMS目前采用的數(shù)據(jù)模型中最常用的是（

）模型。

答案:關系關系數(shù)據(jù)庫中的碼是指（

）。

答案:能唯一標識一條記錄的屬性在關系數(shù)據(jù)庫系統(tǒng)中，一個關系相當于（

）。

答案:一張二維表一個學生選多門課，一門課可被多個學生選，學生實體與課程實體之間是（

）的聯(lián)系。

答案:多對多在概念設計階段可用E-R圖，其中矩形框表示實體，（

）表示實體間的聯(lián)系。

答案:菱形框如果對一個關系實施了一種關系運算后得到了一個新的關系，而且新的關系中元組個數(shù)少于原來關系中元組的個數(shù)，這說明所實施的運算關系是（

）。

答案:選擇將E-R圖轉(zhuǎn)換到關系模式時，實體與聯(lián)系都可以表示成（

）。

答案:關系設棧的初始狀態(tài)為空，元素ABCDE和F依次放入棧，若元素的出棧順序為BDCFE和A，則棧的容量至少應該是（

）。

答案:3順序表中邏輯上相鄰的結(jié)點的物理位置為（

）。

答案:一定相鄰對線性表，在下列哪種情況下應當采用鏈表表示（

）。

答案:經(jīng)常需要進行插入和刪除操作用選擇排序算法對一組學生的身高數(shù)據(jù)進行升序排序，已知第一遍排序結(jié)束后的數(shù)據(jù)序列為165、168、178、175、171，則下列選項中可能是原始數(shù)據(jù)序列的是（

）。

答案:178、168、165、175、171已知隊列（13，2，11，34，41，77，5，7，18，26，15），第一個進入隊列的元素是13，則第五個出隊列的元素是（

）。

答案:41圖書管理系統(tǒng)對圖書管理是按圖書的序號從小到大進行管理的，若要查找一本已知序號的書，則能快速的查找的算法是（

）。

答案:二分查找深度為5的完全二叉樹，至多有（

）個結(jié)點。

答案:31已知某二叉樹的先序遍歷序列為CEDBA，中序遍歷序列為DEBAC，則它的后序遍歷序列為（

）。

答案:DABEC某食品連鎖店5位顧客貴賓消費卡的積分依次為900、512、613、700、810，若采用選擇排序算法對其進行從小到大排序，第二趟的排序結(jié)果是（

）。

答案:512

613

900

700

810線性表進行二分查找法查找，其前提條件是（

）。

答案:線性表以順序方式存儲，并且按關鍵字的檢索頻率排好序設一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為（

）。

答案:350由3個結(jié)點可構(gòu)成（

）種不同形態(tài)的二叉樹。

答案:5一個隊列的入隊順序是1，2，3，4，則隊列的出隊順序是（

）。

答案:1，2，3，4在對n個元素進行冒泡排序的過程中，第1趟排序至多需要進行（

）對相鄰元素之間的交換。

答案:n-1棧底至棧頂依次存放元素A、B、C、D，在第5個元素E入棧前，棧中元素可以出棧，則出棧序列可能是（

）。

答案:DCBEA棧的插入和刪除操作在（

）進行。

答案:棧頂在單鏈表中，頭指針的作用是（

）。

答案:用于標識首結(jié)點位置以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（

）。

答案:二叉樹（

）兩個結(jié)點之間是線性關系。

答案:線性結(jié)構(gòu)一個棧的入棧順序是1，2，3，4，則棧的不可能出棧順序是（

）。

答案:4，3，1，2單鏈表要求每個結(jié)點對應存儲單元的地址（

）。

答案:可以是連續(xù)的，也可以是不連續(xù)的數(shù)據(jù)的存儲結(jié)構(gòu)包括順序、（

）、索引和散列4種基本類型。

答案:鏈接數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關的是數(shù)據(jù)的（

）。

答案:邏輯結(jié)構(gòu)在一個長度為n的順序表中，向第i個元素（1?i?n+1）位置插入一個新元素時，需要從后向前依次后移（

）個元素。

答案:n-i+1數(shù)據(jù)的（

）包括集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖狀結(jié)構(gòu)4種基本類型。

答案:邏輯結(jié)構(gòu)在程序中需要將兩個變量的值交換，以下四段賦值語句中，（

）不能完成將變量x、y的值互相交換，x，y的值都為正整數(shù)。

答案:t=xx=x+y

y=t-x算法：第一步，m=a；

第二步，b答案:輸出a，b，c中的最小值有23個蘋果分給甲、乙、丙、丁四個孩子，每個孩子最多可得到的蘋果數(shù)依次為9、8、7、6個，找出全部不同分法的算法是:采納列舉方式，列舉每個孩子全部可能得到的蘋果數(shù)，對四人所得蘋果數(shù)總和是否為23進展判定，找出符合要求的各種分法，此算法屬于(

）

答案:枚舉算法質(zhì)數(shù)的定義是除了1和他本身，沒有約數(shù)的數(shù)。在計算機中判斷某一個數(shù)n是否是質(zhì)數(shù)，可以采用枚舉法，即列舉出n的所有可能的約數(shù)，然后一一驗證其是否可以整除n。如果用循環(huán)來列舉所有可能的約數(shù)，則循環(huán)的起始和終止值應該是（

）。

答案:2，n-1關于程序中的變量，下面說法中錯誤的是：（

）。

答案:一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量“如果下雨在體育館上體育課，不下雨則在操場上體育課”。用流程圖來描述這一問題時，判斷“是否下雨”的流程圖符號是（

）。

答案:菱形在直角三角形中，三條邊a、b、c的長度都為整數(shù)，且一條直角邊a的長度已確定，斜邊c的長度不能超過某數(shù)I，求滿足條件的所有直角三角形。采用下列哪種方法最合理（

）。

答案:枚舉法以下4個賦值表達式依次執(zhí)行后，a=5，b=3，a=a+b，b=a+b，a和b的值分別為（

）。

答案:8，11用計算機無法解決“打印所有素數(shù)”的問題，其原因是解決該問題的算法違背了算法特征中的（

）。

答案:有窮性依照中華人民共和國《機動車駕駛員駕車時血液中酒精含量規(guī)定》，血液中酒精含量大于或等于0.3mg/ml駕駛機動車的屬“酒后”駕車；大于或等于1.0mg/ml駕駛機動車的屬“醉酒”駕車。如果要根據(jù)血液中的酒精含量確定屬于“酒后”駕車還是“醉酒”駕車，用算法描述這一過程，合適的算法結(jié)構(gòu)是（

）。

答案:選擇結(jié)構(gòu)將兩個數(shù)a

=8，b=7交換，使a＝７，b

=8，使用賦值語句正確的一組(

)。

答案:c=a，a=b，b=c程序的三種基本結(jié)構(gòu)是（

）。

①順序結(jié)構(gòu)②選擇結(jié)構(gòu)③循環(huán)結(jié)構(gòu)④樹形結(jié)構(gòu)

答案:①②③邏輯與的運算規(guī)則，下面說法錯誤的是（

）。

答案:邏輯與兩邊的表達式有一個為真，其結(jié)果為真某化工廠通過從海水中提取鎂的方法生產(chǎn)金屬鎂，已知海水中鎂的含量為1.1g/L，若該工廠每天生產(chǎn)x千克鎂，則每天至少需要多少升海水。計算海水體積v的步驟有：①輸出海水體積v

②p=1.1③計算體積v=x*1000/p④輸入工廠每天產(chǎn)量數(shù)據(jù)x，其正確的順序是（

）。

答案:④②③①衛(wèi)星沿某星球圓軌道運行，軌道半徑是r千米，周期是t秒，根據(jù)這些數(shù)據(jù)估算該星球的質(zhì)量m的步驟有：①輸出星球質(zhì)量m

②pi=3.14159③計算星球質(zhì)量m=4*pi^2*r^3/(g*t^2)④輸入軌道半徑r和周期t⑤g=6.67*10^11，其正確的順序是（

）。

答案:④⑤②③①下列各賦值語句，語法不正確的是（）。

答案:x+y=5下面關于算法的認識錯誤的是（???）。

答案:算法就是計算機程序采用盲目的搜索方法，在搜索結(jié)果的過程中，把各種可能的情況都考慮到，并對所得的結(jié)果逐一進行判斷，過濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做（）。

答案:枚舉法如果x=4，那么以下運算結(jié)果為True的表達式是（）。

答案:not(x<>4)算法的特征是：有窮性、（）、可行性、有0個或多個輸入和有一個或多個輸出。

答案:確定性使用枚舉法解決問題，在列舉問題可能解的過程中，（

）。

答案:不能遺漏，也不應重復計算機算法必須具備輸入、輸出和（??????）等5個特性。

答案:可行性、確定性和有窮性用二分法求方程x2*2x+1=0

的近似根的算法中要用哪種算法結(jié)構(gòu)（???）。

答案:其余選項都要用下列語句中：①m=m/x?????②3*5=15????③32=A????④a=a+2?其中是賦值語句的個數(shù)為(??)。

答案:2所謂“裸機”是指（

）。

答案:不裝備任何軟件的計算機（

）保存著計算機系統(tǒng)中的基本輸入/輸出程序、系統(tǒng)信息設置、自檢程序和系統(tǒng)啟動自舉程序。

答案:BIOS（

）用于與CPU、內(nèi)存及AGP聯(lián)系。

答案:北橋芯片操作系統(tǒng)的主要功能是（

）。

答案:處理器管理、存儲器管理、文件管理、設備管理、用戶管理下面屬于應用軟件的是（

）

答案:Word若用戶正在計算機上編輯某個文件，這時突然停電，則全部丟失的是（

）。

答案:RAM中的信息微型計算機存儲器系統(tǒng)中的Cache是指（

）。

答案:高速緩沖存儲器下面哪種設備是常用的輸入設備（

）。

答案:鍵盤和掃描儀外存儲器中的信息，必須首先調(diào)入(

)，然后才能供CPU使用。

答案:RAM假設CPU有n根地址線，則其可以訪問的物理地址為（

）。

答案:2n字節(jié)（

）是決定微處理器性能優(yōu)劣的重要指標。

答案:主頻所有計算機的字長都是（

）。

答案:不一定運算器的功能是（

）。

答案:可以做算術運算或邏輯運算有關微型計算機系統(tǒng)總線的描述正確的是（

）。

答案:地址總線是單向的，數(shù)據(jù)總線和控制總線是雙向的配置Cache是為了解決（

）的問題。

答案:CPU與內(nèi)存之間速度不匹配把計算機的源程序轉(zhuǎn)換成機器碼必不可少的過程有（）。

答案:編譯在計算機系統(tǒng)正常狀態(tài)下，如果發(fā)現(xiàn)計算機頻繁地讀寫硬盤，最可能存在的原因是（）。

答案:內(nèi)存的容量太小"64位微型機"中的"64"是指（）。

答案:CPU字長RAM是（

）

答案:隨機存儲器計算機系統(tǒng)采用總線結(jié)構(gòu)對存儲器和外設進行協(xié)調(diào)。總線常由(??)三部分組成。

答案:數(shù)據(jù)總線、地址總線和控制總線操作系統(tǒng)是計算機系統(tǒng)中的(????)。

答案:核心系統(tǒng)軟件在微機的性能指標中，內(nèi)存條的容量通常是指（）。

答案:RAM的容量下列部件中，一般（）不放在主機箱內(nèi)。

答案:U盤微機組裝完成，加電開機后提示找不到引導盤，不可能是（）。

答案:顯示器連接不良下列屬于八進制數(shù)字的是（

）。

答案:1101O若一個數(shù)的編碼是10000111，它的真值為-7，則該編碼是（

）。

答案:原碼十進制數(shù)向二進制數(shù)進行轉(zhuǎn)換時，十進制數(shù)91相當于二進制數(shù)（

）

答案:10110112008D化成十六進制數(shù)是（

）。

答案:7D8H下列數(shù)中最大的數(shù)為（

）。

答案:343D用已知8位機器碼是10110100，若其為補碼時，表示的十進制真值是（

）。