- 相关推荐
计算机四级C语言考试上机试题
在学习和工作的日常里，我们都不可避免地要接触到试题，试题有助于被考核者了解自己的真实水平。你知道什么样的试题才算得上好试题吗？以下是小编帮大家整理的计算机四级C语言考试上机试题，仅供参考，大家一起来看看吧。
计算机四级C语言考试上机试题 1
1.下列叙述中正确的是( )。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
2.冒泡排序在最坏情况下的比较次数是( )。
A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2
3.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
4.在软件开发中，需求分析阶段产生的主要文档是( )。
A.软件集成测试计划
B.软件详细设计说明书
C.用户手册
D.软件需求规格说明书
5.结构化程序所要求的基本结构不包括( )。
A.顺序结构
B.GOT0跳转
C.选择(分支)结构
D.重复(循环)结构
6.下面描述中错误的是( )。
A.系统总体结构图支持软件系统的详细设计
B.软件设计是将软件需求转换为软件表示的过程
C.数据结构与数据库设计是软件设计的任务之一
D.PAD图是软件详细设计的表示工具
7.负责数据库中查询操作的数据库语言是( )。
A.数据定义语言
B.数据管理语言
C.数据操纵语言
D.数据控制语言
8.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
A.1：1联系
B.1：m联系
C.m：1联系
D.m：n联系
9.下列叙述中正确的是( )。
A.循环队列是队列的一种链式存储结构
B.循环队列是队列的一种顺序存储结构
C.循环队列是非线性结构
D.循环队列是一种逻辑结构
10.下列叙述中正确的是( )。
A.为了建立一个关系，首先要构造数据的逻辑关系
B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C.一个关系的属性名表称为关系模式
D.一个关系可以包括多个二维表
11.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
A.16
B.10
C.6
D.4
12.在下列模式中，能够给出数据库物理存储与物理存取方法的是( )。
A.外模式
B.内模式
C.概念模式
D.逻辑模式
13.在满足实体完整性约束的条件下( )。
A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中必须有多个候选关键字
D.一个关系中可以没有候选关键字
计算机四级C语言考试上机试题 2
1). 若变量均已正确定义并赋值，以下合法的C语言赋值语句是( )。
A.x=y==5;
B.x=n%2.5;
C.x+n=I;
D.x=5=4+1;
正确答案：A
答案解析：选项A的含义是把关系表达式y==5的值赋给变量x。所以这是一条正确的赋值语句。因为赋值运算符左侧的操作数必须是一个变量，而不能是表达式或者常量，所以选项C和D是错误的。因为求余运算符″%″两侧的运算对象都应当是整型数据，所以选项B是错误的。
2). 下列数据结构中，属于非线性结构的是( )
A.循环队列
B.带链队列
C.二叉树
D.带链栈
正确答案：C
答案解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。
3). 下列叙述中正确的是( )
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
正确答案：D
答案解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模;算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
4). 下列描述中正确的是( )
A.程序就是软件
B.软件开发不受计算机系统的限制
C.软件既是逻辑实体，又是物理实体
D.软件是程序、数据与相关文档的集合
正确答案：D
答案解析：计算机软件与硬件是计算机系统中相互依存的两部分。计算机软件是包括程序、数据及相关文档的完整集合。软件由两部分组成：一部分是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。软件具有以下六个特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性。②软件的生产与硬件不同，它没有明显的制作过程。③软件在运行、使用期间不存在磨损、老化问题。④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移值的问题。⑤软件复杂性高，成本昂贵。⑥软件的开发涉及诸多社会因素。
5). 对于循环队列，下列叙述中正确的是( )
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
正确答案：D
答案解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。
6). 设有定义： char p[]={′1′, ′2′, ′3′},*q=p; 以下不能计算出一个char型数据所占字节数的表达式是( )
A.sizeof(p)
B.sizeof(char)
C.sizeof(*q)
D.sizeof(p[0])
正确答案：A
答案解析：选项A计算的是p[ ]字符数组首地址所占的内存字节数，返回值数组中所有元素占有的空间。*q和p[0]分别表示数组p中下标为0的字符元素，选项B和D都可以计算char型数据占有的字节数。
7). 以下叙述中正确的是( )
A.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖
B.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据
C.C语言中的文件是流式文件，因此只能顺序存取数据
D.当对文件的读(写)操作完成之后，必须将它关闭，否则可能导致数据丢失
正确答案：D
答案解析：在C语言中，有两种对文件的存取方式;顺序存取和直接存取;如果以″a″的方式对一个已打开的文件进行写操作后，则原有文件中内容将保存，新的数据写在原有内容之后。如果以″a+″的方式为读和写而打开一个文件，则既可以对文件进行读，也可以对文件进行写，而且在读和写操作之间不必关闭文件，可以从头开始读。当对文件的读(写)操作完成之后，必须将它关闭。
【计算机四级C语言考试上机试题】相关文章：
C语言上机考试试题练习07-20
计算机二级考试C语言预测上机巩固试题06-17
计算机二级C语言考试上机考试题及答案10-29
2017年C语言上机改错试题10-12
计算机二级C语言上机冲刺试题及答案08-29
2016年计算机二级《C语言》上机考试题08-23
计算机二级考试C++上机考试试题05-22