软件开发的笔试考什么.docx

《软件开发的笔试考什么.docx》由会员分享，可在线阅读，更多相关《软件开发的笔试考什么.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、软件开发的笔试考什么腾讯2023校内聘请软件开发类笔试试题 考试时长：120分钟一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，假如先序遍历的节点依次是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）ACFHGEBDA BCDFEGHBA CFGHCDEBA DCFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A有序数组 B有序链表 CAVL树 DHash表3 下列排序算法中，哪些时间困难度不会超过nlogn？（BC）A快速排序 B堆排序 C归并排序 D冒泡排序4 初始序列为1 8 6 2 5

2、 4 7 3一组数采纳堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A8 3 2 5 1 6 4 7B3 2 8 5 1 4 6 7C3 8 2 5 1 6 7 4D8 2 3 5 1 4 7 65 当n=5时，下列函数的返回值是：（A）int foo(int n)if(nreturn foo(n-1)+foo(n-2);A5 B7 C8 D106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A37.5% B32.5% C28.6% D26.1%7 Uni

3、x系统中，哪些可以用于进程间的通信？（BCD）ASocket B共享内存 C消息队列 D信号量8 静态变量通常存储在进程哪个区？（C）A栈区 B堆区 C全局区 D代码区9 查询性能（B）A 在Name字段上添加主键B 在Name字段上添加索引C 在Age字段上添加主键D 在Age字段上添加索引10 IP地址131.153.12.71是一个（B）类IP地址。AA BB CC DD11 下推自动识别机的语言是：（C）A 0型语言 B1型语言 C2型语言 D3型语言12 下列程序的输出是：（D）#define add(a+b) a+bint main()printf(“%dn”,5*add(3+4)

4、;return 0;A23 B35 C16 D1913 阅读器访问某页面，HTTP协议返回状态码为403时表示：（B）A 找不到该页面B 禁止访问C 内部服务器访问D 服务器繁忙14 假如某系统15*4=112成立，则系统采纳的是（A）进制。A6 B7 C8 D915 某段文本中各个字母出现的频率分别是a:4，b:3，o:12，h:7，i:10，运用哈夫曼编码，则哪种是可能的编码：（A）A a(000) b(001) h(01) i(10) o(11)B a(0000) b(0001) h(001) o(01) i(1)C a(000) b(001) h(01) i(10) o(00)D a(

5、0000) b(0001) h(001) o(000) i(1)16 TCP和IP分别对应了OSI中的哪几层？（CD）A Application layerB Presentation layerC Transport layerD Network layer17 一个栈的入栈序列是A,B,C,D,E，则栈的不行能的输出序列是？（C）AEDCBA BDECBA CDCEAB DABCDE18 同一进程下的线程可以共享以下？（BD）A stack Bdata section Cregister set Dfile fd19 对于派生类的构造函数，在定义对象时构造函数的执行依次为？（1：成员对象的

6、构造函数2：基类的构造函数3：派生类本身的构造函数A123 B231 C321 D21320 如何削减换页错误？（BC）A 进程倾向于占用CPUB 访问局部性（locality of reference）满意进程要求C 进程倾向于占用I/OD 运用基于最短剩余时间（shortest remaining time）的调度机制21 递归函数最终会结束，那么这个函数肯定？（B）A 运用了局部变量B 有一个分支不调用自身C 运用了全局变量或者运用了一个或多个参数D 没有循环调用 D）22 编译过程中，语法分析器的任务是（B）A分析单词是怎样构成的B 分析单词串是如何构成语言和说明的C 分析语句和说明是

7、如何构成程序的D 分析程序的结构23 同步机制应当遵循哪些基本准则？（ABCD）A空闲让进 B忙则等待 C有限等待 D让权等待24 进程进入等待状态有哪几种方式？（D）A CPU调度给优先级更高的线程B 堵塞的线程获得资源或者信号C 在时间片轮转的状况下，假如时间片到了D 获得spinlock未果25 设计模式中，属于结构型模式的有哪些？（BC）A 状态模式 B 装饰模式 C 代理模式 D 视察者模式二、填空题（共4题10个空，每空2分，共20 分）1 设有字母序列Q,D,F,X,A,P ,N,B,Y,M,C,W，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。2

8、关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要根据关键码值递增的次序进行排序，若采纳初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY；若采纳以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。3 二进制地址为1*0，大小为（4）10和（16）10块的伙伴地址分别为：_，_。4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2；只有非空左儿子的个数NL；只有非空右儿子的结点个数NR和叶子结点个数N0。N2，NL,NR、N0都是全局量，且在调用count(t)之

9、前都置为0。 typedef struct nodeint 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 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和改变，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时须要刚好反馈到用户。2 A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。