计算机考研408每日一题 day134_Mancuoj的博客-程序员ITS203

技术标签: 王道每日一题  计算机考研  408每日一题  408  考研  计算机  

欢迎关注我的计算机考研专栏!
每日同步更新!自己写难免会有错误,欢迎纠错!

数据结构

归并排序算法的时间复杂度是___。(南京航空航天大学 2011年)

A. O(log2N)
B. O(N)
C. O(N的平方)
D. O(Nlog2N)

解析

答案:D

️‍️ 记忆常识!

排序方法 时间复杂度(平均) 稳定性
直接插入排序 O(n2) 稳定
希尔排序 O(n1.3) 不稳定
直接选择排序 O(n2) 不稳定
堆排序 O(nlog2n) 不稳定
冒泡排序 O(n2) 稳定
快速排序 O(nlog2n) 不稳定
归并排序 O(nlog2n) 稳定
基数排序 O(nd) 稳定

计算机网络

关于UDP的主要特点叙述,错误的是___(中国科学技术大学 2012年)

A. UDP使用尽最大努力交付,即不保证可交付,同时也不使用拥塞控制
B. UDP的首部开销小,只有20个字节
C. UDP适合多媒体通信的要求
D. UDP支持一对一、一对多、多对一和多对多的交互通信

解析

答案:B

️‍️ 相对TCP的20字节,UDP报文的头部只有8个字节!

操作系统

在操作系统提供的文件系统中,用户把信息组织成文件并对其操作时,关于文件存储位置和如何组织输入/输出等工作,正确的说法是___(南京理工大学 2010年)

A.用户需要考虑文件存储的物理位置,并组织输入输出工作
B.用户不需要考虑文件存储的物理位置,也不需要组织输入输出工作
C.用户需要考虑文件存储的物理位置,但不需要组织输入输出工作
D.用户不需要考虑文件存储的物理位置,但需要组织输入输出工作

解析

答案:B

️‍️ 在操作系统中,由于文件系统实现了按名存取,用户不必考虑存储空间的分配,也无需组织输入输出工作,选B。

在文件系统的管理下,用户可以按照文件名访问文件,而不必考虑各种外存储器的差异,不必了解文件在外存储器上的具体物理位置以及存放方式。文件系统为用户提供了一个简单、统一的访问文件的方法。

计算机组成原理

汉字字库中存储的是汉字的___。(杭州电子科技大学 2011年)

A. 输入码
B. 字形码
C. 机内码
D. 区位码

解析

答案:B

️‍️ 每个汉字的字形都必须预先存放在计算机内,一套汉字的所有字符的形状描述信息集合在一起称为字形信息库,简称字库。不同的字体对应着不同的字库。在输出每一个汉字的时候,计算机都要先到字库中去找到它的字形描述信息,然后把字形信息送去输出。

习题来源于@王道微博

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

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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Mancuojie/article/details/121477318

智能推荐

激光雷达:点云语义分割算法_3D视觉工坊的博客-程序员ITS203

作者 |巫婆塔里的工程师@知乎来源|https://zhuanlan.zhihu.com/p/412161451编辑|焉知智能汽车1. 前言之前的文章中介绍了基于LiDAR点云的...

转:Java程序员修炼之道 之 Logging(1/3) - Logback 配置_Willdadada的博客-程序员ITS203

转自 Java程序员修炼之道 之 Logging(1/3) - Logback 配置学完Maven之后再看看

java.lang.UnsatisfiedLinkError: dalvik.system.PathClassLoader[DexPathList[[zip file ._HellowAD的博客-程序员ITS203

最近在开发项目出现了.so应用不到的问题,查了一下项目并没有问题,Google 发现是应用了Fresco引起的,原因是:Fresce 应用so 库会根据CPU的类型查找.SO库,当使用cpu类型为64位,就不会再往下查找.SO。报以下错误java.lang.UnsatisfiedLinkError: dalvik.system.PathClassLoader[DexPathList[[...

盒子上下、左右居中对齐的常见方式_越努力越的博客-程序员ITS203_盒子对齐方式

盒子居中对齐的常见方式首先 html 布局,两层盒子,实现子盒子相当于父盒子上下、左右分别对其。 <div class="div1"> <div class="div2"></div> </div>然后编写 CSS 实现的具体几种方法如下:1 第一种:使用CSS的 position 属性和margin: auto; .div1 { width: 100px;

UGopen/UFun提取实体、面的边线获得边缘系列函数_NXopen-UG二次开发_新浪博客_NX胡君的博客-程序员ITS203

提取和获得边缘UF_MODL_create_curve_from_edge 提取实体边缘UF_MODL_ask_body_edges 获得实体所有边缘UF_MODL_ask_face_edges 获得面的所有边缘UF_MODL_ask_face_loops(object_tag,&loops_list ); //查询面的边UF_MODL_ask_loop_l..._1671465600

自定义校验注解(controller、method、(groups)分组的用法)_子书少卿的博客-程序员ITS203_自己定义注解校验controller参数

1、首先创建两个自定义校验注解类package com.example.demo.annotation;import com.example.demo.interface2.CreateAction;import javax.validation.Constraint;import javax.validation.ConstraintValidator;import javax...

随便推点

解决Navicat导入SQL文件,报:1366 - Incorrect string value: ‘\xE8\x8B\xA5\xE4\xBE\x9D...‘ for column ‘xxx 的问题_Hero_的梦的博客-程序员ITS203

Navicat导入.sql 文件报错1366 - Incorrect string value: ‘\xE5\x8C\x97\xE6\x96\xB0…‘ for column当我们使用Navicat 新建一个了数据库,往往会通过导入SQL文件(即.sql文件) 来完成数据库的初始化。在导入时遇到这种错误,是数据库字符集编码的问题导致的。查看一下数据库字符集编码:一般我们都是使用UTF-8。修改一下数据库的字符集的编码,排序规则不用管。修改后,再导入SQL文件时就不会报这种错误了。...

IEEE论文:城市大脑,基于互联网大脑模型的智慧城市建设_人工智能学家的博客-程序员ITS203

作者:刘锋 互联网进化论作者 计算机博士前言:基于互联网大脑模型与智慧城市建设的结合,2015年2月在csdn第一次发布文章《基于互联网大脑架构的智慧城市建设探讨》提出了...

datetime,timestamp和str的互相转化_qq_41699660的博客-程序员ITS203_timestamp转str

一 datetime,timestamp和Timedeltadatetime以毫秒形式存储日期和时间。而datetime.timedelta表示两个datetime对象之间的时间差。可以给datetime对象加上或减去一个或多少timedelta,这样会产生一个新对象。二 datetime转str直接通过str方法或者通过strftime方法三 str转date...

推荐文章

热门文章

相关标签