[真题]2004软件基础
[color=Red]04软件基础[/color]1．用类C语言编写算法：对单链表实现就地逆置。（13）
2．假设将循环队列定义为：以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。用类C语言写出相对应的入队列的算法。（12）
3．假定用两个一维数组L[1…n]和R[1…n]作为有n个结点的二叉树的存储结构，L[i]和R[i]分别指示结点
i的左孩子和右孩子，0表示空。用类C语言写一个算法判别结点u是否为结点v的子孙。（15）
4．给定带权有向图G和源点v，怎样求出从v出发的G中长度最短及次短的最短路径。（15）
5．已知一个有序的表长为24，并且表中没有关键字相同的记录。假定按如下所述方法查找一个关键字等于给定值K的记录：先再第8，16，24个记录中进行顺序查找，或者查找成功，或者由此确定出一个继续进行折半查找的范围。画出描述上述查找过程的判定树，并求等概查找时查找成功的平均查找长度。（13）
6．以（12，70，33，65，24，56，48，92，86，33）为例说明，如何由一个无序序列建成一个堆。（12）
7．举例说明什么是插入异常？（10）
8．什么是关系数据库规范化的BCNF？现有关系模式：STJ（S，T，J）
其中S表示学生，T表示老师，J表示课程，每一个教师只教一门课。有如下函数依赖：
（S，T）→T，（S，T）→J，T→J，
STJ是否属于3NF与BCNC？怎样用BCNF对其规范化？（16）
9.在学生-课程数据库中包括三个表：
学生表：Student (Sno,Sname,Sgender,Sage,Sdept)
课程表：Course (Cno,Cname,Ccredit)
学生选课表:SC (Sno,Cno,Grade)
其中各代表学号，姓名，性别，年龄，和所在系；课号，课程名和学分；成绩：
用SQL查询：
（1）各个课程号及相应的选课人数；（8）
（2）查询选了课程名为“数据结构”的学生的学号与姓名；（8）
（3）查询其他系中比信息系（IS）所有学生年龄都小的学生姓名及年龄（8）
10．举例说明何谓数据库中的“不可重复读”？怎样避免“不可重复读”的发生？（14）
11．登记日志文件应遵循什么原则？（6）
[color=Red]04 信息检索[/color]
一．解释（5*8）
1．Relevance ratio
2．Vector space modle
3．Term frequency weighting system
4．IPC
5．DIALINDEX
6．Eeb og knowledge
7．Lexis-Nexis
8．CALIS
二．简答（10*6）
1．树木数据库的评价标准
2．美国《化学文摘》（CA）的索引类型和检索途径
3．基于内容的检索具体包括哪几个途径？各自的原理及检索方式有那些？
4．如何检索国内外的学位论文？
5．专利信息检索的意义，作用；如何检索中国的专利信息？
6．若要调查某个研究领域在国际上处于领先地位的，或较为前沿的，活跃的研究单位和个人有哪些，其基本情况如何，怎么检索？
三．论述题（50）
1．针对因特网信息检索特点的 检索策略（15）
2．引证索引法的原理，及其在Search Engine中的应用？（15）
3．分析我国信息检索工具，检索系统，检索服务的发展现状，问题，对其未来发展提出建议（20）
[color=Red]04 文献资源组织与服务[/color]
一．名词解释（5*8）
1．Dublin Core
2．OCLC
3．CALIS
4．AACRzr
5．分类标引
6．引用次序
7．顺序制
8．控制表
二．简答题（10*5）
1．读者工作的主要内容
2．主题检索系统的饿主要功能
3．多媒体信息组织的特点和方法
4．采用哪些方法可以缩小分类法类目表的体积
5．信息组织评价方法的评价标准
三．论述题（20*3）
1．信息描述的作用及描述工作的主要要求是什么？
2．按主题法的饿选词方式划分，主题法有哪几种？各举例说明
3．自动分类的研究进展[/i][/i]
页:
[1]