2017年西北工业大学 879专业综合(含数据结构、计算机网络) 硕士研究生考试大纲

题号：879

《专业综合》

考试大纲

一、考试内容

1．数据结构、抽象数据类型的概念；

2．线性结构的相关内容。通用线性表和特殊线性表（栈、队列、广义表等）的逻辑结构以及物理结构；线性结构上的查找、插入和删除等算法；线性结构的典型应用方法；

广义表的定义，操作和典型应用；多项式的表示和实现方法。

3．树和二叉树的定义和结构特性，完全二叉树的性质；树和二叉树的存储实现方法，遍历树和二叉树的算法；树，森林和二叉树的转换；扩充二叉树和Huffman树的定义与实现，Huffman编解码及其应用；

4．图的定义和两种存储结构（邻接矩阵、邻接表），图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法（普里姆算法和克鲁斯卡尔算法），图的最短路径算法（迪杰克斯拉算法），AOV有向无环网的拓扑排序及其AOE网络的关键路径求解算法；

5．静态查找表的查找方法，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法；多路平衡搜索树；哈希查找的概念；

6．排序的定义和各种排序方法的思想及其特点，掌握快速排序、希尔排序、冒泡排序、归并排序、堆排序等经典排序算法，并能够进行时空复杂性和稳定性的分析；

7．能够灵活运用常见的数据结构解决实际问题；

8．计算机网络、网络协议、时延、吞吐量的概念，分层的体系结构，OSI和TCP/IP参考模型，数据交换技术：电路交换、报文交换与分组交换；传输复用技术；

9．传输介质：双绞线、同轴电缆、光纤与无线传输介质；

10．数据链路层：差错控制，多路访问链路和协议：CSMA/CD协议，CSMA/CA协议；

11．局域网：局域网的概念与体系结构；以太网、无线局域网、交换网络；网桥与交换机的工作原理；

12．网络层：路由算法（距离-向量路由，链路状态路由）的原理及其具体实现（RIP和OSPF），IPv4的数据包结构，IP地址及其分类，子网掩码与子网划分，CIDR， ARP协议、ICMP协议，IPv6的数据包结构和地址分类，路由器的工作原理；

13．传输层：端口的概念和作用，TCP与UDP数据包的结构，TCP协议的流量控制与拥塞

控制机制；

14．应用层：DNS协议、HTTP协议、FTP协议、电子邮件协议；

注：1-7为数据结构部分，8-14为计算机网络部分。

二、参考书目

1．殷人昆，《数据结构（用面向对象方法与C++语言描述）》，(第二版)清华大学出版社。

2.《计算机网络：自顶向下方法(第6版)》，（美）库罗斯，（美）罗斯著，陈鸣译,机械工业出版社,2014.9.

西工大信号与系统-实验1

西北工业大学 《信号与系统》实验报告 西北工业大学

a. 上图分别是0N或者M

b. 以上是代码，下图是运行结果

由上图可看出，图上一共有3个唯一的信号。当k=1和k=6的时候的图像是一样的。因为档k= 1时，wk=(2*PI)/5,k=6时，wk=2PI+(2*PI)/5,即w6 = 2PI+w1，因为sin函数的周期是2PI，所以他俩的图像是一样的 c.代码如下：

图像如下： 可得出结论：如果2*pi/w0不是有理数，则该信号不是周期的 1.3离散时间信号时间变量的变换 a. nx=[zeros(1,3) 2 0 1 -1 3 zeros(1,3)];图像如下： b. 代码如下： x=zeros(1,11);

x(4)=2; x(6)=1; x(7)=-1; x(8)=3; n=-3:7; n1=n-2; n2=n+1; n3=-n; n4=-n+1; y1=x； y2=x； y3=x； y4=x； c: 代码和结果如下结果 下图是结果图

西北工业大学数据库实验报告

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大纲讲义

代码号：计算机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、门电路组合逻辑电路

2019 西北工业大学 879《专业综合》考试大纲

2019年西北工业大学879《专业综合》考试大纲 《专业综合》含数据结构、计算机网络、计算机组成原理、信号与系统四部分组成，四选二。 一、数据结构 1. 数据结构、抽象数据类型的概念; 2. 线性结构的相关内容。通用线性表和特殊线性表(栈、队列、广义表等)的逻辑结构以及物理结构;线性结构上的查找、插入和删除等算法;线性结构的典型应用方法;广义表的定义，操作和典型应用;多项式的表示和实现方法。 3. 树和二叉树的定义和结构特性，完全二叉树的性质;树和二叉树的存储实现方法，遍历树和二叉树的算法;树，森林和二叉树的转换;扩充二叉树和Huffman树的定义与实现，Huffman编解码及其应用; 4. 图的定义和两种存储结构(邻接矩阵、邻接表)，图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法(普里姆算法和克鲁斯卡尔算法)，图的最短路径算法(迪杰克斯拉算法)，AOV有向无环网的拓扑排序及其AOE网络的关键路径求解算法; 5. 静态查找表的查找方法，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法;多路平衡搜索树;哈希查找的概念; 6. 排序的定义和各种排序方法的思想及其特点，掌握快速排序、希尔排序、冒泡排序、归并排序、堆排序等经典排序算法，并能够进行时空复杂性和稳定性的分析; 7. 能够灵活运用常见的数据结构解决实际问题; 二、计算机网络 8. 计算机网络、网络协议、时延、吞吐量的概念，分层的体系结构，OSI 和TCP/IP参考模型，数据交换技术：电路交换、报文交换与分组交换;传输复用技术; 9. 传输介质：双绞线、同轴电缆、光纤与无线传输介质; 10. 数据链路层：差错控制，多路访问链路和协议：CSMA/CD协议，CSMA/CA 协议; 11. 局域网：局域网的概念与体系结构;以太网、无线局域网、交换网络;网桥与交换机的工作原理;

西北工业大学数据库实验报告

《数据库原理》实验报告 题目：实验一 数据库和表的创建与管理 学号 班级日期 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兆字节增长；日志文件初

西北工业大学数据结构1999年考研真题考研试题

西北工业大学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

西工大计算机网络实验三

实验报告 实验名称 --SOCKET编程 一、实验目的 （1）加深对TCP和UDP的理解； （2）实现两台计算机之间TCP/UDP通信。 二、实验过程 原理： socket是在应用层和传输层之间的一个抽象层，它把TCP/IP层复杂的操作抽象为几个简单的接口供应用层调用以实现进程在网络信。如下图所示：

TCP通信 原理如图： 代码： 服务器端： #pragma comment(lib, "WS2_32.lib")

#include #include #include using namespace std; int main() { int i=0; WSADATA wsaData; SOCKET oldSocket,newSocket; //客户地址长度 int iLen=0; //发送的数据长度 int iSend=0; //接收的数据长度 int ircv =0; //处世要发送给客户的信息 char buf[20]="I am a server"; //接收来自用户的信息 char fromcli[512]; //客户和服务器的SOCKET地址结构 struct sockaddr_in ser,cli; if(WSAStartup(MAKEWORD(2,2),&wsaData)!=0) { cout<<"failed to load winsock"<

西工大19春《数据库语言》在线作业1答案

西工大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.wendangku.net/doc/b718108097.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秋《数据结构》在线作业答案

西工大19春《数据结构》在线作业 试卷总分:100 得分:100 一、单选题(共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)且空间性能最好的是（）。 A.快速排序 B.堆排序 C.归并排序 D.基数排序 答案:B 12.具有65个结点的完全二叉树的高度为（）。（根的层次号为0） A.8 B.7 C.6

西北工业大学信号与系统真题

题号：827《信号与系统》 考试大纲 一、考试内容： 根据我校教学及该试题涵盖专业多的特点，对考试范围作以下要求： 1、信号与系统的基本概念：信号的变换与运算；线性时不变系统基本性质。 2、连续系统时域分析：系统模型和自然频率；系统零输入响应、冲激响应、阶跃响应求解；系统零状态响应的卷积积分求解；全响应的求解。 3、连续信号频域分析：付立叶变换及其性质与应用；常用信号付立叶变换；周期信号、抽样信号付立叶变换；抽样定理及其应用。 4、连续系统频域分析：频域系统函数H(jω)及其求法；系统频率特性；系统零状态响应的频域求解；理想低通滤波器及其特性；信号不失真传输条件。 5、连续系统复频域分析：拉氏变换及其基本性质；拉氏反变换求解；s域的电路模型和电路定理；线性时不变系统的复频域分析。 6、复频域系统函数H(s)：H(s)定义、分类、求法和零、极点图；系统模拟框图与信号流图；系统频率特性、正弦稳态响应求解以及系统稳定性判定；梅森公式及其应用。 7、离散信号与系统时域分析：离散信号时域变换、运算以及卷积求和；离散系统数学模型；线性时不变离散系统的性质、零输入响应、单位序列响应、阶跃响应、零状态响应的求解。 8、离散系统Z域分析：Z变换及其基本性质；Z反变换；系统Z域分析；系统函数H(z)及求法；H(z)零、极点图；离散系统模拟框图与信号流图；离散系统频率特性、正弦稳态响应求解以及稳定性判定；梅森公式及其应用。 9、系统状态变量分析：连续、离散系统状态方程与输出方程列写与求解；系统函数矩阵与单位冲激响应的求解；根据状态方程判断系统的稳定性；状态方程与输出方程的模拟与信号流图。 二、参考书目： [1] 段哲民等编，《信号与系统》，西北工业出版社，1997年 [2] 吴大正主编，《信号与线性系统分析》(第3版)，高等教育出版社，1998.10 [3] 范世贵等编《信号与系统常见题型解析及模拟题》(第2版)，西北工业出版社，2001.5 注：以上[1]、[2]和[3]各任选之一即可。

西北工业大学数据库复习

软件工程：是应用计算机科学、数学及管理科学等科学知识和技术原理，借鉴传统工程的原则、方法来创建软件，从而达到提高质量，降低成本的目的。 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次

信号与系统答案 西北工业大学 段哲民 信号与系统1-3章答案

第一章 习 题 1-1 画出下列各信号的波形：(1) f 1(t)=(2-e -t )U(t); (2) f 2(t)=e -t cos10πt×[U(t -1)-U(t-2)]。 答案 （1）)(1t f 的波形如图1.1（a ）所示. (2) 因t π10cos 的周期 s T 2.0102== ππ ,故)(2t f 的波形如图题1.1(b)所示. 1-2 已知各信号的波形如图题1-2所示，试写出它们各自的函数式。 答案 )1()]1()([)(1-+--=t u t u t u t t f )]1()()[1()(2----=t u t u t t f )]3()2()[2()(3----=t u t u t t f 1-3 写出图题1-3所示各信号的函数表达式。

答案 2 002121 )2(21121)2(21 )(1≤≤≤≤-?????+-=+-+=+=t t t t t t t f )2()1()()(2--+=t u t u t u t f )] 2()2([2sin )(3--+-=t u t u t t f π )3(2)2(4)1(3)1(2)2()(4-+---++-+=t u t u t u t u t u t f 1-4 画出下列各信号的波形：(1) f 1(t)=U(t 2-1); (2) f 2(t)=(t-1)U(t 2-1); (3) f 3(t)=U(t 2-5t+6); (4)f 4(t)=U(sinπt)。 答案 (1) )1()1()(1--+-=t u t u t f ,其波形如图题1.4(a)所示.

西工大计算机网络作业3

1.当两台计算机分别和中继器、二层交换机、三层交换、路由器相连时，请分别画出计算 机与交换设备五层参考模型； 计算机1 上图为计算机和路由器连接.。三层交换机与上图连接相同。二层路由器与计算机连接只经过数据链路层和物理层，中继器与计算机连接只经过物理层。 2.学习SOCKET编程，写出TCP、UDP通信流程；将实例程序两个同学一组，实现两台计算机之间通信。并写出学习报告； TCP通信流程 客户端服务器

UDP通信流程 客户端服务端 利用socket实现TCP，UDP通信的流程如上图所示。 SOCKET实验报告 一．实验目的 学习SOCKET编程，理解计算机通信的流程，分别实现TCP，UDP协议下两台计算机之间的通信。

Socket编程机制 客户端： (1)客户端程序在运行后，首先需要使调用WSAStartup 函数，确保进程加载socket 应用程序所必须的环境和库文件，如Ws2_32.dll。 (2)调用函数Socket 创建SOCKET，在创建时需指定使用的网络协议、连接类型等。 (3)填充SOCKADDR 结构，指定服务端的地址、端口等。 (4)调用connect 函数连接到服务端。 (5)如果连接成功，就可以使用send 和recv 函数发送和接收数据。 (6)在数据传输完成后，可调用closesocket 函数关闭Socket。 (7)调用WSACleanup 函数释放资源。 服务端： (1)程序在运行后，首先需要使调用WSAStartup 加载Ws2_32.dll。 (2)调用函数socket 创建用于监听的SOCKET，在创建时需指定使用的网络协议、连接类型等。 (3)1 调用bind 函数将Socket 绑定到网络地址和端口。 (4)调用listen 函数开始监听。 (5)调用accept 函数等待客户端连接。在客户端连接后，accept 函数返回，得到连接Socket。在accept 函数返回后，可立即再调用，以处理其他客户端的连接。 (6)得到连接Socket 后，可调用send 和recv 发送、接收数据。 (7)在数据传输完成后，可调用closesocket 函数关闭Socket。 (8)调用WSACleanup 函数释放DLL。 函数用法： 1.WSAStartup 函数的功能是加载Ws2_3 2.dll 等Socket 程序运行的环境。其返回值用来 判断程序是否调用成功。 2.WSACleanup 函数释放Ws2_32.dll 库，函数无参数。 3.Socket 函数的功能是建立一个绑定到指定协议和传输类型的Socket。用来指定网络地 址的类型，传输类型，传输协议。 4.send函数的功能是向连接的另一端发送数据。参数为套接字，发送的数据，发送数据长 度。Send成功则返回实际发送的数据，失败则返回SOCKET_ERROR. 5.recv函数的功能时是从连接的另外一端接收数据。 6.closesocket函数用于关闭socket。 7.bind函数的功能是将socket与网络地址和端口绑定起来。 8.listen的函数是将socket的状态设置为监听，以使客户端程序可以连接。 9.accept函数的功能是接收客户端的连接，accpet函数直到客户端有连接后才会返回。

计算机网络与数据库复习题答案西北工业大学2016剖析

复习题 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的信

西北工业大学大数据库实验报告材料6

实用文档 实验内容、步骤以及结果.一 50分）ODBC1.配置以及程序调试：（表。学生信息)s(ODBC(1)配置一个数据源，要求数据源名称：student，其中包含 ODBC，点击“添加”：用系统工具配置 SQL Sever出现以下对话框，选中，点击完成： 在出现的对话框中设置属性，如图，点击下一步： 实用文档

: 点击下一步后出现如下，更改默认数据库，点击下一步 实用文档

在出现的对话框中点击测试连接后出现测试成功的对话框：实用文档

点击确定退出ODEC数据源管理器。编程，要求简单写出自己对这段ODBC(2)阅读并运行实验给出的例子程序，理解程序的理解或者流程图，并且请给出程序运行结果示例图。对程序的流程： 1.定义句柄和变量（句柄包括环境句柄，连接句柄，语句句柄） 2.初始化环境 (3).连接数据库 (1).分配环境句柄(2).设置管理环境属性建立连接3. 连接失败则返回错误值 (1)分配连接句柄(2) 4.初始化语句句柄 5.执行语句 6.处理结果集合中止处理7. (3).(3).(2). (1).释放语句句柄断开数据源释放连接句柄释放环境句柄 实用文档 结果显示： 技术，编写一个简单的程序，包含对数编程示例，使用ODBC参考给出的2.ODBC 50据库SPJ的连接，查询，插入，修改和删除。（分）插入数据：') 胜利insert into s values('S6','','47','北京 实用文档

检验数据库内： 删除数据： S1Delete from s where sno=‘' 实用文档

查询数据：pname from P Select pno， 实用文档 更新数据：

西北工业大学计算机操作系统复习提纲

Chapter1 1.操作系统定义：计算机系统软硬件资源的管理者； 为用户提供一台等价的扩展机器或虚拟机； 最重要、最基本、最复杂的系统程序，控制应用程序执行的程序。 2.通道：用于控制I/O设备与内存间的数据传输。启动后可独立于CPU运行，实现CPU与 I/O的并行。 中断：指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。 3.分时系统：多个用户同时通过自己的终端，以交互的方式使用计算机，共享主机中的资源。通常按时间片分配：各个程序在CPU上执行的轮换时间。 同时性：也称为多路性。若干用户同时与一台计算机相连，宏观上看各个用户在同时使用计算机，他们是并行的；微观上看各个用户在轮流使用计算机。 交互性：用户通过终端设备（如键盘、鼠标）向系统发出请求，并根据系统的响应结果再向系统发出请求，直至得到满意的结果。 独立性：每个用户使用各自的终端与系统交互，彼此独立、互不干扰。 及时性：指用户向系统发出请求后，应该在较短的时间内得到响应。 多用户分时操作系统是当今使用最普遍的一类操作系统。 Chapter2 1.操作系统的功能：处理机管理、存储管理、设备管理、文件管理、用户接口。

2.操作系统的特征 并发：在操作系统中同时存在许多活动。多个事件会在同一时间段内发生。 共享：系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享方式，临界资源/ 同时访问方式。 虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步：不确定性，指进程的执行顺序和执行时间的不确定性；进程的运行速度不可预知：分时系统中，多个进程并发执行，“时走时停”，不可预知每个进程的运行推进快慢。 3.操作系统的分类 ?批处理操作系统 优缺点：优点：作业流程自动化→资源利用率高 吞吐量大——单位时间内完成的工作总量大 缺点：用户交互性差，调试程序困难 作业平均周转时间长 调度机制：1.用户将作业交给系统操作员 2.系统操作员将许多用户的作业组成一批作业，输入到计算机系统中，在系统中 形成一个自动转接的连续作业流 3.启动操作系统 4.系统自动、依次执行每个作业 5.由操作员将作业结果交给用户 ?分时操作系统

西北工业大学数据库实验报告7

假设学校允许学生将银行卡和校园卡进行绑定，在student数据库中有如下的基本表，其中校园卡编号cardid即为学生的学号： icbc_card(studcardid,icbcid,balance) //校园卡ID，工行卡ID，银行卡余额 campus_card(studcardid,balance) //校园卡ID，校园卡余额创建数据库代码如下： use student create table campus_card ( studcardid Char(8), balance Decimal(10,2) ) create table icbc_card ( studcardid Char(8), icbcid Char(10), lance Decimal(10,2), ) 示例数据如下： insert into campus_card values('20150031', 30) insert into campus_card values('20150032', 50) insert into campus_card values('20150033', 70) insert into icbc_card values('20150031','2015003101', 1000) insert into icbc_card values('20150032','2015003201', 1000) insert into icbc_card values('20150033','2015003301', 1000) 针对以上数据库按照要求完成下列实验： 1.编写一个事务处理(begin tran)实现如下的操作：某学号为20150032的学生要从银 行卡中转账200元到校园卡中，若中间出现故障则进行rollback。（15分） 代码： use student begin transaction zhuanzhang go declare @x decimal(10, 2) select @x=balance from icbc_card where studcardid='20150032' set @x=@x-200 if(@x>=0) begin update icbc_card set balance=@x where studcardid='20150032'

西北工业大学信号与系统期末试题及答案

西北工业大学信号与系统期末试题及答案

————————————————————————————————作者：————————————————————————————————日期： 2

3 / 20 诚信保证 本人知晓我校考场规则和违纪处分条例的有关规定，保证遵守考 场规则，诚实做人。 本人签字： 编号： 西北工业大学考试试题（卷） 2010 － 2011 学年第 2 学期 开课学院 计算机学院 课程 信号与系统 学时 48 考试日期 2011年6月3日 考试时间 2 小时 考试形式（闭开）（B A ）卷 考生班 级 学 号 姓 名 ★注：请将各题答案做在答题纸上，答在试题纸上无效。 一、单项选择题（每题有且仅有一个答案是正确的，共20分） 1、已知某系统方程为 )(10) ()()(d 2 2t e dt t dr t r dt t r =-，则该系统是 ① 。 ① A ．线性时不变系统 B ．非线性时变系统 C ．线性时变系统 D ．非线性时不变系统 2、已知某连续线性时不变系统的初始状态不为零，设当激励为e(t)时，全响应为r(t)， 则当激励增大一倍为2e(t)时，其全响应为 ② 。 ② A ．也增大一倍为2r(t) B ．也增大但比2r(t)小 C ．保持不变仍为r(t) D ．发生变化，但以上答案均不正确 3、积分式dt t t t t )]2(2)()[23(4 42-+++?-δδ的积分结果是 ③ 。 ③ A ．14 B ．24 C ．26 D ．28 注：1. 命题纸上一般不留答题位置，试题请用小四、宋体打印且不出框。 成绩

2. 命题教师和审题教师姓名应在试卷存档时填写。共7 页第1 页 4 / 20

西北工业大学_数据库_实验报告_DB5

一、实验内容、步骤以及结果 1.使用系统存储过程(sp_rename)将视图“V_SPJ”更名为“V_SPJ_三建”。（5分） sp_rename'V_SPJ','V_SPJ_三建' 2.针对SPJ数据库，创建并执行如下的存储过程：（共计35分） (1)创建一个带参数的存储过程—jsearch。该存储过程的作用是：当任意输入一个工程代号时，将返回供应该工程零件的供应商的名称(SNAME)和零件的名称(PNAME)以及工程的名称(JNAME)。执行jsearch存储过程，查询“J1”对应的信息。（10分） CREATE PROCEDURE jsearch(@SPJ_JNO CHAR(10)) AS BEGIN SELECT SNAME,PNAME,JNAME FROM SPJ,S,P,J WHERE @SPJ_JNO=SPJ.JNO AND SPJ.JNO=J.JNO AND SPJ.PNO=P.PNO AND SPJ.SNO=S.SNO END; (2)使用S表，为其创建一个加密的存储过程—jmsearch。该存储过程的作用是：当执行该存储过程时，将返回北京供应商的所有信息。（10分） CREATE PROCEDURE jmsearch WITH ENCRYPTION

AS SELECT* FROM S WHERE S.CITY='北京'; (3)使用系统存储过程sp_helptext查看jsearch,jmsearch的文本信息。（5分）EXEC sp_helptext jsearch EXEC sp_helptext jmsearch (4)执行jmsearch存储过程，查看北京供应商的情况。（5分） EXEC jmsearch; (5)删除jmsearch存储过程。（5分） DROP procedure jmsearch