计算机考研408每日一题 day34

🌴 数据结构

某算法的时间复杂度为O(n²)，表明该算法的___ (武汉大学 2006年)

A．问题规模是n^2
B．执行时间等于n^2
C．执行时间与n^2成正比
D．问题规模与n^2成正比
复制代码

解析

答案：C

📢 时间复杂度为O(n²)，说明算法的执行时间 T(n)<=c n2T(n)<=c\ n^2T(n)<=cn2（c为比例常数），即 T(n)=O(n2)T(n)=O(n^2)T(n)=O(n2)。

时间复杂度T(n)是问题规模n的函数，其问题规模仍然是n而不是n²。

🌳 计算机网络

在如下的网络拓扑结构中，具有一定集中控制功能的网络是___ (中央财经大学 2006年)

A．总线型网络
B．星形网络
C．环形网络
D．全连接型网络
复制代码

解析

答案：B

📢 几种常见的拓扑结构如图，星形拓扑结构中，端用户之间的通信必须经过中心站，便于集中控制。

🌵 操作系统

下列选项中，___不是操作系统关心的主要问题 (浙江大学 2003年)

A．管理计算机裸机
B．设计、提供用户程序与计算机硬件系统的界面
C．管理计算机系统资源
D．高级程序设计语言的编译器
复制代码

解析

答案：D

📢 编译器是在操作系统上层的软件，其他选项则是操作系统所需要提供的服务和功能。

操作系统(Operating System, OS)是控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。

🌲 计算机组成原理

十进制数值+0.3125的8位补码编码为___ (西安电子科技大学 2007年)

A．28H
B．58H
C．A8H
D．D8H
复制代码

解析

答案：A

📢 求出原码，正数原码与补码相同，故有：

习题来源于@王道微博

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

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