{
printf(\ return; }
while(getword(pFile,szWord,MAX_WORD_LEN)==1) {
binary_tree(___(7)___);// pRootNode,szWord }
fclose(pFile);
pFile=fopen(OUTPUT_FILE,\ midorder(pFile,pRootNode); fclose(pFile); }
三. 附加题(每题30分,2题,共60分)
1. 从程序健壮性进行分析,下面的FillUserInfo函数和Main函数分别存在什么问题? #include
#define MAX_NAME_LEN 20 struct USERINFO {
int nAge;
char szName[MAX_NAME_LEN]; };
void FillUserInfo(USERINFO* parUserInfo) {
stu::cout<<\请输入用户的个数:\ int nCount=0; std::cin>>nCount; for(int i=0;i std::cout<<\请输入年龄:\ std::cin>>parUserInfo->nAge; std::string strName; std::cout<<\请输入姓名:\ std::cin>>strName; strcpy(parUserInfo.szName,strName.c_str()); } } int main(int argc,char* argv[]) { USERINFO arUserInfos[100]={0}; FillUserInfo(arUserInfos); printf(\ printf(arUserInfos[0].szName); printf(\ return 0; } 2. 假设你在编写一个使用多线程技术的程序,当程序中止运行时,需要怎样一个机制来安全有效的中止所有的线程?请描述其具体流程. 阿里笔经1（C++） 1.Stuct Foo{ Foo(){} Foo(int){} Void fun(){} }; int main (){ Foo a(10); (1) a.fun(); (2) Foo b(); (3) b.fun(); (4) } 上面的程序中哪个语句是错误的； 2.struct 和 class 的区别； 3.const char*p1=”hello”; Char *const p2=”world”; 下面哪些操作是合法的：（1）p1++; (2)*p1=”w”; (3)p2++; (4)*p2=”h”; 4.n进制下。567*456=150216成立，则n的值是多少？ 5.C++中不能重载的运算符是？ 6.排序方法中元素比较次数与初始化排序无关的是哪种排序方法。 7. int x[4]={0}; int y[4]={1};则x,y的值是多少？ 8.二分查找的理论 9.采取FIFO页面淘汰算法，如何计算缺页。 10.顺序栈的容量如何计算 11．文件索引结构 12.搜索所用的数据结构的内存，以及速度的问题 13.堆中的数据的存储机制 14.页式存储系统，如何计算分块的大小 15.std::vector::iterator 可重载的运算符是哪些： ++，>>, *(前置), == 16.判断单向链表是否存在环的最佳方案是什么？ 17.100张多米诺骨牌1，2，3 ……100，第一次先把所有的基数位置的牌拿掉，第二次把剩下的基数位置的牌拿掉，依此类推，最后剩下的牌是哪个：(A)32，(B)64，(C)88，(D)96 18.在C++中不能重载下面的哪个运算符：（A）* (B) ?: (C) :: (D) delete 19.就是指针的一大堆问题啦，什么函数指针啊，数组指针之类的 20. sizeof() 计算问题 21. public,protected在派生或者继承之后的访问权的问题 阿里笔经2（Java） 1.Servlet中怎样控制页面在客户端的缓存策略； 2.执行存储过程； 3.JSP； 4.Thread.wait()可否设置超时 5.注释XML内容：CDATA； 6.IOC； 7.Open-Closed原则含义； 8.JUnit TestCase基类中的代码； 9.javax.servle.http.HttpServlet； 10.JDBC连接池&功能； 11.XML Schema： 阿里笔经3（Java） 1～3 逻辑题（就是那些有点考验你智商的或者考验你逻辑能力的题目） JAVA基础题 4、抽象类与接口有什么不同？ 5、关于线程的题目，记不清了。 算法题 6、写出2乘以17效率最高的算法？ 7、编程题（题目太长，略）。 好像还是关于JAVA的知识点 8、简述final、fianlly和finalize的区别？ 9、简述ArrayLists和LinkedList的区别？ 10、在try的括号里面有return一个值，那是否还执行finally里的代码。是在return前执行还是return后执行。 11、题目太长，略。 设计模式题 简述templates和××××（忘了）的区别？ 数据库题 12、创建学生表S，课程表C，学生选课表SC。写出建表的SQL语句。 13、写出返回选了全部课程的学生的SQL语句。 14、写出返回至少选了5门课的学生的SQL语句。 javascript题 15、实现点击页面上的一个链接，然后隐藏这个链接的javascript代码。 测试知识题 16、简述什么是测试驱动开发（TDD）。 补充题 17、说说你希望从阿里巴巴得到什么。用3个名词概括。 阿里笔经4 两道编程题： 1请用最少的额外空间将一个M*N的矩阵旋转90度，写出算法描述和类c语言程序； 2完成如下函数，给定分子和分母，输出其小数表示形式，循环节用[]表示，例如给出分子：13，分母19，输出为：0.[13] 阿里笔经5 http://bbs.yingjiesheng.com/forum.php?mod=viewthread&tid=696098&extra=page=1&page=1 淘宝笔经1 选择填空： 有六个队列，每个进程要占用其中3个，问最多有多少个进程，不会死锁。 图的深度优先遍历，不考代码实现，只要知道哪些是可能的遍历顺序就行了 字长为6的有符号整数的最小值 考优先级 1 << 3+2 的结果 5只小白鼠吃毒药那道 char* a = “123” 问sizeof（a） 哪些设计模式不是创建类的选项有原型外观单例工厂 a桶中有5个白球 10个黑球 b桶中3个白球 5个黑球有个人从两桶中任意拿出一个是黑球问黑球是b桶中的概率 memset函数的实现补全代码是个填空题 http dns telnet ftp哪个不是用tcp实现的 大题目： 有一个交友类网站可以互加好友 （1）设计数据结构 （2）如果一个人没有加任何人好友也没有任何人加他好友这个人就是无效用户查找无效用户的算法尽量小的占用内存存储空间 设计算法比较两个字符串大小写字母忽略字符串长度给定如果字符串超过n位就只比较n位 淘宝笔经2 一、单选题 1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（C） A、5瓶 B、6瓶 C、31瓶 D、32瓶 2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间？ A、单链表 B、带头结点的非循环双链表 C、带头节点的双循环链表 D、循环链表 3、如果需要对磁盘上的1000W条记录构建索引，你认为下面哪种数据结构来存储索引最合适？（） A、Hash Table B、AVL-Tree C、B-Tree D、List 4、可用来检测一个web服务器是否正常工作的命令是（） A、ping B、tracert C、telnet D、ftp 只有C可以测试Web主机的网页服务器是否工作正常，假设该服务器的网页服务器使用的是默认端口，则可以使用命令telnet hostname 80 来测试其是否工作。 5、下面哪个操作是Windows独有的I/O技术（） A、Select B、Poll C、IOCP D、Epoll 6、IPV6地址包含了（）位 A、16 B、32 C、64 D、128 7、数据库里建索引常用的数据结构是（） A、链表 B、队列 C、树 D、哈希表 8、在公司局域网上ping www.taobao.com没有涉及到的网络协议是（） A、ARP B、DNS C、TCP D、ICMP DNS是将域名www.taobao.com映射成主机的IP地址，ARP是将IP地址映射成物理地址，ICMP是报文控制协议，由路由器发送给执行ping命令的主机，而一个ping命令并不会建立一条TCP连接，故没有涉及TCP协议。 二、填空题 1、http属于（应用层）协议，ICMP属于（网络层）协议。 2、深度为k的完全二叉树至少有（2^(k-1)）个结点，至多有（2^k-1）个结点。 3、字节为6位的二进制有符号整数，其最小值是（-32）。 4、设有28盏灯，拟公用一个电源，则至少需有4插头的接线板数（9）个。 第一个板4个口，此后每增加1个板会消耗1个原来的口，总的只增加3个口，故N个接线板能提供 1+3*N个电源口。 三、综合题 1、有一颗结构如下的树，对其做镜像反转后如下，请写出能实现该功能的代码。注意：请勿对该树做任何假设，它不一定是平衡树，也不一定有序。 1 1 / | \\ / | \\ 2 3 4 4 3 2