大连英特尔笔试题及答案.docVIP

大连英特尔笔试题及答案

一、单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于实现优先队列？

A.数组B.链表C.堆D.栈

答案：C

2.若有inta=5;则表达式a++的值是？

A.5B.6C.4D.7

答案：A

3.下列哪个是面向对象编程的特性？

A.过程化B.封装C.顺序执行D.函数调用

答案：B

4.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序B.选择排序C.快速排序D.插入排序

答案：C

5.已知charstr[]=hello;则strlen(str)的值是？

A.5B.6C.4D.7

答案：A

6.一个32位的机器，一个指针变量占用多少字节？

A.1B.2C.4D.8

答案：C

7.以下哪个关键字用于跳出循环？

A.continueB.breakC.returnD.goto

答案：B

8.若intx=3,y=4;则表达式xy的值是？

A.0B.1C.2D.3

答案：B

9.以下哪种语言不是面向对象语言？

A.JavaB.C++C.PythonD.C

答案：D

10.若定义函数voidfunc(inta[])，调用该函数时，实参可以是？

A.intb[10];func(b);B.intc=5;func(c);

C.func(5);D.func();

答案：A

二、多项选择题（每题2分，共10题）

1.以下属于计算机存储设备的有（）

A.硬盘B.内存C.CPUD.显示器

答案：AB

2.以下哪些是C++中的数据类型（）

A.intB.floatC.stringD.char

答案：ABD

3.以下哪些算法属于图算法（）

A.Dijkstra算法B.广度优先搜索C.深度优先搜索D.归并排序

答案：ABC

4.以下关于面向对象编程中类和对象的说法正确的有（）

A.类是对象的模板B.对象是类的实例

C.一个类可以创建多个对象D.类和对象没有关系

答案：ABC

5.以下哪些是操作系统的功能（）

A.进程管理B.内存管理C.文件管理D.设备管理

答案：ABCD

6.以下哪些关键字在C++中用于异常处理（）

A.tryB.catchC.throwD.finally

答案：ABC

7.以下哪些属于数据结构中的线性结构（）

A.队列B.栈C.树D.链表

答案：ABD

8.以下哪些是Java中的访问修饰符（）

A.publicB.privateC.protectedD.default

答案：ABCD

9.以下哪些操作可以在数据库中执行（）

A.查询B.插入C.更新D.删除

答案：ABCD

10.以下哪些是软件开发过程中的阶段（）

A.需求分析B.设计C.编码D.测试

答案：ABCD

三、判断题（每题2分，共10题）

1.数组的大小在定义后可以动态改变。（）

答案：错误

2.在C语言中，函数可以嵌套定义。（）

答案：错误

3.面向对象编程中，多态性指的是一个对象具有多种形态。（）

答案：正确

4.冒泡排序是一种稳定的排序算法。（）

答案：正确

5.指针变量存储的是变量的值。（）

答案：错误

6.一个Java类中可以有多个构造函数。（）

答案：正确

7.数据库中的表必须有主键。（）

答案：错误

8.递归函数调用自身会消耗栈空间。（）

答案：正确

9.在Python中，列表和元组都可以动态添加元素。（）

答案：错误

10.算法的时间复杂度只与问题规模有关，与输入数据无关。（）

答案：错误

四、简答题（每题5分，共4题）

1.简述快速排序的基本思想

答案：快速排序是选择一个基准值，将数组分为两部分，小于基准值的放在左边，大于基准值的放在右边，然后对左右两部分分别进行同样操作，直到整个数组有序。

2.简述面向对象编程的三大特性

答案：封装，将数据和操作数据的方法封装在一起；继承，子类继承父类的属性和方法；多态，同一操作作用于不同对象会有不同行为。

3.简述TCP和UDP的区别

答案：TCP是面向连接、可靠的、字节流协议，UDP是无连接、不可靠、数据报协议