计算机考研408每日一题 day36

🌴 数据结构

如图，其中n为正整数，则最后一行的语句频度在最坏情况下是___（南京理工大学考研真题)

A．D(n)
B．O(nlogn)
C．O(n^3)
D．O(n^2)
复制代码

解析

答案：D

📢 图为冒泡排序，最坏的情况下第一个元素需要交换n-1次，第二个交换n-2次，故有：

1+2+...+(n−1)=(n−1)∗n21+2+...+(n-1) = \frac{(n-1)*n}{2}1+2+...+(n−1)=2(n−1)∗n

所以最坏情况的时间复杂度是O(n²)，故选D。

🌳 计算机网络

公用电话交换网（PSTN）采用了___交换方式（2015年 中科院真题）

A. 分组
B. 报文
C. 信元
D. 电路
复制代码

解析

答案：D

📢 电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路。

公用电话网络正是最早使用电路交换传输方式的网络，故选D。

🌵 操作系统

下列说法中___不是创建进程必须的（上海交通大学考研真题)

A．建立一个进程的进程表项
B．为进程分配内存
C．为进程分配CPU
D．将进程表项放入就绪队列
复制代码

解析

答案：C

📢 进程刚被创建后处于就绪状态的，就绪态只要得到CPU资源会立即到运行态，所以分配CPU不是必须的。

🌲 计算机组成原理

计算机的字长取决于___ (华中科技大学 2005年)

A．控制器的种类
B．运算器一次运算二进制数的位数
C．存储器的大小
D．主机与外设一次交换信息的长度
复制代码

解析

答案：B

📢 机器字长定义为CPU一次能处理的二进制数的位数，也就是运算器中一次运算二进制数的位数，故选B。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ