牛客網刷題筆記(一)

1.打印機是面向塊的設備,這種說法正確嗎? 錯

面向塊 :將信息保存在塊中,傳輸時一次傳一塊,例如磁盤、usb智能卡等。html

面向流:將信息以字節流的方式輸入輸出數據,沒有塊結構,例如終端, 打印機 等。python

2.循環語句while(!E);中的表達式!E等價於_E==0 _

!E是循環條件,即!E !=0,即E==0。c++

3.cin 是 istream 類的成員函數。 錯

cin是istream的類對象;而istream的常見成員函數有:istream::getline() 函數,istream::ignore() 函數,istream::get() 函數等。算法

4.C 語言中最簡單的數據類型包括( 整型、實型、字符型 )

C 語言中最簡單的數據類型有下面幾種:數據庫

整型:byte、short、int、long;實型:float、double;字符型:char數組

而沒有邏輯型,bool 值 true 和 false 是用 0 和 1 來進行表示的。安全

c++中的基本數據類型爲(整形,字符型,浮點型,布爾型) 。多線程

5.浮點數的表數效率計算:

尾數基數爲  rm  的浮點數的表數效率爲:(rm-1)/rm併發

連接:異步

https://www.nowcoder.com/questionTerminal/2dec608d57f046809606aca2ec841376

問題:採用隱含位表述方法的表述效率爲?

6.Hadoop 運行的模式是(單機版、分佈式、僞分佈式)

Hadoop的三種運行模式 :

  • 獨立(本地)運行模式:無需任何守護進程,全部的程序都運行在同一個JVM上執行。在獨立模式下調試MR程序很是高效方便。因此通常該模式主要是在學習或者開發階段調試使用 。

  • 僞分佈式模式: Hadoop守護進程運行在本地機器上,模擬一個小規模的集羣,換句話說,能夠配置一臺機器的Hadoop集羣,僞分佈式是徹底分佈式的一個特例。

  • 徹底分佈式模式:Hadoop守護進程運行在一個集羣上

注意:所謂分佈式要啓動守護進程 ,即:使用分佈式hadoop時,要先啓動一些準備程序進程,而後才能使用好比start-dfs.sh start-yarn.sh。而本地模式不須要啓動這些守護進程 。

7.合法的C語言用戶標識符須要知足如下條件:

  • 標誌符由字母、數字、下劃線組成;

  • 且開頭必須是字母或下劃線,不能是數字;

  • 關鍵字不能是標識符。

注:python中的標識符是區分大小寫的。

如下劃線開頭的標識符是有特殊意義的。

  • 以單下劃線開頭(_foo)的表明不能直接訪問的類屬性,需經過類提供的接口進行訪問,不能用「from xxx import *」而導入;

  • 以雙下劃線開頭的(__foo)表明類的私有成員

  • 以雙下劃線開頭和結尾的(foo)表明python裏特殊方法專用的標識,如init()表明類的構造函數

8.二叉樹結點個數相關問題:

假設n0爲葉子結點,n1爲度爲1的結點,n2爲度爲2的結點,n爲總結點;則:n=n0+n1+n2;二叉樹中n2=n0-1。

9.折半查找的時間複雜性爲(O(logn))

10.關於虛擬局域網VLAN的敘述:

  • VLAN是由一些局域網網段構成的與物理位置無關邏輯組

  • 利用以太網交換機能夠很方便地實現VLAN;

  • 每個VLAN的工做站可處在不一樣的局域網中;

  • 虛擬局域網只是局域網給用戶提供的一個種服務,而並非一種新型局域網;

  • VLAN本質就是指一個網段,之因此叫作虛擬的局域網,是由於它是在虛擬的路由器的接口下建立的網段。

11.數據庫範式:

  • 第一範式:原子性,字段不可分割

  • 第二範式:沒有包含在主鍵中的列必須徹底依賴於主鍵,而不能只依賴於主鍵的一部分。

  • 第三範式:不能存在傳遞依賴。須要確保數據表中的 每一列數據都和主鍵直接相關,而不能間接相關 。

12.對一個AOV 網,從源點到終點的路徑最長的路徑稱做關鍵路徑。(錯)

  • AOV網的應用通常是求拓撲排序,其頂點表示活動;

  • AOE網的應用通常是求關鍵路徑,有向邊表示活動,頂點表示事件。

13.若是讓你來設計一個批處理多道系統,首先要考慮的是(吞吐量,系統效率)

道批處理系統有兩個特色:

  • 多道:系統內可同時容納多個做業。這些做業放在外存中,組成一個後備隊列,系統按必定的調度原則每次從後備做業隊列中選取一個或多個做業進入內存運行,運行做業結束、退出運行和後備做業進入運行均由系統自動實現,從而在系統中造成一個自動轉接的、連續的做業流。

  • 成批:在系統運行過程當中,不容許用戶與其做業發生交互做用,即:做業一旦進入系統,用戶就不能直接干預其做業的運行。

14.Linux下經過哪一個命令怎麼查看中斷?

  • /proc/interrupts 顯示使用的中斷

  • /proc/ioports 當前使用的I/O端口

  • /proc/kcore 系統物理內存映像。與物理內存大小徹底同樣,但不實際佔用這麼多的內存;

  • /proc/kmsg 內核輸出的消息,也被送到syslog。

15.最佳適應算法的空白區是( 按大小遞增順序排列 )

 

16.併發操做可能帶來的數據不一致不包括( 死鎖 )

包括:丟失修改、不可重複讀和讀髒數據。

17.設有屬性 A,B,C,D,如下表示中不是關係的是( R(A×B×C×D))

關係的描述稱爲關係模式。對關係的描述,通常表示爲:關係名(屬性1,屬性2.....屬性n)。例如:課程(課程號、課程名稱、學分、任課老師)

在關係代數運算中,符號×的含義是廣義笛卡兒積,笛卡兒積只對於關係之間的運算有意義。

18.解決碎片問題最好的存儲管理方法是( 基本頁式存儲管理 )

頁又頁內碎片,段沒有內部碎片,可是會形成外部碎片。

19.已知串S=′aaab′,其Next數組值爲( 0123 )

next數組

20.利用二叉鏈表存儲樹,則根結點的右指針是( 空 )

以二叉鏈表做爲樹的存儲結構,左孩子右兄弟。

21.早期的Unix操做系統採用的技術:

早期的Unix操做系統沒有提供虛擬存儲器,爲了使容量有限的內存能支持較大的規模的程序,系統除採用正文段共享和自我覆蓋技術外,主要採用了程序對換技術來擴充存儲容量,使其具備相似於虛擬存儲器的做用。

22.在數據庫系統中,視圖能夠提供數據的 ( 安全性 )

利用視圖能夠把對數據庫的訪問限制在必定範圍內,有利於對機密數據的保護。

23.下列有關總線定時的敘述中,錯誤的是 ( C )

A.異步通訊方式中,全互鎖協議最慢 B.異步通訊方式中,非互鎖協議的可靠性最差 C.同步通訊方式中,同步時鐘信號可由各設備提供 D.半同步通訊方式中,握手信號的採樣由同步時鐘控制

24.下列功能相同的一組DOS命令是( REN和RENAME )

  • COPY和DISKCOPY 文件和整盤複製(備份時用較多)

  • REN和RENAME 重命名

  • COMP和DISKCOMP 比較文件和比較軟盤(不能用於硬盤)

  • DIR和TYPE 列出文件目錄和顯示文件內容

25.帶寬計算

 

26.有關多線程,多進程的描述錯誤的是?( 進程是CPU調度和分派的基本單位。 )

  • 子進程得到父進程的數據空間,堆和棧的複製品

  • 線程能夠與同進程的其餘線程共享數據,可是它擁有本身的棧空間且擁有獨立的執行序列

  • 線程執行開銷小,可是不利於資源管理和保護

 

27.堆排序的時空複雜度:

  • 空間複雜度是(O(1));

  • 堆排序中構建堆的時間複雜度是(O(n));

  • 初始化建堆過程時間複雜度:O(n)

  • 更改堆元素後重建堆時間複雜度:O(nlogn)

28.KMP算法的特色是在模式匹配時指示主串的指針不會變小(對)

 

29.下列協議屬於應用層協議的是 (FTP、SMTP和TELNET)

 

30.臨界區

臨界區是指進程中用於訪問互斥共享資源的那段代碼。

31.按記錄的邏輯結構,文件主要分爲:

堆文件、索引文件、索引順序和(順序文件)。

32.下列關於UDP協議的敘述中,正確的是

I.提供無鏈接服務

II.提供複用/分用服務

33.關於TCP可靠數據傳輸服務的論述

  • 只有當超時事件發生,TCP纔會執行重傳;錯,不必定須要超時才重傳,出錯了也能夠重傳;

  • 每次TCP重傳時,都從新爲定時器設置一個固定時間間隔;錯,這個時間間隔不是固定的。超時時間間隔 RTO,若是過短可能致使大量沒必要要的重傳,若是太長則會致使性能降低;因此超時時間間隔 RTO是經過往返時間RTT算出來的。TCP 採用了一個高度動態的算法,來不斷的調整時間間隔,總之超時時間間隔不是固定的

  • TCP接收方不須要對亂序到達的分組進行確認;錯,TCP是面向鏈接的,提供可靠服務的,因此須要對亂序到達的分組進行確認以及重排

  • 一旦收到3個冗餘ACK,TCP就執行快速重傳;對,若是發送方收到連續3條的同一個序列號的ACK,那麼就會啓動快速重傳機制,不須要等到timeout,把這個ACK對應的發送包從新發送一次。

相關文章
相關標籤/搜索