3.叙述8255方式1输入过程
4.给出几条汇编语句，写出其源操作数寻址方式 四、程序分析 1.申传输 2.加2递增程序 3.数据变量读取 五、编程
1.从一数据段找出最大有符号数并放入al中 2. 8254初始化
3. 8250a初始化和数据发送中断服务程序
4. 8255大程序题，根据连接到某一数据端口的开关状态，由另一个端口输出相
应指定的数据( 查询方式即可)。
一、选择题(30分，15个): (题号不一 -定对应，只是回忆啊，都是很基本的)
1.几种数值比较问题: 111111b, 0FEH, 250D大小 数据结构考研真题
一、判断恩，正确的打小，错误的打入。(30分， 每题2分): 1、消除瑞归一定要使用找。( )
2.没顺序表的表长为n.则在麦中插入或删除一个元素需要平均移动个元素。( )
3、稀疏矩阵采用压霜存储后会失去随机存取功能。( )
4、栈和队列都不适合用散列存储法存储。( )
5.设当前被家的子专为(-...).则利用二分楼素选取的划分点的F标是m一(low+ higk)12.C )
6.哈夫曼树是营权路径长度最短的树， 则路径上权值较大的结点高根一 定较近，( )
7、在9阶B树中，除失败结点以外的任意结点的分支数均介于5和9之间，( )
8, 具有10个叶结点的哈夫曼树最小高度是5.( ) 9.深度优先趣历算法可判定个有向图是否存在回路。( )
10.用有向无环图搞述表达式(A-B)(A+B)A).至少需要顶点的数目为5.( ) 11、完全二义树中若结点没有左孩子， 则其必为叶结点。( ) 12、任何无向图都存在生成树。( )
13.在二又平衢树中，向某个平衡因子为不为零的结点的树中插入一新结点，必引起平衡能转，( )
14、在任意-裸丰空的二又排序常中剧除某结点后又将其插入，所得的二叉排序树与原二叉排序树必相用、( )
15.淮排序所需的时间与待排序的序列中包含的数据元获个数无关。( ) 二、选择题(30分，每题2分): 1、下列数据中，()是丰线性数据结构。 A.栈 B.队列 C.完全二叉树
D.堆
2、以下属于逻辑结构的是( )。 A.顾序表 B.哈希表 C.有序表 D.单链表
3.莱线性表中最常用的操作是在最后个元素之后插入一个元素和删除第一个元素，用采用( ) 存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表 e.双向链表
D.仅有尾指针的单循环链表
4、对(》中序遍历必将得到一个树中结点的丰金减有序序列。 A. AVL树B.扩充二叉树C.败方树D.最小堆
5.设数列表h[1],散列还数hckey)-key nod11,用关键字值序列(24，34. 35, 39， 46)建立散列表， 采用二次探查法解决冲突。用46在散外表中的下标为( )。
A. -2 B.2 C..6 D.9
6.二又树是非线性数据结构，所以( )。 B.它不能用链式存储结构存储 A.它不能用顺序存储结构存储
C.顺序存储结构和链式存储结构春能存储 D.顺序存储结构利链式存储结构都不能存铸
7.以下关于图的说法，不正确的是( )。 A.无向图中的极大连通子图称为连通分量
B.连通图的广度优先搜索中-胶要采用队列来暂存刚访问过的顶点 C.图的深度优先搜索中股采用栈暂存刚访问过的顶点 D.有向图的遍历不可采用广度优先被索方法
8、在下列存储形式中，( ) 不是树的直接存储形式，
A.双亲表示法 B.三重链表表示法C.孩子兄弟表示法D.多重链表表示法 9、 下列排序算法中，经过越排序后不一-定能确定待排序元素的最终位置的算法是( )。
A.直接插入排序 B.冒泡排序 C.快速排序 D.简单选择排序
10、二又树在线索化后，仍不能有效求解的问题是( A.先序线索二义树中求先宇后继 B.中序线素二叉树中求中序后继 C.中序线索二叉树中求中字前驱 D.后序线索二叉树中求后序后继
11、 下面关于哈希查找的说法，不正确的是( )。
A.采用链地址法处理冲实时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突。不会引起次聚集现象 D.用链地址法处理冲突，适合表长不确定的情况 12、 下面几个编码集合中，不是前缀编码的是( ). A.0101101111 B.(1.10.001,101.0001] C. 00,010110,10001 D. (p.ca,ace aba,abb,abe}
13、循环队列存储在数组A[0.m中，则入队时的操作为( )。 A. rear-rear+1 B. rear-(rear+1)mod(m-) C. rer-fer+1)modm D. rear-(rear+t1) mod (m+1) 14、m阶B-树是一棵( )。 A. m又排序树 B. m叉平衡排序树 C. m-1 叉平衡持序树 D. m+1叉干衡排序树
15、下列关于AOE网的叙述中，不正确的是()。 A.关键活动不按期完成就会影响整个工程的完成时间 B.任何一个关键活动提前完成，那么整个工程将会提前完成 C.所有的关键活动提前完成，那么整个工程将会提前完成 D.某些关键活动提前完成，那么整个工程将会提前完成 三、解答题(50分，每题10分):
1、为什么队列的质序表示会出现“假溢出\现象，通常如何解决这问题? 2、回答下列关于算法的有关问题，并进行简要的阐述。 (1)什么是算法?算法的土要特征有哪些?
新版南京邮电大学软件工程考研经验考研参考书考研真题（附真题） - 图文
