在程序运行过程中，(28)时可能需要进行整型数据与浮点型数据之间的强制类型转换。 <br..

免费智能真题库 > 历年试卷 > 程序员 > 2011年上半年程序员上午试卷综合知识

第28题

知识点：程序设计语言的数据成分表达式求值类型转换数组

关键词：表达式浮点型强制类型转换数据数组整型类型转换章/节：软件基础知识

在程序运行过程中，(28)时可能需要进行整型数据与浮点型数据之间的强制类型转换。
①访问数组元素 ②进行赋值运算
③对算术表达式求值 ④进行递归调用

A. ②③

B. ①②

C. ①③

D. ②④

相关试题：程序设计语言的基本成分

更多>

第30题 2014年上半年

24%

通用的高级程序语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制成分中有顺序、（30）、循环结构。

第28题 2010年上半年

33%

已知a是浮点型变量，k是整型变量，对程序中的表达式“a+k”求值时，在不损失精度的要求下，通常需要（28) 。

第28题 2010年下半年

27%

在C程序运行过程中，可以修改（28)。


知识点讲解
· 程序设计语言的数据成分 · 表达式求值 · 类型转换 · 数组

程序设计语言的数据成分

程序设计语言包括语法、语义、语用三个方面。语法表示程序的结构，即表示构成语言的各记号间的组合规则；语义表示程序的含义，即表示按照各种方法所使用的各个记号的特定含义；语用表示程序与使用者的关系。

程序设计语言的数据成分指的是一种程序设计语言的数据类型。数据是程序操作的对象，具有存储类、类型、名称、作用域和生存期等属性，使用时要为它分配内存空间。数据名称由用户通过标识符命名，标识符是由字母、数字和下画线组成；类型说明数据占用内存的大小和存放形式；存储类说明数据在内存中的位置和生存期；作用域则说明可以使用数据的代码范围；生存期说明数据占用内存的时间范围。从不同角度可将数据进行不同的划分。

1）常量和变量

按照程序运行时数据的值能否改变，数据分为常量和变量。程序中的数据对象可以具有左值和右值。左值指存储单元（或地址、容器），右值是指值（或内容）。变量具有左值和右值，在程序运行的过程中其右值可以改变；常量只有右值，在程序运行的过程中其右值不能改变。

2）全局量和局部量

按数据的作用域范围，数据可分为全局变量和局部变量。系统为全局变量分配的存储空间在程序运行的过程中一般是不改变的，而为局部变量分配的存储单元在程序运行的过程中是动态改变的。

3）数据类型

按照数据组织形式的不同可将数据分为基本类型、用户定义类型、构造类型及其他类型。

表达式求值

表达式求值是程序设计语言编译中的一个最基本问题。它的实现方法是栈的一个典型的应用实例。

在计算机中，任何一个表达式都是由操作数（operand）、运算符（operator）和界限符（delimiter）组成的。其中操作数可以是常数，也可以是变量或常量的标识符；运算符可以是算术运算体符、关系运算符和逻辑符；界限符为左右括号和标识表达式结束的结束符。在本节中，仅讨论简单算术表达式的求值问题。在这种表达式中只含加、减、乘、除四则运算，所有的运算对象均为单变量。表达式的结束符为“#”。

表达式一般分为中缀表达式和后缀表达式，具体如下：

中缀表达式

中缀表达式是通常使用的一种表达式，中缀表达式的计算规则如下。

（1）括号内的操作先执行，括号外的操作后执行。如有多层括号，则先执行内层括号内的操作，再执行外括号内的操作。

（2）先乘除，后加减。

（3）在有多个乘除或加减运算可选择时，按从左到右的顺序执行，即优先级相同的操作符按先后次序进行。

后缀表达式

后缀表达式中只有操作数和操作符，它不再含有括号，操作符在两个操作数之后。它的计算规则非常简单，严格按照从左向右的次序依次执行每一个操作。每遇到一个操作符，就将前面的两个操作数执行相应的操作。

类型转换

在混合数据类型的运算过程中，系统自动进行类型转换。例如，一个int型操作数和一个long型操作数进行运算时，将int类型数据转换为long类型后再运算，结果为long型；一个float型操作数和一个double型操作数的运算结果是double型。这称为类型提升。

在程序中也可以进行数据类型的强制转换（显式类型转换），一般形式为：

需要注意，（int）（x+y）是将（x+y）转换为int型，而（int）x+y是将x转换为int型后再与y相加。对变量进行显式类型转换只是得到一个所需类型的中间变量，原来变量的类型并不发生变化。

当不得已混合使用类型时，一个比较好的习惯是使用强制类型转换。强制类型转换可以避免编译器隐式转换带来的错误，同时也给维护人员传递一些有用信息。

数组

数组的定义及基本运算

一维数组是长度固定的线性表，数组中的每个数据元素类型相同。n维数组是定长线性表在维数上的扩张，即线性表中的元素又是一个线性表。

设有n维数组A［b₁，b₂，…，b_n］，其每一维的下界都为1，b_i是第i维的上界。从数据结构的逻辑关系角度来看，A中的每个元素A［j₁，j₂，…，j_n］（1≤j_i≤b_i）都被n个关系所约束。在每个关系中，除第一个和最后一个元素外，其余元素都只有一个直接后继和一个直接前驱。因此就单个关系而言，这n个关系仍是线性的。

以下面的二维数组A［m］［n］为例，可以把它看成是一个定长的线性表，它的每个元素也是一个定长线性表。

可将A看作一个行向量形式的线性表：

A_m_*_n=［［a₁₁a₁₂…a₁_n］［a₂₁a₂₂…a_2n］…［a_m₁a_m₂…a_mn］］

也可将A看作列向量形式的线性表：

A_m_*_n=［［a₁₁a₂₁…a_m₁］［a₁₂a₂₂…a_m₂］…［a₁_na₂_n…a_mn］］

数组结构的特点如下：

（1）数据元素数目固定。一旦定义了一个数组结构，就不再有元素的增减变化。

（2）数据元素具有相同的类型。

（3）数据元素的下标关系具有上下界的约束且下标有序。

在数组中通常做下面两种操作：

（1）取值操作。给定一组下标，读其对应的数据元素。

（2）赋值操作。给定一组下标，存储或修改与其相对应的数据元素。

几乎所有的程序设计语言都提供了数组类型。实际上，在语言中把数组看成是具有共同名字的同一类型多个变量的集合。需要注意的是，不能对数组进行整体的运算，只能对单个数组元素进行运算。

数组的顺序存储

由于数组一般不作插入和删除运算，也就是说，一旦定义了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动，因此数组适合于采用顺序存储结构。

对于数组，一旦确定了它的维数和各维的长度，便可为它分配存储空间。反之，只要给出一组下标便可求得相应数组元素的存储位置，也就是说，在数据的顺序存储结构中，数据元素的位置是其下标的线性函数。

二维数组的存储结构可分为以行为主序（按行存储）和以列为主序（按列存储）两种方法，如下图所示。

二维数组的两种存储方式

设每个数据元素占用L个单元，m、n为数组的行数和列数，那么以行为主序优先存储的地址计算公式为：

Loc（a_ij）=Loc（a₁₁）+（（i-1）×n+（j-1））×L

同理，以列为主序优先存储的地址计算公式为：

Loc（a_ij）=Loc（a₁₁）+（（j-l）×m+（i-1））×L

题号导航 2011年上半年程序员上午试卷综合知识

本试卷我的完整做题情况



	第28题在手机中做本题