软件刷的题目（1）

1、以下关于防火墙功能特性的叙述中，不正确的是（c）

a、控制进出网络的数据包和数据流向

b、提供流量信息的日志和审计

c、隐藏内部IP以及网络结构细节

d、提供漏洞扫描功能

2、在程序执行过程中，cache与主存的地址映射是有（c）完成

a、操作系统

b、程序员调度

c、硬件自动

d、用户软件

3、某4级指令流水线分别完成取指，取数，运算，保存结果四部操作。若完成上述操作

时间依次为8ns，9ns，4ns，则 该流水线 的操作周期应至少为 （c）ns

a、4，b、8，c、9，d、33

4、内存按字节编址，用存储容量为32k*8bit的存储器

芯片构成地址从A0000H到DFFFFH的内存，则至少需要（8）芯片

a、4

b、8

c、16

d、32

要构成的内存大小为DFFFFH-A0000H+1=400000

转为10进制为2的18次方

32k转为bit为1000000000000000转为10进制为2的15次方

结果就是2的3次方=8

5、计算机系统的主存主要是由（a）构成

a、DRAM 动态随机存储存取器

b、SRAM 静态随机存取存储器

c、Cache 高速缓存

d、EEPROM 电可擦可编程只读存储器

6、关于海明码正确的是（a）

a、海明码利用奇偶进行检错和纠错

b、海明码码距为1

c、海明码可以检错但不能纠错

d、海明码中数据位的长度与校验位的长度必须相同

7、计算机运行过程，cup与外设进行数据交换，采用（）控制技术

a、程序查询方式和中断方式

b、中断方式和DMA方式

c、程序查询方式和中断方式

d、程序查询方式、中断方式和DMA方式

程序直接控制方式：就是由用户进程直接控制内存或CPU和外围设备之间的信息传送。这种方式控制者都是用户进程。

中断控制方式：被用来控制外围设备和内存与CPU之间的数据传送。这种方式要求CPU与设备（或控制器）之间有相应的中断请求线，而且在设备控制器的控制状态寄存器的相应的中断允许位。

DMA方式：又称直接存取方式。其基本思想是在外围设备和内存之间开辟直接的数据交换通道。

通道方式：与DMA方式相类似，也是一种以内存为中心，实现设备和内存直接交换数据的控制方式。

8、与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全，HTTPS基于（8、C）安全协议，

其默认端口是（9）

a、RSA

b、DES

c、SSL

d、SSH

9、续上题（b）

a、1023

b、443

c、80

d、8080

10、下列攻击行为是典型的被动攻击是（b）

a、拒绝服务攻击

b、会话拦截

c、系统干扰

d、修改数据命令

11、不属于入侵检测技术（d）

a、专家系统 ：一种模拟人类专家解决领域问题的计算机程序系统

b、模型检测 ：一种很重要的自动验证技术

c、简单匹配

d、漏洞扫描

漏洞扫描是另一种安全的措施，是在被入侵前的检测自身有无漏洞

12、某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，

并上交公司存档。在此情形下，该软件文档著作权应由（c）享有

a、程序员   b、公司与项目组共同  c、公司   d、项目组全体人员

属于职务作品

13、我过商标法规定了申请注册的商标不得使用的文字和图形，

其中包括县级以上的行政区的地名，以下商标注册申请，经审查，

能获准注册商标是（a）、有知道为何选a的兄弟回复告诉下，谢谢

a、青岛（市）

b、黄山（市）

c、海口（市）

d、长沙（市）

14、李某购买了一张有注册商标的应用软件光盘，则李某享有（b）

a、注册商标专用权

b、该光盘的所以权

c、该软件的著作权

d、该软件的所以权

15、某医院预约系统的部分需求为：患者可以查看医院

发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。

用DFD对其进行数据建模时患者是（15、a）；用ERD对其进行数据建模时，患者是（16、a）

a、外部实体

b、加工

c、数据流

d、数据存储

16、续上题

a、实体

b、属性

c、联系

d、弱实体

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

链接顶点的边表示包含的天数。完成该项目最少时间为（17、b）天。

有某种原因，现在需要同一个开发人员完成BC和BD，则完成该

项目的最少时间为（18、d）天

a、11     b、18     c、20      d、21

18、续上题

a、11     b、18     c、20      d、21

//最少时间：既求关键路径（所有能不间断从start通往finish的路径中的最长时间的路径既为关键路径）

设start为A，finish为J

关键路径为：A-B-D-G-F-J和A-B-C-E-F-J既为18天

BC和BD同时完成则BC+BD=5天，那么理解成无论走BC或BD都要5天然后其关键路径即可

关键路径为：ABDGFJ为21天

19、某企业财务系统的需求中。属于功能需求的是（a）

a、每个月特定时间发放员工工资

b、系统的响应时间不超过3秒

c、系统的计算精度符合财务规则的要求

d、系统可以允许100个用户查询自己的工资

查询工资才是功能需求，同时查100个是功能优化

20、适合用来开发操作系统的编程语言是（a）

a、c/c++

b、java

c、python

d、javascript

21、以下关于程序设计语言的叙述中，不正确的是（a）

a、脚本语言中不使用变量和函数

b、标记语言常用于描述格式化和链接

c、脚本语言采用解析方式实现

d、编译型语言的执行效率更高

22、将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序的价

的中间代码，以下所述真确的是（a）

a、中间代码常采用符号来表示

b、后缀式和三地址码是常用的中间代码

c、对中间代码进行优化要依据运行程序的机器特性

d、中间代码不能跨平台

后缀式确实是常用的只间代码

23、计算机系统的层次结构如下图，基于硬件之上的软件可分为a、b和c三个层次。

图中a、b和c分别表示（c）

a、操作系统、系统软件和应用软件

b、操作系统、应用软件和系统软件

c、应用软件、系统软件和操作系统

d、应用软件、操作系统和系统软件

24、下图所示PCB（进程控制块）的组织方式是（24、b），图中（25、c）

a、链接方式

b、索引方式

c、顺序方式

d、Hash

25、续上题

a、有1个运行进程、2个就绪进程、4个阻塞进程

b、有1个运行进程、2个就绪进程、3个阻塞进程

c、有1个运行进程、3个就绪进程、3个阻塞进程

d、有1个运行进程、4个就绪进程、2个阻塞进程

26、某文件采用多级索引结构。若磁盘块的大小为1k字节，

每个块号占3字节，那么采用二级索引时的文件最大长度为（c）字节

a、1024

b、2048

c、116281

d、232562

1k=1024

1024/3约=341

341*341*1024=116281*1024字节

恩我觉得这个题单位是不是用错了

27、某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理

页的大小为1k字节，那么进程A中逻辑地址为1024用变量存放在（27、b）好物理内存页中。假设

进程A的逻辑页4与进程B的逻辑页5要贡享物理页4，那么应该在进程A页表的逻辑页4和进程

B页表的逻辑页5对应的物理页处分别填（28、a）

a、8  b、3 c、5  d、2

设页号为 P，页内位移为 W，逻辑地址为 A，内存地址为 M，页面大小为 L，则 
P = int ( A / L ) 
W = A mod L 
对于逻辑地址 1024 
P=int(1024/1024)=1 
W=1024 mod 1024=0 
A=1024=(1,0) 
查页表第 1页在第 3 块，所以物理地址为 M=1024*3+0= 3060。

28、续上题

a、4、4     b、4、5     c、5、4     d、5、5

上题的解释这里用是通的

29、用白盒测试方法对如下图所示的流程图进行测试。若要满足分支覆盖，

则至少要（29、b）个测试用例，真确的测试用例对是（30、b）（A,B,X;X）

A、1               B、2          C、3             D、4

30、续上题

A、（1,3,3,；3）和（5,2,15；3）

B、（1,1,5,；5）和（5,2,20；9）

C、（2,3,10,；5）和（5,2,18；3）

D、（5,2,16,；3）和（5,2,21；9）

31、配置管理贯穿软件开发的整个过程。以下内容中，不属于配置管理的是（b）

A、版本控制

B、风险管理

C、变更管理

D、配置状态报告

软件配置管理的主要目标是标识变更、控制变更、确保变更正确的实现、报告有关变更，

风险管理是另一个大类

32、极限编程（XP）的十二个最佳实践不包括（d）

A、小的发布

B、结对编程

C、持续集成

D、精心设计

极限编程包括：

团队协作、规划策略、结对编程、测试驱动开发(Testing-Driven Development)、重构(Refactoring)、简单设计(Simple Design)

、代码集体所有权(Collective Code Ownership)、持续集成(Continuous Integration)、客户测试(Customer Tests)、小型发布（Small Release）、每周40小时工作制（40-hour Week）、编码规范（Code Standards）、系统隐喻（System Metaphor）

33、以下关于管道过滤器体系结构的有点的叙述中，不正确的是（c）

a、软件构件具有良好的高内聚，低耦合的特点

b、支持重用

c、支持并行执行

d、提高性能

管道过滤器不支持批处理和并发执行

34、模块A将学生信息，既学生姓名、学号、手机号等放到一个结构体中，

传递给模块B。模块A和B之间的耦合类型为（a）

a、数据    b、标记     c、控制     d、内容

35、某模块内涉及多个功能，这些功能必须以特定的次序执行

，则该模块的内聚类型为（b）内聚

a、时间   b、过程  c、信息    d、功能

36、系统交付用户使用后，为了改进系统的图形输出而对系统

进行修改的维护行为属于（c）维护

a、改正性         b、适应性          c、改善性            d、预防性

37、在面向对象方法中，将逻辑上相关的数据及行为绑定在一起，

使信息对使用者隐蔽称为（37、c）。当类中的属性或方法被设计为private是，（38、b）

可以对其进行访问。

a、抽象          b、继承                c、封装         d、多态

38、续上题

a、应用程序中所有方法

b、只有此类中定义的方法

c、只有此类中定义的public方法

d、同一个包中的类中定义的方法

39、采用继承机制创建子类时，子类中（d）

a、只能有父类中的属性

b、只能有父类中的行为

c、只能新增行为

d、可以有新的属性行为

40、面向对象分析过程中，从给定需求描述中选择（b）来识别对象

a、动词短语

b、名词短语

c、形容词

d、副词

41、如图所示的UML类图中，Shop和Magazine之间为（41、a）关系，

Magazine和Page之间为（42、c）关系。UML类图统称不用于对（43、d）进行建模

a、关联     b、依赖         c、组合        d、继承

42、续上题

a、关联     b、依赖         c、组合        d、继承

43、续上题

a、系统的词汇     b、简单的协作         c、逻辑数据库模式        d、对象快照

41到43可以参考下 http://www.uml.org.cn/oobject/201609062.asp

44、自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币

存入并进行选择 时具有如下行为：交付产品不找零：交付产品找零：存入货币不足

而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（44、b）模式

设计实现，其类图如下图所示，其中（45）是客户程序使用的主要接口，可用状态来对

其进行配置。此模式为（46），体现的最主要的意图是（47）。

a、观察者（Obeserver）

b、状态（State）

c、策略（Stratehy）

d、访问者（Visitor）

45、续上题

a、VendingMachineState

b、Buy

c、VendingDepositState

d、VendingStockState

46、续上题

a、创建型对象模式

b、结构型对象模式

c、行为型类mos

d、行为型对象模式

47、续上题

a、当一个对象状态改变时所有依赖它的对象得到通知并自动更新

b、在不破坏封装性的前提下，捕获对象的内部状态并在对象之外保存

c、一个对象在其内部状态改变时改变其行为

d、将请求封装为对象从而可以使用不同的请求对客户进行参数化

//有state关键字  为状态模式：允许一个对象在其内部状态改变时改变它的行为

。对象看起来似乎修改了它的类。在很多情况下，一个对象的行为取决于一个

或多个动态变化的属性，这样的属性叫做状态，这样的对象叫做有状态的对象，

这样的对象状态是从事先定义好的一系列值中取出。当一个这样的对象与外部事件

产生互动时，其内部状态就会改变，从而使得系统的行为也随之改变。

是整个状态模式的基类也是对外的接口

48、编译过程中进行的语法分析主要是分析（c）

a、源程序中的标识符是否合法

b、程序语句的含义是否合法

c、程序语句的结构是否合法

d、表达式的类型是否合法

//词法分析和语法分析的本质都是对源程序的结构进行分析

语义分析阶段是分析各语法结构的含义，检测源程序是否包含

静态语义错误，并收集类型信息后供后面的代码生成阶段使用。

语义分析的一个主要工作是进行类型分析和检查。

49、某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态）

，则该DFA能识别（a）

a、aaab

b、abab

c、bbba

d、abba

50、函数main（）、f（）的定义如下图所示。调用函数f（）时，第一个参数采用

传值，第二个参数采用传引用，则函数main（）执行后输出的值为（d）

a、10       b、19           c、20            d、29

51、采用三级结构/两级映像的数据库体系结构，如果对数据库的一张表创建聚簇

索引，改变的是数据库的（d）

a、用户模式

b、外模式

c、模式

d、内模式

可以参考：https://blog.csdn.net/u010297957/article/details/50846279

52、某企业的培训关系模式R（培训科目、培训师、学生、成绩、时间、教室），

R的函数依赖集F=（培训科目、->->培训师，（学生、培训科目）->成绩，（时间、教室）->培训科目

，（时间、培训师）->教室，（时间、学生）->教室）。关系模式R主键为（52、d），其规范化程度最高为（53、b）。

a、（学生、培训科目）

b、（时间、教室）

c、（时间、培训师）

d、（时间、学生）

53、续上题

a、1NF   b、2NF  c、3NF    d、BCNF

//第一范式：元素不可再分

第二范式：消除非主属性对码的部分依赖（所有可能被作为元组的主键的属性叫做候选码，没有在后选码中出现的属性叫非主属性，除作为主键外其他候选码叫主属性（主键叫主码），数据库表中横一行为元组）

第三范式：消除非主属性对码的传递依赖

BCNF：消除主属性对码的部分和传递依赖

54、设关系模式R（U,F）,其中：U=（A,B,C,D,E）,F={A->B、DE->B、CB->E、E->A、B->D}。（54、d）

为关系模式R的候选关键字、分解（55、d）是无损链接，并保持函数依赖的。

a、AB b、DE c、DB d、CE

55、续上题

54空类似上题（候选主键就是后选码），55空通过答案逆推看看符不符合题目的函数依赖

56、在基于web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（a）

a、jdbc    b、xml           c、cgi         d、com

57、设s是一个长度为n的非空字符串，其中的字符各不相同，则其

互异的非平凡子串（非空且不同于s）个数为（d）

a、2n-1

b、n*n

c、n（n+1）/2

d、（n+2）(n-1)/2

//非平凡子串取法

例如：abcde

1位：a、b、c、d、e     2位：ab、bc、cd、de  3位：abc、bcd、cde   4位：abc、bcd、cde

规律：n+n-1+n-2+++++++++2=（n-1）（n+2）/ 2
58、假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现

的次数位{5，24，8，17，34，f4，13}，利用哈夫曼树（最优二叉树）位该消息中的

字符构造符合前缀编码要求的不等长编码。个字符的编码长度分别为（a）

a、a:4,b:2,c:3,d:3,e:2,f:4,g:3

b、a:6,b:2,c:5,d:3,e:1,f:6,g:4

c、a:3,b:3,c:3,d:3,e:3,f:2,g:3

d、a:2,b:6,c:3,d:5,e:6,f:1,g:4

//   先构建哈夫曼树，然后对号入座得其路径长度

        哈夫曼树如下：5 24 8 17 34 4 13      9----》5，4         9 24 8 17 34 13        17-----》9，8          

      17  24    17   34  13       30----》17，13        17 24 30 34     41------》17，24      41   30   34

      64------》30，34        64   41         105----》64，41                                               

设某二叉数采用二叉链表表示（即结点的两个指针分别指示左，右孩子）。当该

二叉树包含K个节点时，其二叉链表节点中必有（c）个空的孩子指针

a、k-1

b、k

c、k+1

d、2k

//最大孩子指针数为2k   ，现在有k-1个孩子指针（头结点除外），那么现在有空孩子指针为：2k-（k-1）=k+1

以下关于无向联通图G的叙述中，不正确的是（a）

a、G中任意两个顶点之间均有边存在

b、G中任意两个顶点之间存在路径

c、G中任意顶点出发可遍历图中所有顶点

d、G的临接矩阵是对称矩阵

61、两个递增序列A和B的长度分别为m和n（m

m+n的递增序列。当元素关系为（a），归并过程中元素的比较次数最少。

62、求解两个长度为n的序列x和y的一个最长公共序列（如序列ABCBDAB和BDCABA的

一个最长公共子序列为BCBA）可以采用多种计算方法，如可以采用蛮力法，对x的每一个

子序列，判断其是否也是y的子序列，最后求出最长的即可，该方法的时间复杂度为（62、d）

。经分析发现该问题具有最优子序列，可以定义序列成都分别为i和j的两个序列x和y的最长

公共子序列的城都为C[i，j]，如下式所示。a

a、O（n*n）

b、O（n*n*lgn）

c、O（n*n*n）

d、O（n*2的n次方）

63、续上题

a、O（n*n）

b、O（n*n*lgn）

c、O（n*n*n）

d、O（n*2）

64、现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64、b）

排算法，时间复杂度为（65、b）

a、插入

b、快速

c、归并

d、堆

//基本有序的情况下选轴选中间位置这样快速排序基本不用交换内容

时间复杂对要分两部分：做快速排序部分，排序部分

快速排序：最优情况下就是对半分，那么二叉数的深度=log2n+1（【根据2的k次方】-1得来）

序列排序部分：第一次是要n次，第二次分成两半了每一半都要n/2次，依次类推就是每次

递归都要n次,,,,那即是T(n)=nlog2n

最坏的情况也就是选第一个元素做轴那么你要做n-1次递归了第一次是n-1第二次是n-2依次类推

根据等差求下是=n（n-1）/2

65、续上题

a、O（n）

b、O（nlgn）

c、O（n*n）

d、O（n*n*lgn）

66、相比tcp，udp的优势为（b）

a、可靠传输     b、开销较小       c、拥塞控制         d、流量控制

TCP优势：可靠传输；拥塞控制；流量控制；差错控制

UDP优势：开销小；传输速度快

67、若有一台服务器致开放25和110两个端口，那么它可以提供（a）服务

a、E-Mail（25、110）     b、WEB（80）      c、DNS（53）       d、FTP（21、20）21是用户链接的20是数据传输

68、SNMP 是一直异步请求/响应协议，采用（d）协议进行封装

a、ip     b、icmp      c、tcp      d、udp

69、在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为了 测试编写好的网络程序

，通常使用的目的主机ip地址为（b）

a、0.0.0.0    b、127.0.0.1   c、10.0.0.1        d、210.225.21.255/24

70、测试网络连通性常用的命令是（b）

a、Nestar

b、ping

c、mscinfug

d、cmd

71-75为专业英语

semantic：语义 proceed：前进，进步   in steps：逐步地   layer：层次   direction：方向，方面    progress：进步

pragmatic：实际，现实    justification：辩解，理由   approach：接近  名词意思为方法  achieve：取得，实现

perspective：看法，角度   standardize：标准的  certain： 某一      sense： 意义    fix： 固定     issues：问题

effort：努力    least：极小  outcomes：结果  positive：积极的   companies：公司     adopt ：接受，采纳

instead of：而不是  single：个体  content：内容

71、（c）    a、conflicts   b、consensus     c、success     d、disagreement

72、（a）    a、competition b、agreement c、cooperation d、collaboration

73、（c）    a、total  b、complete   c、partial（部分的）    d、entire

74、（a）    a、technology  b、standard    c、pattern   d、model

75、（d）    a、area   b、goal   c、object   d、extent

后面更新如下

https://blog.csdn.net/qq_34299694/article/details/81943467