ウェブエンジニア問題集

CS基礎 問題集

コンピュータサイエンスの基礎知識とよくあるエラーに関する問題です。

20

CS基礎 ランダムクイズ

問題数を選んでランダムに出題

CS基礎の問題一覧

すべて

該当件数20

1

プログラム実行中に「Segmentation fault (core dumped)」が発生しました。主な原因は何ですか?

2

「StackOverflowError」が発生しました。最も疑わしい原因はどれですか?

3

「Out of Memory (OOM)」エラーが発生しました。解決策として適切でないものは?

4

マルチスレッド環境で「Deadlock」が発生しました。どのような状態ですか?

5

「Connection refused」というネットワークエラーが発生しました。原因として考えられるのは?

6

最後に追加されたデータが最初に取り出される(LIFO)データ構造はどれですか?

7

最初に追加されたデータが最初に取り出される(FIFO)データ構造はどれですか?

8

配列と比較したときの「リンクリスト(連結リスト)」のメリットは?

9

ハッシュテーブルで異なるキーが同じハッシュ値になることを何と呼びますか?

10

ソート済みの配列に対する「二分探索」の最悪計算量はどれですか?

11

クイックソートの最悪計算量はどれですか?

12

「プロセス」と「スレッド」の違いについて正しいものは?

13

OSの「仮想メモリ」の主な目的は何ですか?

14

コンピュータの記憶装置の階層で、最もアクセス速度が速いものは?

15

TCPとUDPの違いについて正しいものは?

16

HTTPステータスコード「404」の意味は?

17

IPアドレスとMACアドレスの違いは?

18

DNS(Domain Name System)の主な役割は?

19

公開鍵暗号方式における暗号化と復号のルールは?

20

デジタル署名で「送信者の本人確認と改ざん検知」を行うための方法は?

CS基礎とは

コンピュータサイエンス(CS)の基礎は、効率的なプログラムを書くための土台となる知識体系です。データ構造(配列、リスト、ツリー、ハッシュテーブル等)、アルゴリズム(ソート、探索、動的計画法等)、計算量(Big-O記法)、ネットワーク、OSの仕組みなど、技術の根幹となる概念を扱います。

なぜCS基礎を学ぶべきか

CS基礎の理解は、効率的なコードを書く能力やシステム設計力に直結します。特に大手テック企業の技術面接ではデータ構造とアルゴリズムが頻繁に出題されます。フレームワークやライブラリは変わっても、CS基礎の知識は長期的に価値を持つ普遍的なスキルです。

出題トピック

データ構造

配列、連結リスト、スタック、キュー、ハッシュテーブル、ツリー、グラフなど基本的なデータ構造について出題します。

アルゴリズムと計算量

ソートアルゴリズム、探索アルゴリズム、Big-O記法による計算量の評価、再帰と動的計画法を扱います。

ネットワーク基礎

TCP/IP、HTTP/HTTPS、DNS、ポート番号、OSI参照モデルなど、ネットワークの基礎概念を問います。

OS・メモリ管理

プロセスとスレッド、メモリ管理(スタック/ヒープ)、デッドロック、ファイルシステムの基礎を出題します。

こんな方におすすめ

  • CS基礎をしっかり固めたいエンジニア
  • 技術面接の準備をしている方
  • 自己流の開発から一歩進みたい方
  • アルゴリズムやデータ構造の理解を深めたい方

CS基礎に関するよくある質問

CS基礎は独学でも学べますか?
はい、多くの優れた無料リソースがあります。MITやスタンフォードのオンラインコース、書籍では『アルゴリズム図鑑』や『プログラミングコンテストチャレンジブック』などがおすすめです。LeetCodeやAtCoderで実践練習もできます。
Web開発にCS基礎は必要ですか?
日常的なWeb開発では直接使う場面は限られますが、パフォーマンスの問題を解決する際やシステム設計時にCS基礎の知識が役立ちます。また技術面接ではほぼ必須の知識です。
Big-O記法とは何ですか?
アルゴリズムの計算量(処理時間やメモリ使用量)の増加速度を表す記法です。O(1)は定数時間、O(n)は線形時間、O(n²)は二乗時間を意味します。入力サイズが大きくなった時の性能の目安となります。

関連する問題集