河南师范大学_846数据结构与C程序设计2017年_考研专业课真题
河南师范大学计算机与信息工程学院846数据结构与c程序设计历年考研真题汇编22p()
河南师范大学计算机与信息工程学院
846数据结构与C程序设计历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2014年河南师范大学计算机与信息工程学院846数据结构与C程序设计考研真
题（回忆版）.................................................................. 2013年河南师范大学计算机与信息工程学院846数据结构与C程序设计考研真题............................................................................ 2012年河南师范大学计算机与信息工程学院846数据结构与C程序设计考研真题............................................................................ 2011年河南师范大学计算机与信息工程学院914数据结构与C程序设计考研真题............................................................................ 2008年河南师范大学计算机与信息工程学院836数据结构与C程序设计考研真题............................................................................ 说明：2011年数据结构与C程序设计的科目代码是914，之后改为846。
题（回忆版）
题
题
题
题。
河师大-软件学院-数据结构试卷A卷(答案及评分细则)
河南师范大学软件学院2016--2017学年度第一学期 2015级计算机专业期末考试《数据结构》A 卷答案及评分细则1. 线性表若采用链式存储结构，要求内存中可用存储单元的地址（ D ）。
A 、必须是连续的 B 、部分地址必须是连续的 C 、必须是连续的 D 、连续或不连续都可以2. 栈中元素的进出原则是（ B ）。
A 、先进先出 B 、后进先出 C 、栈空则进 D 、栈满则出3. 以下数据结构中，（ A ）是非线性数据结构。
A 、树 B 、字符串 C 、队列 D 、栈4.队列的插入操作是在（ A ）。
A 、队尾B 、队头C 、队列任意位置D 、队头元素后5. 在单链表中，指针p 指向元素为x 的结点，实现删除x 的后继的语句是（ B ）。
A 、p=p->next; B 、p->next=p->next->next; C 、p->next=p; D 、p=p->next->next;6. 设广义表L=((a,b,c))，则L 的长度和深度分别为（ C ）。
A 、1和1 B 、1和3 C 、1和2 D 、2和37. 一棵树转换为二叉树后，这棵二叉树的形态是（ A ）。
A 、唯一的 B 、有多种C 、有多种，但根结点都没有左孩子D 、有多种，但根结点都没有右孩子 8. 图的深度优先遍历类似于二叉树的（ A ）。
A 、先序遍历 B 、中序遍历 C 、后序遍历 D 、层次遍历9．在一个无向图中，所有顶点的度数之和等于图的边数的（ C ）倍。
A 、1/2 B 、1 C 、2 D 、410. 二叉排序树中左子树上所有结点的值均（ A ）根结点的值。
A 、< B 、> C 、= D 、!=11.根据使用频率为5个字符设计的哈夫曼编码不可能是（ C ）。
A 、111，110，10，01，00B 、000，001，010，011，1C 、100，11，10，1，0D 、001，000，01，11，1012. 对线性表进行折半查找时，要求线性表必须（ C ）。
河师大-软件学院-2012级-《数据结构》A卷
河南师范大学软件学院2013――2014学年度第一学期2012年级期末考试《数据结构》A 卷1．在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是：（ ） A ．访问第i 个结点（1≤i ≤n ）和求第i 个结点的直接前驱（2≤i ≤n ） B ．在第i 个结点后插入一个新结点（1≤i ≤n ） C ．删除第i 个结点（1≤i ≤n ） D ．将n 个结点从小到大排序2．线性表L 在（ ）情况下适合选用链式结构实现。
A ．L 中含有大量的结点 B ．需要经常修改L 中结点值 C ．需不断对L 进行插入删除操作 D ．L 中结点结构复杂3．一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列？（ ） A ．1，3，2，4 B ．2，3，4，1 C ．4，3，1，2 D ．3，4，2，1 4．下列叙述正确的是（ ）。
A ．二叉树是度为2的有序树B ．二叉树中结点只有一个孩子时无左右之分C ．二叉树中必有度为二的结点D ．二叉树中最多只有棵子树，并且有左右之分5．设有一个10阶的对称矩阵A ，采用下三角压缩存储方式，以行序为主序存储，a 11为第一元素，其存储地址为1，每个元素占一个地址空间，则a 85的地址为（ ）。
A ．13 B ．33 C ．18 D ．406．设循环队列中数组的下标范围是1-n ，其头尾指针分别为f 和r ，则其元素个数为（ ）。
A ．r-f B ．r-f+1 C ．(r-f)mod (n+1) D ．(r-f+n) mod n7．在一个单链表中，已知q 所指结点是p 所指结点的前驱结点，若在q 和p 之间插入s 结点，则执行（ ）。
A ．s->next=p->next ；p->next=s ；B ．p->next=s->next ；s->next=p ；C ．q->next=s ；s->next=p ；D ．p->next=s ；s->next=q ；8．在串的块链存储结构中，通常将链串的结点大小设置为大于1是为了（ ）。
河南师范大学848信息技术基础
4.RAM中信息只读不写（）。
5.如果路径中的第一个符号为“\”，则表示从根目录开始，即该路径为相对路径（）。
6.桌面图标可根据需要移动到桌面上的任何地方（）o
7.当改变窗口大小时，使窗口中的内容显示不下时，窗口中会自动出现垂直的或水平滚 动条（）o
A.存储器B.硬盘
3.
传送和处理的数据信息单位是（）
C.字节D.英文字母
）中
C.中央处理器D.缓存器
）
4.
5.
内存中每个基本单位都被赋予一个唯一的序号，为（
A.地址B,字节
下面全是高级语言的一组是（
A.汇编程序、C、PASCAL
C.机器语言、C、BASIC
二进制数101101.11对应的八进制数为
A. 61.6B. 61.3
直接按（）键可退出中文Word
A. Alt+F4B. ESC
D.格式
D. Shift+F4
14.Excel设置“打开权限密码”的作用是：（
A.控制用户的修改权限
C,控制用户的写权限
15.Excel!作表中，不能存储的数据类型有
A.键盘字符以外的特殊字符
C.公式
16.Excel中数据透视表用来（）
A.单行汇总B.多行汇总
C. UNIX操作系统
B. Windows操作系统
D.任何操作系统
11.
12.
13.
在Word窗口中，标题栏右端的符号“一”表示（）可将Word窗口最小化到任务 栏上
A,最小化按钮B,最大化按钮C.关闭按钮D.还原按钮
在Word2003菜单中可选择“项目符号和编号”命令的是（）
河南师范大学846数据结构与C程序设计
来源网络，造福学生———————欢迎下载，祝您学习进步，成绩提升———————2018年攻读硕士学位研究生入学考试试题科目代码与名称：846数据结构与C程序设计适用专业或方向：计算机科学与技术（各方向）考试时间：3小时满分：150分试题编号：B（必须在答题纸上答题，在试卷上答题无效，答题纸可向监考老师索要）第一部分数据结构（80分）B卷一、单项选择题（20个选题，每选题2分，共40分）（备注：答题时每连续的5个为一组，组与组之间要留有空隙,例如，ACCCD ACDAC)1.从逻辑结构来说，栈属于OA.树形结构B.散列表结构C.线性结构D.图状结构2.程序段for (i=0,k=0; i<100; i++)for (j=0; j<10000; j++) k++;的时间复杂度是。
A.0(1)B. 0(n*m)C. 0(n+m)D. 0(Max(n, m))3.若线性表釆用顺序存储结构，则在删除一个元素时需要移动的元素的次数与有关。
A.首地址B.元素的值C.线性表的有序性D.删除位置4.在一个带头结点的表长为5的循环单链表中，若其头指针为L,则在它的第一个元素结前插入S所指结点，则执行OA.s->next=L->next; L->next=s；B. L->next=s-〉next-〉next；C. s->next=L->next~>next； L~>next=sD. s->next=L-〉next； L->next=L;5.队列操作的特征是oA.先进先出B.先进后出C.插入在队头D.删除的是队尾6.在递归程序的执行过程中要用到。
A.栈B.循环结构C.顺序结构D.队列第1页，共7页7.用x表示入栈操作，用s表示出栈操作，若栈的初始状态为空，则下面—合法的操作序列。
A. xssssxxxB. xssxxsxxC. XXSXSSXD. SSSXXXXSSXX第2页，共7页第3页，共7页D. 19, 78, 32, 52, 12, 44, 66 .是错误的。
河师大-软件学院-2014级计算机专业《数据结构》试卷B卷
河南师范大学软件学院2015--2016学年度第一学期 2014级计算机专业期末考试《数据结构》B 卷1. 栈和队列的共同特点是（ ）。
A 、只允许在端点处插入和删除元素 B 、都是先进后出 C 、都是先进先出 D 、没有共同点2. 以下数据结构中哪一个是非线性结构（ ）。
A 、队列 B 、栈 C 、线性表 D 、二叉树3. 设指针变量p 指向单链表中结点A ，若删除单链表中结点A ，则需要修改指针的操作序列为（ ）。
A 、q=p->next ；p->data=q->data ；p->next=q->next ；free(q)；B 、q=p->next ；q->data=p->data ；p->next=q->next ；free(q)；C 、q=p->next ；p->next=q->next ；free(q)；D 、q=p->next ；p->data=q->data ；free(q)；4. 空串和空格串（ ）。
A 、相同 B 、不相同 C 、可能相同 D 、无法确定5. 不含任何结点的空树（ ）。
A 、是一棵树 B 、是一棵二叉树 C 、是一棵树也是一棵二叉树 D 、既不是树也不是二叉树6. 树最适合用来表示（ ）。
A 、有序数据元素 B 、无序数据元素C 、元素之间具有分支层次关系的数据D 、元素之间无联系的数据7. 设某棵二叉树的中序遍历序列为ABCD ，前序遍历序列为CABD ，则后序遍历该二叉树得到序列为（ ）。
A 、BADC B 、BCDA C 、CDAB D 、CBDA8. 某二叉树的中序序列为ABCDEFG ，后序序列为BDCAFGE ，则其左子树中结点数目为（ ）。
A 、3 B 、2 C 、4 D 、59．下面程序的时间复杂为（ ）。
for （i=1，s=0； i<=n ； i++） {t=1；for(j=1；j<=i ；j++) t=t*j ；s=s+t ；} A 、O(n) B 、O(n 2) C 、O(n 3) D 、O(n 4)10. 设有向无环图G 中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G 的一种拓扑排序序列的是（ ）。
c语言程序设计考研试题及答案
c语言程序设计考研试题及答案一、单项选择题（每题2分，共20分）1. 下列关于C语言中变量声明的描述，不正确的是：A. 变量声明可以出现在函数内部B. 变量声明必须在函数的开始处C. 变量声明可以出现在语句中间D. 变量声明可以出现在语句的任何位置答案：C2. C语言中，下列哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A3. 在C语言中，下列哪个运算符用于计算两个数的和？A. %B. +C. &&D. ||答案：B4. 下列哪个函数用于将字符串从源位置复制到目标位置？A. strcpyB. strncpyC. strcatD. strcmp答案：A5. 在C语言中，用于声明一个指针的关键字是：A. intB. charC. floatD. void答案：B6. 下列关于C语言中数组的描述，正确的是：A. 数组可以是多维的B. 数组的索引从1开始C. 数组的大小在运行时确定D. 数组不能存储结构体答案：A7. 在C语言中，下列哪个函数用于打开一个文件？A. fopenB. fcloseC. fgetcD. fputc答案：A8. C语言中，下列哪个关键字用于声明一个函数？A. intB. charC. voidD. return答案：C9. 下列关于C语言中循环的描述，不正确的是：A. for循环可以嵌套使用B. while循环可以无限循环C. do-while循环至少执行一次D. for循环的初始化部分不能声明变量答案：D10. 在C语言中，下列哪个关键字用于定义一个宏？A. defineB. macroC. includeD. typedef答案：A二、填空题（每题2分，共20分）1. C语言中，用于定义一个字符常量的是单引号，例如：'A'。
2. C语言中，用于定义一个字符串常量的是双引号，例如："Hello"。
河南师范大学847信息技术基础与C程序设计
第1页，共5页———————欢迎下载，祝您学习进步，成绩提升———————2018年攻读硕士学位研究生入学考试试题科目代码与名称：847信息技术基础与C 程序设计 适用专业或方向：农业信息化 汲考试时间：3小时 满分：150分试题编号：B 卷（必须在答题纸上答题，在试卷上答题无效，答题纸可向监考老师索要）第一部分信息技术基础（80分）一.单项选择（每小题2分，共40分）十进制数100转换成二进制数是（） A ） 01100100 B ） 01100101 C ） 01100110 D ） OllOlOOOo 一旦断电，数据就会丢失的存储器是（）A ） ROMB ） RAMC ）硬盘D ）软盘快捷方式的含义是（） A ）特殊的磁盘文件 B ）指向某对象的指针C ）特殊文件夹D ）各类可执行文件Windows XP 系统中，“控制面板”是：（）A ）硬盘系统区域的一个文件B ）硬盘上的一个文件夹 一组系统管理程序1、 2、 3、 4、 C ）内存中的一个存储区域 D ） 5、 局域网常用的拓扑结构有（）A ）星形、总线型、环形、立方形C ）星形、总线型、环形、树形 6、 计算机辅助设计的英文缩写是（）A ） CADB ） CATC ） CAI7、 计算机的最小信息单位是：（）B ）星形、总线型、环形、广播形 D ）星形、总线型、环形、螺旋形 D) CAMC ） KBD ） GB ） C ）打印机A ） ByteB ） Bit 8、 不是输入设备的是（ A ）鼠标 B ）键盘9、 计算机的存储单元中存储的内容（10、 11> A ）只能是数据 B ）只能是程序 下列文件属于静态图像文件的是（ A ） JPG B ） DOC 存储器可分为（）两类。
A ） RAM 和 ROM C ）内存储器和外存储器 D ）扫描仪）C ）可以是数据和指令D ）只能是指令 C) PPT D) RMB ）硬盘和软盘D ） ROM 和 EPROM 12、 在Word 中要对某一单元格进行拆分，应执行（ A 、 选择“插入”菜单中的“拆分单元格”命令 B 、 选择“格式”菜单中的“拆分单元格”命令C 、 选择“工具”菜单中的“拆分单元格”命令）操作。
河南师范大学计算机与信息工程学院846数据结构与C程序设计历年考研真题专业课考试试题
2011年河南师范大学计算机与信息工程学 院914数据结构与C程序设计考研真题
2008年河南师范大学计算机与信息工程学 院836数据结构与C程序设计考研真题
目 录
2014年河南师范大学计算机与信息工程学院846数据结构与C程序设计考 研真题（回忆版）
2013年河南师范大学计算机与信息工程学院846数据结构与C程序设计考 研真题
2012年河南师范大学计算机与信息工程学院846数据结构与C程序设计考 研真题
2011年河南师范大学计算机与信息工程学院914数据结构与C程序设计考 研真题
2008年河南师范大学计算机与信息工程学院836数据结构与C程序设计考 研真题
2014年河南师范大学计算机与信息工程学 院846数据结构与C程序设程学 院846数据结构与C程序设计考研真题
2012年河南师范大学计算机与信息工程学 院846数据结构与C程序设计考研真题
河南师范大学846数据结构与C程序设计
五、 阅读程序，写出程序的运行结果(每小题 5 分，共 10 分) 1. 读下列代码，将运行结果填入。
#include<stdio.h> void function(int b) /* 函数 function()定义*/
{ static int a=10; /*注意使用了静态变量*/ printf ("％d\n", a+b); a+=10;
指针为 L,则在它的第一个元素 结前插入 S 所指结点，则执行 O
A. s->next=L->next; L->next=s；
B. L->next=s-〉next-〉next；
C. s->next=L->next~>next； L~>next=s D. s->next=L-〉next； L->next=L;
下面是在带头结点的链队列 Q 的队尾插入一个值等于 e 的结点的类_C 算法，请填空。 void Insert_Q(LinkQueue &Q, QEIemType e ) )// Insert_Q 4. （10 分）设二叉树以二叉链表的形式存储，有关类型定义如下：
typcdef struct BiTNode （ // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针
第一部分 数据结构（80 分）B 卷
一、单项选择题（20 个选题，每选题 2 分，共 40 分）
（备注：答题时每连续的 5 个为一组，组与组之间要留有空隙, 例如，ACCCD ACDAC)
1. 从逻辑结构来说，栈属于
O
A. 结构
树形结构
2022年河南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年河南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A.NB.2N-1C.2ND.N-12、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、静态链表中指针表示的是（）。
A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、在下述结论中，正确的有（）。