1、1單項選擇（1分）關于信息社會，如下說法不正確的答案是（）A. 在信息社會，信息、知識成為重要的生產力要素。B信息社會某某息產業高度開展，在產業結構優勢的地位日益突出。C在信息社會，信息技術催生大批新興產業，同時，傳統產業也普遍實行技術改造。D.信息社會中所有的工業生產都是自動化的。正確答案：D2單項選擇（1分）二進制是由如下哪位科學家首先提出來的得分/總分A. 萊布尼茲B. 馮諾依曼C圖靈D布爾正確答案：A你沒選擇任何選項3單項選擇（1分）在人體器官中，如下說法不正確的答案是得分/總分A. 大腦的思維是對外部事物的直接反響。B. 大腦是一種間接感覺器官。C. 人體器官可分為直接感覺器官和間接

2、感覺器官。D. 大腦是人體的思維器官。正確答案：A你沒選擇任何選項對于計算思維，如下說法錯誤的答案是得分/總分A.計算思維并不是繼邏輯思維和形象思維以后的人類思維的第三種形態。B.計算思維是一種借助于計算能力進展問題求解的思維和意識。C.計算思維的本質是抽象和自動化。D.計算思維是計算機科學家獨有的思維方式。正確答案：D你沒選擇任何選項5單項選擇（1分）關于信息技術In formation Techn ology， IT如下說法正確的答案是得分/總分A.信息技術就是計算機技術和計算機網絡技術。B.在信息處理的每一個環節，都必須使用信息技術。C.現代信息技術是指以微電子技術、計算機技術和通信技術

3、為特征的技術。D.在信息社會，所有的信息處理中都用到了信息技術。正確答案：C你沒選擇任何選項解析：C從技術層面講，現代信息技術的特征6多項選擇（2分）關于思維，如下說法正確的答案是得分/總分A.思維是人類的大腦對外部客觀世界概括的和間接的反響。B.思維是人類與生俱來的，與后天的學習無關。C.思維是人類憑借知識、經驗對客觀事物進展的間接的應。D.思維是在表象、概念的根底上進展分析、綜合、判斷、推理等認識活動的過程。正確答案：A、C、D你沒選擇任何選項 7多項選擇（2分）如下內容屬于信息素養In formation Literacy丨的是得分/總分A.信息道德B.信息意識C.信息知識D.信息能力

4、正確答案： A、B、C、D你沒選擇任何選項 8多項選擇（2分）關于推理，如下說法正確的答案是得分/總分A.推理是邏輯思維的重要形式。B.三段論是一種演繹推理形式。所有可能的假言推理都是邏輯正確的。D.推理是由判斷，根據一定的思維規如此導出一個或一組新的判斷的過程。正確答案：A、B、D你沒選擇任何選項9多項選擇（2分）對于計算思維，如下說法正確的答案是得分/總分A.系統設計、以與人類行為理解等涵蓋計算思維是運用計算機科學的根底概念進展問題求解、 計算機科學之廣度的一系列思維活動。B.計算思維的本質是抽象和自動化。C.計算思維的產生于信息社會開展的時代背景有關，工具影響我們的思維方式。D.計算思維

5、是計算機相關從業人員的思維方式。正確答案：A、B、C你沒選擇任何選項10多項選擇（2分）阿蘭麥席森圖靈Alan Mathison Turing丨對計算機科學的開展做出了巨大貢獻，如下說 法正確的答案是 得分/總分A.圖靈是著名的數學家、邏輯學家、密碼學家，被稱為計算機科學之父。B.圖靈設計了第一臺電子計算機。C.圖靈發明了二進制。D.圖靈最早提出關于機器思維的問題，被稱為人工智能之父。正確答案：A、D你沒選擇任何選項11判斷（1分）人類的能力素質需求與生產力的開展水平無關。得分/總分A. XB"正確答案：A你沒選擇任何選項12判斷（1分）信息社會是從20世紀40年代開始，又稱后工業社

6、會。得分/總分A. VB. X正確答案：A你沒選擇任何選項13判斷（1分）思維和感覺、知覺一樣，是大腦對外界的直接感應。得分/總分A"B. X正確答案：B你沒選擇任何選項14判斷（1分）社會系統不能建立問題求解模型。得分/總分A. XB"正確答案：A你沒選擇任何選項15判斷（1分）信息通過數據來表達，是數據承載的含義。得分/總分A"B. x正確答案：A你沒選擇任何選項16填空（1分）信息素養包括四個方面，分另惺信息意識、信息知識、信息能力和得分/總分你沒有填寫答案正確答案：信息道德17填空（1分）經典邏輯學是由哲學家亞里士多德于公元前3世紀創立的，它是關于丨的學說

7、。得分/總分你沒有填寫答案正確答案：思維形式與其規律或推理18填空（1分）在信息社會，工業社會所形成的各種生產設備將會被所改造，成為一種智能化的設備。得分/總分你沒有填寫答案正確答案：信息技術或 IT或In formati on Tech no logy19填空（1分）人類思維具有概括性、邏輯性和丨的特點。得分/總分你沒有填寫答案正確答案：間接20填空（1分）他的根本特征是抽計算思維被認為是邏輯思維、實驗思維后的第三種科學研究的思維方式,。象和 得分/總分正確答案：自動化 或 automatic 或 automation1單項選擇（1分）一般認為，世界上第一臺電子數字計算機是得分/總分A.AB

8、C計算機B.巨人計算機C.電子數字積分計算機 ENIACD.通用機電式計算機 Mark-1正確答案：C你選對了、2單項選擇（1分）設計算機字長為16位，一個數的補碼為10000000 00000000 ,如此該數字的真值是。得分/總分A.+0B.32768C.-0D.-32768正確答案：D你錯選為A3單項選擇（1分）1834年，巴貝奇開始了“分析機的研制，但到他終生都沒有制造出來，是因為 得分/總分A.沒有采用二進制B.設計原理有錯誤C.設計圖紙不夠完善D.設計思想太過超前正確答案：D你選對了4單項選擇（1分）在計算機中，引入十六進制，主要目的是。得分/總分A.B.計算機中的數據運算采用十六

9、進制。C.卜六進制更加容易實現，運算高效。D.縮短二進制字串的長度，簡化書寫。正確答案：D你錯選為A5單項選擇（1分）關于計算機運算速度，如下說法正確的答案是。得分/總分A.每秒鐘所執行的加法運算的次數B.外頻C.總線頻率D.每秒鐘所能執行的指令條數正確答案：D你選對了6單項選擇（1分）。以下關于操作系統的表示正確的答案是 得分/總分A.操作系統中的多用戶是指可以有多個用戶同時使用一臺計算機，分享一臺計算機的計算資源。B.Lin ux操作系統是單用戶多任務的操作系統。C.在Windows系列操作系統中，都可以新建不同的用戶某某，因此，Windows系列操作系統都是多用戶操作系統。D.DOS是單

10、用戶多任務的操作系統。正確答案：A你錯選為B7單項選擇（1分）計算機執行程序，以下說法正確的答案是。得分/總分A.計算機執行一個程序就是 CPU執行程序中的每一條指令。B.CPU根據指令存放器讀取要執行的下一條指令。C.用戶程序是在操作系統中運行的。D.程序運行過程中可以直接使用所需的存儲器和正確答案：A你錯選為CCPU資源。8單項選擇（1分）關于智能與人工智能，如下說法正確的答案是 得分/總分。A.人工智能就使用人工的方法和技術，對人類的自然智能進展模仿、人類的思維能力。擴展與應用，讓機器具有B.圖靈在20世紀80年代開始了“智能機器 工智能的研究。In tellige nt mach in

11、ery的研究，從而開啟了人C.人工智能可以完全代替人類的思維。D.人工智能就是機器人的智能。正確答案：A你選對了9單項選擇（1分）如下任務不屬于操作系統功能的是。得分/總分A.外存儲器與文件管理B.用戶界面管理C.用戶某某管理D.處理器管理正確答案：C你錯選為D10單項選擇（1分）在如下設備中，既可以作為輸入設備，又可以作為輸出設備的是。得分/總分A.鍵盤B.觸摸屏C.打印機D.掃描儀正確答案：B你錯選為C11多項選擇（2分）關于計算機字，如下說法正確的答案是。得分/總分A.計算機字都是32比特。B.計算機字的位數為字長，字長是任意的。C.計算機字有數據字和指令字兩種。D.在計算機中，作為一個

12、整體來處理、保存或傳送的二進制字串稱為計算機字。正確答案：C、D你沒選擇任何選項12多項選擇（2分）計算機主板集成了組成計算機的主要電路，主要包括。得分/總分A.接口B.內存儲器插槽C.CPUD.內存儲器正確答案： A、B你錯選為 A、B、C、D 13多項選擇（2分）關于USB Universal Serial Bus技術，如下說法正確的答案是。得分/總分A.USB為通用串行總線，也稱通用串聯接口。B.USB是一個外部總線標準，用于規X電腦與外部設備的連接和通訊。C.USB不支持熱插拔D.USB采用并行傳輸，所以速度很快。正確答案：A、B你選對了14多項選擇（2分）以下在數值數據的表示中，我們

13、經常提到數的定點表示和浮點表示。對于這兩種表示方法,正確的說法是。得分/總分A.在數的浮點表示中，數的精度是有階碼的長度和尾數的長度決定的。B.小數的浮點表示一定會產生機器誤差。C.一個整數既可以采用定點表示，也可以采用浮點表示。D.定點表示經常用來表示整數，小數點的位置是確定的。正確答案：C、D你錯選為A、B15多項選擇（2分）在微處理器的開展過程中，科學家主要從哪些方面來提高處理器的性能丨。得分/總分A.機器字長B.緩存大小C.處理器的集成度D.主頻速度正確答案：A、C、D你錯選為 A、B、C D16判斷（1分）在計算機中，數據以文件的方式組織存儲，程序如此不同。得分/總分A.V正確答案：

14、B你選對了17判斷（1分）計算機主頻就是計算機的運算速度。得分/總分B"正確答案：A你選對了18判斷（1分）在計算機中，整數用定點表示，小數用浮點數表示。得分/總分A.V正確答案：B你選對了19判斷（1分）操作系統負責將程序調入內存，并為程序的運行分配資源。得分/總分B. X正確答案：A你選對了20判斷（1分）計算機開機后，操作系統也將調入到計算機內存中。得分/總分A. X正確答案：B你選對了21填空（1分）。在計算機系統中，CPU與除主存外的其他部件之間傳輸數據的軟硬件系統稱為 得分/總分正確答案：輸入/輸出系統或I/O系統或輸入輸出系統或10系統22填空（1分）計算機各部件之間傳

15、送信息的公共通信線路稱為。得分/總分 你沒有填寫答案正確答案：總線 或bus或 BUS或 Bus23填空（1分）一個十進制數97,轉換為二進制，應為。得分/總分你沒有填寫答案正確答案：0110 0001 或 0110000124填空（1分）有一個二進制串0000 1010轉換為十六進制，應為 丨。 得分/總分你沒有填寫答案正確答案：0A25填空（1分）設兇原碼=1000 0110，如此 兇補碼 應為。得分/總分你沒有填寫答案正確答案：1111 1010 或 111110101單項選擇（1分）關于問題與問題求解，如下說法正確的答案是丨。得分/總分A.問題的發現與人的好奇心和求知欲有關，與人的知識

16、和經驗無關。B.人類進展問題求解的一般思維過程可分為問題分析、提出假設和檢驗假設。C.在問題求解中，提出假設就是對問題求解結果的一種假設。D.所有問題都是有科學研究價值的。正確答案：B你沒選擇任何選項2單項選擇（1分）。關于貪心算法，如下表示中正確的答案是 得分/總分A.選擇能產生問題最優解的最優量度標準是使用貪婪算法的核心。B.貪心算法無法求得問題的最優解。C.貪心算法的時間效率最咼。D.貪心算法并不從整體最優考慮。正確答案：A你沒選擇任何選項3單項選擇（1分）將多個有序序列合并成一個有序序列，屬于丨。得分/總分A.歸并排序B.交換排序C.插入排序D.選擇排序正確答案：A你沒選擇任何選項4單

17、項選擇（1分）關于數學模型Mathematical Model丨和數學建模Mathematical Modeling，如下說法正確的答案是。得分/總分A.數學模型是對實際問題的數學抽象，是用數學符號、數學式子等對實際問題本質屬性的抽象而又簡潔的刻畫。B.數學建模包括模型準備、模型假設和模型建立三個根本步驟。C.數學模型是研究和掌握系統運動規律的有力工具，可以對實際問題進展分析、預測和求解。D.數學模型是問題求解的邏輯模型，與時間變量無關。正確答案：A你沒選擇任何選項5單項選擇（1分）設數據表共有n=10個元素，其關鍵值為2，5，6，10，15，21，26, 30, 56, 78，要查找的關鍵字

18、為K=30,如此查找成功時，所做的比擬操作的次數是。得分/總分A.2次B.4次C.D.1次正確答案：A你沒選擇任何選項6單項選擇（1分）算法的時間復雜性是指。得分/總分A.指根據該算法編寫的程序在運行過程中，從開始到完畢所需要的時間。B.時間復雜性是衡量一個算法優劣的唯一標準。C.同一個算法，可以編寫不同的程序，程序的執行時間不同，因此一個算法可以有多種不同的 時間復雜性。D.算法時間復雜性越低，算法就越好。正確答案：A你沒選擇任何選項7單項選擇（1分）關于抽象Abstraction，如下說法正確的答案是。得分/總分A.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。B.抽象是從眾多的事物

19、中抽取出共同的、本質性的特征，而舍棄其非本質的特征。C.抽象是對本質特征的抽象，本質特征是確定的，因此抽象是唯一的。D.抽象是產生概念，認識萬千世界的工具，對事物進展抽象具有特定的模式。正確答案：B你沒選擇任何選項8單項選擇（1分）。在計算機問題求解中，如下表示正確的答案是 得分/總分A.利用計算機進展問題求解，就是用機器代替人，屬于計算機的人工智能應用。B.在計算機問題求解中，計算機通過執行求解算法從而得到問題的解。C.計算機進展問題求解把問題分成了數據和算法兩個方面。D.計算機問題求解主要適應于自然系統，社會系統無法建模。正確答案：C你沒選擇任何選項9單項選擇（1分）關于枚舉法，如下表示中

20、正確的答案是。得分/總分A.枚舉法算法都是 NP-hard的。B.枚舉類算法的時間復雜性是O 2n。C.理論上講，枚舉法一定可以求得問題的解。D.枚舉類算法的時間復雜性是0 n!。正確答案：C你錯選為B10單項選擇（1分）關于查找和排序，如下表示正確的答案是。得分/總分A.冒泡排序屬于選擇排序。B.所有的排序類算法，其效率與對象的原始狀態無關。C.排序只能對數字進展。D.折半查找只能在有序數據序列中進展。正確答案：D你沒選擇任何選項11多項選擇（2分）如下方法屬于問題分析的是丨。得分/總分A.問題抽象B.檢驗假設C.問題歸約D.形式化描述正確答案：A、C、D你沒選擇任何選項12多項選擇（2分）

21、關于遞推法和遞歸算法，如下說法正確的答案是。得分/總分A.遞推法運用了問題求解的啟發式策略。B.遞推法都是從條件出發，逐步推導出結論。C.遞推法比遞歸算法效率更高。D.遞歸法是一種問題規模的遞推，屬于一種編程技術。正確答案：（C D你沒選擇任何選項13多項選擇（2分）關于排序，如下說法正確的答案是。得分/總分A.排序就是指按照指定的關鍵字排列成一個有序文件或表的過程B.生活中人們玩撲克牌時用到了排序的思想C.排序可以提高檢索效率D.受計算機內存大小的限制，排序類算法只能對有限數量的數據進展排序。正確答案：A、B、C你沒選擇任何選項14多項選擇（2分）。提高一個查找類算法的時間效率，需要考慮的因

22、素是 得分/總分A.對象的數據類型B.對象比擬的次數C.對查找對象排序D.對象的查找概率 正確答案：B、C、D你沒選擇任何選項15多項選擇（2分）。關于冒泡排序Bubbles Sorting，如下說法正確的答案是得分/總分A.冒泡排序算法的時間復雜性為 0 nlog2n。B.冒泡排序屬于標準交換分類。C.冒泡排序在最好情況下可以不進展任何交換。D.冒泡排序算法的時間復雜性為0 n*n。正確答案：B、C、D你沒選擇任何選項16判斷（1分）抽象是一種重要的方法，它是產生概念，認識萬千世界的工具。得分/總分A. XB"正確答案：B你沒選擇任何選項17判斷（1分）問題歸約就是對問題進展歸納和

23、簡化，從而把一個復雜問題轉換為相對簡單的問題。 得分/總分A. XB"正確答案：B你沒選擇任何選項18判斷（1分）人類的思維是一個生理和心理的自然屬性，與哲學和數學訓練無關。得分/總分A. XB"正確答案：A你沒選擇任何選項19判斷（1分）對于同一個問題，如果可以用遞推算法和遞歸算法來求解，遞推算法的運行效率更高。得分/總分A"B. X正確答案：A你沒選擇任何選項n-1遍比擬和交換操作。20判斷（1分）對于長度為n的序列，采用冒泡排序法進展排序，一定要進展得分/總分A. XB. V正確答案：A你沒選擇任何選項21填空（1分）指將一個記錄插入到一個已經排序好的有序序

24、列中，從而得到一個新的、記錄個數加1的有序序列，這樣的排序稱為丨。得分/總分你沒有填寫答案正確答案：插入排序或 Insert Sorting 或insert sorting22填空（1分）根據心理學的研究結果，問題求解策略分為算法式和啟發式兩大類，按照邏輯來求解問題的策略稱。得分/總分你沒有填寫答案正確答案：算法式23填空（1分）對于長度為n=1000的線性表，假設查找每個元素的概率相等，采用順序查找，如此查找成 功的平均檢索長度約為丨。得分/總分你沒有填寫答案24填空（1分）。假如算法的執行時間與問題長度無關，如此該算法的時間復雜度為得分/總分你沒有填寫答案正確答案：0(1)或0(1)或0

25、1 或o 125填空(1分)在求解復雜問題時，把一個復雜的問題分成假如干個相對獨立的規模較小的子問題進展求解 的問題求解方法稱為。得分/總分你沒有填寫答案正確答案：分治法或分而治之法四、1單項選擇(1分)0(1)的是設線性表為a1,a2,an，采用順序存儲結構，如此如下操作中時間復雜度為 丨。得分/總分A.Insert(L,i,e):插入操作，在線性表L的第i個元素的前面插入一個元素e。B.Get(L,i)，取元素操作，返回線性表L中的第i個元素。C.Locate(L,x)：定位操作，給定值 x,判斷線性表中是否有和x 一樣的元素。35 / 78D.Delete(L,i):刪除操作，將線性表L

26、的第i個元素刪除。2單項選擇(1分)線性結構是一種重要的數據結構，如下表示正確的答案是。得分/總分A.線性結構中，任意兩個元素之間都是有關系的。B.線性結構中數據的關系只能通過元素的存儲位置來表達。C.線性結構描述的是元素之間的先后關系。D.線性結構只能采用順序結構來存儲。3單項選擇(1分)關于隊列Queue與堆棧(Stack)，如下表示正確的答案是。得分/總分A.在隊列和堆棧結構中，不能在中間插入和刪除元素，只能在一端進展。B.隊列是一種先進后出的線性表。C.堆棧是一種先進先出的線性表。D.隊列和堆棧都屬于線性結構，是操作受限的線性表。4單項選擇（1分）關于數與數據，如下說法正確的答案是。得

27、分/總分A.數據就是數字，包括整數和小數。B.數學中的數和計算機中所講的數據的含義不同，數只是數據的一局部。C.計算機中的數據是生活中數字的另一種說法。D.數據就是數的二進制形式，用于在計算機中處理。5單項選擇（1分）。數據結構可分為邏輯結構和存儲結構，如下說法正確的答案是得分/總分A.存儲數據的關系均需要額外的存儲空間。B.數據的邏輯結構分為線性結構、樹形結構和圖狀結構。C.數據的邏輯結構描述的是數據以與數據之間的邏輯關系。D.數據的存儲結構就是存儲數據的關系。6多項選擇（2分）在計算機中，關于數據Data，如下說法正確的答案是。得分/總分A.計算機只能存儲數字和字符，不能存儲圖形、圖像、聲

28、音、動畫、視頻等數據。B.數據是對客觀事物的符號表示，它是一組表示數量、行動和目標的非隨機的可鑒別的符號。C.通過數據編碼技術，數字、字符、圖形、圖像、動畫、聲音、視頻等都可以編碼成計算機可 處理的數據。D.數據是指一切可以輸入到計算機中并能被計算機程序處理的所有符號的總稱。7多項選擇（2分）。如下數據結構中，屬于線性結構的是 得分/總分A.棧StackB.隊列C.家族族譜D.線性表8多項選擇（2分）關于數據結構，如下說法正確的答案是。得分/總分A.如果數據之間的關系任意，無法用數據結構來抽象。B.數據的存儲結構需要存儲數據本身和數據之間的關系。C.數據結構是數據之間關系的歸納、總結和抽象。D

29、.數據的邏輯結構就是指數據之間的邏輯關系。9多項選擇(2分)設線性表為a1,a2,an，可采用順序存儲結構和鏈式存儲結構，如下表示正確的答案是 丨。得分/總分A.鏈式存儲中求元素的個數的時間復雜性為0(1)。B.在順序存儲結構中，元素之間的關系通過元素的位置來表達。C.同一操作，不同的存儲結構，算法的時間復雜性可能不同。D.鏈式存儲需要增加指針，用以表達元素之間的先后關系。10多項選擇（2分）對于數據類型，如下說法正確的答案是。得分/總分A.每一種數據類型都在計算機內存中占據特定大小的存儲空間。B.數據類型是對具有同類性質的數據的抽象，是計算機程序設計語言中特有的概念。C.內存中保存的都是二進

30、制數字，其含義將通過數據類型解析。D.數據類型決定該類型數據所占據內存空間的大小。11判斷（1分）一般情況下，數據類型并不占用存儲空間，他只是說明了相應變量在計算機中所占的存儲空 間與存儲數據的含義。得分/總分A. XB" 12判斷（1分）在計算機內存中，一個存儲單元所存儲的數據的含義是由數據對應的數據類型確定的。得分/總分A. VB. X13判斷（1分）在線性表中，元素的插入和刪除操作可以在任意位置進展。得分/總分A"B. X14判斷（1分）數據結構是實際問題中數據關系的抽象。得分/總分A. XB"15判斷（1分）同一操作算法的時間復雜性是確定的，與數據結構無關

31、。得分/總分A"B. x16填空（1分）丨是一種先進后出First In Last Out, FILO的線性表。得分/總分你沒有填寫答案17填空（1分）數據結構可分為集合、線性結構、樹形結構和圖結構，樹形結構結構通常用于表達數據之間 的關系。得分/總分你沒有填寫答案18填空（1分）數據的存儲結構不僅需要存儲數據本身，還必須存儲丨。得分/總分你沒有填寫答案19填空（1分）丨是一種先進先出First In First Out，FIFO的線性表。得分/總分你沒有填寫答案20填空（1分）通過丨技術，數字、字符、圖形、圖像、動畫、聲音、視頻等都可以編碼成計算機可處理的數據。得分/總分五、1單項

32、選擇（1分）關于計算機程序，如下表示正確的答案是。得分/總分A.用高級程序設計語言書寫的程序都可以直接在計算機中運行。B.只有可執行程序.exe才能在計算機中運行。C.從本質上講，計算機程序是在計算機中運行的指令序列。D.計算機程序是用自然語言書寫的關于問題求解的方法和步驟的描述。2單項選擇（1分）。一個C程序是由可以由得分/總分A.一個主程序和假如干個子程序組成B.一個main函數和假如干個其他函數組成C.假如干子程序組成D.假如干過程組成3單項選擇(1分)下面是一個將十進制正整數轉換為2進制數的函數定義:void tob in ary(i nt x)while (x>0) prin tf("%1d",x%2);。要實現函數的功能，如此在空白處應該填寫的程序語句是得分/總分A.x=x/2;B.x=x%10;C.x=x%2;D.x=x/10