itgle.com
某大型整数矩阵用二维整数组 G[1：2M ，l：2N]表示，其中M和N是较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1：N]，B[1:M，(N+1):2N]，C[(M+1）:2M，1:N ]，D[(M+1）:2M，(N+1):2N]。如果某个整数E大于A[M，N]，则E（ ）。A.只可能在子矩阵A中B.只可能在子矩阵B或C中C.只可能在子矩阵B、C或D中D.只可能在子矩阵D中
题目
某大型整数矩阵用二维整数组 G[1：2M ，l：2N]表示，其中M和N是较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1：N]，B[1:M，(N+1):2N]，C[(M+1）:2M，1:N ]，D[(M+1）:2M，(N+1):2N]。如果某个整数E大于A[M，N]，则E（ ）。
A.只可能在子矩阵A中B.只可能在子矩阵B或C中C.只可能在子矩阵B、C或D中D.只可能在子矩阵D中
相似考题
更多“某大型整数矩阵用二维整数组 G[1:2M ,l:2N]表示,其中M和N是较大的整数,而且每行从左到右都己是递 ”相关问题
-
第1题：
等式[x]补+[Y]补=[x+Y]补在满足条件(92)时成立，其中X、Y是用n个二进制位表示的带符号纯整数。
A．-2n≤(X+Y)≤2n-1
B．-2n-1≤(X+Y)＜2n-1
C．-2n-1-1≤(X+Y)≤2n-1
D．-2n-1≤(X+Y)＜2n
正确答案：B
解析：补码运算对于表示范围内的加法是成立的，范围外的不成立。n位补码表示的范围是[-2n-1，2n-1-1]，所以X+Y的表示范围是[-2n，2n-2]，但是当X+Y=2n-1时，得到的补码表示-2n-1，此时补码加法得到的结果是错误的，所以对于超出表示范围的运算，补码加法是不成立的。 -
第2题：
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j](1≤i≤m，l≤j≤n)，排列在其前面的元素个数为（ ）。
A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1
正确答案：B
-
第3题：
试题一（共 20 分）阅读下列说明和图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。【说明】设有二维整数数组（矩阵）A[1:m,1:n],其每行元素从左至右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数 X 相等的数。如果找不到则输出“false”;只要找到一个（可能有多个）就输出“True”以及该元素的下标 i 和 j（注意数组元素的下标从 1 开始）。例如，在如下矩阵中查找整数 8，则输出伟：True,4,12 4 6 94 5 9 106 7 10 128 9 11 13流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数 X 进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。【流程图】
【问题】该算法的时间复杂数是（）
供选择答案：A.O（1） B.O（m+n） C.（m*n） D,O（m2+n2）答案：解析：（1）n（2）j-1→j（3）i+1→I（4）j（5）C
【解析】
读题，可以看出元素查找的过程为从右上角开始，往右或者往下进行查找。因此，初始值i=1，j=n。如果查找值小于右上角值，则往右移动一位再进行比较。所以，第二空填j-1→j 。接下来是判断什么时候跳出循环。此时，终止循环的条件是：j=0，也就是其从最右端移到了最左端。再看X第4题：
设A和B均为n阶矩阵(n>1)，m是大于1的整数，则必有( )。
答案：C解析：本题考查矩阵运算的相关性质。
第5题：
编一个程序，定义一个n行n列的二维整数数组，赋初值，然后求出对角线上的元素之和。
正确答案: int n=5；
int s=0；
int[，]arr={{1，2，3，4，5}，{11，12，13，14，15}，{21，22，23，24，25}，{31，32，33，34，35}，{41，42，43，44，45}}；
inti，j；
for（i=0；i
for（j=0；j
if（i==j||i+j==n+1）
s=s+arr[i，j]；
}
}
Console.WriteLine（"对角线上的元素之和{0}"，s）；第6题：
n+1位定点整数的补码表示范围是（）。
- A、－2n≤x≤2n
- B、－2n<>
- C、－2n≤x<2n
- D、－2n
正确答案:C第7题：
设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为100，元素M[2][1]的地址是（）
正确答案:116第8题：
设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按行优先的顺序存储，数组的起始地址为100，元素M[2][3]的地址是（）
正确答案:122第9题：
正弦波振荡电路利用正反馈产生振荡的相位平衡条件是（）
- A、2nπ，n为整数
- B、（2n+1）π，n为整数
- C、nπ/2，n为整数
- D、不确定
正确答案:A第10题：
单选题将一个正整数n表示成一系列正整数之和，n=n1+n2+…+nk（其中，n1≥n2≥…≥nk≥1，k≥1）正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数，记作p（n）；另外，在正整数n的所有不同划分中，将最大加数n1不大于m的划分个数记作q（n，m）。则当n=10时，p（n）=（）。Aq（8，8）
B1+q（9，9）
C2+q（10，8）
DABC都正确
正确答案： A解析： 暂无解析第11题：
单选题将十进制的整数化为N进制整数的方法是（）。A乘N取整法
B除N取整法
C乘N取余法
D除N取余法
正确答案： A解析： 暂无解析第12题：
填空题设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按行优先的顺序存储，数组的起始地址为200，元素M[1][1]的地址是（）正确答案： 210解析： 暂无解析第13题：
阅读下列说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有二维整数数组（矩阵）A[1:m,1:n],其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”;只要找到一个（可能有多个）就输出“True”以及该元素的下标i和j（注意数组元素的下标从1开始）。 例如，在如下矩阵中查找整数8，则输出伟：True,4,1 2 4 6 9 4 5 9 10 6 7 10 12 8 9 11 13 流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。
【流程图】
【问题】该算法的时间复杂数是（） 供选择答案：A.O（1） B.O（m+n） C.O（m*n） D,O（m²+n²）正确答案：（1）n
（2）j-1→j
（3）i+1→I
（4）j
（5）C
第14题：
阅读以下说明和流程图，填补流程图和问题中的空缺(1)～(5)，将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1：N]每个元素的值都是1到N之间的正整数。一般来说，其中会有一些元素的值是重复的，也有些数未出现在数组中。下面流程图的功能是查缺查重，即找出A[1：N]中所有缺的或重复的整数，并计算其出现的次数（出现次数为0时表示缺）。流程图中采用的算法思想是将数组A的下标与值看作是整数集[1：N]加上的一个映射，并用数组C[1：N]记录各整数出现的次数，需输出所有缺少的或重复的数及其出现的次数。
【流程图】
【问题】 如果数组A[1：5]的元素分别为{3，2，5，5，1}，则算法流程结束后输出结果为： (5) 。 输出格式为：缺少或重复的元素，次数（0表示缺少）正确答案：(1)A[i]
(2)C[k]+1
(3)0
(4)k 和C[k]
(5)4,{1,1,1,0,2}
第15题：
设{an}为数列，对于“存在正数肘，对任意正整数n，有
的否定(即数列{an}无界)是( )。
A、存在正数M，存在正整数n，使得|an|＞M
B、对任意正数M，存在正整数n，使得|an|＞M
C、存在正数M，对任意正整数n，有|an|＞M
D、对任意正数M以及任意正整数n，有|an|＞M答案：B解析：对任意正数M，存在正整数n，使得
则称数列{an}无界． 第16题：
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j]（1≤i≤m，l≤j≤n），排列在其前面的元素个数为（ ）.A.i*（n-1）+j
B.（i-1）*n+J-1
C.i*（m-l）+j
D.（i-1）*m+J-1答案：B解析：本题考查数据结构基础知识。二维数组A[1..m，1.n]如下所示。
对于元素A[i,j]，其之前有i-1行、每行n个元素，在第i行上，A[i,j]之前有j-1个元素，因此，按行排列时，A[i,j]之前共有(i-1)*n+j-1个元素。
第17题：
SDH信号的速率等级表示为STM-N，其中N是正整数，可以是任意值。
正确答案:错误第18题：
N+1位定点整数的补码表示的范围是（）。
- A、-2N和2N-1
- B、-2N+1和2N+1-1
- C、-2N-1和2N-1
- D、-2N+1-1和2N+1-1
正确答案:A第19题：
设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按行优先的顺序存储，数组的起始地址为200，元素M[1][1]的地址是（）
正确答案:210第20题：
将十进制的整数化为N进制整数的方法是（）。
- A、乘N取整法
- B、除N取整法
- C、乘N取余法
- D、除N取余法
正确答案:D第21题：
问答题设A是n阶矩阵，且满足Am＝E，其中m为整数，E为n阶单位矩阵。令将A中的元素aij换成它的代数余子式Aij而成的矩阵为A(～)，证明：（A(～)）m＝E。正确答案：
因为Am=E,所以,Am,=,A,m=1,,A,=1≠0,即矩阵A可逆。
由题知A=(A*)T,其中A*为A的伴随矩阵。所以有(A)m=[(A*)T]m=[(,A,A-1)T]m=[(A-1)T]m=[(Am)-1]T=E。解析： 暂无解析第22题：
填空题设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为1000，元素M[1][2]的地址是（）正确答案： 1018解析： 暂无解析第23题：
单选题设二维数组A[l.m，1..n]（即m行n列）按行存储在数组B[1.m*n]中，则二维数组元素Ai，j]在一维数组B中的下标为（）。A（i-1）*n+j
B（i-1）*n+j-1
Ci*（j-1）
Dj*m+i-1
正确答案： D解析：