国家二级（C语言）机试模拟试卷450
选择题
1.设有定义：
char p[]={’1’，’2’，’3’}，*q=p；
以下不能计算出一个char型数据所占字节数的表达式是( )。(C)
A. sizeof(*q)
B. sizeof(char)
C. sizeof(p)
D. sizeof(p[0])
解析：数组名表示该数组的首地址，是一个地址常量，所以sizeof(p)求得的是一个地址占用的字节数，即4个字节，答案选C。
2.在C语言中，只有在使用时才占用内存单元的变量的是( )。(A)
A. auto和register
B. extern和register
C. auto和static
D. static和register
解析：C语言中，动态存储区域中存放的变量在使用时才分配内存空间。auto变量的存储单元是分配在内存的动态存储区中，每当进入函数体时自动分配存储单元。register变量也是自动类变量。static说明的变量为静态变量，静态变量在内存的静态存储中占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。
3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。
4.下列哪一条不属于数据库设计的任务?( )(A)
A. 设计数据库应用结构
B. 设计数据库概论结构
C. 设计数据库逻辑结构
D. 设计数据库物理结构
解析：数据库设计工作量大而且过程复杂，既是一项数据库工程也是一项庞大的软件工程。考虑数据库及其应用系统开发全过程，将数据库设计分为以下6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。
5.关系模型允许定义3类数据约束，下列不属于数据约束的是( )。(C)
A. 实体完整性约束
B. 参照完整性约束
C. 属性完整性约束
D. 用户自定义的完整性约束
解析：关系模型允许3类数据约束，它们是：
实体完整性约束
该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。
参照完整性约束：该约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在的元组，要么就为空值。
用户定义的完整性约束：用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。
6.在数据库设计中，将E-R图转换成关系数据模型的过程属于（ ）。(C)
A. 需求分析阶段
B. 概念设计阶段
C. 逻辑设计阶段
D. 物理设计阶段
解析：E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。
7.当用“#define F 37．5f”定义后，下列叙述正确的是( )。(D)
A. F是float型数
B. F是char型数
C. F无类型
D. F是字符串
解析：字符替换定义格式为：# define标识符（形参表）形参表达式。题中F是代表形参表达式的标识符（字符串）。
8.在C语言中，变量的隐含存储类别是( )。(A)
A. auto
B. static
C. extern
D. 无存储类别
解析：C语言中，变量的隐含存储类型为auto。
9.若有如下说明，且int类型占两个字节，则正确的叙述为( )。
struct st
{ int a；
int b[2]；
}a；(A)
A. 结构体变量a与结构体成员a同名，定义是合法的
B. 程序只在执行到该结构体时才为结构体st分配存储单元
C. 程序运行时为结构体st分配8字节存储单元
D. 类型名struct st可以通过extern关键字提前引用
解析：本题主要考查结构体的用法：①结构体变量a与结构体成员a同名，定义合法；②在程序编译的时候结构的定义并不会使系统为该结构分配内存空间，只有在说明结构变量时才分配内存空间；③int a占2个字节，intb[2]占4个字节，共6个；④类型名struct st不可以通过extem关键字提前引用。
10.C源程序中不能表示的数制是( )。(D)
A. 十六进制
B. 八进制
C. 十进制
D. 二进制
解析：在C语言中整型常量可以用十进制、八进制和十六进制等形式表示，但不包括二进制，所以选择D。
11.有以下程序段：
#include＜stdio．h＞
int a，h，c；
a=10；b=50；c=30；
if(a＞h)a=b，b=c；c=a；
printf(\\(B)
A. a=10 h=50 c=30
B. a=10 h=50 c=10
C. a=10 b=30 c=10
D. a=50 b=30 c=50
解析：本题中a＞b的条件不满足，所以不执行逗号表达式a=b，b=c；的操作，而是执行c=a操作，即c的值为10。
12.设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。(A)
A. 12
B. 13
C. 11
D. 不可能有这样的树
解析：在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。
第3层有8个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8+2+2=12。故本题答案为A选项。
13.以下选项中关于C语言常量的叙述错误的是( )。(A)
A. 经常被使用的变量可以定义成常量
B. 常量分为整型常量、实型常量、字符常量和字符串常量
C. 常量可分为数值型常量和非数值型常量
D. 所谓常量，是指在程序运行过程中，其值不能被改变的量
解析：C语言中，常量是指在程序运行过程中其值不能被改变的量，变量是指运行过程中其值可以改变的量，二者不能混淆，所以A选项错误。
14.设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是( )。
D
解析：在
本文档预览：3600字符，共16613字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
