计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx
《计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx》由会员分享,可在线阅读,更多相关《计算机技术与软件专业技术资格考试中级软件设计师真题精选.docx(53页珍藏版)》请在冰豆网上搜索。
计算机技术与软件专业技术资格考试中级软件设计师真题精选
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+。
[单项选