程序员考试往年真题:https://download.csdn.net/download/qq873044564/11133555
1.浮点数加减运算时,首先要进行对阶,当 Ex≠Ey 时,要通过尾数的移位来改变 Ex 或 Ey,使 Ex=Ey 相等。对阶的规则是:小阶向大阶看齐,即阶数小的尾数右移(缩小一半),则阶码应该加一.直至两数的阶码相等为止.
2.逻辑地址和物理地址的关系:
逻辑地址=页号+页内地址;
物理地址=块号+页内地址;
举个栗子:
某计算机系统页面大小为 4K,进程 P 的页面变换表如下图所示。
若进程 P 要访问逻辑地址 25EFH(十六进制),那么经过地址变换后物理地址应为( 45EFH)。
解答:由图可知有4个页面,即2^2个页面,所以页号为2,又由于页面大小为4K,即2^12大小,所以有页内地址为12,然后把逻辑地址25EF变为0010010111101111由于后面12位为页内地址,看前面的0010位2则由表可得页号为2对应的物理块为4,就把0010变为0100,所以物理地址为0100010111101111,即45EFH
3.嵌入式操作系统的特点:微型化、可定制、实时性、可靠性、易移植性
4.主要的程序语言如下:
Fortran 语言(第一个高级程序设计语言,科学计算,执行效率高)
Pascal 语言(结构化程序设计语言,表达能力强,Delphi)
C 语言(通用、结构化程序设计语言,指针操作能力强,高效)
Lisp 语言(函数式程序语言,符号处理,人工智能)
C++语言(C 语言基础上增加了类机制,面向对象,高效)
Java 语言(面向对象,中间代码,跨平台,通用的程序设计语言)
Python(面向对象,解释型程序设计语言,通用的脚本语言)
PHP(服务器端脚本语言,制作动态网页)
Ruby(简单快捷、面向对象、脚本语言)
Delphi(快速应用程序开发工具,可视化编程环境)
COBOL(数据处理领域最为广泛的程序设计语言,高级编程语言)
PROLOG(逻辑式语言,建造专家系统、自然语言理解、智能知识库
等)
5.评定一个算法的优劣:
正确性:正确的计算机语言
友好型:良好的使用性
可读性:可以理解,修改,移植
健壮性:不合理的数据和非法的操作时,可以对这些问题进行检查纠正
效率:时间效率和空间效率
6.排序方式总结:
7.多态的分类:
总体上分为:编译时的多态(静态多态)和运行时的多态(动态多态),细分为4类:参数多态,包含多态,过载多态,强制多态,前两种为通用多态,后两种为特定多态。
①参数多态:又叫静态多态,在编译时已经确定。
②包含多态:最常见的例子就是子类型化,一般需要进行运行时的类型检查,属于动态多态。
③过载多态:典型的例子是运算符重载和函数重载,属于静态多态。
④强制多态:把操作对象的类型强行加以变换,如int+double变为double+double,强制多态属于静态多态。
8.UML中的事物:
结构事物:如类、接口、协作、用例、主动类、组件、节点。
行为事物:交互,状态机.
分组事物:包
注释事物:注释
9.创建型设计模式有:
共6种
简单工厂模式(Simple Factory)
主要用于创建对象。新添加类时,不会影响以前的系统代码。核心思想是用一个工厂来根据输入的条件产生不同的类,然后根据不同类的virtual函数得到不同的结果。
工厂方法模式(Factory Method)
定义一个用于创建对象的接口,让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。
抽象工厂模式(Abstract Factory)
提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类
建造者模式(Builder)
将一个复杂对象的构建与表示分离,使得同样的构建过程可以创建不同的表示。
原型模式(Prototype)
用原型实例指定创建对象的种类,并通过拷贝这些原型创建新的对象。原型模式其实就是从一个对象创建另外一个可定制的对象,而且不需知道任何创建的细节。
单例模式(Singleton)
保证一个类仅有一个实例,并提供一个访问它的全局访问点。
10.云计算是利用高速互联网的传输能力,将数据的处理过程从个人计算机或服务器转移到一个大型的计算中心,并将计算能力、存储能力当作服务来提供。