1.quick caculation (10 points) I. A on Wednesday, how many days are you asked in September? (Including August 1 and that Saturday)
b January 5 Monday 5 Tuesday 5 Wednesdays, is it a few days?
II.6 Cats catch 6 mice 6 minutes, ask 10 minutes to catch 10 mice need a few cats?
2.basic algorithm (10)
Given an Arbitrary Binary Tree, Propose a Method To Determine The First Common Ancestor of 2
Randomly SELECTED NODES in The Tree.
3.Basi Computer Knowledge (10)
1 Translated 16 binding into 8 bits 2-credit characters FF, 7F, F0
2 Differences between Web Browser and Search ENGINE
3 OSI's seven-layer network model, and which layer works in the gateway?
4 operating system (10)
Please explain the deadlock deadlock, and methods to prevent deadlocks.
5 database (10)
A Tabel Called "Performance" contain: name and score, please use SQL language
How to select one of Score's most HIGH (one only)
6 programming questions (50 points)
I The Program That That That High Level Program INTO LOW_LEVEL PROGRAM TO BE EXECUTE IN COMPUTER What?
Ii C and Java are portable, but in different levels, please indicate that they can be ported on that Level. III static char s [] = "i come not to buy caesar."
Please give the results:
a) Printf ("% s", s)
b) Printf ("% s", & s [0])
c) Printf ("% s", s 11)
IV has a program that makes it wrong, it seems to have a Memcpy (buffer, pmsg-> content 7, msglen) wrong, I
I feel that the intermediate parameters should be & (pmsg-> content 7).
V Write a recursive program for "N!", The language can be selected, preferably C / C or Java, Delphi, Pascal.
VI has a C program that implements a polynomial multiplication, 10 blank, let you add.
1. How many instances of a class share a data?
2, what is a polymorphism, a polymorphic example.
3, how many of the inheritance?
4, memory leakage?
5, what is the advantage of C than C? Give you a 100,000 line workload, what do you choose to make programming languages?
1, sort. Sort has several, more sorted comparisons, etc. What are the sorting is stable, these still have to remember. At the end, you will definitely ask you to quickly rush algorithm ~ Oh, let you write it. (As for the stack of sequencing buckets, what is never heard, someone has been asked - we feel that this troublesome algorithm is estimated to remember ... huh,
2, look up. Hash, binary tree, fold half, etc. The difference between hash mapping and hash table.
3, the difference between the linked list and array. In any case, use the chain list to use array.
4, the difference between the stack and the queue.
5, polymorphism. The difference between OverLoad and Override. 6. String related functions. For example, let you write a function of a copy string, or a string reverse. STRCPY and MEMCPY.
7, inherit, inheritance.
8, what is the benefit of object-oriented?
9. Talk about the difference between STATIC. If a variable is declared as static, it will be assigned. When is there a space, etc..
10. Several processes developed by software. If the test is tested, you will definitely ask what kinds of tests, what is the difference.
11, what is virtual function, pure virtual function, virtual destructor, use.
12, I haven't thought about it, welcome everyone to add [Click on the new window to view the original picture]
Network section:
1, OSI model 7 layer structure. TCP / IP model structure
2, TCP / UDP difference
3, steps to establish a connection
Part of the Java (because the baby does not need Java, the Java section is added by CharlieBrown
1. Java's characteristics, garbage recycling, let you think about a matter enough to achieve garbage collection.
2, the difference between Java and C / C
3, virtual functions, pure virtual functions, heavy plants, between them, when is it used, and it is time to use virtual functions. Implementation mechanism of virtual functions.
4, the test site for the on-site writing program: the word length, string, array of basic type data
1. What does static variable mean?
2. What is a pointer? 3. What is a structure?
4. What Are the Differences Between Structures and Arrays?
5. In Header Files WHETHER FUNCTIONS Are Declared or Defined?
6. What Are the Differences BetWeen Malloc () And Calloc ()?
7. What Are Macros? What Are The Advantages and disadvantages?
8. Difference Between pass by reference and pass by value?
9. What is static ideiff?
10. WHERE is the auto variables store
11. WHERE DOES GLOBAL, Static, Local, Register Variables, Free Memory and C Program Instructions Get Stored?
12. DIFFERENCE BETWEEN ARRAYS AND LINKED LIST?
13. What Are Enumertions?
14. Describe About Storage Allocation and Scope of Global, Extern, Static, Local and Register Variables?
15. What Are Register Variables? What Are The Advantage Of Using Register Variables?
16. What is the use of typef?
17. Can We Specify Variable Field Width In a scanf () Format string? If Possible How?
18. Out of fgets () and gets () Which function is safe to use and why?
19. DIFCERENCE BETWEEN STRDUP AND STRCPY?
20. What is recursion?
21. DIFFERENTIATE BETWEEN A for loop and a while loop? What Are it uses? 22. What Are The Different Storage Classes IN C?
23. Write Down The Equivalent Pointer Expression for Referring THE ELEMENT A [I] [J] [K] [L]?
24. What Is Difference Between Structure and UNINS?
25. What the advantages of use unions?
26. What Are The Advantages Of Using Pointers in a Program?
27. What is The Difference Between strings and arrays?
28. IN A HEADER FILE WHETHER FUNCTIONS Are Declared or Defined?
29. What is a far pointer? Where we use it?
30. How Will You Declare ARRAY OF THREE FUNCTION POINTERS WHERE EACH FUNCTION RECEIVES TWO INTS AND RETURNS A FLOAT?
31. What is a null pointer? WHETHER IT IS SAME AS AN Uninitialized Pointer?
32. What is a null macro? What is The Difference Between a NULL POINTER AND A NULL MACRO?
33. What Does the error 'NULL POINTER Assignment' mean and what causes this error?
34. What is near, far and huge pointers? How much bytes are occupied by them?
35. How Would You Obtain Segment And Offset Addresses from A Far Address of A Memory Location?
36. Are The Expressions Arr and * arr Same for an Array Of Integers?
37. Does MENTION AND THE ARRAY NAME GIVES The BASE Address in All The Contexts?
38. EXPLAIN One Method to Process An entire string as one unit?
39. What is The Similarity Between A Structure, Union and Enumeration?
40. Can A STRUCTURE CONTAIN A POINTER TO ITSELF?
41. How Can We Check WHETHER THE CONTENTS OF TWO STRUCTURE VARIABLES ARE SAME OR NOT?
42. How Are Structure Passing and return import by the company?
43. How Can We Read / WRITE STRUCTURESFOM / TO DATA Files?
44. What is The Difference Between An Enumeration and A Set of Pre-Processor # defines?
45. What do the 'c' and 'v' in argc and argv stand for? 46. Are The Variables argc and argv Are Local to main?
47. What is the maximum combined length of command line arguments include includs?
48. IF We want That Any Wildcard Characters In The Command Line Arguments Should Be Appropriately Expanded, Are We Required To Make Any Special Provision? If Yes, Which?
49. Does There EXIST ANY WAY TO MAKE THE COMMAND LINE ARGUMENTS AVAILABLE TO OTHER FUNCTION WITHOUT PASSING THEM AS AS?
50. What are Bit Fields? What is the use of bit fields in a structure declaration?
51. To Which Numbering System Can the Binary Number 1101100100111100 Be Easily Converted TO?
52. Which Bit Wise Operator is Suitable for Checking WHETER A Particular Bit IS ON or Off?
53. Which Bit Wise Operator is Suitable for Turning Off A Particular Bit in a Number?
54. Which Bit Wise Operator is Suitable for Putting ON A Particular Bit in a Number?
55. Which Bit Wise Operator is Suitable for Checking WHETER A Particular Bit IS ON or Off?
56. Which One is equivalent to multiplying by 2?
* Left shifting a number by 1
* Left shifting an unsigned int or char by 1?
57. Write a Program to Compare Two strings without using the strcmp () function.
58. Write a Program to Concatenate Tw Strings.
59. Write a Program to Interchange 2 Variables without using the third one.
60. Write Programs for String Reversal. The Same for Palindrome CHECK.
61. Write a program to find the factory of a number.
62. WRITE A Program To Generate The Fibonacci Series?
63. WRITE A Program Which Employs Recursion?
64. Write a Program Which Uses Command Line Arguments.
65. Write a Program Which Uses Functions Like Strcmp (), STRCPY (), ETC.66. What Are The Advantages Of UseTYPEDEF IN A Program?
67. How Would You Dynamical Allocate A One-Dimensional and TWO-DIMENSIONAL ARRAY OF INTEGERS?
68. How can you increase the size of a dynamically allocated arrrey?
69. How can you increase the size of a staticly allocated array?
70. When Reallocating Memory IF ANY OTHER POINTERS POINT INTO THE SAME PIECE OF MEMORY Do You Have To Readjust THESE OTHER POINTERS or Do THEY GETJUSTED AUTOMAAAATISTICLY?
71. Which Function SHOULD BE Used To Free THE MEMORY Allocated by Calloc ()?
72. How much maximum can you allocate in a Single Call to malloc ()?
73. Can You Dynamically Allocate Arrays in Expanded Memory?
74. What is object file? How can you access object file?
75. Which Header File SHOULDY INCLUDE IF YOU ARE TO DEVELOP A FUNCTION WHICH CAN ACCEPT VARIABLE NUMBER OF ARGUMENTS?
76. Can You Write a Function Similar To Printf ()?
77. How Can a Called Function DETERMINE THE NUMBER OF Arguments That Have Been Passed To IT?
78. Can there be at Least SOME SOLUTION TO DETERMINE THE NUMBER OF ARGUMENTS PASSED TO A VARIABLE ARGUMENT LIST FUNCTION?
79. How do you declare the folload:
* An Array of Three Pointers to Chars
* An Array of Three Char Pointers
* A Pointer to Array of Three Chars
* A Pointer to Function Which Receives An Int Pointer and Returns A Float Pointer
* A Pointer to a Function Which Receives Nothing and returns Nothing
80. What do the functions atoi (), ITOA () and gcvt () do?
81. Does There EXIST ANY OTHER FUNCTION Which Can Be Used to Convert An Integer OR A FLOAT TO A STRING?
82. How Would you use qsort () Function to Sort An Array Of Structures?
83. How Would You Use Qsort () Function To Sort The Name Stored in An Array Of Pointers To String? 84. How Would You Use Bsearch () Function TO Search A Name Stored in Array Of Pointers To String?
85. How Would You Use the Functions Sin (), POW (), SQRT ()?
86. How Would You Use the Functions Memcpy (), MEMSET (), MEMMOVE ()?
87. How Would You Use the Functions FSeek (), FWRIT (), FWRITE ()?
88. How Would You Obtain The Current Time and Difference Between Two Times?
89. How Would You Use the Functions Randomize () And Random ()?
90. How Would You Implement a SUBSTR () Function That Extracts A SUB STRING A GIVEN STRING?
91. What is the Difference Between The Functions Rand (), Random (), SRAND () And randomize ()?
92. What is the Difference Between The Functions Memmove () and memcpy ()?
93. How do you print a string on the printer?
94. Can you use the function fprintf () To Display To Output on the screen?
