北交数据结构 -徐薇 -第九章作业
北交《计算机联锁技术》期末考试必备通关指导
北交《计算机联锁技术》复习题解析A一、填空题1.目前比较常用的进路表型静态数据结构有（）、联锁表型静态数据结构、相关进路型联锁。
考核知识点解析：进路表型静态数据结构的分类正确选项：因果关联型联锁2.参与联锁运算的动态数据主要包括（）、状态输入变量、表示输出变量、控制输出变量。
考核知识点解析：联锁运算的动态数据分类正确选项：操作输入变量3.在进路正常通过解锁子模块中，自动解锁包括（）和调车进路的中途返回解锁。
考核知识点解析：自动解锁正确选项：进路正常通过解锁4.故障产生的原因有系统内部元器件的缺陷、系统外部环境条件变化、（）。
考核知识点解析：故障产生的原因正确选项：有目的的对系统破坏5.解决线路干扰常用的技术措施包括合理布置元器件和布线、妥善处理好电源馈线、采用滤波器、（）。
考核知识点解析：线路干扰正确选项：采用屏蔽措施6.动态冗余结构的方式有（）、冷备、温备三种方式。
考核知识点解析：动态冗余结构的方式正确选项：热备7.按持续期分类，计算机系统故障可分为（）、瞬间故障、间歇故障三种。
考核知识点解析：计算机系统故障的分类正确选项：永久故障8.硬件同步方式主要包括共同时钟方式、时钟反馈调节方式、（）。
考核知识点解析：正确选项：事件调节同步方式9.系统中常用的故障检测方法有自检互检法、仲裁法、比较法、（）。
考核知识点解析：故障检测方法正确选项：自检法10.在数字信号传输中，抗干扰措施包括开关触点抖动的控制、负逻辑传输方式、提高输入端的门限电压、（）。
考核知识点解析：抗干扰的措施正确选项：线间串扰的抑制二、简答题11.TYJL-II型计算机联锁系统联锁死机的表现特征及解决方法？考核知识点解析：TYJL-II型计算机联锁系统联锁死机的表现特征及解决方法正确选项：死机的表现：联锁机计算机层运行灯停止闪烁；联锁机计算机层中断2灯停止闪烁；采集板板选指示灯停止闪烁；第一块驱动板一、四灯位灭灯。
处理方法：若联锁机主备机处于热备同步状态则主备机将自动倒机，备机自动提升为工作及备机脱机；若联锁机主备机处于非热备同步状态则人工扳动切换旋钮将备机提升为工作机，将切换旋钮恢复至自动位置，然后在控制台实施上电解锁。
数据结构第2章习题及答案
7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（）存储方式最节省运算时间。
【北京理工大学 2000 一、1（2分）】A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表8. 静态链表中指针表示的是（）. 【北京理工大学 2001 六、2（2分）】A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址9. 链表不具有的特点是（）【福州大学 1998 一、8 (2分)】A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比10. 下面的叙述不正确的是（）【南京理工大学 1996 一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 线性表的表元存储方式有(（1）)和链接两种。
试指出下列各表中使用的是何种存储方式：表1是(（2）)存储方式；表2是(（3）)存储方式；表3是(（4）)存储方式；表4是(（5）)存储方式。
表左的s指向起始表元。
供选择的答案：A.连续B.单向链接C.双向链接D.不连接E.循环链接F.树状G.网状H.随机I.顺序J.顺序循环【上海海运学院 1995 二、1（5分）】12.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。
所以，它存取表中第i个元素的时间与i无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（）【南京理工大学 2000 一、3（1.5分）】A．（1），（2） B．（1） C．（1），（2）,(3) D.（2）13. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1Rlink=p;p->Llink->Rlink=q;q->Llink=q；B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;24．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。
数据结构第三章习题答案解析
第三章习题1.按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答：⑴如进站的车厢序列为123，则可能得到的出站车厢序列是什么？⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。
（即写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。
2.设队列中有A、B、C、D、E这5个元素，其中队首元素为A。
如果对这个队列重复执行下列4步操作：（1）输出队首元素；（2）把队首元素值插入到队尾；（3）删除队首元素；（4）再次删除队首元素。
直到队列成为空队列为止，得到输出序列：（1）A、C、E、C、C （2） A、C、E（3） A、C、E、C、C、C （4） A、C、E、C3.给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？4.按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程：A－B＊Ｃ／Ｄ＋Ｅ↑Ｆ5.试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1& 序列2’模式的字符序列。
其中序列1和序列2中都不含字符’&’，且序列2是序列1的逆序列。
例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。
6.假设表达式由单字母变量和双目四则运算算符构成。
试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。
7.假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。
8.要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。
9.简述以下算法的功能（其中栈和队列的元素类型均为int）：（1）void proc_1(Stack S){ int i, n, A[255];n=0;while(!EmptyStack(S)){n++; Pop(&S, &A[n]);}for(i=1; i<=n; i++)Push(&S, A[i]);}（2）void proc_2(Stack S, int e){ Stack T; int d;InitStack(&T);while(!EmptyStack(S)){ Pop(&S, &d);if (d!=e) Push( &T, d);}while(!EmptyStack(T)){ Pop(&T, &d);Push( &S, d);}}（3）void proc_3(Queue *Q){ Stack S; int d;InitStack(&S);while(!EmptyQueue(*Q)){DeleteQueue(Q, &d);Push( &S, d);}while(!EmptyStack(S)){ Pop(&S, &d);EnterQueue(Q，d)}}实习题1．回文判断。
数据结构课后题答案
else {
smaller=pb; pb=pb－>next; smaller－>next = c－>next; c－>next = smaller; }
return(C); }
西北大学可视化技术研究所
10.已知有单链表表示的线性表中含有三类字 符的数据元素（如字母字符，数字字符和其它 字符），试编写算法来构造三个以循环链表表 示的线性表，使每个表中只含同一类的字符， 且利用原表中的结点空间作为这三个表的结点 空间，头结点可另辟空间。
西北大学可视化技术研究所
西北大学可视化技术研究所
答案：435612不可以 原因 （1）S：1234 X：43 （2）S：5 X: 5 （3）S：6 X: 6 （4）X：21 135426 可以 原因（1）S：1 X：1 （2）S：23 X: 3 （3）S：45 X: 54 （4）X：2 （5）S：6 X: 6
西北大学可视化技术研究所
G. S->next= NULL; 。
西北大学可视化技术研究所
供选择的语句有：
A. P->next=S; B. P->next= P->next->next; C. P->next= S->next;
E. S->next= P->next; F. S->next= L;
G. S->next= NULL;
数据结构各章复习题
11．在下面的程序段中，对x 的赋值语句的频度为（c ）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是（d ）A． O（n） B. O(nlogn) C. O(n3) D. O(n2)3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( f)5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
( t)8．数据的物理结构是指数据在计算机内的实际存储形式。
(t )13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. (f ) 3．数据的逻辑结构是指:数据的组织形式，即数据元素之间逻辑关系的总体。
而逻辑关系是指数据元素之间的关联方式或称“邻接关系”4．一个数据结构在计算机中称为存储结构:表示（又称映像）9．已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1；{语句2}FOR j:=n DOWNTO i DO {语句3}y:=y+1; {语句4}END；语句 1 执行的频度为（1）；语句2 执行的频度为（2）；语句3 执行的频度为（3）；语句4 执行的频度为（4）。
9．（1）n+1 （2）n （3）n(n+3)/2 （4）n(n+1)/2。
10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n 的函数）FOR i：＝１ TO n DOFOR j：＝１ TO i DOFOR k：＝1 TO j DOｘ：＝ｘ＋delta；10．1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3)3. 数据类型和抽象数据类型是如何定义的。
北交《软件工程与实践》在线作业一【答案58926】
13.下列关于进程的描述错误的是()。 A.进程是动态的 B.进程有生命期 C.多个进程可以并行执行，不需同步机构 D.程序的执行过程是进程
14.线性链表的地址()。 A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续与否均可以
10.存储器的读写速度排列顺序正确的是()。 A.RAMCache硬盘软盘 B.CacheRAM硬盘软盘 C.Cache硬盘RAM软盘 D.RAM硬盘软盘Cache
11.面向数据的设计方法就是根据问题的数据结构定义一组映射,把问题的数据结构转换为问题解的 ()结构 A.程序 B.数据 C.逻辑 D.物理
7.从事物的组成部件及每个部件的属性,功能来认识事物.这种方法被称为()的方法. A.面向对象 B.面向数据 C.面向过程 D.面向属性
8.Jackson方法在需求分析阶段的主要步骤不包括(). A.了解实体行为 B.标识实体与行为
C.生成实体结构图 D.创建软件系统模型
9.在下列功能中，()最好地描述了OSI模型的网络层。 A.保证数据正确的顺序、无错和完整 B.提供用户与网络的接口 C.处理信号通过介质的传输 D.控制报文通过网络的路由选择
4.分配到必要资源并获得了处理机时的进程状态称为()。 A.就绪状态 B.执行状态 C.等待状态 D.阻塞状态
5.人机界面的风格大致经过了()代的演变. A.三 B.四 C.五 D.六
6.为改正软件系统中潜藏的错误而进行的维护活动称为() A.纠错性维护 B.适应性维护 C.改善性维护 D.预防性维护
18.软件的发展经历了()个发展阶段 A.1 B.2 C.3 D.4
19.有一数列：87 55 66 13 19 39 48 经过一趟排序后得到： 55 87 13 66 19 39 48 请问使用的 是何种排序方法？() A.简单插入排序 B.冒泡排序 C.2路归并排序 D.快速排序
231177北交管理信息系统在线作业二15秋答案要点
北交《管理信息系统》在线作业一、单选题（共 15 道试题，共 45 分。
）1.日常事务处理信息适用于（）. 中层管理. 高层管理. 基层管理. 目标管理正确答案：2.信息报告系统的特点是（）. 能提供决策时所需要的一切数据资料. 按事先规定的要求提供管理报告. 按随机输入的要求进行策略分析. 在决策过程中提供最佳选择方案正确答案：3.在面向对象的开发方法中，下面那一项不是对象最突出的特征（）。
. 封装性. 继承性. 多态性. 可靠性正确答案：4.决策支持系统是管理信息系统的一个重要分支，它是（）. 决程序性决策问题. 解强调支持而不是代替决策. 为业务层服务. 既能支持又可代替人的决策正确答案：5.计算机中对大量数据存贮管理的方式是（）。
. 人工管理与联机管理方式. 顺序存取方式与随机存取方式. 文件方式与数据库方式. 数据管理与操作管理方式正确答案：6.根据不同级别管理者对管理信息的需要，通常把管理信息分为以下三个等级. 公司级、工厂级、车间级. 工厂级、车间级、工段级. 厂级、处级、科级. 战略级、策略级、作业级正确答案：7.系统常用的转换方式中没有（）. 并行转换. 间接转换. 分阶段转换正确答案：8.在任一组织内同时存在着三个不同的计划控制层是（）. 战略计划层，管理控制层，操作层. 战略计划层，战术计划层，管理层. 战略计划层，业务计划层，操作层. 战术计划层，管理控制层，操作层正确答案：9.现代信息信息技术的核心是（）. 缩微技术. 电子计算机和现代通讯技术. 现代办公设备. 遥感遥测技术正确答案：10.管理控制信息是属于管理信息的（）。
. 战略级. 策略级. 作业级. 操作级正确答案：11.不属于直接存取文件组织的实现方法是（）。
. 直接地址法. 相对键法. 杂凑法. 分块法正确答案：12.对当前系统进行初步调查工作应重点在哪个阶段进行（） . 总体规划阶段. 系统分析阶段. 系统设计阶段. 系统实施阶段正确答案：13.信息系统开发的结构化方法的一个主要原则是. 自顶向下原则. 自底向上原则. 分布实施原则. 重点突破原则正确答案：14.< 下述哪一项不是信息系统逻辑模型的组成部分（）. 业务流程图. 数据流程图. 系统流程图正确答案：15.不属于联机实时处理方式的情况是（） . 需要反应迅速的数据处理. 负荷易产生波动的数据处理. 数据收集费用较高的数据处理. 固定周期的数据处理正确答案：北交《管理信息系统》在线作业二、多选题（共 5 道试题，共 15 分。
14秋北交《数据结构(专)》在线作业一答案
北交《数据结构（专）》在线作业一
一,单选题
1. 一个队的入队序列是1，2，3，4 ，则队列的输出序列是（）。
A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，1，4
?
正确答案：B
2. 设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676 (10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。
A. 692(10)
B. 626(10)
C. 709(10)
D. 724(10)
?
正确答案：C
3. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
A. 插入
B. 交换
C. 选择
D. 归并
?
正确答案：A
4. 算法分析的目的是（)。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
?
正确答案：C
5. 队列操作的原则是（）。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
?。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9.9 解：(1)
二叉排序树
查找成功的平均长度：[]5.361524333221112
1
ASL =⨯+⨯+⨯+⨯+⨯+⨯=
（2）
排序后：Apr,Aug,Dec,Feb,Jan,July,June,Mar,May,Nov,Oct,Sep
1 2 3 4 5 6 7 8 9 10 11 12
二叉排序树：
查找成功的平均长度：[]12/375443221112
1
=⨯+⨯+⨯+⨯=
ASL July
Dec
May
Apr
Feb June
Aug
Oct
Mar
Sep
Jan
Nov
平衡二叉排序树
查找成功的平均长度：[]12/375443221112
1
=⨯+⨯+⨯+⨯=
ASL
9.14 试从空树开始，画出按以下次序向2-3树即3阶B-树中插入关键码的建树过程：20、30、50、52、60、68、70，如果此后删除50和68，画出每一步执行后2-3树的状态。
Mar Jan Oct
Aug Jun May Apr Sept
July Feb
Nov
9.19 选取哈希函数H(k)=(3k) MOD 11。
用开放定址法处理冲突，di=i ((7k) MOD 10 +1) (i=1,2,3…)。
试在0—10的散列地址空间中对关键字序列（22、41、53、46、30、13、01、67）构造哈希表，并求等概率情况下查找成功时的平均查找长度。
0 1 2 3 4 5 6 7 8 9 10 22 67 41 30 53 46 13 01 1 3
1
1
1
1
2
6
ASL 成功：[]8/1763224181
=++⨯+⨯=
ASL ASL 不成功：[]8/176322418
1
=++⨯+⨯=ASL
9.20 试为下列关键字建立一个装载因子不小于0.75的哈希表，并计算你所构造的哈希表的平均查找长度。
（ZHAO 、QIAN 、SUN 、LI 、ZHOU 、WU 、ZHANG 、WANG 、CHANG 、CHAO 、YANG 、JIN ）
9.21 在地址空间为0—16的散列区中，对以下关键字序列构造两个哈希表： (Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec) (10, 6, 13, 1, 13, 10, 10, 1, 19, 15, 14, 4) （1）用线性探测开放定址法处理冲突 （2）用链地址法处理
并分别求这两个哈希表在等概率情况下查找成功和不成功时的平均查找长度。
设哈希函数为H(x)= i/2 向下取整，其中i 为关键字中第一个字母在字母表中的序号。
（1）用线性探测开放定址法处理冲突
ASL 成功：[]12/316251413225112
1
=+⨯+⨯+⨯+⨯+⨯=
ASL ASL 不成功 = （5+4+3+2+1+9+8+7+6+5+4+3+2+1）/14=60/14
（2）用链地址法处理
0 1 2 3 4 5 6 7 8 Apr Aug Dec Feb Jan Mar May June 1 2 1 1 1 1 2 4 9 10 11 12 13 14 15 16 July Sep Oct Nov
5 2 5 6
1
2
3
4 5
6 7 8 9
10
11 12 13
14 15 16
平均查找长度：[]12/1813427112
1
=⨯+⨯+⨯=
ASL ^
^
^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
Apr Aug ^
Dec ^ Feb
^
Jan
June July ^
May ^
Mar
Nov Oct ^
Sep ^。