当前位置：文档之家 › 腾讯笔试题

腾讯笔试题

  • 格式：pdf
  • 大小：235.95 KB
  • 文档页数：10

下载文档原格式

  / 10

合集下载

腾讯校园招聘笔试试题大全（3）

腾讯校园招聘笔试试题大全（3）

腾讯校园招聘笔试试题大全(3)二、填空题(共4题10个空，每空2分，共20 分)1 设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。

2 关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY;若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。

注意：对于Shell排序，如果当前位置为i，且初始步长为4，那么相比较的是i和i+4。

若不足的，则不进行处理。

扫描一趟的意思就是说：Partition一次，那么就可以按照代码进行划分就可以了。

3 二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：_________，_________。

4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。

N2，NL,NR、N0都是全局量，且在调用count(t)之前都置为0。

typedef struct node{int data;struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL)if (t->rchild!=NULL) N2++;else NL++;else if (t->rchild!=NULL) NR++;else N0++;if(t->lchild!=NULL) count(t->lchild);if(t->rchild!=NULL) count(t->rchild);}/* call form :if(t!=NULL) count(t);*/三、其他方向简答题(共2题，每题20分)，选作题，不计入总分)1 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。

腾讯笔试题

腾讯笔试题

1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);a = ?答：C错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;改后答案依次为9,10,10,112.某32位系统下, C++程序，请计算sizeof 的值(5分).char str[] = ""char *p = str ;int n = 10;请计算sizeof (str ) = ？（1）sizeof ( p ) = ？（2）sizeof ( n ) = ？（3）void Foo ( char str[100]){请计算sizeof( str ) = ？（4）}void *p = malloc( 100 );请计算sizeof ( p ) = ？（5）答：（1）17 （2）4 （3） 4 （4）4 （5）43. 回答下面的问题. (4分)(1).头文件中的ifndef/define/endif 干什么用？预处理答：防止头文件被重复引用(2). #include <filename.h> 和#include "filename.h" 有什么区别？答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。

(3).在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”声明？答：函数和变量被C++编译后在符号库中的名字与C语言的不同，被extern "C"修饰的变量和函数是按照C语言方式编译和连接的。

由于编译后的名字不同，C++程序不能直接调用C 函数。

C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。

(4). switch()中不允许的数据类型是?答：实型4. 回答下面的问题(6分)(1).Void GetMemory(char **p, int num){*p = (char *)malloc(num);}void Test(void){char *str = NULL;GetMemory(&str, 100);strcpy(str, "hello");printf(str);}请问运行Test 函数会有什么样的结果？答：输出“hello”(2). void Test(void){char *str = (char *) malloc(100);strcpy(str, “hello”);free(str);if(str != NULL){strcpy(str, “world”);printf(str);}}请问运行Test 函数会有什么样的结果？答：输出“world”(3). char *GetMemory(void){char p[] = "hello world";return p;}void Test(void){char *str = NULL;str = GetMemory();printf(str);}请问运行Test 函数会有什么样的结果？答：无效的指针，输出不确定5. 编写strcat函数(6分)已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。

腾讯校招笔试题

腾讯校招笔试题

腾讯校招笔试题①、数据构造若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )A:只有eB:有e,bC:有e,cD:不确定答案：A解析：依据前序遍历的定义，根最先被访问，所以a是二叉树的根。

正常状况下，a应当有左右两个子树：在前序序列中a的直接后继是e，说明e位于左子树;在后序序列中a的直接前驱是e，说明e位于右子树;从而a只能有1个子树，且e就是子树的根节点。

②、数据构造现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有( )个空指针。

A:2mB:2m-1C:2m+1D:3m答案：C解析：方法1：若只有1个根结点，明显该根节点有3个空指针：a(1)=3;若n-1个结点有a(n-1)个空指针，在一个原空指针的位置增加一个叶结点后，削减了1个空指针，但增加了3个空指针，从而：a(n)=a(n-1) + 2;因此，a(n)是首项为3，公差为2的`等差数列，通项为a(n)=2n+1.方法2：m个结点一共有3m个指针，m个结点的树一共有m-1的边，即m-1个指针是指向结点的，剩下的指针即为空指针：3m-(m-1)=2m+1。

③、数学计算储蓄盒中2分和5分的硬币的个数相等，2分和5分的钱数也相等，问：可能是多少元( )A:2.1元B:2.4元C:2.8元D:3.0元答案：ABCD解析：假设2分和5分的硬币数目为x，则有2x=5x，解得x=0。

即：储蓄盒中没有2分和5分的硬币。

但可以有1分的，而1分的硬币理论上可以表示以0.01元为单位的全部值。

腾讯笔试题目

腾讯笔试题目

腾讯笔试题⽬笔试是⼀种与⾯试对应的测试，是⽤以考核应聘者特定的知识、专业技术⽔平和⽂字运⽤能⼒的⼀种书⾯考试形式。

这种⽅法可以有效的测量应聘⼈的基本知识、专业知识、管理知识、综合分析能⼒和⽂字表达能⼒等素质及能⼒的差异。

笔试在员⼯招聘中有相当⼤的作⽤，尤其是在⼤规模的员⼯招聘中，它可以⼀下⼦把员⼯的基本活动了解清楚，然后可以划分出⼀个基本符合需要的界限。

腾讯笔试题⽬1 ⼀、基础知识单选题：(15题每题2分，共30分) 1、哪种植物不属于“岁寒三友”?A、松B、⽵C、梅D、柏 2、马可波罗是在哪个朝代来到中国的?A、宋朝B、元朝C、明朝D、唐朝 3、三国中董卓字什么?A、仲颖B、奉先C、仲谋D、奉孝 4、1986年失事的航天飞机名?A、挑战者号B、哥伦⽐亚号C、发现者号D、奋进号 5、《三体》作者是?B、刘慈欣 B、今何在C、⾎红D、唐家三少 6、下列哪位演员没有参演《⼩时代1》?A、柯震东B、杨幂C、郭采洁D、夏⾬ 7、⼈们⼀般撒()来快速融化积雪路⾯?A、盐B、⽯灰C、苏打D、明矾 8、在韩国使⽤最多的类似微信软件是()?A、LINEB、Kakao TalkC、whatsappD、FB Msngr 9、代号Gingerbread(姜饼)是指哪个安卓版本?A、2.0B、2.3C、2.1D、3.0 10、哪个是诺基亚曾经开发的⼿机操作系统? A.Sailfish B、MeeGo C、Moblin D、Android 11、《你画我猜》被哪家公司收购?A、ZyngaB、FacebookC、KingD、Twitter 12、不是《进击的巨⼈》中城墙名字的是?A、Wall·MariaB、Wall·ChynaC、Wall·SinaD、Wall·Rose 13、哪⼀部不是⽣化题材的电影?A、⽣化危机B、僵⼫世界⼤战C、⾏⼫⾛⾁D、我是传奇 14、20xx年冬奥会在哪⾥举⾏?A、慕尼⿊B、安纳西C、平昌D、萨尔茨堡 15、图表数值题 ⼆、专业知识单项选择题(共15题，每题3分) 16、以下哪个游戏类型与其他游戏不同?A、⾬⾎蜃楼B、我叫MTC、魔兽争霸D、龙之⾕ 17、FTG是什么类型游戏的缩写?A、⾓⾊扮演类B、格⽃技术类C、动作类D、休闲竞速类 18、以下哪些游戏的故事题材和其他选项不⼀样?A、剑侠情缘3B、九阴真经C、寻仙D、笑傲江湖 19、以下哪个游戏是腾讯⾃研发的?A、御龙在天B、英雄联盟C、⼑剑2D、剑灵 20、以下哪个游戏不是webgame?A、神仙道B、萌江湖C、六道仙尊D、七雄争霸 21、以下哪种模式不是英雄联盟中的模式?A、澄海CB、扭曲丛林C、召唤师峡⾕D、中路⼤乱⽃ 22、以下哪款⼿游的游戏类型与其他选项不⼀样?A、时空猎⼈B、王者之剑C、吞⽉之狼D、放开那三国 23、下列卡牌游戏不是⼿机游戏的是?A、傲世西游B、我叫MTC、炉⽯传说D、⼤掌门 24、WCG是哪⼀年停⽌举办的?A、 20xxB、20xxC、20xxD、没有停⽌ 25、以下哪个种族不是《剑灵》中有的?A、天族B、⿁族C、⼈族D、灵族 26、以下哪个平台与其他有所不同?A、百度91B、应⽤宝C、37wanD、PP助⼿ 27、以下哪个⾓⾊不在同⼀代《仙剑奇侠传》中?A、景天B、韩菱纱C、重楼D、唐雪见 28、以下哪款游戏是从国外引进的?A、⽃战神B、完美世界C、疾风之刃D、天涯明⽉⼑ 29、以下哪个⽹站不是⽹络游戏资讯为主?A、17173B、4399C、GamelookD、太平洋游戏⽹ 30、Flappy bird是哪个国家的游戏开发者开发的?A、美国B、⽇本C、越南D、英国 三、简答题：(共2题，31题10分，32题15分) 31、有5个⼈⾃称是世上最聪明的⼈，被国王知道了，对他们的狂妄⾃⼤很是⽣⽓，于是设题难为他们。

腾讯笔试题及其答案

腾讯笔试题及其答案

一些腾讯笔试题及其答案声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。

题外话：曾经有一个很好的进入腾讯工作的机会摆在我面前，但是我没有珍惜，虽然谈不上“后悔莫及”，但是...1.1有A、B、C、D四个人，要在夜里过一座桥。

他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。

请问，如何安排，能够在17分钟内这四个人都过桥？答案：A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 2 mins一共 2 ＋ 1 ＋10 ＋ 2 ＋ 2 ＝17 mins1.2 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？答案：2和3答案有3个：1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答"不知道"这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答"不知道" 由B的答案,A可以肯定是(2,2)同样,A说"知道"了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说"不知道",A不可能在第三步便"知道"所以B可以断定,是(2,2)逻辑推理：这两个数是多少？ 两个人A，B。

数字为2-100之间的自然数。

现找出两个数，把其和告诉A，把其积告诉B。

然后问A知道不知道是哪两个数，A 说：“虽然我不知道，但是肯定B也不知道。

腾讯技术类校园招聘笔试试题

腾讯技术类校园招聘笔试试题

腾讯技术类校园招聘笔试试题一.单选题(每题4分,15题,共60分)1.考虑函数原型voidhello(inta,intb=7,char*pszc=”*”),下面的函数调用钟,属于不合法调用的是:ahello(5)b.hello(5,8)c.hello(6,”#”)d.hello(0,0,”#”)2.下面有关重载函数的说法中正确的是:a.重载函数必须具有不同的返回值类型b.重载函数形参个数必须不同c.重载函数必须有不同的形参列表d.重载函数名可以不同3.分析一下程序的运行结果:#includeclasscbase{public:cbase(){cout<<”constructingcbaseclass”<~cbase(){cout< <”destructingcbaseclass”<};classcsub:publiccbase{public:csub(){cout<<”constructingcsubclass”<~csub(){cout<<”destructingcsubclass”<};voidmain(){csubobj;}a.constructingcsubclassb.constructingcbaseclassconstructingcbaseclassconstructingcsubclassdestructingcsubclassdestructingcbaseclassdestructingcbaseclassdestructingcsubclassc.constructingcbaseclassconstructingcsubclassdestructingcsubclassdestructingcbaseclassd.constructingcsubclassconstructingcbaseclassdestructingcbaseclassdestructingcsubclass4.在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:a.只能在该cpp所在的编译模块中使用该变量b.该变量的值是不可改变的c.该变量不能在类的成员函数中引用d.这种变量只能是基本类型(如int,char)不能是c++类型5.观察下面一段代码:classclassa{public:virtual~classa(){};virtualvoidfunctiona(){};};classclassb{public:virtualvoidfunctionb(){};};classclassc:publicclassa,publicclassb{public:};classcaobject;classa*pa=&aobject;classb*pb=&aobject;classc*pc=&aobject;关于pa,pb,pc的取值,下面的描述中正确的是:a.pa,pb,pc的取值相同.b.pc=pa+pbc.pa和pb不相同d.pc不等于pa也不等于pb6.参照1.5的代码,假设定义了classa*pa2,下面正确的代码是:。

腾讯笔试(答案仅供参考)

# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
# 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
# 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
# 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。
}; //
struct s2
{
short b;
struct s1 s;// 看做一个特别的类型
char c;
};
struct s3
{
short b;
short b1;
int a;
char c;
char c1;
};
int main(int argc, char *argv[])
1.IPC进程间通信的方式，优缺点，应用场景
2. struct(内存对齐问题)
3.设计抽奖程序
4.不用sizeof，求整形int的在32系统上的字节。

腾讯笔试试题

腾讯笔试试题腾讯笔试试题深圳市腾讯计算机系统有限公司简称腾讯，成立于1998年11月，由马化腾、张志东、许晨晔、陈一丹、曾李青五位创始人共同创立。

本文将介绍腾讯笔试试题。

腾讯笔试试题(1)1.有3台复印机(copier)，平均每台每周工作42小时，每台每周最少工作35小时，问一台复印机每周最多会工作多少小时?答：42*3 - 35*2 =562.在一个长11 meters，宽6 meters的房间里，铺上10 centimeters厚的水泥，问需要多少水泥?答：11*6*0.1=6.6 cubic meters3.某公司有两座办公楼，一天，第一座楼20%的复印机和第二座楼40%的复印机需要进行维护，如果第一座楼拥有公司60%的复印机，问这天在维护的复印机是多少?答：20% * 60% + 40% * (1 - 60%) = 28%4.要在一个接待室(reception room)里铺瓷砖，接待室的长18 meters，宽12 meters，同时要修一条从大厅(hall)到楼梯(stair way)的通道(不铺瓷砖)占地50 squaremeters，允许铺设时有35%的浪费(wastage)，1平方米瓷砖的价格是10美元，问大约(approximately)要花多少钱?答：(18 * 12 - 50) * 135% * 10 = 2,2005.某公司要做一个车辆更新，有2种车型，一种是X(忘了，用X代替),一种是van，新X每liter油走20公里，新van每liter油走15公里，旧X每liter油走15公里，旧van每liter油走12公里。

现在要开15000公里，其中有60%由van来承担，问更新后将节省多少油?答：(15000 * 60% / 12 + 15000 * 40% / 15) - (15000 * 60% / 15 + 15000 * 40%/ 20) = 2506.有2个行政打字员(administrative typist)，A的速度是B的1 1/4 times，现在要打72页文件，问快的那个人打了多少页?答：72* 5/9 = 407.有一个呼叫中心，星期二的calls比星期一的`1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少?答：488.有一个软件公司，1/2的人是系统分析员，2/5的人是软件工程师，有1/4的人两者都是，问有多少人两者都不是?答：1 - 1/2 - 2/5 + 1/4= 0.359.有一个crate要做等比例(proportionally)的缩放，为了能够便于运输(shipment)，crate的尺度(dimension)是72,96,48，如果缩放到三个尺度的和是200，问最长的那个尺度要缩多少?答：96 * (1 - 200 / 216) = 64 / 9 = 7.110. 有一个矩形，长是宽的1 1/3 times，如果把每边增加1，面积将增加85，问长是多少?答：4811.有一个printer，一小时能打12,000页，早上8:30开始打印，中途被打断2次，每次5分钟，13:15打完，问总共打了多少页?答：55,00012.一个粗细均匀的长直管子，两端开口，里面有4 个白球和4 个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。

腾讯笔试真题笔试题答案汇总_笔试题目

腾讯笔试真题笔试题答案汇总腾讯笔试真题(一)第一部分：选择题腾讯笔试1. 计算机网络由(a)构成。

a)通信子网、资源子网b)资源子网、通信链路c)通信子网、通信链路 d)通信子网、资源子网、通信链路腾讯笔试2. 对具体事件应发出何种控制信息、完成何种动作以及作出何种应答称为(b)。

a)语法 b)语义 c)时序 d)控制腾讯笔试3. 在网络的拓扑结构中，只有一个根结点,其他结点都只有一个父结点的结构称为(b)。

a)星型结构 b)树型结构 c)网型结构 d)环型结构腾讯笔试4. 1 千米以内的计算机网络称为(a)。

a)局域网 b)城域网 c)广域网 d)互联网腾讯笔试5. 发送最初信号的站点称作(b)。

a)结点 b)信源 c)信宿 d)信道腾讯笔试6. 分解一个信号所得到的直流成分幅度、交流成分的频率、幅度和起始相位称为这个信号的(a)。

a)信号波谱 b)信号带宽 c)信号类型 d)信号成分腾讯笔试7.欧姆的(b)同轴电缆经常在计算机网络中用于传递基带信号。

a)25 b)50 c)60 d)75腾讯笔试8. 二进制数据在线路中传输时，要求收发双方依据一定的方式将数据表示成某种编码称为(b)。

a)数据编码技术b)数字编码技术c)数字数据的数字信号编码技术d)数字数据的调制编码技术腾讯笔试9. 采样定理指出，采样频率要大于或等于模拟信号中最高频率分量的(a)倍。

a)2 b)4 c)8 d)10腾讯笔试10. 局域网的数据传输率通常大于(b)bps。

a)1m b)10m c)100m d)1g腾讯笔试11. 以太网工作的核心原理是介质访问(a)控制方法。

a)随机争用型 b)令牌型 c)令牌环型 d)随机发送型腾讯笔试12. ieee 802 标准中物理层的功能对应于osi参考模型中的(a)。

a)物理层 b)数据链路层 c)网络层 d)会话层腾讯笔试13. 在 ieee 802 协议中，城域网物理层的规范包含于(b)标准中。

最新面试考试题目(含答案)-腾讯笔试真题笔试题答案汇总

腾讯笔试真题笔试题答案汇总
腾讯是中国最大的互联网综合服务提供商之一，也是中国服务用户最多的互联网企业之一。

下面由为你提供的腾讯笔试真题笔试题答案汇总，希望能帮到你。

腾讯笔试真题笔试题答案汇总(一)
第一部分：选择题
腾讯笔试1 计算机网络由(a)构成。

a)通信子网、资源子网b)资源子网、通信链路c)通信子网、通信链路d)通信子网、资源子网、通信链路
腾讯笔试2 对具体事件应发出何种控制信息、完成何种动作以及作出何种应答称为(b)。

a)语法b)语义c)时序d)控制
腾讯笔试3 在网络的拓扑结构中，只有一个根结点,其他结点都只有一个父结点的结构称为(b)。

a)星型结构b)树型结构c)网型结构d)环型结构
腾讯笔试4 1 千米以内的计算机网络称为(a)。

a)局域网b)城域网c)广域网d)互联网。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

位（相当于乘以4），
再与a异或。
例如： 当 a = 6； b = 4 时； 则 a^b<<2 = 22
4 如何输出源文件的标题和目前执行行的行数？
答案： printf("The file name: %d\n", __FILE__);
printf("The current line No:%d\n", __LINE__);
public: A() { printf("A1 "); } ~A() { printf("A2 "); }
int i;
short s;
char c;
};
sizeof(struct st);
两个数相乘，小数点后位数没有限制，请写一个高精度算法
与大数相乘原理一样，只是调整小数点位置，即有效小数个数
算法提示：
输入 string a, string b；计算string c=a*b; 返回 c;
1，
纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为
1.1有A、B、C、D四个人，要在夜里过一座桥。 他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手 电，并且同时最多只能两个
人一起过桥。 请问，如何安排，能够在17分钟内这四个人都过桥？ 答案：A & B -->2 mins
1 mins <-- A C & D -->10 mins 2 mins <-- B A & B --> 2 mins 一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins 1.2 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个 数是多少？ 答案：2和3 1.3 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 1.4 某人去玩具店买小熊，单价30元. 付给玩具店老板100元 玩 具店老板没零钱, 去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老 板找到玩具店老板说刚 才的100元是假币, 玩具店老板赔偿了水果店老板100元 问：玩具店老板损失了多少钱? 答案： 70＋小熊的进价 2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小 于、if语句 答案：#define max(a,b) ((((long)((a)(b)))&0x80000000)?b:a) 若a > b ,则a-b的二进制最高位为0，与上任何数还是0，所以大 数为a； 否则，a-b为负数，二进制最高位为1，与上0x80000000（最高 位为1其他为0）之后为1， 所以此时的大数为b. 3 计算 a^b << 2
l=length(a)+length(b)-l1-l2-2;
2， 去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）
3， 计算c=a*b; （要么用java的BigInterger搞, 要么自己用C++写高精度
数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了）
4， 输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的
答案：快速排序
快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
8. enum的声明方式
答案：enum 枚举类型名 {
枚举常量1， 枚举常量2， ... 枚举常量n }; For example: enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda y}; enum weekday week_day;//week_day 就是一个枚举类型变 量 9. 频繁的插入删除操作使用什么结构比较合适，链表还是数组？ 答案：链表 10. *p=NULL *p=new char[100] sizeof(p)各为多少？ 答案：都为4。因为都是指针类型，所占存储空间必然为4。 11. 顺序查找的平均时间 答案：(1+2+3+...+n)/n = (n+1)/2 12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果 答案：sum = 55 13. 不能做switch()的参数类型是： 答案：switch的参数不能为浮点型。 14.不使用其他变量，交换两个整型a，b的值 答案：x = x+y; y = x-y; x = x-y 15. 写出float x 与“零值”比较的if语句。 if(x>=0.000001 && x<=-0.000001)（x不为0的比较） float: 6位精度 double: 16位精度 16. 两个数相乘，小数点后位数没有限制，请写一个高精度算法 ****************************************************** ********* 数据库 ****************************************************** ********* 1. 有个表tableQQ，有整型的ID项和字符类型的Nickname项， 这两个项都不允许为空
char* sDest= NULL; if( __1___) {
int j; sLen = strlen(sSrcStr); sDest = new [_______2_____]; if(*sDest == NULL)
return NULL; sDest[sLen] = '\0'; while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]); } return sDest; }
2 把字符串转换为整数 例如："-123" -> -123
main() {
..... if( *string == '-' )
n = ____1______; else
n = num(string); ..... }
4 for(int i...) for(int j...) printf(i,j); printf(j) 会出现什么问题
5 for(i=0;i<10;++i,sum+=i);的运行结果
6 10个数顺序插入查找二叉树，元素62的比较次数
7 10个数放入模10hash链表，最大长度是多少 8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参 10 二分查找是 顺序存储 链存储 按value有序中的哪些 11 顺序查找的平均时间
答案：
运算符优先级：括号，下标，->和.(成员)最高；
单目的比双目的高；
算术双目的比其他双目的高；
位运算 高于 关系运算；
关系运算 高于 按位运算（与，或，异或）；
按位运算 高于 逻辑运算；
三目的只有一个 条件运算，低于逻辑运算；
赋值运算仅比 , （顺序运算）高。
在此题中，位左移"<<" 优先级高于 按位异或"^",所以b先左移两
int num(char* string) {
for(;!(*string==0);string++) {
int k; k = __2_____; j = --sLen; while( __3__)
k = k * 10; num = num + k; } return num; }
struct st{
数少于l个，就补0）
= 0;
char const * p = 0;
const char * p = 0;
char * p const = 0;
2.下面的结构体所占内存是(12 )
#pragma pack(4)
struct { unino { char ch1; double num; } bbb; char ch2;
ANSI C标准预定义宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__
当要求程序严格遵循ANSI C标准时该标识符被
赋值为1
__cplusplus__ 当编写C++程序时该标识符被定义
5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*
(a+1)+1) *(&a[1]+1) *(&a[0][
0]+4)
6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参？
答案：两个。
形式参数：在声明和定义函数时，写在函数名后的括号中的参数。
实参是调用参数中的变量，行参是被调用函数中的变量。
7. 希尔 冒泡 快速 插入 哪个平均速度最快？
12 *p=NULL *p=new char[100] sizeof(p)各为多少 15 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数 是多少 大题： 1 把字符串转换为小写，不成功返回NULL,成功返回新串 char* toLower(char* sSrcStr) {
操作系统 网络
========================================== ===============
1. 描述实时系统的基本特性 答案：在特定时间内完成特定的任务，实时性与可靠性。 2. Internet采用哪种网络协议？该协议的主要层次结构？