1994年高级程序员下午试题及答案

阅读下列说明和 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)；

CREATE TABLE S—C

( SNO CHAR(6)，

CNOefIAR(6)，

GRADE SMALLINT )；

为了答题的方便，图中的实体和属性同时给出了中英两种名字，回答问题时只须写出英文名即可。

[E-R]图

[问题]

填充下列 SQL 程序 5.1～5.4 中的 ①～⑥，使它们分别完成以下查询功能：

程序 5.1：检索选读所有课程的学生姓名。

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

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

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

[程序 5.1]

SELECT STUDENT.SNAME

FROM STUDENT

WHERE[__①__]

( SELECT ^* 

FROM COURSE

WHERE[__②__]

( SELECT ^*

FROM S-C

WHERE[__③__]))

[程序 5.2]

SELECT [__④__]

FROM STUDENT

[程序 5.3]

SELECT [__⑤__]

FROM S-C

GROUP BY SNO

[程序 5.4]

SELECT [__⑥__]

FROM S-C

GROUPBY SNO

试题6

在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读下列程序说明和 CASL 程序，把应填入其中[__n__]处的字句，写在答卷的对应栏内。

[程序说明]

子程序 DIVIDE 将真分数 a/b ( 0<a<b )转换成 N 位小数( 0<N≤20 )，并输出结果。

子程序从栈中接受参数。参数的入栈顺序为：分子 (a)、分母 (b) 和小数位数 (N)。进入子程序已保证 0<a<b 且 0<N≤20，子程序不再对参数作合法性检查。

由于需要将结果输出，所以子程序中计算出每一位小数后直接用字符方式顺次存放在标号 OUTPUT 之后的存储区域中。数字字符 0～9 的 ASCII 编码依次是 48～57。

[程序]

试题7

阅读下列程序说明和 C 程序，把应填入其中[__n__]处的字句，写在答卷的对应栏内。

[程序说明]

由二叉树的前序遍历和中序遍历两个遍历序列能唯一确定一棵二叉树。 前序遍历为：访问根结点、访问左子树、访问右子树； 中序遍历为：访问左子树、访问根结点、访问右子树。 如右图所示的二叉树，其前序和中序遍历序列分别为：        pred[  ]：A、B、D、E、C、F、G。        inod[  ]：D、B、E、A、C、G、F。

本程序实现已知某二叉树的前序遍历和中序遍历序列，生成一棵链接表示的二叉树。

构造二叉树的算法要点是：由前序遍历序列，该序列的第一个元素是根结点元素( 例中为 A )。该元素将中序遍历序列分成左、右两部分，那些位于该元素之前的元素是它的左子树上的元素 ( 例中为D 、B、E )，位于该元素之后的元素是它的右子树上的元素( 例中为 C、G、F )。对于左、右 子树，由它们的前序遍历序列的第一个元素可确定左、右子树的根结点，参照中序遍历序列又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列，最终构造出二叉树。

两个遍历序列作为主函数 main( )的参数。为简单起见，程序假定两个遍历序列是相容的。 主函数调用函数 restore( ) 建立二叉树。函数 restore( ) 以树( 子树 )的前序遍历和中序遍历两序列及序列长为参数，采用递归方法建立树( 子树 )。 函数 postorder( )实现二叉树的后序遍历序列输出，用来验证函数restore( )建立的二叉树。

[程序]

#include (stdio．h>

#include <stdlib．h>

#define MAX 100

typedef struct node{

char info；

struct node * llink，*rlink；

} TNODE；

charpred[MAX]，inod[MAX]；

TNODE * restore( Char * ，char *,int )；

main( int argc，Char * * argv )

{

TNODE * root；

if ( argc<3 ) exit(0)；

strcpy( pred，argv[l] )；

strcpy( inod，argv[2] )；

root = restore( pred，inod，strlen( pred )) postorder( root )；

printf(”\n\n”)；

}

TNODE * restore( Char * ppos,char * ipos,int n )

{

TNODE * ptr；

Char * rpos；

int k；

if ( n <＝ 0 ) return NULL；

ptr = ( TNODE * ) malloc( sizeof( TNODE ))；

ptr->info ＝ [__1__] ；

for ( [__2__]；rpos < ipos+n；rpos++ )

if ( *rpos == * ppos ) break；

k = [__3__]；

ptr->llink = restore( ppos+1,[__4__],k )；

ptr->rlink = restore( [__5__] + k,

[__6__] + 1,

n-1-k )；

return ptr；

}

postorder( TNODE * ptr )

{ if ( ptr == NULL ) return；

postorder( ptr->llink )；

postorder( ptr->r1ink )；

prinft( ”％c”，ptr->info )；

}

答案

试题一

[问题1]

对端所在地区，通信速率，初装费，月租费

[问题2]

不能，因为处理3的输入文件及单据中缺少施工单位所需的主端名称，主端地址，对端地址，对端所在地区，通信速率，设备接口等数据项。

[问题3]

在专线计费文件中加上付款方式数据项，取消用户文件中的付款方式数据项。

试题二

[问题1]

① i+1→i 或 m+1→i

② i:j

③ j-1→j 或 m-1→j

④ m+1→low

⑤ m-1→high

[问题2]

不能，因为A(1)为数组A的最大元时，修改后的流程图将始终执行j-1→j；以致数组下标越界。

试题三

[问题1]

① 1→t

② 1-t

③ 'tree'→C

④ 'false'→C

⑤ -t→B(K1)

[问题2]

B={2,5,0,2,4}

试题四

[问题1]

文件A和文件B必须均按升序排列，并且文件A的最后一个记录的关键码应小于或等于文件B的最后一个记录的关键码。

[问题2]

文件A至少有零个记录；当文件A非空时，文件B至少有1个记录；当文件A为空时，文件A至少有零个记录.

[问题3]

A的关键码等于M并且B的关键码等于M。

试题五

① NOT EXISTS

② NOT EXISTS

③ STUDENT.SNO=S-C.SNO AND COURSE.CNO=S-C.CNO

④ COUNT（*）

⑤ SNO，AVG(GRADE)

⑥ SNO，COUNT(CNO)

试题六

试题七

（1） *ppos 或 ppos[0]

（2） rpos=ipos

（3） rpos-ipos

（4） ipos 或 rpos-k

（5） ppos+1

（6） rpos 或 ipos-k