西北工业大学计算机学院80计算机专业基础历年考研真题汇编附答案59p
西北工业大学801计算机专业基础2010年(回忆版)考研专业课真题试卷
西北工业大学801计算机专业基础2010年考研真题（回忆版）计算机网络部分试题
一、名词解释
1.ISP
2.CRC
3.ODBC
4.FTP
5.ARP
6.LLC
7.MAC
8.DCE
9.HUB 10CSMA/CD
二、简答题
1.请说明电子邮件服务的基本工作原理。
2.请说明UNIX操作系统的主要特点。
3.决定局域网特性的三个技术要素是什么？
4. ISO在制定OSI参考模型时对层次划分的原则是什么？
三、应用题
设有一通信子网。
若使用虚电路，则每一分组必须有3字节的分组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。
但若使用数据报，则每个分组要有15字节的分组首部，而结点就不需要保留路由表的存储空间。
设每段链路每传1兆字节需0.01元，购买结点存储器的费用为每字节0.01元，而存储器的寿命为2年工作时间（每周工作40小时）。
假定一条虚电路的每次平均使用时间为1000秒，而在此时间内发送200分组，每个分组平均要经过4段链路。
试问：采用哪种方案（虚电路或数据报）更为经济？相差多。
①西北工业大学《801计算机专业基础》考试大纲(2021年官方版)
题号：801《计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（75分）一、考查目标1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。
二、考试内容1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2.内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。
3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。
4.运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。
5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
三、参考书目1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，20082.白中英主编.计算机组成原理（第四版）.科学出版社，20093.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
考查内容一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．等价类问题2．哈夫曼树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用及其复杂度分析1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序3．希尔（shell）排序（三）交换排序1．冒泡排序2．快速排序（四）选择排序1．简单选择排序2．堆排序（五）归并排序1．二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
西北工业大学计算机学院81计算机专业基础历年考研真题汇编附答案59p
西北工业大学计算机学院
801计算机专业基础历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编 (3)
2004年西北工业大学计算机学院401计算机专业基础考研真题 (3)
第二部分兄弟院校真题汇编 (8)
2014年电子科技大学820计算机专业基础考研真题 (8)
2013年电子科技大学820计算机专业基础考研真题 (14)
2013年电子科技大学820计算机专业基础考研真题及详解 (22)
2012年电子科技大学820计算机专业基础考研真题 (31)
2012年电子科技大学820计算机专业基础考研真题及详解 (37)
2011年电子科技大学820计算机专业基础考研真题 (46)
2011年电子科技大学820计算机专业基础考研真题及详解 (53)
说明：2004年西北工业大学计算机专业基础科目代码是401，2016年科目代码是
801，本书以此为准。
此外，本书还收录了4套兄弟院校计算机专业基础考研真题，
并提供详细答案。
第一部分历年考研真题汇编
2004年西北工业大学计算机学院401计算机专业基础考研真题
第二部分兄弟院校真题汇编
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题。
西北工业大学计算机考研801网络真题期末题
目录【注】确认收货后评价+带3图以上联系客服加VIP群圆梦工大序 (1)目录 (6)期末试题部分 (7)西北工业大学2009-2010学年第一学期期末考试(A卷) (7)西北工业大学2009-2010学年第一学期期末考试(B卷) (10)西北工业大学2010-2011学年第一学期期末考试(A卷) (13)西北工业大学2012-2013学年第二学期期末考试(A卷) (17)西北工业大学2013-2014学年第一学期期末考试 (20)西北工业大学2019-2020学年第一学期期末考试 (23)历年真题部分 (28)西北工业大学2007年研究生入学考试(401) (28)西北工业大学2007年研究生入学考试(814/840) (29)2009年研究生入学考试计算机统考408 (32)2010年研究生入学考试计算机统考408 (33)2011年研究生入学考试计算机统考408 (35)西北工业大学2012年研究生入学考试 (37)西北工业大学2013年研究生入学考试 (39)西北工业大学2014年研究生入学考试 (41)西北工业大学2015年研究生入学考试 (42)西北工业大学2016年研究生入学考试 (45)西北工业大学2017年研究生入学考试 (49)西北工业大学2018年研究生入学考试 (51)西北工业大学2019年研究生入学考试 (53)西北工业大学2020年研究生入学考试 (55)附录一 (59)西北工业大学2007年全真模拟题 (59)附录二 (63)西北工业大学网络教育学院 (63)附录三 (64)西北工业大学网络教育学院 (64)期末试题部分西北工业大学2009-2010学年第一学期期末考试(A卷)一.单项选择题(每题1分，共20×1=20分)1.相对于OSI/RM七层参考模型的低四层，TCP/IP协议集对应的层次有( )。
A.传输层、网际层、网络接口层和物理层B.传输层、网际层、网络接口层C.传输层、网际层、数据链路层和物理层D.应用层、传输层、网际层、网络接口层2.一台网络打印机正在打印时，突然收到一条差错恢复指令要求打印头回到本行开始位置，这个差错发生在OSI 参考模型的( )。
西北工业大学801计算机专业基础2004和2007、2010和2011年(10、11年回忆版)考研专业课历年真题汇编
西北工业大学801计算机专业基础2011年考研真题（回忆版）计算机网络部分试题一、名词解释1.TCP/IP2.POP33.CMOS4.PCI5.PAD6.HDLC7.QoS8.SMTP 10.IRC二、简答题1.局域网基本拓扑构型主要分为哪三类？它们之间有什么区别与联系？2.具体的网络系统集成可以划分为哪些阶段？3.以太网交换机主要分为哪些类型？在以太网交换机选型上应考虑哪些问题？4.什么是电子商务的概念？电子商务有哪些类型？电子商务有哪些主要特点？5.请说明Telnet服务的基本工作原理。
三、应用题某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S 请回答下列问题，并给出计算过程。
（1）、若主机甲和主机已发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻为止，最短经过多长时间？最长经过多长时间？(假设主机甲和主机已发送数据时，其它主机不发送数据)（2）、若网络不存在任何冲突与差错，主机甲总是以标准的最长以太数据帧(1518字节)向主机已发送数据，主机已每成功收到一个数据帧后，立即发送下一个数据帧，（勤思教育）此时主机甲的有效数据传输速率是多少？(不考虑以太网帧的前导码)计算机操作系统部分试题一、名词解释1.进程控制块2.响应时间3.死锁4.文件目录5.多道程序设计二、简答题1.作业与进程有何不同？它们之间有何关系？2.在OS中，引起进程调度的因素有哪些？三、应用题设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自的工作是什么？②这些进程间有什么样的相互制约关系？③用P、V操作写出这些进程的同步算法。
计算机组成原理部分试题一、填空题1.汉字的______、______、______是计算机用于汉字输入、内部处理、输出三种不同用途的编码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西北工业大学计算机学院
801计算机专业基础历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编....................................................
2004年西北工业大学计算机学院401计算机专业基础考研真题 ................... 第二部分兄弟院校真题汇编....................................................
2014年电子科技大学820计算机专业基础考研真题 .............................
2013年电子科技大学820计算机专业基础考研真题 .............................
2013年电子科技大学820计算机专业基础考研真题及详解 .......................
2012年电子科技大学820计算机专业基础考研真题 .............................
2012年电子科技大学820计算机专业基础考研真题及详解 .......................
2011年电子科技大学820计算机专业基础考研真题 .............................
2011年电子科技大学820计算机专业基础考研真题及详解 ....................... 说明：2004年西北工业大学计算机专业基础科目代码是401，2016年科目代码
是801，本书以此为准。
此外，本书还收录了4套兄弟院校计算机专业基础考研
真题，并提供详细答案。
2004年西北工业大学计算机学院401计算机专业基础考研真题
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题
2011年电子科技大学820计算机专业基础考研真题及详解。