试题一

试题一:
阅读下列说明和流程图,把应该填入其中①～⑥处的字句,写在答卷的对应栏内。

[说明]
将自然数1到100按下图的方式顺时针围成一圈，首先取出1，然后按顺时针方向依次取出从下个数开始的第L个数（已取出的数不再参加计数），直至所有的数均取完为止。

例如L=30时，按上述取数顺序得到的新序列为
1,31,61,91,22,53，……
本流程图按上述方式产生新序列，并输出新序列中第M个数，基中数组N用来存放新序列，数组NO1用来标志相应的自然数是否被取出，当NO1(I)=0时表示自然数I 已取出，计数器LCOUNT用于确定下一个取出数。

试题二：
阅读下列说明和流程图，把应填入其中①～⑤处的字句，写在答卷的对应栏内。

[说明] 斐波那契数列{T K}的定义如下：
T0=0
T1=1
T K+1=T K+T K-1(K=1,2,3，……)
本流程图描述了计算斐波那契数列前N（N≥2）项之和（S=T0+T1+…+T N-1）的算法。

[流程图]
试题三：
阅读下列说明和流程图，把应该填入其中的①～⑥处的字句，写在答卷的对应栏内。

[说明]
本流程图将自然数1,2，…，N2按下图（图中N=5）的次序，依次存放到三维数组A[N,N]中。

数组中与副对角线平等的同一平行线上的元素构成一条斜线，流程图中L表示数组斜线的序号（从左上到右下顺序编号）。

M存放一条斜线中的元素个数，K存放待写入的自然数。

1 2 6 7 15
3 5 8 1
4 16
4 9 13 17 22
10 12 18 21 23
11 19 20 24 25
试题四
阅读下列说明和E-R图,把解答写在答卷的对应栏内。

[说明]
设有下列关于学生成绩管理系统的E-R图，图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。

假定已通过下列SQL语言建立了基本表：
CREATE TABLE STUDENT （SNO CHAR（6） NOT NULL,SNAME CHAR（20）,DEPT CHAR（20）,AGE SMALLINT）; CREATE TABLE COURSE（CNO CHAR（6）NOT NULL,CNAME CHAR（20）,HOUR SMALLINT）;
为了答题方便，图中的实体和属性同时给出了中英文两种文字,回答问题时只须写出英文名即可。

[E-R图]
[问题]
填充下列SQL程序2.1～2.4中①～⑥，使他们分别完成以下查询功能：
程序2.1：检索选读所有课程的学生姓名。

程序2.2：给出全体学生人数。

程序2.3：按学号给出每个学生的平均成绩。

程序2.4：按学号给出每个学生选读课程的门数。

[程序2.1]
SELECT STUDENT.SNAME FROM STUDENT WHERE①
(SELECT*FROM COURSE WHERE②
(SELECT*FROM S-C WHERE③))
[程序2.2]
SELECT ④ FROM STUDENT
[程序2.3]
SELECT ⑤ FROM S-C GROUP BY SNO
[程序2.4]
SELECT ⑥ FROM S-C GROUP BY SNO。