首页 > 其他 > 详细

阿里巴巴2014校招笔试题-2013年9月14日

时间:2014-03-29 08:30:34      阅读:558      评论:0      收藏:0      [点我收藏+]

1 假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的

A、h(k)= k/N

B、h(k)   =1;

C、h(k)=kmod N

D、h(k)= (K+Random(N)) modN,Random(N)返回0-N-1的整数,

2 下面的排序算法中.初始数据集的排列顺序对算法的性能无影响的是

A 堆排序

B 冒泡排序

C、插入排序

D、快速排序

bubuko.com,布布扣

 

3.下面说法错误的是_。

A、ClSC计算机比RISC计算机指令多

B、在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长度而增加寻址空间.

C、增加流水线段数理论上可以提高CPU频率

D、冯.诺依曼机体系结构的主要特征是存储程序的工作方式

4.不属于冯.诺依曼机体系结构必要组成部分的是_。

A、CPU B、Cache C、RAM D、ROM

输入数据和程序的输入设备
记忆程序和数据的存储器
完成数据加工处理的运算器
控制程序执行的控制器
输出处理结果的输出设备

 

 

5.一个栈的入栈序列为ABCDE则不可能的输出序列为_。

A、DECBA  B、DCEBA  C、ECDBA  D、ABCDE

6.你认为可以完成编写一个C语言编译器的程序设计语言是_.

A、汇编语言 B、C语言 C、VB语言 D、以上皆可

第一个C语言编译器应该是用汇编写的,但是第一个成熟的C语言编译器应该是由汇编和C语言共同写的。 编译原理讲到了“自举编译器”。大意就是先用底层语言(应该是汇编)写一个能运行,但效率极低的C语言编译器(底层语言不好优化),有了C语言的编译器以后,就可以用C语言好好写一个编译器了,用之前那个运行没问题,但效率低得编译器编译一下,就得到了可以使用的编译器了。

第一个C的编译器前10%是用汇编写的,后90%使用C写的,只要把必要的核心组件汇编了,以后部分就用滚雪球的方式编写,以后的C编译器基本都是用C写的了。

 

 

 

7.关于C++/JAVA类中static成员和对象成员的说法正确的是:

A、static成员变量在对象构造时生成

B、static成员函数在对象成员函数中无法调用

C、虚成员函数不可能是static成员函数

D、staric成员函数不能访问static成员变量

 C++类中谈到static,我们可以在类中定义static成员,static成员函数!C++primer里面讲过:static成员它不像普通的数据成员,static数据成员独立于该类的任意对象而存在,每个static数据成员是与类关联的对象,并不与该类的对象相关联!这句话可能比较拗口,其实可以这么理解:每个static数据成员可以看成是类的一个对象,而不与该类定义的对象有任何关系!下面我们就来具体看看类中的static数据成员!

无论创建多少个对象,static成员只有一份拷贝

静态数据成员在编译时创建并初始化,也就是在该类的任何对象之前就初始化好了。

【引用】http://hi.baidu.com/yyzz990/item/46739ce019d536f52b09a472

静态函数
用static声明的函数是静态函数。静态函数可以分为全局静态函数和类的静态成员函数。

Static关键字
在类中,用static声明的成员变量为静态成员变量,它为该类的公用变量,在第一次使用时被初始化,对于该类的所有对象来说,static成员变量只有一份。
用static声明的方法是静态方法,在调用该方法时,不会将对象的引用传递给它,所以在static方法中不可访问非static的成员。
静态方法不再是针对于某个对象调用,所以不能访问非静态成员。
可以通过对象引用或类名(不需要实例化)访问静态成员

为什么虚函数必须是非静态成员函数
如果定义为虚函数,那么它就是动态绑定的,也就是在派生类中可以被覆盖的,这与静态成员函数的定义本身就是相矛盾的。

阿里巴巴2014校招笔试题-2013年9月14日,布布扣,bubuko.com

阿里巴巴2014校招笔试题-2013年9月14日

原文:http://www.cnblogs.com/Snowwolf-Yang/p/3631643.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!