8). 下列叙述中正确的是( )
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
正确答案:D
答案解析:栈是先进后出的线性表,队列是先进先出的线性表,二者均为线性结构。
9). 以下关于C语言的叙述中正确的是( )。
A.预处理命令通常位于函数体外面,但也可以位于函数体中间
B.C语言中的变量定义须在其他语句之前
C.在C语言程序的书写中,一个语句必须单占一行
D.一个C语言源程序可以由一个或多个源文件组成,每个源文件可由自己的main函数
正确答案:A
答案解析:源程序中可以有预处理命令(include命令仅为其中的一种)。C语言中的变量可以在使用之前的任何位置进行定义。C语言程序的书写中,多个语句可以位于一行,但为了增强可读性,一般每行只有一条语句。一个C语言源程序可以由一个或多个源文件组成,但仅可以有一个mam函数.
10). 下列选项中可作为C语言合法常量的是( )。
A.-80
B.-080
C.-8e1.0
D.-80.Oe
正确答案:A
答案解析:所谓常量是指在程序运行的过程中,其值不能被改变的量。在C语言中,有整型常量、实型常量、字符常量和字符串常量等类型。选项B中是以0开头,表示一个八进制数,而八进制数的取值范围是0~7,所以“-080”错误;在C语言巾e后面的指数必须是整数,因此选项C和D也不正确。
11). 设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )
A.8
B.7
C.6
D.5
正确答案:B
答案解析:深度为m二叉树其总结点数为2m -1=24-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
12). C语言主要是借助以下哪种手段来实现程序模块化( )
A.定义常量和外部变量
B.使用丰富的数据类型
C.使用三种基本结构语句
D.定义函数
正确答案:D
答案解析:C语言用函数实现软件的模块化设计。
13). 以下叙述中正确的是( )
A.只有全局变量才有自己的作用域,函数中的局部变量没有作用域
B.只要是用户定义的标识符,都有一个有效的作用域
C.只有在函数内部定义的变量才是局部变量
D.局部变量不能被说明为static
正确答案:B
答案解析:在函数内定义的变量是局部变量,而在函数之外定义的变量称为外部变量,也是全局变量。全局变量可以为源文件中其他函数所共用,其作用域为从定义变量的位置开始到源文件结束。因此只要用户定义的标识符,全部都有作用域。局部变量可以说明为auto、register以及static。
14). 在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的( )。
A.连接码.
B.关系码
C.外码
D.候选码
正确答案:D
答案解析:在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。