02600C语言程序设计
int doom〔8〕数组doom的长度为（）
题目
int doom〔8〕数组doom的长度为（）
参考答案和解析
相似问题和答案
第1题：
By saying "Newspapers like ... their own doom" (Lines 3-4, Para. 1), the author indicates that newspaper______.
A．neglected the sign of crisis
B．failed to get state subsidies
C．were not charitable corporations
D．were in a desperate situation
解析：细节题。题干中的“Newspapers like…their own doom”定位在第一段第四句，该句用San Francisco Chronicle举例说明报业存在的问题。第一段的第一句论述了报业消亡到底是怎么回事。后面的第二、三、四、五句都是具体解释说明报业所遇到的困境。因此作者举例的目的是说明报业所处的困境。
第2题：
阅读下列说明和C代码，回答问题l至问题3．将解答写在答题纸的对应栏内。
【说明】
计算一个整数数组a的最长递增子序列长度的方法描述如下：
假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最长
递增子序列的长度，则数组a的最长递增子序列的长度为器
；其中b[i]满足最优子结构，可递归定义为：
【c代码】
下面是算法的c语言实现。
(1)常量和变量说明
a：长度为n的整数数组，待求其最长递增子序列
b：长度为n的数组，b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长度，
其中0≤i<n
len:最长递增子序列的长度
i.j:循环变量
temp,临时变量
(2)C程序
include <stdio . h>
int maxL （int *b. int n） {
int i. temp =0;
For（i = 0; i < n; i++）{
if （b[i] > temp ）
Temp= b[i];
}
Return temp;
【问题l】（8分）
根据说明和C代码,填充C代码中的空(1)～(4)。
【问题2】（4分）
根据说明和C代码，算法采用了(5)设计策略，时间复杂度为(6)（用O符号表示）。
【问题3】（3分）
已知数组a={3，10，5，15，6，8}，根据说明和C代码，给出数组b的元素值。
本题考查算法设计与分析以及用C程序设计语言来实现算法的能力。此类题目要求考生认真阅读题目对问题的描述，理解算法思想，并会用C程序设计语言来实现。【问题1】根据题干描述，用一个数组b来记录数组a每个子数组的最长递增子序列的长度，即b[i]记录a[0．．i]的最长递增子序列的长度。首先，只有一个元素的数组的最长递增子序列的长度为1，即给b[0]直接赋值1。因此，空(1)处填写“b[0]=1”。两重for循环中，第一重是从a数组的第二个元素开始，考虑每个子数组a[0....II]的最长递增子序列的长度，第二重是具体的计算过程。考虑子数组a[0..I]，其最长递增于序列的长度应该等于子数组a[O.i-l]中的比元素a[i]小的元素的最长递增子序列的长度加1，当然，可能存在多个元素比元素a[i]小，那么存在多个最长递增子序列的长度，此时，取最大者。因此，空处填写j<i”，即考虑子数组a[O...i-l]。空(3)处填写“a[j]<=a[i]”，要求元素值小于等于a[i]而且目前的长度应该小于当前考虑的子数组的最长子序列长度。空(4)处填写“b[i]=len+1”。简单的说，程序是根据题干给出的公式来实现的。另外，计算的过程不是采用递归的方式，而是以一种自底向上的方式进行的【问题2】从题干说明和C程序来看，这是一个最优化问题，而且问题具有最优子结构，一个序列的最长递增子序列由其子序列的最长递增子序列构成。在计算过程中采用了自底向上的方式来进行，这具有典型的动态规划特征。因此采用的是动态规划设计策略。C程序中，有两重for循环，因此时间复杂度为。【问题3】输入数组为数组a={3.10，5，15，6，8}，很容易得到，子数组a[0...0]，a[0．．1]．…，a[0....5]的最长递增子序列的长度分别为l，2，2，3,3，4，因此答案为b={I，2，2，3，4}。该题可以根据题干说明、C代码来计算。由于输入很简单，答案也可以从输入直接许算出来。试题四参考答案【问题1】(1)b[0]=I(2)j<i(3)a[j]<=a[i](4)b[i]=len+1【问题2】(5)动态规划(6)【问题3】b={1，2，2，3，3，4}
第3题：
本题中定义了长度为20的－维整型数组a，并将数组元素的下标值赋给数组元素，最后打印输出数组中下标为奇数的元素。 public class javal{ public static void main(String[]args){ int a[]= Int i： for a[i]=i for i++) =1： i=0；i<20；i++){ System．out．print(”a[”+i+”]=”+a[i]+”，“)； }
第1处：new int020]
第2处：i＝0；i<20
第3处：i%2 !＝0
【解析】第1处定义了长度为20的－维整型数组a；第2处的for循环将数组元素的下标值赋给数组元素；第3处判断数组各个元素下标是否为奇数。
第4题：
第一款真正意义上的3D引擎是（）
- A、Quake引擎
- B、Doom引擎
- C、Unreal引擎
- D、Torque引擎
正确答案:A
第5题：
指向数组元素为整型的一维数组的指针变量的定义是（）。
- A、int*p（）
- B、int（*p）（）
- C、int*p[4]
- D、int（*p）[4]
正确答案:C
第6题：
下列关于数组初始化的说法，正确的是( )。
A．对于int a[5]；它的数组元素初值为0
B．int a[5]={1,3,5,7,8,9};是可以的，这时数组长度自动变为6
C．static int a[5];的数组元素初值为0
D．int a[5]={1.3,5};是不合法的，因为数组长度为5，而仅有3个数据，不知赋给哪个元素
解析：数组一旦定义，其长度就不可变了；初始化数组的数据个数不要大于数组长度，否则会出现逻辑错；初始化数组的数据个数若小于数组长度，则先赋给前边的元素，后边的元素值自动初始化为0；静态数组如果没有初始化自动初始化为0。
第7题：
【说明】
计算一个整数数组a的最长递增子序列长度的方法描述如下：
假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最长递增子序列的长度为 ；其中b[i]满足最优子结构，可递归定义为：
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
a：长度为n的整数数组，待求其最长递增子序列
b：长度为n的数组，b[i]记录以a[i](0≤i
i, j：循环变量
temp：临时变量
（2）C程序
#include
【问题1】（8分）
根据说明和C代码，填充C代码中的空（1）～（4）。
【问题2】（4分）
根据说明和C代码，算法采用了 （5） 设计策略，时间复杂度为 （6） （用O符号表示）。
【问题3】（5分）
已知数组a={3，10，5，15，6，8}，据说明和C代码，给出数组b的元素值。
（1）b[0]=1
（2）j（3）a[j]<=a[i]
（4）b[i]=len+1
【问题2】（4分）
（5）动态规划法
（6）O(n2)
【问题3】（5分）
B={1，2，2，3，3，4}
第8题：
设有整形数组的定义int a[]=new int[8]，则a.length的值为( )。
A．8
B．9
C．7
D．6
解析：数组在Java语言中是当作对象来处理的，它包含一个很重要的变量length，用来表示数组的长度。
第9题：
说明一个长度为10的数组，元素类型为整型指针的正确语句是（）
- A、int*pary[10]
- B、int（*pary）[10]
- C、int*pary（10）
- D、int**pary[10]
正确答案:A
第10题：
为将数组myArray的长度由3改为6，现采取以下编码：int[]myArray=new int [3];myArray=new int[6];代码执行后，以下叙述哪项是正确的？（）
- A、数组myArray的长度已由3改为6，其中前3个元素的值不变，后3个元素的值为空。
- B、数组myArray的长度已由3改为6，其中前3个元素的值不变，后3个元素需再经过初始化后才能使用。
- C、数组myArray的长度没有变化。
- D、数组myArray的长度已由3改为6，原来3个元素的值全部丢失。
正确答案:D