国家二级C语言机试(选择题)模拟试卷77
选择题
1.在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是( )。(B)
A. 逻辑设计
B. 需求分析
C. 详细设计
D. 物理设计
解析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。
2.对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。(C)
A. 1
B. 2
C. 3
D. 4
解析:根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
3.下列描述中,正确的是( )。(A)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
解析:根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,又称线性表。所以线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。
4.开发大型软件时,产生困难的根本原因是 ( )。(A)
A. 大型系统的复杂性
B. 人员知识不足
C. 客观世界千变万化
D. 时间紧、任务重
解析:随着计算机软件规模的扩大,软件本身的复杂性不断增加,研制周期显著变长,正确性难以保证,软件开发费用上涨,生产效率急剧下降,从而出现了人们难以控制软件发展的局面,即所谓的“软件危机”。
5.两个或两个以上的模块之间关联的紧密程度称为 ( )。(A)
A. 耦合度
B. 内聚度
C. 复杂度
D. 连接度
解析:耦合度是模块间互相连接的紧密程度的度量;内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。
6.下列关于线性表的叙述中,不正确的是( )。(C)
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
解析:线性表是一种线性结构,由n(n≥0)个元素组成,所以线性表可以是空表。但是在线性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有且只有一个前件和后件,所以选项C是错误的。
7.设有如下关系表:
(C)
A. T=R/S
B. T=R×S
C. T=R∩S
D. T=R∪S
解析:T就是关系R中有的,同时S中也有的有序组(4、5、6),即交运算(∩)。
8.以下描述中,不是线性表顺序存储结构特征的是( )。(D)
A. 可随机访问
B. 需要连续的存储空间
C. 不便于插入和删除
D. 逻辑相邻的数据物理位置上不相邻
解析:线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中,因此不需要另外开辟空间来保存元素之间的关系。
9.在三级模式之间引入两层映像,其主要功能之一是( )。(A)
A. 使数据与程序具有较高的独立性
B. 使系统具有较高的通道能力
C. 保持数据与程序的一致性
D. 提高存储空间的利用率
解析:数据库管理系统在数据库的三级模式之间提供了两层映像,保证了数据库中数据的较高的逻辑独立性和物理独立性。
10.下列方法中,属于白盒法设计测试用例的方法的是( )。(C)
A. 错误推测
B. 因果图
C. 基本路径测试
D. 边界值分析
解析:白盒测试方法也称为结构测试或逻辑测试,主要方法有逻辑覆盖测试、基本路径测试等。
11.在C语言中,以下说法不正确的是( )。(A)
A. 在C程序中,整数和实数都能被准确无误地表示出来
B. 在C程序中,任何一个变量名都代表存储器中的一个位置
C. 静态变量的生存期与整个程序的运行期相同
D. C语言中,任何变量都必须先声明才能进行引用
解析:此题考查C语言的基本概念。变量的实质就是在内存中占据一定的存储单元,存储单元里存放的是该变量的值,变量的值可以根据需要进行修改;整数在允许的范围内可以准确的表示出来,但不可能表示无限度的实数。
12.以下关于C语言数据类型的叙述中正确的是 ( )。(C)
A. C基本数据类型包括:分为整型、实型、浮点型、字符型四种
B. 实型常量的表达方式包括十进制形式、十六进制形式、二进制形式、八进制形式、指数形式
C. 若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型
D. 若只处理“真”和“假”两种逻辑值,应使用逻辑类型
解析:C基本数据类型包括:分为整型、实型、枚举型、字符型四种,实型就是浮点型,实型数据只有十进制,没有2、8、16进制表达,在C语言中没有定义逻辑类型,而是一般用0代表假,用非零代表真。
13.以下标识符不是关键字的是( )。(C)
A. break
B. char
C. Switch
D. return
解析:此题考查标识符和关键字的概念。需要注意的是C语言是区分大小写的,“switch”是关键字,但“Switch”不是关键字。
14.下列选项中,不能作为合法常量的是( )。(B)
A. 1.234e04
B. 1.234e0.4
C. 1.234e+4
D. 1.234e0
解析:用指数形式表示的实型常量需注意两点:①e或E后面的指数必须是整数:②指数必须是不超过数据表示范围的正负整数,并且在e或E前必须有数字。
15.有以下程序:
#include<stdio.h>
main()
{
while(getchar()!=’\n’);
}
以下叙述中正确的是( )。(C)
A. 此while语句将无限循环
B. getchar()不可以出现在while语句的条件表达式中
C. 当执行此while语句时,只有按回车键程序才能继续执行
D. 当执行此while语句时,按任意键程序就能继续执行
解析:根据程序顺序执行的次序,当程序执行到while这条语句,根据while语句中的结束循环的条件是“输入回车键时,结束循环”,所以当按回车键后,程序才执行while语句的下一条语句。
16.下列叙述中正确的是( )
本文档预览:3600字符,共12001字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载