des算法练习题

精品文档 2016 全新精品资料 全程指导写作 独家原创 1 / 11 法练习题 11110000 11001100 10101010 0000 10101010 11001100 11110000 0000 左移 1 位后经置换选择输出 4 为 00001010 00000010 01110111 10011011 01001000 10100101 初始置换后，得到 11001100 00000000 11001100 11111111 11110000 10101010 11110000 10101010 用扩展置换 E 将 展为 4 位后，与 或 E? 01110000 00010111 00100010 11100001 01011101 11110000 经过 8 个 S 盒输出 3 位 000 000 010 S=1000 011 101 000 S=1100 经置换函数 P，输出加密函数如下： f=00111000 00000000 00100000 11101101 由 算出 1 11110000 10101010 11110000 10101010 f=11001000 10101010 11010000 01000111 请写出输入为 0盒代替过程数精品文档 2016 全新精品资料 全程指导写作 独家原创 2 / 11 据。 0 0 S 盒代替具体流 程如下： 输入分成两部分，每部分 32位，分别记为 首先将十六进制 0 10000100001111011110110110010011 将十六进制 0换为二进制形式 : 00000010110100111011100110001011 将 32位 5至 30 位，即二进制的 000100 转换成十六进制的 0入变量 将 32 位 第 17 至 22 位 ,即二进制的 111101 转换成十六进制的 0入变量 将 32位 至 14位，即二进制的 101101 转换成十六进制的 0入变量 将 32 位 第 1 至 6 位，即二进制的 010011 转换成十六进制的 0入变量 将 32 位 第 25 至 30 位 ,即二进制的 000010 转换成十六进制的 0入变量 将 32 位 第 17 至22 位 ,即二进制的 010011 转换成十六进制的 0入变量 将 32 位 第 9 至 14 位 ,即二进制的 111001 转换精品文档 2016 全新精品资料 全程指导写作 独家原创 3 / 11 成十六进制的 0入变量 将 32 位 第 1 至 6位 ,即二进制的 001011 转换成十六进制的 0入变量 再将得到的各个结果通过计算器转换为十进制数即可得到下面和中的结果。 0 1 0 1 通过和步的计算得到： 即为 ； 即为 ； 即为 1 ； 即为 1； 即为 ； 即为 ； 即为 1； 即为 11 ； 通过实验平台中提供的置换表可知，置换表包含了 8个 S 盒 个 S 盒中有 64个元素。每个 S 盒由左至右，由上至下读取， 64 个元素由 0 开始编号。使用 xy代表第 x 个 S 盒的第 y 的元素。 例如， 0 = 0表第 1 个 S 盒的第 0 个元素，对于下面的各个 S 盒进行查表，得到如下结果： 精品文档 2016 全新精品资料 全程指导写作 独家原创 4 / 11 =0 =01 =0 1 =0 =0 =0 1 =0 11 =0以上数据通过计算器进行或操作，得到结果 0就是 S 盒的输出。 数 f 的输出是位。 据分组长度是位。用软件方法实现 00倍。 加 提醒：复习中 出长度等数据考前应记住。 使用什么方法或利用什么原理实现加密。 ?于加密方法。 提醒：传统密码的特点、 公开钥密码系统的特点希望考生自己看一看。 ?为了防范主动攻击，数据发送方在发送端将可变长的报文经过报文摘要算法运算后产生固定长度的报文摘要，然精品文档 2016 全新精品资料 全程指导写作 独家原创 5 / 11 后对报文摘要进行加密，把加密后的报文摘要和报文一起发送 ;接收方先对报文摘要解密，再对接收的报文进行运算，产生报文摘要，然后把接收的报文摘要和新产生的报文摘要进行比较，以验证接收的报文是否被篡改。使用报文摘要的优点是仅对短的定长报文摘要进行加密，这样比对整个报文加密简单，但是对于报文鉴别来说效果是一样的。 ?报文摘要用于。 鉴别 ?数字签名一般用算法实现。数字签名用对数字签名进行加密。 提醒：数字证书用什么算法实现？用公钥加密，用私钥解密。 ?数字证书由 来识别证书。 ?实时通信中密钥分发多采用分发。 适应封闭的专用业务和保密业务。 闭的专用业务和保密业务。 应封闭的专用业务和保密业务。 用业务，不适应保密业务。 精品文档 2016 全新精品资料 全程指导写作 独家原创 6 / 11 ?保证层安全， 证头部。 ?手协议定义了对 效载荷进行常规。 块大小是。 ?虚拟专用路由网络的数据包是在层进行转发的。 下面四个选项中不是 ?下面四个选项中不是安全电子交易的关键信息特征。 ?基于的认证协议。 提醒： 求、用途等内容请考生自己看。 精品文档 2016 全新精品资料 全程指导写作 独家原创 7 / 11 ?防火墙的包过滤技术功能。防火墙工作在网络层，不能。 证 ?下面不是防火墙的基本组成。 D. 函件处理 ?防火墙的一个弱点是。 说明： ?下面不是入侵检测系统的基本模块。 26?若计算机系统中的进程在 “ 就绪 ” 、 “ 运行 ” 和“ 等待 ” 三种状态之间转换，进程不可能出现的状态转换。 A.“ 就绪 ”“ 等待 ” B.“ 就绪 ”“ 运行 ” C.“ 运行 ”“ 就绪 ” D.“ 运行 ”“ 等待 ” 提示：参照程序员教程中进程状态及其转换示意图。三种状态之间， “ 运行 ” 和 “ 就绪 ” 之间可以双向转换 ;“ 等待 ” 只能转换到 “ 就绪 ”;“ 运行 ” 只能转换到精品文档 2016 全新精品资料 全程指导写作 独家原创 8 / 11 “ 等待 ” 。 ?若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为。 提示：这是有关存储管理中的概念。内存管理有固定分区、页式分区、段式分区、段页式分区等几种。碎片是固定分区存储空间经过几次分配之后，出现一些小块存储空间，这些小块存储空间由于太小无法分配给程序使用。 ?在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为。 页面调出 缺页中断 页面调入 页面调入 缺页中断 页面调出 决定淘汰页 页面调出 页面调入 决定淘汰页 页面调入 页面调出 提示：这是虚拟分页存储管理的步骤。正确答案是 C。在程序运行中发现所需要的页不在物理内存时，首先发出缺页中断，二是根据算法决定淘汰那页，三是把物理内存中的淘汰页存储到外存，称为页面调出，四是把需要的内容从外存调入物理内存指定页，称为页面调入。 ?系统软件是的软件。 2016 全新精品资料 全程指导写作 独家原创 9 / 11 开发 在操作系统中， 可以使。 提示：本题是操作系统中设备管理部分。 假脱机技术。使用这种技术把低速的独占设备改造成可共享的设备。这样软件和外设可以同时工作，提高系统资源利用率。 ?操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种 方法是使用。若在系统中有若干个互斥资源 R， 6 个并发进程，每个进程都需要 5 个资源 R，那么使系统不发生死锁的资源 R 的最少数目为。 0 示： 了解决进程之间的同步和互斥问题，引入信号量概念。信号量是一种特殊的变量，它的表现形式是精品文档 2016 全新精品资料 全程指导写作 独家原创 10 / 11 一个整型变量及相应的队列。对信号量的操作，除了设置初值外，只能施加特殊的操作： P 操作和 V 操作。 P 操作和 指进程存在期间需要的处理器、存储器、设备、文件等。 道系统中，各进程可以共享各类资源，但有些资源却一次只能提供一个进程使用。这种资源常常称为临界资源，如打印机、公共变量、表格等。互斥是保证临界资源在某一时刻只被一个进程访问。 般一个进程相对于另一个进程的速度是不可预测的，即进程之间是异步运行的。为了成功地协调工作，有关进程在某些确定的点上应当同步他们的活动。例如：设：有 A 进程和 B 进程，有一个确定点甲，有一个活动乙等条件。则： A 进程到达了甲确定点后，除非 B 进程已 经完成了乙活动，否则就停下来，等待乙活动的结束。这就是同步。 程的死锁，如果一个进程正在等待一个不可能发生的事件，则称该进程处于死锁状态。系统发生死锁时，一个或多个进程处于死锁状态。 产生死锁的主要原因是提供的共享资源不足、资源分配策略和进程推进顺序不当。 对待死锁的策略有：死锁的预防、死锁的避免、死锁的检测和死锁的解除。 精品文档 2016 全新精品资料 全程指导写作 独家原创 11 / 11 31问是一个概念。 32问中互斥资源 R 指打印机、公共变量、表格等，不包括处理器。 6 个并发进程，一个并发进程占 5 个资源 R， 5 个并