西北工业大学《计算机专业综合》2008考试大纲
西北工业大学《计算机专业基础1》2008考试大纲
题号：822《计算机专业基础1》考试大纲一、考试内容1．操作系统的概念、功能、分类。
2．作业的概念，调度及其控制。
进程的概念及其表示。
进程的控制、调度和通信。
死锁及其对策。
3．单一连续区存储管理，分区管理，分页管理，分段管理，虚拟存储技术。
4．设备的分配与管理，多进程访问磁盘的调度算法。
缓冲区技术。
5．文件的逻辑和物理结构，文件的目录和检索，文件的保密。
6．总线和输入/输出。
主要包括：总线组成、性能指标、层次结构，总线的定时、传送、仲裁方式，常用的输入输出方法等。
7．存储系统。
主要包括：内存储器的组成、性能指标、层次结构，半导体主存储器，高速缓冲存储器（Cache），并行存储器等。
8．指令系统。
主要包括：指令的格式、寻址方式、指令的种类，指令系统设计等。
9．运算方法及运算器。
主要包括：数制，编码，数据表示，机器码，定点数四则运算， ALU以及运算器的结构。
10．处理器技术（CPU）。
主要包括：CPU的组成、寄存器、控制器的结构和工作原理等。
二、参考书目1．徐甲同、陆丽娜等，《操作系统教程》，西安电子科技大学出版社，20012．杨成忠、汤子羸，《操作系统原理》，西安电子科技大学出版社，19963．谷建华、张盛兵，《操作系统考研辅导》，西北工业大学出版社，20004．张基温，《计算机组成原理教程》，清华大学出版社，19985．葛本修等，《计算机组成原理与体系结构》，国防工业出版社，19976．[美]William Stallings 著，张昆藏等译，《计算机组织与结构：性能设计（第4版）》，清华大学出版社，1999。
西工大计算机最新801大纲剖析
代码号：计算机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．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
①西北工业大学《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．二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
961计算机专业综合考试大纲(2008版)
961计算机专业综合考试大纲（2008版）一、考试组成961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。
二、计算机组成原理部分的考试大纲(一) 参考书《计算机组成原理》，高等教育出版社，唐朔飞编著(二) 复习内容1．存储系统（1）主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新方式、存储器的扩展方法。
（2）高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。
（3）辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。
2．指令系统（1）指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。
（2）寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。
（3）指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。
3．CPU（1）CPU的功能和结构: CPU的基本功能、内部结构、数据通路、控制信号。
（2）控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。
（3）控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。
4．输入输出技术（1）总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。
（2）I/O控制方式：中断响应与中断处理、DMA方式的工作原理。
三、操作系统部分的考试大纲（一）指定参考书《操作系统实用教程（第二版）》，任爱华，清华大学出版社。
（二）复习内容1．进程进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。
要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。
2．存储管理存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存储管理。
要求清楚理解基本概念，熟练掌握各种分配算法。
3．设备管理I/O设备管理、调度、分配机制, RAID 等。
西北工业大学《计算机专业基础2》2008考试大纲
题号：823
《计算机专业基础2》
考试大纲
一、考试内容
1.面向对象计算的原理和模型以及面向对象计算的基本特征。
2.类和对象的特征，类的继承、重载、关联、动态束定和虚函数，多重继承的概念和实现，模板与继承。
3.C++类的实现，包括成员变量和成员函数的属性，成员变量的水平访问和垂直访问实现，函数的重载实现，虚函数和纯虚函数的实现。
4.数据结构、抽象数据类型的概念以及算法的含义，算法设计的基本要求以及复杂度分析方法。
5.通用线性表和特殊线性表（栈、队列、字符串、稀疏疏组）的逻辑结构以及物理结构，顺序表结构和链表结构上的查找、插入和删除算法。
6.树和二叉树的定义和结构特性，二叉树的存储实现，遍历二叉树的递归算法，二叉树线索化的实质及线索化的过程；树和森林与二叉树的转换以及Huffman树和 Huffman编码。
7.图的定义和两种存储结构（邻接矩阵、邻接表），图的深度优先搜索和广度优先搜索以及相关的生成树。
图的最小生成树的算法，有向网络顶点之间的最短距离的计算方法和AOE 有向无环网的拓扑排序及其关键路径。
8.静态查找表的查找方法(顺序查找和二分查找)，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法。
9.排序的定义和各种排序方法的思想及其特点，能够进行时空复杂性和稳定性的分析。
二、参考书目
1.徐孝凯，《C++ 语言基础教程》，清华大学出版社
2.（美）Bjarne Stroustrup，裘宗燕译，《C++程序设计语言（特别版）》，机械工业出版社
3.严蔚敏、吴伟民，《数据结构》（C语言版），清华大学出版社
4.殷人昆，《数据结构（用面向对象方法与C++描述）》，清华大学出版社。
西北工业大学《模拟电子技术》2008考试大纲
题号：850
《模拟电子技术》
考试大纲
一、考试内容
根据我校教学和专业情况，对考试范围作以下要求：
1．二极管、三极管、场效应管的伏安特性；交流小信号等效模型。
2．放大器直流和交流指标(放大倍数、输入电阻、输出电阻、不失真输出电压幅度和上、下限频率)的计算。
图解法分析与计算。
3．反馈的判断；负反馈对性能的改善；在深度负反馈条件下，放大倍数的计算；稳定性的判定。
4．差放的直流偏置；差模和共模放大倍数、共模抑制比的计算；差模传输特性的应用。
5．电流源原理和应用。
6．功放输出功率和效率的计算；功放管极限参数确定。
7．运放的线性应用和非线性应用。
8．正弦波振荡器的起振条件和平衡条件；振荡频率的计算。
9．单相桥式整流电容滤波电路的计算；三端集成稳压器的应用。
二、参考书目
1．康华光，《电子技术基础(模拟部分)》，高等教育出版社，2002
2．孙肖子，《模拟电子技术基础》，西安电子科技大学出版社，2001。
北理计算机考试大纲
北理计算机考试大纲北理工计算机考试大纲通常包括以下几个方面的内容，计算机基础知识、数据结构与算法、计算机网络、操作系统、数据库原理、编程语言与程序设计、软件工程、计算机组成原理等。
在计算机基础知识方面，考试大纲可能涵盖计算机硬件、计算机网络、操作系统等基础知识，包括计算机的发展历史、计算机的基本原理、数据表示与运算、计算机网络的基本概念和技术、操作系统的基本功能和原理等内容。
数据结构与算法是计算机科学与技术专业的重要基础课程，考试大纲通常包括线性表、树、图等数据结构的基本概念和操作，以及常见算法的设计与分析方法。
计算机网络是现代计算机科学与技术领域的重要内容之一，考试大纲可能包括计算机网络的基本概念、网络协议、网络安全等内容。
操作系统是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括操作系统的基本概念、进程管理、存储管理、文件系统等内容。
数据库原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括数据库系统的基本概念、关系数据库设计、SQL语言等内容。
编程语言与程序设计是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括常见编程语言的基本语法、程序设计方法、软件测试等内容。
软件工程是计算机科学与技术专业的重要专业课程之一，考试大纲可能包括软件工程的基本概念、软件开发过程、软件项目管理等内容。
计算机组成原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括计算机系统结构、指令系统、处理器结构、存储器层次结构等内容。
总的来说，北理工计算机考试大纲涵盖了计算机科学与技术专业的基础知识和专业知识，考生需要全面掌握各个方面的知识，才能顺利通过考试。
西北工业大学《电路分析》2008考试大纲
题号：949
《电路分析》
考试大纲
一、考试内容
掌握直流电路电路基本定理和定律，以及直流电路的常用分析方法。
掌握动态电路的方程建立，动态电路初始值的计算，一阶电路的时域分析方法。
熟悉正弦交流电路的的基本概念，掌握用相量方法正弦交流电路，以及RLC串联、并联电路的分析计算。
了解三相交流电路分析计算，掌握星形三相交流负载电路的分析计算。
了解互感与理想变压器的基本概念，以及理想变压器的理想条件与主要性能，空心变压器和铁心变压器的基本原理、应用。
二、参考书目：
（1）张永瑞主编，《电路分析基础》，西安电子科技大学出版社，1999，6（2）范世贵主编，《电路分析基础》，西北工业大学大学出版社，2000,6。
西工大C语言试题2008
第1页
西北工业大学命题专用纸 6. 以下程序的输出结果是( #define ADD(x) (x)+(x) main(){int a=4,b=6,c=7,d=ADD(a+b)*c;printf(“d=%d”,d);} A、d=70 C、d=280 A、p=“abcd”; C、*p=“abcd”; B、d=140 D、d=80 )。 B、a=“abcd”; D、*a=“abcd”; )。 )。
四、在下面 4 个程序中，共有 16 处错误（包括语法错误和逻辑错误） ，只要找出其 中的 15 处错误并改正之即可，多找不多加分。 （30 分，每找对 1 个错误，加 1 分， 每修改正确 1 个错误，再加 1 分。 ）
1．下面程序的功能是从键盘输入一行字符，统计其中有多少单词。假设单词之间以空格分 开。[提示：判断是否有新单词出现的方法是------当前被检验的字符不是空格，而前一被检验 字符是空格，则表示有新单词出现。] 教务处印制 共 9 页 第 4 页
共 9 页
第 3 页
西北工业大学命题专用纸 printf("%d,%s\n",strlen(s2),strcat(s2,s1)); } 3．写出下列程序的运行结果。 #include <stdio.h> #define MAX 100 void main() { int f[MAX],i,j,k=2,m=5; for(i=0;i<=m;i++) f[i]=1; f[k-1]=2; for(i=k;i<=m;i++) for(j=i-k;j<=i-1;j++) f[i]+=f[j]; printf("%d%5d%5d\n",k,m,f[m]); } 4、下面的程序构造一个有向图，请画出其示意图。 #include <stdio.h> struct node { int key; struct node *left,*right,*up,*down; }; int main (int argc ,char * argv []) { int i; struct node nodes[5]; for( i=0;i＜5;i++) ＜ { nodes[i].key=i; nodes[i].left=NULL; nodes[i].right=NULL; nodes[i].up=NULL; nodes[i].down=NULL; } nodes[0].left=nodes+1; nodes[1].left=nodes; nodes[1].up=nodes+2; nodes[2].down=nodes+3; nodes[3].right=nodes+4; nodes[4].up=nodes; nodes[4].down=nodes+1; return 0; }
西北工业大学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.汉字的______、______、______是计算机用于汉字输入、内部处理、输出三种不同用途的编码。
西北工业大学计算机操作系统复习提纲
Chapter11.操作系统定义：计算机系统软硬件资源的管理者；为用户提供一台等价的扩展机器或虚拟机；最重要、最基本、最复杂的系统程序，控制应用程序执行的程序。
2.通道：用于控制I/O设备与内存间的数据传输。
启动后可独立于CPU运行，实现CPU与I/O的并行。
中断：指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。
3.分时系统：多个用户同时通过自己的终端，以交互的方式使用计算机，共享主机中的资源。
通常按时间片分配：各个程序在CPU上执行的轮换时间。
同时性：也称为多路性。
若干用户同时与一台计算机相连，宏观上看各个用户在同时使用计算机，他们是并行的；微观上看各个用户在轮流使用计算机。
交互性：用户通过终端设备（如键盘、鼠标）向系统发出请求，并根据系统的响应结果再向系统发出请求，直至得到满意的结果。
独立性：每个用户使用各自的终端与系统交互，彼此独立、互不干扰。
及时性：指用户向系统发出请求后，应该在较短的时间内得到响应。
多用户分时操作系统是当今使用最普遍的一类操作系统。
Chapter21.操作系统的功能：处理机管理、存储管理、设备管理、文件管理、用户接口。
2.操作系统的特征并发：在操作系统中同时存在许多活动。
多个事件会在同一时间段内发生。
共享：系统中的资源可供内存中多个并发执行的进程共同使用。
互斥共享方式，临界资源/ 同时访问方式。
虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物。
异步：不确定性，指进程的执行顺序和执行时间的不确定性；进程的运行速度不可预知：分时系统中，多个进程并发执行，“时走时停”，不可预知每个进程的运行推进快慢。
3.操作系统的分类➢批处理操作系统优缺点：优点：作业流程自动化→资源利用率高吞吐量大——单位时间内完成的工作总量大缺点：用户交互性差，调试程序困难作业平均周转时间长调度机制：1.用户将作业交给系统操作员2.系统操作员将许多用户的作业组成一批作业，输入到计算机系统中，在系统中形成一个自动转接的连续作业流3.启动操作系统4.系统自动、依次执行每个作业5.由操作员将作业结果交给用户➢分时操作系统原理：分时就是把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题号901
《计算机专业综合》
考试大纲
C语言上机（内容包含数据结构和算法设计与分析）
一、数据结构和算法设计与分析考试内容
1．了解数据、数据结构、抽象数据类型以及算法等概念的确切含义，熟悉数据结构的逻辑结构和物理结构，熟练运用C语言描述和使用各类数据结构。
2．掌握线性数据结构（包括普通线性表、栈、队列）的逻辑结构和物理存储结构（顺序映像和随机映像）的描述方法，掌握这些线性数据结构上的基本运算操作及其实现方法。
了解串、数组、和广义表的逻辑结构和存储方式。
知晓线性数据结构各自的特点，并使用线性数据结构解决实际应用问题。
3．熟悉树、二叉树的定义、性质及存储方式，重点掌握二叉树的遍历和线性搜索化过程。
掌握树与二叉树之间的转换关系和转换算法，二叉树的其它应用问题。
掌握二叉排序树的概念，并能用于解决实际问题。
4．熟悉图的定义和存储方式，掌握图的广度优先和深度优先遍历算法及其应用，掌握无向图的连通性、连通分量、生成树及最小生成树的算法，掌握有向图的拓扑排序算法和关键路径以及最短路径的求解算法。
5．掌握静态查找表、动态查找表的各种查找方法，掌握哈希表的基本概念，哈希表的建立和查找方法，以及相关的冲突问题及其解决方法。
能够分析各种查找算法的效率（空间复杂度和时间复杂度）。
6．熟练掌握各种内部排序算法（包括简单选择排序、插入排序、快速排序、归并排序、基数排序）的基本思想，能够分析这些排序算法的时间复杂度、空间复杂度和优缺点，并能综合应用这些算法解决实际应用问题。
7．结合基本数据结构，了解动态存储管理的基本思想和方法，能够使用边界标识法实现分配和回收策略。
8．了解文件的基本概念，掌握基本的文件结构以及文件管理方法。