国家二级C语言机试(选择题)模拟试卷299
选择题
1.以下叙述中错误的是(C)
A. 算法正确的程序最终一定会结束
B. 算法正确的程序可以有零个输入
C. 算法正确的程序可以有零个输出
D. 算法正确的程序对于相同的输入一定有相同的结果
解析:算法是指为解决某个特定问题而采取的确定且有限的步骤。一个算法应该具有以下5个特征:①有穷性。一.爪算法包含的操作步骤应该是有限的。也就是说,在执行若T个操作步骤之后,算法将结束,而且每一步都在合理的时间内完成。②确定性。算法中的每一条指令必须有确切的含义,不能有二义性,对于相同的输入必能得出相同的执行结果。③可行性。算法中指定的操作,都可以通过已经验证过可以实现的基本运算执行有限次后实现。④有零个或多个输入。在计算机上实现的算法是用来处理数据对象的,在大多数情况下这些对象需要通过输入来得到。⑤有一个或多个输出。算法的目的是为了求”解”,这些”解”只有通过输出才能得到。
2.下面叙述中正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
解析:线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构,二叉树是树的一种。
3.下列与队列结构有关联的是(D)
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析:队列中最先插入的元素将最先被删除,最后插入的元素将最后被删除。
4.下列叙述中正确的是(B)
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
解析:本题主要考查循环队列的概念.循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构,而循环队列是一种顺序存储结构的队列。
5.阅读以下程序
#include t
ma,in(){
int case:
float printF;
printf(\\(B)
A. 定义语句出错,printF 能用作用户自定义标识符
B. 定义语句出错,case是关键字,不能用作用户自定义标识符
C. 定义语句无错,scanf不能作为输入函数使用
D. 定义语句无错,printf 能输出case的值
解析:case是C语言中的一个关键字,小能用作用户标识符米使用,所以这段程序代码在编译时就会处错。
6.在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是( )。(B)
A. 逻辑设计
B. 需求分析
C. 详细设计
D. 物理设计
解析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中,需求分析阶段常用的工具是数据流图和数据字典。
7.下列叙述中错误的是( )。(B)
A. C程序可以由多个程序文件组成
B. 一个C语言程序只能实现一种算法
C. C程序可以由一个或多个函数组成
D. 一个C函数可以单独作为一个C程序文件存在
解析:在一个C语言程序中可以进行多种算法的实现,对算法的个数没有规定,所以B选项错误。
8.数据库系统的数据独立性是指( )。(C)
A. 不会因为存储策略的变化而影响存储结构
B. 不会因为数据的变化而影响应用程序
C. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
D. 不会因为某些存储结构的变化而影响其他的存储结构
解析:数据库系统的数据独立性,是指数据库中数据独立于应用程序且不依赖于应用程序,即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性和逻辑独立性两级。
9.数据模型的三个要素是( )。(D)
A. 外模式、概念模式、内模式
B. 实体完整性、参照完整性、用户自定义完整性
C. 数据增加、数据修改、数据查询
D. 数据结构、数据操作、数据约束
解析:数据模型是数据特征的抽象,所描述的内容有三个部分:数据结构、数据操作、数据约束。
数据结构主要描述数据的类型、内容、性质以及数据间的联系等。
数据操作主要描述在相应数据结构上的操作类型与操作方式。
数据约束主要描述数据结构内数据间的语法、语义联系,它们之间的制约与依存关系,以及数据动态变化的规则,以保证数据的正确、有效与相容。
10.数据流图中带有箭头的线段表示的是(D)
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
解析:数据流图是从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。
11.设有如下语句:
typedef struct Date{
int year;
int month;
int day;
}DATE;
则以下叙述中错误的是( )。(C)
A. DATE是用户说明的新结构体类型名
B. struct Date是用户定义的结构体类型
C. DATE是用户定义的结构体变量
D. struct是结构体类型的关键字
解析:该定义语句把结构体structDate命名为一个新的类型名“DATE”,DATE相当于“structDate”,是结构体类型名,选项C描述错误,答案选C。
12.软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于(B)
A. 定义阶段
B. 开发阶段
C. 维护阶段
D. 上述三个阶段
解析:本题考查软件生命周期的相关概念。通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。还可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。
13.有以下程序:
#include
main( )
{
im a,b;
for(a=0;a<3;a++)
{
seanf(“%d”,&b);
switch(b)
{
default:prinff(“%d”,++b);
case 1.:prinff(“%d”,++b);
case2(“%dease pnnu ”,++b);
}
}
}
执行时输入:1 2 3,则输出结果是( )。(A)
A. 2 3 3 4 5 6
B. 2 3 4
C. 2 2 3 4 4 4
D. 2 3 4 3 4
本文档预览:3600字符,共11108字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载