西北师范大学考研试题821程序设计与数据结构2014年-2015年
2014年西北师范大学招收硕士研究生入学考试大纲-955数据结构考试大纲考研大纲
串的概念，串与一般线性表的差别。串的基本操作的实现。串的朴素模式匹配算法。改进KMP算法的思想和步骤，能够手工计算出模式串的nextval向量。
4．数组、稀疏矩阵和广义表
了解多维数组的概念，以及多维数组的一维数组实现。掌握多维下标向一维下标的换算算法，并能进行手工计算。掌握稀疏矩阵的三元组结构。了解广义表的概念。
7．查找
掌握静态表的概念和折半查找算法，并能够进行手工计算。掌握散列表的基本概念，散列函数的基本设计技巧。掌握二叉排序树的概念，以及二叉排序树上的查找、插入、删除算法，并能够进行手工计算。掌握平衡二叉树的概念，以及平衡二叉树的插入和调整算法，并能够进行手工计算。了解B-、B+树的概念，以及B-树的插入和删除算法。
4．掌握在不同的存储结构上实现算法的设计思想，从中体会和掌握选择数据结构的方法和算法设计的思考方式及技能，提高分析问题和解决问题的能力。
三、考核内容
1．绪论
数据结构的基本概念，包括逻辑结构、物理结构的基本概念、两者之间的区别与联系。
算法的基本概念和性质。算法的复杂度的基本概念，并掌握对非递归代码的复杂度计算的基本方法。
2．线性表
线性表的逻辑结构定义。线性表的顺序结构实现，以及顺序结构下的基本操作的实现，
并能写出操作代码。线性表的链式结构实现，以及链式结构下的基本操作的实现，并能写出操作代码。能够设计针对顺序结构和链式结构线性表的一般应用问题的算法，并编写算法代码。
栈的基本概念、栈的性质。栈的顺序结构和链式结构实现，以及相应的操作的实现，能够写出操作代码。栈与递归的关系，能够编写递归算法，能够将递归算法转换为非递归形式。栈的应用方法，能够运用栈解决相关问题，并编写出算法代码。队列的基本概念和性质。队列的顺序结构和链式结构实现，以及相应操作的实现，能够写出操作代码。
2017年西北师范大学821程序设计与数据结构考研大纲硕士研究生入学考试大纲
硕士研究生入学统一考试
《程序设计与数据结构》科目大纲
(科目代码：821)
学院名称(盖章)：计算机科学与工程学院
学院负责人(签字)：王彩芬
编制时间： 2014年 7月17日
《程序设计与数据结构》科目考试大纲
（科目代码：821 )
一、考核要求
《程序设计》、《数据结构》两门课程均是软件工程专业的核心课程。
学习程序设计课程的主要目的是培养学生编写程序的基本能力以及计算思维，掌握程序设计语言（C或C++）的基本成分、语法规则等基本知识，建立起结构化程序设计思想和方法，为以后系统学习其他专业课程奠定基础。
而编写程序、用计算机解决一个问题，就要将反映问题的数据信息存入计算机，并设计能解决问题的算法。
数据结构就是回答计算机如何存储各种数据及数据之间的关系，以及对数据做基本处理的算法实现。
要求考生比较系统地理解数据结构的基本概念和基本理论，掌握常用数据结构及其基本算法，具有综合运用数据结构知识解决问题的能力。
《程序设计与数据结构》的考核分为程序设计和数据结构两部分,分值各占50%。
程序设计部分考核学生对结构化程序设计方法和设计思想的掌握情况以及独立编程的能力；数据结构部分考核学生对常用数据结构以及相关基本算法的掌握和运用能力。
二、考核评价目标
通过考核，选拔出具有较好的C或C++语言编程能力和初步的数据结构软件设计开发能力的学生来攻读软件工程学科的硕士研究生。
考核评价目标应使录取的研究生具有较扎实与系统的从事软件工程学科的进一步学习及科研工作所需的程序设计能力及系统软件开发技能，为以后从事的研究、开发工作提供必要的软件基础和基本技能。
而对程序设计的具体编程语言、数据结。
西北大学计算机专硕研究生入学考试历年真题图文稿
西北大学计算机专硕研究生入学考试历年真题集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-西北大学2015年招收攻读硕士学位研究生试题(回忆版) 科目名称：数据结构科目代码：851适用专业：计算机技术、软件工程共2页答案请答在答题纸上，答在本试题上的答案一律无效。
一、简答 [每小题6分，共30分]1、简述四类基本的数据逻辑关系，并用图表示。
2、简述数组、广义表属于线性表原因。
3、算法的定义及特性。
4、什么是平衡二叉排序树平衡因子的取值范围是什么5、简述稳定排序含义，给出两种稳定排序方法以及两种不稳定排序方法名称并证明。
二、分析与方法选择 [每小题10分，共30分]1、折半查找法对待查找的列表哪两个要求？答：必须采用顺序存储结构；必须按关键字大小有序排列。
2、分析快速排序的性能（最好情况、最坏情况）。
3、关于二叉树结点度数的计算。
（牢记二叉树的5条性质，会计算二叉树及K叉树相关的计算。
）三、构造结果 [每小题8分，共40分]1、已知一棵二叉树的前序序列及后序序列，给出其对应的二叉树。
备注：西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列，写出对应的二叉树，这种题型很好做，且结果给出的二叉树唯一。
但是2015年试题给出的是已知前序序列、后序序列，求对应的二叉树，这题我们平时几乎都没做过，但是其实也不难，往往给出前序序列、后序序列，构造的二叉树不是唯一的，但是这次考题设置的巧妙，最后给出的结果二叉树应该是唯一的。
这道题具体我也不记得了，反正有点难，我也花了很长时间最后才做出来的。
2、图的两种存储结构及表示、深度优先搜索遍历、广度优先搜索遍历、最小生成树的生成。
3、依次输入（26，30，15，10，28，19，18，22），构造二叉排序树，并计算等概率情况下的查找成功的平均查找长度。
4、画出10个元素的折半判定树，并计算等概率情况下查找成功的平均查找长度。
5、最小生成树生成的两种算法：普里姆算法、克鲁斯卡尔算法。
西北师范大学827音乐基础理论2013-2015年考研专业课真题试卷
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2015年考研专业课真题试卷（原版）
西北师范大学2015年考研专业课真题试卷（原版）
西北师范大学2015年考研专业课真题试卷（原版）
西北师范大学2015年考研专业课真题试卷（原版）
西北师范大学2015年考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
西 北 师 范 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2014年考研专业课真题试卷（原版）
西北师范大学2013年考研专业课真题试卷（原版）
西北师范大学2013年考研专业课真题试卷（原版）
西北师范大学2013年考研专业课真题试卷（原版）
Байду номын сангаас
西北师范大学2013年考研专业课真题试卷（原版）
西北师范大学2013年考研专业课真题试卷（原版）
西北师范大学2013年考研专业课真题试卷（原版）
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
西 北 师 范 大 学 研 究 生 入 学 考 试 试 题
西北师范大学821程序设计与数据结构2020年考研专业初试大纲
第九章 位运算 【考试内容】
位运算的概念及其应用。 【考试要求】
（1）理解位运算的概念、位段的概念； （2）理解如何在程序中应用位运算。 第十章 文件 【考试内容】 文件的打开和读取。 【考试要求】 （1） 理解文件指针的概念和定义； （2） 掌握文件的打开方法、文件打开函数返回值的处理； （3）掌握在程序中读写外部的文本文件或者二进制文件的方法。
3
（3）能熟练地用三种循环语句进行循环程序设计。 第四章 函数 【考试内容】
C 或 C++中函数的定义和使用。 【考试要求】
（1） 掌握函数的定义、向函数传递值和从函数返回值的过程； （2）熟练掌握在程序设计中正确使用函数；对于已知的递归算法，能 写出相应的递归程序； （3）理解全局变量与局部变量、变量的生存期与作用域、变量的动态 与静态存储方式等的区别； （4）理解模块化程序设计的原则与思想，了解在多个程序文件中函数 与函数的关系。 第五章 数组 【考试内容】 一维和二维数组的定义及其应用。 【考试要求】 （1）理解一维数组与二维数组的地址结构、字符串的结束标志； （2） 掌握常用的几个字符串函数； （3） 掌握在程序设计中应用一维数组、二维数组、字符串； （4）掌握对数组进行简单排序和查找的方法； （5）理解数组做函数参数的程序设计。 第六章 指针
线性表的特点，线性表的顺序实现和链式实现，线性表的应用。 【考试要求】
（1） 理解线性表的结构和特点，掌握线性表上基本操作的实现算法； （2） 掌握顺序存储线性表的方法以及基本操作的实现算法； （3）掌握链接存储线性表的方法，并掌握单链表和循环链表的结构， 以及基本操作的实现算法。 第三章 栈和队列 【考试内容】 栈和队列的基本运算及其应用。 【考试要求】 （1）理解栈的定义和结构特点，掌握其存储方式（顺序存储和链接存 储）和基本操作的实现算法； （2）理解队列的结构和特点，掌握其存储方式（顺序存储和链接存储） 和基本操作的实现算法； （3）理解递归的基本概念和实现原理，掌握用递归思想描述问题和构 造算法的方法，以及栈与递归的实现。 第四章 串 【考试内容】 串的表示、实现及其应用。 【考试要求】
西北师范大学计算机试题
西北师范大学2007～2008学年度第一学期《大学计算机基础Ⅰ》期末试题（A）一、单项选择题（每小题1分，共15分）1.人们根据特定的需要，预先为计算机编制的计算机能够理解和处理的按一定顺序排列起来的命令称为（）A)软件 B)指令 C)语言 D)程序2.微型计算机存储系统中的Cache是（）A)只读存储器 B)高速缓冲存储器 C)EEPROM D)EPROM3.下列数据中数值最小的是（）A)(100)10 B)(100)8C)(100)16D)(100)24.一个64×64点阵的汉字字形码占用（）字节A)512 B)256 C)128 D)645.下列字符中，其ASCII码值最大的一个是（）A)8 B)Y C)a D)y6.下列选项中，存储容量相等的是（）A)1KB与1024b B)1MB与1000B C)1GB与1024MB D)1GB与1024Mb7.在数据结构中，从逻辑上可以把数据结构分成（）A)动态结构和静态结构 B)线性结构和非线性结构C)树形结构与图形结构 D)集合结构与非集合结构8.下列IP地址中属于C类地址的是（）A)98.62.53.6 B)130.53.42.10 C)191.26.96.11 D)202.201.48.589.以下正确的电子邮件地址是（）A) B)http://202.201.48.50C) D)wang@10. IPv4的地址在书写时通常采用（）来描述。
A)二进制数 B)八进制数 C)十进制数 D)十六进制数11. HTTP是一种（）A)域名 B)超文本传输协议 C)超文本标记语言 D)邮件传输协议12.下列属于C类网络默认子网掩码的是（）A)255.0.0.0 B)255.255.0.0 C)255.255.255.0 D)255.225.255.25513.在TCP/IP体系结构中，网络层的核心协议是（）A)RARP B)ARP C)IP D)ICMP14.用于在数据链路层进行网络互连的设备是（）A)路由器 B)网桥 C)中继器 D)网关15.软件生命周期中，准确确定系统必须做什么和必须具备哪些功能的阶段是（）A)概要设计 B)详细设计 C)可行性分析 D)需求分析二、填空题（每空1分，共30分）1.冯·诺依曼体系结构的计算机硬件系统由5个部分组成，它们是：【1】、【2】、【3】、【4】、【5】。
【考研专业课真题】西北师范大学教育技术学专业考研试题
西北师范大学2003年--2008年教育技术学考研试题西北师范大学2003年教育技术学考研试题一、名词解释(每题6分，共48分)现代教育技术现代远程教育教育信息化超媒体校园网数字化学习建构主义学习理论信息能力二、解答题(每题9分，共72分)1、简述电化教育(教育技术的发展阶段)2、简述电化教育的基本原则3、简述教育传播过程的基本阶段4、简述教学设计的基本环节5、简述信息技术教育的基本特征6、简述现代教育媒体的分类7、简述Internet的主要功能8、简述优秀电子教材和教育资源库的标准三、论述题(每题15分，共30分)1、什么是信息技术与课程整合?如何实现两者的整合?请谈谈你对这个问题的看法。
2、当前我国信息化建设的主要问题是什么?你认为教育信息化建设的重点应该落实在哪里?西北师范大学2004年教育技术学考研试题一、名词解释(每小题4分，共32分)教育技术教育信息信息素养教学设计教学过程最优化教学媒体信息技术教育教育信息化二、解答题(每小题8分，共64分)1、什么是信息技术与课程整合?2、简述我国远程教育经历了几个阶段?3、简述教育信息化建设的三大范畴?4、简述数字化学习的主要模式?5、远程教育中一般运用哪些教学媒体?6、电化教育过程(教育技术过程)与一般教育过程相比增添了哪三个因素，他们的特点是什么?7、什么是教育传播?8、简述计算机网络的功能?三、论述题(1、2题每题13分，3、4题每题14分，共54分)1、从技术层面和教育层面阐述教育信息化的特征?2、中小学开设信息技术教育课对学生发展有什么意义?3、当代教师为什么要学习和掌现代教育技术?4、阐述电化教育(教育技术)的过程及构成要素?2005年攻读硕士学位研究生入学考试试题一、名词解释题(选做5题，每题8分，共40分)1现代教育技术2信息技术3超媒体4多媒体教学软件5教学设计6数字化学习(E-Learning)二、解答题(选做4题，每题15分，共60分)1、什么是信息化教学模式?它与一般教学模式有什么不同?2、简述从资源和媒体的角度进行信息化教育硬件环境的分类。