● 表达式a*(b+c)-d的后缀表达形式为_____(39)____。

试卷相关题目

• 1● 循环链表的主要优点是_____(38)____。

  A.不再需要头指针了

  B.已知某个结点的位置后，能很容易找到它的直接前驱结点

  C.在进行删除操作后，能保证链表不断开

  D.从表中任一结点出发都能遍历整个链表

  开始考试点击查看答案
• 2● 某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。   CREATE TABLE SP（Sno CHAR(5),                Pno CHAR(6),                Status CHAR(8),                Qty NUMERIC(9),                _____(33)____ (Sno,Pno),                _____(34)____ (Sno),                _____(35)____ (Pno);查询供应了"红"色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：{t|( u)( v)( w)(_____(36)____∧u[1]=v[1]∧v[2] =w[1]∧w[3]='红'∧_____(37)____)}

  A.FOREIGN KEY

  B.PRIMARY KEY

  C.FOREIGN KEY(Sno)REFERENCES S

  D.FOREIGN KEY(Pno) REFERENCES P

  开始考试点击查看答案
• 3● 在UML提供的图中，_____(31)____用于描述系统与外部系统及用户之间的交互；_____(32)____用于按时间顺序描述对象间的交互。

  A.用例图

  B.类图

  C.对象图

  D.部署图

  开始考试点击查看答案
• 4● 对于以下编号为①、②、③的正规式，正确的说法是_____(30)____。①(aa*|ab)*b ②(a|b)*b ③((a|b)* |aa)*b

  A.正规式①、②等价

  B.正规式①、③等价

  C.正规式②、③等价

  D.正规式①、②、③互不等价

  开始考试点击查看答案
• 5假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_____(26)____% ；R2的利用率约为_____(27)____% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。

  A.60

  B.67

  C.78

  D.90

  开始考试点击查看答案
• 6● 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_____(40)____。

  A.DEBAFC

  B.DEFBCA

  C.DEBCFA

  D.DEBFCA

  开始考试点击查看答案
• 7● 无向图中一个顶点的度是指图中_____(41)____。

  A.通过该顶点的简单路径数

  B.通过该顶点的回路数

  C.与该顶点相邻接的顶点数

  D.与该顶点连通的顶点数

  开始考试点击查看答案
• 8● 利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_____(42)____次元素间的比较。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 9● 已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类，类Q为类P的派生类，它们的继承方式如下所示：class P: public O {…}；class Q: private P {…}；在关于类P的描述中正确的是_____(43)____；在关于类Q的描述中正确的是_____(44)____。

  A.类P的对象可以访问F1，但不能访问F2

  B.类P的对象可以访问F2，但不能访问F1

  C.类P的对象既可以访问F1，也可以访问F2

  D.类P的对象既不能访问F1，也不能访问F2

  开始考试点击查看答案
• 10● 在关于类的实例化的描述中，正确的是_____(45)____。

  A.同一个类的对象具有不同的静态数据成员值

  B.不同的类的对象具有相同的静态数据成员值

  C.同一个类的对象具有不同的对象自身引用（this）值

  D.同一个类的对象具有相同的对象自身引用（this）值

  开始考试点击查看答案