数据结构 C语言描述课后题.pdf

数据结构 C语言描述课后题 2022/7/7 数据结构 C语言描述课后题 一、选择题 （请在 【答题】菜单上选择 【选择题】命令，启动选择题测试 序，按 照题目上的内容进行答题。作答选择题时键盘被封锁，使用键盘无效，考生须使用 鼠标答题。选择题部分只能进入一次，退出后不能再次进入。选择题部分不单独计 时。） 1、下列叙述中正确的是 （　　）。 A ． 每个C 序文件中都必须要有一个main函数 B． 在C 序中main函数的位置是固定的 C ． C 序中所有函数之间都可以相互调用 D． 在C 序的函数中不能定义另一个函数 『正确答案』 D 『答案解析』 在C 序中，main函数的位置可以任意，而且不管main函数位置怎么变化， 序都会以main函数作为入口，选项B错误；每 个C 序 （而不是每个C 序文件）必须有且只能有一个main函数，选项A 错误；main函数不能被其他函数调用，选项C错 误；函数的定义不能放在另一个函数体内，但是声明可以，答案选择D选项。 2、以下叙述中正确的是 （　　）。 A ． 结构化 序必须包含所有的三种基本结构，缺一不可 B． 在C语言 序设计中，所有函数必须保存在一个源文件中 C ． 只要包含了三种基本结构的算法就是结构化 序 D． 在算法设计时，可以把复杂任务分解成一些简单的子任务 『正确答案』 D 『答案解析』 D项正确，把复杂任务分解成一些简单的子任务是 序模块化的思想；B项错误，C语言中，函数可以放在不同的源文件中； A C两项错误，由三种基本结构所构成的 序称为结构化 序，三种基本结构可以任意组合。答案选择D选项。 3、下列叙述中正确的是 （　　）。 A ． 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B． 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C ． 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D． 循环队列中元素的个数是由队头指针和队尾指针共同决定 『正确答案』 D 『答案解析』 循环队列是顺序存储的线性结构，是队列常采用的形式，故A 项错误。循环队列中的元素是动态变化的：每一次入队，队尾 指针就进一；每一次出队，队头指针就进一，所以队头指针和队尾指针一起反映了队列中元素的动态变化情况，BC两项错 误。从队头指针指向的后一个位置与队尾指针指向的位置之间的元素即为队列中所有的元素，答案选择D选项。 4 、设有定义： int x =0, *p; 紧接着的赋值语句正确的是 （　　）。 A ． *p=x; B． *p=NULL; C ． p=x; D． p=NULL; 编号：e0b9e59c1033463b5d4fae50370d5f75 1 数据结构 C语言描述课后题 2022/7/7 『正确答案』 D 『答案解析』 指针赋值的正确写法：①p=x ，表示p指向x 的存储单元；②p=NULL，表示p是空指针。③*p=x ，表示将p指向的内容赋值 为x ，但前提是p 已进行了初始化。答案选择D选项。 5、以下叙述中正确的是 （　　）。 A ． 在C语言中，预处理命令行都以“#”开头 B． 预处理命令行必须位于C源 序的起始位置 C ． #incl de stdio.h必须放在C 序的开头 D． C语言的预处理不能实现宏定义和条件编译的功能 『正确答案』 A 『答案解析』 “编译预处理”就是在C编译 序对C源 序进行编译前，由编译预处理 序对这些编译预处理命令行进行处理的过 。A 项正 确，在C语言中，凡是以“#”号开头的行，都称为“编