宁夏研究生入学考试考试模拟练习卷（3）.docVIP

宁夏研究生入学考试考试真题卷（3） 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为，其中^为乘幂____ A．3，2，4，1，1；*^(+*- B．3．2，8；*^- C．3，2，4，2，2；*^(- D．3，2，8；*^(- 参考答案：D经过入栈后： 开始出栈，遇到6之前： 2.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定a．i(i＜j)的位置k的关系为____ A．i*(i-1)/2+j B．j*(j-1)/2+i C．i*(i+1)/2+j D．j*(j+1)/2+i 参考答案：Bn阶对称矩阵中的元素满足下述条件：aij=aji，(1＜=i，j＜=n)。对称矩阵中的每一对数据元素可以共用一个存储空间，因此可以将n2个元素压缩存储到n(n+1)/2个元的空间中，即可以一维数组保存。 假设用一维数组B[n(n+1)/2]作为对称矩阵A的存储结构，则B[k]和矩阵元素aij的下标i、j的对应关系为： 当i＞-j时，k=i(i-1)/2+i； 当i＜j时，k=j