哈工大C语言2015年试卷

合集下载

2015年计算机二级C语言测试题及答案解析(一)

1．（A）是构成C语言程序的基本单位。

A、函数B、过程C、子程序D、子例程2．C语言程序从 ( C ) 开始执行。

A、程序中第一条可执行语句B、程序中第一个函数C、程序中的main函数D、包含文件中的第一个函数3、以下说法中正确的是（ C ）。

A、C语言程序总是从第一个定义的函数开始执行B、在C语言程序中，要调用的函数必须在main( )函数中定义C、C语言程序总是从main( )函数开始执行D、C语言程序中的main( )函数必须放在程序的开始部分4.下列关于C语言的说法错误的是（ B ）。

A、 C程序的工作过程是编辑、编译、连接、运行B、 C语言不区分大小写。

C、 C程序的三种基本结构是顺序、选择、循环D、C程序从main函数开始执行5.下列正确的标识符是（C ）。

A、-a1B、a[i]C、a2_iD、int t5~8题为相同类型题考点：标识符的命名规则只能由字母、数字、下划线构成数字不能作为标识符的开头关键字不能作为标识符选项A中的“-” ，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3）6．下列C语言用户标识符中合法的是（B ）。

A、3axB、xC、caseD、-e2 E)union选项A中的标识符以数字开头不满足（2）；选项C，E均为为关键字，不满足（3）；选项D中的“-”不满足（1）；7．下列四组选项中，正确的C语言标识符是（ C ）。

A、 %xB、a+bC、a123D、123选项A中的“%” ，选项B中“+”不满足（1）；选项D中的标识符以数字开头不满足（2）8、下列四组字符串中都可以用作C语言程序中的标识符的是（ A）。

A、print _3d db8 aBcB、I\am one_half start$it 3paiC、str_1 Cpp pow whileD、Pxq My->book line# His.age选项B中的“\”，”$” ，选项D中“>”，”#”，”.”，”-”不满足（1）；选项C中的while 为关键字，不满足（3）9.C语言中的简单数据类型包括（D ）。

2015年黑龙江省C++语言版高级

（1）A和D是合法序列，B和C 是非法序列。
（2）设被判定的操作序列已存入一维数组A中。
int Judge(char A[])
//判断字符数组A中的输入输出序列是否是合法序列。如是，返回true，否则返回false。
{i=0; //i为下标。
q->next=p;p=q;
q=s;s=s->next; q->next=p;s->next=q;L->next=s;
}//LinkList_reverse
2、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15分）
case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}
}
i++; //不论A[i]是‘I’或‘O’，指针i均后移。}
if(j!=k) {printf(“序列非法\n”)；return(false);}
25. (1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)
26. .(1)top++ (2) stack[top]=p->rchild (3)top++ (4)stack[top]=p->lchild
27. (1)*ppos // 根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1

计算机等级考试（国家）-二级c语言真题2015年03月-（2）

二级C语言真题2015年03月-(2)一、选择题1、下列叙述中正确的是______。

A．每一个结点有两个指针域的链表一定是非线性结构B．所有结点的指针域都为非空的链表一定是非线性结构C．循环链表是循环队列的链式存储结构D．线性结构的存储结点也可以有多个指针2、使用白盒测试方法时，设计测试用例应根据______。

A．程序的内部逻辑 B．程序的复杂结构 C．程序的功能 D．使用说明书3、在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。

则实体医生和患者之间的联系是______。

A．多对多 B．多对一 C．一对多 D．一对一4、设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是______。

A．二分法查找 B．顺序查找 C．分块查找 D．哈希查找5、设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是______。

A．R={(5,1),(7,9),(1,7),(9,3)} B．R={(9,7),(1,3),(7,1),(3,5)}C．R={(1,9),(9,7),(7,5),(5,3)} D．R={(1,3),(3,5),(5,9)}6、深度为7的二叉树共有127个结点，则下列说法中错误的是______。

A．该二叉树有一个度为1的结点 B．该二叉树是满二叉树C．该二叉树是完全二叉树 D．该二叉树有64个叶子结点7、某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。

A．DCBA B．BDCA C．ABCD D．BADC8、下面能作为软件需求分析工具的是______。

A．PAD图 B．程序流程图C．甘特图 D．数据流程图(DFD图)9、下面不属于对象主要特征的是______。

A．唯一性 B．多态性 C．可复用性 D．封装性10、关系R经过运算σ(A=B∧G＞4∧D＞3)(R)的结果为______。

全国计算机二级C语言上机试题522015年_真题(含答案与解析)-交互

全国计算机二级C语言上机试题52 2015年(总分30, 做题时间90分钟)1.给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列右移1个位置，右边被移出矩阵的元素绕回左边。

例如，N=3，有下列矩阵1 2 34 5 67 8 9计算结果为3 1 26 4 59 7 8请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！给定源程序：#include#define N 4void fun(int (*t)[N]){ int i, j, x;/**********found**********/for(i=0; i<___1___; i++){/**********found**********/x=t[i][___2___] ;for(j=N-1; j>=1; j--)t[i][j]=t[i][j-1];/**********found**********/t[i][___3___]=x;}}main(){ int t[][N]={21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10}, i, j; printf("The original array:\n");for(i=0; i{ for(j=0; jprintf("\n");}fun(t);printf("\nThe result is:\n");for(i=0; i{ for(j=0; jprintf("\n");}}SSS_TEXT_QUSTI分值: 10答案:第一处：函数fun是对N×N矩阵进行操作，for循环的终止值为N。

第二处：把最后一列的元素值赋值给临时变量x保存用来交换，所以应填：N-1。

2015年C语言期末考试试题及参考答案

1、分别求100以内所有奇数之和、所有偶数之和。

/* Note:Your choice is C IDE */ #include "stdio.h" main() {int i,y,sum1,sum2; sum1=0;sum2=0;for (i =1;i <=100;i ++) {y =i %2; if (y ==0) sum1=sum1+i; elsesum2=sum2+i; }printf("所有奇数之和为:%d\n",sum2); printf("所有偶数之和为:%d\n",sum1); }2、输入m,n ，求nm C （已知)!(!!n m n m C nm -=），要求用函数实现。

/* Note:Your choice is C IDE */ #include "stdio.h" int fac(int x); main() {int m,n,cmn;scanf("%d%d",&m,&n);cmn =fac(m)/(fac(n)*fac(m -n)); printf("cmn=%d",cmn); }int fac(int x) {int s,i; s =1;for (i =1;i <=x;i ++) s =s *i; return s;}3、求1！+3！+5！+7！(用函数实现)/* Note:Your choice is C IDE */#include "stdio.h" int fac(int x); main() {int m;m =fac(1)+fac(3)+fac(5)+fac(7); printf("m=%d",m); }int fac(int x) {int s,i; s =1;for (i =1;i <=x;i ++) s =s *i; return s;}4、输入一个数，判定其是否是素数。

全国计算机等级考试二级C语言真题题库22015年9月_真题-无答案

全国计算机等级考试二级C语言真题题库2 2015年9月(总分43,考试时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中错误的是（）。

A. 数据结构中的数据元素不能是另一数据结构B. 数据结构中的数据元素可以是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根节点2. 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。

所谓原地工作是指（）。

A. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时不使用任何存储空间3. 某循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。

现经过一系列的入队操作和退队操作后，front＝m，rear＝m-1，则该循环队列中的元素个数为（）。

A. m-1B. mC. 1D. 04. 某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为（）。

A. 15B. 16C. 17D. 不存在这样的树5. 某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为（）。

A. 29B. 30C. 249D. 2516. 若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是（）。

A. 前序序列B. 中序序列C. 后序序列D. 以上说法均可以7. 将C语言的整数设为整数类I，则下面属于类I实例的是（）。

A. -103B. 10E3C. 10．3D. “0103”8. 下列叙述中正确的是（）。

A. 软件包括程序、数据和文档B. 软件包括程序和数据C. 软件包括算法和数据结构D. 软件包括算法和程序9. 软件生命周期是指（）。

A. 软件的定义和开发阶段B. 软件的需求分析、设计与实现阶段C. 软件的开发阶段D. 软件产品从提出、实现、使用维护到停止使用退役的过程10. 下列叙述中正确的是（）。

2015高考C语言题(2020年整理).doc

试卷编号：8258所属语言：计算机基础试卷方案：111试卷总分：400分共有题型：3种一、程序填空共5题（共计100分）第1题（20.0分）题号:650 难度:中第1章/*-------------------------------------------------------【程序填空】---------------------------------------------------------函数int change(char s[])将s中的数字字符串转换成整数，并返回该数。

例如s[]中为"123"，转换后为123。

函数int multi(char s[],char t[])将s字符串转换的整数乘以t字符串转换的整数，并返回乘积。

---------------------------------------------------------注意：请勿改动程序中的其他内容。

-------------------------------------------------------*/#include<stdio.h>int change(char s[]){int i,sum;sum=0;for(i=0;s[i];i++)/**************************SPACE*************************/sum=sum*10+【?】-'0';return sum;}int multi(char s[],char t[]){int mul;/**************************SPACE*************************/mul=【?】;return mul;}int main(){char s1[]="123",s2[]="56";int mst;mst=multi(s1,s2);printf("%d\n",mst);return 0;}答案：=======(答案1)=======s[i]=========或=========*(s+i)=======(答案2)=======change(s)*change(t)=========或=========change(t)*change(s)第2题（20.0分）题号:651 难度:中第1章/*-------------------------------------------------------【程序填空】---------------------------------------------------------函数void check(long n, int c[])检测长整型正整数n是几位数，同时找出最小的数字。

2022年哈尔滨工业大学公共课《C语言》科目期末试卷B(有答案)

2022年哈尔滨工业大学公共课《C语言》科目期末试卷B(有答案）一、填空题1、设有一输入函数scanf（"%d”，k）；它不能使float类型变量k得到正确数值的原因是_______未指明变量k的地址和_______格式控制符与变量类型不匹配。

2、一个C语言源程序由若干函数组成，其中至少应含有一个________3、结构化程序由________、________ 、________ 3种基本结构组成。

4、把以下多项式写成只含7次乘法运算，其余皆为加、减运算的C语言表达式为_______。

5x7+3x6-4x5+2x1+x3-6x2+x+105、若有定义语句：charc='\010'；则变量c中包含的字符个数为_______。

6、请读程序段：int x=1；printf（"%d\n"，~x）；上面程序段的输出结果是_______。

7、下面程序段的运行结果是_______。

x=2；do{printf（"*"）；x--；）while（！x==0）；8、下面程序段将输出computer。

请填空。

char c[]="It is a computer"；for（i=0；_______；i++）{_______；printf（"%c"，c[j]）；}9、下面程序段的运行结果是_______。

int i=5；char c[6]="abcd"；do{c[i]=c[i-1]；}while（--i>0）；puts（c）；10、以下程序段通过移动指针变量m，给如图9-7所示连续动态存储单元赋值。

请填空。

（假设程序段中的所有变量均已正确说明。

）for（k=0；k<10；k++，m++）scanf（"%d"，_______）；二、选择题11、下面4个选项中，是不合法的转义字符的选项是（）A.'\"'B.'\1011 'C.'\0ll'D.'\abe'\\ '\' '\f' '\0ll'\xf' ' \a' '\]' 'xlf'12、下面4个选项中，是正确的数值常量或字符常量的选项是( )13、以下叙述正确的是A.在C程序中，main函数必须位于程序的最前面B.C程序的每行中只能写一条语句C.C语言本身没有输入输出语句D.在对一个C程序进行编译的过程中，可以发现注释中的拼写错误14、以下叙述不正确的是( )A.一个C源程序可由一个或多个函数组成B.一个C源程序必须包含一个main函数C.C程序的基本组成单位是函数D.在C程序中，注释说明只能位于一条语句的后面15、在C语言中，一维数组的定义方式为：类型说明符数组名（）。

哈工大c语言笔试试题及答案

哈工大c语言笔试试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是C语言中的关键字？A. intB. floatC. stringD. array答案：A2. C语言中，哪个函数用于计算字符数组的长度？A. strlenB. strcpyC. strcatD. strcmp答案：A3. 在C语言中，下列哪个运算符用于逻辑与操作？A. &&B. ||C. !D. %答案：A4. 下列哪个选项不是C语言中的基本数据类型？A. intB. charC. floatD. string答案：D5. C语言中，用于定义一个结构体的关键字是？A. structB. unionC. enumD. typedef答案：A6. 在C语言中，哪个函数用于将字符串复制到另一个字符串？A. strcpyB. strcatC. strcmpD. strlen答案：A7. 在C语言中，下列哪个选项表示无限循环？A. for(;;)B. while(1)C. do-whileD. all of the above答案：D8. C语言中，哪个函数用于将整数转换为字符串？A. atoiB. itoaC. sprintfD. printf答案：B9. 在C语言中，下列哪个选项表示按位与操作？A. &B. &&C. %D. !答案：A10. 下列哪个选项是C语言的预处理指令？A. #includeB. #defineC. both of the aboveD. none of the above答案：C二、填空题（每题2分，共20分）1. C语言中，用于定义一个变量的关键字是________。

答案：int2. C语言中，用于声明一个函数的关键字是________。

答案：void3. 在C语言中，________运算符用于比较两个值是否相等。

答案：==4. C语言中，________关键字用于定义一个数组。

哈尔滨工程大学c语言

一、选择题1. 对一维数组a的正确说明是 D 。

A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10scanf("%d",&n); int a[SIZE];int a[n];2. 能对二维数组a进行正确初始化的语句是B。

A) int a[2][]={{1,0,1},{5,3,2}}; B) int a[][3]={{1,2,3},{4,5,6}};C) int a[2][4]={{1,2,3},{4,5},{6}}; D）int a[][3]={{1,0,1},{1,2,3,4},{1,1}};3. 对两个数组a和b进行如下初始化char a[]="ABCDEF";char b[]={'A','B','C','D','E','F'};则以下叙述正确的是D。

A) a与b数组完全相同B) a与b长度相同C) a和b中都存放字符串D) a数组比b数组长度长4. 以下数组定义中不正确的是 D 。

A) int a[2][3]; B) int b[][3]={0,1,2,3,4,5};C) int c[100][100]={0}; D) int d[3][]={{1,2},{1,2,3},{1,2,3,4}};5. 以下选项中，不能正确赋值的是 A 。

A) char s1[10];s1="Ctest"; B) char s2[]={'C', 't', 'e', 's', 't'};C) char s3[20]="Ctest"; D) char s4[]="Ctest\n"二、阅读程序写出结果1.#include<stdio.h>void main(){ char ch[7]={"12ab56"};int i,s=0;for(i=0;ch[i]>='0'&&ch[i]<='9';i+=2)s=10*s+ch[i]-'0';printf("%d\n",s);}答案：12.#include<stdio.h>void main(){ int a[10]={1,2,2,3,4,3,4,5,1,5};int n=0,i,j,c,k;for(i=0;i<10-n;i++){ c=a[i];for(j=i+1;j<10-n;j++)if(a[j]==c){ n++;for(k=j;k<10-n;k++)a[k]=a[k+1];}}for(i=0;i<(10-n);i++)printf("%d",a[i]);}答案：123453.#include <stdio.h>void main(){ int i;char a[]="Time",b[]="Tom";for(i=0;a[i]!='\0'&&b[i]!='\0';i++)if(a[i]==b[i])if(a[i]>='a'&&a[i]<='z')printf("%c",a[i]-32);elseprintf("%c",a[i]+32);else printf("*");}答案：t*M4.#include<stdio.h>#define LEN 4void main(){ int j,c;static char n[2][LEN+1]={"8980","9198"}; for(j=LEN-1;j>=0;j--){c=n[0][j]+n[1][j]-2*'0';n[0][j]=c%10+'0';}for(j=0;j<=1;j++) puts(n[j]);}答案：7078 9198三、程序填空1.程序的功能是在a数组中查找与x值相同的元素的所在位置。

二级C语言真题2015年09月-(3)及答案解析

二级C语言真题2015年09月-（3）及答案解析(1/40)单项选择题第1题下列叙述中正确的是______。

A.程序可以作为算法的一种表达方式B.算法的有穷性是指算法的规模不能太大C.算法的复杂度用于衡量算法的控制结构D.算法的效率与数据的存储结构无关下一题(2/40)单项选择题第2题某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。

现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为______。

A.m-1B.1C.mD.0上一题下一题(3/40)单项选择题第3题能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。

A.循环链表B.双向链表C.二叉链表D.有序链表上一题下一题(4/40)单项选择题第4题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。

A.不存在这样的树B.7C.8D.6上一题下一题(5/40)单项选择题第5题在最坏情况下，二分查找法的时间复杂度为______。

A．n/2log2nB．n/2C．log2nD．n上一题下一题(6/40)单项选择题第6题某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为______。

A.不存在这样的二叉树B.351C.1D.350上一题下一题(7/40)单项选择题第7题软件开发中需求分析的主要任务是______。

A.定义和描述目标系统“做什么”B.获取需求C.给出软件解决方案D.需求评审上一题下一题(8/40)单项选择题第8题软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是______。

A.学生成绩管理系统B.ERP系统C.办公自动化系统D.UNIX系统上一题下一题(9/40)单项选择题第9题医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是______。

2015黑龙江省C语言版高级

1、4、void LinkList_reverse(Linklist &L)//链表的就地逆置;为简化算法,假设表长大于2{p=L->next;q=p->next;s=q->next;p->next=NULL;while(s->next){q->next=p;p=q;q=s;s=s->next; //把L的元素逐个插入新表表头}q->next=p;s->next=q;L->next=s;}//LinkList_reverse2、编写一个过程，对一个n×n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。

3、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。

编写实现二路插入排序算法。

4、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。

当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。

设当n=m-1时结论成立，现证明当n=m时结论成立。

设中序序列为S1，S2，…，Sm,后序序列是P1,P2,…，Pm。

因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点（设二叉树中各结点互不相同）Si(1≤i≤m)，因中序序列是由中序遍历而得，所以Si是根结点，S1，S2，…，Si-1是左子树的中序序列，而Si+1,Si+2,…,Sm是右子树的中序序列。

若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则{S2，S3，…，Sm}和{P1，P2，…，Pm-1}可以唯一确定右子树，从而也确定了二叉树。

若i=m,则Sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则{S1，S2，…，Sm-1}和{P1，P2，…，Pm-1}唯一确定左子树，从而也确定了二叉树。

哈工大威海c语言试题及答案

哈工大威海c语言试题及答案一、选择题（每题2分，共20分）1. 下列关于C语言的描述中，错误的是：A. C语言是一种高级语言B. C语言是一种面向对象的程序设计语言C. C语言具有结构化的特点D. C语言具有较好的移植性答案：B2. C语言中，用于定义变量的关键字是：A. varB. defineC. intD. let答案：C3. 下列选项中，不属于C语言标准输入输出函数的是：A. printfB. scanfC. coutD. getchar答案：C4. 在C语言中，用于定义数组的关键字是：A. arrayB. listC. vectorD. int答案：D5. 下列关于C语言函数的描述中，正确的是：A. 函数必须有返回值B. 函数可以没有参数C. 函数可以有多个返回值D. 函数可以嵌套定义答案：B二、填空题（每题2分，共20分）1. 在C语言中，表示逻辑“与”的运算符是______。

答案：&&2. C语言中，定义一个整型变量的关键字是______。

答案：int3. 在C语言中，用于输入输出的头文件是______。

答案：stdio.h4. C语言中，用于计算两个数的和的运算符是______。

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

答案：int（或其他类型）三、简答题（每题10分，共20分）1. 请简述C语言中指针的作用。

答案：指针在C语言中用于存储变量的内存地址，它允许程序直接访问内存，可以实现动态内存分配、函数参数传递、数组操作等功能。

2. 请简述C语言中结构体的定义和使用。

答案：结构体在C语言中是一种复合数据类型，它允许将多个不同类型的数据项组合成一个单一的数据结构。

定义结构体时，使用关键字struct，然后定义一个或多个成员。

使用结构体时，可以创建结构体变量，并通过点号(.)访问其成员。

四、编程题（每题20分，共40分）1. 编写一个C语言程序，实现计算并输出100以内所有偶数的和。

哈工大2015计算机复试试题

B.Selection(总学时>50or总学时<70)(授课)；
C.Projection(总学时>50and总学时<70)(授课)；
D.Projection(总学时>50or总学时<70)(授课)；
44.当一个查询涉及到多个关系时，则用关系运算表达查询，正确的是______
A.先做笛卡尔积操作，再做选择操作，然后做投影操作；
42.对连锁商店的管理，设计了关系模式：商店(商店,商品部,商品，商品部经理)，
店名下列说法正确的是_______
A.不满足第2范式；
B.满足第2范式但不满足第3范式；
C.满足第3范式；
D.都不对。
43.下列关系代数操作_______是“求总学时在50到70之间的课程”。
A.Selection(总学时>50and总学时<70)(授课)；
A.句型
B.终结符集
C.非终结符集
D.句子
32.下面的式子中属于字母表{a,b}上的不是正则表达式的有（）
A.a
B.a-b
C.a*
D.a|b
33.最适合动态建立数据实体的内存分配方式是（）
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
34.下列条件中可以确保进行确定的最左分析的一个是()
甲方排定的次序为x1,x2,…,xn，乙方排定的次序为y1,y2,…,yn。x1与y1先比赛，胜的
一位与对方输的下一位选手比赛。按这种方法进行比赛，直到有一方的最后一位选手出场
比赛并且输给对方，比赛就结束。则最多进行多少场比赛可定其胜负（假定比赛不出现平
局）。
A.2n+1
试出来，n=1，n=2，结束

二级C语言真题2015年03月-(1)及答案解析

二级C语言真题2015年03月-（1）及答案解析(1/40)单项选择题第1题下列关于算法复杂度叙述正确的是______。

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关下一题(2/40)单项选择题第2题设有栈S和队列Q，初始状态均为空。

首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。

A.DEFXYZABCB.FEDZYXCBAC.FEDXYZCBAD.DEFZYXABC上一题下一题(3/40)单项选择题第3题下列叙述中正确的是______。

A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表上一题下一题(4/40)单项选择题第4题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为______。

A.400B.754C.756D.不确定上一题下一题(5/40)单项选择题第5题软件需求分析阶段的主要任务是______。

A.确定软件开发方法B.确定软件开发工具C.确定软件开发计划D.确定软件系统的功能上一题下一题第6题下面对软件测试描述错误的是______。

A.严格执行测试计划，排除测试的随意性B.随机地选取测试数据C.软件测试的目的是发现错误D.软件测试是保证软件质量的重要手段上一题下一题(7/40)单项选择题第7题结构化程序的3种基本控制结构是______。

A.顺序、选择和重复(循环)B.过程、子程序和分程序C.顺序、选择和调用D.调用、返回和转移上一题下一题(8/40)单项选择题第8题数据库中对概念模式内容进行说明的语言是______。

2015年计算机二级C语言选择题题库

2015年计算机二级C语言选择题题库计算机公共基础选择题部分1、一个教师讲授多门课程，一门课程由多个教师讲授。

则实体教师与课程关系BA)1:m 联系B)m: n 联系C)m: 1联系D)1:1联系2、结构化程序所要求的基本结构不包括BA）重复（循环）结构B）G OTO跳转C）选择（分支）结构D）顺序结构3、下列叙述中正确的是CA)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中的元素随栈顶指针的变化而动态变化4、定义无符号整数类为Uint，下面可以作为unit实例化的值是CA)0.369B)整数集合｛1，2，3，4，5｝C)369D)-3695、下面描述中错误的是(D)A)软件设计是将软件需求转换为软件表示的过程B)PAD图是软件详细设计的表示工具C)数据结构与数据库设计是软件设计的任务之一D)系统总体结构图支持软件系统的详细设计6、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树中度为1的结构个数为：（根结点在第1层）BA) 3B) 6C) 4D)77、软件按功能可以分为应用软件、系统软件和支撑软件，下面的软件中是应用软件的是CA) 数据库管理系统B) UNIX操作系统C) 学生成绩管理系统D) C语言编译程序8、下列关于栈叙述正确的是CA) 栈顶元素最后才能被删除B) 栈底元素永远不能被删除C) 栈顶元素最先能被删除9、软件生命周期中的活动不包括AA) 市场调研B) 软件测试C) 软件维护D) 需求分析10、下列叙述中正确的是DA) 有一个以上根结点的数据结构不一定是非线性结构B) 双向链表是非线性结构C) 循环链表是非线性结构D) 只有一个根结点的数据结构不一定是线性结构11、下列关于数据库设计中的叙述中，正确的是AA) 在需求分析阶段建立数据字典B) 在物理设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D) 在概念设计阶段建立数据字典12、下列叙述中正确的是DA) 设计算法时只需要考虑结果的可靠性B)算法就是程序C)设计算法时只需要考虑数据结构的设计D)以上三种说法都不对13、以下是某系统总体结构图如下图所示：B该系统总体结构图的深度是A) 2 B) 3 C) 714、有三个关系R 、S 和T 如下：则由关系R和S得到的关系T的操作是DA)交B) 投影C) 并D)自然连接15、程序调试的任务是AA) 诊断和改正程序中的错误B)设计测试用例C) 验证程序的正确性D) 发现程序中的错误16、下列关于二叉树的叙述中，正确是CA) 叶子结点是度为2的结点数的两倍B) 度为2的结点数是度为1的结点数的两倍C) 叶子结点总是比度为2的结点多一个D) 叶子结点总是比度为2的结点少一个20、数据库系统的三级模式不包括BA) 概念模式B) 数据模式C) 内模式D) 外模式21、下列选项中属于面向对象设计方法主要特征的是DA)逐步求精B) 模块化C)自顶向下D)继承22、以下选项中叙述正确的是DA)简单算法的操作步骤不能超过20步B)有些算法不能用三种基本结构来表达C) 算法需要包含所有三种基本结构D)C程序中的语句要经过编译才能转换成二进制机器代码23、下列叙述中正确的是CA) 没有根结点的非空数据结构一定是线性结构B)存储空间连续的数据结构一定是线性结构C)具有两个根结点的数据结构一定是非线性结构D)存储空间不连续的数据结构一定是非线性结构24、以下关于关系数据模型描述错误的是AA) 只能表示实体间1：m联系B) 可以表示实体间m:n联系C)可能表示实体间1:1联系25、下面不能作为软件需求分析工具的是DA) 数据字典（DD）B) 判定树C) 数据流程图（DFD图）D) PAD图26、在数据库设计中，描述数据间内的语义联系得到E-R图的是DA)需求分析阶段B)逻辑设计阶段C)物理设计阶段D)概念设计阶段27、下面不属于对象基本特点的是AA)可复用性B) 封装性C)多态性D)标识唯一性28、设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。

C语言2015版习题答案完整版

C语言习题答案习题1（参考答案）1．程序与算法的概念及二者的区别是什么？程序：为了实现特定目标或解决特定问题而用计算机语言偏写的指令序列，它由算法和数据结构组成。

算法：（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。

通俗地讲，就是计算机解题的步骤。

算法与程序的区别：计算机程序是算法的一个实例，同一个算法可以用不同的计算机语言来表达。

2．简述程序设计语言发展的过程程序设计语言经过最初的机器代码到今天接近自然语言的表达，经过了四代的演变。

一般认为机器语言是第一代，符号语言即汇编语言为第二代，面向过程的高级语言为第三代，面对象的编程语言为第四代。

3．简述高级程序设计语言中面向过程与面向对象的概念。

“面向过程”是一种以过程为中心的编程思想。

首先分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步地实现，使用的时候依次调用函数即可。

一般的面向过程是从上往下步步求精，所以面向过程最重要的是模块化的思想方法。

“面向对象”是一种以事物为中心的编程思想。

面向对象的方法主要是将事物对象化，对象包括属性与行为。

面向过程与面向对象的区别：在面向过程的程序设计中，程序员把精力放在计算机具体执行操作的过程上，编程关注的是如何使用函数去实现既定的功能；而在面向对象的程序设计中，技术人员将注意力集中在对象上，把对象看做程序运行时的基本成分。

编程关注的是如何把相关的功能（包括函数和数据）有组织地捆绑到一个对象身上。

4．C语言程序的特点是什么？（1）C语言非常紧凑、简洁，使用方便、灵活，有32个关键字，有9种流程控制语句。

（2）C语言运算符丰富，共有45个标准运算符，具有很强的表达式功能，同一功能表达式往往可以采用多种形式来实现。

（3）数据类型丰富。

C语言的数据类型有整型、实型、字符型、数组类型、结构类型、共用类型和指针类型，而且还可以用它们来组成更复杂的数据结构，加之C语言提供了功能强大的控制结构，因而使用C语言能非常方便地进行结构化和模块化程序设计，适合于大型程序的编写、调试。

2015年全国计算机等级考试二级《C语言程序设计》专家命题卷及答案

2015年全国计算机等级考试二级《C语言程序设计》专家命题卷及答案一、选择题1.一个C语言程序是由（D）构成。

A.语句B.行号C.数据D.函数2.下面标识符中正确的是（C）。

A.d&efB.6aC.z4x5cD.a3/b43.在C语言中，存储一个字符型、整型、单精度实型变量所需的空间是()。

型、单精度实型变量所需的空间是()。

AA.1、2、4B.1、1、4C.1、2、8D.2、2、84.为了避免嵌套的条件分支语句 if--else中的else总是与（ C ）组成成对关系。

A. 缩排位置相同的B. 在其之前未配对的C. 在其之前未配对的最近的ifD. 在同一行上的if5.下列表达式的结果正确的是（B）。

intaa，bb，cc，dd;aa=bb=cc=dd=1;sp; aa=bb=cc=dd=1;sp; aa=bb=cc=dd=1;(aa+1==2)?bb=aa+2：aa+3A.2B.3C. 1D.56.设有int x=11 ;则表达式(x+1/3)的值是（ C ）。

A.3B. 4C. 11D.127.设有字符串A=“He has 钱!”,则该字符串的长度为（B）。

A. 9B. 10C. 11D. 88.有如下程序段,则正确的执行结果是（B）int m=3;while(m<=5){ printf(“%d ”,m-3); m++;}A. 0 0 0B.0 1 2C.1 2 3D.无结果9.执行语句:printf("%d"，(a=2)&&(b= -2);后，输出结果是（D ）。

A.无输出B.结果不确定C.-1D. 110.有如下定义类型语句，若从键盘输入数据，正确的输入语句是（D ）。

int x; char y; char z[20];A. scanf("%d%c%c",&x,&y,&z);B. scanf("%d%c%s",&x,&y,&z);C. scanf("%d%c%c",&x,&y,z);D. scanf("%d%c%s",&x,&y,z);参考答案：1.D 2. C 3.A 4.C 5.B 6.C 7.B 8.B 9.D 10. D11. struct ex{ int x ; float y; char z ;} example;则下面的叙述中不正确的是（B）。