一道考研程序设计题目

pcbit

设有一个已排序的英文词典文件，每一个词条的格式为：
                词语/词性/例句
        例如：book/n./This is a book.
             student/n./I am a student.
               ……
        试编写一个程序，根据二分查找的原理，在文件中查找指定的单词的词条，并输出词条信息。

像这种方式的操作文件的题目，是不是要把文件先全部读到内存阿？
谢谢

________________________上面的题明白了,下面是另一道题（程序阅读题）_______________________________
void setmemory(char **p,int num)
{
        *p=(char *)malloc(num);
}
main()
{
        char *str;
        setmemory(&str,100);
        strcpy(str,"hello");
        printf("%s",str);
}

上面的代码是否有错误的地方吗？我的答案是这段代码除了没有把申请的空间还给系统之外，再没有错误了。对吗？

[ 本帖最后由 pcbit 于 2007-12-25 13:50 编辑 ]

暗底

那得多大内存啊...如果一个词条只占单独的一行的话,可以用fseek,每次定位到中间就行.不知道我的想法对不对.

converse

不是.

stdcpp

If you have enough memory, you can

read all of the keys (i.e., the English words) into main memory and do the binary search based solely on keys.

In most cases, you cannot do that. You may use a hash table to do it --- hash strings into (int) index.

Just my thoughts, may not work.

FightingWu

凡是海量查询，必须使用哈希表，平均效率最好。

anthony1983

没意思的题

pcbit

原帖由 anthony1983 于 2007-12-25 12:31 发表
没意思的题

我要是在答案上写上“没意思的题”那我肯定挂了，这题17分啊

cellar

我觉得考试题和面试题不一样，考试考的是思维，如果没有特别要求的话应该可以认为内存无限大，但是楼主的实现貌似和考题没啥关系...

pcbit

原帖由 cellar 于 2007-12-25 13:43 发表
我觉得考试题和面试题不一样，考试考的是思维，如果没有特别要求的话应该可以认为内存无限大，但是楼主的实现貌似和考题没啥关系...

下面的程序不是上面的实现，是另一道程序阅读的题目，为了避免误会，我已经修改过了.