计算机考研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)=\frac{(n-1)\ast n}{2}$$

所以最坏情况的时间复杂度是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。

	描述
存储字长	一个存储单元存储二进制代码的长度，也就是数据寄存器MDR的位数
机器字长	计算机能直接处理的二进制数据位数，一般等于内部寄存器（通用寄存器）的大小，64位处理器指的就是寄存器长度为64位
指令字长	一个指令字中包含的二进制代码的位数，一般是操作码+地址码
数据字长	数据总线一次能够并行传输的数据位数

习题来源于@王道微博

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

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