题目五： Questions #1 1) How would you calculate the hash value of a string? 2) List two major requirements of a hashing function Questions #2: Logical exPssions Assuming A, B, C are conditions. You can write logical exPssion that yields specific results. For example, A B Result 0 0 0 0 1 1 1 0 1 1 1 1 ExPssion “ A or B” will give above result A B Result 0 0 0 0 1 1 1 0 0 1 1 0 ExPssion “ (not A) and B” will give above result Please write the simplest logical exPssion that will give the following results (using only and, or, not operators) A B C Result 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 ExPssion: A B C Result 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 ExPssion: Please rewrite the following If statements (in C) into just one If statement For example, if ( a > 10 ) { if ( b < 5 ) { Run(); } } can be rewritten as if ( a > 10 && b < 5 ) { Run(); } Please rewrite the following if statement: if ( a > 10 && b < 5) { if ( a > 15 ) { Run(); } } else if ( b > 6 ) { Run(); } Questions #3 Please write a function in C to copy one string to another, while return the largest letter in the string. Please do not use any C runtime function. char StringCopy( char *pszSrc, char *pszDst, int maxSize ) pszSrc: points to the source string pszDst: points to the target string, where source string will be copied to maxSize: max. number of characters allowed to be copied The following code will display “Z” char sz[100]; char ch; ch = StringCopy( “Test Zoo”, sz ); printf( ch ); Questions #4 Binary tree can be used for storing and searching data. Please draw a binary tree, constructed by entering the following numbers in sequence: 8, 3, 10, 50, 9, 20, 1, -5, 2, 70, 35, 45, -10, 49, 0 Please draw a balanced binary tree using the same set of numbers as above. Questions #5 Please define the data structure required to store a linked list of integer and write a routine to delete an integer from a given linked list of integers. Questions #6 Please explain the difference between array and link-list. If you are asked to implement a stack, will you use array, or link-list, or both? What are the limitations of using each one? Questions #7 (Windows Programming) What is a message pump in Windows? Please list names of Windows message that is sent when: A window is created: ______________________ A window needs to be painted: ______________________ A window is destroyed: ______________________
中国点击率最高的一篇文章 ！
