计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx
《计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx(40页珍藏版)》请在冰豆网上搜索。
![计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx](https://file1.bdocx.com/fileroot1/2022-11/23/7c7f2d8a-1426-492a-ad18-9537f89e5ef6/7c7f2d8a-1426-492a-ad18-9537f89e5ef61.gif)
下图中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的前趋图如下图所示
空白(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)
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的前趋图如下图所示
空白
(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)
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
全文件名即是绝对路径。
在树形目录结构中,绝对路径应从树根开始,把全部目录文件名与数据文件名依次用"
\"
连接起来。
而相对路径,则是从当前目录开始,再逐级通过中间的目录文件,最后到达所要访问的数据文件。
注意,连接符"
只用在文件名之间。
7、某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如表3.5所示,表中的状态位等于1/0表示页面在内存/不在内存。
当该进程访问的页面2不在内存时,应该淘汰表中页号为
(1)的页面。
假定页面大小为4K,逻辑地址为十六进制3C18H,该地址经过变换后页帧号为
(2)。
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.①⑦⑩②③④⑧⑨⑥⑤
SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。
由题意知,当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面),所以下一个柱面应该是15号,题目中有3个柱面号为15的请求序列,选择扇区号最小的请求序列。
如果扇区号也相同,则选择磁头号小的,因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。
当移动臂位于30号柱面时,由于30号柱面是最外层的柱面,因此移动臂开始由外往里移动,后续的系统响应序列应为⑨→⑧→⑤→⑥。
CSCAN在SCAN的基础上规定,磁头只能做单向移动,本题中只能由里向外移动,因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。
9、假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。
10、系统中有R类资源m个,现有n个进程互斥使用。
若每个进程对R资源的最大需求为w,那么当m、n、w分别取表3.4中的值时,对于表中的①~⑥种情况,
(1)可能会发生死锁。
若将这些情况的m分别加上
(2),则系统不会发生死锁。
A.①②⑤
B.⑧④⑤
C.②④⑤
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,系统就不会发生死锁。
11、某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。
若系统的字长为32位,磁盘上的物理块依次编号为:
0、1、2、…,那么4096号物理块的使用情况在位示图中的第
(1)个字中描述;
若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为
(2)个字。
A.129
B.257
C.513
D.1025
系统的字长为32位,在位示图中的第一个字对应文件存储器上的0、1、2、3、…31号物理块,以此类推。
4096/32=128,4096号物理块是第129个字对应的第一个物理块。
磁盘的容量为200GB,物理块的大小为1MB,则磁盘共200×
1024个物理块,一个字对应32个物理块,位示图的大小为200×
1024/32=6400个字。
12、假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。
空白
(2)处应选择()。
A.⑦⑩①②④⑧⑨⑧⑤⑥
13、某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。
空白
(2)处应选择()。
A.600
B.1200
C.3200
D.6400
14、若某文件系统的目录结构如图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为
(1),其相对路径为
(2)。
A.Java-prog/
B./java-prog/
C.Program/Java-prog
D./Program/Java-prog/
全文件名即是绝对路径。
15、若C程序的表达式中引用了未赋初值的变量,则()。
A.编译时一定会报告错误信息,该程序不能运行
B.可以通过编译并运行,但运行时一定会报告异常
C.可以通过编译,但链接时一定会报告错误而不能运行
D.可以通过编译并运行,但运行结果不一定是期望的结果
本题考查C程序设计语言基础知识。
在C程序的表达式引用了未赋初值的变量,程序可以通过编译且能够运行,但是由于变量的值是随机的,因此运行结果也是随机的,不一定能得到期望的结果。
故选D。
16、系统中有R类资源m个,现有n个进程互斥使用。
A.1、1和1
B.1、1和2
C.1、1和3
D.1、2和1
17、若二维数组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
数据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。
18、某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如表3.5所示,表中的状态位等于1/0表示页面在内存/不在内存。
A.2
B.5
C.8
D.12
19、若一种程序设计语言规定其程序中的数据必须具有类型,则有利于()。
①在翻译程序的过程中为数据合理分配存储单元;
②对参与表达式计算的数据对象进行检查;
③定义和应用动态数据结构;
④规定数据对象的取值范围及能够进行的运算;
⑤对数据进行强制类型转换。
A.①②③
B.①②④
D.③④⑤
数据是程序操作的对象,类型说明数据占用的内存和存放形式。
数据类型不仅可用于在基础机器中完成对值的布局,还可以用于检查表达式中对运算的应用是否正确。
20、函数t、f的定义如下所示,其中,a是整型全局变量。
设调用函数t前a的值为5,则在函数中以传值调用(callbyvalue)方式调用函数f时,输出为
(1)();
在函数t中以引用调用(callbyreference)方式调用函数时,输出为
(2)。
空白
(1)处应选择
A.12
B.16
C.20
D.24
本题主要考查函数调用时参数的传递方式。
如果采用传值方式调用,则形参值的变化不会影响实参;
如果采用引用方式调用,则形参值的变化会直接反映到实参。
本题中如果在函数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)处应选择
更多内容请访问《睦霖题库》微信公众号
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
逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。
由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。
为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;
每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。
当上述过程结束时,整个表达式的值将留于栈顶。
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)进行求值。
空白
(1)处应选择()
A.数组
B.栈
C.队列
D.散列表
逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。
[单项选