计算机技术与软件专业技术资格考试(初级程序员)
以下应用中，必须采用栈结构的是（）。A、使一个整数序列逆转B、递归函数的调用和返回C、申请和释放单链表中的节点D、装入和卸载可执行程序
题目
以下应用中，必须采用栈结构的是（）。
- A、使一个整数序列逆转
- B、递归函数的调用和返回
- C、申请和释放单链表中的节点
- D、装入和卸载可执行程序
相似问题和答案
第1题：
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。
（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储
B. 栈适合采用单链表存储，队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案：B
顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
第2题：
● 以下应用中，必须采用栈结构的是 （41） 。
（41）
A. 使一个整数序列逆转
B. 递归函数的调用和返回
C. 申请和释放单链表中的结点
D. 装入和卸载可执行程序
第3题：
● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （9） 必须用栈。
（9）
A. 函数或过程进行递归调用及返回处理
B. 将一个元素序列进行逆置
C. 链表结点的申请和释放
D. 可执行程序的装入和卸载
第4题：
一些重要的程序语言(如Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用( )。
A．栈
B．堆
C．数组
D．链表
解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。
第5题：
以下对C语言函数的描述中，正确的是()。
A、C程序必须由一个或一个以上的函数组成
B、C函数既可以嵌套定义又可以递归调用
C、函数必须有返回值,否则不能使用函数
D、C程序中有调用关系的所有函数必须放在同一个程序文件中
第6题：
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是（ ）。A．函数调用可以嵌套和递归B．函数调用可以作为一个函数的实参C．函数调用可以出现在表达式中D．函数调用可以作为一个函数的形参
C语言中有规定，函数定义不能再有其他函数，因为函数有返回值，那么函数调用可以嵌套和递归，也可以作为一个函数的实参，但是不能作为一个函数的形参，这是在对一个函数的定义。
第7题：
一个C++程序由函数A( )，B( )，C( )和函数P( )构成，在函数A( )中分别调用了函数B( )和函数C ( )，在函数B( )中调用了函数A( )，且在函数P( )中也调用了函数A( )，则可以说
A．函数B( )中调用的函数A( )是函数A( )的间接递归调用
B．函数A( )被函数B( )调用是直接递归调用
C．函数P( )直接递归调用了函数A( )
D．函数P( )中调用的函数A( )是函数P( )的嵌套
解析：本题考察递归调用。递归调用分为直接递归和间接递归。A()属于间接递归。
第8题：
● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （60） 必须用栈。
（60）
A. 实现函数或过程的递归调用及返回处理时
B. 将一个元素序列进行逆置
C. 链表结点的申请和释放
D. 可执行程序的装入和卸载
第9题：
以下对C语言函数的有关描述中，正确的是（ ）。
A.C函数可以递归调用也可以嵌套调用
B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参
C.没有返回值的函数不能被使用 ．
D.C程序中有调用关系的所有函数必须放在同一个源程序文件中
选项B)，形参值的改变不会影响实参，但形参值可以作为返回值返回给实参。选项c)，函数可以没有返回值，即返回值类型为void。选项D)，函数可以定义在不同的文件中，只要调用前包含被调用函数所在的文件即可。
第10题：
以下对C语言函数的有关描述中，正确的是______。
A．调用函数时，只能将实参的值传递给形参，形参值不能传递给实参
B．C函数既可以嵌套调用又可以递归调用
C．函数必须有返回值，否则不能使用函数
D．C程序中有调用关系的所有函数必须放在同一个源程序文件中