2015上海计算机等级考试二级C(B卷)
2015上海计算机等级考试二级C(B卷)
![2015上海计算机等级考试二级C(B卷)](https://img.taocdn.com/s3/m/fd765e8167ec102de2bd89db.png)
c.Mol=a.Mol*b.Den+a.Den*b.Mol;
c.Den=a.Den+b.Den;
return c;
}
int main(void)
{struct Frac n,m,t;printf("请输入第一个分数:");
scanf("%d/%d",&n.Mol,&n.Den); printf("请输入第二个分数:");
{struct Frac n,m,t;printf("请输入第一个分数:
scanf("%d/%d",&n.Mol,&n.Den); printf("请输入第二个分数:
scanf("%d/%d",&m.Mol,&m.Den); t= add(n,m);/*******/printf("%d/%d+%d/%d=%d/%d\n",n.Mol,n.Den,m.Mol,m.Den,t.Mol,t.Den); return0;
int Den;};struct Frac add(struct Frac a,struct Frac b)/*******/ {struct Frac c;
c.Mol=a.Mol*b.Den+a.Den*b.Mol; c.Den=a.Den*b.Den;
return c;
}int main(void)
括B_2_2.c文件和B_2_2.EXE文件)保存到目录 功能说明: 自 定义一个表示分数的结构体类型, 算两个分数的和,最后在主函数中输出计算的结果 运行示例: 含错误源程序:#include<stdio.h> struct Frac{int Mol;
2015年计算机二级office题库及答案
![2015年计算机二级office题库及答案](https://img.taocdn.com/s3/m/6633994c81c758f5f71f6788.png)
2015年计算机二级office题库及答案下文是关于2015年计算机二级office题库及答案相关内容,希望对你有一定的帮助:第一篇《:2015年计算机二级MS Office高级应用考试试题及答案》2015年全国计算机等级考试二级《MS Office高级应用》考试试题及答案--后附答案一、选择题(每小题1分,共20分)1(一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
A(12345ABCDEB(EDCBA54321C(ABCDEl2345D(54321EDCBA2(下列叙述中正确的是( )。
A(循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B(在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C(在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D(循环队列中元素的个数是由队头指针和队尾指针共同决定的3(在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A(0(n)B(0(/22)C(0(1092n)D(0(nl092n)4(下列叙述中正确的是( )。
A(顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B(顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C(顺序存储结构能存储有序表,链式存储结构不能存储有序表D(链式存储结构比顺序存储结构节省存储空间5(数据流图中带有箭头的线段表示的是( )。
A(控制流B(事件驱动C(模块调用D(数据流6(在软件开发中,需求分析阶段可以使用的工具是( )。
A(N—S图B(DFD图C(PAD图D(程序流程图7(在面向对象方法中,不属于“对象”基本特点的是( )。
A(一致性B(分类性C(多态性D(标识唯一性第二篇:《2015计算机二级office模拟试题及答案》无纸化真考题库试卷(5)一、选择题1(B【解析】线性链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以一般要多于顺序存储结构。
2015年全国计算机二级C语言考试真题
![2015年全国计算机二级C语言考试真题](https://img.taocdn.com/s3/m/bf64ddd2f705cc17552709e7.png)
C) int a=b=0;
D) char A=65+1,b=’b’
7、若变量已正确定义为int型,要通过语句
scanf(“%d,%d,%d”,&a,&b,&c);
给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:□代表一个空格符)
A)□□□1,2,3<回车>
A)第6行
B)笫4行
C)第7行
D)第5行
257.若有以下程序
#include <stdio.h>
main ()
{ int b=10, a=-11;
a %= b %= 4;
printf("%d %d\n", a, b);
}
则程序的输出结果是
A)12
B)1-1
C)-12
D)-1-2
258.有以下程序
#include <stdio.h>
C)逻辑"或"(即运算符||)的运算级别比算术运算要高
D)逻辑"非〃〈即运算符!)的运算级别是最低的
219. c源程序中不能表示的数制是
A)八进制
B)十六进制
C)十进制
D)二进制
221.以下四个程序中,完全正确的是
A)# include<stdio .h>
main ()
{/* programming */
134.若有定义语句:
char a='\82 ';
则变量a
A.包含3个字符
B.说明不合法
C.包含1个字符
D.包含2个字符
计算机等级考试(国家)-二级c语言真题2015年03月-(2)
![计算机等级考试(国家)-二级c语言真题2015年03月-(2)](https://img.taocdn.com/s3/m/1784f1bcd0f34693daef5ef7ba0d4a7302766cd1.png)
二级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)的结果为______。
2015年9月全国计算机等级考试二级《C++》真题及详解
![2015年9月全国计算机等级考试二级《C++》真题及详解](https://img.taocdn.com/s3/m/c702c32afc4ffe473368ab9a.png)
2015年9月全国计算机等级考试二级《C++》真题(总分100, 考试时间120分钟)一、选择题(每小题1分,共40分)1. 有如下程序:#include<iostroam>using namespace std;class Base{protected:Base(){cout<<’A’;}Base(char C){cout<<c;}};class Derived:public Base{public:Derived(char C){tout<<C;}};int main(){Derived dl(’B’);retum 0;}执行这个程序的输出结果是()。
A BB BAC ABD BB该问题分值: 1答案:C本题考查派生类的构造函数和析构函数.在定义一个派生类的对象时,先调用基类的构造函数,然后再执行派生类的构造函数;对象释放时,先执行派生类的析构函数,再执行基类的析构函数。
本题中定义了一个派生类对象d1,首先执行基类的构造函数,输出A;然后执行派生类的构造函数,输出B。
所以答案为C。
2. 下列符号中能够作为C++标识符的是()。
A CoflstB 2aC _shapeD .Count该问题分值: 1答案:C本题考查c++标识符的命名规则,其规则有如下几点:①所有标识符必须由字母、数字或下画线组成,且必须由字母或下画线开头;②所有标识符不能使用c++已有的关键字;③大、小写字母表示不同意义,即代表不同的标识符。
选项A是关键字,选项B不能以数字开头,选项D包含了字符”一”,且不能以此字符开头。
故答案为C。
3. 有如下程序:#include<iostream>using namespace std;class Base{private:void funl()const{tout<<”funl”;}protected:void fun2()const{tout<<”fun2”;}public:void fun3()const{cout<<”fhll3”;}};class Derived:protected Base{public:void fhn4()const{cout<<”filn4”;}};int main(){Derived obj;obj.funl();//①obj.fun2();//②obj.furd();//③obj.fun4();//④return U:}其中有语法错误的语句是()。
2015 上海计算机等级考试二级C(B卷)
![2015 上海计算机等级考试二级C(B卷)](https://img.taocdn.com/s3/m/32fabb44bb4cf7ec4bfed04f.png)
2015二级C( B卷)一、单项选择题(答案在最后)二、填空题(答案在最后)程序功能:输入一个正整数,将其各位上为偶数的数字去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并将其输出到文件out1.txt中。
例如,输入:9,输出到文件:135779。
代码:#include <stdio.h>int main(void){long n;int k,i=1;int _____(1)_____;FILE *fp;fp=fopen("out1.txt","w");scanf("%ld",&n);while ( _____(2)_____ ){k = _____(3)_____;n = n/10;if (k%2 == 1){z = z+k*i;i = 10*i;}}fprintf(fp,"%d\n",z);_____(4)_____; /* 关闭文件 */return 0;}程序功能:从键盘输入一个字符串和一个字符,统计字符串中该字符出现的次数,并输出结果。
例如,输入字符串:aBEddfghDdd,输入字符:d,输出结果:4。
代码:#include <stdio.h>int num(char str[]){char ch;int i=0,count=0;printf("输入字符:");scanf("%c",&ch);while( _____(1)_____ ){if( _____(2)_____ )count++;i++;}return count;}int main(void){char str[80];int n;printf("输入字符串:");gets( _____(3)_____ );n = _____(4)_____;printf("输出结果: %d\n",n);return 0;}三、操作题(一)程序调试题(3小题,第1、2小题各3处错,第3小题4处错,每错误点3分,共30分)1. 程序调试题1调试要求:下列程序(C:\KS\B_2_1.c)包含3个错误,请按题中的功能要求,调试并修改该程序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。
上海市高等学校计算机等级考试试卷二级C语言程序设计(B卷)
![上海市高等学校计算机等级考试试卷二级C语言程序设计(B卷)](https://img.taocdn.com/s3/m/dc3be8fe112de2bd960590c69ec3d5bbfd0ada70.png)
上海市⾼等学校计算机等级考试试卷⼆级C语⾔程序设计(B卷)上海市⾼等学校计算机等级考试试卷⼆级 C语⾔程序设计( B 卷)⼀、单选题1. 下列C语⾔的标识符中,不合法的标识符为____________A. starB. 1234C. _a100D. circuit92. 若已定义: int x=10;则表达式 x=(4*5,x*5,x+25) 的值是 ______ 。
A. 20B. 45C. 125D. 353. 若x是int类型变量,y是float类型变量,则为了将数据55和55.5分别赋给x和y,则执⾏语句: scanf(“%d, %f”,&x,&y,); 时,正确的键盘输⼊是 ______ 。
A. 55,55.5↙B. x=55, y=55.5↙C. 55↙55.5↙D. x=55↙y=55.5↙4. 若有说明语句:int x=25,y=20,z=30;则执⾏语句:if(x>y) {y=z; z=x;} x=y; printf(“%d,%d,%d”,x,y,z); 后,输出是____________A. 25,20,30B. 30,30,25C. 25,30,30D. 25,30,255. 程序段:int num=2;while(num)printf(“%d ,”,num--);的运⾏结果是_______________A. 2,1,B. 2,1C. 2,1,06. 若有说明:int a[3][4],s;则对数组a的元素引⽤正确的是____________A. s=0; for(i=0;i<=3;i++) for(j=0;j<4;j++) s+=a[i][j];B. s=0; for(j=0;j<=4;j++) for(i=0;i<3;i++) s+=a[i][j];C. s=0; for(i=0;i<4;i++) for(j=0;j<=3;j++) s+=a[j][i];D. s=0; for(i=0;i<3;i++) for(j=0;j<4;j++) s+=a[i][j];7. 如果形参获取实参的地址,则____________作为函数调⽤时的实参。
计算机二级C++考试9+2015年
![计算机二级C++考试9+2015年](https://img.taocdn.com/s3/m/65802c49f242336c1eb95ee7.png)
计算机二级C++考试9 2015年(总分:100.00,做题时间:90分钟)一、选择题(每小题1分,共40小题,共40分)(总题数:40,分数:40.00)1.设计程序时,应采纳的原则之一是()。
(分数:1.00)A.程序的结构应有助于读者的理解√B.限制goto语句的使用C.减少或取消注释行D.程序越短越好解析:【解析】程序设计的风格主要强调程序的简单、清晰和可理解性,以便读者理解。
程序滥用goto语句将使程序流程无规律,可读性差;添加注释行有利于对程序的理解.不应减少或取消,程序的长短要依据实际的需要而定,并不是越短越好。
2.需求分析阶段的任务是确定()。
(分数:1.00)A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能√解析:【解析】需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世界要处理的对象,充分了解原系统的工作概况,明确用户的各种需求,然后在这些基础上确定新系统的功能。
3.结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
(分数:1.00)A.对象B.数据结构C.数据流√D.目标解析:【解析】结构化分析方法是面向数据流进行需求分析的方法,采用自顶向下、逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。
4.下列叙述中,不属于软件需求规格说明书的作用的是()。
(分数:1.00)A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构,可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析√解析:【解析】使用软件需求规格说明书的目的是便于用户、开发人员进行理解和交流,它能够反映出用户问题的结构,可以作为软件开发工作的基础和依据,而且可以作为确认测试和验收的依据。
它是需求分析的结果,而不是为了便于开发人员进行需求分析。
因此答案是选项D。
5.对下列二叉树)。
(分数:1.00)A.ACBDFEG √B.ACBDFGEC.ABDCGEFD.FCADBEG解析:【解析】二叉树的遍历有三种:前序、中序和后序。
全国计算机等级考试二级C语言真题题库22015年9月_真题-无答案
![全国计算机等级考试二级C语言真题题库22015年9月_真题-无答案](https://img.taocdn.com/s3/m/3a5c746a571252d380eb6294dd88d0d233d43ce7.png)
全国计算机等级考试二级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计算机等级考试二级真题及答案
![2015计算机等级考试二级真题及答案](https://img.taocdn.com/s3/m/e9b07db8dd3383c4bb4cd2ec.png)
2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。
其中表C的键为公司号,表S的键为员工号,则表E的键(码)为______。
A、公司号,员工号B、员工号,工资C、员工号D、公司号,员工号,工资【评析】本题考查知识点是关键字。
能唯一标识实体的属性集称为码(关键字)。
码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。
本题答案:A。
3、下列叙述中正确的是______。
A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。
线性表的链式存储结构称为线性链表。
在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件结点;另一个称为右指针,用以指向其后件结点。
本题答案:D。
4、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。
A、相同,元素的存储顺序与逻辑顺序一致B、相同,但其元素的存储顺序可以与逻辑顺序不一致C、不同,但元素的存储顺序与逻辑顺序一致D、不同,且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。
线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
本题答案:A。
5、设循环队列为Q(1: m),其初始状态为front=rear=m。
经过一系列入队与退队运算后,front=30,rear=10。
现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。
全国计算机二级C语言上机试题202015年_真题(含答案与解析)-交互
![全国计算机二级C语言上机试题202015年_真题(含答案与解析)-交互](https://img.taocdn.com/s3/m/dc91ea1e551810a6f4248691.png)
全国计算机二级C语言上机试题20 2015年(总分30, 做题时间90分钟)1.给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),将所指数组中小于平均值的数据移至数组的前部,大于等于平均值的数据移至x所指数组的后部,平均值作为函数值返回,在主函数中输出平均值和移动后的数据。
例如,有10个正数:46 30 32 40 6 17 45 15 48 26,平均值为:30.500000移动后的输出为:30 6 17 15 26 46 32 40 45 48请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!给定源程序:#include#include#define N 10double fun(double *x){ int i, j; double av, y[N];av=0;/**********found**********/for(i=0; ifor(i=j=0; iif( x[i]/**********found**********/y[j]=x[i]; x[i]=-1; __2__;}i=0;while(i{ if( x[i]!= -1 ) y[j++]=x[i];/**********found**********/__3__;}for(i=0; ireturn av;}main(){ int i; double x[N];for(i=0; i4.0f ",x[i]);}printf("\n");printf("\nThe average is: %f\n",fun(x));printf("\nThe result :\n",fun(x));for(i=0; i5.0f ",x[i]);printf("\n");}SSS_TEXT_QUSTI分值: 10答案:第一处:求出N个数的平均值,所以应填:N。
2015年上海市计算机等级考试(二级C语言)B场附答案
![2015年上海市计算机等级考试(二级C语言)B场附答案](https://img.taocdn.com/s3/m/9af9df7d561252d380eb6e22.png)
程序功能:输入一个正整数,将其各位上为偶数的数字去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并将其输出到文件out1.txt中。
例如,输入:134456779,输出到文件:135779。
代码:#include <stdio.h>int main(void){long n;intk,i=1;int _____(1)_____;FILE *fp;fp=fopen("out1.txt","w");scanf("%ld",&n);while ( _____(2)_____ ){k = _____(3)_____;n = n/10;if (k%2 == 1){z = z+k*i;i = 10*i;}}fprintf(fp,"%d\n",z);_____(4)_____; /* 关闭文件 */return 0;}__程序功能:从键盘输入一个字符串和一个字符,统计字符串中该字符出现的次数,并输出结果。
例如,输入字符串:aBEddfghDdd,输入字符:d,输出结果:4。
代码:#include <stdio.h>int num(char str[])charch;inti=0,count=0;printf("输入字符:");scanf("%c",&ch);while( _____(1)_____ ){if( _____(2)_____ )count++;i++;}return count;}int main(void){charstr[80];int n;printf("输入字符串:");gets( _____(3)_____ );n = _____(4)_____;printf("输出结果: %d\n",n);return 0;}(一)程序调试题(3小题,第1、2小题各3处错,第3小题4处错,每错误点3分,共30分)1. 程序调试题1调试要求:下列程序(C:\KS\B_2_1.c)包含3个错误,请按题中的功能要求,调试并修改该程序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。
计算机二级C++考试5+2015年
![计算机二级C++考试5+2015年](https://img.taocdn.com/s3/m/62ba35e980eb6294dd886ce7.png)
计算机二级C++考试5 2015年(总分:30.00,做题时间:90分钟)单选1.世界上公认的第一台电子计算机诞生的年代是( )。
(分数:1.00)A.20世纪30年代B.20世纪40年代√C.20世纪80年代D.20世纪90年代解析:2.世界上公认的第一台电子计算机诞生在( )。
(分数:1.00)A.中国B.美国√C.英国D.日本解析:3.按电子计算机传统的分代方法,第一代至第四代计算机依次是( )。
(分数:1.00)A.机械计算机,电子管计算机, 晶体管计算机,集成电路计算机B.晶体管计算机, 集成电路计算机,大规模集成电路计算机,光器件计算机C.电子管计算机, 晶体管计算机, 小、中规模集成电路计算机, 大规模和超大规模集成电路计算机√D.手摇机械计算机, 电动机械计算机,电子管计算机,晶体管计算机解析:4.下列的英文缩写和中文名字的对照中,正确的是( )。
(分数:1.00)A.CAD—计算机辅助设计√B.CAM—计算机辅助教育C.CIMS—计算机集成管理系统D.CAI—计算机辅助制造解析:5.办公室自动化(OA)是计算机的一项应用,按计算机应用的分类,它属于( )。
(分数:1.00)A.科学计算B.辅助设计C.实时控制D.信息处理√解析:6.计算机技术应用广泛,以下属于科学计算方面的是( )。
(分数:1.00)A.图像信息处理B.视频信息处理C.火箭轨道计算√D.信息检索解析:7.冯?诺依曼(Von Neumann)在总结研制ENIAC计算机时,提出两个重要的改进是( )。
(分数:1.00)A.引入CPU和内存储器的概念B.采用机器语言和十六进制C.采用二进制和存储程序控制的概念√D.采用ASCII编码系统解析:8.世界上第一台电子数字计算机ENIAC是1946年研制成功的,其诞生的国家是( )。
(分数:1.00)A.美国√B.英国C.法国D.瑞士解析:9.世界上第一台电子数字计算机ENIAC是在美国研制成功的,其诞生的年份是( )。
全国计算机等级考试二级C语言真题题库12015年9月_真题-无答案
![全国计算机等级考试二级C语言真题题库12015年9月_真题-无答案](https://img.taocdn.com/s3/m/98b7c0126fdb6f1aff00bed5b9f3f90f76c64dd7.png)
全国计算机等级考试二级C语言真题题库1 2015年9月(总分43,考试时间120分钟)一、选择题(每小题1分。
共40分)1. 下列叙述中正确的是()。
A. 解决同一个问题的不同算法的时间复杂度一般是不同的B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D. 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同2. 下列处理中与队列有关的是()。
A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 二叉树的遍历3. 设栈的存储空间为S(1:m),初始状态为top=m+1。
经过一系列入栈与退栈操作后,top =1。
现又要将一个元素进栈,栈顶指针top值变为()。
A. 发生栈满的错误B. 2C. mD. 04. 设二叉树共有150个节点,其中度为1的节点有10个,则该二叉树中的叶子节点数为()。
A. 71B. 70C. 69D. 不可能有这样的二叉树5. 非空循环链表所表示的数据结构()。
A. 有根节点也有叶子节点B. 没有根节点但有叶子节点C. 有根节点但没有叶子节点D. 没有根节点也没有叶子节点6. 设二叉树中共有31个节点,其中的节点值互不相同。
如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
A. 31B. 16C. 17D. 57. 在最坏情况下,堆排序的时间复杂度是()。
A. O(lgo2n)B. 0(nlog2n)C. O(n2)D. O(n1.5)8. 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是()。
A. 学籍管理系统B. ERP系统C. C编译程序D. CAI软件9. 存储在计算机内有结构的数据集合是()。
A. 数据库B. 数据库系统C. 数据库管理系统D. 数据结构10. 在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和()。
2015计算机等级考试二级真题及答案
![2015计算机等级考试二级真题及答案](https://img.taocdn.com/s3/m/e9b07db8dd3383c4bb4cd2ec.png)
2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。
其中表C的键为公司号,表S的键为员工号,则表E的键(码)为______。
A、公司号,员工号B、员工号,工资C、员工号D、公司号,员工号,工资【评析】本题考查知识点是关键字。
能唯一标识实体的属性集称为码(关键字)。
码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。
本题答案:A。
3、下列叙述中正确的是______。
A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。
线性表的链式存储结构称为线性链表。
在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件结点;另一个称为右指针,用以指向其后件结点。
本题答案:D。
4、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。
A、相同,元素的存储顺序与逻辑顺序一致B、相同,但其元素的存储顺序可以与逻辑顺序不一致C、不同,但元素的存储顺序与逻辑顺序一致D、不同,且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。
线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
本题答案:A。
5、设循环队列为Q(1: m),其初始状态为front=rear=m。
经过一系列入队与退队运算后,front=30,rear=10。
现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。
计算机等级考试(国家)-二级c语言真题2015年03月-(1)
![计算机等级考试(国家)-二级c语言真题2015年03月-(1)](https://img.taocdn.com/s3/m/5d54f22111661ed9ad51f01dc281e53a580251c0.png)
二级C语言真题2015年03月-(1)一、选择题1、下列关于算法复杂度叙述正确的是______。
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关2、设有栈S和队列Q,初始状态均为空。
首先依次将A,B,C,D,E,F入栈,然后从栈中退出3个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。
A.DEFXYZABC B.FEDZYXCBA C.FEDXYZCBA D.DEFZYXABC3、下列叙述中正确的是______。
A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表4、某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为______。
A.400 B.754 C.756 D.不确定5、软件需求分析阶段的主要任务是______。
A.确定软件开发方法 B.确定软件开发工具 C.确定软件开发计划 D.确定软件系统的功能6、下面对软件测试描述错误的是______。
A.严格执行测试计划,排除测试的随意性 B.随机地选取测试数据C.软件测试的目的是发现错误 D.软件测试是保证软件质量的重要手段7、结构化程序的3种基本控制结构是______。
A.顺序、选择和重复(循环) B.过程、子程序和分程序C.顺序、选择和调用 D.调用、返回和转移8、数据库中对概念模式内容进行说明的语言是______。
A.数据定义语言 B.数据操纵语言 C.数据控制语言 D.数据宿主型语言9、某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。
则实体仓库和零件间的联系是______。
上海市计算机c二级考试答案
![上海市计算机c二级考试答案](https://img.taocdn.com/s3/m/6711f6cadc3383c4bb4cf7ec4afe04a1b071b089.png)
上海市计算机c二级考试答案一、选择题(每题2分,共20分)1. 下列哪个选项是计算机病毒的特征?A. 可执行性B. 破坏性C. 传染性D. 以上都是答案:D2. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 中央存储器C. 外部存储器D. 输入输出设备答案:A3. 下列哪个选项是计算机操作系统的主要功能?A. 管理计算机硬件资源B. 提供用户界面C. 执行应用程序D. 以上都是答案:D4. 在计算机网络中,TCP/IP协议的作用是什么?A. 定义网络通信规则B. 提供数据传输服务C. 管理网络设备D. 以上都是答案:A5. 下列哪个选项是数据库管理系统的主要功能?A. 数据存储B. 数据查询C. 数据维护D. 以上都是答案:D6. 在计算机编程中,什么是算法?A. 一种编程语言B. 一组解决问题的步骤C. 一种数据结构D. 一种操作系统答案:B7. 下列哪个选项是计算机硬件的基本组成部分?A. 中央处理器B. 操作系统C. 应用程序D. 数据库答案:A8. 在计算机系统中,什么是二进制?A. 一种计数系统,使用0和1B. 一种编程语言C. 一种数据存储格式D. 一种网络协议答案:A9. 下列哪个选项是计算机软件的基本组成部分?A. 操作系统B. 应用程序C. 数据库系统D. 以上都是答案:D10. 在计算机系统中,什么是内存?A. 计算机的存储设备B. 计算机的输入设备C. 计算机的输出设备D. 计算机的中央处理器答案:A二、填空题(每题2分,共20分)1. 计算机病毒的主要传播途径包括______、______和______。
答案:电子邮件、网络下载、移动存储设备2. 计算机操作系统的主要类型包括______、______和______。
答案:Windows、Linux、macOS3. TCP/IP协议的四个层次包括______、______、______和______。
答案:应用层、传输层、网络层、链路层4. 数据库管理系统的三个主要操作包括______、______和______。
上海计算机考试二级c试题及答案
![上海计算机考试二级c试题及答案](https://img.taocdn.com/s3/m/80f8d8003a3567ec102de2bd960590c69fc3d85f.png)
上海计算机考试二级c试题及答案一、选择题(每题2分,共20分)1. 在C语言中,用于定义一个结构体的关键字是()。
A. structB. unionC. enumD. typedef答案:A2. 下列关于C语言函数的描述中,正确的是()。
A. 函数可以没有返回值B. 函数可以有多个返回值C. 函数可以没有参数D. 所有选项都正确答案:D3. 在C语言中,以下哪个选项是合法的变量名?()A. 2variableB. _variableC. variable2D. variable-2答案:C4. 下列关于C语言数组的描述,错误的是()。
A. 数组可以是多维的B. 数组的元素类型必须相同C. 数组的大小在定义时必须确定D. 数组的下标从0开始答案:D5. 在C语言中,以下哪个语句用于结束一个程序的执行?()A. breakB. continueC. exitD. return答案:C6. C语言中,用于声明一个整型变量的关键字是()。
A. intB. floatC. charD. double答案:A7. 在C语言中,以下哪个选项是正确的字符串声明方式?()A. char str[] = "Hello, World!";B. char str[12] = "Hello, World!";C. char str[] = {"Hello, World!"};D. char str[12] = {"Hello, World!"};答案:A8. 下列关于C语言指针的描述,正确的是()。
A. 指针可以存储任何类型的数据B. 指针变量的值是它所指向的变量的地址C. 指针不能被初始化为NULLD. 指针可以存储函数的地址答案:B9. 在C语言中,以下哪个选项是合法的宏定义?()A. #define PI 3.14159B. #define PI 3.14159,C. #define PI 3.14159D. #define PI(3.14159)答案:A10. C语言中,以下哪个选项是正确的文件包含指令?()A. <stdio.h>B. "stdio.h"C. #include <stdio.h>D. #include "stdio.h"答案:C二、填空题(每题2分,共10分)1. 在C语言中,一个整型变量占用的内存大小是______个字节。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2015二级C( B卷) 一、单项选择题(答案在最后)二、填空题(答案在最后)程序功能:输入一个正整数,将其各位上为偶数的数字去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并将其输出到文件out1.txt中。
例如,输入:134456779,输出到文件:135779。
代码:#include <stdio.h>int main(void){long n;int k,i=1;int _____(1)_____;FILE *fp;fp=fopen("out1.txt","w");scanf("%ld",&n);while ( _____(2)_____ ){k = _____(3)_____;n = n/10;if (k%2 == 1){z = z+k*i;i = 10*i;}}fprintf(fp,"%d\n",z);_____(4)_____; /* 关闭文件 */return 0;}程序功能:从键盘输入一个字符串和一个字符,统计字符串中该字符出现的次数,并输出结果。
例如,输入字符串:aBEddfghDdd,输入字符:d,输出结果:4。
代码:#include <stdio.h>int num(char str[]){char ch;int i=0,count=0;printf("输入字符:");scanf("%c",&ch);while( _____(1)_____ ){if( _____(2)_____ )count++;i++;}return count;}int main(void){char str[80];int n;printf("输入字符串:");gets( _____(3)_____ );n = _____(4)_____;printf("输出结果: %d\n",n);return 0;}三、操作题(一)程序调试题(3小题,第1、2小题各3处错,第3小题4处错,每错误点3分,共30分)1. 程序调试题1调试要求:下列程序(C:\KS\B_2_1.c)包含3个错误,请按题中的功能要求,调试并修改该程序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。
将程序结果(包括B_2_1.c文件和B_2_1.EXE文件)保存到目录C:\KS\中。
功能说明:输入某人某一个月的月收入(在2500元到8000元之间),计算并输出该月份他应缴的个人所得税。
个人所得税采用分段计算方法计算,具体为:月收入不超过3500元(含3500元,以下同)免税;月收入超过3500元但不超过5000元的,超过部分的税率为3%;月收入超过5000元但不超过8000元的,超过5000元部分的税率为10%。
运行示例:输入:请输入月收入: 7000输出:个人所得税为: 245.00说明:月收入7000元中3500元免税,1500元的税利为3%,2000元的税利为10%。
含错误源程序:#include <stdio.h>int main(void){float salary,tax;printf("请输入月收入: ");scanf("%d", &salary);if (salary<=3500) tax=0else if (salary<=5000) tax=(salary-3500)*0.03;else tax=1500*0.03+(salary-3500)*0.1;printf("个人所得税为: %.2f\n", tax);return 0;}参考答案:#include <stdio.h>int main(void){float salary,tax;printf("请输入月收入: ");scanf("%f", &salary); /*******/if (salary<=3500) tax=0; /*******/else if (salary<=5000) tax=(salary-3500)*0.03;else tax=1500*0.03+(salary-5000)*0.1; /*******/printf("个人所得税为: %.2f\n", tax);return 0;}2. 程序调试题2调试要求:下列程序(C:\KS\B_2_2.c)包含3个错误,请按题中的功能要求,调试并修改该程序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。
将程序结果(包括B_2_2.c文件和B_2_2.EXE文件)保存到目录C:\KS\中。
功能说明:自定义一个表示分数的结构体类型,在主函数中输入两个分数,通过调用函数计算两个分数的和,最后在主函数中输出计算的结果(不化简)。
运行示例:含错误源程序:#include<stdio.h>struct Frac{ int Mol;int Den;};struct add(struct Frac a,struct Frac b){ struct Frac c;c.Mol=a.Mol*b.Den+a.Den*b.Mol;c.Den=a.Den+b.Den;return c;}int main(void){ struct Frac n,m,t ;printf("请输入第一个分数:");scanf("%d/%d",&n.Mol,&n.Den);printf("请输入第二个分数:");scanf("%d/%d",&m.Mol,&m.Den);t= struct add(n,m);printf("%d/%d+%d/%d=%d/%d\n",n.Mol,n.Den,m.Mol,m.Den,t.Mol,t.Den); return 0;}参考答案:#include<stdio.h>struct Frac{ int Mol;int Den;};struct Frac add(struct Frac a,struct Frac b) /*******/{ struct Frac c;c.Mol=a.Mol*b.Den+a.Den*b.Mol;c.Den=a.Den*b.Den; /*******/return c;}int main(void){ struct Frac n,m,t ;printf("请输入第一个分数:");scanf("%d/%d",&n.Mol,&n.Den);printf("请输入第二个分数:");scanf("%d/%d",&m.Mol,&m.Den);t= add(n,m); /*******/printf("%d/%d+%d/%d=%d/%d\n",n.Mol,n.Den,m.Mol,m.Den,t.Mol,t.Den); return 0;}3. 程序调试题3调试要求:下列程序(C:\KS\B_2_3.c)包含4个错误,请按题中的功能要求,调试并修改该程序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。
将程序结果(包括B_2_3.c文件和B_2_3.EXE文件)保存到目录C:\KS\中。
功能说明:输入两个由整型数构成的集合(元素个数均为5)分别放到数组A和B中,求这两个集合的交集(交集的元素由两个集合中的相同元素构成),最后输出交集中的元素。
运行示例:含错误源程序:#include <stdio.h>void inter(int s1[],int s2[],int s3[]);int main(void ){int a[5],b[5],c[5];int i,n;printf ("请输入第一个集合内容,5个整型数\n");for(i=0;i<5;i++)scanf("%d",&a[i]);printf ("请输入第二个集合内容,5个整型数\n");for(i=0;i<5;i++)scanf("%d",&b[i]);n=inter(a,b,c);printf ("A,B交集元素为:\n");for(i=0;i<5;i++)printf("%4d", c[i]);printf("\n");return 0;}int inter(int s1[],int s2[],int s3[]){ int j,i=k=0;for(i=0;i<5;i++){for(j=0;j<5;j++)if (s1[i]==s2[j]) break;if(j<5) s3[k]=s1[i] ;}return k;}参考答案:#include <stdio.h>int inter(int s1[],int s2[],int s3[]); /*******/int main(void ){int a[5],b[5],c[5];int i,n;printf ("请输入第一个集合内容,5个整型数\n");for(i=0;i<5;i++)scanf("%d",&a[i]);printf ("请输入第二个集合内容,5个整型数\n");for(i=0;i<5;i++)scanf("%d",&b[i]);n=inter(a,b,c);printf ("A,B交集元素为:\n");for(i=0;i<n;i++) /*******/printf("%4d", c[i]);printf("\n");return 0;}int inter(int s1[],int s2[],int s3[]){ int j,i,k=0; /*******/for(i=0;i<5;i++){for(j=0;j<5;j++)if (s1[i]==s2[j]) break;if(j<5) s3[k++]=s1[i] ; /*******/}return k;}(二)编程题(2小题,共35分,其中第1小题15分,第2小题20分)1.编程题1编程要求:请按题中的功能要求,编写程序并能得到正确的结果。