阿里巴巴2010搜索研发C++工程师笔试卷-公司真题-面试哥

题型	单选题	多选题
数量	19	6

1.

20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：

问题详情

A. 5^4*5!*15!/20!
B. 4^5*5!*15!/20!
C. 5^4*4!*16!/20!
D. 4^5*4!*16!/20!

2.

若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：

问题详情

A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b

3.

perl里面声明：open（FILE,mode，file）操作的描述，下列哪项不正确？

问题详情

A. FILE可以用变量$file来代替
B. mode可以和file写在一起，例如：open（FILE, ‘>file’）
C. mode为+<的时候，只可以读文件，不能写文件（既可以读也可以写）
D. mode可以省略不写

4.

有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5, 1，2，5，1，2，3，4，5，会发生多少缺页？

问题详情

A. 7
B. 8
C. 9
D. 10

5.

设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？

问题详情

A. 2
B. 3
C. 4
D. 5

6.

下列关于文件索引结构的叙述中，哪一个是错误的？

问题详情

A. 采用索引结构，逻辑上连续的文件存放在连续的物理块中
B. 系统为每个文件建立一张索引表
C. 索引结构的优点是访问速度快，文件长度可以动态变化
D. 索引结构的缺点是存储开销大

7.

在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的：

问题详情

A. 二叉搜索树，比较函数开销：1次运算/每字符
B. 哈希表，hash算法开销：10次运算/每字符
C. 链表，比较函数开销：1次运算/每字符
D. TRIE树，寻找子节点开销：1次运算/每字符

8.

【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删除堆顶元素0后的结果是（）

问题详情

A. 【2、1、4、3、9、5、8、6、7】
B. 【1、2、5、4、3、9、8、6、7】
C. 【2、3、1、4、7、9、5、8、6】
D. 【1、2、5、4、3、9、7、8、6】

9.

某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节。

问题详情

某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）位。

A. 10
B. 2^10
C. 2^14
D. 2^24

10.

在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是（）

问题详情

在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是（）

A. 30
B. 26
C. 38
D. 33

11.

在排序方法中，元素比较次数与元素的初始排列无关的是（）

问题详情

A. Shell 排序
B. 归并排序
C. 直接插入排序
D. 选择排序

12.

给定如下代码： int x[4]={0} int y[4]={1} 数组x和y的值为（）

问题详情

A. {0，0，0，0}，{1，1，1，1}
B. {0，0，0，0}，{1，0，0，0}
C. {0，不确定}，{1，不确定}
D. 与编译器相关

13.

假设在n进制下，下面的等式成立，n值是（） 567*456=150216

问题详情

A. 9
B. 10
C. 12
D. 18

14.

定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数？

问题详情

A. int (*(*F)(int, int))(int)
B. int (*F)(int, int)
C. int (*(*F)(int, int))
D. *(*F)(int, int)(int)

15.

声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（）

问题详情

A. (int *p[10])(int*)
B. int [10]*p(int *)
C. int (*(*p)[10])(int *)
D. int ((int *)[10])*p
E. 以上选项都不正确

16.

一个栈的输入序列为1，2，3，... ，n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）

问题详情

一个栈的输入序列为123、、、、、n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）

A. 不确定
B. n-i+1
C. i
D. n-i

17.

下列代码编译时会产生错误的是（）

问题详情

A. 语句1
B. 语句2
C. 语句3
D. 语句4

18.

在32位机器上，下列代码中 sizeof(a)的值是（）

问题详情

在32位机器上，下列代码中

sizeof(a)的值是（）

A. 20
B. 21
C. 22
D. 24
E. 非以上选项

19.

当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）

问题详情

A. vector
B. list
C. deque
D. stack

20.

判断一个单向链表中是否存在环的最佳方法是（）

问题详情

A. 两重遍历
B. 快慢指针
C. 路径记录
D. 哈希表辅助

21.

下列运算符，在C++语言中不能重载的是（）

问题详情

A. *
B. .*
C. ::
D. operator delete

22.

std::vector::iterator重载了下面哪些运算符？

问题详情

A. ++
B. >>
C. *（前置）
D. ==

23.

关于struct和class，下列说法正确的是（）

问题详情

A. struct的成员默认是public，class的成员默认是private
B. struct不能继承，class可以继承
C. struct可以有无参构造函数
D. struct的成员变量只能是public

24.

给出以下定义，下列哪些操作是合法的？

问题详情

给出以下定义，下列哪些操作是合法的？

char a[] = "hello"
char b[] = "world"
const char *p1 = a
char* const p2 = b

A. p1++
B. p1[2]='w'
C. p2[2]='l'
D. p2++

25.

下面描述中，错误的是？

问题详情

下面描述中，错误的是（）

A. 基类定义的public成员在公有继承的派生类中可见，也能在类外被访问
B. 基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C. 基类定义的public和protected成员在保护继承的派生类中不可见
D. 基类定义的protected成员在protected继承的派生类中可见，也能在类外被访问

阿里巴巴2010搜索研发C++工程师笔试卷

题型介绍

20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：

若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：

perl里面声明：open（FILE,mode，file） 操作的描述，下列哪项不正确？

有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5, 1，2，5，1，2，3，4，5，会发生多少缺页？

设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？

下列关于文件索引结构的叙述中，哪一个是错误的？

【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删除堆顶元素0后的结果是（）

某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节。

在排序方法中，元素比较次数与元素的初始排列无关的是（）

给定如下代码： int x[4]={0} int y[4]={1} 数组x和y的值为（）

假设在n进制下，下面的等式成立，n值是（） 567*456=150216

定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数？

声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（）

一个栈的输入序列为1，2，3，... ，n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）

下列代码编译时会产生错误的是（）

在32位机器上，下列代码中 sizeof(a)的值是（）

当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）

判断一个单向链表中是否存在环的最佳方法是（）

下列运算符，在C++语言中不能重载的是（）

std::vector::iterator重载了下面哪些运算符？

关于struct和class，下列说法正确的是（）

给出以下定义，下列哪些操作是合法的？

下面描述中，错误的是？

perl里面声明：open（FILE,mode，file）操作的描述，下列哪项不正确？