本题是一道计算机概念题计算机病毒只通过可执行文件传播病毒所以AB错误然而C的范围太广泛故此选D。此题中的dpi全称为“dots per inch”中文意为每英寸点数因此选A地址最重要的特点是内存每个单位的地址均为唯一的正对上B选项而其余三个选项均不出现在内存地址的特点里多媒体计算机定义多媒体计算机Multimedia Personal ComputerMPC外文名multimedia computer是一种能够综合处理声音、图像、视频等多模态信息的个人计算机。此特点正与C选项相同所以选C计算机从命名即可看出计算机诞生是为计算故选ACPU中寄存器就是它的高速存储单元速度最快所以选D计算机软件分为两类系统软件与应用软件。自由软件、培训软件、管理软件等均包括在内结果选A计算机发展图第一代1946-1958 年电子管计算机 ‌第二代1958-1964 年晶体管计算机 ‌第三代1964-1970 年集成电路计算机 ‌第四代1970 年至今大规模集成电路计算机操作系统在第三代普遍应用选A计算机浮点数格式阶码指数部分尾数数字部分。选C此题考点为原码的应用表示数一共八位一位符号位剩下七位存放有效数字。根据题目可以得出最高与最低分别是最低11111111 最高01111111计算可得出最高128最低-128然而原码需要再结尾-1所以范围是-127-127选A先排除轻干扰项BC,B与C的概念相反队列是先进先出栈是先进后出所以错误链表与线性存储的结构各有优点线性访问快于链表链表插入删除操作效率高于列表所以根据排除法得到答案D这里运用到了一个概念选取一个基准数将比基准数小的全部移到左边相反的移到右边可以结合下图比25小的数值全部移动到了左边比它大的值移动到了右边。按照这种方法我们可以最终推演出和题目相同的答案这正好是快速排序的方法所以选D这是一道二叉树题目按照前序遍历与中序遍历结合的方法可以将这个二叉树画出根据后序遍历原则左右根即可推演出后续遍历答案WUVTS 选A本体考点为各种数据结构的概念A:顺序存储方式的优点正与插入删除效率高相反排除B:链表的确节点有非空指针项但是不代表所有节点都有尾节点就是空指针排除C:n个节点的二叉树最大遍历长度为它的节点数也就是n并不是log2n,排除所以利用排除法得出答案为D题目要求将中缀转后缀表达式我们需要先看括号内的数值为134*5后缀就是1 345*算出这一步就已经确定答案了只有C选线与1 345*相同所以选C此为汉诺塔类型题模拟了三个字符是如何通过递归实现汉诺塔的操作先看16题此道题可以给出一个反例当n0时进入函数n0 void hanoi(int n, char a, char b, char c) { if (n 1)//n在此处不等于1走else cout n a c endl; else { hanoi(n-1, a, c, b);//else将n的数值-1也就是n从0变为负数 cout n a c endl; hanoi(n-1, b, a, c); //结论就是n会一直变成负数永远也达不到条件也会永远循环 } }综上所述答案为错17题输出共有2n行这里同样可以举几个反例当n2时 按照步骤应为 1 A B 2 A C 1 B C 一共三行 又比如n3时 1 A C 2 A B 1 C B 3 A C 1 B A 2 B C 1 A C 一共七行总结输出并不是2^n行而是(2^n)-1行所以错误18题if(n1)意思是只有 n 恰好等于 1 的时候打印。但题目还给了一个条件为“n0”改成if(n0)所以在大于0的情况下不用担心是否越界结果是正确19题这道题一看就是错误因为n在题目中充当的是“柱子”的角色如果强制设置成1意思就是只在1个柱子上完成汉诺塔操作自然无法完成。20题根据void函数不难看出这是一个调用自己的函数恰好它每次调用两次自身所以答案为O(n2)选B21题这道题难度也不大可以用判断题推导出的公式计算出行列用(2^n)-1的公式带入每个式子 4:4^2-115 5:5^2-124 6:6^2-135 注0在上文也提到过模拟后会出现死循环也不能选这四个选项只有4是符合提议的答案为B22题我们可以通过27题的模拟推演得出这个程序最终输出的是的值并非5^n所以是错的23题通过截取27题a1的数值后可以发现a1不等于1而a1i所以i也不等于1错误24题num[j]每一位都取模 10保证每一位数字 0~9进位存到 x新位也是 xx 是除法得到小于 10。数组每一位都是单个十进制数字。结论错误25题最终输出加的是num前面的0并非后面所以题目错误26题这里只有一个双层循环嵌套所以时间复杂度是n方题目中B和推演出来的相同所以选B27题我们可以一步步按照题意推演详细见图最后我们代入进输出程序可以得出0.125这个数最终得出Bcheck(dis)判断最少需要删除多少个点让相邻间距≥discount 是需要删除的点数countm代表不满足。28题原本二分左边界是 0改成 1 之后会出问题。存在部分数据的最优答案就是 0修改初始值后直接跳过了这个合法解会导致最终答案出错输出结果会发生改变所以这句话错误。29题这是标准的二分答案模板循环的判断条件是 fl 小于等于 fr。程序想要结束循环唯一的情况就是 fl 大于 fr所以程序结束前一定满足 fl 大于 fr这句话正确。30 题当 check 函数返回 1 的时候代表当前 mid 数值是合法可行的。程序会记录当前 mid 为答案并且把左边更新为 mid 加 1继续去寻找更大的答案。所以最终的答案一定大于等于当前 mid而不是小于等于这句话错误。31 题二分答案的整体次数是 log 每一次二分都要调用一次 check 函数。check 函数需要遍历n 个数两者结合整体的时间复杂度就是 n log l对应选项 D。32 题根据题目给出的对应数据最多可以删除两个点。我们可以枚举每一个距离判断是否可行最终选出能满足条件的最大最小距离最终算出答案为 5对应选项 C。33 题 邻接矩阵存图的时候默认规定自己到自己是不用走路的。不管是什么点自己到自己的距离一定是 0总结下来就是要初始化直接选 C。34题刚开始建图的时我们不知道哪些点连通、哪些点不连通。为了方便后面判断、不让不连通的点乱更新所有没有边的两个点全部统一设置成无穷大。所以填 infinity选 A。35题既然读入了新的数值那就要给他定义显然新的数值就是quanzhi所以答案为A36题min如果要打擂台就必须服一个极大值这个极大值除了infinity就没有别的了所以答案就是A37题既然要打雷台就要和对比的两个数互相比那min值既然大于dis[u]edg[u][v]那就和它替换即可所以答案是C38题这道题简单说就是给dp初始化而初始化一般都是初始化为0所以就是A39题让我们判断i的上限值i 用来遍历物品。题目一共 5 个物品编号 i1~5也就是把 5 个物品全部过一遍。所以选A40题j是背包的容量这个背包最大就只能装 10所以 j 循环到 10 为止。从物品重量 w [i] 一直到背包总容量 10。所以答案选C41题因为这是一道最优题所以先排除min开头的反之就是max开头的代码这个也就是要拿到价值最大的那一个的比较所以选D42题v是价值w是重量和最终输出最优解无关排除total_weight从始至终都没变过也排除所以答案自然是B