笔试根据试题补充视图.docxVIP

笔试根据试题补充视图

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项字母填在题号后括号内。每题2分，共20分）

1.某程序片段（视图）展示了一个栈的入栈操作序列，若要判断该序列是否能产生特定的出栈序列，通常采用的方法是（）。

A.广度优先搜索

B.深度优先搜索

C.栈模拟法

D.图的拓扑排序

2.一个包含n个顶点的无向图，如果其边数小于n(n-1)/2，则该图一定是（）。

A.树

B.回路

C.平凡图

D.不连通图

3.在数据库设计中，将E-R图转换为关系模式时，一个多对多的关系转换后，通常会引入一个（）。

A.唯一约束

B.外键约束

C.主键约束

D.检查约束

4.若某数据结构的视图呈现为一个具有n个节点的完全二叉树，其第k层（根为第1层）最多含有（）个节点。

A.2^(k-1)

B.2^k-1

C.2^(n-1)

D.n-k+1

5.在设计用户界面时，某视图展示了元素的层级关系和定位方式，这种视图最有可能表示（）。

A.数据流图

B.状态转换图

C.逻辑数据模型

D.