国家二级C语言机试(选择题)模拟试卷361
选择题
1.以下不能用于描述算法的是(B)
A. 程序语句
B. E-R图
C. 伪代码和流程图
D. 文字叙述
解析:E-R图为实体,联系图,提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型。描述算法的有流程图,盒图,伪代码,文字描述以及程序代码描述。
2.下列数据结构中,能够按照“先进后出”原则存取数据的是(B)
A. 循环队列
B. 栈
C. 队列
D. 二叉树
解析:栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据;队列是“先进先出”(FIFO)或“后进后出”(LILD)的线性表。
3.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A)
A. n+1
B. n一1
C. 2n
D. n/2
解析:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
4.下列叙述中正确的是(B)
A. 栈与队列都只能顺序存储
B. 循环队列是队列的顺序存储结构
C. 循环链表是循环队列的链式存储结构
D. 以上三项均错误
解析:栈和队列是按数据的逻辑结构划分是线性结构。数据在内存或磁盘上的存储分为顺序存储结构和链式存储结构。线性结构的数据可以按顺序存储结构存储,也可以按链式存储结构存储,而循环队列是队列的顺序存储结构。选项B正确。
5.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是( )。(C)
A. 软件设计
B. 软件测试
C. 可行性研究
D. 数据库设计
解析:软件生命周期可分为定义阶段、开发阶段和维护阶段。
软件定义阶段的任务是:确定软件开发工作必须完成的目标;确定工程的可行性。
软件开发阶段的任务是:具体完成设计和实现定义阶段所定义的软件,通常包括总体设计、详细设计、编码和测试。其中总体设计和详细设计又称为系统设计,编码和测试又称为系统实现。
软件维护阶段的任务是:使软件在运行中持久地满足用户的需要。
6.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。(B)
A. 63
B. 64
C. 6
D. 7
解析:顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一个元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功)。若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功,但如果要查找的元素是线性表中的最后一个元素或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
7.以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)(B)
A. printf(\\
B. printf(\\
C. printf(\\
D. printf(\\
解析:在选项B的输出函数中,大写字符’A’以整型数据的形式输出。
8.软件(程序)调试的任务是(A)
A. 诊断和改正程序中的错误
B. 尽可能多地发现程序中的错误
C. 发现并改正程序中的所有错误
D. 确定程序中错误的性质
解析:在对程序进行了成功的测试之后将进入程序调试(通常称Dcbug,即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同,软件测试是尽可能多地发现软件中的错误。先要发现软件的错误,然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期,调试主要在开发阶段。
9.关于C语言常量的叙述中错误的是( )。(B)
A. 所谓常量,是指在程序运行过程中,其值不能被改变的量
B. 经常被使用的变量可以定义成常量
C. 常量可分为数值型常量和非数值型常量
D. 常量分为整型常量、实型常量、字符常量和字符串常量
解析:C语言中的常量指在程序运行过程中,其值不能被改变的量。常量分为整型常量(即整常数)、实型常量、字符型常量和字符串常量。常量也可以按数据类型分为数据常量和非数据常量。变量是指在程序运行过程中,其值能被改变的量。
10.有以下函数:
int ttaa(char*s)
{
char* t=S:
while(*t++);
t–:
return(t-s);
}
以下关于aaa函数功能叙述正确的是( )。(C)
A. 将串s复制到串t
B. 比较两个串的大小
C. 求字符串s的长度
D. 求字符串s所占字节数
解析:本题重点考查的知识点是while循环语句的应用。aaa()函数中,首先定义了一个字符指针t指向形参s,然后通过一个while循环让指针t不断递增,直到t指向字符串结束标识处。当t指向结束标识处时,由于后缀++运算符的原因,它还会被再递增1,所以接下来的t-语句让它回到结束标识处。最后返回t-s,s还是指向字符串第一个字符处,而t指向了字符串结尾,故返回值为字符串的长度值,因此C选项正确。
11.下列选项中可作为C语言合法常量的是( )。(A)
A. -80
B. -080
C. -8e1.0
D. -80.0e
解析:所谓常量是指在程序运行的过程中,其值不能被改变的量。在C语言中,有整型常量、实型常量、字符常量和字符串常量等类型。选项B中是以0开头,表示一个八进制数,而八进制数的取值范围是0~7,所以“-080”错误:在C语言中e后面的指数必须是整数,因此,选项C和D也不正确。
12.下列定义数组的语句中错误的是( )。
B
解析:B选项中定义的数组为2行4列,而赋值时赋成了3行,所以出错。
13.若变量已正确定义为int型,要通过语句
scanf(\\(D)
A. 1,2,3
B. □□□1,2,3
C. 1,□□□2,□□□3
D. 1□2□3
解析:scanf()的格式控制串可以使用其他非空白字符,如本题中的逗号,但在输入时必须输入这些字符,以保证匹配?所以逗号必须输入。
14.下面属于系统软件的是(B)
A. 财务管理系统
B. 数据库管理系统
C. 编辑软件Word
D. 杀毒软件
解析:各种应用软件,都需要一些共同的基础操作,例如都要从输入设备取得数据,向输出设备送出数据,向外存写数据,从外存读数据,对数据的常规管理,等等。这些基础工作也要由一系列指令来完成。人们把这些指令集中组织在一起,形成专门的软件,用来支持应用软件的运行,这种软件称为系统软件。一般来讲,系统软件包括操作系统和一系列基本的工具(比如编译器,数据库管理,存储器格式化,文件系统管理,用户身份验证,驱动管理,网络连接等方面的工具),是支持计算机系统正常运行并实现用户操作的那部分软件。
数据库管理系统是数据库的机构,它是一种
本文档预览:3600字符,共11694字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载