知识考试选择题专项强化真题试卷35(题后含答案及解析) .pdfVIP

软件设计师上午基础知识考试选择题专项强化真题试卷35(题后含

答案及解析)

题型有：1.

1．若对27个元素只进行三趟多路归并排序，则选取的归并路数为(37)。

A．2

B．3

C．4

D．5

正确答案：B

解析：一般情况下，对m个元素进行k路归并时，归并的趟数为s=|logkm|。

2．某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代

理服务器的情况下，下面描述错误的是“该防火墙能够(9)”。

A．使公司员工只能访问Internet上与其有业务联系的公司的IP地址

B．仅允许HTTP协议通过

C．使员工不能直接访问FTP服务端口号为21的FTP服务

D．仅允许公司中具有某些特定IP地址的计算机可以访问外部网络

正确答案：B

解析：考点：考查包过滤防火墙的基础知识，尤其是它所工作的协议栈层次。

包过滤防火墙通常直接转发报文，它对用户完全透明，速度较快。包过滤防火墙

一般有一个包检查模块(通常称为包过滤器)，数据包过滤可以根据数据包中的各

项信息来控制站点与站点、站点与网络、网络与网络之间的相互访问，但无法控

制传输数据的内容，因为内容是应用层数据，而包过滤器处在传输层和网络层。

无论是源IP地址还是目IP地址，都是网络层的IP地址，都在包过滤防火墙的

控制范围内，因此，通过配置目的IP和源IP，可以实现A和D。默认情况下，

FTP协议开放的端口号是21，它是传输层的TCP协议的端口号。因此，虽然FTP

是应用层协议，但是通过包过滤防火墙限制TCP端口号，可以实现C。HTTP协

议是超文本传输协议，它是应用层协议，包过滤防火墙无法实现对应用层协议的

限制，所以无法实现B。

3．某计算机系统的可靠性结构是如下图所示的双重申并联结构，若所构成

系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

A．0.9997

B．0.9276

C．0.9639

D．0.6561

正确答案：C

解析：见公共试题Ⅱ(3)。

4．以下关于C／C++语言指针变量的叙述中，正确的是(21)。

A．指针变量可以是全局变量也可以是局部变量

B．必须为指针变量与指针所指向的变量分配相同大小的存储空间

C．对指针变量进行算术运算是没有意义的

D．指针变量必须由动态产生的数据对象来赋值

正确答案：A

解析：在信息工程中指针是一个用来指示一个内存地址的计算机语言的变量

或中央处理器(CPu)中的寄存器(Register)。指针一般出现在比较近机器语言的语

言，如汇编语言或c语言。面向对象的语言如Java一般避免用指针。指针一般

指向一个函数或一个变量。在使用一个指针时，一个程序既可以直接使用这个指

针所储存的内存地址，又可以使用这个地址里存储的变量或函数的值。

5．字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密

度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等

串的基本运算中，()。

A．进行串的比较运算最不方便

B．进行求子串运算最不方便

C．进行串连接最不方便

D．进行串替换最不方便

正确答案：C

解析：串连接：将串T连续在串s的尾部，形成一个新串。由于结点大小相

同，每次链接都要更新链表头所对应的地址。

6．假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫

描仪，那么当信号量S的值为-3时，表示系统中有(23)个进程等待使用扫描仪。

A．0

B．n-3

C．3

D．n

正确答案：C

解析：本题考查操作系统PV操作方面的基本知识。系统采用PV操作实现

进程的同步与互斥，当执行一次P操作表示申请一个资源，信号量S减1，如果

Slt;0，其绝对值表示等待该资源的进程数。本题信号量S的值为-3，表示系统

中有3个等扫描仪的进程。

7．在程序的执行过