●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。

试卷相关题目

• 1●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。

  A.仅有尾指针的单向循环链表

  B.仅有头指针的单向循环链表

  C.单向链表

  D.双向链表

  开始考试点击查看答案
• 2●结论“___(7)__”是正确的。

  A.二叉树的度为2

  B.树中结点的度可以小于2

  C.二叉树中至少有一个结点的度为2

  D.二叉树中任何一个结点的度都为2

  开始考试点击查看答案
• 3●__(6)__是线性结构的数据结构。

  A.列表

  B.高维数组

  C.双端队列

  D.二叉树

  开始考试点击查看答案
• 4●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。

  A.n+l

  B.n/2

  C.(n+l)/2

  D.n

  开始考试点击查看答案
• 5●将一个三对角矩阵A[l..100，1..100]中的元素按行存储在一维数组B[l..298]中，矩阵A中的元素A[66，65]在数组B中的下标为___(4)___。

  A.195

  B.196

  C.197

  D.198

  开始考试点击查看答案
• 6●设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。

  A.a-118+2i+28j

  B.a-116+2i+28j

  C.a-144+2i+28j

  D.a-146+2i+28j

  开始考试点击查看答案
• 7●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有__(12)__个元素。

  A.12

  B.18

  C.6

  D.无穷

  开始考试点击查看答案
• 8●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。

  A.线性表

  B.树

  C.强连通图

  D.堆栈

  开始考试点击查看答案
• 9●在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程"compute"返回主程序后a和b的值分别为___(16)___。 <table style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; BORDER-COLLAPSE: collapse; BORDER-TOP: medium none; BORDER-RIGHT: medium none; mso-border-alt: solid windowtext 1.5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-border-insideh: 1.5pt solid windowtext; mso-border-insidev: 1.5pt solid windowtext" border="1" cellspacing="0" cellpadding="0" _dj="MsoNormalTable"><tbody><tr style="PAGE-BREAK-INSIDE: avoid"><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: windowtext 1.5pt solid; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 104.4pt; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1.5pt solid; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm" valign="top" width="139">Main program</td><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: medium none; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 30.3pt; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1.5pt solid; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-left-alt: solid windowtext 1.5pt" valign="top" rowspan="4" width="40"> </td><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: medium none; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 140.7pt; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1.5pt solid; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-left-alt: solid windowtext 1.5pt" valign="top" width="188">Procedure compute(x，y)</td><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; BORDER-TOP: medium none; BORDER-RIGHT: medium none" width="0"> </td></tr><tr style="PAGE-BREAK-INSIDE: avoid; HEIGHT: 13.65pt"><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: windowtext 1.5pt solid; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 104.4pt; PADDING-RIGHT: 5.4pt; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-top-alt: solid windowtext 1.5pt" valign="top" rowspan="3" width="139">a:=1；b:=2；compute(a，b)；</td><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: medium none; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 140.7pt; PADDING-RIGHT: 5.4pt; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-top-alt: solid windowtext 1.5pt; mso-border-left-alt: solid windowtext 1.5pt" valign="top" rowspan="3" width="188">x := x + 2*y；y := 2*x + y；return；</td><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: medium none" height="18" width="0"></td></tr><tr style="PAGE-BREAK-INSIDE: avoid; HEIGHT: 13.65pt"><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: medium none" height="18" width="0"></td></tr><tr style="PAGE-BREAK-INSIDE: avoid; HEIGHT: 13.65pt; mso-yfti-lastrow: yes"><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: medium none" height="18" width="0"></td></tr></tbody></table> 

  A.5和2

  B.5和12

  C.l和2

  D.1和12

  开始考试点击查看答案
• 10●关系数据库__(19)___的集合。对一个数据库视图进行查询时，就是从__(20)__中导出数据。支持数据库各种操作的软件系统叫做___(21)___。

  A.命令

  B.程序

  C.表

  D.文件

  开始考试点击查看答案