有变量int i = 0; int a = i++; int b=++a; int c = a+b; 请问表达式 a?b:c 的值是()

　　A、0 B、1 C、2 D、3

32位环境下，int *p=new int ;请问sizeof(p)的值为()

　　A、4 B、10 C、40 D、8

有语句char str  = "abcde";请问表达式sizeof(str)的值是()后面还有\0

　　A、1 B、4 C、5 D、6

请问函数调用f(5)的返回值是多少()阶乘计算

　　A、5 B、15 C、20 D、120

请问以下说法，哪个是正确的()

　　A、每个类都有一个无参数的构造函数

　　B、每个类都有一个拷贝构造函数

　　C、每个类能有多个构造函数

　　D、每个类能有多个析构函数

用class关键字定义的类，其成员默认的访问属性为()

　　A、private B、protected C、public D、无定义

类的成员有三种访问属性，分别是public、protected、private，子类能够访问的成员是()

　　A、都能访问

　　B、public和protected

　　C、public和private

　　D、protected和private

请问对一个排好序的数组进行查找，时间复杂度为()

　　A、O(n) B、O(lgn) C、O(nlgn) D、O(1)

看以下代码：

　　A *pa = new A ;

　　delete pa;

　　则类A的构造函数和析构函数分别执行了几次()

　　A、1 1 B、10 10 C、1 10 D、10 1

文件长度是一个大于0的整数，用变量unsigned file_length; 来表示，把文件分成块，每块的长度也是一个大于0的整数，用变量unsigned block_length; 来表示，则文件被分成的块数为()

　　A、file_length/block_length B、file_length/block_length+1

　　C、(file_length+block_length-1)/block_length D、((file_length-1)/block_length+1

整数int i = 0xFE78DA45; int k = 0xAC3189B2;则i^k的值为()

　　A、0x524953f7 B、0xAC308800 C、0xFE79DBF7 D、0X0000001

函数的局部变量所需存储空间，是在哪里分配的()

　　A、进程的数据段 B、进程的栈上 C、进程的堆上 D、以上都可以

以下STL的容器存放的数据，哪个肯定是排好序的()

　　A、vector B、deque C、list D、map

int a  ={{1},{3,2},{6,7,8},{9}};中a  的值是()

　　A、3 B、6 C、2 D、7

以下关于头文件，说法正确的是()

　　A、#include，编译器寻找头文件时，会从当前编译的源文件所在的目录去找

　　B、#include“filename.h”，编译器寻找头文件时，会从通过编译选项指定的目录去找

　　C、多个源文件同时用到的全局整数变量，它的声明和定义都放在头文件中，是好的编程习惯

　　D、在大型项目开发中，把所有自定义的数据类型、全局变量、函数声明都放在一个头文件中，各个源文件都只需要包含这个头文件即可，省去了要写很多#include语句的麻烦，是好的编程习惯。

某棵完全二叉树上有699个节点，则该二叉树的叶子节点数为()

　　A、349 B、350 C、188 D、187

在一个指向字符串的指针char *p_str，要把字符串中第4个字符的值改为'a'，正确的做法是()

　　A、p_str ='a' B、*(ptr+3)='a' C、p_str ='a' D、*(ptr+4)='a'

多选题(10题，每题3分，错选漏选都不得分)

　　1、已知一段文本有1382个字符，使用了1382个字节进行存储，这段文本全部是由a、b、c、d、e这5个字符组成，a出现了354次，b出现了483次，c出现了227次，d出现了96次，e出现了232次，对这5个字符使用哈夫曼(Huffman)算法进行编码，则以下哪些说法正确()

　　A、使用哈夫曼算法编码后，用编码值来存储这段文本将花费最少的存储空间

　　B、使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值是唯一确定的

　　C、使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值可以有多套，但每个字符编码的位(bit)数是确定的

　　D、b这个字符的哈夫曼编码值位数应该最短，d这个字符的哈夫曼编码值位数应该最长

主观题：

1、（40分）用户启动迅雷时，服务器会以uid,login_time,logout_time的形式记录用户的在线时间；用户在使用迅雷下载时，服务器会以taskid,start_time,finish_time的形式记录任务的开始时间和结束时间。有效下载时间是指用户在开始时间和结束时间之间的在线时间，由于用户可能在下载的时候退出迅雷，因此有效下载时间并非finish_time 和 start_time之差。假设登录记录保存在login.txt中，每一行代表用户的上下线记录；下载记录保存在task.txt中，每一行代表一个任务记录，记录的字段之间以空格分开。计算每个用户的有效下载时间和总在线时间的比例。注意：请尽量使用STL的数据结构和算法

2、（60分）在8X8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间像8个方向移动（当然不能走出棋盘），请计算n个骑士的最早聚会地点和要走多少天。要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。