国家二级C语言机试(选择题)模拟试卷359
选择题
1.下列处理中与队列有关的是( )。(B)
A. 二叉树的遍历
B. 操作系统中的作业调度
C. 执行程序中的过程调用
D. 执行程序中的循环控制
解析:队列是指允许在一端进行插入,而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队,所以队列具有“先进先出”的特性,体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息,按照一定的算法,从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。
2.以下叙述中正确的是(D)
A. 可以在程序中由用户指定任意一个函数作为主函数,程序将从此开始执行
B. C语言程序将从源程序中第一个函数开始执行
C. main的各种大小写拼写形式都可以作为主函数名,如:MAIN,Main等
D. C语言规定必须用main作为主函数名,程序将从此开始执行
解析:C语言规定必须以main作为主函数名。程序中的main()是主函数的起始行,也是C程序执行的起始行。每一个可执行的C程序都必须有一个且只能有一个主函数。一个C程序中可以包含任意多个不同的函数,但只能有一个主函数。程序要从main()函数开始执行,最后在main()函数中结束。
3.某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为( )。(B)
A. 0
B. 1
C. 1或0
D. 不确定
解析:带链队列空时,头指针和尾指针都为NULL;队列中只有一个元素时,头指针和尾指针都指向这个元素。
4.以下选项中合法的标识符是(C)
A. 1.1
B. 11
C. 11
D. 1
解析:本题考查标识符定义。合法标识符的要求是由下划线、英文大小写字母利数字组成的字符串,且第一个字符必须是字母或下划线。
5.下列属于白盒测试方法的是( )。(B)
A. 等价类划分法
B. 逻辑覆盖
C. 边界值分析法
D. 错误推测法
解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖,选择B选项。其余为黑盒测试法。
6.以下选项中合法的常量是(D)
A. 2.7e
B. 9 9 9
C. 1 23E 0.2
D. 0Xab
解析:0xab是十六进制表示的常量。
7.下列叙述中正确的是( )。(D)
A. 软件过程是软件开发过程
B. 软件过程是软件维护过程
C. 软件过程是软件开发过程和软件维护过程
D. 软件过程是把输入转化为输出的一组彼此相关的资源和活动
解析:软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的框架,它规定了完成各项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发或软件设计与实线、软件确认、软件演进。在过程结束时,将输入(用户要求)转化为输出(软件产品)。
8.下列叙述中错误的是(B)
A. 循环链表中有一个表头结点
B. 循环链表的存储空间是连续的
C. 循环链表实现了空表与非空表运算的统一
D. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
解析:循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。循环链表的结点是指针指向,他不一定要是连续的存储空间,也可以是断开的空间。
9.在快速排序法中,每经过一次数据交换(或移动)后(A)
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
10.软件测试的目的是( )。(B)
A. 评估软件可靠性
B. 发现程序中的错误
C. 改正程序中的错误
D. 发现并改正程序中的错误
解析:软件测试的目的是发现程序中的错误,而软件调试是为了更正程序中的错误。
11.数据字典(DD)所定义的对象都包含于( )。(A)
A. 数据流图(DFD图)
B. 程序流程图
C. 软件结构图
D. 方框图
解析:数据字典是用来定义数据流图中各个成分的具体含义的,所以数据字典所定义的对象都包含于数据流图中。
12.在软件开发中,需求分析阶段可以使用的工具是(B)
A. N—S图
B. DFD图
C. PAD图
D. 程序流程图
解析:在软件开发中,需求分析阶段常使用的工具有数据流图(DFD),数据字典(DD)、判断树和判断表。
13.数据库设计的根本目标是要解决(A)
A. 数据共享问题
B. 数据安全问题
C. 大量数据存储问题
D. 简化数据维护
解析:数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库,这就是数据库设计。数据库设计是在一定平台制约下,根据信息需求与处理需求设计出性能良好的数据模式。数据库设计的根本目标是要解决数据共享的问题。
14.数据库设计中反映用户对数据要求的模式是(C)
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析:概念模式,是由数据库设计者综合所有用户的数据,按照统一的观点构造的全局逻辑结构,是对数据库中全部数据的逻辑结构和特征的总体描述,是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language,DDL)来描述、定义的,体现、反映了数据库系统的整体观。
外模式对应于用户级,它是某个或某几个用户所看到的数据库的数据视图,是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集,也称为子模式或用户模式,它是用户的数据视图,也就是用户所见到的数据模式,它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据,用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式),也可以利用数据操纵语言(Data Manipulmion Language,DML)对这些数据记录进行描述。
内模式,对应于物理级,它是数据库中全体数据的内部表示或底层描述,是数据库最低一级的逻辑描述,它描述了数据在存储介质上的存储方式和物理结构,对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义,它是数据库的存储观。
15.s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是(D)
A. iffs1>s2)S;
B. if(strcmp(s1,s2))S;
C. if(strcmp(s2,s1)>0)S;
D. if(strcp(s1,s2)>0)S:
解析:字符串标记使用strcmp函
本文档预览:3600字符,共11675字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载