西安交通大学城市学院《数据结构实验》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

西安交通大学城市学院《数据结构实验》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共20个小题，每小题1分，共20分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、二叉搜索树是一种特殊的二叉树，其左子树的所有节点值都小于根节点值，右子树的所有节点值都大于根节点值。在对二叉搜索树进行中序遍历时，得到的节点值序列是：（）

A.无序的

B.升序的

C.降序的

D.随机的

2、设计一个简单的触摸显示屏控制系统，能够实现触摸操作的响应和显示内容的更新，阐述硬件电路和软件驱动的实现方法。

3、设计一个简单的数字电压表，能够测量0-50V的直流电压，精度达到0.1V，并用液晶显示屏显示测量结果。

4、基于通信中的多址接入技术设计一个无线通信网络，支持多