北京师范大学 2002年招收攻读硕士学位研究生入学考试试题 专业:情报学、图书馆学 科目代码:574 研究方向:信息管理技术与信息系统、考试科目:计算机综合 图书馆技术方法 (所有题目的答案均写在答题纸上) 给出以下名词的中文含义(若为英文缩写请给出英文全称),并 作简单解释(20分) 1. ADT 2.B→tree 3. Relational model 4. CASE 5.3NF 简要回答(本题共6小题,每小题5分,共30分) .什么是软件开发的原型方法?原型法开发包括哪几个阶段 各阶段的工作是什么? 树结构有哪些存储表示方法?请用算法描述语言给出其结构 的定义。 3.以下程序段的时间复杂度是多少。 while(i<=n 4.以下为字符串匹配算法,即返回子串T在主串S中第pos个 字符之后的位置,若不存在,则函数值为0。请在程序中的空格处 填写适当的语句。 int Index(char *S, char * T, int pos)( pos while( i <= length(S) < length (T))i if( s[i] = T[j] else return i- length(T) else return 0: 5.已知一棵二叉树中序遍历结果是 DCBGEAHFIJK,后序遍历结果 是 DCEGBFHKJIA,请画出此二叉树。 6.软件设计的任务是什么?软件设计应遵循哪些基本原则 第1页共2页