四川师范大学831C语言程序设计与数据结构2018年考研专业课真题试卷
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
数据结构考试题库及答案2018
数据结构期末考试题库及答案2018目录第1章绪论 (1)第2章线性表 (4)第3章栈和队列 (8)第4章串、数组和广义表 (12)第5章树和二叉树 (16)第6章图 (20)第7章查找 (22)第8章排序 (28)第1章绪论1．选择题（1）数据结构是指（1. A ）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义（2）计算机内部数据处理的基本单位是（10. B ）。
A.数据B.数据元素C.数据项D.数据库（3）数据结构中，与所使用的计算机无关的是数据的 C 结构.A) 存储 B) 物理 C) 逻辑 D) 物理和存储【解析】[解析] 数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。
数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储形式。
（4）算法分析的目的是____C________A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（5）计算机算法必须具备输入、输出和 B 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（6）在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构答案：C（7）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A．存储结构 B．存储实现C．逻辑结构 D．运算实现答案：C（8）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等答案：B（9）以下说法正确的是（）。
A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构答案：D解释：数据元素是数据的基本单位，数据项是数据的最小单位，数据结构是带有结构的各数据元素的集合。
四川师范大学_832 C语言程序设计与数据结构2012--2017年_考研专业课真题试卷
A)哎 ru∝ 是结构体类 型的关键字
B)Cxample是 结构体类型 名 C)x,yz都 是结构体成 员名
D)哎 ruGt α 是结构体 类型
判断题 (本 大题共 10小 题 ,每 小题 1分 ,共 IO分 )
1.( )在
C语 言中,所 有变量必须在使用之前进行定 义。
名都由用户命名。 “ 与 c” 虽然是不同类型的常量 ,但 从存储的角度而言,工 者占有相同大小的空间。 ” “ int米 p阝 和 illt(来 p)[3]” 都表示定义了一个数组指针。 句Ⅱ
如果要以只读的方式打开该文件 ,应 执行语句 ∷ C语 言 中的位运算符&表 示的是L
8氵
枚举值 滔 相当于数值___⊥ _。 9.有 枚举类犁定义如下 en刂 m{al,波 刳 ,弱 ,泓 =10};贝 刂
10‘
设 int
x;,则
强制转换为双精度类型应写成__ 将Ⅹ
_。
二、单顼选择题 (本 大题共 5小 题 ,每 小鹛 2分 ,共 ⒀ 分 Δ在每小题列出的四个备选项中只有一个是符合题 舀要求的 。错逸 、多选或朱选均无分 ) 1.在 C语 言中,下 列标 识符中合法的是( A)-illt B)i1⒒
∫∷
(
int 涞 tCmp;‘
∶
tcmp=p△ ∷ emp; pl=p2; p⒉ △
)
void m西
∷
∶
no
∷
{
int a=I0,b=50;
int米 pa,米 pb;
pβ=&a∶
∷
p-=&b;
∷
'
Swap(pa,pb);
ARersWap∶ \n” ); ∷ 《” Ⅱη
四川师范大学数据结构试卷
第 1 页 共 8 页__________________学院__________级___________班姓名_______________学号_______________………………………………（密）………………………………（封）………………………………（线）………………………………密封线内答题无效四川师范大学计算机科学学院计算机科学与技术专业、网络工程专业、软件工程专业 2007－2008学年度第一学期期末考试 数据结构试卷 C 卷 答卷说明：1、本试卷共7页，五个大题，满分100分，120分钟完卷。
2、本次考试为闭卷考试。
3、本试卷适用于2006级1，2，3班。
一、单项选择题（每小题2分，共20分） 1．线性表的顺序存储结构是一种【 】的存储结构。
A ．随机存取 B ．顺序存取 C ．索引存取 D ．散列存取 2．在HASH 函数H （key ）=key % p 中，p 应取【 】。
A ．最接近该HASH 表长（设为m, 下同）的一个整数 B ．奇数 C ．小于或等于m 的最大素数 D ．偶数 3．稀疏矩阵一般的压缩存储方法有【 】。
A ．二维数组和三维数组 B ．三元组顺序表和散列表 C ．三元组顺序表和十字链表 D ．散列表和十字链表 4．在有n 个结点的链表L 中，访问第i 个结点(i=1,2,… n)的算法GetElem_L （L ，i, &e ）的时间复杂度为【 】。
A ．O （n ） B ．O(1) C ．O(21 n ) D ．O(2n ) 5．关键路径是事件网络中【 】。
A ．从源点到汇点的最短路径B ．从源点到汇点的最长路径C ．最长的回路D ．最短的回路。
五套四川师范大学的C语言试题2
if (x%2==1)
{x+=5;
⑥; }
x-=3;
}
}
4.以下程序把从键盘输入的字符存放到一个文件中，用“#”作为结束符，请按题意要求填空完善程序。
#include“stdio.h”
main()
{FILE *fp;
char ch,fname[10];
printf(“input the filename:\n”);
A. 0L B.12C. 0.054838743 D. 2.1869e10
3.在C语言中,要求运算数必须是整型的运算符是
A.% B. / C. < D. !
4.设a=4，b=3，c=2，d=1，则有f = a>b＆＆c>d，f的值为_________
A. 4B. 1 C. 0 D. 2
5.已知i=3，则printf (“%d”, -i++)的输出结果为_________
{
static int m=0,i=2;
i+=m+1;
m=i+a+b;
return(m);
}
程序运行的结果是：
4. main()
{ int i=1,n=3,k=3,j;
int a[5]={1,4,5};
while(i<=n&&k>a[i-1])
i++;
for(j=n-1;j>=i-1;j--)
a[j+1]=a[j];
{ case1.0:printf("*\n"); { case1,2:printf("*\n");
数据结构(C语言版)考研真题(A卷)
数据结构(C 语言版)考研真题(A 卷)辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（数据结构(C 语言版)考研真题(A卷)）的内容能够给您的工作和学习带来便利。
同时收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为数据结构(C 语言版)考研真二O 一四年招收硕士研究生入学考试试题 考试科目代码及科目名称： 856 数据结构(C 语言版） 答题内容写在答题纸上,写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时,总分值 150 分。
题(A卷)的全部内容。
密封线内不要写题 一、选择题(10小题，每题2分，共20分）1。
算法分析的主要内容是（ ）。
A ）正确性 B)可读性和稳定性 C ）简单性 D ）空间复杂性和时间复杂性2。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ）.A ）必须是连续的B ）部分地址必须是连续的C ）一定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（ )。
A ）234165B ）324651 C)431256 D ）5463214. 设有二维数组A ［1..12,1。
.10]，其每个元素占4个字节，数据按行优先顺序存储,第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（ ）.A ）76 B)176 C ）276 D ）3765. 已知一棵二叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（ ）。
A ）ACFKDBG B)GDBFKCA C ）KCFAGDB D ）ABCDFKG6。
在二叉树结点的先序,中序和后序序列中,所有叶子结点的先后顺序( ）。
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"。
五套四川师范大学的C语言试题1
{ for(j=1;j<6;j++)
printf("%2d",a[i][j]);
printf("\n");
}
}
程序运行的结果是：
3. main()
{int x,y;
for (x=1,y=1;y<50;y++)
{if (x>=10) break;
if (x%2==1)
{x+=5;continue;}
a=1; +; }
while (b--<0);
A. 9 B.-2 C. -1 D. 8
5.下面程序的输出是。
main()
{int x=10,y=3;
printf("%d\n",y=x/y);}
A. 0 B.1 C. 3 D.不确定的值
6.设P1和P2是指向同一个int型一维数组的指针变量, k为int型变量,则不能正确执行的语句是。
rev(m+1,n-2);
}
}
main()
{
int i;
rev(a,7);
for(i=0;i<10;i++)
printf("%d",a[i]);
}
程序运行的结果是：
四、编写程序（按步骤给分）。
1.试编程：利用循环语句按列顺序为一个5×5的二维数组A赋值为l到25的自然数，然后计算数组A两个对角线上的元素之和，并输出该数组的左下三角。
9.不能把字符串:Hello!赋给数组b的语句是。
A. char b[10]={'H','e','l','l','o','!'};B. char b[10];b="Hello!";