阿里巴巴秋季校园招聘-软件研发工程师笔试题-文字版.doc
40墨值下载
1.
单选题
1.
假设把整数关键码
K
散列到
N
个槽列表，以下哪些散列函数是好的散列函数
A: h(K)=K/N;
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K+rand(N)) mod N, rand(N)
返回
0
到
N-1
的整数
答案
:D
2.
下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：
A:
堆排序
B
：插入排序
C:
冒泡排序
D:
快速排序
答案
:A
（插入排序：最优时间复杂度
O
（
n
）最差时间复杂度
O
（
n^2
）平均时间复杂度
O
（
n^2
）
冒泡排序：最优时间复杂度
O
（
n
）最差时间复杂度
O
（
n^2
）平均时间复杂度
O
（
n^2
）
快速排序：最优时间复杂度
O
（
nlogn
）最差时间复杂度
O
（
n^2
）平均时间复
杂度
O
（
nlogn
）
堆排序：最优时间复杂度
O
（
nlogn
）最差时间复杂度
O
（
nlogn
）平均时间复杂
度
O
（
nlogn
））
3.
下面说法错误的是：
A: CISC
计算机比
RISC
计算机指令多
B:
在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻
址空间
C:
增加流水线段数理论上可以提高
CPU
频率
D:
冯诺依曼体系结构的主要特征是存储程序的工作方式
答案
:B
4.
不属于冯诺依曼体系结构必要组成部分是：
A:CPU B: Cache C:RAM D:ROM
答案
:B
5.
一个栈的入栈序列式
ABCDE
则不可能的出栈序列是
:
A:DECBA B:DCEBA C:ECDBA D:ABCDE
答案
:C
6.
你认为可以完成编写一个
C
语言编译器的语言是：
A
：汇编
B:C
语言
C:VB D:
以上全可以
答案：
D
7.
关于
C++/JAVA
类中的
static
成员和对象成员的说法正确的是：
A
：
static
成员变量在对象构造时候生成
B: static
成员函数在对象成员函数中无法调用
C:
虚成员函数不可能是
static
成员函数
D: static
成员函数不能访问
static
成员变量
答案：
A
8
：
of 8
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论