计算机软件工程师冲刺复习题
以下关于函数说法不对的是()。
- A、初等函数的导函数是初等函数
- B、连续函数一定存在原函数
- C、初等函数的原函数是初等函数
- D、非初等函数没有原函数
正确答案:C
消费函数和储蓄函数的关系()。
- A、消费函数和储蓄函数为互补关系
- B、消费函数大于储蓄函数
- C、消费函数小于储蓄函数
- D、消费函数恒等于储蓄函数
正确答案:A
经济函数的边际就是其函数的()。
- A、原函数
- B、复合函数
- C、导函数
- D、乘积函数
正确答案:C
一个C程序由函数A、B、C和函数P构成,在函数A中分别调用了函数B和函数C,在函数B中调用了函数A,且在函数P中也调用了函数A,则可以说( )
A.函数B中调用的函数A是函数A的间接递归调用
B.函数A被函数B调用是函数A间接递归调用
C.函数P直接递归调用了函数A
D.函数P中调用的函数A是函数P的嵌套
下列描述中正确的是( )。
A.构造函数可以为虚函数,析构函数不可以为虚函数
B.构造函数不可以为虚函数,析构函数可以为虚函数
C.构造函数可以为虚函数,析构函数可以为虚函数
D.构造函数不可以为虚函数,析构函数不可以为虚函数
解析:构造函数不可以为虚函数,但可以调用虚函数;析构函数可以为虚函数。
通过lambda定义,没有函数名的函数是()
- A、匿名函数
- B、普通函数
- C、递归函数
- D、内置函数
正确答案:A
B.消费函数大于储蓄函数
C.消费函数小于储蓄函数
D.消费函数恒等于储蓄函数
B.消费函数大于储蓄函数
C.消费函数小于储蓄函数
D.消费函数和储蓄函数互为对数
一个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()属于间接递归。
B.消费函数和储蓄函数互为补数
C.消费函数小于储蓄函数
D.消费函数恒等于储蓄函数
消费函数和储蓄函数的关系是:消费函数(APC)和储蓄函数(APS)互为补数,消费和储蓄之和总是等于收入,因此,APC和APS之和恒等于1。
初等函数的导函数是初等函数
连续函数一定存在原函数
初等函数的原函数是初等函数
非初等函数没有原函数
消费函数和储蓄函数为互补关系
消费函数大于储蓄函数
消费函数小于储蓄函数
消费函数恒等于储蓄函数
正弦函数的自相关函数仍是()
- A、正弦函数
- B、余弦函数
- C、正切函数
- D、余切函数
正确答案:A
下列函数中,能够得到一个字符串的一组函数是 ( )
A.Leh函数、Right函数、Mid函数
B.LTrim函数、RTrim函数、Trim函数
C.Len函数、LCase函数、UCase函数
D.Space函数、Len函数、Trim函数
解析:本题是对常用的字符串函数的考查。B项中的LTrim、RTrim、Trim三个函数分别用来删除字符串左边的前导空格、删除右边的尾随空格、删除字符串前导和尾随的空格。它们的结果值不一定能得到一个字符串,排除选项B。Len函数用来返回字符串的长度,得到的是一数值而不是一个字符串,故又可排除C、D选项。只有选项A是正确的。
奇函数与偶函数的乘积函数是()。
- A、奇函数
- B、偶函数
- C、常数函数
- D、非奇非偶函数
正确答案:A
以下说法中不正确的是()。
A双向循环链表中每个结点需要包含两个指针域
B已知单向链表中任一结点的指针就能访问到链表中每个结点
C顺序存储的线性链表是可以随机访问的
D单向循环链表中尾结点的指针域中存放的是头指针
B
略
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
栈的修改要求是仅在表尾进行插入和删除操作,元素间的关系仍是线性的。对于删除操作(即出栈),无论在何种存储方式下实现该运算,栈不为空才能操作成功。对于插入操作(即入栈),要求为新加入的元素准备好存储空间,在链式存储方式下,不存在栈满的情形,只需判断是否为新元素成功申请到需要的结点。
一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈,然后将所有的元素依次出栈,则元素出栈的顺序是A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
栈是具有后进先出(LIFO)性质的线性表,表尾称为栈顶,表头称为栈底。栈的插入和删除操作都是在栈顶执行的,向栈内插入元素的操作称为入栈,从栈内删除元素的操作称为出栈。题目中所给出的栈的初始状态自栈底到栈顶的元素分别为A,B,C,D,E。此时的栈顶元素为E,向栈内插入元素1,2,3,4,5,插入操作结束时,栈内自栈底到栈顶的元素为A,B,C,D,E,1,2,3,4,5,栈顶元素为5。出栈操作是从栈顶开始的,顺序为5,4,3,2,1,E,D,C,B,A。
如果以链表作为栈的存储结构,则入栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。
A.DEFXYZABC
B.FEDZYXCBA
C.FEDXYZCBA
D.DEFZYXABC
栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为FED,将X,Y,Z人栈后栈中元素为ABCXYZ,全部入队后,队列元素为FEDZYXCBA,故B选项正确。
B.采用不含头结点的单链表且栈顶元素放在表头结点
C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D.采用含头结点的双向链表且栈顶元素放在表尾结点
栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项c中将栈顶元素任意存放是错误的。
可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。
含头结点的单链表如下图所示,其中La为头指针,La指向的结点为头结点。
![](https://assets.51tk.com/images/c84fa5136835e273_img/98ede62631d185a8.png)
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中La为头指针,La指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
![](https://assets.51tk.com/images/c84fa5136835e273_img/c716f4df57673195.png)
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为O(1)。
![](https://assets.51tk.com/images/c84fa5136835e273_img/f3b4e976a7505fd7.png)
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
下列叙述中正确的是( )。
A.有两个指针域的链表称为二叉链表
B.循环链表是循环队列的链式存储结构
C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D.结点中具有多个指针域的链表称为多重链表.
双向链表与二叉链表均是有两个指针域的链表,A选项错误。在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构,B选项错误。双向链表结点有两个指针域,向前一个结点的指针和指向后一个结点的指针,而带链的栈是单链表形式,C选项错误。故正确答案为D选项。
用链表作为栈的存储结构时,若要入栈操作成功,则(38)。
A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删防操作,元素间的关系仍是线性的。对于删除操作(即出栈),无论在何种存储方式下实现该运算,栈不为空才能操作成功。对于插入操作(即入栈),要求为新加入的元素准备好存储空间,在链式存储方式下,不存在栈满的情形,只需判断是否为新元素成功申请到需要的结点。
链表中元素的入栈顺序是ABCD,它的出栈顺序是【】
栈是一种先进后出的线性表,所以其出栈顺序为DCBA.
以下表中可以随机访问的是()。
A单向链表
B双向链表
C单向循环链表
D顺序表
D
略
下述各类表中可以随机访问的是()。
A单向链表
B双向链表
C单向循环链表
D顺序表
D
略
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为()。
A.ABC
B.CBA
C.EDC
D.CDE
向栈中压入元素的操作是先(),后()。
正确答案:移动栈顶指针 存入元素
B.6
C.7
D.8
![](https://assets.51tk.com/images/7da533638811c1fa_img/13e1e4ba616c96e7.png)
在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。
正确答案:正确
在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。
正确答案:最小值;最大值
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
E.堆排序:
procedure sift(i,m:integer);{调整以i为根的子树成为堆,m为结点总数}
var k:integer;
begin
a[0]:=a[i]; k:=2*i;{在完全二叉树中结点i的左孩子为2*i,右孩子为2*i+1}
while k<=m do begin
if (k<m) and (a[k]<a[k+1]) then inc(k);{找出a[k]与a[k+1]中较大值}
if a[0]<a[k] then begin a[i]:=a[k];i:=k;k:=2*i; end
else k:=m+1;
end;
a[i]:=a[0]; {将根放在合适的位置}
end;
procedure heapsort;
var
j:integer;
begin
for j:=n div 2 downto 1 do sift(j,n);
for j:=n downto 2 do begin
swap(a[1],a[j]);
sift(1,j-1);
end;
end;
队列适用于下列( )应用。
A.表达式求值
B.堆排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现
队列又称先进先出表,仅允许在表的一端进行插入,而在另一端进行删除。
B.10,20,50,25,38,55,60,28,32,30
C.60,55,50,38,32,30,28,25,20,10
D.10,20,60,25,30,55,50,28,32,38
![](https://assets.51tk.com/images/689c56a8ea95824c_img/eb89f10e7518036c.png)
B.nlgn
C.n
D.n2
![](https://assets.51tk.com/images/689c56a8ea95824c_img/0da1666940b0c79e.png)
队列适用于下列哪一种应用?
A.表达式求值
B.堆排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现
假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()
正确答案:(38,40,56,79,46,84)
B.完全二叉树
C.二叉排序树
D.满二叉树
![](https://assets.51tk.com/images/689c56a8ea95824c_img/e6ebab7abc8f5229.png)
假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。
- A、 1, 3, 5, 7, 9, 12
- B、 1, 3, 5, 9, 7, 12
- C、 1, 5, 3, 7, 9, 12
- D、 1, 5, 3, 9, 12, 7
正确答案:B
对
错
相关考题:
- 判断题重型货车的特点是载货容积大,货厢密封性能好。A对B错
- 如果两个国家有相同的机会成本,则()A、不存在贸易的基础B、他们也许会在某些产品上组织专业化生产,经过一段时间以后在这些产品生产方面取得比较优势C、各自都从贸易保护主义政策获利D、具有绝对优势的国家将取得所有的贸易剩余E、以上都不是
- 菜单成本是()。A、当通货严重时,人们用于维持较少货币持有量的资源B、由通胀带来的相对价格变化的不确定性带来的资源配置的不合理C、当税收不随通胀进行调整时,由通胀引起的激励机制的不合理D、较高通胀导致的更频繁的价格变化而带来的成本
- 患者男性,68岁,因急性心肌梗死入院,在抢救过程中意识突然丧失。为明确是否心脏骤停下列哪项体征有助于及早诊断()A、颈、股动脉搏动消失B、皮肤苍白C、呼吸断续D、瞳孔散大E、指端发绀
- 2个月婴儿,于进食时即呕吐,吐出物为原奶,则提示梗阻部位在()A、贲门及以上B、幽门及以上C、空肠D、回肠E、结肠
- 对一种物品征税会导致的结果,以下哪个是不对的?()A、抑制了市场活动B、买者为该商品支付的价格高了C、卖者从该物品得到的价格低了D、税收归宿取决于是向买者征税还是向卖者征税
- 糖尿病母亲患儿易发生下列情况,但除外()A、新生儿窒息B、巨大儿C、低血糖症D、低钙血症E、新生儿破伤风
- 8岁男孩,因尿少,浮肿3d伴头痛、呕吐1d来院急诊,就诊时突然意识丧失,惊厥发作。体检:颜面部浮肿明显,意识不清,四肢抽动,测血压为22.6/16.0kPa(170/120mmHg),予以紧急处理,下列哪项不正确()A、呋噻米静脉注射B、鲁米那钠肌注C、吸氧D、脑脊液检查E、二氮嗪静脉注射
- 胃肠功能差且有较大吸入性肺炎危险者,宜用()A、空肠造口置管B、颈部经皮咽部胃内置管C、经鼻置鼻胃管D、经鼻置鼻十二指肠管E、经鼻置鼻空肠管
- 填空题包装按照商品的种类可分为食品包装、药品包装、机械包装和()等。