2015青海省计算机等级考试试题二级C试题考试题库

合集下载

2015青海省计算机等级考试试题二级C试题一点通科目一

A、CAD B、CAM C、CAE D、CAT
17、我们通常所说的128位声卡中的“128位”指的是（ D ）
A、声卡的字长 B、计算机的字长
C、计算机总线的宽度 D、声卡的采样精度
其中全部正确的一组是（ D ）
A、①②④ B、①③④ C、①②③④ D、①②③
21、在计算机应用中，“计算机辅助制造”的英文缩写为（ A ）
A、CAD B、CAM C、CAE D、CAT
36、微型计算机硬件系统中最核心的部件是（ B ）
A、显示器 B、CPU C、内存储器 D、I/O设备
37、微型计算机中，控制器的基本功能是（ D ）
A、进行算术运算和逻辑运算 B、存储各种控制信息
C、保持各种控制状态 D、控制机器各个部件协调一致地工作
13、喷墨打印机较针式打印机的最大优点（ C ）
A、打印成本较低 B、体积小、重量轻
C、采用非击打式，噪音较小 D、以上说法都不对
14、400个24×24点阵汉字的字形库存储容量是（ A ）
A、28800个字节 B、0.23604M个二进制位
D、计算机软件不必有备份
24、第四代计算机的逻辑器件，采用的是（ B ）
A、晶体管 B、大规模、超大规模集成电路
C、中、小规模集成电路 D、微处理器集成电路
25、DRAM存储器的中文含义是（ B ）
22、下列4种设备中，属于计算机输出设备的是（ C ）
A、UPS B、条形码阅读器 C、绘图仪 D、鼠标器
23、对待计算机软件正确的态度是（ C ）
A、计算机软件不需要维护
B、计算机软件只要能复制得到就不必购买
C、受法律保护的计算机软件不能随便复制

2015年全国计算机二级C语言考试真题

B) float a=1,*b=&a,*c=&b;
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)一、选择题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年3月全国计算机等级考试二级《C语言》真题二及详解

2015年3月全国计算机等级考试二级《C语言》真题二(总分100, 考试时间120分钟)一、选择题1. 下列叙述中正确的是A 算法复杂度是指算法控制结构的复杂程度B 算法复杂度是指设计算法的难度C 算法的时间复杂度是指设计算法的工作量D 算法的复杂度包括时间复杂度与空间复杂度答案:D2. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。

现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。

最后该队列中的元素个数为A 2B 1C 3D 52答案:A3. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为A 0B 1C 180D 181答案:B4. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为A HGFEDCBAB ABCDEFGHC EFGHABCDD DCBAHGFE答案:A5. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是A 快速排序B 简单插入排序C 冒泡排序D 以上说法均不正确答案:A6. 下面对软件工程描述正确的是A 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法B 软件工程的三要素是方法、工具和进程C 软件工程是用于软件的定义、开发和维护的方法D 软件工程是为了解决软件生产率问题答案:A7. 耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是A 内聚性是指模块间互相连接的紧密程度B 提高耦合性降低内聚性有利于提高模块的独立性C 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D 降低耦合性提高内聚性有利于提高模块的独立性答案:D8. 下列关于数据库系统的叙述中正确的是A 数据库系统中数据的一致性是指数据类型一致B 数据库系统避免了一切冗余C 数据库系统减少了数据冗余D 数据库系统比文件系统能管理更多的数据答案:C9. 一名演员可以出演多部电影，则实体演员和电影之间的联系是A 多对多B 一对一C 多对一D 一对多答案:A10. 下面可以作为软件需求分析工具的是A 包图B 程序流程图C PAD图D 数据流程图(DFD图)答案:D11. 有以下程序#include <stdio.h>main(){ int a=2,b=3,c=4;a*=16 +(b++) - (++c);printf("%d \n",a );}程序运行后的输出结果是A 15B 30C 28D 14答案:C12. 以下叙述正确的是A 通过分解成简单子任务，可以完成任何复杂任务B 每个结构化程序都要包含全部三种基本结构C C语言程序的所有自定义函数只能写在同一个源文件中D C语言程序允许使用多个main函数，只要它们的函数体各不相同即可答案:A13. 以下选项中，合法的C语言实数是A E4.8B 4.3e0.2C 4e0D 0.29E答案:C14. 设a,b,c已定义为整型变量，以下选项中不正确的赋值表达式是A a = 3 = (b = 2) = 1;B a = (b = 0) * c + 1;C a = (b = 0) * c + 1;D a = 10 % (b = c = 2.0);答案:A15. 若变量已正确定义并赋初值，以下合法的赋值语句是A k=(m==n);B k=-m-nC k=int(m+n);D k=m*n=1;答案:A16. 以下关于逻辑运算符两侧运算对象的叙述中正确的是A 只能是整数0或1B 只能是整数0或非0整数C 可以是结构体类型的数据D 可以是任意合法的表达式答案:D17. 以下选项中错误的是A printf("%s\n", 's');B printf("%d %c\n", 's','s');C printf("%c\n", 's'- 32);D printf("%c\n", 65);答案:A18. 若有定义：char ch;当执行以下循环时从键盘输入abcde<回车>，将输出*的个数是while((ch=getchar())=='e') printf("*");A 4B 0C 5D 1答案:B19. 有以下程序#include <stdio.h>。

计算机二级证考试c语言试题及答案

计算机二级证考试c语言试题及答案一、单项选择题（每题2分，共20分）1. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. C语言中，用于定义一个变量为静态局部变量的关键字是？A. staticB. externC. registerD. auto答案：A3. 下列哪个选项不是C语言中合法的整数常量？A. 2023B. 0x1AC. 0123D. 2.0答案：D4. 在C语言中，哪个运算符用于计算两个整数的差值？A. %B. /C. -D. +答案：C5. 下列哪个选项不是C语言中的控制语句？A. ifB. forC. switchD. case答案：D6. 在C语言中，以下哪个函数用于将字符串复制到另一个字符串？A. strcpyB. strcatC. strcmpD. strlen答案：A7. C语言中，以下哪个关键字用于定义一个函数？A. functionB. defC. voidD. int答案：D8. 在C语言中，以下哪个选项不是合法的数组声明？A. int arr[5];B. int arr[] = {1, 2, 3};C. int arr[5] = {1, 2, 3};D. int arr[] = {1, 2, 3, 4, 5, 6};答案：D9. C语言中，以下哪个函数用于计算数组中元素的个数？A. sizeofB. countC. lengthD. size答案：A10. 在C语言中，以下哪个关键字用于定义一个指针？A. pointerB. refC. ptrD. *答案：D二、填空题（每题2分，共20分）1. C语言中，用于定义一个字符型变量的关键字是________。

答案：char2. 在C语言中，用于定义一个浮点型变量的关键字是________。

答案：float3. C语言中，用于定义一个布尔型变量的关键字是________。

全国计算机等级考试二级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. 下列叙述中正确的是（）。

计算机二级c考试试题及答案

计算机二级c考试试题及答案一、选择题1. C语言的标志符区分大小写吗？A. 区分大小写B. 不区分大小写C. 有时区分大小写，有时不区分大小写答案：A2. C语言中，以下哪个关键字用于定义常量？A. constB. staticC. volatile答案：A3. 下列代码中，会输出什么结果？int a = 5, b;b = ++a + a++;A. 20B. 21C. 22答案：B4. 在C语言中，以下哪个关键字用于定义结构体类型？A. structB. typedefC. union答案：B5. 在C语言中，以下哪个库函数用于动态分配内存？A. mallocB. freeC. realloc答案：A二、填空题1. 在C语言中，用于表示真的常量是_________。

答案：#define2. C语言中，数组的下标从_________开始计数。

答案：03. 在C语言中，用于输出字符串的函数是_________。

答案：printf4. C语言中，用于定义宏的关键字是_________。

答案：#define5. 在C语言中，用于循环迭代的关键字是_________。

答案：for三、简答题1. 简述C语言中的条件语句if-else的使用方法。

答案：if-else语句用于根据给定条件选择性地执行代码块。

语法为：if (条件) {// 如果条件为真，执行这里的代码} else {// 如果条件为假，执行这里的代码}当条件为真时，执行if代码块中的语句；当条件为假时，执行else代码块中的语句。

2. 简述C语言中的循环语句while的使用方法。

答案：while语句用于重复执行一段代码，直到给定条件不再满足为止。

语法为：while (条件) {// 如果条件为真，重复执行这里的代码}每次循环开始前，会先检查条件是否满足，如果满足则执行循环体中的语句。

当条件不再满足时，跳出循环。

3. 简述C语言中的函数的定义和调用方法。

2015计算机等级考试二级真题及答案

2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣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 试题及答案

计算机二级 c 试题及答案一、选择题1. 下面关于计算机网络的说法中，错误的是（）A. 计算机网络由若干连接在一起的计算机和其他设备组成B. 计算机网络主要用于数据传输和资源共享C. 因特网是全球最大的计算机网络D. 计算机网络不需要使用任何协议答案：D2. IP 地址是由（）位二进制数字组成的A. 16B. 32C. 64D. 128答案：B3. 在 Windows 操作系统中，使用下列哪个命令可以查看当前目录下的文件和文件夹列表（）A. dirB. cdC. cpD. del答案：A二、填空题1. HTTP 的全称是（）答案：超文本传输协议2. 在二进制数中，15 的十进制表示为（）答案：1111三、简答题1. 什么是操作系统？答：操作系统是一种控制和协调计算机硬件、软件资源，提供给用户和其他软件一个使用计算机的环境的系统软件。

它负责管理计算机的内存、处理器、文件系统等关键部件，使得计算机能够高效地运行并为用户提供各种服务。

2. 请简述 TCP/IP 协议的作用和特点。

答：TCP/IP 协议是互联网中最重要的协议之一，它主要用于实现网络中的数据传输。

它的作用包括实现数据分组的传输、数据的路由选择以及对数据的差错控制和流量控制。

TCP/IP 协议的特点是可靠性高、灵活性强，能够适应各种网络环境和传输需求，并且具有较强的扩展性。

四、编程题请编写一个 C 程序，实现将输入的字符串逆序输出的功能。

#include <stdio.h>#include <string.h>void reverse(char* str) {int length = strlen(str);for (int i = 0; i < length / 2; i++) {char temp = str[i];str[i] = str[length - 1 - i];str[length - 1 - i] = temp;}}int main() {char str[100];printf("请输入一个字符串：");scanf("%s", str);reverse(str);printf("逆序输出的结果为：%s\n", str);return 0;}参考答案：（编写题目要求的计算机二级 C 试题及答案超过了1500字，此处仅给出一道简单的编程题作为示例）。

计算机等级考试二级C语言试题及答案

{return (*a)++;} main( ) { int s=0;
{ int a=5; s+=f(&a);
}
s+=f(&a); printf(“%d\nC)7 D)8
38、有以下程序 #define f(x) x*x main( ) { int i; i=f(4+4)/f(2+2);
15、若以下选项中的变量已正确定义，则正确的赋值语句是
（C） A)x1=26.8%3 B)1+2=x2 C)x3=0x12 D)x4=1+2=3;
//%为模式运算，又称为求余运算，二侧均为整形数据 16、设有以下定义
int a=0; double b=1.25; char c=’A’; #define d 2 则下面语句中错误的是（D） A)a++; B)b++ C)c++; D)d++;
{ int i,s=0;
for(i=1;i<10;i+=2) s+=i+1;
printf(“%d\n”,s);
} 程序执行后的输出结果是（D）
A)自然数1～9的累加和
B)自然数1～10的累加和
C)自然数1～9中的奇数之和 D)自然数1～10中的偶数之和
25、有以下程序 main( ) { int i,n=0; for(i=2;i<5;i++) { do { if(i%3) continue; n++; } while(!i); n++; } printf(“n=%d\n”,n); } 程序执行后的输出结果是（D） A)n=5 B)n=2 C)n=3 D) n=4

2015年3月全国计算机等级考试二级《C语言》真题及答案

2015年3月全国计算机等级考试二级《C语言》真题(总分100, 考试时间120分钟)一、选择题1. 算法的时间复杂度是指A 设计该算法所需的工作量B 执行该算法所需要的时间C 执行该算法时所需要的基本运算次数D 算法中指令的条数答案:C2. 设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。

经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为A 26B 25C 24D 0或50答案:D3. 某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为A 11B 9C 10D 8答案:A4. 设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为A HGFEDCBAB EFGHABCDC DCBAHGFED ABCDEFGH答案:A5. 下列叙述中正确的是A 二分查找法适用于任何存储结构的有序线性表B 二分查找法只适用于顺序存储的有序线性表C 二分查找法适用于有序循环链表D 二分查找法适用于有序双向链表答案:B6. 下列序列中不满足堆条件的是A （98，95，93，96，89，85，76，64，55，49）B （98，95，93，94，89，85，76，64，55，49）C （98，95，93，94，89，90，76，64，55，49）D （98，95，93，94，89，90，76，80，55，49）答案:A7. 下面属于面向对象方法中对象基本特点的是A 多态性B 方法唯一性C 可修改性D 灵活性答案:A8. 下面可以作为软件需求分析工具的是A 包图B 程序流程图C PAD图D 数据流程图(DFD图)答案:D9. 数据库的数据模型分为A 层次、关系和网状B 网状、环状和链状C 大型、中型和小型D 线性和非线性答案:A10. 数据库系统的数据独立性是指A 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序B 不会因为数据的变化而影响应用程序C 不会因为存储策略的变化而影响存储结构D 不会因为某些存储结构的变化而影响其他的存储结构答案:A11. 以下叙述正确的是A C程序由函数组成，可以不包含main函数B 每个C程序文件中的main函数都应当放在最前面C 每个C程序文件都应当包含一个main函数D 每个C程序都只能有一个main函数答案:D12. 以下叙述错误的是A 计算机可以直接识别由十六进制代码构成的程序B 可以连续执行的指令的集合称为"程序"C "程序"是人与计算机"对话"的语言D 计算机可以直接识别由0和1组成的机器语言代码答案:A13. 以下与数学表达式“0<x<5且x≠2”不等价的C语言逻辑表达式是A (0<x<5) && (x!=2)B 0<x && x<5 && x!=2C x>0 && x<5 && x!=2D (x>0 && x<2) || (x>2 && x<5)答案:A14. 以下选项中与 ( !a== 0 )的逻辑值不等价的表达式是A ( a== !0 )B aC (a>0 || a<0)D (a!= 0 )答案:A15. 变量math和engl中存放了两门课的成绩。

计算机二级考试c语言试题及答案

计算机二级考试c语言试题及答案计算机二级考试C语言试题及答案一、选择题1. C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. 在C语言中，哪个运算符用于计算两个整数的最小公倍数？A. %B. /C. *D. &答案：A3. 下列哪个选项是正确的C语言数组声明？A. int array[10];B. int [10] array;C. Both A and BD. None of the above答案：C4. 在C语言中，以下哪个函数用于将字符串复制到另一个字符串？A. strcpy()B. strcat()C. strncat()D. strncpy()答案：A5. C语言中，以下哪个语句用于结束程序的执行？A. exit();B. return;C. break;D. continue;答案：A二、填空题6. 在C语言中，一个变量声明为`static int count;`，它的生命周期是_________。

答案：整个程序运行期间7. C语言中，`printf`函数用于输出，其对应的输入函数是_________。

答案：scanf8. 在C语言中，`sizeof`运算符用于获取_________。

答案：变量或类型所占内存的大小9. C语言中，`switch`语句中`case`后面跟的是_________。

答案：常量表达式10. C语言中，`for`循环的一般形式是`for(________;________;________)`。

答案：初始化表达式；条件表达式；迭代表达式三、简答题11. 简述C语言中指针和引用的区别。

答案：指针是一个变量，它存储了另一个变量的内存地址。

引用则是一个别名，它不是独立的变量，而是另一个已存在变量的另一个名字。

12. 解释C语言中的递归函数。

答案：递归函数是指在函数内部调用自身的函数。

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

全国计算机等级考试二级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. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和（）。

计算机等级考试（国家）-二级c新增无纸化真题2015年（1）

二级C++新增无纸化真题2015年(1)一、选择题1、下列叙述中正确的是______。

A．算法的空间复杂度与算法所处理的数据存储空间有关B．算法的空间复杂度是指算法程序控制结构的复杂程度C．算法的空间复杂度是指算法程序中指令的条数D．压缩数据存储空间不会降低算法的空间复杂度2、下列各组排序法中，最坏情况下比较次数相同的是______。

A．希尔排序与堆排序 B．简单插入排序与希尔排序C．简单选择排序与堆排序 D．冒泡排序与快速排序3、设栈的存储空间为S(1:50)，初始状态为top=51。

现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。

A．31 B．30 C．21 D．204、某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为______。

A．149 B．150C．151 D．不存在这样的二叉树5、下面属于“类-对象”主要特征的是______。

A．对象一致性 B．对象无关性 C．类的多态性 D．类的依赖性6、下面不属于需求分析阶段工作的是______。

A．需求获取 B．可行性研究C．需求分析 D．撰写软件需求规格说明书7、软件生命周期是指______。

A．软件的需求分析、设计与实现B．软件的开发与管理C．软件的实现和维护D．软件产品从提出、实现、使用维护到停止使用退役的过程8、在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是______。

A．内模式 B．用户模式 C．外模式 D．概念模式9、大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是______。

A．一对多 B．一对一 C．多对一 D．多对多10、有3A．交 B．投影 C．自然连接 D．并11、下列关于new和delete运算符的叙述中，错误的是______。

A．delete运算符用于释放用new分配的内存空间B．new运算符创建类对象时要调用构造函数C．使用new创建数组时可以为数组元素指定初值D．使用new和delete运算符可以动态建立或删除对象12、下列选项中，不属于C++关键字的是______。

全国计算机等级考试二级C++真题题库1+2015年9月

全国计算机等级考试二级C++真题题库1 2015年9月(总分：100.00，做题时间：120分钟)一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.有如下程序： #include using namespace std； class Base{ protected： Base(){cout<<<（分数：1.00）A.BB.BAC.AB √D.BB解析：本题考查派生类的构造函数和析构函数．在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数；对象释放时，先执行派生类的析构函数，再执行基类的析构函数。

本题中定义了一个派生类对象d1，首先执行基类的构造函数，输出A；然后执行派生类的构造函数，输出B。

所以答案为C。

2.下列符号中能够作为C++标识符的是（）。

（分数：1.00）A.CoflstB.2aC._shape √D.．Count解析：本题考查c++标识符的命名规则，其规则有如下几点：①所有标识符必须由字母、数字或下画线组成，且必须由字母或下画线开头；②所有标识符不能使用c++已有的关键字；③大、小写字母表示不同意义，即代表不同的标识符。

选项A是关键字，选项B不能以数字开头，选项D包含了字符”一”，且不能以此字符开头。

故答案为C。

3.有如下程序： #include using namespace std； class Base { private： void funl()const{tout<<<< （分数：1.00）A.①②③④B.①②③√C.②③④D.①④解析：本题考查保护继承中派生类对基类的访问属性，受保护继承中，基类的公用成员和保护成员在派生类中成了保护成员，其私有成员仍为基类私有，保护基类的所有成员在派生类中都被保护起来，在类外不能访问，所以①②③错误。

4.有如下程序：#include using namespace std；class Instrument{ public：virtual void Display()=0；}；class Pian0：public Instrument} public：void Display(){/*函数体略*" > }；intmain(){ Instrument S； Instrument*P=0：//…； return 0； } 下列叙述中正确的是（）。

2015计算机等级考试二级真题及答案

其中表C的键为公司号，表S的键为员工号，则表E的键（码）为______。

A、公司号，员工号B、员工号，工资C、员工号D、公司号，员工号，工资【评析】本题考查知识点是关键字。

能唯一标识实体的属性集称为码（关键字）。

码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。

本题答案:A。

3、下列叙述中正确的是______。

线性表的链式存储结构称为线性链表。

在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。

本题答案:D。

4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。

线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

本题答案:A。

5、设循环队列为Q(1: m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=30，rear=10。

现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。

计算机二级c考试试题及答案

计算机二级c考试试题及答案一、选择题（每题2分，共20分）1. 在C语言中，以下哪个选项是合法的整型常量？A. 0x123B. 123.0C. 0123D. 123E答案：A2. 关于C语言中的指针，以下说法正确的是？A. 指针可以存储任何类型的数据B. 指针可以存储变量的地址C. 指针本身没有类型D. 指针不能被赋值答案：B3. 下列关于函数的描述，错误的是？A. C语言中的函数可以没有返回值B. 函数可以嵌套定义C. 函数可以有多个返回值D. 函数可以被递归调用答案：B4. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A5. 关于数组，以下说法正确的是？A. 数组的大小在定义时必须确定B. 数组的元素可以是不同类型的C. 数组的索引从1开始D. 数组可以动态分配大小答案：A6. 在C语言中，以下哪个运算符用于取地址？A. *B. &C. %D. #答案：B7. 下列关于文件操作的描述，错误的是？A. 文件操作需要包含头文件`stdio.h`B. 可以使用`fopen`函数打开文件C. `fclose`函数用于关闭文件D. 文件指针是用于指向文件的指针答案：A8. 在C语言中，以下哪个选项是合法的字符常量？A. 'A'B. "A"C. 'AB'D. '\t'答案：D9. 关于C语言中的预处理指令，以下说法正确的是？A. `#include`用于包含头文件B. `#define`用于定义宏C. `#ifdef`用于条件编译D. 以上都是答案：D10. 在C语言中，以下哪个关键字用于声明一个枚举类型？A. enumB. unionC. structD. typedef答案：A二、填空题（每题2分，共20分）1. 在C语言中，`int main()`函数的返回类型是________。

计算机二级c类试题及答案

计算机二级c类试题及答案计算机二级C类考试是一项测试计算机技术和应用能力的考试。

下面将为您提供一些常见的C类试题及其答案，希望能帮助您更好地备考。

一、选择题1. 下列说法中，哪个是正确的？A. C语言是一种编译型语言。

B. C语言是一种解释型语言。

C. C语言是一种面向对象的语言。

D. C语言是一种图形化编程语言。

答案：A. C语言是一种编译型语言。

2. 在C语言中，以下哪个关键字用于定义函数的返回值类型？A. varB. intC. voidD. double答案：B. int3. 下面哪个运算符的优先级最高？A. +B. ++C. *D. &&答案：B. ++二、编程题1. 编写一个程序，将两个整数相加，并输出结果。

```c#include <stdio.h>int main() {int num1, num2, sum;printf("请输入两个整数：\n");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("两数之和为：%d\n", sum);return 0;}```2. 编写一个程序，判断一个数是否为奇数。

```c#include <stdio.h>int main() {int num;printf("请输入一个整数：\n");scanf("%d", &num);if(num % 2 == 0) {printf("该数为偶数。

\n");} else {printf("该数为奇数。

\n");}return 0;}```以上是一些常见的计算机二级C类试题及其答案，希望对您的备考有所帮助。

在备考过程中，重要的是多多练习，掌握基本的编程语法和常用函数的使用方法。

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

二级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、某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。

则实体仓库和零件间的联系是______。

2015年3月全国计算机等级考试二级《C语言》真题一及详解

2015年3月全国计算机等级考试二级《C语言》真题一(总分100, 考试时间120分钟)一、选择题（每小题1分，共40分）1. 单击窗口内的按钮时，产生的事件是（）。

A MouseEventB WindowEventC ActionEventD KeyEvent该问题分值: 1答案:C在构件的事件类中，MouseEvem事件是鼠标事件，包括鼠标单击，移动；WindowEvent事件是窗口事件，包括关闭窗口，窗口闭合，图标化；ActionEvent事件是动作事件，包括按钮按下；TextField 中按<Enter>键；KeyEvent事件是键盘事件，包括键按下、释放。

2. 在Java中，实现用户界面功能的包是（）。

A java．appletB javax．transactionC java．utilD java．awt该问题分值: 1答案:D本题考查考生对Java包功能的理解。

选项A中java．applet包是为Applet提供执行需要的所有类，主要访问Applet内容的通信类；选项B中transaction包是属于javax而不是java，javax．transaction包是提供事务处理所需要的包；选项C中java．util包提供使用程序类和集合类，如系统特性定义和使用、日期函数类、集合Collection、Map、List、Array等常用工具类；java．awt 包是封装抽象窗口工具包，提供构建和管理用户图形界面功能，为本题正确答案。

3. 下列选项中属于字符串常量的是（）。

A ·abc·B "abc"C [abc]D (abc)该问题分值: 1答案:BJava中字符串常量由双引号和其中间的字符所组成．4. 类Panel默认的布局管理器是（）。

A GridLayoutB BorderLayoutC FlowLayoutD CardLayout该问题分值: 1答案:C本题考查Java中的布局管理器。

2015青海省计算机等级考试试题 二级C试题考试题库

2015青海省计算机等级考试试题 二级C试题一点通科目一

2015年全国计算机二级C语言考试真题

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

2015年3月全国计算机等级考试二级《C语言》真题二及详解

计算机二级证考试c语言试题及答案

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

计算机二级c考试试题及答案

2015计算机等级考试二级真题及答案

计算机二级 c 试题及答案

计算机等级考试二级C语言试题及答案

2015年3月全国计算机等级考试二级《C语言》真题及答案

计算机二级考试c语言试题及答案

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

计算机等级考试（国家）-二级c新增无纸化真题2015年（1）

全国计算机等级考试二级C++真题题库1+2015年9月

2015计算机等级考试二级真题及答案

计算机二级c考试试题及答案

计算机二级c类试题及答案

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

2015年3月全国计算机等级考试二级《C语言》真题一及详解

2015青海省计算机等级考试试题二级C试题考试题库

2015青海省计算机等级考试试题二级C试题一点通科目一