CSP-S 改善グループの筆記試験問題の主要な質問の概要:

今回は、CSP-S筆記試験の一次試験の主な質問を解説も含めて紹介します。

最初の質問:

1. 10 進数 13.375 に対応する 2 進数は () です。

A.1101.011

B.1011.011

C.1101.101

D.1010.01

解析:

  誰もが 10 進整数を 2 進数に変換することについてある程度の理解を持っている必要があります (10 進整数が x であると仮定し、まず x を 2 で割った余りを求め、それが 2 進数以上の数値を表す長さを求め、次に 2 で割り続けます)。 x が 0 であることがわかるまで切り捨てます。10 進整数を k 進数に変換する原理は同じです。つまり、x を k で割った余りの定数計算になります。



しかし、10 進数の 2 進数の場合はさらに先に進み、まず整数の 2 進数を見つけます。13 を 2 進数に変換すると 1101、次に 0.375 が残ります。次に、2 に相当する 2 の負の n 乗を計算する必要があります。 n 乗の逆数 (2^-1=1/2 2^-2=1/4 2^3=1/8 など)。



次に、小数が負の数 2 にどのように変換されるかを見てみましょう。整数とは異なり、継続的に 2 が掛けられます。2 を掛けても整数部分がまだ 0 であれば、現在の負の数 2 は 0 になります。整数部分が 1 の場合、現在の 2 の負の基数は 1 になり、整数部分を削除して小数部分を残し、整数部分を削除した後の値が 0 になるまで計算を続けます。



まず例を示します。たとえば 0.75 の場合、そのバイナリ値は 0.11 になるはずです (0.75=2^-1+2^-2 であるため)。上記の方法に従ってそれを推定します。

1.0.75*2=1.5 -------------------- 現在のビットは 1 です

2.1.5-1=0.5 -------------------- 整数部分を削除

3.0.5*2=1 -------------------- 現在のビットは 1 です

4.1-1=0 -------------------- 終了

これにより、バイナリシーケンスは 0.11 になります。



次に、タイトルに必要な 0.375 のバイナリシーケンスを見つけてみましょう。

0.375*2=0.75 ------- 現在のビットは 0

0.75*2=1.5 ------- 現在のビットは 1 です

1.5-1=0.5 ------- 整数部分を削除

0.5*2=1 ------- 現在のビットは 1 です

1-1=0 ------- 終了

このようにして 0.011 という 2 進数列が得られ、その前の整数部分の 2 進数列を数えると、答えは 1101.011 となるので、A を選択します。

答え：

あ

2 番目の質問:

2. Web アプリケーションの非互換性の問題を解決し、情報の円滑な流通を確保するために、() は HTML、XML、CSS などを含む一連の標準を策定し、開発者が従うことを推奨しています。

A.マイクロソフト

B. コンピューティング機械協会 (ACM)

c. ユネスコ

D. ワールドワイドウェブコンソーシアム (W3C)

解析:

World Wide Web Consortium（外国語略称：W3C）規格は、特定の規格ではなく、一連の規格を集めたものです。Web ページは主に、構造、プレゼンテーション、動作の 3 つの部分で構成されます。

1994 年に設立された World Wide Web Consortium は、Web テクノロジーの分野で最も権威と影響力のある国際的な中立技術標準団体です。これまでに、W3C は、ハイパーテキストマークアップ言語(標準一般マークアップ言語に基づくアプリケーション)、拡張マークアップ言語(標準一般マークアップ言語)、情報アクセシビリティガイドライン ( WCAG ) など、200 以上の広範な Web テクノロジ標準と実装ガイドラインをリリースしてきました。）は、障害のある人々がウェブコンテンツ等を効果的に入手できるようにするため、ウェブ技術の相互互換性を効果的に促進し、インターネット技術効果の開発と応用に対する基礎的かつ根本的な支援を提供してきました。

対応する標準も 3 つの側面に分けられます。構造標準言語には主にXHTMLとXMLが含まれ、パフォーマンス標準言語には主に CSS が含まれ、動作標準言語には主にオブジェクトモデル (W3C DOM など) と ECMA Script が含まれます。これらの標準のほとんどは W3C によって起草およびリリースされていますが、 ECMA (欧州コンピュータ製造者協会)の ECMAScript標準など、他の標準化団体によって策定された標準もあります。

上記のデータ検索により、D を選択します。(この種は最も難しく、歴史に似ており、すべてを覚えることにかかっています)

答え：

3 番目の質問:

3. TCP/IP プロトコルスイートでは、コアネットワークプロトコルは () です。

A.UDP

B.HTTP

C.TCP

浸漬

解析:

TCP/IP は、ネットワークインターフェイス層、ネットワーク層、トランスポート層、アプリケーション層の合計からなる 4 層のプロトコルシステムです。

最初の層はアプリケーション層であり、その機能はアプリケーションプロセスにサービスを提供すること、つまりデータとコーディングおよび対話制御をユーザーに提供することです。

2 番目の層はトランスポート層で、その機能はエンドツーエンドの信頼性などの問題を解決し、データが正しい順序で到着することを保証することです。指定されたデータをどのアプリケーションに送信するかを含めます。

3 番目の層はネットワーク層で、その機能はネットワーク接続を確立し、終了し、最適な IP アドレスの方法を見つけることです。

4 番目の層はネットワークインターフェイス層で、その機能はデータを送信するための物理媒体であり、あるデバイスのネットワーク層から別のデバイスのネットワーク層にデータパケットを送信する方法です。また、ネットワークを構成するハードウェア機器の制御も行います。

情報を検索すると、IP がプロトコルシステム内で最も大きな領域を占めることがわかるため、D を選択します。

答え：

4 番目の質問:

4. L 数を定義します。2 つの条件のいずれかを満たす素数または回文数です。10以上120以下の「L数」はいくつありますか?「131」など、確立されているものもすべてL数です)()

A.34

B.35

C.36

D.37

解析:

まずすべての素数とすべての回文数を見つけてから、重複するものを減算します。



  10～120以内の素数：

  11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113

总共有着26个.



10~120以内的回文数：

  11,22,33,44,55,66,77,88,99,101,111.

  总共有着11个.



两者之间重复的数字有11和101，那么求出答案26+11-2=35，所以我们选择B。

答案：

B

第五题：

5.对图G中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图G的一个正常着色。正常着色图G所必需的最少颜色数，称为G的色数。那么下图的色数是（）

A. 3

B. 4

C. 5

D. 6

解析：

大家应该都听说过四色原理吧，这里简要说明一下：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示，即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”

但是大家不要看到这种类型题都选择4，因为有些图我们只用三种颜色也可以进行表示，将上图进行涂色之后为：

可以用三种颜色进行涂色，所以我们选择A。

答案：

A

第六题：

6.设含有10个元素的集合的全部子集数为S，其中由7个元素组成的子集数为T，则T/S的值为（B）。

A.5/32

B.15/128

C.1/8

D.21/128

解析：

首先给大家讲一下子集是什么：

子集是一个数学概念：如果集合A的任意一个元素都是集合B的元素，那么集合A称为集合B的子集。

符号语言：若∀a∈A，均有a∈B，则A⊆B。

  我们该如何求子集的个数呢？

假设一个集合包含n个元素，要求计算该集合的子集个数。

该集合的所有子集，也叫该集合的幂集，比如集合{1,2,3}的所有子集为空集，{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}数一数，一共8个，由此推测为2的三次方，即2的三次幂。那么这个结论是否正确呢？



n 個の要素を含むセットのサブセットは、実際には空のセット、1 つの要素を含むセット、2 つの要素を含むセット...n 個の要素を含むセットであることがわかっており、このセットの合計は次のようになります。

多項式の公式と定理によれば、上記の式の和は 2 の n 乗になります。



次に、本題に戻ります。セットには 10 個の要素があり、このセットのサブセットは 2^10=1024 で、これら 10 個の数値のうち 7 つを選択します。つまり、C(n,m) は n 個あることを意味します。 $_{C_{10}^{7}\textrm{}}^{}\textrm{}$ 数値選択した m 個の数値の組み合わせの数はに等しく $\frac{n!}{(nm)!m!}$ 、すると、それを割ること $_{}^{}\textrm{C}_{10}^{7}\textrm{}\doteq \frac{10!}{(10-7)!7!}=\frac{10!}{3 !7!}=\frac{10*9*8}{2*3}=5*3*8=120$ ができ、に等しくなります。 $\frac{120}{1024}$ $\frac{15}{128}$



そこでBを選択します。