2019年國(guó)家公務(wù)員考試《銀保監(jiān)會(huì)專業(yè)科目-計(jì)算機(jī)類》真題及答案單項(xiàng)選擇題1.以下哪種數(shù)據(jù)結(jié)構(gòu)不適合用于實(shí)現(xiàn)優(yōu)先隊(duì)列？A.數(shù)組B.鏈表C.堆D.哈希表答案：D分析：哈希表主要用于快速查找、插入和刪除操作，不具備根據(jù)優(yōu)先級(jí)排序的特性，而堆是實(shí)現(xiàn)優(yōu)先隊(duì)列的經(jīng)典結(jié)構(gòu)，數(shù)組和鏈表也可實(shí)現(xiàn)優(yōu)先隊(duì)列。2.若一個(gè)棧的輸入序列為1,2,3,4，不可能得到的輸出序列是？A.4,3,2,1B.3,4,2,1C.4,1,2,3D.2,3,4,1答案：C分析：棧是后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。對(duì)于選項(xiàng)C，若4先出棧，此時(shí)棧內(nèi)元素從棧底到棧頂為1、2、3，接下來只能是3出棧，不可能是1出棧。3.以下哪個(gè)不是面向?qū)ο缶幊痰闹饕卣?？A.封裝B.繼承C.多態(tài)D.迭代答案：D分析：面向?qū)ο缶幊痰闹饕卣魇欠庋b、繼承和多態(tài)，迭代是一種程序設(shè)計(jì)中的循環(huán)方式，不屬于面向?qū)ο蟮奶卣鳌?.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理獨(dú)立性是指？A.數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立B.用戶程序與DBMS的相互獨(dú)立C.用戶的應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的D.應(yīng)用程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立答案：C分析：數(shù)據(jù)的物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的，即數(shù)據(jù)在磁盤上的存儲(chǔ)結(jié)構(gòu)改變時(shí)，應(yīng)用程序不用改變。5.在計(jì)算機(jī)網(wǎng)絡(luò)中，TCP協(xié)議的主要功能是？A.提供可靠的端到端通信B.提供無連接的數(shù)據(jù)報(bào)服務(wù)C.進(jìn)行路由選擇D.實(shí)現(xiàn)網(wǎng)絡(luò)地址轉(zhuǎn)換答案：A分析：TCP是面向連接的、可靠的傳輸層協(xié)議，主要功能是提供可靠的端到端通信；無連接的數(shù)據(jù)報(bào)服務(wù)是UDP協(xié)議的特點(diǎn)；路由選擇是路由器的功能；網(wǎng)絡(luò)地址轉(zhuǎn)換由NAT設(shè)備完成。6.以下算法中，用于排序的是？A.Dijkstra算法B.冒泡排序算法C.廣度優(yōu)先搜索算法D.哈希算法答案：B分析：冒泡排序算法是經(jīng)典的排序算法；Dijkstra算法用于求解最短路徑問題；廣度優(yōu)先搜索算法用于圖的遍歷；哈希算法用于數(shù)據(jù)的快速查找和存儲(chǔ)。7.操作系統(tǒng)中，進(jìn)程的三種基本狀態(tài)不包括？A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.完成狀態(tài)答案：D分析：進(jìn)程的三種基本狀態(tài)是就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)，完成狀態(tài)不屬于基本狀態(tài)。8.若要對(duì)關(guān)系R和S進(jìn)行自然連接，要求R和S含有一個(gè)或多個(gè)共有的？A.元組B.行C.屬性D.列答案：C分析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組。9.在計(jì)算機(jī)中，指令通常存放在？A.運(yùn)算器B.控制器C.存儲(chǔ)器D.寄存器答案：C分析：指令和數(shù)據(jù)都存放在存儲(chǔ)器中，運(yùn)算器進(jìn)行算術(shù)和邏輯運(yùn)算，控制器控制計(jì)算機(jī)各部件協(xié)調(diào)工作，寄存器用于暫時(shí)存放數(shù)據(jù)。10.以下哪種加密算法屬于對(duì)稱加密算法？A.RSA算法B.DES算法C.ECC算法D.MD5算法答案：B分析：DES算法是對(duì)稱加密算法，加密和解密使用相同的密鑰；RSA算法和ECC算法是非對(duì)稱加密算法；MD5算法是哈希算法，用于生成消息摘要。11.二叉樹的前序遍歷序列為ABCDEFG，中序遍歷序列為CBDAEGF，則后序遍歷序列為？A.CDBGFEAB.CDBFGEAC.CDBAGFED.CDBEAGF答案：A分析：根據(jù)前序遍歷和中序遍歷可以確定二叉樹的結(jié)構(gòu)，進(jìn)而得到后序遍歷序列。前序遍歷先訪問根節(jié)點(diǎn)，中序遍歷先訪問左子樹，再訪問根節(jié)點(diǎn)，最后訪問右子樹。12.以下關(guān)于軟件工程的描述，錯(cuò)誤的是？A.軟件工程是應(yīng)用計(jì)算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，開發(fā)軟件的工程B.軟件工程的目標(biāo)是提高軟件的質(zhì)量和生產(chǎn)率C.軟件工程只關(guān)注軟件的開發(fā)過程D.軟件工程包括軟件開發(fā)、維護(hù)等階段答案：C分析：軟件工程不僅關(guān)注軟件的開發(fā)過程，還包括軟件的維護(hù)、測(cè)試等多個(gè)階段，其目標(biāo)是提高軟件的質(zhì)量和生產(chǎn)率。13.一個(gè)具有n個(gè)頂點(diǎn)的無向完全圖的邊數(shù)為？A.n(n-1)B.n(n-1)/2C.n(n+1)D.n(n+1)/2答案：B分析：無向完全圖中，每個(gè)頂點(diǎn)都與其他n-1個(gè)頂點(diǎn)相連，由于每條邊被重復(fù)計(jì)算兩次，所以邊數(shù)為n(n-1)/2。14.以下哪個(gè)不是數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）的功能？A.數(shù)據(jù)定義B.數(shù)據(jù)操縱C.數(shù)據(jù)加密D.數(shù)據(jù)編譯答案：D分析：DBMS的功能包括數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制等，數(shù)據(jù)編譯不是DBMS的主要功能。15.在IPv4地址中，C類地址的網(wǎng)絡(luò)號(hào)占？A.8位B.16位C.24位D.32位答案：C分析：C類地址的網(wǎng)絡(luò)號(hào)占24位，主機(jī)號(hào)占8位。16.以下哪種存儲(chǔ)設(shè)備的讀寫速度最快？A.硬盤B.光盤C.U盤D.內(nèi)存答案：D分析：內(nèi)存的讀寫速度最快，硬盤、U盤和光盤的讀寫速度相對(duì)較慢。17.算法的時(shí)間復(fù)雜度是指？A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)答案：C分析：算法的時(shí)間復(fù)雜度是指算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)，它反映了算法的執(zhí)行效率。18.若一個(gè)線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用4個(gè)存儲(chǔ)單元，第一個(gè)元素的存儲(chǔ)地址為100，則第12個(gè)元素的存儲(chǔ)地址為？A.144B.148C.152D.156答案：B分析：順序存儲(chǔ)結(jié)構(gòu)中，第i個(gè)元素的存儲(chǔ)地址為第一個(gè)元素的存儲(chǔ)地址加上(i-1)乘以每個(gè)元素占用的存儲(chǔ)單元數(shù)，即100+(12-1)×4=148。19.以下關(guān)于數(shù)據(jù)庫(kù)事務(wù)的特性，錯(cuò)誤的是？A.原子性B.一致性C.隔離性D.永久性答案：D分析：數(shù)據(jù)庫(kù)事務(wù)的特性是原子性、一致性、隔離性和持久性，不是永久性。20.在計(jì)算機(jī)中，用于存儲(chǔ)圖像的常見文件格式不包括？A.JPEGB.PNGC.PDFD.GIF答案：C分析：JPEG、PNG和GIF是常見的圖像文件格式，PDF主要用于文檔的存儲(chǔ)和交換。21.以下哪種排序算法的平均時(shí)間復(fù)雜度為O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.選擇排序答案：C分析：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，冒泡排序、插入排序和選擇排序的平均時(shí)間復(fù)雜度為O(n2)。22.操作系統(tǒng)中，文件系統(tǒng)的主要目的是？A.實(shí)現(xiàn)虛擬存儲(chǔ)B.實(shí)現(xiàn)對(duì)文件的按名存取C.實(shí)現(xiàn)對(duì)文件的內(nèi)容保密D.實(shí)現(xiàn)對(duì)文件的高速輸入輸出答案：B分析：文件系統(tǒng)的主要目的是實(shí)現(xiàn)對(duì)文件的按名存取，方便用戶對(duì)文件的管理和使用。23.若關(guān)系R有m個(gè)元組，關(guān)系S有n個(gè)元組，則R與S的笛卡爾積的元組個(gè)數(shù)為？A.m+nB.m-nC.m×nD.max(m,n)答案：C分析：兩個(gè)關(guān)系的笛卡爾積的元組個(gè)數(shù)是兩個(gè)關(guān)系元組個(gè)數(shù)的乘積。24.在計(jì)算機(jī)網(wǎng)絡(luò)中，子網(wǎng)掩碼的作用是？A.確定網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)B.劃分網(wǎng)絡(luò)和主機(jī)地址C.實(shí)現(xiàn)網(wǎng)絡(luò)地址轉(zhuǎn)換D.進(jìn)行路由選擇答案：B分析：子網(wǎng)掩碼用于劃分IP地址中的網(wǎng)絡(luò)地址和主機(jī)地址。25.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述，正確的是？A.數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)C.數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)D.數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的運(yùn)算答案：C分析：數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，還包括對(duì)數(shù)據(jù)的運(yùn)算。26.以下哪種編程語言是面向?qū)ο蟮哪_本語言？A.JavaB.PythonC.CD.Fortran答案：B分析：Python是面向?qū)ο蟮哪_本語言，Java是面向?qū)ο蟮木幾g型語言，C是面向過程的語言，F(xiàn)ortran主要用于科學(xué)計(jì)算。27.數(shù)據(jù)庫(kù)系統(tǒng)中，視圖是一個(gè)？A.真實(shí)存在的表B.虛表C.索引D.約束答案：B分析：視圖是一個(gè)虛表，它是從一個(gè)或多個(gè)基本表中導(dǎo)出的表，不實(shí)際存儲(chǔ)數(shù)據(jù)。28.在計(jì)算機(jī)中，將高級(jí)語言程序翻譯成機(jī)器語言程序的過程稱為？A.編譯B.解釋C.匯編D.鏈接答案：A分析：編譯是將高級(jí)語言程序翻譯成機(jī)器語言程序的過程；解釋是逐行解釋執(zhí)行高級(jí)語言程序；匯編是將匯編語言程序翻譯成機(jī)器語言程序；鏈接是將多個(gè)目標(biāo)文件和庫(kù)文件組合成一個(gè)可執(zhí)行文件。29.以下關(guān)于計(jì)算機(jī)病毒的描述，錯(cuò)誤的是？A.計(jì)算機(jī)病毒是一種程序B.計(jì)算機(jī)病毒具有傳染性C.計(jì)算機(jī)病毒可以自我復(fù)制D.計(jì)算機(jī)病毒只會(huì)破壞軟件，不會(huì)破壞硬件答案：D分析：計(jì)算機(jī)病毒不僅會(huì)破壞軟件，有些病毒也可能會(huì)破壞硬件，如破壞BIOS等。30.若有一個(gè)隊(duì)列的入隊(duì)序列為1,2,3,4，則可能的出隊(duì)序列為？A.4,3,2,1B.3,4,2,1C.2,3,4,1D.1,2,3,4答案：D分析：隊(duì)列是先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，入隊(duì)序列為1,2,3,4，出隊(duì)序列只能是1,2,3,4。多項(xiàng)選擇題1.以下屬于計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的有？A.總線型B.星型C.環(huán)型D.樹型答案：ABCD分析：常見的計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有總線型、星型、環(huán)型、樹型和網(wǎng)狀型等。2.數(shù)據(jù)庫(kù)設(shè)計(jì)的主要階段包括？A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)答案：ABCD分析：數(shù)據(jù)庫(kù)設(shè)計(jì)主要包括需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)等階段。3.以下關(guān)于面向?qū)ο缶幊痰膬?yōu)點(diǎn)，正確的有？A.提高代碼的可復(fù)用性B.提高代碼的可維護(hù)性C.降低軟件的開發(fā)成本D.使軟件更易理解答案：ABCD分析：面向?qū)ο缶幊掏ㄟ^封裝、繼承和多態(tài)等特性，提高了代碼的可復(fù)用性和可維護(hù)性，降低了軟件的開發(fā)成本，使軟件更易理解。4.操作系統(tǒng)的主要功能包括？A.處理機(jī)管理B.存儲(chǔ)器管理C.設(shè)備管理D.文件管理答案：ABCD分析：操作系統(tǒng)的主要功能包括處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理和文件管理等。5.以下加密算法中，屬于非對(duì)稱加密算法的有？A.RSA算法B.ECC算法C.DES算法D.AES算法答案：AB分析：RSA算法和ECC算法是非對(duì)稱加密算法，DES算法和AES算法是對(duì)稱加密算法。6.以下關(guān)于算法的特性，正確的有？A.有窮性B.確定性C.可行性D.輸入輸出答案：ABCD分析：算法具有有窮性、確定性、可行性、輸入和輸出等特性。7.以下屬于數(shù)據(jù)挖掘常用方法的有？A.關(guān)聯(lián)規(guī)則挖掘B.分類C.聚類D.預(yù)測(cè)答案：ABCD分析：數(shù)據(jù)挖掘常用方法有關(guān)聯(lián)規(guī)則挖掘、分類、聚類、預(yù)測(cè)等。8.在計(jì)算機(jī)網(wǎng)絡(luò)中，常見的網(wǎng)絡(luò)安全技術(shù)有？A.防火墻B.入侵檢測(cè)系統(tǒng)C.加密技術(shù)D.身份認(rèn)證答案：ABCD分析：常見的網(wǎng)絡(luò)安全技術(shù)包括防火墻、入侵檢測(cè)系統(tǒng)、加密技術(shù)和身份認(rèn)證等。9.以下關(guān)于數(shù)據(jù)庫(kù)索引的描述，正確的有？A.索引可以提高查詢效率B.索引可以加快數(shù)據(jù)的插入、刪除和更新操作C.索引會(huì)占用額外的存儲(chǔ)空間D.索引可以分為聚集索引和非聚集索引答案：ACD分析：索引可以提高查詢效率，但會(huì)占用額外的存儲(chǔ)空間，并且可能會(huì)降低數(shù)據(jù)的插入、刪除和更新操作的速度；索引可以分為聚集索引和非聚集索引。10.以下編程語言中，支持面向?qū)ο缶幊痰挠?？A.JavaB.C++C.PythonD.Ruby答案：ABCD分析：Java、C++、Python和Ruby都支持面向?qū)ο缶幊?。判斷題1.棧和隊(duì)列都是線性數(shù)據(jù)結(jié)構(gòu)。（）答案：正確分析：棧和隊(duì)列都屬于線性數(shù)據(jù)結(jié)構(gòu)，棧是后進(jìn)先出，隊(duì)列是先進(jìn)先出。2.數(shù)據(jù)庫(kù)中的視圖可以更新。（）答案：錯(cuò)誤分析：并非所有視圖都可以更新，只有滿足一定條件的視圖才可以更新。3.計(jì)算機(jī)網(wǎng)絡(luò)中，UDP協(xié)議比TCP協(xié)議更可靠。（）答案：錯(cuò)誤分析：TCP協(xié)議是可靠的傳輸協(xié)議，UDP協(xié)議是不可靠的傳輸協(xié)議。4.算法的空間復(fù)雜度是指算法執(zhí)行過程中所需要的存儲(chǔ)空間。（）答案：正確分析：算法的空間復(fù)雜度是指算法執(zhí)行過程中所需要的存儲(chǔ)空間。5.操作系統(tǒng)中的進(jìn)程和線程是同一個(gè)概念。（）答案：錯(cuò)誤分析：進(jìn)程是程序在操作系統(tǒng)中的一次執(zhí)行過程，線程是進(jìn)程中的一個(gè)執(zhí)行單元，二者不是同一個(gè)概念。6.數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的。（）答案：錯(cuò)誤分析：一種邏輯