1、使用C语言将一个1G字节的字符数组从头到尾全部设置为字’A’，在一台典型的当代PC上，需要花费的CPU时间的数量级最接近：
A、0.001秒 B、1秒
C、100秒 D、2小时
2、在某些极端要求性能的场合，我们需要对程序进行优化，关于优化，以下说法正确的是：
A、将程序整个用汇编语言改写会大大提高程序性能。
B、在优化前，可以先确定哪部分代码最为耗时，然后对这部分代码使用汇编语言改写，使用的汇编语句数目越少， 程序就运行越快。
C、使用汇编语言虽然可能提高了程序性能，但是降低了程序的可移植性和可维护性，所以应当绝对避免。
D、适当调整汇编指令的顺序，可以缩短程序运行的时间。
3、对如下C语言程序在普通X86 PC上面运行时候的输出叙述正确的是：
char*f ( )
{
char X[512];
sprintf (x,”hello world”);
return x 6;
}
main()
{
printf(“%s”,f()};
}
A、程序可能崩溃，也可能输出hello world
B、程序可能崩溃，也可能输出world
C、程序可能崩溃，也可能输出hello
D、程序一定会崩溃
4、方程x1 x2 x3 x4=30有多少满足x1>=2,x2>=0,x3>=—5,x4>=8的整数解?
A、3276 B、3654
C、2925 D、17550
5、一个袋子里装了100个苹果，100个香蕉，100个桔子，100个梨。如果每分钟从里面随机抽取一个水果，那么最多过多少分钟时间能肯定至少拿到一打相同种类的水果?(1打=12个)
A、40 B、12 C、24 D、45
6、双败淘汰赛与淘汰赛相仿，也是负者出局，但负一场后并未被淘汰，知识跌入负者组，在负者组再负者(即总共已负两场)才被淘汰，现在有10个人参加双败淘汰赛，假设我们取消最后的胜者组冠军VS负者组冠军的比赛，那么一共需要举行多少场比赛?
A、16 B、17 C、18 D、19 E、20
7、n个节点的二叉树，最多可以有多少层?
A、n/2 B、log(n) C、n-1 D、n
8、下面哪个序列不是此图的`一个拓扑排序?
A、ebfgadch B、aebdgfch
C、adchebfg D、aedbfgch
9、假如某主机安装了2GB内存，在其上运行的某支持MMU的32位Linux发行版中，一共运行了X,Y,Z三个进程，下面关于桑格程序使用内存的方式，哪个是可行的?
A、X,Y,Z的虚拟地址空间都映射到0—4G的虚拟地址上
B、X在堆上分配总大小为1GB的空间，Y在堆上分配200MB，Z在堆上分配500MB，并且内存映射访问一个1GB的磁盘文件。
C、X在堆上分配1GB，Y在堆上分配800MB，Z在堆上分配400MB
D、以上访问方式都是可行的
10、有12个球，外形相同，其中一个小球的质量与其他11个不同，给一个天平，需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重()
A、3 B、5 C、7 D、9