西北工业大学2000年硕士研究生入学考试试题
考试科目：数据结构
说明：所有试题一律答在答题纸上
一、（24分）简述题
1. 什么是数据结构，什么是算法，它们之间的关系是什么？
2 . 请简述线性表、广义表及数组之间的关系是什么？
3 什么是线索二叉树？请简述在中序线索二叉树中查找指定的直接前趋和直接后继的算法思想。
4 在采用伙伴系统的内存空间管理中，起址为p,大小为2K的内存块，其伙伴块的起始地址是什么？
5 什么是哈希查找？哈希查找应注意哪些方面的因素？
6 什么是外部排序？请简述外部排序的基本思想。
二、（10分）算法思想（说明算法所采用的数据结构）
1. 请简单描述拓扑排序的算法思想。
2. 请简单描述一般树转化为对应的地叉树的算法思想。
三、（12分）算法应用
1.已知无素集合（23，6，16，8，7，3，10，3），全用一维数组存储，请写出一趟快速排序的过程（不需写出算法，仅用图示即可）；
2.已知序列ABCDEFGHIJK为某二叉树的后序遍历的结果，中序遍历的结果为AABFCEDKJGIH,试求出对应二叉树的先序遍历的结果。
四、（12分）用类PASCAL或C 语言写出一个判定任意二叉树为二叉排序树的递归或非递归算法。
五（12分）用类PASCAL或C语言写一个将任意算术表达式以二叉树形式表示出来的算法（设表达式的操作数为整数，运算符有普通的加、减、乘、除、乘方、以及左右括号，注意乘方是右结合运算符。例如（2+3）＊4\5^2^3就是一个算术表达式）。
六、（15分）设有一个应用软件有
两个线程（可理解为能并发执行的两个函数，且它们能通过变量名，对同一对全局变量进行操作），其中一个线程名为read_data,每隔10毫秒从外部读入一对实数存入一个全局缓冲区，另一个线程名为display_data,它每隔10毫秒从前述的全局缓冲区中取出一对由read_data读入的数据。假设操作系统不能保证非常精确地按设定的时间间隔进行线程调度。请设计全局缓冲区的结构，并给出尽量好地解决这一问题的算法。
七、（15分）设有一个销售人员管理系统，每一个销售员可以发展若干自己的下线销售员，且每个销售员最多只有一个上线人员，显然，销售员之间的关系可构成一个森林。对每一个销售员，需要记录他自己所销售产品的金额以及其所有下线（各级下线）销售员蝗销售总额。请设计数据结构和有关算法，完成下列工作：
1. 初始化数据结构：
2. 插入一个销售员，insert(up_line,name),即在由up_line所指定的上线人下插入一个名为name的销售员，up_line=nul表示插入的人员没有上线。
3. 统计每个销售员的下线销售总额；
4. 将内存数据以文件的方式存储到外存；
5. 将外存上的数据恢复到内存。
第 1 页共1页
、选择题（每小题3分，共18分） 1?图示体系的几何组成为： （ ） A. 几何不变，无多余联系； B. 几何不变，有多余联系； C.瞬 变； 4?图示桁架的零杆数目为：（ ） A. 6； B. 7 ； C. 8 ； D. 9。 5?图a 结构的最后弯矩图为：（ ） A.图 b ； B .图 c ； C .图 d ; B. 动 C. 会产生 体位 移； D. 3?在径向均布荷载作用下， 三铰拱的合理轴线为: A.圆弧线； B ?抛物线； C ?悬链线；D.正弦曲 D .都不 支 A.内力；
6.力法方程是沿基本未 A .力的平衡方程； C. 位移协调方程；D ?力的平衡及位 移为零方程。 :■、填空题（每题 3分，共9分） 1. 从几何组成上讲，静定和超静定结构都是 _______________________________ 体系， 前者 ___________ 多余约束而后者 ______________________ 多余约束。 2. 图b 是图a 结构 _______________ 截面的 ____________ 影响线。 3. __________________________________________________ 图示结构AB 杆B 端的转动 刚度为 ____________________________________________________ ,分配系数为 ________ , 传递系数为 ___________ 。 灯订，衷 i 三、简答题（每题 5分，共10分） 1. 静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关? 为什么？ 2. 影响线横坐标和纵坐标的物理意义是什么？ 四、计算分析题，写出主要解题步骤 （4小题,共63分） 1?作图示体系的几何组成分析（说明理由） ，并求指定杆1和2的轴力。（本题16分） M/4 SI El M/4 3M4 量方向 移为零 知 B .位
1.利用图形用户界面创建，备份，删除和还原数据库和数据表（50分，每小题5分） ●数据库和表的要求（第五版教材第二章习题 6 要求的数据库） 数据库名：SPJ，其中包含四张表：S表, P表, J表, SPJ表 ●完成以下具体操作： (1)创建SPJ数据库，初始大小为 10MB，最大为50MB，数据库自动增长，增长方 式是按5％比例增长；日志文件初始为2MB，最大可增长到5MB，按1MB增长。 数据库的逻辑文件名和物理文件名均采用默认值。 (2)在SPJ数据库中创建如图2.1-图2.4的四张表(只输入一部分数据示意即可)。 S表： P表： J表： SPJ表：
(3)备份数据库SPJ（第一种方法)：备份成一个扩展名为bak的文件。（提示： 最好先删除系统默认的备份文件名，然后添加自己指定的备份文件名） (4)备份数据库SPJ（第二种方法)：将SPJ数据库定义时使用的文件(扩展名为 mdf,ldf的数据文件、日志文件等)复制到其他文件夹进行备份。 原位置: 新的位置： (5)删除已经创建的工程项目表(J表)。 (6)删除SPJ数据库。（可以在系统默认的数据存储文件夹下查看此时SPJ数据 库对应的mdf,ldf文件是否存在） 删除过后文件不存在 (7)利用备份过的bak备份文件还原刚才删除的SPJ数据库。（还原数据库）
(8)利用备份过的mdf,ldf的备份文件还原刚才删除的SPJ数据库。（附加） (9)将SPJ数据库的文件大小修改为100MB。 (10)修改S表，增加一个联系电话的字段sPhoneNo，数据类型为字符串类 型。 2.利用SQL语言创建和删除数据库和数据表（50分，每小题5分） ●数据库和表的要求 数据库名：Student，其中包含三个表：S：学生基本信息表；C：课程基本信息表；SC：学生选课信息表。 ●完成以下具体操作： (1)用SQL语句创建如图2.5-图2.7要求的数据库Student，初始大小为20MB， 最大为100MB，数据库自动增长，增长方式是按10M兆字节增长；日志文件初
代码号：计算机801 西北工业大学《计算机专业基础》配蔡版本 考试大纲 注：以下五部分内容只选择两部分进行答题 （一）、计算机组成原理（75分） 一、考查目标 1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的 概念； 2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现； 3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计 算、分析，并能对一些基本部件进行逻辑设计。 二、考试内容 1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。 2.内存储器：存储器的基本概念、，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定 点加减法器设计。分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。 3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。 4.运算方法与运算器：计算机中的数制系统 5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。 6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。 三、参考书目 1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，2008 2.白中英主编.计算机组成原理（第四版）.科学出版社，2009 3.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008 5、逻辑代数 （1）掌握逻辑代数的基本运算、基本定理、基本法则 （2）利用逻辑代数和卡诺图对逻辑函数进行转换与化简 （3）掌握各种形式的逻辑函数的相互转换方法 （4）掌握卡诺图化简方法 （5）掌握不完全确定的逻辑函数的化简方法 （6）掌握多输出逻辑函数的化简方法 6、门电路组合逻辑电路
一、选择题（10小题，共10分） 6、产生式系统的推理不包括（） A）正向推理B）逆向推理C）双向推理D）简单推理 8、在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能 依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。 这种函数叫做（） A) 依赖函数B) Skolem函数 C) 决定函数D) 多元函数 9、子句~P∨Q和P经过消解以后，得到（） A) P B) ~P C) Q D) P∨Q 10、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。 A)宽度（广度）优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索 二、填空题（10个空，共10分） 1、化成子句形式为：~。 2、假言推理（A→B）∧A?B，假言三段论（A→B）∧（B→C）? A -> C. 3、在启发式搜索当中，通常用启发函数来表示启发性信息。 5、状态空间法三要点分别是：状态和算符，状态空间方法。 6. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发 生组合爆炸。 8、产生式系统是由___综合数据库知识库___和_推理机________三部分组成的. 9、谓词公式G是不可满足的，当且仅当对所有的解释G都为假。 10、谓词公式与其子句集的关系是包含。 11、利用归结原理证明定理时，若得到的归结式为空集，则结论成立。 12、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P或┐Q ∨Q。 13、在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，而 语义网络则适合表示一些复杂的关系和联系的知识。 三、简答题（4小题，共40分） 1．什么是A*算法的可纳性？(4分) 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。 2．在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。(8分)
第1题第2题 2.图示外伸梁，跨中截面C的弯矩为（ ? m D．17kN m .
题7图图（a）图（b）图（c）图（d）位移法典型方程中系数k ij=k ji反映了（） A.位移互等定理 B.反力互等定理 第9题第10题 10.FP=1在图示梁AE上移动，K截面弯矩影响线上竖标等于零的部分为（） ．DE、AB段B．、DE段C．AB、BC段D．BC、CD段 二、填空题：（共10题，每题2分，共20分） 两刚片用一个铰和_________________相联，组成无多余约束的几何不变体系。 所示三铰拱的水平推力 .
. 3.图示结构，当支座A 发生转角 时，引起C 点的竖向位移为_____________。 a a a P F 第2题 第3题 4.机动法作静定结构内力影响线依据的是_____________。 5．静定结构在荷截作用下，当杆件截面增大时，其内力____________。 6.图示梁截面C 的剪力影响线在杆端D 处的纵标值y D 为_________。 第6题 第7题 7.图示结构，各杆EI=常数，用位移法计算，基本未知量最少是_________个。 8.图示结构用力法计算时，不能选作基本结构的是______。 第8题 (a) (b) (c) (d) 9. 对称结构在对称荷载作用下，若取对称基本结构并取对称与反对称未知力， 则其中_____________未知力等于零。 10.力矩分配法适用于_____________结构。 三、问答题：（共2题，每题5分，共10分） 1．图乘法的应用条件是什么？求变截面梁和拱的位移时可否用图乘法？ 2．超静定结构的内力只与各杆件的刚度相对值有关，而与它们的刚度绝对值无关，对吗？为什么？ 四、计算题：（1、2题8分，3题10分，4、5题12分,4题共计50分） 1．图示桁架，求1、2杆的轴力。 2．图示刚架，求支座反力，并绘弯矩图。
2019年西北工业大学879《专业综合》考试大纲 《专业综合》含数据结构、计算机网络、计算机组成原理、信号与系统四部分组成，四选二。 一、数据结构 1. 数据结构、抽象数据类型的概念; 2. 线性结构的相关内容。通用线性表和特殊线性表(栈、队列、广义表等)的逻辑结构以及物理结构;线性结构上的查找、插入和删除等算法;线性结构的典型应用方法;广义表的定义，操作和典型应用;多项式的表示和实现方法。 3. 树和二叉树的定义和结构特性，完全二叉树的性质;树和二叉树的存储实现方法，遍历树和二叉树的算法;树，森林和二叉树的转换;扩充二叉树和Huffman树的定义与实现，Huffman编解码及其应用; 4. 图的定义和两种存储结构(邻接矩阵、邻接表)，图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法(普里姆算法和克鲁斯卡尔算法)，图的最短路径算法(迪杰克斯拉算法)，AOV有向无环网的拓扑排序及其AOE网络的关键路径求解算法; 5. 静态查找表的查找方法，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法;多路平衡搜索树;哈希查找的概念; 6. 排序的定义和各种排序方法的思想及其特点，掌握快速排序、希尔排序、冒泡排序、归并排序、堆排序等经典排序算法，并能够进行时空复杂性和稳定性的分析; 7. 能够灵活运用常见的数据结构解决实际问题; 二、计算机网络 8. 计算机网络、网络协议、时延、吞吐量的概念，分层的体系结构，OSI 和TCP/IP参考模型，数据交换技术：电路交换、报文交换与分组交换;传输复用技术; 9. 传输介质：双绞线、同轴电缆、光纤与无线传输介质; 10. 数据链路层：差错控制，多路访问链路和协议：CSMA/CD协议，CSMA/CA 协议; 11. 局域网：局域网的概念与体系结构;以太网、无线局域网、交换网络;网桥与交换机的工作原理;
少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4
西工大19春《数据结构》在线作业 试卷总分:100 得分:0 一、单选题(共40 道试题,共80 分) 1.设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（）。 A.1001H B.1003H C.1002H D.1000H 正确答案:B 2.折半查找法的时间复杂度是（）。 A.O(n*n) B.O(n) C.O(nlogn) D.O(logn) 正确答案:D 3.在n个顶点的有向完全图中，边的总数为（）条。 A.n(n-1)/2 B.n(n-1) C.n(n-2) D.2n 正确答案:B 4.若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。 A.25 B.30 C.31 D.41 正确答案:D 5.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标依次为（）。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 正确答案:D
6.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。 A.2*n B.2*e C.n D.e 正确答案:B 7.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。 A.LL B.LR C.RL D.RR 正确答案:B 8.表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（）。 A.5 B.4 C.6 D.3 正确答案:A 9.对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）。 A.（n-1）/2 B.n/2 C.(n+1)/2 D.n 正确答案:C 10.树形结构最适合用来描述（）。 A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 正确答案:C 11.下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（）。
《数据库原理》实验报告 题目：实验一 数据库和表的创建与管理 学号 班级日期 2014302692 孟玉军10011402 16.10.12 1.利用图形用户界面创建，备份，删除和还原数据库和数据表（50分，每小题5 分） ●数据库和表的要求（第五版教材第二章习题6要求的数据库） 数据库名：SPJ，其中包含四表：S表, P表, J表, SPJ表 ●完成以下具体操作： (1)创建SPJ数据库，初始大小为 10MB，最大为50MB，数据库自动增长，增长方 式是按5％比例增长；日志文件初始为2MB，最大可增长到5MB，按1MB增 长。数据库的逻辑文件名和物理文件名均采用默认值。 (2)在SPJ数据库中创建如图2.1-图2.4的四表(只输入一部分数据示意即可)。 S表： P表： J表：
SPJ表： (3)备份数据库SPJ（第一种方法)：备份成一个扩展名为bak的文件。（提示： 最好先删除系统默认的备份文件名，然后添加自己指定的备份文件名） (4)备份数据库SPJ（第二种方法)：将SPJ数据库定义时使用的文件(扩展名为 mdf,ldf的数据文件、日志文件等)复制到其他文件夹进行备份。 原位置: 新的位置： (5)删除已经创建的工程项目表(J表)。 (6)删除SPJ数据库。（可以在系统默认的数据存储文件夹下查看此时SPJ数据 库对应的mdf,ldf文件是否存在） 删除过后文件不存在 (7)利用备份过的bak备份文件还原刚才删除的SPJ数据库。（还原数据库）
(8)利用备份过的mdf,ldf的备份文件还原刚才删除的SPJ数据库。（附加） (9)将SPJ数据库的文件大小修改为100MB。 (10)修改S表，增加一个联系的字段sPhoneNo，数据类型为字符串类型。 2.利用SQL语言创建和删除数据库和数据表（50分，每小题5分） ●数据库和表的要求 数据库名：Student，其中包含三个表：S：学生基本信息表；C：课程基本信息表；SC：学生选课信息表。 ●完成以下具体操作： (1)用SQL语句创建如图2.5-图2.7要求的数据库Student，初始大小为20MB， 最大为100MB，数据库自动增长，增长方式是按10M兆字节增长；日志文件初
西北工业大学99考研题 一．（15分）请给出下列概念或术语的解释。 1．广义表 2．平衡因子 3．平均查找长度（ASL） 4．伙伴空间 5．AOE-网的关键路径 二．（8分）简述直接插入排序，简单选择排序，2-路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别。 三．（8分）一个循环队列的数据结构描述如下： TYPE seuueuetp=RECORD elem：ARRAY[1。。maxsize] OF elemtp； Front，rear：0。。maxize； END； 给出循环队列的队空和队满的判断条件，并且分析一下该条件对队列实际存储空间大小的影响，如果为了不损失存储空间，你如何改进循环队列的队空和队满的判断条件？ 四．（10分）试比较顺序文件，索引非顺序文件，索引顺序文件，散列文件的存储代价，检索，插入，删除记录时的优点和缺点。 五．（10分）一个深度为L的满K叉树有以下性质：第L层的结点都是叶子结点，其余各层上么个结点都有K 棵非空子树，如果按层次顺序从1开始对全部结点进行编号，求： 1．各层的结点的数目是多少？ 2．编号为n的结点的双亲结点（若存在）的编号是多少？ 3．编号为n的结点的第i 个孩子结点（若存在）的编号是多少？ 4．编号为n的结点有右兄弟的条件是什么？如果有，其右兄弟的编号是多少？ 请给出计算和推导过程。 六．（14分）阅读下列算法的类PASCAL描述，根据算法的要求，对相应的空格处写出正确合理的语句。 1．后序遍历二叉树的非递归算法，bt是二叉树的根，S是一个栈，maxsize是栈的最大容量。 TYPE bitreptr=^bnodetp; bitreptr=RECORD data:datatype; lchild,rchild:bitreptr END; TYPE stacktyp=RECORD data:ARRAY[1…maxsize] OF bitreptr； top：0…maxsize； END； PROCEDURE posterorder（be：bitreptr）； BEGIN S．Top：=0；p：=bt； REPEAT
数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 本人知晓我校考场规则和违纪处分条例的有关规定，保证遵守考场规则，诚实做人。 本人签字： 编号： 西北工业大学考试试题（卷） 2005 － 2006学年第 1 学期 开课学院 航空学院 课程 飞行器结构力学基础 学时 50 考试日期 2005-12-7 考试时间 2 小时 考试形式（闭开）（A ）卷 考生班级 学 号 姓 名 成 绩 图1-1 图1-3 图1-2 第一题(30分) 本题有10个小题，每小题3分，答案及简要运算写在试题空白处。 试分析图1-1所示平面桁架的几何不变性，并计算其静不定次数f 。 解： 几何特性为： =f 试分析图1-2所示平面桁架的几何不变性，并计算其静不定次数f 。 解： 几何特性为： =f 试分析图1-3所示平面结构的几何不变性，并计算其静不定次数f 。 解： 几何特性为： =f 西北工业大学命题专用纸 图1-4 试分析图1-4所示平面刚架的几何不变性，并计算其静不定次数f 。 解： 几何特性为： =f 利用对称性，判断图1-5所示结构的最简静不定次数，并给出 状态和状态（不必计算相应的内力）。 解： 试分析图1-6所示平面薄壁结构的静不定次数f 。 解： =f 试分析图1-7所示空间薄壁结构 的静不定次数f 。 解： =f 图1-7 图1-6 图1-5 M 共5页第2页西北工业大学命题专用纸 求图1-8所示平面桁架中杆3-8的轴力38N 。 解： 棱柱壳体剖面为正方形，壁厚均为t ，受扭矩T M 作用，如图1-9所示。绘出剖面剪流分布图，标出剪流大小和方向。 解： 求图1-10所示二缘条开剖面棱柱壳体的弯心位置CR x ，假设壁不受正应力。 解： 图1-8 M T a a 1 2 3 4 图1-6 图1-9 图1-10 西工大19春《数据库语言》在线作业 试卷总分:100 得分:0 一、单选题(共40 道试题,共100 分) 1.关系数据库系统中所使用的数据结构是（）。 A.树 B.图 C.二维表 D.表格 正确答案:C 2.在表单运行中,如复选框变为不可用,其Value属性值为（）。 A.1 B.0 C.2或NULL D.不确定 正确答案:B 3.在表单控件中,即可作为接收输入数据用,又能作为编辑现有数据用的控件是（）。 A.标签 B.复选框 C.列表框 D.文本框 正确答案:D 4.表单文件的扩展名是（）。 A.MNX B.IDX C.SCX D.FXP 正确答案:C 5.关于过程调用的叙述，正确的是（）。 A.实参与形参的数量必须相等 B.当实参的数量多于形参的数量时，多余的实参被忽略 C.当形参的数量多于实参的数量时，多余的形参被忽略 D.上面B和C都对 正确答案:A 6.下面是关于表单数据环境的叙述，其中错误的是（）。 A.可以在数据环境中加入与表单操作有关的表 B.数据环境是表单的容器 C.可以在数据环境中建立表之间的联系 D.表单自动打开其数据环境中的表 正确答案:B 7.若要确定指定对象内部的背景色，可通过设置（）属性来实现。 A.ForeColor B.FillColor C.BackColor D.Color 正确答案:B 8.用DEFINE CLASS 命令定义了一个名为“my_c”的FORM类时，若要为该类添加一个label1标签对象，应当使用的基本代码是（）。 A.AddObject(“label1”,””label”) B.MyForm.AddObject(“label1”,””label”) C.Add Object label1 AS label D.Add Object my_https://www.doczj.com/doc/954389036.html,bel1 AS label 正确答案:C 9.在非嵌套程序结构中，可以使用LOOP和EXIT语句的基本程序结构是（）。 A.TEXT-END TEXT B.DO WHILE-ENDDO C.IF-ENDIF D.DO CASE-ENDCASE 正确答案:B 10.打开菜单设计器后，系统菜单将自动增加一个（）菜单。 A.常规 B.运行 C.设计 D.菜单 正确答案:D 11.ABC.DBF是一个具有两个备注型字段的数据表文件，使用COPY TO PSQ命令进行复制操作，其结果将（）。 A.得到一个新的数据表文件 B.得到一个新的数据表文件和一个新备注文件 西工大19春《结构力学》在线作业 试卷总分:100 得分:100 一、判断题(共20 道试题,共60 分) 1.拱结构由拱圈及其支座组成。 答案:正确 2.拱截面分实腹式和桁架式两种，一般为等截面。拱身所受弯矩较小，因而截面高度不大，实腹式可取l /50~ l /80，桁架式可取l /30~ l /60。 答案:正确 3.对于方向已知的内力应该按照实际方向画出，对于方向未知的内力，通常假设为拉力，如果计算结果为正值，则说明此内力为压力。 答案:错误 4.位移就是结构在荷载、温度变化、支座移动与制造误差等各种因素作用下发生变形，因而结构上个点的位置会有变动。 答案:正确 5.拱截面可采用H型钢、双角钢、T型钢、槽钢、圆钢管和方钢管等。 答案:正确 6.桁架结构在桥梁和房屋建筑中应用较为广泛，如南京长江大桥、钢木屋架等。 答案:正确 7.没有荷载就没有内力这个说法对任何结构都是成立的( ) 。 答案:错误 8.用力法解超静定结构时，可以取超静定结构为基本体系( )。 答案:正确 9.计算位移时，对称静定结构是：杆件几何尺寸、约束、刚度均对称的结构（）。 答案:正确 10.桁架的杆件只在两端受力。因此，桁架中的所有杆件均为二力杆。在杆的截面上只有轴力。 答案:正确 11.形式有两铰拱、三铰拱和无铰拱。使用最多的是三铰拱，优点是安装和制造较简单，铰处可自由转动，温度应力也较低。无铰拱跨中弯矩分布最有利，但需要较强的基础，温度应力也较大。 答案:错误 12.产生位移的原因是荷载作用；温度变化和材料胀缩；支座的沉降和制造误差。 答案:正确 13.把超静定结构的基本未知力求出后，画最后内力图时，实际上是画静定结构的内力图( )。答案:正确 14.结构力学(Structural Mechanics)是固体力学的一个分支，研究材料在各种外力作用下产生的应变、应力、强度、刚度、稳定和导致各种材料破坏的极限。 答案:错误 15.两个弯矩图的叠加不是指图形的简单拼合，而是指两图对应的弯矩纵矩叠加（）。 答案:正确 16.桁架结构是指若干直杆在两端铰接组成的静定结构。 答案:正确 17.拱身主要承受轴力，当跨度较大时，较梁式结构和框架式结构更经济。 答案:正确 18.用图乘法计算梁和刚架的位移时，其适用条件为等截面直杆；图至少有一个是直线图。答案:正确 19.按照杆轴线和外力的空间位置，结构可分为平面结构，空间结构。 答案:正确 20.静定结构在支座移动、变温及荷载作用下，均产生位移和内力（）。 答案:错误 二、多选题(共8 道试题,共40 分) 21.结点单杆具有的性质： A.结点单杆的内力，可以由该结点的平衡条件直接求出 B.当结点单杆上无荷载作用时，单杆的内力必为零 C.如果依靠拆除单杆的方法可以将整个桁架拆完，则此桁架可以应用结点法将各杆的内力求出，计算顺序应按照拆除单杆的顺序 答案:ABC 22.荷载的分类有： A.永久荷载 B.可变荷载 C.偶然荷载 答案:ABC 23.拱的常用形式 A.三铰拱 B.两铰拱 C.无铰拱 软件工程：是应用计算机科学、数学及管理科学等科学知识和技术原理，借鉴传统工程的原则、方法来创建软件，从而达到提高质量，降低成本的目的。 7 数据库应用程序 生存期阶段 收集的数据生成的文档 数据库规划数据库项目的目标和任务数据库应用程序的任务陈述和任务目标 系统定义描述主要用户视图定义数据库应用程序的分为和边界；定义 要支持的用户视图 需求收集和分析用户视图和系统需求用户和系统需求说明书 数据库设计验证逻辑数据库设计的用户反 映；目标DBMS提供的功能； 概念/逻辑数据库设计；物理数据库设计 应用程序设计用户对界面设计的反映应用程序设计 DBMS选择目标DBMS提供的功能DBMS的评估和推荐 建立原型用户对系统原型的反响改进的用户需求和系统需求说明书 实现目标系统提供的功能 数据转换和加载当前数据的格式；目标DBMS 的数据导入性能 测试测试结果采用的测试策略；测试结果分析 运行维护性能测试结果；用户和系统需求 的增加和变化用户手册；性能分析；改变的用户需求和系统说明书 10 实体/联系映射 强实体创建包含所有简单属性的的关系 弱实体创建包含所有简单属性的关系（主关键字等到每个 主实体的联系映射后再确定） 1∶*二元联系将一方实体的主关键字处理为表示多方实体关系的 外部关键字 1∶1二元联系 (a)双方强制参与组合为一个实体 (b)一方强制参与将“可选”方实体的主关键字处理为表示“强制” 方实体关系的外部关键字 (c)双方可选参与无进一步消息任选 超类/子类联系参照超类/子类映射表 *∶*二元联系、复杂联系创建一个关系表示该联系，该关系包含该联系的所 有属性。参与联系的所有实体的主关键字作为该关 系的外部关键字 多值属性创建一个新关系表示多值属性，并将主实体的主关 键字作为该关系的外部关键字 8 1119571153 试卷总分:100 得分:98 一、单选题(共50 道试题,共100 分) 1. 散列表的平均查找长度（）。 A.与处理冲突方法有关而与表的长度无关 B.与处理冲突方法无关而与表的长度有关 C.与处理冲突方法有关且与表的长度有关 D.与处理冲突方法无关且与表的长度无关 正确答案: 2. 数据结构中，从逻辑上可以把数据结构分成（）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非先性结构 D.内部结构和外部结构 正确答案: 3.一个无向连通图的生成树是含有该连通图的全部顶点的（）。 A.极小连通子图 B.极小子图 C.极大连通子图 D.极大子图 正确答案: 4.快速排序算法在最好情况下的时间复杂度为( ) 。 A.O(n) B.O(nlog2n) C.O(n2) D.O(log2n) 正确答案: 5.关键路径是事件结点网络中（）。 A.最短的回路 B.最长的回路 C.从开始结点到完成结点的最长路径 D.从开始结点到完成结点的最短路径 正确答案: 6. 数据表A中有00个元素，如果仅要求求出其中最大的10个元素，则采用（）排序 A.堆排序 B.希尔排序 C.快速排序 D.直接选择排序 正确答案: 7. 计算机识别、存储和加工处理的对象被统称为（）。 A.数据 B.数据元素 C.数据结构 D.数据类型 正确答案: 8. 下述排序算法中，稳定的是（）。 A.直接选择排序 B.表插入排序 C.快速排序 D.堆排序 正确答案: 9.29广义表运算式tail[((a,b),(c,d))]的结果为（） A.c,d B.(c,d) C.((c,d)) D.d,c 正确答案: 10. 下列陈述中正确的是（）。 A.二叉树是度为2的有序树 B.二叉树中结点只有一个孩子时无左右之分 C.二叉树中必有度为2的结点 D.二叉树中最多只有两棵子树，并且有左右之分 正确答案: 11. 对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为（）。 A.1次 B.2次 西工大2020 年4 月《结构力学（续）》作业机考参考答案 试卷总分:100 得分:100 要答案：wangjiaofudao 一、单选题(共30 道试题,共60 分) 1．长度为l 的悬臂梁AB ，其上作用有均布荷载q，则其弯矩图的面积为（）。A．ql3/3 B．ql3/4 C．ql3/2 D．ql3/6 正确答案:D 2．长度为l 的简支梁AB，其上作用有均布荷载q，则其弯矩图的面积为（）。A．ql3/12 B．ql3/4 C．ql3/2 D．ql3/6 正确答案:A 3．把可动铰支座改为固定铰支座，相当于增加（）个约束。 A．1 B．2 C．3 D．4 正确答案:A 4．平衡是指物体相对地球（）的状态。A．静止 B．匀速运动 C．加速运动 D．静止或匀速直线运动 正确答案:D 5．拱可以采用（）的材料建造。 A．抗压性能差 B．抗弯性能好 C．抗拉性能好 D．抗压性能好 正确答案: 6．下列物理量（）不具方向性。 A．力 B．分力 C．力的投影 D．合力 正确答案: 7．合力在某轴上的投影，等于各分力在同一轴上投影的（）和。 A．向量 B．代数 C．几何 D．乘积 正确答案: 8．长度为l 的悬臂梁AB，自由端B 处作用有集中力偶M，则其弯矩图的面积为（）。A．Ml B．Ml/2 C．Ml/3 D．Ml/4 正确答案: 9．结构中杆件横截面位置的改变，称为结构的（）。 A．变形 B．位移 C．挠度 D．侧移 正确答案: 复习题 1.对于带宽为8kHz的信道，若有8种不同的物理状态来表示数据，信噪比为 30db，按奈氏定理，最大限制的数据速率是多少？按香农定理，最大限制的数据速率是多少？ ①C=2 F log2N=2*8K*log28=48Kbps ②分贝(dB)的计算是:10lgS/N 即 本题为:10lgS/N=30 则:S/N=103 C=F log2(1+S/N)=8K*log21001=80Kbps 2.在数据链路层实现帧同步的方法中有“使用比特填充的首尾标志方法”，比 如用01111110来标志帧的开始和结束，但帧数据段中也会有01111110这样的数据，请给出发送方和接收方各自的处理方法？ 可以采用“0比特插入法”来解决。该法在发送端监视除标志码以外的所有字段，当发现有连续5个“1”出现时，便在其后添插一个“0”，然后继续发后继的比特流。在接收端，同样监除起始标志码以外的所有字段。当连续发现５个“1”出现后，若其后一个比特“0”则自动删除它，以恢复原来的比特流；若发现连续6个“1”，则可能是插入的“0”发生差错变成的“1”，也可能是收到了帧的终止标志码。后两种情况，可以进一步通过帧中的帧检验序列来加以区分。这种方法也称作"比特填充的首尾标志法"。 3.简述载体侦听多路访问/冲突检测（CSMA/CD）技术的工作原理？ CSMA/CD载波监听/冲突检测，属于计算机网络以太网的工作类型，即在总线上不段的发出信号去探测线路是否空闲，如果不空闲则随机等待一定时间，在继续探测。直到发出型号为止 CSMA/CD的工作原理 由IEEE 802.3标准确定的CSMA/CD检测冲突的方法如下： （1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即监听信道是否空闲。 （2）如果信道忙，则等待，直到信道空闲；如果信道闲，站点就传输数据。 （3）在发送数据的同时，站点继续监听网络确信没有其他站点在同时传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据，就会产生冲突。 （4）当一个传输节点识别出一个冲突，它就发送一个拥塞信号，这个信号使得冲突的时间足够长，让其他的节点都能发现。 （5）其他节点收到拥塞信号后，都停止传输，等待一个随机产生的时间间隙（回退时间，Backoff Time）后重发。 从以上叙述可以看出，CSMA/CD的工作原理可用四个字来表示：“边听边说”，即一边发送数据，一边检测是否产生冲突。 4.香农（Shannon）定理指出，有噪声信道的最大数据速率可由下面的公式计 算：C=Wlog2(1+S/N)其中，W为信道带宽，S为信号的平均功率，N为噪声平均功率，S/N叫做信噪比（单位为分贝dB）。对于带宽为4000Hz的信 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。05西北工业大学结构力学考试试题及答案
西工大19春《数据库语言》在线作业1答案
西工大19春《结构力学》在线作业答案
西北工业大学数据库复习
西工大作业《数据结构》
西工大2020年《结构力学(续)》作业机考参考答案
计算机网络与数据库复习题答案西北工业大学2016剖析
数据结构试卷B卷(含答案)
相关主题
文本预览