江西师范大学865数据结构与程序设计

章节小

节

知

识

点

分

数

题型

自

定

义

子

题

型

大

小

题

编

号

题干

定义一个函数用来实现求两个整形数的

最大值。要求在主函数中输入两个整形

数，调用自定义函数实现求最大值，并

进行输出。

输入一个字母，若为大写字母，则输出

其后继字符，若为小写字母，则输出其

前驱字符，若为其他字符则原样输出

输出所有的水仙花数。所谓水仙花数，

是指这样的一些3位整数：各位数字的

立方和等于该数本身。

例如153，1+125+27=153。

1410问答题编写程序，输入一个成绩，输出该成绩的等级。成绩在85分以上为优秀，75分至85分之间为良好，60分到75分之间为及格，60分以下为不及格。

1410问答题编写一个判断奇偶数的函数，要求在主函数中输入一个整数，输出该数是奇数还是偶数的信息。

14问答题编写一密码验证程序。原始密码由用户在程序中定义。若用户输入的密码和原始密码一致，则显示：“You are right！”,否则显示”You are wrong!”

1410问答题定义sum函数和主函数，sum函数求两个整数之和，主函数实现两个整数的输入及两个数之和的输出。

1410问答题输入20个整数，统计其中非负数个数，并求非负数之和。（用数组实现）

1410问答题输入10个整数，求其中的最大值和最小值，以及这组

江西师范大学 高等教育自学考试本科

毕业论文（设计）

题目：浅谈张爱玲作品中的女性人物

专业：汉语言文学 学生姓名：邹永芳

准考证号： 246511300167 指导教师：詹艾斌

2016年11月12日

目录

摘要????????????????????Ⅰ 关键词???????????????????Ⅰ

正文??????????????????????1

一、新现实主义与池莉??????????1 二、女性意识的突显和发展????????5 三、结语????????????????8

参考文献???????????????????? 9 致谢??????????????????????10

中文摘要

张爱玲，这位中国20世纪最传奇、最优秀、最沉静的女作家一生为我们留下了大量脍炙人口的作品，如小说《十八春》、《倾城之恋》、《红玫瑰与白玫瑰》、《怨女》、《沉香屑?第一炉香》、《沉香屑?第二炉香》、《色?戒》，散文集《流言》等。纵观张爱玲的小说世界，我们发现其女性形象无不在物质生存与寻找女性自我中苦苦挣扎着。从张爱玲早期创作来看，女性自我意识明显占据主导地位。《霸王别姬》中虞姬自杀则是这一时期的典型。到了创作的高峰期，

一、单项选择题

1．以下叙述错误的是（

）。

Ａ． 一个C源程序可由一个或多个函数组成 B． 一个C源程序必须包含一个main函数 C． C程序的基本组成单位是函数

D． 在C程序中，注释说明只能位于一条语句的后面 2．C语言中运算对象必须是整型的运算符是（

A． %= B．/ main()

{ unsigned int x=0xffff;

printf(“%u\\n”,x );}

A． -1 B． 65535 C． 32767 D． 0xFFFF 4．若有代数式

，则以下能够正确代nx?ex（其中e仅代表自然对数的底数，不是变量）

）。

3．有如下程序,程序运行后的输出结果是（

）。 ）。

C． = D． 〈=

表该代数式的C语言表达式是（

A． sqrt(abs(n^x+e^x) B． sqrt(fabs(pow(n,x)+pow(x,e))) C． sqrt(fabs(pow(n,x)+exp(x))) D． sqrt(fabs(pow(x,n)+exp(x))) 5．字符串“\\t12\\x42\\\\ab

一、单项选择题

1．以下叙述错误的是（

）。

Ａ． 一个C源程序可由一个或多个函数组成 B． 一个C源程序必须包含一个main函数 C． C程序的基本组成单位是函数

D． 在C程序中，注释说明只能位于一条语句的后面 2．C语言中运算对象必须是整型的运算符是（

A． %= B．/ main()

{ unsigned int x=0xffff;

printf(“%u\\n”,x );}

A． -1 B． 65535 C． 32767 D． 0xFFFF 4．若有代数式

，则以下能够正确代nx?ex（其中e仅代表自然对数的底数，不是变量）

）。

3．有如下程序,程序运行后的输出结果是（

）。 ）。

C． = D． 〈=

表该代数式的C语言表达式是（

A． sqrt(abs(n^x+e^x) B． sqrt(fabs(pow(n,x)+pow(x,e))) C． sqrt(fabs(pow(n,x)+exp(x))) D． sqrt(fabs(pow(x,n)+exp(x))) 5．字符串“\\t12\\x42\\\\ab

目录

2017年北京师范大学研究生院珠海分院879程序设计与数据结构[专业硕士]考研题库（一）. 2 2017年北京师范大学研究生院珠海分院879程序设计与数据结构[专业硕士]考研题库（二）11 2017年北京师范大学研究生院珠海分院879程序设计与数据结构[专业硕士]考研题库（三）20 2017年北京师范大学研究生院珠海分院879程序设计与数据结构[专业硕士]考研题库（四）28 2017年北京师范大学研究生院珠海分院879程序设计与数据结构[专业硕士]考研题库（五）36

第1 页，共44 页

第 2 页，共 44 页 2017年北京师范大学研究生院珠海分院879程序设计与数据结构[专业硕士]考研题库

（一）

说明：①本资料为VIP 包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、填空题

1． 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_____存储结构。

【答案】顺序

【解析】顺序存储结构的存取操作比较方便，但插入和删除操作不如链式存储结构方便，而且需要连续的存储空间，由于该线性表的元素总数基本稳定，而且

个人资料整理，仅供个人学习使用

902 数据结构与C语言程序设计考研大纲

一、考试内容

（一）数据结构

1.线性表

1）线性表的定义

2）线性表的顺序存储和基本运算（查找、插入和删除）的实现

3）线性表的链式存储和基本运算（查找、插入和删除）的实现

4）线性表的应用

2.栈、队列和矩阵

1）栈和队列的定义

2）栈和队列的实现

（1）栈的顺序存储和基本操作（入栈、出栈和判栈空、栈满）的实现

（2）栈的链式存储和基本操作（入栈、出栈和判栈空）的实现

（3）队列的链式存储和基本操作（入队、出队和判队空）的实现

（4）循环队列的定义和基本操作（入队、出队和判队空、队满）的实现3）栈和队列的应用4）矩阵的压缩存储

（1）特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储

（2）稀疏矩阵的压缩存储

3.树与二叉树

1）树的基本概念2）二叉树

（1）二叉树的定义及性质

（2）二叉树的顺序存储和链式存储

（3）二叉树的先序、中序、后序遍历和层序遍历运算

（4）线索二叉树的定义

3）树和森林

（1）树的存储结构

（2）树（森林）与二叉树的相互转换

（3）树和森林的遍历

4）树与二叉树的应用

（1）二叉查找树（Binary Search Tree）（2）平衡二叉树（Balanced Binary Tree 或Heigh

《数据结构》

Part1

一．选择

1. 组成数据的基本单位是（ ）

A）数据项 B）数据类型 C）数据元素 D）数据变量 2．算法分析的目的是（ ）

A）找出数据结构的合理性 B）研究算法的输入/输出关系 C）分析算法的效率以求改进 D）分析算法的易读性

3．在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ ） A）O(1) B）0(n) C）O(n^2) D）O(nlog2n) 4．若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址是（ ）

A）112 B）144 C）148 D）412 5．下面关于线性表的叙述中，错误的是（ ）

A） 顺序表使用一维数组实现的线性表 B） 顺序表必须占用一片连续的存储单元. C） 顺序表的空间利用率高于链表 D） 在单链表中,每个结点只有一个链域. 6．在需要经常查找结点的前驱与后继的情况下，使用（ ）比较合适

A） 单链表 B）

《数据结构》

Part1

一．选择

1. 组成数据的基本单位是（ ）

A）数据项 B）数据类型 C）数据元素 D）数据变量 2．算法分析的目的是（ ）

A）找出数据结构的合理性 B）研究算法的输入/输出关系 C）分析算法的效率以求改进 D）分析算法的易读性

3．在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ ） A）O(1) B）0(n) C）O(n^2) D）O(nlog2n) 4．若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址是（ ）

A）112 B）144 C）148 D）412 5．下面关于线性表的叙述中，错误的是（ ）

A） 顺序表使用一维数组实现的线性表 B） 顺序表必须占用一片连续的存储单元. C） 顺序表的空间利用率高于链表 D） 在单链表中,每个结点只有一个链域. 6．在需要经常查找结点的前驱与后继的情况下，使用（ ）比较合适

A） 单链表 B）

天津大学数据结构和程序设计考研真题-考研资料-笔记讲义

许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，天津考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍:

天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。

特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。

第一部分 由天津考研网提供的核心复习资料

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 34 页

目录

2018年重庆师范大学计算机与信息科学学院819程序设计与数据结构之数据结构考研强化五套

模拟题（一） ........................................................................................................................... 2 2018年重庆师范大学计算机与信息科学学院819程序设计与数据结构之数据结构考研强化五套

模拟题（二） ......................................................................................................................... 10 2018年重庆师范大学计算机与信息科学学院819程序设计与数据结构之数据结构考研强化五套

模拟题（三） .........................................................................................