鴻合科技校招研發(fā)試題哈理工附有答案

鴻合科技2020校招研發(fā)試題（哈理工）[復制]

歡迎參加鴻合科技研發(fā)筆試試題，本試卷的題型為單項選擇題30道，共100分。分為3個模塊。

其中第一模塊為操作系統(tǒng)題，共15道題，每題3分；第二模塊為算法題目，共6道題，每題4分；第三模塊為數(shù)據(jù)結(jié)構(gòu)題目，共9道題，前七道題每題3分，后兩道題每題5分；最后的校招小調(diào)研，請大家按照自己的實際情況如實填寫。

祝大家取得好成績，鴻合科技股份有限公司歡迎你的加入！基本信息：[矩陣文本題]*姓名：________________________聯(lián)系方式：________________________學校：________________________專業(yè)：________________________學歷：________________________畢業(yè)時間：________________________意向職位：________________________意向工作地點：________________________一、單項選擇題(共30道，共100分）（1）操作系統(tǒng)題1、計算機系統(tǒng)的組成包括（）[單選題]*A程序和數(shù)據(jù)B計算機硬件和計算機軟件(正確答案)C處理器和內(nèi)存D處理器、存儲器和外圍設備2、在分時系統(tǒng)中，時間片一定，（），響應時間越長。[單選題]*A內(nèi)存越多B用戶數(shù)越多(正確答案)C后備隊列D用戶數(shù)越少3、下面關于操作系統(tǒng)的敘述正確的是（）[單選題]*A批處理作業(yè)必須具有作業(yè)控制信息。(正確答案)B分時系統(tǒng)不一定都具有人機交互功能。C從響應時間的角度看,實時系統(tǒng)與分時系統(tǒng)差不多。D由于采用了分時技術,用戶可以獨占計算機的資源。4、操作系統(tǒng)是一組（）。[單選題]*A文件管理程序B中斷處理程序C資源管理程序(正確答案)D設備管理程序5、()不是操作系統(tǒng)關心的主要問題。[單選題]*A管理計算機裸機B設計提供用戶程序與計算機硬件系統(tǒng)的界面C管理計算機系統(tǒng)資源D高級程序設計語言的編譯器(正確答案)6、我們把在一段時間內(nèi)，只允許一個進程訪問的資源稱為臨界資源。關于臨界資源下列論述正確的是（）[單選題]*A對臨界資源是不能實現(xiàn)資源共享的。B只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)共享。C為臨界資源配上相應的設備控制塊后，便能被共享。D對臨界資源，應采取互斥訪問方式，來實現(xiàn)共享。(正確答案)7、產(chǎn)生系統(tǒng)死鎖的原因可能是由于()[單選題]*A進程釋放資源B一個進程進入死循環(huán)C多個進程競爭,資源出現(xiàn)了循環(huán)等待(正確答案)D多個進程競爭共享型設備8、產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適（）[單選題]*A系統(tǒng)資源不足和系統(tǒng)中的進程太多B資源的獨占性和系統(tǒng)中的進程太多C進程調(diào)度不當和資源的獨占性D資源分配不當和系統(tǒng)資源不足(正確答案)9、通常不采用()方法來解除死鎖。[單選題]*A終止一個死鎖進程B終止所有死鎖進程C從死鎖進程處搶奪資源D從非死鎖進程處搶奪資源(正確答案)10、進程與程序之間有密切聯(lián)系,但又是不同的概念二者的一個本質(zhì)區(qū)別是()[單選題]*A程序是靜態(tài)概念,進程是動態(tài)概念(正確答案)B程序是動態(tài)概念,進程是靜態(tài)概念C程序保存在文件中,進程存放在內(nèi)存中D程序順序執(zhí)行,進程并發(fā)執(zhí)行11、對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應當;在執(zhí)行V操作時，信號量的值應當（）。[單選題]*A不變B加1(正確答案)C減1D加指定數(shù)12、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是（）[單選題]*A執(zhí)行時不可中斷(正確答案)B自己調(diào)用自己C可被外層調(diào)用D功能強13、若一個系統(tǒng)內(nèi)存有64MB，處理器是32位地址，則它的虛擬地址空間為（）字節(jié)。[單選題]*A2GBB4GB(正確答案)C100KBD64MB14、邏輯地址就是()。[單選題]*A用戶地址B相對地址(正確答案)C物理地址D絕對地址15、目錄文件所存放的信息是（）[單選題]*A某一文件存放的數(shù)據(jù)信息B某一個文件的文件目錄C該目錄中所有數(shù)據(jù)文件目錄D該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄(正確答案)（2）算法題目1、下列敘述正確的是（）[單選題]*A算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關B算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)C算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止(正確答案)D算法的時間復雜度是指執(zhí)行算法程序所需要的時間2、下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是（）[單選題]*A隊列B循環(huán)隊列C棧(正確答案)D順序表3、下列關于棧的敘述中正確的是（）[單選題]*A在棧中只能插入數(shù)據(jù)B在棧中只能刪除數(shù)據(jù)C棧是先進先出的線性表D棧是先進后出的線性表(正確答案)4、在需要經(jīng)常查找結(jié)點的前驅(qū)與后繼的場合中，使用()比較合適。[單選題]*A單鏈表B雙鏈表(正確答案)C順序表D以上三個都不合適5、帶頭結(jié)點的單鏈表head為空的判斷條件是()[單選題]*Ahead=NILBhead->next=NIL(正確答案)Chead->next=headDhead<>NIL6、深度為5的二叉樹至多有()個結(jié)點。[單選題]*A16B32C31(正確答案)D10（3）數(shù)據(jù)結(jié)構(gòu)題目1、棧和隊列的共同特點是()。[單選題]*A只允許在端點處插入和刪除元素(正確答案)B都是先進后出C都是先進先出D沒有共同點2、用無頭結(jié)點鏈接方式存儲的隊列，在進行插入運算時()[單選題]*A僅修改頭指針B頭尾指針都要修改C僅修改尾指針D頭尾指針可能都要修改(正確答案)3、以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)()[單選題]*A隊列B棧C線性表D二叉樹(正確答案)4、設有一個二維數(shù)組A[m][n]，假設A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，問A[3][3](10)存放在什么位置?腳注(10)表示用10進制表示。（）[單選題]*A688B678C692(正確答案)D6965、樹最適合用來表示()[單選題]*A有序數(shù)據(jù)元素B無序數(shù)據(jù)元素C元素之間具有分支層次關系的數(shù)據(jù)(正確答案)D元素之間無聯(lián)系的數(shù)據(jù)6、二叉樹的第K層的結(jié)點數(shù)最多為()[單選題]*A2-1B2K+1C2K-1+1D2k-1(正確答案)7、若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A[3]的比較序列的下標依次為()[單選題]*A1，2，3B9，5，2，3C9，5，3D9，4，2，3(正確答案)8、對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為（）[單選題]*AO（1）BO（n）CO（1og2n）(正確答案)DO（n2）9、設有6個結(jié)點的無向圖，該圖至少應有（）條邊才能確保是一個連通圖。[單選題]*A5(正確答案)B6C7D8二、校招小調(diào)研1：您更傾向于通過哪種招聘方式進入一家企業(yè)？[單選題]*○A．專場招聘會（校園宣講的形式，一家企業(yè)）○B(yǎng)．雙選招聘會（招聘會的形式，多家企業(yè)）○C．社會招聘平臺（如智聯(lián)、前程、獵聘等網(wǎng)站上投遞簡歷2:您和您身邊的應屆生同學更傾向于參加春季招聘還是秋季招聘？[單選題]*○A.春季招聘會（每年3-4月左右）○B(yǎng).秋季招聘會（每年9-10月左右）3：您覺得校招中最重要的環(huán)節(jié)是哪2個[多選題]*□A.宣講時間（如上午、下午或晚上）_________________□B.宣傳推廣□C.現(xiàn)場布置□D.宣講領導的講解風格□E.宣講獎品□F.面試溝通4：宣講會中您最關心的信息是哪3個[多選題]*□A.公司行業(yè)□B.公司規(guī)?！魿.公司是否上市□D.工作內(nèi)容□E.工作地點□F.培養(yǎng)機制□G.薪酬福利□H.公司氛圍□I.辦公環(huán)境5：如果通過線上平臺投遞簡歷，您更傾向于哪個平臺？[單選題]*○A.智聯(lián)招聘○B(yǎng).前程無憂○C.獵聘網(wǎng)○D