2024年计算机二级c考试题库
在日常学习、工作生活中，我们经常接触到试题，借助试题可以更好地考查参试者所掌握的知识和技能。你知道什么样的试题才是好试题吗？下面是小编为大家整理的2024年计算机二级c考试题库，欢迎阅读，希望大家能够喜欢。
考试题1：
给定程序MODI1.C中函数fun的功能是:用选择法对数组中的n个元素按从小到 大的顺序进行排序。
请修改程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!
给定源程序：
#include
#define N 20
void fun(int a[], int n)
{ int i, j, t, p;
for (j = 0 ;j < n-1 ;j++) {
p = j
for (i = j;i < n; i++)
if(a[i] < a[p])
p = j;
t = a[p] ; a[p] = a[j] ; a[j] = t;
}
}
main()
{
int a[N]={9,6,8,3,-1},i, m = 5;
printf("排序前的数据:") ;
for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n");
fun(a,m);
printf("排序后的数据:") ;
for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n");
}
解题思路：
第一处：语句后缺少分号。
第二处：保存最小值的位置，所以应改为：p = i;。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点,使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构!
给定源程序：
#include
#include
#define N 8
typedef struct list
{ int data;
struct list *next;
} SLIST;
void fun( SLIST *h)
{ SLIST *p, *q;
p=h->next;
if (p!=NULL)
{ q=p->next;
while(q!=NULL)
{ if (p->data==q->data)
{ p->next=q->next;
free(___1___);
q=p->___2___;
}
else
{ p=q;
q=q->___3___;
}
}
}
}
SLIST *creatlist(int *a)
{ SLIST *h,*p,*q; int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; i
{ q=(SLIST *)malloc(sizeof(SLIST));
q->data=a[i]; p->next=q; p=q;
}
p->next=0;
return h;
}
void outlist(SLIST *h)
{ SLIST *p;
p=h->next;
if (p==NULL) printf("\nThe list is NULL!\n");
else
{ printf("\nHead");
do { printf("->%d",p->data); p=p->next; } while(p!=NULL);
printf("->End\n");
}
}
main( )
{ SLIST *head; int a[N]={1,2,2,3,4,4,4,5};
head=creatlist(a);
printf("\nThe list before deleting :\n"); outlist(head);
fun(head);
printf("\nThe list after deleting :\n"); outlist(head);
}
解题思路：
本题是考察考生对链表的操作，主要是解决删除链表中数据域值相同的结点。程序中共有三处要填上适当的内容，使程序能运行出正确的结果。
函数fun中使用两个临时结构指针变量p和q对链表进行操作。首先p指向链表开始的next指针，q指向p的next指针，再利用while循环语句来判断指针q是否NULL，如果q指针是指向NULL，那么函数结束返回。如果不是NULL，那么就要判断p和q中data值是否相同，如果值相同，则要
删除该结点，然后继续判断下一结点值是相同，如果还相同，那么继续删除结点，直至不相同为止。如果两个结点的值不相同，那么p就指向q，q指向q的next指针再继续操作上述过程。
删除结点的方法是：先将p的next指针指向q的next指针，再释放q指针指向的内存，最后把q指针再指向p的next指针就可以删除一个链表中的结点了。
第一处：释放q指针所指的内存空间，应填q。
第二处：q指针指向p的next指针，重新完成链接，应填next。
第三处：两个结点的值不相同，那么q就指向q的next指针，应填next。
考试题2：
1、下列叙述中正确的是（）。
A) 算法的时间复杂度与算法程序中的语句条数成正比
B) 算法的时间复杂度与计算机的运行速度有关
C) 算法的时间复杂度与运行算法时特定的输入有关
D) 算法的时间复杂度与算法程序编制者的水平有关
2、下列各排序法中，最坏情况下的时间复杂度最低的是（）。
A) 希尔排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）。
A) 不存在这样的二叉树
B) 200
C) 198
D) 199
5、结构化程序的三种基本结构是（）。
A) 递归、迭代和回溯
B) 过程、函数和子程序
C) 顺序、选择和循环
D) 调用、返回和选择
6、某系统结构图如下图所示（n≥5）
该系统结构图的最大扇出数是（）。
A) n
B) 3
C) 2
D) n+1
7、软件需求规格说明的内容不包括（）。
A) 运行环境
B) 软件的主要功能
C) 软件的性能
D) 算法详细设计
8、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。
A) 人工管理阶段
B) 文件系统阶段
C) 文件系统阶段和数据库阶段
D) 人工管理阶段和文件系统阶段
9、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。
A) 课程和课程号
B) 学生和课程
C) 学生和学号
D) 课程和成绩
10、定义学生、教师和课程的关系模式S(S#，Sn,Sd,Dc,SA）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G)（其属性分别为学号、课程号和成绩），则该关系为（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 删除磁盘小文件
B) 获得更多磁盘可用空间
C) 优化磁盘文件存储
D) 改善磁盘的清洁度
13、某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备（）。
A) 网卡
B) 摄像头
C) 无线鼠标
D) 双显示器
14、在Internet中实现信息浏览查询服务的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是（）。
A) 将目录和正文分别存在两个文档中，分别设置页码
B) 在目录与正文之间插入分节符，在不同的节中设置不同的页码
C) 在目录与正文之间插入分页符，在分页符前后设置不同的页码
D) 在Word中不设置页码，将其转换为PDF格式时再增加页码
16、小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是（）。
A) 小明可以在一份修订较多的文档中，将另一份修订较少的文档修改内容手动对照补充进去
B) 请一位老师在另一位老师修订后的文档中再进行一次修订
C) 利用Word比较功能，将两位老师的修订合并到一个文档中
D) 将修订较少的那部分舍弃，只保留修订较多的那份论文做为终稿
17、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是（）。
A) 对照网页上的表格，直接将数据输入到Excel工作表中
B) 通过复制、粘贴功能，将网页上的表格复制到Excel工作表中
C) 通过Excel中的“自网站获取外部数据”功能，直接将网页上的表格导入到Excel工作表中
D) 先将包含表格的网页保存为。htm或 。mht格式文件，然后在Excel中直接打开该文件
18、小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是（）。
A) 直接通过公式“=销量×308”计算销售额
B) 将单价308定义名称为“单价”，然后在计算销售额的公式中引用该名称
C) 将单价308输入到某个单元格中，然后在计算销售额的公式中绝对引用该单元格
D) 将单价308输入到某个单元格中，然后在计算销售额的公式中相对引用该单元格
19、小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是（）。
A) 将演示文稿另存为“大纲/RTF文件”格式，然后在Word中打开
B) 在PowerPoint中利用“创建讲义”功能，直接创建Word讲义
C) 将演示文稿中的幻灯片以粘贴对象的方式一张张复制到Word文档中
D) 切换到演示文稿的“大纲”视图，将大纲内容直接复制到Word文档中
20、小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是（）。
A) 将演示文稿拆分成多个文档，按每个产品线生成一份独立的演示文稿
B) 为不同的产品线幻灯片分别指定不同的设计主题，以便浏览
C) 利用自定义幻灯片放映功能，将每个产品线定义为独立的放映单元
D) 利用节功能，将不同的产品线幻灯片分别定义为独立节
参考答案：
C C A B C A D
A B A C D A C
B C C B B D
【计算机二级c考试题库】相关文章：
2015年计算机二级考试c语言题库07-26
计算机二级c语言题库2016精选06-23
全国计算机等级考试二级c语言上机题库10-28
2015计算机二级c语言考试题库08-03
2015计算机二级c语言上机题库06-19
2016计算机二级C语言题库及答案10-14
2016计算机二级c上机考试题库10-31
2015年计算机二级c语言考试试题题库08-18
计算机二级考试MSOffice题库09-14