计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx

计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx

《计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机技术与软件专业技术资格考试中级软件设计师真题精选Word文档下载推荐.docx（40页珍藏版）》请在冰豆网上搜索。

下图中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.散列表

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

[单项选