软件设计师基础知识(选择题)模拟试卷28附答案解析

软件设计师基础知识(选择题)模拟试卷28

中文选择题

1.在C++语言中,若类C中定义了一个方法intf(int a,int b),那么方法不能与该方法同时存在于类C中。(A)

A. int f(int x,int y)

B. int f(float a,int b)

C. float f(int x,float y)

D. int f(int x,float y)

解析:该题其实考查的是形参和函数重载。编译器视函数“int f(int a,int b)”和“int f(int x,int y)”为同一个函数,尽管两者的形参名称不一样,编译器只管形参的类型是不是一样。在VC 6.0中,若在同一个类中定义这两个函数,编译错误信息中会提示“member function already defined or declared”,即成员函数已定义或声明了。对于在同一可访问区内(如同一个类中)被声明的几个具有不同参数列(参数的类型、个数、顺序不同)的同名函数,程序会根据不同的参数列来确定具体调用哪个函数,这种机制叫重载,重载不关心函数的返回值类型。这里,“重载”的“重”的意思不同于“轻重”的“重”,它是 “重复”、“重叠”的意思。可见,B、C、D均与“int f(int a,int b)”构成重载。另外,值得特别强调的是,重载不关心函数的返回值类型,在同一个类中,也不允许“int f(int a,int b)”、“float f(int a,int b)”两者同时存在,这两者不构成重载,编译器无法识别。

2.在公有继承的情况下,基类的成员在派生类中的访问权限为______。(C)

A. 公有

B. 私有

C. 保持不变

D. 受保护

解析:

3.路由器收到一个数据包,其目标地址为195.26.17.4,该地址属于______子网。(B)

A. 195.26.0.0/21

B. 195.26.16.0/20

C. 195.26.8.0/22

D. 195.26.20.0/22

解析:根据题意,可得如表8-6所示的地址覆盖判断表。

4.某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(17)。(D)

A. 不构成侵权,因为新的控制程序与原控制程序使用的程序设计语言不同

B. 不构成侵权,因为对原控制程序进行了转换与固化,其使用和表现形式不同

C. 不构成侵权,将一种程序语言编写的源程序转换为另一种程序语言形式,属于—种“翻译”行为

D. 构成侵权,因为他不享有原软件作品的著作权

解析:计算机软件是指计算机程序(包括源程序和目标程序)及其有关文档(包括程序设计说明书、流程图、用户手册等),属于著作权的客体,受著作权法保护。该软件设计师自行(未经许可)使用他人用c程序语言开发的软件的行为构成侵权。答案选D。

5.快速排序算法采用的设计方法是(23)。(B)

A. 动态规划法(Dynamic Programming)

B. 分治法(Divideand Conquer)

C. 回溯法(Backtracking)

D. 分枝定界法(Branch and Bound)

解析:快速排序算法采用的设计方法是分治法。

6.在常用的描述二叉排序树的存储结构中,关键字值最大的节点(12)。(B)

A. 左指针一定为空

B. 右指针一定为空

C. 左右指针均为空

D. 左右指针均不为空

解析:在二叉排序树的存储结构中,每节点山三部分构成,其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上,因此它的右指针一定为空。

7.静态图像压缩标准JPEG2000中使用的是______ 算法。(D)

A. K-L

B. 离散正弦变换

C. 离散余弦变换

D. 离散小波变换

解析:JPEG专家组开发了两种基本的压缩算法,一种是以离散余弦变换为基础的有损压缩算法,另一种是以预测技术为基础的无损压缩算法。为了在保证质量的前提下进一步提高压缩比, JPEG2000标准采用了小波变换算法。

8.在中断响应过程中,CPU保护程序计数器的主要目的是______ 。(C)

A. 使CPU能找到中断服务程序的入口地址

B. 为了实现中断嵌套

C. 为了使CPU在执行完中断服务程序时能回到被中断程序的断点处

D. 为了使CPU与I/O设备并行工作

解析:中断响应过程大致如下:CPU收到中断请求后,如果CPU内部的中断允许触发器为1,则在当前指令执行完后,响应中断。CPU保护好被中断的主程序的断点及现场信息,CPU根据中断类型码从中断向量表中找到对应的中断服务程序的入口地址,进而进入中断服务程序。中断服务程序执行结束后,CPU返回断点处继续执行刚才被中断的程序。而CPU能够回到断点处的原因就是因为在程序计数器中保存了被中断程序的断点地址。

9.设f表示某个二元逻辑运算符,PfQ的真值表如表1-10所示,则PfQ等价于______。

(B)

A. B. C. D. 解析:根据真值表,可以检验得到B正确。

10.下列叙述中,不正确的是( )。(C)

A. 线性表在链式存储时,查找第i个元素的时间与i的值成正比

B. 线性表在链式存储时,查找第i个元素的时间与i的值有关

C. 线性表在顺序存储时,查找第i个元素的时间与i的值成正比

D. 线性表在顺序存储时,查找第i个元素的时间与i的值无关

解析:顺序存储结构的特点是“顺序存储,随机存取”,也就是说,线性表在顺序存储时,查找第i个元素的时间与i的值无关。

链式存储结构的特点则是“随机存储,顺序存取”,也就是说,链式存储结构的数据元素可以随机地存储在内存单元中,但访问其中的任意一个数据元素时,都必须从其头指针开始逐个进行访问。

11.在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为:

(B)

A. O(n),O(n)

B. O(n),O(1bn)

C. O(n1bn),O(n)

D. O(1bn),O(1bn)

解析:顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值k相比较。若当前扫描到的结点关键字与k相等,则查找成功;若扫描结束后,仍未找到关键字等于k的结点,则查找失败。顺序查找方法既适用于线性表的顺序存储结构,也适用于线性表的链式存储结构。

成功的顺序查找的平均查找长度如下:

ASL=

12.已知函数f1()、f2()的定义如下所示,设调用函数f1时传递给形参x的值是10,若函数调用f2(a)以引用调用(Call By Reference)方式传递信息和以值调用(Call By Va1ue)方式传递信息,则函数f1的返回值分别为(16)。

(B)

A. 20和20

B. 59和20

C. 59和98

D. 20和98

解析:本题主要考查传值调用和引用调用。

在传值调用中,形参取的是实参的值,形参的改变不会导致调用点所传的实参的值发生改变;而引用(传址)调用中,形参取的是实参的地址,即相当于实参存储单元的地址引用,因此其值的改变同时就改变了实参的值。

在本题中,f2以引用调用时,这个时候将变量x的值10传递给变量a,即a的值为10,然后将a作为f2的实参,以引用调用方式调用f2,然后计算得到y的值为49并带回,然后在函数f1中返回a+x=49+10=59。

f2以值调用时,这个时候将变量x的值10传递给变量a,即a的值为10,然后将a作为f2的实参,以值调用方式调用f2,然后计算得到y的值为49,但无法带回,然后在函数f1中返回a+x=10+10=20。

13.以下关于进程和程序的描述中,不正确的是(4)。(C)

A. 进程是一个程序关于某个数据集的一次运行

B. 进程是系统分配资源的基本单位,而程序不是

C. 进程和程序是一种一一对应的关系

D. 一个程序可以包含多个进程

解析:本题考查进程与程序的区别。

程序是一个在时间上按严格次序顺序执行的操作序列。

进程是一个程序关于某个数据集的一次运行,是系统进行资源分配和调度的基本单位。也就是说,进程是运行中的程序,是程序的一次运行活动。相对于程序,进程是一个动态的概念,而程序是静态的概念,是指令的集合。因此,进程具有动态性和并发性。同时进程是系统进行资源分配和独立运行的基本单位。

而进程和程序并不是一一对应的关系,一个程序执行在不同的数据集上就成为不同的进程,可以用进程控制块来唯一地标识每个进程。而程序无法做到,由于程序没有和数据产生直接的联系,即使是执行不同的数据的程序,他们的指令的集合依然是一样的。所以,一个进程肯定有一个与之对应的程序,而且只有一个。而一个程序有可能没有与之对应的进程(没执行),也有可能有多个进程与之对应。

另外,要理解进程这个概念,还应掌握以下几个方面的内容。

(1)为什么要引入进程。引入进程是为了使内存中的多道程序能够正确地并发执行。

(2)进程具有哪些基本特征。进程具有动态性、并发性、独立性、异步性和结构特征。

(3)进程有哪些基本状态。进程具有就绪、执行和阻塞三种基本状态,现代操作系统中还加入了挂起状态。

14.从下列给出的4个叙述中,正确是( )。(D)

A. 唤醒:就绪→运行

B. 超时:运行→挂起

C. 用户进程可激发调度进程

D. 进程具有引用局部性时,可降低页面出错的频率

解析:进程就是系统进行分配和调度的最小单位。它有三种基本状态。

就绪状态:进程已得到运行所需资源,只等待CPU的调度便可运行。

运行状态:进程已得到运行所需资源,并且得到了CPU的调度。

挂起状态:不具备运行条件、等待时机的状态。

进程的状态是可变化的,其变化如图3-4所示。

若某文件系统的目录结构如图3.11所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为________(1),其相对路径为________(2)。

15.(1)(C)

A. f1.java

B. \Document\Java-prog\f1 java

C. D:\Program\Java-prog\f1.java

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

解析:全文件名即是绝对路径。在树形目录结构中,绝对路径应从树根开始,把全部目录文件名与数据文件名依次用“\”连接起来。而相对路径,则是从当前目录开始,再逐级通过中间的目录文件,最后到达所要访问的数据文件。注意,连接符“\”只用在文件名之间。

16.(2)(A)

A. Java-prog\

B. \Java-prog\

C. Program\Java-prog

D. \Program\Java-prog\

解析:

17.在常见的UML图中,下列属于结构性视图的是(13)。

①对象图

②用例图

③包图

④定时图

⑤构件图

⑥部署图

⑦类图

⑧状态图(C)

A. ①②③⑤⑦

B. ①③④⑤⑥⑦

C. ①③⑤⑥⑦

D. ①③④⑥⑦⑧

解析:本题主要考查UML图的分类。UML2.0中的14种视图可以分为结构性视图(静态)和行为性视图(动态)两种。结构领域主要是对系统中的结构成员及其相互关系进行描述;而行为领域则描述了系统随时间变化的行为。

结构性视图包括类图、对象图、包图、组合结构图、构件图、部署图和制品图,而行为性视图包括用例图、顺序图、通信图、定时图、状态图、活动图、交互概览图。其中顺序图、通信图、定时图和交互概览图又统称为交互图。

综上所述,可知本题答案选C。

18.关系数据库规范化的目的是( )。(B)

A. 提高数据库的存取效率

B. 使数据库的逻辑结构更合理,消除插入、修改、删除异常,减少数据冗余

C. 定义和描述数据的约束,更加清晰地描述数据之间的关系

D. 进一步确认用户需求,细化业务流程,使设计的数据库逻辑结构更符合用户要求

解析:数据库逻辑设计是数据库应用系统生命周期中非常重要的一个环节,如果数据库逻辑结构不好,利用其他方法来改善数据库性能都将很有限,而逻辑结构设计的关键是如何使数据库能合理地存储用户的数据,方便用户进行数据处理。关系规范化理论是将一个不合理关系模式如何转化为合理关系模式的理论,其目的就是解决数据冗余、插入异常、删除异常和更新异常等问题。

19.设有一图书管理数据库,其关系模式是R0(L#,B#,BNAME,BPRICE,BP∪B),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式属于( )。(A)

A. 第一范式但不属于第二范式

B. 属于第二范式但不属于第三范式

C. 属于第三范式

D. 不是范式

解析:一范式要求每个属性都是不可分解的,题中关系模式R0的所有的属性都不可再分,因而属于第一范式,但它不是第二范式,因为第二范式要求每个非主属性的完全函数依赖于主码,而R0中如果将(L#,B#)作为主码的话,则属性BNAME只是部分函数依赖于主码(因为它的完全函数依赖于B#),所以它不是第二范式,如果不满足第二范式,也就不可能满足第三范式或更高级别的范式。

如果有多人借同一种书,则BNAME等信息要重复出现多次。如果将R0分解成R1(L#,B#)和R2(B#,BNAME,BPRICE,BPUB)两个关系模式,则R1和R2都成为第二范式,在一定程度上降低了数据冗余。

20.下列对交换机的描述中,错误的是(3)。(A)

A. 交换机根据接收数据包中的IP地址过滤和转发数据

B. 交换机可将多台数据终端设备连接在一起,构成星状结构的网络

C. 交换机有存储转发快速转发和碎片丢弃三种交换模式

D. 交换机允许多对站点进行并发通信

解析:在现代网络中,用交换机代替了集线器,所有的计算机结点都与它连接。交换机记住整个小网络所有计算机结点的位置及如何到达这个结点。当信号发送到交换机的时候,交换机并不是简单地将信号放大、重新定时且向整个网络发送出去,它首先查看这个信号的目标结点,然后根据它的记录直接将这个信号发给目标结点,而不是向整个网络广播。很明显这样做大大提高了网络的利用率,而且还可以多个结点同时通信,所以大大提高了网络的速度。

常见的交换机有存储转发快速转发和碎片丢弃三种交换模式。而根据交换机工作的原理可以将其分为以下几种。

(1)第二层交换机:工作在数据链路层,用来代替集线器的一种运用在小型网络中的设备,用它可将多台数据终端设备连接在一起,构成星形结构的网络。

(2)第三层交换机:工作在网络层,它可以完成普通路由器的部分或全部功能。在考试中,如果没有特别说明是第三层交换机,那么就是泛指第二层交换机。

21.某电子商务网站向CA申请了数字证书,用户通过( )来验证该网站的真伪。(A)

A. CA的签名

B. 证书中的公钥

C. 网站的私钥

D. 用户的公钥

解析:本题考查数字证书相关知识点。

数字证书是由权威机构——CA证书授权(Certificate Authority)中心发行的,能提供在Internet上进行身份验证的一种权威性电子文档,人们可以在因特网交往中用它来证明自己的身份和识别对方的身份。

数字证书包含版本、序列号、签名算法标识符、签发人姓名、有效期、主体名和主体公钥信息等并附有CA的签名,用户获取网站的数字证书后通过验证CA的签名和确认数字证书的有效性,从而验证网站的真伪。

在用户与网站进行安全通信时,用户发送数据时使用网站的公钥(从数字证书中获得)加密,收到数据时使用网站的公钥验证网站的数字签名,网站利用自身的私钥对发送的消息签名和对收到的消息解密。

22.当图像分辨率为1200×1000,屏幕分辨率为960×800时,( )。(A)

A. 屏幕上显示一幅图像的80%左右

B. 图像正好占满屏幕

C. 屏幕上显示一幅完整的图像

D. 图像只占屏幕的一部分

解析:图像分辨率与显示分辨率是两个不同的概念。图像分辨率确定的是组成一幅图像像素的数目,而显示分辨率确定的是显示图像的区域大小。它们之间的关系是:

(1)图像分辨率大于显示分辨率时,在屏幕上只能显示部分图像。例如,当图像分辨率为1200×1000,屏幕分辨率为960×800时,屏幕上只能显示一幅图像的80%左右。

(2)图像分辨率小于屏幕分辨率时,图像只占屏幕的一部分。例如,当图像分辨率为320×240,屏幕分辨率为640×480时,图像只占屏幕的1/4。

23.某软件设计师自行将他人使用C语言开发的控制程序转换为Java语言形式的控制程序并使用,该软件设计师的行为( )。(D)

A. 不构成侵权,因为新的控制程序与原控制程序使用的程序设计语言不同

B. 不构成侵权,因为对原控制程序进行了转换与固化,其使用和表现形式不同

C. 不构成侵权,将一种程序语言编写的源程序转换为另一种程序语言形式,属于一种“翻译”行为

D. 构成侵权,因为他不享有原软件作品的著作权

解析:在《计算机软件保护条例》中关于软件的保护政策如下:

受保护的软件必须由开发者独立开发创作,任何复制或抄袭他人开发的软件不能获得著作权。当然,软件的独创性不同于专利的创造性。程序的功能设计往往被认为是程序的思想概念,根据著作权法不保护思想概念的原则,任何人可以设计具有类似功能的另一件软件作品。但是如果用了他人软件作品的逻辑步骤的组合方式,则对他人软件的构成侵权。

依题目意思而言,他人是将程序从一种语言直接转换成另一种语言描述,这肯定是没有改变原作者的逻辑步骤组合,所以他应构成侵权。

24.欲动态地给一个对象添加职责,宜采用_______模式。(D)

A. 适配器(Adapter)

B. 桥接(Bridge)

C. 组合(Composite)

D. 装饰器(Decorator)

解析:适配器(Adapter)、桥接(Bridge)、组合(Composite)、装饰器(Decorator)都是结构型设计模式,用于处理类或对象的组合。适配器使得一个接口与其他接口兼容,从而给出了多个不同接口的统一抽象;桥接模式将对象的抽象和其实现分离;组合模式描述了如何构造一个类层次式结构;装饰器模式描述了如何动态地为对象添加职责。

25.王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用,随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统V1.0”,著作权人为王某。以下说法中,正确的是_______。(B)

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

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

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

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

解析:软件开发完成后,著作权自动产生,不论是否登记都享有著作权。软件著作权登记证书是对等级事项的初步证明,可以帮助持有者在诉讼中起到减轻举证责任的作用。

王某在单位任职期间,针对本职工作中明确指定的任务所开发的软件为职务开发软件,该软件的著作权由单位享有。因此,海运出口业务系统V1.0的著作权属于M公司。

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

资源下载《软件设计师基础知识(选择题)模拟试卷28附答案解析.doc》 文档仅限注册用户下载,请先
将本套试题Word文档或文章下载到电脑,方便收藏和打印
资源下载
《软件设计师基础知识(选择题)模拟试卷28附答案解析.doc》
试题含答案和解析word文档下载价格:免费
将本套试题Word文档或文章下载到电脑,方便收藏和打印
0

评论0

没有账号? 注册  忘记密码?