计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx

上传人:b****1 文档编号:14628921 上传时间:2023-06-25 格式:DOCX 页数:53 大小:710.34KB
下载 相关 举报
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第1页
第1页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第2页
第2页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第3页
第3页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第4页
第4页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第5页
第5页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第6页
第6页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第7页
第7页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第8页
第8页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第9页
第9页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第10页
第10页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第11页
第11页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第12页
第12页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第13页
第13页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第14页
第14页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第15页
第15页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第16页
第16页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第17页
第17页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第18页
第18页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第19页
第19页 / 共53页
计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx_第20页
第20页 / 共53页
亲,该文档总共53页,到这儿已超出免费预览范围,如果喜欢就下载吧!
下载资源
资源描述

计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx

《计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx》由会员分享,可在线阅读,更多相关《计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx(53页珍藏版)》请在冰点文库上搜索。

计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx

计算机技术与软件专业技术资格考试中级软件设计师真题精选

2019年计算机技术与软件专业技术资格考试(中级软件设计师)真题精选

[单项选择题]

1、()指可以不经著作权人许可,不需要支付报酬,使用其作品。

A.合理使用

B.许可使用

C.强制许可使用

D.法定许可使用

参考答案:

A

参考解析:

著作权的合理使用属于著作权的一种限制,它是指自然人、法人或者其他组织为了个人欣赏、评论、新闻报道、教学与学术研究以及公益事业等目的,根据著作权法的规定,可以不经过作者同意而使用其已经发表的作品,不需要向其支付报酬。

合理使用的对象是已经发表的作品。

合理使用应尊重作者的人身权利,应当指明作者姓名、作品名称,并且不得影响作品的正常使用,也不得不合理损害著作权人的合法利益。

合理使用成立的条件都是由法律予以规定的,因此可以说合理使用也是一种特别的法定许可使用。

许可使用是指软件著作权人或权利合法受让者,通过合同方式许可他人使用其软件,并获得报酬的一种软件贸易形式。

法定许可使用和强制许可使用都属于许可使用。

法定许可,是指由法律规定使用他人作品时,不需要征得著作权人的同意,但需要向著作权人支付报酬。

强制许可,是指在著作权人无正当理由而拒绝与使用人达成使用作品的协议时,被拒绝人可以向法定部门申请并获得授权使用作品,但是应当尊重著作权人的人身权利,并且支付报酬。

[单项选择题]

2、进程P1、P2、P3、P4和P5的前趋图如下图所示

若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1~S6的初值都等于0。

下图中a和b处应分别填写

(1),c和d处应分别填写

(2),e和f处应分别填写(3)。

空白

(1)处应选择()

A.P(S1)P(S2)和P(S3)P(S4)

B.P(S1)V(S2)和P(S2)V(S1)

C.V(S1)V(S2)和V(S3)V(S4)

D.P(S1)P(S2)和V(S1)V(S2)

参考答案:

C

参考解析:

利用PV操作实现进程的同步时,进程可以通过调用P操作测试消息是否到达,调用V操作通知消息已经准备好。

[单项选择题]

3、进程P1、P2、P3、P4和P5的前趋图如下图所示

若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1~S6的初值都等于0。

下图中a和b处应分别填写

(1),c和d处应分别填写

(2),e和f处应分别填写(3)。

空白(3)处应选择()。

A.P(S3)P(S4)和V(S5)V(S6)

B.V(S5)V(S6)和P(S5)P(S6)

C.P(S2)P(S5)和P(S4)P(S6)

D.P(S4)V(S5)和P(S5)V(S6)

参考答案:

C

参考解析:

利用PV操作实现进程的同步时,进程可以通过调用P操作测试消息是否到达,调用V操作通知消息已经准备好。

[单项选择题]

4、王某是M国际运输有限公司计算机系统管理员。

任职期间,王某根据公司的业务要求开发了"海运出口业务系统",并由公司使用,随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》。

证书明确软件名称是"海运出口业务系统V1.0",著作权人为王某。

以下说法中,正确的是()

A.海运出口业务系统V1.0的著作权属于王某

B.海运出口业务系统V1.0的著作权属于M公司

C.海运出口业务系统V1.0的著作权属于王某和M公司

D.王某获取的软件著作权登记证是不可以撤销的

参考答案:

B

参考解析:

软件开发完成后,著作权自动产生,不论是否登记都享有著作权。

软件著作权登记证书是对等级事项的初步证明,可以帮助持有者在诉讼中起到减轻举证责任的作用。

王某在单位任职期间,针对本职T作中明确指定的任务所开发的软件为职务开发软件,该软件的著作权由单位享有。

因此,海运出口业务系统V1.0的著作权属于M公司。

中国版权保护中心可以根据申请人的申请,撤销软件著作权登记证。

[单项选择题]

5、进程P1、P2、P3、P4和P5的前趋图如下图所示

若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1~S6的初值都等于0。

下图中a和b处应分别填写

(1),c和d处应分别填写

(2),e和f处应分别填写(3)。

空白

(2)处应选择()

A.P(S1)P(S2)和V(S3)V(S4)

B.P(S1)P(S3)和V(S5)V(S6)

C.V(S1)V(S2)和P(S3)P(S4)

D.P(S1)V(S3)和P(S2)V(S4)

参考答案:

B

参考解析:

利用PV操作实现进程的同步时,进程可以通过调用P操作测试消息是否到达,调用V操作通知消息已经准备好。

[单项选择题]

6、若某文件系统的目录结构如图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为

(1),其相对路径为

(2)。

空白

(1)处应选择()。

A.f1.java

B./Document/Java-prog/f1.java

C.D:

///Program/Java-prog/f1.java

D./Program/Java-prog/f1.java

参考答案:

C

参考解析:

全文件名即是绝对路径。

在树形目录结构中,绝对路径应从树根开始,把全部目录文件名与数据文件名依次用"\"连接起来。

而相对路径,则是从当前目录开始,再逐级通过中间的目录文件,最后到达所要访问的数据文件。

注意,连接符"\"只用在文件名之间。

[单项选择题]

7、某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如表3.5所示,表中的状态位等于1/0表示页面在内存/不在内存。

当该进程访问的页面2不在内存时,应该淘汰表中页号为

(1)的页面。

假定页面大小为4K,逻辑地址为十六进制3C18H,该地址经过变换后页帧号为

(2)。

空白

(1)处应选择()

A.0

B.3

C.4

D.5

参考答案:

D

参考解析:

由表3.4可知,页面1和页面2不在内存。

当进程访问的页面2不在内存时,系统应该淘汰未被访问的页面。

由访问位可知页面5没有被访问过,因此需要被淘汰。

对某特定机器,其地址结构是一定的。

若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P可按下式求得:

式中,INT是整除函数。

由"页面大小为4K,逻辑地址为十六进制3C18H"可知,页号为3,查表3.5可知页面3对应的页帧号为2。

[单项选择题]

8、假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。

若系统采用SCAN(扫描)调度算法,则系统响应序列为

(1);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为

(2)。

空白

(1)处应选择()。

A.⑦⑩①②④③⑨⑧⑤⑥

B.①⑦⑩②③④⑥⑤⑧⑨

C.⑦⑩①②④③⑥⑤⑧⑨

D.①⑦⑩②③④⑧⑨⑥⑤

参考答案:

A

参考解析:

SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。

由题意知,当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面),所以下一个柱面应该是15号,题目中有3个柱面号为15的请求序列,选择扇区号最小的请求序列。

如果扇区号也相同,则选择磁头号小的,因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。

当移动臂位于30号柱面时,由于30号柱面是最外层的柱面,因此移动臂开始由外往里移动,后续的系统响应序列应为⑨→⑧→⑤→⑥。

CSCAN在SCAN的基础上规定,磁头只能做单向移动,本题中只能由里向外移动,因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。

[单项选择题]

9、系统中有R类资源m个,现有n个进程互斥使用。

若每个进程对R资源的最大需求为w,那么当m、n、w分别取表3.4中的值时,对于表中的①~⑥种情况,

(1)可能会发生死锁。

若将这些情况的m分别加上

(2),则系统不会发生死锁。

空白

(1)处应选择()。

A.①②⑤

B.⑧④⑤

C.②④⑤

D.②④⑥

参考答案:

C

参考解析:

对于第①种情况,资源数为3,在最坏的情况下,2个进程对R资源的需求都为2,其中有一个进程占用2个R资源,另一个进程占用1个R资源,占用2个R资源的进程运行完,释放资源,另一个便会获得所需的资源,不会出现死锁。

对于第②种情况,资源数为3,在最坏的情况下,3个进程对R资源的需求都为2,每个进程都占用1个R资源,发生死锁。

对于第⑧种情况,资源数为5,在最坏的情况下,2个进程对R资源的需求都为3,其中有一个进程占用3个R资源,另一个进程占用2个R资源,不会出现死锁。

对于第④种情况,资源数为5,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数分别为2、2、1,就会出现死锁。

对于第⑤种情况,资源数为6,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数都为2,就会出现死锁。

对于第⑥种情况,资源数为6,在最坏的情况下,4个进程对R资源的需求都为2,其中有两个进程占用2个资源,另两个进程占用1个资源,不会出现死锁。

总结一下,可以发现,当n×w-m>n时,系统就不会发生死锁。

因此,对于第②、⑤种情况,只要m的资源加1,系统就不会发生死锁;对于第④种情况,只要m资源加2,系统就不会发生死锁。

[单项选择题]

10、假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。

若系统采用SCAN(扫描)调度算法,则系统响应序列为

(1);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为

(2)。

空白

(1)处应选择()。

A.⑦⑩①②④③⑨⑧⑤⑥

B.①⑦⑩②③④⑥⑤⑧⑨

C.⑦⑩①②④③⑥⑤⑧⑨

D.①⑦⑩②③④⑧⑨⑥⑤

参考答案:

A

参考解析:

SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。

由题意知,当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面),所以下一个柱面应该是15号,题目中有3个柱面号为15的请求序列,选择扇区号最小的请求序列。

如果扇区号也相同,则选择磁头号小的,因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。

当移动臂位于30号柱面时,由于30号柱面是最外层的柱面,因此移动臂开始由外往里移动,后续的系统响应序列应为⑨→⑧→⑤→⑥。

CSCAN在SCAN的基础上规定,磁头只能做单向移动,本题中只能由里向外移动,因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。

[单项选择题]

11、假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。

若系统采用SCAN(扫描)调度算法,则系统响应序列为

(1);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为

(2)。

空白

(2)处应选择()。

A.⑦⑩①②④⑧⑨⑧⑤⑥

B.①⑦⑩②③④⑥⑤⑧⑨

C.⑦⑩①②④③⑥⑤⑧⑨

D.①⑦⑩②③④⑧⑨⑥⑤

参考答案:

C

参考解析:

SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。

由题意知,当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面),所以下一个柱面应该是15号,题目中有3个柱面号为15的请求序列,选择扇区号最小的请求序列。

如果扇区号也相同,则选择磁头号小的,因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。

当移动臂位于30号柱面时,由于30号柱面是最外层的柱面,因此移动臂开始由外往里移动,后续的系统响应序列应为⑨→⑧→⑤→⑥。

CSCAN在SCAN的基础上规定,磁头只能做单向移动,本题中只能由里向外移动,因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。

[单项选择题]

12、某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。

若系统的字长为32位,磁盘上的物理块依次编号为:

0、1、2、…,那么4096号物理块的使用情况在位示图中的第

(1)个字中描述;若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为

(2)个字。

空白

(1)处应选择()。

A.129

B.257

C.513

D.1025

参考答案:

A

参考解析:

系统的字长为32位,在位示图中的第一个字对应文件存储器上的0、1、2、3、…31号物理块,以此类推。

4096/32=128,4096号物理块是第129个字对应的第一个物理块。

磁盘的容量为200GB,物理块的大小为1MB,则磁盘共200×1024个物理块,一个字对应32个物理块,位示图的大小为200×1024/32=6400个字。

[单项选择题]

13、若某文件系统的目录结构如图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为

(1),其相对路径为

(2)。

空白

(2)处应选择()。

A.Java-prog/

B./java-prog/

C.Program/Java-prog

D./Program/Java-prog/

参考答案:

A

参考解析:

全文件名即是绝对路径。

在树形目录结构中,绝对路径应从树根开始,把全部目录文件名与数据文件名依次用"\"连接起来。

而相对路径,则是从当前目录开始,再逐级通过中间的目录文件,最后到达所要访问的数据文件。

注意,连接符"\"只用在文件名之间。

[单项选择题]

14、若C程序的表达式中引用了未赋初值的变量,则()。

A.编译时一定会报告错误信息,该程序不能运行

B.可以通过编译并运行,但运行时一定会报告异常

C.可以通过编译,但链接时一定会报告错误而不能运行

D.可以通过编译并运行,但运行结果不一定是期望的结果

参考答案:

D

参考解析:

本题考查C程序设计语言基础知识。

在C程序的表达式引用了未赋初值的变量,程序可以通过编译且能够运行,但是由于变量的值是随机的,因此运行结果也是随机的,不一定能得到期望的结果。

故选D。

[单项选择题]

15、某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。

若系统的字长为32位,磁盘上的物理块依次编号为:

0、1、2、…,那么4096号物理块的使用情况在位示图中的第

(1)个字中描述;若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为

(2)个字。

空白

(2)处应选择()。

A.600

B.1200

C.3200

D.6400

参考答案:

D

参考解析:

系统的字长为32位,在位示图中的第一个字对应文件存储器上的0、1、2、3、…31号物理块,以此类推。

4096/32=128,4096号物理块是第129个字对应的第一个物理块。

磁盘的容量为200GB,物理块的大小为1MB,则磁盘共200×1024个物理块,一个字对应32个物理块,位示图的大小为200×1024/32=6400个字。

[单项选择题]

16、若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为()。

A.base+((i-1)*M+j-1)*K

B.base+((i-1)*N+j-1)*K

C.base+((j-1)*M+i-1)*K

D.base+((j-1)*N+i-1)*K

参考答案:

C

参考解析:

数据arr共M行N列,下标均从1开始。

元素arr[i,j]在数据arr的第i行第j列,如果数组元素按列存储,则1~j-1列共有(j-1)*M个元素,a[i,j]之前共(j-1)*M+i-1个元素,元素arr[i,j]在该数组空间的地址为base+((j-1)*M+i-1)*K。

[单项选择题]

17、系统中有R类资源m个,现有n个进程互斥使用。

若每个进程对R资源的最大需求为w,那么当m、n、w分别取表3.4中的值时,对于表中的①~⑥种情况,

(1)可能会发生死锁。

若将这些情况的m分别加上

(2),则系统不会发生死锁。

空白

(2)处应选择()

A.1、1和1

B.1、1和2

C.1、1和3

D.1、2和1

参考答案:

D

参考解析:

对于第①种情况,资源数为3,在最坏的情况下,2个进程对R资源的需求都为2,其中有一个进程占用2个R资源,另一个进程占用1个R资源,占用2个R资源的进程运行完,释放资源,另一个便会获得所需的资源,不会出现死锁。

对于第②种情况,资源数为3,在最坏的情况下,3个进程对R资源的需求都为2,每个进程都占用1个R资源,发生死锁。

对于第⑧种情况,资源数为5,在最坏的情况下,2个进程对R资源的需求都为3,其中有一个进程占用3个R资源,另一个进程占用2个R资源,不会出现死锁。

对于第④种情况,资源数为5,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数分别为2、2、1,就会出现死锁。

对于第⑤种情况,资源数为6,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数都为2,就会出现死锁。

对于第⑥种情况,资源数为6,在最坏的情况下,4个进程对R资源的需求都为2,其中有两个进程占用2个资源,另两个进程占用1个资源,不会出现死锁。

总结一下,可以发现,当n×w-m>n时,系统就不会发生死锁。

因此,对于第②、⑤种情况,只要m的资源加1,系统就不会发生死锁;对于第④种情况,只要m资源加2,系统就不会发生死锁。

[单项选择题]

18、若一种程序设计语言规定其程序中的数据必须具有类型,则有利于()。

①在翻译程序的过程中为数据合理分配存储单元;②对参与表达式计算的数据对象进行检查;③定义和应用动态数据结构;④规定数据对象的取值范围及能够进行的运算;⑤对数据进行强制类型转换。

A.①②③

B.①②④

C.②④⑤

D.③④⑤

参考答案:

B

参考解析:

数据是程序操作的对象,类型说明数据占用的内存和存放形式。

数据类型不仅可用于在基础机器中完成对值的布局,还可以用于检查表达式中对运算的应用是否正确。

[单项选择题]

19、某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如表3.5所示,表中的状态位等于1/0表示页面在内存/不在内存。

当该进程访问的页面2不在内存时,应该淘汰表中页号为

(1)的页面。

假定页面大小为4K,逻辑地址为十六进制3C18H,该地址经过变换后页帧号为

(2)。

空白

(2)处应选择()

A.2

B.5

C.8

D.12

参考答案:

A

参考解析:

由表3.4可知,页面1和页面2不在内存。

当进程访问的页面2不在内存时,系统应该淘汰未被访问的页面。

由访问位可知页面5没有被访问过,因此需要被淘汰。

对某特定机器,其地址结构是一定的。

若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P可按下式求得:

式中,INT是整除函数。

由"页面大小为4K,逻辑地址为十六进制3C18H"可知,页号为3,查表3.5可知页面3对应的页帧号为2。

[单项选择题]

20、函数t、f的定义如下所示,其中,a是整型全局变量。

设调用函数t前a的值为5,则在函数中以传值调用(callbyvalue)方式调用函数f时,输出为

(1)();在函数t中以引用调用(callbyreference)方式调用函数时,输出为

(2)。

空白

(1)处应选择

A.12

B.16

C.20

D.24

参考答案:

B

参考解析:

本题主要考查函数调用时参数的传递方式。

如果采用传值方式调用,则形参值的变化不会影响实参;如果采用引用方式调用,则形参值的变化会直接反映到实参。

本题中如果在函数t中采用传值方式调用函数f,a的值传给形参r,在函数f中,a的值变为6,r的值为10并返回赋给变量x,由于a是全局变量,退出函数f后a的值依然为6,所以函数t的输出结果为16。

如果函数t采用传值方式调用函数f,则形参r就是对实参a的引用,对r的修改就是对a的修改,在执行a=r+1时,a和r的值都变为6,执行r=r*2,a和r的值都变为12,并将r的值返回给x,因此函数t的输出结果为24。

[单项选择题]

21、函数t、f的定义如下所示,其中,a是整型全局变量。

设调用函数t前a的值为5,则在函数中以传值调用(callbyvalue)方式调用函数f时,输出为

(1);在函数t中以引用调用(callbyreference)方式调用函数时,输出为

(2)()。

空白

(2)处应选择

A.12

B.16

C.20

D.24

参考答案:

D

参考解析:

本题主要考查函数调用时参数的传递方式。

如果采用传值方式调用,则形参值的变化不会影响实参;如果采用引用方式调用,则形参值的变化会直接反映到实参。

本题中如果在函数t中采用传值方式调用函数f,a的值传给形参r,在函数f中,a的值变为6,r的值为10并返回赋给变量x,由于a是全局变量,退出函数f后a的值依然为6,所以函数t的输出结果为16。

如果函数t采用传值方式调用函数f,则形参r就是对实参a的引用,对r的修改就是对a的修改,在执行a=r+1时,a和r的值都变为6,执行r=r*2,a和r的值都变为12,并将r的值返回给x,因此函数t的输出结果为24。

更多内容请访问《睦霖题库》微信公众号

[单项选择题]

22、算术表达式采用逆波兰式表示时不用括号,可以利用

(1)进行求值。

与逆波兰式ab-cd+*对应的中缀表达式是

(2)。

空白

(2)处应选择()

A.a-b+c*d

B.(a-b)*c+d

C.(a-b)*(c+d)

D.a-b*c+d

参考答案:

C

参考解析:

逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。

由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。

为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。

当上述过程结束时,整个表达式的值将留于栈顶。

a-b+c*d对应的逆波兰式为ab-cd*+。

(a-b)*c+d对应的逆波兰式为ab-c*d+。

(a-b)*(c+d)对应的逆波兰式为ab-cd+*。

a-b*c+d对应的逆波兰式为abc*-d+。

[单项选择题]

23、算术表达式采用逆波兰式表示时不用括号,可以利用

(1)进行求值。

与逆波兰式ab-cd+*对应的中缀表达式是

(2)。

空白

(1)处应选择()

A.数组

B.栈

C.队列

D.散列表

参考答案:

B

参考解析:

逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。

由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。

为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。

当上述过程结束时,整个表达式的值将留于栈顶。

a-b+c*d对应的逆波兰式为ab-cd*+。

(a-b)*c+d对应的逆波兰式为ab-c*d+。

(a-b)*(c+d)对应的逆波兰式为ab-cd+*。

a-b*c+d对应的逆波兰式为abc*-d+。

[单项选

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 总结汇报 > 学习总结

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2