2010福建专升本计科类真题(13)

专升本,福建,计算机,全套,软件工程,入学考试

设某顺序表L存放的数据已经递增有序。完成下面算法，将x插入到表L的适当位置上，并且保持表L的递增有序，插入成功返回1，否则返回0。

intinsert_L(seqlist *L,__________)

{

inti;

} printf("\n插入之前的元素序列："); for(i=0;i<L->len;i++) printf("%d ",L->data[i]); if(__________) return 0; i=L->len-1; while(i>=0&&L->data[i]>x) { __________; i--; } __________; L->len++; printf("\n插入之后的元素序列："); for(i=0;i<L->len;i++) printf("%d ",L->data[i]); __________;

评分标准：每空2分，表达答案的含义即可，不必与以上答案完全一致。

24、假设循环单链表中即无头结点也无头指针，p指向该链表中某一个结点。

（1）写出该循环单链表用C语言描述的数据类型；

（2）设计一个算法删除p指向结点的前驱结点，成功返回1，失败（p结点为空或没有前驱）返回0。

第三部分关系数据库与SQL语言（共100分）

一、单项选择题（本大题共20小题，每小题2分，共40分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。

1、在数据库技术领域，术语DBMS指的是（）

（A）数据库管理系统

（B）数据库系统

（C）对象关系数据库系统

（D）分布式数据库