408历年真题及答案解析 - N诺计算机考研计算机保研,计算机考研国家线,计算机考研需要考哪些科目,计算机考研院校推荐,计算机考研学校排名,计算机考研科目,计算机考研,计算机考研大纲,计算机专业考研,计算机考研专业课,计算机408考研科目,计算机考研机试,软件工程考研,考研真题
https://noobdream.com/Major/majorinfo/23/![](https://i-blog.csdnimg.cn/blog_migrate/78fc239d7f296956eeae87953a9b4727.png)
下列程序段的时间复杂度是()。in七sum = 0;for (inti = l; i < n; i *= 2)for (intj=O; j< i;j++)sum++;A. O(log n)B. O(n)C. O(n log n)D. O(n勺给定有限符号集S, in和out均为S中所有元素的任意排列。 对千初始为空的栈ST,下列叙述中, 正确的是()。A.若in是ST的入栈序列, 则不能判断out是否为其可能的出栈序列B.若out是ST的出栈序列, 则不能判断in是否为其可能的入栈序列C.若in是ST的入栈序列,out是对应in的出栈序列, 则in与out一定不同D.若in是ST的入栈序列,out是对应in的出栈序列, 则in与out可能互为倒序若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻, 且 p 在 q 之前, 则下列 p 与 q 的关系中, 不可能的是( )。 I. q 是 p 的双亲 . II. q 是 p 的右孩子 III. q 是 p 的右兄弟 IV. q 是 p 的双亲的双亲 A. 仅 I B. 仅 III C. 仅 II 、 III D. 仅 II 、 IV 若三叉树 T 中有 244 个结点(叶结点的高度为 1) , 则 T 的高度至少是( )。 A. 8 B. 7 C. 6 D. 5 对任意给定的含n (n>2)个字符的有限集S,用二叉树表示S的哈夫曼编码集和定长编码集, 分别得到二叉树Tl和T2。 下列叙述中, 正确的是()。A. Tl与T2的结点数相同B. Tl的高度大千T2的高度C.出现频次不同的字符在Tl中处于不同的层D.出现频次不同的字符在T2中处于相同的层对于无向图G=(V,E),下列选项中,正确的是()。A.当Iv|>国时,G一定是连通的B.当IVlIEl+l时,G一定是不连通的使用二路归并排序对含 n 个元素的数组 M 进行排序时,二路归并操作的功能是( )。 A. 将两个有序表合并为 一 个新的有序表 B. 将M划分为两部分, 两部分的元素个数大致相等 C. 将 M 划分为n个部分,每个部分中仅含有 一 个元素 D. 将M划分为两部分,一部分元素的值均小千另 一 部分元素的值 某计算机主频为 1 GHz, 程序 P 运行过程中,共执行了 10000 条指令,其中, 80 %的指令执 行平均需l个时钟周期, 20 %的指令执行平均需 10 个时钟周期。 程序 P 的平均 CPI 和 CPU 执行时间分别是( )。 A. 2.8, 28 µs B. 28, 28 µs C. 2.8, 28 ms D. 28, 28 ms 若计算机主存地址为32位,按字节编址,某Cache的数据区容量为32KB,主存块大小为64B,采用8路组相联映射方式,该Cache中比较器的个数和位数分别为( )。A.8, 20B. 8, 23C. 64, 20D.64, 23某内存条包含8个8192x8}92x8位的DRAM芯片,按字节编址,支持突发(burst)传送方式,对应存储器总线宽度为64位,每个DRAM芯片内有一个行缓冲区Crow buffer)。 下列关千该内存条的叙述中,不正确的是()。A.内存条的容量为512 MBB.采用多模块交叉编址方式D.芯片内行缓冲有8192x8位