软件设计师刷题（2）

1、CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（b）中

a、程序计数器（pc）

b、累加器（ac）

c、指令寄存器（ir）

d、地址寄存器（ar）

2、要判断字长为16位的整数a的低四位是否为0，则（a）1位真0为假

a、将a与0x000F进行“逻辑与”运算，然后判断运算结果是否等于0（真真，真，其他都是假）

b、将a与0x000F进行“逻辑或”运算，然后判断运算结果是否等于F（假假，假，其他都是真）

c、将a与0x000F进行“逻辑异或”运算，然后判断运算结果是否等于0（真假，真，其他都是假）

d、将a与0x000F进行“逻辑与”运算，然后判断运算结果是否等于F（真真，真，其他都是假）

3、计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等，当采用（d）

方式时，不需要cpu执行程序指令来传送数据

a、中断

b、程序查询

c、无条件传送

d、DMA

计算机与外部设备之间数据传送有上面4种方法

前3中都是通过cup执行某一段程序，实现计算机内存与外设间的数据交换。

dma：cup交出总线的控制权，在DMA控制硬件的控制下，实现内存与外设之间的交流（速度最快）

4、某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（b）

a、（1-R3）（1-R2）

b、（1-（1-r）3）（1-（1-r）2）

c、（1-r3）+（1-r2）

d、（1-（1-r）3）+（1-（1-r）2）

系统可靠度：

串联部件可靠度=各部件可靠度的乘积

并联部件的可靠度=1-部件失效率的乘积

r为可靠率

5、已知数据信息为16位，最少应附加（c）为校验位，才能实现海明码的纠错

a、3    b、4     c、5   d、6

海明码初解：

已知有效信息为16，设校验位为r则有：（2的r次方）-1>=16+r 求得r=5

设数据有n位，校验码有x位。则校验码一共有2的x次方种取值方式。其中需要1种取值方式表示数据正确，剩下2的x次方-1种取值方式表示有一位数据出错。因为编码后的二进制串有n+x位，所以最少得有n+x+1种校验码才足够（校验码是以2进制表示，转成10进制后的数字就表示数据的第n位出错）

所以有（2的r次方）-1>=n+r

6、以下关于cache（高速缓冲存储器）的叙述中，不正确的是（a）

a、cache的设置扩大了主存的容量

b、cache的内容是主存部分内容的拷贝

c、cache的命中率并不随其容量增大线性地提高

d、cache位于主存与cup之间

cache介于主存与cup之间，由硬件实现，空间小，速度是主存的5到10倍，它里面的内容是主存内容的副本

（即可存放数据也可存放程序）查找东西时先去cache中找找到就读取，找不到就去主存，然后更具算法决定

是否替换cache中的内容

7、HTTPS使用（b）协议对报文进行封装

a、SSH

b、SSL

c、SHA-1

d、SET

8、以下加密算法适合对大量明文消息进行加密传输的是（d）

a、RSA

b、SHA-1

c、MD5

D、RC5

SHA-1 和MD5属于摘要加密（不可逆），rsa是非对称加密可以加密明文（但效率低），只能选rc5

9、假定用户A、B分别爱l1和l2两个CA处取得了各自的证书，下面（）是A、B互信的必要条件

a、A、B互换私钥

b、A、B互换公钥

c、l1、l2互换私钥

d、l1、l2互换公钥

公钥体系中，交换私钥是无论什么情况下都不允许的，其次A、B互信是建立在CA上的所以它们交换公钥解决不了问题

10、甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件，由于在委托开发合同中未对软件著作权归

属作出明确的约定，所以该信息系统管理软件的著作权由（a）享有

a、甲  b、乙  c、甲与乙共同   d、软件设计师

11、根据我国商标法，下列商品中必须使用注册商标的是（d）

a、医疗器械

b、墙壁涂料

c、无糖食物

d、烟草制品

12、甲乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况

，并提出多种可能采用的解决办法，下列说法中，不可能采用（d）

a、甲乙作为共同声请人

b、甲或乙一方放弃权利并从另一方得到适当的补偿

c、甲乙都不授予专利权

d、甲乙都授予专利权

13、数字语音的采用频率为8khz，这决定了（a）

a、语音信号定义的频率最高值为4khz

b、语音信号定义的频率最高值为8khz

c、数字语音转输线的带宽只有8khz

d、一般声卡的采用频率最高为每秒8k次

为了无损的重样本中复原模拟信号，尼奎斯特取样定律：如果取样速率大于模拟信号最高频率

的两倍，则可以用得到的样本中恢复原来的模拟信号

14、使用图像扫描仪以300DPI的分辨率扫描一副3*4英寸的图片，可以得到（）像素的数字图像

a、300*300

b、300*400

c、900*4

d、900*1200

DPI是Dots Per Inch（每英寸所打印的点数）的缩写，指的是每英寸的像素

那么便有了300*3*4*300

15、在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求

分析阶段的（a）。接口设计的任务主要是（c）

a、定义软件的主要结构元素及其之间的关系

b、确定软件涉及的文件系统的结构及数据库的表结构

c、描述软件与外部环境之间的交互关系，软件内模块之间的调用关系

d、确定软件各个模块内部的算法和数据结构

17、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点

的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目最少

为（d）天，活动BD和HK最早可以从第（ c）天开始。

a、17       b、18     c、19     d、20

18、续上题（）

a、3和10    b、4和11     c、3和9      d、4和10

关键路径abdijl，

19、在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等；

而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之

间没有沟通。在一个由8名开发人员构成的小组员，无主程序员组和主程序

组的沟通路径分别是（d）

a、32和8       b、32和7      c、28和8       d、28和7

无主程序员组1对7，意味着1人可以有7个沟通途径

那么总就有7*8/2=28（一个简单的数学问题）

20、在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，

常见的命名对象有（b）

1、关键字（保留字）  2、变量     3、函数    4、数据类型    5、注释

a、123   b、234  c、135   d、245

21、在仅由字符a、b构成的所以字符串中，其中以b结尾的字符串集合可用正规式表示为（d）

a、（b|ab）*b

b、（ab*）*b

c、  a*b*b

d、（a|b）*b

正规式（a|b）*对应的正规集为{a，b，aa，ab，。。。所有由a和b组成的字符串}，结尾为b

22、在以阶段划分的编译过程中，判断程序语句的形式是否正确属于（b）阶段的工作

a、词法分析   b、语法分析   c、语义分析   d、代码生成

词法和语法都是对结构的分析，词法重于检测单个单词，语法则是针对程序语句，语义分析是语法结构的含义，主要

工作是进行类型分析和检测

23、某文件管理系统在磁盘上建立了位示图，记录磁盘的使用情况。若计算机系统的字长为32位，磁盘

的容量为300g，物理块的大小为4mb，那么位示图的大小需要（b）字

a、1200     b、2400      c、6400     d、9600

由于磁盘容量300g，物理块大小为4m，系统字长为32位：

物理块数目=300*1024/4=75*1024个

一个字表示32个物理块

所以有75*1024/32=2400

24、某系统中有3个并发进程竞争资源R，每个进程都需要5个R，

那么至少有（b）个R，才能保证系统不会发生死锁

a、12  b、13   c、14   d、15

在有限资源下，要保证系统不发生死锁，则（进行需求资源数-1）*进程数+1

25、某计算机系统页面大小为4k，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。

该地址经过变换后，其物流地址为（c）

a、2048H   b、4096H   c、4D16H   d、6D16H  

页面大小4k=4*1024=2的12次方表示需要12位来表示业内地址

逻辑地址为0010 1101 0001 0110

那么逻辑地址后12位表示业内地址，前4位表示页号转10进制得2

物理块为4=0100  +  页内地址=0100 1101 0001 0110

26、进程p1、p2、p3、p4、和p5的前驱图如下所示：

若用pv操作控制进程P1、P2、P3、P4、P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4、S5，且

信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写（b）；c和d处（c）；e和f处（a）；

a、V(S1)和P(S2)V(S3)

b、P(S1)和V(S2)V(S3)

c、V(S1)和V(S2)V(S3)

d、P(S1)和P(S2)V(S3)

27-28、续上题

a、P(S2)和P(S4)

b、V(S2)和P(S4)

c、P(S2)和V(S4)

d、V(S2)和V(S4)

--------------------------

a、P(S4)和V(S5)

b、V(S5)和P(S4)

c、V(S4)和P(S5)

d、V(S4)和V(S5)

箭头开始为v，尾部为p，p表示请求资源，v代表释放资源

29、以下关于螺旋模型的叙述中，不正确的是（d）

a、他是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验

b、他可以降低过多测试或测试不足带来的风险

c、它包含维护周期，因此维护和开发之间没有本质区别

d、它不适用于大型软件开发

螺旋模型最大的特点在于引入了其他模型不具备的风险分析，是软件在无法排除重大

风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险

的途径。螺旋模型更适合大型的昂贵的系统级的软件应用。

30、以下关于极限编程（XP）中结对编程的叙述中，不正确的是（d）。

a、支持共同代码拥有和共同对系统负责

b、承担了非正式的代码审查过程

c、代码质量更高

d、编码速度更快

极限编程是一个轻量级的，灵巧的软件开发方法；

是一种近螺旋式的开发方法

主要解决代码质量低的问题，编码速度不能改变

31、以下关于C/S体系结构的优点的叙述中，不正确的是（d）

a、允许合理地划分三层的功能，使之在逻辑上保持相对独立性

b、允许各层灵活地选用平台和软件

c、各层可以选择不同的开发语言进行并行开发

d、系统安装、修改和维护均只在服务器 端进行

下载的微信就是一个cs模式

32、在设计软件的模块结构时，（d）不能改进设计质量。

a、尽量减少高扇出结构

b、尽量减少高扇入结构

c、将具有相似功能的模块合并

d、完善模块功能

模块划分时原则

1、模块大小要适中   2、模块的扇入扇出要合理   3、深度和宽度要适当

所以其主要目的是如何划分模块

33、模块A ,B,C有相同的程序块，块内的语句之间没有任何联系，现把该程序

块取出来，形成新的模块D,则模块D的内聚类型为（a）内聚。以下关于该内聚类型

的叙述中，不正确的是（34、d）

a、巧合   b、逻辑    c、时间   d、过程

34、续上题（）

a、具有最低的内聚性

b、不易修改和维护

c、不易理解

d、不影响模块间的耦合关系

巧合也称偶然内聚：题目中说了它们之间没有任何联系

功能内聚：完成一个单一功能，各个部分协同工作，缺一不可

顺序内聚：处理元素相关，而且必须顺序执行

通信内聚：所有处理元素集中在一个数据结构的区域上

过程内聚：处理元素相关，而且必须按特定的次序执行

瞬时内聚：所包含的任务必须在同一时间间隔内执行

逻辑内聚：完成逻辑上相关的一组任务

35、对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试至少需要（35、b）个测试用例。

采用McCabe度量法计算器环路复查度为（36、d）

a、2和3     b、2和4      c、2和5      d、2和6

36、续上题

a、1    b、2      c、3      d、4

McCabe度量法：边-点+2=4（你可以把上图转化为结点图，容易看点）

37、在面向对象方法中，两个及以上的类作为一个类的超类是，称为（a），

使用它可能造成子类中存在（d）的成员。

a、多重继承   b、多态       c、封装     d、层次继承

38、续上题

a、动态     b、私有      c、共有       d、二义性

java是不允许类多继承的，接口可以

39、采用面向对象方法进行软件开发，在分析阶段，架构师主要关注系统的（d）

a、技术       b、部署        c、实现        d、行为

行为：系统要做什么

40、在面向对象方法中，多态是指（a）

a、客户类无需知道所调用方法的特定子类的实现

b、对象动态地修改类

c、一个对象对应多张数据库表

d、子类只能够覆盖分类中非抽象方法

多态：同一操作作业于不同对象，可以有不同的解释，产生不同的执行效果

说简单点就是客户类在调用方法是，并不知道特定子类的实现，都会用统一的方式来调用

41、以下UML图是（41、c），图中：Order和b：Book表示（42、b），1*：find_books()和1.1：search表示（43、d）

a、序列图         b、状态图       c、通信图         d、活动图

42、续上题

a、类         b、对象       c、流名称    d、消息

43续上题

a、类         b、对象        c、流名称        d、消息

从图示可以了解到，题目中的图是通信图，通信图描述的是对象和对象之间的关系

既一个类操作的实现。简而言之就是，对象和对象之间的关系，体系的是一种组织关系

。该图明显表达的是对象与对象之间的关系。其中如果一个框中的名称中带有“：”号

说明这表示一个对象，“：”前的部分是对象名，“：”号后面的部分是类名。而对象间的

连线所标识的是对象之间的通信消息

44、下图所示为观察者模式的抽象示意图，其中（44）知道其观察者，可以有任何多个观察同个目标；

提供住处和删除观察者对象的接口。此模式体现的最主要的特征是（45）

a、subject

b、obsever

c、concretesubject

d、concreteobsever

45、续上题

a、类应该对扩展开放，对修改关闭

b、使所要交互的对象尽量松耦合

c、组合优先于继承

d、仅与直接关联类交互

观察者模式：1、观察者都被注册的被观察者中（观察者为concreteobsever，被观察者为concretesubject），

2、观察者和被观察者两者都有其抽象，所以要实现两者时都有实现接口，所以对扩展是开发的

46、装饰器模式用于（46、b）；外观模式用于（47、d）

1、将一个对象加以包装以给客户提供其希望的另外一个接口

2、将一个对象加以包装以提供一些额外的行为

3、将一个对象加以包装以控制对这个对象的访问

4、将一系列对象加以包装以简化接口

47、续上题

装饰者模式：装饰模式指的是在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。

（就是封装其对象，加以修饰）

外观模式：该模式就是把一些复杂的流程封装成一个接口供给外部用户更简单的使用

48、某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，D、E是终态），则

该DFA能识别（c）

a、00110         b、10101            c、11100         d、11001

49、函数main（），f（）的定义如下所示，问print（x）的输出为（b）

a、11       b、40           c、45             d、70

50、下图为一个表达式的语法树，该表达式的后缀形式（后续遍历）为（a）

a、x5y+*a/b-

b、x5yab*+/-

c、-/*+5yab

d、x5*y+a/b-

51、若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，

则事务T1对数据（51、d）；事务T2对数据（52、c）

a、D2、D3加排它锁都成功

b、D2、D3加共享锁都成功

c、D2加共享锁成功、D3加排它锁失败

d、D2、D3加排它锁和共享锁都失败

52、续上题

a、D1、D3加共享锁都失败

b、D1、D3加共享锁都成功

c、D1加共享锁成功、D3加排它锁失败

d、D1加排它锁成功、D3加共享锁失败

可以看下：https://blog.csdn.net/qq_34299694/article/details/82459184

53、假设关系R<U,F>，U={A1,A2,A3}，F={A1A3->A2，A1A2->A3}，则关系R的各后选关键字中必定含义属性（a）

a、A1           b、A2             c、A3            d、A2A3

去掉某一字段后不能在唯一标识元组的字段为候选关键字

54、在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式

如下：

Supp（供应商号、供应商名、地址、电话）

Proj（项目号，项目名，负责人，电话）

Part（零件号、零件名）

其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SP_P需要

生成一个独立的关系模式，器联系型为（54、）

给定关系模式SP_P（供应商号、项目号、零件号、数量）查询至少供应了3个项目（包含3项）的供应商。

输出其供应商号和供应零件数量的总和并按供应商号降序排列。

select  供应商号，sum（数量），from （55） group by 供应商号 （56） order by 供应商号 desc

a、*；*；*          b、1；*；*         c、1；1；*            d、1；1；1

55、续上题

a、Supp      b、Proj             c、Part          d、SP_P

56、续上题

a、having count（项目号）>2

b、where count （项目号）>2

c、having count（distinct（项目号））>2

d、where count（distinct（项目号））>3

每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。由这句话推出

供应商和项目是多对多的关系，供应商和零件是多对多的关系，因此项目与零件是多对多的关系

所有选a

从要查询的条件看只有d符号，where是针对单条数据，且项目号不能重复

57、以下关于字符串的叙述中，正确的是（c）

a、包含任意个空格字符的字符串称为空串

b、字符串不是线性数据结构

c、字符串的长度是指串中所含字符的个数

d、字符串的长度是指串中所含非空格字符的个数

58、已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过

栈S得到出栈序列a2a4a5a3a1的合法操作序列（a）

a、IIOIIOIOOO

b、IOIOIOIOIO

c、IOOIIOIOIO

d、IIOOIOIOOO

栈先进后出

59、某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树

的高度为（深度）（b）

a、3        b、4       c、5          d、6

树为

              a

         /          \

      b              c

                /            \

                d            e

                         /

                        f

60、对于n个元素的关键字序列{k1，k2 。。。kn}。当且仅当满足关系Ki<=K2i且Ki<=K2i+1{i=1,2.。。[n/2]}

时称其为小根堆（小顶堆）。以下序列找那个（d）不是小根堆

a、16，25,40,55,30,50,45

b、16,40,25,50,45,30,55

c、16,25,39,41,45,43,50

d、16,40,25,53,39,55,45

通过答案去逆推公式就行

61、在12个互异元素构成的有序数组a[1...12]中进行折半查找（向下取整），若待查找元素正好等于a[9]，则过程中

，依次与数组中的（b）比较后，查找成功结束

a、a【6】、a【7】、a【8】、a【9】

b、a【6】、a【9】

c、a【6】、a【7】、a【9】

d、a【6】、a【8】、a【9】

折半（1+12）/2=6，由于元素=a【9】所以（7+12）/2=9 当然还没完还要继续不过最终都会到a【9】，这样就Ok

62-65

62 B

a、分治

b、动态规划

c、贪心

d、回溯

63 B

a、lgn

b、n

c、n2

d、nlgn

64 A

a、21

b、23

c、20

d、26

65 B

a、S11->S12->S13

b、S11->S22->S13

c、S21->S12->S23

d、S21->S22->S23

66、在浏览器地址栏输入一个正确的网址后，本地主机将首先在（a）查询该网址对应的IP地址

a、本地DNS缓存

b、本机hosts文件

c、本地DNS 服务器

d、根域名服务器

本地dns缓存>hosts>本地dns服务器>根域名服务器>顶级域名服务器>权限域名服务器

67、下面关于Linux目录的描述中，真确的是（c）

a、Linux只有一个根目录，用“/root”表示

b、Linux有多个根目录，用“/”加相应目录名称表示

c、Linux只有一个根目录，用“/”表示

d、Linux有多个根目录，用相应目录名称表示

68、以下关于TCP/IP协议栈中协议和层次的对应关系正确的是（c）

69、在异步通信中，每个字符包含1位启始位、7位数据位和2位终止位，若每秒传送500个字符。则有效数据速率为

（c）

a、500b/s

b、700b/s

c、3500b/s

d、5000b/s

总10位其中7位有效     1秒500字符=5000位其中7/10有效=3500b/s

70、以下路由策略中，依据网络信息经常更新路由的是（d）

a、静态路由

b、洪泛式

c、随机路由

d、自适应路由

71-75、专业英语题

71  a

a、simple   b、hard     c、complex      d、duplicated

72  c

a、happens   b、exists   c、stops   d、starts

73  b

a、starts  b、continues  c、appears  d、stops

74  d

a、practical b、useful c、beautiful  d、ugly

75、a

a、impractical   b、perfect  c、time-wasting  d、practical
--------------------- 
作者：小母牛倒立 
来源：CSDN 
原文：https://blog.csdn.net/qq_34299694/article/details/81943467 
版权声明：本文为博主原创文章，转载请附上博文链接！