2020下半年

　　计算机系统知识

　　3、以下关于两个浮点数相加运算的叙述中，正确的是（ ）。

　　A、首先进行对阶，阶码大的向阶码小的对齐

　　B、首先进行对阶，阶码小的向阶码大的对齐

　　C、不需要对阶，直接将尾数相加

　　D、不需要对阶，直接将阶码相加

　　参考答案 B

　　4、某计算机系统的CPU主频为2.8GHz。某应用程序包括3类指令，各类指令的CPI(执行每条指令所需要的时钟周期数)及指令比例如’下表所示。执行该应用程序时的平均CPI为（ ）；运算速度用MIPS表示，约为（ ）。

　　A、25 B、3 C、3.5 D、4

　　A、700 B、800 C、930 D、1100

　　参考答案 C B

　　5、中断向量提供（ ）

　　A、函数调用结束后的返回地址 B、I/O设备的接口地址

　　C、主程序的入口地址 D、中断服务程序入口地址

　　参考答案 D

　　操作系统知识

　　23进程管理

　　C

　　24存储管理

　　D

　　2022年 上

　　计算机系统知识

　　DMADMA控制方式是在（ ）之间直接建立数据通路进行数据的交换处理。

　　A.CPU与主存

　　B.CPU与外设

　　C.主存与外设

　　D.外设与外设

　　答案：

　　DMA，全称Direct Memory Access，即直接存储器访问。

　　DMA传输将数据从一个地址空间复制到另一个地址空间，提供在外设和存储器之间或者存储器和存储器之间的高速数据传输。当CPU初始化这个传输动作，传输动作本身是由DMA控制器来实现和完成的。DMA传输方式无需CPU直接控制传输，也没有中断处理方式那样保留现场和恢复现场过程，通过硬件为RAM和IO设备开辟一条直接传输数据的通道，使得CPU的效率大大提高。

　　DMA本来不属于CPU体系架构部分的内容，只因为在开发中经常要用到其相关的知识，所以这里就其基本概念、工作原理、常见问题做一个总结。

　　DMA的英文拼写是“Direct Memory Access”，汉语的意思就是直接内存访问。DMA既可以指内存和外设直接存取数据这种内存访问的计算机技术，又可以指实现该技术的硬件模块（对于通用计算机PC而言，DMA控制逻辑由CPU和DMA控制接口逻辑芯片共同组成，嵌入式系统的DMA控制器内建在处理器芯片内部，一般称为DMA控制器，DMAC）。

　　附;CPU架构图

　　7、[单选题]

　　（ ）防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。

　　问题1选项

　　A.包过滤

　　B.应用级网关

　　C.数据库

　　D .WEB

　　参考答案： B

　　8 协议 PGP MIME SSL HTTPS

　　[单选题]

　　震网（Stuxnet）病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的（ ）。

　　问题1选项

　　A.引导区病毒

　　B.宏病毒

　　C.木马病毒

　　D.蠕虫病毒

　　参考答案： D

　　试题解析： 震网（Stuxnet），指一种蠕虫病毒。它的复杂程度远超一般电脑黑客的能力。这种震网（Stuxnet）病毒于2010年6月首次被检测出来，是第一个专门定向攻击真实世界中基础（能源）设施的“蠕虫”病毒，比如核电站，水坝，国家电网。

　　A选项引导区病毒破坏的是引导盘、文件目录等，B选项宏病毒破坏的是OFFICE文件相关，C选项木马的作用一般强调控制操作。

　　蠕虫病毒是一种常见的计算机病毒，是无须计算机使用者干预即可运行的独立程序，它通过不停的获得网络中存在漏洞的计算机上的部分或全部控制权来进行传播。计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据和恶意篡改系统．影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。 [1]

　　程序设计语言基础

　　21 词法分析 语义分析 语法分析

　　[单选题]

　　以编译方式翻译C/C++杆源程序的过程中，（ ）阶段的主要任务是对各条语句 的结构进行合法性分析。

　　问题1选项

　　A.词法分析

　　B.语义分析

　　C.语法分析

　　D.目标代码生成

　　参考答案： C

　　试题解析： 词法分析阶段依据语言的词法规则，对源程序进行逐个字符地扫描，从中识别出一个个“单词”符号，主要是针对词汇的检查。

　　语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”“语句”和“程序”等。语法规则

　　就是各类语法单位的构成规则，主要是针对结构的检查。

　　语义分析阶段分析各语法结构的含义，检查源程序是否包含语义错误，主要针对句子含义的检查。

　　本题描述的是语法分析。

　　操作系统知识

　　26[单选题]

　　若某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers,则该文件的绝对路径和相对路径分别为（ ）。

　　问题1选项

　　A.MyDrivers\user2\和\user2

　　B.\MyDrivers\user2\和\user2

　　C.\MyDrivers\user20和user2

　　D.MyDrivers\user2\和user2

　　参考答案： C

　　试题解析： 绝对路径从根目录\开始，本题book2.doc的绝对路径为\MyDrivers\user2\；相对路径从当前目录下一级开始，本题book2.doc的相对路径为

　　user2\。

　　软件工程基础知识

　　30[单选题]

　　以下关于极限编程（XP）的最佳实践的叙述中，不正确的是（ ）

　　问题1选项

　　A.只处理当前的需求，使设计保持简单

　　B.编写完程序之后编写测试代码

　　C.可以按日甚至按小时为客户提供可运行的版本

　　D.系统最终用户代表应该全程配合XP团队

　　参考答案：B

　　试题解析： 先写测试代码，然后在编写程序

　　[单选题]

　　在ISO/IEC9126软件质量模型中，软件质景特性（ ）包含质量子特性安全性。

　　问题1选项

　　A.功能性

　　B.可靠性

　　C.效率

　　D.可维护性

　　参考答案： A

　　试题解析： 功能性特性的质量子特性包括适合性、准确性、互用性、依从性和安全性。

　　结构化开发方法

　　29

　　[单选题]

　　已知模块A给模块B传递数据结构X,则这两个模块的耦合类型为（ ）。

　　问题1选项

　　A.数据耦合

　　B.公共耦合

　　C.外部耦合

　　D.标记耦合

　　参考答案： D

　　试题解析： 数据耦合：一个模块访问另一个模块时，彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量) 来交换输入、输出信息的。

　　公共耦合：若一组模块都访问同一个公共数据环境，则它们之间的耦合就称为公共耦合。公共的数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等。

　　外部耦合：一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为外部耦合。

　　标记耦合 ：一组模块通过参数表传递记录信息，就是标记耦合。这个记录是某一数据结构的子结构，而不是简单变量。本题描述的是标记耦合

　　39 李氏替换 接口-分离 单一职责

　　40 迭代器模式

　　49 NFA DFA

　　数据库技术基础

　　52 53 候选关键字 属性

　　???

　　[单选题]

　　给定关系R(A,B,C,D,E)和关系S(A,C,E,F,G),对其进行自然连接运算R S后其结果集的属性列为（ ）。

　　问题1选项

　　A.R.A,R.C,R.E,S.A,S.C,S.E

　　B.R.A,R.B，R.C,R.D,R.E,S.F，S.G

　　C.R.A,R.B,R. C，R.D，R.E，S.A，S.C，S.E

　　D.R.A，R.B,R. C，R.D，R.E，S.A，S.C，S.E，S.F，S.G

　　参考答案： B

　　试题解析： 自然连接的结果以左侧R为主，右侧关系S去除重复列。因此最终结果为R的5个属性列，以及S的非重复列。答案为B选项。

　　[单选题]

　　假设关系R<U,U={A1,A2,A3,A4},F={A1A3→A2,A1A2→A3,A2→A4}那么在关系R中（ ），和候选关键字中必定含有属性（ ）

　　问题1选项

　　A.有1个候选关键字A2A3

　　B.有1个候选关键字A2A4

　　C.有2个候选关键字A1A2和A1A3

　　D.有2个候选关键字A1A2和A2A3

　　问题2选项

　　A.A1,其中A1A2A3主属性，A4为非主属性

　　B.A2,其中A2A3A4主属性，A1为非主属性

　　C.A2A3,其中A2A3为主属性，A1A4為为非主属性

　　D.A2A4,其中A2A4为主属性，A1A3为非主属性

　　参考答案： C 、 A

　　试题解析： 首先判断候选码，先找入度为0的结点，本题中A1没有在函数依赖右侧出现，因此体现在图示中，即入度为0，候选码必定包含属性A1。根据项，只有C选项符合。

　　第二空，候选码必定包含A1，并且根据候选码为A1A2、A1A3，可以得出主属性有A1A2A3，非主属性有A4。

　　[单选题]

　　要将部门表Dept中name列的修改权限赋予用户Ming,并允许Ming将该权限授予他人。实现该要求的SQL语句如下：

　　GRANT UPDATE(name) ON TABLE Dept TO Ming （ ）:

　　问题1选项

　　A.FOR ALL

　　B.CASCADE

　　C.WITH GRANT OPTION

　　D.WITH CHECK OPTION

　　参考答案： C

　　试题解析： 本题为SQL固定语句。

　　授权语句格式：

　　GRANT <权限>[，…n] [ON <对象类型><对象名>] TO<用户>[，…n]

　　[WITH GRANT OPTION]，其中WITH GRANT OPTION，将授予用户相关权限外，用户还被授予了将相关权限授予其他用户的权利。

　　Public 接受权限的用户可以是单个或者多个具体的用户，PUBLIC参数可以将权限赋给全体用户。

　　[单选题]

　　当某一场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪。 这称为分布式数据库的（ ）。

　　问题1选项

　　A.共享性

　　B.自治性

　　C.可用性

　　D.分布性

　　参考答案： D

　　试题解析： 分布性：数据存储在多个不同的节点上

　　逻辑相关性：数据库系统内的数据在逻辑上具有相互关联的特性

　　场地透明性：使用分布式数据库中的数据时不需指明数据所在的位置

　　场地自治性：每一个单独的节点能够执行局部的应用请求

　　单选题]

　　已知矩阵Amn和Bnp相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(AB)C也可以是A(BC)。不同的相乘顺序

　　所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A,A2…An相乘的计算顺序具有最优

　　子结构，即A1A2…An的最优计算顺序包含其子问题A1A2…Ak和Ak+1Ak+2……An （l<=k<n）的最优计算顺序。

　　可以列出其递归式为：

　　其中，Ai的维度为pi-1pi m[i，j]表示AiAi+1……Aj最优计算顺序的相乘次数。

　　先采用自底向上的方法求n个矩阵相乘的最优计算顺序。则求解该问题的算法设计策

　　略为（ ）。算法的时间复杂度为（ ），空间复杂度为（ ）。

　　给定一个实例，（POPi……P5）=（20,15,4,10,20,25）,最优计算顺序为（ ）。

　　问题1选项

　　A.分治法

　　B.动态规划法

　　C.贪心法

　　D.回溯法

　　问题2选项

　　A.O(n²)

　　B.O(n²lgn)

　　C.O(n³)

　　D.O(2n)

　　问题3选项

　　A.O(n²)

　　B.O(n²lgn)

　　C.O(n³)

　　D.O(2n)

　　问题4选项

　　A.(((A1A2)A3)A4)A5

　　B.A1(A2(A3(A4A5)))

　　C.((A1A2)A3) (A4A5)

　　D.(A1A2) ( (A3A4)*A5)

　　参考答案： B 、 C 、 A 、 D

　　这个题有点难，准备放弃了，有会的，可以分享下。我查了百度

　　https://www.jianshu.com/p/de87cc76b6f9

　　https://www.cnblogs.com/crx234/p/5988453.html

　　第三个问题可以按照下面的方式算出每个选项的结果，选择最优结果即可。

　　下面是HTTP的一次请求过程，正确的顺序是（ ）。

　　①浏览器向DNS服务器发出域名解析请求并获得结果

　　②在浏览器中输入URL,并按下回车键

　　③服务器将网页数据发送给浏览器

　　④根据目的IP地址和端口号，与服务器建立TCP连接

　　⑤浏览器向服务器发送数据请求

　　⑥浏览器解析收到的数据并显示

　　⑦通信完成，断开TCP连接

　　问题1选项

　　A.②①④⑤③⑦⑥

　　B.②①⑤④③⑦⑥

　　C.②①④⑤③⑥⑦

　　D.②①④③⑤⑦⑥

　　参考答案： B

　　答案不同的地方不一样

　　试题解析： 本题考查的是HTTP的连接过程。