湖南科技大学2020年《824C语言程序设计与数据结构综合》考研专业课真题试卷
【新祥旭考研】824C语言程序设计考研试题、参考答案
D.从多层循环嵌套中退出时，可以使用 goto 语句
新祥旭官网 /
二、读程序，写结果，共 4 小题，每小题 5 分，共 20 分。 1、程序运行后的输出结果是：( ) main() { int a=1,b=7; do{ b=b/2;a+=b; } while (b>1); printf("%d\n",a); } 2.下面程序的运行结果是： 。
int a=3,b=5; int max(int a,int b) {int c; c=a>b? a:b; return(c); } main() {int a=10; int max(int a,int b); printf("%d",max(a,b)); } 3、以下程序运行后的输出结果是：( #include main() ) { int i,n[5]={0}; for(i=1;i<=4;i++){ n[i]=n[i-1]*2+1; printf("%d",n[i]); } printf("\n"); } 4、程序运行时，若输入 1 2 3 4 5 0<回车>，则输出结果是( ) #include main() { int s; scanf("%d",&s); while(s>0) { switch(s) { case 1:printf("%d,",s+5); case 2:printf("%d,",s+4); break; case 3:printf("%d,",s+3); default:printf("%d,",s+1);break; } scanf("%d",&s);} } 三、设计题：共 3 小题，每小题 15 分，共 45 分。 1、所谓“水仙花数”是指一个 3 位数，其各位数字立方和等于该数本身。例如，153 是一 个水仙花数，因为 153=1+5+3。编写 C 语言程输出所有的水仙花数并求所有水仙花数之 和。
科技大学 834 计算机专业基础综合考试试卷 (含答案)大学专业试卷
科技大学834计算机专业基础综合考试试卷（含答案）一．填空题（20分，每题2分）1. 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。
2. 栈是的线性表，其运算遵循的原则3. 表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是。
4. 己知三对角矩阵A[1..9,1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为。
5. 对矩阵压缩是为了。
6. 在哈希函数H（key）=key%p中，p值最好取。
7. IP地址21.12.240.17的网络类别是类，主机号是。
8. 100BASE-T标准规定的信号是，网络速率是。
9. 信息传输速率的单位是，码元传输速率的单位是。
10.在TCP/IP网络中，TCP协议工作在，FTP协议工作在。
二．判断题（20分，每个2分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（）2. 数据的物理结构是指数据在计算机内的实际存储形式。
（）3. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（）4. 数组不适合作为任何二叉树的存储结构。
（）5. B-树中所有结点的平衡因子都为零。
（）6. 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
（）7. 在OSI 参考模型中，最上层是物理层。
（）8. 在TCP 段头中，窗口数的大小由发送方决定。
（）9. 带宽的基本单位是bps,吞吐量的基本单位是Mbps。
（）10.一个IPv4 地址表示193.168.125.0/30，其中，30 表示主机的位数。
（）三．选择题（30分，每个3分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. int frog｛if(n==0)return 1;elsereturn （n+frog（n-1）/2）; ｝上述算法时间复杂度是多少（）A. lognB.nC. nlognD. (n)`22. 连续存储设计时，存储单元的地址（）。
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"。
湖南科技大学数据结构综合应用题
1．简述栈的基本操作2．给定权值组W={1，3，78，14，20，28}，建立哈夫曼树。
3．试求下面的网络的最小生成树4.对一组关键字49，7，50，5，94，16，90，29，71，使用希尔排序，写出对31=d 时的一趟排序的结果。
1-4题答案：1、栈的基本操作有：栈的建立，判栈满，判栈空，压栈，退栈和取栈顶元素等。
2、3、 4、5．写出队列的基本操作。
6．对下面的二叉树（１） 其中序遍历序列为（２）其后序遍历序列为7．给定一组关键字序列12，7，51，32，23，试构造一棵查找树。
8．对一组关键字49，7，50，5，94，16，90，29，71，使用快速排序，试给出第一次划分过程。
5-8题答案：5．队列的基本操作有：6B →D →A →E →C →15610569138101 a b d h c 5 eg 1447866283820141841313245656986495750941690297157164929509094716．（１）中序遍历序列：d g b a e c h f（２）后序遍历序列：g d b e h f c a7．12７5132238．49 7 50 5 94 16 90 29 71 ↑head ↑tail49 7 50 5 94 16 90 29 71↑head ↑tail29 7 50 5 94 16 90 49 71↑head ↑tail29 7 49 5 94 16 90 50 71↑head ↑tail29 7 16 5 94 49 90 50 71↑head ↑tail29 7 16 5 49 94 90 50 71head↑↑tail9．// 设元素的类型为T， aList是存储顺序表的数组， maxSize是其最大长度；// p为新元素value的插入位置，插入成功则返回true，否则返回falsetemplate <class T> bool arrList<T> :: insert (const int p, const T value) { int i;if (curLen >= maxSize) { // 检查顺序表是否溢出cout << "The list is overflow"<<endl; return false;}if (p < 0 || p > curLen) { // 检查插入位置是否合法cout << "Insertion point is illegal"<<endl; return false;}for (i = curLen; i > p; i--)aList[i] = aList[i-1]; // 从表尾curLen -1起往右移动直到p aList[p] = value; // 位置p处插入新元素curLen++; // 表的实际长度增1return true;}10．图如下，请画出11．一份电文中共使用的字符有A ，B ，C ，D ，E ，它们出现的频率依次为4，7，5，2，9。