814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点
1、考试范围
算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。
2、考试要点
（1）算法复杂度分析的基本概念、渐进表示方法；
（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；
（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；
（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；
（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；
（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；
（7）基本的查找算法和排序算法及其算法复杂度。
3、参考书
赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：
高等教育出版社，2016年11月
（二）操作系统考试范围及要点
1、考试范围
操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。
2、考试要点
（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。
（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。
（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。
（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，
磁盘调度算法，文件共享和保护，文件的主要操作。
（5）设备管理：设备管理的功能和任务，设备分类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。
3、参考书
汤小丹，梁红兵，等著. 计算机操作系统（第四版）. 西安：西安电子科技大学出版社，2014年5月
（三）计算机组成原理考试范围及要点
1、考试范围
计算机指令系统、计算机存储器、计算机总线与输入输出系统、计算机运算方法、计算机数据通路设计与控制器设计方法。
2、考试要点
（1）理解计算机系统的基本概念；理解指令系统的功能及设计原则，掌握指令格式及寻址方式；
（2）理解存储器的组成及存储系统的工作原理；掌握存储器、系统总线及输入输出接口的原理及相关设计方法;
（3）理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。
3、参考书
王换招，陈妍，赵青苹. 计算机组成与设计（第一版）. 北京：清华大学出版社，2013年8月
计算机基础综合知识复习资料归纳总结 第一章 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
计算机基础综合试题 一、选择题（１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．寻找矩阵中的马鞍点。一个矩阵中的元素，若在它所在的行中最小，且在它所在的列中最大，则称为马鞍点。求一个阶矩阵的马鞍点，如果不存在马鞍点则给出提示信息。(编程提示：使用动态数组。) 【答案】
814程序设计与数据结构考试大纲 085211计算机技术专业 一、考试目的 本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的性质与范围 本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的C++语言程序设计和数据结构。 三、考试基本要求 1. 具备扎实的C++语言程序设计基本功。 2. 具备设计数据结构和算法求解问题的基本能力。 四、考试形式 本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力。试题分类参见“考试内容一览表”。 五、考试内容 本考试包括两个部分：C++程序设计、数据结构。总分150分。 I. C++程序设计 1. 考试要求 该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++编译器相关特性有很好的了解。 2. 题型 选择题、读程序写出Visual C++下的执行结果、程序填空，共75分。 II. 数据结构 1. 考试要求 该部分要求考生掌握线性表（及其扩展：栈和FIFO队列）、树（包括基本的二叉树和堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔（希尔）等快速排序算法，以及箱子、基数排序等非比较排序算法。具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。 2. 题型 选择题、简答题、算法设计题，共75分。
普通高校职业教育单独招生考试 《计算机》模拟试题（卷） 考号班级成绩 一、单选择题：（每题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) 以上说法都不对
814-英语语言文学《综合考试》考试大纲 一、考查目标 全日制攻读英语语言文学硕士学位入学考试科目《综合考试》的考查内容包括英美文学、英美文化及语言学三门英语语言文学专业的基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决实际问题。 二、考试形式与试卷结构 （一）试卷成绩及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。 （三）试卷内容结构 各部分内容所占分值为： 英美文学 70分（其中，英国文学35分，美国文学35分）英美文化 40分 语言学 40分 （四）试卷题型结构 1. 英美文学题型（共70分，其中，英国文学35分，美国文学 35分） (1)英国文学部分题型（共35分） 作家与作品相匹配约5分 判断所给作品选段的出处约10分
小论文写作约20分 （2）美国文学部分题型 文学常识（多种形式）约20分 论述题约15分 2. 英美文化部分题型（共40分） 正误判断题或选择题约10分 名词解释约10分 论述题约20分 3.语言学部分题型（共40分） 正误判断题或选择题约10分 分析题约10分 论述题约20分 三、考查范围 英国文学 英国文学部分的考察范围分为英国文学史和英国文学作品选读两个部分。英国文学史部分主要考察考生对英国文学史各个阶段及各阶段中的重要作家基本情况的掌握。英国文学作品选读部分考察考生对部分重要作家有代表性的部分作品的掌握。 英国文学史考察范围 The Anglo-Saxon Period: Beowulf
The Anglo-Norman Period: Chaucer; Sir Gawain and the Green Knight The Renaissance: More; Bacon; Sidney; Spenser; Marlowe; Shakespeare The 17th Century: Donne; Jonson; Milton; Dryden; Bunyan The 18th Century: Defoe; Swift; Addison and Steele; Pope; Johnson; Gray; Goldsmith; Fielding; Sheridan; Blake; Burns The Romantic Period: Wordsworth; Coleridge; Byron; Shelley; Keats; Scott; Austen; Lamb The Victorian Age: E. B. Browning; Tennyson; Robert Browning; The Bronte Sisters; Dickens; Thackeray; Eliot The 20th Century: Hardy; Shaw; Conrad; Yeats; Forster; Woolf; Joyce; Lawrence; T. S. Eliot; Orwell 英国文学作品选读考查范围 Popular ballads: Robin Hood and Allin-a-Dale; Get Up and Bar the Door Chaucer: The Canterbury Tales (General Prologue) Shakespeare: Hamlet(Act III, Scene I); Sonnets 18, 29, and 106 Bacon: Of Studies Donne: Song; A Valediction: Forbidding Mourning Milton: Paradise Lost (Book I) Swift: Gulliver’s Travels (Part IV) Gray: Elegy Written in a Country Churchyard Blake: London; The Chimney Sweeper
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. 将远程主机上的文件传送到本地计算机上称为文件。
中国传媒大学硕士研究生入学考试 《语言学综合知识》考试大纲 一、考试的总体要求 本考试的目的为考查学生掌握语言学的基本知识，并通过所获得的知识加深对语言的理解及增强对英语及其它语言中一些语言现象的观察和分析的能力。语言学综合知识的主要内容包括：语言学导论、语音、词汇、语法、语义、语用、语言与心理、语言与社会、语言与计算机、语言学与语言教学、二语习得、现代语言学理论与流派等等。考试的具体要求为：考生应熟练掌握语言学理论的基本概念、基本原理、主要理论流派及其理论观点；了解语言学核心领域及其边缘领域的发展；初步具备综合运用所学理论知识以分析具体语言现象、解决实际问题的能力。 二、考试的内容 第一章语言学导论 1.语言的定义 2.语言的特征 3.语言的功能 4.语言学的主要分支学科 第二章语音 1．发音器官及其功能 2. 元音和辅音的特征及分类 3. 语音分类及变化 4. 音位和音位变体 5. 语音的识别特征 6. 超音段音位 第三章词汇 1.词的概念 2.词的分类 3.词的构成 4.词的变化 第四章语法 1. 语法的性质 2.语法研究的内容
3.语法形式和语法意义 4.语法单位的聚合和组合 第五章语义 1.“意义”的意义 2. 指称论 3. 涵义关系 4. 成分分析 5. 句子的逻辑语义 第六章语用 1. 语境 2. 句子意义和话语意义 3. 所指意义 4. 指示、回指、预设 5. 言语行为理论 6. 会话原则及会话含义 7. 礼貌原则 第七章语言和社会 1.语言的起源和发展 2.语言变异 3.双语现象和多语现象 4.语言民俗学 5.标准语和方言 第八章语言和心理 1.语言和思维的关系 2. 语言能力和语言获得 3. 语言和人的认知活动 4. 语言和民族文化意识 第九章语言和计算机 1. 语言和计算机 2. 计算机辅助语言学习 3. 机器翻译 4. 语料库语言学 5. 信息检索 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 页）
南京财经大学--814管理学综合 南京财经大学是一所以经济管理类学科为主，经济学、管理学、法学、工学、文学、理学等多学科支撑配套、协调发展的江苏省属重点建设大学。 一、学院基本情况 1、校区及院系设置 截止2015年11月南京财经大学设有仙林、福建路和桥头3个校区，占地面积3005亩，校舍建筑面积95余万平方米；固定资产总值近20亿元，教学科研仪器设备总值1.27亿元；建有200个多媒体教室，100多个各类专业实验室和微机实验室，7203台学生用计算机。普通本科在校学生15000余人，硕士研究生2000余人，红山学院在校学生8000余人，继续教育在籍学生20000余人。 校区设有： （1）仙林校区（栖霞），主要为一本，二本，和研究生； （2）福建路校区（鼓楼），主要为红山学院大三、四学生、成人教育学院； （3）桥头校区（镇江），红山学院，三本学生，在镇江句容市桥头镇。 院系设有：001国际经贸学院、002工商管理学院、003公共管理学院、004会计学院、005金融学院、006艺术设计学院、007经济学院、008法学院、009营销与物流管理学院、010外国语学院、011财政与税务学院、012应用数学学院、014新闻学院、015马克思主义学院、016管理科学与工程学院、020食品科学与工程学院、021信息工程学院、038粮食经济研究院、041产业发展研究院、901MBA中心,共20个学院。 2、南京财经大学王牌专业 本一级学科学科整体水平得分学科在全国排名 食品科学与工程68 27 应用经济学70 30 理论经济学66 37 工商管理69 42 统计学68 45 3、研究生从事什么？ 研究生一般研一阶段主要学习基础课程，包括专业课和英语和政治；研二阶段主要帮导师做项目，期间可能比较闲；研三阶段就是毕业论文和找工作了。
考试科目：814综合化学 一、复习要求： 本《综合化学考试大纲》适用于上海大学化学专业硕士研究生入学综合化学考试。综合化学考试的任务全面检查考生在化学一级学科范围内四大化学及其化学交叉、前沿学科课程的基础知识、基本理论和实验技能的掌握情况。 考试形式与试卷结构为：闭卷笔试；答题时间180分钟；题型全部为选择题。各课程基础知识、基本理论的考题难易适中，不含单课程高难题。 试卷满分为150分。各部分的比例：无机化学约占20％，分析化学约占20％，有机化学约占20％，物理化学约占20％，其它约占20％。 二、主要复习内容： （一）无机化学部分 1、掌握s区元素、P区元素、ds区元素和第四周期d区元素及其化合物的基本性质、化学反应和常见离子的分离鉴定方法。 2、掌握元素周期表和元素性质的周期性。 3、熟悉化学热力学和化学平衡的基本知识与简单计算。 4、熟悉无机化学实验的基本操作技能和实验注意事项。 （二）有机化学部分 １、有机化合物的同分异构、立体异构、命名及结构与物性之间关系。分子的极性、对称性、氢键、亲水憎（疏）水性与有机化合物的偶极矩、熔点、沸点、溶解度等之间的关系。 2、有机化合物结构的各种效应 （1）诱导效应、共轭效应、立体效应、氢键效应、芳香性等概念和应用。 （2）碳正离子、碳负离子、碳自由基等活性中间体的稳定性。 3、有机化学反应 （1）重要官能团化合物的典型反应，包括：烷烃、烯烃、炔烃、卤代烃、芳烃、醇、酚、醚、醛、酮、胺、羧酸及其衍生物。 （2）主要有机反应：亲电、亲核加成反应、亲电、亲核取代反应、消除反应、氧化还原反应、自由基反应。（3）重要有机人名反应。 4、有机化学反应机理。包括S N1、S N2机理；E1、E2机理；碳正离子的重排；芳香族亲电取代反应历程；重氮化反应及其应用；羰基的亲核加成——消除历程。 5、有机合成。官能团导入、转换、保护；碳碳键形成及断裂的基本方法；原料的选择，合成步骤的设计，选择性反应及保护基的应用。 6、有机立体化学。几何异构、对映异构、构象异构等静态立体化学的基本概念。 7、常见官能团的特征化学鉴别方法； 8、烷烃、炔烃、芳烃、醇、羧酸等化合物的红外特征光谱。 9、熟悉有机化学实验基本操作技能与注意事项。 （三）分析化学部分 1、标准溶液的配制和标定，直接法和间接法。标准溶液浓度表示法，摩尔浓度，滴定度。直接滴定法和返滴定法等。 2、酸碱滴定曲线和指示剂的选择：酸碱滴定法的应用（混合碱的测定等）。 3、理解EDTA与金属离子形成配合物时的副反应系数和条件稳定常数。配位滴定曲线：金属离子被滴定的可能性和允许的最低pH值。配位滴定中酸度的控制，指示剂的选择，提高选择性的方法。 4、几种常用的氧化还原滴定法：高锰酸钾法，重铬酸钾法，间接碘量法。 5、沉淀的溶解度及其影响因素，影响沉淀纯度的主要因素。银量法的原理及常见应用。 6、电位分析法的基本原理，典型膜电极（pH电极）的基本构造和响应机理。电位滴定法的应用。 7、朗伯-比尔定律，吸光度，透光率，摩尔吸光系数。紫外——可见光吸光光度法的定性、定量分析，吸光光度分析的误差讨论。 8、熟悉分析化学实验操作基本技能与注意事项 9、掌握有效数字及其运算规则；熟悉数据处理与误差分析 （四）物理化学部分 1、化学热力学基础：热力学基本概念；Q、W、ΔU、ΔH、ΔS、ΔG的计算及应用。 2、相平衡热力学：Clausius-Clapeyron方程；化学势；理想液态混合物、理想稀溶液的基本性质。 3、相平衡状态图：相律；二组分系统相图。 4、化学平衡热力学：理想气体混合物、理想气体与纯固体反应的平衡常数计算及应用；温度、压力、惰性 组分对平衡移动的影响。 5、化学动力学基础：化学动力学基本概念；简单级数反应的特征；Arrhenius方程；基本型的复合反应的特