博客新增音乐播放器，点击打开捷径，切换或暂停音乐。
10 2019 档案
摘要：一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求 1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是 n*(n-1)*...*1共执行n次 所以为O（n）选B 2．已知操作符包括„+‟、 „-‟、 „*‟、 „/‟、 „(‟和„
阅读全文
摘要：一、 单项选择题：1～40 小题，每小题 2 分，共 80 分。 下列每小题给出的四个选项中，只有一项符合题目要求。（请在答题卡上将所选项的字母涂黑。）1． 设 n 是描述问题规模的非负整数， 下面程序片段的时间复杂度是 。 x=2； while(x<n/2) x=2*x； A：O(log2n) B
阅读全文
摘要：一、单项选择题：第 1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1. 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是______。 A．d c e b f a B．
阅读全文
摘要：综合应用题： 算法分析题和算法设计题 算法分析题的重点在图 查找 排序 设计重点在线性表 树 二叉树 查找和排序
阅读全文
摘要：一、单项选择题 1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目 要求的。 1、为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 _
阅读全文
摘要：物理层向数据链路层提供服务 物理连接的建立、维护和释放
阅读全文
摘要：一、计算机网络概述 概念组成和功能：利用通信设备和线路将地理位置不同的，功能独立的多个计算机系统互连起来，以功能完善的网络软件（网络通信协议 信息交换方式 网络操作系统）实现网络中资源共享和信息传递的系统。 数据处理和资源共享是两大基本功能。 逻辑功能分为资源子网和通信子网： 资源子网：负责数据处理
阅读全文
摘要：存储器的分类 存储器是计算机中的记忆设备，用来存放程序和数据（二进制代码存放） 构成存储器的存储介质，目前主要采用半导体 器件和磁性材料 存储器中最小的存储单元就是一个双稳态半导体电路或一个CMOS晶体管或磁性材料的存储器，可存储一个二进制代码（0 1）即一个bit 若干个存储元组成一个存储单元（8
阅读全文
摘要：定点数加减运算 补码加法： 负数用补码表示后，可以和正数一样去处理 当需要减去一个数x的时候，可以用加上x对应的负数的补码【-x】补来代替 【x】补+【y】补=【x+y】补 补码减法 【x-y】补=【x】补+【-y】补（mod 2） 【x-y】补=【x】补+【-y】补 (mod 2的n+1次方） 补
阅读全文
摘要：奇偶校验码 组成奇偶校验码的基本方法：在n位有效信息位上增加一个二进制校验位，构成一个n+1位奇偶校验码 奇校验：使n+1位的奇偶校验码中1的个数为奇数 偶校验：使n+1位的奇偶校验码中1的个数为偶数 只能发现无法修改 海明校验码： 多重校验 分成多组 每一组做奇偶校验 可以发现并纠错
阅读全文
