- 博客(106)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 3.6 排序
因此，A选项不能确定。排序时在插入最后一个元素之前，若待插入的元素小于有序序列的所有元素，则有序序列的所有元素需后移，因此，在第一趟排序结束后，不能保证将序列中的某个元素在最终有序序列中的位置确定下来。工作原理是:首先在未排序序列中找到最小(或最大)元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(或最大)元素，然后放到已排序序列的末尾。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。
2024-09-04 21:03:33
761
原创 3.4、图
对于第二空，图的广度遍历过程:从图中的某个顶点V触发，在访问了V之后依次访问V的各个未被访问的邻接点，然后分别从这些邻接点出发，依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直到图中所有已被访问的顶点的邻接点都被访问到。构造方法：将有向图的有向边作为活动开始的顺序，若图中一个节点入度为0，则应该最先执行此活动，而后删除掉此节点和其关联的有向边，再去找图中其他没有入度的结点，执行活动，依次进行。从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是(2)。
2024-09-04 12:24:43
789
原创 3.3、树
先序遍历的最开始结点A即为整棵树的根，结合中序遍历，A结点左侧B即为根节点A的左子树，右侧DCFE则为A的右子树，同理可以得出C为A的右子树的根节点，D为C的左子树，EF为C的右子树，F为E的左子树。-1，从根结点开始，自上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推。某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为（ ）。
2024-09-04 01:32:28
511
原创 3.2、数据结构-数组、矩阵和广义表
根据按行存储的顺序来看，接下来元素应该是A[2][0]，对应上三角元素A[0][2]，对应的一维数组位置为S[4]，代入BC选项进行验证，选项C结果为3不符合要求，选项B结果为4是正确的选项；已知二维数组A按行优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是（ ）。已知题目说明二维数组A按行进行存储，且每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，A[3][3]的地址为220。
2024-09-01 15:04:16
936
原创 3.1 线性结构
因此，S的容量最小为4。3.长度为1的个数为7：“a”,“b”，“c”，“d”，“e”，“f”，“g”个数总和就是2+3+4+56+7=（2+7）×（7-2+1）/2同理，字符串长度为n，一个字符的字符串个数为n，除原字符串外最长的字符串为n-1个字符，个数有2个，按照推理，共有：2+3+……设有栈S和队列Q且其初始状态为空，数据元素序列a，b，c，d，e，f依次通过栈S，且每个元素从S出栈后立即进入队列Q，若出队列的序列是b，d，f，e，c，a，则S中的元素最多时，从栈底到栈顶的元素依次为（ ）。
2024-09-01 12:49:24
599
原创 2.2 语言处理程序基础
从原理上讲，对源程序进行语义分析之后就可以直接生成目标代码，但由于源程序与目标代码的逻辑结构往往差别很大，特别是考虑到具体机器指令系统的特点，要使翻译一次到位很困难，而且用语法制导方式机械生成的目标代码往往是繁琐和低效的，因此有必要设计一种中间代码，将源程序首先翻译成中间代码表示形式，以利于进行与机器无关的优化处理。例如，一个变量的属性有类型，层次，存储地址等。对于声明语句，需要记录所遇到的符号的信息，所以应该进行符号表的填查工作，用来记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。
2024-08-31 01:00:05
641
原创 2.1 程序设计语言与概述
当程序在f(x,a)中执行完成之后，对r的值的改变，并不会影响原实参值，但对s的修改会改变调用的原实参值，在f(x，a)中执行完成之后s的值变为38，所以对应原实参值a也变为38，而原实参x的值没有改变，仍然是5。函数t（）、f（)的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数f()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(calI by reference)方式，则函数t()的返回值为（ ）。函数main()、f()的定义如下所示。
2024-08-30 23:30:15
1293
原创 1.8.1、加密和认证技术
数字签名采用（ ）密码体制。A. 对称密码体制B. 非对称密码体制C. 哈希密码体制D. ECC密码体制正确答案是 B。解析数字签名采用非对称密码体制（公钥密码体制），即发送者使用 私钥加密数据，接收者使用对应的公钥解密数据。密钥管理主要包括哪些内容？（ ）A. 密码学理论、密钥生命周期和密钥长度B. 密码分析、密钥分发和密钥更新C. 密钥产生、密钥备份和恢复、密钥更新等D. 对称密钥加密、非对称密钥加密和哈希函数正确答案是 C。解析。
2024-08-30 20:46:33
928
原创 1.7.1 总线
总线是一个大家都能使用的数据传输通道，大家都可以使用这个通道，但发送数据时，是采用的分时机制，而接收数据时可以同时接收，也就是说，同一个数据，可以并行的被多个客户收取。在32位的总线系统中，若时钟频率为1000MHz，总线上10个时钟周期传送一个32位字，则该总线系统的数据传送速率约为（ ）MB/s。假设某系统总线在一个总线周期中并行传输4个字节信息，一个总线周期占用2个是时钟周期，总线时钟频率为10MHZ，则总线带宽是（ ）。以下关于PCI总线和SCSI总线的叙述中，正确的是（ ）。
2024-08-30 00:50:21
487
原创 1.6.1 计算机体系结构
当前主流的多核计算机属于（ ）计算机。A. SISDB. SIMDC. MISDD. MIMD正确答案是 D解析Flynn于1972年提出计算平台分类法主要根据指令流和数据流来分类，分为四类：①单指令流单数据流机器（SISD）SISD机器是一种传统的串行计算机，其硬件不支持任何形式的并行计算，所有的指令都是串行执行，并且在某个时钟周期内，CPU只能处理一个数据流。早期的计算机都是SISD机器。②单指令流多数据流机器（SIMD)
2024-08-29 23:57:25
1052
原创 1.5.1、输入输出技术
本题考查DMA方式的特点。典型的可屏蔽中断源的例子是打印机中断，CPU对打印机中断请求的响应可以快一些，也可以慢一些，因为让打印机等待是完全可以的。程序中断是指计算机执行现行程序的过程中， 出现某些急需处理的异常情况和特殊请求， cpu暂时终止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，cpu 将自动返回原来的程序继续执行。CPU接收到中断请求，会将自己正在执行的程序A的状态进行保存，即保存现场，然后转去处理提交中断申请的程序B，完成程序B之后， 再回到程序A中断的断点接着完成程序A。
2024-08-29 21:32:13
910
原创 面向对象程序设计代码
Facade (外观)模式是一种通过为多个复杂子系统提供一个一致的接口，而使这些子系统更加容易被访问的模式以医院为例，就医时患者需要与医院不同的职能部门交互，完成挂号、门诊、取药等操作。关联：是一种结构关系，描述了一组链，链是对象之间的连接。两个类之间的关联，实际上是两个类所扮演角色的关联，因此，两个类之间可以有多个由不同角色标识的关联。阅读下列说明和 Java/C++ 代码，将应填入(n)处的字句写在答题纸的对应栏内。阅读下列说明和 Java/C++ 代码，将应填入(n)处的字句写在答题纸的对应栏内。
2024-08-26 23:27:06
1017
原创 12.2.案例分析专题-数据库设计
若社区蔬菜团购网站还兼有代收快递的业务，请增加新的“快递”实体，并给出客户实体和快递实体之间的“收取联系，对图2-1进行补充。联系名可以用联系1、联系2和联系3代替，联系的类型为1:1、1:n和m:n(或1:1、1:* 和 * : *)(1)客户信息包括：客户号、客户名、客户性质、折扣率、联系人、联系电话。根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）客户（客户号，客户名，(a），折扣率，联系人，联系电话)(4)记录客户订单信息，包括订单编号、团购点编号、客户电话、订单内容和日期。
2024-08-21 03:29:21
750
原创 12.1.案例专题-数据流图
更新车辆离场时间,根据计费规则计算出停车费用,若车主是会员,提示停车费用:若储存余额够本次停车费用,自动扣费,更新余额,若储值余额不足,自动使用授权缴费账号请求支付系统进行支付,获取支付状态。根据监控规则对产品质量进行监控，将检测情况展示给检测业务员、若不满足条件，向检测业务员发送质量报警，检测是质量发起远程控制部分，向检测设备发送控制指令进行处理。当车辆进入停车场时,若有(空余车位数大于1),自动识别车牌号后进行道闸控制,当车主开车离开停车场时,识别车牌号,计费成功后,请求道闸控制。(2)检测模型部署。
2024-08-20 11:19:57
598
原创 8-11章节复习总结
计算机网络：是计算机技术与通信技术相结合的产物，它实现了远程通信、远程信息处理和资源共享。计算机网络的功能：数据通信、资源共享、负载均衡、提高系统可靠性。计算机网络的分类：总线型：利用率低、干扰大、价格低星型：交换机形成的局域网、中央单元负荷大环型：流动方向固定、效率低、扩充难树型：总线型的扩充、分级结构分布式：任意节点连接、管理难成本高逻辑编址、路由选择、域名解析、错误检测和流量控制以及对应用程序的支持等。逻辑编址：每一块网卡在出厂时就由厂家分配了一个独一无二的永久性的物理地址。
2024-08-19 23:35:17
1330
原创 11.4.软件系统分析与设计-算法的分析与设计
分治法特征：把一个问题拆分成多个小规模的相同子问题，一般可用递归解决。经典问题：斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔回潮法特征：系统的搜索一个问题的所有解或任一解。经典问题：N皇后问题、迷宫、背包问题动态规划法（用于求最优解）：划分子问题，并把子问题结果使用数组/散列表存储，利用查询子问题结果构造最终问题经典问题：斐波那契数列、矩阵乘法、背包问题、LCS最长公共子序列贪心法（用于求满意解】特征：局部最优，但整体不见得最优。每步有明确的，既定的策略。
2024-08-16 23:07:04
718
原创 11.2.软件系统分析与设计-数据库分析与设计
数据库的物理设计是离不开具体的DBMS的，不同DBMS对物理文件存取方式的支持不同，设计人员必须充分了解所用DBMS的内部特征，根据系统的处理要求和数据的特点来确定物理结构。为一个给定的逻辑数据模型设计一个最适合应用要求的物理结构的过程，就是数据库的物理设计。数据库概念结构设计阶段是在需求分析的基础上，依照需求分析中的信息要求对用户信息加以分类、聚集和概括建立信息模型，并依照选定的数据库管理系统软件转换成为数据的逻辑结构，再依照软/硬件环境，最终实现数据的合理存储，这一过程也称为数据建模。
2024-08-16 20:02:19
993
原创 11.1.软件系统分析与设计-结构化分析与设计
需求定义（软件需求规格说明书SRS):是需求开发活动的产物，编制该文档的目的是使项目干系人与开发团队对系统的初始规定有一个共同的理解，使之成为整个开发工作的基础。SRS是软件开发过程中最重要的文档之一，对于任何规模和性质的软件项目都不应该缺少。需求验证：也称为需求确认，目的是与用户一起确认需求无误，对需求规格说明书SAS进行评审和测试，包括两个需求评审：正式评审和非正式评审。需求测试设计概念测试用例，设计场景来测试需求，没有代码。需求验证通过后，要请用户签字确认，作为验收标准之一，此时，
2024-08-16 19:37:09
787
原创 10.2 网络与信息安全基础知识
非授权访问没有预先经过同意，就使用网络或计算机资源则被看作非授权访问，如有意避开系统访问控制机制，对网络设备及资源进行非正常使用，或擅自扩大权限，越权访问信息。它主要有以下几种形式：假冒、身份攻击、非法用户进入网络系统进行违法操作、合法用户以未授权方式进行操作等。信息泄漏或丢失指敏感数据在有意或无意中被泄漏出去或丢失，它通常包括：信息在传输中丢失或泄漏、信息在存储介质中丢失或泄漏以及通过建立隐蔽隧道等窃取敏感信息等。
2024-08-16 00:46:41
1023
原创 10.1 网络基础知识
了解非授权访问没有预先经过同意，就使用网络或计算机资源则被看作非授权访问，如有意避开系统访问控制机制，对网络设备及资源进行非正常使用，或擅自扩大权限，越权访问信息。它主要有以下几种形式：假冒、身份攻击、非法用户进入网络系统进行违法操作、合法用户以未授权方式进行操作等。信息泄漏或丢失指敏感数据在有意或无意中被泄漏出去或丢失，它通常包括：信息在传输中丢失或泄漏、信息在存储介质中丢失或泄漏以及通过建立隐蔽隧道等窃取敏感信息等。
2024-08-14 15:44:43
201
原创 8.4.数据库基础技术-SQL
特点：大量化(Volume)、多样化Variety)、价值密度低Value)、快速化(Velocity)。要处理大数据，一般使用集成平台，称为大数据处理系统，其特征为：高度可扩展性、高性能、高度容错、支持异构环境、较短的分析延迟、易用且开放的接口、较低成本、向下兼容性。
2024-08-13 00:30:49
673
原创 8.3.数据库基础技术-关系代数
给定关系R(A,B,C,D)和关系S(C,D,E)，,对其进行自然连接运算R⋈S后的属性列为()个；R×S：对R和S标上1-7的属性列。然后对其求π，筛选出A B C D E这五列，可以是π。∧是并且的符号，3=5∧4=6是第3列和第5列相连，第4列和第6列相关连。'2’带引号的是值，2不带引号的是属性列。(R⋈S)等价的关系代数表达式为()。R⋈S后只剩下A B C D E这5列。就是第2列>第7列的。
2024-08-12 23:26:54
397
原创 8.1.数据库基础技术-数据库基本概念
数据：是数据库中存储的基本对象，是描述事物的符号记录。数据的分类：文本、图形、图像、音频、视频。数据库DB:是长期存储在计算机内、有组织的、可共享的大量数据的集合DataBase数据库的基本特征：数据按一定的数据模型组织、描述和存储。可为各种用户共享；冗余度较小；数据独立性较高；易扩展。数据库系统DBS是一个采用了数据库技术,有组织地、动态地存储大量相关数据，方便多用户访问的计算机系统数据库：统一管理、长期存储在计算机内的，有组织的相关数据的集合硬件。
2024-08-12 21:55:21
586
原创 5-7章节复习总结
可行性分析与项目开发计划：主要确定软件的开发目标及其可行性。需求分析：确定软件系统的功能、性能、数据和界面等要求，从而确定系统的逻辑模型，该阶段产生的主要文档有软件需求说明书。概要设计：概要设计就是设计软件的结构，明确软件由哪些模块组成，这些模块的层次结构、调用关系、功能是什么样的。设计该项目总体数据结构和数据库结构，即应用系统要存储什么数据，这些数据是什么样的结构，它们之间有什么关系。该阶段产生的主要文档有概要设计说明书。
2024-08-12 15:52:17
495
原创 7.3.1.算法设计与分析-总结及真题讲解
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c(n,W)。若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为(64)，算法的时间复杂度为(65)。假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为(10,20,30,35,60,80,160,210,260,300)，单位为米。以下关于该求解算法的叙述中，正确的是（)。
2024-08-08 23:01:35
864
原创 7.3 算法设计与分析-动态规划法和贪心法
考的最多动态规划法(Dynamic Programming):在求解问题中，对于每一步决策，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其它局部解，以每一步都是最优解来保证全局是最优解。本质也是将复杂的问题划分成一个个子问题，与分治法不同的是分治法中的每个子问题都是相同的，而动态规划法中的。此算法会将大量精力放在前期构造表格上面，其会对每一步，列出各种可能的答案，这些答案会存储起来，最终要得出某个结果时，是通过查询这张表来得到的。。
2024-08-08 21:54:19
1016
原创 7.2 算法设计与分析-分治法和回溯法
相对简单，考的概率比较低分治法：对于一个规模为的问题，若该问题可以容易地解决则直接解决；否则将其分解为k个规模较小的子问题，这些，递归地解决这些子问题，然后将各子问题的解合并得到原问题的解。步骤：分解（将原问题分解成一系列子问题求解（递归地求解各子问题，若子问题足够小，则直接求解)一合并（将子问题的解合并成原问题的解）。凡是涉及到的都是分治法（二分查找、归并排序、求阶乘、斐波那契数列等)。递归：指子程序（函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的常用方法。
2024-08-08 21:15:30
423
原创 6.3.面向对象技术-设计模式
【2015】(45)设计模式能够动态地给一个对象添加一些额外的职责而无需修改此对象的结构;【2021】股票交易中,股票代理(Broker)根据客户发出的股票操作指示进行股票的买卖操作,设计如下所示类图。该设计采用()模式将一个请求封装为一个对象,从而使得以用不同的请求对客户进行参数化;来描述构件与构件之间的关系。对请求排队或记录请求日志,以及支持可撤销的操作,其中,()声明执行操作的接口。该模式属于()模式,该模式适用于()(D)一个对象引用其他很多对象并且直接与这些对象通信,导致难以复用该对象。
2024-08-08 16:04:24
955
原创 6.2.面向对象技术-UML图
类与类之间的关系，如下图中，老师与学生是双向关联，老师有多名学生，学生也可能有多名老师。两个类之间的关联，实际上是两个类所扮演角色的关联，因此，两个类之间可以有多个由不同角色标识的关联。在没有类图的前提下，对象图就是静态设计视图。【2014】如下所示的UML序列图中，(42)表示返回消息，Account类必须实现的方法有(43)。序列图：即顺序图，动态图，是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。通信图：动态图，即协作图，是顺序图的另一种表示方法，也是由对象和消息组成的图，只不过。
2024-08-07 23:35:21
1050
MFC基础教程.docx
2020-04-27
webpack4.x配置demo
2019-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人