2015台湾省计算机等级考试试题 二级C试题考试题库
全国计算机等级考试二级C语言真题题库1+2015年9月
全国计算机等级考试二级 C 语言真题题库 1 2015 年9 月(总分43, 做题时间120 分钟)一、选择题(每小题 1 分。
共40 分 )1. 下列叙述中正确的是（）。
A 解决同一个问题的不同算法的时间复杂度一般是不同的B 解决同一个问题的不同算法的时间复杂度必定是相同的C 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同答案:A[解析]算法的时间复杂度是指执行算法所需要的计算工作量，而计算下作量是用算法所执行的基本运算次数来度量的。
解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关，对同一批数据做同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。
故选 A 选项。
2. 下列处理中与队列有关的是（）。
A 操作系统中的作业调度B 执行程序中的过程调用C 执行程序中的循环控制D 二叉树的遍历答案:A[解析]队列是指允许在一端进行插入，而在另一端进行删除的线性表。
由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。
作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配资源再将新创建的进程插入就绪队列的过程。
执行程序中的过程调用一般指函数调用，需要调用的时候转入被调用函数地址执行程序，与队列无关。
执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。
二叉树是一个有限的节点集合，二叉树的遍历是指不重复地访问二叉树中的所有节点，与队列无关。
故本题选择 A 选项。
3. 设栈的存储空间为S(1：m)，初始状态为top ＝m+1。
经过一系列入栈与退栈操作后，top ＝1。
现又要将一个元素进栈，栈顶指针top 值变为（）。
2015年计算机等级考试《二级C语言程序设计》机考操作题题库(附答案)
2015年计算机等级考试《二级C语言程序设计》机考操作题题库（附答案）本卷共分为3大题15小题，作答时间为240分钟，总分200分，120分及格。
一、程序填空题（共50分）1、请补充main()函数，该函数的功能是：计算3名学生各科的平均成绩。
例如，当scoreEN][M]={{85，62，89．5，60，69)，{90，96．84．5，100，85}，{92，97。
86，73，85})时，五门学科的平均分为：898586．777．779．7。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在main()函数的横线上填入所编写的若干表达式或语句。
试题程序：2、请补充函数proc()，该函数的功能是：把字符下标为非素数的字符从字符串str中删除，把字符下标为素数的字符重新保存在字符串str中。
字符串str从键盘输入，其长度作为参数传人函数proc()。
例如，输入“helloeverybody”，输出“lleeoy”。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序：3、给定程序中，函数fun()的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。
例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcbedgf。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在fun()函数的横线上填入所编写的若干表达式或语句。
试题程序：4、请补充main()函数，该函数的功能是：把文本文件text2中的内容追加到文本文件text1的内容之后。
例如，文件text2的内容为“1’m very happy!”，文件Text1的内容为“I’m a girl，”，追加之后文件text1的内容为“1’m a girl，I’m very happy”。
计算机等级考试（国家）-二级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台湾省计算机等级考试试题 二级C试题考资料
A、ENIAC B、EDSAC C、EDVAC D、UNIVAC
18、与十进制数0.625D等值的二进制数是（ A ）
A、0.1010B B、0.1101B C、0.1111B D、0.1011B
15、在微机中，ASCII码常用于表示（ B ）
A、西文、汉字混合编码 B、西文字符
C、汉字编码 D、以上答案者不对
16、通常说1.44MB软盘中1.44MB指的是（ D ）
A、厂家代号 B、商标号 C、磁盘编号 D、磁盘容量
C、科学计算 D、CAD/CAM
34、下列术语中，属于显示器性能指标的是（ B ）
A、速度 B、分辨率 C、可靠性 D、精度
35、通常，在微机中标明的P4或奔腾4是指（ D ）
A、产品型号 B、主频 C、微机名称 D、微处理器型号
C、采用非击打式，噪音较小 D、以上说法都不对
28、在计算机的应用中，“OA”表示（ C）
A、管理信息系统 B、决策支持系统
C、办公自动化 D、人工智能
29、在计算机的应用中，“OA”表示（ C）
C、静态只读存储器 D、动态只读存储器
21、喷墨打印机较针式打印机的最大优点（ C ）
A、打印成本较低 B、体积小、重量轻
C、采用非击打式，噪音较小 D、以上说法都不对
C、中、小规模集成电路 D、微处理器集成电路
6、某工厂的仓库管理软件属于（ A ）
A、应用软件 B、系统软件 C、工具软件 D、字处理软件
7、针式打印机术语中，24针是指（ D ）
A、24×24点阵 B、信号线插头有24针
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语言真题题库2+2015年9月
全国计算机等级考试二级C语言真题题库2 2015年9月(总分：43.00，做题时间：120分钟)一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.下列叙述中错误的是（）。
（分数：1.00）A.数据结构中的数据元素不能是另一数据结构√B.数据结构中的数据元素可以是另一数据结构C.空数据结构可以是线性结构也可以是非线性结构D.非空数据结构可以没有根节点解析：[解析]数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。
数据元素可以是一个数据也可以是被抽象出的具有一定结构的数据集合，所以数据结构中的数据元素可以是另一数据结构。
满足有且只有一个根节点并且每—个节点最多有一个前件，也最多有一个后件的非空的数据结构被认为是线性结构，不满足上述条件的结构为非线性结构。
空数据结构可以是线性结构也可以是非线性结构。
非空数据结构可以没有根节点，如非性线结构“图”就没有根节点。
故选A选项。
2.为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。
所谓原地工作是指（）。
（分数：1.00）A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) √B.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间解析：[解析]算法的空间复杂度是指执行这个算法所需要的内存空间，包括输人数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
故选A选项。
3.某循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。
现经过一系列的入队操作和退队操作后，front＝m，rear＝m-1，则该循环队列中的元素个数为（）。
计算机国家等级考试二级c试题及答案
计算机国家等级考试二级c试题及答案Ⅰ. 选择题1. 下列选项中，不属于计算机网络分类的是：A. 局域网B. 城域网C. 广域网D. 互联网2. 在Excel中，通过哪个函数可以找到一列或一行中的最大值？A. MAX()B. MIN()C. SUM()D. AVG()3. 下列哪个设备可以用于将数字信号转换为模拟信号？A. 集线器B. 路由器C. 数字调制解调器D. 交换机4. 在计算机网络中，HTTP协议是用于：A. 文件传输B. 邮件传输C. 网页传输D. 数据传输5. 下列选项中，不属于常见的数据库管理系统的是：A. MySQLB. OracleC. PhotoshopD. SQL ServerⅡ. 填空题1. 在计算机网络中，IP地址由__4__个字节组成。
2. 在Python中，使用__print()__函数输出结果。
3. 在Excel中，利用__VLOOKUP()__函数可以进行垂直查找。
4. Windows操作系统中，使用Ctrl+Alt+Delete组合键可以打开__任务管理器__。
5. HTML是用于构建__网页__的标记语言。
Ⅲ. 简答题1. 什么是操作系统？列举几个常见的操作系统。
操作系统是计算机系统中的核心软件，它负责管理计算机硬件和软件资源，提供给应用程序和用户友好的接口。
常见的操作系统有Windows、macOS、Linux等。
2. 什么是数据库？简述关系型数据库和非关系型数据库的区别。
数据库是用于存储和组织数据的系统。
关系型数据库基于关系模型，使用表格结构来存储数据，并通过SQL语言进行操作和查询。
非关系型数据库则不依赖于表格结构，可以采用键值对、文档、图形等方式存储数据。
3. 请简要介绍一下计算机网络的层次结构。
计算机网络的层次结构包括物理层、数据链路层、网络层、传输层和应用层。
物理层负责传输比特流；数据链路层处理帧的传输和错误检测；网络层建立不同网络之间的连接；传输层提供可靠的、面向连接的数据传输；应用层为用户提供服务。
计算机二级 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语言试题及答案
计算机二级考试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语言中的递归函数。
答案：递归函数是指在函数内部调用自身的函数。
2015台湾省计算机等级考试试题 二级C试题最新考试试题库
A、计算机软件不需要维护
B、计算机软件只要能复制得到就不必购买
C、受法律保护的计算机软件不能随便复制
D、计算机软件不必有备份
25、微型计算机诞生于（ D ）
A、第一代计算机时期 B、第二代计算机时期
C、第三代计算机时期 D、第四代计算机时期
C、只读存储器 D、可编程只读存储器
15、在微型计算机中，微处理器的主要功能是进行（ D ）
A、算术运算 B、逻辑运算
C、算术逻辑运算 D、算术逻辑运
1、下列4条叙述中，正确的一条是（ C ）
A、字节通常用英文单词“bit”来表示
B、目前广泛使用的Pentium机，其字长为5个字节
C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节
D、微型计算机的字长并不一定是字节的倍数
2、微型计算机的显示器显示西文字符时，一般情况下一屏最多可显示（ A ）
43、在图形卡与系统内存之间提供了一条直接的访问途径的总线标准是（ B ）
A、PCI B、AGP C、ISA D、EISA
44、在计算机的应用中，“AI”表示（ D ）
A、管理信息系统 B、决策支持系统
A、西文、汉字混合编码 B、西文字符
C、汉字编码 D、以上答案者不对
14、微型计算机存储系统中，EPROM是（A ）
A、可擦可编程的只读存储器 B、动态随机存取存储器
16、DRAM存储器的中文含义是（ B ）
A、静态随机存储器 B、动态随机存储器
C、静态只读存储器 D、动态只读存储器
17、防范病毒的有效手段，不正确的是（ D ）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、数据库设计包括两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
2、下列叙述中正确的是(C)
A.数据库是一个独立的系统，不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要解决数据共享的问题
D.数据库系统中，数据的物理结构必须与逻辑结构一致
3、程序流程图（PFD）中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
4、数据库设计包括两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
5、索引属于(B)
A. 模式
B. 内模式
C. 外模式
D. 概念模式
6、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
7、程序流程图（PFD）中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
8、对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
9、下列关于栈的叙述中正确的是(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
10、数据库系统的核心是(B)
A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库
11、关系表中的每一横行称为一个(A)
A. 元组
B. 字段
C. 属性
D. 码。