网易校招笔试题目
- 格式:doc
- 大小:16.50 KB
- 文档页数:5
网易2021校招-前端工程师笔试题选择题1.对于多关键字而言,那种文件组织方便而又高效()A、顺序文件B、倒排文件C、散列文件D、B+树索引文件2.以下哪些算法可用于遍历网络图()A、广度优先搜索B、深度优先搜索C、线性规划策略D、决策树3.我们使用一个6元组来表示6个节点的无向图的顶点数,请问以下哪些6元组是可能的组合()A、<1,2,3,4,5,6>B、<2,4,4,2,3,5>C、<1,3,4,2,2,1>D、<1,2,2,4,5,2>4.以下关于可计算性的说法正确的选项是()A、所有问题最终都可以抽象为一个计算模型,图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算:现代计算机的设计正是基于该理论。
B、存在局部问题,我们无法在有限时间内,给出解答:但是,所有问题都可以在有限时间内验证其解答的正确性。
C、 Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。
D、以上说法都不正确。
5. 16进制数值C396和8进制数值64474的异或结果值(10进制)为()A、43690B、16660C、60350D、203756.以下经典的问题哪些属于NP问题()A、图灵停机问题B、排序C、0,1背包问题D、枚举有限集合的所有子集7.存在以下字母串:AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码,那么字母F对应bit值(二进制格式为)()A、10B、11C、110D、1018.进程管理如果设计不当将会导致“死锁〞的产生,对待死锁,典型的银行家算法属于(1),而剥夺资源属于(2)的方法。
A、(1)=死锁预防,(2)=死锁防止B、(1)=死锁预防,(2)=死锁解除C、(1)=死锁防止,(2)=死锁预防D、(1)=死锁防止,(2)=死锁解除9.关于数据库索引,以下说法正确的选项是()A、针对某些字段建立索引,能够有小减少相关数据库表的磁盘空间占用;B、针对某些字段建立索引,能够有效的提升相关字段的读与写的效率;C、常见数据库管理系统,通常使用hash表来存储索引;D、数据库索引的存在,可能导致相关字段删除的效率降低;简答题:1、什么是闭包,闭包有什么用?请举例说明。
网易校招笔试题网易公司2022年度校园招聘笔试题目一、选择题(每题2分,共20分)1. 在Java中,下列哪个关键字用于声明一个线程?A. extendsB. implementsC. volatileD. thread2. 以下关于数据库事务的描述,哪项是错误的?A. 事务具有原子性B. 事务具有一致性C. 事务具有隔离性D. 事务具有随意性3. 在计算机网络中,HTTP协议通常使用的端口号是多少?A. 21B. 25C. 80D. 1104. 关于操作系统的内存管理,下列说法正确的是:A. 虚拟内存是实际物理内存的扩展B. 操作系统不能对内存进行分页管理C. 堆内存用于存储基本数据类型D. 栈内存是操作系统分配的,程序员无法控制5. 在面向对象编程中,封装的主要作用是:A. 提高代码的复用性B. 增强代码的可读性C. 隐藏对象的内部实现D. 允许对象之间进行多态通信6. 下列哪种排序算法的时间复杂度最好情况下可以达到O(n)?A. 冒泡排序B. 快速排序C. 归并排序D. 线性排序7. 在Unix/Linux系统中,以下哪个命令可以查看当前目录下的文件和子目录?A. lsB. catC. moreD. head8. 以下关于多线程的说法,哪项是正确的?A. 多线程可以提高程序的响应速度B. 多线程一定会导致死锁C. 多线程无法提高单核CPU的效率D. 多线程编程不需要考虑线程安全问题9. 在HTML中,用于创建超链接的标签是:A. <a>B. <img>C. <script>D. <link>10. 下列哪个不是敏捷软件开发的四大价值观?A. 个体和互动高于流程和工具B. 可工作的软件高于详尽的文档C. 客户合作高于合同谈判D. 项目计划高于客户需求二、简答题(每题10分,共30分)11. 请简述面向对象编程的三大特性,并给出各自的一个例子。
12. 描述TCP和UDP协议的主要区别,并举例说明它们在实际应用中的不同场景。
网易2022校园招聘Java开发工程师(BJ)笔试卷(网友回忆)网易2022校园招聘Java开发工程师(BJ)笔试卷(网友回忆)1.(单选题)以下哪些方法或场景不会导致java线程阻塞?()A.调用wait() 方法B.系统IO阻塞C.调用notify()方法D.调用sleep(1000) 方法2.(单选题)假设现在有一个数组长度为80,使用选择排序为其排序,在已经排序了40次的情况下,那么现在有多少项被保证处于最后的位置(永远不再移动)()A.20B.39C.40D.413.(单选题)一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6},长度为5,假设数组长度为N,求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少()?A.时间: O(N^2), 空间:O(N)B.时间: O(NlogN), 空间:O(N)C.时间: O(N), 空间:O(N)D.时间: O(N), 空间:O(NlogN)E.时间: O(NlogN), 空间:O(NlogN)4.(单选题)以下哪个排序算法中,元素的比较次数与元素的初始排列无关()A.希尔排序B.快速排序C.归并排序D.直接插入排序E.选择排序5.(单选题)下面关于归并排序的说法错误的有( )A.将k个已经排序的数组归并成一个大的排序的结果数组。
这些数组可能数量比较大,以至于不能直接装载到内存中,可以选择最小堆k路归并排序来优化算法B.归并排序是稳定的排序C.在实际中,归并排序比快速排序要快,因为它的比较次数少,所以大部分排序算法底层是归并排序D.对于长度为N的数组,使用归并排序,时间复杂度最差也是O (NlogN)6.(单选题)用二分法查找长度为129的排好序的线性表,最多需要比较多少次才能查找到所需要的元素()A.7B.8C.9D.128E.657.(单选题)下面关于内存管理方式错误的有()?A.页式管理把内存空间按页的大小划分成片或者页面,然后把页式虚拟地址与内存地址建立一一对应的页表B.页式管理采用请求调页或预调页技术来实现内外存存储器的统一管理C.段页式管理是段式管理与页式管理方案结合而成的,具有它们两者的优点,所以使执行速度提升了。
网易新闻校园招聘笔试题
一、决定题:类似于行政身手测试题(详细是一个打火机的创意发明设计推出后不受消费者欢送,下面四个哪一个能赞成这种后果)
二、翻译题
一篇250字左右的英文漫笔,对于合计机技术发展的一个科学小文章,很有几个不认识的专业术语,总而言之,难度不大,然而句子对比长,翻译的雅对比难做到。
三、请你谈谈有甚么办法或许改进都邑交通情况。
四、而今Internet上布满着网上责骂、人身袭击、周边不放在眼里的景象,有学者首倡实行Internet实名制来办理。
你是怎么样对待的。
五、给定19个消息题目(海内、国外的、时政、社会的都有,记得有台湾推举公投、三峡移民、安倍、汽车停网易新闻中心校园招聘题放政策、国庆放假敷陈、国外性趣舞蹈艺术、广州一女被割喉事情等)
1、请你依照自己的设定的标准将以下音讯进行分类。
2、请你按照动态需要性从新将以下音讯进行排序。
六、专题筹谋
六一儿童节、建军节、国庆节、中秋节来了,请你决意一个节日进行动静筹谋,请写出筹谋书,并论说策动的主要构成。
一篇完整的网易笔试题(4)bodydiv >/body/html假设a.jpg图片的规格是200pxX100px, 请给出当前背景图片距div.a顶部距离的计算方式和结果(css)3. HTTP协议相关知识A) 常见的HTTP Request头字段有哪些?B) web服务器如何区分访问者是普通浏览用户还是搜索引擎的Spider?C) cookie按生命周期分类分为哪两类? 其生命周期分别是多长? 向浏览器设置cookie时cookie有哪些属性可以设置, 分别起到什么作用?D) HTTP协议中Keep-Alive是什么意思? 使用Keep-Alive有何好处, 对服务器会有什么不利的影响? 对于不利的影响有什么解决方案4. 简述你最常用的Web服务器的一种或者几种, 并说明如何在Web服务器和应用服务器之间建立反向代理5. 简述你所了解的MVC各层次的常用开发框架, 说明其特点6. 简述Web应用环境下远程调用的几种方式, 并且从性能异构性等方面比较其优劣第八部分(选作): Flash开发7. flash和js如何交互?8. flash中的事件处理分哪几个过程Event对象的target和currentTarget有什么区别?第九部分(选作): 软件测试1. 请描述你对测试的了解, 内容可以涉及测试流程, 测试类型, 测试方法, 测试工具等2. 如果有一天你早上上班, 发现不能上网了, 你会用什么步骤找出问题所在?3. Web应用中实现了好友功能, 用户可以给别人发加为好友的请求, 发了请求后可以取消请求, 对方收到请求后, 可以选择接受或者拒绝. 互为好友的两个人, 每个人都可以单方面删除对方, 请设想尽可能多的路径对此功能设计测试用例, 每个用例包括测试步骤和预期结果4. 公司开发了一个web聊天工具, 用于网络用户之间的聊天, 一个人同时可以和多个人聊天, 功能类似于MSN等等IM工具要求该系统能承受1万个在线用户, 平均每个用户会和3个人同时聊天, 在网络条件正常的情况下, 要求用户收到消息的延迟时间不超过1分钟. 现在需要对系统进行性能测试, 验证系统是否达到预定要求, 请你写一个性能测试方案. 提示如下:1) 性能测试的过程一般都是模拟大量客户端操作, 同时监控服务器的性能和客户端相应, 根据服务器的性能指标和客户端响应状况进行分析和判断2) 系统的性能问题可以从两个角度考虑, 一个是服务器问题, 设计得不好的程序, 在大负载或者长时间运行情况下, 服务器会down机; 另一个是客户端问题, 在负载大的时候, 客户端响应会变慢3) 在答题中, 可以不涉及性能测试工具, 监控工具等细节, 把你的测试思路说清楚就可以5. 自动功能测试中会将测试用例组织成测试集合来统一运行, 测试集合suite按功能分类可以有若干个模块module, 每个模块module下包含若干个测试用例test. 现测试集合已经运行完毕, 但是需要在测试报告中统计各个模块的用例失败率, 将失败率超过20%的模块名与其失败率记录下来报警, 请编写实现上述功能的getTestReport函数. 可使用Java或C++等您熟悉的编程语言, 提供的接口及方法如下:测试集合接口Isuite:Collection ITest getTests() //得到测试集合下的所有测试用例test测试用例接口Itest:String getModule() //得到该用例对应的模块名称moduleint getResult() //得到该用例的执行结果:0失败1成功报警函数:void alertMessage(String message)public static void getTestReport(ISuite suite){ //你的实现写在这里}。
1.证明题:给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ,证明(a1 + a2 + … + an) /(b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。
2.证明题:在三角形中,假设等角对等边,证明大角对大边。
3.文学题:在以下的空白中填入相应的词(蔼、断、淡、泰)并解释其含义。
自处超然,处事然,无事澄言,处事言,得意然,失意然。
4.问答题:为什么现在的计算机采用二进制?而不是八进制或十六进制?你认为以后的计算机会采用几进制?5.阅读理解题(记不清楚是不是有这道题及具体是什么了)。
6.程序设计题:给出若干个单词,组成字典,要求查找速度最快。
1.写出对“知之者不如好之者,好之者不如乐之者”的理解。
//爱好它的人,以他为乐的人2.用中文写出尽可能多的中文语句,要求包含有“都”的意思(all、both),但不能有“都”字3.new/delete和malloc/free的区别,并说说在什么情况下会自另行建立自己的内存分配机制。
4.求极限lim(x-[x]),x趋于-3。
5.比较两个电路的可靠性。
6.编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
7.有两个字符串str1和str2,写一个函数实现在str1中查找str2的初始位置。
要求不区分大小写。
8.在字符串S中寻找最长的字符串x,条件是x存在于S中。
即是如:abcabcdcd中的abc。
9.求Fibonacci数列中第k个与前面所有数互质的数(除前面两个数1,1 )。
10.有100个真币和一个假币,只知道真币与假币不等重,要求只称两次,得出是真币重还是假币重。
//第一次,50+50+1;等价于,假币在哪一堆在可知假币中还是轻(结合第一次的成绩)16.,有b1/a1,b2/a2,....,bn/an 共n个分数,分母同号,证明:(b1+b2+...+bn)/(a1+a2+...+an)的值在上面n个分数值最大制和最小值之间.18.为什么计算机中多用二进制,16进制也用在程序中.你认为有没有可能回出现多进制的计算机,为什么19.一个没有拷贝构造函数和重载=运算符的String类,会出现什么问题,如何解决?21.有一位警长,抓了三个逃犯。
网易校招笔试题一、概述网易校招笔试是网易公司用于选拔优秀人才的一项考试。
通过笔试,网易公司旨在评估应聘者的综合能力,包括但不限于逻辑思维、数学能力、编程能力等。
本文将对网易校招笔试题进行分析与解答,以帮助应聘者更好地准备和应对校招笔试。
二、笔试题目以下为网易校招笔试题的示例。
请注意,实际的题目以网易官方发布的为准。
题目一:编程题请编写一个程序,实现将一个字符串的所有字符进行翻转。
题目二:数学题有一面积为100平方米的花坛,现想围上一圈宽为2米的小路,请问小路的面积是多少?题目三:逻辑题有四个人:甲、乙、丙、丁,其中两人总是说真话,另外两人总是说假话。
已知他们的对话如下:甲说:“丙说的是假话。
”乙说:“丁说的是真话。
”丙说:“我是说真话。
”丁说:“乙和我一个人说真话,一个人说假话。
”请问,说真话的两个人是谁?三、解答与分析题目一:编程题解答:以下为一个示例的Python代码。
```pythondef reverse_string(string):return string[::-1]# 示例输入input_string = "Hello, World!"# 示例输出output_string = reverse_string(input_string)print(output_string)```分析:该题要求将输入的字符串进行翻转。
我们可以利用Python中的切片功能来实现字符串的翻转,直接输出即可。
题目二:数学题解答:小路的面积等于原花坛的面积加上小路宽度乘以2。
即小路的面积= 100 + 2 * π * (100 / π + 2)^2 - 100 = 400 * π - 100 平方米。
分析:根据题目要求,我们可以将问题转化为计算围着花坛的小路的面积。
根据圆的面积公式S = π * r^2,计算得出小路的面积等于 400 * π 平方米。
题目三:逻辑题解答:经过逻辑推理,可以得出甲和乙是说真话的两个人。
网易笔试题答案网易公司招聘笔试题目及参考答案一、选择题1. 在互联网领域,通常所说的“B2B”模式指的是:A. 企业对企业B. 企业对消费者C. 消费者对消费者D. 企业对政府答案:A2. 下列哪个不是常用的版本控制工具?A. GitB. SVNC. DockerD. CVS答案:C3. 以下哪种数据结构允许快速的数据检索、添加和删除?A. 链表B. 栈C. 队列D. 哈希表答案:D4. HTTP协议中的“POST”方法通常用于:A. 获取资源B. 提交数据C. 删除资源D. 更新资源答案:B5. 下列哪个不是JavaScript的基本数据类型?A. 字符串B. 数字C. 布尔值D. 对象答案:D(对象是复合数据类型,不是基本数据类型)二、简答题1. 请简述RESTful API的基本原则。
答:RESTful API遵循以下基本原则:(1)每个URI代表一种资源;(2)使用HTTP方法(如GET、POST、PUT、DELETE)来表示对资源的操作;(3)系统间的通信应该保持无状态性,即每个请求从客户端到服务器都应该包含理解请求所需的所有信息;(4)应尽量使用标准的HTTP状态码来表示操作的结果;(5)支持缓存机制,以提高性能和减少网络延迟。
2. 请解释什么是数据库的事务以及ACID属性。
答:数据库事务是一系列操作的集合,这些操作要么全部成功,要么全部失败,是一个不可分割的工作单位。
ACID是事务的四个基本特性:原子性(Atomicity)指的是事务中的所有操作要么全部完成,要么全部不完成;一致性(Consistency)意味着事务必须使数据库从一个一致性状态转移到另一个一致性状态;隔离性(Isolation)保证了并发执行的事务之间不会互相影响;持久性(Durability)意味着一旦事务完成,其所做的更改就会永久保存在数据库中。
三、编程题1. 编写一个函数,实现将字符串反转的功能。
```pythondef reverse_string(s):return s[::-1]```2. 给定一个整数数组和一个目标值,请编写一个函数,找出数组中和为目标值的两个数,并返回它们的数组下标。
网易笔试题库及答案1. 编程题:- 题目:给定一个整数数组,请你找出数组中第二大的数。
- 答案:首先对数组进行排序,然后返回数组的倒数第二个元素。
2. 逻辑题:- 题目:一个房间里有3盏灯,屋外有3个开关,每个开关对应一个灯。
现在你只能进房间一次,请问你如何判断哪个开关对应哪个灯?- 答案:打开第一个开关一段时间,然后关闭;接着打开第二个开关,然后进入房间。
此时,亮着的灯对应第二个开关,熄灭但发烫的灯对应第一个开关,剩下的灯对应第三个开关。
3. 数学题:- 题目:一个数列的前两项是1和1,从第三项开始,每一项都是前两项的和。
请问这个数列的第10项是多少?- 答案:这个数列是斐波那契数列。
第10项的计算过程如下:- 1, 1, 2, 3, 5, 8, 13, 21, 34, 55- 因此,第10项是55。
4. 英语题:- 题目:请将以下句子翻译成英文。
- "今天天气真好,适合出去散步。
"- 答案: "The weather is really nice today, perfect for taking a walk."5. 设计题:- 题目:设计一个用户注册流程,要求包括用户输入信息、验证信息和注册成功提示。
- 答案:用户注册流程设计如下:- 用户输入信息:用户名、密码、邮箱、手机号。
- 验证信息:检查用户名是否已存在,密码强度,邮箱格式,手机号格式。
- 注册成功提示:显示“注册成功,请登录”的提示信息。
6. 数据分析题:- 题目:给定一组数据,如何计算其平均值?- 答案:平均值的计算方法是将所有数据加起来然后除以数据的个数。
公式为:\( \text{平均值} = \frac{\text{总和}}{\text{数据个数}} \)。
7. 产品题:- 题目:如果你是产品经理,你会如何改进现有的网易云音乐APP? - 答案:可以从以下几个方面进行改进:- 用户界面:优化用户界面,提高用户体验。
一篇完整的网易笔试题(2)public class Tester{public static void main(String[] args){ Integer var1=new Integer(1); Integer var2=var1; doSomething(var2); System.out.print(var1.intValue()); System.out.print(var1==var2);}public static void doSomething(Integer integer){ integer=new Integer(2);}}A. 1trueB. 2trueC. 1falseD. 2false2. (单选)往OuterClass类的代码段中插入内部类声明, 哪一个是正确的:public class OuterClass{private float f=1.0f;//插入代码到这里}A.class InnerClass{public static float func(){return f;} }B.abstract class InnerClass{public abstract float func(){}}C.static class InnerClass{protected static float func(){return f;} }D.public class InnerClass{static static float func(){return f;}}3. Java中的interface有什么作用? 举例说明哪些情况适合用interface, 哪些情况下适合用抽象类.4. Java多线程有哪几种实现方式? Java中的类如何保证线程安全? 请说明ThreadLocal的用法和适用场景5. 线程安全的Map在JDK 1.5及其更高版本环境有哪几种方法可以实现?6.1) 简述Java ClassLoader的模型, 说明其层次关系及其类加载的主要流程即可.2) TypeA.class位于classpath下, /absolute_path/TypeA.class为其在文件系统中的绝对路径, 且类文件小于1k, MyClassLoader为一个自定义的类加载器, 下面的这段类加载程序是否正确, 如果有错请指出哪一行有错, 简述理由import java.io.File;import java.io.FileInputStream;import java.io.InputStream;public class Tester{public static void main(String[] args){ MyClassLoader cl1=new MyClassLoader(); try{ File f=new File( /absolute_path/TypeA.class byte[] b=new byte[1024]; InputStream is=new FileInputStream(f); int I=is.read(b); Class c=cl1.defineMyClass(null,b,0,1); TypeA a=(TypeA)c.newInstance(); }catch(Exception e){ e.printStacktrace(); }}}第四部分(选作): Linux应用与开发1. 写出完成以下功能的Linux命令:1) 在当前目录及其子目录所有的.cpp文件中查找字符串example , 不区分大小写;2) 使用sed命令, 将文件xyz中的单词AAA全部替换为BBB;3) 用一条命令创建aa bb cc三个子目录4) mount cdrom.iso至/dev/cdrom目录5) 设置ulimit使得程序在Segment fault等严重错误时可以产生coredump;2. 设umask为002, 则新建立的文件的权限是什么?A. -rw-rwr--B. rwxrwx-w-C. -------w-D. rwxrwxr-x3. 用户HOME目录下的.bashrc和.bash_profile文件的功能有什么区别?4. 写出完成以下功能的gdb命令(可以使用命令简写形式):1) 使用gdb调试程序foo, 使用coredump文件core.12023;2) 查看线程信息3) 查看调用堆栈。
网易校招笔试题目
网易校招笔试题目
网易校招笔试题目(1)
技术类
简答题
1、请尽可能举出你所知道的数据库备份与还原的方法(数据库类型不限,只要知道的就写上)
2、中断是什么?CPU在中断的时候做了些什么?
3、markfile文件有什么作用。
4、谈谈你对虚函数的认识,并写出实现虚函数的方法。
5、ping、tracert是属于TCP/IP协议族里面的哪个协议?
填空题
1、多任务系统里面,一个任务可以在占有资源的同时申请资源,这会导致____.
2、实现内联函数的关键词是_____.
数学题
1、1-9这9个数字中,选3个出来,其和为奇数的组合有几个?
2、请把16进制数270F转化为十进制数。
游戏类题目
简答题
1、梦幻西游、大话西游是什么类型游戏?
2、请举出至少5个网易出品的游戏。
3、请举出5个以上游戏公司。
4、GM是什么的缩写;职责是什么?
5、网易接受魔兽世界时,其版本号为?
6、请把一个你玩得最久的网游账户的职业、等级、技能、装备描述一下。
7、(先给出一段关于新闻出版总署对于网游中各种不和谐内容的打击行动的材料)请你根据材料并结合自己所熟悉的网游,写出其需要改进以符合版署要求的地方。
8、以你熟悉的网游为例,写出两个玩家面对面交易时,对交易系统的测试点
测试类题目 (非自动化)
给出了一个二叉树的前序排列、中序排列,要你选出它的后续排列
算法题
在考虑容错和效率的前提下,用伪码写出对线性表的冒泡排序算法
推理题
1、在你面前有条分岔路,一条通向说谎国,一条通向诚实国。
此时走来两个人,一位只说谎话,一位只说实话;你向此两人问路,怎样问才能找到通向说谎国?
2、每架飞机只有一个油箱,一箱油可供一架飞机绕地球飞半圈,空中没有加油机,但飞机之间可以相互加油。
问:为使至少使一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? (所有飞机从同一机场起飞,不允许中途降落,必须全部安全返回机场)
网易校招笔试题目(2)
1、假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是()
A、e2, e4, e3, e1
B、e2, e3, e4, e1
C、e3, e2, e4, e1
D、e1, e2, e4, e3
给定入栈顺序,求出可能的`出栈顺序。
(点评:老得掉渣得题目了,只要小心点都没有问题)
2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()
A、XAB+CDE/-*=
B、XA+BC-DE/*=
C、XABCD-*E/+=
D、XABCDE+*/=
分析:XABCD-*E/+=
3.四叉树中包含地空指针数量有多少?假设每个节点含有四个指向其孩子的指针,那么给定n个节点,其4n个指针有多少指向空?(比较简单的题目,n个节点使用了的指针有n-1,所以最后的答案位4n-(n-1)=3n+1) 分析:或者举例说明也行。
4.那个排序算法是非稳定的?选择,冒泡、希尔,堆排序,快速等 (也是比较基础的题目)
A、冒泡排序
B、归并排序
C、快速排序
D、堆排序
E、希尔排序分析:凡是O(n^2)的全部是稳定排序,O(nlogn)的全部是非稳定排序。
5.根据函数,赋予参数值,写输出。
请问func(0x7f530829)的返回值是()
A、15
B、16
C、17
D、18
分析:函数实现的是求二进制表示的时候,1的个数,一共15个。
最开始把每一个位看做一个节点,相邻节点值相加,结果用两个位表示。
然后每两个位看做一个节点,相邻节点值相加,结果用四个位表示。
以此类推,直到只剩下一个节点。
6.进程与线程的区别:系统调度是对进程还是线程,线程与进程共享的内存空间、公共地址空间等;
A.操作系统只调度进程,不调度线程
B.线程共享内存地址空间,进程不共享
C.线程间可共享内存数据,但进程不可以
D.进程可以通过IPC通信,但线程不可以
7.内存管理:段页式管理,地址映射表是?(操作系统方面的知识也不能掉以轻心呀)
A. 每个作业或进程一张段表,一张页表
B. 每个作业或进程的每个段一张段表,一张页表
C. 每个作业或进程一张段表,每个段一张页表
D. 每个作业一张页表,每个段一张段表
8、关于TCP协议,下面哪种说法是错误的() A、TCP关闭连接过程中,两端的socket都会经过TIME_WAIT状态
B、对一个Established状态的TCP连接,调用shutdown函数可以让主动调用的一方进入半关闭状态
C、TCP协议默认保证了当TCP的一端发生意外崩溃(当机、网线断开或路由器故障),另一端能自动检测到连接失效
D、在成功建立连接的TCP上,只有在Established状态才能收发数据,其他状态都不可以。
分析:tcp/ip协议的实际使用过程中的问题:例如单方面断开后,另一端出于哪种状态,还有
9、关于主键Primary Key和索引index的说法哪些是错误的?() A、唯一索引的列允许为NULL值
B、一个关系表中的外键必定是另一表中的主键
C、一个表中只能有一个唯一性索引
D、索引主要影响查询过程,对数据的插入影响不大
分析:数据库方面的知识:主键和索引的基本定义及其性质,例如主键在表中是否唯一,索引的速度以及对表的改变的影响;无论是唯一索引还是非唯一索引,索引列都允许取NULL值
10、数据库的事务隔离级别一般分为4个级别,其中可能发生“不可重复读”的事物级别有()
A、SERIALIZABLE
B、READ COMMITTED
C、READ UNCOMMITTED
D、REPEATABLE READ
分析数据库:数据库的不可重复访问异常,四种事务隔离级别中哪些可以避免该类异常? 各隔离级别对各种异常的控制能力。