笔试面试积累

1. 关于函数指针和函数指针的数组

a) 一个整型数(An integer)
b) 一个指向整型数的指针(A pointer to an integer)
c) 一个指向指针的的指针,它指向的指针是指向一个整型数(A pointer to a pointer to an integer)
d) 一个有10个整型数的数组(An array of 10 integers)
e) 一个有10个指针的数组,该指针是指向一个整型数的(An array of 10 pointers to integers)
f) 一个指向有10个整型数数组的指针(A pointer to an array of 10 integers)
g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer)
h)一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数( An array of ten pointerstofunctions that take an integer argument and return an integer)

答案是：
a) int a;               // An integer
b) int *a;              // A pointer to an integer
c) int **a;             // A pointer to a pointer to an integer
d) int a[10];           // An array of 10 integers
e) int *a[10];          // An array of 10 pointers to integers
f) int (*a)[10];        // A pointer to an array of 10 integers
g) int (*a)(int);       // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int);   // An array of 10 pointers to functions that take an integer argument and return an integer

2. 计算机的最长运行时间。

题目：假设有一台迷你计算机，1KB的内存，1MHZ的cpu，已知该计算机执行的程序可出现确定性终止（非死循环），问如何求得这台计算机上程序运行的 最长时间，可以做出任何大胆的假设。

分析：任何时候内存状态都不能相同，否则进入死循环：假设某2个时刻t1,t2满足t1小于t2，内存的状态完全相同，那么到达t2时刻又想当于回到了t1的执行位置。1k的内存共有状态2^(1024*8)个（相当大）每秒cpu为1m，一秒钟改变1m次，所以两者相除即可得CPU的最长运行时间。