下载文档原格式
代码号：计算机801西北工业大学《计算机专业基础》配蔡版本考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（75分）一、考查目标1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。
二、考试内容1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2.内存储器：存储器的基本概念、，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。
分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。
3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。
4.运算方法与运算器：计算机中的数制系统5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
三、参考书目1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，20082.白中英主编.计算机组成原理（第四版）.科学出版社，20093.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，20085、逻辑代数（1）掌握逻辑代数的基本运算、基本定理、基本法则（2）利用逻辑代数和卡诺图对逻辑函数进行转换与化简（3）掌握各种形式的逻辑函数的相互转换方法（4）掌握卡诺图化简方法（5）掌握不完全确定的逻辑函数的化简方法（6）掌握多输出逻辑函数的化简方法6、门电路组合逻辑电路（1）掌握门电路的基本输入输出特性（2）掌握组合逻辑电路的分析方法（3）熟悉常用组合逻辑电路模块的结构和逻辑功能（4）掌握组合逻辑电路的设计过程（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
计算机操作系统：四、简答题：1.设备驱动程序是什么？它完成的主要功能是什么（或者它的主要作用是什么）？（2009-2010学年第2学期计算机操作系统期末考试简答题有类似题目）2.什么是进程的优先级反转？（这个王道等参考书上好像没有，这个知识点可以看下他们西工大本校同级学生上课时用的课本和他们上课时用的课件，看看有没有这个知识点。
）3.简述如何搜索树型文件？五、给出几个进程的要求运行时间和到达系统的时间，基于短进程优先调度算法（可剥夺）来计算系统的平均响应时间。
（计算的好像是响应时间，记不太清了，反正就是这样的题，王道上有类似的题，掌握了就挺简单的。
）六、一道银行家算法的题，判断系统是不是处于安全状态。
（2011-2012学年第2学期计算机操作系统的期末考试试题的综合题里有一道类似题目，2012-6-3（版权所有10010501班）的《计算机操作系统》的考试试题也有一到类似题目）七、PV操作，考的是几个进程间的同步，类似于王道书上的“利用信号量实现前驱关系”的部分。
（代码的风格参考王道，应该就是这样的形式吧，主要是要表达清楚你的算法思维了。
应该没有硬性规定用C语言，Java之类的吧。
这些都是小细节了，实在不放心可以问下他们西工大本校同级的学生，看看他们以前上课时是用什么语言写的，或是用什么样的伪代码写的。
）计算机网络：一、填空1.好像考了一个通信方式的题。
记不清了。
这个知识点好像在王道等参考书上没有，他们西工大本校同级学生上课时用的课本上好像有相关知识点。
西工大本校同级学生上课时用的课本不容忽略哦（关于课本的问题详见后面的“一些复习指导和温馨提示”中的第1点）。
2.有线通信的通信介质有哪三个？（三个空）应该是双绞线、同轴电缆、光纤吧。
3.一个考ICMP相关的知识，具体考啥记不清了。
二、选择1.有一个考多模光纤和单模光纤的区别。
（2010-2011学年第一学期的计算机网络原理期末考试试题有一道类似题目）2.好像还有一个考实际网络系统中的三种交换技术，就是分组交换那些的。
西北工业大学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.汉字的______、______、______是计算机用于汉字输入、内部处理、输出三种不同用途的编码。
