西工大计算机最新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、门电路组合逻辑电路
（1）掌握门电路的基本输入输出特性
（2）掌握组合逻辑电路的分析方法
（3）熟悉常用组合逻辑电路模块的结构和逻辑功能
（4）掌握组合逻辑电路的设计过程
（二）、数据结构（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．二路归并排序
（六）基数排序
（七）各种内部排序算法的比较
（八）内部排序算法的应用
参考书
从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。我们推荐清华大学出版社的《数据结构（第二版）》（严蔚敏主编）。这本书有多种语言的版本，建议选择C语言的版本，在复习的过程中，还可以配以相应的习题集。
（三）、计算机操作系统考试内容：（75分）
【考查目标】
1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言或其他高级语言描述相关算法。
【考查内容】
一、操作系统概述
（一）操作系统的概念、特征、功能和提供的服务
（二）操作系统的发展与分类
（三）操作系统的运行环境（内核态与用户态、中断、异常、系统调用）
（四）操作系统体系结构
二、进程管理
（一）进程与线程
?进程概念、进程的状态与转换、进程控制、进程组织
?进程通信（共享存储、消息传递、、信箱通信、管道通信）
?线程概念与多线程模型
（二）处理机调度
?调度的基本概念，调度的基本准则，调度时机、切换与过程、调度方式
?典型调度算法：先来先服务、短作业（短进程、短线程）优先、时间片轮转、优先级、最高响应
比优先、多级反馈队列调度算法
（三）进程同步与互斥
?进程同步的基本概念
?实现临界区互斥的基本方法：软件实现方法、硬件实现方法
?信号量、管程
?经典同步问题：生产者-消费者问题、读者-写者问题、哲学家进餐问题等
（四）死锁
?死锁的概念、死锁处理策略
?死锁预防
?死锁避免：系统安全状态、银行家算法
?死锁检测和解除
三、内存管理
（一）内存管理基础
?内存管理概念
?程序装入与链接、逻辑地址与物理地址空间、内存保护
?交换与覆盖
?连续分配管理方式
?非连续分配管理方式：分页管理方式、分段管理方式、段页式管理方式
（二）虚拟内存管理
?虚拟内存基本概念
?请求分页管理方式
?页面置换算法：最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、
时钟置换算法
?页面分配策略
?工作集、抖动
四、文件管理
（一）文件系统基础
?文件概念、文件的逻辑结构
?文件的结构：顺序文件、索引文件、索引顺序文件
?目录结构：文件控制块和索引节点，单级、两级和树形目录结构，图形目录结构
?文件共享
?文件保护：访问类型、访问控制
（二）文件系统实现
?文件系统层次结构
?目录实现
?文件实现
（三）磁盘组织与管理
?磁盘的结构
?磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN）
?磁盘的管理
五、输入输出（I/O）管理
（一）I/O管理概述
?I/O控制方式
?I/O软件层次结构
（二）I/O核心子系统
?I/O调度概念
?出错处理
?高速缓存与缓冲区
?假脱机技术（SPOOLing）
?设备分配与回收
【参考书目】
《计算机操作系统》汤子瀛等主编西安电子科技大学出版社；
《操作系统教程》徐甲同、陆丽娜等编西安电子科技大学出版社。
（四）、计算机网络考试内容：（75分）
考查目标：
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工
作原理。
3. 能够运用计算机网络基本概念、基本原理和基本方法进行网络系统分析、设计和应用。
一、计算机网络体系结构
(一) 计算机网络概述
1. 计算机网络的概念、组成与功能；
2. 计算机网络的分类；
3. 计算机网络与互联网的发展历史；
4. 计算机网络的标准化工作及相关组织。
(二) 计算机网络体系结构与参考模型
1. 计算机网络分层结构；
2. 计算机网络协议、接口、服务等概念；
3. ISO/OSI参考模型和TCP/IP
模型。
二、物理层
(一) 通信基础
1. 信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念；
2. 奈奎斯特定理与香农定
理；3. 编码与调制；4. 电路交换、报文交换与分组交换；5. 数据报与虚电路。
(二) 传输介质
1. 双绞线、同轴电缆、光纤与无线传输介质；
2. 物理层接口的特性。
(三) 物理层设备 1. 中继器； 2. 集线器。
三、数据链路层
(一) 数据链路层的功能
(二) 组帧
(三) 差错控制：1. 检错编码；2. 纠错编码。
(四) 流量控制与可靠传输机制
1. 流量控制、可靠传输与滑动窗口机制；
2. 停止-等待协议；
3. 后退N帧协议(GBN)；
4. 选择重
传协议(SR)。
(五) 介质访问控制
1. 信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念
和基本原理；2. 随即访问介质访问控制：ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA 协议；3. 轮询访问介质访问控制：令牌传递协议。
(六) 局域网
1. 局域网的基本概念与体系结构；
2. 以太网与IEEE 802.3；
3. IEEE 802.11；
4. 令牌环网的基本
原理。
(七) 广域网：1. 广域网的基本概念；2. PPP协议；3. HDLC协议。
(八) 数据链路层设备： 1. 网桥的概念及其基本原理； 2. 局域网交换机及其工作原理。
四、网络层
(一) 网络层的功能：1. 异构网络互联；2. 路由与转发；3. 拥塞控制。
(二) 路由算法
1. 静态路由与动态路由；
2. 距离-向量路由算法；
3. 链路状态路由算法；
4. 层次路由。
(三) IPv4
1. IPv4分组；
2. IPv4地址与NAT；
3. 子网划分与子网掩码、CIDR；
4. ARP协议、DHCP协议与
ICMP协议；
(四) IPv6：1. IPv6的主要特点；2. IPv6地址
(五) 路由协议
1. 自治系统；
2. 域内路由与域间路由；
3. RIP路由协议；
4. OSPF路由协议；
5. BGP路由协议。
(六) IP组播：1. 组播的概念；2. IP组播地址。
(七) 移动IP：1. 移动IP的概念；2. 移动IP的通信过程。
(八) 网络层设备：1. 路由器的组成和功能；2. 路由表与路由转发。
五、传输层
(一) 传输层提供的服务
1. 传输层的功能；
2. 传输层寻址与端口；
3. 无连接服务与面向连接服务。
(二) UDP协议：1. UDP数据报；2. UDP校验。
(三) TCP协议
1. TCP段；
2. TCP连接管理；
3. TCP可靠传输；
4. TCP流量控制与拥塞控制。
六、应用层
(一) 网络应用模型：1. 客户/服务器模型；2. P2P模型、。
(二) DNS系统：1. 层次域名空间；2. 域名服务器；3. 域名解析过程。
(三) FTP： 1. FTP协议的工作原理； 2. 控制连接与数据连接。
(四) 电子邮件
1. 电子邮件系统的组成结构；
2. 电子邮件格式与MIME；
3. SMTP协议与POP3协议。
(五) WWW：1. WWW的概念与组成结构；2. HTTP协议。
七、参考书目
(一)《计算机网络》（第三版），蔡皖东，西安电子科技大学出版社；
(二)《计算机网络》（第五版），谢希仁，电子工业出版社。
（五）模拟与数字电子技术基础 (75分)
Ⅰ、考查目标
1、掌握模拟电子电路的基础知识、基本概念及工作原理。
2、掌握数字电子电路的基础知识、基本概念及工作原理。
Ⅱ、考试内容
（模拟电路部分）
1、半导体器件
（1）了解PN结的结构与原理，掌握PN结的伏安特性
（2）掌握双极型晶体管和场效应晶体管的结构及工作原理
2、基本单级放大电路的结构及工作原理
（1）放大电路的各种参数的概念与计算方法
（2）共射极放大电路
（3）共基极和共集电极放大电路
（4）场效应管共源极放大电路
（5）差分放大电路
3、放大电路中的负反馈
（1）反馈的基本概念
（2）负反馈放大电路的组态
（3）深度负反馈放大电路的分析
（4）负反馈放大电路的自激振荡及消除方法
4、集成运算放大器及其应用基础
（1）熟悉集成运算放大器的性能参数
（2）基于集成运放构成的线性电路的基本分析方法
（3）基于集成运放构成的典型应用电路分析
（数字电路部分）
（5）基于门电路的设计
（6）基于常用组合逻辑电路模块的组合逻辑电路设计
（7）了解组合逻辑电路中的冒险现象及其消除方法
7、触发器及时序逻辑电路
（1）触发器及其简单应用电路
（2）同步时序电路的分析和设计
（3）异步时序电路的分析和设计
8、阵列化逻辑电路
（1）ROM的基本原理及其在组合逻辑中的应用
（2）PLA的基本原理及其在组合逻辑中的应用
Ⅲ、参考书目
1、《模拟电子技术基础》（第四版），童诗白、华成英主编，高等教育出版社，2006年。
2、《模拟电子电路及技术基础》（第二版），孙肖子主编，西安电子科技大学出版社，2008年。
3、《数字电子技术》（第十版）[美] Thomas L. Floyd，余璆译，电子工业出版社，2010年。
4、《数字电路与数字电子基础》（第二版），岳怡主编，西北工业大学出版社，2004年。
计算机专业基础综合
834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念
6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法
西北工业大学数据库实验报告
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兆字节增长；日志文件初
计算机专业基础综合考研真题
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
西工大计算机最新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、门电路组合逻辑电路
西工大计算机辅助制造期末试题
西北工业大学考试试题（A 卷） 2003学年第 1 学期 开课单位 机电工程系 课程 计算机辅助制造 学时 22H 考试日期 命题教师 审题教师 考试时间 小时 考试形式（闭 开）（ B A ） 卷 题号 一 二 三 四 五 六 七 总分 得分 一、填空题 1 一套完整的CAD/CAM 系统包括（ ）系统和（ ）系统。 2 数据机床按工作过程运动轨迹可划分为（ ）（ ）（ ）三种。 3 PDM 的核心思想是( )的有序，（ ）的优化和（ ） 4 数控装置包括（ ）（ ）（ ）（ ）四部分 5如果已知某NC 机床的脉冲当量为0.005mm/脉冲，请问如果要让该设备沿X 方向走0.587mm ，则数控装置的输出装置要向伺服系统发出（ ）个脉冲。 6 如果刀具的进给速度为30毫米/分钟，则其走直径为30毫米的整圆须（ ）分钟 7 数据编程中的误差由（ ）（ ）（ ）构成 8 测量方法一般有（ ）（ ）（ ） 二 是非题 1加工坐标系原点应设在零件的某个加工表面上（ ） 2刀具的切触点即为刀位点。（ ） 3通用后置处理软件一般可将一种刀位文件处理成多种数控系统所能接受的数控加工指令。（ ） 4在进行刀补加工时，刀具半径的设定值一定是大于或者等于其实际的半径值。（ ） 5 为保证零件的加工精度和表面质量，一般铣内轮廓时用顺铣，铣外轮廓时用逆铣。（ ） 6 在加工中使用的刀具半径越大对提高零件的切削效率越有利。（ ） 7 通过加工过程中不断改变刀具半径补偿值及反复检验工件的方式可减少刀具半径误差给工作带来的误差。（ ） 8 数控测量的应用主要有两个：检验精度和逆向精度。（ ） 9 球头刀底部中心是切削效果最好的位置。（ ） 10 直柄端铣刀可用于有些曲面的粗加工。（ ） 三 问答题 1 请解释CIM 和CIMS 有何区别和联系 2 如何选择加工用量
计算机专业基础知识
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
计算机组成原理期末试题及答案西北工业大学(仅供参考)
计算机组成原理期末试题及答案 一、选择题（共20题，每题1分，共20 分） 1. 在下列机器数__B____中，零的表示形式是唯一的。 A．原码 B．补码 C．反码 D．原码和反码 2. CRT的分辨率为1024×1024，颜色深度为8位，则刷新存储器的存储 容量是__B____。 A．2MB B．1MB C．8MB D．1024B 3. 在定点二进制运算器中，减法运算一般通过___D___来实现。 A．原码运算的二进制减法器 B．补码运算的二进制减法器 C．补码运算的十进制加法器 D．补码运算的二进制加法器 4. 在指令的地址字段中，直接指出操作数本身的寻址方式，称为______。 A. 隐含寻址 B. 立即寻址 C. 寄存器寻址 D. 直接寻 址 5. 信息只用一条传输线，且采用脉冲传输的方式称为_____。 A.串行传输 B.并行传输 C.并串行传输 D.分时传输 6. 和外存储器相比，内存储器的特点是__C____。 A．容量大、速度快、成本低 B．容量大、速度慢、成本高 C．容量小、速度快、成本高 D．容量小、速度快、成本低 7. CPU响应中断的时间是___C___。 A．中断源提出请求 B．取指周期结束 C．执行周期结束。 8. EPROM是指___C___。 A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 光擦除可编程的只读 存储器 9. 下列数中最小的数是___B___。 A．（1101001） 2 B．（52） 8 C．（133） 8 D．（30） 16 10. 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字 符码是___D__。 A．11001011 B．11010110 C．11000001 D．11001001 11. 单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作 数外，另一个数常需采用___C___。 A. 堆栈寻址方式 B. 立即寻址方式 C.隐含寻址方式 D. 间接寻址方式 12. 用于对某个寄存器中操作数的寻址方式称为___C___寻址。 A. 直接 B. 间接 C. 寄存器直接 D. 寄存器间接 13. 中央处理器（CPU）包含_C_____。 A．运算器 B．控制器 C．运算器、控制器和cache D．运算器、控制器和主存储器 14. 在CPU中跟踪指令后继地址的寄存器是___B___。
833计算机学科专业基础综合
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
计算机图形学实验报告三
《计算机图形学》实验报告
glClear(GL_COLOR_BUFFER_BIT); //glEnable(GL_SCISSOR_TEST); //glScissor(0.0f,0.0f,500,300); glutWireTeapot(0.4); glFlush(); } //窗口调整子程序 void myReshape(int w, int h) { glViewport(500, -300, (GLsizei)w, (GLsizei)h); glMatrixMode(GL_PROJECTION); glLoadIdentity(); if (w <= h) glOrtho(-1, 1, -(float)h / w, (float)h / w, -1, 1); else glOrtho(-(float)w / h, (float)w / h, -1, 1, -1, 0.5); } 2，使用opengl函数写一个图形程序，要求分别使用三个光源从一个茶壶的前右上方（偏红色），正左侧（偏绿色）和前左下方（偏蓝色）对于其进行照射，完成程序并观察效果。
} //绘图子程序 void display(void) { glColor3f(1.0, 1.0, 0.0); glClear(GL_COLOR_BUFFER_BIT); //glMatrixMode(GL_MODELVIEW); //glLoadIdentity(); //设置光源的属性1 GLfloat LightAmbient1[] = { 1.0f, 0.0f, 0.0f, 1.0f }; //环境光参数 ( 新增 ) GLfloat LightDiffuse1[] = { 1.0f, 0.0f, 0.0f, 1.0f }; // 漫射光参数 ( 新增 ) GLfloat Lightspecular1[] = { 1.0f, 0.0f, 0.0f, 1.0f }; // 镜面反射 GLfloat LightPosition1[] = { 500.0f, 500.0f, 500.0f, 1.0f }; // 光源位置 ( 新增 ) glLightfv(GL_LIGHT0, GL_POSITION, LightPosition1);
西北工业大学数据库实验报告
《数据库原理》实验报告 题目：实验一 数据库和表的创建与管理 学号 班级日期 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兆字节增长；日志文件初
2015计算机专业基础综合真题与答案解析
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为 2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点 D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
西工大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.360docs.net/doc/1919279497.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.得到一个新的数据表文件和一个新备注文件
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
计算机图形学 实验六-西南交大
计算机图形学实验报告 学号： 姓名： 班级： 2016年6月日
实验名称：三维交互式图形程序设计 一、实验目的： 1）掌握真实感图形生成的基本原理，如消隐、光照、材质等知识；2）学习使用OpenGL、GLUT等生成基本图形，如球体、正方体、茶壶等； 3）学习使用OpenGL生成各种光源：点光源、平行光、聚光灯等；4）学习使用OpenGL设置绘制对象的颜色、材质； 5）进一步熟悉OpenGL图形变换技术：几何变换、视图变换、观察变换等： （1）对模型实现各种几何变换（测试代码保留在程序中），包括对glLoadMatrix 、 glMultMatrix 、 glTranslate 、 glRotate 、glScale 等的使用； （2）视口变换，测试不同大小的视口 glViewport ； （3）投影变换，要对对平行投影与透视投影分别测试，使用不同的观察体参数，观察效果 二、实验任务： 1）使用MFC AppWizard 建立一个SDI 程序，根据参考资料2 和3 中的步骤设置OpenGL 图形绘制环境。增加绘制如下表图形（选择其中任意一个，注意模型坐标系的选择和顶点坐标的计算）、球体或茶壶等（使用glut 函数）。环境中创建点光源、平行光、聚光灯（可利用对话框输入参数创建）、设置所绘制对象的材质，呈现出塑料、
金属等材质特性。对光源的位置、方向、类型进行控制，改变材质参数，观察效果（测试代码保留在程序中）； 三．实验过程： 1.观察参数的设置 glViewport(0.0, 0.0, width, height) //视口大小设置gluLookAt(0,0,10,0,0,0,0,1,0); //观察点设置，参数分别为观察点位置，向哪点（何处）观察，上方向的定义 2.投影变换 glOrtho(-15.0*aspect, 15.0*aspect,-15.0,15.0,1,100);//平行投影，参数是投影面大小和投影的物体距离范围 gluPerspective(45,aspect, 1, 100.0); //透视投影，参数为视角，长宽比，投影距离范围 3.几何变换 glLoadMatrixf(a); //设置当前矩阵为a glTranslatef(2,0,0); //当前矩阵*偏移矩阵 glRotatef(45, 0.0, 0.0, 0.0); //旋转 glScalef(m_scalX,m_scalY,m_scalZ);//当前矩阵*比例矩阵 4.光源参数的设置 glLightfv(GL_LIGHT0, Type, vlight); //light为float数组glLightf(GL_LIGHT0, Type, light); //light为float Type=GL_LIGHT0, GL_AMBIENT //环境光 Type=GL_LIGHT0, GL_DIFFUSE //漫反射
西北工业大学数据库复习
软件工程：是应用计算机科学、数学及管理科学等科学知识和技术原理，借鉴传统工程的原则、方法来创建软件，从而达到提高质量，降低成本的目的。 7 数据库应用程序 生存期阶段 收集的数据生成的文档 数据库规划数据库项目的目标和任务数据库应用程序的任务陈述和任务目标 系统定义描述主要用户视图定义数据库应用程序的分为和边界；定义 要支持的用户视图 需求收集和分析用户视图和系统需求用户和系统需求说明书 数据库设计验证逻辑数据库设计的用户反 映；目标DBMS提供的功能； 概念/逻辑数据库设计；物理数据库设计 应用程序设计用户对界面设计的反映应用程序设计 DBMS选择目标DBMS提供的功能DBMS的评估和推荐 建立原型用户对系统原型的反响改进的用户需求和系统需求说明书 实现目标系统提供的功能 数据转换和加载当前数据的格式；目标DBMS 的数据导入性能 测试测试结果采用的测试策略；测试结果分析 运行维护性能测试结果；用户和系统需求 的增加和变化用户手册；性能分析；改变的用户需求和系统说明书 10 实体/联系映射 强实体创建包含所有简单属性的的关系 弱实体创建包含所有简单属性的关系（主关键字等到每个 主实体的联系映射后再确定） 1∶*二元联系将一方实体的主关键字处理为表示多方实体关系的 外部关键字 1∶1二元联系 (a)双方强制参与组合为一个实体 (b)一方强制参与将“可选”方实体的主关键字处理为表示“强制” 方实体关系的外部关键字 (c)双方可选参与无进一步消息任选 超类/子类联系参照超类/子类映射表 *∶*二元联系、复杂联系创建一个关系表示该联系，该关系包含该联系的所 有属性。参与联系的所有实体的主关键字作为该关 系的外部关键字 多值属性创建一个新关系表示多值属性，并将主实体的主关 键字作为该关系的外部关键字 8
西北工业大学计算机图形学重点汇编
第一章绪论 ?计算机图形学是研究怎样用计算机生成、处理和显示图形的一门学科。 生成：在计算机内表示客观世界物体的模型，即图形建模； 显示：模型对象在计算机显示设备或其他输出设备上的显示； 处理：利用计算机实现客观世界、对象模型和输出图形这三者之间映射的一系列操作和处理过程。 ?1.点阵法：枚举出图形中所有的点来表示，强调图形由点及其点的属性（颜色）构成：像素图、位图或图像。一般地，一个图像就是一个矩阵，该矩阵的每一个元素都表示图像某行某列一个点的颜色值，矩阵的维数就是图像的宽度和高度缺点：点阵图形需要大量的存储空间；对点阵图形进行编辑、修改较困难； 点阵图的放大操作会使图形失真；JPEG, BMP, Tif, GIF, PNG 2.参数法：由图形的形状参数和属性参数来表示图形（矢量图、图形） 形状参数(必须有)：几何，方程或分析表达式的系数，线段的端点坐标等 属性参数(可选)：非几何，颜色、线形等DXF, OBJ, 3DS ?几何要素：刻画对象的轮廓、形状、几何元素组成等。 非几何要素：刻画对象的颜色、材质、纹理等。 ?图像：图像一定是二维的。基本单位是像素：组成图像的颜色点（或亮度点），是数字图像的最小信息单位，通常是一个整数，其大小称为像素值。 ?灰度级分辨率、颜色分辨率 图像分为两色图（黑白）、灰度图、彩色图、真彩色图 图形：图形可以是二维的、或者三维的，图形的基本信息包括它的基本几何元素（必须），拓扑关系，以及颜色、材质、纹理等可选要素 第二章图形系统与图像生成 ?计算机图形系统是进行图形处理的计算机系统，是计算机图形硬件和图形软件的集合。 图形硬件包括具有图形处理能力的计算机主机、图形显示器以及鼠标和键盘等基本交互工具，还有图形输入板、绘图仪、图形打印机等输入输出设备，以及磁盘、光盘等图形存储设备。 图形软件分为图形数据模型、图形应用软件和图形支撑软件三部分。涵盖了计算机系统软件、高级语言和专业应用软件等方面。 ?一个计算机图形系统至少应当具有计算、存储、对话、输入、输出五个方面的基本功能 ?图形系统的硬件就是指执行以上不同功能的各种设备，如计算机、鼠标、扫描仪、显示器、硬盘、绘图仪等。根据具体的业务需求，组成系统的设备是可选的。在系统中，计算机处于核心地位，其他设备与其直接相连。 星型设备，其他可选
计算机专业基础874
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ;
白话说学计算机图形学
白话说学计算机图形学 [转载]一个图形爱好者的书架/白话说学计算机图形学- 人生和程序 ... 一个很好的学习途径就是国外大学开的CG的课程，standford，unc，unm，waterloo 等等，等等，一堆大学，都可以下到课件，以及相关的论文，standford的“real time graphics architecture”可是kurt Akeley 开的哦。 另外就是source code，包括mesa，standford的glsim，还有人用c sharp做的csgl等，也不少。这些东西很值得细细研究，只是很花时间啊。 我也是才学这方面的，不过我觉得方法上面还是top－down的方法好些，对一些东西，有感性认识了，再钻下去会比较好。 【引言】 什么是计算机图形学？本文尽量避免 给它做严格的定义，但是通常来说，计算机图形学是数字图象处理的逆过程，这只是一个不确切的定义，后面我们会看到，实际上，计算机图形学、数字图象处理和计算机视觉在很多地方的区别不是非常清晰的，很多概
念是相通的。 计算机图形学是用计算机来画东西的 学科，数字图象处理是把外界获得的图象用计算机进行处理的学科。在法国，图形图象是一门课程。 如何学习计算机图形学呢？除了计算机图形学的基础知识以外，你还需要有以下的知识，你懂的越多，当然做的越好。 * 英语，你一定要把英语学好，如果你想学习计算机图形学的话，尽量看英文的书籍和资料 * 数学，计算机图形学里面的数学用的比较多，，我们可以列举一些常用的： 高等数学，数值分析，微分几何，拓扑，概率，插值理论，（偏）微分方程… * 物理，如果你要进行基于物理的建模，一些物理理论是要学习的： 力学（运动学，动力学，流体力学…），光学，有限元… * 编程语言： C或C++是计算机图形学最通用的…普通话?， * 数据结构：你需要数据结构来描述你
2013年计算机考研专业课真题及答案
2013年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。 下列每题给出的四个选项中，只有一个选项符合试题要求。 1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.()On B. ()Omn C. (min(,))Omn D. (max(,))Omn 2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。若23p，则3p可能取值的个数是 A. 3n B. 2n C. 1n D. 无法确定 3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是 A. 27 B. 46 C. 54 D. 56 5.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是 A.X的父结点 B. 以Y为根的子树的最左下结点 C. X的左兄弟结点Y D. 以Y为根的子树的最右下结点 6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是 I. 若v是T1的叶结点，则T1与T3不同 II. 若v是T1的叶结点，则T1与T3相同 III. 若v不是T1的叶结点，则T1与T3不同 IV. 若v不是T1的叶结点，则T1与T3相同 A.仅I、III B. 仅I、IV C. 仅II、III D. 仅II、IV 7.设图的邻接矩阵A如下所示。各顶点的度依次是 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是 A.h，c，a，b，d，e，g，f B. e，a，f，g，b，h，c，d B.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g
计算机网络与数据库复习题答案西北工业大学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的信