Bilibili 2021バックエンド開発の多肢選択問題集（5）のプログラマーによる筆記試験

1.次の関数の時間の複雑さは
void func（int x、int y、int z）{ if（x <= 0）print（ "％d、％d \ n"、y、z）; else { func（ x-1、y + 1、z）; func（x-1、y、z + 1）; } } AO（ $x ^ 2$

$バツ^{2}$ * $y ^ 2$ )
B.O( $2^x$ ）
CO（ $2 ^ x$ * $2 ^ y$ * $2^{z}$ ）
DO（xyz）

2.次の正規表現は、文字列aabbb is
Aa {2} b {3}
B.a + b + c *
C. [az] *
D.a + b？と完全に一致することはできません。

3. Redisの概念に関して、以下の説明で間違っているのは、A。Redis
がデータをキーと値のペアの形式でハードディスクに格納し、そのすべてのキーが文字列型であることです
。B。Redisの値は、以下を含む複数のデータ型をサポートしています文字
列、ハッシュ、リスト、セット、順序付きセットなど。C.Redisは、共通部分、共用体、差分などの値を操作するためのコマンドを提供します
。D.NoSQLは、リレーショナルデータベース以外のデータベースです。まとめると、RedisはNoSQLデータベースです

4.次の16進数の最大数は
A です。（227）8
B.（96）8
C.（143）5
D.（10010101）2

5.
Docker の下部で使用されているLinux分離テクノロジーは、A.cgroup
B.inotify
C.socket
D.epollです。

6.次のデバイスのうち、データリンクレイヤーで機能するデバイスはどれですか
。A。ハブ
B.スイッチ
C.ルーター
D.リピーター

7.プロセス間通信の一部ではないものは
A.セマフォ
B.スレッドローカルストレージ
C.メッセージキュー
D.共有メモリ

8. Linuxのカーネルスペースとユーザースペースの次の説明は間違っています
。A。プログラムコードは実行するスペースを手動で指定できます
。B。ユーザースペースはプロセスを直接作成できません
。C。ユーザースペースとカーネルスペースの実行スペースは互いに分離されています
。D .userスペースはファイルに直接書き込むことができません

9.ジェネレータ番号がG（x）= x ^ 4 + x + 1であることがわかっている場合、情報は1101011111であり、CRCコードは
A.111
B.11
C.101
D.10です。

10.値が12の16ビット整数。リトルエンディアンシステムでは、下位バイトに格納される値は
A.0x00
B.0xc0
C.0x0B
D.0x0cです。

11.これで、ソートする1Gデータがあり、コンピューティングリソースに使用できるのは1Gメモリのみです。次のソート方法の中で最も可能性が高いのは、
A。挿入ソート
B.マージソート
C.クイックソート
D.ヒープソートです。

12.二分木の前順走査の結果はABDEFCであり、中次走査の結果はDBEFACであり、後順走査の結果は
A.DFEBCA
B.BDFECA
C.DBFEAC
D.BDEFACです。

13.次のhttpステータスコードの説明は正しくありません
。A.304リダイレクト
B.403許可
なしC.505サーバーエラー
D.200正常な応答

14.実行可能なCSRF脆弱性の修正は次のうちどれですか
A.単一引用符または山かっこをフィルター処理する
B.リクエストごとに検証コード検証を追加する
C. CookieキーフィールドのHttpOnly属性を設定する
D.同じHTTPリファラーフィールドを検出する範囲

15.再帰的方法を使用してシーケンステーブルをすばやく並べ替えます。以下の再帰数の説明では、正しいものは
A です。各除算の後、長いパーティションを最初に処理して再帰の数を減らすことができます
。B。各除算の後に、より多くの処理を行います。短いパーティションは、再帰の数を減らすことができます
C. 再帰の数は、各除算後に取得されるパーティションの処理順序とは関係ありません
。D。再帰の数は、初期データの順序とは関係ありません。

16.喫茶店販売システムの具体的な要件は次のとおりです。喫茶店の店員がコーヒーを販売するときに、顧客の要件に応じてさまざまな材料を追加し、追加した材料の価格に応じて合計価格を計算できます。システムを設計するには、設計にどの設計モードを使用するか
A.シングルトンモード
B.プロトタイプモード
C.コンビネーションモード
D.デコレーションモード

17.会社のLAN上のwww.bilibili.comへのpingに関与してはならないネットワークプロトコルは、
A.DNS
B.ICMP
C.RARP
D.UDPです。

18.正しい説明を選択してください
。A.一般的に、ヒープにメモリを割り当てる方が、スタックにメモリを割り当てるよりも効率的です
。B .割り当てるメモリのサイズが事前にわかっている場合は、メモリを超えない限り、スタックに直接メモリを割り当てることができます。現在のオペレーティングシステムの使用可能なメモリサイズは常に成功し
ます。C。メモリリークとは、プログラムAがメモリの一部に適用する場合、オペレーティングシステムがプログラムBのメモリの一部をプログラムAに渡して使用し、プログラムAの終了後に戻る可能性があることを意味します。プログラムBの場合、メモリ借用の期間中、プログラムBにメモリリークがあり
ます。D。静的変数とグローバル変数はプログラムの最初に割り当てられます。メモリのこの部分は、プログラムの最後まで解放できません。

次のSQL文について19は、説明が正しいです。
二つのテーブルエリアと市のデータがそれぞれあります。
エリア

ID	名前
1	北
2	南
３	東
4	西

市

ID	名前	AreaID
1	北京	1
2	上海	2
３	広州	３
4	深セン	4

次のSQLを実行します：
select * from City left join Area on City.AreaID = Area.ID where Area.ID> 0 group by Area.ID by count（Region）> 0 order by count（Region）desc limit1。A.
このステートメント実行順に、最初に実行され、次に持つ、次に並べ替え、最後に
Bを制限します。ステートメントの実行順に、最初にfromが実行され、次に結合が実行され、次に
C.select * from Cityが結合されます。 AreaID = Area.ID and select * from City inner join Area on City.AreaID = Area.IDこれらの2つのSQLステートメントの実行結果は異なります。D。SQL実行
は、CityテーブルとAreaテーブルのデカルト積を形成します。

20.クライアントCとサーバーSの間でTCP接続が確立されます。TCPセグメントの最大長は2KBで、クライアントCの現在の輻輳ウィンドウは16KBです。2つの最大セグメントをサーバーSに継続的に送信した後、サーバーを正常に受信します。 Sが送信する最初の確認セグメント、確認セグメントでアナウンスされる受信ウィンドウのサイズは8KBであり、クライアントCがサーバーSにも送信できる最大バイト数は
A.14KB
B.8KB
C.6KB
D.16KBです。

21.次の文は正しいということです。A。200、190、150、170、180、140、155、160、165、120は
最大ヒープ
Bです。ソートする前に、ソートするすべてのデータをメモリ
Cにロードする必要があります。入力のセットを指定すると、一意のハフマンツリーを出力できます
D.シーケンスシーケンス、中間シーケンスシーケンスは、ツリーの元の外観を復元できます

22. LINUXカーネルでは、ファイル操作の作成に
A.Open
B.Write
C.Create
D.Fopenを使用できます。

23. OSIモデルのデータリンク層を最もよく表す機能は次のうちどれですか
。A。メディアを介した信号伝送の処理
B.ユーザーとネットワーク間のインターフェースの提供
C.ネットワークを介したメッセージのルーティングの制御
D.保証データの正しい順序、エラーなしで完全

24.データ構造では、データ構造を論理的に
Aに分割できます。A。コンパクト構造と非コンパクト構造
B.内部構造と外部構造
C.線形構造と非線形構造
D.動的構造と静的構造

25. 64ビットマシンでは、次に示すCコードで、sizeof（a）およびsizeof（b）のサイズはそれぞれ
char a [10];
char * b =（char *）malloc（10 * sizeof（ char））;
A.20 4
B.8 8
C.10 4
D.10 8

26.データベーストランザクションを正しく実行するための4つの基本要素には、
A。耐久性
B.堅牢性
C.一貫性
D.分離は含まれません。

27.次のソートアルゴリズムの中で、平均時間の複雑さがO（n ^ 2）のソートアルゴリズムは何ですか？
A.バブルソート
B.マージソート
C.クイックソート
D.ヒープソート

28.次のプロトコルの中で、分散システム整合性プロトコルは
A.ICMP
B.RAFT
C.SCSI
D.OSPFです。

29. TCPソケット関数がブロッキングを生成しない
A.Bind
B.Write
C.Read
D.Accept

30.リストが{2,9,5,4,8,1}として初期化されたとします。最初のバブルソートの後、リストは
A.2,9,5,4,1,8
B.2になります。、5、9、4、8、1
C.2、5、4、8、1、9
D.2、9、5、4、8、1

Bilibili 2021バックエンド開発の多肢選択問題集（5）のプログラマーによる筆記試験

おすすめ