腾讯2015春招pc客户端开发练习卷

1、腾讯2015春招pc客户端开发练习卷. 单项选择题1.给出以下定义，下列哪些操作是合法的？const char *p1 = “hello”; char *const p2 = “world”;ABp1+; p12 = w;CDp22 = l; p2+;2. 来检查到台主机的络层是否连通命令是（ ）？ABCDPING TRACERT TELNET IPCONFIG. 多选选择题3. 下列说法错误的有（ ）A在类法中可this来调本类的类法BC在类法中调本类的类法时可直接调在类法中只能调本类中的类法D在类法中绝对不能调实例法4. 下列运算符，在C+语中不能重载的是（）A*B.*C:Doperato

2、r delete5. 下列的模板说明中，正确的有（ ）ABtemplate template Ctemplate Dtemplate 刺猬实习 A6. In C+, which of the following keyword(s) can be used on both a variable and a function? staticBCDEvirtual extern inline constA7. Which of the following statement(s) equal(s) value 1 in C programming language? the return valu

3、e of main function if program ends normallyBreturn (7&1)CDchar *str=microsoft; return str=microsoft return microsoft=microsoftENone of the aboveAB8. 下列定义语句中，错误的是int px*； char*acp10； char（*pac）10； intC（*p）（）；D9.A抽象基类是指（ ） 嵌套类B派类CD含有纯虚函数多继承类10. 关于IP地址下列说法错误的是？ABCIP地址采分层结构，它由络号与主机号两部分组成根据不同的取值范围IP地址可以分

4、为五类202.112.139.140属于B类地址D每个C类络最多包含254台主机EIPv6采128位地址度F私有地址只是ABC类地址的部分A11. 对于分查找算法下描述正确的是哪个？ 只能于数组B只能于链表C只能在已经排序的数据上进查找刺猬实习 D最坏情况下时间复杂度是O(N*logN)12. 路由器转发数据包到直接段的过程中，依靠下列哪个选项来寻找下跳地址( )A帧头BCDIP报头部SSAP 段DSAP段A13. IPv6地址占 个字节4B6C8D1614. 以下说法正确的是：A在并程度中，当两个并的线程，在没有任何约束的情况下，访问个共享变量或者共享对象的个域，且少要有个操作是写操作，就可

5、能发数据竞争错误。BC原语Compare-and-swap(CAS)是实现锁数据结构的通原语。获得内部锁的唯途径是：进这个内部锁保护的同步块或法。DEvolatile变量具有synchronized的可性特性，但是不具备原特性。减竞争发可能性的有效式是尽可能缩短把持锁的时间15. 类B从类A派，则类B可以访问类A中的（ ）成员？ABCDEpublic成员private成员protected成员数据成员函数成员三. 问答题16. 调动态连接库的函数有哪种法？17. WM_QUIT消息的途是什么？个普通的Windows窗能收到的最后条消息是什么？ 18.有pqueue.h如下#ifndef HEA

6、DER_PQUEUE_H #define HEADER_PQUEUE_H typedef struct_pqueuepitem *items;刺猬实习 int count;pqueue_s;typedef struct_pqueue *pqueue; typedef struct_pitemunsigned char priority8; void *data;struct_pitem *next;pitem;typedef struct_pitem *piterator;pitem *pitem_new(unsigned char *prio64be,void *data); void pi

7、tem_free(pitem *item);pqueue pqueue_new(void); void pqueue_free(pqueue pq);pitem *pqueue_insert(pqueue pq,pitem *item); pitem *pqueue_peek(pqueue pq);pitem *pqueue_pop(pqueue pq);pitem *pqueue_find(pqueue pq,unsigned char *prio64be); pitem *pqueue_iterator(pqueue pq);pitem *pqueue_next(piterator *it

8、er); int pqueue_size(pqueue pq);#endif /*! HEADER_PQUEUE_H */pq_test.c如下：#include #include #includepqueue.h/*remember to change expected.txt if you change there values*/ unsigned char prio18=supercal;unsigned char prio28=ifragili; unsigned char prio38=sticexpi; static voidpqueue_print(pqueue pq)pite

9、m *iter,*item; iter=pqueue_iterator(pq); for(item=pqueue_next(&iter);item!=NULL;item=pqueue_next(&iter) printf(itemt%02x%02x%02x%02x%02x%02x%02x%02xn,item -priority0,item-priority1, item -priority2,item-priority3, item -priority4,item-priority5, item -priority6,item-priority7,int main(void)pitem *it

10、em; pqueue pq; pq=pqueue_new();item=pitem_new(prio3,NULL);刺猬实习 pqueue_insert(pq,item);item=pitem_new(prio1,NULL); pqueue_insert(pq,item);item=pitem_new(prio2,NULL); pqueue_insert(pq,item); item=pqueue_find(pq,prio1); fprintf(stderr,found %pn,item-priority); item=pqueue_find(pq,prio2); fprintf(stderr,found %pn,item-priority);item=pqueue_find(pq,prio3); fprintf(stderr,found %pn,item-priority);pqueue_print(pq); for(item=pqueue_pop(pq);item!=NULL;item=pqueue_pop(pq) pitem_free(item);pqueue_free(pq); return 0;pq_test.sh如下：#!/bin/sh set -e./pq_test | cmp $srcdir/pq_ex