科信笔试题.docVIP

笔试部分 新北邦//函数定义为：int a; int *p; p = a; 通过P改变a的值，通过函数实现； 写一函数求数组每行中最大值中的最小值； 用递归函数实现把一数组前m 个元素逆置； 请把任意一32位IP地址分成4段输出，且要求按标准输出； 新北邦//写一函数实现二分查找法； 新北邦//建立一链表，实现从大到小输出数据，且新插入的数据始终保持自大到小的顺序； 机试部分 C语言 258页。第五题； 小球降落。 回文判断，如不是回文则判断是否有字符重复。 输入一个日期判断是当年的第几天。 翻译 路由器：Router 面向对象方法：Object Oriented Methods 编译：Compiler 算法：Algorithm 进程调度：Process Scheduling 进程控制 Process control 临界资源 Critical Resources 多态 Polymorphism 封装： Packaging 继承：Inheritance int search(int a[],int x,int n) { int mid=0; int low=0; int high=n; while(low=high) { mid=(low+high)/2; if(a[mid]==x) { return mid; } else if(xa[mid]) { high=mid-1; } else { low=high+1; } } return -1; } #include stdio.h #include string.h #define max 10 #define SIZE sizeof(int)/sizeof(char) void sort(int input[], int n); int main() {int a[max],i; printf(================================================\n); for(i=0;imax;i++) {scanf(%d,a[i]);} for(i=0;imax;i++) printf(%4d,a[i]); printf(\n\n\n); sort(a,max); for(i=0;imax;i++) printf(%4d,a[i]); printf(\n); getch(); return 0; } void sort(int input[], int n) { int current, pos; int low, high, mid; int x; for (current = 1; current n; current++) { x = input[current]; pos = -1; /* pos=-1 means DONT move */ if (x input[0]) /* insert before head ? */ pos = 0; /* YES, set pos to 0. */ else if (x = input[current-1]) { /* bin search */ low = 0; /* low index. */ high = current - 1; /* high index */ while (high - low 1) { /* stop? */ mid = (low + high) / 2; /* the mid pt */ if (x = input[mid]) low = mid; /* try right */ else high = mid; /* try left */ } pos = low + 1; } if (pos = 0) { /* move a block */ memmove((void *) input[pos+1], (void *) input[pos], SIZE*(current-pos)); input[pos] = x; } } }