803计算机学科基础综合
一、考查目标
计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
2、答题方式
答题方式为闭卷、笔试。
3、试卷内容结构
数据结构 45分
计算机组成原理 45分
操作系统 35分
计算机网络 25分
4、试卷题型结构
单项选择题 80分 (40小题，每小题2分)
综合应用题 70分
三、考查内容
数据结构
【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1、顺序存储
2、链式存储
3、线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
1、二叉树的定义及其主要特征
2、二叉树的顺序存储结构和链式存储结构
3、二叉树的遍历
4、线索二叉树的基本概念和构造
（三）树、森林
1、树的存储结构
2、森林与二叉树的转换
3、树和森林的遍历
（四）树与二叉树的应用
1、二叉排序树
2、平衡二叉树
3、哈夫曼(Huffman)树和哈夫曼编码
四、图
（一）图的基本概念
（二）图的存储及基本操作
1、邻接矩阵法
2、邻接表法
3、邻接多重表、十字链表
（三）图的遍历
1、深度优先搜索
2、广度优先搜索
（四）图的基本应用
1、最小（代价）生成树
2、最短路径
3、拓扑排序
4、关键路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）分块查找法
（四）折半查找法
（五）B树及其基本操作、B+树的基本概念
（六）散列(Hash)表
（七）字符串模式匹配
（八）查找算法的分析及应用
六、排序
（一）排序的基本概念
（二）插入排序
1、直接插入排序
2、折半插入排序
（三）气泡排序(bubble sort)
（四）简单选择排序
（五）希尔排序(shell sort)
（六）快速排序
（七）堆排序
（八）二路归并排序(merge sort)
（九）基数排序
（十）外部排序
（十一）各种内部排序算法的比较
（十二）排序算法的应用
计算机组成原理
【考查目标】
1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3、能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述
（一）计算机发展历程
（二）计算机系统层次结构
1、计算机系统的基本组成
2、计算机硬件的基本组成
3、计算机软件和硬件的关系
4、计算机的工作过程
（三）计算机性能指标
吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算
（一）数制与编码
1、进位计数制及其相互转换
2、真值和机器数
3、BCD码
4、字符与字符串
5、校验码
（二）定点数的表示和运算
1、定点数的表示
无符号数的表示;有符号整数的表示。
2、定点数的运算
定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。
（三）浮点数的表示和运算
1、浮点数的表示
IEEE 754标准
2、浮点数的加/减运算
（四）算术逻辑单元ALU
1、串行加法器和并行加法器
2、算术逻辑单元ALU的功能和结构
三、存储器层次结构
（一）存储器的分类
（二）存储器的层次化结构
（三）半导体随机存取存储器
1、SRAM存储器
2、DRAM存储器
3、只读存储器
4、Flash存储器
（四）主存储器与CPU的连接
（五）双口RAM和多模块存储器
（六）高速缓冲存储器(Cache)
1、Cache的基本工作原理
2、Cach和主存之间的映射方式
3、Cache中主存块的替换算法
4、Cache写策略
（七）虚拟存储器
1、虚拟存储器的基本概念
2、页式虚拟存储器
3、段式虚拟存储器
4、段页式虚拟存储器
5、TLB（快表）
四、指令系统
（一）指令格式
1、指令的基本格式
2、定长操作码指令格式
3、扩展操作码指令格式
（二）指令的寻址方式
1、有效地址的概念
2、数据寻址和指令寻址
3、常见寻址方式
（三）CISC和RISC的基本概念
五、中央处理器(CPU)
（一）CPU的功能和基本结构
（二）指令执行过程
（三）数据通路的功能和基本结构
（四）控制器的功能和工作原理
1、硬布线控制器
2、微程序控制器
微程序、微指令和微命令;微指令的编码方式;微地址的形式方式。
（五）指令流水线
1、指令流水线的基本概念
2、指令流水线的基本实现
3、超标量和动态流水线的基本概念
（六）多核处理器的基本概念
六、总线
（一）总线概述
1、总线的基本概念
2、总线的分类
3、总线的组成及性能指标
（二）总线仲裁
1、集中仲裁方式
2、分布仲裁方式
（三）总线操作和定时
1、同步定时方式
2、异步定时方式
（四）总线标准
七、输入输出(I/O)系统
（一）I/O系统基本概念
（二）外部设备
1、输入设备：键盘、鼠标
2、输出设备：显示器、打印机
3、外存储器：硬盘存储器、磁盘阵列、光盘存储器（三）I/O接口（I/O控制器）
1、I/O接口的功能和基本结构
2、I/O端口及其编址
（四）I/O方式
1、程序查询方式
2、程序中断方式
中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。
3、DMA方式
DMA控制器的组成，DMA传送过程。
操作系统
【考查目标】
1、掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2、掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用
C语言描述相关算法。
一、操作系统概述
（一）操作系统的概念、特征、功能和提供的服务
（二）操作系统的发展与分类
（三）操作系统的运行环境
1、内核态与用户态
2、中断、异常
3、系统调用
（四）操作系统体系结构
二、进程管理
（一）进程与线程
1、进程概念
2、进程的状态与转换
3、进程控制
4、进程组织
5、进程通信
共享存储系统;消息传递系统;管道通信。
6、线程概念与多线程模型
（二）处理机调度
1、调度的基本概念
2、调度时机、切换与过程
3、调度的基本准则
4、调度方式
5、典型调度算法
先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转
调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。
（三）同步与互斥
1、进程同步的基本概念
2、实现临界区互斥的基本方法
软件实现方法;硬件实现方法。
3、信号量
4、管程
5、经典同步问题
生产者-消费者问题;读者-写者问题;哲学家进餐问题。
（四）死锁
1、死锁的概念
2、死锁处理策略
3、死锁预防
4、死锁避免
系统安全状态，银行家算法。
5、死锁检测和解除
三、内存管理
（一）内存管理基础
1、内存管理概念
程序装入与链接;逻辑地址与物理地址空间;内存保护。
2、交换与覆盖
3、连续分配管理方式
4、非连续分配管理方式
分页管理方式;分段管理方式;段页式管理方式。
（二）虚拟内存管理
1、虚拟内存基本概念
2、请求分页管理方式
3、页面置换算法
最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法（CLOCK）。
4、页面分配策略
5、工作集
6.、抖动
四、文件管理
（一）文件系统基础
1、文件概念
2、文件的逻辑结构
顺序文件;索引文件;索引顺序文件。
3、目录结构
文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。
4、文件共享
5、文件保护
访问类型;访问控制。
（二）文件系统实现
1、文件系统层次结构
2、目录实现
3、文件实现
（三）磁盘组织与管理
1、磁盘的结构
2、磁盘调度算法
3、磁盘的管理
五、输入输出（I/O）管理
（一）I/O管理概述
1、I/O控制方式
2.、I/O软件层次结构
（二）I/O核心子系统
1、I/O调度概念
2、高速缓存与缓冲区
3、设备分配与回收
4、假脱机技术(SPOOLing)
计算机网络
【考查目标】
1、掌握计算机网络的基本概念、基本原理和基本方法。
2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构
（一）计算机网络概述
1、计算机网络的概念、组成与功能
2、计算机网络的分类
3、计算机网络的标准化工作及相关组织
（二）计算机网络体系结构与参考模型
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协议
计算机基础综合知识复习资料归纳总结 第一章 1、1946年2月15号，世界上第一台计算机研制成功。 2、从实际应用角度计算机的分类：（1）服务器（2）工作站（3）台式机（4）笔记本电脑（5）手持设备 3、计算机在医药学中的应用（1）医院信息系统（2）远程医疗（3）医学决策支持系统（4）计算机辅助药物研究（5）智能化医疗仪器的研究（6）医学图像分析（7）医学数据处理（8）基于网络的医药信息检索 4、医学信息素养的内涵（1）信息意识（2）信息知识（3）信息能力(利用主要信息工具的能力、基本信息能力、利用信息处理问题的能力)（4）信息道德 第二章 1、十进制D、基数是10，采用数码为0~9，进位原则是逢十进一 二进制B、基数是2，采用数码为0和1，进位原则是逢二进一 八进制O、基数是8，采用数码是0~7，进位原则是逢八进一 十六进制H、基数是16，采用数码是0~9、A、B、C、D、E、F,进位原则是逢十六进一 2、十进制转换为二进制（1）整数部分的转换—除2取余，由下往上取（2）小数部分的转换—乘2取整，由上往下取（与前相反) 3、十进制转换乘八进制和十六进制则是把除二和乘二分别改成八和十六 4、二进制转换成八进制和十六进制分别取三位和四位再转换 5、二进制的加法原则0+0=0,0+1=1+0=1,1+1=0,同时注意逢二进一 二进制的减法原则0-0=0，0-1=1，1-0=1,1-1=0 6、逻辑与、逻辑或、逻辑非的运算 逻辑与又称逻辑乘，可以用。AND等表示，原则是0*0=0,0*1=1*0=0,1*1=1 逻辑或又称逻辑加，可以用+、U、和OR表示 逻辑非就是求反 7、比特b、字节B、字长：一字节由8位比特组成，字节是计算机一次能处理的二进制位数，反映的是特定结构的计算机的处理能力；CPU的主要技术指标之一，指的是一次能并行处理的二进制位数，字长总是8的倍数，字长越长，计算机的运算范围越大，精度越高，速度越快 8、1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB 9、ASCII是一种7进制编码，能表示2的7次方也就是128种国际上最通用的西文字符 （1）数字的ASCII码值是30H~39H （2）大写字母的ASCII码值是65~90 （3）小写字母的ASCII码值是97~122 10、国际标码规定每个汉字用两个字节的二进制编码 11、计算机系统的组成看书31页图2-3 12、计算机的基本原理是存贮程序和程序控制。预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到计算机内存贮器中，这是“存贮程序”；启动该程序后，计算机便能自动按编写的程序一步步取出指令，根据指令的要求控制机器的各个部分运行，这是“程序控制”。 13、计算机的5大硬件部件：运算器、控制器、存储器、出入设备、输出设备
计算机基础综合知识试题及答案 1．微机中1K字节表示的二进制位数是( )。D A、1000 B、8x1000 C、1024 D、8x1024 2．计算机硬件能直接识别和执行的只有( )。D A、高级语言 B、符号语言 C、汇编语言 D、机器语言 3．用于保存计算机输入输出数据的材料及其制品称为( )。A A、输入输出媒体 B、输入输出通道 C、输入输出接口 D、输入输出端口 4．计算机中，一个浮点数由两部分组成，它们是( )。A A、阶码和尾数 B、基数和尾数 C、阶码和基数 D、整数和小数 5．下面是关于解释程序和编译程序的论述，其中正确的一条是( )。C A、编译程序和解释程序均能产生目标程序 B、编译程序和解释程序均不能产生目标程序 C、编译程序能产生目标程序而解释程序则不能 D、编译程序不能产生目标程序而解释程序能 6．硬盘工作时应特别注意避免( )。B A、噪声 B、震动 C、潮湿 D、日光 7．在Word中，打开文档的作用是( )。C A、将指定的文档从内存中读入，并显示出来 B、为指定的文档打开一个空白窗口 C、将指定的文档从外存中读入，并显示出来 D、显示并打印指定文档的内容
8．在Word主窗口的右上角、可以同时显示的按钮是( )。C A、最小化、还原和最大化 B、还原、最大化和关闭 C、最小化、还原和关闭 D、还原和最大化 9．在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击"表格"命令菜单中的"选定行"命令，再用鼠标单击"表格"命令菜单中的"选定列"命令，则表格中被选择的部分是( )。D A、插入点所在的行 B、插入点所在的列 C、一个单元格 D、整个表格 10．当前活动窗口是文档d1.Doc的窗口，单击该窗口的"最小化"按钮后( )。A A、不显示d1.doc文档内容，但d1.doc文档并未关闭 B、该窗口和d1.doc文档都被关闭 C、d1.doc文档未关闭，且继续显示其内容 D、关闭了d1.doc文档但该窗口并未关闭 11．如果想在Word主窗口中显示常用工具按钮，应当使用的菜单是( )。B A、"工具"菜单 B、"视图"菜单 C、"格式"菜单 D、"窗口"菜单 12．在Word的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。B A、普通视图 B、页面视图 C、大纲视图 D、全屏显示方式 13．在Excel中，选取一行单元格的方法是( )。A A、单击该行行号 B、单击该行的任一单元格 C、在名称框输入该行行号 D、单击该行的任一单元格，并选"编辑"菜单的"行"命令 14．当启动Excel97后，Excel将自动打开一个名为( )的工作簿。C A、文档1 B、Sheet1 C、Book1 D、EXCEL1
云南大学2008年招收攻读硕士学位研究生 入学考试自命题科目试题（模拟卷）（考生注意：全部内容必须写在答题纸上，否则后果自负！）考试科目名称：管理学考试科目代码：803 一、名词解释 (每小题5分，共30分) 1. 权变理论 2. 法约尔桥 3. 追踪决策 4. 矩阵制 5. 授权 6. 预算 二、简述题(每小题10分，共40分) 1．简述X理论、Y理论、超Y理论的基本观点。 2．简述环境不确定性发生的原因。 3．简述网络组织的意义。 4. 简述麦克莱兰的获取需求理论内容及各种需要之间的关系。 三、论述题(每题25分，共50分) 1．科技条件对组织结构有哪些重大的影响。 2．试述领导的职责。
四、案例分析(共1题，共30分) 某大学管理学教授在讲授古典管理理论时，竭力推崇科学管理的创始人泰罗的历史功勋，鼓吹泰罗所主张的“有必要用严密的科学知识代替老的单凭经验或个人知识行事”的观点，并且宣传法约尔的14条管理原则。 后来，在介绍经验主义学派的理论时，这位教授又强调企业管理学要从实际经验出发，而不应该从一般原则出发来进行管理和研究。他还说，E·戴尔(Ernest Dale)在其著作中故意不用“原则”一词，断然反对有任何关于组织和管理的“普遍原则”。 在介绍权变理论学派的观点时，这位教授又鼓吹在企业管理中要根据企业所处的内外条件随机应变，没有什么一成不变、普遍适用的“最好的”管理理论和方法。 不少学生却认为这位教授的讲课前后矛盾，胸无定见，要求教授予以解答。教授却笑而不答，反到要求学生自己去思考，得出自己的结论。 问题： 1．你是否认为教授的上述观点是前后矛盾的?为什么? 2．在企业管理中，有无可能将管理原理、原则与实践正确结合起来? 3．管理学究竟是一门科学，还是一门艺术?
计算机基础综合试题 一、选择题（１6×３＝４8分） １、微型计算机的性能主要取决于。 Ａ、内存Ｂ、中央处理器Ｃ、硬盘Ｄ、主板 ２、在一个无符号二进制整数的右边填上一个０，形成的数是原数的。 Ａ、１倍Ｂ、２倍Ｃ、３倍Ｄ、４倍 ３、目前微软公司提供的最广泛的电子邮件收发软件是。 Ａ、Internet Explorer Ｂ、Windows 98 Ｃ、Outlook Express Ｄ、Fox Mail ４、用ＭＩＰＳ来衡量的计算机性能指标是。 Ａ、处理能力Ｂ、存储容量Ｃ、可靠性Ｄ、运算速度 ５、若存储器芯片共有２４根地址线的引脚，则该存储器芯片的最大存储容量为。 Ａ、512KB Ｂ、1MB Ｃ、8MB Ｄ、16MB ６、微机开电源后开始执行的指令是放在。 Ａ、硬盘Ｂ、ＣＰＵＣ、ＲＯＭＤ、ＲＡＭ ７、关于“网上邻居”叙述不正确的是。 A、网上邻居是Windows98的新增功能 B、通过网上邻居可以浏览网上的计算机 C、通过网上邻居可以浏览网上打印机 D、通过网上邻居可以浏览多个网络的计算机８、如果有４＊７＝３４，则该数为进制。 Ａ、２Ｂ、８Ｃ、１０Ｄ、１６ ９、实现汉字表示的方法有两种，它们是。 Ａ、点阵式和矢量式Ｂ、点阵式和网络式Ｃ、向量式和网络式Ｄ、向量式和矢量式
１０、Internet是国际互联网，下面不是它所提供的服务。 Ａ、Ｅ－mail Ｂ、远程登录Ｃ、故障诊断Ｄ、信息查询 １１、CPU芯片中使用流水线技术的目的是。 A、扩充功能 B、降低资源消耗 C、提高运行速度 D、减少功耗 １２、通常说的0.28反映了显示器的，它是显示性能的主要技术指标之一。 A、刷新率 B、灰度率 C、分辨率 D、点距 １３、IP协议是之间的协议。 A、在Internet中任何计算机网络 B、在Internet中任何计算机 C、Internet和Intranet D、Internet和非Intranet １４、计算机网络系统安全级别从低到高共有７级，其中Ｗindows NＴ技术达到。 Ａ、Ｄ１级Ｂ、Ｃ１级Ｃ、Ｃ２级Ｄ、Ａ级 １５、多媒体计算机是指。 Ａ、能与家用电器连接使用的计算机Ｂ、能处理多种媒体信息的计算机 Ｃ、连接有多种外部设备的计算机Ｄ、能玩游戏的计算机 １6、下列属于QBASIC合法常量的是 A、INT(3.8) B、E+2 C、3D-2 D、2+5 二、填空题：（１6×２＝3２分） １、Internet的域名和ＩＰ地址之间的关系是。 ２、计算机网络的主要功能是和。 ３、多媒体技术的特征是指其具有数字化、集成性、实时性和。 ４、计算机病毒是一个在计算机内部或系统之间进行自我繁殖和扩散的。５、在网络体系结构中，ＯＳＩ的７层协议：①数据链路层②网络层③表达层④应用层⑤会
2021年西藏大学信息科学技术学院845计算机专业基础综合考研核心题库之C程序设计编 程题精编
特别说明 本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写，涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案，针对性强，考研复习首选资料。 版权声明 青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读者批评指正。
一、编程题 1．函数isprime()用来判断一个整型数a是否为素数，若是素数，则函数返回1；否则返回0，并编写main()函数来调用isprime()。 【答案】 2．编写一个函数，其中包含3个参数，都是字符串，该函数返回一个整数。函数的功能是将在第一个字符串s1中出现的但在第二个字符串s2中没有出现的字符存放在第三个字符串s3中。函数返回第三个字符串的长度。允许第三个字符串有重复的字符，例如，第一个字符串是，第二个字符串是，则第三个字符串是。编写主函数调用该函数。 【答案】
【参考图】见下图 图 3．寻找矩阵中的马鞍点。一个矩阵中的元素，若在它所在的行中最小，且在它所在的列中最大，则称为马鞍点。求一个阶矩阵的马鞍点，如果不存在马鞍点则给出提示信息。(编程提示：使用动态数组。) 【答案】
803-《管理学》考试大纲 一、考试性质 《管理学》是工商管理一级学科所属各二级学科（会计学、企业管理、旅游管理、技术经济及管理）硕士研究生入学必考的专业课之一。考试范围为《管理学》的基础知识，即作为工商管理基础的一般管理学，涉及面较广，主要测试考生运用管理知识发现问题、分析问题和解决问题的一般能力。要求考生掌握大纲中规定的内容，并在理解的基础上加以灵活运用。 二、考试要求 要求考生初步但较为全面地掌握管理学的基本概念、基本理论与基本技能，熟悉管理学中的著名学者与命题，具备较强的分析与解决工商管理实际问题的能力。 三、考试形式与试卷结构 （一）答卷方式：闭卷、笔试 （二）答题时间：180分钟 （三）考试题型及分值：本科目满分150分，其中： 名词解释：20分 简答题：40分 论述题：50分 案例分析：40分 四、考试内容 （一）管理概述 1．管理的概念与性质 2．管理者技能与角色 3．管理的职能
（二）管理理论的演进1．古典管理理论 2．行为科学管理理论3．现代管理理论丛林（三）道德与企业社会责任1．道德与道德观 2．企业社会责任 （四）决策 1．决策概述 2．决策过程 3．决策方法 （五）计划 1．计划与计划工作 2．主要职能领域的计划工作3．计划方法 （六）战略与战略管理1．战略与战略管理概述2．战略分析 3．战略选择 4．战略实施与控制 （七）组织 1．组织概述 2．组织工作 3．组织设计 4．组织运行
（八）领导 1．领导与领导者 2．人性假设 3．领导理论 4．激励理论 5．管理中的沟通 （九）控制 1．控制概述 2．控制的基本过程3．控制的基本类型4．控制方法 （十）创新 1．管理创新职能 2．企业技术创新 3．企业组织创新 4．企业市场创新 5．商业模式创新 6．互联网时代的管理创新
普通高校职业教育单独招生考试 《计算机》模拟试题（卷） 考号班级成绩 一、单选择题：（每题1分，共20分） 1、在Ｗindows XP 桌面上不能删除的图标是（） A) 回收站B) 我的电脑C) 资源管理器D) 工具箱 2、计算机应用广泛，而其应用最广泛的领域是（） A)科学与工程计算B)数据处理与办公自动化 C)辅助设计与辅助制造D)信息采集与过程控制 3、下列叙述中错误的是（） A)计算机要经常使用，不要长期闲置不用 B)为了延长计算机的寿命，应避免频繁开关计算机 C)在计算机附近应避免磁场干扰 D)计算机用几小时后，应关机一会儿再用 4、在WORD中，选择“绘图”工具栏中的“插入艺术字”对话框，共有（）种式样。 A). 5B). 15 C). 25D). 30 5、下列叙述正确的是（） A)任何存储器都有记忆，其中的主存不会丢失 B)操作系统的功能之一是提高计算机的运行速度 C)硬盘装在主机箱内，因此硬盘属于主存 D)磁盘驱动器和磁盘属于外设 6、下列设备中，既能向主机输入数据又能接收主机输出数据的设备是（） A)CD-ROMB)显示器C)U盘D)光笔 7、CAE表示计算机（）。A) 辅助模拟B)辅助设计C) 辅助制造D) 辅助教学 8. 下列4种设备中，属于计算机输入设备的是___________。 A．UPS B．投影仪C．绘图仪D．鼠标器 9. 下列术语中，属于显示器性能指标的是___________。 A．速度B．分辨率c．可靠性D．精度 10. 具有多媒体功能的微型计算机系统中，常用的CD-ROM是___________。 A．只读型大容量软盘B．只读型光盘C．只读型硬盘D．半导体只读存储器 11. Windows音频工具“录音机”录制的声音被保存的文件夹扩展名为。 A、MP3 B、MID C、AVI D、WAV 12. 在Windows中，“写字板”是一种。 A、字处理软件 B、画图工具 C、网页编辑器 D、造字程序 13.在Windows中，能弹出对话框的操作是。 A、选择了带“…”的菜单项 B、选择了带向右三角形箭头的菜单项 C、选择了颜色变灰的菜单项 D、运行了与对话框对应的应用程序 14. 在Word 文档的每一页都需要出现同一公司的徽标，应将公司徽标放到（） A.图形中 B.页眉／页脚中 C.文本框中 D.图文框中 15. 在Word 中，不属于段落格式设置的是( ) A.首行缩进 B.居中 C.两端对齐 D.字符间距 16. 十进制数269转换成十六进制数为（）。 A、10E B. 10D C. 10C D. 10B 17. 选定Word表格的某一列后，再按Del键，结果是( ) A.该列被删除，表格减少一列 B.该列的内容被删除
一、单项选择题（1～50小题，每题1.5分，共75分） 1.若在Excel的同一单元格中输入的文本有两个段落，则在第一段落输完后应使用（ C ）键。 (A)Enter (B)Ctrl+Enter (C)Alt+Enter (D)Shift+Enter 2.在下列存储器中，访问速度最快的是（ D ）。 (A)硬盘存储器 (B)软盘存储器 (C)磁带存储器 (D)半导体RAM(内存储器) 3.具有多媒体功能的微机系统，常用CD-ROM作为外存储器，它是（ B ）。 (A)只读软盘存储器 (B)只读光盘存储器 (C)可读写的光盘存储器 (D)可读写的硬盘存储器 4.在微机中，存储容量为5MB，指的是（ D ）。 (A)5×lO00×1000个字节 (B)5×1000×1024个字节 (C)5×1024×1000个字节 (D)5×1024×1024个字节 5.目前计算机的应用领域可大致分为三个方面，指出下列答案中正确的是（ C ）。 (A)计算机辅助教学专家系统人工智能 (B)工程计算数据结构文字处理 (C)实时控制科学计算数据处理 (D)数值处理人工智能操作系统 6.算法的基本结构中不包括（ A ）。 (A)逻辑结构 (B)选择结构 (C)循环结构 (D)顺序结构 7.对同一幅照片采用以下格式存储时，占用存储空间最大的格式是（C）。 (A).JPG (B).TIF (C).BMP (D).GIF 8.可被计算机直接执行的程序由（A）语言编写的程序。 (A)机器 (B)汇编 (C)高级 (D)网络 9.关系数据库中的数据逻辑结构是（D）。
(A)层次结构 (B)树形结构 (C)网状结构 (D)二维表格 10.在Internet上用于收发电子邮件的协议是（C）。 (A)TCP/IP (B)IPX/SPX (C)POP3/SMTP (D)NetBEUI 11.函数重载是指（ A ）。 (A)两个或两个以上的函数取相同的函数名，但形参的个数或类型不同 (B)两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同 (C)两个以上的函数名字不同，但形参的个数或类型相同 (D)两个以上的函数取相同的函数名，并且函数的返回类型相同 12.在下面循环语句中循环体执行的次数为（ C ）。 int i=0,s=0; while(s<20) {i++; s+=i;} (A) 4 (B) 5 (C) 6 (D) 7 13.假定变量a和pa定义为“double a[10], *pa=a;”，要将12.35赋值给a中的下标为5的元素，不正确的语句是（ D ）。 （A）pa[5]=12.35 (B) a[5]=12.35 (C) *(pa+5)=12.35 (D) *(a[0]+5)=12.35 14.关于封装，下列说法中不正确的是（ D ）。 (A) 通过封装，对象的全部属性和操作结合在一起，形成一个整体 (B) 通过封装，一个对象的实现细节被尽可能地隐藏起来（不可见） (C) 通过封装，每个对象都成为相对独立的实体 (D) 通过封装，对象的属性都是不可见的 15. 假定一个类AB只含有一个整型数据成员a，用户为该类定义的带参构造函数可以为( C )。 (A) AB() {} (B) AB(): a(0){} (C) AB(int aa=0) {a=aa;} (D) AB(int aa) {} 16. 下面程序定义了一个类，关于该类说法正确的是( B ) abstract class abstractClass{ …… } (A) 该类能调用new abstractClass()，方法实例化为一个对象 (B) 该类不能被继承 (C) 该类的方法都不能被重载 (D) 以上说法都不对
851计算机基础综合考试大纲 计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。 I 数据结构 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。 考试内容 1．链表、间接寻址和模拟指针 2．数组和矩阵 3．堆栈和队列及其应用 4．跳表和散列 5．二叉树和其他树 6．合并/搜索应用,堆和堆排序 7．左高树,霍夫曼编码和竞赛树 8．搜索树, AVL树或红黑树,直方图 9．图 10．图和贪婪算法 11．货箱装载,0/1背包,最短路径和生成树
12．分而治之算法 13．动态编程 14．回溯和分枝定界算法 参考书目 1 《数据结构，算法与应用》----C++语言描述 Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林，孙晓东译 机械工业出版社2000年出版教材科，书店均有 2 《数据结构》殷仁昆著清华大学出版社 II 操作系统 课程基本要求 操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。要求： 1.了解操作系统在计算机系统中的作用、地位、发展和特点。 2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统 各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解 决。 考试内容 一、导论 1.操作系统的概念 2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结 构 3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存 储器CACHE 4.操作系统的分类和运行环境 二、操作系统结构 1.操作系统提供的服务类型 2.操作系统的用户接口类型 3.系统调用及类型 4.操作系统的设计和实现方法 5.操作系统的结构分类及优缺点 6.虚拟机的基本概念和原理 三、进程 1.进程的概念、组织、控制和状态转换 2.进程调度的基本概念 3.进程的操作，包括进程的生成、终止等
2020 年西北大学 845 计算机专业基础综合（计算机网络与数据结构 , 各占50% ）考研精品资料 一、重点名校考研真题汇编 1．重点名校考研真题汇编 ①重点名校：计算机网络 2010-2018年考研真题汇编（暂无答案） ②重点名校：数据结构2016-2018年考研真题汇编（暂无答案） 二、 2020年西北大学 845计算机专业基础综合考研资料 2．谢希仁、吴功宜《计算机网络》考研相关资料 （ 1）谢希仁、吴功宜《计算机网络》[笔记+课件+提纲] ①西北大学 845计算机专业基础综合之谢希仁、吴功宜《计算机网络》考研复习笔记。 ②西北大学845计算机专业基础综合之谢希仁、吴功宜《计算机网络》本科生课件。 ③西北大学845计算机专业基础综合之谢希仁、吴功宜《计算机网络》复习提纲。 （ 2）谢希仁、吴功宜《计算机网络》考研核心题库（含答案） ①西北大学 845计算机专业基础综合考研核心题库之谢希仁、吴功宜《计算机网络》选择题精编。 ②西北大学845计算机专业基础综合考研核心题库之谢希仁、吴功宜《计算机网络》简答题精编。 ③西北大学845计算机专业基础综合考研核心题库之谢希仁、吴功宜《计算机网络》综合题精编。 （ 3）谢希仁、吴功宜《计算机网络》考研模拟题[仿真+强化+冲刺] ①2020年西北大学845计算机专业基础综合之计算机网络考研专业课六套仿真模拟题。 ②2020年西北大学845计算机专业基础综合之计算机网络考研强化六套模拟题及详细答案解析。 ③2020年西北大学845计算机专业基础综合之计算机网络考研冲刺六套模拟题及详细答案解析。
3．耿国华《数据结构》考研相关资料 （ 1）耿国华《数据结构》[笔记+课件+提纲] ①西北大学 845计算机专业基础综合之耿国华《数据结构》考研复习笔记。 ②西北大学845计算机专业基础综合之耿国华《数据结构》本科生课件。 ③西北大学845计算机专业基础综合之耿国华《数据结构》复习提纲。 （ 2）耿国华《数据结构》考研核心题库（含答案） ①西北大学 845计算机专业基础综合考研核心题库之耿国华《数据结构》选择题精编。 ②西北大学845计算机专业基础综合考研核心题库之耿国华《数据结构》应用题精编。 （ 3）耿国华《数据结构》考研模拟题[仿真+强化+冲刺] ①2020年西北大学845计算机专业基础综合之数据结构考研专业课六套仿真模拟题。 ②2020年西北大学845计算机专业基础综合之数据结构考研强化六套模拟题及详细答案解析。 ③2020年西北大学845计算机专业基础综合之数据结构考研冲刺六套模拟题及详细答案解析。 三、 2020年研究生入学考试指定/推荐参考书目（资料不包括教材） 5．西北大学 845计算机专业基础综合（计算机网络与数据结构,各占50%）考研初试参考书 《计算机网络》，吴功宜编著，清华大学出版社。 《数据结构 ——用C语言描述》，耿国华，高等教育出版社 五、 2020年研究生入学考试招生专业目录 6．西北大学 845计算机专业基础综合考研招生专业目录 院系所、专业、研究方向招生人 数 考试科目
期末试卷1 一、简答题（每题5分，共10分） 1. 信息社会需要什么样的人才？ 2. 计算机中的信息为何采用二进制系统？ 二、填空题（每题1分，共20分） 请将正确的答案填在横线上。 1. 电子数字计算机能够自动地按照人们的意图进行工作的最基本思想是程序存储，这个思想是提出的。 2. 微型计算机的主要技术指标是、运算速度、内存容量、可靠性和可用性等五项指标。 3. 计算机先后经历了以电子管、、集成电路、大规模和超大规模集成电路为主要元器件的时代。 4. (159)10 = ( ) 2 = ( )8 = ( )16。 5. 微型计算机系统按传输信息的类型分为数据、控制和地址三种总线，其中总线决定了CPU的最大寻址能力。 6. 在微机中，字符的比较就是对它们的码值进行比较。 7. 在计算机系统中，1个西文字符由个字节组成。 8. 操作系统的工作界面有和两种。 9. 操作系统的功能主要有、内存分配和管理、外设的控制和管理、文件管理、作业管理和控制五项。 10. 在计算机中表示数时，小数点固定的数称为，小数点不固定的数称 为。 11. 按内存中同时运行程序的数目，可以将批处理系统分为和两类。 12. 在Windows中，按键可以将整个屏幕内容复制到剪贴板，按键可以将当前使用程序窗口复制到剪贴板。 13. 剪贴板是内存中的一个缓冲区，通过剪切或复制的方法放到剪贴板上，然后再将剪贴板上的内容通过方法放到另一个使用程序文档中。 14. 在幻灯片上如果需要一个按钮，当放映幻灯片时单击此按钮能跳转到另外一张幻灯片，则必须为此按钮设置。 15. 在Intranet中通常采用技术以保护企业内部的信息安全。 16. 计算机病毒是指“编制或在计算机程序中插入的破坏计算机功能或毁坏数据、影响计算机使用、并能自我复制”的一组。 17. 如果采用拨号方式接入Internet，用户所需要的硬件设备有：一台计算机、一条电话线、一根RS232电缆和一台。 18. 在计算机网络中，使用域名方式访问Internet上的某台计算机时，需要通过转换成IP地址才能被Internet识别。 19. 将远程主机上的文件传送到本地计算机上称为文件。
西财管理学知识框架总结 编写说明： 一.罗珉老师的教材是核心，占考试比重的90%以上。因此以罗珉老师的教材为纲进行总结，王德中老师教材的相应考点见最后“附录一”，还有一些书上没有或已经删除的考点见最后“附录二”。 二.本总结用“下划线”标记出大部分可考查“问答题”的知识点，重要知识点用粗体字标记。 三.各知识点不做具体展开，各知识点将注明“页码”，已考知识点也会特别注明“年份”与“考查形式”。 四.大家可以此框架更有效的系统背记“问答题”考点，建议通过大量做题和对已考真题的分析，把握重点并依书本背记。 五.本框架有待补充完善。 第一章导论 一．管理学的学科体系 二．管理学的主要理论流派 三．管理学的现代性、超现代性、后现代性P8（无） 1．现代管理学的持续学派：寻找已有的管理理论进行适当的修正 2．超现代学派：抛弃任何连贯的理论 3．后现代学派：挑战二元论的理论和实践 四．管理理论研究的范围 1．组织理论的研究 2．以“人”为本的研究 3．战略管理学的研究：①人力资源管理与人事管理相比，有什么特点？P17 06简答 4．知识管理和知识创新型组织的构建P19 （无） 5．企业家精神和创业现象的研究 6．比较管理和跨文化管理的问题研究 五．管理学应用的热点课题P22 1．组织的再造工程：①其内涵及对企业带来的变化03、04简答 2．学习型组织：①有效组织的特征07论述 3．标杆管理（无） 4．六西格码管理方法08论述（无） 5．战略联盟07论述（无） 6．领导风格 7．无疆界世界和超越界限的管理 六．管理理论研究的热点（新增） 1．种群生态学理论 2．进度化理论 3．资源依赖理论03论述 4．交易成本理论 5．演进理论 第二章管理的基本假设 一．人性的基本假设： 1．“政治人”的基本假设 2．“经纪人”的基本假设 3．“社会人”的基本假设 4．“自我实现的人”的基本假设 5．“复杂的社会人”的基本假设：①假设的基本模式06论述②“X”、“Y”理论及基于理论的管理（麦格雷戈的人性理论）05简答③超“Y”理论及基于理论的管理④综合假设，可提两点认识作为激励工作的依据案例P50-54 6．“文化人”的基本假设（新增） 二．管理主体的假设 1．管理主题假设的传统看法 2．管理主题“有限理性的管理人”的假设
计算机的运行速度在很大程度上是取决于下面哪些硬件的组合性能:CPU,内存条,主板, 计算机网络技术包含的两个主要技术是:计算机技术,通信技术, 利用“编辑”菜单中的“清除”可以:清除单元格数据的格式,清除单元格的数据,单元格的批注, 人工智能的两个研究领域是:模式识别,自然语言理解, 使用OutlookExpress操作电子邮件，以下正确的是:可以将任何文件作为邮件附件发送给收件人。,既能发送新邮件、回复邮件，也能转发邮件。, 视频文件的内容包括:视频数据,音频数据, 输出设备有哪些::显示器,绘图仪,激光打印机, 数据终端设备用DTE表示，数据通信设备用DCE表示。:, 通常所说的486微机的字长是32，而586微机的字长是64位, 完成窗口最大化的说法正确的是:双击标题条,在任务栏上单击右键，在弹出的快捷菜单上单击"最大化",按"□"钮, 微型计算机的硬件系统包括:控制器,运算器,存储器,输入设备、输出设备, 下列4项内容中，属于Internet （因特网）提供的服务的是:电子邮件,文件传输,远程登录, 下列Excel公式输入的格式中正确的是:=SUM（E1：E6）,=SUM（“18”，“25”，7）, 下列关于IP的说法正确的是:IP地址在Internet上是唯一的,IP地址是Internet上主机的数字标识,IP地址指出了该计算机连接到哪个网络上, 下列关于段落格式化的说法正确的有:可以直接对选中的段落进行格式的设置,可以对插入点所在的段直接进行格式的 设置,可以在输入文本前，先进 行段落格式的设置, 下列关于局域网特点的叙述 中，正确的是:局域网的覆盖范 围有限,有较高的传输速率,相 对于广域网易于建立、管理、 维护和扩展, 下列关于局域网拓朴结构的叙 述中,正确的有:星形结构的中 心站发生故障时,会导致整个 网络停止工作,总线结构网络 中,若某台工作站故障,一般不 影响整个网络和正常工作, MS-DOS是基于单用户单任 务的操作系统 Windows2003系统是一个多 用户多任务操作系统。 WPS属于:文字处理软件 操作系统的作用是:控制和管 理系统资源的使用 计算机病毒的危害性是:破坏 计算机软件系统或文件 计算机病毒主要是通过磁盘 与网络传播的。 计算机存储和处理数据的基 本单位是:Byte 计算机硬件能直接识别和执 行的只有:机器语言 世界上首先实现存储程序的 电子数字计算机是:ENIAC 应用软件和系统软件的相互 关系是:前者以后者为基础 在计算机网络中，为了使计算 机或终端之间能够正确传送信 息，必须按照网络协议来相互 通信。 采用大规模或超大规模集成 电路的计算机属于第四代计算 机。 将高级语言程序设计语言源 程序翻译成计算机可执行代码 的软件称为:编译程序 Modem，其实是Modulator（调 制器）与Demodulator（解调器） 的简称，中文称为调制解调器 （港台称之为数据机）: 冯?诺依曼被人们称为现代计 算机之父 黑盒测试也称功能测试，它是 通过测试来检测每个功能是否 都能正常使用 “计算机辅助制造”的英文缩 写为CAM “自定义动画”对话框不包含 下列有关动画设置的选项:时 间 1946年世界上有了第一台电子 数字计算机，奠定了至今仍然 在使用的计算机体系结构 1946年在美国的宾夕法尼亚大 学，由两位年轻的物理学家莫 奇利（J.W.Mauchly）和埃克特 （J.P.Eckert）主持研制了世界 上第一台电子计算机ENIAC， 其名字意思是:电子数值积分 和计算机 1990年，加拿大麦吉尔大学 （University of McGill）计算机 学院的师生开发出Archie。当 时，万维网（World Wide Web） 还没有出现，人们通过FTP来 共享交流资源 1G是1M的1024倍 3位二进制数可以表示的状态 数目是8 CAD是计算机的主要应用领 域，它的含义是:计算机辅助设 计 IBM-PC机的PC含义是指:个 人计算机 PC机的含义是:个人计算机 windows 的工具菜单中的查找 功能，不能查找的是:互联网上 的网页 Windows文件的目录结构形式 属于:树型 Word 2003 的格式菜单中含有 设定字体的命令。 WWW即World Wide Web，其 中文规范译名为:万维网 办公自动化是20世纪70年代 中期发达国家迅速兴起的一门 综合性技术，目前在各行各业 都得到广泛应用。办公自动化 的缩写标志是：OA 保障信息安全最基本、最核心 的技术措施是:信息加密技术 不属于网络通信体系的硬件是: 显示卡 常见的典型局域网类型有三 种，它们分别是总线型、环型 和:星型 常用的通信有线介质包括双绞 线、同轴电缆和:光纤 从存储器中取出信息的过程一 般称为:读 但是不管采用哪种方法的编 码，统称为二-十进制编码，即 BCD码 当前，在计算机应用方面已进 入以计算机网络为特征的时代 当越来越多的文件在磁盘的物 理空间上呈不连续状态时，对 磁盘进行整理一般可以用:磁 盘碎片整理程序 到20世纪中期，新兴的电子学 和发展中的数学将第一台电子 计算机推上了历史的舞台。 第三代计算机所用的电子器件 是: 集成电路 第四媒体是指:网络媒体 电子计算机主要是以电子元件 划分发展阶段的。 电子政务工程的实施，可以在 很大程度上实现:以上都是 调制解调器的主要作用是实现: 模拟信号与数字信号的转换 多媒体PC是指:能进行文本、 声音、图像等多种媒体处理的 计算机 多媒体技术的基本特征是:有 处理文字、声音、图像的能力 发E-mail也要有一个地址， Internet的电子邮箱地址(即 E-mail地址)的基本组成格式如 下：somebody@domain_name 反映计算机存储容量的基本单 1
浙江工商大学2018 年全国硕士研究生入学考试试卷（A ）卷 考试科曰：845 计算机基础综合总分：150 分考试时间：3小时 I 、数据结构(75 分） 一、问答（每小题10 分，共30 分〉 1.(10 分）给定二叉树的两种遍历序歹1j，分别是： 前序遍历序列：D,A,C,E,B,H,F, G ,I; 中序遍历序列：D, C, B, E, H , A , G , I, F; 请给出这棵二叉树的后序遍历序列，并简述由任意二叉树B 的前序遍历序列和中序遍历序列求二叉树B 的思想方法。 2.(10分〉已知排序码值序列｛19,2,20,7,23,5,65, 15｝，请写出快速排序第一趟的排序结果（假 设我们选择第一个元素19 做为基数），并描述快速排序算法思想。 3. (10 分）选取哈希函数H (k ) = C k ) MOD 11。用二次探测处理冲突，试在一10 的散列地址空间中对关键字序列（22, 41, 53, 46, 30, 13, 01 ）造哈希表，并求等概率情况下查找成功时的平均查找长度。二、算法和程序设计（每小题15 分，共45 分） 1. (15 分〉编写一算法，在不增加辅助空间的前提下，将两个递增的单链表合并为一个递增的单链表。 2. (15 分〉编写一算法，描述如何将一个中序表达式转化为后序表达式。例如，输入如果是2+3*4+5, 则输出为234＊十肘。 3. 05 分〉编写一函数in t he ight (struct tree 丰root ），求二叉树的高度。假设空二叉树的高度为O o struct tree 定义如下： struct tree{ i nt data ; struct tree *lef t, *right ; II 、操作系统（75 分） 三、简答题（每小题6 分，共30 分） 1. ( 6分〉简述操作系统主要功能。 2. ( 6 分〉进程状态有哪些？这些状态之间如何转换？ 3. ( 6分）产生死锁的四个必要条件。 4. ( 6分）TLB ( T ranslat ion Lookasi de Buf f er ）快表的作用。 5. (6 分）简述SCAN 扫描算法（电梯算法）。 四、综合题（每小题15 分，共45 分） 1. C 15 分〉一个采用请求式页面存储的系统，其物理内存为512M 字节，虚拟地址空间大小为4G 字节，页面大小为4K 字节，试问： (1）物理地址应设为多少位？ ( 2 ）主存中有多少物理页？ ( 3 ）虚拟地址应该设多少位？ ( 4 ）虚拟地址空间最多可以有多少页？ ( 5 ）页内最大和最小偏移量是多少？ 答案写在答题纸上，写在试卷上无效第l 页（其2 页）
考研计算机基础综合试题解析 一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g转化为等价后缀表达式过程中，当扫描到f时，栈中的元素依次为： A、+(*- B、+(-* C、/+(*-* D、/+-* 涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构 4、如下图二叉树进行中序线索化，则元素X的左、右线索指向的元素为 A、ec B、ea C、dc D、ba 涉及考点：中序线索化二叉树，找出左右线索 5、森林F转化为对应二叉树T，则F的叶结点个数是( ) A、T的叶结点个数 B、T中度为1的结点个数 C、T的左孩子指向为空的个数 D、T的右孩子指向为空的个数 涉及考点：森林转化为二叉树 做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是 A、01,0000,0001,001,1 B、011,000,001,010,1 C、000,001,010,011,100 D、0,100,110,1110,1100 涉及考点：字符的前缀编码 8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象，则下列会直接受到堆积现象影响的是 A、存储效率 B、散列函数 C、载运因子 D、平均查找长度 涉及考点：哈希(三列)方法处理冲突堆积现象影响的因素 9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有 A、5 B、6 C、10 D、15 涉及考点：B树 10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：
西南财经大学考研历年真题解析 ——803管理学 主编：弘毅考研 编者：Lincoln 弘毅教育出品 https://www.doczj.com/doc/939474970.html,
【资料说明】 《803管理学专业历年真题解析（专业课）》系西南财经大学优秀管理学学考研辅导团队集体编撰的“历年考研真题解析系列资料”之一。 历年真题是除了参考教材之外的最重要的一份资料，其实，这也是我们聚团队之力，编撰此资料的原因所在。历年真题除了能直接告诉我们历年考研试题中考了哪些内容、哪一年考试难、哪一年考试容易之外，还能告诉我们很多东西。 1.命题风格与试题难易 第一眼看到西南财经大学历年试题的同学，都觉得试题“简单”。其实，这也是很多学生选择北师大的原因吧。西财管理学的试题不偏、不怪，80% 的题目可以在课本上找到部分的答案。这不同于一些学校的试题，比如北京大学，理论性很强，说不会答，一点也答不上来。西财的试题，不管你复习的怎么样，一般都能答上一点，至于能答到什么程度，则因人而异。 现在，我告诉大家一个数字，2012年西财管理类的复试分数线大部分都在360分左右，部分热门专业如人力资源管理甚至达到了365分。看到这个分数，你还会觉得题目“简单”吗？其实，“试题很基础”----“试题很简单”----“能得高分”根本不是一回事。试题很基础，所以每个学生都能答上一二，但是想得高分，就要比其他学生强，要答出别人答不出来的东西。要答出别人答不出来的东西，这容易吗？大家不要被试题表象所迷惑。很多学生考完，感觉超好，可成绩出来却不到100分，很大程度上就是这个原因：把考的基础当成考的简单。其实这很像武侠小说中的全真教，招式看似平淡无奇，没有剑走偏锋的现象，但是如果没有扎实的基础和深厚的内功是不会成为大师的。我们只能说命题的风格是侧重考察基础的知识，但是，我们要答出亮点，让老师给你高分，这并不容易。 2.考试题型与分值 大家要了解有哪些题型，每个题型的分值。从最近四年看，北师大的题目基本都是辨析、简答、论述和案例分析。可很多学生平时喜欢做选择题，不想写，到考试的时候就会傻眼。每个题型的分值是不一样的，一个辨析一般也就是8分，可一个案例分析就是25分。这要求我们平时一定要注意书面表达能力的练习。 3.各章节的出题比重 西财的专业课有考试大纲，因此复习有重点，大家可以通过对历年真题的分析，掌