当前位置：文档之家 › 山西省2018年专升本选拔考试(C程序设计数据结构)历年真题详解

山西省2018年专升本选拔考试(C程序设计数据结构)历年真题详解

  • 格式：docx
  • 大小：1.29 MB
  • 文档页数：8

山西省2018年专升本选拔考试（C程序设计数据结构）历年真题详解说明:本试题分C程序设计和数据结构(C语言版)两部分，各占100分，满分200分，考试时间150分钟。

第一部分C程序设计一、单项选择题( 本大题共10小题，共小题3分，共计30分，在每小题的四个备选答案中，只有一个答案是正确的，请将代表正确答案的字母填入下列表格内)1．在每个数据声明和语句的最后一个必须有一个（A）A.分号B.逗号C.顿号D.句号2．合法的字符常量是（D）A.5B."D”C.’\081'D.’\t’3．已知“int b=5".则执行“int a=(b= =5);"后,a的值是（C）A5 B.0 C.1 D.24．已知" int a,b,s；"，对于语句“scanf ("a=%d,b=%d,c=%d”,&a, &b, &c);” ,能够正确为变量值的输入是（B）A.1 3 2B.a=1,b=3,c=2C.a=1 b=3 c=2D.a=1,b=3,c=25．若存在语句”int a; " ,则表达式(a= =1)|| (a!=1)的值是（B）A.0B.1C.2D.不确定6．关于break相continue语有叙述正确的是（A）A. continue语句只结束本次循，但不能够结束整个循环执行B. continue语句只结束本次循环，且同时结束整个循环执行C break语句月结束本次循环，但不能够结束整个循环执行D.内循环中的break语句可以结束整个外循环的执行7．已知"int a[10]={1,2,3,4};”,则a[4]的值是（C）A.4B.3C.0D.不确定8．设有语句“double a[5]，*p=a;"，则与数组元素a[3]等价的是（B）A.( *p)[3] B. *(p+3) C. *p[3] D. *p+39．下列语句正确的是（D）A.char s{20};s={”C Language”}B.char s{20};s=”C Language”;C.char *s;s={”C Language”};D.char *s;s=”C Language”;10．下列叙述正确的是（A）A.一个自定义函数中可以根据不同情况设置多条return语句B.一个自定义函数中必须有一条return语句C.定义为void类型的函数中可以有带返回值的return语句D.没有return语句的自定义函数在执行结束时不能返回二、填空题(本大题共8小题，每空3分，共计24分。

请把正确评卷人 答案填写在括号内)1.为了表示一个算法，可常用自然语言、（程序流程图）、N -5合图、伪代码以及计算机语言等不同方法。

2.已知函数调用语句“myFunc(f2(1,2),(3,4,5) ,(6,max(7,8)));" ,则myFunc 函数有（ 3 ）个实参。

3.已知语句"int X=15;" ,则表达式X -=X+X 的值为（ -15 ）4.已知存在“int abc= 3;”语句,则执行完“printf("%d" ,abc --);”语句后变量abc 的值是（ 2 ）S.假设有字符数组定义语句“char a[ ]=" Language" ;”,数组a 的大小为（ 9 ）6.已知定义语句“int a=0, b=3,c;"，执行语句c=++a||++b 后变量b 的值为（ 3 ）7.已知Y=5>3&&8<4-!0,则Y 的值为（ 0）8.已知字符’A’的ASCII 码是65，执行“char c1='D';”语句和“printf( " %d\n" ,c1+2);”语句后,输出结果是（ 70 ）三、程序填空题(本大题共3小题，每小题8分，共计24分}1.已知函数Fun1的部分代码如下所示，其功能是求两个数的较小数，并把较小的数作为返回值，请在空格处补充程序。

double Fun1(_ double a,double b ){double min;min=a;if( min>b) min=b;( return min );}2.已知函数Fun2的部分代码如下所示，其功能是:计算如下公式前n 项的和并作为函数值返回，请在空格处补充程序。

s =1×322+3×542+5×762+⋯+(2×n−1)×(2×n+1)(2×n)2double Fun2( int n){int i;double s, t;s= 0 ;for(i=1; i<=n; it+){t=2.0*i;s=s+(2.0*i-1) *(2.0*i+1)/( t*t)}return s;}3.已知函数Fun3的部分代码如下所示，其功能是：统计指针变量a 所指的字符串中小写英文字符出现的次数，并存放在指针变量b所指的变量中。

例如，若a所指的字符串为" abe1234ABCDEF"，则b所指的变量的值应为3，请在空格处补充程序。

void Fun3(char*a, int *b){int i=0,n=0;while ( a[i++]!='\0' )if(a[i]>='a'&&a[i]<= z') n++;*b=0;}四、程序设计题(本大题共2小题，共计22分)1. (8分)编写函数Fun1，其实现的功能是：判断某一年是否为闰年，如果是返回1，否则返回0。

（闰年的条件：能被4整除，但不能被100整除的年份是闰年；能被400整除的年份是闰年）(8 分)int Fun1 (int year)(2 分){int leap=0;if (year%4==0)(2 分)if (year%100!=0)leap=1;elseif (year%400==0)(2分)leap=1;return leap;(2分)}或者int Fun1(int year)(2分)int leap=0;if((year%4==0&&year%100!=0)ll (year%400==0)) (4 分)leap=l;returnleap;(2分)2. (14分) 有5个学生坐在一起，问第5个学生多少岁，他说比第4个学生大2岁，问第4个学生岁数，他说比第3个学生大2岁，问第3个学生，又说比第2个学生大2岁，向第2个学生，说比第1个大2岁，最后问第1个学生，他说是10岁。

设计一个函数描述上述递归过程，并采用主函数调用的方式，输出第5个学生的年龄。

(14分)用一个主函数调用age函数，求得第5个学生的年龄。

整个程序如下:#include<stdio. h>（2分）int main( )（2分）{int age(int n) ;（2分）printf("N0. 5, age:%d\n" age(5));（2分）return 0;（2分）}int age (int n){int c;(2分)if(n==1)（2分）c=10;elsec=age (n-1)+2;（2分）return(c);}第二部分数据结构五、单项选择题（本大题共10小题，每小题2分，共计20分）。

1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以2.判定一个顺序栈ST(最多元素为m0)为空的条件是（B）A. top!=0B. top==0C. top!= m0D. top= m0-13.深度为3的二叉树的最大结点数是（C）A.5B.6C.7D.84.前序遍历的顺序是（A）A.根结点，左子树，右子树B.左子树，根节点，右子树C.右子树，，根结点，左子树D.左子树，右子树，根结点5.一个有6个顶点的无向图的边数最多为（C）A.12B.30C.15D.206.二叉排序树中，根结点均（B）其左子树上的所有结点。

A.小于B.大于C.等于D.不确定7.归并排序的时间复杂度是（C）A.0(n)B.0(n2)C.O(nlogn)D.O(d∙n)8.评价排序算法好坏的标准主要是（A）A.执行时间B.辅助空间C.算法本身的复杂度D.执行时间和所需的辅助空间9.如果结点A有5个兄弟，而且B是A的双亲结点，.则B的度是（C）A.4B.5C.6D.710.最小生成树是指（D）A.由连通网所得到的边数最少的生成树B.由连通网所得到的顶点相对较少的生成树C.连通网的极小连通子网D.连通网中所有生成树中权值之和为最小的生成树六、填空题(本大题共8小题，每空2分，共计20分。

)1.可以从一个算法的（时间复杂度）与（空间复杂度）来评价算法的优劣。

2.给定有n个元素的向量，建立一个有序单链表的时间复杂度是（0(n2)）。

3.一个栈的入栈序列1,2,3,....n,其输出序列为p1,p2...p i...p n ,若p1=n，则p为（n-i+1）。

4.一棵二叉树，其度为2的结点数为9，则该二叉树叶子结点数为_（10）。

5.一个索引顺序表由（顺序）表和（索引）表两个部分组成。

6.如果需要对线性表频繁进行插入或删除操作，则不宜采用（顺序）存储结构。

7.已知某循环队列具有100个单元，当队列满时共有（99）个元素。

8.哈希方法的核心是（哈希函数）其作用是将关键值映射到查找表中的存储位置。

七、名词解释(本大题共4小题，每小题3分，共计12分)1.栈：限定仅在表尾进行插入或删除操作的线性表。

2.链表：n个结点链组成一个链表。

3.完全二叉树：深度为k，有n个节点的二叉树，当且仅当其每个结点都占深度为k的满二叉树中编号从1至n的结点一一对应。

4.有向完全图：具有n(n-1)条弧的有向图称为有向完全图。

八、简答题(本大题共3小题，每小题5分，共计15分)1.简述顺序查找法的基本思想。

从表的一端开始，用所给定的关键字依次与顺序表中各记录的关键字逐个比较(3分)，若找到相同的查找成功(1分；否则查找失败(1分)。

2.简述数据结构的定义及其常见的基本结构。

数据结构是指相互之间存在着一种或多种关系的数据元素的集合。

(1分)通常有以下四类基本结构:集合(1分)；线性结构(1分)；树形结构(1分)以及图状结构(1分)。

3.简述在选择排序方法时需要考虑的因素。

在选择排序方法时需要考虑的因素有如下4点:(1)待排序的记录数目的大小: （1 分）(2)记录本身数据量的大小，也就是记录中除关键字外的其他信息量的大小:（1分）(3)关键字的结构及其分布情况: （1 分）(4)对排序稳定性的要求。

合集下载

历年专升本考试试题：C语言程序设计（B卷）

历年专升本考试试题：C语言程序设计（B卷）

《C语⾔程序设计》试卷 B卷注意：答案请填写在答题纸上！⼀、填空題（每空1分，共20分）1. 是C程序的基本单位，⼀个C程序总是从开始执⾏。

2.C语⾔规定标识符只能由字母、和 3种字符组成，且第⼀个字符必须为字母或。

3.计算机科学家沃思提出的⼀个公式：数据结构＋＝程序4.Turbo C++中，若有语句：unsigned int a;则a的范围是0～5.C中的转义符“\r”表⽰：。

6.表达式 21 / 4 的值为。

7.C语⾔中没有专门的字符串变量，如果想将⼀个字符串存放在变量中以便保存，必须使⽤。

8.已知a=12.789，则表达式 (int)a 的值为。

9.表达式 3 | 2 的值是。

10.若a=5，经a-=3;后a= 。

11.已知ch='a'，则表达式【(ch>='A ' && ch<='Z')? (ch+32):ch 】的值为。

12.C中定义符号常量E为2.71828的宏命令是。

13.函数形参和调⽤的实参是数组名时，参数按⽅式进⾏传递。

14.C中按位与运算符是、按位异或运算符是、按位或运算符是。

15.定义⼀个结构变量，共三个成员分别是字符型、整形和浮点型，则该结构体变量所占内存长度为个字节。

⼆、单项选择题（每题2分，共40分）1.下列C语⾔标识符中，不合法的是……………………………………………（）A. mynameB. WendC. sumD. student2.欲从键盘给整型变量a赋值3，b赋值2，则对应语句 scanf("a=%d,b=%d",%a,&b); 的输⼊格式是……………………………………………………………………（）A. 3 2B. a=3 b=2C. a=3,b=2D. a=b=3,23.C语⾔源程序⽂件后缀名是……………………………………………………（）A. .exeB. .objC. .batD. .c4.结构化程序设计的三种基本结构是…………………………………………（）A. 顺序结构、复杂结构、循环结构B. 顺序结构、分⽀结构、循环结构C. 顺序结构、分⽀结构、选择结构D. 顺序结构、复杂结构、分⽀结构5.以下表达式中，值为0的是……………………………………………………（）A. 15%5B. 15/5.0C. 15/5D. 15>56.设下列表达式中所涉及的变量均已正确定义，则不符合C语⾔语法的是…（）A. 4||3B. a+=4C. a=3,b=5D. char(65)7.设变量定义为【int a[3]={1,3,5}, *p=a+1; 】，则*p的值是………………（）A. 2B. 3C. 4D. a+18.在C 语⾔程序中，在函数内部定义的变量称为………………………………（）A. 全局变量B. 外部变量C. 全程变量D. 局部变量9.经过以下的变量定义后，正确的表达式是……………………………………（） struct node {char s[10];int k;} p[4];A. p->k=21B. p[0]->k=21C. p(0)->k=21D. p->s="Mary"10.若变量c为char类型，则能正确判断出c为⼤写字母的表达式是…………（）A. (c>= 'A')||(c<= 'Z')B. 'A'<=c<= 'Z'C. (c>= 'A')&&(c<= 'Z')D. ('A'<=c)and ('Z'>=c)11.C语⾔中以“只写”⽅式打开⽂件，应选择的参数是…………………………（）A. oB. wC. aD. r12.变量定义为【int a[2][3]={1,2,3,4,5,6}, *p=&a[1][0]; 】，则p的值是（）A. 数组a的⾸地址B. 数组a的第1个元素的地址C. 数组a的第“1”⾏第“0”列的地址D. 数组a的第“1”列的⾸地址13.⽤链表表⽰线性表的优点是…………………………………………………（）A. 便于插⼊和删除操作B. 花费的存储空间较顺序存储少C. 便于随机存取D. 数据元素的物理顺序与逻辑顺序相同14.结构化程序设计主要强调的是………………………………………………（）A. 程序的规模B. 程序设计语⾔的先进性C. 程序结构的规范化D. 程序的效率15.以下表达式中，不正确的浮点数常量是……………………………………（）A. 2e2B. 2.2C. 2c2D. 2E216. 若【int x=12,*p=x；】，则正确的赋值表达式是……………………………（）&n b s p ; A . p = * &a m p ; x &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; B . * p = &a m p ; x / F O N T > / p > p > F O N T s i z e = 3 > &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; C . &a m p ; p = x &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ;&n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; &n b s p ; D . * p = x / F O N T > / p > P a l i g n = l e f t >。

2018年c程序设计自考试题及答案

2018年c程序设计自考试题及答案

2018年c程序设计自考试题及答案一、单项选择题（每题2分，共20分）1. C语言中，以下哪个选项是正确的整型常量？A. 0x12B. 0x12.3C. 0x12LD. 0x12.3L答案：A2. 在C语言中，以下哪个是合法的标识符？A. 2variableB. variable2C. variable-2D. variable$2答案：B3. 下列哪个选项是C语言中的逻辑运算符？A. &&B. ||C. &&D. ||答案：A4. 在C语言中，以下哪个选项是正确的字符串字面量？A. "Hello World"B. 'Hello World'C. "Hello\nWorld"D. 'Hello\nWorld'答案：A5. 下列哪个选项是C语言中的条件语句？A. ifB. switchC. forD. while答案：A6. 在C语言中，以下哪个选项是正确的数组声明？A. int a[5] = {1, 2, 3, 4, 5};B. int a[] = {1, 2, 3, 4, 5};C. int a[5] = {1, 2, 3};D. int a = {1, 2, 3, 4, 5};答案：A7. 在C语言中，以下哪个函数用于计算字符串的长度？A. strlen()B. strcpy()C. strcat()D. strcmp()答案：A8. 下列哪个选项是C语言中的循环结构？A. forB. ifC. switchD. do-while答案：A9. 在C语言中，以下哪个选项是正确的函数声明？A. int add(int a, int b);B. int add(int, int);C. int add();D. int add(a, b);答案：A10. 下列哪个选项是C语言中的指针类型？A. int *B. intC. int *D. All of the above答案：D二、填空题（每题2分，共20分）1. 在C语言中，使用________运算符可以将字符转换为对应的ASCII 码值。

专升本C语言历年试题及答案

专升本C语言历年试题及答案

专升本C语言历年考试题及答案一、单项选择题1. ___D___是合法的用户自定义标识符。

A、b-bB、floatC、<fr>D、_isw2. 若变量已正确定义并赋值，表达式___B___不符合C语言语法。

A、a*b/c;B、3.14%2C、2, bD、a/b/c3. ___C__是不正确的字符常量。

A、'n'B、'1'C、"a"D、'101'4. 在C 程序中，用___B__表示逻辑值“真”。

A、1B、非0 的数C、非1 的数D、大于0 的数5. __C____把x、y定义成float类型变量，并赋同一初值3.14。

A、float x, y=3.14;B、float x, y=2*3.14;C、float x=3.14, y=x=3.14;D、float x=y=3.14;6. 若变量已正确定义，表达式___C___的值不是2。

A、2&3B、1<<1C、a==2D、1^37. 若变量已正确定义，语句“if(a>b) k=0; else k=1;”和__C____等价。

A、k=(a>b)?1:0;B、k=a>b;C、k=a<=b;D、a<=b ? 0 : 1;8. 设变量定义为“int a, b;”，执行下列语句时，输入_D____，则a和b的值都是10。

scanf("a=%d, b=%d",&a, &b)；A、10 10B、10, 10C、a=10 b=10D、a=10, b=109. 下列程序的输出结果是__D___。

fun(int a, int b, int c){ c =a*b; }void main( ){ int c;fun(2,3,c);printf(”%dn”,c);}A、0B、1C、6D、无法确定10. 在C程序中，若对函数类型未加说明，则函数的隐含类型为__A___。

山西专升本c语言试题及答案

山西专升本c语言试题及答案

山西专升本c语言试题及答案一、选择题（每题2分，共20分）1. C语言中，用于定义一个结构体类型的关键字是（）。

A. structB. unionC. enumD. typedef答案：A2. 下列关于C语言中数组的描述，正确的是（）。

A. 数组必须在定义时初始化B. 数组的大小可以是变量C. 数组的下标从0开始D. 数组的下标从1开始答案：C3. 在C语言中，用来定义一个函数的关键字是（）。

A. defineB. functionC. intD. void答案：C4. 下列关于C语言中指针的描述，错误的是（）。

A. 指针可以存储变量的地址B. 指针可以存储函数的地址C. 指针可以存储数组的元素D. 指针不能存储数组的地址5. C语言中，用于定义一个变量的关键字是（）。

A. varB. letC. intD. float答案：C6. 在C语言中，用于表示逻辑“与”操作的运算符是（）。

A. &&B. ||C. &D. |答案：A7. 下列关于C语言中循环的描述，错误的是（）。

A. for循环可以嵌套使用B. while循环可以嵌套使用C. do-while循环不能嵌套使用D. for循环、while循环和do-while循环都可以嵌套使用答案：C8. C语言中，用于定义一个枚举类型的关键字是（）。

A. enumB. typedefC. structD. union答案：A9. 在C语言中，用于表示逻辑“或”操作的运算符是（）。

B. ||C. &D. |答案：B10. C语言中，用于定义一个联合体类型的关键字是（）。

A. structB. unionC. enumD. typedef答案：B二、填空题（每题2分，共20分）1. C语言中，用于定义一个变量的关键字是____。

答案：int2. 在C语言中，用于定义一个函数的关键字是____。

答案：int3. C语言中，用于定义一个结构体类型的关键字是____。