アリババ 2016 学校採用研究開発筆記試験問題 php

1つ。 多肢選択問題 40 分:
1. 特定のオペレーティング システムでは、ページング ストレージ管理が使用されています。次の図は、プロセス A とプロセス B のページ テーブル構造を示しています。物理ページのサイズが 512 バイトの場合、プロセス A とプロセス B の物理メモリは合計 __ バイトを使用します。
プロセス A ページ テーブル: プロセス B ページ テーブル:
論理ページ 物理ページ 論理ページ 物理ページ
0 9 0 1
1 2 1 3
2 4 2 4
3 6 3 7
4 4 2
5 5

4608
3584
4096
5120
2560
2048

2. 次の関数のうち、他の関数と同じカテゴリに属さないものは __ です。
fwrite
putc
pwrite
putchar
getline
scanf

3. 以下のスレッド間の通信メカニズムのうち、システム コールはクリティカル パス上で生成されないため、ユーザー モードからカーネル モードへのコンテキストの切り替えが軽減されます。
pthread_spin_lock
pthread_mutex
セマフォ
pthread_rwlock
パイプ
メッセージ キュー

4. KMP アルゴリズムを使用して、テキスト文字列 S 内のパターン文字列 P を見つけるのが一般的な方法です。 S=P={xyxyyxxxyx} と仮定します。つまり、S はそれ自体と一致します。一致プロセス中の正しい次の配列は __ です。
0,1,1,2,2,1,2,2,3
0,1,2,2,3,1,2,2,3
0,1,1,2,3,1,2 ,2,3
0,1,1,2,3,1,1,2,3
0,1,2,2,3,1,1,2,3
0,1,2,2,2 ,1,1,2,3

5. 2 人が n 点の無向完全グラフでゲームをプレイするたびに、現在のグラフ内の 2 つのエンドポイントの同じ次数のエッジを削除することを選択できます。操作できないのは誰ですか? あなたが負けた場合、n=1,2,3,...,9,10 のうち、先攻で勝利戦略を持つ絵が __ 枚あります。
2
3
4
5
6
7

6 次のデータ構造は、ランダムな挿入および削除操作をサポートでき、パフォーマンスが向上します。
配列とリンク リスト
リンク リストとハッシュ テーブル
ハッシュ テーブルとキュー
キューとスタック
スタックと双方向キュー
双方向キューと配列

7. バッグの中に紙幣の束があり、その中には 6 枚が含まれています額面5元の紙幣 袋から額面10元の紙幣が5枚と20元の紙幣が4枚ある場合、少なくとも1枚の紙幣が得られる確率。それぞれの額面は__です。
8/91
25/91
48/91
53/91
60/91
63/91

8 機械が 200 個の単語を並べ替えるには 200 秒かかります (バブル ソートを使用すると)、コストは 800 秒です。 , おおよそ＿個の単語を並べ替えることができます。
400
500
600
700
800
900

9 ヒーローの基本攻撃力は 100 で、武器 A は 40% の確率で 2 回攻撃し、武器 B は 20% の確率で攻撃します。武器Cは4回の攻撃の確率で6回の攻撃が発生します。 ただし、複数のクリティカルヒットの効果が同時に発動する場合は発生します。 1回の攻撃では、その後の武器のクリティカルヒットのみが実際に有効になります。たとえば、攻撃中に武器Aがクリティカルヒットではないと判断され、武器Bと武器Cの両方がクリティカルヒットを引き起こすと判断されます。実際の攻撃力は600です。この場合、このヒーローの攻撃力の数学的期待値は __ です。
186.6
200
232.8
256.8
320
332.6

10 クラス A を継承するクラス B があります。そのデータ メンバーは次のとおりです。
class A {
…
private:
int a;
};
class B: public A {
…
private:
int a;
const int b;
static const char* d* }
変数は初期化する必要があります。初期化するリストは __ です。
a b c
b c e
b c d e
c e
b d
b c

11. 次の式が真の場合: 78+78=123。 __進数で表現します。 ... << ' ';
std::cout << v2 <<
}

次のコードの出力結果は __ です。

int main (int argc, char* argv[])
{
int i=0;
return 0; }
0 1
1 2
2 0

0 2

1 0

13 バイナリ ツリーに 3 つのリーフ ノードと次数 1 の 8 つのノードがあると仮定すると、バイナリ ツリー内のノードの合計数は __ です。
12
13
14
15
16
17

14. 次の 8*6 行列で、A から B に移動する合計 __ 通りの方法を計算してください。一度に上または右に 1 スペースのみ移動できる必要があり、P を渡すことはできません。

456
492
568
626
680
702

15. 従業員 A、B、C が 3 人いて、それぞれフロントエンド、バックエンド、データ、アルゴリズム、テスト、運用保守を担当します。各人が 2 つの項目を担当します。既知:
データとフロントエンドは一緒に住んでいます
A は 3 人の中で最年少です
フロントエンドと C は時間があるときに一緒にチェスをします
バックエンドはアルゴリズムよりも年上で、B よりも若いです
3 人の中で最年長です最も遠いところに住んでいます
それで、この 3 人は __ を担当します。
A-フロントエンドとテスト、B-アルゴリズムと運用と保守、C-バックエンドとデータ
B-フロントエンドと運用と保守、C-テストとデータ。 -フロントエンドと運用と保守; B-テストとアルゴリズム; C-バックエンドとデータ
B-テストとフロントエンドと運用と保守
; ; B - バックエンドと運用と保守; C - テストとデータ
A - フロントエンドとアルゴリズム; C - バックエンドとデータ

16. 1、2、3 のうち..1000 の場合、各ビットの積が 0 になる数値が __ 個あります。

100
101
172
181
190
191

1. A は整数配列、N は A の配列長です。次のコードを実行してください。最悪の場合の時間計算量は __ です。

   void fun(int A[], int n) {
   for (int i = n - 1; i >= 1; i?) {
   for (int j = 0; j if (A[j] > A[j+1]) {
   int tmp = A[j + 1] =
   A[j] =
   ;
   }
   }
   }
   O(N)
   O(N^2)
   O(Nlog(N))
   O(log(N))
   O(N^3)
   決定できません
   
   

4 -次元空間 に角度が 60 度の 2 つのベクトル A と B があり、ベクトル C がランダムに生成され、それぞれ A と B の内積が計算されます。すると、2 つの内積が同じ符号を持つ確率は __ です。
2. 1/4

   1/3
   1/2
   2/3
   3/4
   上記はどれも正しくありません
   
   

ある人は、「三体」を n セット、d 元で XX で購入しました。d は a正の整数で、そのうち 2 セットを半額で友人にプレゼントし、残りのセットは友人にプレゼントした 2 セットを含めて元の価格より 8 元高く売れた場合、合計利益は 72 元となります。の場合、最小 n は __ になる可能性があります。
3. 18

   17
   15
   13
   12
   10
   
   

ベンチマーク値が配列の最初の要素のクイックソートであると仮定し、配列を非降順を満たすようにするには、次のデータ分布により最小の効率的なクイックソートアルゴリズムは__になります。
4. 2-6-3-7-5-1-4

   6-2-3-5-4-1-7
   7-5-3-2-4-1-6
   1-5-7-2 -4-6-3
   1-2-3-4-5-6-7
   4-1-3-7-5-6-2
   
   

II. 追加の質問:

1. PHP 開発の過程では、さまざまなプログラム エラーに対処することが避けられません。エラーに対処するために使用した PHP 関数をいくつか挙げて、その使用法を説明してください。

2.PHP で一般的に使用されるネットワーク データの取得方法は何ですか?

3. mysql のストレージ エンジンとは何ですか? それぞれの違いと適用可能なシナリオは何ですか?ジョイント インデックス、プレフィックス インデックス、カバリング インデックスの概念と、SQL ステートメントを使用して 3 つのインデックスの使用状況を反映する方法は何ですか?

4.PHP は 4 つの基本的なソート アルゴリズム (バブル ソート、挿入ソート、選択ソート、クイック ソート) を実装します

$array = array(1,43,54,62,21,66,32,78,36,76 ,39 );

5. SQL インジェクションを防ぐ方法は?

6. 知っているデザインパターンを書き留めて、アプリケーションシナリオと疑似コードを書き留めてください（少なくとも3つ以上）

著作権表示: この記事はブロガーによるオリジナル記事であり、転載することはできません。ブロガーの許可なしで。