情報 共通問題 09年度前期試験

[科目名:情報,試験実施日:7月28日(火)2限,解答用紙:A4版両面2枚(冊子),計算用紙:1枚,持込:一切不可]
※共通問題の内容に関しては一切質問を受け付けない.

共通問題1
以下の小問1-1,1-2に答えよ.


1-1

音楽CD(コンパクトディスク)は,2ch(ステレオ)で約74分の音を記録することができる.これに関して以下の各問にすべて答えなさい.

(1) 音楽CDにおける量子化と標本化について以下の用語・数値を必ず1回以上用いて2〜3行程度で記述しなさい。(用いた用語・数値の部分に下線を引くこと.)
量子化,標本化,44.1kHz,16ビット

(2) (1) で答えた量子化・標本化の方法で,2ch(ステレオ)で1秒分の音を記録すると何ビット必要になるか答えなさい.(計算式も記述すること.)

(3) (1) で答えた量子化・標本化の方法で,74分の音を記録するためのデータ量は何バイト必要か答えなさい.(計算式も記述すること.)


1-2

次の段落はインターネットのWWWを介して利用できるチケット予約システムにおける複数のコンピュータの動作を順に説明したものである.空欄A1からA4に入るべき言葉をA群から,空欄B1からB4に入るべき言葉をB群からそれぞれ選び,記号で答えよ.

利用者がWebクライアントを使ってチケット情報ページのURLを入力する.[ A1 ][ B1 ]する.[ A2 ][ B2 ]する.公演情報参照プログラムが公演情報データベースにデータを要求する.[ A3 ][ B3 ]する.[ A4 ][ B4 ]する.Webクライアントがジャンル別,地域別の購入可能な公演の情報ページを表示する.

A群:
(a) 公演情報データベース
(b) Webサーバ
(c) Webクライアント
(d) 公演情報参照プログラム

B群:
(あ) 公演情報参照プログラムを実行
(い) 公演情報ページを作成し、Webサーバを介してWebクライアントに提供
(う) Webサーバにサービスを要求
(え) 公演情報参照プログラムに公演情報データを提供

共通問題2


ボーリングの点数を計算する方法を考える.

ボーリングはボールを投げて10本のピンを倒す競技で,10個のフレームという単位でボールを投げる.1つのフレームは1投または2投よりなる.1投目で10本すべてが倒れたら,そのフレームをストライクと言い,2投目は投げない.1投目で倒れたのが9本以下なら,残っているピンに対して2投目を投げる.そこに残っているすべてのピンが倒れたら,そのフレームをスペアと言い,1本以上残ったら,オープンという.

フレームごとの点数計算の規則は次のようであり,ゲームの点数はフレームの点数を累計して得られる.
1. ストライクの得点は,10に次の2回の投球で倒れたピンの本数を加えたものである.
2. スペアの得点は,10に次の1回の投球で倒れたピンの本数を加えたものである.
3. オープンの得点は,そのフレームの2回の投球で倒れたピンの本数である.

さらに,最後の10フレーム目に特殊な処理が必要だが,ここではそれは考えないことにする.

さて,1回の投球で倒れたピンの数が入力として入ってくるたびに,これまでの点数の合計を行う計算を考える.入力されたピンの数は,Pという変数に入ってくるものとし,得点の合計はTという変数に入れていくものとする.
P: 入力されたピンの数
T: これまでの点数の合計(初期値は0)

さらに,計算を実行するために,次のような変数を用意する.
S: 直前のフレームの状態を示す(初期値は0)
S=0 オープン
S=1 スペア
S=2 ストライクでかつその前がストライクでない
S=3 ストライクでかつその前もストライク(いわゆるダブル)
R: 現在が2投目の時,1投目で倒れずに残ったピンの数
I: 現在が1投目か2投目かを表す(初期値は1)
I=1 1投目
I=2 2投目

点数計算の規則は,ストライク,スペア,オープンに対してその後の投球による加算方法を述べているが,計算の際は現在の投球で倒れたピンの数を元に,前のフレームがオープン,スペア,ストライク,ダブルのいずれかで,点数合計値Tを変更していくという方法を取ることにする.その手順を次のように考える.

計算手順
if I=1 then
  if P=10 then
    A: それに応じてT,S,Iを変更する
  else (すなわち 0≦P<10 なら)
    B: それに応じてT,R,Iを変更する
  endif
else (すなわち I=2 なら)
    C: それに応じてT,S,Iを変更する
endif

ここで上のAの部分は次のように書くことができる.

Aの計算手順
if S=0 then
  T ← T+P
  S ← 2
else if S=1 then
  T ← T+2P
  S ← 2
else if S=2 then
  T ← T+2P
  S ← 3
else (すなわち S=3 なら)
  T ← T+3P
  S ← 3
endif
I ← 1

ここで,「if(条件1)then(文1)else if(条件2) then(文2)else if … else(文n)endif」は,条件によってn個に場合分けする操作を表す.すなわち,(条件1)が成立したら(文1)を実行し,(条件n-1)までのすべてが成立しなかったら,(文n)を実行する.
この計算手順に対し,次のようなデータが順にPに与えられたとする.
[7,3,8,0,10,10,6,4,7,1]
このとき,Tには次のような値が対応して計算される.
[7,10,26,26,36,56,74,82,96,97]
倒れたピンの数が入力されるたびに合計を計算しているので,通常のボーリングのスコアシートとは途中の表示が異なることに注意せよ.

問題

Aの計算手順を参考にして,
(1) Bの計算手順を書きなさい.
(2) Cの計算手順を書きなさい.

共通問題3
以下の問題Aおよび問題Bのうちいずれか一方を選択し,答えよ.


問題A

図書館では書籍を無料で見ることができる.より広く,書籍をインターネットで自由に見られるようにすることが「googleブック検索」などで行われている.しかし,これについては様々な議論がある.以下の(1)〜(5)の概念についてそれぞれ2〜3行で,概念の意味と,その概念から見たときにどのような議論があり得るかを述べよ.

(1) 著作権
(2) 制約からの解放
(3) 社会の権威構造
(4) 無形性(無体性)
(5) 複製可能性


問題B

表1はNOT,AND,OR,NAND,XORの各演算を表わした真理値表である.

表1:NOT,AND,OR,NAND,XORの真理値表
x0x1NOT(x0)AND(x0,x1)OR(x0,x1)NAND(x0,x1)XOR(x0,x1)
0010[ A ][ E ]0
0110[ B ][ F ]1
1000[ C ][ G ]1
1101[ D ][ H ]0

NANDはNAND(x0,x1)=NOT(AND(x0,x1))となる演算である.

(1) 表1中の欄AからHを埋めよ.
(2) NOT(x0)=NAND(x0,x0)であるため,MIL記法を用いるとNOTは次のように1つのNANDによって表現できる.MIL記法を用いてANDを2つのNANDにより表現せよ
(3) MIL記法を用いてORを3つのNANDにより表現せよ.
(4) MIL記法を用いてXORをなるべく少ない(最小は4つ)NANDにより表現せよ.

解答


シケプリへ